0

我正在尝试评估作为字符数组的表达式并返回表达式的结果。

例如：

char *myeExpression []= "(1+2) * 3"

应该返回结果 9。

这是我的代码：

struct node {
double element;
struct node *next;
} *head;

void push(int c);      // function to push a node onto the stack
int pop();             // function to pop the top node of stack
void traceStack();      // function to //print the stack values

 int prece(char j)
{
if(j=='*'||j=='/')
{
   j=3;
}
else
{
    if(j=='+'||j=='-')
    {
       j=2;
    }
    else
    {
       j=1;
    }
}
return j;
}


 int evaluate(char *  a) {
int i = 0, j = 0,k,l,a1,b1;   // indexes to keep track of current position
char *exp = (char *)malloc(sizeof(char)*100);
double res = 0;

char stack[5];
char tmp;
head = NULL;

//  converting an infix to a postfix

for(i=0;i<10;i++)
{
    a1=prece(a[i]);
    b1=prece(stack[k]);
    if(a1<=b1)
    {
        exp[l]=a[i];
        l++;
    }
    else
    {
        stack[k]=a[i];
        k++;

    }
}
for(i=k;i>0;i--)
{
    exp[l]=stack[i];
    l++;
}



//end
i=0;
j=0;
k=0;


while( (tmp=exp[i++]) != '\0') {    // repeat till the last null terminator
    // if the char is operand, pust it into the stack
    if(tmp >= '0' && tmp <= '9') {
        int no = tmp - '0';
        push(no);
        continue;
    }

    if(tmp == '+') {
        int no1 = pop();
        int no2 = pop();
        push(no1 + no2);
    } else if (tmp == '-') {
        int no1 = pop();
        int no2 = pop();
        push(no1 - no2);
    } else if (tmp == '*') {
        int no1 = pop();
        int no2 = pop();
        push(no1 * no2);
    } else if (tmp == '/') {
        int no1 = pop();
        int no2 = pop();
        push(no1 / no2);
    }
}
return pop();

}

void push(int c) {
if(head == NULL) {
    head = malloc(sizeof(struct node));
    head->element = c;
    head->next = NULL;
} else {
    struct node *tNode;
    tNode = malloc(sizeof(struct node));
    tNode->element = c;
    tNode->next = head;
    head = tNode;
}
}

 int pop() {
struct node *tNode;
tNode = head;
head = head->next;
return tNode->element;
}

中缀表达式评估发生但不完全。得到错误的结果，即 3 而不是 9。

4

2 回答 2

1

您的代码没有明确忽略或以其他方式处理空白；这是麻烦的原因之一吗？编译器指出：

  • k未初始化
  • l未初始化

这些未初始化的值用作数组的索引。您用于for (i = 0; i < 10; i++)扫描字符串，无论其实际长度如何。这不是幸福的秘诀。

括号的优先级为 1（低）；通常，它们具有很高的优先级。在从中缀转换为前缀时，您需要决定如何处理它们。

您将事物与stack[k]将任何事物压入堆栈之前的优先级进行比较。一般来说，您的中缀到前缀转换似乎不可靠。在继续之前，您应该专注于正确地做到这一点。

你必须学会​​要么在调试器中运行你的代码，逐行逐行查看出错的地方，要么学习添加调试打印语句（这是我通常的工作方式）。

于 2013-01-12T16:46:56.920 回答
0

您可以学习 lex 和 yacc，因为它们消除了构建词法分析器和解析器的大部分困难。“calc”是一个可以计算简单算术表达式的标准示例。例如，您可以在此处找到它。

于 2013-01-12T17:46:14.847 回答