标题:算数表达式求值
取消只看楼主
我是菜鸟是我
Rank: 2
等 级:论坛游民
帖 子:49
专家分:94
注 册:2011-3-21
结帖率:85.71%
已结贴  问题点数:50 回复次数:0 
算数表达式求值
下面这个代码只能求整数    怎么将这个代码改一下 使他也可以求小数  而且在输入错误的时候会抛出异常   
java编写应该要比C编写简单一点吧




#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NULL 0
#define OK 1
#define ERROR -1
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 20
typedef struct{
    int stacksize;
    char *base;
    char *top;
} Stack;
typedef struct{
    int stacksize;
    int *base;
    int *top;
} Stack2;
Stack OPTR;
Stack2 OPND;
char expr[255] = "";
char *ptr = expr;

int InitStack(Stack *s)
{
    s->base=(char *)malloc(STACK_INIT_SIZE*sizeof(char));
    if(!s->base) return ERROR;
    s->top=s->base;
    s->stacksize=STACK_INIT_SIZE;
    return OK;
}
int InitStack2(Stack2 *s)
{
    s->base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
    if(!s->base) return ERROR;
    s->stacksize=STACK_INIT_SIZE;
    s->top=s->base;
    return OK;
}

int In(char ch)
{
    return(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#');
}
int Push(Stack *s,char ch)
    *s->top=ch;
    s->top++;
    return 0;
}
int Push2(Stack2 *s,int ch)
    *s->top=ch;
    s->top++;
    return 0;
}
char Pop(Stack *s)
    char p;
    s->top--;
    p=*s->top;
    return p;
}
int Pop2(Stack2 *s)
{
    int p;
    s->top--;
    p=*s->top;
    return p;
}
char GetTop(Stack s)
{
    char p=*(s.top-1);
    return p;
}
int GetTop2(Stack2 s)
{
    int p=*(s.top-1);
    return p;
}

char Precede(char c1,char c2)
{
    int i=0,j=0;
    static char array[49]={
        '>', '>', '<', '<', '<', '>', '>',
        '>', '>', '<', '<', '<', '>', '>',
        '>', '>', '>', '>', '<', '>', '>',
        '>', '>', '>', '>', '<', '>', '>',
        '<', '<', '<', '<', '<', '=', '!',
        '>', '>', '>', '>', '!', '>', '>',
        '<', '<', '<', '<', '<', '!', '='};
    switch(c1)
    {  
    case '+' : i=0;break;
    case '-' : i=1;break;
    case '*' : i=2;break;
    case '/' : i=3;break;
    case '(' : i=4;break;
    case ')' : i=5;break;
    case '#' : i=6;break;
    }

    switch(c2)
    {
    case '+' : j=0;break;
    case '-' : j=1;break;
    case '*' : j=2;break;
    case '/' : j=3;break;
    case '(' : j=4;break;
    case ')' : j=5;break;
    case '#' : j=6;break;
    }
    return (array[7*i+j]);
}
int Operate(int a,char op,int b)
{
    switch(op)
    {
    case '+' : return (a+b);
    case '-' : return (a-b);
    case '*' : return (a*b);
    case '/' : return (a/b);
    }  
    return 0;
}
int num(int n)
{  
    char p[10];
    itoa(n,p,10);
    n=strlen(p);
    return n;
}
int EvalExpr()
{
    char c,theta,x; int n,m;
    int a,b;
    c = *ptr++;
    while(c!='#'||GetTop(OPTR)!='#')
    {
        if(!In(c))
        {
            if(!In(*(ptr-1))) ptr=ptr-1;
            m=atoi(ptr);
            n=num(m);
            Push2(&OPND,m);
            ptr=ptr+n;
            c=*ptr++;
        }
        else
            switch(Precede(GetTop(OPTR),c))
            {
            case '<':
                Push(&OPTR,c);
                c = *ptr++;
                break;
            case '=':
                x=Pop(&OPTR);
                c = *ptr++;
                break;
            case '>':
                theta=Pop(&OPTR);
                b=Pop2(&OPND); a=Pop2(&OPND);
                Push2(&OPND,Operate(a,theta,b));
                break;
            }
    }
    return GetTop2(OPND);
}
int main( )
{
    printf("请输入正确的表达式以'#'结尾:\n");
    do{
        gets(expr);
    }while(!*expr);
    InitStack(&OPTR);
    Push(&OPTR,'#');
    InitStack2(&OPND);
    printf("表达式结果为:%d\n", EvalExpr());
    return 0;
}
搜索更多相关主题的帖子: top java include 表达式 
2012-06-20 13:03



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-371940-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.338159 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved