llvm/Analysis at 08e322db8a544d100f7518cfbd39ef8c13067698 - llvm

RPCS3/llvm

mirror of https://github.com/RPCS3/llvm.git synced 2025-04-02 21:31:41 +00:00

History

Chris Lattner 08e322db8a Implement (but don't enable) PR6724 and rdar://6295824. In short,

we have RefreshCallGraph detect when a function pass devirtualizes
a call, and have CGSCCPassMgr iterate (up to a count) when this 
happens.  This allows (in the example) GVN to devirtualize the 
call in foo, then the inliner to inline it away.

This is not currently enabled because I haven't done any analysis
on the (potentially substantial) code size or performance impact of
doing this, and guess what, it exposes callgraph updating bugs in
various passes.  This is progress though, and you can play with it
by passing -max-cg-scc-iterations=5 to opt.



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

2010-04-21 00:47:40 +00:00

IPA

Implement (but don't enable) PR6724 and rdar://6295824. In short,

2010-04-21 00:47:40 +00:00

AliasAnalysis.cpp

Partially address a README by having functionattrs consider calls to

2010-01-06 08:45:52 +00:00

AliasAnalysisCounter.cpp

Fix a missing newline in debug output.

2010-03-01 17:42:55 +00:00

AliasAnalysisEvaluator.cpp

clean up algorithm and remove operand order assumptions

2010-04-08 16:46:24 +00:00

AliasDebugger.cpp

adopt getAdjustedAnalysisPointer in a few more passes.

2010-01-20 20:09:02 +00:00

AliasSetTracker.cpp

Change dbgs() back to errs() as Chris requested.

2009-12-23 22:49:57 +00:00

Analysis.cpp

"In order to ease automatic bindings generation, it would be helpful if boolean values were distinguishable from integers. The attached patch introduces "typedef int LLVMBool;", and uses LLVMBool instead of int throughout the C API, wherever a boolean value is called for."

2010-01-09 22:27:07 +00:00

BasicAliasAnalysis.cpp

Revert 101465, it broke internal OpenGL testing.

2010-04-16 23:37:20 +00:00

CaptureTracking.cpp

rename use_const_iterator to const_use_iterator for consistency's sake

2010-03-25 23:06:16 +00:00

CFGPrinter.cpp

Remove includes of Support/Compiler.h that are no longer needed after the

2009-10-25 06:57:41 +00:00

CMakeLists.txt

Update CMake build.

2010-04-08 18:52:18 +00:00

ConstantFolding.cpp

Revert 101465, it broke internal OpenGL testing.

2010-04-16 23:37:20 +00:00

DbgInfoPrinter.cpp

Remove dead debug info intrinsics.

2010-01-05 01:10:40 +00:00

DebugInfo.cpp

DebugInfoFinder::processModule was foiling my plot by

2010-04-02 20:44:29 +00:00

DomPrinter.cpp

Remove dead code in the dotty dominance tree printer.

2010-04-12 15:02:19 +00:00

InlineCost.cpp

Revert r101471. For tight recursive functions which have multiple

2010-04-21 00:43:30 +00:00

InstCount.cpp

Change dbgs() back to errs() as Chris requested.

2009-12-23 23:29:28 +00:00

InstructionSimplify.cpp

move some select simplifications out out instcombine into

2010-04-20 05:32:14 +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

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

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

IVUsers.cpp

Remove the Expr member from IVUsers. Instead of remembering the expression,

2010-04-19 21:48:58 +00:00

LazyValueInfo.cpp

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

2009-12-23 20:43:58 +00:00

LibCallAliasAnalysis.cpp

LibCallAliasAnalysis doesn't use TargetData.

2009-07-31 20:56:29 +00:00

LibCallSemantics.cpp

Remove Value::getNameLen

2009-07-26 08:34:35 +00:00

Lint.cpp

Add several more lint checks.

2010-04-09 01:39:53 +00:00

LiveValues.cpp

rename use_const_iterator to const_use_iterator for consistency's sake

2010-03-25 23:06:16 +00:00

LoopDependenceAnalysis.cpp

Define placement new wrappers for BumpPtrAllocator and

2010-03-18 18:49:47 +00:00

LoopInfo.cpp

Fix a bunch of namespace polution.

2010-04-15 17:08:50 +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

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

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

MemoryBuiltins.cpp

Revert 101465, it broke internal OpenGL testing.

2010-04-16 23:37:20 +00:00

MemoryDependenceAnalysis.cpp

Revert 101465, it broke internal OpenGL testing.

2010-04-16 23:37:20 +00:00

PHITransAddr.cpp

Reapply r97010, the speculative revert failed.

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

PointerTracking.cpp

Rename isLoopGuardedByCond to isLoopEntryGuardedByCond, to emphasise

2010-04-11 19:27:13 +00:00

PostDominators.cpp

Remove unneeded debug in PostDominator runOnFunction()

2010-04-12 15:32:55 +00:00

ProfileEstimatorPass.cpp

rename pred_const_iterator to const_pred_iterator for consistency's sake

2010-03-25 23:25:28 +00:00

ProfileInfo.cpp

rename pred_const_iterator to const_pred_iterator for consistency's sake

2010-03-25 23:25:28 +00:00

ProfileInfoLoader.cpp

Reapplied r81355 with the problems fixed.

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

ProfileInfoLoaderPass.cpp

rename pred_const_iterator to const_pred_iterator for consistency's sake

2010-03-25 23:25:28 +00:00

ProfileVerifierPass.cpp

rename pred_const_iterator to const_pred_iterator for consistency's sake

2010-03-25 23:25:28 +00:00

README.txt

Create a README.txt for lib/Analysis, and add an entry.

2009-09-28 18:38:53 +00:00

ScalarEvolution.cpp

Fix SCEVCommutativeExpr::print to be robust in the case of improper

2010-04-16 15:03:25 +00:00

ScalarEvolutionAliasAnalysis.cpp

Add a comment.

2010-03-01 17:56:04 +00:00

ScalarEvolutionExpander.cpp

Fix a bunch of namespace polution.

2010-04-15 17:08:50 +00:00

ScalarEvolutionNormalization.cpp

Generalize IVUsers to track arbitrary expressions rather than expressions

2010-04-07 22:27:08 +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

ValueTracking.cpp

Revert 101465, it broke internal OpenGL testing.

2010-04-16 23:37:20 +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.

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