老師ftp那里搞來(lái)的編譯練習(xí)題-閱讀頁(yè)
2025-06-22 21:37本頁(yè)面
【正文】 的括號(hào)內(nèi)打“ √”，錯(cuò)的打“”。 （ ）。 （ ）。Bb, A,B∈∈Vt。 （ ）。 （ ）。 （ ）。 （ ）。 （ ）。 （ ）。 （ ）。 （ ）。 （ ）。③ 找出句型T+T*F+i的所有短語(yǔ)、簡(jiǎn)單短語(yǔ)和句柄。303．簡(jiǎn)述DFA與NFA有何區(qū)別 ? 。306. 給定下列自動(dòng)機(jī)，將其轉(zhuǎn)換為確定的自動(dòng)ddεddddd＋startd―εSADBCEGH―――＋機(jī)。a0bbb12(1)把此自動(dòng)機(jī)轉(zhuǎn)換為確定自動(dòng)機(jī)DFA。[E]的左遞歸。b) 構(gòu)造其SLR（1）分析表。?“語(yǔ)法制導(dǎo)翻譯”?，對(duì)應(yīng)于每個(gè)產(chǎn)生式A→a都有一套與之相關(guān)聯(lián)的語(yǔ)義規(guī)則，每條規(guī)則的形式為b：＝f（c1,c2…，ck），其中對(duì)于b的要求是什么？：S→bTcS→aT→RR→R/SR→S為該文法設(shè)計(jì)翻譯方案，使句型bR/bTc/bSc/ac經(jīng)該翻譯方案翻譯后,輸出串：0342031320：)E→E+T {print(“5”)}E→T {print(“4”)}T→T*F {print(“3”)}T→F {print(“2”)}F→( E ) {print(“1”)}F→i {print(“0”)}對(duì)于句型T+(T*(F+T)*i),處理完該句型后輸出是什么？？，分別寫(xiě)出等價(jià)的逆波蘭表示和抽象語(yǔ)法樹(shù)(運(yùn)算符優(yōu)先級(jí)按常規(guī)理解)。(1)(a＋b*c)/(a＋b)－d(2)x+y≤z∨a0(3)x＋y≤0∨ (x―y)2(4)a:= (b*c―a) * a？805. 在整個(gè)編譯期間，對(duì)于符號(hào)表的操作有哪些？？。(call by name)、傳值(call by value)、傳地址(call by reference)和傳結(jié)果(call by result)等方式，試敘編譯程序處理“傳值”和“傳地址”方式時(shí)的要點(diǎn)，并指明處理“換名”與“傳地址”，以及“傳值”與“傳結(jié)果”方式之間的主要差別。1009. 簡(jiǎn)述優(yōu)化的原則是什么？ 1010．簡(jiǎn)述常用的優(yōu)化技術(shù)有哪些？1011. 設(shè)有基本塊：(1) a:=bc(2) d:=a+4(3) e:=ab(4) f:=a+4(5) b:=b+c(6) c:=bf(7) b:=bc(8) f:=b+f(9) a:=af(1) 畫(huà)出DAG圖；(2) 假設(shè)基本塊出口時(shí)只有a，b還被引用，請(qǐng)寫(xiě)出優(yōu)化后的三地址代碼序列。？生成目標(biāo)代碼時(shí)通常應(yīng)考慮哪幾個(gè)問(wèn)題？？什么是活躍變量？，試給出應(yīng)用DAG計(jì)算各中間代碼待用信息的算法
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1