编译原理-语言与自动机课件.pptVIP

上次课程内容回顾 3.3.3 形式语言与自动机简介 3.3.3 形式语言与自动机简介（续1） 3.3.3 形式语言与自动机简介（续2） 3.4 自上而下语法分析3.4.1 自上而下分析的一般方法 3.4.1 自上而下分析的一般方法（续1） 3.4.2 消除左递归 1 消除文法的直接左递归(续1) 1 消除文法的直接左递归(续2) 1 消除文法的直接左递归(续3) 2 消除文法的左递归 2 消除文法的左递归（续1） 3.4.3 提取左因子 3.4.3 提取左因子（续1） 3.4.4 递归下降分析 稳妥的笨方法： 文法的状态转换图 ： 状态图的化简： 状态图的化简（续1） 结束 2010年4月6日 上次课程内容回顾 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） 结束（2010年4月8日） 上次课程内容回顾 3.4.5.3 LL(1)文法 3.4.5.3 LL(1