|quotation source sought firstname.lastname@example.org (Alan Wendt) (1988-08-08)|
|Re: quotation source sought paris.Berkeley.EDU!larus@ucbvax.Berkeley.EDU (1988-08-10)|
|Date:||Mon, 8 Aug 88 20:07:58 MST|
|From:||"Alan Wendt" <email@example.com>|
Does anyone know the source of the following statement,
needed for a citation:
Register allocation is trivial if instructions have been selected
and ordered, because live ranges are known exactly. And instruction
selection is easy if registers have been allocated. But since
both cannot be done first, code generation in general (including
both register allocation and instruction selection) is NP-complete.
University of Arizona CS
Return to the
Search the comp.compilers archives again.