编译原理与编译构造 二义文法

二义文法 例：web 对于文法： E→E+E|E∗E|(E)|i svg i+i∗i 具备二义性atom ① + 优先级高spa ② × 优先级高xml 定义： 若是一个句子有多个不一样的对应的分析树，那么这个句子是有二义性的句子。递归 若是文法产生的句子具备二义性，那么该文法是二义文法。ip 构造分析树的方法： 推导 规约 消除二义性： 消除二义性会形成文法的变化，可是消去了不肯定性it 原来的

>>阅读原文<<