Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Attribute grammars: attribute evaluation methods
Engelfriet J., Cambridge University Press, New York, NY, 1984. Type: Book (9780521268431)
Date Reviewed: Jun 1 1985

This article provides a survey of evaluators for Attribute Grammars (AG) known to the author from the literature. Attribute grammars are grammars whose productions have values associated with their terminal and nonterminal symbols (cf. Lewis et al. [1] for the original discussion of these grammars). An evaluator for AG is a program that computes the values associated with the symbols in a syntactic tree derivation of a sentence in AG. An evaluator-generator is a program that can construct an evaluator for some AG. The survey includes discussions of the types of evaluators, their properties and relationships, and the properties of their corresponding attribute grammars. There are also some discussions of evaluation time, space, and size. The significance of the survey is in the conclusion by the author that all evaluators in a certain class can be viewed as particular cases or generalizations of the iterative and recursive tree-walking evaluators related to the :0U1-ordered AG.

Reviewer:  J. A. Moyne Review #: CR109065
1) Lewis, P. M.; Rosenkrantz, D. J.; and Sterns, R. E.Compiler design theory, Addison-Wesley, Reading, Mass., 1976. See <CR> 18, 9 (Sept. 1977), Rev. 31,918.
Bookmark and Share
 
Processors (D.3.4 )
 
 
Grammar Types (F.4.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Processors": Date
The IBM family of APL systems
Falkoff A. IBM Systems Journal 30(4): 416-432, 1991. Type: Article
Dec 1 1993
Processor control flow monitoring using signatured instruction streams
Schuette M., Shen J. IEEE Transactions on Computers 36(3): 264-277, 1987. Type: Article
Dec 1 1987
Symbolic semantics and program reduction
Ambriola V., Giannotti F., Pedreschi D., Turini F. (ed) IEEE Transactions on Software Engineering SE-11(9): 784-794, 1985. Type: Article
Jun 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy