蘭大編譯原理18春平時作業(yè)2輔導(dǎo)資料

文檔從互聯(lián)網(wǎng)中收集，已重新修正排版，word格式支持編輯，如有幫助歡迎下載支持。文檔從互聯(lián)網(wǎng)中收集，已重新修正排版，word格式支持編輯，如有幫助歡迎下載支持。PAGEPAGE4word格式支持編輯，如有幫助歡迎下載支持。蘭大《編譯原理》18春平時作業(yè)21、B2、B3、A4、C5、C一、單選題共15題，60分1BA→α.Bβ（）AB正確答案是：B2（）ABCD目標(biāo)代碼生成正確答案是：B3、語言是()A句子的集合B產(chǎn)生式的集合C符號串的集合D句型的集合正確答案是：A4、下代碼優(yōu)化方法不是針對循環(huán)代碼優(yōu)化進行的A強度削弱B刪除歸納變量CD正確答案是：C、詞法分析器的輸出結(jié)果是（AB單詞在符號表中的位置C單詞的種別編碼和自身值D單詞自身值正確答案是：C、編譯程序是對（ABCD高級語言的翻譯正確答案是：D7、在語法制導(dǎo)翻譯中不采用拉鏈回填技術(shù)的語句A跳轉(zhuǎn)語句B正確答案是：B8AB堆式分配C編譯時預(yù)先分配D以上三種均可正確答案是：B9、構(gòu)造編譯程序應(yīng)掌握().A源程序B目標(biāo)語言C編譯方法D以上三項都是正確答案是：D10、在屬性文法中，終結(jié)符只具有（）AB繼承C抽象D正確答案是：D11、若a為終結(jié)符，則A->α?aβ為（）AB移進C接受D正確答案是：B12、與（a|b）*(a|b)等價的正規(guī)式Aa*|b*B(ab)*(a|b)C（（）*D（a|b）*正確答案是：C13、一個正規(guī)語言只能對( A一個正規(guī)文法B一個最小有限狀態(tài)自動機正確答案是：B14⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A③④⑦B③④⑧C①②⑧D①②⑤⑥⑧15、代碼優(yōu)化可生的目標(biāo)代碼。A運行時間較短B占用存儲空間較小C運行時間短但占用內(nèi)存空間大D運行時間短且占用存儲空間小正確答案是：D二、判斷題共10題，40分1、構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。AB正確正確答案是：B2AB正確正確答案是：A、對任意的（）文法，都存在LG。AB正確正確答案是：A4AB正確正確答案是：A5、二義文法不能是SLR文法，但可能是LL(1)文法。AB正確正確答案是：A6AB正確正確答案是：A7AB正確正確答案是：A8、在程序運行中，對應(yīng)一個程序單元（函數(shù)等）AB正確正確答案是：A9AB正確正確答案是：