隴東學(xué)院編譯原理練習(xí)題及答案-文庫(kù)吧資料
2025-07-04 21:25本頁(yè)面
【正文】 (10) (：＝，T2，－，a) (11) (j，－，－，1) (12) (＋，b，1， T3) (13) (：＝，T3，－，b) (14) (j，－，－，1) (15) 解：(1) 最右推導(dǎo)： ETF(E)(E＋T)(E＋F)(E＋i) (T＋i)(T*F＋i) (2) 短語(yǔ)：(T*F＋i)，T*F＋i，T*F，i (2分) 素短語(yǔ)：T*F,i (1分) 解：(1) E0→E(1) E→E0E(2) EA→E(1) E→EAE(2) E→i (3分) (2) E→E(1) {BACKPATCH(E(1))＝{，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L39。 (2) FIRST)S)＝{(，a} FOLLOW(S)＝{，)} FIRST(S39。→SL39?！鶶|ε L→SL39。 (2分)五、計(jì)算題 解：文法G(N)： N→AB|B A→AC|D B→1|3|5|7|9 D→B|2|4|6|8 C→0|D (5分) 解:(1) S→(L)|aS39?！ ?2分) 答：目標(biāo)代碼通常采用三種形式：機(jī)器語(yǔ)言，匯編語(yǔ)言，待裝配機(jī)器語(yǔ)言模塊。 四、簡(jiǎn)述題答：傳名：a＝12 (2分) 傳值：a＝6 (2分) 答：逆波蘭表示： abc*＋ab＋/d－ (2分) 三元式序列： ① (*，b，c) ② (＋，a，①) ③ (＋，a，b) ④ (/，②，③) ⑤ (－，④，d) (2分) 答： 句型 歸約規(guī)則 句柄 ((a，a)，a) S→a a ((S，a)，a) T→S S ((T，a)，a) S→a a ((T，S)，a) T→T，S T，S ((S)，a) T→S S ((T)，a) S→S(T) (T) (S，a) T→S S (T，a) S→a a (T，S) T→T，S T，S (T) S→(T) (T) S (4分) 答：優(yōu)化：對(duì)程序進(jìn)行各種等價(jià)變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標(biāo)代碼。S劃文法的開(kāi)始符號(hào)，假定αβδ是文法G的一個(gè)句 型，如果有SαAδ且AB，則稱(chēng)β是句型αβ相對(duì)非終結(jié)符A的短語(yǔ)。 3．語(yǔ)法分析－－按文法的產(chǎn)生式識(shí)別輸入的符號(hào)串是否為一個(gè)句子的分析過(guò)程。(6分)第二階段參考答案： 一、√ √ √ 二、 1 執(zhí)行性、 說(shuō)明性 源程序、 單詞符號(hào) 任何一步αβ都是對(duì)α中最右非終結(jié)符進(jìn)行替換的 4 自上而下、 自下而上 一組終結(jié)符號(hào)，一組非終結(jié)符號(hào)、一個(gè)開(kāi)始符號(hào)、一組產(chǎn)生式 為每個(gè)產(chǎn)生式配上一個(gè)翻譯子程序，并在語(yǔ)法分析的同時(shí)執(zhí)行這些子程序 類(lèi)型、種屬、所占單元大小、地址 現(xiàn)行活動(dòng)記錄地址和所有外層最新活動(dòng)記錄的地址 棧式、 堆式 語(yǔ)法范疇 三、名詞解釋1．遍－－指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。(7分) 設(shè)布爾表達(dá)式的文法為 E →E(1)∨E(2) E →E(1)∧E(2) E →i 假定它們將用于條件控制語(yǔ)句中，請(qǐng) (1)改寫(xiě)文法，使之適合進(jìn)行語(yǔ)法制導(dǎo)翻譯和實(shí)現(xiàn)回填； (2)寫(xiě)出改寫(xiě)后的短個(gè)產(chǎn)生式的語(yǔ)義動(dòng)作。 While a＞0 ∨b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1