【正文】 1. 由于 go(I， X)僅僅依賴于 I的心，因此 LR(1) 項(xiàng)目集合并后的轉(zhuǎn)換函數(shù) go(I， X)隨 自身的 合并而得到。這種方法在實(shí)際中是經(jīng)常使用的。但可能引起 歸約 歸約沖突。 若 [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是傳播的。??E E? ?E+E E? ?E*E E? ?(E) E ? ?id E180。facter {$$=$1*$3。 翻譯規(guī)則部分 每條翻譯規(guī)則由一個(gè)文法產(chǎn)生式和有關(guān)的語(yǔ)義動(dòng)作組成。 return digit 。term {$$=$1+$3。?S? , ] [S?L? =R , ] [R ?L? , ] L R [S??R , ] * [L?*?R , =/] id [L?id? , =/] 15 S 180。??S I0 S S 180。??S,$] [S??CC,$] [C??cC,c/d] [C??d,c/d] I0 S [S180。 定義 如果兩個(gè) LR(1)項(xiàng)目集去掉搜索符之后是相同的 ,則稱這兩個(gè)項(xiàng)目集具有相同的心 (core)。 Ik:{[A???,u1] [B???a?,b] } a?u1=? Ij:{[A???,u2] [B???a?,c] } a?u2=? Ikj:[A???,u1/u2] [B???a?,b/c] a?{u1, u2}=? 6 例：下面文法是 LR(1)的，但不是 LALR(1)的。 *? rm 13 項(xiàng)目 [S180。?E? E? E ? +E E? E ? *E E E? (? E) E? ?E+E E? ?E*E E? ?(E) E ? ?id ( E ? id ? id id ( + E? E+ ? E E? ?E+E E? ?E*E E? ?(E) E ? ?id E E? E+ E ? E? E ? +E E? E ? *E 17 LR(k)和 LL(k)的比較 1. A??1? ?2 LL(k)根據(jù) FIRST(?i)確定使用哪條產(chǎn)生式；而 LR(k)是在識(shí)別出整個(gè) ?后 ,再往后看 k個(gè)符號(hào) ,然后 確定使用哪條產(chǎn)生式。} : facter 。 支持例程部分 一些 C寫的支持例程。0180。+180。??S , ] [S??L=R , ] [S??R , ] [L??*R , =/] [L??id , =/] [R ??L , ] S [S180。]的 LR(0)項(xiàng)目集的核 S 180。 圖 I3 和 I