湖北大学计科学生谢子轩词法分析器设计与实现报告

本实验报告名为"词法分析器的设计与实现"，属于湖北大学计算机与信息工程学院2019-2020学年度第二学期的编译原理课程作业。学生谢子轩的学号为201722111920224，班级为计科1701，指导老师为陈南平。实验目的是让学生掌握利用状态转换图设计词法分析器的基本方法，以及如何将源程序的单词符号（关键字、标志符、常数、运算符和界限符）转换成机内表示。 实验内容包括以下几个部分： 1. 实验目标： - 设计并实现一个简单的词法分析器，主要关注状态转换图的应用，通过词法分析程序处理源程序字符串，产出单词符号的二元式代码，并将其保存到文件中。 2. 实验原理： - 关键词、标志符、常数、运算符和界限符是程序设计语言的基本单元。关键词是保留字，如if、then、else等，具有特定含义；标志符用于变量名和过程名；常数如整数123和实数12.33；运算符如+、-等；界限符如逗号、分号和括号。 - 为了高效存储，源程序的单词符号通常被编码成机内表示，形式为|类别编码|内值码|，例如： - 标识符：|1|内部码|*|33|| - 常数：|2|二进制|/|34|| - 关键字：|3| ||<|35|| - ...以此类推，关键字、运算符和界限符数量有限，常数和标识符的数量则因语言不同而变化。 实验要求学生遵守严格的实验规则，如预习、按时实验、报告提交、仪器使用、安全操作、实验结束后整理复原仪器等，并强调了在实验过程中保持实验室秩序的重要性。 在设计词法分析器时，学生需要创建词法分析表，可能包括状态机的转移表，以根据输入字符的不同，决定分析器的状态转移。状态转换图在此过程中起到关键作用，它展示了分析器如何根据输入字符序列判断当前的词法类别，并进一步提取有意义的信息。 整个实验旨在理论联系实际，让学生理解词法分析在编程语言处理中的核心作用，锻炼其程序设计和逻辑分析能力，为后续的语法分析和代码生成等编译过程打下基础。