第2章要点概述：文法化简 口文法的化简和改造的算法必须掌握 口思路： ■先看有无ε产生式：若有则删除，若无则做其他化简。 (1)消除无用符号和无用产生式（有始有终） ■A→A的无效产生式必须删除。 ■ 算法2.1（有终）：从直接得到终结符的产生式开始，逆向推 理。剔除得不到终结符的产生式和符号。 算法2.2（有始）：对算法2.1的结果，从开始符S正向推理。 提出不能从S推出的符号和产生式。 ■算法执行顺序：算法2.1→算法2.2，并删除A→A (2)-产生式的消除 ■两类，语言含ε和语言不含ε ■ 算法2.4是ε产生式展开的算法；算法2.5处理 西北工业大学林奕 10西北工业大学 林奕 10 第2章要点概述：文法化简  文法的化简和改造的算法必须掌握  思路： ◼ 先看有无-产生式：若有则删除，若无则做其他化简。  （1）消除无用符号和无用产生式（有始有终） ◼ A→A的无效产生式必须删除。 ◼ 算法2.1（有终）：从直接得到终结符的产生式开始，逆向推 理。剔除得不到终结符的产生式和符号。 ◼ 算法2.2（有始）：对算法2.1的结果，从开始符S正向推理。 提出不能从S推出的符号和产生式。 ◼ 算法执行顺序：算法2.1→算法2.2，并删除A→A  （2）-产生式的消除 ◼ 两类，语言含和语言不含 ◼ 算法2.4是 产生式展开的算法；算法2.5处理