表达式 《c＋＋沉思录》第八章

1. /*
2.  * =====================================================================================
3.  *
4.  *       Filename:  eval.cpp
5.  *
6.  *    Description:  表达式，《c＋＋沉思录》第8章
7.  *
8.  *        Version:  1.0
9.  *        Created:  2009年01月07日 15时51分53秒
10.  *       Revision:  none
11.  *       Compiler:  gcc
12.  *
13.  *         Author:  Li WeiJian (mn), lwj1396@163.com
14.  *        Company:  hunan university
15.  *
16.  * =====================================================================================
17.  */
19. #include<iostream>
20. #include<string>
22. using namespace std;
24. class Expr_node
25. {
27.     friend class Expr;
29.     int use;         //引用计数
31.     public:
32.         virtual void print(ostream&) const = 0;
33.         virtual int docompute() const=0;
34.     protected:
35.         Expr_node():use(1)
36.         {
37.             //cout<<"Expr_node(),use="<<use<<endl;
38.         }
39.         virtual ~Expr_node()
40.         {
41.             //cout<<"~Expr_node() "<<this<<endl;
42.         }
43. };
46. class Expr
47. {
48.     friend ostream& operator<<(ostream&,const Expr&);
50.     Expr_node* p;
52.     public:
53.         Expr(int);                    //创建一个Int_node
54.         Expr(const string&,Expr);     //创建一个Unary_node
55.         Expr(const string&,Expr,Expr);//创建一个Binary_node
58.         Expr(const Expr& t)      
59.         {
60.             t.p->use++;
61.             //构造与赋值不一样
62.             //if(--p->use == 0)
63.                 //delete p;
64.             p=t.p;  
65.             //cout<<"Expr "<<this<<"的use="<<p->use<<endl;
66.         }
68.         Expr& operator=(const Expr&);
69.         ~Expr()
70.         {
71.             if (--p->use==0)
72.             {
73.             //  cout<<"~Expr() "<<this<<endl;
74.                 delete p;
75.             }
76.         }
78.         int compute() const
79.         {
80.             return p->docompute();
81.         }   
82. };
84. class Int_node:public Expr_node
85. {
86.     friend class Expr;
87.     
88.     int n;
90.     Int_node(int k):n(k){}
91.     void print(ostream& o) const {o<<n;}
92.     int docompute() const {return n;}
94. };
96. class Unary_node:public Expr_node
97. {
98.     friend class Expr;
99.     string op;
100.     Expr opnd;
102.     Unary_node(const string& a,Expr b):
103.         op(a),opnd(b)
104.     {
105.     }
106.     
107.     void print(ostream& o) const
108.     {
109.         o<<"("<<op<<opnd<<")";
110.     }
112.     int docompute() const
113.     {
114.         //暂定只能是负号
115.         if(op=="-")
116.             return -opnd.compute();
117.         else if(op=="+")
118.             return +opnd.compute();
119.         else
120.             cout<<"error"<<endl;
121.         return -1;
122.     }
123. };
125. class Binary_node:public Expr_node
126. {
127.     friend class Expr;
128.     string op;
129.     Expr left;
130.     Expr right;
132.     Binary_node(const string& a,Expr b,Expr c):
133.         op(a),left(b),right(c)
134.     {
135.     }
137.     void print(ostream& o) const
138.     {
139.         o<<"("<<left<<op<<right<<")";
140.     }
142.     int docompute() const
143.     {
144.         int leftval = left.compute();
145.         int rightval = right.compute();
146.         if(op=="-") return leftval-rightval;
147.         if(op=="+") return leftval+rightval;
148.         if(op=="*") return leftval*rightval;
149.         if(op=="/"&&rightval!=0) return leftval/rightval;
150.         return -1;
151.     }
152. };
156. Expr::Expr(int n)
157. {
158. //  cout<<"Expr("<<n<<")"<<endl;
159.     p = new Int_node(n);
160.     //cout<<"Expr 的地址"<<this<<endl;
161.     //cout<<"expr.expr_node的地址:"<<p<<endl;
162. }
164. Expr::Expr(const string&op, Expr t)
165. {
166. //  cout<<"Expr("<<op<<" "<<t<<")"<<endl;
167.     p = new Unary_node(op,t);
168.     //cout<<"Expr 的地址"<<this<<endl;
169.     //cout<<"expr.expr_node的地址:"<<p<<endl;
171. }
173. Expr::Expr(const string& op, Expr left, Expr right)
174. {
175. //  cout<<"Expr("<<left<<" "<<op<<" "<<right<<")"<<endl;
176.     p = new Binary_node(op,left,right);
177.     //cout<<"Expr 的地址"<<this<<endl;
178.     //cout<<"expr.expr_node的地址:"<<p<<endl;
180. }
182. Expr& 
183. Expr::operator=(const Expr& rhs)
184. {
185.     rhs.p->use++;
186.     if(--p->use == 0)
187.         delete p;
188.     p=rhs.p;
189.     return *this;
190. }
192. ostream& operator<<(ostream& o, const Expr& e)
193. {
194.     e.p->print(o);
195.     return o;
196. }
200. int main()
201. {
202.     Expr e = Expr("*",Expr("+",8,7),Expr("/",56,7));
203.     cout<<e<<"="<<e.compute()<<endl;
204. }