quotation source sought

"Alan Wendt" <wendt@arizona.edu>
Mon, 8 Aug 88 20:07:58 MST

          From comp.compilers
Related articles
quotation source sought wendt@arizona.edu (Alan Wendt) (1988-08-08)
Re: quotation source sought paris.Berkeley.EDU!larus@ucbvax.Berkeley.EDU (1988-08-10)
| List of all articles for this month |
Date: Mon, 8 Aug 88 20:07:58 MST
From: "Alan Wendt" <wendt@arizona.edu>

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.


Alan Wendt
University of Arizona CS
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.