SSASpill.xcc

Sebastian Hack (sebastian.hackens-lyon.fr). Quentin Colombet (quentin.colombetens-lyon.fr).

Copyright 2002 - 2007 STMicroelectronics.

This program is free software; you can redistribute it and/or modify it under the terms of either (at your option): the GNU General Public License (GPL) version 2; the GNU Lesser General Public License (LGPL) version 2.1; any later version of these licences as published by the Free Software Foundation.

Do spilling for a register class on a graph using the belady heuristic. In the transformed graph, the register pressure never exceeds the number of available registers. To produce a nice approximation, we must passed a deadcode before. WARNING: To enable removal of phi with memory operands, ssaForm must be in CSSA

@param birg The backend graph @param cls The register class to spill

extern void
SSASpill_spillBelady(SSAForm ssaForm, RegFile regFile, bool removeMemPhi);