语法分析部分上机.doc

目的：熟练掌握自上而下的语法分析方法，并能用程序实现。要求：1. 使用的文法如下：E TE E + TE | e T FT T * FT | e F (E) | id2. 在递归下降方法和预测分析方法中任选其一对句子进行分析。3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的串来进行接下来的分析。可能的出错情况：idid*id, id*id, id+id 4. 输入串以#结尾，输出推导过程中使用到的产生式。例如： 输入：id+id*id# 输出：E TE T FT F idE + TE T FT 有余力的同学可进一步考虑如下扩展：1. 将递归下降方法和预测分析方法都实现2. 在语法分析的过程中调用前两次上机的结果，即利用词法分析器来返回一个记号给语法分析器答案：#include #includeusing namespace std;void e();void e1();void t();void t1();void f();char Input100; int Num = 0;int tag;void main()tag = 1;cout 请输入字符串以#结束： Input;e();if (InputNum = #& tag =1)cout 成功 endl;elsecout 失败 endl;system(pause);void e()if (InputNum = i | InputNum = ()cout TE endl;t();e1();return; if (InputNum = + | InputNum = *)tag = 0;cout ERROR! 多余的符号 endl;Num+;e(); elsetag = 0;cout ERROR！ 缺少终结符 endl;return;void e1()if (InputNum = +)cout +TE endl;Num+;t();e1();return; if (InputNum = i | InputNum = * | InputNum = ()tag = 0;cout ERROR! 多余的符号 endl;Num +;e1();else cout endl;return;void t()if (InputNum = i | InputNum = ()cout FT endl;f();t1();return; if (InputNum = *)tag = 0;cout ERROR! 多余的符号 endl;Num+;t();elsetag = 0;cout ERROR! 缺少终结符 endl;return;void t1()if (InputNum = *)cout *FT endl;Num+;f();t1();return; if (InputNum=i|InputNum=()tag = 0;cout ERROR! 多余的符号 endl;Num+;t1();else cout endl;return;void f()if (InputNum = i )cout id endl;Num+;return; if (InputNum = ()cout (E) endl;Num+;e();i