llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-05-22 19:38:40 +00:00

History

Nick Lewycky 3a73e343d0 Teach instruction simplify to use constant ranges to solve problems of the form

"icmp pred %X, CI" and a number of examples where "%X = binop %Y, CI2".

Some of these cases (div and rem) used to make it through opt -O2, but the
others are probably now making code elsewhere redundant (probably instcombine).


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

2011-03-04 07:00:57 +00:00

IPA

Use the new addEscapingValue callback to update GlobalsModRef when GVN adds PHIs of GEPs. For the moment,

2011-01-03 23:51:43 +00:00

AliasAnalysis.cpp

Stub out a new updating interface to AliasAnalysis, allowing stateful analyses to be informed when

2011-01-03 21:38:41 +00:00

AliasAnalysisCounter.cpp

Teach AliasAnalysisCounter about PartialAlias.

2010-12-10 19:53:05 +00:00

AliasAnalysisEvaluator.cpp

Teach AliasAnalysisEvaluator about PartialAlias.

2010-12-10 19:52:40 +00:00

AliasDebugger.cpp

Extend the AliasAnalysis::pointsToConstantMemory interface to allow it

2010-11-08 16:45:26 +00:00

AliasSetTracker.cpp

Update this code to handle PartialAlias as MayAlias.

2010-12-10 19:40:47 +00:00

Analysis.cpp

Delete the LiveValues pass. I won't get get back to the project it

2011-02-28 19:37:59 +00:00

BasicAliasAnalysis.cpp

Give GetUnderlyingObject a TargetData, to keep it in sync

2011-01-24 18:53:32 +00:00

CaptureTracking.cpp

VAArg doesn't capture its operand.

2010-11-09 20:09:35 +00:00

CFGPrinter.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

CMakeLists.txt

Unbreak CMake build.

2011-03-01 00:02:51 +00:00

ConstantFolding.cpp

convert ConstantVector::get to use ArrayRef.

2011-02-15 00:14:00 +00:00

DbgInfoPrinter.cpp

Move DbgInfoPrinter specific utlities inside DbgInfoPrinter.cpp

2011-02-15 17:36:11 +00:00

DebugInfo.cpp

Remove DIFactory. Patch by Devang.

2011-03-02 20:30:37 +00:00

DIBuilder.cpp

Today, the language front ends produces llvm.dbg.* intrinsics, used to encode arguments' debug info, in order any way, most of the times. However, if a front end mix-n-matches llvm.dbg.declare and llvm.dbg.value intrinsics to encode debug info for arguments then code generator needs a way to find argument order.

2011-03-01 22:58:13 +00:00

DominanceFrontier.cpp

Move DominanceFrontier from VMCore to Analysis.

2011-01-18 06:06:27 +00:00

DomPrinter.cpp

split dom frontier handling stuff out to its own DominanceFrontier header,

2011-01-02 22:09:33 +00:00

InlineCost.cpp

Remove premature optimization that avoided calculating argument weights

2011-02-06 21:27:46 +00:00

InstCount.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

InstructionSimplify.cpp

Teach instruction simplify to use constant ranges to solve problems of the form

2011-03-04 07:00:57 +00:00

Interval.cpp

Change Pass::print to take a raw ostream instead of std::ostream,

2009-08-23 06:03:38 +00:00

IntervalPartition.cpp

Now with fewer extraneous semicolons!

2010-10-07 22:25:06 +00:00

IVUsers.cpp

split dom frontier handling stuff out to its own DominanceFrontier header,

2011-01-02 22:09:33 +00:00

LazyValueInfo.cpp

Teach LazyValueInfo that allocas aren't NULL. Over all of llvm-test, this saves

2011-01-15 09:16:12 +00:00

LibCallAliasAnalysis.cpp

Now with fewer extraneous semicolons!

2010-10-07 22:25:06 +00:00

LibCallSemantics.cpp

Thread const correctness through a bunch of AliasAnalysis interfaces and

2010-08-03 21:48:53 +00:00

Lint.cpp

Give GetUnderlyingObject a TargetData, to keep it in sync

2011-01-24 18:53:32 +00:00

Loads.cpp

Move Value::getUnderlyingObject to be a standalone

2010-12-15 20:02:24 +00:00

LoopDependenceAnalysis.cpp

split dom frontier handling stuff out to its own DominanceFrontier header,

2011-01-02 22:09:33 +00:00

LoopInfo.cpp

Fix typo pointed out by Trevor Harmon.

2010-11-13 12:16:27 +00:00

LoopPass.cpp

zap dead code.

2010-09-04 18:12:00 +00:00

Makefile

make -fno-rtti the default unless a directory builds with REQUIRES_RTTI.

2010-01-24 20:43:08 +00:00

MemDepPrinter.cpp

Add helper functions for computing the Location of load, store,

2010-11-11 21:50:19 +00:00

MemoryBuiltins.cpp

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

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

MemoryDependenceAnalysis.cpp

Give GetUnderlyingObject a TargetData, to keep it in sync

2011-01-24 18:53:32 +00:00

ModuleDebugInfoPrinter.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

NoAliasAnalysis.cpp

Use the new addEscapingValue callback to update GlobalsModRef when GVN adds PHIs of GEPs. For the moment,

2011-01-03 23:51:43 +00:00

PathNumbering.cpp

Implementation of path profiling.

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

PathProfileInfo.cpp

Implementation of path profiling.

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

PathProfileVerifier.cpp

Implementation of path profiling.

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

PHITransAddr.cpp

split dom frontier handling stuff out to its own DominanceFrontier header,

2011-01-02 22:09:33 +00:00

PostDominators.cpp

split dom frontier handling stuff out to its own DominanceFrontier header,

2011-01-02 22:09:33 +00:00

ProfileEstimatorPass.cpp

fix PR8928 by clearing a stale map, patch by Jakub Staszak!

2011-01-24 18:36:51 +00:00

ProfileInfo.cpp

Null initialize a few variables flagged by

2011-01-23 17:05:06 +00:00

ProfileInfoLoader.cpp

Reapplied r81355 with the problems fixed.

2009-09-16 11:35:50 +00:00

ProfileInfoLoaderPass.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

ProfileVerifierPass.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +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

Add single entry / single exit accessors.

2011-01-13 23:18:04 +00:00

RegionPass.cpp

Remove useless dynamic_cast<>().

2010-12-12 21:58:28 +00:00

RegionPrinter.cpp

RegionPrinter: Ignore back edges when layouting the graph

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

ScalarEvolution.cpp

teach SCEV that the scale and addition of an inbounds gep don't NSW.

2011-02-13 03:14:49 +00:00

ScalarEvolutionAliasAnalysis.cpp

Get rid of static constructors for pass registration. Instead, every pass exposes an initializeMyPassFunction(), which

2010-10-19 17:21:58 +00:00

ScalarEvolutionExpander.cpp

Don't re-use existing addrec expansions if they contain casts.

2011-03-02 01:34:10 +00:00

ScalarEvolutionNormalization.cpp

Disable the asserts that check that normalization is perfectly

2010-09-03 22:12:56 +00:00

SparsePropagation.cpp

Convert debug messages to use dbgs(). Generally this means

2009-12-23 22:28:01 +00:00

Trace.cpp

Convert debug messages to use dbgs(). Generally this means

2009-12-23 22:35:10 +00:00

TypeBasedAliasAnalysis.cpp

Update a comment.

2010-12-16 02:55:10 +00:00

ValueTracking.cpp

Fix comment.

2011-02-28 09:18:11 +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))

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