Map
Index
Random
Help
th

Quote: linear scan determines the live interval of a variable in the intermediate representation; needs live variable information from data-flow analysis

topics > all references > references p-r > QuoteRef: poleM9_1999 , p. 898



Topic:
register allocation

Quotation Skeleton

Central to the linear scan algorithm is the … [i,j] is said to be the live interval [if the variable is not live before i or after j] … The "trivial" live interval for any variable v … [1,N] … Given live variable information [e.g., from data-flow analysis] … , live intervals can be computed easily with …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: register allocation (28 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.