Question

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

例如：

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。

Answer 1

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

k未初始化
l未初始化

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

括号的优先级为1（低）;通常，他们被赋予高优先权。您需要决定在从中缀转换为前缀时如何处理它们。

在将任何内容推入堆栈之前，将事物与stack[k]的优先级进行比较。通常，您的中缀到前缀转换似乎不可靠。在进一步研究之前，你应该集中精力做到这一点。

你必须学会在调试器中运行你的代码，逐行逐步查看出错的地方，或者添加调试打印语句（这就是我正常工作的方式）。

Answer 2

你可以学习lex和yacc，因为他们在构建词法分析器和解析器时会遇到很多困难。 “calc”是一个可以计算简单算术表达式的标准示例。您可以找到它，例如here。

如何评估字符串表达式并返回C中的值？

2 个答案: