编译原理 实验2《递归下降分析法》

一，实验内容

对下列文法，用递归下降分析法对任意输入的符号串进行分析：

（1）E- TG

（2）G- +TG|—TG

（3）G- ε

（4）T- FS

（5）S- *FS|/FS

（6）S- ε

（7）F- (E)

（8）F- i

输出的格式如下：

(1)递归下降分析程序，编制人：姓名，学号，班级

(2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#

(3)输出结果：i+i*i#为合法符号串

备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。

注意：

1. 表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；
2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。

 

二，实验方法和步骤

1，消除左递归

给出的文法没有左递归，不需要再变