西南交通大学编译原理课程设计(C语言词法分析器C语言语法分析器)丁光耀

编译原理课程设计C语言词法分析器语法分析器姓名：某某某学号：班级：软件一班学院：信息科学与技术学院2014年11月17日2目录1C语言词法分析器的设计.................................................................31.1实验目的.....................................................................................31.2实验要求.....................................................................................31.3实验环境.....................................................................................31.4实现分析.....................................................................................31.4.1词法分析的理论构架...............................................................................................31.4.2程序入口设计...........................................................................................................41.4.3程序执行中的流程...................................................................................................41.4.4程序的出口设计.......................................................................................................51.5源代码..........................................................................................51.6结果分析.....................................................................................81.7收获与体会...............................................................................112语法分析器.......................................................................................122.1实验目的...................................................................................122.2实验要求...................................................................................122.3实验环境...................................................................................122.4实现分析...................................................................................122.4.1LL(1)分析方法的思想...........................................................................................122.4.2程序的入口分析.....................................................................................................122.4.3程序运行的流程.....................................................................................................132.4.4程序的出口设计.....................................................................................................142.5源代码........................................................................................142.6结果分析...................................................................................272.7收获与体会...............................................................................30参考文献：...............................................................................................3131C语言词法分析器的设计1.1实验目的通过设计、编制、调试一个具体的词法分析程序，加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。1.2实验要求所编写的词法分析器要能对最基本的C语言程序进行词法分析。1.3实验环境1.Windows7操作系统2.华硕笔记本，内存4G，处理器i53.装有MicrosoftVisualStudio2010,并安装framework4.01.4实现分析1.4.1词法分析的理论构架词法分析器的功能输入源程序，按照构词规则分解成一系列单词符号。单词是语言中具有独立意义的最小单位，包括关键字、标识符、运算符、界符和常量等(1)C语言的关键字经过搜索共有32个，是由程序语言定义的具有固定意义的标识符。我编写的词法分析器只将其中的一部分常用的定义在程序中，他们有break,case,char,const,continue,default,do,double,else,enun,extern,float,for,goto,if,int,long,return,static,struct,switch,sizeof,typedef,union,unsigned,void,volatile,while而对于C语言的一些保留字如“main”、“return”等我没有将其放入关键字的范围内。(2)标识符用来表示各种名字，如变量名，数组名，过程名等等。(3)常数常数的类型一般有整型、实型、布尔型、文字型等。4(4)运算符我在本词法分析器里面定义了“+”、“-”、“*”、“/”四种运算符。(5)界符我则定义了如下11种','';''.''('')''['']''='':''{''}'1.4.2程序入口设计次法分析入口的设计方法很多，为了我们每次运行时方便起见，我们将我们的C语言程序放入一个txt文件中，每次我们运行程序时，程序将自行读取文件中的C语言代码，并将对其进行词法分析将分析结果输出到控制台，这样的输入方法避免了我们重复输入程序的问题，我们需要对某程序进行词法分析时，我们只需要将我们的C语言程序拷贝到我们的txt文件中，运行程序即可进行词法分析了。1.4.3程序执行中的流程、NNNNNNYYYYYY开始打开txt文件读取C语言代码是否读取到相应字符界符？运算符？常数？关键字？标识符？记录标号记录标号记录标号记录标号记录标号输出结束扫描51.4.4程序的出口设计上面我们讲解了我们词法分析器的入口，但是我们的输出是怎样设计的呢。首先为了使我们的程序有参考对照，我将我们的C语言程序首先输出到控制台上，以便与后面的词法分析是做一个参考，无需再去打开我们相应的txt文件做对照了。其次，我将我的关键字和相应的界符以及相应的运算符都编上一个序号，并且将其一一个二元式的方式输出到控制台上，以便灾后面的词法分析结果中形成对比。最后我们将词法分析的结果输出到控制台上，输出格式为，我们将每一句代码作为一个单位，在每句代码后面我们将给出本局代码分析得到词法分析后的字符标号。例如：Typedefstruct{|22|19|其意义就是Typedef和struct对应的标号为22和19这两种种别1.5源代码//cifa.cpp:定义控制台应用程序的入口点。#includestdafx.h#includeiostream#includefstream#includesstream#includestring#includevector#includealgorithm#includestdlib.husingnamespacestd;boolisLetter(charch){if((ch='A'&&ch='Z')||(ch='a'&&ch='z'))returntrue;elsereturnfalse;}boolisDigit(charch){if(ch='0'&&ch='9')returntrue;elsereturnfalse;}boolisP(charch){if(ch=='+'||ch=='*'||ch=='-'||ch=='/')returntrue;elsereturnfalse;}boolisJ(charch){if(ch==','||ch==';'||ch=='.'||ch=='('||ch==')'||ch=='['||ch==']'||ch=='='||ch==':'||ch==''||ch==''||ch=='{'||ch=='}'||ch=='#')returntrue;//elsereturnfalse;}boolisBlank(charch){if(ch==''||ch=='\t')returntrue;elsereturnfalse;6}intmain(){stringsrc,ste,s;charch0,ch,ch1[2];charktt[55][20]={break,case,char,const,continue,default,do,double,else,enun,extern,float,for,goto,if,int,long,return,static,struct,switch,sizeof,typedef,union,unsigned,void,volatile,while,标识符,无符号数,,;,:,.,(,),[,],？,++,--,+,-,*,/,=,,,,==,=,!=,{,},#};//intpos=0;FILE*fp;fp=fopen(d:\\in.txt,r);ch0=fgetc(fp);while(ch0!=EOF){//if(ch0!='\t'){src+=ch0;}src+=ch0;ch0=fgetc(fp);}src+='#';coutsrcendl;