llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-09-16 14:26:17 +00:00

Files

Dan Gohman ab37f50838 Make SCEVUnknown a CallbackVH, so that it can be notified directly

of Value deletions and RAUWs, instead of relying on ScalarEvolution's
Scalars map being notified, as that's complicated at best, and
insufficient in general.

This means SCEVUnknown needs a non-trivial destructor, so introduce
a mechanism to allow ScalarEvolution to locate all the SCEVUnknowns.


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

2010-08-02 23:49:30 +00:00

IPA

use Value* constructor of CallSite to create potentially improper site, and test that

2010-07-28 12:35:54 +00:00

AliasAnalysis.cpp

Remove interprocedural-basic-aa and associated code. The AliasAnalysis

2010-07-07 14:27:09 +00:00

AliasAnalysisCounter.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

AliasAnalysisEvaluator.cpp

simplify

2010-07-28 15:31:37 +00:00

AliasDebugger.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

AliasSetTracker.cpp

simplify

2010-07-28 10:46:09 +00:00

Analysis.cpp

…

BasicAliasAnalysis.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

CaptureTracking.cpp

simplify

2010-07-28 10:57:28 +00:00

CFGPrinter.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

CMakeLists.txt

Add new RegionInfo pass.

2010-07-22 07:46:31 +00:00

ConstantFolding.cpp

eliminate CallInst::ArgOffset

2010-07-16 09:38:02 +00:00

DbgInfoPrinter.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

DebugInfo.cpp

Add explicit constructors. Patch by Renato Golin.

2010-08-02 22:51:46 +00:00

DomPrinter.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

InlineCost.cpp

use ImmutableCallSite for const-corrgoodness

2010-07-27 14:15:29 +00:00

InstCount.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

InstructionSimplify.cpp

Fix PR7647, handling the case when 'To' ends up being

2010-07-15 06:36:08 +00:00

Interval.cpp

…

IntervalPartition.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

IVUsers.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

LazyValueInfo.cpp

Add an initial implementation of PHI translation for LazyValueInfo. This involves rolling back some

2010-07-30 23:59:40 +00:00

LibCallAliasAnalysis.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

LibCallSemantics.cpp

…

Lint.cpp

Add a lint check for indirectbr with no successors.

2010-08-02 23:06:43 +00:00

LiveValues.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

Loads.cpp

Move FindAvailableLoadedValue isSafeToLoadUnconditionally out of

2010-05-28 16:19:17 +00:00

LoopDependenceAnalysis.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

LoopInfo.cpp

Eliminate getCanonicalInductionVariableIncrement's last user and

2010-07-23 21:34:51 +00:00

LoopPass.cpp

Ok, third time's the charm. No changes from last time except the CMake

2010-04-02 23:17:14 +00:00

Makefile

…

MemoryBuiltins.cpp

minor enhancement to llvm::isFreeCall API: return CallInst; no functional change

2010-06-23 21:51:12 +00:00

MemoryDependenceAnalysis.cpp

reintroduce original (asserting) semantics of CallSite(Instruction *II)

2010-07-27 22:53:28 +00:00

ModuleDebugInfoPrinter.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

PHITransAddr.cpp

Reapply r97010, the speculative revert failed.

2010-02-24 08:48:04 +00:00

PointerTracking.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

PostDominators.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

ProfileEstimatorPass.cpp

Speculatively revert r108813, in an attempt to get the self-host buildbots working again. I don't see why this patch

2010-07-20 08:26:15 +00:00

ProfileInfo.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

ProfileInfoLoader.cpp

…

ProfileInfoLoaderPass.cpp

Speculatively revert r108813, in an attempt to get the self-host buildbots working again. I don't see why this patch

2010-07-20 08:26:15 +00:00

ProfileVerifierPass.cpp

Fix batch of converting RegisterPass<> to INTIALIZE_PASS().

2010-07-21 22:09:45 +00:00

README.txt

When checking whether the special handling for an addrec increment which

2010-04-26 21:46:36 +00:00

RegionInfo.cpp

Fix namespace polution.

2010-08-02 18:50:06 +00:00

RegionPrinter.cpp

Fix namespace polution.

2010-08-02 18:50:06 +00:00

ScalarEvolution.cpp

Make SCEVUnknown a CallbackVH, so that it can be notified directly

2010-08-02 23:49:30 +00:00

ScalarEvolutionAliasAnalysis.cpp

Add INSTANTIATE_AG_PASS, which combines RegisterPass<> with RegisterAnalysisGroup<> for pass registration.

2010-07-21 23:07:00 +00:00

ScalarEvolutionExpander.cpp

Fix SCEVExpander::visitAddRecExpr so that it remembers the induction variable

2010-07-26 18:28:14 +00:00

ScalarEvolutionNormalization.cpp

Fix SCEV denormalization of expressions where the exit value from

2010-07-20 17:06:20 +00:00

SparsePropagation.cpp

…

Trace.cpp

…

TypeBasedAliasAnalysis.cpp

Sketch up a preliminary Type-Based Alias Analysis implementation.

2010-08-02 23:11:01 +00:00

ValueTracking.cpp

use ArgOperand accessors

2010-06-23 23:38:07 +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))

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