コンパイラ – 原理と構造 – 電子版 正誤表
コンパイラ – 原理と構造 – 電子版 正誤表

第 5 章 構文解析

  1. 19.

    63ページ 27行目

    誤:

    さらに,wT

    正:

    さらに,wT*


  2. 20.

    68ページ 16行目

    誤:

    文法Gがこの性質を満たすとき,GをLR(0)文法と呼ぶ.

    正:

    LR(0)文法は,この性質を満たす制限された文脈自由文法のクラスである.


  3. 21.

    68ページ 17行目

    誤:

    5.6節でLR(0)文法の別の定義を与える.

    正:

    5.6節でLR(0)文法の厳密な定義を与える.


  4. 22.

    69ページ 20行目

    誤:

    この性質を仮定しても一般性を失わない.

    正:

    不要な非終端記号は除去可能であり,除去しても生成する言語は変化しない.


  5. 23.

    69ページ 21,22行目

    誤:

    Gに対して, CGを受理する決定性有限状態オートマトンを構築することによって,定理5.1を証明する.

    正:

    決定性有限状態オートマトンが受理する言語はすべて正規言語であることが知られている. そこで,定理5.1を,CGを受理する決定性有限状態オートマトンを構築することによって示す.


  6. 24.

    69ページ 22行目

    誤:

    すでに5.5節で

    正:

    すでに4.2節で


  7. 25.

    71ページ 8行目

    誤:

    もし S*αAw0αβw0なら sαβ[Aαβ]である.

    正:

    もし Srm*αAw0rmαβw0なら sαβ[Aβ]である.


  8. 26.

    71ページ 9行目

    誤:

    S*αAw0の繰り返し

    正:

    Srm*αAw0の繰り返し


  9. 27.

    72ページ 1行目

    誤:

    β1ϵととると.

    正:

    β2ϵととると.


  10. 28.

    73ページ 6行目

    誤:

    受理態状

    正:

    受理状態


  11. 29.

    76ページ 14行目

    誤:

    生成規則Sを左辺とする

    正:

    開始記号Sを左辺とする


  12. 30.

    77ページ 10行目

    誤:

    言語クラスLR(0)言語

    正:

    文法クラスLR(0)文法


  13. 31.

    78ページ 1行目(図5.3の1行目)

    誤:

    v

    正:

    x


  14. 32.

    81ページ 3行目

    誤:

    𝙰𝙰𝙰の各生成規則

    正:

    𝚂𝙰𝙰の各生成規則


  15. 33.

    84ページ 9行目

    誤:

    prim (prim, exp, exp)

    正:

    prim (prim, exp, exp)


  16. 34.

    85ページ 6行目(図5.8)

    誤:

    = EXPID of  string   (ofの後に余分な空白)

    正:

    = EXPID of string


  17. 35.

    85ページ 10行目(図5.8)

    誤:

    | EXPPRIM of prim *  exp * exp   (1つ目の*の後に余分な空白)

    正:

    | EXPPRIM of prim * exp * exp


  18. 36.

    87ページ 4行目

    誤:

    const

    正:

    n | s | true | false


  19. 37.

    87ページ 5行目

    誤:

    ( exp , exp )  | ( exp)  | op ( exp , exp )

    正:

    (exp, exp)  | (exp)  | prim (prim, exp, exp)


  20. 38.

    89ページ 16行目

    誤:

    arg: arg (カンマヌケ)

    正:

    arg:arg,


  21. 39.

    90ページ 10行目

    誤:

    関数である.このように,

    正:

    関数集合を定義する.