編譯原理——第五章-LR(0)文法的分析與-LR(0)文法分析表的構造

一、 LR(0)文法分析表的構造 LR(0)文法，這裏的L表示從左往右掃描輸入串，R表示構造一個最右推導的逆過程 ①首先要學會書寫出各個產生式的項目 例： ②學習增廣文法（也叫拓廣文法），引進一個非終結符S’，使得開始符只在產生式的左部出現一次。 ③現在我們把前倆個知識點連貫起來，求得S"->S…的增廣文法的項目 ④可以把所有等價的項目組成一個項目集（I），稱其爲項目集閉包 如：（1）（2）等價，

>>阅读原文<<