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

llvm-svn: 57847