编译原理实验说明书.doc

【编译原理实验】 实验一：词法分析 词法分析是编译器设计的关键步骤，它的主要目标是将源程序分解成一个个有意义的单词，这些单词可以是保留字、标识符、常数、运算符或分隔符。在本实验中，学生需要设计并调试一个词法分析程序，理解其工作原理，特别是如何识别和处理这五类单词。 1. **实验目的**： - 深化对词法分析原理的理解。 - 掌握词法分析的方法，能将源程序按保留字、标识符、常数、运算符和分隔符进行划分。 - 学习如何处理错误，遇到错误时能输出"Error"并跳过错误部分继续分析。 2. **实验说明**： - 词法分析器接收源程序，输出单词符号，通常以二元式(单词种别码，单词符号的属性值)的形式表示。 - 本实验采用一类符号对应一种别码的方式，例如，保留字的种别码为1，标识符的种别码为2，无符号整数的种别码为3，运算符的种别码为4，分隔符的种别码为5。 3. **实验要求**： - 阅读相关教材，理解语言语法，列出基本保留字、标识符、常数、运算符和分隔符的例子。 - 初步编写程序，并准备多组测试数据。 - 调试程序，找出并修正错误，确保程序能正确处理各种情况。 4. **程序设计**： - 程序需要处理C语言子集的源程序，去除多余空白，识别单词，确定其类型，生成内部表示，并可能创建常数表和标识符表。 - 关键在于正确判断单词结束，并准确识别单词类型。 实验二：递归下降分析法 递归下降分析法是一种基于文法的解析技术，通过函数递归调用来模拟自顶向下的语法树构造。在本实验中，学生将根据给定的文法实现递归下降分析程序，以分析输入的符号串。 1. **实验目的**： - 深入理解递归下降分析法。 - 编写并调试递归下降分析程序，能够对任意符号串进行分析。 2. **实验说明**： - 该方法通过函数间的递归调用来模拟语法树构建，要求文法无二义性，消除左递归，提取左因子，且满足LL(1)条件。 3. **实验要求**： - 阅读教材，规划设计方案，设计模块结构和测试数据，初步编写程序。 - 调试程序，修复错误，直至程序能正确分析符号串。 4. **程序设计**： - 为每个非终结符号构造递归过程，匹配终结符号，处理非终结符号的递归调用。 - 当一个非终结符号有多个产生式时，需用选择结构来实现。 这两个实验旨在帮助学生掌握编译器的基本组件和工作流程，通过实际操作加深理论知识的理解，提升编程和问题解决能力。在实验过程中，不仅要关注程序的正确性，还要注意代码的可读性和效率，为后续的编译器设计打下坚实基础。