隴東學(xué)院編譯原理練習(xí)題及答案(編輯修改稿)
2024-07-25 21:25 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ，使其語(yǔ)言是奇數(shù)集，且每個(gè)奇數(shù)不以0開(kāi)頭。(5分) 設(shè)文法G(S)： S→(L)|a S|a L→L，S|S (1)消除左遞歸和回溯； (2)計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW； (3)構(gòu)造預(yù)測(cè)分析表。 While a＞0 ∨b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 翻譯成四元式序列。(7分) 已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i (1)給出句型(T *F＋i)的最右推導(dǎo)及畫(huà)出語(yǔ)法樹(shù)； (2)給出句型(T *F＋i)的短語(yǔ)、素短語(yǔ)。(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)作。(6分) 設(shè)有基本塊 T1：＝2 T2：＝10/T T3：＝S－R T4：＝S＋R A：＝T2 *T4 B：A T5：＝S＋R T6：＝T3 *T5 B：＝T6 (1)畫(huà)出DAG圖； (2)假設(shè)基本塊出口時(shí)只有A，B還被引用，請(qǐng)寫(xiě)出優(yōu)化后的四元序列。(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í)行這些子程序 類型、種屬、所占單元大小、地址 現(xiàn)行活動(dòng)記錄地址和所有外層最新活動(dòng)記錄的地址 棧式、 堆式 語(yǔ)法范疇 三、名詞解釋1．遍－－指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。 2．無(wú)環(huán)路有向圖(DAG)－－如果有向圖中任一通路都不是環(huán)路，則稱廬有向圖為 無(wú)環(huán)路有向圖，簡(jiǎn)稱DAG。 3．語(yǔ)法分析－－按文法的產(chǎn)生式識(shí)別輸入的符號(hào)串是否為一個(gè)句子的分析過(guò)程。 4．短語(yǔ)－－令G是一個(gè)文法。S劃文法的開(kāi)始符號(hào)，假定αβδ是文法G的一個(gè)句 型，如果有SαAδ且AB，則稱β是句型αβ相對(duì)非終結(jié)符A的短語(yǔ)。 5．后綴式－－一種把運(yùn)算量寫(xiě)在前面，把算符寫(xiě)在后面的表示表達(dá)式的方法。 四、簡(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)代碼?！ ?2分) 三種級(jí)別：局部?jī)?yōu)化、循環(huán)優(yōu)化、全局優(yōu)化?！ ?2分) 答：目標(biāo)代碼通常采用三種形式：機(jī)器語(yǔ)言，匯編語(yǔ)言，待裝配機(jī)器語(yǔ)言模塊。(2分) 應(yīng)著重考慮的問(wèn)題： (1)如何使生成的目標(biāo)代碼較短； (2)如何充分利用寄存器，以減少訪問(wèn)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1