编译原理课程设计报告-Read.docVIP

编译原理课程设计报告 词法分析 学 院: 信息学院 班 级：计算机系04级5班 作 者：董欣 日 期：2007年4月28日 1、 需求分析 1．1功能分析 要求程序能从硬盘读取并显示C源文件，对其进行词法分析后，将分析结果显示出来，并保存在硬盘上。 该程序将对C语言源程序进行扫描，将其分解为各类单词： 能识别C中的32个关键字和部分预处理关键字； 能区分整型变量和浮点型变量； 能识别引号之间的字符串变量； 能区分单目运算符和双目运算符； 能识别“，”，“；”，空格，回车换行，括号等分隔符； 能识别一个“//”开头的注释，和“/* ”，“*/”之间的注释，并自动跳过注释。 要求程序的输入为存储在磁盘上的C源程序（filename.C）， 程序输出为以“.CC”为后缀的文件（filename.cc）和源文件存放在同一目录。 在程序主界面中能同时显示源文件和输出文件，能编辑输入的C源程序文件，不可以编辑输出文件。当输入的C源程序文件被用户修改时能给出提示，提示用户文件内容已改变；当试图没有分析已修改的且未保存的文件时，应先保存该文件之后在进行分析。在程序主界面中能够新建一个C文件，对其进行分析。 概要设计 4、模块结构 输入： #includestdio.h Main( ){ int a=10; float b=13.475; char c=’c’; double d=13.14; printf(“Hello”); //here is note a++ b+=d; /* Here is note */ } 功能： 1、识别保留字（类别码为1）：void、main、include、float、char、double、printf、if、int、for、while、do、return、break、continue、long、short、case、switch、default等； 2、字母或除关键字外的英语字符串:(类别码为2)。 3、数字（类别码为3）。 4、运算符（类别码为4）：+、-、*、/、=、、、=、=、!= 、==、！、--、++； 5、分隔符包括（类别码为5）：,、;、[、]、{、}、(、)、\； 6、错误字符（类别码为6）。 (1) void clear_stack(); //清空缓冲区以便存放分析结果 int IsBoundary(char str); //判断分析所得的单词是否是界符,是返回1否则返回0 int Is_Key(char *str); //判断所得的单词是否是关键字, 是返回1否则返回0 int IsOperation(char str) ; //判断所得的单词是不是操作符, 是返回1否则返回0; 对于数字和双引号内的做常量处理 （2）本程序包括三个模块 1．主程序模块 Void main( ) { 初始化； do { 接受命令； 处理命令，分析C程序并保存结果； }while(文件指针=文件末尾)； } 详细设计 外部函数： //清空欲存字符串的空间 void clear_stack() { int i; for(i=0;i20;i++) element.string1[i]=NULL; } //判断是否是界符 int IsBoundary(char str) { int t; char arr[9]={,,;,{,},(,),\ ,[,]}; //用FOR循环判断str是否是界符中的一个 for(t=0;t9;t++) if(str==arr[t]) return(1); return(0); } //判断是否是关键字 int Is_Key(char *str) { int u; //操作符 Char ptr[20][10]={void,char,double,int,long,float,for, while,do,break,continue,switch,short,case,default,return,if,main,include,printf}; for(u=0;u20;u++) if(!strcmp(str,ptr[u])) return(1); return(0); } //判断是不是操作符 int IsOperation(char str) { int t; char arr[14]={+,-,*,/,=,,, =,=,!=,==,--,++,!}; for (t=0;t14;t++) if(str==arr[t]) return 1; return 0; } //主函数： void main() { int i=0,j=0; char