广州大学编译原理实验：LL1文法判定与表达式求值

“广州大学学生实验报告 - 编译原理实验7 - 综合实验 - LL1文法判定及表达式求值” 实验报告涉及到的是编译原理中的一个重要实践环节，即设计并实现一个综合实验，重点在于理解并应用LL1文法的概念。LL1文法是一种自左至右的分析文法，它能够在查看一个符号（First集合）的基础上决定下一个要采取的动作（Follow集合），并且只需要查看一个输入符号的后续信息。 实验的主要任务是设计一个能够判断和处理表达式的程序，这个程序需要具备两个核心功能： 1. **文法判定**：实现对给定文法的LL1性质的检测。这意味着需要创建一个算法或模块来分析文法中的非终结符，以确定文法是否为LL(1)类型。如果文法不是LL(1)文法，系统应有能力通过消除左递归和提取左公共因子等方法将其转换为LL(1)文法。 2. **表达式求值**：设计并实现一个表达式求值器，该求值器能够处理包含加、减、乘、除运算的数学表达式。这要求程序包含针对这些运算的分析模块，并且在解析过程中能够正确处理运算符优先级和结合性。 实验代码中包含了如`E()`, `T()`, `G()`, `S()`, `F()`等函数声明，这些函数很可能是用于构建解析表达式的递归下降解析器的。每个函数对应文法规则的一部分，例如`E`可能代表顶级表达式，`T`代表乘除表达式，`G`和`S`可能涉及更高级别的语法结构，而`F`可能处理基础的因子（如数字或带操作数的表达式）。 此外，还定义了一些辅助函数，如`In_Str()`用于输出分析串和当前分析的字符，以及`Rest_Str()`用于显示未分析的输入字符。这些函数对于调试和理解解析过程非常有用。 实验过程中，学生需要通过编写代码实现文法分析和表达式计算，同时要考虑错误处理，例如在用户输入的文法有误时提供清晰的错误提示，以便于进行修正。 这个实验旨在加深学生对编译原理的理解，特别是LL1解析技术，以及如何将理论应用于实际问题解决，如构建解析器和求值器。通过这样的实践，学生可以提高编程能力，理解编译器构造的关键步骤，并掌握处理和转换文法的技巧。