编译原理——语法树

语法树

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

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

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


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1 场景问题# 1.1 商品类别树## 考虑这样一个实际的应用:管理商品类别树。 在实现跟商品有关的应用系统的时候...
    七寸知架构阅读 6,073评论 10 59
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,923评论 18 139
  • DPDK提供了三种classify算法:最长匹配LPM、精确匹配(Exact Match)和通配符匹配(ACL)。...
    cumirror阅读 26,652评论 13 21
  • 亲爱的老爸: 你好吗?我好想你啊…… 今天跟张云云去看电影了,《蚁人》,还蛮好看的呢。还买了几件衣服,算你送我的哦...
    老爸我很想你阅读 219评论 0 1
  • 在迷迷糊糊中,我发现自己站在了一片草地上,一切有一层淡淡的金色,我的周围有一群相同的人,我们什么思想都没有,只是边...
    第九个宇宙阅读 197评论 0 0