Method and equipment for distributing stack channel

Application Number: 00107014
Application Date: 2000.04.24
Publication Number: 1271887
Publication Date: 2000.11.01
Priority Information: 1999/4/23 JP 09/298318
International: G06F9/44
Applicant(s) Name: Sun Microsystems, Inc.
Inventor(s) Name: C. N. Kerlek;Jr.;C. A. Vick;M. H. Paretzny
Patent Agency Code: 72001
Patent Agent: wu limeng
Abstract Methods and apparatus for allocating and using stack space are disclosed. According to one aspect of the present invention, a computer-implemented method for allocating stack space in an object-based system includes obtaining source code that is suitable for compilation and includes a definition associated with a variable. During register allocation, stack slots and machine registers are treated substantially similarly. This includes the steps of building an interference graph, copy coalescing, attempting to color the interference graph, and determining if the attempt to color the interference graph is successful. If the coloring attempt is not successful, then in lieu of normal spill code being inserted, register-to-register copies, e.g., 'reg-reg' copies, are inserted in the source code. The 'reg-reg' copies include copies associated with both stack slots and machine registers.