java实现的词法分析.docx

实验一：词法分析器一、 词法分析器程序的实验综述1.1 开发背景1.2 问题介绍1.3 词汇表二、 词法分析器程序的系统分析2.1 词法形式化描述2.2 单词种别定义2.3 状态转换图三、 词法分析器程序的系统设计 3.1 运行环境介绍3.2 关键算法流程图及文字解释3.3 用于处理注释的skip函数3.4 基于trie树的保留字搜索函数3.5 系统运行与调试四、 系统测评 设计系统界面设计数据结构收集材料运行并测试编辑代码了解系统功能 图0 系统开发流程图词法分析器程序一 词法分析器程序的实验综述1.1开发背景编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面。词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分