コンパイラの仕組み

ある言語のコンパイラを実現する流れに沿い，問題解決に必要な技術を具体的に解説した実践書。〔内容〕概要／字句解析／演算子順位／再帰的下向き構文解析／記号表と中間語／誤り処理／実行環境とレジスタ割付／コード生成／Tiny C／他 1.　プログラミング言語 　1.1　プログラミング言語の設計 　1.2　言語仕様の記述方式への要請 　1.3　バッカス記法(BNF) 　1.4　意味仕様の記述 　1.5　演習問題 2.　コンパイラの概要 　2.1　コンパイラの作り方の検討 　2.2　コンパイラでの処理過程 3.　字句解析 　3.1　事例検討 　3.2　正規表現 　3.3　オートマン 　3.4　オートマンに基づく字句解析 　3.5　演習問題 4.　演算子順位による構文解析 　4.1　事例による方式検討 　4.2　演算子順位法 　4.3　演習問題 5.　下向き構文解析 　5.1　適用範囲の広い方式の検討 　5.2　再帰的下向き構文解析の概要 　5.3　プログラムと構文規則の照合方法 　5.4　LL(1)文法 　5.5　再帰的下向き構文解析の実現方法 　5.6　非再帰的な表駆動下向き構文解析 　5.7　その他の構文解析方法 　5.8　演習問題 6.　記号表と中間語 　6.1　意味解析 　6.2　記号表 　6.3　中間語 　5.9　演習問題 7.　誤り処理 　7.1　誤りの種類 　7.2　誤りの検出 　7.3　誤りへの対処 8.　実行時環境とレジス夕割り付け 　8.1　命令の実行に必要な準備 　8.2　スタックの管理と呼び出し・復帰の手順 　8.3　記憶域割り付け 　8.4　レジスタ割り付け 　8.5　開始・終了処理とその他の処理 　8.6　演習問題 9.　コード生成 　9.1　コード生成の概要 　9.2　変数へのアクセス 　9.3　機械語変換の基本パターン 　8.7　演習問題 10.　Tiny Cコンパイラ 　10.1　Tiny Cコンパイラの概要 　10.2　方式 　10.3　コンパイラのプログラム構成 　10.4　コーディング様式 　10.5　テーブル仕様 　10.6　言語解析部 　10.7　コード生成部 　10.8　オブジェクト・プログラム 　10.9　演習問題 11.　その他の話題 　11.1　前処理 　11.2　オブジェクト最適化 　11.3　記憶管理 　11.4　実行時ライブラリ 　11.5　解釈実行系 12.　コンパイラ小史 　12.1　Fortran 　12.2　Algol 　12.3　Cobol 　12.4　PL/I 　12.5　Pascal 　12.6　C 　12.7　Basic 　12.8　Ada 　12.9　gcc 　12.1O　Java 13.　付　　録　Tiny Cコンパイラのソース・プログラム 14.　演習問題解答 15.　参考文献 16.　索　　引