1) Do forward copy propagation. This makes it easier to estimate the cost of the
   instruction being sunk.
2) Break critical edges on demand, including cases where the value is used by
   PHI nodes.
Critical edge splitting is not yet enabled by default.

llvm-svn: 114227

llvm-svn: 114226

llvm-svn: 114222

llvm-svn: 114220

llvm-svn: 114219

llvm-svn: 114215

llvm-svn: 114212

This fixes rdar://8396318.

llvm-svn: 114201

llvm-svn: 114196

llvm-svn: 114195

instruction lowering.

llvm-svn: 114191

What a weird instruction.

llvm-svn: 114190

llvm-svn: 114184

llvm-svn: 114183

llvm-svn: 114176

It is also workaround for PR7927.

llvm-svn: 114175

llvm-svn: 114173

used on Darwin anymore, and Clang might not always link with the library it is
currently found in.

llvm-svn: 114165

expression to include the modifier.
 - Gross, but this a corner case we don't expect to see often in practice, but
   it is worth accepting.
 - Also improves diagnostics on invalid modifiers.

llvm-svn: 114154

so that it detects errors on platforms where libm doesn't set errno.
It's still subject to host libm details though.

llvm-svn: 114148

because it was using Twine.h's declaration of operator<<(const Twine &).

llvm-svn: 114141

Allow the PassRegistry mutex to be lazily initialized, and clean up the global namespace at the same time.

llvm-svn: 114131

synchronize any method that might lazily initialize the pImpl.

llvm-svn: 114130

llvm-svn: 114128

llvm-svn: 114126

llvm-svn: 114121

If FE forgot to provide a file name (usually it uses "stdin" as name in such situation) then make one up to ensure that debug info is not malformed.

llvm-svn: 114119

Revert r114097, adding back in the assertion against replacing an Instruction by itself.  Now that CorrelatedValuePropagation is
more careful not to call SimplifyInstructionsInBlock() on an unreachable block, the issue has been fixed at a higher level.  Add
a big warning to SimplifyInstructionsInBlock() to hopefully prevent this in the future.

llvm-svn: 114117

llvm-svn: 114116

same order as gnu as.

llvm-svn: 114109

to optimize unreachable blocks.

llvm-svn: 114105

walking the asm arguments once and stashing their Values.  This is
wrong because the same memory location can be in the list twice, and
if the first one has a sunkaddr substituted, the stashed value for the
second one will be wrong (use-after-free).  PR 8154.

llvm-svn: 114104

It is possible, under specific circumstances involving ptrtoint ConstantExpr's, for LVI to end up trying to merge
a Constant into a ConstantRange.  Handle this conservatively for now, rather than asserting.  The testcase is
more complex that I would like, but the manifestation of the problem is sensitive to iteration orders and the state of the
LVI cache, and I have not been able to reproduce it with manually constructed or simplified cases.

Fixes PR8162.

llvm-svn: 114103

(PICLDRB, et. al.) and PICSTR*

llvm-svn: 114098

to replace an instruction with itself.  Add a predicate to the simplifier to prevent this case.

llvm-svn: 114097

from the APFloat.

llvm-svn: 114096

llvm-svn: 114091

llvm-svn: 114077

This cleans up after the mess r108567 left in the CellSPU backend.
ORCvt-instruction were used to reinterpret registers, and the ORs were then
removed by isMoveInstr(). This patch now removes 350 instrucions of format:
	or $3, $3, $3
(from the 52 testcases in CodeGen/CellSPU). One case of a nonexistant or is
checked for.

Some moves of the form 'ori $., $., 0' and 'ai $., $., 0' still remain.

llvm-svn: 114074

Cameron Esfahani, tweaked to use array_lengthof.

llvm-svn: 114073