Syntax-Directed Semantics (häftad)
Fler böcker inom
Format
Häftad (Paperback / softback)
Språk
Engelska
Antal sidor
269
Utgivningsdatum
2011-12-10
Upplaga
Softcover reprint of the original 1st ed. 1998
Förlag
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Medarbetare
Vogler, Heiko
Illustrationer
X, 269 p.
Dimensioner
234 x 156 x 15 mm
Vikt
409 g
Antal komponenter
1
Komponenter
1 Paperback / softback
ISBN
9783642722509

Syntax-Directed Semantics

Formal Models Based on Tree Transducers

av Zoltan Flp, Heiko Vogler
Häftad,  Engelska, 2011-12-10
1142
Köp
Spara som favorit
  • Skickas från oss inom 10-15 vardagar.
  • Fri frakt över 249 kr för privatkunder i Sverige.
The subject of this book is the investigation of tree transducers. Tree trans ducers were introduced in theoretical computer science in order to study the general properties of formal models which give semantics to context-free languages in a syntax-directed way. Such formal models include attribute grammars with synthesized attributes only, denotational semantics, and at tribute grammars (with synthesized and inherited attributes). However, these formal models share certain constituents which are irrelevant in the investi gation of the general properties considered in this book. In particular, we can abstract (a) from derivation trees of the context-free grammar and take trees over some ranked alphabet, (b) from the semantic domain of the model and use the initial term algebra instead, and finally (c) from the machine oriented computation paradigm, which maintains the incarnation information of recursive function calls, and take a term rewriting semantics instead. Ap plying these three abstraction steps to attribute grammars with synthesized attributes only, to denotational semantics, and to attribute grammars we obtain the concepts of top-down tree transducer, macro tree transducer, and attributed tree transducer, respectively. The macro attributed tree transducer combines the concepts of the macro tree transducer and the attributed tree transducer. This book explores the general properties of these four types of tree transducers.
Visa hela texten

Passar bra ihop

  1. Syntax-Directed Semantics
  2. +
  3. Nexus

De som köpt den här boken har ofta också köpt Nexus av Yuval Noah Harari (häftad).

Köp båda 2 för 1381 kr

Kundrecensioner

Har du läst boken? Sätt ditt betyg »

Fler böcker av författarna

  • Attributgrammatiken

    Attributgrammatiken

    Armin Khnemann, Heiko Vogler

    Das Buch bietet eine grundlegende Einfuhrung in die Technik der Attributgrammatiken. Im Compilerbau haben sich Attributgrammatiken als nutzliches Werkzeug zur Spezifikation kontextsensitiver Nebenbedingungen und der Ubersetzung von Programmierspra...

    488
    Köp
    Skickas inom vardagar.
  • Handbook of Weighted Automata

    Handbook of Weighted Automata

    Manfred Droste, Werner Kuich, Heiko Vogler

    The purpose of this Handbook is to highlight both theory and applications of weighted automata. Weighted finite automata are classical nondeterministic finite automata in which the transitions carry weights. These weights may model, e. g. , the co...

    2598
    Köp
    Skickas inom vardagar.

Innehållsförteckning

1. Introduction.- 1.1 Syntax-Directed Semantics.- 1.2 Tree Transducers.- 1.3 Theory of Compositions of Classes of Tree Transformations.- 1.4 Other Formal Models.- 1.5 Outline of the Book.- 1.6 Bibliographic Notes.- 2. Basic Notions and Notations.- 2.1 Sets and Relations.- 2.2 Partial Orders.- 2.3 Directed Graphs.- 2.4 Derivation Systems.- 2.5 Semigroups, Strings and Languages.- 2.6 String Rewrite Systems.- 2.7 Grammars.- 2.8 Notions on Trees.- 3. Top-Down Tree Transducers.- 3.1 Basic Definitions.- 3.2 Induced Tree Transformation.- 3.3 Characterization of Top-Down Tree Transformations.- 3.4 Height Property.- 3.5 Subclasses of TOP.- 3.6 Composition and Decomposition Results.- 3.7 Composition Semigroup Generated by TOP, l-TOP, and HOM.- 3.8 Bibliographic Notes.- 4. Macro Tree Transducers.- 4.1 Basic Definitions.- 4.2 Induced Tree Transformation.- 4.3 Characterization of Macro Tree Transformations.- 4.4 Height Property.- 4.5 Composition and Decomposition Results.- 4.6 Bibliographic Notes.- 5. Attributed Tree Transducers.- 5.1 Basic Definitions.- 5.2 Induced Tree Transformation.- 5.3 Characterization of Attributed Tree Transformations.- 5.4 Height and Subtree Properties.- 5.5 Composition and Decomposition Results.- 5.6 Bibliographic Notes.- 6. Comparison of Induced Tree Transformation Classes.- 6.1 Comparison of M AC and ATT.- 6.2 Inclusion Diagram Based on TOP, YIELD, ATT, and M AC.- 6.3 Composition Semigroup Generated by TOP, ATT, and MAC.- 6.4 Bibliographic Notes.- 7. Macro Attributed Tree Transducers.- 7.1 Basic Definitions.- 7.2 Induced Tree Transformation.- 7.3 Characterization of Macro Attributed Tree Transformations.- 7.4 Composition and Decomposition Results.- 7.5 Height Property.- 7.6 Bibliographic Notes.- 8. Two Examples.- 8.1 The Specification Language.- 8.2 Contextual Analysis.- 8.3 Insertion into 23 Trees.- 8.4 Bibliographic Notes.

Du kanske gillar