表达式类型的实现: 1、 一个表达式和一颗二叉树之间，存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（＋，－，*，/，^）。实现一下操作。 （1） ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。 （2） WritrExpr(E)——用带括弧的中缀表示式输出表达式E。 （3） Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。 （4） Value(

设计多个类，实现整数算术表达式的翻译与计算，其中包括： 1. 识别输入字符串中的整数和各种运算符号 2. 判断输入字符串是否满足整数算术表达式的语法规则 3. 对满足语法规则的字符串，采用递归下降分析法、LL（1）分析法、优先分析法或LR分析法，建立输入字符串的语法树 4. 根据语法树，将输入字符串翻译成中间的四元式代码表示 5. 根据四元式代码，计算整个表达式的值并输出 6. 设计合理的输入、输出界面-A program to calculate the result