编译原理课件com0304.pptVIP

上次课程内容回顾 状态图的化简： 状态图的化简（续1） 3 递归下降子程序 3 递归下降子程序（续） 3.4.5 预测分析器 3.4.5.1 非递归预测分析器的工作模式 1 预测分析表 2 工作方式 3 驱动器算法 4 用预测分析器分析句子 4 用预测分析器分析句子（续） 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） * 1. 形式语言与自动机简介 2. 自上而下分析的一般方法：从左到右(扫描输入序列)、 自上而下(用最左推导的方法建立分析树)； 对文法的要求：不能有左递归，不要有左因子 3. 消除左递归： 左递归与直接左递归（定义3.9） 消除直接左递归（算法3.1）和消除左递归（算法3.2） 4. 提取左因子（公共前缀）（算法3.3） 5. 递归下降分析（一个非终结符是一个子程序） 文法限制：不能有左递归和左因子 构造文法的状态转换图并且化简； 将转换图转化为EBNF表示 从EBNF构造子程序。 标记为A的边可等价为标记ε的边转向A转换图的初态； ε边连接的两个状态可以合并； 标记相同的路径可以合并； 不可区