递归下降分析程序设计.txt

1、 输入串应是词法分析的输出二元式序列

实验项目二  递归下降分析程序设计
[实验任务] 
完成以下描述算术表达式的LL(1)文法的递归下降分析程序
G[E]:
        E→TE′
        E′→ATE′|ε
        T→FT′
        T′→MFT′|ε
        F→ (E)|i
        A→+|-
        M→*|/
     说明：终结符号i为用户定义的简单变量,即标识符的定义。
[设计要求]
1、	输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。
2、	递归下降分析程序应能发现输入串出错。
3、	设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。