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

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

1、实验1语法分析程序设计【实验目的】（1）理解语法分析在编译程序中的作用，以及它与词法分析程序的关系（2）加深对递归下降语法分析原理的理解（3）掌握递归下降语法分析的实现方法【实验内容】编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。置初值调用scaner读下一个单词符号调用lrparser结束【设计思路】1、流程图图2.1递归下降分析程序示意图2、源程序代码（1）scan.h//头文件-----扫描程序#include#includecharprog[80]

2、,token[8];charch;intsyn,p,m,n,sum;//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')){

5、m=0;while((ch>='a'&&ch<='z')

6、

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

8、

9、(ch>='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'

10、;//将ch转换为数字++p;ch=prog[p];}syn=11;}elseswitch(ch)//其他字符情况{case'<':m=0;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{

11、syn=23;}break;case':':token[0]=ch;++p;ch=prog[p];if(ch=='='){syn=18;++m;token[m]=ch;++p;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'/':s

12、yn=16;token[0]=ch;ch=prog[++p];break;case'=':syn=25;token[0]=ch;ch=prog[++p];break;case';':syn=26;token[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;

13、default:syn=-1;}}（2）yufa.cpp//语法分析主程序#include"scan.h"intkk=0;voidlrparser();voidyucu();voidstatement();voidexpression();voidterm();voidfactor();voidmain(){chars='Y';while(s=='Y'

14、

15、s=='y'){kk=0;rewind(stdin);memset(prog,'',sizeof(prog));//清空数组progp=0;printf("pleas

16、einputstring:");do{ch=getchar();prog[p++]=ch;}while(ch!='#');p=0;ch=prog[0];scanner();lrparser();printf("语法分析完毕，是否继续？（'Y'or'N'）:");rew