《编译原理》实验：词法分析与逆波兰表达式转换

"《编译原理》实验报告——词法扫描与逆波兰表达式生成" 在编译原理中，词法分析（词法扫描）是编译器前端的重要组成部分，它的任务是将源代码分解成一个个有意义的符号，称为标记（token）。这个实验主要目的是让学生了解和掌握C语言编译环境，并通过实现一个简单的词法分析器来处理词法扫描，同时学习如何将中缀表达式转换为逆波兰表达式。 实验的目的与要求包括： 1. 熟悉C语言编译环境，这涉及到对C语言语法的理解以及如何在C环境中编写和运行程序。 2. 掌握词法扫描，即理解如何识别和提取源代码中的关键字、标识符、常量、运算符等基本元素。 3. 学会中缀表达式到逆波兰表达式的转换方法，逆波兰表达式（后缀表达式）是一种没有括号的表达式形式，运算符位于其操作数之后，方便了表达式的计算。 实验内容与步骤描述了一个具体的算术表达式的例子：`a*(b+c-d)+e/f-g`，并要求实现以下功能： 1. 用户通过键盘输入一个以“#”符号结束的算术表达式。 2. 表达式两端需用“#”括起，用于标记表达式的开始和结束。 3. 显示用户输入的原始表达式，并生成对应的逆波兰表达式。 给出的实验源程序是一个简单的C++程序，它首先定义了一些常量和函数，然后在主函数中接收用户输入的算术表达式，进行处理。程序通过遍历输入的字符，判断每个字符是数字、字母还是运算符，然后进行相应的处理。当遇到运算符时，会根据运算符的优先级将其压入栈中。最后，通过display_out函数输出逆波兰表达式。 在display_out函数中，使用了一个栈sta来保存运算符，遇到运算符时根据优先级决定是否立即输出或压栈。当遇到数字或字母时，将它们添加到结果字符串out_ch中。此过程持续到遇到输入的结束标志“#”。 通过这个实验，学生能够实际操作并理解词法分析的基本过程，同时对逆波兰表达式的生成有了直观的认识。这对于理解编译器的工作原理以及后续学习编译器设计的相关知识是非常有帮助的。