编译原理——第五章-LR(0)文法的分析与-LR(0)文法分析表的构造

一、 LR(0)文法分析表的构造 LR(0)文法，这里的L表示从左往右扫描输入串，R表示构造一个最右推导的逆过程 ①首先要学会书写出各个产生式的项目 例： ②学习增广文法（也叫拓广文法），引进一个非终结符S’，使得开始符只在产生式的左部出现一次。 ③现在我们把前俩个知识点连贯起来，求得S"->S…的增广文法的项目 ④可以把所有等价的项目组成一个项目集（I），称其为项目集闭包 如：（1）（2）等价，

>>阅读原文<<