freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

隴東學(xué)院編譯原理練習(xí)題及答案-wenkub.com

2025-06-25 21:25 本頁(yè)面
   

【正文】 解:1. 見(jiàn)圖 2.分析表:七、 (8分)某語(yǔ)言算術(shù)表達(dá)式的文法定義為 E→E+E|i| if B then E else E 其中,第三個(gè)候選式稱為條件算術(shù)表達(dá)式,B為布爾表達(dá)式,then及else后的E均為算術(shù)表達(dá)式(即簡(jiǎn)單算術(shù)表達(dá)式或條件表達(dá)式),其語(yǔ)義為,當(dāng)B為真時(shí),表達(dá)式的值取then后的E的值,否則取else的E的值。1. 構(gòu)造識(shí)別L的DFA;2. 給出定義L的正規(guī)文法;解:1。給出句型”(S,(a))”的推導(dǎo)和語(yǔ)法樹并指出此句型的所有短語(yǔ)、直接短語(yǔ)、句柄和素短語(yǔ)。2. 何謂素短語(yǔ)?答:素短語(yǔ)是滿足下述條件的短語(yǔ):(1)它至少含有一個(gè)終結(jié)符號(hào)(2)滿足條件(1)的“最小”短語(yǔ)3. 過(guò)程調(diào)用時(shí),主調(diào)程序與被調(diào)程序之間的信息傳遞有哪些方式?答:形式參數(shù)與實(shí)在參數(shù)結(jié)合方式傳遞(簡(jiǎn)稱參數(shù)傳遞)、返回值傳遞、共享數(shù)據(jù)區(qū)傳遞。七、(8分)某語(yǔ)言算術(shù)表達(dá)式的文法定義為 E→E+E|i| if B then E else E其中,第三個(gè)候選式稱為條件算術(shù)表達(dá)式,B為布爾表達(dá)式,then及else后的E均為算術(shù)表達(dá)式(即簡(jiǎn)單算術(shù)表達(dá)式或條件表達(dá)式),其語(yǔ)義為,當(dāng)B為真時(shí),表達(dá)式的值取then后的E的值,否則取else的E的值。給出句型”(S,(a))”的推導(dǎo)和語(yǔ)法樹并指出此句型的所有短語(yǔ)、直接短語(yǔ)、句柄和素短語(yǔ)。FC,E(2)FC}       E→EAE(2)        {ETC,E(2)TC}       E→E0E(2)        {E)={,ε}  FOLLOW(L39。|ε    評(píng)分細(xì)則:消除左遞歸2分,提公共因子2分。       S39?!       ?2分)      三種級(jí)別:局部?jī)?yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。 4.短語(yǔ)--令G是一個(gè)文法。(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)畫出DAG圖;    (2)假設(shè)基本塊出口時(shí)只有A,B還被引用,請(qǐng)寫出優(yōu)化后的四元序列。(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è)分析表。 三、名詞解釋(每題2分,共10分) 遍 無(wú)環(huán)路有向圖(DAG) 語(yǔ)法分析 短語(yǔ) 后綴式四、簡(jiǎn)述題(每題4分,共24分) 考慮下面程序    …………    Var a:integer;    Procedure S(X);     Var X:integer;     Begin      a:=a+1;      X:=a+X     End;    Begin      a:=5;      S(a);      Print(a)    End. 試問(wèn):若參數(shù)傳遞方式分別采取傳名和傳值時(shí),程序執(zhí)行后輸出a的值是什么? 畫出Pascal中實(shí)數(shù)(不帶正負(fù)號(hào),可帶指數(shù)部分)的狀態(tài)轉(zhuǎn)換圖。 符號(hào)表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì),如_________等等。 所謂最右推導(dǎo)是指:_______。每個(gè)文法都能改寫為L(zhǎng)L(1)文法。 ( 2 )四元式: (1) ( j, a, b, (3)) (2) ( j, , , (7) ) (3) ( *, b, c, T1) (4) ( +, a, T1, T2) (5) ( :=, T2, , x) (6) ( j, , , (9)) (7) ( , b, a, T3) (8) ( :=, T3, , x) (9) ( … … ) 八、化簡(jiǎn)后的的四元式序列為 A :=D+12 E :=E+F C :=28 第二階段一、是非題(下列各題,你認(rèn)為正確的,請(qǐng)?jiān)陬}干的括號(hào)內(nèi)打“√”,錯(cuò)的打“”。 → fS39。 P39。 S39。 4 . 一個(gè)過(guò)程的一次執(zhí)行所需信息的管理,是通過(guò)稱為 活動(dòng)記錄 的連續(xù)存儲(chǔ)塊來(lái)實(shí)現(xiàn)的。 參考答案: 一、⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻
點(diǎn)擊復(fù)制文檔內(nèi)容
環(huán)評(píng)公示相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1