１言語処理系とは
- １．１コンパイラの役割
- １．２コンパイラの形式とそのほかの変換系
- １．３コンパイラの仕様と実現
- １．４コンパイラ作成のための環境
- １．５コンパイラの基本的構造
- 演習問題
２形式言語と形式文法
- ２．１アルファベット，語（文），言語
- ２．２正規表現と正規言語
- ２．３有限オートマトン
- ２．４文脈自由文法と文脈自由言語
- ２．５正規表現，有限オートマトン，文脈自由文法の関係
- ２．６言語設計者，コンパイラ作成者，プログラマのための文法の記述法
- 演習問題
３字句解析
- ３．１マイクロ構文とＥＢＮＦ記法による字句の定義
- ３．２非決定性有限オートマトンへ
- ３．３決定性有限オートマトンへ
- ３．４ＤＦＡの状態最小化
- ３．５字句解析系
- ３．６字句解析系の例
- 演習問題
４構文解析
- ４．１下向き構文解析
- ４．２予測的構文解析（ＬＬ構文解析）
- ４．３移動還元構文解析（上向き構文解析）の概要
- ４．４演算子順位構文解析
- ４．５ＬＲ構文解析アルゴリズム
- ４．６ＳＬＲ（１）構文解析表
- ４．７正準ＬＲ（１）構文解析表
- ４．８ＬＡＬＲ（１）構文解析表
- ４．９構文解析の例
- 演習問題
５型の検査と表管理
- ５．１型の簡単な検査法
- ５．２型式の等価性
- ５．３型変換
- ５．４関数と演算子の多重定義
- ５．５記号表
- ５．６スコープルールとその管理
- ５．７型の検査の例
- ５．８情報の抽出と表管理の例
- 演習問題
６実行時環境
- ６．１静的と動的
- ６．２駆動レコード（アクティベーションレコード）
- ６．３変数の参照法
- ６．４記憶位置情報の決定
- ６．５手続き呼び出しの実現
- ６．６引数の引き渡し
- ６．７動的変数領域の管理法
- 演習問題
７中間コード生成
- ７．１中間言語
- ７．２制御文
- ７．３代入文と式
- ７．４論理式
- ７．５文と式のコード生成の例
- 演習問題
８目的コード生成
- ８．１コード生成の難しさ
- ８．２目的機械のモデル
- ８．３基本ブロックとフローグラフ
- ８．４簡単なコード生成
- ８．５バックパッチング
- ８．６ＲＩＳＣプロセッサについて
- 演習問題
９最適化とそのほかの話題
- ９．１最適化の目的
- ９．２覗き穴最適化
- ９．３大域的最適化の概要
- ９．４データフロー解析の概要
- ９．５誤り処理
- 演習問題