C中的Postfix Notation计算程序,有一些问题

时间:2013-09-10 15:34:37

标签: c postfix-notation

我正在尝试创建一个程序,使用C在后缀表示法中运行计算,并从unix命令行读取值。但是,我对C语言很陌生,并且在使事情正常工作方面遇到了一些麻烦。我正在读取NULL和分段错误的读数,但我不确定unix命令行中的调试是如何工作的,所以我无法告诉你我在哪里得到错误。对此事我感激不尽。

#include <stdio.h>
double stack(int argc, char* argv[]);

int main(int argc, char* argv[]) {


    double result;

    result = stack(argc, argv);


    printf("%s\n", result);


}

-

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
static double stck[100];
static int top = 0;

/*Push Function*/
static void push( double v){

    stck[top] = v; /* Places the value at the current top position of the stack */
    top++; /* Increases the top position of the stack */
    printf("%s\n", top);

}
/*Pop Function*/
static double pop() {

    double ret;
    ret = stck[top]; /* Stores the value of the top position in the stack to ret */
    top--; /* Decreases the top position of the stack */
    printf("%s\n", top);
    return ret; /* Returns the value of ret */

}

double stack(int argc, char* argv[]){

    double h; /* Placeholder Variable for the result of the mathematic equations during the loop */
    int i;

    for (i = 0; i <= argc - 1; i++) { /* Loops to read in all values, barring the first, for argv */

        if (strcmp(argv[i], "*") == 0) {

            double a = pop();  /* Pulls in the top value of the stack */
            double b = pop();  /* Pulls in the next top value of the stack*/
            h = b*a; /* Performs the multiplication of the two stack values */
            push(h); /* Returns the result to the top of the stack */

        } else if (strcmp(argv[i], "+") == 0) {
            printf("%s\n", "Made it here plus \0");
            double a = pop();  /* Pulls in the top value of the stack */
            double b = pop();  /* Pulls in the next top value of the stack*/
            h = b+a;  /* Performs the multiplication of the two stack values */
            push(h);  /* Returns the result to the top of the stack */

        } else if (strcmp(argv[i], "/") == 0) {

            double a = pop();  /* Pulls in the top value of the stack */
            double b = pop();  /* Pulls in the next top value of the stack*/
            h = b/a; /* Performs the division of the two stack values */
            push(h);  /* Returns the result to the top of the stack */


        } else if (strcmp(argv[i], "^") == 0) {

            double a = pop();  /* Pulls in the top value of the stack */
            double b = pop();  /* Pulls in the next top value of the stack*/
            h = pow(b,a);  /* Raises the number b by the number a power */
            push(h);  /* Returns the result to the top of the stack */


        } else if (strcmp(argv[i], "-") == 0) {

            double a = pop();  /* Pulls in the top value of the stack */
            double b = pop();  /* Pulls in the next top value of the stack*/
            h = b-a;  /* Performs the subtraction of the two stack values */
            push(h);  /* Returns the result to the top of the stack */

        } else {
            printf("%s\n", "Made it here \0");

            double ph;

            ph = (double)atof(argv[i]);
            printf("%s\n", ph);

            push(ph); /* Places the current value of argv[i] on the top of the stack */

        }

    }
    return stck[0]; /* Returns the final result of the calculation to main.c */


}

3 个答案:

答案 0 :(得分:1)

printf()格式说明符%s需要character array的参数。但此处topinteger,因此您需要使用%d格式说明符。

全部改变

 printf("%s\n", top);  ==> printf("%d\n", top);
          ^                         ^ 

答案 1 :(得分:1)

您的推送和弹出操作需要完全相反。

所以如果推送

stackarray[index] = v
index++     //increment last

pop必须

index--     //decrement first
return stackarray[index]

否则,pop将始终在最近推送的值之后从一个插槽返回值。


调试使用命令行参数的程序与调试任何其他程序没有太大区别。但您可能需要阅读调试器的文档以了解如何将参数传递给程序。在gdb中:

gdb> break main
gdb> run arg1 arg2 arg3 ...

也就是说,将参数添加到run行,就像run是程序的名称一样。

答案 2 :(得分:0)

检查所有printf以确保格式说明符与参数匹配。