到達目標
1. コンパイラの構成を簡単に説明できること。
2. 字句解析の手法について説明できること。
3. 構文解析の各種手法について説明できること。
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| コンパイラの構成を簡単に説明できる | コンパイラの構成や動作の概要について簡単に説明できる。 | コンパイラの構成について簡単に説明できる。 | コンパイラの構成について説明できない。 |
| 字句解析の手法について説明できる | 字句解析の手法や構成方法について説明できる。 | 字句解析の手法について簡単に説明できる。 | 字句解析の手法について説明できない。 |
| 構文解析の各種手法について説明できる | 複数の構文解析手法について、その違いを含めて説明できる。 | 構文解析の各種手法について簡単に説明できる。 | 構文解析の各種手法について説明できない。 |
学科の到達目標項目との関係
教育方法等
概要:
ソフトウェア作成に欠かせないプログラミング言語（高級言語）を機械語に翻訳する言語処理系（コンパイラ）について、その構成や理論を学ぶ。
授業の進め方・方法:
基本的に座学形式で授業を進める。言語処理システムの理論を学ぶだけではなく、Linuxを利用した演習も行う。
Ｃ言語やLinuxに習熟していることが望ましい。
注意点:
授業の欠席回数が 1/4 を超えた場合は、原則として単位を認定しない。
Ｃ言語のプログラミングやコンパイル方法について復習しておいてください。
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 後期 |
| 3rdQ |
| 1週 |
言語処理系とコンパイラ概要 |
1
|
| 2週 |
正規表現 |
1
|
| 3週 |
正規表現と有限オートマトン１ |
2
|
| 4週 |
正規表現と有限オートマトン２ |
2
|
| 5週 |
lexによる字句解析器の作成 |
2
|
| 6週 |
構文解析の基礎 |
3
|
| 7週 |
上向き構文解析１ |
3
|
| 8週 |
上向き構文解析２ |
3
|
| 4thQ |
| 9週 |
yaccによる構文解析器の作成 |
3
|
| 10週 |
下向き構文解析１ |
3
|
| 11週 |
下向き構文解析２ |
3
|
| 12週 |
下向き構文解析３ |
3
|
| 13週 |
意味解析 |
1
|
| 14週 |
最適化 |
1
|
| 15週 |
実行時環境 |
1
|
| 16週 |
期末試験 |
|
モデルコアカリキュラムの学習内容と到達目標
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
評価割合
| 試験 | レポート・演習 | 合計 |
| 総合評価割合 | 80 | 20 | 100 |
| 基礎的能力 | 0 | 0 | 0 |
| 専門的能力 | 80 | 20 | 100 |
| 分野横断的能力 | 0 | 0 | 0 |