编译原理实验-LR(0)文法17页.docx

编译原理实验报告实验名称_LR(0)文法_实验时间_2015-6-11_院 系_管理信息工程学院_班 级_12级计算机科学与技术_学 号_201104080112_姓 名_王博一_1、 实验目的：输入：任意的压缩了的上下文无关文法。输出：相应的LR（0）分析表。2、 实验原理对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念文法的规范句型“活前缀”。这种句柄之后不含任何符号的前缀称为活前缀。在LR分析工作过程中的任何时候，栈里的文法符号（自栈底而上）X1X2Xm应该构成活前缀，把输入串的剩余部分配上之后即应成为规范句型（如果整个输入串确实构成一个句子）。因此，只要输入串的已扫描部分保持可归约成一个活前缀，那就意味着所扫描过的部分没有错误。对于一个文法G，我们可以构造一个