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