南邮编译原理报告实验二.docxVIP

南邮编译原理报告实验二 《南邮编译原理报告实验二》由我分享，感谢使用，更多相关《南邮编译原理报告实验二（26页珍藏版）》敬请期待。  1、实验报告（ 2021 / 2021 学年 第 二 学期）课程名称编译原理实验名称语法分析器的构造实验时间2021年5月26日指导单位计算机软件教学中心指导教师黄海平学生姓名班级学号学院 (系)计算机学院、专业计算机科学软件学院与技术实验报告实验名称语法分析器的构造指导教师黄海平实验类型验证实验学时4实验时间2021.5.26一、实验目的和要求实验目的：设计、编制、调试一个LL(1) 语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。实验要求：1、检测左递归，假如有则进行消除；2、求解 FIRST 集和 FOLLOW 集；3、构建 LL(1) 分析表；4、构建 LL 分析程序，  2、对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。以上实验要求可分两个同学完成。例如构建分析表一个同学完成、构建分析程序并分析符号串另一个同学完成。二、 实验环境 (实验设备 )硬件：计算机软件： Visual C +6.0- 2 -二、实验原理及内容实验内容：设计并实现一个LL(1) 语法分析器，实现对算术文法GE:E-E+T|TT-T*F|FF-(E)|i所定义的符号串进行识别，例如符号串abc+age+80为文法所定义的句子，符号串 (abc-80(*s5)不是文法所定义的句子。实验代码：includeincludeincludeusing namespace  3、 stdvoid input_grammer(string *G)/ 输入文法 G,n个非终结符int i=0/ 计数char ch=ywhile(ch=y)cinGi+coutch- 3 -void preprocess(string *G,string *P,string / 计数char C/记录规则中（）后的符号int flag/ 检测到（）n=t=k=0for( i=0i50i+)Pi=/ 字符串假如  4、不初始化，在使用Pij=a 时将不能改变，可以用 Pi.append(1,a)U=u=/ 字符串假如不初始化，无法使用Ui=a赋值，可以用 U.append(1,a)for(n=0!Gn.empty()n+) Un=Gn0/ 非终结符集合， n为非终结符个数for(i=0ini+)for(j=4jGi.length()j+)if(U.find(Gij)=string:npos/ 终结符集合， t为终结符个数fo  5、r(i=0ini+)flag=0r=4for(j=4jGi.length()j+)Pk0=UiPk1=:Pk2=:Pk3= /* if(Gij=()j+flag=1 for(temp=jGitemp!=)temp+) C=Gitemp+1/C记录（）后跟的字符，将 C添加到（）中所有字符串后面if(Gij=) j+flag=0*/if(Gij=|)/if(flag=1) Pkr+=Ck+j+- 5 -Pk0=UiPk1=:Pk2=:Pk3=r=4Pkr+=GijelsePkr+=Gijk+/ 获得产生式集合 P，k为产生式个数int e  6、liminate_1(string *G,string *P,string U,string *GG)/消除文法 G1中所有直接左递归得到文法G2，要能够消除含有多个左递归的情况）string arfa,beta/所有形如 A:=A |中的 、连接起来形成的字符串arfa、betaint i,j,temp,m=0/ 计数int flag=0/flag=1 表示文法有左递归int flagg=0/flagg=1 表示某条规则有左递归char C=A/由于消除左递归新增的非终结符，从A 开始增加，只要不在原来问法的非终结符中即可加入- 6 -for(i=0i20i+)fl  7、agg=0 arfa=beta= for(j=0j100j+)if(Pj0=Ui)if(Pj4=Ui)/ 产生式 j有左递归flagg=1for(temp=5Pjtemp!= te