Schedule of Language Theory and Compilers
Aoyama Gakuin University, spring term 2019, Martin J. Dürst (last
updated August 2)
Bibliography / 参考書
- 4月 12日
- Overview: Applications of language theory and
compilers, structure of compilers
授業の概要:
言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
- 4月19日
- NO LECTURE (conference trip)
学会参加のため、休講
- 4月26日
- Importance, classification, and definition of
formal languages; finite automata
形式言語の重要性・種類・定義;
有限オートマトン
- 5月3日
- no lecture (Constitution Memorial Day)
休業 (憲法記念日)
- 5月10日
- Deterministic and non-deterministic finite
automata, (left and right) linear grammars, regular expressions
決定性有限オートマトンと非決定性有限オートマトン、左線形文法と右線形文法、正規表現
- 5月15日 (Wednesday 1st period; 補講、水曜日1限
09:00-10:30, E-202)
- Implementation of lexical analysis, use of
tools for lexical analysis
字句解析の実装、字句解析ツールの使い方
- 5月17日
- Applications of lexical analysis, exercises
using tools for lexical analysis
字句解析の応用、字句解析ツールを使った演習
- 5月24日
- Context-free languages and parsing /
文脈自由言語と構文解析
- 5月31日
- Principles of top-down parsing /
下向き構文解析の原理
- 6月 7日
- Top-down parsing exercises /
下向き構文解析の演習
- 6月14日
- Principles of bottom-up parsing /
上向き構文解析の原理
- 6月21日
- Usage of tools for parsing /
構文解析ツールの使い方
- 6月28日
- Error processing, semantic analysis,
intermediate representations
構文解析の時のエラー処理、意味解析と中間表現
- 7月 5日
- Turing Machines /
チューリング機械
- 7月12日
- Code generation / コード生成
- 7月19日
- Code optimization / 最適化
- 7月26日
- Executing environment: virtual machines,
garbage collection
実行環境: 仮想計算機、ゴミ集め
- 8月2日
- Term final exam / 期末試験