语法歧义性分析 : 上述语法中是无法区分 加法 和 乘法的优先级的 , 因此这里得到两个完全不一致得我语法分析树 , 那么该语法是有歧义的 ;
4 ....: 这个语法分析树是唯一的 , 没有其它的形式 , 该语法是没有歧义的 ;
③ 有歧义的语法 : 在本节的语法中 , 无法区分 加法 和 乘法的优先级 , 该语法是有歧义的 ;
5 ....总结 : 如果语法有歧义 , 那么中间的字符串有歧义 ; 没有算法 可以判定 上下文无关语法 是否有歧义 ; 有些语法天生就是有歧义的 , 但可以通过某种方法去掉语法中的歧义性 ;
三、Chomsky..., 叶子节点 与 上一层都是 一对一的节点 ;
任何 上下文无关语法 , 都可以找到一个 Chomsky 范式 与其等价 ;
任何 上下文无关语法 的语法分析树 都可以进行修剪 , 修剪后的树都是二叉树...消除所有的
\varepsilon
规则 : 消除所有从 变元 到 空字符 的规则 ;
3 .