Java 實現 LINQ 風格查詢：基於解釋器模式的表達式樹解析實戰

Java 實現 LINQ 風格查詢：解釋器模式深度實踐

LINQ (Language Integrated Query) 是 .NET 平台的亮點特性，允許在代碼中編寫類 SQL 的查詢表達式。本文探討如何在 Java 中通過 解釋器模式 實現類 LINQ 的 from...where... 查詢語法，並提供完整的表達式解析器實現代碼。

核心設計思路

目標語法形式：

Map row = from(ColumnsDefs).where(eq("COLUMN_NAME", key)).exe().get(0);

實現難點在於 where 子句的表達式解析，需支持：

• 關係運算：等於、不等於、大小比較
• 邏輯運算：AND、OR、NOT
• 模糊匹配：LIKE、IN 等
• 約 15 種表達式類型組合

解釋器模式結構應用

根據經典解釋器模式，構建以下角色：

1. 抽象表達式：定義 interpret(Context) 方法，所有具體表達式實現此接口
2. 終結符表達式：對應語法中的基本運算單元（如列名、常量值），如 EqExpression、LikeExpression
3. 非終結符表達式：對應運算符/關鍵字（如 AND、OR），組合子表達式，如 AndExpression

本實現簡化為兩類元素：運算元素（終結符，如列名、值）與 運算符號（非終結符，如 =、AND、LIKE）。

核心代碼實現

1. 抽象基類 AExpression

package com.attilax.linq;

import java.util.Map;

public class AExpression {
    public Object left;
    public Object rit;

    public boolean checkSuitOk(Map row) {
        throw new RuntimeException("no imp in base aexp class");
    }
}

2. 終結符：等值表達式 EqExpression

package com.attilax.linq;

import java.util.Map;

public class EqExpression extends AExpression {
    public EqExpression(String leftCol, Object ritVal) {
        this.left = leftCol;
        this.rit = ritVal;
    }

    @Override
    public boolean checkSuitOk(Map row) {
        return row.get(this.left.toString()).toString().equals(this.rit.toString());
    }
}

3. 終結符：模糊匹配 LikeExpression

package com.attilax.linq;

import java.util.Map;

public class LikeExpression extends AExpression {
    public LikeExpression(String col, String val) {
        this.left = col;
        this.rit = val;
    }

    @Override
    public boolean checkSuitOk(Map row) {
        return row.get(this.left.toString()).toString().contains(this.rit.toString());
    }
}

4. 非終結符：邏輯與 AndExpression

package com.attilax.linq;

import java.util.Map;

public class AndExpression extends AExpression {
    public AndExpression(AExpression leftExp, AExpression rightExp) {
        this.left = leftExp;
        this.rit = rightExp;
    }

    @Override
    public boolean checkSuitOk(Map row) {
        AExpression lft = (AExpression) this.left;
        AExpression rit = (AExpression) this.rit;
        return lft.checkSuitOk(row) && rit.checkSuitOk(row);
    }
}

類圖結構

擴展建議

• 補充 OrExpression、NotExpression、InExpression、BetweenExpression 等非終結符
• 引入語法解析器，將字符串 "age > 18 AND name LIKE 'John%'" 轉為表達式樹
• 結合反射或 Map 結構，實現對 POJO/List
• 優化 checkSuitOk 方法簽名，引入泛型上下文對象

參考資料

• 《Atitit.linq API 兼容性草案 v2》
• 《23 種設計模式（14）：解釋器模式》- 卡奴達摩
• 《解釋器模式詳解》- 瘋狂程序員

通過解釋器模式，我們在 Java 中構建了可擴展的類 LINQ 查詢引擎核心。此架構清晰分離語法規則與業務邏輯，便於後續擴展複雜查詢功能。