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 / 期末試験