Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!uunet!seismo!rutgers!ucla-cs!zen!ucbvax!decvax!ima!johnl
From: johnl@ima.UUCP
Newsgroups: comp.compilers
Subject: bug in Alg. 4.1 in the new Dragon book
Message-ID: <633@ima.ISC.COM>
Date: Fri, 31-Jul-87 01:09:39 EDT
Article-I.D.: ima.633
Posted: Fri Jul 31 01:09:39 1987
Date-Received: Sat, 1-Aug-87 22:15:03 EDT
Sender: johnl@ima.ISC.COM
Reply-To: ihnp4!coma!ravi
Lines: 25
Approved: compilers@ima.UUCP
Reference: Message-ID: <630@ima.ISC.COM>


> I tried using Algorithm 4.1 on page 177 of the new Dragon book but
> it didn't work. I remember using the algorithm [in the old Dragon book]
> and it worked. In the old book the alorithm reads:
>
>	1. Arrange the nonterminals.......
>	2. for i := 1 to n do
>	     *begin*
>	       for j := 1 to i-1 do
>		 replace...
>		 ...
>	       eliminate the immediate...
>	     end

The old version is right.  Sorry, the "begin" was misplaced
when the text was keyed in for the new book.  We'll fix
it in the next printing.  Thanks.

Ravi Sethi
AT&T Bell Laboratories
Murray Hill, New Jersey 07974
--
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