版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验三语法分析的C语言实现实验目的加深对语法分析器工作过程的理解;能够采用一种编程语言实现简单的语法分析程序;能够使用自己编写的分析程序对简单的程序段进行语法分析。二、实验要求1、
在实验一(用C语言实现词法分析的程序)的根底上,实现编写语法分析程序,语法分析程序的实现可以采用任何一种编程工具。2、对语法规那么有明确的定义;3、编写的分析程序能够对实验一的结果进行正确的语法分析;4、对于遇到的语法错误,能够做出简单的错误处理,给出简单的错误提示,保证顺利完成语法分析过程;三、实验分工个人完成程序说明有文法G[E]:E->TGT->FSG->+TG|εS->*FS|=E|εF->(E)|i1.1判断LL(1)文法当我们需选用自顶向下分析技术时,首先必须判别所给文法是否是LL(1)文法,分析所给文法可知文法中不含左公因子,也不存在左递归,因而再对给定文法计算First集、Follow集以及Select集,对于求出的每个产生式的Select集,看对于同一个左部非终结符是否存在交集,如果它们的交为空那么表示所给文法是LL(1)文法,否那么不是L(1)文法。假设所给文法是LL(1)文法,再根据求得的Select集合构造预测分析表,对于一个输入串,根据的预测分析表分析它是否是文法的句子。各非终结符的First集以及Follow集如下表所示:集合表1-1集合VNVNFirst集Follow集E{(,i}{#,)}T{(,i}{+,#,)}G{+,ε}{#,)}F{(,i}{*,+,=,#}S{*,=,ε}{+,#,)}各产生式的Select集:Select(E->TG)={(,i}Select(T->FS)={(,i}Select(G->+TG)={+}Select(G->ε)={#,)}Select(S->*FS)={*}Select(S->ε)={+,#,)}Select(S->=E)={=}Select(F->(E))={(}Select(F->i)={i}由各产生式的Select集可以看出,每个非终结符的Select集交集为空,那么可以确定该文法是LL(1)文法。1.2构造预测分析表VT表1-2VTVNVNi+*()#=E->TG->TG->TGT->FS->FS->FSG->+TG->ε->εF->ε->*FS->ε->εS->i->(E)->=E开始程序流程图开始结构体赋值结构体赋值预测分析表构造预测分析表构造读入分析串读入分析串有非法字符T提示错误有非法字符T提示错误FF为终结符FT为终结符FTTF产生式T匹配TF产生式T匹配提示错误出栈提示错误出栈FFFT为空FT为空提示错误提示错误不入栈逆序入栈不入栈逆序入栈TT分析成功分析成功FTF匹配分析结束FTF匹配分析结束提示错误提示错误主要函数介绍:voidprint();输出分析栈voidprint1();输出剩余串intmain();程序主函数,在其中调用自定义函数,完成文法产生式的赋值,预测分析表的构建,以及对输入串的分析等主要功能。程序主要代码:1、初始化程序即分析栈、剩余串、非终结符与终结符的初始化charA[20];/*分析栈*/charB[20];/*剩余串*/charv1[20]={'i','+','*','(',')','#',';','='};/*终结符*/charv2[20]={'E','G','T','S','F'};/*非终结符*/intj=0,b=0,top=0,l;/*L为输入串长度*/2、结构体的定义及结构体变量定义typedefstructtype/*产生式类型定义*/{charorigin;/*大写字符*/chararray[5];/*产生式右边字符*/intlength;/*字符个数*/}type;typec,e,t,g,g1,s,s1,f,f1,s2;/*结构体变量*/typeC[10][10];/*预测分析表*/3、输出分析栈函数定义voidprint(){inta;for(a=0;a<=top+1;a++)printf("%c",A[a]);printf("\t\t");}4、输出剩余串函数定义voidprint1(){intj;for(j=0;j<b;j++)printf("");for(j=b;j<=l;j++)printf("%c",B[j]);printf("\t\t\t");}5、在main函数中定义结构体,把文法产生式赋值给结构体/*把文法产生式赋值结构体*/e.origin='E';strcpy(e.array,"TG");e.length=2;t.origin='T';strcpy(t.array,"FS");t.length=2;g.origin='G';strcpy(g.array,"+TG");g.length=3;g1.origin='G';g1.array[0]='^';g1.length=1;s.origin='S';strcpy(s.array,"*FS");s.length=3;s1.origin='S';s1.array[0]='^';s1.length=1;f.origin='F';strcpy(f.array,"(E)");f.length=3;f1.origin='F';f1.array[0]='i';f1.length=1;s2.origin='S';strcpy(s2.array,"=E");s2.length=2;6、预测分析表的初始化及构造for(m=0;m<=7;m++)/*初始化分析表*/for(n=0;n<=7;n++)C[m][n].origin='N';/*全部赋为空*//*填充分析表*/C[0][0]=e;C[0][3]=e;C[1][1]=g;C[1][4]=g1;C[1][5]=C[1][7]=g1;C[2][0]=t;C[2][3]=t;C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;C[3][7]=s2;C[4][0]=f1;C[4][3]=f;7、读入分析串,对输入串进行分析,判断输入串是否符合文法的定义,是否有非法字符,是否在分析过程中出现错误信息,是否被接受为文法的句子do{x=A[top--];/*x为当前栈顶字符*/printf("%d",k++);printf("\t\t");for(j=0;j<=7;j++)/*判断是否为终结符*/if(x==v1[j]){flag=1;break;}if(flag==1)/*如果是终结符*/{if(x=='#'){finish=1;/*结束标记*/printf("accept!\n");/*接受*/getchar();getchar();exit(1);}if(x==ch){print();print1();printf("%c匹配\n",ch);ch=B[++b];/*下一个输入字符*/flag=0;/*恢复标记*/}/*if*/else/*出错处理*/{print();print1();printf("%c出错\n",ch);/*输出出错终结符*/exit(1);}/*else*/}/*if*/else/*非终结符处理*/{for(j=0;j<=7;j++)if(x==v2[j]){m=j;/*行号*/break;}for(j=0;j<=7;j++)if(ch==v1[j]){n=j;/*列号*/break;}cha=C[m][n];if(cha.origin!='N')/*判断是否为空*/{print();print1();printf("%c->",cha.origin);/*输出产生式*/for(j=0;j<cha.length;j++)printf("%c",cha.array[j]);printf("\n");for(j=(cha.length-1);j>=0;j--)/*产生式逆序入栈*/A[++top]=cha.array[j];if(A[top]=='^')/*为空那么不进栈*/top--;}/*if*/else/*出错处理*/{print();print1();printf("%c出错\n",x);/*输出出错非终结符*/exit(1);}}}while(finish==0);}编程中遇到的问题:栈的判断出错,无法对应和自行从终结符中提取预测分析表出错,定义后无法识别可改良的地方:由于一个人实验,工作量实在太大,实力缺乏,总有很多问题卡住,于是根据书本先行使用书本文法进行编辑,先行使用i替换所有的字母数字由于时间关系,没法对i进行改动区分开所有的字母数字,仍旧使用i进行操作判断由于没对i进行编辑改动,导致了while以及if语句未能插入代码中,只能识别出赋值语句做这份代码是太多太多的辛酸,认识到了实力缺乏时团队的重要性,还望老师谅解截图六、#include<stdio.h>#include<iostream>#include<stdlib.h>#include<dos.h>#include<string>usingnamespacestd;charA[20];/*分析栈*/charB[20];/*剩余串*/charv1[20]={'i','+','*','(',')','#',';','='};/*终结符*/charv2[20]={'E','G','T','S','F'};/*非终结符*/intj=0,b=0,top=0,l;/*L为输入串长度*/typedefstructtype/*产生式类型定义*/{charorigin;/*大写字符*/chararray[5];/*产生式右边字符*/intlength;/*字符个数*/}type;typec,e,t,g,g1,s,s1,f,f1,s2;/*结构体变量*/typeC[10][10];/*预测分析表*/voidprint()/*输出分析栈*/{inta;/*指针*/for(a=0;a<=top+1;a++)printf("%c",A[a]);printf("\t\t");}voidprint1()/*输出剩余串*/{intj;for(j=0;j<b;j++)/*输出对齐符*/printf("");for(j=b;j<=l;j++)printf("%c",B[j]);printf("\t\t\t");}intmain(){intm,n,k=0,flag=0,finish=0;charch,x;typecha;/*用来接受C[m][n]*//*把文法产生式赋值结构体*/e.origin='E';strcpy(e.array,"TG");e.length=2;t.origin='T';strcpy(t.array,"FS");t.length=2;g.origin='G';strcpy(g.array,"+TG");g.length=3;g1.origin='G';g1.array[0]='^';g1.length=1;s.origin='S';strcpy(s.array,"*FS");s.length=3;s1.origin='S';s1.array[0]='^';s1.length=1;f.origin='F';strcpy(f.array,"(E)");f.length=3;f1.origin='F';f1.array[0]='i';f1.length=1;s2.origin='S';strcpy(s2.array,"=E");s2.length=2;for(m=0;m<=7;m++)/*初始化分析表*/for(n=0;n<=7;n++)C[m][n].origin='N';/*全部赋为空*//*填充分析表*/C[0][0]=e;C[0][3]=e;C[1][1]=g;C[1][4]=g1;C[1][5]=C[1][7]=g1;C[2][0]=t;C[2][3]=t;C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;C[3][7]=s2;C[4][0]=f1;C[4][3]=f;printf("提示:本程序只能对由'i','+','*','(',')'构成的以'#'结束的字符串进行分析,\n");printf("请输入要分析的字符串:");FILE*fpin;charin_fn[30];//存放地址for(;;) { cin>>in_fn; if((fpin=fopen(in_fn,"r"))!=NULL)//判断文件是否存在 break; else cout<<"文件路径错误!"; }do/*读入分析串*/{ch=fgetc(fpin);if((ch!='i')&&(ch!='+')&&(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#')&&(ch!='=')&&(ch!=';')){printf("输入串中有非法字符\n");exit(1);}B[j]=ch;j++;}while(ch!='#');l=j;/*分析串长度*/ch=B[0];/*当前分析字符*/A[top]='#';A[++top]='E';/*'#','E'进栈*/printf("步骤\t\t分析栈\t\t剩余字符\t\t产生式或匹配\n");do{x=A[top--];/*x为当前栈顶字符*/printf("%d",k++);printf("\t\t");for(j=0;j<=7;j++)/*判断是否为终结符*/if(x==v1[j]){flag=1;break;}if(flag==1)/*如果是终结符*/{if(x=='#'){finish=1;/*结束标记*/printf("accept!\n");/*接受*/getchar();getchar();exit(1);}if(x==ch){print();print1();printf("%c匹配\n",ch);ch=B[++b];/*下一个输入字符*/flag=0;/*恢复标记*/}/*if*/else/*出错处理*/{print();print1();printf("%c出错\n",ch);/*输出出错终结符*/exit(1);}/*el
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 确认系统升级时间窗口函(6篇)
- 2026高中教资面试生物答辩题库参考答案试卷
- 事业单位人事岗面试结构化问答2026易错题试卷及解析
- 事业单位工程岗2026面试历年真题全真模拟
- 关于2026年年度股东大会时间安排的通知函(4篇范文)
- 2026事业单位财会岗面试易错题题库及答案
- 能源行业项目经理资源优化与项目管理能力绩效评估表
- 游戏测试主管绩效考核表
- IT工程师云平台部署全指南
- 一年级下册数学 活动四:图形与我的生活
- DBJ50-T-147-2025-住宅电气设计标准
- 基本公共卫生服务-0-6岁儿童、孕产妇健康管理
- 难治性高血压诊断治疗中国专家共识解读 课件
- 2025年广州市白云区卫生健康系统招聘事业单位工作人员笔试真题
- 生态创意农场详细项目策划书模板
- 通风空调管道及设备拆除施工方案
- 《教育学原理》马工程教材第八章教学-2
- 2026年中国电信广东公司应知应会练习题库【必考】附答案详解
- 2026年(高级)焦炉调温工职业技能考试题库(新版)
- 胸痛诊疗规范课件
- 索尼摄像机HDR-CX670中文说明书
评论
0/150
提交评论