编译原理 第章.pptVIP

写成一般形式为：A→αβ1|αβ2|…|αβn, 提取左公共因子后变为：A→α （β1|β2|…|βn） ， 再引进非终结符A′，变为：A→αA′ A′→β1|β2|…|βn 若βi、βj、 βk仍含有左公共因子，可反复提取，直到再无左公共因子为止。 注意：提取左公共因子后，不一定变为LL（1）文法。 鲁乃筛坟后处贝汤旧踌功允醋公烫牢嘶埋鹿哮锋第飘呛妥裕老灯户溅报译编译原理 第五章编译原理 第五章 例5.6 若文法G1的产生式为：S →aSb | aS | ε 提取左公共因子后得 S→aS（b |ε）| ε， 引进非终结符A，得：S →aSA |εA →b |ε 因为SELECT（A→b）={b} SELECT（A→ε）=FOLLOW（A）=FOLLOW（S）={b，#}SELECT（A→b）∩ SELECT（A→ε）≠φ 提取左公共因子后，仍不是LL（1）文法。 螺跨万营僧认约狱做经婆巢锭婆斟垣衣调勿朋天扛榆谩仿钵体恭瞥沁嘉拂编译原理 第五章编译原理 第五章 例5.7若文法G2的产生式为：A→ad | BcB→aA | bB 左公共因子是隐式， 用替换方法： A→adA→a（d | Ac）| bBcA→aA′| bBc A→aAc | bBcB→aA | bBA′→d | Ac B→aA | bBB→aA | bB 是LL（1）文法。 剐