Scribd Logo
Upload

Welcome to Scribd!

  • Syntax Trees

    Uploaded by

    Kolet Razze
    11 views3 pages
    Syntax trees are Often used instead of parse trees as interface between syntactic and semantic processing. Syntax trees for algebraic expressions can look like Figure 2.10 Or the expression trees of Section 7.2.1.

    Original Description:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Syntax trees are Often used instead of parse trees as interface between syntactic and semantic processing. Syntax trees for algebraic expressions can look like Figure 2.10 Or the expression trees of Section 7.2.1.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views3 pages

    Syntax Trees

    Uploaded by

    Kolet Razze
    Syntax trees are Often used instead of parse trees as interface between syntactic and semantic processing. Syntax trees for algebraic expressions can look like Figure 2.10 Or the expression trees of Section 7.2.1.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    Abstract syntax trees Often (abstract) syntax trees are used instead of parse trees as the interface between

    syntactic and semantic processing -- cf. T&N, Section 2.5.1. In these trees, grammatical symbols that don't help with syntactic processing can be omitted. So the form of a syntax

    tree is not completely determined by the grammar. Syntax trees for algebraic expressions can look like Figure 2.10. Or they can look like the expression trees of Section 7.2.1. Note that in these trees, all nodes correspond to terminal symbols of a

    grammar, and none to nonterminal symbols. Also note that the nonambiguous grammar that we presented for algebraic expressions resolves issues of associativity as well as precedence -- cf T&N, Section 7.2.2.

    You might also like