隴東學(xué)院編譯原理練習(xí)題及答案-wenkub
2023-07-13 21:25:53 本頁面
【正文】 A ⑼ F ⑽ A 二、 1 ．對(duì)于 G 中的每個(gè)產(chǎn)生式 A →γ 1 | γ 2 | … | γ m ，其各候選式均應(yīng)滿足： （1）不同的候選式不能推出以同一終結(jié)符號(hào)打頭的符號(hào)串，即 FIRST( γ i ) ∩ FIRST( γ j )= φ（ 1 ≤ i ， j ≤ m ； i ≠ j ） （2）若有γ j ε，則其余候選式γ i 所能推出的符號(hào)串不能以 FOLLOW(A) 中的終結(jié)符號(hào)開始，即有 FIRST( γ i ) ∩ FOLLOW(A)= φ（ i ≤ 1,2, … ,m ； i ≠ j ） 2 ．有三種分配存儲(chǔ)空間的方式：（ 1 ） 靜態(tài)分配 若在編譯階段就能確定源程序中各個(gè)數(shù)據(jù)實(shí)體的存儲(chǔ)空間大小，則可以采用較簡(jiǎn)單的靜態(tài)存儲(chǔ)管理。 五、（ 12 分） 已給文法 G[S] ： S → SaP | Sf | P P → qbP | q 將 G[S] 改造成 LL （ 1 ）文法，并給出 LL （ 1 ）分析表。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ． 數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的 ⑻ 的信息 A．維數(shù) 6 ．在下述的編譯方法中，自底向上的方法有 ⑼ ，自頂向下的分析方法有 ⑽ 。編 譯 原 理 練 習(xí) 題 答 案第一階段一、選擇題（每個(gè)選擇題 2 分，共 20 分） 1 ．文法 G 產(chǎn)生的 ⑴ 的全體是該文法描述的語言。 ①簡(jiǎn)單優(yōu)先分析 ②算符優(yōu)先分析 ③遞歸下降分析 ④預(yù)測(cè)分析技術(shù) ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧ 二、簡(jiǎn)答題（每小題 5 分，共 20 分） 1 ． LL （ 1 ）分析法對(duì)文法有哪些要求？ 2 ．常見的存儲(chǔ)分配策略有幾種？它們都適合于什么性質(zhì)的語言？ 3 ．常見循環(huán)優(yōu)化都有哪些項(xiàng)目？ 4 ．什么是活動(dòng)記錄？它主要由哪些內(nèi)容構(gòu)成？ 三、（ 8 分）化簡(jiǎn)文法 G[S] ： S → ASe | BCaD | aD | AC A → Cb | DBS C → bC | d B → Ac D → aD 四、（ 12 分） 設(shè) L 237。 六、（ 12 分） 給定文法 G[S] ： S → Aa|dAb|Bb|dBa A → c B → c 構(gòu)造文法 G[S] 的 LR （ 1 ）分析表。 適合 靜態(tài)管理 的語言應(yīng)具備條件： 數(shù)組上下界是常數(shù)、過程調(diào)用不允許遞歸、不允許動(dòng)態(tài)建立數(shù)據(jù)實(shí)體?；顒?dòng)記錄的主要內(nèi)容有：（ 1） 臨時(shí)變量域 存放目標(biāo)程序臨時(shí)變量的值；（ 2 ）局部數(shù)據(jù)域 存放過程本次執(zhí)行時(shí)的局部數(shù)據(jù)、簡(jiǎn)單變量及數(shù)組內(nèi)情向量等；（ 3 ）機(jī)器狀態(tài)域 保存在調(diào)用過程前有關(guān)機(jī)器狀態(tài)的信息，包括各寄存器的當(dāng)前值及返回地址等；（ 4 ）存取鏈 為訪問其它活動(dòng)記錄中所存放的非局部數(shù)據(jù)所提供的鏈地址；（ 5 ）控制鏈 指向主調(diào)過程的活動(dòng)記錄；（ 6 ）實(shí)參 存放主調(diào)過程為被調(diào)用過程所提供的實(shí)參信息；（ 6 ）返回值 為主調(diào)過程存放被調(diào)過程的返回值 三、化簡(jiǎn)后： S → ASe|AC A → Cb C → bC | d 四、 DFA 如圖所示。 → aPS39。 → bP | e 各候選式的 FIRST 集，各非終結(jié)符的 FOLLOW 集為 產(chǎn)生式 FIRST 集 FOLLOW 集 S → PS39。 → e {a} {f} { e } {} P → qP39。每題1分,共5分) 算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。 語法分析最常用的兩類方法是________和_________分析法。 一個(gè)過程相應(yīng)的DISPLAY表的內(nèi)容為________。 寫出表達(dá)式(a＋b*c)/(a＋b)－d的逆波蘭表示及三元式序列。 While a＞0 ∨b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 翻譯成四元式序列。(6分)第二階段參考答案： 一、√ √ √ 二、 1 執(zhí)行性、 說明性 源程序、 單詞符號(hào) 任何一步αβ都是對(duì)α中最右非終結(jié)符進(jìn)行替換的 4 自上而下、 自下而上 一組終結(jié)符號(hào)，一組非終結(jié)符號(hào)、一個(gè)開始符號(hào)、一組產(chǎn)生式 為每個(gè)產(chǎn)生
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1