llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-05-13 17:38:39 +00:00

History

Andrew Trick b5c26ef9da SCEVExpander fixes. Affects LSR and indvars.

LSR has gradually been improved to more aggressively reuse existing code, particularly existing phi cycles. This exposed problems with the SCEVExpander's sloppy treatment of its insertion point. I applied some rigor to the insertion point problem that will hopefully avoid an endless bug cycle in this area. Changes:

- Always used properlyDominates to check safe code hoisting.

- The insertion point provided to SCEV is now considered a lower bound. This is usually a block terminator or the use itself. Under no cirumstance may SCEVExpander insert below this point.

- LSR is reponsible for finding a "canonical" insertion point across expansion of different expressions.

- Robust logic to determine whether IV increments are in "expanded" form and/or can be safely hoisted above some insertion point.

Fixes PR11783: SCEVExpander assert.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@148535 91177308-0d34-0410-b5e6-96231b3b80d8

2012-01-20 07:41:13 +00:00

IPA

LLVMBuild: Remove trailing newline, which irked me.

2011-12-12 19:48:00 +00:00

AliasAnalysis.cpp

Enhance alias analysis for atomic instructions a bit. Upgrade a couple alias-analysis tests to the new atomic instructions.

2011-09-26 20:15:28 +00:00

AliasAnalysisCounter.cpp

Remove unnecessary default cases in switches that cover all enum values.

2012-01-10 16:47:17 +00:00

AliasAnalysisEvaluator.cpp

Remove unnecessary default cases in switches that cover all enum values.

2012-01-10 16:47:17 +00:00

AliasDebugger.cpp

…

AliasSetTracker.cpp

Atomic load/store support in LICM.

2011-08-15 20:52:09 +00:00

Analysis.cpp

C API functions must be able to see their extern "C" definitions, or it will be impossible to call them from C.

2011-08-19 01:36:54 +00:00

BasicAliasAnalysis.cpp

Refactor code to use new attribute getters on CallSite for NoCapture and ByVal.

2011-11-20 19:09:04 +00:00

BlockFrequencyInfo.cpp

Add some constantness to BranchProbabilityInfo and BlockFrequnencyInfo.

2011-12-20 20:03:10 +00:00

BranchProbabilityInfo.cpp

Make the unreachable probability much much heavier. The previous

2011-12-22 09:26:37 +00:00

CaptureTracking.cpp

Move includes to the .cpp file.

2012-01-17 22:16:31 +00:00

CFGPrinter.cpp

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

CMakeLists.txt

build/CMake: Finish removal of add_llvm_library_dependencies.

2011-11-29 19:25:30 +00:00

ConstantFolding.cpp

Switch llvm.cttz and llvm.ctlz to accept a second i1 parameter which

2011-12-12 04:26:04 +00:00

DbgInfoPrinter.cpp

Fix for DbgInfoPrinter.cpp:174:12: warning: ‘LineNo’ may be used uninitialized in this function.

2011-09-21 23:34:23 +00:00

DebugInfo.cpp

Don't avoid recursing for pointer types, just reference types. Expand on

2012-01-11 00:01:29 +00:00

DIBuilder.cpp

Cleanup these asserts to follow common LLVM style and coding

2012-01-10 18:18:52 +00:00

DominanceFrontier.cpp

Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch

2011-12-20 02:50:00 +00:00

DomPrinter.cpp

…

InlineCost.cpp

