4 Commits

Author	SHA1	Message	Date
Andrew Trick	45ec210e3c	Adds support for spilling previously allocated live intervals to ... handle cases in which a register is unavailable for spill code. Adds LiveIntervalUnion::extract. While processing interferences on a live virtual register, reuses the same Query object for each physcial reg. llvm-svn: 118423	2010-11-08 18:02:08 +00:00
Andrew Trick	6363e80ded	Remove the vector of live vregs. I thought we would need to track ... them, but hopefully we won't. And this is not the right data structure to do it anyway. llvm-svn: 117412	2010-10-26 22:58:24 +00:00
Andrew Trick	06fb7ed472	Jakob's review of the basic register allocator. ... llvm-svn: 117384	2010-10-26 18:34:01 +00:00
Andrew Trick	7a1dadd47d	This is a prototype of an experimental register allocation ... framework. It's purpose is not to improve register allocation per se, but to make it easier to develop powerful live range splitting. I call it the basic allocator because it is as simple as a global allocator can be but provides the building blocks for sophisticated register allocation with live range splitting. A minimal implementation is provided that trivially spills whenever it runs out of registers. I'm checking in now to get high-level design and style feedback. I've only done minimal testing. The next step is implementing a "greedy" allocation algorithm that does some register reassignment and makes better splitting decisions. llvm-svn: 117174	2010-10-22 23:09:15 +00:00