Incremental Attribute Evaluation for Ordered Attribute Grammars

  • Thomas W. Reps
  • Tim Teitelbaum
Part of the Texts and Monographs in Computer Science book series (MCS)


By far the most involved of the algorithms employed in the Synthesizer Generator are its algorithms for incremental attribute updating. In generated editors, incremental attribute updating is carried out by one of several change-propagation algorithms. One of the algorithms used is described in [Reps82], [Reps83], and Chapter 5 of [Reps84], which works for arbitrary noncircular attribute grammars. Alternatively, when the grammar falls into the class of ordered attribute grammars [Kastens80], a much more efficient algorithm specialized to that class can be used.


Attribute Dependence Attribute Equation Derivation Tree Attribute Instance Evaluation Context 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

  • Thomas W. Reps
    • 1
  • Tim Teitelbaum
    • 2
  1. 1.Computer Sciences DepartmentUniversity of Wisconsin, MadisonMadisonUSA
  2. 2.Department of Computer ScienceCornell UniversityIthacaUSA

Personalised recommendations