Attribute grammars and data-flow languages
The author examines the similarity between attribute grammars and data-flow languages. For any attribute grammar there is a data-flow program that is an evaluator for it, and the author describes how to build this data-flow program. The design of semantic functions for an attribute grammar is seen to be a problem of programming in a data-flow language. Reinterpreting experience writing attribute grammars, he suggests some techniques to use in data-flow programming and proposes language features that will support them. He also proposes using data-flow notation to specify the semantic functions of attribute grammars and implementing attribute evaluators in a data-flow language. 37 references.
- Research Organization:
- Columbia Univ., New York, NY
- OSTI ID:
- 5210274
- Journal Information:
- SIGPLAN Not.; (United States), Journal Name: SIGPLAN Not.; (United States) Vol. 6; ISSN ASINB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Two-level grammar: an implementable metalanguage for consistent and complementary language specifications
Compiling circular attribute grammars into Prolog