編譯原理復(fù)習(xí)-資料下載頁
2025-08-05 19:49本頁面
【正文】 基本部分 (初始項(xiàng)目 ),然后對其求閉包 ,使其增大 ,再求轉(zhuǎn)換函數(shù)得 其它項(xiàng)目集的基本部分 Sj,再求 Sj的閉包 ,直到項(xiàng)目集不在增大。 若 ??? 則 b=First(?) ?=? 則 b=First(a)=a Si是 LR(1)的項(xiàng)目集 x是文法符號 ,表示輸入符號 Sj={任何形如 [A?αx??,a]的項(xiàng)目|[A?α?x?,a]?Si} 3舉例：我們?nèi)砸?G[S’]為例，看項(xiàng)目集的求法：從而得到 DFA S0: S39。?.S, S?.aAd, S?.bAc, S?.aec, S?.bed, S1: S39。?S., S a S2:S?, S?, A?.e,d S4: S?, S5: S?, A?e.,d A e S8:S?aAd., d S9:S?aec., c S3: S?, S?, A?.e,c b A S6: S?, S10: S?bAc., c S7:S?, A?e.,c e S11。 S?bed., d First(?)={} First(d)=nhcuj7d3 First(c)={c} (0)S39。?S (1)S?aAd (2)S?bAc (3)S?aec (4)S?bed (5)A?e 三 .LR(1)分析表構(gòu)造規(guī)則： 對于文法 G[S],其 LR(1)分析表的構(gòu)造規(guī)則為： [A??,a]?Si,GO(Si,x)= x?VT,則置 Action[Si,x]=Sj 若 x?VN , 則置 Goto[Si,x]=j [A?α.,a]?Si,若 A?α是文法的第 j個(gè)產(chǎn)生式 ,則置Action[Si,a]=rj [S’?S.,]?Si 置 action[Si,]=acc 。 (0)S39。?S (1)S?aAd (2)S?bAc (3)S?aec (4)S?bed (5)A?e 舉例 ：構(gòu)造下面文法的 LR(1)分析表： S0: S39。?.S, S?.aAd, S?.bAc, S?.aec, S?.bed, S1: S39。?S., S a S2:S?, S?, A?.e,d S4: S?, S5: S?, A?e.,d A e S8:S?aAd., d S9:S?aec., c S3: S?, S?, A?.e,c b A S6: S?, S10: S?bAc., c S7:S?, A?e.,c e S11。 S?bed., d (1)求項(xiàng)目集和 DFA: 狀態(tài) Action Goto a b c d e S A 0 S2 S3 1 1 acc 2 S5 4 3 S7 6 4 S8 5 S9 r5 6 S10 7 r5 S11 8 r1 9 r3 10 r2 11 r4 (0)S39。?S (1)S?aAd (2)S?bAc (3)S?aec (4)S?bed (5)A?
電大資料相關(guān)推薦
鄂ICP備17016276號-1