llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-02-13 10:32:06 +00:00

History

Chandler Carruth 19d764fb05 [Modules] Move the ConstantRange class into the IR library. This is

a bit surprising, as the class is almost entirely abstracted away from
any particular IR, however it encodes the comparsion predicates which
mutate ranges as ICmp predicate codes. This is reasonable as they're
used for both instructions and constants. Thus, it belongs in the IR
library with instructions and constants.

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

2014-03-04 12:24:34 +00:00

IPA

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

AliasAnalysis.cpp

Make DataLayout a plain object, not a pass.

2014-02-25 17:30:31 +00:00

AliasAnalysisCounter.cpp

Put the functionality for printing a value to a raw_ostream as an

2014-01-09 02:29:41 +00:00

AliasAnalysisEvaluator.cpp

[Modules] Move InstIterator out of the Support library, where it had no

2014-03-04 10:30:26 +00:00

AliasDebugger.cpp

…

AliasSetTracker.cpp

[Modules] Move InstIterator out of the Support library, where it had no

2014-03-04 10:30:26 +00:00

Analysis.cpp

[cleanup] Re-sort all the includes with utils/sort_includes.py.

2014-03-04 10:07:28 +00:00

BasicAliasAnalysis.cpp

[Modules] Move GetElementPtrTypeIterator into the IR library. As its

2014-03-04 10:40:04 +00:00

BlockFrequencyInfo.cpp

[Modules] Move CFG.h to the IR library as it defines graph traits over

2014-03-04 11:45:46 +00:00

BranchProbabilityInfo.cpp

[Modules] Move CFG.h to the IR library as it defines graph traits over

2014-03-04 11:45:46 +00:00

CaptureTracking.cpp

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

CFG.cpp

Make succ_iterator a real random access iterator and clean up a couple of users.

2014-02-10 14:17:42 +00:00

CFGPrinter.cpp

Replace the F_Binary flag with a F_Text one.

2014-02-24 18:20:12 +00:00

CMakeLists.txt

[PM] Add a new "lazy" call graph analysis pass for the new pass manager.

2014-02-06 04:37:03 +00:00

CodeMetrics.cpp

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

ConstantFolding.cpp

[Modules] Move GetElementPtrTypeIterator into the IR library. As its

2014-03-04 10:40:04 +00:00

CostModel.cpp

[C++11] Replace llvm::tie with std::tie.

2014-03-02 13:30:33 +00:00

Delinearization.cpp

[Modules] Move InstIterator out of the Support library, where it had no

2014-03-04 10:30:26 +00:00

DependenceAnalysis.cpp

[Modules] Move InstIterator out of the Support library, where it had no

2014-03-04 10:30:26 +00:00

DominanceFrontier.cpp

[PM] Split DominatorTree into a concrete analysis result object which

2014-01-13 13:07:17 +00:00

DomPrinter.cpp

[PM] Split DominatorTree into a concrete analysis result object which

2014-01-13 13:07:17 +00:00

InstCount.cpp

…

InstructionSimplify.cpp

[Modules] Move the ConstantRange class into the IR library. This is

2014-03-04 12:24:34 +00:00

Interval.cpp

[Modules] Move CFG.h to the IR library as it defines graph traits over

2014-03-04 11:45:46 +00:00

IntervalPartition.cpp

…

IVUsers.cpp

Make DataLayout a plain object, not a pass.

2014-02-25 17:30:31 +00:00

LazyCallGraph.cpp

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

LazyValueInfo.cpp

[Modules] Move the ConstantRange class into the IR library. This is

2014-03-04 12:24:34 +00:00

LibCallAliasAnalysis.cpp

…

LibCallSemantics.cpp

…

Lint.cpp

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

LLVMBuild.txt

…

Loads.cpp

…

LoopInfo.cpp

[Modules] Move CFG.h to the IR library as it defines graph traits over

2014-03-04 11:45:46 +00:00

LoopPass.cpp

Constify the Optnone checks in IR passes.

2014-02-26 01:23:26 +00:00

Makefile

…

MemDepPrinter.cpp

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

MemoryBuiltins.cpp

Update optimization passes to handle inalloca arguments

2014-01-28 02:38:36 +00:00

MemoryDependenceAnalysis.cpp

[Modules] Move the PredIteratorCache into the IR library -- it is

2014-03-04 12:09:19 +00:00

ModuleDebugInfoPrinter.cpp

Put the functionality for printing a value to a raw_ostream as an

2014-01-09 02:29:41 +00:00

NoAliasAnalysis.cpp

Make DataLayout a plain object, not a pass.

2014-02-25 17:30:31 +00:00

PHITransAddr.cpp

Rename some member variables from TD to DL.

2014-02-18 15:33:12 +00:00

PostDominators.cpp

[Modules] Move CFG.h to the IR library as it defines graph traits over

2014-03-04 11:45:46 +00:00

PtrUseVisitor.cpp

[C++11] Switch all uses of the llvm_move macro to use std::move

2014-03-02 04:08:41 +00:00

README.txt

…

RegionInfo.cpp

[C++11] Add a basic block range view for RegionInfo

2014-03-03 13:00:39 +00:00

RegionPass.cpp

[C++11] Add a basic block range view for RegionInfo

2014-03-03 13:00:39 +00:00

RegionPrinter.cpp

[C++11] Add a basic block range view for RegionInfo

2014-03-03 13:00:39 +00:00

ScalarEvolution.cpp

[Modules] Move the ConstantRange class into the IR library. This is

2014-03-04 12:24:34 +00:00

ScalarEvolutionAliasAnalysis.cpp

…

ScalarEvolutionExpander.cpp

[C++11] Replace llvm::next and llvm::prior with std::next and std::prev.

2014-03-02 12:27:27 +00:00

ScalarEvolutionNormalization.cpp

[cleanup] Move the Dominators.h and Verifier.h headers into the IR

2014-01-13 09:26:24 +00:00

SparsePropagation.cpp

…

TargetTransformInfo.cpp

[Modules] Move CallSite into the IR library where it belogs. It is

2014-03-04 11:01:28 +00:00

Trace.cpp

Put the functionality for printing a value to a raw_ostream as an

2014-01-09 02:29:41 +00:00

TypeBasedAliasAnalysis.cpp

TBAA: fix PR17620.

2013-10-22 01:40:25 +00:00

ValueTracking.cpp

[Modules] Move the ConstantRange class into the IR library. This is

2014-03-04 12:24:34 +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))

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