词法分析器设计与实现.doc

合肥学院 计算机科学与技术系 课程实验报告 2016～2017学年第二学期 课程 软件编译技术 学生姓名 罗萱 (组长) 学号 1404092012 学生姓名 郑李 小组分工： 郑李（完成数据的输入和出错输出等操作，并完善代码），丁希林（负责进行组员分工及写识别出常数、运算符、界符等的实验代码和正常输出操作），罗萱（负责写出关键字和变量表结构等的识别代码） 姓名 完成工作 郑李函数中进行输入流输出流的控制整合 实验序号及名称：实验一 词法分析器的设计与实现 姓名 ： 郑李 实验时间： 2017年3月25日 实验目的和要求 实验目的：通过设计并实现的词法分析器，掌握对正规文法、正规式、有穷自动机、不确定的有穷自动机（NFA）到确定的有穷自动机（NFA）转换，DFA 最小化等单词符号分析工具的具体设计实现，更进一步加深对程序设计语言源程序进行词法分析方法和原理理解，能初步达到设计编制和调试编译系统中词法分析器的能力，增强解决实际问题的实践能力。 ①从输入的源程序中，识别出各个具有独立意义的单词符号（保留字、标识符、常数、运算符、界符）五大类。 单词符号 种别编码 关键字（保留字） 1 标识符 2 常数 3 运算符 4 界符 5 依次以二元式(单词种别码，单词符号的属性值)输出各个单词符号，如遇到错误单词符号时可显示“Error，出错的位置”，然后跳过错误部分继续显示）。例：如源程序为 C 语言,输入：main() { int a,b,c; a=8; b=6; c=a+b; } 以文本文件输出(.txt): （2，”main”） （5，”（“） （5，”）“） （5，”{“） （1，”int”） （2，”a”） （5，”,”） （2，”b”） （5，”;”） （2，”a”） （4，”=”） （3，”10”） （5，”;”） （2，”b”） （4，”=”） （2，”a”） （4，”+”） （3，”20”） （5，”;”） （5，”}“） 实验环境和仪器设备 Eclipse 相关资料和参考文献（教材和实验指导书以外） 无 实验任务 词法分析器设计与实现 实验内容（步骤） 实验内容： ①单词的 BNF 表示标识符? 字母|字母数字字母数字? 字母字母数字|数字字母数字|_字母数字||$字母数字|ε字母数字?字母|数字字母?a|b|......|z数字? 0|1|......|9常量?无符号整数无符号整数? 数字数字串数字串?数字数字串|ε运算符?+|-|*/|=|| =|=|!=|关键字?main|if|then|while|do界符?{|}|(|)|;说明：产生式中，括起来的部分表示非终结符号。 将以文法转换成有穷自动机。 实现有穷自动机识别单词符号 根据词法规则总结出每种单词符号的结构特征设计每种单词符号有穷自动机(状态转换图)将几种单词符号的状态转换图进行合并成唯一的初态,构造一个能识别所有种类的单词符号 NFANFA 确定化 DFA，再最小化 DFA将 DFA 构造状态矩阵；用状态矩阵设计出一个词法分析程序。main()???????????????????????????????{ int a,b; a = 10; b = a + 20; } 实验结果： main 2 ( 5 ) 5 { 5 int 0 a 2 , 5 b 2 , 5 c 2 ; 5 a 2 = 4 8 3 ; 5 b 2 = 4 6 3 ; 5 c 2 = 4 a 2 + 4 b 2 ; 5 } 5 实验结果分析 在编写词法分析器的过程中我们虽然没有真的把所有的状态转换图建立出来，但是这里面主要用到的思想还是根据状态转换