コンパイラ｜京都大学OCW＊コンパイラの概要（1回）：コンパイラのおおまかな機能と構造について概説する．コンパイラの内部で使用されるデータ構造やアセンブリ言語を紹介し，コンパイラを構成する基本処理（字句解析，構文解析，意味解析，コード生成，最適化処理）の概要について触れる． ＊字句解析（3回）：プログラミング言語の字句構造を正規表現で規定する方法および有限オートマトンにおける状態遷移によって字句解析を実現する方法を紹介する．効率のよい字句解析プログラムを得るために，任意の非決定性有限オートマトンを状態数最少の決定性有限オートマトンに変換するアルゴリズムを紹介する．また，字句解析プログラムを自動生成するlexについても触れる． ＊文法（2回）：プログラミング言語の文法を規定するバッカス記法と構文図式を紹介する．次に，文法の形式的定義を紹介し，アルファベット，出発記号，生成規則，終端記号，非終端記号，生成，導出，還元，
