編譯原理第二版第五章答案(編輯修改稿)
2025-02-05 20:26 本頁面
【文章內(nèi)容簡介】 SELECT(F′→ε)=(FIRST(ε) { ε})∪ FOLLOW(F′)= FOLLOW(F′)={(， a， b， ^， ， +， )} SELECT(P→(E))=FIRST((E))={(} SELECT(P→a)=FIRST(a)={a} SELECT(P→b)=FIRST(b)= SELECT(P→^)=FIRST(^)={^} ∴由以上結(jié)果得相同左部產(chǎn)生式的 SELECT交集為： SELECT(E ′→+E) ∩SELECT(E ′→ε)= {+}∩{ ， )} SELECT(T′→T) ∩SELECT(T′→ε)= {( ， a， b， ^)∩{， +， )}= Φ SELECT(F′→*F′) ∩SELECT(F′→ε)={* } ∩{(， a， b， ^， ， +， )} = Φ SELECT(P→(E))∩SELECT(P→a)∩SELECT(P→b) ∩SELECT(P→^)={(}∩{a}∩∩{^}= Φ ∴相同左部產(chǎn)生式的 SELECT 集合的交集為空。 ∴這個(gè)文法是 LL (1)的。 (3)由以上算出的 SELECT 集可以構(gòu)造該文法的預(yù)測分析表如下： + * ( ) a b ^ E →TE′ →TE′ →TE′ →TE′ E′ →+E →ε →ε T →FT′ →FT′ →FT′ →FT′ T′ →ε →T →ε →T →T →T →ε F →PF′ →PF′ →PF′ →PF′ F′ →ε →*F′ →ε →ε →ε →ε →ε →ε P →(E) →a →b →^ void P() { Getchar()。 if ch=’(’ { E()。 Getchar()。if ch=’)’Getchar()。} else if ch=’a’ Getchar()。 else if ch=’b’ Getchar()。 else error(), } } void F’() { Getchar()。 if ch=’*’ F’()。 else error()。 } F’()。 } void F() { P()。 F’()。 } void T’() { T()。 } （ 4）不妨約定 :在進(jìn)入一個(gè)非終結(jié)符號相應(yīng)的子程序前，已讀到一個(gè)單詞 ch：存放當(dāng)前讀到的單詞， Getchar()為一子程序，每調(diào)用一次，完成讀取一單詞的任務(wù)， Error()為出錯(cuò)處理程序。 LL(1)文法。 SC$ C bA|aB Aa|aC|bAA Bb|bC| aBB 你能否構(gòu)造一等價(jià)的文法，使 其是 LL（ 1）？并給出判斷過程。 【解】因?yàn)?SELECT(Aa)∩ SELECT(AaC)≠Ф ,根據(jù) LL（ 1）文法的判定條件： (1
試題試卷相關(guān)推薦
鄂ICP備17016276號-1