目的:熟练掌握自上而下的语法分析方法,并能用程序实现。
要求:
1. 使用的文法如下:
E ® TE ¢
E ¢ ® + TE ¢ | e
T ® FT ¢
T ¢ ® * FT ¢ | e
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 ¢
……