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

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

1、实验1词法分析程序设计【实验目的】（1）理解词法分析在编译程序中的作用（2）加深对有穷自动机模型的理解（3）掌握词法分析程序的实现方法和技术【实验内容】对一个简单语言的子集编制一个一遍扫描的词法分析程序。【设计思路】1、流程图置初值调用扫描子程序输出串结束？输出单词二元组是否结束图1.1词法分析主程序示意图2、源程序代码（1）scan.h//头文件-----扫描程序#include#include#defineCLEARmemset(token,'',sizeof(token))//清空数组tokencharprog[80

2、],token[8];charch;intsyn,p,m,n,sum;//p是缓冲区prog的指针，m是token的指针char*rwtab[6]={"begin","if","then","while","do","end"};voidscanner()//词法扫描程序{CLEAR;m=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;token

10、[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;ch=pro

11、g[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[0]=ch;ch=

12、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）word.cpp//词法分析主程序#include"scan.h"voidmain(void){p=0;printf("pleaseinputstring:");do{ch=getchar();prog[p++]=c

13、h;}while(ch!='#');p=0;ch=prog[0];if(ch>='0'&&ch<='9')printf("error!");else{do{scanner();//调用扫描子程序switch(syn){case11:printf("（%d,%d）",11,sum);break;case-1:printf("error!");break;default:printf("（%d,'%s'）",syn,token);}}while(syn!=0);}}【思考题】在编程过程中遇到了哪些问题，你是如何解决的。答：问题1：在“读下一个字符“的时

14、候遇到少读