C++实现的词法分析器实验报告

本实验报告主要针对的是青岛理工大学计算机工程学院计算机科学与技术专业的学生谭家艳进行的编译原理课程实验，主题是“词法分析器”。词法分析器的目的是设计并实现一个程序，通过C++来深入理解词法分析的基本原理。 实验中，设计者需要处理的语言包括关键字（如begin, if, while, do, end等，所有关键字小写）、运算符和界符（如:=, +, -, *, /, <, >, ==, <=, >=, ;, (, ), #等），以及标识符（ID）和整型常数（NUM）。这些词法元素遵循特定的正则表达式定义，ID由字母或数字组成，而NUM由两个连续的数字组成。空格被视为非词法元素，在词法分析阶段会被忽略。 实验要求的词法分析程序需接收源程序字符串作为输入，输出的是二元组的形式，包括单词的种别码（syn，表示类型，如关键字、运算符、标识符或整数）、单词本身（token，如字符串形式的标识符或数字）以及整形常数（sum，仅适用于整数）。例如，对于源程序"beginx:=9;ifx>0thenx:=2*x+1/3;end#"，经过词法分析后，输出会包含一系列的二元组表示每个识别出的词法单元。 功能测试部分，报告展示了两个示例输入的结果，分别是"beginx:=9;ifx>0thenx:=2*x+1/3;end#"和"ifx>2;y=3;end#"，分别对应了预期的词法分析输出序列，展示了程序正确识别并分类不同类型的词法元素的能力。 通过这个实验，学生不仅掌握了词法分析器的设计与实现技巧，还加深了对编译原理中词法分析阶段的理解，为后续语法分析和代码生成等步骤打下了基础。