编译原理实验报告2.doc

电 子 科 技 大 学 实 验 报 告 学生姓名： 学号： 指导教师： 实验地点：计算机软件实验室 实验时间： 实验室名称：计算机实验室 实验项目名称：词法分析器的设计与实现 1.编译程序要求对高级语言编写的源程序进行分析和合成，生成目标程序。词法分析是对源程序进行的首次分析，实现词法分析的程序为词法分析程序。? 2.词法分析的功能是从左到右逐个地扫描源程序字符串，按照词法规则识别出单词符号作为输出，对识别过程中发现的词法错误，输出相关信息。? 3. 状态转换图是有限有向图，是设计词法分析器的有效工具。 实验目的： 通过设计词法分析器的实验，使同学们了解和掌握词法分析程序设计的原理及相应的程序设计方法，同时提高编程能力。 实验内容： 实现求n！的极小语言的词法分析程序，返回二元式作为输出。 实验器材（设备、元器件）. 1.?操作系统：Windows 7 开发工具：visual?studio?2008 八、 实验步骤 （1）启动VC6.0，创建空白工程项目。选择菜单中的“文件”-“新建”-“项目”，在弹出的对话框中，左边的“项目类型”框中，选择“Visual?C++?项目”，在右边框中，选择“空项目(.Net)”，在对话框下边，选择工程文件存放目录及输入名称，如Example1，单击“确定”。 （2）建立相应的单词符号与种别对照表；? （3）根据状态转换图编写相应的处理函数； （4）完成词法分析器；? （5）编译与调试以上程序； （6）生成相应的*.dyd文件，作为后面语法分析的输入文件。 实验数据及结果分析 1.结构与分析 将源文件与.exe放在同一目录下 打开bianyiyuanli1.exe，输入源文件名称，输出文件名称，错误输出名称 输出列表如下： Out.dyd里部分内容： 2.本实验用的源码 Val.h:? #include?cstring? #include?cstdio? #include?stdio.h ?#include?string.h?? int?type=0;? char?val[15]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};? char?errval[15]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};? void?to_outfile();? void?to_errfile();?? Function.h? using?namespace?std;??? bool?isletter(char?c)?//判别是否字母?? {?? if(c64c91||c96c123)? ?return?true;?? return?false;? }??? bool?isdigital(char?c)?//判别是否数字?? { ?if(c47c58)?? return?true;?? return?false;?? }??? int?match_reserve(char?*p)//匹配保留字? {? ?if(!(strcmp(p,begin)))?? {? ? ???type=1;? ????????strcpy(val,begin);? ?to_outfile();?? return?1;? ?}? ? ?else?if(!(strcmp(p,end)))?? {? type=2;?? strcpy(val,end); strcpy(val,end);?? to_outfile();?? return?1;???? ?}? ?else?if(!(strcmp(p,integer)))? ?{? ???? type=3;?? strcpy(val,integer);?? to_outfile();?? return?1;? ?}? ?else?if(!(strcmp(p,if)))?? {? ???? type=4;? strcpy(val,if);?? to_outfile();?? return?1;? ?}? ?else?if(!(strcmp(p,then)))?? {? type=5;?? strcpy(val,then); ? to_outfile();?? return?1;? ?}? ?else?if(!(strcmp(p,else)))?? {? ???? type=6;?? strcpy(va