[考古] 編譯器/林國貴/97上期中

[XX9 ( 佛曰: ....)]

※ [本文轉錄自 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)
→ final01:比劉老 好多了！劉老期中考就要畫圖了
推 sklogn:考畫圖還比較好...= =
推 xhunter456:推   只是想到我就頭痛 = =
→ a761007:恩= = 想說會考畫圖@@
※ 編輯: a761007         來自: 59.126.206.66        (11/04 17:39)
推 sklogn:都在讀畫圖....結果考那些...Orz
推 bala045:當年我會寫真神奇 現在全忘光了
推 lkevin:我也背畫圖...節過...orz
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.132.214.27