llvm-svn: 62639

llvm-svn: 62600

llvm-svn: 62073

two address instructions.  We need to keep track of things we've processed AS USES
independetly of whether we've processed them as defs.

This fixes all known miscompilations when reconstruction is turned on.

llvm-svn: 61802

problem, rather than fixing it.  The problem has now been fixed the right way.

llvm-svn: 61723

llvm-svn: 61514

llvm-svn: 61465

llvm-svn: 61460

Add prototype code for recomputing a live interval's ranges and valnos through recursive phi construction.

llvm-svn: 61458

llvm-svn: 61182

llvm-svn: 61159

llvm-svn: 61158

Add code to renumber split intervals into new vregs.  This is disabled for now until I finish working out some iterator invalidation issues.

llvm-svn: 61104

live interval updating.

llvm-svn: 60652

llvm-svn: 60553

llvm-svn: 60433

llvm-svn: 59587

Fix a bug introduced by my previous patch.  With this change, SPEC is now clean with prealloc splitting enabled.

llvm-svn: 59544

MultiSource/Applications is clean with the prealloc splitter.  Some failures
remain in SPEC.

llvm-svn: 59267

This lets several failing tests get farther along, but doesn't completely fix any of them.

llvm-svn: 59086

llvm-svn: 58738

First pass at checking for the creation of a new join point when doing pre-alloc splitting.  This is not turned on yet.

llvm-svn: 58726

llvm-svn: 58591

exist before.  Updating the live intervals in that care is tricky in the general
case.

Evan, if you see a tighter guard condition for this, let me know.

llvm-svn: 58560

llvm-svn: 58514

- If a def is spilt, remember its spill index to allow its reuse.

llvm-svn: 58375

- Create and update spill slot live intervals.
- Lots of bug fixes.

llvm-svn: 58367

llvm-svn: 58314

llvm-svn: 58312

Avoid putting a split past the end of the live range; always shrink wrap live interval in the barrier mbb.

llvm-svn: 58309

llvm-svn: 58297

llvm-svn: 58294

For now, don't split live intervals around x87 stack register barriers. FpGET_ST0_80 must be right after a call instruction (and ADJCALLSTACKUP) so we need to find a way to prevent reload of x87 registers between them.

llvm-svn: 58230

Do not shrink wrap live interval in a mbb if it's livein any of its successor blocks. The mbb can be revisited again after all of the successors are processed.

llvm-svn: 58184

llvm-svn: 58174

If val# def is ~0U, meaning it's defined by a PHI, and it's previously split, spill before the barrier because it's impossible to determine if all the defs are spilled in the same spill slot.

llvm-svn: 58129

llvm-svn: 58102

llvm-svn: 58072

llvm-svn: 58068

Committing a good chunk of the pre-register allocation live interval splitting pass. It's handling simple cases and appear to do good things. Next: avoid splitting an interval multiple times; renumber registers when possible; record stack slot live intervals for coloring; rematerialize defs when possible.

llvm-svn: 58044