mongo-query-normalizer 0.1.0

package/dist/optimize.d.ts

@@ -0,0 +1,18 @@
+import type { SelectorAST } from "./ast/types";
+import type { Selector } from "./types";
+/**
+ * 仅对 AST 做优化（不 parse、不 compile），便于复用 AST 优化逻辑或做 AST 级测试/模糊测试。
+ * 管线：normalize → predicateMerge → fieldConditionNormalize → simplify → canonicalize。
+ *
+ * @param ast - 已解析的选择器 AST
+ * @returns 优化后的 AST，语义等价
+ */
+export declare function optimizeAst(ast: SelectorAST): SelectorAST;
+/**
+ * 重写 MongoDB 查询/过滤条件：先递归修剪分支（冲突舍弃、合并同类项），再按结合律打平并规范化；
+ *
+ * @param selector - 原始选择器
+ * @returns 重写后的选择器，语义等价或更严
+ */
+export declare function rewriteQuerySelector(selector: Selector): Selector;
+//# sourceMappingURL=optimize.d.ts.map

package/dist/optimize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"optimize.d.ts","sourceRoot":"","sources":["../src/optimize.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAKxC;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,WAAW,GAAG,WAAW,CAMzD;AAED;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,GAAG,QAAQ,CAIjE"}

package/dist/optimize.js

@@ -0,0 +1,33 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.optimizeAst = optimizeAst;
+exports.rewriteQuerySelector = rewriteQuerySelector;
+const core_1 = require("./core");
+const compile_1 = require("./operations/compile");
+const parse_1 = require("./operations/parse");
+/**
+ * 仅对 AST 做优化（不 parse、不 compile），便于复用 AST 优化逻辑或做 AST 级测试/模糊测试。
+ * 管线：normalize → predicateMerge → fieldConditionNormalize → simplify → canonicalize。
+ *
+ * @param ast - 已解析的选择器 AST
+ * @returns 优化后的 AST，语义等价
+ */
+function optimizeAst(ast) {
+    const normalized = (0, core_1.normalize)(ast);
+    const merged = (0, core_1.predicateMerge)(normalized);
+    const fieldNormalized = (0, core_1.fieldConditionNormalize)(merged);
+    const simplified = (0, core_1.simplify)(fieldNormalized);
+    return (0, core_1.canonicalize)(simplified);
+}
+/**
+ * 重写 MongoDB 查询/过滤条件：先递归修剪分支（冲突舍弃、合并同类项），再按结合律打平并规范化；
+ *
+ * @param selector - 原始选择器
+ * @returns 重写后的选择器，语义等价或更严
+ */
+function rewriteQuerySelector(selector) {
+    const ast = (0, parse_1.parseSelector)(selector);
+    const canonical = optimizeAst(ast);
+    return (0, compile_1.compileSelector)(canonical);
+}
+//# sourceMappingURL=optimize.js.map

package/dist/optimize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"optimize.js","sourceRoot":"","sources":["../src/optimize.ts"],"names":[],"mappings":";;AAaA,kCAMC;AAQD,oDAIC;AA7BD,iCAAoG;AACpG,kDAAuD;AACvD,8CAAmD;AAEnD;;;;;;GAMG;AACH,SAAgB,WAAW,CAAC,GAAgB;IACxC,MAAM,UAAU,GAAG,IAAA,gBAAS,EAAC,GAAG,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,IAAA,qBAAc,EAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,eAAe,GAAG,IAAA,8BAAuB,EAAC,MAAM,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,IAAA,eAAQ,EAAC,eAAe,CAAC,CAAC;IAC7C,OAAO,IAAA,mBAAY,EAAC,UAAU,CAAC,CAAC;AACpC,CAAC;AAED;;;;;GAKG;AACH,SAAgB,oBAAoB,CAAC,QAAkB;IACnD,MAAM,GAAG,GAAG,IAAA,qBAAa,EAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IACnC,OAAO,IAAA,yBAAe,EAAC,SAAS,CAAC,CAAC;AACtC,CAAC"}

package/dist/options/constants.d.ts

@@ -0,0 +1,6 @@
+import type { NormalizeLevel, NormalizeObserve, NormalizeRules, NormalizeSafety } from "../types";
+export declare const DEFAULT_LEVEL: NormalizeLevel;
+export declare const DEFAULT_SAFETY: NormalizeSafety;
+export declare const DEFAULT_OBSERVE: NormalizeObserve;
+export declare const DEFAULT_RULES_BY_LEVEL: Record<NormalizeLevel, NormalizeRules>;
+//# sourceMappingURL=constants.d.ts.map

package/dist/options/constants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/options/constants.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,gBAAgB,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAElG,eAAO,MAAM,aAAa,EAAE,cAAwB,CAAC;AAErD,eAAO,MAAM,cAAc,EAAE,eAG5B,CAAC;AAEF,eAAO,MAAM,eAAe,EAAE,gBAG7B,CAAC;AA4EF,eAAO,MAAM,sBAAsB,EAAE,MAAM,CAAC,cAAc,EAAE,cAAc,CAKzE,CAAC"}

package/dist/options/constants.js

