llvm-mirror

mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-15 16:07:49 +00:00

History

Dan Gohman e87da8a25d Generalize ScalarEvolution's PHI analysis to handle loops that don't

have preheaders or dedicated exit blocks, as clients may not otherwise
need to run LoopSimplify.

llvm-svn: 101030

2010-04-12 07:49:36 +00:00

IPA

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

2010-04-02 23:17:14 +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

Pointers to zero-sized objects don't point to overlapping objects.

2010-04-08 18:11:50 +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

Minor code simplification.

2010-04-12 02:22:30 +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

Create Generic DOTGraphTraits Printer/Viewer

2010-01-16 10:56:41 +00:00

InlineCost.cpp

Reapply r99451 with a fix to move the NoInline check to the cost functions

2010-03-25 04:49:10 +00:00

InstCount.cpp

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

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

InstructionSimplify.cpp

fix incorrect folding of icmp with undef, PR6481.

2010-03-03 19:46:03 +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

Add a cast to void to show that the return value is being

2010-04-11 19:30:19 +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

Add a DominatorTree argument to isLCSSA so that it doesn't have to

2010-03-10 19:38:49 +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

rename use_const_iterator to const_use_iterator for consistency's sake

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

MemoryDependenceAnalysis.cpp

Reapply r97010, the speculative revert failed.

2010-02-24 08:48:04 +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

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

2009-12-23 21:16:54 +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

Generalize ScalarEvolution's PHI analysis to handle loops that don't

2010-04-12 07:49:36 +00:00

ScalarEvolutionAliasAnalysis.cpp

Add a comment.

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

ScalarEvolutionExpander.cpp

When emitting code for an add, don't force a SCEVUnknown wrapper around

2010-04-09 19:14:31 +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

Fix a typo in ValueTracking that's causing instcombine to delete needed shift instructions.

2010-03-13 02:20:29 +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.

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