Continue counting intrinsics as instructions (except when they aren't, such as

2011-12-21 20:26:03 +00:00

InstCount.cpp

…

InstructionSimplify.cpp

PatternMatch: Introduce a matcher for instructions with the "exact" bit. Use it to simplify a few matchers.

2012-01-01 17:55:30 +00:00

Interval.cpp

…

IntervalPartition.cpp

…

IVUsers.cpp

Put all IVUsers in the processed set. Allow querying IVUsers with isIVUserOrOperand.

2012-01-06 21:41:55 +00:00

LazyValueInfo.cpp

Remove dead code.

2012-01-18 10:10:28 +00:00

LibCallAliasAnalysis.cpp

…

LibCallSemantics.cpp

…

Lint.cpp

Fix a few more places where TargetData/TargetLibraryInfo is not being passed.

2011-12-02 01:26:24 +00:00

LLVMBuild.txt

LLVMBuild: Introduce a common section which currently has a list of the

2011-12-12 22:45:54 +00:00

Loads.cpp

Add some comments here because the lack of a check for volatile/atomic here is a bit unusual.

2011-08-15 21:56:39 +00:00

LoopDependenceAnalysis.cpp

Misc analysis passes that need to be aware of atomic load/store.

2011-08-15 20:54:19 +00:00

LoopInfo.cpp

Move Instruction::isSafeToSpeculativelyExecute out of VMCore and

2011-12-14 23:49:11 +00:00

LoopPass.cpp

Reapply r138695. Fix PassManager stack depths.

2011-08-29 17:07:00 +00:00

Makefile

…

MemDepPrinter.cpp

Fix a stupid typo in MemDepPrinter.

2011-12-14 02:54:39 +00:00

MemoryBuiltins.cpp

Validate the return type when checking if a function is malloc.

2011-11-23 17:58:47 +00:00

MemoryDependenceAnalysis.cpp

Change CaptureTracking to pass a Use* instead of a Value* when a value is

2011-12-28 23:24:21 +00:00

ModuleDebugInfoPrinter.cpp

…

NoAliasAnalysis.cpp

…

PathNumbering.cpp

Add this back in for now. There are still a few passes which create unwind instructions at the moment.

2011-08-03 01:07:57 +00:00

PathProfileInfo.cpp

Implementation of path profiling.

2011-01-29 01:09:53 +00:00

PathProfileVerifier.cpp

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

PHITransAddr.cpp

Move Instruction::isSafeToSpeculativelyExecute out of VMCore and

2011-12-14 23:49:11 +00:00

PostDominators.cpp

remove postdom frontiers, because it is dead. Forward dom frontiers are

2011-04-05 21:57:17 +00:00

ProfileEstimatorPass.cpp

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

ProfileInfo.cpp

Fix a ton of comment typos found by codespell. Patch by

2011-04-15 05:18:47 +00:00

ProfileInfoLoader.cpp

Remove unused STL header includes.

2011-04-23 19:53:52 +00:00

ProfileInfoLoaderPass.cpp

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

ProfileVerifierPass.cpp

Move code into anonymous namespaces.

2011-11-26 23:01:57 +00:00

README.txt

…

RegionInfo.cpp

Missed some users of Value::getNameStr.

2011-11-15 18:30:06 +00:00

RegionPass.cpp

Reapply r138695. Fix PassManager stack depths.

2011-08-29 17:07:00 +00:00

RegionPrinter.cpp

RegionPrinter: Ignore back edges when layouting the graph

2011-02-27 04:11:07 +00:00

ScalarEvolution.cpp

Clarified the SCEV getSmallConstantTripCount interface with in-your-face comments.

2012-01-11 06:52:55 +00:00

ScalarEvolutionAliasAnalysis.cpp

…

ScalarEvolutionExpander.cpp

SCEVExpander fixes. Affects LSR and indvars.

2012-01-20 07:41:13 +00:00

ScalarEvolutionNormalization.cpp

Remove unnecessary default cases in switches that cover all enum values.

2012-01-10 16:47:17 +00:00

SparsePropagation.cpp

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

Trace.cpp

Remove all remaining uses of Value::getNameStr().

2011-11-15 16:27:03 +00:00

TypeBasedAliasAnalysis.cpp

Fix a ton of comment typos found by codespell. Patch by

2011-04-15 05:18:47 +00:00

ValueTracking.cpp

Generalize isSafeToSpeculativelyExecute to work on arbitrary

2012-01-04 23:01:09 +00:00

README.txt

Analysis Opportunities:

//===---------------------------------------------------------------------===//

In test/Transforms/LoopStrengthReduce/quadradic-exit-value.ll, the
ScalarEvolution expression for %r is this:

  {1,+,3,+,2}<loop>

Outside the loop, this could be evaluated simply as (%n * %n), however
ScalarEvolution currently evaluates it as

  (-2 + (2 * (trunc i65 (((zext i64 (-2 + %n) to i65) * (zext i64 (-1 + %n) to i65)) /u 2) to i64)) + (3 * %n))

In addition to being much more complicated, it involves i65 arithmetic,
which is very inefficient when expanded into code.

//===---------------------------------------------------------------------===//

In formatValue in test/CodeGen/X86/lsr-delayed-fold.ll,

ScalarEvolution is forming this expression:

((trunc i64 (-1 * %arg5) to i32) + (trunc i64 %arg5 to i32) + (-1 * (trunc i64 undef to i32)))

This could be folded to

(-1 * (trunc i64 undef to i32))

//===---------------------------------------------------------------------===//