编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生： E->E+T|E-T|T T->T*F|T/F|F F->id|(E)|num 实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。 编程实现算法4.2，为给定文法自动构造预测分析表。 编程实现算法4.1，构造LL(1)预测分析程序。-Write a parser, parsing arithmetic expressions. Requirem

该系统应具有以下功能： （1） I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2） E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3） D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。

1、给出文法如下： G[E] E->T|E+T T->F|T*F F->i(E) 可以构造算符优先表如下： + * ( ) i + * ( ) i 2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存放，2）为优先关系建立优先函数，这里由学生自己选择一种方式； 3、给出算符优先分析算法如下： k:=1 S[k]:=‘#’ REP