| 科目コード | I508 | ||||
| 科目名 | コンパイラ構成論Ⅱ(Compiler Composition TheoryⅡ) | 単位数 | 1単位 | ||
| 対象学科 | 情報工学科 | 対象学年 | 5年 | 開講期間 | 後期 |
| 科目区分 | 専門基礎科目 | 必修・選択 | 選択 | 履修/学修 | 学修 |
| 授業形式 | 講義 | 規定授業時数 | 30 | 実時間数 | 25 |
| 教員名（所属） | 村上 純（人間情報システム工学科） | 教員室 | 3号棟2階 | ||
| 使用教科書 | 中田育男「コンパイラ」 産業図書 | ||||
| 参考書 | 宮本衛市「はじめてのコンパイラ」森北出版 大川知ほか「コンパイラ」近代科学社 大川知、鈴木大郎「コンパイラ」近代科学社 | ||||
| 科目の位置付けと関連科目 | ３年生のプログラミング通論や４年生のプログラミング特論などの科目をさらに深く理解するための科目として位置付けられる。 | ||||
| 科目の概要 | コンパイラの構文解析法のうち、演算子順位法と再帰的下向き法について講義を行う。続いて算術式と論理式の目的プログラム生成法について講述する。また、実際にテキストで示されたアルゴリズムを用いて、プログラムを作成する。 | ||||
| 授業方針 | １．再帰的下向き構文解析法が理解でき、説明ができる。 ２．構文解析のプログラムが作成できる。 ３．算術式、論理式の目的プログラム生成法が理解でき、説明ができる。 ４．算術式の目的プログラム生成プログラムが作成できる。 | ||||
授業項目 | 時間 | 達成目標（習得すべき内容） |
| １．ガイダンス | ||
| ２．演算子順位法による構文解析 | 演算子順位法による構文解析譜の作成法が理解でき、説明できる。 | |
| ３．再帰的下向き構文解析法 | 下向き構文解析法とその問題点、ＬＬ（１）文法、再帰的下向き構文解析譜、文法から構文解析譜への変換について理解でき、説明することができる。 | |
| ４．構文解析譜の作成 | 演算子順位法あるいは再帰的下向き構文解析法により構文解析譜が作成できる。 | |
| ５．算術式の目的譜生成 | レジスタが１つの場合と複数個の場合について算術式の目的譜生成のしかたが理解でき、説明しプログラムを作成することができる。 | |
| ６．論理式の目的譜生成 | 論理式の目的譜生成のしかたが理解でき、説明することができる。 |
| 評価方法及び総合評価 | 【評価方法】 中間試験、定期試験等の筆記試験、レポートで評価する。 【総合評価】 定期試験等筆記試験（７０％），演習レポート評価（３０％）を総合し評価する。６割以上の得点で合格とする。演習レポートの提出期限は課題提示と同時に示し，期限に遅れて提出されたレポートの評価点は０点とする。自学学習用の課題演習レポートはレポート点として評価する。 |
| 学習方法 | |
| 学生へのメッセージ | プログラム言語のレコード型やポインタ型などについての知識が必要であり、これらを十分に復習して受講することが望ましい。 自学学習は講義の復習および演習レポート作成の時間に充てるものとする。 |
| 学修単位への対応 | 本科目は50分の授業に対して，放課後・家庭で20時間相当のレポートを課す。 |
| 本校教育目標との対応 | JABEE学習教育目標との対応 | ||||