llvm-svn: 12980

the back-edge block, we must check the preincremented value.

llvm-svn: 12968

Instead of producing code like this:

Loop:
  X = phi 0, X2
  ...

  X2 = X + 1
  if (X != N-1) goto Loop

We now generate code that looks like this:

Loop:
  X = phi 0, X2
  ...

  X2 = X + 1
  if (X2 != N) goto Loop

This has two big advantages:
  1. The trip count of the loop is now explicit in the code, allowing
     the direct implementation of Loop::getTripCount()
  2. This reduces register pressure in the loop, and allows X and X2 to be
     put into the same register.

As a consequence of the second point, the code we generate for loops went
from:

.LBB2:  # no_exit.1
	...
        mov %EDI, %ESI
        inc %EDI
        cmp %ESI, 2
        mov %ESI, %EDI
        jne .LBB2 # PC rel: no_exit.1

To:

.LBB2:  # no_exit.1
	...
        inc %ESI
        cmp %ESI, 3
        jne .LBB2 # PC rel: no_exit.1

... which has two fewer moves, and uses one less register.

llvm-svn: 12961

This also implements some new features for the indvars pass, including
linear function test replacement, exit value substitution, and it works with
a much more general class of induction variables and loops.

llvm-svn: 12620

getSubLoops/getTopLevelLoops methods, replacing them with iterator-based
accessors.

llvm-svn: 10714

it doesn't do anything with it.

llvm-svn: 10590

contains no functionality changes.

llvm-svn: 10583

arithmetic into "array subscripts"

llvm-svn: 10580

llvm-svn: 10573

according to the CVS log messages.

llvm-svn: 10517

llvm-svn: 10516

llvm-svn: 10473

llvm-svn: 10385

Reorder #includes
Implement: IndVarsSimplify/2003-12-10-IndVarDeadCode.ll

llvm-svn: 10376

llvm-svn: 9903

Header files will be on the way.

llvm-svn: 9298

llvm-svn: 9061

llvm-svn: 9027

llvm-svn: 8689

llvm-svn: 8502

be the canonical form for the word

llvm-svn: 8430

llvm-svn: 8428

llvm-svn: 7492

llvm-svn: 5872

    setPreservesCFG to be less confusing.

llvm-svn: 4255

    * Renamed StatisticReporter.h/cpp to Statistic.h/cpp
    * Broke constructor to take two const char * arguments instead of one, so
      that indendation can be taken care of automatically.
    * Sort the list by pass name when printing
    * Make sure to print all statistics as a group, instead of randomly when
      the statistics dtors are called.
    * Updated ProgrammersManual with new semantics.

llvm-svn: 4002

of instruction constructors.

llvm-svn: 3656

* Fix bug: test/Regression/Transforms/IndVarsSimplify/2002-09-09-PointerIndVar.ll

llvm-svn: 3644

- Cleaned up the interface to AnalysisUsage to take analysis class names
   instead of ::ID's.
 - Pass::getAnalysis<> now no longer takes an optional argument

llvm-svn: 3265

  methods
* Eliminate AnalysisID:  Now it is just a typedef for const PassInfo*
* Simplify how AnalysisID's are initialized
* Eliminate Analysis/Writer.cpp/.h: incorporate printing functionality into
  the analyses themselves.

llvm-svn: 3116

* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Remove getPassName implementations from various subclasses

llvm-svn: 3113

llvm-svn: 3016

llvm-svn: 2813

llvm-svn: 2792

For details, See: docs/2002-06-25-MegaPatchInfo.txt

llvm-svn: 2779

llvm-svn: 2713

the command line

llvm-svn: 2601

llvm-svn: 2537

llvm-svn: 2397

to make debugging output a lot nicer.

llvm-svn: 2395