@@ -0,0 +1,72 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DEFAULT_RULES_BY_LEVEL = exports.DEFAULT_OBSERVE = exports.DEFAULT_SAFETY = exports.DEFAULT_LEVEL = void 0;
+exports.DEFAULT_LEVEL = "shape";
+exports.DEFAULT_SAFETY = {
+    maxNormalizeDepth: 32,
+    maxNodeGrowthRatio: 1.5,
+};
+exports.DEFAULT_OBSERVE = {
+    collectWarnings: true,
+    collectMetrics: false,
+};
+const SORT_RULES = {
+    sortLogicalChildren: true,
+    sortFieldPredicates: true,
+};
+const BASE_SHAPE_RULES = {
+    flattenLogical: true,
+    removeEmptyLogical: true,
+    collapseSingleChildLogical: true,
+    dedupeLogicalChildren: true,
+};
+const PREDICATE_RULES = {
+    dedupeSameFieldPredicates: true,
+    mergeComparablePredicates: true,
+    collapseContradictions: true,
+};
+const LOGICAL_EXTRA = {
+    detectCommonPredicatesInOr: true,
+};
+const EXPERIMENTAL_EXTRA = {
+    hoistCommonPredicatesFromOr: true,
+};
+function rulesForLevel(level) {
+    const base = {
+        ...BASE_SHAPE_RULES,
+        dedupeSameFieldPredicates: false,
+        mergeComparablePredicates: false,
+        collapseContradictions: false,
+        ...SORT_RULES,
+        detectCommonPredicatesInOr: false,
+        hoistCommonPredicatesFromOr: false,
+    };
+    if (level === "shape") {
+        return base;
+    }
+    const withPredicate = {
+        ...base,
+        ...PREDICATE_RULES,
+    };
+    if (level === "predicate") {
+        return withPredicate;
+    }
+    const withLogical = {
+        ...withPredicate,
+        ...LOGICAL_EXTRA,
+    };
+    if (level === "logical") {
+        return withLogical;
+    }
+    return {
+        ...withLogical,
+        ...EXPERIMENTAL_EXTRA,
+    };
+}
+exports.DEFAULT_RULES_BY_LEVEL = {
+    shape: rulesForLevel("shape"),
+    predicate: rulesForLevel("predicate"),
+    logical: rulesForLevel("logical"),
+    experimental: rulesForLevel("experimental"),
+};
+//# sourceMappingURL=constants.js.map

package/dist/options/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/options/constants.ts"],"names":[],"mappings":";;;AAEa,QAAA,aAAa,GAAmB,OAAO,CAAC;AAExC,QAAA,cAAc,GAAoB;IAC3C,iBAAiB,EAAE,EAAE;IACrB,kBAAkB,EAAE,GAAG;CAC1B,CAAC;AAEW,QAAA,eAAe,GAAqB;IAC7C,eAAe,EAAE,IAAI;IACrB,cAAc,EAAE,KAAK;CACxB,CAAC;AAEF,MAAM,UAAU,GAAwE;IACpF,mBAAmB,EAAE,IAAI;IACzB,mBAAmB,EAAE,IAAI;CAC5B,CAAC;AAEF,MAAM,gBAAgB,GAMlB;IACA,cAAc,EAAE,IAAI;IACpB,kBAAkB,EAAE,IAAI;IACxB,0BAA0B,EAAE,IAAI;IAChC,qBAAqB,EAAE,IAAI;CAC9B,CAAC;AAEF,MAAM,eAAe,GAGjB;IACA,yBAAyB,EAAE,IAAI;IAC/B,yBAAyB,EAAE,IAAI;IAC/B,sBAAsB,EAAE,IAAI;CAC/B,CAAC;AAEF,MAAM,aAAa,GAAuD;IACtE,0BAA0B,EAAE,IAAI;CACnC,CAAC;AAEF,MAAM,kBAAkB,GAAwD;IAC5E,2BAA2B,EAAE,IAAI;CACpC,CAAC;AAEF,SAAS,aAAa,CAAC,KAAqB;IACxC,MAAM,IAAI,GAAmB;QACzB,GAAG,gBAAgB;QACnB,yBAAyB,EAAE,KAAK;QAChC,yBAAyB,EAAE,KAAK;QAChC,sBAAsB,EAAE,KAAK;QAC7B,GAAG,UAAU;QACb,0BAA0B,EAAE,KAAK;QACjC,2BAA2B,EAAE,KAAK;KACrC,CAAC;IAEF,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,aAAa,GAAmB;QAClC,GAAG,IAAI;QACP,GAAG,eAAe;KACrB,CAAC;IAEF,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;QACxB,OAAO,aAAa,CAAC;IACzB,CAAC;IAED,MAAM,WAAW,GAAmB;QAChC,GAAG,aAAa;QAChB,GAAG,aAAa;KACnB,CAAC;IAEF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,WAAW,CAAC;IACvB,CAAC;IAED,OAAO;QACH,GAAG,WAAW;QACd,GAAG,kBAAkB;KACxB,CAAC;AACN,CAAC;AAEY,QAAA,sBAAsB,GAA2C;IAC1E,KAAK,EAAE,aAAa,CAAC,OAAO,CAAC;IAC7B,SAAS,EAAE,aAAa,CAAC,WAAW,CAAC;IACrC,OAAO,EAAE,aAAa,CAAC,SAAS,CAAC;IACjC,YAAY,EAAE,aAAa,CAAC,cAAc,CAAC;CAC9C,CAAC"}

