1 / 7
文档名称:

语法分析语法分析实验报告.doc

格式:doc   大小:97KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

语法分析语法分析实验报告.doc

上传人:416612240 2020/5/22 文件大小:97 KB

下载得到文件列表

语法分析语法分析实验报告.doc

文档介绍

文档介绍:语法分析报告姓名:李思婕学号:9********** 班级:(1)对输入文法,它能判断是否为LL(1)文法,若是,则转(2);否则报错并终止;(2)输入已知文法,由程序自动生成它的LL(1)分析表;(3)对于给定的输入串,应能判断识别该串是否为给定文法的句型。:(1)读入文法(2)判断正误(3)若无误,判断是否为LL(1)文法(4)若是,构造分析表;(5)由总控算法判断输入符号串是否为该文法的句型。有效? 是是LL(1)文法?结束报错判断句型 是关键部分程序本段截取了处理带有循环左递归产生式的代码。对于带有循环左递归的产生式的处理分为四个步骤:创建一个新的非终结符;产生一个左部为原产生式左部,右部为将原产生式右部去掉导致左递归的未终结符,再在末尾添加新创建的非终结符作为新产生式的右部;产生一个左部为原产生式左部,右部为空的产生式(空集用^表示)产生左部为新创建的非终结符,右部为原产生式除含有左递归之外的其他右部;voidrecur(char*point){/*完整的产生式在point[]中*/intj,m=0,n=3,k; chartemp[20],ch; ch=c();/*得到一个非终结符*/ k=strlen(non_ter); non_ter[k]=ch; non_ter[k+1]='\0'; for(j=0;j<=strlen(point)-1;j++) { if(point[n]==point[0]) {/*如果‘|’后的首符号和左部相同*/ for(j=n+1;j<=strlen(point)-1;j++) { while(point[j]!='|'&&point[j]!='\0') temp[m++]=point[j++]; left[count]=ch; memcpy(right[count],temp,m); right[count][m]=ch; right[count][m+1]='\0'; m=0; count++; if(point[j]=='|') { n=j+1; break; } } } else {/*如果‘|’后的首符号和左部不同*/ left[count]=ch; right[count][0]='^'; right[count][1]='\0'; count++; for(j=n;j<=strlen(point)-1;j++) { if(point[j]!='|') temp[m++]=point[j]; else { left[count]=point[0]; memcpy(right[count],temp,m); right[count][m]=ch; right[count][m+1]='

最近更新

2024年淮北矿业(集团)有限责任公司校园招聘考.. 146页

2024年湖北武当山文化旅游投资有限公司招聘笔.. 147页

2024年漳州城市职业学院单招职业适应性测试题.. 95页

2024年福建三明市恒源环保科技有限公司招聘笔.. 148页

2024年苏州健雄职业技术学院单招职业适应性测.. 93页

2024年贝壳控股有限公司校园招聘考试试题全面.. 147页

2024年黑龙江省铁路集团宝清铁路限公司校园招.. 147页

2024河南省郑州市公务员考试言语理解与表达专.. 116页

2024重庆市公务员考试言语理解与表达专项练习.. 116页

事业单位言语理解与表达习题参考答案 116页

公务员考试行测言语理解与表达专项练习试题审.. 117页

公务员行测言语理解与表达试题完整版 116页

国家公务员行测言语理解与表达-试卷真题.学生.. 114页

山东省济南市公务员考试言语理解与表达专项练.. 118页

江西省南昌市公务员考试言语理解与表达专项练.. 116页

行测言语理解与表达之标题选择题答题策略及答.. 115页

言语理解与表达习题及完整答案1套 118页

青海省公务员考试言语理解与表达专项练习题全.. 118页

(新版)UTC航拍知识考试题库新版 54页

(新版)保育员中级工理论题库【培优a卷】 41页

(新版)保育员中级工理论题库带答案(典型题.. 41页

(茅台酒)白酒酿造工职业技能认定-制曲制酒考.. 20页

(通讯维修工)理论知识考试题库附答案【b卷】.. 41页

三年级上册数学单元测试第二单元达标测试卷 北.. 3页

2024年建筑施工安全生产月活动方案5篇 25页

产品定制方案 31页

2024年山东高考理科综合试题及答案 19页

六一儿童节开展民族团结活动简报 2页

沿“引导线”运动动画教学设计 5页

《灰尘的旅行》四年级下册电子版 2页