Question

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include "stack.h"

#define MAX_EQU_LEN 100

static int prec(char operator)
{
    switch (operator)
    {
        case '*':
            return 5;
        case '/':
            return 4;
        case '%':
            return 3;
        case '+':
            return 2;
        case '-':
            return 1;
        default:
            break;
    }

    return 0;
}

static int isNumeric(char* num)
{
    if(atoi(num) == 0)
    {
        return 0;
    }
            return 1;
}

char* infix_to_postfix(char* infix)
{
    char* postfix = malloc(MAX_EQU_LEN);
    stack* s = create_stack();
    s->size = strlen(infix);
    node* tempPtr = s->stack;
    unsigned int i;
    char symbol,next;

    for(i = 0; i < s->size ; i++)
    {
        symbol = *((infix + i));
        tempPtr = s->stack;
        if(isNumeric(&symbol) != 1)
        {
            strcat(postfix, &symbol);
        }
        else if(symbol == '(')
        {
            push(s, symbol);
        }
        else if(symbol == ')')
        {
            while(s->size != 0 && top(s) != '(')
            {
                next = tempPtr->data;
                pop(s);
                strcat(postfix, &next);
                tempPtr = s->stack;
                if(tempPtr->data == '(')
                {
                    pop(s);
                }
            }
        }
        else
        {
            while(s->size != 0 && prec(top(s)) > prec(symbol))
            {
                next = tempPtr->data;
                pop(s);
                strcat(postfix, &next);
                push(s,next);
            }
        }
        while(s->size != 0)
        {
            next = tempPtr->data;
            pop(s);
            strcat(postfix, &next);
        }
    }
    return postfix;

}

int evaluate_postfix(char* postfix) {

    //For each token in the string
        int i,result;
        int right, left;
        char ch;
        stack* s = create_stack();
        node* tempPtr = s->stack;

        for(i=0;postfix[i] < strlen(postfix); i++){
            //if the token is numeric
            ch = postfix[i];
            if(isNumeric(&ch)){
                //convert it to an integer and push it onto the stack
                atoi(&ch);
                push(s, ch);
            }
            else
            {
                pop(&s[i]);
                pop(&s[i+1]);
                //apply the operation:
                //result = left op right
                       switch(ch)
                       {
                           case '+': push(&s[i],right + left);
                                     break;
                           case '-': push(&s[i],right - left);
                                     break;
                           case '*': push(&s[i],right * left);
                                     break;
                           case '/': push(&s[i],right / left);
                                     break;
                       }
                }
        }
        tempPtr = s->stack;
        //return the result from the stack
        return(tempPtr->data);

}

此文件是程序的一部分，该程序使用堆栈结构在输入文件上执行中缀到后缀。其他功能已经过测试并且工作正常，但是当我尝试添加此部件并实际执行操作时，程序分段出现故障。调试器说它出现在infix_to_postfix函数中，但是它没有说明哪一行而我无法弄清楚在哪里。有谁知道为什么会出错？

Answer 1

你做错了一些事情：

    if(isNumeric(&symbol) != 1)

函数isNumeric()期望以空字符结尾的字符串作为输入，而不是指向单个字符的指针。

        strcat(postfix, &symbol);

这同样适用。

        strcat(postfix, &next);

我猜这也错了。如果要将单个字符转换为字符串，可以执行以下操作：

char temp[2] = {0};

temp[0] = symbol;
strcat(postfix, temp);

Answer 2

static int isNumeric(char* num)
{
    if(atoi(num) == 0)
    {
        return 0;
    }
            return 1;
}

如果字符串是"0"怎么办？考虑使用strtol，因为它提供了一种更有效的方法来测试结果的成功。

一个不相关的风格说明：你的第一个功能看起来过于复杂。尽管我完全可能做到这一点的方式也很复杂。

static int prec(char operator)
{
    switch (operator)
    {
        case '*':
            return 5;
        case '/':
            return 4;
        case '%':
            return 3;
        case '+':
            return 2;
        case '-':
            return 1;
        default:
            break;
    }

    return 0;
}

如果一个函数执行从一个集合到另一个集合的简单映射，它通常可以作为数组查找更简单（和更快）地执行。所以我从一串输入字符开始。

char *operators = "*" "/" "%" "+" "-";

请注意，编译器会使用null-terminator将这些连接到单个字符串值。

int precedence[] = { 5, 4, 3, 2, 1, 0 };

然后测试char是否是运算符：

#include <string.h>
if (strchr(operators, chr))
    ...;

获得优先权成为：

p = precedence[strchr(operators, chr) - operators];

如果有更多值与运算符关联，我考虑使用X-Macro生成表和一组关联的enum值以用作符号索引。

从中缀到后缀

2 个答案: