第4章 语法分析—自顶向下分析.ppt

第四章 语法分析—自顶向下分析(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) 习 题 习 题 习 题 log_expr::= !log_expr|bool_expr {(|||)bool_expr} expression::= ID=log_expr|log_expr |ID=bool_expr|bool_expr 作 业 一 作 业 二 语法分析方法的分类 自顶向下的语法分析方法遇到的问题及其解决办法 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|(表达式) 4. 有文法G[A]：A::=aABe|ε B::=Bb|b 1)求每个非终结符号的FOLLOW集。 2)该文法是LL(1)文法吗？ 3)构造LL(1)分析表。 5. 若有文法A→(A)A|ε， 1)为非终结符A构造FIRST集合和FOLLOW集合。 2)说明该文法是LL(1)的文法。 6. 利用分析表4.1识别以下算术表达式，请写出分析过程： 1) i + i * i + i 2) i * (i +i + i ) 7. 考虑下面简化了的C声明文法： 声明语句→类型变量表； 类型→int|float|char 变量表→ID,变量表|ID 1）? 在该文法中提取左因子。 2）? 为所得的文法的非终结符构造FIRST集合和FOLLOW集合。 3）? 说明所得的文法是LL(1)文法。 4）? 为所得的文法构造LL(1)分析表。 5）? 假设有输入串为“char x,y,z;” ，写出相对应的LL(1)分析过程。 8. 修改语法分析程序，使该程序能分析do语句和逻辑表达式,有关文法规则如下： statement::=if_stat|while_stat|do_stat |for_stat|read_stat |write_stat|command_stat |expression_stat do_stat::=do statement while (expression); expressi