C语言-C语言程序设计-Application-逆波兰计算器

C语言-C语言程序设计-Application-逆波兰计算器

最近软考的时候才知道的逆波兰表达式，这个竟然是C的内容之一，把书上的抄下来了。
主要就是对操作数的入栈出栈，以及与操作符匹配的一种应用方式。

#include <stdio.h>
#include <stdlib.h>   /* 为了使用atof函数*/

#define MAXOP  100   /* 操作数或运算符的最大长度*/
#define NUMBER '0'   /* 标识找到一个数*/

int getop(char []);
void push(double);
double pop(void);

/* 逆波兰计算器*/

int main()
{
    int type;
    double op2;
    char s[MAXOP];

    while((type = getop(s)) != EOF){
        switch(type){
            case NUMBER:{
                push(atof(s));
                break;
            };
            case '+':{
                push(pop() + pop());
                break;
            };
            case '*':{
                push(pop() * pop());
                break;
            };
            case '-':{
                op2 = pop();
                push(pop() - op2);
                break;
            };
            case '/':{
                op2 = pop();
                if(op2 != 0.0)
                    push(pop() / op2);
                else
                    printf("error: zero divisor
");
                break;
            };
            case '%':{  //取余，负数有什么问题吗？
                op2 = pop();
                double op1 = pop();
                op1 = (int)op1 % (int)op2;
                push(op1);
                break;
            }
            case '
':{
                printf("	%.8lf
",pop());
                break;
            };
            default:
                printf("error: unknown command %s 
", s);
                break;
        }
    }
    return 0;
}

#define MAXVAL 100   /* 栈val的最大深度*/

int sp = 0;          /* 下一个空闲栈位置*/
double val[MAXVAL];  /* 值栈*/

/* push函数: 把f压入到值栈中 */
void push(double f){
    if(sp < MAXVAL)
        val[sp++] = f;
    else
        printf("error: stack full, can't push %lf
", f);
}

/* pop函数：弹出并返回栈顶的值 */
double pop(void){
    if(sp > 0)
        return val[--sp];
    else{
        printf("error: stack empty
");
        return 0.0;
    }
}


#include <ctype.h>
int getch(void);
void ungetch(int);

/*getop函数： 获取下一个运算符或数值操作符*/
int getop(char s[]){
    int i, c;

    while ((s[0] = c = getch()) == ' ' || c == '	');
    s[1] = '';
    if(!isdigit(c) && c != '.')
        return c; /*不是数*/

    i = 0;

    if(isdigit(c)) /* 收集整数部分*/
        while(isdigit(s[++i] = c = getch()));
    if(c == '.')   /* 收集小数部分*/
        while(isdigit(s[++i] = c = getch()));

    s[i] = '';
    if(c != EOF)
        ungetch(c);
    return NUMBER;
}


#define BUFSIZE 100

char buf[BUFSIZE]; /* 用于ungetch函数的缓冲区*/
int bufp = 0;      /* buf中下一个空闲位置*/

int getch(void){ /* 取一个字符（可能是压回字符）*/
    return (bufp > 0)? buf[--bufp]:getchar();
}

void ungetch(int c){ /* 把字符压回到输入中*/
    if(bufp >= BUFSIZE)
        printf("ungetch: too many characters
");
    else
        buf[bufp++] = c;
}