言語理論とコンパイラの日程
青山学院大学 2014 年前期、Martin J. Dürst
- 4 月 11 日
- 授業の概要: 言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
- 4 月 18 日
- 形式言語の重要性、種類と定義; 有限オートマトン
- 4 月 25 日
- 決定性有限オートマトンと非決定性有限オートマトン、左線形文法と右線形文法、正規表現
- 5 月 2 日
- 字句解析の実装、字句解析ツールの使い方
- 5 月 9 日
- 字句解析の応用、字句解析ツールを使った演習
- 5 月 16 日
- 文脈自由言語と構文解析
- 5 月 23 日
- 下向き構文解析の原理
- 5 月 30 日
- 下向き構文解析の演習
- 6 月 6 日
- 上向き構文解析の原理
- 6 月 13 日
- 構文解析ツールの使い方
- 6 月 20 日
- 構文解析ツールの演習
- 6 月 27 日
- 意味解析と中間表現 (構文木、名前表)
- 7 月 4 日
- コード生成と最適化
- 7 月 11 日
- 実行環境: 仮想計算機、ゴミ集め
- 7 月 18 日
- 動的コンパイラとインタプリタ
- 7 月 25 日
- （23日 - 25）補講期間
- 8月 1日
- 期末試験
【成績評価方法】授業中のミニテスト: 20%、演習課題:
30%、期末試験: 50% (目安)