第4章 语法的分析.pptVIP

第4章 语法分析—自顶向下分析 Pursue breakthroughs in your life.  追求自我的突破。 第四章 语法分析—自顶向下分析(P61) 学 习 重 点 第四章 语法分析—自顶向下分析 第四章 语法分析—自顶向下分析 4.1自顶向下的分析方法（P61） 4.2 FIRST集合和FOLLOW集合（P62） 4.2 FIRST集合和FOLLOW集合 4.2 FIRST集合和FOLLOW集合 4.2 FIRST集合和FOLLOW集合 4.2 FIRST集合和FOLLOW集合 4.2 FIRST集合和FOLLOW集合 4.2 FIRST集合和FOLLOW集合 4.2 FIRST集合和FOLLOW集合 自顶向下语法分析遇到的问题 自顶向下语法分析问题的解决方法 自顶向下语法分析问题的解决方法 自顶向下语法分析问题的解决方法 自顶向下语法分析问题的解决方法 自顶向下语法分析问题的解决方法 自顶向下语法分析问题的解决方法 采用自顶向下语法分析法对文法的要求 采用自顶向下语法分析法对文法的要求 采用自顶向下语法分析法对文法的要求 采用自顶向下语法分析法对文法的要求 4.3 递归下降分析(P64) 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.3 递归下降分析 4.4 LL(1)分析方法(P70) 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 4.4 LL(1)分析方法 小 结 习 题(P76) 习 题 习 题 习 题 作 业 一 作 业 二 语法分析方法的分类 自顶向下的语法分析方法遇到的问题及其解决办法 FIRST集、FOLLOW集和SELECT集的求法 LL(1)文法的判断 递归子程序的构造方法 LL(1)分析表的构造方法 1. 对下面文法，设计递归下降分析程序。 S→aAS|(A) , A→Ab|c 2. 设有文法G[Z]： Z∷=(A) , A∷=a|Bb , B∷=Aab 若采用递归下降分析方法，对此文法来说，在分析过程中，能否避免回溯？为什么？ 3. 若有文法如下，设计递归下降分析程序。 语句→语句赋值语句|ε 赋值语句→ID=表达式； 表达式→项|表达式+项|表达式-项 项→因子|项*因子|项/因子 因子→ID|NUM|(表达式) 总控程序可描述如下： begin READ(ch); if P(文法的开始符号) then if 当前符号=″#″ then write(″valid″) else write(″invalid″) endif else write(″invalid″) endif end 递归下降分析算法 它由一个总控程序和若干个非终结符号的分析子程序P(U)构成。其中若有n个非终结符号就有n个分析子程序。 对满足条件的文法按如下方法构造相应的语法分析子程序： ②对于产生式U::=α1|α2|…|αn, αi∈V ，P(U)按如 下方法构造： if ch∈FIRST(α1) then P(α1) else if ch∈FIRST(α2) then P(α2) else if ch∈FIRST(α3) then P(α3) … else if ch∈FIRST(αn) then P(αn) else error 其中，ch(课本用INPUTSYM)是一个全局变量，用于存放输入符号串的当前要处理的输入符号; error是出错处理程序；P(αi)见后面的说明。 ①对于每个非终结符号U,编写一个相应的子程序P(U)。 ③对于产生式U::=α1|α2|…|αn|ε，P(U)按如下方法构造： if ch∈FIRST(α1) then P(α1) else if ch∈FIRST(α2) then P(α2) else if ch∈FIRST(α3) then P(α3)