llvm-svn: 34571

llvm-svn: 34570

Handle the single word cases for shiftAmt == BitWidth.

llvm-svn: 34569

llvm-svn: 34568

llvm-svn: 34567

llvm-svn: 34566

llvm-svn: 34565

llvm-svn: 34564

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

Make divide function internal (it was briefly external for testing).

llvm-svn: 34557

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: 34553

llvm-svn: 34552

llvm-svn: 34551

llvm-svn: 34550

llvm-svn: 34549

llvm-svn: 34548

llvm-svn: 34547

llvm-svn: 34546

llvm-svn: 34545

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

llvm-svn: 34544

llvm-svn: 34543

llvm-svn: 34542

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: 34538

llvm-svn: 34537

llvm-svn: 34536

llvm-svn: 34535

llvm-svn: 34534

llvm-svn: 34533

llvm-svn: 34532

llvm-svn: 34531

llvm-svn: 34530

llvm-svn: 34529