编译原理与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 补充例 2 G: S→Ap | Bq A→a | cA B→b | dB 输入串ccap FIRST集 / 开始符号集 / 终结首符集 FIRST(α)={a|α a…, a∈VT} 若α ε, 则规定ε∈FIRST(α) 补充例 2 G: S→Ap | Bq A→a | cA B→b | dB 输入串ccap 提左因子 A→δβ1 | δβ2 |…| δβn |γ1 |γ2 |…|γm (γi不以δ开头) 补充例: 提取左因子 G: S→aSb　 S→aS　　 S→ε G : S→aSS |ε 　　 S →b |ε　　 补充例: 提取隐式左公共因子 G: A→ad　 A→Bc　 B→a