474lalr分析表的构造lalr(lookahead-lr)技术。这种方

474lalr分析表的构造lalr(lookahead-lr)技术。这种方内容摘要：

C1 C22  Cn  A n A * rm * rm 10 (b) 若 [BC, b ] Ikernel 且 C a （ 最后一步不使用 产生式） 则 action[I, a] := S go(I,a) C a  P 或 C  C11 C1 C22  Cn  a  例示构造方法 G[S180。 ]: (0) S180。 S (1) S L=R (2) S R (3) L *R () (4) L id (5) R L *rm 11 G[S180。 ]: (0) S180。 S (1) S L=R (2) S R (3) L *R (4) L id (5) R L 1. 构造 G[S180。 ]的 LR(0)项目集的核 S 180。 S I0 S S 180。 S I1 SL=R R L  L I2 S R R I3 L *  R * I4 Lid  id I5 = S L= R I6 R L * R  I7 RL  L I8 * id R S L= R  I9 L * id I5 12 2. 根据 I的核和 X,确定 go(I,X)的核项目的搜索 符号。 它分成自生的还是传播的。 看 用项目集的核构造 go函数的过程： 若 [BX, b ] Ikernel X{XTXN} 则 go(I,X) kernel : = [BX, b ] 项目 [BX, b ] 把 b传播给 [BX, b ]。 若 [BC, b ] Ikernel 且 C A AXP 则 [AX, a]  go(I,X) aFIRST(b) 若 ， 则 [AX, a] 中的 a是自生的； 若 =， 则 [AX, a] 中的 a= b是传播的。 * rm 13 项目 [S180。 S, $]中的 $是自生的。 算法 确定搜索符的方法 (是测试符号） FOR BK DO { J 180。 :=closure({[B, ]})。 IF [AX, a]  J 180。 且 a THEN go(I, X)K中 [AX, a] 的 搜索符 a是自生的。 IF。