Engineering a Compiler, Second Edition Errata Page Keith D. Cooper and Linda Torczon Rice University, Houston, Texas Published by Morgan Kaufmann, an imprint of Elsevier Science Contact the publisher

Related sites

Errata for the Second Edition

• Chapter 1, page 19    The scheduling example at the top of page 19 incorrectly computes the starting cycle for the fifth operation. The constraint on register r2 is an anti-dependence (a write after read), so the underlying machine should be able to issue the loadAI immediately after the mult.

  The mult should read its arguments in cycle 8, while the loadAI will write its result only after the value arrives from memory, in the third cycle after it is issued. Thus, no conflict arises from issuing the loadAI in cycle 9.

  This error was undetected in EaC1e (on page 20) and carried forward into the second edition.

• Chapter 2, page 42 In Review Question 2, the first example of the PL/I string should clearly end with a period so that it matches the version immediately below it.

• 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."

• 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 b₀ 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.
  
  

• 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.