Re: Intermediate Representation

pd@complex.Eng.Sun.COM (Peter C. Damron)
Wed, 15 Aug 90 14:45:13 GMT

          From comp.compilers
Related articles
[13 earlier articles]
Re: Intermediate Representation convex!csmith@uunet.UU.NET (1990-08-12)
Re: Intermediate Representation preston@titan.rice.edu (1990-08-13)
Re: Intermediate Representation preston@titan.rice.edu (1990-08-13)
Re: Intermediate Representation jouvelot@brokaw.lcs.mit.edu (1990-08-13)
Re: Intermediate Representation marti@antares.inf.ethz.ch (1990-08-13)
Re: Intermediate Representation muller@procope.pa.dec.com (Eric Muller) (1990-08-14)
Re: Intermediate Representation pd@complex.Eng.Sun.COM (1990-08-15)
Re: Intermediate Representation staff@cadlab.sublink.org (1990-08-18)
Re: Intermediate Representation ok@goanna.cs.rmit.OZ.AU (1990-08-20)
intermediate representation han@cs.rochester.edu (1991-02-20)
Re: intermediate representation lavinus@csgrad.cs.vt.edu (1991-02-22)
Re: intermediate representation mike@vlsivie.tuwien.ac.at (1991-02-23)
Re: intermediate representation rfg@ncd.com (1991-02-26)
[2 later articles]
| List of all articles for this month |
Newsgroups: comp.compilers
From: pd@complex.Eng.Sun.COM (Peter C. Damron)
Keywords: code, optimize, design
Organization: Sun Microsystems, Mt. View, Ca.
References: <1990Aug08.171640.13892@esegue.segue.boston.ma.us> <1990Aug09.180627.18848@esegue.segue.boston.ma.us> <1990Aug9.225859.10175@rice.edu>
Date: Wed, 15 Aug 90 14:45:13 GMT

I think that the discussion of intermediate representations has
centered too much on the abstract structure of the IR.


There are 3 pieces that I can think of to an IR:
1. The abstract machine model
2. The operators and their semantics
3. The abstract structure (AST, 3-address, PDG, etc.)


I would say that #1 and #2 are more important than #3 in determining
how hard it is to optimize over that IR.


For #1, the usual choices are either a stack machine, or a register
based stack machine.


For #2, I'm not sure that there is much of a consensus about what
the best set of operators is. Any thoughts?


What about "ROSIR" -- reduced operator set intermediate representation?


Just a thought,
Peter.


----------------------------
Peter C. Damron
Sun Microsystems, Inc.
Advanced Languages, MS 12-40
2550 Garcia Ave.
Mtn. View, CA 94043


pdamron@eng.sun.com
--

Post a followup to this message

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