package/dist/options/resolve.d.ts

@@ -0,0 +1,3 @@
+import type { NormalizeOptions, ResolvedNormalizeOptions } from "../types";
+export declare function resolveNormalizeOptions(options?: NormalizeOptions): ResolvedNormalizeOptions;
+//# sourceMappingURL=resolve.d.ts.map

package/dist/options/resolve.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.d.ts","sourceRoot":"","sources":["../../src/options/resolve.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAkB,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAQ3F,wBAAgB,uBAAuB,CAAC,OAAO,CAAC,EAAE,gBAAgB,GAAG,wBAAwB,CAS5F"}

package/dist/options/resolve.js

@@ -0,0 +1,35 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.resolveNormalizeOptions = resolveNormalizeOptions;
+const constants_1 = require("./constants");
+function resolveNormalizeOptions(options) {
+    const level = resolveLevel(options?.level);
+    return {
+        level,
+        rules: mergeRules(level, options?.rules),
+        safety: mergeSafety(options?.safety),
+        observe: mergeObserve(options?.observe),
+    };
+}
+function resolveLevel(level) {
+    return level ?? constants_1.DEFAULT_LEVEL;
+}
+function mergeRules(level, rules) {
+    return {
+        ...constants_1.DEFAULT_RULES_BY_LEVEL[level],
+        ...(rules ?? {}),
+    };
+}
+function mergeSafety(safety) {
+    return {
+        ...constants_1.DEFAULT_SAFETY,
+        ...(safety ?? {}),
+    };
+}
+function mergeObserve(observe) {
+    return {
+        ...constants_1.DEFAULT_OBSERVE,
+        ...(observe ?? {}),
+    };
+}
+//# sourceMappingURL=resolve.js.map

package/dist/options/resolve.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.js","sourceRoot":"","sources":["../../src/options/resolve.ts"],"names":[],"mappings":";;AAQA,0DASC;AAhBD,2CAKqB;AAErB,SAAgB,uBAAuB,CAAC,OAA0B;IAC9D,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAE3C,OAAO;QACH,KAAK;QACL,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC;QACxC,MAAM,EAAE,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC;QACpC,OAAO,EAAE,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC;KAC1C,CAAC;AACN,CAAC;AAED,SAAS,YAAY,CAAC,KAAsB;IACxC,OAAO,KAAK,IAAI,yBAAa,CAAC;AAClC,CAAC;AAED,SAAS,UAAU,CAAC,KAAqB,EAAE,KAAkD;IACzF,OAAO;QACH,GAAG,kCAAsB,CAAC,KAAK,CAAC;QAChC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;KACnB,CAAC;AACN,CAAC;AAED,SAAS,WAAW,CAAC,MAAoD;IACrE,OAAO;QACH,GAAG,0BAAc;QACjB,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC;KACpB,CAAC;AACN,CAAC;AAED,SAAS,YAAY,CAAC,OAAsD;IACxE,OAAO;QACH,GAAG,2BAAe;QAClB,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;KACrB,CAAC;AACN,CAAC"}

package/dist/options/types.d.ts

@@ -0,0 +1,2 @@
+export type { NormalizeLevel, NormalizeObserve, NormalizeOptions, NormalizeResult, NormalizeRules, NormalizeSafety, NormalizeStats, ResolvedNormalizeOptions, } from "../types";
+//# sourceMappingURL=types.d.ts.map

package/dist/options/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/options/types.ts"],"names":[],"mappings":"AAAA,YAAY,EACR,cAAc,EACd,gBAAgB,EAChB,gBAAgB,EAChB,eAAe,EACf,cAAc,EACd,eAAe,EACf,cAAc,EACd,wBAAwB,GAC3B,MAAM,UAAU,CAAC"}

package/dist/options/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=types.js.map

package/dist/options/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/options/types.ts"],"names":[],"mappings":""}

package/dist/parse/parse.d.ts

@@ -0,0 +1,4 @@
+import type { QueryNode } from "../ast/types";
+import type { NormalizeContext } from "../normalize-context";
+export declare function parseQuery(query: unknown, _normalizeContext: NormalizeContext): QueryNode;
+//# sourceMappingURL=parse.d.ts.map

package/dist/parse/parse.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.d.ts","sourceRoot":"","sources":["../../src/parse/parse.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAkB,SAAS,EAAE,MAAM,cAAc,CAAC;AAC9D,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAI7D,wBAAgB,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,GAAG,SAAS,CAMzF"}

package/dist/parse/parse.js

