问使用C创建计算器
EN

Stack Overflow用户

提问于 2014-07-08 22:54:28

回答 1查看 93关注 0票数 0

我知道如何使用单个运算符(乘法、除法或.)轻松地制作一个处理两个或三个操作数的计算器。

但是，如何编写一个处理普通语法和多个操作数的操作数，比如6 * 6 / 3 + 2，或者仅仅是它们的反向波兰符号--等价的6 6 * 3 / 2 +。

回答已采纳

发布于 2014-07-08 23:07:23

您可以创建一个相当简单的递归下降解析器，它可以解析任意复杂的算术表达式。解析器生成表达式的树表示，它编码各种算术优先/关联规则。

树的节点将是操作(*，/，+，-)，叶子将是数字。

然后，计算表达式只是从下向上遍历树和计算每个节点的情况，直到到达顶部，这才是最终的结果。

Google将以各种语言提供大量这样做的例子。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/24642783

复制

相似问题

问使用C创建计算器EN