Handbook
Glossary
expire-old-intervals ( n pending-heap -- )
Assigning registers to live intervals
Prev:
pending-interval-assoc
Next:
remove-pending ( live-interval -- )
Vocabulary
compiler
.
cfg
.
linear-scan
.
assignment
Inputs
n
an
integer
pending-heap
a
min-heap
Outputs
None
Word description
Expires all intervals older than the cutoff point. First they are removed from the 'pending-heap' and
pending-interval-assoc
. Then
##spill
instructions are inserted for each interval that was removed.
Definition
USING:
compiler.cfg.utilities
kernel
math
sequences
;
IN:
compiler.cfg.linear-scan.assignment
:
expire-old-intervals
( n pending-heap -- )
[
>
]
with
heap-pop-while
[
expire-interval
]
each
;