编译原理词法分析器设计课程设计报告.docx
盐城工学院编译原理课程设计报告设计词法分析器专业计算机科学与技术学生姓名班级学号完成日期2013年1月10日目录1前自2*22.1设计目的：设计内容及要求：2.2.1课程设计内容22.2,3测试范例:32.3 实现原理32.4 算法实现流程图72.5 程序源代码8结果输出及分析122.7 心得体会14、参考资料141HJs在网络世界中，我们往往对功能强大的程序叹为观止。而这些强大程序的背后是编译这些程序的编译软件，是这些编译软件承托起了这些功能强大的运行程序。我们有不少的同志致其自身于无尽的运行程序上。而只有很少的人搞编译程序。这就是为什么中国的可运行程序满天飞,而编译程序却很少。本课程设计就是在这方面的探索.为你解读编译程序的奥秘课程设计题目选择5个甥目中的一个，要求根据自己的兴趣和能力，选择一个对自己意义甚大的题目。课程设计根本原理是在实践上，实现我们在课程上学习到的理论知识。通过理论联系实践，更好的掌握课本上的理论知识。2报告主体设计目的：学生.在学习N编译原理课程设计中，结合各章节的构造编译程序的根本理论，总共用一周的时间完成课程设计。要求用C或C+语言描述及上机调试，实现五个题目中任意一个，是学生相理论与实际应用结合其，起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力.2.2 设计内容及要求：2.2.1 课程设计内容设计词法分析泯设计词法分析器设计各单词的状态转换图，并为不同的堆词设计种别码。将词法分析器设计成供语法分析器调用的子程序。功能包括：具备预处理功能.将不翻译的注择等符号先戒掉,只保存要翻译的符号申，即要求设计个供词法分析调用的预处理子程序：能够拼出语言中的各个单词：将拼出的标识符填入符号表：返I可（种别码，属性值）。2.2.3渊试范例：Beginx:=1.()：ifx>():thenx=5x-2*3endDoch=gechar<>ProgIP+1=Ch;2.3 实现原理询法分析器的设计一构造单词的分类表单词的分类：构造上述语言中的各类单词符号及其分类码表如下:单词符号种别码单词符号种别码0二18Begin1)19If2<20Then3O21Whi1.e4<=22Do5>23end6>=24标识符10三25常数1126÷13(2714(28*1529/16301731ID和Nn1.的正规定义式为：ID-Ietterdetterdidit)*NUM-digi1.digit*1.etter_*a!zA!Zdigit-0i9如果关键字、标识符和常数之间没有确定的算符或界符作间隔，那么至少用一个空格作间隔。空格由空白、制表符和换行符组成。(二)主要实验代码：(1) .全局变量：charPrOg80='0'),存放程序Char1.oken8;存放构成单词符号的字符串charch;输入字符intSynJ/存放单词字符的种别码sum,/存放整数型堆词P,p是缓冲区Prog的指针n=T:记录标识符在符号表中的位置char*keyword6="e1.se","if","int","whi1.e","void","return”)：(2) .main函数(2.(1) 源程序：do(ch=getchar();progp+=ch;whi1.e(ch!三,P')：(2.(2) 调用子函数：doscaner();switch(syn)(2.(3) 11:printf(*(%d,%d),syn1.sum)：break：case-1:printf(*nERROR;n*);break:defau1.t:printf(*(¾d,%s)n*,syn,token);)whi1.e(syn!=O);(3) .子函数：(3.(1) 初始化及定义：voidscaner()m=0;SUm=O;for(n=0：n<8：n+)tokenn='0'ch=progp+;WhiIe(Ch='')ch=progp+：(3.(2) 字及标识符判断if(isa1.pha(ch)*ch为字母字符*(whi1.e(isa1.pha(ch)IiSdigi1.(Ch)*ch为字母字符或者数字字符*tokenm+=ch;Ch=Progp+;tokenEm+='0'：ch=progp-;syn=10;(3.(3) 判别：if(isdigit(ch)*ch是数字字符*/whi1.e(isdigit(ch)*ch是数字字符*/SUm=SUm*10+Ch-'0'Ch=PrOgp+：ch=progp-：Syn=I1;(3.(4) 符号判断：O专用符号为两个字符以"<="为例：switch(ch)case'<,:m=0：tokenm+=ch：ch=progp+：if(ch=">,)syn=21:tokenm+=ch：e1.seif(ch=,=')syn=22;tokenn÷+=che1.sesyn=20;ch=progp-;break;()专用符号为一个字符:用case语句实现例：case'+,:Syn=13：token0=Ch：break：case'-':syn=14;tokenC=ch;break;defau1.tzsyn=-1.;(=)DNF状态转换图其它2.4算法实现流程图2.5程序源代码Sinc1.ude<stdio.h>*定义I/O库所用的某些宏和变量*/inc1.ude<s1.ring.h>/*定义字符串库函数*/Rinc1.udc<conio.h>/*提供有关屏器窗口操作函数*/#inc1.ude<ctye.h>charprog80=,0,;/*分类函数*/chartoken8;charch;intsyn;intn;intsum;intm,p;/*存放构成总词符号的字符串*/*存放单词字符的种别码*/*存放整数型单词*/*是缓冲区prog的指针，m是token的指针*/char*rwtab6="begin","if","then","whi1.e","do","end"voidscanor()m=0;sum-0：for(n=0;n<8;n+)tokenn三,0'Ch=Progp+;WhiIC(Ch='')ch=progp+;if(isa1.pha(ch)*ch为字母字符*whi1.e(isa1.pha(ch)IIisdigit(Ch)*ch为字母字符或者数字字符*tokenm+*=ch;ch=progp+;tokenm+三,0'：ch=progp-;syn=10;for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0)*字符串的比拟*syn=n+1.;break;)e1.seif(isdigit(ch)*ch是数字字符*(whi1.e(isdigit(ch)*ch是数字字符*sn=sun*10+ch-'0'：ch=progp+;ch=progp-;syn=1.1.;)e1.seswitch(ch)case'<,:11=0;tokenin+=ch;ch=prop+÷if(ch=>>>)syn=21;tokenm+=che1.seif(ch=三,=")(syn-22：tokenm+=chje1.se(syn=20:ch=prog-：break;case'>>:m=0;tokenm+÷=ch;ch=progp+;if(Ch='=')syn=24;tokenm+=che1.se(syn=23;ch=progp-;break：case*:':m=0;tokenm+=ch;ch=progp+;if(ch=,三,)(syn=18:tokenm+1.-ch;je1.sesyn=17;ch=progp-;break;case'+':syn=13;token=ch;break;case,-':syn=14：token10J=ch：break;case*':syn=15：token?0=ch：break：case,'zsyn=16;token1.O=ch：break;case')':syn=19;1.oke111.=chjbreak;case,=':syn=25：token0=ch：break：case*:syn-26：tokeniO=ch：break：case,C:syn=27：token1.=ch;break：case,:syn-28：token0=ch：break：case':syn-29;token1.OJ=ch：break：case,':syn=30;token0=ch;break;case''zsyn=31：token1.=ch:break：case,#,:syn=0;token=ch;break;defau1.t:syn=-1.：)main()(printf(*nnThesignificanceofthefigures:n"”数字1到6代表关键字n”数字10到11代表其他标识n"”数字3到31代表操作n");prin1.f(*np1.easeinputs1.ringn");do(ch=getchar()：progp+=ch;whi1.e(ch!=');P=0;doscaner()：switch(syn)case11:printf(,(1.,¾<J)nw,syn,sum);break:case-1:printf(*,nERRORAn")：break：defau1.t:printf(,(1.,%s)n,syn,1.oken);)whi1.e(syn!=O);gctch();)运行结果:GPRRA-2C.FREE-1.5tefnpntit1.ed4.ee回火2
