コンパイラ ー 原理と構造

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

第 4 章 字句解析

  1. 6.

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

    誤：

    r*

    正：

    r*


  2. 7.

    46ページ 19行目

    誤：

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

    正：

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


  3. 8.

    49ページ 8行目

    誤：

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

    正：

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


  4. 9.

    49ページ 16行目

    誤：

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

    正：

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


  5. 10.

    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)

  6. 11.

    50ページ 20行目

    誤：
    subsets ({A}∪𝒬1,𝒬2,Δ)= subsets (addQ A (𝒬1,𝒬2,Δ)))
    正：
    subsets ({A}⊎𝒬1,𝒬2,Δ)= subsets (addQ A (𝒬1,𝒬2,Δ))

  7. 12.

    50ページ 24行目

    誤：
    ℱ={Q|A∈𝒬,A∩F≠∅}
    正：
    ℱ={A′|A′∈𝒬,A′∩F≠∅}

  8. 13.

    50ページ 26行目

    追加：

    注：subsetsでの{A}⊎Q1は，集合から要素Aを取り出し残りをQ1とする操作を表す．

  9. 14.

    51ページ 10行目

    誤：

    Nr1r2=(Q1∪Q2∪{p,q},Σ,

    正：

    Nr1|r2=(Q1∪Q2∪{p,q},Σ,


  10. 15.

    51ページ 19行目

    誤：

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

    正：

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


  11. 16.

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

    誤：

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

    正：

    id = alpha(alpha|digit)*;


  12. 17.

    54ページ 19行目

    誤：

    wsおよびeolに対する

    正：

    wsに対する


  13. 18.

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

    誤：

    Tokens

    正：

    Token