|
授業科目名
|
担当教官
|
|||||
|
コンパイラ演習
|
渡辺 喜道／吉川 雅修
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 263302 A | 1 | F | 2 | 後期 | 月 | III |
| ［概要と目標］ | ||||||
| 本演習では，授業科目「コンパイラ」の講義内容に基づき，実際に簡単なコンパイラを作成する．作成する構文解析系は再帰降下型コンパイラである．作成するコンパイラの入力となる言語は，言語Pascalのサブセットとして知られている言語PL/0を修正した言語PL/00である．実際にコンパイラを作成することにより，コンパイラの基本動作や仕組み，概念を理解することを目的とする． | ||||||
| ［必要知識・準備］ | ||||||
| 本講義を履修するためには，授業科目「情報処理および実習」，「情報数学基礎」，「プログラミング入門」，「プログラミング入門演習」，「アルゴリズムとデータ構造Ｉ」，「アルゴリズムとデータ構造Ｉ演習」，「アルゴリズムとデータ構造ＩＩ」，「アルゴリズムとデータ構造ＩＩ演習」，「計算機アーキテクチャI」，「計算機アーキテクチャII」，「オートマトンと言語」をあらかじめ履修し，それらの内容を十分に理解していること．また，「コンパイラ」，「プログラミング言語論」を同時に履修することが望ましい． | ||||||
| ［評価基準］ | ||||||
| 評価基準はどの程度演習目標に達したかであり，最終評価は数回のレポートで行う．提出期限を過ぎたレポートおよび報告内容が十分でないレポートは受理しない．それは限られた時間内に達成できた成果を重視するからである． | ||||||
| ［教科書］ | ||||||
| ［参考書］ | ||||||
|
||||||
| ［講義項目］ | ||||||
| １．プログラミング言語とmake ２．字句解析プログラムの自動生成 ３．ファイルの入出力と字句要素の処理 ４．字句解析 ５．言語ＰＬ／００ ６．構文解析プログラムの自動生成 ７．記号表 ８．構文解析 ９．構文解析フェーズ以降のフェーズ |
||||||