短语、简单短语、句柄如何区分?(编译原理)

刚开始学编译原理的时候,我对这三个概念真的很懵逼→_→

因为资料上的文字说明太不直观了,看了半天愣是很懵逼,于是往下看,看到了例子之后,就觉得明朗了许多!

上图!

这是一颗语法树,那如何求它的短语、简单短语和句柄呢?

图1 已经构建好的语法树

我们按照 [句柄→简单短语→短语] 的顺序来找

首先:句柄(整棵树最左边的叶子,共1个)

          a1

图2 句柄

其次:简单短语(所有叶子,共6个)

          a1, ε, b1, b2, a2, a3

图3 简单短语

最后:短语(所有的叶子+每个中间节点所包含的叶子序列, 共9个)

a1, ε, b1, b2, a2, a3, 

a2a3, εb1b2, a1εb1b2a2a3

图4 短语

包含关系:短语 > 简单短语 > 句柄

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