Register Allocation in Assembly Language
Wagner, Robert A.
This paper describes a scheme for using the facilities of a macro assembler to aid in allocating program variables to local-memory registers. The scheme allows the programmer to write the entire program before making any register-allocation decisions. The scheme requires that the programmer make explicit his assumptions about register ordering and usage, thus improving documentation. Key Words and phrases: register allocation, register assignment, symbolic register names, macro assembler, variable allocation, scalar variable equivalence, graph coloring.
computer science; technical report
Previously Published As