説明
計算可能性、解けない問題およびNP困難問題。形式言語、言語オートマトンのクラス。コンパイラ設計の原理、構文解析、パーシング（トップダウン、ボトムアップ）、曖昧さ、演算子優先度、自動的な効率的パーサの構築、LR、LR(O)、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/