課程說明
可計算性、不可解與 NP-困難問題。形式語言、語言自動機的類別。編譯器設計原理、語法分析、解析（由上而下、由下而上）、二義性、運算子優先權、自動構造高效解析器、LR、LR(0)、LR(k)、SLR、LL(k)。語法導向翻譯。
先修條件
- 先修科目：MATH 5605 。
條件與方式
- 先修科目：MATH 5605 。
原文參考文本
Computability, unsolvable and NP-hard problems. Formal languages, classes of language automata. Principles of compiler design, syntax analysis, parsing (top-down, bottom-up), ambiguity, operator precedence, automatic construction of efficient parsers, LR, LR(O), LR(k), SLR, LL(k). Syntax directed translation.
- Prerequisite(s): MATH 5605 .
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/grad/courses/MATH/