close
給定一個grammar ,可使用
lr(0),slr(1),lalr(1) 但不可使用 lr(1)
的前提下,
(1) 如果可以在不產生conflict 的前提下,找到不用lr(1)最簡單的parsing。
(2) 使用lalr(1),但改變其從lr(0)的建造方法,使得原本會產生conflict 的方法,
因為split 而不產生conflict。最糟會變成lr(1),
可以設一個threshold 控覺state 數。
全站熱搜
留言列表