1

私はLR(2)文法を持っていて、LR(1)文法に変換したいという演習をしました。しかし、どうすればそれができるのかわかりません。私はこの文法を持っています(4つのルール):

  • e -> 真 | 偽 | ID | e ^ e | 前夜 | (e)
  • i -> もし e なら i | もし e なら、私はそうでなければ私 | ID = e | (i) | マ
  • マ -> ア | あ^ま
  • a -> id = e

彼女がreduce/reduceの衝突を引き起こすというこの文法の問題(誰もそれを好まない)。したがって、LR(1) でこの文法を変更する必要がありますが、それを行うためのアルゴリズムが実際にはわかりません。助けてください :)

4

0 に答える 0