to break up CFG diamonds by banishing one of the blocks to the end of
the function, which is bad for code density and branch size.

This does pessimize MultiSource/Benchmarks/Ptrdist/yacr2, the
benchmark cited as the reason for the change, however I've examined
the code and it looks more like a case of gaming a particular
branch than of being generally applicable.

llvm-svn: 84803

llvm-svn: 84801

patches for fixes like this instead of committing them directly.

llvm-svn: 84799

llvm-svn: 84798

llvm-svn: 84797

llvm-svn: 84795

llvm-svn: 84794

llvm-svn: 84792

for a few bugs.

llvm-svn: 84791

llvm-svn: 84790

llvm-svn: 84786

llvm-svn: 84785

llvm-svn: 84784

llvm-svn: 84783

immediate operands when they will fit into the using instruction.

llvm-svn: 84778

llvm-svn: 84776

RMW preprocessing stuff was incorrect. Grab the stuff from x86 backend and disable some tests until it will be clever enough to handle them.

llvm-svn: 84775

llvm-svn: 84774

llvm-svn: 84773

Most changes are cleanup, but there is 1 correctness fix:
I fixed InstCombine so that the icmp is removed only if the malloc call is removed (which requires explicit removal because the Worklist won't DCE any calls since they can have side-effects).

llvm-svn: 84772

Patch by Johnny Chen.

llvm-svn: 84767

llvm-svn: 84766

- i < getNumElements()  instead of getNumElements() > i
- Make setParent() private
- Fix use of resizeOperands
- Reset HasMetadata bit after removing all metadata attached to an instruction
- Efficient use of iterators

llvm-svn: 84765

llvm-svn: 84764

handles T2 and ARM use cases.

llvm-svn: 84761

in the PHI's Basic Block. This uses a conservative approach, because we don't
have dominator info in instcombine.

llvm-svn: 84754

variables. This pass can be invoked by llvm-ld or opt to traverse over the call graph 
to detect what function frames and their automatic variables can be overlaid.
Currently this builds an archive , but needs to be changed to a loadable module.

llvm-svn: 84753

llvm-svn: 84751

llvm-svn: 84749

llvm-svn: 84744

"In the existing code, if the load and the value to replace it with are
of different types *and* target data is available, it tries to use the
target data to coerce the replacement value to the type of the load.
Otherwise, it skips all effort to handle the type mismatch and just
feeds the wrongly-typed replacement value to replaceAllUsesWith, which
triggers an assertion.

The patch replaces it with an outer if checking for type mismatch, and
an inner if-else that checks whether target data is available and, if
not, returns false rather than trying to replace the load."

Patch by Kenneth Uildriks!

llvm-svn: 84739

llvm-svn: 84738

Thanks to Johnny Chen for discovering the problem.

llvm-svn: 84732

llvm-svn: 84731

a default value of zero.  This is important for decoding the instructions.
Patch by Johnny Chen, with some changes from me, too.

llvm-svn: 84730

llvm-svn: 84727

llvm-svn: 84725

default and didn't work anyway.

llvm-svn: 84720

llvm-svn: 84713

llvm-svn: 84712