词法分析器的设计实验.docVIP

一、实验目的和要求 加深对状态转换图的实现及词法分析器的理解。熟悉词法分析器的主要算法及实现过程。要求学生掌握词法分析器的设计过程，并实现词法分析。 二、实验基本内容 格式 输入一个C语言程序的源代码。 处理对输入进行分析,分离出、标识符、、符和界符。 输出编码,一种类型对应一编码* 203 · 236 / 204 [ 237 % 205 ] 238 ＋＋ 206 ( 239 －－ 207 ) 240 ＞ 208 ：： 241 ＞＝ 209 { 242 ＜ 210 } 243 ＜＝ 211 # 244 ＝＝ 212 ； 245 ！＝ 213 标识符 300 214 常数 400 二进制形式 || 215 ! 216 ＜＜ 217 ＞＞ 218 ~ 219 | 220 ^ 221 222 ＝ 223 ＋＝ 224 －＝ 225 *＝ 226 ／＝ 227 %＝ 228 ＞＞＝ 229 ＜＜＝ 230 ＝ 231 ^＝ 232 |＝ 233 三、实验步骤 1.基本思想 从源程序中依次读入字符并解析,与关键字、运算符、结束符进行比较，得出其中的关键字，并将它存入到数组中去。 2.程序流程图 3.实验的输入源文件（input.txt） int a=3; double b=4; int c; double d=5; if(ab) c=a; else c=b; if(cd) c=d; else c=c 4.实验输出截图 为了便于语法分析程序使用此法分析程序的结果，将此法分析程序的结果输出到output.txt文件中，其内容如下所示： 5.实验源代码： #includestdio.h #includecstring #includestdlib.h #define MaxSize1 17 #define MaxSize2 20 #define MaxSize3 4 struct TNode { char value[20]; int number; char description[20]; }KeyWords[MaxSize1],Operation[MaxSize2],EndOperation[MaxSize3]; char *WordsBuff[MaxSize1]={const,long,float,double,void,main,if,else,then,break,int,char,include,for,while,printf,scanf}; char *OperationBuff[MaxSize2]={+,-,*,/,+=,-=,*=,++,--,,=,,=,,=,(,),#,{,}}; char EndOperationBuff[MaxSize3]={ ,;,\n,\t}; TNode Table1[500]; TNode Variable[100]; TNode Const[100]; void inputKeyWords(char * buff[],int size) { for(int i=0;isize;i++) { strcpy(KeyWords[i].value,buff[i]); KeyWords[i].number=i+1; strcpy(KeyWords[i].description,关键字); } } void inputOperation(char * buff[],int size) { for(int i=0;isize;i++) { strcpy(Operation[i].value,buff[i]); Operation[i].number=i+50; strcpy(Operation[i].description,运算符); } } void inputEndOperation(char buff[],int size) { for(int i=0;isize;i++) { EndOperation[i].value[0]=buff[i]; EndOperation[i].value[1]=\0; EndOperation[i].number=i+100; strcpy(EndOperation[i].description,结束符); } } void outputInfo(TNode a[],int size) { for(int i=0;isi