Artificial Intelligence Programming Lab(AIPLab) 討論區

Please login or register.

請輸入帳號, 密碼以及預計登入時間

新聞:

[慶賀]恭喜張清貿醫師升任北榮傳醫科主治醫師-20170201

作者 主題: [公告]2009/01/15 編譯器期末考題型說明-20090108  (閱讀 26838 次)

admin

  • 管理員
  • Hero Member
  • *****
  • 文章: 1752
    • 檢視個人資料
[公告]2009/01/15 編譯器期末考題型說明-20090108
« 於: 一月 08, 2009, 07:59:16 pm »
因為部份同學有瞄到部份題型,為了公平起見,
老師在這裡統一再做一次題型說明(每一考題都已經修改)

第一題 名詞解釋
     5個名詞解釋

第二題 從正規表示式建構一個NFA

第三題 從NFA建構一個DFA, 要寫出e-clusure(1), DFA有四個states

第四題 LR(1) Parser:參考p.56 Figure 3.18和p.57 Table 3.19
說明下列程式的Shift-reduce parse過程。包括Stack和Action的內容。

第五題LL(1) Parser:參考p.50 Figure 3.14,
請根據以下Grammar建構其LL(1) parsing table。

已記錄
 

SimplePortal Classic 2.0.5