语法分析器实验解析.docVIP

课程名称 编译原理 班级 计算121 实验日期 2015.4.2 姓名 学号 201207003 201207002 实验成绩 实验名称 语法分析器 实 验 目 的 及 要 求 实验目的 编制一个语法分析器，实现将词法分析程序所提供的单词序列的语法进行检测 实验要求 实 验 环 境 操作系统：Win7 32位 编译环境 VC++6.0 算 法 分 析 自顶向下的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。之所以称这样的算法为自顶向下是由于分析树隐含的编号是一个前序编号而且其顺序是由根到叶自顶向下的分析程序有两类回溯分析程序backtracking parser）和预测分析程序predictive parser）。预测分析程序试图利用一个或多个先行记号来预测出输入串中的下一个构造，而回溯分析程序则试着分析其他可能的输入，当一种可能失败时就要求输入中备份任意数量的字符。虽然回溯分析程序比预测分析程序强大许多，但它们都非常慢，一般都在指数的数量级上，所以对于实际的编译器并不合适。递归下降程序分析和LL(1)分析一般地都要求计算先行集合它们分别称作First集合和Follow集合。由于无需显式地构造出这些集合就可以构造出简单的自顶向下的分析程序。 调 试 过 程 及 实 验 结 果 注释页： 正确的文法测试图： 含递归的文法测试图： 错误输入测试图： 总 结 通过这次实验熟悉了语法分析器的工作原理，对于求FIRST集、FOLLOW集、运用这两个集合求预测分析表，以及运用分析栈分析输入串是否复合LL1文法定义的规则等理解更加深刻，对于编程能力和书写代码规范程度也有了一定的提高，在这过程中当然也遇到很多问题，但通过查阅资料，组员之间的讨论，所有问题都一一被解决，这培养了团队协作能力和发现问题解决问题的能力。当通过自己的努力编成功完成程序的某些功能的时候，体验到了那种满足感和快乐。 附 录 关键代码： Grammar::Grammar(const Grammar rs)//复制构造函数 { zhong=rs.zhong; fei=rs.fei; end=rs.end; number=rs.number; content=new string[255]; content1=new string[255]; first=new string[255]; follow=new string[255]; table=new string *[255]; for(int i=0;i=number;i++) content[i]=rs.content[i]; FirstAndFollow(); CreateTable(); } Grammar Grammar::operator =(const Grammar rs)//赋值函数 { zhong=rs.zhong; fei=rs.fei; end=rs.end; number=rs.number; content=new string[255]; content1=new string[255]; first=new string[255]; follow=new string[255]; table=new string *[255]; for(int i=0;i=number;i++) { content[i]=rs.content[i]; content1=new string[255]; } FirstAndFollow(); CreateTable(); return *this; } int Grammar::Findid(char a)//在文法中查找某个非终结符 { int i=0; while(inumber) { if(content[i][0]==a) return i; i++; } return -1; } int Grammar::Check()//检查文法的正确性 { unsigned int j=0; int i=0; while(jfei.size())//保证每个非终结符都使用推导 { int sig=1; i=0;