2024年5月25日发(作者：)

实验二 递归下降语法分析程序的设计与实现

一、实验目的：

加深对语法分析器工作过程的理解；加强对递归下降法实现语法分析程序的掌

握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析

程序对简单的程序段进行语法翻译。

二、实验内容：

在实验1的基础上，用递归下降分析法编制语法分析程序，语法分析程序的实现

可以采用任何一种编程工具。

三、实验要求：

1. 对语法规则有明确的定义；

2. 编写的分析程序能够进行正确的语法分析；

3. *对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保

证顺利完成语法分析过程；

4. 实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的

工作过程，说明错误处理的实现*。

四、实验学时：4学时

五、实验步骤：

1. 定义目标语言的语法规则；

2. 根据语法规则输入语句段，用递归下降分析的方法进行语法分析，直到结束；

3. *对遇到的语法错误做出错误处理。

六、实验内容：

1.编程实现给定文法的递归下降分析程序。

E→T|E+T

T→F|T*F

F→(E)|i

2.（参考课本P74）对文法先进行消除左递归。

3.分析程序由一组递归过程组成，文法中每个非终结符对应一个过程几个全局过

程和变量：

ADVANCE，把输入串指示器IP指向下一个输入符号，即读入一个单字符号

SYM，IP当前所指的输入符号

ERROR，出错处理子程序

每个非终结符有对应的子程序的定义，首先在分析过程中，当需要从某个非终结

符出发进行展开(推导)时，就调用这个非终结符对应的子程序。

4. 具体实现时：

（1）当遇到终结符，编写： if（当前读到的输入符号=i）

读入下一个

输入符号

（2）当遇到非终结符E时，编写语句： 调用E（）

（3）当遇到E-->

编写语句 if（当前读到的输入符号不属于Follow（E））

Error（）；

（4）当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一的选

择一个候选式进行推导。

#include

using namespace std;

char a[80]; // 字符串的存入

char sym; // 单个的判断字符

int i=0; // 字符串下标

void E(); // 功能识别函数

void E2(); // 功能识别函数

void T(); // 功能识别函数