llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-01-10 18:34:09 +00:00

History

Chandler Carruth 84bcf93e0f Move the InstVisitor utility into VMCore where it belongs. It heavily

depends on the IR infrastructure, there is no sense in it being off in
Support land.

This is in preparation to start working to expand InstVisitor into more
special-purpose visitors that are still generic and can be re-used
across different passes. The expansion will go into the Analylis tree
though as nothing in VMCore needs it.

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

2012-11-30 03:08:41 +00:00

IPA

Add doInitialization and doFinalization methods to ModulePass's, to allow them to be re-initialized and reused on multiple Module's.

2012-11-15 00:14:15 +00:00

AliasAnalysis.cpp

Use the attribute enums to query if a parameter has an attribute.

2012-10-09 21:38:14 +00:00

AliasAnalysisCounter.cpp

…

AliasAnalysisEvaluator.cpp

…

AliasDebugger.cpp

…

AliasSetTracker.cpp

…

Analysis.cpp

Add a cost model analysis that allows us to estimate the cost of IR-level instructions.

2012-11-02 21:48:17 +00:00

BasicAliasAnalysis.cpp

Phi speculation improvement for BasicAA

2012-11-17 02:33:15 +00:00

BlockFrequencyInfo.cpp

…

BranchProbabilityInfo.cpp

…

CaptureTracking.cpp

Give CaptureTracker::shouldExplore a base implementation. Most users want to do

2012-10-08 22:12:48 +00:00

CFGPrinter.cpp

…

CMakeLists.txt

Add a cost model analysis that allows us to estimate the cost of IR-level instructions.

2012-11-02 21:48:17 +00:00

CodeMetrics.cpp

Revert the majority of the next patch in the address space series:

2012-11-01 09:14:31 +00:00

ConstantFolding.cpp

llvm/ConstantFolding.cpp: Make ReadDataFromGlobal() and FoldReinterpretLoadFromConstPtr() Big-endian-aware.

2012-11-08 20:34:25 +00:00

CostModel.cpp

CostModel: add support for Vector Insert and Extract.

2012-11-02 22:31:56 +00:00

DbgInfoPrinter.cpp

…

DependenceAnalysis.cpp

Modified dump() to provide a little

2012-11-30 00:44:47 +00:00

DominanceFrontier.cpp

…

DomPrinter.cpp

…

InlineCost.cpp

Move the InstVisitor utility into VMCore where it belongs. It heavily

2012-11-30 03:08:41 +00:00

InstCount.cpp

Move the InstVisitor utility into VMCore where it belongs. It heavily

2012-11-30 03:08:41 +00:00

InstructionSimplify.cpp

Fast-math optimization: fold multiply by zero

2012-11-27 00:46:26 +00:00

Interval.cpp

…

IntervalPartition.cpp

…

IVUsers.cpp

…

LazyValueInfo.cpp

Hoist out some work done inside a loop doing a linear scan over all

2012-10-26 04:43:47 +00:00

LibCallAliasAnalysis.cpp

…

LibCallSemantics.cpp

…

Lint.cpp

Move the InstVisitor utility into VMCore where it belongs. It heavily

2012-11-30 03:08:41 +00:00

LLVMBuild.txt

…

Loads.cpp

…

LoopInfo.cpp

…

LoopPass.cpp

…

Makefile

…

MemDepPrinter.cpp

…

MemoryBuiltins.cpp

Revert the series of commits starting with r166578 which introduced the

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

MemoryDependenceAnalysis.cpp

Ignore unreachable blocks when doing memory dependence analysis on non-local

2012-10-23 18:37:11 +00:00

ModuleDebugInfoPrinter.cpp

…

NoAliasAnalysis.cpp

…

PathNumbering.cpp

…

PathProfileInfo.cpp

…

PathProfileVerifier.cpp

…

PHITransAddr.cpp

…

PostDominators.cpp

…

ProfileDataLoader.cpp

Remove code to saturate profile counts.

2012-10-29 17:27:39 +00:00

ProfileDataLoaderPass.cpp

…

ProfileEstimatorPass.cpp

…

ProfileInfo.cpp

…

ProfileInfoLoader.cpp

…

ProfileInfoLoaderPass.cpp

…

ProfileVerifierPass.cpp

…

README.txt

…

RegionInfo.cpp

…

RegionPass.cpp

…

RegionPrinter.cpp

…

ScalarEvolution.cpp

Follow up to 168711: It's safe to base this analysis on the found compare, just return the value for the right predicate.

2012-11-29 19:07:57 +00:00

ScalarEvolutionAliasAnalysis.cpp

…

ScalarEvolutionExpander.cpp

Revert the series of commits starting with r166578 which introduced the

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

ScalarEvolutionNormalization.cpp

…

SparsePropagation.cpp

…

Trace.cpp

…

TypeBasedAliasAnalysis.cpp

…

ValueTracking.cpp

Revert the majority of the next patch in the address space series:

2012-11-01 09:14:31 +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))

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