Computer‐aided production of language implementation systems: A review and classification

摘要

AbstractThe paper gives a classification of methods for producingtranslators, interpreters, andmacro‐processorsusingsource language, written language, andobject languageas characteristics. Possible configurations of these characteristics are discussed and documented with examples.The paper starts with definitions of the terms used. It then presents the tools that are used for the description. These are the so‐called T‐diagrams, which are used to describe translators and interpreters, and some kind of flow‐charts, indicating the steps in the production of a translator or interpreter from a given configuration to a final product.The next chapters of the paper give the classification of the possible and meaningfulelementary configurations.Important and well known special cases are mentioned with examples. Further it is shown how these elementary cases are combined to a wholeimplementation system.Especially mentioned is self‐compilation. The final section gives some examples of actual implementation systems and their e