An Overview of Door Attribute Grammars

Görel Hedin. An Overview of Door Attribute Grammars. In Peter Fritzson, editor, Compiler Construction, 5th International Conference, CC 94, Edinburgh, U.K., April 7-9, 1994, Proceedings. Volume 786 of Lecture Notes in Computer Science, pages 31-51, Springer, 1994.


An extension to attribute grammars is introduced which allows objects and references to be specified as part of a syntax tree attribution. Practical advantages of these grammars include a simpler specification of many problems in static-semantic analysis, including the specification of object-oriented languages, and a highly reduced number of affected attributes after syntax tree modifications. The resulting attributions are space-efficient and allow efficient incremental attribute evaluation in interactive language-based editors.