




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 语法分析一、 实验目的编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、 实验要求利用C语言编制递归下降分析程序,并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的BNF表示如下:<程序>:=begin<语句串>end<语句串>:=<语句>;<语句><语句>:=<赋值语句><赋值语句>:=ID:=<表达式><表达式>:=<项>+<项> | -<项><项>:=<因子>
2、*<因子> | /<因子><因子>:=ID | NUM | (<表达式>)2.2 实验要求说明输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”。例如: 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success! 输入 x:=a+b*c end # 输出 error2.3 语法分析程序的酸法思想(1)主程序示意图如图2-1所示。置初值调用scaner读下一个单词符号调用lrparser结束图2-1 语法分析主程序示意图(2)递归下降分析程序示意图如图2
3、-2所示。(3)语句串分析过程示意图如图2-3所示。 是否begin?调用statement函数否是是否 ;?调用scaner否调用语句串分析程序是 调用scaner是否end? 否调用statement函数是调用scaner出错处理syn=0&&kk=0?否 图2-3 语句串分析示意图 是 打印分析成功出错处理 图2-2 递归下降分析程序示意图 (4)statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。调用term函数是否标识符?否调用expression函数调用scaner是否:=?调用scaner是否+ , -?否否是调用scaner调用term函数
4、出错处理出错处理图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图调用scaner调用factor函数出错处理是否* , /?调用factor函数是否标识符?是否否是否整常数?是是否是否(?否是调用scaner是否)?调用expression函数图 2-6 term分析函数示意图否出错处理调用scaner调用scaner是图2-7 factor分析过程示意图三、 语法分析程序的C语言程序源代码:#include "stdio.h"#include "string.h"char prog100,token8,
5、ch;char *rwtab6="begin","if","then","while","do","end"int syn,p,m,n,sum;int kk;factor();expression();yucu();term();statement();lrparser();scaner();main() p=kk=0; printf("nplease input a string (end with '#'): n")
6、; do scanf("%c",&ch); progp+=ch; while(ch!='#'); p=0; scaner(); lrparser(); getch();lrparser() if(syn=1) scaner(); /*读下一个单词符号*/ yucu(); /*调用yucu()函数;*/ &
7、#160; if (syn=6) scaner(); if (syn=0)&&(kk=0) printf("success!n"); else if(kk!=1) printf("the string haven't got a 'end'!n"); kk=1;
8、160; else printf("haven't got a 'begin'!n"); kk=1; return;yucu() statement(); /*调用函数statement();*/ while(syn=26) scaner(); /*读下一个单词符号*/ if(syn!=6) statement(); /*调用函数statement();*/
9、60; return;statement() if(syn=10) scaner(); /*读下一个单词符号*/ if(syn=18) scaner(); /*读下一个单词符号*/ expression(); /*调用函数statement();*/ else printf("the sing &
10、#39;:=' is wrong!n"); kk=1; else printf("wrong sentence!n"); kk=1; return;expression() term(); while(syn=13)|(syn=14) scaner(); /*读下一个单词符号*/
11、 term(); /*调用函数term();*/ return;term() factor(); while(syn=15)|(syn=16) scaner(); /*读下一个单词符号*/ factor(); /*调用函数factor(); */ return;factor() if(syn=10)|(syn=11) scaner();
12、60; else if(syn=27) scaner(); /*读下一个单词符号*/ expression(); /*调用函数statement();*/ if(syn=28) scaner(); /*读下一个单词符号*/ else printf("the error on '('n");
13、; kk=1; else printf("the expression error!n"); kk=1; return; scaner() sum=0; for(m=0;m<8;m+)tokenm+=NULL; m=0; ch=pro
14、gp+; while(ch=' ')ch=progp+; if(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A') while(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>
15、='A')|(ch>='0')&&(ch<='9') tokenm+=ch; ch=progp+; p-; syn=10; tokenm+='0' for(n=0;n<6;n+
16、) if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch>='0')&&(ch<='9') while(ch>='0')&&(ch<=
17、9;9') sum=sum*10+ch-'0' ch=progp+; p-; syn=11; else switch(ch) case '<':m=0; ch=progp+; if(ch='>') &
18、#160; syn=21; else if(ch='=') syn=22; else syn=20; p-
19、; break; case '>':m=0; ch=progp+; if(ch='=') syn=24; else syn=23;
20、0; p-; break; case ':':m=0; ch=progp+; if(ch='=') syn=18; else
21、0; syn=17; p-; break; case '+': syn=13; break; case '-': syn=14; break; case '*': syn=15;break; case '/': syn=16;break; case '(': syn=27;br
22、eak; case ')': syn=28;break; case '=': syn=25;break; case '': syn=26;break; case '#': syn=0;break; default: syn=-1;break; 四、 结果分析:输入 begin a:=9; x:=2*3; b:=a+x end # 后输出success! 如图4-1所
23、示:图4-1输入 x:=a+b*c end # 后输出 error 如图4-2所示:图4-2五、 总结:通过本次试验,了解了语法分析的运行过程,主程序大致流程为:“置初值”à调用scaner函数读下一个单词符号à调用IrParseà结束。递归下降分析的大致流程为:“先判断是否为begin”à不是则“出错处理”,若是则“调用scaner函数”à调用语句串分析函数à“判断是否为end”à不是则“出错处理”,若是则调用scaner函数à“判断syn=0&&kk=0是否成立”成立则说明分析成功打印出来。不成
24、立则“出错处理”。语义分析程序#include "stdio.h"#include "string.h"char prog100,token8,ch;char *rwtab6="begin","if","then","while","do","end"int syn,p,m,n,sum,q;int kk;struct char result18; char ag118;
25、0; char op18; char ag218; quad20;char *factor();char *expression();int yucu();char *term();int statement();int lrparser();char *newtemp();scaner();emit(char *result,char *ag1,char *op,char *ag2);main() int j; q=p=kk=0; printf("nplease input a string (end with &
26、#39;#'): "); do scanf("%c",&ch); progp+=ch; while(ch!='#'); p=0; scaner(); lrparser();if(q>19)printf(" to long sentense!n");else for (j=0;j<q;j+)printf(" %s = %s %s %s
27、nn",quadj.result1,quadj.ag11,quadj.op1,quadj.ag21);getch();int lrparser() int schain=0; kk=0; if (syn=1) scaner(); schain=yucu(); if(syn=6) scaner(); if(syn=0)&&(kk=0) printf(
28、"Success!n"); else if(kk!=1)printf("short of 'end' !n"); kk=1; getch(); exit(0);
29、; else printf("short of 'begin' !n"); kk=1; getch(); exit(0); return (schain);int yucu() int schain=0; schain=statement(); while(syn=26) scaner();
30、160; schain=statement(); return (schain);int statement() char tt8,eplace8; int schain=0; if (syn=10) strcpy(tt,token); scaner(); if(syn=18) scaner(); strcp
31、y(eplace,expression(); emit(tt,eplace,"",""); schain=0; else printf("short of sign ':=' !n"); kk=1; getch(); exit(0);
32、 return (schain); char *expression() char *tp,*ep2,*eplace,*tt; tp=(char *)malloc(12); ep2=(char *)malloc(12); eplace=(char *)malloc(12); tt=(char *)malloc(12); strcpy(eplace,term(); while(syn=13)|(syn=14) if (syn=13)strcpy(tt,"+
33、"); else strcpy(tt,"-"); scaner(); strcpy(ep2,term(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp); retu
34、rn (eplace);char *term() char *tp,*ep2,*eplace,*tt; tp=(char *)malloc(12); ep2=(char *)malloc(12); eplace=(char *)malloc(12); tt=(char *)malloc(12); strcpy(eplace,factor(); while(syn=15)|(syn=16) if (syn=15)strcpy(tt,"*");
35、160; else strcpy(tt,"/"); scaner(); strcpy(ep2,factor(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp); return (eplace);char *factor()
36、 char *fplace; fplace=(char *)malloc(12); strcpy(fplace,""); if(syn=10) strcpy(fplace,token); scaner(); else if(syn=11) itoa(sum,fplace,10); scaner(); else if(syn
37、=27) scaner(); fplace=expression(); if(syn=28) scaner(); else printf("error on ')' !n"); kk=1; getch(); exit(0); &
38、#160; else printf("error on '(' !n"); kk=1; getch(); exit(0); return (fplace);char *newtemp() char *p; char m8; p=(char *)malloc(8); kk+; itoa(kk,m,10); strcpy(p+1,m); p0=&
39、#39;t' return(p); scaner() sum=0; for(m=0;m<8;m+)tokenm+=NULL; m=0; ch=progp+; while(ch=' ')ch=progp+; if(ch<='z')&&(ch>='a')|(ch<='Z&
40、#39;)&&(ch>='A') while(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A')|(ch>='0')&&(ch<='9') tokenm+=ch; ch=progp+;
41、; p-; syn=10; tokenm+='0' for(n=0;n<6;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; &
42、#160; else if(ch>='0')&&(ch<='9') while(ch>='0')&&(ch<='9') sum=sum*10+ch-'0' ch=progp+; p-; syn=11;
43、 else switch(ch) case '<':m=0; ch=progp+; if(ch='>') syn=21; else if(ch='=') syn=22;
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 车辆贷款抵押合同解除与续签协议
- 一侧肺全切术后护理
- 离婚协议中子女抚养权变更及监护权转移范本
- 《父亲节》少儿美术教育绘画课件创意教程教案
- 2025年电气工程及其自动化专业考试试卷及答案
- 2025年电子商务专业技能考试试题及答案
- 2025年城市更新与发展战略研究考试试卷及答案
- 2025年心理学与教育心理学专业考试题及答案
- 残疾人就业安置与职业康复服务合同
- 景观公园餐饮服务场地租赁与品牌合作合同
- 工商局股权转让协议范本(2024版)
- 2024年甘肃省兰州市中考道德与法治试卷附答案
- 国家开放大学电大《11846商法》期末终考题库及答案
- 2024成都语文中考试题研究备考 第五部分 古诗文阅读 教材文言文考点讲解-写景篇【课件】
- 涉企行政执法自查报告市场监管
- 《化工和危险化学品生产经营单位重大生产安全事故隐患判定标准(试行)》解读课件
- 八大浪费培训心得
- 手术室髌骨骨折手术护理查房
- 人工造雪技术培训课件
- 劳动教育理论与实践
- MOOC 电磁场与电磁波-西北工业大学 中国大学慕课答案
评论
0/150
提交评论