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类两次,一次用结点的链接表作为表示,另一次用字符串作为表示。试验以不同方式打印表达式:完全加括号的形式、后缀形式、汇编代码等。