自定义cqq语言词法分析器设计与实现

本篇文档主要介绍了在Java环境下构建一个自定义小语言CQQ的词法分析器的过程。实习的目标是设计一个包含简单算术表达式、赋值语句和IF语句的文法，并实现相应的词法分析程序。参与者需掌握利用状态转换图设计词法分析器的基本方法。 在实习要求方面，参与者需要： 1. 设计一个CQQ语言的文法，包括基本语法元素如标识符、常量等。 2. 实现词法分析器，该程序能接收以“＃”结尾的源程序，并将其解析为单词和类别（如标识符、常量等），输出到单词表和单词串文件中。 3. 文件存储采用二元形式，例如（5，“if”），标识符和常量都通过其在相应表中的指针表示。 4. 对于错误处理，应有一个ErrorFile记录源程序中不符合CQQ语言单词构成规则的部分。 设计思想部分强调了采用软件工程的方法，首先是词法分析输入源文件，遵循CQQ语言的词法规则；然后，通过词法分析器识别出的单词被存储在TokenFile中，以二元组形式（单词，类别）呈现；如果遇到不符合规则的字符串，会被记录在ErrorFile中。 在整个实习过程中，学生不仅学习了词法分析的基本概念，还锻炼了编程技能，以及如何通过状态转换图来组织和管理词法分析过程。完成实习后，学生需要提交实习报告和程序运行结果，以展示他们的理解和实践成果。通过这个项目，参与者能够深化理解编译原理，并提升自己的编程实践能力。