Add new BreakCriticalEdges pass

llvm-svn: 3903

        %cast109 = cast uint %cast212 to short          ; <short> [#uses=1]
        %cast214 = cast short %cast109 to uint          ; <uint> [#uses=1]
        %cast215 = cast uint %cast214 to short          ; <short> [#uses=1]

llvm-svn: 3897

Basically, this bug boiled down to calling replaceUsesOfWith on a constant,
which changed it's shape in an illegal way.  This pass now goes through all
of the trouble neccesary to do the replacement on constants.

llvm-svn: 3895

* Make sure "Changed" is updated correctly

llvm-svn: 3891

This bug was exposed linking the SPEC benchmark suite.

llvm-svn: 3888

is only a single return from the function!

llvm-svn: 3878

llvm-svn: 3864

llvm-svn: 3809

llvm-svn: 3802

llvm-svn: 3801

llvm-svn: 3797

Thanks to Casey for finding it!

llvm-svn: 3783

ilist:104: failed assertion `Traits::getNext(NodePtr) != 0 && "Dereferencing end()!"'

llvm-svn: 3768

llvm-svn: 3763

function -- DecomposeArrayRef(GetElementPtrInst* GEP) -- that can
be invoked on a single instruction at a time.

llvm-svn: 3755

llvm-svn: 3733

llvm-svn: 3732

llvm-svn: 3719

Function.h is unnecessary when Module.h is included.

llvm-svn: 3716

Following Chris's advice, I'm pruning some unnecessary .h includes that I'm
noticing. Since Module includes Function, and eventually, BasicBlock and
GlobalVariable, the last three are unnecessary to be included directly.

llvm-svn: 3713

pointer type returned.

llvm-svn: 3711

Change the MallocInst & AllocaInst ctors to take the allocated type, not the
pointer type returned.

llvm-svn: 3710

Thanks fly out to Nick for noticing it!  :)

llvm-svn: 3691

- Change getelementptr instruction to use long indexes instead of uint
    indexes for sequential types.

llvm-svn: 3682

    indexes for sequential types.

llvm-svn: 3681

llvm-svn: 3674

llvm-svn: 3673

llvm-svn: 3672

llvm-svn: 3671

Fix minor problems in previous checkin

llvm-svn: 3669

llvm-svn: 3668

llvm-svn: 3666

Clean up code due to auto-insert constructors

llvm-svn: 3665

llvm-svn: 3664

llvm-svn: 3658

of instruction constructors.

llvm-svn: 3656

Simplify code (somtimes dramatically), by using the new "auto-insert" feature
of instruction constructors.

llvm-svn: 3655

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

llvm-svn: 3644

llvm-svn: 3640

llvm-svn: 3637