編譯原理-第1、2、3、4章復(fù)習(xí)(期末)

#P一(E)|i則句型P+T+i的句柄和最左素短語為3A.P+T和iB.P和P+TC.i和P+T+iD.P和T6、設(shè)文法為：s-sa|aA-a|b則對句子aba,下面」—是規(guī)范推導(dǎo)。SnSAnSAAnAAAnaAAnabAnabaSnSAnSAAnAAAnAAanAbanabaSnSAnSAAnSAanSbanAbanabaSnSAnSanSAanSbanAbanaba7、文法G：S-b|八⑴TT,S|S貝UFIRSTVT(T)C。A.{b,八，(}B.{b,A,)} C.{b,八，(，，}D. {b,A,),,}8、產(chǎn)生正規(guī)語言的文法為D。A.0型 B.1型 C.2型 D.3型9、采用自上而下分析，必須A。A.消除左遞歸、消除回溯 B.消除右遞歸 C.提取公共左因子10、在規(guī)范歸約中，用 B 來刻畫可歸約串。A.直接短語 B.句柄C.最左素短語D.素短語11、規(guī)范歸約指5—。A.最左推導(dǎo)的逆過程 B.最右推導(dǎo)的逆過程C.規(guī)范推導(dǎo) D.最左歸約的逆過程12、若a為終結(jié)符，則A-a?aB為B項目A.歸約 B.移進 C.接受 D.待約13、若項目集^含有A-a?，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號a￡FOLLOW(A)時，才采取“A-a?”動作的一定是3。A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法14、在LR(0)的ACTION子表中，如果某一行中存在標記“rj”的欄，則X—

A.該行必定填滿r B.該行未填滿rj jC.其他行也有r D.goto子表中也有rj j15、一個A 指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。A.活前綴 B.前綴 。項目 D.項目集16、自上而下的語法分析方法是3—。A.算符優(yōu)先分析法 B.LL(1)分析法 C.SLR(1)分析法D.LR(0)分析法 E.LALR(1)分析法17、中間代碼生成所依據(jù)的是3。A.語法規(guī)則 B.詞法規(guī)則 C.語義規(guī)則 D.等價變換規(guī)則18、四元式之間的聯(lián)系是通過- B 實現(xiàn)的。A.指示器 B.臨時變量 C.符號表 D.程序變量19、后綴式ab+cd+/可用表達式 B 來表示。A.a+b/c+d B.(a+b)/(c+d)C.a+b/(c+d) D.a+b+c/d20、表達式JAVB)八(CVD)的逆波蘭表示為U。A.nABVACDV B.AnBVCDVAC.ABVnCDVA D.AnBVACDV21、四元式表示法的優(yōu)點為"C。A.不便于優(yōu)化處理，但便于表的更動 B.不便于優(yōu)化處理，但節(jié)省存儲空間。便于優(yōu)化處理，也便于表的更動D.便于表的更動，也節(jié)省存儲空間22、終結(jié)符具有D屬性。A.傳遞 B.繼承 C.抽象 D.綜合、填空題1、對于一個文法，如果能夠構(gòu)造LR分析表。使得它的每個入口 均是唯一確定的，則稱該文法為LR文法。2、字的前綴是指該字的任意首部 。3、每一項ACTION[S,a]所規(guī)定的動作包括移進、歸約、接收、出錯。4、對LR分析器來說，存在LR(0)、SLR(1)、LR(1)、LALR(1)表的構(gòu)造方法。5、將識別活前綴的NFA確定化，使其成為以項目集為狀態(tài)的DFA,這個DFA就是建立LR分析表 的基礎(chǔ)。6、A-a?稱為歸約項目；對文法開始符S，一a?為接收項目；若a為終結(jié)符，

則稱A-a?aB為移進項目：若B為非終結(jié)符，則稱A-a?BB為待約項目。7、LR（1）分析法的名字中“L”表示自左到右掃描輸入串，“R”表示最右推導(dǎo)的逆過程，“1”表示向前展望1個字符。8、在條件、循環(huán)結(jié)構(gòu)的語法制導(dǎo)翻譯中，采用拉鏈-回填技術(shù)。9、中間代碼有逆波蘭記號、樹形表示、三元式、四元式等形式，生成中間代碼主要是為了使目標代碼的優(yōu)化容易實現(xiàn) 。10、語法制導(dǎo)翻譯既可以用來產(chǎn)生中間代碼代碼，也可以用來產(chǎn)生機器指令，甚至可用來對輸入串進行解釋執(zhí)行 。11、文法符號的屬性有兩種，一種稱為綜合，另一種稱為繼承。12、后綴式abb/所代表的表達式是一a/（b-c），表達式/』）*?？捎煤缶Y式ab-c*表示。13、在語法分析中，最常見的兩種方法是top-down 分析法，另一是bottom-up分析法。14、采用top-down語法分析時，必須消除文法的左遞歸。15、Chomsky把文法分為B 種類型，編譯器構(gòu)造中采用 2型和3型文法，它們分別產(chǎn)生上下無關(guān)'語言 和正規(guī) 語言，并分別用 PDA和DFA自動機識別所產(chǎn)生的語言。三、判斷題TOC\o"1-5"\h\z1、在自下而上的語法分析中，語法樹和分析樹一定相