编译原理语法分析报告+代码

1、语法分析一、 实验目的编制一个递归下降分析程序， 实现对词法分析程序所提供的单词序列的语法检查和结构分 析。二、 实验要求利用 C 语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的 BNF 表示如下： 程序 ： =begin 语句串 end语句串 ： =语句 ； 语句语句 ： =赋值语句 赋值语句 ：=ID ： =表达式 表达式 ：=项+ 项 | -项项：=因子* 因子 | /因子因子：=ID | NUM | （表达式 ）2.2 实验要求说明输入单词串，以“ #”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“ error

2、 ”。例如：输入 begin a:=9; x:=2*3; b:=a+x end #输出 success！输入 x:=a+b*c end #输出 error2.3 语法分析程序的酸法思想（1）主程序示意图如图 2-1 所示。图 2-1 语法分析主程序示意图2）递归下降分析程序示意图如图2-2 所示。3）语句串分析过程示意图如图 2-3 所示。图 2-2 递归下降分析程序示意图4）statement语句分析程序流程如图 2-4、2-5、2-6、2-7 所示。#include "stdio.h"#include "string.h"char prog100,t

3、oken8,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

4、scanf("%c",&ch);progp+=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 haven't got a '

5、;end'!n"); kk=1;else printf("haven't got a 'begin'!n");kk=1;return;yucu()statement(); /* 调用函数 statement();*/ while(syn=26)scaner();/* 读下一个单词符号 */if(syn!=6)statement();/* 调用函数 statement();*/return;statement() if(syn=10)scaner(); /* 读下一个单词符号 */if(syn=18) scaner(); expres

6、sion();/* 读下一个单词符号 */* 调用函数 statement();*/else printf("the sing ':=' is wrong!n"); kk=1;else printf("wrong sentence!n"); kk=1;return;expression() term();while(syn=13)|(syn=14) scaner(); term();return;/* 读下一个单词符号 */* 调用函数 term();*/term() factor();while(syn=15)|(syn=16) sca

7、ner(); factor();return;/* 读下一个单词符号 */ /* 调用函数 factor(); */factor() if(syn=10)|(syn=11) scaner();else if(syn=27) scaner();expression(); if(syn=28) scaner();/* 读下一个单词符号 */* 调用函数 statement();*/* 读下一个单词符号 */else printf("the error on '('n"); kk=1;else printf("the expression error!n

8、"); kk=1;return;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')&&(ch>='A') while(ch<='z')&&(ch>='a')|(ch<='Z')&&a

9、mp;(ch>='A')|(ch>='0')&&(ch<='9') tokenm+=ch;ch=progp+;p-;syn=10;tokenm+='0'for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0) syn=n+1;break;else if(ch>='0')&&(ch<='9') while(ch>='0')&&(ch<='9') su

10、m=sum*10+ch-'0'ch=progp+;p-;syn=11;else switch(ch) case '<':m=0;ch=progp+;if(ch='>') 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='=&

11、#39;) 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 '#':

12、 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 # 后输出 error 如图 4-2 所示：图 4-2五、 总结：通过本次试验， 了解了语法分析的运行过程， 主程序大致流程为： “置初值” 调用 scaner 函数读下一个单词符号 调用 IrParse 结束。递归下降分析的大致流程为： “先判断是否为 begin” 不是则“出错处理” ，若是则“调用 scaner 函数” 调用语句串分析函数 “判断

13、 是否为 end” 不是则“出错处理” ，若是则调用 scaner 函数 “判断 syn=0&&kk=0 是否成 立”成立则说明分析成功打印出来。不成立则“出错处理” 。语义分析程序#include "stdio.h"#include "string.h"char prog100,token8,ch;char *rwtab6="begin","if","then","while","do","end"int syn,p,

14、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=0;printf("nplease input a string

15、(end with '#'): "); 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 %snn",quadj.result1,quadj.ag11,quadj.op1,quadj.ag21);getch();int lrparse

16、r() int schain=0;kk=0;if (syn=1) scaner();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

17、);int yucu() int schain=0;schain=statement();while(syn=26) scaner();schain=statement();return (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(&qu

18、ot;short of sign ':=' !n"); kk=1;getch();exit(0);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,"+");els

19、e strcpy(tt,"-");scaner();strcpy(ep2,term(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp);return (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

20、(syn=15)|(syn=16) if (syn=15)strcpy(tt,"*"); else strcpy(tt,"/"); scaner(); strcpy(ep2,factor(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); strcpy(eplace,tp);return (eplace);char *factor() char *fplace;fplace=(char *)malloc(12);strcpy(fplace,""); if(syn=10) strcpy(fpl

21、ace,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;getch();exit(0);else printf("error on '(' !n");kk=1;getch();exit(0);return (fplace);char *ne

22、wtemp() 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;m<8;m+)tokenm+=NULL;m=0;ch=progp+;while(ch=' ')ch=progp+; if(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A') whi

23、le(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A')|(ch>='0')&&(ch<=' tokenm+=ch; ch=progp+;p-; syn=10; tokenm+='0' for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0) syn=n+1;break;else if(ch>='0')&&(ch<='9') while(ch>='0')&&(ch<='9') sum=sum*10+