南山大学　シラバス検索用

指定	選	期間	秋学期
単位	２	年次	3
担当者	野呂　昌満

他の科目との関連	プログラミングI・II・III、プログラミング実習I・II・III
他学科履修	可
副題
授業概要	形式言語論とプログラミング言語処理系の作成について教える。コンパイラ等のプログラミング言語処理系作成の理論的基礎として正規表現、文脈自由文法を用いた文法の定義について学び、その応用として、生成系を使ってプログラミング言語処理系を作成する能力を養う。
学修目標	１．高水準プログラミング言語の基本的な文法とその意味を理解している。２．プログラムがコンピュータ内で実行できるようになるまでの過程を知っている。３．正規表現、 LL文法、LR文法を理解している。４．字句定義および文法定義を応用して言語処理を行う方法（字句解析および構文解析法）を説明できる。５．記号表、中間表現について説明できる。６．生成系を用いて例題のプログラミング言語処理系を作成できる。
授業計画	第１週　形式言語論とプログラミング言語処理第２週　プログラミング言語処理系の概要第３週　形式言語論第４週　正規表現第５週　正規表現と字句解析系第６週　演算子順位文法第７週　LL文法第８週　LR文法第９週　文法と構文解析系第10週　記号表第11週　中間表現第12週　字句解析プログラム生成系第13週　構文解析プログラム生成系第14週　コード生成系第15週　定期試験
評価方法	レポートにより評価する。
テキスト	中田育男（著）、コンパイラ、産業図書、1981。その他、資料を講義時に配布またはWebページに掲示する。
その他	この科目は、次のJABEE対応コース「情報技術専修コース（情報通信学科・情報システム数理学科）」の学習・教育目標に対応する（小項目：D-3）。