正常表达式求值

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 using namespace std;
 5 
 6 int expression_value();
 7 int term_value();
 8 int factor_value();
 9 
10 int main()
11 {
12     printf("%d\n",expression_value());
13     return 0;
14 }
15 int expression_value()//表达式
16 {
17     int more = 1;
18     int result = term_value();//第一项的值
19     char op;
20     while(more){//如果是不断用 + - 连接 则不断进行循环
21     op = cin.peek();//从流输入中复制到OP中 不是 取走
22     if(op == ‘+‘ || op == ‘-‘)
23     {
24         cin.get();
25         if(op == ‘+‘)
26         result+=term_value();//如果是 + - 就 + - 下一项的值
27         else
28         result-=term_value();
29     }
30     else more = 0; // 如果不是+ - 则停止循环 
31     }
32     return result;
33 }
34 int term_value()
35 {
36     int more = 1;
37     int result = factor_value();
38     char op;
39     while(more){
40     op = cin.peek();
41     if(op == ‘*‘ || op == ‘/‘)
42     {
43         cin.get();
44         if(op == ‘*‘)
45             result *= factor_value();
46         else
47             result /= factor_value();
48     }
49     else more = 0;
50     }
51     return result;
52 }
53 
54 int factor_value()
55 {
56     int result = 0;
57     int op;
58     op = cin.peek();
59     if(op == ‘(‘){
60         cin.get();
61         result += expression_value();
62         cin.get();
63     }
64     else
65         while(isdigit(op)) //检验字符是否是阿拉伯数字
66         {
67             result = result * 10 + op - ‘0‘; // 每多输入一位 相当于 之前输入的数字大十倍 并且加上 刚才输入的数
68             cin.get();
69             op = cin.peek();
70         }
71     return result;
72 }