Access Restriction

Author Trilling, L. ♦ Banâtre, J. P. ♦ Routeau, J. P.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword One-pass compilation ♦ Semantic analysis ♦ Event ♦ Parallelism ♦ Process ♦ Compiling technique
Abstract Due to the linear structure of source text, difficulties may arise in a one-pass compilation process. These difficulties occur when an entity cannot be processed because of a forward reference to information only obtainable from subsequent entities. Classic solutions ask for data structures appropriate for each case. A technique is presented here which uses instead control structures, namely events and processes. The work of the compiler-writer becomes easier both conceptually and in practice because he can forget these problems at the outset and he avoids special processing for each problem. This technique has been applied to the construction of an Algol 68 compiler. Three examples from that implementation are described and discussed here.
Description Affiliation: Univ. de Rennes, Rennes, Cedex, France (Banâtre, J. P.; Routeau, J. P.; Trilling, L.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 22
Issue Number 1
Page Count 9
Starting Page 34
Ending Page 42

Open content in new tab

   Open content in new tab
Source: ACM Digital Library