SLR(1)分析法

文章目錄 SLR分析法的基本思想 SLR(1)分析表的構造 LR(0)文法要求文法的每一個LR(0)項目都不含有衝突的項目,這個條件比較苛刻。對於大多數程序設計語言來說,一般都不能滿足LR(0)文法的條件。 例如: 不難看出在狀態 I 2 I_2 I2​中既存在規約項目,又存在移進項目,因而這個文法不是LR(0)文法。 爲了對語言句子進行確定性的分析,需要解決衝突。可以採用對含有衝突的項目集向前查
相關文章
相關標籤/搜索