有哪些信誉好的足球投注网站- 1、本文档共11页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
精选课件编译原理4.3.2-提左因子
第四章 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→aA B→bB G : A→aA | bBc A →d | Ac B→aA B→bB 补充: 存在某些文法不能在有限步骤内提取完左公共因子 G : S→Ap|Bq A→aAp|d B→aBq|e S p A c A d c A d a 文法特点： 1)每个产生式的右部都由终结符号开始。 2)如果两个产生式有相同的左部，那么它们的右部由不同的终结符开始。 分析过程确定 S A p c A c A a 分析过程确定 文法特点： 1)产生式的右部不全是由终结符开始。 2)如果两个产生式有相同的左部，它们的右部是由不同的终结符或非终结符开始 3)文法中无空产生式。 ? * ? * 确定 的自上而下分析的必要条件之一: A→α1|α2|…|αn FTRST(αi)∩FIRST(αj) = ? FIRST(Ap)={a,c} FIRST(Bq)={b,d} FIRST(a) ={a} FIRST(cA)={c} FIRST(b) ={b} FIRST(dB)={d} ∩ = ? ∩ = ? ∩ = ? A→δA | γ1 | γ2 |…| γm A→ β1 | β2 |…| βn
文档评论（0）