編譯原理系列之六 自底向上的LR分析法(1)-LR(0)分析法

LR(0)分析法 一、基本概念 拓廣文法： 對於文法 G = (VN, VT, P , S ) , 增加如下產生式：S’->S ，其中， S’ ∈ VN∪ VT ， 得到 G 的拓廣文法，G’ = (VN ’, VT, P ’ , S’ ) 其實就是增加了一條右部爲開始符號的產生式，就變成了拓廣文法 可歸前綴： 採取歸約過程前符號棧中的內容，稱做可歸前綴。 這種前綴包含句柄且不包含句柄之後的任何符

>>阅读原文<<