语法分析与编译原理。

简介：
实验2 涉及文法的输入、判断以及处理。一、实验目标在于熟悉文法的内在结构，并深入理解文法在计算机系统中的表示方式。二、实验内容包括以下几个方面：1）设计一种能够有效表示文法的合适数据结构；2）从文本文件中读取文法定义，借助所设计的结构存储这些定义，并随后输出结果；3）预期实验结果将为后续研究提供有价值的参考。三、实验要求如下：1）全面掌握文法定义的四个关键组成部分：G（Vn, Vt, S, P），其中 Vn 代表非终结符号集合，在实验中通常采用大写英文字母来标识；Vt 代表终结符号集合，则使用小写英文字母进行表示；S 代表开始符号，在实验中选取 Vn 集合中的一个元素作为起始符号；P 代表产生式，它包含左部和右部，左部由一个非终结符号构成，右部则由终结符号或非终结符号组成的字符串组成，例如 S->ab|c2。根据以上各个部分的特性，精心设计一种合理的数据结构来精确地表达文法。具体而言：1）如果采用C语言进行编程实现，则可以考虑将文法设计成结构体形式，该结构体应包含上述四个关键组成部分；2）若选择C++或Java语言进行编程实现，则可以采用文法类形式来组织代码，该类至少应包含四个数据成员分别对应上述四个部分。关于数据结构的详细设计方案，留给学生充分的发挥空间和创造性，并要求学生使用C或C++或Java语言来实现所设计的结构。3）利用完成的数据结构来实现以下功能：1）从文本文件中读取预先写入的文法定义；2）根据文法产生式的结构逻辑分析出文法的四个组成部分并将它们分别写入预定义的文法数据结构的相应位置；3）对整个文法的结构进行整理和分析，从而确定该文法的具体类型（例如0型、1型、2型或3型），并输出判断结果；4）以计算机屏幕或者文本框的形式呈现最终的文法结果，其中每行显示一个非终结符号及其对应的候选式，同一个非终结符号的不同候选式之间使用“|”分隔符进行连接。