A syntax directed generator

Authors:
Stephen Warshall
Affiliations:
Computer Associates, Inc., Woburn, Massachusetts
Venue:
AFIPS '61 (Eastern) Proceedings of the December 12-14, 1961, eastern joint computer conference: computers - key to total systems control
Year:
1961

Citing 3
Cited 1

A syntax directed compiler for ALGOL 60

Communications of the ACM
Report on the algorithmic language ALGOL 60

Communications of the ACM
The problem of programming communication with changing machines: a proposed solution

Communications of the ACM

A general-purpose table-driven compiler

AFIPS '64 (Spring) Proceedings of the April 21-23, 1964, spring joint computer conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

The recent proliferation of algebraic translators or "compilers"--programs which translate from an algebraic language (like ALGOL, IT, or Lo) to the hardware language of a digital computer--has stimulated a good deal of work on techniques of reducing the construction cost of such programs. There have been several essentially different approaches to this problem, notably: 1. The development of a common intermediate language (UNCOL for Universal-Computer-Oriented Language [1]); for each algebraic language there would be written a translator from that language to UNCOL and for each new machine there would be written a translator from UNCOL to the language of that machine. 2. The development of general-purpose translators which accept descriptions of the particular languages between which translation is to be effected. Such programs have been called "syntax-directed" compilers, because the general algorithm is driven by what are in essence tables of syntax.