編譯原理第1234章復(fù)習(xí)期末(存儲(chǔ)版)
【正文】 ba文法G：S→b|∧(T)T→T,S|S則FIRSTVT(T) C ?！眲?dòng)作的一定是 D 。 A． ┓AB∨∧CD∨ B． A┓B∨CD∨∧C． AB∨┓CD∨∧ D． A┓B∨∧CD∨2四元式表示法的優(yōu)點(diǎn)為 C 。A→α語法制導(dǎo)翻譯既可以用來產(chǎn)生 中間代碼 代碼，也可以用來產(chǎn)生 機(jī)器 指令，甚至可用來對(duì)輸入串進(jìn)行解釋執(zhí)行 。 （ 錯(cuò) ）語法分析時(shí)必須先消除文法中的左遞歸。三、判斷題在自下而上的語法分析中，語法樹與分析樹一定相同。在 條件、 循環(huán) 結(jié)構(gòu)的語法制導(dǎo)翻譯中，采用拉鏈回填技術(shù)。對(duì)LR分析器來說，存在 LR(0)、 SLR(1) 、LR(1)、LALR(1)表的構(gòu)造方法。 A．指示器 B．臨時(shí)變量 C．符號(hào)表 D．程序變量1后綴式ab+cd+/可用表達(dá)式 B 來表示。aβ為 B 項(xiàng)目 A．歸約 B．移進(jìn) C．接受 D．待約1若項(xiàng)目集Ik含有A→αSba222。SAA222。abaB． S222。 A． 短語 B．句柄 C． 句型 D． 句子 文法G：E→E+T|TT→T*P|PP→(E)|i則句型P+T+i的句柄和最左素短語為 B 。 （ 對(duì) ）編譯原理 第4章復(fù)習(xí)一、選擇題文法G：S→xSx|y所識(shí)別的語言是 C 。編譯過程通?？煞譃?個(gè)階段，分別是 詞法分析 、語法分析 中間代碼生成 、代碼優(yōu)化和目標(biāo)代碼生成。 A．提高程序的執(zhí)行效率 B．使程序的結(jié)構(gòu)更加清晰 C．利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率 D．利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率1 D 不可能是目標(biāo)代碼。A. 單詞的種別編碼 B. 單詞在符號(hào)表中的位置C. 單詞的種別編碼和自身值 D. 單詞自身值正規(guī)式M1和M2等價(jià)是指 C 。A. 可能是NFA也可能是DFA B. 一定是DFAC. 一定是NFAD. 是最小的DFA中
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1