课件new第四章 语法分析1(最后版本).ppt

* 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 自顶向下语法