词法分析器设计与实现--课程设计报告.doc

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