编译原理-编写词法分析程序

1、学号1406410107成绩德侑必我大*编译原理上机报告名称：编写词法分析程序学院：信息与控制工程学院专业：计算机科学与技术班级：计算机1401班姓名：叶达成2016年俭月22日一、上机目的通过设计、调试词法分析程序，实现从源程序中分出各种单词的方法；熟悉词法分析程序所用 的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。 确定词法分析器的输出形式及标识符与关键字的区分方法。加深对课堂教学的理解；提高词法分析 方法的实践能力。通过本实验，应达到以下目标：1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。2、掌握词法分析的实现方法。3、

2、上机调试编出的词法分析程序。二、基本原理和上机步骤(这是上机报告极其重要的内容。要抓住重点，可以从理论和实践两个方面考虑。这部分要写 明依据何种原理、算法或操作方法进行上机以及较为详细的上机步骤。不要简单照抄实习指告，更 不可写一大堆源代码。)词法分析程序的一般设计方案是：1、程序设计语言词法规则？正规文法？ FA;或：词法规则？正规表达式？ FA;2、NFA 确定化？ DFA ;3、DFA最简化；4、确定单词符号输出形式；5、化简后的DFA+单词符号输出形式？构造词法分析程序。从设计方案可知，要构造词法分析程序，必须掌握以下三个知识点：文法、正规表达式和FA。三、上机结果测试数据：main(

3、)(int a,b;a = 10;b = a + 20;程序清单：#include #include #include #include #include #define NULL 0FILE *fp;char cbuffer;char *key8=if,else,for,while,do,return,break,continue;char *border6=,;,(,);char *arithmetic4=+,-,*,/;char *relation6=, char *consts20;char *label20;int constnum=0,labelnum=0;int search(c

4、har searchchar,int wordtype) int i=0;switch (wordtype) case 1:for (i=0;i=7;i+) if (strcmp(keyi,searchchar)=0) return(i+1);case 2:for (i=0;i=5;i+) if (strcmp(borderi,searchchar)=0) return(i+1); return(0);case 3:for (i=0;i=3;i+) if (strcmp(arithmetici,searchchar)=0)return(i+1); return(0);case 4:for (i

5、=0;i=5;i+)if (strcmp(relationi,searchchar)=0)return(i+1); return(0);return(i+1); case 5:for (i=0;i=constnum;i+) if (strcmp(constsi,searchchar)=0)constsi-1=(char *)malloc(sizeof(searchchar);strcpy(constsi-1,searchchar);constnum+;return(i);case 6:for (i=0;i=labelnum;i+) if (strcmp(labeli,searchchar)=0

6、) return(i+1);labeli-1=(char *)malloc(sizeof(searchchar);strcpy(labeli-1,searchchar);labelnum+;return(i); char alphaprocess(char buffer) int atype;int i=-1;char alphatp20;while (isalpha(buffer)|(isdigit(buffer) alphatp+i=buffer;buffer=fgetc(fp);alphatpi+1=0;if (atype=search(alphatp,1)printf(%s (1,%d

7、)nH,alphatp,atype-1);return(buffer);else atype=search(alphatp,6);printf(%s (6,%d)n,alphatp,atype-1); char digitprocess(char buffer) int i=-1;char digittp20;int dtype;while (isdigit(buffer) digittp+i=buffer;buffer=fgetc(fp);digittpi+1=0;dtype=search(digittp,5);printf(%s (5,%d)n,digittp,dtype-1);retur

8、n(buffer);char otherprocess(char buffer) int i=-1;char othertp20;int otype,otypetp;othertp0=buffer;othertp1=0;if (otype=search(othertp,3) printf(%s (3,%d)n,othertp,otype-1);buffer=fgetc(fp);goto out;if (otype=search(othertp,4) buffer=fgetc(fp);othertp1=buffer;othertp2=0;if (otypetp=search(othertp,4)

9、 printf(%s (4,%d)n,othertp,otypetp-1);goto out;elseothertp1=0;printf(%s (4,%d)n,othertp,otype-1);goto out;if (buffer=:) buffer=fgetc(fp);if (buffer=)printf(:= (2,2)n);buffer=fgetc(fp);goto out; else if (otype=search(othertp,2) printf(%s (2,%d)n,othertp,otype-1);buffer=fgetc(fp);goto out;if (buffer!=

10、n)&(buffer!= )printf(%c error,not a wordn,buffer);buffer=fgetc(fp);out:return(buffer);void main()int i;for (i=0;i=20;i+) labeli=NULL;constsi=NULL;if (fp=fopen(example.c,r)=NULL)printf(error);elsecbuffer = fgetc(fp);while (cbuffer!=EOF)if (isalpha(cbuffer)cbuffer=alphaprocess(cbuffer);else if (isdigi

11、t(cbuffer)cbuffer=digitprocess(cbuffer);else cbuffer=otherprocess(cbuffer); printf(overn);getchar();2、屏幕截图:.怖A.要甫铸法介析的C语言隹印：La sl pfi HHHH HHHHHH 质ffHiBHMHHHH HHHH HHHHHH T . J J 1 I -T,内客MX W int c iwit- KA Ind.-D 1看f 1小曲rdknnble hq|g7IF -D*t1 he-5in It*耳 eruiM p1,无 ir ini Ffl ire M*u. c#nx inu-Cn m*i.-8福一：守博键键将界界异M镀i界耕稔w碎掘畀键苫界键苒界单m界湾_界铺富显键点w畀总算it界=2界界界星！狂zfi.fl.甯畀畀w 央工.-I:关标限限限 并.至假矢 限关限至制限关 限要, 限关 隔手吊 限标运 限标限限隈 限限限yiE LC hcfl1111r ini F Chllv内客f he lie卜林惠打表,Lkl-fcfe耳Z算Z用畀畀越畀IW扉