大连理工软件学院语法分析上机实验报告.pdfVIP

大连理工大学软件学院语法分析部分第一次机

目的：熟练掌握自上而下的语法分析方法，并能用程序实现。

要求：

使用的文法如下：

1.使用的文法如下：

E→TE

E→+TE|

T→FT

T→*FT|

F→(E)|id

2.在递归下降方法和预测分析方法中任选其一对句子进行分析。

3.要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的串来进

行接下来的分析。

可能的出错情况：idid*id,id**id,id++id……

4.输入串以#结尾，输出推导过程中使用到的产生式。例如：

输入：id+id*id#

输出：E→TE

T→FT

F→id

E→+TE

T→FT

……

有余力的同学可进一步考虑如下扩展：

1.将递归下降方法和预测分析方法都实现

2.在语法分析的过程中调用前两次上机的结果，即利用词法分析器来返回一个记号给语法

分析器。