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

LR(0)分析法 一、基本概念 拓广文法： 对于文法 G = (VN, VT, P , S ) , 增加如下产生式：S’->S ，其中， S’ ∈ VN∪ VT ， 得到 G 的拓广文法，G’ = (VN ’, VT, P ’ , S’ ) 其实就是增加了一条右部为开始符号的产生式，就变成了拓广文法 可归前缀： 采取归约过程前符号栈中的内容，称做可归前缀。 这种前缀包含句柄且不包含句柄之后的任何符

>>阅读原文<<