实验 2：语法分析1. 实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。 numEidFFT|)(/*|实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法 1：编写递归调用程序实现自顶向下的分析。方法 2：编写 LL(1)语法分析程序，要求如下。(1) 编程实现算法 4.2，为给定文法自动构造预测分析表。(2) 编程实现算法 4.1，构造 LL(1)预测分析程序。方法 3：编写语法分析程序实现自底向上的分析，要求如下。(1) 构造识别所有活前缀的 DFA。(2) 构造 LR 分析表。(3) 编程实现算法 4.3，构造 LR 分析程序。方法 4：利用 YACC 自动生成语法分析程序，调用 LEX 自动生成的词法分析程序。实现（采用方法 1）1.1. 步骤：1) 对文法消除左递归 numEidFTT|)(/*|2) 画出状态转换图化简得：3) 源程序在程序中 I 表示 idN 表示 num1.2. 例子：a) 例子 1输入:I+(N*N)输出：b) 例子 2输入：I-NN输出：
