我正在尝试编写一个 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];
*/
最佳答案
operandTop
和 valueTop
的值未初始化。
如果您随后使用它们对堆栈进行索引,那么肯定会出现段错误。
您将它们传递到此处:
pushOpStack(operandStack, &operandTop, argv[token]);
以及内部pushOpStack(...)
:
stack[(*top)++]
即繁荣,段错误。
关于c - 在 C 中实现双堆栈以在命令行上计算数学表达式。(段错误),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35529695/