词法分析实验报告.docVIP

《编译原理》课程 实验报告 题目 词法分析 专业 华侨大学09软件工程 班级 1班 学号 姓名 日期 2012-4-5 源码下载地址： http://www.gxp.cc/file-1179505.html 实验题目 词法分析 实验环境（操作系统，开发语言） 操作系统：Windows 7 开发语言：JAVA语言 开发工具：MyEclipse8.5 调试环境：JDK-1.7.0 实验内容（实验要求） 根据用户输入的正规式，使用Thompson算法构建NFA 利用子集法，从NFA构造DFA 最小化DFA 根据用户输入的字符串，模拟字符串的识别过程 实验过程及主要的数据结构 程序流程图 开始 开始 用户输入正规式 正规式有效？ 处理正规式（加’.’， 为字符添加优先级） 构造NFA 构造DFA 最小化DFA 用户输入字符串 显示识别结果 提示错误信息 结束 数据结构 正规式处理过程 正规式存储结构ArrayList（ArrayList是实现了基于动态数组的数据结构） 正规式元素结构：ExpressionItem；类图如下 例：正规式（a|b）*ab经过处理后的结构如下： true