词法分析器报告.doc

编译原理实验报告 实验题目：词法分析器构造 指导教师： 　杨建 姓名：　　　杨先宇 班级： 　计13-4 学号： 实验成绩： 实验题目 词法分析器构造 实验目的和要求 总体任务： 总体任务： 通过对给定源语言词法分析程序的设计，加深对词法分析原理的理解，掌握源语言的接受、存贮、预处理和扫描分析，生成正确的 单词符号串二元式序列。 说明提示： 1. 本实验要求的直接分析法，即从左向右扫描源程序，一旦发现有独立意义的字符串时，即将其改造统一长度的二元组(t,i)输出，其中t表示单词种别，i为相应内部表示，本题t分为五类：K(关键字)、I(标识符)、C(常数)、P(界符)，L(标号)i为特定项的指针值，对应于每一类属性的单词均设置相应的有贮表格，在识别过程中每识别出一个单词，则将其顺序放入相应的符号表中。 2. 源程序利用行编辑录入，以TEXT文件形式存贮在盘上，词法分析程序，先对源程序作预处理扫描生成新的TEXT文件。预处理的功能是剔除无用的空白、跳格、回车和换行等编辑性字符；去掉注解部分，连接继续行，给出句未符。 3. 本实验作为编译过程的第一阶段和后续实验的前提，所有生成结果都必须作为永久文件存贮。 设计思想与框架 词法分析时，首先要对源程序进行预处理，去掉的多余的空格符号和注释，其中注释要删除，多个空格变成一个，并在结尾加一个标识符如#，用来表示结束。预处理阶段结束，再进行逐词分析。若第一位是字母，则他可能是关键字、标号、标示符；若第一位是数字，则可能是常数、标号、非法标号；若为其他字符，则可能是界符、运算符、关系符、或非法字符。这样细分后再进行查表判断。 核心算法 定义符号表： char *keyword[4]={IF,THEN,ELSE,GOTO}; char *operatornum[4]={+,-,*,/}; char *comparison[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 #include malloc.h #include conio.h #include fstream.h #include iostream.h #define NULL 0 FILE *fp; FILE *out,*in; char ch; char filename[50]; char *keyword[4]={IF,THEN,ELSE,GOTO}; char *operatornum[4]={+,-,*,/}; char *comparison[6]={,,=,=,=,}; char *interpunction[4]={,,:,(,)}; int x=-1,y=-1,z=-1; #define Klen 10 #define Ilen 30 #define Clen 40 #define Plen 20 #define Olen 20 #define Llen 10 char K[Klen][10],P[Plen][2],I[Ilen][20],O[Olen][2]; int C[Clen],L[Llen]; bool search(char searchstr[],int wordtype) { 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)