私はLR(2)文法を持っていて、LR(1)文法に変換したいという演習をしました。しかし、どうすればそれができるのかわかりません。私はこの文法を持っています(4つのルール):
- e -> 真 | 偽 | ID | e ^ e | 前夜 | (e)
- i -> もし e なら i | もし e なら、私はそうでなければ私 | ID = e | (i) | マ
- マ -> ア | あ^ま
- a -> id = e
彼女がreduce/reduceの衝突を引き起こすというこの文法の問題(誰もそれを好まない)。したがって、LR(1) でこの文法を変更する必要がありますが、それを行うためのアルゴリズムが実際にはわかりません。助けてください :)