Bibliography of Parsing Code Generat

3 Jan 86 19:57:00 GMT

          From comp.compilers

Related articles
Bibliography of Parsing Code Generat compilers@ima.UUCP (1986-01-03)
| List of all articles for this month |

Relay-Version: version B 2.10.2 9/12/84; site mit-hermes.ARPA
Posting-Version: Notesfiles $Revision: $; site ima.UUCP
From: compilers@ima.UUCP
Newsgroups: mod.compilers
Date: 3 Jan 86 19:57:00 GMT
Article-I.D.: ima.136300013
Posted: Fri Jan 3 14:57:00 1986
Date-Received: 4 Jan 86 15:21:51 GMT
Nf-ID: #N:ima:136300013:000:2379
Nf-From: ima!compilers Jan 3 14:57:00 1986

[from darryl at ISM780C (Darryl Richman)]

Here's just a short note to list the papers I've found describing code
generation via parsing techniques. These techniques have the advantages of
being relatively self documenting, usually are linear time schemes, and help
in building easily retargeted code generators. The basis of most of these
papers is a work by Steven Glanville and Susan Graham, in which they describe
a code generator built from a LALR(1) parser. Their technique
has come to be known as Graham-Glanville code generation:

        "A New Method For Compiler Code Generation", R. Steven Glanville and
        Susan L. Graham, Fifth ACM Symposium on Principles of Programming
        Languages, 1978.

Graham has gone on to other collaborations using this technique:

        "An Experiment in Table Driven Code Generation", Susan L. Graham, Robert
        R. Henry and Robert A. Schulman, ACM SIGPLAN Notices, June 1982.

        "Experience with a Graham-Glanville Style Code Generator", Philippe
        Aigrain, Susan L. Graham, Robert R. Henry, Marshall Kirk McKusick and
        Eduardo Pelegri-Llopart, ACM SIGPLAN Symposium on Compiler Construction,
        June 1984.

Related to the Graham-Glanville technique are three other papers:

        "Usign Dynamic Programming To Generate Optimized Code In A Graham-
        Glanville Style Code Generator", Thomas W. Christopher, Philip J. Hatcher
        and Ronald C. Kukuk, ACM SIGPLAN Symposium on COmpiler Construction,
        June 1984.
(Note that they use a parsing technique called Early's Algorithm, which I am
not familiar with but am told is order(N^3)!).

        "Description-Driven Code Generation Using Attribute Grammars", Mahadevan
        Ganapathi and Charles N. Fischer, ACM SIGPLAN Notices, June 1982.

        "Affix Grammar Driven Code Generation", Mahadevan Ganapathi and Charles
        N. Fischer, ACM Transactions On Programming Languages And Systems, October
(I haven't read this one yet, but it seems closely related to the previous

Ganapathi also has written a fairly thorough overview of portable code
generation techniques:

        "Retargetable Compiler Code Generation", Mahadevan Ganapathi, Charles N.
        N. Fischer and John L. Hennessy, ACM Computing Surveys 14, December 1982.

--Darryl Richman, INTERACTIVE Systems Corp.
The views expressed above are my opinions only.


Post a followup to this message

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