《编译原理语法分析自顶向下分析》由会员分享，可在线阅读，更多相关《编译原理语法分析自顶向下分析（71页珍藏版）》请在金锄头文库上搜索。
1、第4章 语法分析自顶向下分析Pursue breakthroughs in your life. 追求自我的突破。第四章 语法分析自顶向下分析(P61) n4.1 自顶向下分析方法n4.2 FIRST集合和FOLLOW集合n4.3 递归下降分析n4.4 LL(1)分析方法学 习 重 点 nFIRST集合和FOLLOW集合的求法n递归子程序的构造方法 nLL(1)文法及其分析表的构造方法 第四章 语法分析自顶向下分析 n语法：是指如何由语言基本符号组成程序中各个语法 成分（包括程序）的一组规则。n 语法分析与词法分析的区别：语法分析和词法分析都是对输入符号串的识别 ，但词法分析的输入符号串是一个
2、单词，而语法分 析的输入符号串是一个句子或者说是一个程序。 n语法分析任务：检查源程序语法上是否正确，并生成 相应的内部表示（如分析树）供下一阶段使用。n例 对于C程序语句“if (a|ID=；|+|-|*|/ID|NUM|()4. 有文法GA：A:=aABe| B:=Bb|b1)求每个非终结符号的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
3、+i + i )习 题 7. 考虑下面简化了的C声明文法：；int|float|charID,|ID1） 在该文法中提取左因子。2） 为所得的文法的非终结符构造FIRST集合和FOLLOW 集合。3） 说明所得的文法是LL(1)文法。4） 为所得的文法构造LL(1)分析表。5） 假设有输入串为“char x,y,z;” ，写出相对应的LL(1)分 析过程。习 题 8. 修改语法分析程序，使该程序能分析do语句和逻辑表达式, 有关文法规则如下：:=| |:=do while ();:= ID=|:=(&|)|!|&、|、!为逻辑运算符。 习 题 作 业 一 1、设有如下文法： V N | NE E V | V + E N i 求该文法各非终结符号的FIRST集和FOLLOW集。2、设有文法： S:=aABbcd| A:=ASd| B:=SAh|eC| C:=Sf|Cg| 求此文法的每一个非终结符号的FOLLOW集。 P77.2做P77习题的第4题和第6题。作 业 二
