正文

Java计算包含加减乘除的字符串：一招解决数学表达式解析难题

/0 浏览量
0324

引言

在编程中，处理包含加减乘除的数学表达式是一个常见的需求。Java 提供了多种方法来计算这样的表达式，但直接使用字符串操作或内置函数往往不够灵活和健壮。本文将介绍一种基于递归下降解析器的解决方案，以实现高效且灵活的数学表达式计算。

解析器设计

递归下降解析器是一种自顶向下的解析方法，它通过递归地分解输入字符串来构建语法树，并最终计算出结果。以下是设计一个简单的递归下降解析器的基本步骤：

1. 定义语法

首先，我们需要定义表达式的语法规则。对于加减乘除的表达式，我们可以使用以下文法：

expression : term
           | expression '+' term
           | expression '-' term
expression : term
           | expression '*' term
           | expression '/' term
term       : factor
           | term '*' factor
           | term '/' factor
factor     : number
           | '(' expression ')'

这里的 expression 代表加减表达式，term 代表乘除表达式，factor 代表数字或括号内的表达式，number 代表数字。

2. 词法分析

词法分析是将输入字符串转换为一系列标记（tokens）的过程。对于我们的表达式，标记可能包括：

  • 加号 +
  • 减号 -
  • 乘号 *
  • 除号 /
  • 左括号 (`
  • 右括号 )
  • 数字
  • 结束符 EOF

3. 递归下降解析

递归下降解析器根据定义的语法规则递归地解析输入字符串。以下是实现这些规则的部分代码：

public class ExpressionEvaluator {

    private String input;
    private int pos;

    public double evaluate(String expression) {
        input = expression;
        pos = 0;
        return expressionTerm();
    }

    private double expressionTerm() {
        double result = expressionExpression();
        while (pos < input.length()) {
            char ch = input.charAt(pos);
            if (ch == '*') {
                pos++;
                result *= expressionExpression();
            } else if (ch == '/') {
                pos++;
                result /= expressionExpression();
            } else {
                break;
            }
        }
        return result;
    }

    private double expressionExpression() {
        double result = expressionTerm();
        while (pos < input.length()) {
            char ch = input.charAt(pos);
            if (ch == '+') {
                pos++;
                result += expressionTerm();
            } else if (ch == '-') {
                pos++;
                result -= expressionTerm();
            } else {
                break;
            }
        }
        return result;
    }

    private double factor() {
        if (pos < input.length() && Character.isDigit(input.charAt(pos))) {
            int start = pos;
            while (pos < input.length() && Character.isDigit(input.charAt(pos))) {
                pos++;
            }
            return Double.parseDouble(input.substring(start, pos));
        } else if (input.charAt(pos) == '(') {
            pos++; // Skip '('
            double result = expressionExpression();
            if (input.charAt(pos) == ')') {
                pos++; // Skip ')'
            } else {
                throw new IllegalArgumentException("Expected ')'");
            }
            return result;
        } else {
            throw new IllegalArgumentException("Expected number or '('");
        }
    }
}

4. 使用解析器

使用上述解析器计算表达式非常简单：

public class Main {
    public static void main(String[] args) {
        ExpressionEvaluator evaluator = new ExpressionEvaluator();
        String expression = "3 + 4 * (2 - 1) / 5";
        double result = evaluator.evaluate(expression);
        System.out.println(expression + " = " + result);
    }
}

这将输出：

3 + 4 * (2 - 1) / 5 = 3.0

总结

通过递归下降解析器，我们可以灵活地处理包含加减乘除的数学表达式。这种方法不仅能够解析简单的表达式，还能处理复杂的嵌套表达式。在实际应用中，可以根据需要扩展解析器，以支持更多的功能，如指数运算、函数调用等。

-- 展开阅读全文 --