1.实验题目和要求

题目：语法分析程序的设计与实现。

实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。

E E T|E T|TT T*F|T/F|F F id|(E)|num

实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。 方法2：编写LL(1)语法分析程序，要求如下。

(1) 编程实现算法4.2，为给定文法自动构造预测分析表（手动构造）。 (2) 编程实现算法4.1，构造LL(1)预测分析程序。

方法3：编写语法分析程序实现自底向上的分析，要求如下。 (1) 构造识别所有活前缀的DFA（手动构造）。 (2) 构造LR分析表（手动构造）。 (3) 编程实现算法4.3，构造LR分析程序