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.


Propa Expense Sorting Topo Clarification 


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