編譯原理第1234章復(fù)習(xí)期末(參考版)
2025-04-20 12:25本頁面
【正文】 （ 對 ）一個文法所有句型的集合形成該文法所能接受的語言。 （ 錯 ）語法分析時必須先消除文法中的左遞歸。三、判斷題在自下而上的語法分析中，語法樹與分析樹一定相同。1采用 topdown 語法分析時，必須消除文法的左遞歸。1后綴式abc/所代表的表達(dá)式是 a/(bc) ，表達(dá)式(ab)*c可用后綴式 abc* 表示。語法制導(dǎo)翻譯既可以用來產(chǎn)生 中間代碼 代碼，也可以用來產(chǎn)生 機(jī)器 指令，甚至可用來對輸入串進(jìn)行解釋執(zhí)行 。在 條件、 循環(huán) 結(jié)構(gòu)的語法制導(dǎo)翻譯中，采用拉鏈回填技術(shù)。Bβ為 待約 項(xiàng)目。為 接收 項(xiàng)目；若a為終結(jié)符，則稱A→αA→α對LR分析器來說，存在 LR(0)、 SLR(1) 、LR(1)、LALR(1)表的構(gòu)造方法。字的前綴是指該字的 任意首部 。A．傳遞 B．繼承 C．抽象 D．綜合 二、填空題對于一個文法，如果能夠構(gòu)造 LR分析表 。 A． ┓AB∨∧CD∨ B． A┓B∨CD∨∧C． AB∨┓CD∨∧ D． A┓B∨∧CD∨2四元式表示法的優(yōu)點(diǎn)為 C 。 A．指示器 B．臨時變量 C．符號表 D．程序變量1后綴式ab+cd+/可用表達(dá)式 B 來表示。 A．算符優(yōu)先分析法 B．LL（1）分析法 C．SLR（1）分析法D．LR（0）分析法 E. LALR（1）分析法1中間代碼生成所依據(jù)的是 D 。 A．該行必定填滿rj B．該行未填滿rjC．其他行也有rj D．goto子表中也有rj1一個 A 指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。”動作的一定是 D 。aβ為 B 項(xiàng)目 A．歸約 B．移進(jìn) C．接受 D．待約1若項(xiàng)目集Ik含有A→αA． 直接短語 B． 句柄 C． 最左素短語 D． 素短語1規(guī)范歸約指 B 。A． 0型 B． 1型 C． 2型
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1