Schedule of Language Theory and Compilers
Aoyama Gakuin University, Spring term 2022, Martin J. Dürst (last updated
April 4)
Bibliography / 参考書
- [April 8] → オンデマンド
- Overview: Applications of language theory and
compilers, structure of compilers
授業の概要:
言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
- April 15
- Importance, definition, and classification,
definition of formal languages
形式言語の重要性・定義・分類
- April 22
- Deterministic and non-deterministic finite state automata
決定性有限オートマトンと非決定性有限オートマトン
- April 29 [Showa Day / 昭和の日、授業実施日]
- Linear grammars and regular expressions
線形文法と正規表現
- May 6
- Tools for lexical analysis
字句解析用ツール
- May 13
- From lexical analysis to parsing /
字句解析から構文解析へ
- May 20
- Parsing context-free languages / 文脈自由言語の構文解析
- May 27
- Top-down parsing / 下向き構文解析
- June 3
- Use of tools for parsing / 構文解析ツールの使い方
- June 10
- Principles of bottom-up parsing / 上向き構文解析の原理
- June 17
- Error processing, intermediate representation, semantic analysis
エラー処理、中間表現、意味解析
- June 24
- Turing Machines / チューリング機械
- July 1
- Code generation / コード生成
- July 8
- Code optimization / 最適化
- July 15
- Executing environment: garbage collection, virtual machines
実行環境、ゴミ集め、仮想計算機
- July 25 - August 1
- Final exam / 期末試験