編譯原理(十) SLR文法分析法-算法原理

前情提要 因爲SLR文法分析法就是對LR(0)的一種優化,它提供了一種解決衝突的方法,所以很多之前在LR(0)提及的東西,在此只提供一個引用。 LR(0)文法分析法 算法描述 SLR文法構造分析表的主要思想是:許多衝突性的動作都可能通過考察有關非終結符的FOLLOW集而獲解決。 解決衝突的方法:解決衝突的方法是分析所有含A和B的句型,考察集合FOLLOW(A)和FOLLOW(B),如果這兩個集合不
相關文章
相關標籤/搜索