什么是语法树？

  • Z时代
  • 2024-01-10
  • 分类：综合

树，其中每个叶节点描述一个操作数，每个内部节点一个运算符。语法树是 Parse Tree 的缩写形式。

示例 1 - 为字符串 a + b ∗ c - d 绘制语法树。

构造语法树的规则

语法树中的每个节点都可以作为具有多个字段的数据来执行。在运算符的节点中，一个字段识别运算符，其余字段包括指向操作数节点的指针。运算符被称为节点的标签。以下函数用于为带有二元运算符的表达式创建语法树的节点。每个函数都返回一个指向最近生成的节点的指针。

  • mknode (op, left, right) - 它生成一个带有标签 op 和两个字段的运算符节点，包括指向左右的指针。

  • mkleaf (id, entry) - 它生成一个带有标签 id 的标识符节点和包含条目的字段，一个指向标识符符号表条目的指针。

  • mkleaf (num, val) - 它生成一个带有标签 num 的数字节点和一个包含数字值 val 的字段。例如，为表达式 a − 4 + c 构建语法树。在这个序列中，p 1，p 2，...。. p 5是分别指向标识符“a”和“c”的符号表条目的指针。

p1− mkleaf (id, entry a);
p2− mkleaf (num, 4);
p3− mknode ( ′−′, p1, p2)
p4− mkleaf(id, entry c)
p5− mknode(′+′, p3, p4);

树以自下而上的方式生成。函数调用 mkleaf (id, entry a) 和 mkleaf (num 4) 构造 a 和 4 的叶子。指向这些节点的指针使用 p 1和 p 2存储。调用 mknodes ('-', p 1 , p 2 ) 然后将内部节点与 a 和 4 的叶子作为子节点。语法树将是

语法树的语法定向翻译

生产语义动作
E → E(1) + E(2){E。VAL = 节点 (+, E (1) . VAL, E (2) . VAL)}
E → E(1) ∗ E(2){E。VAL = 节点 (∗, E (1) . VAL, E (2) . VAL)})
E → (E(1)){E。VAL = E (1)。值}
E → E(1){E。VAL = 一元 (−, E (1) . VAL}
E → id{E。VAL = 叶 (id)}

节点(+,

以上是 什么是语法树？ 的全部内容， 来源链接： utcz.com/z/363434.html

回到顶部