Attributed Tree Transducers
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.
KeywordsLinear Order Dependency Graph Input Symbol Input Tree Derivation Relation
Unable to display preview. Download preview PDF.