语法分析树
标签
期末/编译原理
字数
279 字
阅读时间
2 分钟
一、二义性
- 如果一个文法所产生的每一个句子都仅有一颗语法分析树，则称此文法为无二义性的
- 二义性：同一个句子拥有两种及以上的最左推导或最右推导（只能最左推导跟最左推导比较，不能将最左推导的语法分析树与最右推导的语法分析树比较）
- 方法：画语法分析树
- 文法的二义性不代表语言的二义性，除非语言的所有句子都具有二义性
二、短语、直接短语和句柄
- 短语：从倒数第二层开始，将结点的所有子节点圈出，其最边缘的叶子结点就是短语
- 例：
- 例：
- 直接短语：结点和其所有子节点所围成的圈的高度为2，如上图中的
和 等 - 句柄：最左直接短语
贡献者
freeway348