@@ -0,0 +1,114 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseQuery = parseQuery;
+const builders_1 = require("../ast/builders");
+const is_opaque_1 = require("../utils/is-opaque");
+const plain_object_1 = require("./plain-object");
+function parseQuery(query, _normalizeContext) {
+    if (!(0, plain_object_1.isPlainObject)(query)) {
+        return (0, builders_1.opaqueNode)({}, "root query is not a plain object");
+    }
+    return parseRootObject(query, _normalizeContext);
+}
+function parseRootObject(input, normalizeContext) {
+    const children = [];
+    for (const [key, value] of Object.entries(input)) {
+        children.push(parseEntry(key, value, normalizeContext));
+    }
+    if (children.length === 0) {
+        return (0, builders_1.trueNode)();
+    }
+    if (children.length === 1) {
+        return children[0];
+    }
+    return (0, builders_1.andNode)(children);
+}
+function parseEntry(key, value, normalizeContext) {
+    if (key === "$and" || key === "$or") {
+        return parseLogicalNode(key, value, normalizeContext);
+    }
+    if (key.startsWith("$")) {
+        return (0, builders_1.opaqueNode)({ [key]: value }, `unsupported top-level operator ${key}`);
+    }
+    return parseFieldNode(key, value, normalizeContext);
+}
+function parseLogicalNode(op, value, normalizeContext) {
+    if (!Array.isArray(value)) {
+        return (0, builders_1.opaqueNode)({ [op]: value }, `${op} value is not array`);
+    }
+    const children = value.map((item) => {
+        if (!(0, plain_object_1.isPlainObject)(item)) {
+            return (0, builders_1.opaqueNode)(item, `${op} child is not plain object`);
+        }
+        return parseRootObject(item, normalizeContext);
+    });
+    if (op === "$and" && children.length === 0) {
+        return (0, builders_1.trueNode)();
+    }
+    if (op === "$or" && children.length === 0) {
+        return (0, builders_1.falseNode)();
+    }
+    return op === "$and" ? (0, builders_1.andNode)(children) : (0, builders_1.orNode)(children);
+}
+function parseFieldNode(field, value, normalizeContext) {
+    if ((0, is_opaque_1.shouldTreatAsOpaque)(value)) {
+        return (0, builders_1.opaqueNode)({ [field]: value }, `field ${field}: opaque operator object`);
+    }
+    const predicates = parseFieldPredicates(field, value, normalizeContext);
+    if (predicates.length === 0) {
+        return (0, builders_1.opaqueNode)({ [field]: value }, `field ${field} produced no predicates`);
+    }
+    return (0, builders_1.fieldNode)(field, predicates);
+}
+function isOperatorObject(value) {
+    return (!!value &&
+        typeof value === "object" &&
+        !Array.isArray(value) &&
+        Object.keys(value).some((k) => k.startsWith("$")));
+}
+function parseFieldPredicates(field, value, _normalizeContext) {
+    if (!isOperatorObject(value)) {
+        return [parseDirectEquality(value)];
+    }
+    const predicates = [];
+    const obj = value;
+    for (const [op, opValue] of Object.entries(obj)) {
+        if (!op.startsWith("$")) {
+            return [{ op: "raw", value, opaque: true }];
+        }
+        if (isOpaqueOperatorName(op)) {
+            return [{ op: "raw", value, opaque: true }];
+        }
+        switch (op) {
+            case "$eq":
+            case "$ne":
+            case "$in":
+            case "$nin":
+            case "$gt":
+            case "$gte":
+            case "$lt":
+            case "$lte":
+            case "$exists":
+                predicates.push({ op, value: opValue });
+                break;
+            default:
+                return [{ op: "raw", value, opaque: true }];
+        }
+    }
+    return predicates;
+}
+function isOpaqueOperatorName(op) {
+    return (op === "$regex" ||
+        op === "$not" ||
+        op === "$elemMatch" ||
+        op === "$expr" ||
+        op === "$geoWithin" ||
+        op === "$geoIntersects" ||
+        op === "$near" ||
+        op === "$nearSphere" ||
+        op === "$text");
+}
+function parseDirectEquality(value) {
+    return { op: "$eq", value };
+}
+//# sourceMappingURL=parse.js.map

