java - 前缀 后缀 中缀 Java 表达式求值器

Question

我一直在用 Java 开发表达式求值器，出于沮丧，我也来这里询问。到目前为止，我至少重写了 15 次，但每次都无济于事。

基本上我需要在前缀、中缀或后缀中获取一个字符串并将其计算为整数。该表达式可以使用 java 中包含的任何算术运算符。

我遇到的问题:- 当我尝试解析为表达式树或将它们全部解析为后缀时，我遇到了单项式运算符的问题。- 我无法让它将一个多位数字识别为一个数字，随后它会破坏整棵树或它会切换数字。- 我无法让程序找出正确放置括号的位置，也无法让程序使用堆栈识别括号的开头和结尾。

所以基本上程序需要这样做:

对于任意数 A B C D E F

在前缀后缀和中缀中计算:

A--+++B - --C * D++/E % F

对于任意位 A B C D E F G 和数字 n

在前缀、后缀和中缀中计算:一个＆B | C^~D

n>>一个

n << A

我的教科书和我订购的书都没有多大帮助，我真的不明白该怎么做，请帮忙，即使只是解释如何做对我来说也足够了。感谢您的帮助:D

Answer 1

假设您已成功标记化所有标识符、运算符和文字，下一步将是阅读一些有关递归下降解析器的内容。对于这种情况，您可能可以手写一个，而不是试图弄清楚如何使用解析器生成器。