编译原理4.3.2 - 提到左因素.pptVIP

第四章 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 4.3 LL(1)分析法 4.3.1 左递归的消除 4.3.2 消除回溯、提左因子 4.3.3 LL(1)分析条件 4.3.2 消除回溯、提左因子 确定分析过程举例 FIRST集 提左公因子 补充例 1 G: S → pA |qB A →cAd |a B →dB |c 输入串 pccadd S p A c A d c A d a 文法特点：1)每个产生式的右部都由终结符号开始。 2)如果两个产生式有相同的左部，那么它们的右部由不同的终结符开始。 分析过程确定 补充例 2 G: S→Ap | Bq A→a | cA B→b | dB 输入串ccap S A p c A c A a 分析过程确定 文法特点： 1)产生式的右部不全是由终结符开始。 2)如果两个产生式有相同的左部，它们的右部是由不同的终结符或非终结符开始 3)文法中无空产生式。 FIRST集 / 开始符号集 / 终结首符集 FIRST(α)={a|α a…, a∈VT} 若α ε, 则规定ε∈FIRST(α) ? * ? * 确定 的自上而下分析的必要条件之一: A→α1|α