Errata for Compilers: Principles, Techniques, and Tools, Second Edition

    This errata sheet applies to all printings. For printings prior to Spring, 2008, please see The First Errata Sheet.

    Found an error not listed in the table below or in the First Errata Sheet? Please send email to ullman at gmail dt com.

    LocationProblemReported ByDate Reported
    p. 3, l. 9 below the figure The intended meaning was that assembly code is easier to debug than machine code. Sukhbir Singh 7/4/09
    p. 90, l. 13 Semicolon missing at end of line. Michael Leuschel 2/12/08
    p. 90, Fig. 2.38, l. -2, -1 The "}" at the end of the second-to-last line of the figure belongs at the end of the last line. Michael Dudley 1/6/08
    p. 95, l. -2 "a operator" should be "an operator". Han Lin 12/29/08
    p. 227, l. -5 Delete "the" after "its". Nish Sinnadurai 10/24/08
    p. 230, Fig. 4.22 In the row for E ', the productions should all have E ' rather than E on the left side. Lei Ju 9/5/08
    p. 230, first line below Fig, 4.22 The erroneous input on that line would actually cause a synch action immediately, popping the E off the stack and ending the parse. Thus, to match the more interesting behavior of Fig. 4.23, we change the ")" to "+" on l. 1 below Fig. 4.22, and also in the first line below the header in Fig. 4.23. Lei Ju 9/15/08
    p. 251, Fig. 4.36, l. -2 "break" should be in boldface. Michael Leuschel 2/12/08
    p. 254, l. -4 "Fig. 4.31" should be "Fig. 4.37". Daniel Mentz 3/6/08
    p. 263, middle, first item in set I0 S on the left should be S'. Michael Dudley 2/12/08
    p. 281, l. 2 E needed in front of →(E). Arto Kaarna 3/31/08
    p. 282, Fig. 4.50, Itemset I4 Add S → iS. Mike Polyakov 7/28/08
    p. 283, Fig. 4.52 The actions for lines (4) and (5) should be swapped. That is, the reduction occurs after line (4). Ciro D'Aniello 2/27/08
    p. 285, first line below Fig. 4.53 "right" should be "left". Lei Ju 9/15/08
    p. 286, Fig. 4.54, last two lines The Symbols on the stack should be E+E on the penultimate line and just E on the last line. Daniel Mentz 3/6/08
    p. 288, Example 4.69, l. 4 Delete one "with the". Kevin Schultz 7/28/08
    p. 289, l. -9 "token" should be "tokens". Kevin Schultz 7/28/08
    p. 352, l. 14 "top - 5" should be "top - 6". Daniel Mentz 3/11/08
    p. 359, caption of Fig. 6.3 "Dag" should be "DAG". Arto Kaarna 1/23/08
    p. 360, Fig. 6.4 A production similar to the first two for the operator * is needed. Ciro D'Aniello 2/27/08
    p. 372, 4 lines above Sect. 6.3.2 "dag" should be "DAG". Arto Kaarna 3/31/08
    p. 393, last line of box "In words" should be "In simpler words". Saeed Mehrabi 1/7/09
    p. 556, Fig. 8.18, the unnamed block at the far right ST a, R2 should be ST d, R2. Hans Ji 7/26/08
    p. 594, Fig. 9.9. In box B5, t7 and t10 should be t2 and t4, respectively. Kevin Schultz 5/9/08
    p. 609, Example 9.13, l. 4-5 B2 does not define i or j, since they are used before definition (assuming no aliases). Michael Leuschel 2/12/08
    p. 617, Exercise 9.2.10, l. 3 genB should be useB. Gyun Woo 3/22/08
    p. 689, l. -9 "line (4)" should be "line (3)". Gyun Woo 10/24/08
    p. 788, l. 4 "row" should be "column", since row-major order is stipulated. Gyun Woo 10/27/08
    p. 792, items 2, 3, 4 above Example 11.8 B really has 2d rows, and b and 0 are of length 2d. Ge Gan 10/24/08
    p. 795, l. 2 Z[1,7] should be Z[7,1]. Jungwon Kim 1/12/09
    p. 807, l. -5 The first i should be 1. Gyun Woo 11/4/08
    p. 816, middle, inequalities (2a) and (2b) "+ b" is missing from the left side of (a) and "+ b'" is missing from the left side of (b). William Deng 7/25/08
    p. 819, l. 1-2 "read and write accesses" should be "two write accesses". Gyun Woo 1/9/08
    p. 836, item 5, line 2 "-1" should be "1". Gyun Woo 11/4/08
    p. 848, Scaling example, third line of code on the left 2N should be 2*N. 3/06/08
    p. 849, Permuation example, second line on the right i++ should be q++. 3/06/08
    p. 861, l. -8 Remove the comma after "local". Gyun Woo 2/18/08
    p. 865, l. -2 "code in (b)" should be "code in (c)". Gyun Woo 2/20/08
    p. 899, l. -15 Reference [6] should be [10]. Shih-Wei Liao 2/27/08