Schedule of Language Theory and Compilers
Aoyama Gakuin University, spring term, 2018, Martin J. Dürst (last
updated April 20)
Bibliography / 参考書
- 4月 13日
- Overview: Application fields of language theory and compilers, overall
structure of compilers
授業の概要:
言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
- 4月20日
- Importance, classification, and definition of formal languages; finite
automata
形式言語の重要性、種類と定義; 有限オートマトン
- 4月27日
- Deterministic and non-deterministic finite automata, (left and right)
linear grammars, regular expressions
決定性有限オートマトンと非決定性有限オートマトン、左線形文法と右線形文法、正規表現
- 5月 4日
- [Greenery Day / みどりの日]
- 5月11日
- Implementation of lexical analysis, use of tools for lexical
analysis
字句解析の実装、字句解析ツールの使い方
- 5月18日
- Applications of lexical analysis, exercises using tools for lexical
analysis
字句解析の応用、字句解析ツールを使った演習
- 5月25日
- Context-free languages and parsing /
文脈自由言語と構文解析
- 6月 1日
- Principles of top-down parsing / 下向き構文解析の原理
- 6月 8日
- Top-down parsing exercises / 下向き構文解析の演習
- 6月15日
- NO LECTURE (conference trip abroad)
国際会議参加のため、休講
- 6月22日
- Principles of bottom-up parsing / 上向き構文解析の原理
- 6月27日 (Wednesday, first lecture / 水曜日1限)
- Usage of tools for parsing / 構文解析ツールの使い方
- 6月29日
- Error processing, semantic analysis, intermediate representations
構文解析の時のエラー処理、意味解析と中間表現
- 7月 6日
- Turing Machines / チューリング機械
- 7月13日
- Code generation / コード生成
- 7月20日
- Code optimization / 最適化
- 7月24日 (Friday lectures on Tuesday /
火曜日に金曜日の授業)
- Executing environment: virtual machines, garbage collection
実行環境: 仮想計算機、ゴミ集め
- 7月27日
- Term final exam / 期末試験期間