java - 解析（字符串）方程的解释器和数据结构

Question

我正在寻找可以处理以下字符串的 Java 解释器和/或数据结构：

x^2+y^2+z^2 = 1"

+并通过, -,定界符解释它，=然后用其他操作如^.

这都是为了一个 3D 绘图项目，所以我也在寻找一种工具，可以隔离这种字符串/数据结构中的一个变量。

如果您知道这样的结构/解释器/工具，或者对如何实现它有任何想法，我很想听听您的想法。

提前致谢。

Answer 1

可以使用递归下降解析器解析这样的表达式。解析器可以直接编写，或者如果语法变得复杂，可以使用解析器生成器，例如antlr。表达式可以转换为抽象语法树，或者在解析时进行评估。