深圳大学编译原理实验报告蔡树彬实验二.docVIP

深 圳 大 学 实 验 报 告 课程名称： 编译原理 实验项目名称： 词法分析技术及其应用 学院： 计算机与软件学院 专业： 软件工程 指导教师： 蔡树彬 报告人 学号： 实验时间： 2015年11月4日至12月30日 实验报告提交时间： 2015年12月31日 教务处制 实验目的与要求： 目的：针对状态矩阵、NFA、DFA、正规式、确定化算法、最小化算法、Thompson算法等词法分析应用问题，设计并实现相应的解决方案，通过设计FA相关类族，以及实现前述几个重要的算法，既加深对抽象的词法、自动机、正规式等形式语言理论基础概念的理解与掌握，也加强对面向对象程序编写能力和计算思维的培养。 要求: 第一部分： 无符号数的识别及DFA的应用 这部分又分为2个小实验 输入：一个文本文件（源代码文件） 输出