基于LR(1)的语法分析程序报告(共11页).doc

精选优质文档-倾情为你奉上 基于LR(1)的语法分析程序1.设计目的：设计、编制和调试一个典型的LR(1)分析器，进一步掌握LR(1)语法分析方法,掌握用预测分析方法分析LR(1)文法的具体过程，加深对LR(1)文法和预测分析方法的理解。2.设计要求：（1） 根据LR(1)分析法编写一个语法分析程序，.输入已给定文 法，直接输入根据己知文法构造的LR(1)分析表。 （2） 对于输入的符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子，并要求输出分析过程。3.设计过程：3.1 LR(1)文法的含义：LR分析法的规约过程是规范推倒的逆过程，所以LR分析过程是一种规范规约的逆过程，L表示从左到右扫描输入串，R表示最左规约（即最右推导的逆过程），括号中的1表示向右查看输入符号数为1。LR（1）项目可以看成两个部分组成，一部分和LR（0）项目相同，这部分成为心