A truly generative semantics-directed compiler generator
Authors:
Open Access
- 1 June 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 17 (6) , 172-184
Abstract
This paper describes semantic processing in the compiler generating system MUG2. MUG2 accepts high-level descriptions of the semantics of a programming language including full runtime semantics, data flow analysis, and optimizing transformations. This distinguishes MUG2 from systems such as YACC [Joh75], HLP [HLP78], PQCC [PQC79], or its own former version [GRW77] with respect to expressive power and convenience. In this respect, MUG2 comes close to semantics-directed systems such as [Mos76], [JoS80], [Set81], [Pau82]. In contrast to these, MUG2 is not a universal translator system where program independent semantic properties have to be evaluated at compilation time. The description concepts of MUG2 allow a far reaching separation of language vs. program dependent semantics, thus constituting a truly generative approach to semantics-directed compiler generation.Keywords
This publication has 20 references indexed in Scilit:
- Space-Efficient Storage Management in an Attribute Grammar EvaluatorACM Transactions on Programming Languages and Systems, 1981
- Computation and use of data flow information in optimizing compilersActa Informatica, 1979
- Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammars1979
- High-level data flow analysisCommunications of the ACM, 1977
- Monotone data flow analysis frameworksActa Informatica, 1977
- Semantic evaluation from left to rightCommunications of the ACM, 1976
- Automatic generation of efficient evaluators for attribute grammars1976
- Compiler generation using denotational semanticsLecture Notes in Computer Science, 1976
- A Simple Algorithm for Global Data Flow Analysis ProblemsSIAM Journal on Computing, 1975
- Semantics of context-free languagesTheory of Computing Systems, 1968