第三次上机作业-语法分析方法实现与错误处理.pdfVIP

第三次上机语法分析1

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

要求：

使用的文法如下：

1.使用的文法如下：

E→TE

E→+TE|

T→FT

T→*FT|

F→(E)|id

2.对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方

法可以任选其一来实现。

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

进行接下来的分析。可以参考书上介绍的同步记号集合来处理。

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

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

输入：id+id*id#

输出：E→TE

T→FT

F→id

E→+TE

T→FT

……

如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是