《 編譯原理》 課程 a 試卷考試形式閉卷考試用時120分鐘,本試卷共2頁,另**答題紙0張,草稿紙2張一、(10分)簡述pl/0編譯程式的基本結構。
二、(10分)文法g[s]為:
s->ac|ab
a->ab
b->bc
寫出l(g[s])的全部元素。
三、(15分)令文法g[e]為:
e->e+t|e-t
t->t*f|t/f|f
f->(e)|i
(1)分析說明e+t*f是它的乙個句型;
(2)指出這個句型的所有短語、直接短語和控制代碼。
四、(15分)構造正規式 1(0|1)*101 相應的最小化dfa。
五、(15分)已知文法g[s]:
s ->va|e
v ->sb|f
(1) 請消除文法中的左遞迴,給出修改後的等價文法;
(2) 請判斷修改後的文法是否ll(1)文法。
六、(15分)已知文法g[s]:
sasb|asa|c
請構造該文法改進的slr(1)分析表,並給出輸入串aacab#的分析過程。
七、(10分)請分別列出下列語句的字尾式表示和四元式表示:
(1)x:=x+(y+3)
(2)if a>b then y:=x*y*z-x/y else y:=0
八、 (10分)畫出下列四元式的dag並優化。假設只有h在此後被用到。
a:=3
b:=a+c
c:=a*c
d:=b+c
e:=c*3
f:=e+d
g:=x*3
h:=f+g
編譯原理期末複習總結
一 簡答題 1.什麼是編譯程式?答 編譯程式是一種將高階語言程式 源程式 翻譯成低階語言 目標程式 的程式 將高階程式語言程式翻譯成邏輯上等價的低階語言 組合語言,機器語言 程式的翻譯程式。2.請寫出文法的形式定義?答 乙個文法g抽象地表示為四元組g vn,vt,p,s 其中vn表示非終結符號 vt...
編譯原理期末複習題
第八節習題 一 單項選擇題 1 將編譯程式分成若干個 遍 是為了 a 提高程式的執行效率 b 使程式的結構更加清晰 c 利用有限的機器記憶體並提高機器的執行效率 d 利用有限的機器記憶體但降低了機器的執行效率 2 構造編譯程式應掌握 a 源程式b 目標語言 c 編譯方法d 以上三項都是 3 變數應當...
編譯原理複習題 手打
編譯原理複習提綱 1.編譯程式是對高階語言的翻譯。2.詞法分析器輸出的單詞符號常常表示成二元式。3.編譯技術中常用屬性文法描述程式語言的語義。4.dfa是五元組 有限狀態集合,有窮字母表,轉換函式,初始狀態,終止狀態集合 5.如果文法g是無二義的,則它的任何句子最左推導和最右推導對應的語法樹必定相同...