老師ftp那里搞來的編譯練習(xí)題(參考版)
2025-06-10 21:37本頁面
【正文】 。1012．設(shè)有基本塊 T1：＝2 T2：＝10/T1 T3：＝S－R T4：＝S＋R A：＝T2 * T4 B：＝A T5：＝S＋R T6：＝T3 * T5 B：＝T6(1) 畫出DAG圖；(2) 假設(shè)基本塊出口時(shí)只有A，B還被引用，請寫出優(yōu)化后的三地址代碼序列。914．運(yùn)行時(shí)存儲器的劃分是怎樣的？“循環(huán)中數(shù)組元素地址計(jì)算的優(yōu)化”的主要思想，并舉例說明。(1)―a≤b∧a＞0∨b＜0 (2)a―(a*b―d)*(a―b*d)/d(3)―a＋b≤0∨a＜0∧(a―b)2 (4)a*(b*c―a)≤b＋c∧d707給定下列中綴式，分別寫出等價(jià)的后綴式。524. 設(shè)有文法G[S]：S→aAA→AbA→b 求識別該文法所有活前綴的DFA。E→ET∣TT→T/F∣FF→( E )∣i(1)分析法中,LL分別代表什么含義?？？（1）文法的定義是什么？？？？？？？523. 給定文法G[Z]：1． Z→C S2． C→if E then3． S→A＝E4． E→E∨A5． E→A6． A→i其中：Z、C、S、A、E∈VN ； if、then、＝、∨、i∈VTa) 構(gòu)造此文法的LR(0)項(xiàng)目集規(guī)范族，并給出識別活前綴的DFA。 (2)給出此DFA的正則表達(dá)式。注：帶＋號的結(jié)點(diǎn)為初始狀態(tài)； 帶―號的結(jié)點(diǎn)為終止?fàn)顟B(tài)307. 給定下列自動機(jī)：其中：開始狀態(tài)：0 終止?fàn)顟B(tài)：2aa222。305. 為正規(guī)式（a|b）*a(a|b) 構(gòu)造一個(gè)等價(jià)的確定的有限自動機(jī)。[S]為：S→dABA→aA|aB→Bb|ε① 試向G[S]是否為正規(guī)文法，為什么？② G[S]新產(chǎn)生的語言是什么？③ G[S]能否改寫為等價(jià)的正規(guī)文法？(G)={adaR | a∈(a,b)*, aR 為a之逆}，試構(gòu)造產(chǎn)生此語言的上下文無關(guān)文法G。 （ ）四、名詞解釋：(0)項(xiàng)目(DAG)五、簡答題：219什么是句子？ 什么是語言?[E]為：E→T|E+T|ETT→F|T*F|T/FF→（E）|i① 該文法的開始符號（識別符號）是什么？②請給出該文法的終結(jié)符號集合VT和非終結(jié)符號集合VN。 （ ）。 （ ），不能確定一個(gè)賦值是否真是無用的。 （ ）。 （ ），F(xiàn)ORTRAN采用動態(tài)貯存分配策略。 （ ）。 （ ），則此右部一定是該句型的句柄。 （ ）。 （ ）。 （ ）(1)文法。 （ ）,A22
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1