給定一個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 數。

文章標籤
全站熱搜
創作者介紹
創作者 lettice0913 的頭像
lettice0913

斑的家

lettice0913 發表在 痞客邦 留言(0) 人氣(65)