言語理論とコンパイラの日程
青山学院大学 2005 年前期、Martin J. Dürst
- 4月15日
- 授業の概要、言語理論とコンパイラの応用分野、コンパイラ全体の仕組み
- 4月22日
- 形式言語の重要性、種類、定義
- 4月29日
- (みどりの日)
- 5月 6日
- 正規表現と有限オートマトン;
決定性と非決定性有限オートマトン
- 5月13日
- 字句解析の実装、lex
系ツールの使い方
- 5月20日
- lex 系ツールの演習
- 5月27日
- 文脈自由言語と構文解析
- 6月 3日
- 上向き構文解析と下向き構文解析
- 6月10日
- yacc 系ツールの使い方
- 6月17日
- yacc 系ツールの演習
- 6月24日
- 意味解析と中間表現
(構文木、名前表)
- 7月 1日
- コード生成と最適化
- 7月 8日
- 実行環境、仮想計算機、ゴミ集め、動的コンパイラ
- 7月15日
- (補講日)
- 7月29日
- 期末試験 (11:10-12:35)
【成績評価方法】授業中のミニテスト: 20%、演習課題:
30%、最終試験: 50%