ThesaHelp: references t-z
Topic: register allocation
Topic: intermediate representation of code
Topic: code optimization
Topic: register allocation by use-def graphs
Topic: register allocation by usage counts
| |
Reference
Weber, M., Bernstein, S.L.,
"Global register allocation for non-equivalent register sets ",
SIGPLAN , 15, 2, pp. 74-81 , February 1980.
Google
Quotations
74 ;;Quote: allocate registers under the assumption that explicit goto's are rare and loops easily recognized
| 74+;;Quote: with structured languages, loops in intermediate code usually via 'DO' construct
| 76 ;;Quote: compatible tracks (consecutive uses of a variable) are disjoint; assigned to same register
| 77 ;;Quote: register allocation by computing cost of allocating a variable to a register
| 77 ;;Quote: assign registers using bottom-up usage counts for variable addresses and values
| 78 ;;Quote: values can automatically reside in a register, must reside, be destroyed, or be preserved
| 79 ;;Quote: allocates registers for loop by two passes; second pass uses usages counts from first pass
| 79 ;;Quote: min usage count propagated at top of if statements (a merge); current usage count propagated at bottom (a fork)
| 79 ;;Quote: deallocate all registers at an explicit goto or label
|
Related Topics
ThesaHelp: references t-z (309 items)
Topic: register allocation (28 items)
Topic: intermediate representation of code (29 items)
Topic: code optimization (54 items)
Topic: register allocation by use-def graphs (9 items)
Topic: register allocation by usage counts (12 items)
|