编译原理实验：无符号数自动机与逆波兰式翻译

《编译原理》实验指导是一份针对学习编译原理的学生而制作的教学资料，由内蒙古工业大学信息工程学院计算机系的寿永熙教授编撰，适用于计算机科学与技术专业的第七学期课程。这门课程的英文名称为"Principles of Compiler"，被列为专业课程，总学时为64学时，占3个学分，其中8个学时用于实验。 实验内容主要包括两个部分： 1. 实验一：无符号数的有穷自动机实现 - 实验目标：让学生熟悉文法形式描述和穷自动机概念，学会将文法转换成有穷自动机，理解出错处理程序思想，以及如何通过状态矩阵表示自动机。 - 实验步骤：首先提供无符号数的BNF描述，然后是语法转换、状态矩阵构建、设计词法分析程序，最后通过程序扫描验证无符号数并确定错误位置。 - 实践要求：学生需预先阅读指导并撰写预习报告，用C语言或其他高级语言编写程序，并提交实验报告。 2. 实验二：语法制导翻译表达式到逆波兰式 - 实验目的：深化理解语法制导翻译，特别是中间语言的概念。学生需要通过实际操作将表达式转换为逆波兰式，进一步熟练掌握翻译过程。 这些实验旨在通过实践操作帮助学生深入理解编译原理的核心概念，提升编程技能，并将理论知识应用到实际问题中。通过这两个实验，学生能够掌握基本的词法分析和语法分析技术，为后续的编译器设计打下坚实的基础。