编译原理课程设计词法分析器文档.docVIP

2011—2012学年第一学期  目 录 第 1 节 课程设计目的 1 第 2 节 课程设计要求 1 第 3 节 课程设计内容 2 第 4 节 状态转换图 4 第 5 节 实现工具 4 第 6 节 实现函数 4 第 7 节 测试结果 5 第 8 节 实验源代码 6 第 9 节 参考文献 9 致谢 感设计目的 ①理解词法分析器的基本功能。词法分析的任务是：从左至右逐个字符地对源程序进行扫描，产生一个个的单词符号（token），把作为字符串的源程序改造成 单词符号串的中间程序。因此，词法分析是编译的基础。 ②理解词法规则的描述方法。程序设计语言一般可以用标识符、关键字、运算符、分隔符、常量、字符串和注释符来描述 ④理解状态转换图及其实现。一个状态转换图可用于识别（或接受)一定的字符。 大多数程序语言的单词符号都可以用转换图予以识别。 转换图非常易于用程序实现，最简单的办法是让每个状态结对应一小段程序。 ④能够编写简单的词法分析器。 2.课程设计的要求 手工构造一个简单的词法分析程序, 能够识别标识符、整数、关键字、算符、界符。 ①画出识别单词的状态转换图。 (若状态转换图过于复杂,可以只画出主要部分；若依旧复杂，可只识别标识符和整数) ②根据状态转换图手工构造词