Abstract
In this chapter we introduce the third formal model of syntax-directed semantics: the attributed tree transducer. It is created by abstraction from attribute grammars. It can also handle context information like a macro tree transducer, and in this sense it too is more powerful than a top-down tree transducer. However, attributed tree transducers treat context information in an explicit way rather than implicitly as macro tree transducers do.
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
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fülöp, Z., Vogler, H. (1998). Attributed Tree Transducers. In: Syntax-Directed Semantics. Monographs in Theoretical Computer Science An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72248-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-72248-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-72250-9
Online ISBN: 978-3-642-72248-6
eBook Packages: Springer Book Archive