編譯原理第1234章復(fù)習(xí)期末-wenkub
2023-05-02 12:25:24 本頁面
【正文】 ）對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)NFA M，滿足L(G)=L(e)。三、判斷題一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一終態(tài)。一個(gè)字集是正規(guī)的，當(dāng)且僅當(dāng)它可由 FA 所識(shí)別。 A．單詞符號(hào)串 B．源程序 C．語法單位 D．目標(biāo)程序1狀態(tài)轉(zhuǎn)換圖（見圖）接受的字集為 D 。A. b(ab)* B. b(ab)+ C. (ba)*bD. (ba)+b E. b(a|b)1將編譯程序分成若干個(gè)“遍”是為了 B 。A. 可能是NFA也可能是DFA B. 一定是DFAC. 一定是NFAD. 是最小的DFA中間代碼生成時(shí)所遵循的是 D 。A. 語義規(guī)則 B. 構(gòu)詞規(guī)則 C. 語法規(guī)則 D. 等價(jià)變換規(guī)則詞法分析器的輸出結(jié)果是C 。A. 單詞的種別編碼 B. 單詞在符號(hào)表中的位置C. 單詞的種別編碼和自身值 D. 單詞自身值正規(guī)式M1和M2等價(jià)是指 C 。 A．語法規(guī)則 B．詞法規(guī)則 C．語義規(guī)則 D．等價(jià)變換規(guī)則語法分析應(yīng)遵循 B 。 A．提高程序的執(zhí)行效率 B．使程序的結(jié)構(gòu)更加清晰 C．利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率 D．利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率1 D 不可能是目標(biāo)代碼。 0 編譯過程通?？煞譃?個(gè)階段，分別是 詞法分析 、語法分析 中間代碼生成 、代碼優(yōu)化和目標(biāo)代碼生成。 （ 錯(cuò) ）設(shè)r和s分別是正規(guī)式，則有L（r|s）=L(r)|L(s)。 （ 對(duì) ）編譯原理 第4章復(fù)習(xí)一、選擇題文法G：S→xSx|y所識(shí)別的語言是 C 。+ A． 短語 B．句柄 C． 句型 D． 句子 文法G：E→E+T|TT→T*P|PP→(E)|i則句型P+T+i的句柄和最左素短語為 B 。SAA222。abaB． S222。AAa222。SAA222。abaD． S222。Sba222
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1