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

正文內容

隴東學院編譯原理練習題及答案-wenkub.com

2025-06-25 21:25 本頁面
   

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