class Expr {
// ...
public:
Expr(const char*);
int eval();
void print();
}; 构造函数Expr::Expr()的字符串参数就是有关的表达式。函数Expr::eval()返回表达式的值,Expr::print()在cout打印表达式的某种表达式。程序可能具有下面的样子:Expr x("123/4+123*4-3");
cout << "x = " << x.eval() << "\n";
x.print(); 定义Expr类两次,一次用结点的链接表作为表示,另一次用字符串作为表示。试验以不同方式打印表达式:完全加括号的形式、后缀形式、汇编代码等。