Fix a simple error in renumbering kill markaers, that took an inordinant amount of time to track down.

llvm-svn: 56889

llvm-svn: 56888

llvm-svn: 56887

- Testcase for r56885.

llvm-svn: 56886

`-fno-builtin' flag. Currently, it's used to replace "memset" with "_bzero"
instead of "__bzero" on Darwin10+. This arguably violates the meaning of this
flag, but is currently sufficient. The meaning of this flag should become more
specific over time.

llvm-svn: 56885

they'll be a little more visible. Also, update and reword them a bit.

llvm-svn: 56877

llvm-svn: 56868

Completely eliminate the TopOrder std::vector. Instead, sort
the AllNodes list in place. This also eliminates the need to
call AllNodes.size(), a linear-time operation, before
performing the sort.

Also, eliminate the Sources temporary std::vector, since it
essentially duplicates the sorted result as it is being
built.

This also changes the direction of the topological sort
from bottom-up to top-down. The AllNodes list starts out in
roughly top-down order, so this reduces the amount of
reordering needed. Top-down is also more convenient for
Legalize, and ISel needed only minor adjustments.

llvm-svn: 56867

Add runStaticConstructorsDestructors which runs ctors / dtors of a single module. Patch by David Chisnall.

llvm-svn: 56849

llvm-svn: 56848

llvm-svn: 56844

"If a re-materializable instruction has a register
operand, the spiller will change the register operand's
spill weight to HUGE_VAL to avoid it being spilled.
However, if the operand is already in the queue ready
to be spilled, avoid re-materializing it".

llvm-svn: 56837

If a re-materializable instruction has a register operand, the spiller will change the register operand's spill weight to HUGE_VAL to avoid it being spilled. However, if the operand is already in the queue ready to be spilled, avoid re-materializing it.

llvm-svn: 56835

llvm-svn: 56834

llvm-svn: 56829

and X86FastISel.cpp into X86MachineFunction.h, so that it
can be shared, instead of having each selector keep track
of its own.

llvm-svn: 56825

doesn't have SSE(2), with X86FastISel.

llvm-svn: 56823

valid types.  No functional change.

llvm-svn: 56808

in functions with PIC references from more than one basic block.

llvm-svn: 56807

llvm-svn: 56802

llvm-svn: 56801

llvm-svn: 56796

llvm-svn: 56795

llvm-svn: 56794

llvm-svn: 56792

huge simply connected components.  Suggested
by Chris.

llvm-svn: 56787

llvm-svn: 56786

llvm-svn: 56784

adding a backend.

llvm-svn: 56783

instead of hasWeakLinkage in a bunch of optimization
passes.

llvm-svn: 56782

I originally made this script to show that scalarrepl didn't support them, but
it turned out it does. Better to still add the testcase then.

llvm-svn: 56781

helper functions instead of duplicating it inline each time
it is needed. This eliminates a few hundred or so copies
of this code in each target.

llvm-svn: 56759

 - I'm open to the idea that these could have better names. I think
   these read better than CreateEQNull and CreateNENull.

llvm-svn: 56757

llvm-svn: 56748

llvm-svn: 56730

llvm-svn: 56727

llvm-svn: 56718

llvm-svn: 56716

llvm-svn: 56715

llvm-svn: 56714