new第四章语法分析1(最后版本)

《new第四章语法分析1(最后版本)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理CompilerPrinciples蒋凌云jianglingyun@njupt.edu.cn南京邮电大学.计算机学院第四章语法分析compilingrunningprogramming教材：《编译技术原理及其实现方法》王汝传编著第四章语法分析§4.1引言一、语法分析任务二、语法分析方法§4.2自顶向下语法分析一、自顶向下分析方法的问题及其解决办法二、递归子程序分析法（递归下降分析法）三、LL（1）分析法§4.3自底向上语法分析一、简单优先文法分析法二、算符优先分析法三、优先函数及其构造四、LR分析法五、二义性文法的应用§4.4语法分析程序的自动生成一、分析器的生成器Y

2、ACC二、用YACC处理二义性文法2本章内容第四章语法分析§4.1引言一、语法分析任务二、语法分析方法§4.2自顶向下语法分析一、自顶向下分析方法的问题及其解决办法二、递归子程序分析法（递归下降分析法）三、LL（1）分析法§4.3自底向上语法分析一、简单优先文法分析法二、算符优先分析法三、优先函数及其构造四、LR分析法五、二义性文法的应用§4.4语法分析程序的自动生成一、分析器的生成器YACC二、用YACC处理二义性文法3本章内容§4.1引言本节内容一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法词法

3、分析阶段，主要介绍了单词符号的结构、识别（用状态转换图），描述（通过正规式）以及有限自动机DFA和NFA。在一个编译程序对某个源程序完成了词法工作以后，就进入了语法分析阶段。由词法分析程序所产生的单词符号流，作为语法分析程序的输入串，按文法规则分析检查是否构成了合法的句子。首先来了解一下语法分析的任务。5§4.1引言一、语法分析任务一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法6§4.1引言一、语法分析任务71.语法检查根据语法规则对各种语法成分进行分析，确定它们的语法关系以检查语法上的正确和错误，

4、并指出错误的性质和出错位置。如：ifBthenS1elseS2若写成ifBthenelseS2就错了（then后少一个S1）§4.1引言一、语法分析任务一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法8§4.1引言一、语法分析任务92.根据语法符号进行一定语义处理加工如语法分析过程得到一个合法的句子时，往往同时进行必要的语义分析等如：当遇到处理表达式a+b*c时，若该表达式语法关系正确，就可以进行语义处理加工，可将该表达式变成中间语言，以便以后生成目标程序§4.1引言一、语法分析任务一、语法分析任务1

5、.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法10§4.1引言二、语法分析方法语法分析方法很多，但能够产生计算机程序并能得到广泛应用的主要有两大类，按照生成语法树的顺序，分别称为自顶向下和自底向上分析方法。11§4.1引言二、语法分析方法一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法12§4.1引言二、语法分析方法131.自顶向下语法分析方法（1）带回溯分析方法（2）不带回溯分析方法（3）递归子程序法（4）LL（1）分析法§4.1引言二、语

6、法分析方法一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法14§4.1引言二、语法分析方法152.自底向上语法分析方法（1）简单优先分析法（2）算符优先分析法（3）LR分析法（4）SLR分析法（5）LALR分析法§4.1引言二、语法分析方法第四章语法分析§4.1引言一、语法分析任务二、语法分析方法§4.2自顶向下语法分析一、自顶向下分析方法的问题及其解决办法二、递归子程序分析法（递归下降分析法）三、LL（1）分析法§4.3自底向上语法分析一、简单优先文法分析法二、算符优先分析法三、优先函数及其构造四、

7、LR分析法五、二义性文法的应用§4.4语法分析程序的自动生成一、分析器的生成器YACC二、用YACC处理二义性文法16本章内容第四章语法分析§4.1引言一、语法分析任务二、语法分析方法§4.2自顶向下语法分析一、自顶向下分析方法的问题及其解决办法二、递归子程序分析法（递归下降分析法）三、LL（1）分析法§4.3自底向上语法分析一、简单优先文法分析法二、算符优先分析法三、优先函数及其构造四、LR分析法五、二义性文法的应用§4.4语法分析程序的自动生成一、分析器的生成器YACC二、用YACC处理二义性文法1