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].