Instructors should contact your Elsevier representative for access to
their web site that includes additional supporting materials.
Information on the course at Rice is available at
the course web site.
Errata for the Second Edition
Please report errors to keith@rice.edu
Errors in the Text
Chapter Notes for Chapter 2
The scanner shown in Figure 2.15 and the motivating
example are from Tom Reps 1998 paper "'Maximal-munch' tokenization
in linear time," ACM TOPLAS, 20(2), March 1998, pages 259-273.
Chapter 4, Figure 4.4, page 182
The caption should read "A Grammar for Signed Binary Numbers" rather
than "An Attribute Grammar ..."
Chapter 5, Figure 5.15, page 267:
The assignment to *p in procedure A should
simply assign a value to p. The "*" should be deleted.
Chapter 10, page 561 the forward reference for
Operator Strength Reduction should be to Section 10.7.2, not Section 10.4.
Chapter 12, page 673
The text says that the epilog code must cover downward
exposed uses; it should read "downward exposed definitions."
Errors in the Exercises
Exercise 2.16
This question is worded incorrectly. We do not know
of a technique that avoids, for a worst-case regular expression,
the need for space proportional to the length of the input string.
The question should ask the reader to devise a scheme that uses less
space than the one outlined in Figure 2.15.
Exercise 8.1
The last operation in block b0 is written
with an asterisk rather than a multiplication sign.
Exercise 8.4
As written, subpart (b) of the question has no
real point. None of the blocks contains a local redundancy.
It may be worth doing the exercise, to demonstrate that the
student can assign value numbers, but the results are not
satisfying.
Clarification about the Back Cover
Description of the cover illustration:
The cover art is a cropped portion of Outram's drawing "The Landing of
the Ark." It has sometimes been referred to in print as "The Birth of
Conciousness." The "About the Cover" section of the book uses the
correct title.
