register allocation

(compiler, algorithm)The phase of a compiler thatdetermines 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 andregisters to colours. Values (nodes) which must be validsimultaneously are linked by edges and cannot be stored in thesame register (coloured the same).

See also register dancing and register spilling.

[Preston Briggs, PhD thesis, Rice University, April 1992"Register Allocation via Graph Coloring"].

单词	register allocation
释义	register allocation register allocation (compiler, algorithm)The phase of a compiler thatdetermines 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 andregisters to colours. Values (nodes) which must be validsimultaneously are linked by edges and cannot be stored in thesame register (coloured the same). See also register dancing and register spilling. [Preston Briggs, PhD thesis, Rice University, April 1992"Register Allocation via Graph Coloring"].
随便看	iddna iddo iddp iddpmi iddpwr iddq iddr iddra iddrg iddri iddrs idds iddst id d&t iddt iddu iddup iddv iddvp iddy iddy on the run -ide ide i&dea idea