SUMMARY OF A METHOD FOR THE AUTOMATIC CONSTRUCTION OF SYNTAX DIRECTED COMPILERS

Abstract

Abstract : This report describes a recently developed technique for the rapid realization of compilers for new source languages and new target machines. The method is built around a table-driven translation algorithm. This algorithm is embodied in a small general-purpose (language- and machine-independent) program, called the ''Translater'', which accepts strings of characters, syntactically analyzes them, and edits pseudo-code macro-instructions, performing arbitrarily complex investigations of syntactic context to decide this emission. The Translater is particularized to a given source-target pair by a set of tables which define the syntax of the source language and the strategy to be used in studying context and emitting macros. The newly-developed technique consists of the creation of a readable, formal language for describing both the syntax and the strategy of macro generation; thus, the Translater can, by translating a message in this new language, create an instance of its own tables.

Cite this paper

@article{warshall1962summary,
  title = {{SUMMARY OF A METHOD FOR THE AUTOMATIC CONSTRUCTION OF SYNTAX DIRECTED COMPILERS}},
  author = {Warshall, Stephen},
  year = {1962},
  doi = {10.21236/ad0296186}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers