编译原理实验报告：实验一编写词法分析程序09123132徐裕编译原理实验报告：实验一编写词法分析程序09123132徐裕.docVIP

编译原理实验报告 实验名称： 编写词法分析程序 实验类型： 验证型实验 指导教师： 何 中 胜 专业班级： 09软件Y 姓 名： 徐裕 学 号： 电子邮件： 564747336@ 实验地点： 秋白楼B720 实验成绩： 日期：2012年 4 月18 日 一、实验目的 通过设计。测试词法分析器程序，实现从源程序中分出各种单词的方法，熟悉词法分析程序中的工具自动机，进一步理解自动机理论，掌握文法转换成自动机的技术及有穷自动机实现的方法。通过本实验，应达到以下目标： 1、掌握从源程序文件中读取有效字符的方法和产生源程序的内容表达式的方法 2、掌握词法分析的试验方法 3、上机测试编出的词法分析程序 二、实验过程 1.首先建好关键字表，分界符表和运算符表。 指针数组k为关键字表，每个数组元素存放一个关键字。采用不定长的方式。 指针数组P存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在p表中，合并成一类。 2.instring 数组为输入源程序和输出单词的单词缓存。 3.词法分析过程 根据从文件读到的第一个字符（有时还需读第二个字符），判断单词类，产生类号：以字符1表示关键字；2表示标识符；3 表示常数；4 表示分界符；5 表示运算符。 4.根据第一个字符来写出相应的处理程序和顺序，流程图如下： 5.编写程序。 三、实验结果 1. 运行程序前先建好一个文本文件txt）,假如内容如图所示。 2.运行程序，分析结果在dos中显示，每一个词都按要求被分析出来，并把每个词的类型也打印出来，如下图所示： 四、讨论与分析 实验内容我通过上网查找各种资料，并逐步的了解题目的要求，之后在编写上面，关键字处理、标识符和数字处理代码写的比较顺，但是还是在各种符号上面吃亏，程序并不是预期的，经过几次更改后，实验达到了要求，程序全部写完。 五、附录：关键代码（给出适当注释，可读性高） void main() { void lexical(FILE *FP); int i; FILE *fp; //指针 // printf(请创建k表:\n); // 创建k表 k[0]=BEGIN; k[1]=DO; k[2]=ELSE; k[3]=END; k[4]=IF; k[5]=THEN; k[6]=VAR; k[7]=WHILE; // printf(请创建p表:\n); // 创建p表 p[0]=,; p[1]=;; p[2]=.; p[3]=:=; p[4]=(; p[5]=); p[6]=+; p[7]=-; p[8]=*; p[9]=/; p[10]=; p[11]==; p[12]==; p[13]=; p[14]==; p[15]=; if((fp=fopentxt,r))==NULL) //读取文件夹下的文件 { printf(Cannot open the file\n); exit(0); } char ch,ch1; int n=0; ch1=ch=fgetc(fp); do { if(ch1=a ch1=z || ch1=A ch1=Z) { type=1; //处理关键字和标识符 if(ch=a ch=z || ch=A ch=Z || ch=0 ch=9) { instring[n++]=ch; } else { instring[n++]=\0; strupr(instring); for(i=0;i=7;i++) if(strcmp(instring,k[i])==0) break; if(i=7) type=1; else type=2; printf(%d\t,type); strlwr(instring); puts(instring); n=0; ch1=ch; instring[n++]=ch1; } } else if(ch1=0 ch1=9 ) { type=3; //处理常数 if(ch=0 ch=9) instri