编译原理实验报告：实验一编写词法分析程序(共9页)

1、精选优质文档-倾情为你奉上编译原理实验报告实验名称：编写词法分析程序实验类型：验证型实验指导教师：何 中 胜专业班级：09软件Y姓 名：徐裕学 号：电子邮件：实验地点：秋白楼B720实验成绩： 日期：2012年 4 月18 日一、实验目的通过设计。测试词法分析器程序，实现从源程序中分出各种单词的方法，熟悉词法分析程序中的工具自动机，进一步理解自动机理论，掌握文法转换成自动机的技术及有穷自动机实现的方法。通过本实验，应达到以下目标：1、掌握从源程序文件中读取有效字符的方法和产生源程序的内容表达式的方法2、掌握词法分析的试验方法3、上机测试编出的词法分析程序二、实验过程1.首先建好关键字表，分界符

2、表和运算符表。指针数组k为关键字表，每个数组元素存放一个关键字。采用不定长的方式。 指针数组P存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在p表中，合并成一类。2.instring 数组为输入源程序和输出单词的单词缓存。3.词法分析过程根据从文件读到的第一个字符（有时还需读第二个字符），判断单词类，产生类号：以字符1表示关键字；2表示标识符；3 表示常数；4 表示分界符；5 表示运算符。4.根据第一个字符来写出相应的处理程序和顺序，流程图如下：5.编写程序。三、实验结果1. 运行程序前先建好一个文本文件（.txt）,假如内容如图所示。2.运行程序，分析结果在dos中显示，每一个

3、词都按要求被分析出来，并把每个词的类型也打印出来，如下图所示：四、讨论与分析实验内容我通过上网查找各种资料，并逐步的了解题目的要求，之后在编写上面，关键字处理、标识符和数字处理代码写的比较顺，但是还是在各种符号上面吃亏，程序并不是预期的，经过几次更改后，实验达到了要求，程序全部写完。五、附录：关键代码（给出适当注释，可读性高）void main()void lexical(FILE *FP);int i;FILE *fp; /指针/printf("请创建k表:n"); / 创建k表k0="BEGIN"k1="DO"k2="E

4、LSE" k3="END"k4="IF"k5="THEN"k6="VAR"k7="WHILE"/printf("请创建p表:n"); / 创建p表p0=","p1=""p2="."p3=":="p4="("p5=")"p6="+"p7="-"p8="*"p9="/"p1

5、0="<"p11="<="p12="="p13=">"p14=">="p15="<>"if(fp=fopen(".txt","r")=NULL) /读取文件夹下的文件printf("Cannot open the filen");exit(0);char ch,ch1; int n=0;ch1=ch=fgetc(fp);doif(ch1>='a' &&

6、amp; ch1<='z' | ch1>='A' && ch1<='Z')type=1; /处理关键字和标识符if(ch>='a' && ch<='z' | ch>='A' && ch<='Z' | ch>='0' && ch<='9')instringn+=ch;elseinstringn+='0'strupr(ins

7、tring);for(i=0;i<=7;i+)if(strcmp(instring,ki)=0) break;if(i<=7)type=1;elsetype=2;printf("%dt",type);strlwr(instring);puts(instring);n=0;ch1=ch;instringn+=ch1;else if(ch1>='0' && ch1<='9' )type=3; /处理常数if(ch>='0' && ch<='9')i

8、nstringn+=ch;elseif(ch>='a' && ch<='z' | ch>='A' && ch<='Z')instringn+=ch;printf("error!t");puts(instring);n=0;ch=fgetc(fp);ch1=ch;instringn+=ch1;elseinstringn+='0'printf("%dt",type);puts(instring);n=0;ch1=ch;ins

9、tringn+=ch1;elsetype=4; /处理其他if(ch1=' '| ch1='n' | ch1='t')n=0;ch1=ch;instringn+=ch1;elseif(ch1=':')if(ch='=')instringn+=ch;instringn='0'printf("%dt",type);puts(instring);ch=fgetc(fp);n=0;ch1=ch;instringn+=ch1;elseinstringn='0'printf(

10、"error!t");puts(instring);n=0;ch1=ch;instringn+=ch1;elseif(ch1='<')type=5;printf("%dt",type);if(ch='=' | ch='>')instringn+=ch;instringn='0'puts(instring);ch=fgetc(fp);n=0;ch1=ch;instringn+=ch1;elseinstringn='0'puts(instring);n=0;ch1=c

11、h;instringn+=ch1;elseif(ch1='>')type=5;printf("%dt",type);if(ch='=')instringn+=ch;instringn='0'puts(instring);ch=fgetc(fp);n=0;ch1=ch;instringn+=ch1;elseinstringn='0'puts(instring);n=0;ch1=ch;instringn+=ch1;elseinstringn='0'for(i=0;i<=15;i+)if(strcmp(instring,pi)=0)break;if(i<=5)type=4;else if(i<=15)type=5;printf("%dt",type);puts(instring);n=0;ch1=ch;instringn+=ch1;ch=fgetc(fp);while(!feof(fp);if(ch1=' '| ch1='n' | ch1='t');elseins