Fix an issue in PHI construction that was exposed by GCC 4.2 producing a different set iteration order for the reg_iterator.

llvm-svn: 63490

Correct the algorithms for choosing spill and restore points so that we don't try to insert loads/stores between call frame setup and the actual call.

This fixes the last known failure for the pre-alloc-splitter.

llvm-svn: 63339

and an iterator invalidation issue.

FreeBench/pifft no longer miscompiles with these fixes!

llvm-svn: 63293

llvm-svn: 63276

vast majority of code size regressions introduced by pre-alloc-splitting.

llvm-svn: 63274

llvm-svn: 63091

llvm-svn: 63049

llvm-svn: 63041

llvm-svn: 63040

llvm-svn: 63026

markers, and ended up foiling the interval reconstruction.

This allows us to turn on reconstruction in the pre alloc splitter, which
fixes a number of miscompilations.

llvm-svn: 63025

llvm-svn: 63021

llvm-svn: 62917

going to be re-spilled again.

This also helps performance.  Pre-alloc-splitting now seems to be an overall win on SPEC.

llvm-svn: 62834

llvm-svn: 62821

I accidentally removed this check in an earlier commit, which cause breakage in the pre alloc splitter.

llvm-svn: 62678

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