Windows10环境下VS2017编译原理实践：构建语法分析器

"白烨淞关于语法分析器的实践报告，主要涉及编译原理中的first集算法和预测分析表的构建，使用C++编程语言实现。实验环境为Windows10和VS2017。" 在编译原理中，语法分析器是编译器的重要组成部分，它的任务是根据词法分析器生成的 token 序列，按照文法规则进行解析，判断该序列是否符合文法规则，从而理解程序的结构。本实践报告主要探讨了如何构建一个简单的语法分析器，重点在于first集和预测分析表的计算。 First集是语法规则的一个属性，它表示一个非终结符或产生式可能产生的所有可能的起始终结符的集合。在给定的描述中，first集的算法思想被简述如下： 1. 如果产生式的右部第一个字符为终结符，那么将这个终结符加入到左部的first集中。 2. 如果产生式的右部第一个字符是非终结符，那么需要递归地考虑非终结符的所有可能的first集。 在实践中，为了实现first集的计算，通常会使用一个字符串数组 `first` 来存储每个非终结符的first集信息。同时，还需要处理 ε（空字）的情况，因为 ε 在任何位置都可以出现，所以 ε 需要被添加到所有能生成 ε 的非终结符的first集中。 预测分析表则是语法分析器的核心，用于指导解析过程。表中的每个单元格包含了在当前输入符号下，可以采用的下一个步骤。在报告中，`table` 是一个二维整数数组，用于存储预测分析表的信息。每个单元格的值通常为 -1 表示无效或未定义，其他数值代表应该采取的动作，如转移至某个状态或者执行某种操作。 在输入阶段，程序会要求用户输入所有的终结符和非终结符，以及产生式集合，其中空字用 '@' 表示。这些信息会被用来计算first集和follow集，并构建预测分析表。程序通过 `get_char` 数组存储字符与它们对应的编号，`getnum` 作为反查的映射，`proce` 存储不同的产生式。 在实际编程中，还需要处理follow集，它是每个非终结符后面的可能输入符号集合，通常用于LL(1)分析。虽然在提供的代码片段中没有直接提到 follow 集的计算，但在完整的语法分析器实现中，这通常是不可或缺的一部分。 这个实践报告介绍了编译器设计中的基本概念和步骤，包括构造first集、预测分析表，这些都是自底向上语法分析方法（如LL(1)分析）的关键。通过理解和实现这些概念，学生可以更好地掌握编译器的工作原理，并具备构建简单编译器的能力。