西安电子科技大学编译原理03-5自下而上.ppt

3.5 自下而上语法分析 3.5.1 自下而上分析的基本方法 3.5.1.1 规范归约与“剪句柄” 3.5.1.1 规范归约与“剪句柄”（续1） 3.5.1.1 规范归约与“剪句柄”（续2） “剪句柄”： 3.5.1.1 规范归约与“剪句柄”（续3） 3.5.1.2 移进-归约分析器工作模式 3.5.1.2 移进-归约分析器工作模式（续1） 3.5.1.2 移进-归约分析器工作模式（续2） 3.5.2 LR分析 3.5.2.1 LR分析与LR文法 3.5.2.1 LR分析与LR文法（续1） 3.5.2.1 LR分析与LR文法（续2） 3.5.2.1 LR分析与LR文法（续3） 3.5.2.2 构造SLR(1)分析器 3.5.2.2 构造SLR(1)分析器（续1） 3.5.2.2 构造SLR(1)分析器(续2) 3.5.2.2 构造SLR(1)分析器（续3） 3.5.2.2 构造SLR(1)分析器（续4） 3.5.2.2 构造SLR(1)分析器（续5） 3.5.2.2 构造SLR(1)分析器（续6） 3.5.2.2 构造SLR(1)分析器（续7） 3.5.2.2 构造SLR(1)分析器（续8） 3.5.2.2 构造SLR(1)分析器（续8） 3 如何识别活前缀 3.5.2.2 构造SLR(1)分析器（续9） 3 如何识别活前缀（续1） 3 如何识别活前缀（续2） 3 如何识别活前缀（续3） 3 如何识别活前缀（续4） 4 SLR分析表的构造 4 SLR分析表的构造 分析表的构造 4 SLR分析表的构造（续1） 本章复习第2次上机 closure(I)的计算（教材85页） 1. 每个状态转移Dtran[i,x]=j： action[i,x]:=Sj; 或 goto[i,x]:=j; 2. 每个状态i的可归约项A→α.：action[i, #]:=acc; 或 action[i,a]:=Rk; 10 9 8 7 6 5 4 3 2 1 0 F T E # * - id 1 2 3 s4 s5 s6 s7 s4 s5 s4 s5 8 9 3 10 acc r2 r2 r4 r4 r4 r6 r6 r6 r5 r5 r5 r1 r1 r3 r3 r3 s7 s4 s5 FOLLOW(E)= {#} FOLLOW(E) = {-, #} FOLLOW(T) = {*, -, #} FOLLOW(F) = {*, -, #} 算法 E’→E E→E-T (1) |T (2) T→T*F (3) |F (4) F→-F (5) |id (6) function closure（I） is begin J := I； for J中每个项目[A→α.Bβ]和G中每个产生式B→γ loop end loop； return（J）； end closure； 返回 if B→.γ不在J中 then 加入[B→.γ]到J; end if； exit when 再没有项目可以被加入到J中； 改写后的算法 function closure(I) is begin J := I; for 状态集J中的每个项目 A →α.Bβ loop exit when 再没有项目可以被加入到J中 end loop; return (J); end closure; for 文法G中 B 的每个候选项 B →γloop if 项目 B→.γ 不在J 中  then 将项目 B→.γ增加到J中 end if;end loop ; 注意此行位置 function closure(I) is begin J := I; for 状态集J中的每个项目 A →α.Bβ loop exit when 再没有项目可以被加入到J中 end loop; return (J); end closure; 返回 文法G：E→E E→E-T|T T→T*F|F F→-F|id 计算closure({E→.E})： E→.E E→.E-T E→.T T→.T*F T→.F F→.-F F→.id E→.E E→E. E→.E-T E→E.-T E→E-.T E→E-T. E→.T E→T. T→.T*F T→T.*F T→T*.F T→T*F. T→.F T→F. F→.-F F→-.F F→-F. F