java - 在计算器中识别一元减号,java

标签 java tokenize

大家好 我的代码快写完了,但我却被这个愚蠢的事情困住了。我可以识别括号前有一元减号 (-[4 + 4]) 的情况。这是我的代码:

package oop.ex2.expression;

import java.io.IOException;
import java.util.HashMap;
import oop.ex2.exception.*;
import oop.ex2.main.Tokenizer;

/**
 * This class contains 3 public static methods. All 3 methods are used
 * to parse text into a mathematical expression. The information is "thrown"
 * back and forth from one method to another.
 */
public class ExpressionParser {

    /**
     * This method uses expression() method to parse the text into mathematical
     * expressions, and returns an expression which is the sum of all
     * expressions returned from expression() [the sum is calculated according
     * to the right operator]
     *
     * @param st - the Tokenizer parsing the text
     * @return - Expression, the sum of all expressions from expression()
     * @throws InputException
     * @throws IOException
     */
    public static Expression sumExpressions(Tokenizer st)
            throws InputException, IOException {
        boolean endOfLine = false;
        Expression temp = expression(st);
        int token = Tokenizer.TT_NOTHING;
        while (!endOfLine) {
            token = st.nextToken();
            if ((token == Tokenizer.TT_OPERATOR)
                    || (token == Tokenizer.TT_OVERLOADED_OP))
                temp = new FatherExpression(st.op, temp, expression(st));
            else
                endOfLine = true;
        }
        return temp;

    }

    public static Expression expression(Tokenizer st) throws InputException, IOException {
        Expression result = null;
        switch (st.nextToken()) {
            case Tokenizer.TT_NUMBER:
                result = new NumberExpression(st.nval);
                break;
            case Tokenizer.TT_VARIABLE:
                result = new VariableExpression(st.sval);
                break;
            case Tokenizer.TT_FUNC:
                result = createFunction(st);
                break;
            case '[':
                result = sumExpressions(st);
                if (st.ttype != ']')
                    throw new BracketException("BracketException: "
                            + "one too many ']'");
                break;
            default:
                throw new UnexpectedTokenException("Unexpected token on" +
                        "ExpressionParser.elements(st)");
        }
        return result;
    }

    private static Expression createFunction(Tokenizer st)
            throws IOException, InputException {
        if (InlineManager.getAllInlineFunctions().containsKey(st.sval)) {
            InlineFunction temp = InlineManager.getInlineFunction(st.sval);
            temp.setArguments(st);
            return temp;
        }
        if (st.sval.equals("MAX"))
            return new Max(st);
        if (st.sval.equals("MIN"))
            return new Min(st);
        if (st.sval.equals("POW"))
            return new Pow(st);
        if (st.sval.equals("MOD"))
            return new Mod(st);
        if (st.sval.equals("ABS"))
            return new Abs(st);
        throw new FunctionNameException("Wrong funcion entred " + st.sval);
    }

    public static HashMap<String, Expression> parseArguments(Tokenizer st)
            throws IOException, InputException {
        HashMap<String, Expression> result = new HashMap<String, Expression>();
        if (st.nextToken() != '{')
            throw new UnexpectedTokenException("Missing {");
        int argument = 0;
        while (true) {
            st.ignoreToken(',', true);
            switch (st.nextToken()) {
                case '}':
                    st.ignoreToken(',', false);
                    return result;
                case '[':
                    result.put(String.valueOf(argument++), sumExpressions(st));
                    break;
                case Tokenizer.TT_NUMBER:
                    result.put(String.valueOf(argument++), new NumberExpression(st.nval));
                    break;
                case Tokenizer.TT_VARIABLE:
                    result.put(String.valueOf(argument++), new VariableExpression(st.sval));
                    break;
                case Tokenizer.TT_FUNC:
                    result.put(String.valueOf(argument++), createFunction(st));
                    break;
                default:
                    throw new UnexpectedTokenException("Unexpected token on function arguments");
            }
        }
    }
}

我知道很久了。表达式对象可以是常量、变量或函数,例如 MAX{3,2}(即 3)。 expression() 使用我构建的分词器将文本解析为表达式,sumExpression() 使用 expression() 来创建一个新的 Expression,它是两个 Expression 对象根据右侧运算符的组合。

我希望它是清楚的。正如我之前所说,我不知道如何识别一元减号(-[4] 将是 -4)。我没有放置我的分词器代码,认为没有必要。

谢谢!

附注 计算顺序定义为从左到右,与运算符类型无关。

最佳答案

(前缀)一元运算符和(中缀)二元运算符之间的区别在于它们出现的上下文。二元运算符总是跟在表达式后面,而一元运算符出现在需要表达式的位置,即在开头、运算符之后或左括号之后。

关于java - 在计算器中识别一元减号,java,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5611502/

相关文章:

java - 在 Java 中,如果两个类同时调用第三个类中的方法会发生什么情况?

tokenize - 将 Huggingface 标记映射到原始输入文本

用于标记化的 WPF 控件

elasticsearch - 带有 "&"的同义词过滤器在 elasticsearch 中不起作用,建议使用标准分词器

parsing - 这是词法分析器的工作吗?

c++ - HTML 分词器算法

java - 为什么我的 Eclipse 启动配置没有添加到运行或调试配置列表中?

java - 使用 TrueZip 将文件附加到 zip

java - 如何在 JavaFX 中混合 StackedBarChart 和 LineChart?

java - "Simple"表达式语言 - 算术运算符?