Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!uunet!husc6!necntc!ima!johnl
From: steve@nuchat.UUCP (Steve Nuchia)
Newsgroups: comp.compilers
Subject: Re: a good introductory compiler book
Message-ID: <643@ima.ISC.COM>
Date: Wed, 5-Aug-87 20:31:24 EDT
Article-I.D.: ima.643
Posted: Wed Aug  5 20:31:24 1987
Date-Received: Thu, 13-Aug-87 02:40:21 EDT
References: <626@ima.ISC.COM>
Sender: johnl@ima.ISC.COM
Reply-To: steve@nuchat.UUCP (Steve Nuchia)
Organization: Public Access - Houston, Tx
Lines: 41
Approved: compilers@ima.UUCP
Summary: nitty gritty compiler book

In article <626@ima.ISC.COM>, geoff@utstat.toronto.edu writes:
> I dislike most compiler books because they don't *explain* how parsing
> techniques work, they merely prove that parsing techniques do indeed
> work.  I don't find this helpful.  I find most of compiling to be fairly
> straightforward, except for parsing, which had seemed to be black magic,
> particularly since it is usually explained amid a flurry of Greek

I saw a book reviewed many moons ago, and bought it when I found
it on the strenght of that review.  I enjoyed reading it, though
I had learned a lot about compilers "the hard way" in the interim.

	_Engineering_a_Compiler_
	Anklam, Cutler, Heinen, and MacLaren
	Digital (as in DEC) Press, ISBN 0-932376-19-3

They cover everything in a very practical nuts-n-bolts way, though
without a lot of gory detail.  This is the team that implemented
the VAX PL/I compiler, and their description of the bootstrapping 
process is alone worth the price of the book (well, almost).

They also cover the re-front-ending of the compiler for C, in a
chapter titled "Beauty and the Beast".  Great fun.

The book's main burden is in the design of the intermediate language
rather than parsing.  Sadly, the PL/I parser was of the ad-hok style
popular at the time.  They used a parser-generator for the C parser,
but they don't go into much detail.

The only thing I really didn't like about the book was the ALL UPPER
CASE examples and the corresponding information-depleted figures that
seem to plague computer science and engineering texts.  Perhaps, nay
certainly, good graphic design should be taught to everyone who ever
might have to try to communicate.

	Steve Nuchia
	{{soma,academ}!uhnix1,sun!housun}!nuchat!steve
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.ARPA
Plausible paths are { ihnp4 | decvax | cbosgd | harvard | yale | cca}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers.  Meta-mail to ima!compilers-request