第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.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)分析方法 小 结 习 题(P76) 习 题 习 题 习 题 作 业 一 作 业 二 作 业 三 练习（见P77习题4的第2小题） 有文法G[A]： A::=aABe|ε B::=Bb|b 判断该文法是LL(1)文法吗？ 解： ∵文法中存在左递归B::=Bb ∴该文法不是LL(1)文法。 递归下降分析(或递归子程序分析)的基本方法 其思路极为简单：为每个非终结符号构造一个子程序，以完成该非终结符号所对应的语法成分的分析和识别。 1. 若U的右部只有一个候选式，则按从左向右的顺序构造U的识别过程代码。 （1）若有终结符号，则判断与输入符号是否匹配，如果相同，继续读入下一符号，否则就意味着有语法错误； （2）若有非终结符号，则调用该符号的子程序。 2. 若U的右部有多个候选式，则根据每个候选式的第一个符号确定该候选式分支。 3. 只有输入串的每一个符号全部匹配成功，且正确返回时，该语法成分才算真正获得识别。 例4-3(P64) 考虑文法Z::=(U)|aUb ，U::=dZ|e，为其构造递归下降分析子程序。并对输入串aeb进行语法分析 。 解：文法中有两个非终结符号Z和U，那么我们需要分别编两个过程来完成Z和U规则的识别。 对于规则Z::=(U)|aUb，右部有两个候选式，因此，U的识别过程有两个分支，分别根据符号(和a来判别。 同理对规则U::=dZ|e设计的过程也分为两个分支。 Z::=(U)|aUb 非终结符号Z的分析程序 U::=dZ|e 非终结符号U的分析程序 Z::=(U)|aUb U::=dZ|e 输入串为aeb，分析过程为： Z?aUb?aeb a e e b # b 例4-3(P64) 考虑文法Z::=(U)|aUb ，U::=dZ|e，为其构造递归下降分析子程序。并对输入串aeb进行语法分析 。 aeb递归下降分析过程 aeb的语法树 例 设文法G[S]: S::=(A)|aAb A::=eA′|dSA′ A′::=dA′|ε 试构造该文 法的递归子程序 (或递归下降分析 程序)。 解：由S::=(A)|aAb,则P(S)为： c h = ( ? R E A D ( c h ) c h = a ? Y N P ( A ) c h = ) ? R E A D ( c h ) Y N e r r o r R E A D ( c h ) Y N e r r o r P ( A ) c h = b ? R E A D ( c h ) Y N e r r o r 由A::=eA′|dSA′, 则P(A)为： 例 设文法G[S]: S::=(A)|aAb A::=eA′|dSA′ A′::=dA′|ε 试构造该文 法的递归子程序 (或递归下降分析 程序)。 c h = e ? R E A