自己实现一个简单计算器碰到了一个问题，不知如何解决。

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 3446 天前的主题，其中的信息可能已经有所发展或是发生改变。

我把输入都保存到一个 String 里面，空格为分隔符：

String a = "1.5 + 5 * 8 - 1.6";

然后转为 String[]：

String[] b = a.split(" ");

再通过奇偶判断数字与运算符，生成一个数字 double[]：

double[] c = new double[(b.length + 1) / 2]; for (int j = 0, i = 0; j < b.length; j++) { if (j % 2 == 1) { continue; } c[i] = Double.parseDouble(b[j]); i++; } for (double i : c) { System.out.print(i + " "); } 输出： 1.5 5.0 8.0 1.6

然后怎么解决运算符这个问题就想不出法了，怎么构造一个数字运算符数字运算符数字的式子啊？

还是有更好的方法？

string

double

数字

length

12 条回复 2016-07-23 13:57:16 +08:00

aheadlead

2016-07-20 23:30:03 +08:00

不太明白楼主想说什么。

大三的时候编译原理课程提到过表达式求值，推荐楼主看看编译原理的资料。

SeanChense

2016-07-20 23:31:33 +08:00 via iPhone

用栈实现的前、中、后缀表达式可以满足。

v2gba

2016-07-20 23:42:40 +08:00

搜索下逆波兰表达式看看是否有帮助

liuhaotian

2016-07-20 23:57:23 +08:00 via iPhone

逆波兰式也就是后缀表达式就可以直接求值
比如 1+ 3 * 4 的逆波兰式是
1 3 4 * +
从左到右计算就可以得到结果

XhstormR

2016-07-21 00:01:57 +08:00

@liuhaotian 嗯，懂了，现在就是通过栈来实现它，还要现学栈。

bkjzs

2016-07-21 01:52:36 +08:00 via Android

嗯，可以使用内置 JS 引擎实现，简单粗暴。。

quadpixels

2016-07-21 02:42:55 +08:00

楼主问的“怎么构造一个数字运算符数字运算符数字的式子”的话，应该是语法树吧？
那我就建立一个类叫做 Token ， Token 里面含有一个 string ，是原字串内容； Token 有两个子类分别为表示运算符的 OpToken 和表示数字的 NumberToken ，运算符的 Token 里面存一个枚举表示是什么运算， NumberToken 里面存一个数表示这个数的值（不是字符串表示的字面值）。然后新建一个栈是 stack<Token> ，存放在解析过程中拿到的所有的 Token 。

这个题目和 2013 年的时候在网上出现的一门叫《 CPPGM 》的公开课的第三个作业（ PA3 ）（“ ctrlexpr ” ）（=control expression ）蛮相似的。在那个公开课里 PA3 继承了 PA2 ，而在 PA2 里所有的这些解析出来的元素也都是称作 Token 的，具体则叫作 PreprocessingToken 。