bug in Alg. 4.1 in the new Dragon book

ihnp4!coma!ravi
Fri, 31 Jul 87 01:09:39 EDT

          From comp.compilers

Related articles
bug in Alg. 4.1 in the new Dragon book ihnp4!coma!ravi (1987-07-31)
| List of all articles for this month |
Date: Fri, 31 Jul 87 01:09:39 EDT
From: ihnp4!coma!ravi
Newsgroups: comp.compilers
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
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.