コンテンツに飛ぶ | ナビゲーションに飛ぶ

  • 日本語
  • English
セクション
現在位置: ホーム ja 工学部 コンパイラ シラバス

シラバス

[配当学年]

情報学科計算機科学コース 2回生

[担当者]

湯淺

[授業計画]

*コンパイラの概要(1回):コンパイラのおおまかな機能と構造について概説する.コンパイラの内部で使用されるデータ構造やアセンブリ言語を紹介し,コンパイラを構成する基本処理(字句解析,構文解析,意味解析,コード生成,最適化処理)の概要について触れる.
*字句解析(3回):プログラミング言語の字句構造を正規表現で規定する方法および有限オートマトンにおける状態遷移によって字句解析を実現する方法を紹介する.効率のよい字句解析プログラムを得るために,任意の非決定性有限オートマトンを状態数最少の決定性有限オートマトンに変換するアルゴリズムを紹介する.また,字句解析プログラムを自動生成するlexについても触れる.
*文法(2回):プログラミング言語の文法を規定するバッカス記法と構文図式を紹介する.次に,文法の形式的定義を紹介し,アルファベット,出発記号,生成規則,終端記号,非終端記号,生成,導出,還元,文,文形式などの用語を説明する.さらに,構文解析木について触れる.
*構文解析(4回):構文解析のための主要な解析法として,再帰的下向き構文解析法とLR構文解析法を紹介するとともに,構文解析プログラムを自動生成するyaccについても触れる.さらに,あいまいな文法への対処やエラーリカバリの方法を解説する.
*意味解析(1回):意味解析に関するトピックを取り上げ,それらの実現手法を紹介する.
*コード生成(2回):目的コード生成の際に有効ないくつかの技法を紹介する.式の処理とレジスタ割り当て,論理式の処理,その他さまざまな最適化手法を紹介する.