開講年度	2007
教育課程名	主専門教育課程 学科別科目
授業科目番号	28
授業科目名	コンピュータ言語
開講曜日と時限	火曜日　５，６時限
教室番号	Ｎ３０１
開講学期	後期
単位数	2
対象学科・学年	情報工学科3年
必修・選択の別
授業方法	講義
担当教員	須藤 秀紹 (SUTO， Hidetsugu) (情報工学科・ヒューマン情報学講座(Human Informatics講座))
教員室番号	V616
連絡先（Tel）	0143-46-5431
連絡先（E-Mail）	suto@csse.muroran-it.ac.jp
オフィスアワー	月曜日　16:30〜17:30
授業のねらい	・コンパイラの仕組みを理解するために必要な言語理論の基本，及び，構文解析理論とその実現方法について学ぶ．
到達度目標	・文脈自由文法・有限オートマトンなど，言語理論の基礎について理解する(50%) ・コンパイラの基本的な仕組みが説明できる(50%)
授業計画	１週目：言語処理系概論 　２週目：コンパイラの概要 　３週目：字句解析 　４週目：オートマトン１（有限オートマトン） 　５週目：オートマトン２（決定性オートマトンへの変換） 　６週目：オートマトン３（有限オートマトンの最小化） 　７週目：オートマトンに基づく字句解析 　８週目：演算子順位による構文解析 　９週目：文脈自由言語 １０週目：構文解析１ １１週目：構文解析２ １２週目：構文解析３ １３週目：構文解析４ １４週目：まとめ，コンパイラに関する話題 １５週目：定期試験
教科書及び教材	・渡邊坦著「コンパイラの仕組み」朝倉書店（3800円＋税）
参考書	・エイホ他 著「コンパイラ」培風館(6525円) ・レイワード・スミス 著「コンピュータ・サイエンスのための言語理論入門」共立出版株式会社(2415円) ・佐々政孝著「プログラミング言語処理系」岩波書店 (5040円) ・富田悦次 著「オートマトン・言語理論」森北出版(2800円＋税)
成績評価方法	試験を実施する． 100点満点で60点以上を合格とする．
履修上の注意	・Ｃ言語を理解していること． ・再試験は行いませんので不合格者は再履修して下さい．
教員からのメッセージ	・言語処理系に関する知識は，コンパイラの設計時にはもちろんのこと，効率の良いプログラムデザインのためにも必要となります． ・多少難解な内容を含みますので，休まず講義に出席するようにして下さい．
学習・教育目標との対応	・この授業科目は情報工学科の学習目標の以下の項目に対応している． 情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける．
関連科目	・「言語処理系論」「プログラミングＡ」「データ構造とアルゴリズム」「計算機システム」など．
その他