やさしいコンパイラの作り方入門
オリジナルなコンパイラを作成する
- 著者 日向俊二
- 判型 B5変型判、248頁
- 本体価格 2,600円
- ISBN 978-4-87783-220-9
本書について
本書では、コンパイラの概要から始めて、コンパイラを構成する要素について解説します。また、本書のコンパイラを使ってコンパイルした結果として生成されるバイナリファイルを実行するための仮想マシンも作成します。
コンパイラを設計するためには、そのコンパイラで実行するプログラミング言語を設計する必要があります。本書ではきわめてシンプルな独自のプログラミング言語trifleを使って言語とコンパイラの開発について解説します。trifleはとても単純ですが、本書の内容を理解すれば、読者が独自のプログラミング言語を設計して、そのコンパイラを開発することができます。また、trifleを拡張してより高機能なプログラミング言語に育てることも楽しい作業でしょう。
本書ではコンパイラの開発にC++を使っています。C++を採用した理由は、さまざまなプラットフォームで利用可能であるためです。本書のプログラムは、Windows上のVisual Studio/Visual C++はもちろん、LinuxやMac OS XなどのUNIX系OS、その他のg++互換または標準C++を利用できるさまざまな環境でコンパイルして実行することができます。
本書では、ソースファイルの作成、プログラムへのソースプログラム（テキスト）の読み込み、文字の処理やデータ構造などについて、ある程度のプログラミングの知識があるものと想定しています。本書の内容やサンプルプログラムが難しいと感じたら、基本的なことがとても丁寧に解説されている姉妹書『やさしいインタープリタの作り方入門』を読んでください。
本書は、基本的なコンパイラの作り方をやさしく解説している入門書です。コンパイラの理論や開発技法には長い歴史と膨大な過去の資産があります。本書で基本的なコンパイラの作り方をマスターしたら、さらにコンパイラのさまざまな理論書をひも解いたり実際のコンパイラのソースコードの研究を続けて、コンパイラの広大な世界を楽しんでください。
目 次
- 第1章 コンパイラの概要
- 1.1 コンパイラ
- 1.2 コンパイラの働き
- 第2章 言語の設計
- 2.1 言語の概要
- 2.2 基本要素
- 2.3 プログラム要素
- 2.4 実行制御のステートメント
- 2.5 組み込み関数
- 第3章 コンパイル
- 3.1 コンパイルに必要な作業
- 3.2 コンパイラの実際の作業
- 第4章 コードの生成と実行
- 4.1 生成する命令
- 4.2 コードの実行環境
- 4.3 命令の生成
- 第5章 コンパイラの作成
- 5.1 コンパイラtrifleのソースコードの構成
- 5.2 メインルーチン——main.cpp
- 5.3 トークンの取り出し——gettoken.cpp
- 5.4 コンパイル——compile.cpp
- 5.5 コードの生成——gencode.cpp/h
- 5.6 コンパイラtrifleのソースコード
- 第6章 仮想マシンの作成
- 6.1 仮想マシンtvmのソースコードの構成
- 6.2 メインルーチン
- 6.3 コードの読み込み
- 6.4 プログラムの実行
- 6.5 組み込み関数
- 6.6 仮想マシンtvmのソースコード
- 第7章 コンパイラの拡張——練習課題として
- 7.1 本書のコンパイラと仮想マシン
- 7.2 サポートするデータ型の追加
- 7.3 プリプロセッサ
- 7.4 複数のモジュールのリンク
- 7.5 最適化
- 付 録
- 付録A サンプルコード例
- 付録B コンパイルの方法
- 付録C 16進ダンプツールhdump
- 付録D 参考リソース