編譯原理學習筆記(七)~LR(0)分析

LR(0) 項目 解釋:右部某位置標有圓點的產生式稱爲相應文法的一個LR(0)項目(簡稱爲項目) 舉例說明:S–>bBB則可以推導出4個項目 注: 項目描述了句柄識別的狀態 產生式A→ε 只生成一個項目A→ · 增廣文法 解釋:如果G 是一個以S爲開始符號的文法,則G的增廣文法 G’ 就 是在G中加上新開始符號S’ 和產生式S’ → S而得到的文法 舉例: 爲什麼要引入增廣文法呢?        
相關文章
相關標籤/搜索