词法分析程序.docx

专业课程设计II题目：专业学生姓名班级学号指导教师指导单位日期词法分析程序的构造课题内容和要求基本功能：通过状态转换图构造C或者PASCAL语言子集的词法分析程序。例如选取了C语言，选取其中一个子集，例如包含了部分关键字main、float、if、for等等，特殊符号( 、、=、+等等，特殊定义的标识符变量以及部分常量等，采用《编译原理》词法分析中有穷自动机的思想构建出该语言子集的状态转换图，并编码实现。要求将选取的语言子集编写一个简单程序，放在一个文本文件中；要将一个个单词区分清楚并归类(例如for属于关键字)，词法分析程序作一遍扫描，采用双缓冲区结构。并且如vc将关键字着色以加以识别。二、概要设计状态装换图功能模块核心代码：1）、数据类型定义：extern struct table //保留字（关键字）和各自的编码{ int id; char code[10];};struct table key[100] = {{100,main},{101,int},{102,char},{103,if},{104,else},{105,for},{106,while},{107,ERROR},};int a=200; //自定义变量编码int b=300; //数字编码int d=400; //运算符编码int e=500; //分隔符编码int f=600; //关系运算符编码2）、函数调用void scanner(FILE *fp) //读取文件内容，并加以识别判断int reserve(char* p) //识别判断是否为关键字函数void output(int t,char *s) //输出函数3）、状态判断void scanner(FILE *fp){if(isalpha(ch)) //如果是字母{token[0]=ch;i=1;ch=fgetc(fp);while(isalpha(ch)||isalnum(ch)) //循环接受字母{token[i]=ch; //放入数组中i++;ch=fgetc(fp);}fseek(fp,-1,1);token[i]=\0;c=reserve(token); //判断是否为关键字if(c!=-1){ output(c,token);}elseoutput(a++,token);}else if(isdigit(ch)) //如果是数字{token[0]=ch;ch=fgetc(fp);i=1;while(isdigit(ch)) //循环接受{token[i]=ch;i++;ch=fgetc(fp);}token[i]=\0;fseek(fp,-1,1);output(b++,token);}else switch(ch) //判断是否为符号{ case(:output(e++,();break; //是否为(，是则输出 case):output(e++,));break; //是否为)，是则输出 case[:output(e++,[);break; //是否为[，是则输出 case]:output(e++,]);break; //是否为]，是则输出 case{:output(e++,{);break; //是否为{，是则输出 case}:output(e++,});break; //是否为}，是则输出 case,:output(e++,,);break; //是否为,，是则输出 case::output(e++,:);break; //是否为:，是则输出 case;:output(e++,;);break; //是否为;，是则输出 case:output(e++,\);b