]> gitweb.factorcode.org Git - factor.git/blob - basis/compiler/cfg/ssa/destruction/destruction-docs.factor
compiler.cfg.ssa.cssa, compiler.cfg.ssa.destruction, compiler.utilities: docs & tests
[factor.git] / basis / compiler / cfg / ssa / destruction / destruction-docs.factor
1 USING: compiler.cfg.instructions help.markup help.syntax ;
2 IN: compiler.cfg.ssa.destruction
3
4 ARTICLE: "compiler.cfg.ssa.destruction" "SSA Destruction"
5 "Because of the design of the register allocator, this pass has three peculiar properties."
6 { $list
7   "Instead of renaming vreg usages in the CFG, a map from vregs to canonical representatives is computed. This allows the register allocator to use the original SSA names to get reaching definitions."
8   { "Useless " { $link ##copy } " instructions, and all " { $link ##phi } " instructions, are eliminated, so the register allocator does not have to remove any redundant operations." }
9   { "This pass computes live sets and fills out the " { $slot "gc-roots" } " slots of GC maps with " { $vocab-link "compiler.cfg.liveness" } ", so the linear scan register allocator does not need to compute liveness again." }
10 } ;
11
12 ABOUT: "compiler.cfg.ssa.destruction"