Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Reps, T.W., Teitelbaum, T. (1989). Incremental Attribute Evaluation for Ordered Attribute Grammars. In: The Synthesizer Generator. Texts and Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9623-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9623-9_12
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-9625-3
Online ISBN: 978-1-4613-9623-9
eBook Packages: Springer Book Archive