上次課程内容回顾.pptVIP

上次课程内容回顾;3.3.3 形式语言与自动机简介 ;3.3.3 形式语言与自动机简介（续）;3.4 自上而下语法分析3.4.1 自上而下分析的一般方法;3.4.1 自上而下分析的一般方法（续1）;3.4.2 消除左递归 ;1 消除文法的直接左递归(续1);1 消除文法的直接左递归(续1);1 消除文法的直接左递归(续2);2 消除文法的左递归 ;2 消除文法的左递归（续1）;3.4.3 提取左因子 ;3.4.3 提取左因子（续1）;3.4.4 递归下降分析 ;稳妥的笨方法：;文法的状态转换图 ：;状态图的化简：;状态图的化简（续1） ;3 递归下降子程序 ;3 递归下降子程序（续）;上次课程内容回顾;3.4.5 预测分析器 3.4.5.1 非递归预测分析器的工作模式;1 预测分析表;2 工作方式;3 驱动器算法;loop x := top^; a := ip^; if x ∈ T then if x=a then pop(x); next(ip); -- 匹??终结符 else error(1); -- 出错：栈顶终结符不是a end if; else if M[x, a] = X→Y1Y2...Yk then pop(X); push(YkYk-1...Y2Y1);--展开产生式 else