自动生成LR0分析表.docVIP

自动生成LR0分析表 自动生成LR0分析表 PAGE 自动生成LR0分析表 编译原理实验报告 实验名称 自动生成LR（0）分析表 实验时间 2011年6月13日 院系 计算机科学与技术 班级 08计算机科技一班 学号 E 姓名 王全鸿 试验目的 输入：任意的压缩了的上下文无关文法。 输出：相应的LR（0）分析表。 实验原理 在LR分析工作过程中的任何时候，栈里的文法符号（自栈底而上）X1X2…Xm应该构成活前缀，把输入串的剩余部分配上之后即应成为规范句型（如果整个输入串确实构成一个句子）。因此，只要输入串的已扫描部分保持可归约成一个活前缀，那就意味着所扫描过的部分没有错误。 构造识别文法活前缀DFA有3种方法： （1）根据形式定义求出活前缀的正则表达式，然后由此正则表达式构造NFA再 确定为DFA； （2）求出文法的所有项目，按一定规则构造识别活前缀的NFA再确定