llvm-svn: 37502

This allows faster immediate domiantor walk.

llvm-svn: 37500

llvm-svn: 37499

llvm-svn: 37498

llvm-svn: 37495

llvm-svn: 37494

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

by LICM.

llvm-svn: 37435

Thanks Chuck!

llvm-svn: 37428

llvm-svn: 37426

the difference manually instead.

This allows GVNPRE to produce correct analysis for the example in the GVNPRE
paper.

llvm-svn: 37425

llvm-svn: 37424

llvm-svn: 37418

llvm-svn: 37407

llvm-svn: 37406

llvm-svn: 37403

llvm-svn: 37402

There's no need to have an Expression class... Value works just as well!  This simplifies a lot of code.

llvm-svn: 37401

llvm-svn: 37390

llvm-svn: 37389

llvm-svn: 37386

llvm-svn: 37376

llvm-svn: 37366

llvm-svn: 37360

half of PR1421, by not decimating structs with holes that are the source and
destination of a memcpy.

llvm-svn: 37358

llvm-svn: 37350

llvm-svn: 37348

debugging lines.

llvm-svn: 37347

llvm-svn: 37346

set this way is _SLOW_.  Somewhere down the line, I'll look at speeding it up.

llvm-svn: 37345

Very first part of a GVN-PRE implementation.  It currently performs a bunch of analysis, and nothing more.  It is also quite slow for the moment.  However,
it should give a sense of what's going on.

llvm-svn: 37343

llvm-svn: 37326

llvm-svn: 37297