java - 如何解析数学表达式

Question

我想了解像 GeoGebra 这样的 Java 程序如何exp(z^2)从文本框中读取数学表达式，然后对其进行评估。对于熟悉 MatLab 的人：如何在 Java 中实现函数句柄？

Answer 1

如果它就像使用 java 评估数学表达式 (INFIX)，我会推荐一种简单的方法，首先将表达式转换为 POSTFIX 表示法，然后遵循评估 POSTFIX 的基本算法。

看看这里

1. 表达式为A*B+C
2. 后缀将是AB*C+
3. 读取后缀字符串，如果是操作数，则将其压入堆栈。(IN 堆栈 -> A,B )
4. if operator( * )，弹出两个操作数，进行计算( A*B = E,say )。
5. 将结果E压入堆栈
6. 转到第 3 步。

堆栈中的最终结果将是您的答案。