llvm-6502

0 Fork 0

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2026-10-25 03:03:31 +00:00

Files

T

Manman Ren 1a710fdde1 BranchProb: modify the definition of an edge in BranchProbabilityInfo to handle

the case of multiple edges from one block to another.

A simple example is a switch statement with multiple values to the same
destination. The definition of an edge is modified from a pair of blocks to
a pair of PredBlock and an index into the successors.

Also set the weight correctly when building SelectionDAG from LLVM IR,
especially when converting a Switch.
IntegersSubsetMapping is updated to calculate the weight for each cluster.



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

2012-08-24 18:14:27 +00:00

IPA

RefreshCallGraph: ignore 'invoke intrinsic'. IntrinsicInst doesnt not recognize invoke, and shouldnt at this point, since the rest of LLVM codebase doesnt expect invoke of intrinsics

2012-06-29 17:49:32 +00:00

AliasAnalysis.cpp

Move the capture analysis from MemoryDependencyAnalysis to a more general place

2012-05-14 20:35:04 +00:00

AliasAnalysisCounter.cpp

Persuade GCC that there is nothing worth warning about here (there isn't).

2012-02-05 14:20:11 +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

Reduce use list thrashing by using DenseMap's find_as for maps with ValueHandle keys.

2012-06-30 22:37:15 +00:00

Analysis.cpp

…

BasicAliasAnalysis.cpp

refactor the MemoryBuiltin analysis:

2012-06-21 15:45:28 +00:00

BlockFrequencyInfo.cpp

Add some constantness to BranchProbabilityInfo and BlockFrequnencyInfo.

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

BranchProbabilityInfo.cpp

BranchProb: modify the definition of an edge in BranchProbabilityInfo to handle

2012-08-24 18:14:27 +00:00

CaptureTracking.cpp

Fix intendation.

2012-05-10 23:38:07 +00:00

CFGPrinter.cpp

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

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

CMakeLists.txt

Update the CMake files.

2012-06-29 09:01:47 +00:00

CodeMetrics.cpp

A pile of long over-due refactorings here. There are some very, *very*

2012-05-04 00:58:03 +00:00

ConstantFolding.cpp

When constant folding GEP expressions, keep the address space information of pointers.

2012-07-30 07:25:20 +00:00

DbgInfoPrinter.cpp

Move lib/Analysis/DebugInfo.cpp to lib/VMCore/DebugInfo.cpp and

2012-06-28 00:05:13 +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

remove the blank line from previous ci.

2012-02-04 03:18:47 +00:00

InlineCost.cpp

PR13095: Give an inline cost bonus to functions using byval arguments.

2012-08-07 11:13:19 +00:00

InstCount.cpp

…

InstructionSimplify.cpp

Fix PR13412, a nasty miscompile due to the interleaved

2012-08-07 10:59:59 +00:00

Interval.cpp

…

IntervalPartition.cpp

…

IVUsers.cpp

IVUsers should only generate SCEV's for values that are safe to speculate.

2012-07-13 23:33:05 +00:00

LazyValueInfo.cpp

Reduce duplicated hash map lookups.

2012-08-22 15:37:57 +00:00

LibCallAliasAnalysis.cpp

…

LibCallSemantics.cpp

…

Lint.cpp

Always compute all the bits in ComputeMaskedBits.

2012-04-04 12:51:34 +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

enhance jump threading to preserve TBAA information when PRE'ing loads,

2012-03-13 18:07:41 +00:00

LoopDependenceAnalysis.cpp

More dead code removal (using -Wunreachable-code)

2012-01-20 21:51:11 +00:00

LoopInfo.cpp

Reduce duplicated hash map lookups.

2012-08-22 15:37:57 +00:00

LoopPass.cpp

Enable the new LoopInfo algorithm by default.

2012-06-26 04:11:38 +00:00

Makefile

…

MemDepPrinter.cpp

Mark some static arrays as const.

2012-05-24 06:35:32 +00:00

MemoryBuiltins.cpp

MemoryBuiltins: Properly guard ObjectSizeOffsetVisitor against cycles in the IR.

2012-08-17 19:26:41 +00:00

MemoryDependenceAnalysis.cpp

MemoryDependenceAnalysis attempts to find the first memory dependency for function calls.

2012-08-13 23:03:43 +00:00

ModuleDebugInfoPrinter.cpp

Move lib/Analysis/DebugInfo.cpp to lib/VMCore/DebugInfo.cpp and

2012-06-28 00:05:13 +00:00

NoAliasAnalysis.cpp

…

PathNumbering.cpp

Move llvm/Support/TypeBuilder.h -> llvm/TypeBuilder.h. This completes

2012-07-15 23:45:24 +00:00

PathProfileInfo.cpp

…

PathProfileVerifier.cpp

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

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

PHITransAddr.cpp

Uniformize the InstructionSimplify interface by ensuring that all routines

2012-03-13 11:42:19 +00:00

PostDominators.cpp

…

ProfileEstimatorPass.cpp

Fix floating-point divide by zero, in a case where the value was not going to be used anyway.

2012-08-24 00:31:45 +00:00

ProfileInfo.cpp

…

ProfileInfoLoader.cpp

Remove unused private member variables uncovered by the recent changes to clang's -Wunused-private-field.

2012-07-20 22:05:57 +00:00

ProfileInfoLoaderPass.cpp

Round 2 of dead private variable removal.

2012-06-06 19:47:08 +00:00

ProfileVerifierPass.cpp

Move code into anonymous namespaces.

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

README.txt

…

RegionInfo.cpp

Implement the block_iterator of Region based on df_iterator.

2012-08-02 14:20:02 +00:00

RegionPass.cpp

Rename the Region::block_iterator to Region::block_node_iterator, and

2012-05-04 20:55:23 +00:00

RegionPrinter.cpp

Rename the Region::block_iterator to Region::block_node_iterator, and

2012-05-04 20:55:23 +00:00

ScalarEvolution.cpp

Stay rational; don't assert trying to take the square root of a negative value.

2012-08-01 09:14:36 +00:00

ScalarEvolutionAliasAnalysis.cpp

…

ScalarEvolutionExpander.cpp

Fix a typo (the the => the)

2012-07-23 08:51:15 +00:00

ScalarEvolutionNormalization.cpp

More dead code removal (using -Wunreachable-code)

2012-01-20 21:51:11 +00:00

SparsePropagation.cpp

Taken into account Duncan's comments for r149481 dated by 2nd Feb 2012:

2012-03-08 07:06:20 +00:00

Trace.cpp

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

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

TypeBasedAliasAnalysis.cpp

…

ValueTracking.cpp

PHINode::hasConstantValue(): return undef if the PHI is fully recursive.

2012-07-03 21:15:40 +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))

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