File:Syntax tree of arithmetic expression wrt Chomsky normal form grammar.gif
Summary
Top: <a href="https://en.wikipedia.org/wiki/abstract_syntax_tree" class="extiw" title="en:abstract syntax tree">abstract syntax tree</a> of the <a href="https://en.wikipedia.org/wiki/expression_(mathematics)" class="extiw" title="en:expression (mathematics)">arithmetic expression</a> "a2+4b" wrt. a simplified version (given <a href="https://en.wikipedia.org/wiki/Chomsky_normal_form#Example" class="extiw" title="en:Chomsky normal form">here</a>) of the expression grammars used in <a href="https://en.wikipedia.org/wiki/imperative_programming_language" class="extiw" title="en:imperative programming language">imperative programming languages</a> like <a href="https://en.wikipedia.org/wiki/C_(programming_language)" class="extiw" title="en:C (programming language)">C</a> or <a href="https://en.wikipedia.org/wiki/Algol60" class="extiw" title="en:Algol60">Algol60</a>. Bottom: syntax tree of the same expression wrt. the corresponding <a href="https://en.wikipedia.org/wiki/Chomsky_normal_form" class="extiw" title="en:Chomsky normal form">Chomsky normal form</a> grammar; each <a href="https://en.wikipedia.org/wiki/internal_node" class="extiw" title="en:internal node">internal node</a> has two internal <a href="https://en.wikipedia.org/wiki/child_nodes" class="extiw" title="en:child nodes">child nodes</a>, or one <a href="https://en.wikipedia.org/wiki/leaf_node" class="extiw" title="en:leaf node">leaf</a> child node.
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 14:53, 8 January 2017 | 1,504 × 952 (17 KB) | 127.0.0.1 (talk) | <b>Top</b>: <a href="https://en.wikipedia.org/wiki/abstract_syntax_tree" class="extiw" title="en:abstract syntax tree">abstract syntax tree</a> of the <a href="https://en.wikipedia.org/wiki/expression_(mathematics)" class="extiw" title="en:expression (mathematics)">arithmetic expression</a> "<i>a</i><sup>2</sup>+4<i>b</i>" wrt. a simplified version (given <a href="https://en.wikipedia.org/wiki/Chomsky_normal_form#Example" class="extiw" title="en:Chomsky normal form">here</a>) of the expression grammars used in <a href="https://en.wikipedia.org/wiki/imperative_programming_language" class="extiw" title="en:imperative programming language">imperative programming languages</a> like <a href="https://en.wikipedia.org/wiki/C_(programming_language)" class="extiw" title="en:C (programming language)">C</a> or <a href="https://en.wikipedia.org/wiki/Algol60" class="extiw" title="en:Algol60">Algol60</a>. <b>Bottom</b>: syntax tree of the same expression wrt. the corresponding <a href="https://en.wikipedia.org/wiki/Chomsky_normal_form" class="extiw" title="en:Chomsky normal form">Chomsky normal form</a> grammar; each <a href="https://en.wikipedia.org/wiki/internal_node" class="extiw" title="en:internal node">internal node</a> has two internal <a href="https://en.wikipedia.org/wiki/child_nodes" class="extiw" title="en:child nodes">child nodes</a>, or one <a href="https://en.wikipedia.org/wiki/leaf_node" class="extiw" title="en:leaf node">leaf</a> child node. |
- You cannot overwrite this file.
File usage
The following page links to this file: