论坛徽章:: 1

电梯直达

1楼 [收藏(0)] [报告]

发表于 2013-10-18 11:23 |只看该作者 |倒序浏览

char s[64], s里存了用户输入的一行字符, 这一行字符期望是数学运算表达式, 比如 1 + 2, 2 * 3 , 4 * (5 + 7), 7 / (2 + 5)等等, 但用户也可能输入些无效的表达式.

怎么编程实现这一套表达式解析呢? 要求输入无效的时候给出错误提示, 其次要能解析括号, + - * / 优先级, 最好浮点数也能认出来并加以运算?

该用什么样的结构和算法呢? 看似简单, 但是一时居然也想不到什么方法.

文库|博客

hellioncu

巨富豪门

论坛徽章:: 324

2楼 [报告]

发表于 2013-10-18 11:40 |只看该作者

主要用栈

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

myworkstation

版主

论坛徽章:: 17

3楼 [报告]

发表于 2013-10-18 11:46 |只看该作者

本帖最后由 myworkstation 于 2013-10-18 11:49 编辑

回复 1# fly3ds

二楼说的对，你可以参考这个库的实现：http://www.gnu.org/software/libmatheval/
你可以去看看数据结构与算法中的“中缀表达式”，“后缀表达式”

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

folklore

巨富豪门

论坛徽章:: 59

4楼 [报告]

发表于 2013-10-18 11:58 |只看该作者

LR (1). or LL(1)

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

zhaohongjian000

小富即安

论坛徽章:: 12

5楼 [报告]

发表于 2013-10-18 12:05 |只看该作者

可以参考lua源代码中lparser.c中的subexpr函数的实现，这个函数用的方法在手写递归下降的编译器中挺常见，也不是很复杂。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

fenghw8088

稍有积蓄

论坛徽章:: 0

6楼 [报告]

发表于 2013-10-18 12:49 |只看该作者

其实真的不简单

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

egmkang

富足长乐

论坛徽章:: 1

7楼 [报告]

发表于 2013-10-18 13:11 |只看该作者

LL
+1

lol

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

w_anthony

家境小康

论坛徽章:: 9

8楼 [报告]

发表于 2013-10-18 14:18 |只看该作者

本帖最后由 w_anthony 于 2013-10-18 14:20 编辑

我怎么记得是前缀表达式可以比较轻松的解决这个问题，粗略的想了一下也应该是前缀表达式。
先有操作符，再取操作数，如果操作数仍然是一个操作符，那么递归进去，应该是比较简单的。
问题是只要解析生成这样的一个前缀表达式就OK了，记得可以通过生成关于表达式的一颗树，然后通过前序遍历就可以得到前缀表达式了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

shan_ghost

小富即安

论坛徽章:: 8

9楼 [报告]

发表于 2013-10-18 15:03 |只看该作者

本帖最后由 shan_ghost 于 2013-10-18 15:05 编辑

偶前些天搞过一个……用来做动态调度的……

做法是通过简单解析找到其中的未知数，然后套个c的函数壳丢给gcc编译成动态链接库（太没节操了……）；最后在载入模块做了一套简易版本管理逻辑去触发自动编译，以保证动态库总是最新的……

另外还搞了些乱七八糟的机制，以便在真正调用时识别参数个数和类型……

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

w_anthony

家境小康

论坛徽章:: 9

10楼 [报告]

发表于 2013-10-18 15:11 |只看该作者

回复 9# shan_ghost

我只能说能想到这么搞的你，不管实际效果如何，都是非常非常的牛B！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 3 4 / 4 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 怎么解析一个数学表达式

[算法] 怎么解析一个数学表达式 [复制链接]