【编译原理】CFG分析树

CFG就是常说的2型文法

CFG分析树

③→④→①

短语

对下图分析树进行分析

1. 开始符E的短语：
   每一棵子树的边缘之和-(E+E)
2. 开始符右节点E的短语：
   每一棵子树的边缘之和(E+E)
3. 括号中E的短语
   唯一一棵子树的边缘E+E

直接短语：
像这种只有两代节点的树，子树的边缘E+E称为直接短语。

---

二义性文法

➢ 如果一个文法可以为某个句子生成多棵分析树 ，则称这个文法是二义性的。

在下图中，像这样的密集文法表示形式很容易引起歧义，不同的理解办法构造出的分析树也各不相同，于是制定了一套
消歧规则：每个else和最近的尚未匹配的if匹配
由此得出，左侧的分析树是正确的。

判定方法