給定一個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 數。
文章標籤
全站熱搜
給定一個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 數。