Method and apparatus for allocating stack slots

Details Method and apparatus for allocating stack slots Method and apparatus for allocating stack slots

Category

G - Physics

Subcategory

06

Subsubcategory

F

IPC codes

G06F 9/50 (2006.01) G06F 9/45 (2006.01)

Type

Patent

Patent number

CA 2306437

Description

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.

Affiliated with

Also associated with

Rating

Method and apparatus for allocating stack slots does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for allocating stack slots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for allocating stack slots will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1609291