復(fù)習(xí)LL-LR文法.ppt

1、六、已知語(yǔ)法GB:B aDd .=.=.且|=0 D bD | | bB (dB或eB )求出各非終結(jié)符的First、Follow集。 每個(gè)規(guī)則的選擇集。 判定是LL(1)語(yǔ)法。 建立GB遞歸下降分析程序建立GB預(yù)測(cè)分析表。 導(dǎo)出字符串a(chǎn)bbdb的預(yù)測(cè)分析過(guò)程。 構(gòu)筑識(shí)別GB拓廣語(yǔ)法的所有LR(0)項(xiàng)目的DFA。 制作SLR(1)分析表。 GB是LR(0)語(yǔ)法嗎？ GB是SLR(1)語(yǔ)法嗎？ GB是LR(1)語(yǔ)法嗎？ 為什么？ 給出了字符串a(chǎn)bbbd的SLR(1)分析過(guò)程。 Main() /* Read函數(shù)將輸入流前綴讀取到變量SYM中*/Read ()； b ()； /*存儲(chǔ)sym輸入流標(biāo)題

2、的全局變量*/if SYM=# then /* Write是輸出函數(shù)。 Skip為空的操作*/write (“分析成功！ ”“這是一個(gè)很好的例子?！?錯(cuò)誤處理程序*/else write (失敗)/*說(shuō)明：另一個(gè)名稱*/B() if SYM=a then Read ()； d ()； if SYM=d then Read() Else Error ()； else錯(cuò)誤()； D() if SYM=b then Read ()； d ()； 指定要跳過(guò)的錯(cuò)誤()； 構(gòu)造GB的預(yù)測(cè)分析表如下：字符串a(chǎn)bdb的預(yù)測(cè)分析過(guò)程包括：標(biāo)識(shí)5.GB擴(kuò)展語(yǔ)法LR(0)項(xiàng)的DFA構(gòu)造：生成式編號(hào)可以不從1開(kāi)始，

3、但是必須匹配歸約符號(hào)r的下標(biāo)。 SLR(1)表中的行可以任意放置，但必須與項(xiàng)目集編號(hào)匹配。 SLR(1)分析表結(jié)構(gòu)，因?yàn)槊黠@在項(xiàng)目集I2、I4中存在“轉(zhuǎn)移歸約”沖突，所以GB不是LR(0)語(yǔ)法。 因?yàn)镾LR(1)分析表中沒(méi)有多重入口，所以GB是SLR(1)語(yǔ)法。 是LR(1)語(yǔ)法，字符串a(chǎn)bbd的SLR(1)分析過(guò)程如下：遞歸下降分析器設(shè)置修正考慮生成式： a1|2|nprocedurea () ifchselect (a1) then procedure1()； elseifchselect (a2)程序2 ()； elseifchselect (an )提升程序()； 對(duì)于else ERROR end if和Ai，假定代表I的子程序I=x1x2xmxivtvn (a ) aavnavt (a ) ifch=athenreadelseerrorendifsym或ch。 ERROR ()表示要進(jìn)行錯(cuò)誤處理SKIP輸出write ()函數(shù)，1 .提供一個(gè)三地址命令(即四元序列)，其中1)x=a*b(-e-(a*b)(2)y=ab上述表達(dá)式的中間代碼包含解(1) x=A * B (- E - (A * B ) ) 1 (*，a，b，t1)2(-，e，-，T2) 3 (*) (2