2022年编译原理实验 2.pdf

《2022年编译原理实验 2.pdf》由会员分享，可在线阅读，更多相关《2022年编译原理实验 2.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include stdio.h #include string.h #include iostream #include stdlib.h using namespace std; 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; char op18; char ag218; quad20; char *factor(); char *expression(); int yucu(); c

2、har *term(); int statement(); int lrparser(); / 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列char *newtemp();/ 该函数回送一个新的临时变量名，临时变量名产生的顺序是T1，T2。 。 。void scaner(); / 扫描函数获得一个单词char getch() / 读入一个字符 ch = progp+; p=p+1; return (ch); void emit(char *result,char *ag1,char *op,char *ag2) /该函数的功能是生成一个三地址语句送到四元式表中 strcp

3、y(quadq.result1,result); strcpy(quadq.ag11,ag1); strcpy(quadq.op1,op); strcpy(quadq.ag21,ag2); q+; int main() 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - int j; q=p=kk=0; printf(please input a string (end with #): n); do scanf(%c,&ch);

4、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(); system(pause); int lrparser() int schain=0; kk=0; if (syn=1) scaner();/读下一个单词符号schain=yucu(); / 调用语句串分析函数进行分

5、析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 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - printf(short of begin !n); kk=1; getch(); exit(0); return (

6、schain); 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();/ 调用 exprecision 进行分析emit(tt,eplace,)

7、;/ 生成四元式送入四元式表schain=0; else printf(short of sign := !n); kk=1; getch(); exit(0); return (schain); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - char *expression() char *tp,*ep2,*eplace,*tt; tp=(char *) malloc(12); ep2=(char *) malloc(12)

8、; eplace=(char *) malloc(12); tt=(char *) malloc(12); /分配空间strcpy(eplace,term();/ 调用 term 分析产生表达式计算的第一项eplace while(syn=13)|(syn=14) if (syn=13) strcpy(tt,+); else strcpy(tt,-); scaner(); strcpy(ep2,term();/ 调用 term 分析产生表达式计算的第二项eplace strcpy(tp,newtemp();/ 调用 newtemp 产生临时变量tp 存储计算结果emit(tp,eplace,t

9、t,ep2);/ 生成四元式送入四元式表strcpy(eplace,tp);/ 将计算结果作为下一次表达式计算的第一项eplace 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(syn=15)|(syn=16) if (syn=15) strcpy(tt,*); el

10、se strcpy(tt,/); scaner(); strcpy(ep2,factor(); strcpy(tp,newtemp(); emit(tp,eplace,tt,ep2); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - strcpy(eplace,tp); return (eplace); char *factor() char *fplace; fplace=(char *)malloc(12); strcpy(

11、fplace,);/ 将标识符token 的值赋给 fplace if(syn=10) strcpy(fplace,token); scaner();/读下一个单词符号 else if(syn=11) itoa(sum,fplace,10); scaner();/读下一个单词符号 else if(syn=27) scaner(); fplace=expression();/ 调用 expression 分析返回表达式的值if(syn=28) scaner();/读下一个单词符号else printf(error on ) !n); kk=1; getch(); exit(0); else pr

12、intf(error on ( !n); kk=1; getch(); exit(0); return (fplace); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - char *newtemp() /该函数回送一个新的临时变量名，临时变量名产生的顺序是T1， T2。 。 。 char *p; char m8; p=(char *) malloc(8); kk+; itoa(kk,m,10); strcpy(p+1,m);

13、p0=t; return(p); void scaner() sum=0; for(m=0;m8;m+) tokenm+= ; 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+; p-; syn=10; tokenm+=0; for(n=0;n=0)&(ch=0)&(ch=9) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -

14、 - 第 6 页，共 8 页 - - - - - - - - - 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-; 名师资料总结 - - -精品资料欢迎下载 - - - - - - -

15、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -