词法分析器设计与实现

合肥学院

计算机科学与技术系

课程实验报告

2016～2017学年第二学期

课学学学学学学专指

业导

班教生

姓生

姓生

姓

程 名 号 名 号 名 号 级 师

软件编译技术 罗萱 (组长)

1404092012 郑李 1404092013 丁希林 1404092016 14软工2班 吴晓琴

2017 年 3 月

小组分工： 郑李（完成数据的输入和出错输出等操作，并完善代码），丁希林（负责进行组员分工及写识别出常数、运算符、界符等的实验代码和正常输出操作），罗萱（负责写出关键字和变量表结构等的识别代码） 姓名 完成工作 郑李 1.在main函数中进行输入流和输出流的控制； 2.代码整合 丁希林 3.写常数识别的方法IsDigit()供lexicalAnalysis()输出方法进行调用； 4.完成lexicalAnalysis()输出方法中的运算符识别的代码； 5.写标识符识别的方法IsLetter()供lexicalAnalysis()输出方法进行调用； 罗萱 6.写将关键字存储在数组中的方法InitReserveTable()； 7.加入变量名方法AddReserve()和变量表识别方法IsReserve() 成绩： 姓名 教师评阅 签字： 年 月 日

实验序号及名称：实验一 词法分析器的设计与实现

姓名 ： 郑李 实验时间： 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 三、相关资料和参考文献（教材和实验指导书以外） 无

本文来源：https://www.bwwdw.com/article/l64h.html