言語理論とコンパイラの日程

青山学院大学 2013 年前期、Martin J. Dürst

4 月 12 日
授業の概要: 言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
4 月 19 日
形式言語の重要性、種類と定義; 有限オートマトン
4 月 26 日
決定性有限オートマトンと非決定性有限オートマトン、左線形文法と右線形文法、正規表現
(5 月 3 日 憲法記念日)
5 月 10 日
字句解析の実装、字句解析ツールの使い方
5 月 17 日
字句解析の応用、字句解析ツールを使った演習
5 月 24 日
文脈自由言語と構文解析
5 月 31 日
下向き構文解析の原理
6 月 7 日
下向き構文解析の演習
6 月 14 日
上向き構文解析の原理
6 月 21 日
構文解析ツールの使い方
6 月 28 日
構文解析ツールの演習
7 月 5 日
意味解析と中間表現 (構文木、名前表)
7 月 12 日
コード生成と最適化
7 月 19 日
実行環境: 仮想計算機、ゴミ集め
7 月 26 日
動的コンパイラとインタプリタ
7 月 29 日から 8 月 3 日まで
期末試験期間

【成績評価方法】授業中のミニテスト: 20%、演習課題: 30%、期末試験: 50% (目安)