from README.
When no water available, use end of block if in range.  (More to do here.)

llvm-svn: 34563

llvm-svn: 34562

2. Fix shl when shiftAmount == BitWidth.

llvm-svn: 34560

2. Clean up comments, style, coding standards, etc.
3. Simplify a constructor.

Extended testing revealed some additional bugs in shifting. I'll fix these
tomorrow.

llvm-svn: 34559

llvm-svn: 34556

llvm-svn: 34555

   to be safe.
2. Make internal functions that return a carry/borrow return bool instead
   of uint64_t because the carry/borrow can only be in range [0,1].
3. Assert that the pointers to KnuthDiv are all different so that the
   result and operands can't overlap.
4. Add debug output to KnuthDiv function.
5. Fix a problem with KnuthDiv by separating the b's complement operation
   from the subtraction borrow operation. This fixes a wide range of
   division problems, but alas, not all of them.

llvm-svn: 34554

llvm-svn: 34552

llvm-svn: 34551

llvm-svn: 34549

llvm-svn: 34548

llvm-svn: 34546

solve a crash in -instcombine -debug that was hit while investigating PR1217

llvm-svn: 34544

Generate local names with a "llvm_cbe_" prefix using the actual name of the
variable instead of a temporary name.

llvm-svn: 34540

llvm-svn: 34539

llvm-svn: 34537

llvm-svn: 34536

llvm-svn: 34535

llvm-svn: 34534

llvm-svn: 34533

llvm-svn: 34532

llvm-svn: 34531

llvm-svn: 34528

llvm-svn: 34527

llvm-svn: 34525

llvm-svn: 34523

llvm-svn: 34521

llvm-svn: 34520

llvm-svn: 34519

   memory (as done in fromString).
2. Implement Knuth divide more closely to what is recommended in his book.
3. Fix computation of the remainder for Knuth Divide (bad shifting).
4. Remove some cruft from the file

llvm-svn: 34518

A spill kills the register being stored. But it is later being reused by spiller, its live range has to be extended.

llvm-svn: 34517

llvm-svn: 34516

llvm-svn: 34515

llvm-svn: 34514

llvm-svn: 34512

Initial check in of register scavenger. Its only current functionality is tracking live registers per MBB.

llvm-svn: 34511

llvm-svn: 34510

Loop Pass Manager's queue.

llvm-svn: 34509

rest of the passes in the queue for a loop.

llvm-svn: 34508

llvm-svn: 34506