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

第 4 章 字句解析

  1. 11.

    45ページ 5行目(表4.1,3項目目の第一カラム)

    誤:

    r*

    正:

    r*


  2. 12.

    46ページ 19行目

    誤:

    L(D)={w|δ^(w,q0)F}

    正:

    L(D)={w|δ^(q0,w)F}


  3. 13.

    47ページ 9行目

    誤:

    そのようなアリゴリズム

    正:

    そのようなアルゴリズム


  4. 14.

    49ページ 8行目

    誤:

    𝒫(Q)×𝒫(Σ×𝒫(Q))を要素とする集合

    正:

    𝒫(Q)×𝒫(Σ×𝒫(Q))の部分集合


  5. 15.

    49ページ 16行目

    誤:

    最終状態をひとつだけ持つNr

    正:

    受理状態をひとつだけ持つNr


  6. 16.

    50ページ 14, 15, 17行目

    誤:
    let (𝒬11,Ω1) = addS (A,s1) (𝒬1,𝒬2,))
    (𝒬12,Ω2)= addS (A,s2) (𝒬11,𝒬2,Ω1))
    (𝒬1n,Ωn)= addS (A,sn) (𝒬1n-1,𝒬2,Ωn-1))
    正:
    let (𝒬11,Ω1) = addS (A,s1) (𝒬1,𝒬2,)
    (𝒬12,Ω2)= addS (A,s2) (𝒬11,𝒬2,Ω1)
    (𝒬1n,Ωn)= addS (A,sn) (𝒬1n-1,𝒬2,Ωn-1)

  7. 17.

    50ページ 20行目

    誤:
    subsets ({A}𝒬1,𝒬2,Δ)= subsets (addQ A (𝒬1,𝒬2,Δ)))
    正:
    subsets ({A}𝒬1,𝒬2,Δ)= subsets (addQ A (𝒬1,𝒬2,Δ))

  8. 18.

    50ページ 24行目

    誤:
    ={Q|A𝒬,AF}
    正:
    ={A|A𝒬,AF}

  9. 19.

    50ページ 26行目

    追加:

    注:subsetsでの{A}Q1は,集合から要素Aを取り出し残りをQ1とする操作を表す.

  10. 20.

    51ページ 10行目

    誤:

    Nr1r2=(Q1Q2{p,q},Σ,

    正:

    Nr1|r2=(Q1Q2{p,q},Σ,


  11. 21.

    51ページ 19行目

    誤:

    L(Nr1*)=(L(r1))*=[[r1]]*

    正:

    L(Nr1*)=(L(Nr1))*=[[r1]]*


  12. 22.

    53ページ 18行目,補助定義セクション4行目

    誤:

    id = alpha(alpha|digit)*^(セミコロンヌケ)

    正:

    id = alpha(alpha|digit)*;


  13. 23.

    54ページ 19行目

    誤:

    wsおよびeolに対する

    正:

    wsに対する


  14. 24.

    56ページ 7行目(表の5行目)

    誤:

    Tokens

    正:

    Token