Paper Info
Title
Attribute grammars and data-flow languages
Abstract
This paper 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 we describe 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 our experience writing attribute grammars, we suggest some techniques to use in data-flow programming and propose language features that will support them. We also propose using data-flow notation to specify the semantic functions of attribute grammars and implementing attribute evaluators in a data-flow language.
Year
DOI
Venue
1983
10.1145/800226.806849
SIGPLAN Notices
Field
DocType
Volume
Attribute grammar,Programming language,Context-free grammar,Definite clause grammar,Computer science,Theoretical computer science,Natural language processing,Artificial intelligence,Tree-adjoining grammar,L-attributed grammar,Extended Affix Grammar,Adaptive grammar,Syntax (programming languages)
Journal
18
Issue
ISSN
ISBN
6
0362-1340
0-89791-108-3
Citations 
PageRank 
References 
7
0.62
24
Authors
1
Name
Order
Citations
PageRank
Rodney Farrow19913.14