词法分析器报告.docVIP

编译原理实验报告 实验题目：词法分析器构造 段青松指导教师: 段青松 姓名： 班级： 学号： 实验成绩: 实验题目 词法分析器构造 实验目的 总体任务： 和要求 通过对给定源语言词法分析程序的设计，加深对词法分析原理的理解，掌握源语言的接受、 存贮、预处理和扫描分析，生成正确的单词符号串二元式序列。 说明提示： 本实验要求的直接分析法，即从左向右扫描源程序，一口发现有独立意义的字符串时， 叩将其改造统一?长度的二元组（t,i）输出，其中t表示单词种别，i为相应内部衣示，本题t分为五 类：K（关键字）、1（标识符）、C（常数）、P（界符），L（标号）i为特定项的指针值，对应于每一类属 性的单词均设置相应的有贮表格，在识别过程中每识別出一个单词，则将其顺序放入相应的符 号表中。 源程序利用行编辑录入，以TEXT文件形式存贮在盘上，词法分析程序，先对源程序作 预处理扫描生成新的TEXT文件。预处理的功能是剔除无用的空H、跳格、回车和换行等编辑 性字符；去掉注解部分，连接继续行，给出句未符。 本实验作为编译过程的第一?阶段和后续实验的前提，所仃生成结果都必须作为永久文件 存贮。 设计思想 词法分析时，首先要对源程序进行预处理，去掉的多余的空格符号和注释，其中注释要删除， 与框架 多个空格变成一个，并在结尾加一个标识符如#，用來表示结束。预处理阶段结束，再迓行逐词 分析。若第一位是字母，则他可能是关键字、标号、标示符；若第一位是数字，则可能是常数、 标号、非法标号；若为其他字符，则可能是界符、运算符、关系符、或非法字符。这样细分后 再进行查表判断。 核心算法 定义符号表： char *keyword[4]={ ”IF,”THEN”,”ELSE”,“GOTO”}; char *operatomum[4]={ char *compariso n[6] char *interpunction[4]={: ”,”) ”}; 主要函数： bool search(char searchstr[],int wordtype) char letterprocess (char ch)//isalnum 判断是否为字母或者数字 char numberprocess(char ch)〃数字 char otherprocess(char ch)〃数字，字母，非括号 char process(char ch) //读字符 void pro_process(char *buf)〃预处理 void main ()//主函数 源程序及 注释 #include stdio.h #include stdlib.h #include string.h #include ctype.h  #includc malloc.h #include conio.h #include fstream.h #include iostream.h #dcfinc NULL 0 FILE *fp; FILE *out,*in; char ch; char filename[50]; char *keyword[4]={ IF,nTHENn,ELSE,GOTO}; char *operalomum[4]=叮‘严 char *comparison[6]={ ”v=“, char *interpunction[4]={ int x=?l,y=-1 ,z=?1; #define Klen 10 #define Hen 30 #define Clen 40 #define Plen 20 #define Olen 20 #define Lien 10 char KlKlenJll0J,PlPlen][2]JlIlen]l20J,OlOlenJl2J; int C[Clen],L[Llen]; bool scarch(char scarchstr[],int wordtypc) { int i; switch( wordtype) {  case 1: for(i=0;i=3;i++) { if(strcmp(keyword[i],searchstr)==0) return true; } case 2: for(i=0;i=3;i++) { if(strcmp(operatornum[i],searchstr)==0) return true; } case 3: for(i=0;i=5;i++) { if(strcmp(compariso n [i ]5searchstr)=0) return true; } case 4: for(i=0;i=3;i++) { if(strcmp(interpunction[iJ.searchstr)==0) return true; } } retur