This created an ambiguity for expandInTy to decide when to use
sign-extension or zero-extension, but it turns out that most of its callers
don't actually need a type conversion, now that LLVM types don't have
explicit signedness. Drop expandInTy in favor of plain expand, and change
the few places that actually need a type conversion to do it themselves.

llvm-svn: 37591

integer ops.  This implements Transforms/InstCombine/and-or-not.ll
test3/test4, and finishes off PR1510

llvm-svn: 37589

1. ~(~X | Y) === (X & ~Y)
2. (A|B) & ~(A&B) -> A^B

This allows us to transform  ~(~(a|b) | (a&b)) -> a^b.

This implements PR1510 for scalar values.

llvm-svn: 37584

operations from Duraids example.

llvm-svn: 37582

llvm-svn: 37564

Refactor some code, and fix test/Transforms/GVNPRE/2007-06-12-NoExit.ll by being more careful when using
post-dominator information.

llvm-svn: 37556

llvm-svn: 37554

Fix a few more bugs, including an instance of walking in reverse topological rather than topological order.  This
fixes a testcase extracted from llvm-test.

llvm-svn: 37550

llvm-svn: 37545

llvm-svn: 37542

llvm-svn: 37541

llvm-svn: 37540

llvm-svn: 37539

llvm-svn: 37536

llvm-svn: 37530

llvm-svn: 37526

With this patch, GVN-PRE now correctly optimizes the example from the thesis.

Many thanks to Daniel Berlin for helping me find errors in this.

llvm-svn: 37525

llvm-svn: 37513

Now LoopSimplify does not require nor preserve ETForest.

llvm-svn: 37512

llvm-svn: 37510

llvm-svn: 37506

llvm-svn: 37502

llvm-svn: 37501

This allows faster immediate domiantor walk.

llvm-svn: 37500

llvm-svn: 37499

llvm-svn: 37498

llvm-svn: 37495

llvm-svn: 37494

This adds redundancy for now.

llvm-svn: 37492

llvm-svn: 37491

llvm-svn: 37481

llvm-svn: 37478

llvm-svn: 37472

This is the obviously correct part of the fix for PR1487.

llvm-svn: 37457

llvm-svn: 37455

llvm-svn: 37454

llvm-svn: 37446

and expression separately.  We can get around this, however, by only keeping
opaque values in TMP_GEN.

llvm-svn: 37443

llvm-svn: 37442

llvm-svn: 37436