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

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

2、okenchar 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<=

3、9;z')|(ch>='A'&&ch<='Z')m=0;while(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')|(ch>='0'&&ch<='9')tokenm+=ch;+p;ch=progp;/读下一个字符;tokenm+='0'syn=10;for(n=0;n<6;+n)if(strcmp(to

4、ken,rwtabn)=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=progp;syn=11;elseswitch(ch)/其他字符情况case'<':m=0;tokenm+=ch;+p;ch=progp;if(ch='>')syn=21;+m;tokenm=c

5、h;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

6、+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;brea

7、k;case')':syn=28;token0=ch;ch=prog+p;break;case'#':syn=0; token0=ch;ch=prog+p;break;default:syn=-1;（2）word.cpp / 词法分析主程序#include"scan.h"void main(void)p=0;printf("n please input string:n");doch=getchar();progp+=ch;while(ch!='#');p=0;ch=prog0;if(ch>='

8、;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:当输入数字开头的字符串时，需