Chris Lattner e941291a7a Initial checkin of PRE on LLVM. This implementation is still lacking in ...

several ways:

 * Load expressions are not PRE'd well.  Alias Analysis should be used to
   get accurate information when computing anticipatibility.
 * The expression collection implementation does not handle PHI nodes properly,
   thus the implementation misses many opportunities to PRE.
 * This code could be sped up quite a bit

Despite these flaws, the code seems to work well, and handles PR's as one
would expect.


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

2003-03-31 19:55:43 +00:00

..

ADCE.cpp

Rename Instruction::hasSideEffects() -> mayWriteToMemory()

2003-02-24 20:48:32 +00:00

ConstantProp.cpp

- Rename AnalysisUsage::preservesAll to getPreservesAll & preservesCFG to

2002-10-21 20:00:28 +00:00

CorrelatedExprs.cpp

Fix spelling error

2002-11-08 23:18:37 +00:00

DCE.cpp

- Rename AnalysisUsage::preservesAll to getPreservesAll & preservesCFG to

2002-10-21 20:00:28 +00:00

DecomposeMultiDimRefs.cpp

Updates to work with recent Statistic's changes:

2002-10-01 22:38:41 +00:00

GCSE.cpp

Fix typo

2003-02-01 04:50:59 +00:00

IndVarSimplify.cpp

- Rename AnalysisUsage::preservesAll to getPreservesAll & preservesCFG to

2002-10-21 20:00:28 +00:00

InstructionCombining.cpp

Add the following instcombine xforms:

2003-03-11 00:12:48 +00:00

LICM.cpp

Convert LICM over to use AliasSetTracker. Besides being nicer, this automatically

2003-03-03 23:32:45 +00:00

Makefile

*** empty log message ***

2002-07-23 17:52:38 +00:00

PiNodeInsertion.cpp

- Rename AnalysisUsage::preservesAll to getPreservesAll & preservesCFG to

2002-10-21 20:00:28 +00:00

PRE.cpp

Initial checkin of PRE on LLVM. This implementation is still lacking in

2003-03-31 19:55:43 +00:00

Reassociate.cpp

Rename Instruction::hasSideEffects() -> mayWriteToMemory()

2003-02-24 20:48:32 +00:00

SCCP.cpp

Make sure to _delete_ memory allocated by worklists

2002-11-04 02:54:22 +00:00

SimplifyCFG.cpp

Updates to work with recent Statistic's changes:

2002-10-01 22:38:41 +00:00

SymbolStripping.cpp

- Eliminated the deferred symbol table stuff in Module & Function, it really

2002-11-20 18:36:02 +00:00