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

实验1 词法分析程序设计【实验目的】（1）理解词法分析在编译程序中的作用（2）加深对有穷自动机模型的理解（3）掌握词法分析程序的实现方法和技术【实验内容】对一个简单语言的子集编制一个一遍扫描的词法分析程序。【设计思路】1、流程图置初值调用扫描子程序输出串结束？输出单词二元组是否结束图1.1 词法分析主程序示意图2、源程序代码（1）scan.h /头文件-扫描程序#include#include#define CLEAR memset(token,0,sizeof(token)/清空数组tokenchar prog80,token8;char ch;int syn,p,m,n,sum; /p是缓冲区prog的指针，m是token的指针char *rwtab6=begin,if,then,while,do,end;void scanner() /词法扫描程序CLEAR;m=0;while(ch= )+p;ch=progp; /读下一个字符;if(ch=a&ch=A&ch=a&ch=A&ch=0&ch=9)tokenm+=ch;+p;ch=progp;/读下一个字符;tokenm+=0;syn=10;for(n=0;n=0&ch=0&ch=9)sum=sum*10+ch-0;/将ch转换为数字+p;ch=progp;syn=11;elseswitch(ch)/其他字符情况case)syn=21;+m;tokenm=ch;else if(ch=)syn=22;+m;tokenm=ch;elsesyn=20;break;case:token0=ch;+p;ch=progp;if(ch=)syn=24;token0=ch;elsesyn=23;break;case:token0=ch;+p;ch=progp;if(ch=)syn=18;+m;tokenm=ch;+p;ch=progp;elsesyn=17;break;case+:syn=13;token0=ch;ch=prog+p;break;case-:syn=14;token0=ch;ch=prog+p;break;case*:syn=15;token0=ch;ch=prog+p;break;case/:syn=16;token0=ch;ch=prog+p;break;case=:syn=25;token0=ch;ch=prog+p;break;case;:syn=26;token0=ch;ch=prog+p;break;case(:syn=27;token0=ch;ch=prog+p;break;case):syn=28;token0=ch;ch=prog+p;break;case#:syn=0; token0=ch;ch=prog+p;break;default:syn=-1;（2）word.cpp / 词法分析主程序#includescan.hvoid main(void)p=0;printf(n please input string:n);doch=getchar();progp+=ch;while(ch!=#);p=0;ch=prog0;if(ch=0&ch=9)printf(error!n);elsedoscanner();/调用扫描子程序switch(syn)case 11:printf(（%d,%d）n,11,sum);break;case -1:printf(error!n);break;default:printf(（%d,%s）n,syn,token); while(syn!=0);【思考题】在编程过程中遇到了哪些问题，你是如何解决的。答：问题1：在“读下一个字符“的时候遇到少读或多读一个字符的情况。（解决:通过多次调试将读字符的每种情况都考虑）问题2:当输入数字开头的字符串时，需要报错。（解决：在主函数里面对输入的第一个字符进行判断，是否为数字，若