A Syntax-Oriented Translator

PrefacePreface to the Second Printing RevisedGlossary of DefinitionsChapter 1. Introduction and Definitions Introduction—A General Description of a Problem Definitions A Description of a Syntax-Oriented Translator Some Comparisons and Comments A Short BibliographyChapter 2. A Simple Language for Some Simple Examples The Language of Simple Assignment Statements An Example of Unparsing The Basic Translation ProcessChapter 3. The Metasyntactic Language The Metasyntactic Language in General An Example of a Simple Language A Pictorial Representation of R(L) Some Conditions on R The Basic Parsing Philosophy The Applicability of a Rule The Canonical Ordering of P(L) The Parsing Form of a GrammarChapter 4. Details of a Parsing Processor The Output of the Parsing Processor A Detailed Flow-Chart of the Parsing Processor The Initialization Section The Processing Section The Recovery Section The Output SectionChapter 5. Some Extensions to the Metasyntactic Language The Substitution MSF The Right-Context MSF The Class-Instance MSF A Problem and Its SolutionChapter 6. The Metasemantic and Metapragmatic Language The Basic Form of the Construct From One Construct to Another Punctuation Marks and Format Control Dummy Variables and Their Replacements Metasemantic and Metapragmatic Functions (MPFs) The Other Kind of MPF The General MPF Constructs Which Write Syntax The Constructs for Assignment Statements Multiple Constructs and the 0-clauseChapter 7. Details of an Unparsing Processor Further Comments on MATRIX The Lists Used in Unparsing Subroutines The Unparsing Processor Itself Some Practical ConsiderationsChapter 8. The Rest of the World Other Metalanguages Other Translators Summary and ConclusionsReferencesBibliographyIndex to ReferencesSubject Index