Reference Attributed Grammars
G. Hedin
In WAGA'99
(Second Workshop on Attribute Grammars and their Applications)
Amsterdam, The Netherlands, March 26, 1999.
[PDF]
[Postscript]
Abstract
An extension to canonical attribute grammars is introduced, permitting
attributes to be references to arbitrary nodes in the syntax tree, and
attributes to be accessed via the reference attributes. Important practical
problems such as name and type analysis for object-oriented languages can
be expressed concisely in these grammars, and an optimal evaluation algorithm
is available. The proposed formalism and algorithm have been implemented
in an interactive language development tool.
Please note
An updated version of this paper is published in the journal Informatica.
[Abstract].