编译原理--实验报告1.docVIP

大学计算机科学与技术学院实验报告 计算机基础实验教学中心编制 成绩 指导教师（签字） （存档） —————————————————————————————————————————————— ★ 实验课程名称：编译原理课程设计 ★ 实 验 项 目：词法分析程序开发 ★ 实 验 仪 器：机房计算机 ★ 实 验 要 求： ? 独立完成SNL语言的词法分析器 ? 学会用直接转向法实现有限自动机 ? 掌握各类单词的形式描述 实验步骤、分析设计与结果： 实验步骤： 构造识别单词的自动机 1.根据构成规则对程序语言的单词按类构造出相应的状态转换图。对各类单词的状态转换图合并，构成一个能识别语言所有单词的状态转换图。合并为：将各类单词的状态转换图的初始状态合并为一个的初态； 化简调整状态冲突和对冲突状态重新编号； 如有必要，增加出错状态。’出错； 使用了未声明的字符如 等出错。 用直接转向法实现有限自动机，生成词法分析程序 定义SNL语言的Token结构： typedef struct tokenType { int lineshow;//保存为第几行 LexType Lex;//枚举类型 char Sem[Maxoftoken+1];//语义信息 } TokenType1; 主要函数 (1)void printTokenlist(ChainNodeType *head)//输出token序列，比较详细 (2)void ChainToFile (ChainNodeType *Chainhead)//这里没有详细的说明情况，枚举类型用的是数字 (3)int getNextChar(void) //得到下一个单词 (4)void ungetNextChar(void)//实现后退功能 (5)LexType reservedLookup (char * s)//查找关键字 (6)void getTokenlist(void)//词法分析主要的部分，最后得到链表 (7)void COurCompilerDlg::OnWordanalyze( void)//可视化部分 (8)void COurCompilerDlg::OnOpensource(void ) 3、分工部分 首先，大家先对课本进行复习，集体进行讨论，研读附带的代码，之后进行分工编写，完成后进行整合调试。 丁主要完成程序的可视化和图形文件接口方面的工作，最后将各个函数整合调试。 张主要完成词法分析函数，主要是函数gettokenlist函数，及相关的小函数，最后编写报告。 樊主要完成文件流方面的工作，显示保存源文件及显示结果。 实验结果 以上是正确分析程序的结果。 这里故意输入一个错误的程序，可以看到对错误字符，x:3,都能提示错误。 心得体会： 通过复习以前的课程和研读代码，自己亲自编写，更深入了解了词法分析方面的工作。 加强了原来C的一些文件流，结构体和相关函数的应用熟悉，包括一些库函数的应用比如fgets，strcmp，isdigit，isalpha等。 调试过程中，发现的一些不太容易发现的错误，比如MFC中已经有的关键字，我们重新进行了定义枚举名字ENDFILE1, ERROR1,CHAR1。还有一些多次运行时要注意恢复各个变量的初始值。 对DFA的重新学习和发现对代码的实现还是有很多注意的地方。特别是循环的应用。 4