自动机、正则文法、正则表达式的相互转化.pptVIP

自动机、正则文法、正则表达式的相互转化 第四章 语法分析 4.1 自顶向下分析法 4.1.1 自顶向下分析的思想 4.1.2 左递归和回溯性质 4.1.3 递归子程序法（递归下降分析法） 4.1.4 LL(1)分析法 4.2 自底向上分析法 4.2.1 自底向上分析法概述 4.2.2 LR分析法的概念 4.2.3 LR(0)项目族的构造 4.2.4 SLR分析法 4.2.5 LALR分析法 4.2.6 二义性文法的应用 编译程序的功能和组织结构 自顶向下分析 4.1.1 自顶向下分析的思想 4.1.2 自顶向下分析存在的问题及解决方法 4.1.3递归子程序法（递归下降分析法） 4.1.4 LL(1)分析法 4.1.1 自顶向下分析的思想 自顶向下分析方法特点 4.1.2 自顶向下分析存在的问题及解决方法 1． 左递归文法： 2． 回溯问题 4.1.3 递归子程序法（递归下降分析法） 递归下降分析器的设计 设文法G=(VN，VT，P，S)， VN={X1，X2，…，Xn}。对G的每个非终结符号Xi，可以按照下面方法设计子程序Pi( )： （1）对于形如Xi→ γ1 | γ2 | …| γm 的产生式，在相应子程序Pi( )中，应该能够判断当前输入符号a属于哪个候选式γj 的FIRST集，并转入该候选式相应代码段，继续识别。对候选式的选择可