编译原理——语法树

语法树

我们可以用适当的字段实例来实现语法树的节点。每一个实例都会有一个op字段，是节点的标签。实例还有一些其它的字段，如下：

1.如果是一个叶子节点，那么它还有一个存放语法值的字段。Leaf（op，val）构造函数可以创建一个叶子实例。或者说，如果有一个标记节点，那么Leaf返回的是一个新的标记叶子节点的指针。

2.如果是一个内部节点，那么在语法树中节点的其它字段和子节点的个数一样多。Node构造函数有俩个或俩个以上的参数：Node（op，c1，c2，...，ck），这个函数可以创建一个对象，这个对象的第一个字段为op和k的节点c的其它字段。