怎么解析一个数学表达式

fly3ds

嗯   各位见识多广   方法不一   我也想出办法了   正在慢慢编   等完成了再贴程序

folklore

回复 9# shan_ghost


    小心把你当病毒杀了。

cxytz01

隐约记得大学课程<<编译原理>>有教怎么做，而且很easy。

fly3ds

回复 13# cxytz01


第一部是把输入分成 一个个的 token

shan_ghost

回复 12# folklore


    还好还好，用的linux，用不着傻毒软件……

shan_ghost

主要是考虑到自己写代码解释执行速度慢而且容易出错，能支持的功能范围还很窄。丢给gcc编译，速度快，可靠，错误提示信息详尽。

而且，甚至可以在套的c函数壳外面加上#include <math.h>之类东东，直接就能在表达式中支持sqrt、sin之类数学函数；或者#include <stdlib.h>，连枚举类字符串值都能检查……可谓随心所欲，无所不能。

fly3ds

https://github.com/fly3ds/linux_test

有兴趣看看这里面的expre.c，还是没有完成，不过照这个思路编下去，是没问题的。一个前提条件是输入要有空格隔开，只能认2 * 3 * 4，不能认2*3*4；

我这是野路子，只讲能完成这个任务， 不讲做的好不好完美完美， 漂亮不漂亮， 和学院派的LL LR什么的估计思路不大一样。

sonicling

真的是野路子。。。。

野路子的特点通常是仅能通过测试，一旦放开输入，各种莫名其妙的问题层出不穷。

fly3ds

回复 18# sonicling

还没编完呢 ,只处理了* ,  你别指望 + - * /都给你处理了. 有兴趣自己完成.

   

cokeboL

回复 19# fly3ds


    只处理了 * 。。。。