Package: SB-REGALLOC

private: implementation of the compiler’s register allocator

---

Constant

• LOCAL-TN-LIMIT

Function

• %CALL-WITH-TARGET-TNS
• %MAKE-INTERFERENCE-GRAPH
• %MAKE-VERTEX
• ADD-LOCATION-CONFLICTS
• ASSIGN-TN-COSTS
• ASSIGN-TN-DEPTHS
• BASIC-SAVE-TN
• BLOCK-GTNS
• BLOCK-INFO
• BLOCK-LAST
• BLOCK-LOOP
• BLOCK-NEXT
• CHECK-OK-TARGET
• CHECK-OPERAND-RESTRICTIONS
• CLEAN-UP-PACK-STRUCTURES
• COLOR-INTERFERENCE-GRAPH
• COLOR-NO-CONFLICTS-P
• COLOR-VERTEX
• COMPONENT-HEAD
• COMPONENT-TAIL
• COMPUTE-LIVE-TNS
• CONFLICTS-IN-SC
• DELETE-VOP
• DESCRIBE-TN-USE
• EMIT-LOAD-TEMPLATE
• EMIT-OPERAND-LOAD
• EMIT-SAVES
• FAILED-TO-PACK-ERROR
• FAILED-TO-PACK-LOAD-TN-ERROR
• FIND-IN
• FIND-LOAD-TN-TARGET
• FIND-LOCATION-USAGE
• FIND-OK-TARGET-OFFSET
• FIND-SINGLE-WRITER
• FIND-VERTEX-COLOR
• FINITE-SB-SIZE-ALIGNMENT
• FINITE-SB-SIZE-INCREMENT
• GET-OPERAND-INFO
• GLOBAL-CONFLICTS-BLOCK
• GLOBAL-CONFLICTS-CONFLICTS
• GLOBAL-CONFLICTS-KIND
• GLOBAL-CONFLICTS-NEXT-BLOCKWISE
• GLOBAL-CONFLICTS-NEXT-TNWISE
• GLOBAL-CONFLICTS-NUMBER
• GLOBAL-CONFLICTS-TN
• GROW-SC
• IG-PRECOLORED-VERTICES
• IG-VERTICES
• INIT-LIVE-TNS
• INIT-SB-VECTORS
• INSERT-BLOCK-LOCAL-CONFLICTS-FOR
• INSERT-BLOCK-LOCAL-CONFLICTS
• INSERT-CONFLICT-EDGES
• INSERT-ONE-EDGE
• INTERFERENCE-GRAPH-P
• IR2-BLOCK-COUNT
• IR2-BLOCK-GLOBAL-TNS
• IR2-BLOCK-LAST-VOP
• IR2-BLOCK-LIVE-IN
• IR2-BLOCK-LOCAL-TN-COUNT
• IR2-BLOCK-LOCAL-TNS
• IR2-BLOCK-NEXT
• IR2-BLOCK-NUMBER
• IR2-BLOCK-PREV
• IR2-BLOCK-START-VOP
• IR2-COMPONENT-GLOBAL-TN-COUNTER
• IR2-COMPONENT-NORMAL-TNS
• IR2-COMPONENT-RESTRICTED-TNS
• IR2-COMPONENT-SPILLED-TNS
• IR2-COMPONENT-SPILLED-VOPS
• IR2-COMPONENT-WIRED-TNS
• ITERATE-COLOR
• LAMBDA-PARENT
• LEXENV-LAMBDA
• LISTIFY-RESTRICTIONS
• LOAD-TN-CONFLICTS-IN-SC
• LOAD-TN-OFFSET-CONFLICTS-IN-SB
• LOOP-DEPTH
• MAKE-INTERFERENCE-GRAPH
• MAKE-TN
• MAKE-VERTEX
• NO-LOAD-FUN-ERROR
• NO-LOAD-SCS-ALLOWED-BY-PRIMITIVE-TYPE-ERROR
• NODE-LEXENV
• NOTE-SPILLED-TN
• OPERAND-PARSE-NAME
• OPTIMIZED-EMIT-SAVES-BLOCK
• OPTIMIZED-EMIT-SAVES
• ORIGINAL-TN
• PACK-COLORED
• PACK-GREEDY
• PACK-ITERATIVE
• PACK-LOAD-TN
• PACK-LOAD-TNS
• PACK-SAVE-TN
• PACK-TN
• PACK-WIRED-TN
• PACK
• PARTITION-AND-ORDER-VERTICES
• PREPARE-VERTICES
• PRIMITIVE-TYPE-SCS
• PRINT-TN-GUTS
• RECOLOR-VERTEX
• RESET-INTERFERENCE-GRAPH-WITHOUT-VERTEX
• RESTORE-SINGLE-WRITER-TN
• RESTORE-TN
• RESTRICTED-TN-LOCATIONS
• REVERSE-FIND-VOP
• SAVE-COMPLEX-WRITER-TN
• SAVE-IF-NECESSARY
• SAVE-SINGLE-WRITER-TN
• SB-KIND
• SB-SIZE
• SC-ALIGNMENT
• SC-ALLOWED-BY-PRIMITIVE-TYPE
• SC-ALTERNATE-SCS
• SC-CONSTANT-SCS
• SC-ELEMENT-SIZE
• SC-LOCATIONS-COUNT
• SC-LOCATIONS-FIRST
• SC-LOCATIONS
• SC-MOVE-FUNS
• SC-RESERVE-LOCATIONS
• SC-SAVE-P
• SELECT-LOAD-TN-LOCATION
• SELECT-LOCATION
• TARGET-IF-DESIRABLE
• TEMPLATE-NAME
• TN-COST
• TN-GLOBAL-CONFLICTS
• TN-KIND
• TN-LEAF
• TN-LEXICAL-DEPTH
• TN-LOCAL-CONFLICTS
• TN-LOCAL-NUMBER
• TN-LOCAL
• TN-LOOP-DEPTH
• TN-NEXT
• TN-NUMBER
• TN-PRIMITIVE-TYPE
• TN-READS
• TN-SAVE-TN
• TN-VERTEX
• TN-WRITES
• UNBOUNDED-SC-P
• UNBOUNDED-TN-P
• UNPACK-FOR-LOAD-TN
• UNPACK-TN
• VERTEX-COLOR-POSSIBLE-P
• VERTEX-COLOR
• VERTEX-DOMAIN
• VERTEX-ELEMENT-SIZE
• VERTEX-FULL-INCIDENCE
• VERTEX-INITIAL-DOMAIN-SIZE
• VERTEX-INITIAL-DOMAIN
• VERTEX-NEIGHBOR-COLOR-COUNTS
• VERTEX-NEIGHBOR-COLORS
• VERTEX-NUMBER
• VERTEX-P
• VERTEX-PACK-TYPE
• VERTEX-SC
• VERTEX-SIZE-MASK
• VERTEX-SPILL-COST
• VERTEX-TARGET-VERTICES
• VERTEX-TN
• VERTICES-BEST-COLOR/GENERAL
• VERTICES-BEST-COLOR/SINGLE-COLOR
• VERTICES-BEST-COLOR/SINGLE-VERTEX
• VERTICES-BEST-COLOR
• VOP-ARGS
• VOP-INFO-ARG-LOAD-SCS
• VOP-INFO-MOVE-ARGS
• VOP-INFO-NAME
• VOP-INFO-RESULT-LOAD-SCS
• VOP-INFO-SAVE-P
• VOP-INFO
• VOP-NEXT
• VOP-NODE
• VOP-PARSE-OR-LOSE
• VOP-PARSE-TEMPS
• VOP-PREV
• VOP-REFS
• VOP-RESULTS
• VOP-SAVE-SET
• VOP-TEMPS

Macro

• DO-SC-LOCATIONS
• DO-TARGET-TNS
• VOP

Structure

• FINITE-SB
• INTERFERENCE-GRAPH
• IR2-BLOCK
• IR2-COMPONENT
• NODE
• TN
• VERTEX
• VOP-INFO
• VOP

Variable

• *LOOP-ANALYZE*
• *PACK-ASSIGN-COSTS*
• *PACK-ITERATIONS*
• *PACK-OPTIMIZE-SAVES*
• *REGISTER-ALLOCATION-METHOD*
• *REPACK-BLOCK-EVENT-INFO*
• *TN-LOOP-DEPTH-MULTIPLIER*
• *TN-WRITE-COST*
• *UNPACK-FALLBACK-EVENT-INFO*
• *UNPACK-TN-EVENT-INFO*