编译课程设计报告-简化的FORTRAN语言词法分析程序设计.doc

合肥工业大学计算机与信息学院编译原理实验报告专 业 班 级：学生姓名及学号：课 程 教学 班 号：任 课 教 师：实 验 指导 教 师：实 验 地 点： 20102011学年第一学期合肥工业大学课程设计任务书设 计题 目简化的FORTRAN语言词法分析程序设计成绩主要内容将教材P.42上的表3.1的词法分析器构造出来，限制条件如教材所述。保留字的识别按标识符一样识别，通过查找保留字表区分是保留字还是标识符。程序能够从用户输入的源程序中，识别出的单词符号，并用二元式表示，显示输出或输出到文件中指导教师意见该生能按时完成课程设计任务书所规定的程序设计，综合运用所学知识独立分析和解决问题的能力 。程序设计方案 。论文论述 ，文理 ，格式 。程序运行结果 。程序验收时回答问题 。 签名： 目 录引言.1第一章 概述.4 1.1设计内容.4 1.2设计要求.4第二章 设计的基本原理.4 2.1.4 2.2.4 第三章 程序设计.43.1总体方案设计.43.2各模块设计.5 第四章 程序测试.5结论.5参考文献.5附录 程序清单.6第一章 概述设计内容：简化的FORTRAN语言词法分析程序设计设计要求：将教材P.42上的表3.1的词法分析器构造出来，限制条件如教材所述。保留字的识别按标识符一样识别，通过查找保留字表区分是保留字还是标识符。程序能够从用户输入的源程序中，识别出的单词符号，并用二元式表示，显示输出或输出到文件中。第二章 设计的基本原理首先，所有关键字（如IF,DIM等）都是保留字。所谓保留字的意思就是，用户不得使用它们作为自己定义的标志符。例如，下面的写法是绝对禁止的： IF(5)=X以为我们的分析器在识别出IF时就认定它是一个关键字。如果不采用保留字的办法就必须使用超前搜索技术。其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标志符来处理。也就是说，对于关键字不专设对应的转换图。但把他们预先安排在一张表格中（保留字表）。当转换图识别出一个标志符时，就去查对这张表，确定它是否为一个关键字。再次，如果关键字、标志符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符做间隔。在上述假定下，多数单词符号的识别就不必使用超前搜索技术。第3章 程序设计3.1总体方案设计1、 基于实验的内容，构造程序所需的模块.2、 根据已建构的模块，写出各个模块的相应程序代码.3、 在主函数中调用模块来完成所要得到的效果.3.2各模块设计int main() /主函数调用int function(word *a,word b,word c,word *d,char *shuru ,int k)/通过if循环判断空格，特殊符号，关键字，数字，自定义符号，其他符号按出错处理struct word /定义结构体用于存储关键字、特殊符号word important5; /定义结构体变量存储关键字word num; /定义结构体变量存储数字word biaozhifu; /定义结构体变量存储标识符word teshufu7; /定义结构体变量存储特殊符号第四章 程序测试实验的输入和输出输入教材42页表3.1的单词符号 关键字：DIM IF DO STOP END。 自定义标志：BBBJKJL KJKJ4234。 长整数：3432 。特殊符号：= + * * ， （）。其他符号：. 。输出为参考文献程序设计语言编译原理面向对象程序设计数据结构附录 程序清单#include#include#includeusing namespace std;#define max 100struct word /定义结构体用于存储关键字、特殊符号等相关信息int code;char Tmax;int function(word *a,word b,word c,word *d,char *shuru ,int k) char getwordmax;int j=0;if(shuruj= )/判断空格k=k+j+1; function(a,b,c,d,shuru+j+1,k);else if(shuruj=|shuruj=+|shuruj=*|shuruj=,|shuruj=(|shuruj=)/判断特殊符号if(shuruj=*)getwordj=shuruj;j=j+1;if(shuruj=*)getwordj=shuruj;cout(d3.code,d3.T )endl;elsej=j-1;cout(d2.code,d2.T )endl;elsegetwordj=shuruj;for(int i=0;i7;i+)if(i=3)continue;elseif(di.T0=getword0)cout(di.code,di.T)=0&shuruj=0&shuruj=9)getwordj=shuruj;j=j+1;j=j-1;getwordj+1=0;cout(b.code,getword)=A&shuruj=a&shuruj=A&shuruj=a&shuruj=0&shuruj=9)getwordj=shuruj;j=j+1;j=j-1;getwordj+1=0;if(!strncmp(getword,a0.T,3)cout(a0.code,a0.T)endl;else if(!strncmp(getword,a1.T,2)cout(a1.code,a1.T)endl;else if(!strncmp(getword,a2.T,2)cout(a2.code,a2.T)endl;else if(!strncmp(getword,a3.T,4)cout(a3.code,a3.T)endl;else if(!strncmp(getword,a4.T,3)cout(a4.code,a4.T)endl;else cout(c.code,getword)endl;k=k+j+1; function(a,b,c,d,shuru+j+1,k);else if(shuruj=0)/判断是否为结束符goto exit;else /出错处理cout第k+1个字符出错endl;k=k+j+1;function(a,b,c,d,shuru+j+1,k);exit: return 0;int main() word important5; /定义结构体变量存储关键字word num; /定义结构体变量存储数字word biaozhifu; /定义结构体变量存储标识符word teshufu7; /定义结构体变量存储特殊符号for(int i=0;i5;i+) /将关键字的相关信息存储进去importanti.code=i+1; important0.T0=D;important0.T1=I;important0.T2=M; important0.T3=0;important1.T0=I;important1.T1=F;important1.T2=0;important2.T0=D;important2.T1=O;important2.T2=0;important3.T0=S;important3.T1=T;important3.T2=O;important3.T3=P;important3.T4=0;important4.T0=E;important4.T1=N;important4.T2=D;important4.T3=0;num.code=7; /将数字的属性存储进去biaozhifu.code=6; /将标识符的属性存储进去for(i=0;i7;i+) /将特殊符号的相关信息存储进去teshufui.code=i+8; teshufu0.T0=;teshufu0.T1=0; teshufu1.T0=+;teshufu1.T1=0;teshufu2.T0=*;teshufu2.T1=0;teshufu3.T0=*;teshufu3.T1=*;teshufu3.T2=0;teshufu4.T0=,;teshufu4.T1=0;