Max Kazantsev c35a8829f6 [SCEV] Prove implications of different type via truncation ...

When we need to prove implication of expressions of different type width,
the default strategy is to widen everything to wider type and prove in this
type. This does not interact well with AddRecs with negative steps and
unsigned predicates: such AddRec will likely not have a `nuw` flag, and its
`zext` to wider type will not be an AddRec. In contraty, `trunc` of an AddRec
in some cases can easily be proved to be an `AddRec` too.

This patch introduces an alternative way to handling implications of different
type widths. If we can prove that wider type values actually fit in the narrow type,
we truncate them and prove the implication in narrow type.

Differential Revision: https://reviews.llvm.org/D89548
Reviewed By: fhahn

2020-10-21 12:53:22 +07:00

..

Inputs/ir2native_x86_64_model

Reapply "[llvm] Native size estimator for training -Oz inliner"

2020-07-13 16:26:26 -07:00

AliasAnalysisTest.cpp

[BatchAA] Add test for incorrect phi cycle result (NFC)

2020-10-19 20:53:11 +02:00

AliasSetTrackerTest.cpp

TargetLibraryInfo.h - reduce Triple.h include to forward declaration. NFC.

2020-06-05 14:35:30 +01:00

AssumeBundleQueriesTest.cpp

Reland [AssumeBundles] Use operand bundles to encode alignment assumptions

2020-09-12 15:36:06 +02:00

BasicAliasAnalysisTest.cpp

[AliasAnalysis] Initialize a member variable that may be used by unit test.

2019-08-02 08:05:14 +00:00

BlockFrequencyInfoTest.cpp

Replace llvm::isPodLike<...> by llvm::is_trivially_copyable<...>

2019-01-20 21:19:56 +00:00

BranchProbabilityInfoTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CallGraphTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CaptureTrackingTest.cpp

[IR] Lazily number instructions for local dominance queries

2020-02-18 14:44:24 -08:00

CFGTest.cpp

[unittests] Add InitializePasses.h includes

2019-11-13 19:42:58 -08:00

CGSCCPassManagerTest.cpp

[NewPM][CGSCC] Handle newly added functions in updateCGAndAnalysisManagerForPass

2020-09-23 15:22:18 -07:00

CMakeLists.txt

[IRSim] Adding IR Instruction Mapper

2020-09-17 14:06:16 -05:00

ConstraintSystemTest.cpp

[ConstraintSolver] Add isConditionImplied helper.

2020-09-15 13:50:11 +01:00

DDGTest.cpp

ScalarEvolution.h - reduce LoopInfo.h include to forward declarations. NFC.

2020-06-17 15:48:23 +01:00

DivergenceAnalysisTest.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

DomTreeUpdaterTest.cpp

[DTU] Refine the interface and logic of applyUpdates

2019-02-22 13:48:38 +00:00

FunctionPropertiesAnalysisTest.cpp

Add new function properties to FunctionPropertiesAnalysis

2020-07-23 12:46:47 -07:00

GlobalsModRefTest.cpp

GlobalsModRef.h - reduce CallGraph.h include to forward declarations. NFC.

2020-06-25 16:00:43 +01:00

IRSimilarityIdentifierTest.cpp

[llvm] Use instead of in IRSimilarityIdentifierTest.cpp.

2020-09-24 11:28:26 +02:00

IVDescriptorsTest.cpp

Revert "Reland "[SCEV] Model ptrtoint(SCEVUnknown) cast not as unknown, but as zext/trunc/self of SCEVUnknown"" and it's follow-ups

2020-10-14 16:09:18 +03:00

LazyCallGraphTest.cpp

[NewPM][CGSCC] Handle newly added functions in updateCGAndAnalysisManagerForPass

2020-09-23 15:22:18 -07:00

LoadsTest.cpp

[Loads] Add canReplacePointersIfEqual helper.

2020-09-01 20:57:41 +01:00

LoopInfoTest.cpp

Rename LoopInfo::isRotated() to LoopInfo::isRotatedForm().

2019-12-12 14:22:36 -05:00

LoopNestTest.cpp

LoopAnalysisManager.h - reduce includes to forward declarations. NFC.

2020-06-06 14:06:46 +01:00

MemoryBuiltinsTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

MemorySSATest.cpp

[MemorySSA] Report unoptimized as None, not MayAlias.

2020-09-15 23:58:53 -07:00

PhiValuesTest.cpp

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00

ProfileSummaryInfoTest.cpp

ProfileSummaryInfoTest.cpp - fix implicit CommandLine.h dependency. NFC.

2020-06-23 13:07:18 +01:00

ScalarEvolutionTest.cpp

[SCEV] Prove implications of different type via truncation

2020-10-21 12:53:22 +07:00

SparsePropagation.cpp

[CallSite removal][Analysis] Use CallBase instead of CallSite in SparsePropagation unit test. NFC

2020-04-19 22:39:24 -07:00

TargetLibraryInfoTest.cpp

[SimplifyLibCalls] Optimize mempcpy_chk to mempcpy

2020-10-06 17:08:46 +02:00

TBAATest.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

TFUtilsTest.cpp

[ML] Add final reward logging facility.

2020-10-19 08:44:50 -07:00

UnrollAnalyzerTest.cpp

ScalarEvolution.h - reduce LoopInfo.h include to forward declarations. NFC.

2020-06-17 15:48:23 +01:00

ValueLatticeTest.cpp

[ValueLattice] Remove unused DataLayout parameter of mergeIn, NFC

2020-04-14 13:32:53 +02:00

ValueTrackingTest.cpp

[ValueTracking] Use assume's noundef operand bundle

2020-10-14 20:16:33 +09:00

VectorFunctionABITest.cpp

Fix crash when getVFABIMappings is called with an indirect call instruction

2020-07-13 15:28:46 +01:00

VectorUtilsTest.cpp

Revert "Revert "[NFC][llvm] Make the contructors of ElementCount private.""

2020-08-19 17:26:36 +00:00