如何使用 while 循环扫描数字和运算符系列？

发布于 2024-12-22 16:11:29 字数 521 浏览 1 评论 0原文

我有一个像“ 33 44 55 + 66 * + = ”这样的标准输入（即逆波兰表示法，RPN），我使用如下代码来解析它。但是 scanf("%d") 读取 '+' 并丢弃它，如何取消操作符并使其被 scanf(" %c ") 读取？解决问题的最佳方法是什么。谢谢。

while ((reta = scanf("%d", &operand)) == 1 || (retb = scanf(" %c ", &operator)) == 1) {
  if (reta == 1) push(exprStack, operand);
  else if (retb == 1) {
    operand = pop(exprStack);
    /* function pmtd executes some basic calculation, i.e., plus, minus, times and divide */
    push(exprStack, pmtd(operator, pop(exprStack), operand));
  }
}

原文

I have a stdin input like " 33 44 55 + 66 * + = ", (i.e, Reverse Polish notation，RPN), and I use codes as follows to parse it. But scanf("%d") reads '+' and discards it, how to ungetc the operator and make it be read by scanf(" %c ")? What is the best way to solve the problem. Thanks.

while ((reta = scanf("%d", &operand)) == 1 || (retb = scanf(" %c ", &operator)) == 1) {
  if (reta == 1) push(exprStack, operand);
  else if (retb == 1) {
    operand = pop(exprStack);
    /* function pmtd executes some basic calculation, i.e., plus, minus, times and divide */
    push(exprStack, pmtd(operator, pop(exprStack), operand));
  }
}

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

沉鱼一梦 2024-12-29 16:11:29

解决这个问题的最好方法是使用像 ANTLR 这样的解析器生成器。如果您以前没有使用过它，那么需要一些学习，但是有一些关于算术计算的示例和教程，就像您想要做的那样，并且 ANTLR 生成 C 代码，该代码将根据以下内容进行适当、正确的解析工作您定义的语法（与手写的解析代码不同，手写的解析代码即使不是彻底的错误，通常也有怪癖）。

如果您使用 ANTLR，它可以将输入解析为“抽象语法树”或 AST。如果您仔细定义语法，则可以通过简单的递归遍历此 AST 来进行一项一项的计算，从而使这种评估器变得非常简单和强大。

回复收藏 0 原文

婴鹅 2024-12-29 16:11:29

强烈建议：

使用fgets()获取字符串。这样做有很多很多很好的理由。
一旦你得到了字符串，如果你愿意的话，可以尝试用 sscanf() 来解析它。
“sscanf()”与“scanf”相同 - 不同之处在于它适用于内存中的字符串（而不是直接读取标准输入）。
如果您愿意，也可以使用 strtok()。或者编写您自己的函数来解析和解释字符串。
我怀疑您会发现 sscanf() 对于您的目的来说太有限了。但如果你想尝试一下 - 如果只是出于好奇 - 那就太好了。帮自己一个忙，先使用“fgets()”从标准输入获取输入。

恕我直言..PSM

回复收藏 0 原文

微凉徒眸意 2024-12-29 16:11:29

无法通过 scanf 取消etc。再次在同一点使用 sscanf，或 scanf("%s") ->检查字符串并转换。

例如

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

int main(){
    int reta=0,retb=0;
    int operand;
    char operator;
    char token[16];

    token[15] = '\0';
    while (0 != scanf(" %15s", token)) {
        if(1 == (reta = sscanf(token, "%d", &operand)))
            printf("operand : %d\n", operand);
        else if(1 == (retb = sscanf(token, "%c", &operator))){
            printf("operator : %c\n", operator);
            if(operator == '=') break;
        } else
            printf("else\n");
        reta=retb=0;
    }
    return 0;
}

Can't ungetc by scanf. use sscanf by same point again, or scanf("%s") -> check string and convert.

E.g.

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

int main(){
    int reta=0,retb=0;
    int operand;
    char operator;
    char token[16];

    token[15] = '\0';
    while (0 != scanf(" %15s", token)) {
        if(1 == (reta = sscanf(token, "%d", &operand)))
            printf("operand : %d\n", operand);
        else if(1 == (retb = sscanf(token, "%c", &operator))){
            printf("operator : %c\n", operator);
            if(operator == '=') break;
        } else
            printf("else\n");
        reta=retb=0;
    }
    return 0;
}

回复收藏 0 原文