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.