在上述的 语法分析树中 , 加法优先级高于乘法 , 这是错误的分析 ;
② 语法分析树 2 :
在上述的 语法分析树中 , 乘法优先级高于加法 , 这是正确的分析 ;
3 ....语法歧义性分析 : 上述语法中是无法区分 加法 和 乘法的优先级的 , 因此这里得到两个完全不一致得我语法分析树 , 那么该语法是有歧义的 ;
4 ....;
③ 有歧义的语法 : 在本节的语法中 , 无法区分 加法 和 乘法的优先级 , 该语法是有歧义的 ;
5 ....总结 : 如果语法有歧义 , 那么中间的字符串有歧义 ; 没有算法 可以判定 上下文无关语法 是否有歧义 ; 有些语法天生就是有歧义的 , 但可以通过某种方法去掉语法中的歧义性 ;
三、Chomsky...Chomsky 范式 中 , 开始变元始终在规则的左边 , 不允许开始变元在规则的右侧 ;
③ 对应 Chomsky 范式 规则 :
A \to BC
规则 ,
A
是 变元 ,
B,C