语法的有歧义性 : 同样的一个字符串 , 可以有不同的语法分析树 ;
① 语法分析树 1 :
2 ....在上述的 语法分析树中 , 加法优先级高于乘法 , 这是错误的分析 ;
② 语法分析树 2 :
在上述的 语法分析树中 , 乘法优先级高于加法 , 这是正确的分析 ;
3 ....语法歧义性分析 : 上述语法中是无法区分 加法 和 乘法的优先级的 , 因此这里得到两个完全不一致得我语法分析树 , 那么该语法是有歧义的 ;
4 ....: 这个语法分析树是唯一的 , 没有其它的形式 , 该语法是没有歧义的 ;
③ 有歧义的语法 : 在本节的语法中 , 无法区分 加法 和 乘法的优先级 , 该语法是有歧义的 ;
5 ....总结 : 如果语法有歧义 , 那么中间的字符串有歧义 ; 没有算法 可以判定 上下文无关语法 是否有歧义 ; 有些语法天生就是有歧义的 , 但可以通过某种方法去掉语法中的歧义性 ;
三、Chomsky