0

我正在尝试为 java 表达式创建解析器，但由于某种原因我无法匹配浮点值。我正在使用java.util.Matcher从

Matcher token = Pattern.compile(
        "(\\w[\\w\\d]*+)|" + //identifiers as group 1
        "((?:(?>[1-9][0-9]*+\\.?[0-9]*+)|(?>\\.[0-9]++))(?:[Ee][+-]?[0-9]++)?)|" + //literal numbers
        "([^\\w\\d\\s]*+)" //operators as group 3
    ).matcher();

这旨在匹配标识符、浮点值或运算符（我仍然需要优化匹配的那部分，尽管稍后会优化匹配的那部分）。但是，我对此有疑问

下面是使用该表达式的代码，它旨在获取所有标识符、数字和运算符，在 中注册所有数字vars，并将所有标识符、每个数字的对应值和所有运算符tokens按相同的顺序放置在原始字符串中。

然而，这样做并没有成功，因为对于像结果列表这样的输入字符串foo 34.78e5 bar -2.7，结果列表是 '[34, A, , bar, , -, 2, B, ]' 其中 A=-78000.0 和 B=-0.7。它应该返回 '[foo, A, bar, B]`，其中 A=3478000 和 B=-2.7。我相信它可能只是没有将数字的两个部分都包含在正则表达式的匹配中，但情况可能并非如此。

我尝试从正则表达式中删除原子分组和所有格，但这并没有改变任何东西。

LinkedList<String> tokens = new LinkedList<String>();
HashMap<String, Double> vars = new HashMap<String, Double>();
VariableNamer varNamer = new VariableNamer();

for(Matcher token = Pattern.compile(
                        "(\\w[\\w\\d]*+)|" + //variable names as group 1
                        "((?:(?:[1-9][0-9]*+\\.?[0-9]*+)|(?:\\.[0-9]++))(?:[Ee][+-]?[0-9]++)?)|" +
                                             //literal numbers as group 2
                        "([^\\w\\d\\s]*+)"   //operators as group 3
                ).matcher(expression); token.find();){

        if(token.group(2) != null) { //if its a literal number, register it in vars and substitute a string for it
            String name = varNamer.next();

            if (
                    tokens.size()>0 &&
                    tokens.get(tokens.size()-1).matches("[+-]") &&
                    tokens.size()>1?tokens.get(tokens.size()-2).matches("[^\\w\\d\\s]"):true
                    )

                vars.put(name, tokens.pop().equals("+")?Double.parseDouble(token.group()):-Double.parseDouble(token.group()));
            else
                vars.put(name, Double.parseDouble((token.group())));

            tokens.addLast(name);
        } else {
            tokens.addLast(token.group());
        }
    }

这是VariableNamer：

import java.util.Iterator;

public class VariableNamer implements Iterator<String>{

    StringBuffer next = new StringBuffer("A");

    @Override
    public boolean hasNext() {
        return true;
    }

    @Override
    public String next() {
        try{
            return next.toString();
        }finally{
            next.setCharAt(next.length()-1, (char) (next.charAt(next.length()-1) + 1));

            for(int idx = next.length()-1; next.charAt(idx) + 1 > 'Z' && idx > 0; idx--){
                next.setCharAt(idx, 'A');
                next.setCharAt(idx - 1, (char) (next.charAt(idx - 1) + 1));
            }

            if (next.charAt(0) > 'Z'){
                next.setCharAt(0, 'A');
                next.insert(0, 'A');
            }
        }
    }

    @Override
    public void remove() {
        throw new UnsupportedOperationException();
    }

}
4

1 回答 1

1

根据您的表达迷你语言的详细信息，它可能接近使用正则表达式的限制......或超出它。即使您确实成功地“解析”了，您也将面临将“组”子字符串映射为有意义的表达式的问题。

我的建议是采取完全不同的方法。要么查找/使用现有的表达式库，要么使用解析器生成器（如 ANTLR 或 Javacc）实现表达式解析。

于 2013-01-01T00:41:50.100 回答