编译原理语法分析报告+代码(共11页).doc

《编译原理语法分析报告+代码(共11页).doc》由会员分享，可在线阅读，更多相关《编译原理语法分析报告+代码(共11页).doc（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上 语法分析一、 实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、 实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的BNF表示如下：=beginend：=；：=：=ID：=：=+ | -：=* | /：=ID | NUM | （）2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x

2、:=a+b*c end # 输出 error2.3 语法分析程序的酸法思想（1）主程序示意图如图2-1所示。置初值调用scaner读下一个单词符号调用lrparser结束图2-1 语法分析主程序示意图（2）递归下降分析程序示意图如图2-2所示。（3）语句串分析过程示意图如图2-3所示。 是否begin?调用statement函数否是是否 ；?调用scaner否调用语句串分析程序是 调用scaner是否end? 否调用statement函数是调用scaner出错处理syn=0&kk=0?否 图2-3 语句串分析示意图 是 打印分析成功出错处理 图2-2 递归下降分析程序示意图 （4）statem

3、ent语句分析程序流程如图2-4、2-5、2-6、2-7所示。调用term函数是否标识符?否调用expression函数调用scaner是否：=?调用scaner是否+ , -?否否是调用scaner调用term函数出错处理出错处理图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图调用scaner调用factor函数出错处理是否* , /?调用factor函数是否标识符?是否否是否整常数?是是否是否（?否是调用scaner是否）?调用expression函数图 2-6 term分析函数示意图否出错处理调用scaner调用scaner是图2-7 f

4、actor分析过程示意图三、 语法分析程序的C语言程序源代码：#include stdio.h#include string.hchar prog100,token8,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);do scanf(%c,&ch); pr

5、ogp+=ch; while(ch!=#);p=0;scaner();lrparser();getch();lrparser()if(syn=1) scaner(); /*读下一个单词符号*/ yucu(); /*调用yucu()函数；*/ if (syn=6) scaner(); if (syn=0)&(kk=0) printf(success!n); else if(kk!=1) printf(the string havent got a end!n); kk=1; else printf(havent got a begin!n);kk=1; return;yucu() stateme

6、nt(); /*调用函数statement();*/ while(syn=26) scaner(); /*读下一个单词符号*/ if(syn!=6) statement(); /*调用函数statement();*/ return;statement() if(syn=10) scaner(); /*读下一个单词符号*/ if(syn=18) scaner(); /*读下一个单词符号*/ expression(); /*调用函数statement();*/ else printf(the sing := is wrong!n); kk=1; else printf(wrong sentence

7、!n); kk=1; return;expression() term(); while(syn=13)|(syn=14) scaner(); /*读下一个单词符号*/ term(); /*调用函数term();*/ return;term() factor(); while(syn=15)|(syn=16) scaner(); /*读下一个单词符号*/ factor(); /*调用函数factor(); */ return;factor() if(syn=10)|(syn=11) scaner(); else if(syn=27) scaner(); /*读下一个单词符号*/ express

8、ion(); /*调用函数statement();*/ if(syn=28) scaner(); /*读下一个单词符号*/ else printf(the error on (n); kk=1; else printf(the expression error!n); kk=1; return;scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; m=0; ch=progp+; while(ch= )ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch; ch=progp+

9、; p-; syn=10; tokenm+=0; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+;p-;syn=11; else switch(ch) case ) syn=21; else if(ch=) syn=22; else syn=20; p-; break; case :m=0; ch=progp+; if(ch=) syn=24; else syn=23; p-; break; case :m=0; ch=progp+; if(ch=) syn=18; else syn=17; p-; break; case +: sy

10、n=13; break; case -: syn=14; break; case *: syn=15;break; case /: syn=16;break; case (: syn=27;break; 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所示：图4-1输入 x:=a+b*c end # 后输出

11、 error 如图4-2所示：图4-2五、 总结：通过本次试验，了解了语法分析的运行过程，主程序大致流程为：“置初值”调用scaner函数读下一个单词符号调用IrParse结束。递归下降分析的大致流程为：“先判断是否为begin”不是则“出错处理”，若是则“调用scaner函数”调用语句串分析函数“判断是否为end”不是则“出错处理”，若是则调用scaner函数“判断syn=0&kk=0是否成立”成立则说明分析成功打印出来。不成立则“出错处理”。语义分析程序#include stdio.h#include string.hchar prog100,token8,ch;char *rwtab6=

12、begin,if,then,while,do,end;int syn,p,m,n,sum,q;int kk;struct char result18; char ag118; 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=

13、0;printf(nplease input a string (end with #): );do scanf(%c,&ch); progp+=ch; while(ch!=#);p=0;scaner();lrparser();if(q19)printf( to long sentense!n);else for (j=0;jq;j+)printf( %s = %s %s %s nn,quadj.result1,quadj.ag11,quadj.op1,quadj.ag21);getch();int lrparser() int schain=0; kk=0; if (syn=1) scane

14、r();schain=yucu();if(syn=6) scaner(); if(syn=0)&(kk=0) printf(Success!n); else if(kk!=1)printf(short of end !n); kk=1; getch(); exit(0); else printf(short of begin !n); kk=1; getch(); exit(0); return (schain);int yucu() int schain=0; schain=statement(); while(syn=26) scaner(); schain=statement(); re

15、turn (schain);int statement() char tt8,eplace8; int schain=0; if (syn=10) strcpy(tt,token); scaner(); if(syn=18) scaner(); strcpy(eplace,expression(); emit(tt,eplace,); schain=0; else printf(short of sign := !n); kk=1; getch(); exit(0); return (schain); char *expression() char *tp,*ep2,*eplace,*tt;

16、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,+); else strcpy(tt,-); scaner(); strcpy(ep2,term(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp); return (eplace);char

17、*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,*); else strcpy(tt,/); scaner(); strcpy(ep2,factor(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); s

18、trcpy(eplace,tp); return (eplace);char *factor() 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=27) scaner(); fplace=expression(); if(syn=28) scaner(); else printf(error on ) !n); kk=1; g

19、etch(); exit(0); 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=t; return(p); scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; m=0; ch=progp+; while(ch= )ch=progp+; if(ch=a)|(ch=A) while(ch=a

20、)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch; ch=progp+; p-; syn=10; tokenm+=0; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+;p-;syn=11; else switch(ch) case ) syn=21; else if(ch=) syn=22; else syn=20; p-; break; case :m=0; ch=progp+; if(ch=) syn=24; else syn=23; p-; break; case :m=0; ch=progp+; if(ch=

21、) syn=18; else syn=17; p-; break; case +: syn=13; break; case -: syn=14; break; case *: syn=15;break; case /: syn=16;break; case (: syn=27;break; case ): syn=28;break; case =: syn=25;break; case ;: syn=26;break; case #: syn=0;break;default: syn=-1;break; emit(char *result,char *ag1,char *op,char *ag2) strcpy(quadq.result1,result);strcpy(quadq.ag11,ag1);strcpy(quadq.op1,op);strcpy(quadq.ag21,ag2);q+;专心-专注-专业