200行不到的代码,一个很强大的计算器,带括号的四则运算,左移,右移,按位操作

错过会难过

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. #define INVALID                -0x7fffffff
   
5. 
   
6. 
   
7. char *skipspace( char *p );
   
8. int getnum( char **pp , int priority );
   
9. 
   
10. 
    
11. int _tmain(int argc, _TCHAR* argv[])
    
12. {
    
13.         int i;
    
14.         char s[30] ="(1+2)*2+1", *p;
    
15. 
    
16.         p = s;
    
17.         i = getnum( &p , 9 );
    
18.         if( i == INVALID ) {
    
19.                 printf( "cuowu\n" );
    
20.         }
    
21.         else {
    
22.                 printf("= %d = 0x%x\n" , i , i );
    
23.         }
    
24.         return 0;
    
25. }
    
26. char *skipspace( char *p )
    
27. {
    
28.         for( ; *p == ' '; p++ ) {}        /* スペースを読み飛ばす */
    
29.         return p;
    
30. }
    
31. 
    
32. int getnum( char **pp , int priority )
    
33. {
    
34.         char *p = *pp;
    
35.         int i = INVALID , j;
    
36.         p = skipspace( p );
    
37. 
    
38.         /* 単項演算子 */
    
39.         if( *p == '+' ) {
    
40.                 p = skipspace( p + 1 );
    
41.                 i = getnum( &p , 0 );
    
42.         }
    
43.         else if( *p == '-' ) {
    
44.                 p = skipspace( p + 1 );
    
45.                 i = getnum( &p , 0 );
    
46.                 if( i != INVALID ) {
    
47.                         i = -i;
    
48.                 }
    
49.         }
    
50.         else if( *p == '~' ) {
    
51.                 p = skipspace( p + 1 );
    
52.                 i = getnum( &p , 0 );
    
53.                 if( i != INVALID ) {
    
54.                         i = ~i;
    
55.                 }
    
56.         }
    
57.         else if( *p == '(' ) {        /* かっこ */
    
58.                 p = skipspace( p + 1 );
    
59.                 i = getnum( &p , 9 );
    
60.                 if( *p == ')' ) {
    
61.                         p = skipspace( p + 1 );
    
62.                 }
    
63.                 else {
    
64.                         i = INVALID;
    
65.                 }
    
66.         }
    
67.         else if( '0' <= *p && *p <= '9' ) { /* 数値 */
    
68.                 i = strtol( p , &p , 0 );
    
69.         }
    
70.         else { /* エラー */
    
71.                 i = INVALID;
    
72.         }
    
73. 
    
74.         [hide]/* 二項演算子 */
    
75.         for( ;; ) {
    
76.                 if( i == INVALID ) {
    
77.                         break;
    
78.                 }
    
79.                 p = skipspace( p );
    
80.                 if( *p == '+' && priority > 2 ) {
    
81.                         p = skipspace( p + 1 );
    
82.                         j = getnum( &p , 2 );
    
83.                         if( j != INVALID ) {
    
84.                                 i += j;
    
85.                         }
    
86.                         else {
    
87.                                 i = INVALID;
    
88.                         }
    
89.                 }
    
90.                 else if( *p == '-' && priority > 2 ) {
    
91.                         p = skipspace( p + 1 );
    
92.                         j = getnum( &p , 2 );
    
93.                         if( j != INVALID ) {
    
94.                                 i -= j;
    
95.                         }
    
96.                         else {
    
97.                                 i = INVALID;
    
98.                         }
    
99.                 }
    
100.                 else if( *p == '*' && priority > 1 ) {
     
101.                         p = skipspace( p + 1 );
     
102.                         j = getnum( &p , 1 );
     
103.                         if( j != INVALID ) {
     
104.                                 i *= j;
     
105.                         }
     
106.                         else {
     
107.                                 i = INVALID;
     
108.                         }
     
109.                 }
     
110.                 else if( *p == '/' && priority > 1 ) {
     
111.                         p = skipspace( p + 1 );
     
112.                         j = getnum( &p , 1 );
     
113.                         if( j != INVALID && j != 0 ) {
     
114.                                 i /= j;
     
115.                         }
     
116.                         else {
     
117.                                 i = INVALID;
     
118.                         }
     
119.                 }
     
120.                 else if( *p == '%' && priority > 1 ) {
     
121.                         p = skipspace( p + 1 );
     
122.                         j = getnum( &p , 1 );
     
123.                         if( j != INVALID && j != 0 ) {
     
124.                                 i %= j;
     
125.                         }
     
126.                         else {
     
127.                                 i = INVALID;
     
128.                         }
     
129.                 }
     
130.                 else if( *p == '<' && p[1] == '<' && priority > 3 ) {
     
131.                         p = skipspace( p + 2 );
     
132.                         j = getnum( &p , 3 );
     
133.                         if( j != INVALID && j != 0 ) {
     
134.                                 i <<= j;
     
135.                         }
     
136.                         else {
     
137.                                 i = INVALID;
     
138.                         }
     
139.                 }
     
140.                 else if( *p == '>' && p[1] == '>' && priority > 3 ) {
     
141.                         p = skipspace( p + 2 );
     
142.                         j = getnum( &p , 3 );
     
143.                         if( j != INVALID && j != 0 ) {
     
144.                                 i >>= j;
     
145.                         }
     
146.                         else {
     
147.                                 i = INVALID;
     
148.                         }
     
149.                 }
     
150.                 else if( *p == '&' && priority > 4 ) {
     
151.                         p = skipspace( p + 1 );
     
152.                         j = getnum( &p , 4 );
     
153.                         if( j != INVALID ) {
     
154.                                 i &= j;
     
155.                         }
     
156.                         else {
     
157.                                 i = INVALID;
     
158.                         }
     
159.                 }
     
160.                 else if( *p == '^' && priority > 5 ) {
     
161.                         p = skipspace( p + 1 );
     
162.                         j = getnum( &p , 5 );
     
163.                         if( j != INVALID ) {
     
164.                                 i ^= j;
     
165.                         }
     
166.                         else {
     
167.                                 i = INVALID;
     
168.                         }
     
169.                 }
     
170.                 else if( *p == '|' && priority > 6 ) {
     
171.                         p = skipspace( p + 1 );
     
172.                         j = getnum( &p , 6 );
     
173.                         if( j != INVALID ) {
     
174.                                 i |= j;
     
175.                         }
     
176.                         else {
     
177.                                 i = INVALID;
     
178.                         }
     
179.                 }
     
180.                 else {
     
181.                         break;
     
182.                 }
     
183.         }
     
184.         p = skipspace( p );
     
185.         *pp = p;
     
186.         return i;
     
187. }[/hide]
     
188. 
     
189. 此代码是 <30天自制操作系统> 一书中提取出来的.

复制代码

无名侠

支持一个:lol::lol::lol::lol:

dps521

过来看看  一起学习一起研究一下:smile:smile:smile:smile

斩月and剡月

我只是路过打酱油的。

1748504919

看不懂

错过会难过

1748504919 发表于 2015-12-5 15:13
看不懂

调试器单步了吗?不实践怎么出真知呢

鸡汤不加盐

看不懂

浅唱19913

好东西

ldyboys

好东西，支持楼主

辅助初学者

感谢分享！努力学习！