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 數。

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 lettice0913 的頭像
    lettice0913

    斑的家

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