ll(1)分析程序设计.txt

来自「1、输入串应是词法分析的输出二元式序列」· 文本 代码 · 共 18 行

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