re: compiler compilers

Paul Tarvydas <>
Sat, 7 Nov 87 09:29:47 EST

          From comp.compilers

Related articles
re: compiler compilers (Paul Tarvydas) (1987-11-07)
| List of all articles for this month |

Date: Sat, 7 Nov 87 09:29:47 EST
From: Paul Tarvydas <>
Keywords: code generation

I don't have experience with this one, since it's fairly fresh, but
Cordy's PhD thesis describes a beautiful algorithm for generating
coders. I do have experience with Holt's and Cordy's (et al) earlier
stuff (Concurrent Euclid written in S/SL) and I think that it's
wonderful, especially the concept of 'data descriptors'. The source
for Concurrent Euclid (the language) and S/SL (the tool) are
available. S/SL may not be exactly what you're looking for - it
forces abstraction, thus allowing you to stay sane while building
extremely complex coders, but you have to build the coders manually
(unless you take the original ConEuc coder and butcher it as a
starting point).

Cordy's thesis is a must read:
"An Orthogonal Model for Code Generation"
James R. Cordy
Technical Report CSRI-177
January 1986
Computer Systems Research Institute
University of Toronto
Toronto, Canada
M5S 1A1

A paper about data descriptors was published in TOPLAS:
"Data Descriptors: A Compile-Time Model of Data and Addressing"
ACM Transactions on Programming Languages and Systems
July 1987, Vol 9, Number 3
pages 367-389

Paul Tarvydas
Tarvydas-Sanford Controls Inc.

Post a followup to this message

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