编译原理笔记3-语法分析树

用一张树形结构的图来描述一个句子的推导，这种表示称为语法树。

性质：在语法树生长的任何时候，所有那些没有后代的端末自左至右的排列起来，就是一个句型。注意：任何时候

分析树和语法树长的一样，只不过倒过来看（归约的过程）

文法的二义性

一个文法，如果它的一个句子有两棵或以上的语法树，则称此句子具有二义性，如果一个文法含有二义性的句子，则该文法有二义性。

**注：**无法用数学方法证明某个文法是非二义性的，但可以通过约定加以改造。