java - 以波兰表示法的简单形式合并两个数组列表

Question

我有两个字符串类型的数组列表，一个是操作数，一个是运算符

ArrayList<String> operands = new ArrayList<String>();
ArrayList<String> operators = new ArrayList<String>();

他们被填满了

operands = { "\"symbol\": \"CHKP%\"", "\"price\": {$gt: 23.72\" };
operators = { "and"};

理想情况下，我会将其转换为像这样填充的单个 ArrayList

ArrayList<String> polishNotation = { "and", 
                   "\"symbol\": \"CHKP%\"", 
                   "\"price\": {$gt: 23.72\" };

为三个元素硬编码波兰表示法很容易，但我有不同数量的运算符和操作数(最多四个操作数和三个运算符)。此代码用于将 SQL 选择语句转换为 MongoDB.find() 语句。 Polish Notation 中有关如何实现 ArrayList 合并的任何指针(前缀波兰符号)将不胜感激。

[编辑 2] 下面是一个带有 3 个运算符(“like”、“and”、“<”)和三个操作数('FLIR%'、“price”、“price”)的 SQL 语句示例，它与 MongoDB 等效。我认为使用波兰表示法可以帮助我将 SQL 的查询顺序转换为 Mongo 排序的查询

在 SQL 中

SELECT * FROM STOCK WHERE symbol like 'FLIR%' and price > 24.04 and price < 24.39;

在 MongoDB 中

db.STOCK.find({
    "symbol": "FLIR%",
    "price": {
        "$gt": 24.04,
        "$lt": 24.39
    }
}

Answer 1

如果您要编写这样的解析器，这将是一个相当大的项目，因为 sql 查询可能会变得越来越复杂。您可以尝试使用 ANTLR .它有一个sql语法。或 GeneralSqlParser或其他解析器来标记您的 sql 语句，然后构造您的 mongo 语句。

如果您对编写程序没有特别要求，可以使用 Query Mongo project .它可以满足您的需要。请引用那个网站。

您仍然决心通过 Java 快速解决此问题，您可以尝试以下程序。这使用 jsoup将您的查询提交到 querymongo 站点并检索 mongo 查询。

希望这会有所帮助:)

import org.jsoup.Jsoup;
import org.jsoup.nodes.Document;
import org.jsoup.nodes.Element;

public class MongoQuery {

    public static void main(String[] args) throws Exception {

        System.setProperty("http.proxyHost", "10.9.248.37");
        System.setProperty("http.proxyPort", "18082");

        Document doc = Jsoup.connect("http://www.querymongo.com/")
                .data("MySQLQuery", "SELECT * FROM STOCK WHERE symbol like 'FLIR%' and price > 24.04 and price < 24.39")
                .post();

        for(Element e : doc.select("#mongoQuery")){
            System.out.println(e.val());
        }
    }
}