Dan Gohman 3751f564e3 Add a liveness analysis pass for LLVM IR values. This computes ...

the set of blocks in which values are used, the set in which
values are live-through, and the set in which values are
killed. For the live-through and killed sets, conservative
approximations are used.


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

2009-03-19 17:29:04 +00:00

..

AliasAnalysis.h

Correct a comment: since AccessArguments is now

2009-02-13 17:36:13 +00:00

AliasSetTracker.h

reimplement AliasSetTracker in terms of DenseMap instead of hash_map,

2009-03-09 05:11:09 +00:00

CallGraph.h

introduce typedef for complicated vector, and use it too

2009-01-17 00:09:08 +00:00

CaptureTracking.h

BasicAliasAnalysis and FunctionAttrs were both

2009-01-18 12:19:30 +00:00

CFGPrinter.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ConstantFolding.h

"ret (constexpr)" can't be folded into a Constant. Add a method to

2008-05-25 20:56:15 +00:00

ConstantsScanner.h

Tidy up #includes, deleting a bunch of unnecessary #includes.

2009-01-05 17:59:02 +00:00

DebugInfo.h

Oops...I committed too much.

2009-03-13 04:39:26 +00:00

DominatorInternals.h

Tidy up #includes, deleting a bunch of unnecessary #includes.

2009-01-05 17:59:02 +00:00

Dominators.h

Tidy up #includes, deleting a bunch of unnecessary #includes.

2009-01-05 17:59:02 +00:00

FindUsedTypes.h

Tidy up #includes, deleting a bunch of unnecessary #includes.

2009-01-05 17:59:02 +00:00

Interval.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

IntervalIterator.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

IntervalPartition.h

Tidy up several unbeseeming casts from pointer to intptr_t.

2008-09-04 17:05:41 +00:00

LibCallAliasAnalysis.h

Expose a public interface to this pass.

2008-06-05 23:45:18 +00:00

LibCallSemantics.h

Revert 51775.

2008-05-30 22:47:19 +00:00

LiveValues.h

Add a liveness analysis pass for LLVM IR values. This computes

2009-03-19 17:29:04 +00:00

LoopInfo.h

Make LoopInfo::print() identify header, exit, and latch blocks,

2009-02-27 00:05:54 +00:00

LoopPass.h

Move dumpPassStructure out of line.

2009-02-17 19:41:26 +00:00

LoopVR.h

Eliminate several more unnecessary intptr_t casts.

2009-02-18 05:09:16 +00:00

MemoryDependenceAnalysis.h

The operator<() and operator>() were reversing their tests. Have the test the correct way.

2009-01-22 03:05:10 +00:00

Passes.h

Add a liveness analysis pass for LLVM IR values. This computes

2009-03-19 17:29:04 +00:00

PostDominators.h

Tidy up several unbeseeming casts from pointer to intptr_t.

2008-09-04 17:05:41 +00:00

ProfileInfo.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ProfileInfoLoader.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ProfileInfoTypes.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ScalarEvolution.h

Rename ScalarEvolution's getIterationCount to getBackedgeTakenCount,

2009-02-24 18:55:53 +00:00

ScalarEvolutionExpander.h

Wind SCEV back in time, to Nov 18th. This 'fixes' PR3275, PR3294, PR3295,

2009-01-13 09:18:58 +00:00

ScalarEvolutionExpressions.h

Strengthen the "non-constant stride must dominate loop preheader" check.

2009-02-17 00:13:06 +00:00

SparsePropagation.h

Make Print callable from a pass's print method: add const qualifier. No

2009-03-11 20:50:17 +00:00

Trace.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ValueTracking.h

Oops...I committed too much.

2009-03-13 04:39:26 +00:00

Verifier.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00