merging optimization.  Nothing to see here, hopefully more later :)

llvm-svn: 48670

adding <map> to many files that actually do need it.

llvm-svn: 48667

llvm-svn: 48662

each basic block.

llvm-svn: 48660

llvm-svn: 48658

from their aggregate operands by moving the getresult
instructions.

llvm-svn: 48657

llvm-svn: 48639

simplify things like (X & 4) >> 1 == 2  --> (X & 4) == 4.

since it is obvious that the shift doesn't remove any bits.

llvm-svn: 48631

Patch by Erick Tryzelaar.

llvm-svn: 48602

llvm-svn: 48567

llvm-svn: 48556

llvm-svn: 48474

Patch originally by Erick Tryzelaar, but has been modified somewhat.

llvm-svn: 48419

the type instead of the byte size. This was causing troublesome mis-compilations.

True to form, this took 2 days to find and is a one-line fix. :-P

llvm-svn: 48354

pointer bitcast when performing return slot optimization.

llvm-svn: 48343

1. There is now a "PAListPtr" class, which is a smart pointer around
   the underlying uniqued parameter attribute list object, and manages
   its refcount.  It is now impossible to mess up the refcount.
2. PAListPtr is now the main interface to the underlying object, and
   the underlying object is now completely opaque.
3. Implementation details like SmallVector and FoldingSet are now no
   longer part of the interface.
4. You can create a PAListPtr with an arbitrary sequence of
   ParamAttrsWithIndex's, no need to make a SmallVector of a specific 
   size (you can just use an array or scalar or vector if you wish).
5. All the client code that had to check for a null pointer before
   dereferencing the pointer is simplified to just access the 
   PAListPtr directly.
6. The interfaces for adding attrs to a list and removing them is a
   bit simpler.

Phase #2 will rename some stuff (e.g. PAListPtr) and do other less 
invasive changes.

llvm-svn: 48289

Improve the return slot optimization to be both more aggressive (not limited to sret parameters), and 
safer (when the passed pointer might be invalid).  Thanks to Duncan and Chris for the idea behind this, 
and extra thanks to Duncan for helping me work out the trap-safety.

llvm-svn: 48280

llvm-svn: 48233

Right now, the pass does not optimize tail recursions 
involving multiple return values.

llvm-svn: 48228

llvm-svn: 48227

llvm-svn: 48210

llvm-svn: 48109

llvm-svn: 48106

and also update the cloning interface's major user, the loop optimizations.

llvm-svn: 48088

llvm-svn: 48047

under modulo (overflow). Fixes PR1933.

llvm-svn: 47987

a union containing a vector and an array whose elements were smaller than
the vector elements.  this means we need to compile the load of the 
array elements into an extract element plus a truncate.

llvm-svn: 47752

functionality change.

llvm-svn: 47751

llvm-svn: 47750

in an invalid transformation.

llvm-svn: 47639

llvm-svn: 47615

try to simplify them.

llvm-svn: 47610

llvm-svn: 47599

operands into inline asm block.

llvm-svn: 47589

not safe.  This is fixed by more aggressively checking that the return slot is
not used elsewhere in the function.

llvm-svn: 47544

Fix an issue where GVN would try to use an instruction before its definition when performing return slot optimization.

llvm-svn: 47541

stuff into ParamAttrsList.h.  Per feedback from
ParamAttrs changes.

llvm-svn: 47504

llvm-svn: 47478

llvm-svn: 47382

llvm-svn: 47375