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

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

ID:12299571

大小:29.50 KB

页数:9页

时间:2018-07-16

编译原理语义分析程序设计_第1页
编译原理语义分析程序设计_第2页
编译原理语义分析程序设计_第3页
编译原理语义分析程序设计_第4页
编译原理语义分析程序设计_第5页
资源描述:

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

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。