c - 在 C 中实现双堆栈以在命令行上计算数学表达式。(段错误)

Question

我正在尝试编写一个 C 程序，它采用如下表达式“calc 6 + [ 3 x 4 ]” 并使用双栈实现输出正确答案 (18)。

但是，我遇到了段错误问题，我确信这是由于我对 char * 数组缺乏了解。

基本上有两个堆栈:值堆栈和操作数堆栈。操作数堆栈检查三个字符串(此时)“[、+、x”(x 表示乘法)并将它们存储在操作数堆栈中。它使用pushOpStack函数来存储字符串，然后递增堆栈顶部。

Annnnd 我相信这正是我的麻烦所在。我不确定我是否真的将它存储在正确的位置，或者我是否没有将正确的参数输入到函数中(或者它是否完全是其他东西)。我注释掉了代码的所有其他部分，因为它们似乎与这个问题无关；一旦它被修复，我应该能够弄清楚其他一切。

继续这个逻辑，当找到“]”时，会继续弹出操作数栈，直到再次找到“[”，然后弹出值栈两次，得到两个值进行重复计算。这完全是另一个问题，我不完全确定它是否有效。

我很感激我能得到的任何帮助。谢谢。

// calc.c

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


void pushValStack(int stack[], int *top, int value) {
  stack[(*top)++] = value;
}
int popValStack(int stack[], int *top) {
  return stack[--(*top)];
}

void pushOpStack(char *stack, int *top, char *value) { // PROBLEM WITH THIS FUNCTION ?
  stack[(*top)++] = *value;
}
char *popOnStack(char *stack, int *top) {
  return stack[--(*top)];

}

int main(int argc, char *argv[]) {
  int i, token, j;
  for (i=1; i<argc; i++) { // This code here takes in arguments from the command line
    printf("%s ", argv[i]);
  }
  int valueStack[50];
  char* operand; 
  char operandStack[50]; // Should be char *? Very confused...
  int valueTop;
  int operandTop;
  for(token = 1; token < argc; token++) { // token starts at 1 because "calc" is argv[0]

    printf("]", argv[4]);
    if (strcmp(argv[token], "x") == 0 || strcmp(argv[token], "+") == 0 || strcmp(argv[token], "[") == 0) {
      // printf("%s", argv[token]);
      pushOpStack(operandStack, &operandTop, argv[token]); // WHERE I BELIEVE THE CODE BREAKS!
      printf("%d", operandTop);
    }
    if (strcmp(argv[token], "]") == 0) {
      while(strcmp(operandStack[operandTop], "[") == 1) {
        // operand = popOnStack(operandStack, &operandTop);
        //int m = popValStack(valueStack, &valueTop);
        //printf("%d", m);
        // int n = popValStack(valueStack, &valueTop);
        //printf("%d", n);
        if (strcmp(operand, "+") == 0) {
         // pushValStack(valueStack, &valueTop, n + m);
        }
        else if (strcmp(operand, "x") == 0) {
       //   pushValStack(valueStack, &valueTop, n * m);
        }
      } 
    } 
    else {
      // pushValStack(valueStack, &valueTop, atoi(argv[token]));
    }   
  }
  //printf("%d", valueTop);
  //printf("%d", valueStack[valueTop]);
}
/*
  while(operandTop > 0) {
    operand = popOnStack(operandStack, &operandTop);
    int m = popValStack(valueStack, &valueTop);
    int n = popValStack(valueStack, &valueTop);
    if (*operand == '+') {
      pushValStack(valueStack, &valueTop, n + m);
    }
    else if (*operand == '*') {
      pushValStack(valueStack, &valueTop, n * m);
    }
  }
  return valueStack[valueTop];
*/

Answer 1

operandTop 和 valueTop 的值未初始化。

如果您随后使用它们对堆栈进行索引，那么肯定会出现段错误。

您将它们传递到此处:

pushOpStack(operandStack, &operandTop, argv[token]);

以及内部pushOpStack(...):

stack[(*top)++]

即繁荣，段错误。