编译原理复习——语法分析(自底向上)3

LR(1) 分析表的构造

设 LR(1) 项目集族 C={I 0 ,I 1 ,…I n }

(1) 若项目 [A→ α. aβ,b] 属于 I k 且 Go[ I k ,a]= I j ， a 为终结符，则置 Action[k,a]= S j ；

(2) 若项目 [A→ α. ,a] 属于 I k ，置 Action[k, a]= r j， j 为产生式 A→ α 在文法中的编号；

(3) 若项目 [S’→ S. ,#] 属于 I k ，则置 Action[k, # ]= acc ；

(4) 若 Go[I k ,A]=I j ，则置 Goto[k, A ]= j ；

(5)不 能用 (1) － (4) 条填入信息的空白格均填“出错标志”

这里给出一个例子：

 在这里我们可以看到4状态和7状态  8状态和9状态他们只有向前搜索符是不一样的其他都是一样的，那么我们是不是可以把他们转换成一个状态然后把向前搜索符进行合并。