開講年度 2007
教育課程名 主専門教育課程 学科別科目
授業科目番号 28
授業科目名 コンピュータ言語
開講曜日と時限 火曜日 5,6時限
教室番号 N301
開講学期 後期
単位数 2
対象学科・学年 情報工学科2年
必修・選択の別
授業方法 講義
担当教員 須藤 秀紹 (SUTO, Hidetsugu) (情報工学科・ヒューマン情報学講座(Human Informatics講座))
教員室番号 V616
連絡先(Tel) 0143-46-5431
連絡先(E-Mail) suto@csse.muroran-it.ac.jp
オフィスアワー 月曜日 16:30〜17:30
授業のねらい ・コンパイラの仕組みを理解するために必要な言語理論の基本,及び,構文解析理論とその実現方法について学ぶ.
到達度目標 ・文脈自由文法・有限オートマトンなど,言語理論の基礎について理解する(50%)
・コンパイラの基本的な仕組みが説明できる(50%)
授業計画  1週目:言語処理系概論
 2週目:コンパイラの概要
 3週目:字句解析
 4週目:オートマトン1(有限オートマトン)
 5週目:オートマトン2(決定性オートマトンへの変換)
 6週目:オートマトン3(有限オートマトンの最小化)
 7週目:オートマトンに基づく字句解析
 8週目:演算子順位による構文解析
 9週目:文脈自由言語
10週目:構文解析1
11週目:構文解析2
12週目:構文解析3
13週目:構文解析4
14週目:まとめ,コンパイラに関する話題
15週目:定期試験
教科書及び教材 ・渡邊坦著「コンパイラの仕組み」朝倉書店(3800円+税)
参考書 ・エイホ他 著「コンパイラ」培風館(6525円)
・レイワード・スミス 著「コンピュータ・サイエンスのための言語理論入門」共立出版株式会社(2415円)
・佐々政孝著「プログラミング言語処理系」岩波書店 (5040円)
・富田悦次 著「オートマトン・言語理論」森北出版(2800円+税)

成績評価方法 試験を実施する.
100点満点で60点以上を合格とする.
履修上の注意 ・C言語を理解していること.
・再試験は行いませんので不合格者は再履修して下さい.
教員からのメッセージ ・言語処理系に関する知識は,コンパイラの設計時にはもちろんのこと,効率の良いプログラムデザインのためにも必要となります.
・多少難解な内容を含みますので,休まず講義に出席するようにして下さい.
学習・教育目標との対応 ・この授業科目は情報工学科の学習目標の以下の項目に対応している.
情報技術者[コンピュータサイエンス]情報工学の基礎知識と応用能力を身につける.
関連科目 ・「言語処理系論」「プログラミングA」「データ構造とアルゴリズム」「計算機システム」など.
その他