A method for incrementally compiling languages with nested statement structure
- 1 December 1972
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 15 (12) , 1040-1044
- https://doi.org/10.1145/361598.361614
Abstract
A method of incremental compilation is presented which applies especially to programming languages in which statements can be nested (such as Algol and PL/I). The method permits editing of the source language using a general purpose text editor, and incremental processing of changes without frequent recompilation of entire routines. The essential points of the method are: (1) the syntax of the language is restricted insofar as which constructs may occur on lines; (2) an internal data structure (called the skeleton) is maintained to represent the statement structure; (3) the recompilation is partially batched in the sense that recompilation of modified lines does not occur until the last of a set of editing commands has been received; and (4) the parsing and compilation are factored into two parts, that done on individual lines and that done globally to handle the relationships between the lines.Keywords
This publication has 4 references indexed in Scilit:
- Toward an understanding of data structuresCommunications of the ACM, 1971
- Syntax macros and extended translationCommunications of the ACM, 1966
- A formal semantics for computer languages and its application in a compiler-compilerCommunications of the ACM, 1966
- Revised report on the algorithmic language ALGOL 60Communications of the ACM, 1963