编译原理调研报告.docxVIP

编译原理调研报告 　　电子科技大学　　实验报告　　学生姓名：学号：指导教师：实验地点：实验时间：　　一、实验室名称：计算机学院软件工程实验室　　二、实验项目名称：词法分析器的设计与实现　　三、实验学时：4学时　　四、实验原理　　1.编译程序要求对高级语言编写的源程序进行分析和合成，生成目标程序。词法分析是对源程序进行的首次分析，实现词法分析的程序为词法分析程序。　　2.词法分析的功能是从左到右逐个地扫描源程序字符串，按照词法规则识别出单词符号作为输出，对识别过程中发现的词法错误，输出相关信息。　　3.状态转换图是有限有向图，是设计词法分析器的有效工具。　　五、实验目的　　通过设计词法分析器的实验，使同学们了解和掌握词法分析程序设计的原理及相应的程序设计方法，同时提高编程能力。　　六、实验内容　　实现求n！的极小语言的词法分析程序，返回二元式作为输出。　　七、实验器材　　1.操作系统：WindowsXP　　2.开发工具：　　3.普通PC即可　　八、实验步骤　　启动，创建空白工程项目。选择菜单中的“文件”-“新建”-“项目”，在弹出的对话框中，左边的“项目类型”框中，选择“VisualC++项目”，在右边框中，选择“空项目(.Net)”，在对话框下边，选择工程文件存放目录及输入名称，如Example1，单击“确定”。　　建立相应的单词符号与种别对照表；　　根据状态转换图编写相应的处理函数；　　完成词法分析器；　　编译与调试以上程序；　　生成相应的*.dyd文件，作为后面语法分析的输入文件。　　九、实验数据及结果分析　　可以对源程序进行词法分析，如果有错给出出错信息和所在行数，如果无错则生成二元式文件。　　十、实验结论　　本实验程序较好地完成了词法分析程序的设计与实现，能够对所给文法的程序进行词法分析，在没有词法错误的时候生成相应的二元式文件。该实验程序可一次性给出源程序中的词法错误。　　十一、总结及心得体会　　通过该实验，对词法分析程序的设计，以及运用C语言进行编程有了更深刻的理解，同时加深了自己对词法分析程序的原理的理解与掌握，提高了自己的动手能力。　　十二、对本实验过程及方法、手段的改进建议　　程序设计合理，代码可进一步优化。　　报告评分：　　指导教师签字：　　本实验参考源代码如下：　　#include　　#include　　#include　　usingnamespacestd;　　charch,cache;　　boolretracted,ended;　　intnum,cur_line;　　stringtoken;　　voidclear_output()　　{　　freopen(,w,stdout);fclose(stdout);　　freopen(,w,stdout);fclose(stdout);　　}　　structpair_val　　{　　strings;　　intval;　　};　　voidgetnbc()　　{　　if(retracted)　　{　　}　　elsech=getchar();　　while(ch==||ch==\n)　　{ch=cache;retracted=false;　　}　　}　　if(ch==\n){}ch=getchar();printf(%16s24\n,EOLN);cur_line++;　　voidconcat()　　{　　token+=ch;　　}　　boolletter()　　{　　if(ch=Ach=ach=0chZ||[i].){　　printf(产生式中间-有误\n);return0;}　　while([i].rData[right]!=\0){　　if(([i].rData[right]==*)||([i].rData[right]=a　　实验三词法分析——有穷自动机的应用　　实验目的：一：输入正则文法　　二：FA　　1．生成FA(DFA或NFA)　　2．运行FA，DFA；NFA　　3．**NFA→DFA　　实验设想：对输入的文法存储并判断是确定的有穷状态自动机还是不确定是有　　穷状态自动机，并给出标准的表示形式，若是DFA，可直接测试一　　个符号串是否是文法的句子，即能否被有穷状态机接受，给出过程　　及结果；若是NFA，首先将其转化为DFA，再测试一个符号串是否　　是文法的句子，亦即是否能被DFA接受。　　例如：　　输入文法规则的数目：7　　输入开始状态:S　　输入文法Z::=ZaZ::=BbZ::=AaB::=AbB::=bA::=BaA::=a　　此为确定有穷状态自动机!　　DFAD=