裝訂線課程班級姓名學號
密封線題號得分一二
三四五六
七**十
十一十二
十三十四
十五十六
十七十八
十九二十
總分2009~2010學年第一學期期末考試《編譯原理》試卷（a）
一．填空(16)
1. (2)編譯程式是把翻譯成的程式.2. (2)文法的二義性是指3. (2)兩個自動機等價是指
4. (2)正規式( a | b ) ( c | d ) | e對應的集合是5. (2)文法有型別，正則文法又叫6.
(2)設a=. b=,則ab7.(2)設a=,則a8.
(2)自動機分為和。
二．（10）設有文法g[e]，畫出句型t + f + t * i * f對應的語法樹，
求出該句型的所有短語、直接短語，控制代碼，素短語，最左素短語。
e→e + t | tt→t * f | ff→（e）| i
三. (10)提取下列文法的左公因子,並消除左遞迴.a→abe | ab→ba | b
四.（4*5=16）給定文法t→fss→*fs|εf→i|(t)
1.該文法是幾型文法,又叫什麼文法?
2.寫出該文法的終結符集合、非終結符集合以及產生式集合。3．寫出句型(t)*i*fs的最左推導和最右推導。4．對下列符號串，指出哪些是句型，哪些是句子。
i,(i),ii,(t)s,((t))
五．（16）已知不確定的自動機nfa=(, , m, , ),其中m（a，a）=m（a，b）=m（b，a）=φm（b，b）=m（c，a）=φm（c，b）=構造對應的確定的自動機，並畫出狀態圖。
六．（16）求出下列文法非終結符的first集合，follow集合，每條產生式的select集合，判斷是否是ll（1）文法？若是，
構造**分析表。
t→fss→*fs|εf→i|(t)
七．（16）求出文法g[s]每個非終結符的firstvt集合，lastvt集合，以及算符優先關係表。
s→i |（e）
e→e + s | e–s | s
裝訂線課程班級姓名學號
密封線安徽工業大學工商學院試題紙（一）
題號得分一二
三四五六
七**十
十一十二
十三十四
十五十六
十七十八
十九二十
總分2009~2010學年第一學期期末考試《編譯原理》試卷（b）
一．填空(16)
1. (2)編譯程式是把翻譯成的程式.2. (2)文法的二義性是指3. (2)兩個自動機等價是指
4. (2)正規式( a | b ) ( c | d ) | e對應的集合是5. (2)文法有型別，正則文法又叫6.
(2)設a=. b=,則ab7.(2)設a=,則a8.
(2)自動機分為和。
二．(10)提取下列文法的左公因子,並消除左遞迴.a→abe | a
b→ba | b
三．（10）設有文法g[e]，畫出句型t + f + t * i * f對應的語法樹，求出該句型的所有短語、直接短語，控制代碼，素短語，最左素短
語。e→e + t | tt→t * f | ff→（e）| i
四.（4*5=16）給定文法t→fss→*fs|εf→i|(t)
1.該文法是幾型文法,又叫什麼文法?
2.寫出該文法的終結符集合、非終結符集合以及產生式集合。3．寫出句型(t)*i*fs的最左推導和最右推導。4．對下列符號串，指出哪些是句型，哪些是句子。
i,(i),ii,(t)s,((t))
五．（16）已知不確定的自動機nfa=(, , m, , ),其中m（a，a）=m（a，b）=m（b，a）=φm（b，b）=m（c，a）=φm（c，b）=構造對應的確定的自動機，並畫出狀態圖。
六．（16）求出文法g[s]每個非終結符的firstvt集合，lastvt集合，以及算符優先關係表。s→i |（e）
e→e + s | e–s | s
七．（16）求出下列文法非終結符的first集合，follow集合，每條產生式的select集合，判斷是否是ll（1）文法？若是，
構造**分析表。
t→fss→*fs|εf→i|(t)
離散數學10A答案
暨南大學考試試卷 一 填空題 共 10 小題，每空 2 分，共 20 分 1.設是環,a,b 為環中任意元素,化簡 a b 2 2.避圈法是指 3.尤拉迴路是指 4.半哈密頓迴路是指 5.破圈法是指 6.極大平面圖的充分必要條件是 7.4 階布林代數有幾個原子 8.19.什麼是無零因子環 二 選擇題...
導通10A測試儀使用說明書
目錄第一章 產品概述 5 第二章 用途 5 第三章 效能特點 5 第四章 技術指標 6 第五章 面板結構 7 第六章 工作原理 7 第七章 操作方法 8 第八章 故障現象及排除 9 第九章 注意事項 9 第十章 裝箱清單 10 接地裝置的電氣完整性是指接地裝置中應該接地各種電氣裝置之間，接地裝置的各...
編譯原理實驗考試題
請設計以下t語言的詞法和語法語義分析程式 t語言的詞法規則如下 0 1 單分界符 雙分界符 t語言的語法語義規則如下 1 2 3 4 logic stat factor factor and 5 factor num i loadi i主函式設計 將t語言程式儲存在一txt檔案中作為輸入，詞法分析的...