非递归预测分析器实现表达式语言分析

"该实验是《编译原理》课程的一部分，目标是设计一个非递归预测分析器，用于分析表达式语言。实验中涉及到的数据结构包括Yy_pushtab和Yy_d矩阵，这两个矩阵在编译原理中分别对应于分析表和LL(1)分析函数。" 在编译原理中，预测分析是一种用于语法分析的方法，其目标是从源代码中构建出语法树，以验证输入字符串是否符合给定的语言语法。非递归预测分析器是一种不依赖递归过程的分析器，通常通过使用分析表（如这里的Yy_pushtab）来确定下一步的解析动作。 Yy_pushtab是一个二维数组，表示转移表，用于指导分析器在遇到不同符号时如何移动。在这个实验中，每个元素包含四个整数，分别对应于不同的操作，例如接受、移进、归约等。例如，`{257,1,258,0}` 表示在当前状态下，如果遇到某种符号（由状态编号指示），分析器应执行的动作。 Yy_d矩阵是LL(1)分析函数，用于决定在遇到输入符号时应该执行的归约操作。此矩阵中的每个元素是一个整数向量，根据输入符号和当前的预测栈顶符号指导分析器进行归约。例如，`{-1,0,-1,-1,0,-1,0}` 表示在特定状态下，对于不同的输入符号，分析器应执行的动作。 在提供的代码中，`main()` 函数演示了如何处理输入字符串并将其转换为内部表示，然后使用分析表和LL(1)函数进行解析。字符串中的每个字符被映射到特定的符号（如数字 'd' 代表数字），然后将这些符号压入栈 `st`。接着，程序使用 `W` 数组来存储预测栈的状态，并基于 `Yy_d` 矩阵和 `Yy_pushtab` 进行预测分析。 在解析过程中，`while(top!=-1)` 循环持续检查栈顶符号和当前输入符号，依据 `what_to_do` 来决定是移进（继续读取下一个输入符号）还是归约。如果分析过程无法匹配，程序会输出错误消息 `"﷨"`，表示解析失败。 这个实验旨在让学生深入理解编译器的语法分析阶段，通过实际编写非递归预测分析器，掌握LL(1)文法的处理方法。完成这个实验有助于提升对编译原理的理解，尤其是对词法分析、语法分析以及分析表构造等方面的知识。