LINGUIST-86
- 1 June 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 17 (6) , 160-171
- https://doi.org/10.1145/872726.806992
Abstract
LINGUIST-86 is a commercially-developed translator-writing-system based on attribute grammars [K]. From an input attribute grammar it generates a set of high-level language source modules that form an alternating-pass attribute evaluator [JW]. LINGUIST-86 generates attribute evaluators efficient enough to run on a microcomputer at speeds competitive with other translators on the system. The Attributed Program Tree is kept on secondary storage rather than in randomly-accessed memory, thus allowing non-trivial inputs to be evaluated on a microcomputer system. LINGUIST-86 also applies an optimization called static subsumption that eliminates many copy rules from the generated evaluators. LINGUIST-86 is itself written as an 1800 line attribute grammar and is self-generating.Keywords
This publication has 9 references indexed in Scilit:
- Space-Efficient Storage Management in an Attribute Grammar EvaluatorACM Transactions on Programming Languages and Systems, 1981
- Ordered attributed grammarsActa Informatica, 1980
- Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammarsPublished by Association for Computing Machinery (ACM) ,1979
- A Family Of Pass-Oriented Attribute Grammar EvaluatorsPublished by Association for Computing Machinery (ACM) ,1978
- Semantic evaluation from left to rightCommunications of the ACM, 1976
- Automatic generation of efficient evaluators for attribute grammarsPublished by Association for Computing Machinery (ACM) ,1976
- The intrinsically exponential complexity of the circularity problem for attribute grammarsCommunications of the ACM, 1975
- Alternating semantic evaluatorPublished by Association for Computing Machinery (ACM) ,1975
- Semantics of context-free languagesTheory of Computing Systems, 1968