中山大学编译器构造实验报告：输入输出文法处理

"16337341+朱志儒+221" 这篇实验报告涉及的是编译原理中的一个重要概念——输入输出文法，这是编译器构造课程的一个实验项目。实验的目标是设计一个程序，根据用户提供的文法信息（开始符号、非终结符、终结符和产生式），生成并输出按非终结符顺序排列的产生式。 在编译器设计中，文法是描述编程语言结构的一种形式化方法，通常由开始符号、非终结符、终结符和产生式组成。开始符号是文法的起始点，非终结符代表抽象的语法结构，终结符是语言的基本构建块，如关键字、标识符、运算符等，而产生式则定义了非终结符如何转换为终结符和其他非终结符的规则。 实验的输入包括： 1. 开始符号 2. 非终结符的数量及其列表 3. 终结符的数量及其列表 4. 产生式的数量及每个产生式的左右部分 输出则是按照非终结符顺序列出的所有合并后的产生式。实验中提到的算法首先读取输入数据，然后合并具有相同左部的产生式，最后按非终结符顺序输出这些合并后的产生式。流程图虽然未给出，但可以想象它会展示一个逐步处理输入数据、合并产生式和生成输出的过程。 测试数据部分展示了两个实例，每个实例都有输入的文法信息和对应的期望输出。这些数据用于验证程序的功能是否正确。 程序清单中给出的C++代码片段似乎缺少完整性的，因为没有显示如何处理输入数据和生成输出的部分。不过，可以推断它可能包含了读取用户输入、存储文法信息以及进行产生式合并操作的结构。其中，定义了三个结构体分别用于存储非终结符（VN）、终结符（VT）和产生式（PS）的信息，同时还有一个全局变量S用于暂存输入字符串。 这个实验要求学生理解编译器构造中的文法表示，并实现一个能处理输入文法、合并产生式和生成输出的程序，这有助于提升他们对编译原理实际应用的理解。