北邮-语法分析实验报告.docx

《北邮-语法分析实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译原理语法分析实验报告by坏学长一、实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法1：编写递归调用程序实现自顶向下的分析。方法2：编写LL(1)语法分析程序，要求如下。(1)编程实现算法4.2，为给定文法自动构造预测分析表。(2)编程实现算法4.1，构造LL(1)预测分析程序。方法3：编写语法分析程序实现自底向上的分析，要求如下。(1)构造识别所有活前缀的DFA。(2)构造

2、LR分析表。(3)编程实现算法4.3，构造LR分析程序。方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。二、程序设计及步骤：此次实验使用第一种方法：递归调用预测分析1.提取左公因子及消除左递归：E->TE''；E''->E'E''E''->εE'->+TE'->-TT->FT''T''->T'T''T''->ε''T'->*FT'->/F''F->idE->(E)E->num1.做状态转换图并化简：1.程序实现分析根据上图产生式，读入字符串并以$结尾，根据字符串情况分别采取不同的过程，为每个过程编写子程序

3、，并返回是否成功，1代表成功，-1代表失败，当字符串格式错误时，最终E过程返回-1，不能被接收。读取一个字符，根据状态转换图的自动机进行转换状态，并判断是否正确并读取下一个字符。直到读取$，过程未产生错误（返回值为1），则表达式被接收，语法分析结束。2.源代码：#include#include#include#includeusingnamespacestd;inti;全局变量，标志当前读到的字符位置intE(stringstr,int&i);//E产生式过程

4、解析intT(stringstr,int&i);//T产生式过程解析intF(stringstr,int&i);//F产生式过程解析intmain(){cout<<"ttt******现有产生式******";cout<<"ttttE->TE''";cout<<"ttttE''->E'E''";cout<<"ttttE''->ε";cout<<"ttttE'->+T";cout<<"ttttE'->-T";cout<<"ttttT->FT''";cou

5、t<<"ttttT''->T'T''";cout<<"ttttT''->ε''";cout<<"ttttT'->*F";cout<<"ttttT'->/F''";cout<<"ttttF->id";cout<<"ttttE->(E)";cout<<"ttttE->num";cout<<"ttt**********************";stringstr;//输入表达式cout<<"---请输入算数表达式：";cin>>str;st

6、r=str+"$";//为字符串增加$作为结束标识符cout<<"---分析过程---";cout<<"☆字符tt★产生式";i=0;if(E(str,i)==1)cout<<"Accept！";//表达式正确，被接受elsecout<<"Error!";//表达式错误system("pause");return0;}intE(stringstr,int&i)//E过程{intresult;cout<<"ttE->TE''";if(str[i]!='$'){//读到$结束读入if(T(str,i)==

7、1){result=1;cout<<"ttE''->E'E''";//i++;if(str[i]=='+'

8、

9、str[i]=='-'){cout<+T";elsecout<<"E'->-T";i++;result=E(str,i);}elseif(str[i]=='$'

10、

11、str[i]==')'){cout<<"ttE''->ε";result=1;}else{result=-1;}}elseresult=-1;}elsere

12、sult=1;returnresult;}intT(stringstr,int&i)//T过程{intresult;cout<<"ttT->FT''";if(F(str,i)==1){cout<<"ttT''->T'T''