package/dist/parse/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../../src/parse/parse.ts"],"names":[],"mappings":";;AAMA,gCAMC;AAZD,8CAA8F;AAG9F,kDAAyD;AACzD,iDAA+C;AAE/C,SAAgB,UAAU,CAAC,KAAc,EAAE,iBAAmC;IAC1E,IAAI,CAAC,IAAA,4BAAa,EAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,IAAA,qBAAU,EAAC,EAAE,EAAE,kCAAkC,CAAC,CAAC;IAC9D,CAAC;IAED,OAAO,eAAe,CAAC,KAAgC,EAAE,iBAAiB,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,eAAe,CAAC,KAA8B,EAAE,gBAAkC;IACvF,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/C,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,IAAA,mBAAQ,GAAE,CAAC;IACtB,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,IAAA,kBAAO,EAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,UAAU,CAAC,GAAW,EAAE,KAAc,EAAE,gBAAkC;IAC/E,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QAClC,OAAO,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAC1D,CAAC;IAED,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,IAAA,qBAAU,EAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,kCAAkC,GAAG,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,OAAO,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAkB,EAAE,KAAc,EAAE,gBAAkC;IAC5F,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,IAAA,qBAAU,EAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,qBAAqB,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAChC,IAAI,CAAC,IAAA,4BAAa,EAAC,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO,IAAA,qBAAU,EAAC,IAAI,EAAE,GAAG,EAAE,4BAA4B,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,eAAe,CAAC,IAA+B,EAAE,gBAAgB,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,IAAI,EAAE,KAAK,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO,IAAA,mBAAQ,GAAE,CAAC;IACtB,CAAC;IAED,IAAI,EAAE,KAAK,KAAK,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,OAAO,IAAA,oBAAS,GAAE,CAAC;IACvB,CAAC;IAED,OAAO,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,IAAA,kBAAO,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAA,iBAAM,EAAC,QAAQ,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAc,EAAE,gBAAkC;IACrF,IAAI,IAAA,+BAAmB,EAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAA,qBAAU,EAAC,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,SAAS,KAAK,0BAA0B,CAAC,CAAC;IACpF,CAAC;IAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAExE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAA,qBAAU,EAAC,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,SAAS,KAAK,yBAAyB,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,IAAA,oBAAS,EAAC,KAAK,EAAE,UAAU,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACpC,OAAO,CACH,CAAC,CAAC,KAAK;QACP,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,KAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAC9D,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa,EAAE,KAAc,EAAE,iBAAmC;IAC5F,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,MAAM,GAAG,GAAG,KAAgC,CAAC;IAE7C,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,oBAAoB,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,QAAQ,EAAE,EAAE,CAAC;YACT,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC;YACX,KAAK,KAAK,CAAC;YACX,KAAK,MAAM,CAAC;YACZ,KAAK,KAAK,CAAC;YACX,KAAK,MAAM,CAAC;YACZ,KAAK,KAAK,CAAC;YACX,KAAK,MAAM,CAAC;YACZ,KAAK,SAAS;gBACV,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gBACxC,MAAM;YACV;gBACI,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACpD,CAAC;IACL,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,oBAAoB,CAAC,EAAU;IACpC,OAAO,CACH,EAAE,KAAK,QAAQ;QACf,EAAE,KAAK,MAAM;QACb,EAAE,KAAK,YAAY;QACnB,EAAE,KAAK,OAAO;QACd,EAAE,KAAK,YAAY;QACnB,EAAE,KAAK,gBAAgB;QACvB,EAAE,KAAK,OAAO;QACd,EAAE,KAAK,aAAa;QACpB,EAAE,KAAK,OAAO,CACjB,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACvC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAChC,CAAC"}

package/dist/parse/plain-object.d.ts

@@ -0,0 +1,2 @@
+export declare function isPlainObject(value: unknown): value is Record<string, unknown>;
+//# sourceMappingURL=plain-object.d.ts.map

package/dist/parse/plain-object.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"plain-object.d.ts","sourceRoot":"","sources":["../../src/parse/plain-object.ts"],"names":[],"mappings":"AAAA,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAE9E"}

package/dist/parse/plain-object.js

