LR(0)分析表构造.doc

.编译原理实验报告实验名称 自动生成LR（0）分析表 实验时间 2013、12、10 院系 计算机科学与电子技术系 班级 2011级计算机软件 学号 JV114023 JV114052 JV114078 姓名 段国顺 葛立冬 黄磊 一、实验目的输入：任意的压缩了的上下文无关文法。输出：相应的LR（0）分析表。二、实验原理对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念文法的规范句型“活前缀”。这种句柄之后不含任何符号的前缀称为活前缀。在LR分析工作过程中的任何时候，栈里的文法符号（自栈底而上）X1X2Xm应该构成活前缀，把输入串的剩余部分配上之后即应成为规范句型（如果整个输入串确实构成一个句子）。因此，只要输入串的已扫描部分保持可归约成一个