编译原理语义分析程序设计

《编译原理语义分析程序设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验3语义分析程序设计【实验目的】加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。【实验内容】采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成四元式序列。置初值调用scaner读下一个单词符号调用lrparser结束【设计思路】1、流程图输出四元式图2.1递归下降分析程序示意图2、源程序代码（1）scan.h//头文件-----扫描程序#include#includecharprog[80],token[8];charch;intsyn,p,m,n,sum;//

2、p是缓冲区prog的指针，m是token的指针char*rwtab[6]={"begin","if","then","while","do","end"};voidscanner()//词法扫描程序{memset(token,'',sizeof(token));//清空数组tokenm=0;while(ch==''){++p;ch=prog[p];//读下一个字符;}if((ch>='a'&&ch<='z')

3、

4、(ch>='A'&&ch<='Z')){m=0;while((ch>='a'&&ch<='z')

5、

6、(ch>='A'&&ch<='Z')

7、

8、(ch

9、>='0'&&ch<='9')){token[m++]=ch;++p;ch=prog[p];//读下一个字符;}token[m++]='';syn=10;for(n=0;n<6;++n)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif(ch>='0'&&ch<='9'){sum=0;while(ch>='0'&&ch<='9'){sum=sum*10+ch-'0';//将ch转换为数字++p;ch=prog[p];}syn=11;}elseswitch(ch)//其他字符情况{case'<':m=0;

10、token[m++]=ch;++p;ch=prog[p];if(ch=='>'){syn=21;++m;token[m]=ch;}elseif(ch=='='){syn=22;++m;token[m]=ch;}else{syn=20;}break;case'>':token[0]=ch;++p;ch=prog[p];if(ch=='='){syn=24;token[0]=ch;}else{syn=23;}break;case':':token[0]=ch;++p;ch=prog[p];if(ch=='='){syn=18;++m;token[m]=ch;++p

11、;ch=prog[p];}else{syn=17;}break;case'+':syn=13;token[0]=ch;ch=prog[++p];break;case'-':syn=14;token[0]=ch;ch=prog[++p];break;case'*':syn=15;token[0]=ch;ch=prog[++p];break;case'/':syn=16;token[0]=ch;ch=prog[++p];break;case'=':syn=25;token[0]=ch;ch=prog[++p];break;case';':syn=26;token[

12、0]=ch;ch=prog[++p];break;case'(':syn=27;token[0]=ch;ch=prog[++p];break;case')':syn=28;token[0]=ch;ch=prog[++p];break;case'#':syn=0;token[0]=ch;ch=prog[++p];break;default:syn=-1;}}（2）yuyi.cpp//语法分析主程序#include#include"scan.h"intkk=0,q=0,k=0;struct{charresult[8];charagl[8];ch

13、arop[8];charag2[8];}quad[20];intlrparser();intyucu();intstatement();char*expression(void);char*term();char*factor();char*newtemp(void);voidemit(char*result,char*agl,char*op,char*ag2);voidmain(){kk=0;rewind(stdin);memset(prog,'',sizeof(prog));//清空数组progp=0;printf("pleaseinputstri

14、ng:");do{ch=getch