@@ -0,0 +1,7 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isPlainObject = isPlainObject;
+function isPlainObject(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+//# sourceMappingURL=plain-object.js.map

package/dist/parse/plain-object.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plain-object.js","sourceRoot":"","sources":["../../src/parse/plain-object.ts"],"names":[],"mappings":";;AAAA,sCAEC;AAFD,SAAgB,aAAa,CAAC,KAAc;IACxC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC"}

package/dist/parse-selector.d.ts

@@ -0,0 +1,18 @@
+import type { ParsedOp, SelectorContentItem } from "./types";
+/**
+ * 将「不含 $and/$or/$nor 等逻辑子句」的扁平 selector 解析为 { field, op, value } 列表。
+ * 仅用于单层字段条件，逻辑子句应在调用前拆出并分别解析。
+ *
+ * @param selector - 单层 selector（不含顶层 $and/$or/$nor）
+ * @returns 解析后的条件列表
+ */
+export declare function parseSelector(selector: Record<string, unknown>): ParsedOp[];
+/**
+ * 将某字段的 selector 值（可能是字面量或 { $eq, $in, $gt, ... }）转为统一的「操作符-值」列表，
+ * 用于冲突检测、合并时的比较与归并。
+ *
+ * @param value - 字段对应的值或操作符对象
+ * @returns 标准化后的 operator + value 列表
+ */
+export declare function getSelectorContent(value: unknown): SelectorContentItem[];
+//# sourceMappingURL=parse-selector.d.ts.map

package/dist/parse-selector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-selector.d.ts","sourceRoot":"","sources":["../src/parse-selector.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAe,QAAQ,EAAE,mBAAmB,EAAE,MAAM,SAAS,CAAC;AAE1E;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,QAAQ,EAAE,CAI3E;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,OAAO,GAAG,mBAAmB,EAAE,CAIxE"}

package/dist/parse-selector.js

@@ -0,0 +1,29 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseSelector = parseSelector;
+exports.getSelectorContent = getSelectorContent;
+/**
+ * 将「不含 $and/$or/$nor 等逻辑子句」的扁平 selector 解析为 { field, op, value } 列表。
+ * 仅用于单层字段条件，逻辑子句应在调用前拆出并分别解析。
+ *
+ * @param selector - 单层 selector（不含顶层 $and/$or/$nor）
+ * @returns 解析后的条件列表
+ */
+function parseSelector(selector) {
+    // TODO: 实现解析逻辑
+    void selector;
+    return [];
+}
+/**
+ * 将某字段的 selector 值（可能是字面量或 { $eq, $in, $gt, ... }）转为统一的「操作符-值」列表，
+ * 用于冲突检测、合并时的比较与归并。
+ *
+ * @param value - 字段对应的值或操作符对象
+ * @returns 标准化后的 operator + value 列表
+ */
+function getSelectorContent(value) {
+    // TODO: 实现（如字面量 -> [{ operator: '$eq', value }]，多操作符 -> 多项）
+    void value;
+    return [];
+}
+//# sourceMappingURL=parse-selector.js.map

package/dist/parse-selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-selector.js","sourceRoot":"","sources":["../src/parse-selector.ts"],"names":[],"mappings":";;AASA,sCAIC;AASD,gDAIC;AAxBD;;;;;;GAMG;AACH,SAAgB,aAAa,CAAC,QAAiC;IAC7D,eAAe;IACf,KAAK,QAAQ,CAAC;IACd,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,kBAAkB,CAAC,KAAc;IAC/C,4DAA4D;IAC5D,KAAK,KAAK,CAAC;IACX,OAAO,EAAE,CAAC;AACZ,CAAC"}

package/dist/passes/canonicalize.d.ts

@@ -0,0 +1,4 @@
+import type { QueryNode } from "../ast/types";
+import type { NormalizeContext } from "../normalize-context";
+export declare function canonicalize(node: QueryNode, normalizeContext: NormalizeContext): QueryNode;
+//# sourceMappingURL=canonicalize.d.ts.map

package/dist/passes/canonicalize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonicalize.d.ts","sourceRoot":"","sources":["../../src/passes/canonicalize.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAkB,SAAS,EAAE,MAAM,cAAc,CAAC;AAC9D,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAG7D,wBAAgB,YAAY,CAAC,IAAI,EAAE,SAAS,EAAE,gBAAgB,EAAE,gBAAgB,GAAG,SAAS,CAE3F"}

package/dist/passes/canonicalize.js

@@ -0,0 +1,40 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.canonicalize = canonicalize;
+const builders_1 = require("../ast/builders");
+const guards_1 = require("../ast/guards");
+const hash_1 = require("../ast/hash");
+const stable_sort_1 = require("../utils/stable-sort");
+function canonicalize(node, normalizeContext) {
+    return canonicalizeRecursive(node, normalizeContext);
+}
+function canonicalizeRecursive(node, normalizeContext) {
+    if ((0, guards_1.isLogicalNode)(node)) {
+        let children = node.children.map((child) => canonicalizeRecursive(child, normalizeContext));
+        if (normalizeContext.options.rules.sortLogicalChildren) {
+            children = sortChildren(children);
+        }
+        return node.op === "$and" ? (0, builders_1.andNode)(children) : (0, builders_1.orNode)(children);
+    }
+    if ((0, guards_1.isFieldNode)(node)) {
+        let predicates = node.predicates;
+        if (normalizeContext.options.rules.sortFieldPredicates) {
+            predicates = sortPredicates(predicates);
+        }
+        return (0, builders_1.fieldNode)(node.field, predicates);
+    }
+    return node;
+}
+function sortPredicates(predicates) {
+    return (0, stable_sort_1.stableSort)(predicates, (a, b) => {
+        const opCmp = a.op.localeCompare(b.op);
+        if (opCmp !== 0) {
+            return opCmp;
+        }
+        return (0, hash_1.hashPredicate)(a).localeCompare((0, hash_1.hashPredicate)(b));
+    });
+}
+function sortChildren(children) {
+    return (0, stable_sort_1.stableSort)(children, (a, b) => (0, hash_1.hashNode)(a).localeCompare((0, hash_1.hashNode)(b)));
+}
+//# sourceMappingURL=canonicalize.js.map

package/dist/passes/canonicalize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonicalize.js","sourceRoot":"","sources":["../../src/passes/canonicalize.ts"],"names":[],"mappings":";;AAOA,oCAEC;AATD,8CAA6D;AAC7D,0CAA2D;AAC3D,sCAAsD;AAGtD,sDAAkD;AAElD,SAAgB,YAAY,CAAC,IAAe,EAAE,gBAAkC;IAC5E,OAAO,qBAAqB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAe,EAAE,gBAAkC;IAC9E,IAAI,IAAA,sBAAa,EAAC,IAAI,CAAC,EAAE,CAAC;QACtB,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAE5F,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;YACrD,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC;QAED,OAAO,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,IAAA,kBAAO,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAA,iBAAM,EAAC,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,IAAA,oBAAW,EAAC,IAAI,CAAC,EAAE,CAAC;QACpB,IAAI,UAAU,GAAqB,IAAI,CAAC,UAAU,CAAC;QAEnD,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;YACrD,UAAU,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,IAAA,oBAAS,EAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,UAA4B;IAChD,OAAO,IAAA,wBAAU,EAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,IAAA,oBAAa,EAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAA,oBAAa,EAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,YAAY,CAAC,QAAqB;IACvC,OAAO,IAAA,wBAAU,EAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,eAAQ,EAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAA,eAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC"}

package/dist/passes/normalize-predicate.d.ts

@@ -0,0 +1,4 @@
+import type { QueryNode } from "../ast/types";
+import type { NormalizeContext } from "../normalize-context";
+export declare function normalizePredicate(node: QueryNode, normalizeContext: NormalizeContext): QueryNode;
+//# sourceMappingURL=normalize-predicate.d.ts.map

package/dist/passes/normalize-predicate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize-predicate.d.ts","sourceRoot":"","sources":["../../src/passes/normalize-predicate.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAA6B,SAAS,EAAE,MAAM,cAAc,CAAC;AACzE,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAK7D,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,gBAAgB,EAAE,gBAAgB,GAAG,SAAS,CAEjG"}

package/dist/passes/normalize-predicate.js

@@ -0,0 +1,57 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.normalizePredicate = normalizePredicate;
+const builders_1 = require("../ast/builders");
+const guards_1 = require("../ast/guards");
+const collapse_contradictions_1 = require("../rules/predicate/collapse-contradictions");
+const dedupe_same_field_predicates_1 = require("../rules/predicate/dedupe-same-field-predicates");
+const merge_comparable_predicates_1 = require("../rules/predicate/merge-comparable-predicates");
+function normalizePredicate(node, normalizeContext) {
+    return normalizePredicateRecursive(node, normalizeContext);
+}
+function normalizePredicateRecursive(node, normalizeContext) {
+    if ((0, guards_1.isLogicalNode)(node)) {
+        const nextChildren = node.children.map((child) => normalizePredicateRecursive(child, normalizeContext));
+        const mergedChildren = node.op === "$and" ? mergeAndSiblingFieldNodesUnderAnd(nextChildren, normalizeContext) : nextChildren;
+        return node.op === "$and" ? (0, builders_1.andNode)(mergedChildren) : (0, builders_1.orNode)(mergedChildren);
+    }
+    if ((0, guards_1.isFieldNode)(node)) {
+        return applyPredicateRulesToField(node, normalizeContext);
+    }
+    return node;
+}
+/**
+ * 同一 `$and` 层上合并同名字段子句，再跑谓词规则（可检出 `{ $and: [{ a: 1 }, { a: 2 }] }` 等矛盾）。
+ */
+function mergeAndSiblingFieldNodesUnderAnd(children, normalizeContext) {
+    const byField = new Map();
+    const rest = [];
+    for (const child of children) {
+        if ((0, guards_1.isFieldNode)(child)) {
+            const cur = byField.get(child.field) ?? [];
+            byField.set(child.field, [...cur, ...child.predicates]);
+        }
+        else {
+            rest.push(child);
+        }
+    }
+    const merged = [];
+    for (const [field, preds] of byField) {
+        merged.push(applyPredicateRulesToField((0, builders_1.fieldNode)(field, preds), normalizeContext));
+    }
+    return [...rest, ...merged];
+}
+function applyPredicateRulesToField(node, normalizeContext) {
+    let current = node;
+    if (normalizeContext.options.rules.dedupeSameFieldPredicates) {
+        current = (0, dedupe_same_field_predicates_1.dedupeSameFieldPredicates)(current, normalizeContext);
+    }
+    if ((0, guards_1.isFieldNode)(current) && normalizeContext.options.rules.mergeComparablePredicates) {
+        current = (0, merge_comparable_predicates_1.mergeComparablePredicates)(current, normalizeContext);
+    }
+    if ((0, guards_1.isFieldNode)(current) && normalizeContext.options.rules.collapseContradictions) {
+        current = (0, collapse_contradictions_1.collapseContradictions)(current, normalizeContext);
+    }
+    return current;
+}
+//# sourceMappingURL=normalize-predicate.js.map

package/dist/passes/normalize-predicate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize-predicate.js","sourceRoot":"","sources":["../../src/passes/normalize-predicate.ts"],"names":[],"mappings":";;AAQA,gDAEC;AAVD,8CAA6D;AAC7D,0CAA2D;AAG3D,wFAAoF;AACpF,kGAA4F;AAC5F,gGAA2F;AAE3F,SAAgB,kBAAkB,CAAC,IAAe,EAAE,gBAAkC;IAClF,OAAO,2BAA2B,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAe,EAAE,gBAAkC;IACpF,IAAI,IAAA,sBAAa,EAAC,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,2BAA2B,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACxG,MAAM,cAAc,GAChB,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,iCAAiC,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;QAE1G,OAAO,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,IAAA,kBAAO,EAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAA,iBAAM,EAAC,cAAc,CAAC,CAAC;IACjF,CAAC;IAED,IAAI,IAAA,oBAAW,EAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,0BAA0B,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;IAC9D,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,iCAAiC,CAAC,QAAqB,EAAE,gBAAkC;IAChG,MAAM,OAAO,GAAG,IAAI,GAAG,EAA4B,CAAC;IACpD,MAAM,IAAI,GAAgB,EAAE,CAAC;IAE7B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,IAAA,oBAAW,EAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC3C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAA,oBAAS,EAAC,KAAK,EAAE,KAAK,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAe,EAAE,gBAAkC;IACnF,IAAI,OAAO,GAAc,IAAI,CAAC;IAE9B,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,yBAAyB,EAAE,CAAC;QAC3D,OAAO,GAAG,IAAA,wDAAyB,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACnE,CAAC;IAED,IAAI,IAAA,oBAAW,EAAC,OAAO,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,yBAAyB,EAAE,CAAC;QACnF,OAAO,GAAG,IAAA,uDAAyB,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACnE,CAAC;IAED,IAAI,IAAA,oBAAW,EAAC,OAAO,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;QAChF,OAAO,GAAG,IAAA,gDAAsB,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,OAAO,CAAC;AACnB,CAAC"}

package/dist/passes/normalize-shape.d.ts

@@ -0,0 +1,4 @@
+import type { QueryNode } from "../ast/types";
+import type { NormalizeContext } from "../normalize-context";
+export declare function normalizeShape(node: QueryNode, normalizeContext: NormalizeContext): QueryNode;
+//# sourceMappingURL=normalize-shape.d.ts.map

package/dist/passes/normalize-shape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize-shape.d.ts","sourceRoot":"","sources":["../../src/passes/normalize-shape.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAM7D,wBAAgB,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,gBAAgB,EAAE,gBAAgB,GAAG,SAAS,CAE7F"}

package/dist/passes/normalize-shape.js

@@ -0,0 +1,37 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.normalizeShape = normalizeShape;
+const builders_1 = require("../ast/builders");
+const guards_1 = require("../ast/guards");
+const collapse_single_child_logical_1 = require("../rules/shape/collapse-single-child-logical");
+const dedupe_logical_children_1 = require("../rules/shape/dedupe-logical-children");
+const flatten_logical_1 = require("../rules/shape/flatten-logical");
+const remove_empty_logical_1 = require("../rules/shape/remove-empty-logical");
+function normalizeShape(node, normalizeContext) {
+    return normalizeShapeRecursive(node, normalizeContext);
+}
+function normalizeShapeRecursive(node, normalizeContext) {
+    if ((0, guards_1.isLogicalNode)(node)) {
+        const normalizedChildren = node.children.map((child) => normalizeShapeRecursive(child, normalizeContext));
+        const rebuilt = node.op === "$and" ? (0, builders_1.andNode)(normalizedChildren) : (0, builders_1.orNode)(normalizedChildren);
+        return applyShapeRules(rebuilt, normalizeContext);
+    }
+    return node;
+}
+function applyShapeRules(node, normalizeContext) {
+    let current = node;
+    if (normalizeContext.options.rules.flattenLogical) {
+        current = (0, flatten_logical_1.flattenLogical)(current, normalizeContext);
+    }
+    if (normalizeContext.options.rules.removeEmptyLogical) {
+        current = (0, remove_empty_logical_1.removeEmptyLogical)(current, normalizeContext);
+    }
+    if (normalizeContext.options.rules.collapseSingleChildLogical) {
+        current = (0, collapse_single_child_logical_1.collapseSingleChildLogical)(current, normalizeContext);
+    }
+    if (normalizeContext.options.rules.dedupeLogicalChildren) {
+        current = (0, dedupe_logical_children_1.dedupeLogicalChildren)(current, normalizeContext);
+    }
+    return current;
+}
+//# sourceMappingURL=normalize-shape.js.map

package/dist/passes/normalize-shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize-shape.js","sourceRoot":"","sources":["../../src/passes/normalize-shape.ts"],"names":[],"mappings":";;AASA,wCAEC;AAXD,8CAAkD;AAClD,0CAA8C;AAG9C,gGAA0F;AAC1F,oFAA+E;AAC/E,oEAAgE;AAChE,8EAAyE;AAEzE,SAAgB,cAAc,CAAC,IAAe,EAAE,gBAAkC;IAC9E,OAAO,uBAAuB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAe,EAAE,gBAAkC;IAChF,IAAI,IAAA,sBAAa,EAAC,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAE1G,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,IAAA,kBAAO,EAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,IAAA,iBAAM,EAAC,kBAAkB,CAAC,CAAC;QAE9F,OAAO,eAAe,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,IAAe,EAAE,gBAAkC;IACxE,IAAI,OAAO,GAAG,IAAI,CAAC;IAEnB,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAChD,OAAO,GAAG,IAAA,gCAAc,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACxD,CAAC;IAED,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QACpD,OAAO,GAAG,IAAA,yCAAkB,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,0BAA0B,EAAE,CAAC;QAC5D,OAAO,GAAG,IAAA,0DAA0B,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,qBAAqB,EAAE,CAAC;QACvD,OAAO,GAAG,IAAA,+CAAqB,EAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO,OAAO,CAAC;AACnB,CAAC"}

package/dist/passes/simplify.d.ts

@@ -0,0 +1,4 @@
+import type { QueryNode } from "../ast/types";
+import type { NormalizeContext } from "../normalize-context";
+export declare function simplify(node: QueryNode, normalizeContext: NormalizeContext): QueryNode;
+//# sourceMappingURL=simplify.d.ts.map

package/dist/passes/simplify.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"simplify.d.ts","sourceRoot":"","sources":["../../src/passes/simplify.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAE7D,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,gBAAgB,EAAE,gBAAgB,GAAG,SAAS,CAEvF"}