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