Make LoopInfoBase more generic, in preparation for having MachineLoopInfo.  This involves a small interface change.

llvm-svn: 44348

llvm-svn: 41051

llvm-svn: 37506

This adds redundancy for now.

llvm-svn: 37492

llvm-svn: 37415

llvm-svn: 37407

llvm-svn: 37403

llvm-svn: 36873

llvm-svn: 36662

Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652

llvm-svn: 36632

llvm-svn: 36205

Remove ImmediateDominator analysis.  The same information can be obtained from DomTree.  A lot of code for
constructing ImmediateDominator is now folded into DomTree construction.

This is part of the ongoing work for PR217.

llvm-svn: 36063

llvm-svn: 35729

work for PR 1171.

llvm-svn: 35728

llvm-svn: 33210

more careful about unreachable code when updating dominator info.

llvm-svn: 33204

delete some dead ones.

llvm-svn: 32694

is 'unsigned'.

llvm-svn: 32279

llvm-svn: 31258

llvm-svn: 31256

ever is, we want to get an assert instead of silent bad codegen.

llvm-svn: 30716

The critical edge block dominates the dest block if the destblock dominates
all edges other than the one incoming from the critical edge.

llvm-svn: 30696

llvm-svn: 29925

llvm-svn: 29911

dropped.  This shrinks libllvmgcc.dylib another 67K

llvm-svn: 28975

llvm-svn: 25203

a problem in LoopStrengthReduction, where it would split critical edges
then confused itself with outdated loop information.

llvm-svn: 22776

Instead, just update the BB in-place.  This is both faster, and it prevents
split-critical-edges from shuffling the PHI argument list unneccesarily.

llvm-svn: 22765

llvm-svn: 21427

Bill Wendling!!

llvm-svn: 20649

Patch contributed by Paolo Invernizzi. Thanks Paolo!

llvm-svn: 16368

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

llvm-svn: 15369

llvm-svn: 15337

llvm-svn: 15334

... which tickled the lowerinvoke pass because it used the BCE routines.

llvm-svn: 12012

llvm-svn: 10727

llvm-svn: 10127

llvm-svn: 10111