《6西安电子科技大学《编译原理》》-公开·课件设计.pptVIP

3.4 自上而下语法分析3.4.1 自上而下分析的一般方法 3.4.1 自上而下分析的一般方法（续1） 3.4.2 消除左递归 1 消除文法的直接左递归(续1) 2 消除文法的左递归 2 消除文法的左递归（续1） 3.4.3 提取左因子 3.4.4 递归下降分析 文法的状态转换图 ： 状态图的化简： 状态图的化简（续1） 3 递归下降子程序 3 递归下降子程序（续） 3.4.5 预测分析器 3.4.5.1 非递归预测分析器的工作模式 1 预测分析表 2 工作方式 3 驱动器算法 4 用预测分析器分析句子: id+id*id; 3.4.5.2 构造预测分析表 3.4.5.2 构造预测分析表（续1） 3.4.5.2 构造预测分析表（续2） 3.4.5.2 构造预测分析表（续3） 3.4.5.2 构造预测分析表（续4） 从文法构造分析表 3.4.5.2 构造预测分析表（续5） 3.4.5.3 LL(1)文法 3.4.5.3 LL(1)文法（续1） 3.4.5.3 LL(1)文法（续2） * 用推导的方法分析输入序列（记号流）： 对任何一个输入序列ω，从S开始进行最左推导，直到得到一个合法的句子或发现一个非法结构。 在推导的过程中试图用一切可能的方法，自上而下、从左到右为输入序列建立分析树。