我和一个网友合作写了一个dos下的计算器请高手指点

nbfan

1. /*changeRMB.h 这个是我上次写的人民币小写转换大写的程序*/
   
2. #define FALSE 0;
   
3. #define TRUE 1;
   
4. char *Number[]= {"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};
   
5. char *Other[]={"元","角","分","整"};
   
6. char *zi[]={"拾","佰","仟","万","拾","百","仟","亿" };
   
7. 
   
8. int Yxsz(char *arr)/*判断输入是否为有效的数字*/
   
9. {
   
10.         int leap,point=0;
    
11.         char *temp=arr;
    
12.         while(*temp!='\0')
    
13.         {
    
14.                 if(*temp=='0'||*temp=='1'||*temp=='2'||*temp=='3'
    
15.                         ||*temp=='4'||*temp=='5'||*temp=='6'||*temp=='7'
    
16.                         ||*temp=='8'||*temp=='9'||*temp=='.')
    
17.                         {
    
18.                                 if(*temp=='.')
    
19.                                 {
    
20.                                         point++;
    
21.                                 }
    
22.                                 leap=TRUE;
    
23.                                 temp++;
    
24.                         }
    
25.                 else
    
26.                 {
    
27.                         leap=FALSE;
    
28.                         break;
    
29.                 }
    
30.        
    
31.         }
    
32.         if(point>;1)
    
33.         {
    
34.                 leap=FALSE;
    
35.         }
    
36.        
    
37.         return leap;
    
38. }
    
39. 
    
40. void Yxws(char **arr)   /*判断输入的有效位数小数点前后去零，只保留有效部分*/
    
41. {
    
42.        
    
43.         int first,length,var,point=0,poi=0,j;
    
44.         length=strlen(*arr);
    
45.        
    
46.         char *temp=*arr;
    
47.                
    
48.         for(var=0;var<length;var++)/*/找到数组第一个非0值的下标first*/
    
49.         {
    
50.                 if((*arr)[var]!='0')
    
51.                 {
    
52.                         first=var;
    
53.                         break;
    
54.                 }
    
55.         }
    
56.        
    
57.         for(var=first;var<length;var++)/*找到数组.的下标point*/
    
58.         {
    
59.                 if((*arr)[var]=='.')
    
60.                 {
    
61.                         point=var;
    
62.                         break;
    
63.                 }
    
64.         }
    
65.                
    
66.         if((*arr)[point]!='.')   /*如果没有小数点处理整数*/
    
67.         {
    
68.                 for(var=0,j=first;var<length;var++,j++)
    
69.                 {
    
70.                         temp[var]=(*arr)[j];
    
71.                 }
    
72.                 temp[var]='\0';
    
73.         }
    
74.         else if((*arr)[point]=='.')/*有小数点*/
    
75.         {
    
76.                 for(var=point+2;var>;=point;var--)/*找到小数点后第一个有效数字的地址用poi保存*/
    
77.                 {
    
78.                         if((*arr)[var]!='0')
    
79.                         {
    
80.                                 poi=var;
    
81.                                 break;
    
82.                         }
    
83.                
    
84.                 }
    
85.                
    
86.                 if((*arr)[first]=='.')
    
87.                 {
    
88.                         for(var=0,j=first;j<=poi;var++,j++)
    
89.                         {
    
90.                                 temp[var]=(*arr)[j];
    
91.                         }
    
92.                         temp[var]='\0';
    
93.                        
    
94.                 }
    
95.                 else
    
96.                 {
    
97.                         for(var=0,j=first;j<=poi;var++,j++)
    
98.                         {
    
99.                                 temp[var]=(*arr)[j];
    
100.                         }
     
101.                         temp[var]='\0';
     
102.                        
     
103.                 }
     
104.         }
     
105.         /*printf("\nyxws%s",temp);*/
     
106. }
     
107. void Fenjie(char **hd,char **rd,char *num) /*分解小数点前与小数点后*/
     
108. {
     
109.         int i,h,r,point=0;
     
110.         char *temp=num;
     
111.         char *head=*hd;
     
112.         char *rear=*rd;
     
113.                        
     
114.         int length=strlen(temp);
     
115.         for(i=0;i<length;i++)
     
116.         {
     
117.                 if(temp[i]=='.')
     
118.                 {
     
119.                         point=i;
     
120.                         break;
     
121.                 }
     
122.         }
     
123.        
     
124.         if(point==0&&temp[point]!='.') /*判断有无小数点，如果没有，那么只有整数部分*/
     
125.         {
     
126.                 for(i=0,h=0;i<length;i++,h++)
     
127.                 {
     
128.                         head[h]=temp[i];
     
129.                 }
     
130.                 head[h]='\0';
     
131.                 *rear='\0';
     
132.         }
     
133.         else if(point==0&&temp[point]=='.')/*判断如果小数点是第一个元素，那么只有小数部分*/
     
134.         {
     
135.                         for(i=point+1,r=0;i<length;i++,r++)
     
136.                         {
     
137.                                 rear[r]=temp[i];
     
138.                         }
     
139.                         rear[r]='\0';
     
140.                         *head='\0';
     
141.                                
     
142.         }
     
143.         else                                                                /*如果有小数点而且不再第一个位置，那么整数*/
     
144.         {                                                                        /*部分和小数部分分开处理*/       
     
145.                 for(i=0,h=0;i<point;i++,h++)
     
146.                 {
     
147.                         head[h]=temp[i];
     
148.                 }
     
149.                
     
150.                 for(i=point+1,r=0;i<length;i++,r++)
     
151.                 {
     
152.                         rear[r]=temp[i];
     
153.                 }
     
154.                 head[h]='\0';
     
155.                 rear[r]='\0';
     
156.         }
     
157.        
     
158. }
     
159. 
     
160. void Head(char *head,char **headok[])/*处理整数部分*/
     
161. {
     
162.         int i,length,l,j=0;
     
163.         char *arr=head;
     
164.         char **temp=*headok;
     
165.         char *hh[20];
     
166.         length=strlen(head);
     
167.         for(i=0,l=length;i<length;i++,l--)
     
168.         {
     
169.                
     
170.                 switch(arr[i])
     
171.                 {
     
172.                         case '0':
     
173.                                 temp[i]=Number[0];
     
174.                                 break;
     
175.                         case '1':
     
176.                                 temp[i]=Number[1];
     
177.                                 break;
     
178.                 case '2':
     
179.                     temp[i]=Number[2];
     
180.                     break;
     
181.                 case '3':
     
182.                     temp[i]=Number[3];
     
183.                     break;
     
184.                 case '4':
     
185.                     temp[i]=Number[4];
     
186.                     break;
     
187.                 case '5':
     
188.                     temp[i]=Number[5];
     
189.                     break;
     
190.                 case '6':
     
191.                     temp[i]=Number[6];
     
192.                     break;
     
193.                 case '7':
     
194.                     temp[i]=Number[7];
     
195.                     break;
     
196.                 case '8':
     
197.                     temp[i]=Number[8];
     
198.                            break;
     
199.                 case '9':
     
200.                     temp[i]=Number[9];
     
201.                     break;
     
202.                 }
     
203.         }
     
204.                
     
205. 
     
206. 
     
207.         for(i=0;i<length;i++)
     
208.         {
     
209.                 if(arr[i]=='0'&&arr[i+1]=='0')
     
210.                 {
     
211.                         temp[i]=0;
     
212.                        
     
213.                 }
     
214.                 if(arr[length-1]=='0')
     
215.                 {
     
216.                         temp[length-1]=0;
     
217.                 }
     
218.                                
     
219.         }
     
220. /*        printf("\n这里打印NULL laster\n");
     
221.         for(i=0;i<length;i++)
     
222.         {
     
223.                 printf("%s",temp[i]);
     
224.         }
     
225. 
     
226.         printf("\n这里打印NULL laster\n");        */
     
227.         for(i=0,l=length;i<length;i++,l--)
     
228.         {
     
229.                 switch(l)
     
230.                 {
     
231.                         case 1:
     
232.                                 if(temp[i]==NULL)
     
233.                                 {
     
234.                                         hh[j++]=Other[0];
     
235.                                         break;
     
236.                                 }
     
237.                                                                
     
238. /*                                printf("%s%s",temp[i],Other[0]);*/
     
239.                                 hh[j++]=temp[i];
     
240.                                 hh[j++]=Other[0];
     
241.                                
     
242.                                
     
243.                                 break;
     
244.                                        
     
245.                        case 2:
     
246.                            if(temp[i]==NULL)
     
247.                                         break;
     
248.                                 if(temp[i]==Number[0])
     
249.                                 {
     
250. /*                                        printf("%s",temp[i]);*/
     
251.                                         hh[j++]=temp[i];
     
252.                                        
     
253.                                 }       
     
254.                                 else
     
255.                                 {
     
256. /*                                        printf("%s%s",temp[i],zi[0]);*/
     
257.                                         hh[j++]=temp[i];
     
258.                                         hh[j++]=zi[0];
     
259.                                        
     
260.                                 }
     
261.                     break;
     
262.                        case 3:
     
263.                                if(temp[i]==NULL)
     
264.                                         break;
     
265.                                 if(temp[i]==Number[0])
     
266.                                 {
     
267. /*                                        printf("%s",temp[i]);*/
     
268.                                         hh[j++]=temp[i];
     
269.                                 }
     
270.                                 else
     
271.                                 {
     
272. /*                                        printf("%s%s",temp[i],zi[1]);*/
     
273.                                         hh[j++]=temp[i];
     
274.                                         hh[j++]=zi[1];
     
275.                                 }
     
276.                     break;
     
277.                 case 4:
     
278.                            if(temp[i]==NULL)
     
279.                                         break;
     
280.                                 if(temp[i]==Number[0])
     
281.                                 {
     
282. /*                                        printf("%s",temp[i]);*/
     
283.                                         hh[j++]=temp[i];
     
284.                                 }
     
285.                     else
     
286.                     {
     
287. /*/                            printf("%s%s",temp[i],zi[2]);*/
     
288.                             hh[j++]=temp[i];
     
289.                             hh[j++]=zi[2];
     
290.                     }
     
291.                        break;
     
292.                 case 5:
     
293.                            if(temp[i]==NULL)
     
294.                            {
     
295.                                    if(length==9)
     
296.                                            break;
     
297.                                    else
     
298.                                    {
     
299. /*/                                           printf("%s",zi[3]);*/
     
300.                                            hh[j++]=zi[3];
     
301.                                            break;
     
302.                                    }
     
303.                            }
     
304.                            if(temp[i]==Number[0])
     
305.                            {
     
306. /*/                                   printf("%s%s",zi[3],temp[i]);*/
     
307.                                    hh[j++]=zi[3];
     
308.                                    hh[j++]=temp[i];
     
309.                            }
     
310.                                 else
     
311.                                 {
     
312. /*/                                        printf("%s%s",temp[i],zi[3]);*/
     
313.                                         hh[j++]=temp[i];
     
314.                                         hh[j++]=zi[3];
     
315.                                 }
     
316.                            break;
     
317.                 case 6:
     
318.                            if(temp[i]==NULL)
     
319.                                         break;
     
320.                                 if(temp[i]==Number[0])
     
321.                                 {
     
322. /*/                                        printf("%s",temp[i]);*/
     
323.                                         hh[j++]=temp[i];
     
324.                                 }
     
325.                                 else
     
326.                                 {
     
327. /*/                                        printf("%s%s",temp[i],zi[4]);*/
     
328.                                         hh[j++]=temp[i];
     
329.                                         hh[j++]=zi[4];
     
330.                                 }
     
331.                            break;
     
332.                 case 7:
     
333.                            if(temp[i]==NULL)
     
334.                                         break;
     
335.                                 if(temp[i]==Number[0])
     
336.                                 {
     
337. /*/                                        printf("%s",temp[i]);*/
     
338.                                         hh[j++]=temp[i];
     
339.                                 }
     
340.                                 else
     
341.                                 {
     
342. /*/                                        printf("%s%s",temp[i],zi[5]);*/
     
343.                                         hh[j++]=temp[i];
     
344.                                         hh[j++]=zi[5];
     
345.                                 }
     
346.                     break;
     
347.             case 8:
     
348.                            if(temp[i]==NULL)
     
349.                                         break;
     
350.                                 if(temp[i]==Number[0])
     
351.                                 {
     
352. /*/                                        printf("%s",temp[i]);*/
     
353.                                         hh[j++]=temp[i];
     
354.                                 }
     
355.                                 else
     
356.                                 {
     
357. /*/                                        printf("%s%s",temp[i],zi[6]);*/
     
358.                                         hh[j++]=temp[i];
     
359.                                         hh[j++]=zi[6];
     
360.                                 }
     
361.                            break;
     
362.                 case 9:
     
363. /*/                           printf("%s%s",temp[i],zi[7]);*/
     
364.                            hh[j++]=temp[i];
     
365.                            hh[j++]=zi[7];
     
366.                            break;
     
367.                 }
     
368.         }
     
369. 
     
370.         hh[j]=NULL;
     
371.        
     
372. 
     
373.         for(i=0;i<j;i++)
     
374.         {
     
375.                 temp[i]=hh[i];
     
376.         }
     
377.         temp[j]=NULL;
     
378. }
     
379. 
     
380. 
     
381. void Point(char *rear,char **rearok[]) /*/处理小数部分*/
     
382. {
     
383.         char *arr=rear;
     
384.         int length,i;
     
385.         char **temp=*rearok;
     
386.         //char **rr;
     
387.         length=strlen(rear);
     
388.         for(i=0;i<length;i++)
     
389.         {
     
390.                 switch(arr[i])
     
391.                 {
     
392.                         case '0':
     
393.                                 temp[i]=Number[0];
     
394.                                 break;
     
395.                         case '1':
     
396.                                 temp[i]=Number[1];
     
397.                                 break;
     
398.                 case '2':
     
399.                     temp[i]=Number[2];
     
400.                     break;
     
401.                 case '3':
     
402.                     temp[i]=Number[3];
     
403.                     break;
     
404.                 case '4':
     
405.                     temp[i]=Number[4];
     
406.                     break;
     
407.                 case '5':
     
408.                     temp[i]=Number[5];
     
409.                     break;
     
410.                 case '6':
     
411.                     temp[i]=Number[6];
     
412.                     break;
     
413.                 case '7':
     
414.                     temp[i]=Number[7];
     
415.                     break;
     
416.                 case '8':
     
417.                     temp[i]=Number[8];
     
418.                            break;
     
419.                 case '9':
     
420.                     temp[i]=Number[9];
     
421.                     break;
     
422.                 }
     
423.                
     
424.         }
     
425.                
     
426.         if(length==1)
     
427.         {
     
428.                 temp[length]=Other[1];
     
429.                 temp[length+1]=NULL;
     
430.         }
     
431.         else if(length==2)
     
432.         {
     
433.                 if(arr[0]!='0')
     
434.                 {
     
435.                         temp[length]=temp[length-1];
     
436.                         temp[length-1]=Other[1];
     
437.                         temp[length+1]=Other[2];
     
438.                         temp[length+2]=0;
     
439.                 }
     
440.                 else
     
441.                 {
     
442.                         temp[0]=temp[1];
     
443.                         temp[1]=Other[2];
     
444.                         temp[length]=0;
     
445. //                        temp[length]=Other[2];
     
446. //                        temp[length+1]=0;
     
447.                 }
     
448.         }       
     
449.         /*for(i=0;temp[i]!=0;i++)
     
450.                 printf("\ntemp=%s",temp[i]);*/
     
451.        
     
452. }                          
     
453. 
     
454. 
     
455. void Value(char *num)/*/最终结果*/
     
456. {
     
457.         char *p=num;
     
458.        
     
459.         char head[20],rear[4];
     
460.         char *rearok[12],*headok[30];
     
461.         char **rok=rearok,**hok=headok;
     
462.         char *h=head,*r=rear;
     
463.        
     
464.         int i,rearl,headl;
     
465.         if(Yxsz(p))
     
466.         {
     
467.                 Yxws(&p);
     
468.                 printf("输入的有效数字是,保留小数点第二位:  %s",p);
     
469.                 Fenjie(&h,&r,p);
     
470.                
     
471.                 if(strlen(rear))
     
472.                         Point(r,&rok);
     
473.                 if(strlen(head))
     
474.                         Head(h,&hok);
     
475.                 for(rearl=0;rearok[rearl]!=NULL;rearl++)/*求小数部分长度*/
     
476.                 {
     
477.                 }
     
478.                 for(headl=0;headok[headl]!=NULL;headl++)/*求整数部分长度*/
     
479.                 {
     
480.                 }
     
481.                 char *value[rearl+headl];
     
482.                 if(strlen(rear))
     
483.                 {
     
484.                         if(strlen(head))
     
485.                         {
     
486.                                 for(i=0;headok[i]!=NULL;i++)
     
487.                                 {
     
488.                                         value[i]=headok[i];
     
489.                                 }
     
490.                                 value[i++]=Number[0];
     
491.                                 for(rearl=0;rearok[rearl]!=NULL;rearl++,i++)
     
492.                                 {
     
493.                                         value[i]=rearok[rearl];
     
494.                                 }
     
495.                                 value[i]=NULL;
     
496.                         }
     
497.                         else
     
498.                         {
     
499.                                 for(i=0;rearok[i]!=NULL;i++)
     
500.                                 {
     
501.                                         value[i]=rearok[i];
     
502.                                 }
     
503.                                 value[i]=NULL;
     
504.                                
     
505.                         }
     
506.                 }
     
507.                 else
     
508.                 {
     
509.                         for(i=0;headok[i]!=NULL;i++)
     
510.                         {
     
511.                                 value[i]=headok[i];
     
512.                         }
     
513.                         value[i++]=Other[3];
     
514.                         value[i]=NULL;
     
515.                        
     
516.                 }
     
517.                 printf("\n转换结果为: ");
     
518.                
     
519.                 for(i=0;value[i]!=NULL;i++)
     
520.                 {
     
521.                         printf("%s",value[i]);
     
522.                 }
     
523.         }
     
524.         else
     
525.         {
     
526.                 printf("\n你输入的字符不合法\n");
     
527.                 return;               
     
528.         }
     
529. }
     
530. 
     
531. /*calculator.c这个是主程序*/
     
532. 
     
533. #include <stdio.h>;
     
534. #include <malloc.h>;
     
535. #include <stdlib.h>;
     
536. #include <string.h>;
     
537. #include <conio.h>;
     
538. #include <math.h>;
     
539. #include "stack.h"  /*这个是自己写的一个栈*/
     
540. #include "changeRMB.h"
     
541. 
     
542. void transform(char *a, char *b);
     
543. int IN(char);
     
544. int precede(char, char);
     
545. 
     
546. int GetTwoOperand(Stack *s,Type *num1,Type *num2) /*从栈中取得两个操作数*/
     
547. {
     
548.         if(StackEmpty(*s))
     
549.         {
     
550.                 printf("\nMissing operand!");
     
551.                 return 0;
     
552.         }
     
553.         *num1=pop(s);
     
554.        
     
555.         if(StackEmpty(*s))
     
556.         {
     
557.                 printf("\nMissing operand!");
     
558.                 return 0;
     
559.         }
     
560.         *num2=pop(s);
     
561.         return 1;
     
562.        
     
563. }
     
564. 
     
565. void Compute(Stack *s,char ch) /*用去的的两个操作书进行计算结果再压入栈中*/
     
566. {
     
567.         int leap;
     
568.         Type operand1,operand2;
     
569.         leap=GetTwoOperand(s,&operand1,&operand2);
     
570.         if(leap==1)
     
571.         {
     
572.                 switch(ch)
     
573.                 {
     
574.                         case '+':
     
575.                                 push(s,operand2+operand1);
     
576.                                 break;
     
577.                         case '-':
     
578.                                 push(s,operand2-operand1);
     
579.                                 break;
     
580.                         case '*':
     
581.                                 push(s,operand2*operand1);
     
582.                                 break;
     
583.                         case '^':
     
584.                                 push(s,pow(operand2,operand1));
     
585.                                 break;
     
586.                         case '/':
     
587.                                 if(operand1==0)
     
588.                                         break;
     
589.                                 else
     
590.                                         push(s,operand2/operand1);
     
591.                                 break;
     
592.                 }
     
593.         }
     
594.         else
     
595.                 ClearStack(s);
     
596. }
     
597. 
     
598. void Run(Stack *s,char *num) /*判断字符,把操作数压入栈，遇到操作符进行运算，斌且输出结果*/
     
599. {
     
600.         char *c=num;
     
601.         char N[10];
     
602.         Type temp;
     
603.         int i=0;
     
604. 
     
605.         while(*c!='\0')
     
606.         {
     
607.                 if(*c!=',')
     
608.                 {                       
     
609.                         N[i++]=*c;
     
610.                 }
     
611.                 N[i]='\0';
     
612.                
     
613.                 if(*c==',')
     
614.                 {
     
615.                         i=0;
     
616.                         if(strlen(N)!=1)
     
617.                         {                               
     
618.                                 temp=atof(N);
     
619.                                 push(s,temp);
     
620.                         }
     
621.                         if(strlen(N)==1)
     
622.                         {
     
623.                                 if(N[0]!='+'&&N[0]!='-'&&N[0]!='*'&&N[0]!='/'&&N[0]!='^')
     
624.                                 {
     
625.                                         temp=atof(N);
     
626.                                         push(s,temp);
     
627.                                 }
     
628.                         }
     
629.                 }
     
630.                
     
631.                 if((*c=='+'||*c=='-'||*c=='*'||*c=='/'||*c=='^')&&(*(c+1)==','||*(c+1)=='\0'))
     
632.                 {
     
633.                         Compute(s,*c);                       
     
634.                 }
     
635.                        
     
636.                 ++c;
     
637.         }
     
638. 
     
639.         if(!StackEmpty(*s))
     
640.                 printf("=%.2f",GetTop(*s));
     
641.        
     
642. }
     
643. 
     
644. void Zhuan(int num,int jz) /*10进制数到任意进制的转换*/
     
645. {
     
646.         Stack s;
     
647.         int temp=num;
     
648.         if(jz<2)
     
649.         {
     
650.                 printf("本程序之支持2以上进制的转换");
     
651.                 return;
     
652.         }
     
653.         if(jz==16)
     
654.         {
     
655.                 printf("\n%d转换成%d进制数是: %x",num,jz,num);
     
656.         }
     
657.         else if(jz==8)
     
658.         {
     
659.                 printf("\n%d转换成%d进制数是: %o",num,jz,num);
     
660.         }
     
661.         else if(jz==2)
     
662.         {
     
663.                 InitStack(&s,100);
     
664.                 while(temp!=0)
     
665.                 {
     
666.                         push(&s,temp%jz);
     
667.                         temp=temp/jz;
     
668.                 }
     
669.                 printf("\n%d转换成%d进制数是: ",num,jz);
     
670.                 while(!StackEmpty(s))
     
671.                 {
     
672.                         printf("%0.f",pop(&s));
     
673.                 }
     
674.                 DestroyStack(&s);
     
675.         }
     
676.         else
     
677.         {
     
678.                 printf("\n本程序只支持10进制到2,8,16进制的转换");
     
679.                 return;
     
680.         }
     
681. }
     
682. 
     
683. /*这里以下是龌龊的转换函数*/
     
684. void transform(char *ps, char *pe)               /*转化为后缀表达式*/
     
685. {
     
686.          typedef struct data{
     
687.            char *top;
     
688.            char *base;
     
689.            int  size;
     
690.            }zu;
     
691.       zu S;
     
692.       char *temp;
     
693.       S.base=(char*)malloc(40*sizeof(char));
     
694.       S.size=40;
     
695.       S.top=S.base;
     
696.       *S.base='#';
     
697.       temp=pe;
     
698. 
     
699.       while(*pe!='\0')
     
700.       {
     
701.           /*printf("\n~~~~~~~~~~~~~~~");*/
     
702.           if(*pe==','&&*(ps-1)!=',')
     
703.           *ps++=*pe;
     
704.           else
     
705.           if(*pe==',')
     
706.           ;
     
707.           else
     
708.            if(IN(*pe)||(*pe!='('&&*pe!=')'&&!IN(*pe)&&(IN(*(pe+1)))&&*(pe+1)!=','))
     
709.            *ps++=*pe;
     
710.            else
     
711.            {
     
712.             switch (*pe)
     
713.             {
     
714.               case '(':
     
715.                   {*(++S.top)=*pe;
     
716.                   break;}
     
717.               case ')':
     
718.                   {while (*S.top!= '(')
     
719.                    {
     
720.                      if(*(ps-1)!=',')
     
721.                        *ps++=',';
     
722.                      *ps++=*S.top--;
     
723.                    }
     
724.                    S.top--;
     
725.                    break;}
     
726.               default :
     
727.                    {while(precede(*S.top,*pe))
     
728.                     {
     
729.                      if(*(ps-1)!=',')
     
730.                       *ps++=',';
     
731.                      *ps++=*S.top--;
     
732.                     }
     
733.                    if(*pe!='\0')
     
734.                    *(++S.top)=*pe;
     
735.                    break;}
     
736.             }
     
737.           }
     
738.       if(*pe!='\0')
     
739.       pe++;
     
740.       }
     
741.       while(*S.top!='#')
     
742.       {
     
743.          *ps++=',';
     
744.          *ps++=*S.top--;
     
745.       }
     
746.       *ps='\0';
     
747.       /*return 0;*/
     
748. }
     
749. 
     
750. int IN(char ch)                            /*判断是否是字符*/
     
751. {
     
752.     /*printf("\n~~~~~~~~~~~~~~~");*/
     
753.     switch (ch)
     
754.     {
     
755.         case '(' :
     
756.              return 0;
     
757.         case ')' :
     
758.              return 0;
     
759.         case '+' :
     
760.              return 0;
     
761.         case '-' :
     
762.              return 0;
     
763.         case '*' :
     
764.              return 0;
     
765.         case '/' :
     
766.              return 0;
     
767.         case '^' :
     
768.              return 0;
     
769.         default :
     
770.              return 1;
     
771.      }
     
772. }
     
773. 
     
774. int precede(char c, char ch)           /*判断字符优先级*/
     
775. {
     
776.      int i,j;
     
777.      /*printf("\n~~~~~~~~~~~~~~~");*/
     
778.      switch (c)
     
779.      {
     
780.         case '#' :
     
781.              {i=-1;
     
782.              break;}
     
783.         case '(' :
     
784.              {i=0;
     
785.              break;}
     
786.         case '+' :
     
787.              {i=1;
     
788.              break;}
     
789.         case '-' :
     
790.              {i=1;
     
791.              break;}
     
792.         case '*' :
     
793.              {i=2;
     
794.              break;}
     
795.         case '/' :
     
796.              {i=2;
     
797.              break;}
     
798.         case '^' :
     
799.              i=3;
     
800.              break;
     
801.      }
     
802. 
     
803.           switch (ch)
     
804.      {
     
805.         case '#' :
     
806.              {j=-1;
     
807.              break;}
     
808.         case '(' :
     
809.              {j=0;
     
810.              break;}
     
811.         case '+' :
     
812.              {j=1;
     
813.              break;}
     
814.         case '-' :
     
815.              {j=1;
     
816.              break;}
     
817.         case '*' :
     
818.              {j=2;
     
819.              break;}
     
820.         case '/' :
     
821.              {j=2;
     
822.              break;}
     
823.         case '^' :
     
824.              j=3;
     
825.              break;
     
826.      }
     
827.      if(i>;=j)
     
828.      return 1;
     
829.      else return 0;
     
830. }
     
831. 
     
832. void enter(char exp[])
     
833. {
     
834.       char d[80],*p;
     
835.       int i=0;
     
836.       p=d;
     
837.       printf("输入表达式：");
     
838.       scanf("%s",d);
     
839.       printf("\n%s",d);
     
840.     while(*p!='\0')
     
841.     {
     
842.         /*printf("010010");*/
     
843.             if(IN(*p)||(!IN(*p)&&(!IN(*(p-1))))||(!IN(*p)&&p==d))
     
844.             {
     
845.                     exp[i++]=*p;
     
846.             }
     
847.             else
     
848.             {
     
849.                     if((*p)!='('&&(*p)!=')')
     
850.                     {
     
851.                             exp[i++]=',';
     
852.                             exp[i++]=*p;
     
853.                             exp[i++]=',';
     
854.                     }
     
855.                     else
     
856.                     {
     
857.                             exp[i++]=*p;
     
858.                     }
     
859.               }
     
860.     p++;
     
861.     }
     
862. exp[i]='\0';
     
863. }
     
864. 
     
865. 
     
866. int main()
     
867. {
     
868.         char suffix[80];
     
869.     char exp[80],c;
     
870.         Stack test;
     
871.         int num,jinzhi;
     
872.         printf("\n/****************************************/");
     
873.         printf("\n     作者:nbfan AND 龌龊,于2005年1月3日");
     
874.         printf("\n/****************************************/");
     
875.        
     
876.         printf("\n欢迎使用我们的计算器程序");
     
877.         printf("\n请选择你需要的服务");
     
878.         printf("\n1.进行常规运算.");
     
879.         printf("\n2.进行进制转换运算.");
     
880.         printf("\n3.人民币小写金额转换大写.");
     
881.         printf("\n4.退出本程序.");
     
882.         while((c=getch()))
     
883.         {
     
884.                 switch(c)
     
885.                 {
     
886.                         case '1':
     
887.                                 printf("\n进行常规运算");
     
888.                                 enter(exp);
     
889.                                 transform(suffix,exp);
     
890.                                 InitStack(&test,strlen(suffix));
     
891.                                 Run(&test,suffix);
     
892.                                 DestroyStack(&test);
     
893.                                 break;
     
894.                         case '2':
     
895.                                 printf("\n本程序只支持10进制到2,8,16进制的转换");
     
896.                                 printf("\n请输入你要转换的十进制数字: ");
     
897.                                 scanf("%d",&num);
     
898.                                 printf("\n请输入你要转换的进制: ");
     
899.                                 scanf("%d",&jinzhi);
     
900.                                 Zhuan(num,jinzhi);
     
901.                                 break;
     
902.                         case '3':
     
903.                                 printf("\n人民币小写金额转换大写");
     
904.                                 printf("\n请输入你要转换的金额数字: ");       
     
905.                                 scanf("%s",exp);
     
906.                                 Value(exp);       
     
907.                                 break;               
     
908.                         case '4':
     
909.                                 printf("\n谢谢使用计算器程序");
     
910.                                 exit(1);
     
911.                                 break;
     
912.                         default:
     
913.                                 printf("\n/****************************************/");
     
914.                                 printf("\n     作者:nbfan AND 龌龊,于2005年1月3日");
     
915.                                 printf("\n/****************************************/");
     
916.                                 printf("\n1.进行常规运算.");
     
917.                                 printf("\n2.进行进制转换运算.");
     
918.                                 printf("\n3.人民币小写金额转换大写.");
     
919.                                 printf("\n4.退出本程序.");
     
920.                                 break;
     
921.                 }
     
922.         }
     
923.         return 0;
     
924. }
     

复制代码

程序主要功能
1。可以计算任意表达式，支持+,-,*,/,^(成方)运算，支持括号优先级。
2。支持10进制到2，8，16进制的转换。
3。支持人民币小写金额到大写的转换。

nbfan

怎么不能保持代码格式阿。

aero

用[ c o d e ]和[ / c o d e ]将你的代码括起来，就可以保持代码格式了。

计算器和这个转化程序，类似是很好的词法分析和语法分析的例子。鼓励。

nbfan

谢谢 楼上，知道怎么保持代码格式了。