編譯原理第四章 習(xí)題與答案2

1、第五章第五章習(xí)題習(xí)題51設(shè)有文法G[S]：S→AA→aA∣AS∣(1)找出部分符號(hào)序偶間的簡(jiǎn)單優(yōu)先關(guān)系。(2)驗(yàn)證G[S]不是簡(jiǎn)單優(yōu)先文法。52對(duì)于算符文法G[S]：S→EE→ET∣TT→TF∣FF→P∣PP→(E)∣i(1)找出部分終結(jié)符號(hào)序偶間的算符優(yōu)先關(guān)系。(2)驗(yàn)證G[S]不是算符優(yōu)先文法。53設(shè)有文法G′[E]：E→E1E1→E1T1|T1T1→TT→TF|FF→(E)|i其相應(yīng)的簡(jiǎn)單優(yōu)先矩陣如題圖53所示，試給出對(duì)符號(hào)串（i

2、i）進(jìn)行簡(jiǎn)單優(yōu)先分析的過程。====EE1T1TF()iEE1T1TF()i題圖53文法G′[E]的簡(jiǎn)單優(yōu)先矩陣57對(duì)如下的文法分別構(gòu)造LR(0)及SLR(1)分析表，并比較兩者的異同。S→cAd∣bA→∣a58對(duì)于文法G[S]:S→AA→BA∣εB→aB∣b(1)構(gòu)造LR(1)分析表；(2)給出用LR(1)分析表對(duì)輸入符號(hào)串a(chǎn)bab的分析過程。59對(duì)于如下的文法，構(gòu)造LR(1)項(xiàng)目集族，并判斷它們是否為LR(1)文法。(1)S→AA→