new第四章 法分析1(最后版本).pptVIP

* i + * ＃ E E→TE’ E→TE’ E’ E→+TE’ E’ →ε E’ →ε T Ｔ→FT’ T→FT’ T’ T’→ε T →*FT’ T’→ε T’→ε F F→i F→ E 该表和书上p86表4.1完全相同 §4.2 自顶向下语法分析 三、LL 1 分析法 一、自顶向下分析方法的问题及其解决办法 1.消除回溯 2.消除左递归 二、递归子程序分析法（递归下降分析法） 1.递归子程序定义 2.递归调用子程序的处理 3.分析实例 4.递归子程序特点 三、LL（1）分析法 1.定义 2.LL（1）分析方法 3.构造分析表 4.LL（1）文法 * §4.2 自顶向下语法分析 三、LL 1 分析法 4. LL（1）文法 1 定义 一个文法G，如果它的分析表M不含多重定义入口，则称该 文法是LL（1）文法，可以证明,一个LL 1 文法所定义的语 言，恰好是它分析表Ｍ所识别全部句子。 所谓多重定义入口是指分析表中某M[A，a]有两个或两个以 上产生式。 * LL（1）文法是2型文法，但并不是所有2型文法都是LL（1）文法。对LL（1）文法进行LL（1）分析才是有意义的。 §4.2 自顶向下语法分析 三、LL 1 分析法 * 例如 ：文法Ｇ［Ｓ］： Ｓ∷＝iＣtＳＳ′｜a Ｓ′∷＝eＳ｜ε Ｃ∷＝b 它是2型文法却不是LL（1）文法。 我们可以按