CMM语言解释器构造：词法与语法分析实验

"CMM是一种简化版的C语言子集，用于教学和实验。它包含基本的编程结构如顺序、选择和循环，以及算术和关系表达式。实验包括词法分析和语法分析两个部分，旨在帮助理解编译器构造的基础原理。学生需要设计和实现CMM解释器的总体架构，编写词法分析器，识别和处理各种记号、注释，同时进行错误检测。此外，还需进行语法分析，进一步解析CMM程序的结构。实验涉及文件输入、输出，以及测试数据的设计与调试。最后，学生需提交源码、可执行程序和实验报告。" CMM语言的核心特征包括： 1. **语言结构**：CMM支持赋值语句、输入输出、if-else选择语句和while循环结构，所有这些都允许嵌套，与C语言保持一致。 2. **表达式**：CMM表达式仅限于算术和关系表达式，遵循左结合规则。运算符优先级为：括号最高，接着是乘除，最后是加减。 3. **运算符**：算术运算符包括加、减、乘、除和括号，关系运算符包括小于（<）、等于（==）和不等于（<>）。 4. **语句结尾**：每条语句以分号（;）结束，程序可以由单一语句或由花括号包围的复合语句构成。 5. **注释**：支持多行注释，使用双斜杠（//）开始，直到行尾。 6. **数组运算**：CMM支持数组，数组下标必须为正整数，通过方括号（[]）访问。 7. **变量声明**：变量在使用前需要声明，声明方式类似C语言。 8. **数值类型**：支持十进制的整数和实数。 9. **标识符**：标识符由字母、数字和下划线组成，必须以字母开头，不能以下划线结尾。 在实验一中，学生需要实现CMM的词法分析器，其功能包括： - 忽略空白、制表符和换行符等分隔符。 - 识别并区分不同类型的记号。 - 处理和忽略注释。 - 记录每个记号的位置或行号。 - 输出识别的记号。 - 发现词法错误时进行错误报告。 实验内容和步骤涉及形式化描述词法现象，定义种别码表，说明程序结构，设计测试数据，并进行调试。 实验二则聚焦于CMM语言的语法分析，要求设计和实现语法分析器，以理解更高级的程序结构解析。 在整个实验过程中，学生不仅需要掌握编程技巧，还要深入理解编译原理，包括词法分析和语法分析的理论，以及如何在实际项目中应用这些理论。实验总结部分要求对完成的工作进行分析评价，包括遇到的问题、解决方案，以及可能的改进方向。实验成果的提交包括源代码、可执行程序和详细的实验报告。