《语法分析与编译原理》是一本深入讲解编程语言解析和转换技术的书籍。它涵盖了从词法分析到代码优化的各项关键概念和技术，为读者提供了全面理解编译器设计的知识体系。
实验2：文法的读入、判定与处理
一、实验目的：
熟悉文法结构，并了解其在计算机内的表示方法。
二、实验内容：
1. 设计一个用于存储文法的数据结构；
2. 从文本段落件中读取文法，使用定义的数据结构进行存放并输出；
3. 实验结果将有后续应用价值。
三、实验要求：
1. 掌握文法的四个组成部分：G（Vn, Vt, S, P）
- Vn: 非终结符号集合，在本实验中用大写的英文字母表示。
- Vt: 终结符号集合，使用小写字母来代表。
- S: 开始符号，即为非终结符中的一个元素。
- P: 产生式规则，包括左部和右部。其中左部是一个非终结符；而右部则由零个或多个终结符及非终结符构成的字符串表示（例如：S -> ab | c）。
2. 根据文法各部分特性设计合理的数据结构：
- 如果使用C语言，则可以将文法定义为包含上述四个组成部分的结构体。
- 使用C++或者Java编程时，可以选择创建一个类来代表整个文法，该类中至少应有表示这四部分内容的数据成员。具体的设计方案由学生自行完成，并用相应的语言实现。
3. 完成以下任务：
1) 从预先写入的文本段落件读取文法规则；
2) 分析产生式结构后将四个部分分别存储于定义好的数据结构中对应的位置上；
3) 整理并分析所给定的文法，判断其属于哪种类型（0型、1型、2型或3型），并将结果输出。
4) 在屏幕上或者文本框内展示整个文法规则。非终结符各自独立成行显示；对于开始符号引出的所有产生式置于首行，并通过“|”来分隔相同的非终结符的不同候选形式。
5星
