这不是一个学校作业或其他什么，但我意识到这是一个大多数属于学术性质的问题。但是，我一直在努力解析“数学”文本并得出答案。
例如-我可以弄清楚如何解析“5 + 5”或“3 * 5”，但当我尝试正确地链接操作时，我失败了。
(5 + 5) * 3
主要是让我烦恼的是我无法弄清楚它。如果有人能指点我方向，我将非常感激。
编辑 感谢所有快速回复。很抱歉我没有做得更好的解释。
首先-我没有使用正则表达式。我也知道已经有可用库，可以将数学表达式作为字符串输入，并返回正确的值。因此，我主要是在看这个，因为可悲的是，我“不理解”它。
其次-我尝试过的事情（可能是错误的），但我正在计算'（'和'）'并首先评估最深的项。在简单的示例中，这起作用；但我的代码不太好看，并且更复杂的东西会崩溃。当我“计算”最低级别时，我正在修改字符串。
所以... (5 + 5) * 3
将变成 10 * 3
然后会计算为 30
但这感觉很“不对”。
希望这有助于澄清事情。我一定会查看提供的链接。
sin，cos），它可能会变得非常棘手。 - shooshsin( VALUE )和VALUE ::= [paren-open] term [operator term] [paren-close]是吗？ - jcolebrandf(x, y)是应用于单个参数(x, y)的f函数，那么你就没问题了。你可以将这个参数看作由,运算符创建的元组（正如Matti所暗示的那样）。 - Joren@Rising Star [我本来希望把这个作为评论添加，但格式失败了]
看起来可能有些违反直觉，但是二叉树既简单又灵活。在这种情况下，节点可以是常量（数字）或运算符。当您决定使用控制流和函数等元素扩展语言时，二叉树会使生活变得更加容易。
例如：
((3 + 4 - 1) * 5 + 6 * -7) / 2
'/'
/ \
+ 2
/ \
* *
/ \ / \
- 5 6 -7
/ \
+ 1
/ \
3 4
这是一个简单（操作符优先级较低）的语法，适用于您想要的内容。
expression =
term
| expression "+" term
| expression "-" term .
term =
factor
| term "*" factor
| term "/" factor .
factor =
number
| "(" expression ")" .
expression =
term
{ "+" term | "-" term } .
term =
factor
{ "*" factor | "/" factor }.
factor =
number
| "(" expression ")" .
对于任何在这篇文章发布九年后看到这个问题的人：如果你不想重复造轮子，那么有许多奇特的数学解析器可供选择。
我多年前用Java写了一个，它支持算术运算、方程求解、微积分、积分计算、基本统计、函数/公式定义、绘图等等。
它叫做ParserNG，而且是免费的。
评估表达式就像这样简单：
MathExpression expr = new MathExpression("(34+32)-44/(8+9(3+2))-22");
System.out.println("result: " + expr.solve());
result: 43.16981132075472
或者使用变量和计算简单表达式：
MathExpression expr = new MathExpression("r=3;P=2*pi*r;");
System.out.println("result: " + expr.getValue("P"));
或者使用函数：
MathExpression expr = new MathExpression("f(x)=39*sin(x^2)+x^3*cos(x);f(3)");
System.out.println("result: " + expr.solve());
result: -10.65717648378352
或者在给定点评估导数（注意：它在幕后进行符号微分（而不是数值微分），因此精度不受数值逼近误差的限制）：
MathExpression expr = new MathExpression("f(x)=x^3*ln(x); diff(f,3,1)");
System.out.println("result: " + expr.solve());
result: 38.66253179403897
在x=3处对 x^3 * ln(x) 进行一阶微分。
目前可微分的次数为1。
或者对于数值积分：
MathExpression expr = new MathExpression("f(x)=2*x; intg(f,1,3)");
System.out.println("result: " + expr.solve());
result: 7.999999999998261... approx: 8
这个解析器速度相当快，而且具有许多其他功能。
免责声明：ParserNG是由我编写的。
正如其他答案所述，问题在于您需要使用具有关联规则的递归分析器，因为您可能会遇到以下表达式：
val = (2-(2+4+(3-2)))/(2+1)*(2-1)