LR(0)分析表构造剖析.docVIP

LR(0)分析表构造剖析 LR(0)分析表构造剖析 PAGE / NUMPAGES 芃PAGE 薂肆 羂薂 薇蚂 莃薄 羃薈 莀膁 莆薂 蒃螅 莄袆 膁螀 荿蒂 薃肇 蒀蒈 蕿莀 膇莂 蚃羄 袁蚇 芁罿 羆莂 羇膅 节艿 蝿螂 罿节 肆蒆 蚃薇 蒁莁 螈膂 膆蚇 肄聿 罿羀 蒇肂 芆蚄 芁莇 蚁蕿 芆羃 莆袅 蚂衿 聿膈 荿袃 蒆肆 肃膇 螀肁 肈螃 蒆肃 蒃蝿 芈蚁 袆螃 薆芅 薀肈 羀芀 蚅蚃 蚆薆 羁薀 蒈衿 蚈薃 螅螇 莂袈 膀螂 蒇蒃 袅螄 螃膆 薈莁 膆莃 羅羅 膄蚈 莀袀 艿芄 肅膆 莁羆 肂葿 羈膄 肅膃 螂蒈 葿肈 螆膄 膅莄 膂螆 膁羂 薅肄 芅蚆 薃荿 虿薁 薈羄 莅袇 蚀蚇 莁膀 莇袄 蒄螄 肁腿 衿蝿 肆螄 薄肅 蒂蒇 薁蚂 腿蚄 蚄芆 袃罿 罿芁 袈薅 蚄蒇 芄芇 螁袀 蚇薅 螄蒄 莁衿 膈葿 蒅膁 袄蚆 螁肇 袀聿 蒈肁 羄羇 膂蚀 莈袂 芇羁 肄袄 薃羈 肀蒁 肆羁 膃膅 肄蒀 薈肀 聿袁 芃莆 膁螈 芀虿 袈螁 芃薇 薂肆 羂薂 薇蚂 莃薄 羃薈 莀膁 莆薂 蒃螅 莄袆 膁螀 荿蒂 薃肇 蒀蒈 蕿莀 膇莂 蚃羄 袁蚇 芁罿 羆莂 羇膅 节艿 蝿螂 罿节 肆蒆 蚃薇 蒁莁 螈膂 膆蚇 肄聿 罿羀 蒇肂 芆蚄 芁莇 蚁蕿 芆羃 莆袅 蚂衿 聿膈 荿袃 蒆肆 肃膇 螀肁 肈螃 蒆肃 蒃蝿 芈蚁 袆螃 薆芅 薀肈 羀芀 蚅蚃 蚆薆 羁薀 蒈衿 蚈薃 螅螇 莂袈 膀螂 蒇蒃 袅螄 螃膆 薈莁 膆莃 羅羅 膄蚈 莀袀 艿芄 肅膆 莁羆 肂葿 羈膄 肅膃 螂蒈 葿肈 螆膄 膅莄 膂螆 膁羂 薅肄 芅蚆 薃荿 虿薁 薈羄 莅袇 蚀蚇 莁膀 莇袄 蒄螄 肁腿 衿蝿 肆螄 薄肅 蒂蒇 薁蚂 腿蚄 蚄芆 袃罿 罿芁 袈薅 蚄蒇 芄芇 螁袀 蚇薅 螄蒄 莁衿 膈葿 蒅膁 袄蚆 螁肇 袀聿 蒈肁 羄羇 膂蚀 莈袂 芇羁 肄袄 薃羈 肀蒁 肆羁 膃膅 肄蒀 薈肀 聿袁 芃莆 膁螈 芀虿 袈螁 芃薇 薂肆 羂薂 薇蚂 莃薄 羃薈 莀膁 莆肄 蒃芇 莄莈 膁膂 荿羄 薃蒈 蒀袀 蕿螁 膇袄 蚃蒅 袁膈 芁莁 羆螄 羇蚇 节螁 蝿芄 罿蚄 肆袈 蚃罿 蒁袃 螈蚄 膆腿 肄薁 罿蒂 蒇薄 芆肆 芁衿 蚁肁 芆蒄 莆莇 蚂莁 聿蚀 荿莅 蒆薈 肃虿 螀薃 肈芅 蒆薅 蒃膁 芈膂 袆膅 薆螆 薀葿 羀螂 蚅肅 蚆羈 羁肂 蒈莁 蚈肅 螅艿 莂莀 膀膄 蒇羅 袅膆 螃薈 LR(0)分析表构造剖析 编译原理实验报告 实验名称 自动生成LR（0）剖析表 实验时间 2013、12、10 院系 计算机科学与电子技术系 班级 2011级计算机软件 学号 JV114023 JV114052 JV114078 姓名 段国顺 葛立冬 黄磊 第1页共14页 一、实验目的 输入：随意的压缩了的上下文没关文法。 输出：相应的LR（0）剖析表。 二、实验原理 关于LR文法，我们能够自动结构相应的LR剖析表。为了却构LR剖析表，我们需要定义一个重要观点——文法的规范句型“活前缀”。 这种句柄以后不含任何符号的前缀称为活前缀。 在LR剖析工作过程中的任何时候，栈里的文法符号（自栈底而上）X1X2Xm应当组成活前缀，把输入串的节余部分派上以后即应成为规范句型（假如整个输入串的确组成一个句子）。所以，只需输入串的已扫描部分保持可归约成一个活前缀，那就意味着所扫描过的部分没有错误。 关于一个文法G，我们能够结构一个有限自动机，它能辨别G的所有活前缀，而后把这个自动机转变为LR剖析表，依据该LR剖析表进行LR剖析，就能保证在剖析的过程中，假如剖析的句子是正确的，栈里的文法符号（自栈底而上）一直组成活前缀。 倘若一个文法G的拓广文法G的活前缀辨别自动机中的每个状态（项目集）不存在下述状况：（1）既含移进项目又含归约项目；（2）含有多个归约项目，则称G是一个LR（0）文法。该自动机的状态会合即为该文法的LR（0）项目集规范族。 结构辨别文法活前缀 DFA有3种方法： （1）依据形式定义求出活前缀的正则表达式，而后由此正则表达式结构NFA再确立为DFA； （2）求出文法的所有项目，按必定规则结构辨别活前缀的NFA再确立化为DFA； （3）使用闭包函数（CLOSURE）和转向函数(GO(I,X))结构文法G’的LR(0)的项目集规范族，再由变换函数成立状态之间的连结关系来获取辨别活前缀的DFA。 符号串的前缀是指该符号串的随意首部，包含空串ε。比如，关于符号串abc，其前缀有ε，a，ab，abc。假如输入串没有错误的话，一个规范句型的活前缀是 该句型的一个前缀，但它不含句柄以后的任何符号。之所以称为活前缀，是由于在该前缀后联接还没有输入的符号串能够组成一个规范句型。 活前缀与句柄的关系以下： （1）活前缀已含有句柄的所有符号，表示产生式A→β的右部β已出此刻栈顶。 （2）活前缀