A method for an allocation of stacked registers for Intel's Itanium.RTM.
processor includes a three step process. Step I determines an
intra-procedural stacked register usage by a program having a plurality
of procedures. In step II, the disclosed method performs an
inter-procedural analysis to assign quota of stacked register usage to
every procedure. In step III, each procedure is allocated stacked
register usage based on the quota assignments of step II.