作者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