PDF《Masaru Tomita, 1987, An efficient》

6 {2遇见V} :

7 {2遇见V '} :

10 {6遇见N} :

11 {6遇见NP} :

12 {6遇见CS} :

13 {11遇见CS} : < V ' ? V ・ V, 的>

14 {12遇见"的"} : 状态构造算法示例-4

11 LR分析算法 之 [分析表构造算法] 1) 如果状态s遇见符号x转移到状态s',那么在转移表(go to)中s为行,x 为列的格子里填入状态s' (s, s'为整数,x是非终结符或终结符). 2) 条件同上.如果x是终结符,那么在动作表中的s为行、x为列的格子里 填入动作"移进"(shift). 3) 如果s中包含有项目元组,其中x? ?是规则集中编号为 i 的 产生式规则,那么在动作表中的s为行、t为列的格子里填入"归约i " (reduce). 4) 如果s中包含有项目元组