コンパイラ(コンパイラ)

コンパイラの名著、待望の改訂!
1995 年に発行し、以来コンピュータサイエンスにかかわる方々に長く活用されてきた『新コンピュータサイエンス講座 コンパイラ』の改訂版です。
コンパイラを通してソフトウェアのしくみとアルゴリズムを考えるのに役立つよう、例を用いて具体的に記述しています。図表やプログラムを多用し、わかりやすくまとめました。
＜おもな改訂内容＞
・ LL 構文解析の動作例、 LR 構文解析の動作例を加えた
・独習者の利便を考え、演習問題の増強、解答の充実をはかった
・ 9 章「さらに学ぶために」として、より最近の技術について学ぶための指針を示した
・古くなった文献を見直し、追加した
1 章 コンパイラの概要
2 章 コンパイラの簡単な例
3 章 文法と言語
4 章 字句解析
5 章 下向き構文解析
6 章 意味解析
7 章 誤りの処理
8 章 仮想マシンと通訳系
9 章 さらに学ぶために
付録 PL/0 ′コンパイラのリスト
参考文献
演習問題解答

表紙に描かれた鳥籠のイラストから「鳥籠本」の通称で知られる、日本語で書かれたコンパイラの定番教科書です。著者の中田育男氏は最適化技法の研究で名を残した研究者であり、本書は字句解析・構文解析から中間コード生成、コード最適化までを体系的に網羅します。大学の情報科学課程で長年にわたり採用されてきた実績が、内容の堅牢さを物語っています。

読み進めるには、形式言語とオートマトンの基礎知識が前提になります。理論寄りの記述が続くため、実装寄りの入門書とは毛色が異なり、コンパイラを趣味で作ってみたい段階の読者にはやや敷居が高いかもしれません。しかし、構文解析表の構築方法やデータフロー解析のアルゴリズムなど、コンパイラ技術の基盤を日本語で丁寧に学べる書籍は限られています。言語処理系に本腰を入れて取り組む際に、机の端に常備しておく参照書として長く使える一冊です。