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

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

小さな言語のコンパイラを実際に作りながら、コンパイラの基本理論を一巡する教科書です。著者の中田育男氏は日立製作所の研究所と筑波大学などでコンパイラ研究に携わった第一人者で、 1995 年刊の『新コンピュータサイエンス講座 コンパイラ』を底本に、この改訂版が 2017 年 10 月にオーム社から刊行されました。 A5 判 216 ページと薄く、改訂では LL/LR 構文解析の動作例や演習問題と解答、文献案内の章が加わっています。

題材は教育用の小言語 PL/0 ′ です。コンパイラの概要と簡単な例から入り、文法と言語、字句解析、下向き構文解析、意味解析、誤りの処理、仮想マシンと通訳系へと進み、巻末付録に PL/0 ′ コンパイラの全ソースリストを収めます。版元サイトでは yacc 版・ Java 版・ JavaCC 版・ Ruby 版のソースコードも配布されており、写経しながら動かせる環境が整っています。網羅型の大著と違って最適化の独立した章は持たず、動くものを最短距離で理解させる設計です。

前提はいずれかの言語でのプログラミング経験で、形式言語の知識は本文中の文法の章で補えます。理論書に挫折した人が「まず 1 つ動かす」ために選ぶ一冊として、また大著へ進む前の土台として使いやすい構成です。