Re: Architecture description languages for compilers?

eigenstr@cs.rose-hulman.edu (Todd R. Eigenschink) writes:


> I'm planning on doing some research in optimization and code generation
> next quarter. One of the topics I'm interested in is machine
> descriptions--some vanilla way to describe the architecture of a machine
> for purposes of code generation. (Numbers of registers, addressing modes,
> etc.)


Try:
Davidson J W & Fraser C W "Register allocation and Exhaustive
Peephole Optimization" Software-Practice and Experience Vol 14(9)
857-865 (September 1984)


Davidson J W & Fraser C W "Code selection through Object Code
Optimization" ACM Trans Prog Lang Vol6(4) (October 84) 505-526


Davidson J W & Whalley D B "Quick Compilers Using Peephole
Optimisation" Software-Practice and Experience Vol19(1) 79-97
(January 89)


The basic idea is to generate code very crudely and optimise very well it
using an exhaustive search of actual instructions. Instructions are
stored using a Register Transfer Language.


The exhaustive search is expensive, so commonly used ones are cached.
--
Andy Henson; voice: +44.923.825275; voicemail: +44.426.910223
arh@cix.compulink.co.uk; Cix is a mail service: I'm independent.
--

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