編譯原理習(xí)題答案

1、1、正規(guī)文法又稱DA、0型文法B、1型文法C、2型文法D、3型文法2、對于無二義性的文法，規(guī)范歸約是BA.最左推導(dǎo)B.最右推導(dǎo)的逆過程C.最左歸約的逆過程D.最右歸約的逆過程。3、掃描器的任務(wù)是從源程序中識別出一個個單詞符號。4、程序所需的數(shù)據(jù)空間在程序運(yùn)行前就可確定，稱為A管理技術(shù)。A靜態(tài)存儲B動態(tài)存儲C棧式存儲D堆式存儲5、編譯過程中，語法分析器的任務(wù)是（B）。①分析單詞是怎樣構(gòu)成的②分析單詞串是如何構(gòu)成語句和說明的③分析語句和說明

2、是如何構(gòu)成程序的④分析程序的結(jié)構(gòu)A、②③B、②③④C、①②③D、①②③④6、文法G：E→ET|TT→TP|PP→(E)|i則句型PTi的句柄和最左素短語分別為B。A、PT和iB、P和PTC、i和PTiD、P和P7、四元式之間的聯(lián)系是通過B實(shí)現(xiàn)的A.指示器B.臨時變量C.符號表D.程序變量8、程序語言的單詞符號一般可以分為保留字、標(biāo)識符、常數(shù)、運(yùn)算符、界符等等。9、下列B優(yōu)化方法是針對循環(huán)優(yōu)化進(jìn)行的。A刪除多余運(yùn)算B刪除歸納變量C合并已知

3、量D復(fù)寫傳播10、若文法G定義的語言是無限集，則文法必然是AA、遞歸的B、前后文無關(guān)的C、二義性的D、無二義性的11、文法G產(chǎn)生的D的全體是該文法描述的語言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子12、Chomsky定義的四種形式語言文法中，0型文法又稱為A文法；1型文法又稱為C文法。A.短語文法B.上下文無關(guān)文法C.上下文有關(guān)文法D.正規(guī)文法A.短語文法B.上下文無關(guān)文法C.上下文有關(guān)文法D.正規(guī)文法13、語法分析最常用的兩類方法

4、是自頂向下和自底向上分析法。14、一個確定的有窮自動機(jī)DFA是一個A。A五元組（K，∑，fSZ）B四元組（VN，VT，P，S）C四元組（K，∑，f，S）D三元組(VNVTP)A.正確B.不正確29、喬姆斯基方法的3型語言是這樣一種語言，其產(chǎn)生式限制為BAA→?BA→a或A→aBC?→β(|?|?|?|)D?→?30、運(yùn)算符與運(yùn)算對象類型不符屬于A。A、語法錯誤B、語義錯誤C、語用錯誤D、規(guī)則集合31、詞法分析器的輸入是B。A、詞法記號B

5、、源程序C、語法單位D、目標(biāo)程序32、在下述的編譯方法中，自底向上的方法有F，自頂向下的分析方法有A。①簡單優(yōu)先分析②算符優(yōu)先分析③遞歸下降分析④預(yù)測分析技術(shù)⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧33、對于數(shù)據(jù)空間的存貯分配，F(xiàn)TRAN采用動態(tài)貯存分配策略。B。A

6、.正確B.不正確34、算符優(yōu)先分析法每次都是對C進(jìn)行歸約。A句柄B短語C最左素短語D素短語35、編譯時能進(jìn)行的類型檢查稱為C。A、錯誤檢查B、動態(tài)檢查C、靜態(tài)檢查D、隨機(jī)檢查36、規(guī)范推導(dǎo)的每一步總是用產(chǎn)生式右邊符號串替換句型中B位置的非終結(jié)符號A、最左B、最右C、最中D、任意37、語法分析器的輸入是單詞符號流，其輸出是分析樹的某種表示38、每個文法都能改寫為LL(1)文法。BA.正確B.不正確39、對于無二義性的文法，規(guī)范推導(dǎo)是CA最