《海南大学编译原理实验三》是针对计算机科学与技术专业学生设计的一门实践课程，旨在通过具体的实验操作加深学生对编译器工作流程的理解。该实验要求学生利用所学知识实现简单的词法分析和语法分析功能，培养其解决实际问题的能力。
本实验旨在帮助学生掌握预测分析程序的分析、设计与实现的基本技术和方法。预测分析是一种自顶向下的语法分析方法，适用于LL(k)类型的文法，特别是LL(1)文法，这类文法可以通过构建预测分析表来有效地进行语法解析。
### 实验题目
#### 文法定义
编写一个能够识别由以下规则定义的表达式的预测分析程序：
- **E** → **E** + **T** | **E** - **T** | **T**
- **T** → **T** * **F** | TF | F
- **F** → ( E ) | i
其中，非终结符分别代表表达式、项和因子；而i表示标识符或数字。
#### 输入与输出
输入可以从键盘获取或者从每行含有一个表达式的文本段落件中读取。这些表达式可以包含任意的十进制数或十六进制数，并以#结束。
例如，有效的输入可能是 `80-5H+(6+1)+4h2#`。
### 分析与设计
为了实现这个目标，首先需要将给定文法转换为LL(1)形式。这意味着对于每个非终结符，我们需要找到一个消除左递归的方法，并确保没有直接或间接的左递归。
接下来构建预测分析表：
#### 预测分析表构造
预测分析表是基于LL(1)文法构造的，用于指导解析器如何处理不同的输入符号。表格中每个条目对应于非终结符和一个输入符号组合，并指示了应采取的动作（通常是应用哪个产生式）。
示例预测分析表如下：
| | E | A | T | B | F | + | - | * | | ( | ) | i |
|---|----|----|----|----|----|----|----|----|--|--|--|
| E |-|-|-|-|-+A+TE-A-TE-- -- -- ---|
| A |--||-|-||--ε ε ----|
| T |-|-B*TF BTF - || (E) i --- |
| B |--||--- ----- ------|
| F |------(E)i----|
### 源代码详解
源代码主要包括以下几个部分：
1. 预处理指令与头文件引入。
2. 数据结构定义：链表节点，用于实现栈操作。
3. 预测分析表的二维数组存储值。
4. 函数实现：
- **push**：将字符压入栈中。
- **pop**：从栈顶弹出一个字符。
- **dopush**：根据预测分析表中的值执行相应的动作。
- **transfer**：选择合适的预测分析表条目，基于当前符号和栈顶元素。
通过以上步骤，学生可以深入理解预测分析的基本概念和技术，并实际动手编写代码来解决具体问题。这种实践对于加深对编译原理的理解非常有帮助。
5星
