C程序设计语言学习笔记(二)

最近在通过《C程序设计语言》 重新系统学习C语言,学习了关于函数的部分。今天学习的体会就是:代码写出来后,需要反复斟酌修改,才能使之成为精品。下面贴出关于逆波兰计算器的相关代码,包含练习题4-3的修改。

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>

#define MAXOP 100
#define NUMBER '0'
#define BUFSIZE 100
#define MAXVAL 100
int sp = 0;
double val[MAXVAL];
char buf[BUFSIZE];
int bufp = 0;

int getop(char s[]);
void push(double x);
double pop(void);
int getch(void);
void ungetch(int);

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

    while((type = getop(s)) != EOF)
    {
        switch(type)
        {
            case NUMBER:
                push(atof(s));
                break;
            case '+':
                push(pop() + pop());
                break;
            case '-':
                op2 = pop();
                push(pop() - op2);
                break;
            case '*':
                push(pop() * pop());
                break;
            case '/':
                op2 = pop();
                if(op2 != 0.0)
                    push(pop() / op2);
                else
                  printf("error:zero divisor\n");
                break;
            case '%':
                op2 = pop();
                push((int)pop() % (int)op2);
                break;
            case '\n':
                printf("\t%.8g\n", pop());
                break;
            default:
                printf("error:unknown command %s\n", s);
                break;

        }
    }
    return 0;
}

void push(double f)
{
    /*printf("f = %lf\n", f);*/
    if(sp < MAXVAL)
      val[sp++] = f;
    else
      printf("error:the stack is full\n");
}

double pop(void)
{
    if(sp > 0)
        return val[--sp];
    else
    {
        printf("error:the stack is empty\n");
        return 0;
    }
}

int getop(char s[])
{
    int c, i;

    while((s[0] = c = getch()) == ' ' || c == '\t')
      ;
    s[1] = '\0';
    if(!isdigit(c) && c != '.')
    {
        int c2;
        /*若为换行符或者非正负号,则直接返回符号*/
         /*    printf("c = %c\n",c);*/
        if( c == '\n' || !(c == '-' || c == '+'))
        {
            return c;
        }
        /*获取下一个字符,判断是否为数字,以支持正负号的输入*/
        c2 = getch();
        ungetch(c2);
        /*printf("c2 = %c\n", c2);*/
        if(!isdigit(c2))
        {
            return c;
        }
    }

    i = 0;

    if(isdigit(c) || c == '-')
    {
        while((s[++i] = c = getch()) && isdigit(c))
          ;
    }
    if(c == '.')
    {
        while((s[++i] = c = getch()) && isdigit(c))
          ;
    }
    s[i] = '\0';
    /*printf("s = %s\n", s);*/
    if(c != EOF)
    {
        ungetch(c);
    }
    return NUMBER;
}

int getch()
{
    return (bufp > 0) ? buf[--bufp] : getchar();
}

void ungetch(int c)
{
    if(bufp < BUFSIZE)
    {
        buf[bufp++] = c;
    }
    else
    {
        printf("error:the buf is full\n");
    }
}

 

posted on 2012-12-09 22:40  泡泡腾  阅读(209)  评论(0编辑  收藏  举报

导航