编译原理知识点总结——CFG分析树

1.基本概念

2.分析树

每推导完一步，它的分析树的边缘就是句型。

3.短语和直接短语：

例子：

直接短语的性质：

反之，不成立

为什么不成立？
例子

人民，生活，水平是三个名词的直接短语，根节点都是名词

也是产生式的右部，但不是某颗产生树的边缘。

4.二义性文法

概念

例子：


判断2义性