The phase of a compiler that determines which values will be placed in registers. Register allocation may be combined with register assignment.
This problem can be shown to be isomorphic to graph colouring by relating values to nodes in the graph and registers to colours. Values (nodes) which must be valid simultaneously are linked by edges and cannot be stored in the same register (coloured the same).
See also register dancing and register spilling.
[Preston Briggs, PhD thesis, Rice University, April 1992 “Register Allocation via Graph Coloring” (ftp://ftp.cs.rice.edu/public/preston/thesis.ps.gz)].
- Register assignment
compiler, algorithm The phase of a compiler that determines which register to use for each program value selected during register allocation. (2000-12-04)
- Register dancing
Many older processor architectures suffer from a serious shortage of general-purpose registers. This is especially a problem for compiler-writers, because their generated code needs places to store temporaries for things like intermediate values in expression evaluation. Some designs with this problem, like the Intel 80×86, do have a handful of special-purpose registers that can be […]
adjective 1. recorded, as in a register or book; enrolled. 2. Commerce. officially listing the owner’s name with the issuing corporation and suitably inscribing the certificate, as with bonds to evidence title. Abbreviation: r. 3. officially or legally certified by a government officer or board: a registered patent. 4. denoting cattle, horses, dogs, etc., having […]
noun 1. a bond recorded in the name of the owner.