作者XX9 ( 佛曰: ....)
看板FCUProblems
標題[考古] 編譯器/林國貴/97上期中
時間Fri Jan 16 21:41:26 2009
※ [本文轉錄自 FCU_Talk 看板]
作者: a761007 (Daniel) 看板: FCU_Talk
標題: [考題] [971] [期中考] [編譯器] [林國貴]
時間: Tue Nov 4 16:53:58 2008
12%(1). 說明Micro Compiler的
match(),
next_token(),
extract()及
generate()函數的
功能及使用的時機(運作的情況)?
10%(2). 說明Micro的文法
<expression> -> <primary>{<add op><primary>}#gen_infix
,其功能, 在文法中含有
action symbol #gen_infix其目的與功能為何?
10%(3). 資料結構
typedef struct expression { enum expr kind ;
說明其功用與內容, 並描述C語言的
union { string name ;
enum 和
union敘述之功能與目的?
int value ;
} ;
} expr_rec ;
10%(4). ScanGen driver程式, 使用
action[state][char]和
next_state[state][char]資
料結構, 說明其內容與功用?
10%(5). 說明ScanGen的Regular expressions定義中使用
{Toss},
Except,
Epsilon元素
,其功用為何?
12%(6). 說明a syntax-directed compiler系統程式其元件架構,並敘述這些組成的元件
功能?
10%(7). 說明下列Context-free Grammar(Ga)有哪些errors?
<S> -> <A> | <B> | <D> <C> -> c
<A> -> a <D> -> <D> - <D>
<B> -> <B> b <D> -> id
12%(8). 說明Micro Compiler採用何種Parsing技巧, 扼要描述如何發展此類的parser程
式? 並簡要敘述
LL(1)與
LR(1) parsing strategies方法?
12%(9). 簡要描述regular expressions 使用何種符號及運算子來定義一個a regular
set?
a finite automon 包含哪些組成要素?
a context-free grammar含有哪
些要素?
12%(10) 說明
ScanGen與
Lex工具在定義regular expressions需要包含哪三個部分,其內
容和功用? 並扼要敘述兩種工具的不同之處?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.206.66
※ 編輯: a761007 來自: 59.126.206.66 (11/04 16:58)
※ 編輯: a761007 來自: 59.126.206.66 (11/04 17:01)
1F：→ final01:比劉老 好多了！劉老期中考就要畫圖了 11/04 17:14
2F：推 sklogn:考畫圖還比較好...= = 11/04 17:18
3F：推 xhunter456:推 只是想到我就頭痛 = = 11/04 17:19
4F：→ a761007:恩= = 想說會考畫圖@@ 11/04 17:19
※ 編輯: a761007 來自: 59.126.206.66 (11/04 17:39)
5F：推 sklogn:都在讀畫圖....結果考那些...Orz 11/04 19:17
6F：推 bala045:當年我會寫真神奇 現在全忘光了 11/04 22:19
7F：推 lkevin:我也背畫圖...節過...orz 11/05 10:50
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.214.27