语法分析(二)分析.ppt

machunyan 西北工业大学软件与微电子学院 * LR(1)分析表构造规则： 对于文法G[S]，其LR(1)分析表的构造规则为： 1. 对于[A?α.x?, a]?状态i,且GO(i，x)=j. 若x?VT,则置Action[i，x]=Sj 若x?VN ,则置Goto[i，x]=j 2. 对于[A?α. , a]?状态i，若A?α是文法的第j个产生式，则置 Action[i，a]=rj 3.对于[S?α.，$]?状态i，则action[i，$]=acc 4.其它情况置错。 machunyan 西北工业大学软件与微电子学院 * 根据文法A→(A)|a 的 LR(1)项目集合的DFA ，构造其对应的LR(1)分析表: 给产生式编号： (0) A’→A (1) A→(A) (2) A→ a machunyan 西北工业大学软件与微电子学院 * [A’→.A , $] [A→.(A), $] [A→.a, $] 0 [A’→A. , $] 1 A [A→a. , $] 3 a [A→(.A) , $] [A→.(A), )] [A→.a , )] 2 ( [A→(A.), $] 4 A ( [A→(.A) , )] [A→.(A), )] [A→.a , )] 4 a [A→a. , )] 6 a ) [A