@innovatorstack/harness 0.0.0-stage → 0.1.1

package/dist/queries/evaluate.js

@@ -0,0 +1,122 @@
+import { like } from "./like.js";
+import { Comparison } from "./types.js";
+import { compareValues } from "./values.js";
+/** SQL three-valued logic is shared with the SQLite adapter, including NOT and NULL in sets. */
+export function evaluate(root, read, spend) {
+    const values = new Map();
+    const pending = [{ node: root, expanded: false }];
+    while (pending.length > 0) {
+        const frame = pending.pop();
+        if (!frame) {
+            throw new Error("A predicate frame must exist while evaluation is pending.");
+        }
+        spend(1);
+        const node = frame.node;
+        if (!frame.expanded && (node.kind === "and" || node.kind === "or" || node.kind === "not")) {
+            pending.push({ node, expanded: true });
+            const terms = node.kind === "not" ? [node.term] : node.terms;
+            for (const node of terms) {
+                pending.push({ node, expanded: false });
+            }
+        }
+        else {
+            values.set(node, truth(node, values, read, spend));
+        }
+    }
+    return values.get(root) === true;
+}
+function truth(node, values, read, spend) {
+    if (node.kind === "constant") {
+        return node.value;
+    }
+    if (node.kind === "not") {
+        return negate(required(values, node.term));
+    }
+    if (node.kind === "and" || node.kind === "or") {
+        const terms = node.terms.map((term) => required(values, term));
+        return groupTruth(node.kind, terms);
+    }
+    const actual = read(node.field);
+    if (node.kind === "null") {
+        return node.negate ? actual !== null : actual === null;
+    }
+    if (node.kind === "set") {
+        let result = false;
+        for (const value of node.values) {
+            spend(String(actual ?? "").length + String(value ?? "").length + 1);
+            const comparison = compareValues(node.field.kind, actual, value);
+            if (comparison === 0) {
+                result = true;
+                break;
+            }
+            if (comparison === null) {
+                result = null;
+            }
+        }
+        return node.negate ? negate(result) : result;
+    }
+    if (actual === null) {
+        return null;
+    }
+    if (node.kind === "like") {
+        const text = String(actual);
+        spend(Math.max(1, text.length * Math.max(1, node.pattern.length)));
+        const pattern = node.field.kind === "identifier" ? node.pattern.toLowerCase() : node.pattern;
+        const result = like(node.field.kind === "identifier" ? text.toLowerCase() : text, pattern);
+        return node.negate ? !result : result;
+    }
+    spend(String(actual).length + String(node.value ?? "").length + 1);
+    return comparisonResult(node.operator, compareValues(node.field.kind, actual, node.value));
+}
+export function comparisonResult(operator, result) {
+    if (result === null) {
+        return null;
+    }
+    switch (operator) {
+        case Comparison.Equal: {
+            return result === 0;
+        }
+        case Comparison.NotEqual: {
+            return result !== 0;
+        }
+        case Comparison.Greater: {
+            return result > 0;
+        }
+        case Comparison.GreaterOrEqual: {
+            return result >= 0;
+        }
+        case Comparison.Less: {
+            return result < 0;
+        }
+        case Comparison.LessOrEqual: {
+            return result <= 0;
+        }
+        default: {
+            const unexpected = operator;
+            throw new Error(`Unknown comparison '${String(unexpected)}'.`);
+        }
+    }
+}
+function negate(value) {
+    return value === null ? null : !value;
+}
+function groupTruth(kind, terms) {
+    if (kind === "and" && terms.includes(false)) {
+        return false;
+    }
+    if (kind === "or" && terms.includes(true)) {
+        return true;
+    }
+    if (terms.includes(null)) {
+        return null;
+    }
+    return kind === "and";
+}
+function required(values, node) {
+    const value = values.get(node);
+    if (value === undefined) {
+        throw new Error("Predicate operands must be evaluated before their parent.");
+    }
+    return value;
+}
+//# sourceMappingURL=evaluate.js.map

package/dist/queries/evaluate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluate.js","sourceRoot":"","sources":["../../src/queries/evaluate.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAExC,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAI5C,gGAAgG;AAChG,MAAM,UAAU,QAAQ,CACpB,IAAe,EACf,IAAyC,EACzC,KAA8B;IAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IAElD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAE5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QACjF,CAAC;QAED,KAAK,CAAC,CAAC,CAAC,CAAC;QACT,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAExB,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACxF,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;YAE7D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5C,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACvD,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;AACrC,CAAC;AAED,SAAS,KAAK,CACV,IAAe,EACf,MAAqC,EACrC,IAAyC,EACzC,KAA8B;IAE9B,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAE/D,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEhC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC;IAC3D,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACtB,IAAI,MAAM,GAAU,KAAK,CAAC;QAE1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpE,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAEjE,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACnB,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM;YACV,CAAC;YAED,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,GAAG,IAAI,CAAC;YAClB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACjD,CAAC;IAED,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,OAAO,GACT,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QACjF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAE3F,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEnE,OAAO,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/F,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAoB,EAAE,MAAqB;IACxE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,QAAQ,QAAQ,EAAE,CAAC;QACf,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;YACpB,OAAO,MAAM,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,KAAK,UAAU,CAAC,QAAQ,EAAE,CAAC;YACvB,OAAO,MAAM,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO,MAAM,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,UAAU,CAAC,cAAc,EAAE,CAAC;YAC7B,OAAO,MAAM,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,MAAM,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,UAAU,CAAC,WAAW,EAAE,CAAC;YAC1B,OAAO,MAAM,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,SAAS,CAAC;YACN,MAAM,UAAU,GAAU,QAAQ,CAAC;YAEnC,MAAM,IAAI,KAAK,CAAC,uBAAuB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACnE,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,MAAM,CAAC,KAAY;IACxB,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,IAAkB,EAAE,KAAuB;IAC3D,IAAI,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,KAAK,KAAK,CAAC;AAC1B,CAAC;AAED,SAAS,QAAQ,CAAC,MAAqC,EAAE,IAAe;IACpE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAE/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IACjF,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC"}

package/dist/queries/lexer.d.ts

@@ -0,0 +1,14 @@
+export declare enum TokenKind {
+    Word = "word",
+    Identifier = "identifier",
+    String = "string",
+    Number = "number",
+    Symbol = "symbol"
+}
+export interface Token {
+    readonly kind: TokenKind;
+    readonly value: string;
+    readonly position: number;
+}
+export declare function tokenize(text: string): readonly Token[];
+//# sourceMappingURL=lexer.d.ts.map

package/dist/queries/lexer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lexer.d.ts","sourceRoot":"","sources":["../../src/queries/lexer.ts"],"names":[],"mappings":"AAEA,oBAAY,SAAS;IACjB,IAAI,SAAS;IACb,UAAU,eAAe;IACzB,MAAM,WAAW;IACjB,MAAM,WAAW;IACjB,MAAM,WAAW;CACpB;AAED,MAAM,WAAW,KAAK;IAClB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,KAAK,EAAE,CA8BvD"}

package/dist/queries/lexer.js

@@ -0,0 +1,87 @@
+import { queryTextMax } from "./types.js";
+export var TokenKind;
+(function (TokenKind) {
+    TokenKind["Word"] = "word";
+    TokenKind["Identifier"] = "identifier";
+    TokenKind["String"] = "string";
+    TokenKind["Number"] = "number";
+    TokenKind["Symbol"] = "symbol";
+})(TokenKind || (TokenKind = {}));
+export function tokenize(text) {
+    if (text.length > queryTextMax) {
+        throw new TypeError("Query text exceeds its input limit.");
+    }
+    const tokens = [];
+    let offset = 0;
+    while (offset < text.length) {
+        const character = text[offset];
+        if (!character) {
+            throw new Error("A query character must exist before the text boundary.");
+        }
+        if (/\s/u.test(character)) {
+            offset += 1;
+            continue;
+        }
+        const token = readToken(text, offset);
+        tokens.push(token.token);
+        offset = token.end;
+        if (tokens.length > 20_000) {
+            throw new TypeError("Query token limit exceeded.");
+        }
+    }
+    return tokens;
+}
+function readToken(text, offset) {
+    const character = text[offset];
+    if (character === "'" || character === "[") {
+        return quoted(text, offset, character);
+    }
+    const rest = text.slice(offset);
+    const number = /^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/u.exec(rest)?.[0];
+    const word = /^[A-Za-z_][A-Za-z_\d$]*/u.exec(rest)?.[0];
+    const symbol = /^(?:<>|!=|<=|>=|[=<>(),.])/u.exec(rest)?.[0];
+    let token;
+    if (number) {
+        token = { kind: TokenKind.Number, value: number, position: offset };
+    }
+    else if (word) {
+        token = { kind: TokenKind.Word, value: word, position: offset };
+    }
+    else if (symbol) {
+        token = { kind: TokenKind.Symbol, value: symbol, position: offset };
+    }
+    else {
+        throw new TypeError(`Unsupported query syntax at position ${offset + 1}.`);
+    }
+    return { token, end: offset + token.value.length };
+}
+function quoted(text, start, opening) {
+    const closing = opening === "[" ? "]" : "'";
+    const parts = [];
+    let offset = start + 1;
+    while (offset < text.length) {
+        const character = text[offset];
+        if (character === closing) {
+            if (text[offset + 1] === closing) {
+                parts.push(closing);
+                offset += 2;
+                continue;
+            }
+            return {
+                token: {
+                    kind: opening === "[" ? TokenKind.Identifier : TokenKind.String,
+                    value: parts.join(""),
+                    position: start,
+                },
+                end: offset + 1,
+            };
+        }
+        if (character === undefined) {
+            throw new Error("Quoted query text must remain inside its input boundary.");
+        }
+        parts.push(character);
+        offset += 1;
+    }
+    throw new TypeError(`Unterminated query literal at position ${start + 1}.`);
+}
+//# sourceMappingURL=lexer.js.map

package/dist/queries/lexer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lexer.js","sourceRoot":"","sources":["../../src/queries/lexer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,MAAM,CAAN,IAAY,SAMX;AAND,WAAY,SAAS;IACjB,0BAAa,CAAA;IACb,sCAAyB,CAAA;IACzB,8BAAiB,CAAA;IACjB,8BAAiB,CAAA;IACjB,8BAAiB,CAAA;AACrB,CAAC,EANW,SAAS,KAAT,SAAS,QAMpB;AAQD,MAAM,UAAU,QAAQ,CAAC,IAAY;IACjC,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAE/B,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC;YACZ,SAAS;QACb,CAAC;QAED,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;QAEnB,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,CAAC,CAAC;QACvD,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,MAAc;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAE/B,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QACzC,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,iDAAiD,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,IAAI,GAAG,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAY,CAAC;IAEjB,IAAI,MAAM,EAAE,CAAC;QACT,KAAK,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IACxE,CAAC;SAAM,IAAI,IAAI,EAAE,CAAC;QACd,KAAK,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IACpE,CAAC;SAAM,IAAI,MAAM,EAAE,CAAC;QAChB,KAAK,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IACxE,CAAC;SAAM,CAAC;QACJ,MAAM,IAAI,SAAS,CAAC,wCAAwC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/E,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,MAAM,CAAC,IAAY,EAAE,KAAa,EAAE,OAAkB;IAC3D,MAAM,OAAO,GAAG,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;IAEvB,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAE/B,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpB,MAAM,IAAI,CAAC,CAAC;gBACZ,SAAS;YACb,CAAC;YAED,OAAO;gBACH,KAAK,EAAE;oBACH,IAAI,EAAE,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM;oBAC/D,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,QAAQ,EAAE,KAAK;iBAClB;gBACD,GAAG,EAAE,MAAM,GAAG,CAAC;aAClB,CAAC;QACN,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAChF,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,MAAM,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,SAAS,CAAC,0CAA0C,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;AAChF,CAAC"}

package/dist/queries/like.d.ts

@@ -0,0 +1,3 @@
+/** SQL wildcards operate on Unicode characters. This bounded matcher never builds a regex. */
+export declare function like(value: string, pattern: string): boolean;
+//# sourceMappingURL=like.d.ts.map

package/dist/queries/like.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"like.d.ts","sourceRoot":"","sources":["../../src/queries/like.ts"],"names":[],"mappings":"AAGA,8FAA8F;AAC9F,wBAAgB,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAgC5D"}

package/dist/queries/like.js

@@ -0,0 +1,35 @@
+import { workUnitsMax } from "../core/limits.js";
+import { queryTextMax } from "./types.js";
+/** SQL wildcards operate on Unicode characters. This bounded matcher never builds a regex. */
+export function like(value, pattern) {
+    if (pattern.length > queryTextMax || pattern.includes("[") || pattern.includes("]")) {
+        throw new TypeError("LIKE supports '%' and '_' wildcards; bracket classes are not implemented.");
+    }
+    if (value.length * Math.max(1, pattern.length) > workUnitsMax) {
+        throw new RangeError("LIKE matching exceeds its work budget.");
+    }
+    const text = characters(value);
+    const tokens = characters(pattern);
+    let previous = Array.from({ length: text.length + 1 }, () => false);
+    previous[0] = true;
+    for (const token of tokens) {
+        const current = Array.from({ length: text.length + 1 }, () => false);
+        current[0] = token === "%" && previous[0] === true;
+        for (let index = 1; index <= text.length; index += 1) {
+            current[index] =
+                token === "%"
+                    ? previous[index] === true || current[index - 1] === true
+                    : previous[index - 1] === true && (token === "_" || token === text[index - 1]);
+        }
+        previous = current;
+    }
+    return previous[text.length] === true;
+}
+function characters(value) {
+    const result = [];
+    for (const character of value) {
+        result.push(character);
+    }
+    return result;
+}
+//# sourceMappingURL=like.js.map

package/dist/queries/like.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"like.js","sourceRoot":"","sources":["../../src/queries/like.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,8FAA8F;AAC9F,MAAM,UAAU,IAAI,CAAC,KAAa,EAAE,OAAe;IAC/C,IAAI,OAAO,CAAC,MAAM,GAAG,YAAY,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAClF,MAAM,IAAI,SAAS,CACf,2EAA2E,CAC9E,CAAC;IACN,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;QAC5D,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAEnC,IAAI,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACpE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAEnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QACrE,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;QAEnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACnD,OAAO,CAAC,KAAK,CAAC;gBACV,KAAK,KAAK,GAAG;oBACT,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI;oBACzD,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3F,CAAC;QAED,QAAQ,GAAG,OAAO,CAAC;IACvB,CAAC;IAED,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/dist/queries/parser.d.ts

@@ -0,0 +1,28 @@
+import type { StorageValue } from "../storage/types.js";
+import type { Predicate, QueryField } from "./types.js";
+type Resolver = (names: readonly string[]) => QueryField;
+export declare class PredicateParser {
+    private readonly field;
+    private offset;
+    private reductions;
+    private readonly tokens;
+    private readonly values;
+    private readonly operators;
+    constructor(text: string, field: Resolver);
+    parse(): Predicate;
+    scalarList(): readonly StorageValue[];
+    range(): readonly [StorageValue, StorageValue];
+    private predicate;
+    private identifiers;
+    private literal;
+    private list;
+    private binaryOperator;
+    private reduce;
+    private take;
+    private takeWord;
+    private require;
+    private requireWord;
+    private fail;
+}
+export {};
+//# sourceMappingURL=parser.d.ts.map

package/dist/queries/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/queries/parser.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAKxD,OAAO,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAExD,KAAK,QAAQ,GAAG,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,KAAK,UAAU,CAAC;AAIzD,qBAAa,eAAe;IASpB,OAAO,CAAC,QAAQ,CAAC,KAAK;IAR1B,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmB;IAC1C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmB;IAC1C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAkB;IAE5C,YACI,IAAI,EAAE,MAAM,EACK,KAAK,EAAE,QAAQ,EAGnC;IAED,KAAK,IAAI,SAAS,CA0DjB;IAED,UAAU,IAAI,SAAS,YAAY,EAAE,CAQpC;IAED,KAAK,IAAI,SAAS,CAAC,YAAY,EAAE,YAAY,CAAC,CAU7C;IAED,OAAO,CAAC,SAAS;IAwDjB,OAAO,CAAC,WAAW;IAoBnB,OAAO,CAAC,OAAO;IAcf,OAAO,CAAC,IAAI;IAkBZ,OAAO,CAAC,cAAc;IAYtB,OAAO,CAAC,MAAM;IA8Bd,OAAO,CAAC,IAAI;IAYZ,OAAO,CAAC,QAAQ;IAYhB,OAAO,CAAC,OAAO;IAMf,OAAO,CAAC,WAAW;IAMnB,OAAO,CAAC,IAAI;CAKf"}

package/dist/queries/parser.js

@@ -0,0 +1,271 @@
+import { TokenKind, tokenize } from "./lexer.js";
+import { comparison, likePredicate, setPredicate, validatePredicate } from "./predicates.js";
+import { Comparison, queryDepthMax, queryNodesMax, queryValuesMax } from "./types.js";
+export class PredicateParser {
+    field;
+    offset = 0;
+    reductions = 0;
+    tokens;
+    values = [];
+    operators = [];
+    constructor(text, field) {
+        this.field = field;
+        this.tokens = tokenize(text);
+    }
+    parse() {
+        let operand = true;
+        let depth = 0;
+        while (this.offset < this.tokens.length) {
+            if (operand) {
+                if (this.take("(")) {
+                    this.operators.push("(");
+                    depth += 1;
+                }
+                else if (this.takeWord("not")) {
+                    this.operators.push("not");
+                }
+                else {
+                    this.values.push(this.predicate());
+                    operand = false;
+                }
+            }
+            else if (this.take(")")) {
+                while (this.operators.at(-1) !== "(") {
+                    this.reduce();
+                }
+                this.operators.pop();
+                depth -= 1;
+            }
+            else {
+                const operator = this.binaryOperator();
+                while (this.operators.at(-1) !== undefined &&
+                    precedence(this.operators.at(-1)) >= precedence(operator)) {
+                    this.reduce();
+                }
+                this.operators.push(operator);
+                operand = true;
+            }
+            if (depth < 0 || depth > queryDepthMax) {
+                this.fail("Unbalanced or excessive query parentheses");
+            }
+        }
+        if (operand || depth !== 0) {
+            this.fail("Incomplete query expression");
+        }
+        while (this.operators.length > 0) {
+            this.reduce();
+        }
+        const result = this.values[0];
+        if (!result || this.values.length !== 1) {
+            return this.fail("Invalid query expression");
+        }
+        validatePredicate(result);
+        return result;
+    }
+    scalarList() {
+        const values = this.list(false);
+        if (this.offset !== this.tokens.length) {
+            this.fail("Unexpected query value");
+        }
+        return values;
+    }
+    range() {
+        const first = this.literal();
+        this.requireWord("and");
+        const last = this.literal();
+        if (this.offset !== this.tokens.length) {
+            this.fail("Unexpected range value");
+        }
+        return [first, last];
+    }
+    predicate() {
+        const field = this.field(this.identifiers());
+        const negate = this.takeWord("not");
+        if (this.takeWord("in")) {
+            this.require("(");
+            return setPredicate(field, this.list(true), negate);
+        }
+        if (this.takeWord("like")) {
+            const pattern = this.literal();
+            if (typeof pattern !== "string") {
+                return this.fail("LIKE requires a quoted pattern");
+            }
+            return likePredicate(field, pattern, negate);
+        }
+        if (this.takeWord("between")) {
+            const first = this.literal();
+            this.requireWord("and");
+            const last = this.literal();
+            const term = {
+                kind: "and",
+                terms: [
+                    comparison(field, Comparison.GreaterOrEqual, first),
+                    comparison(field, Comparison.LessOrEqual, last),
+                ],
+            };
+            return negate ? { kind: "not", term } : term;
+        }
+        if (negate) {
+            return this.fail("NOT must precede IN, LIKE or BETWEEN");
+        }
+        if (this.takeWord("is")) {
+            const negate = this.takeWord("not");
+            this.requireWord("null");
+            return { kind: "null", field, negate };
+        }
+        const token = this.tokens[this.offset++];
+        const operator = comparisonOperator(token?.value);
+        if (operator === undefined) {
+            return this.fail("Expected a supported comparison operator");
+        }
+        return comparison(field, operator, this.literal());
+    }
+    identifiers() {
+        const names = [];
+        do {
+            const token = this.tokens[this.offset++];
+            if (!token || ![TokenKind.Word, TokenKind.Identifier].includes(token.kind)) {
+                return this.fail("Expected a property identifier");
+            }
+            names.push(token.value);
+            if (names.length > 3) {
+                return this.fail("Cross-database query qualifiers are not supported");
+            }
+        } while (this.take("."));
+        return names;
+    }
+    literal() {
+        if (this.takeWord("null")) {
+            return null;
+        }
+        const token = this.tokens[this.offset++];
+        if (!token || ![TokenKind.String, TokenKind.Number].includes(token.kind)) {
+            return this.fail("Expected a quoted string, number or NULL literal");
+        }
+        return token.value;
+    }
+    list(parenthesized) {
+        const values = [];
+        do {
+            values.push(this.literal());
+            if (values.length > queryValuesMax) {
+                return this.fail("Query value limit exceeded");
+            }
+        } while (this.take(","));
+        if (parenthesized) {
+            this.require(")");
+        }
+        return values;
+    }
+    binaryOperator() {
+        if (this.takeWord("and")) {
+            return "and";
+        }
+        if (this.takeWord("or")) {
+            return "or";
+        }
+        return this.fail("Expected AND, OR or a closing parenthesis");
+    }
+    reduce() {
+        this.reductions += 1;
+        if (this.reductions > queryNodesMax) {
+            this.fail("Query exceeds its predicate limit");
+        }
+        const operator = this.operators.pop();
+        const right = this.values.pop();
+        if (!right || operator === undefined || operator === "(") {
+            this.fail("Unbalanced query expression");
+        }
+        if (operator === "not") {
+            this.values.push({ kind: "not", term: right });
+            return;
+        }
+        const left = this.values.pop();
+        if (!left) {
+            this.fail("Missing query operand");
+        }
+        const terms = left.kind === operator ? [...left.terms, right] : [left, right];
+        this.values.push({ kind: operator, terms });
+    }
+    take(value) {
+        const token = this.tokens[this.offset];
+        if (token?.kind === TokenKind.Symbol && token.value === value) {
+            this.offset += 1;
+            return true;
+        }
+        return false;
+    }
+    takeWord(value) {
+        const token = this.tokens[this.offset];
+        if (token?.kind === TokenKind.Word && token.value.toLowerCase() === value) {
+            this.offset += 1;
+            return true;
+        }
+        return false;
+    }
+    require(value) {
+        if (!this.take(value)) {
+            this.fail(`Expected '${value}'`);
+        }
+    }
+    requireWord(value) {
+        if (!this.takeWord(value)) {
+            this.fail(`Expected ${value.toUpperCase()}`);
+        }
+    }
+    fail(message) {
+        const position = this.tokens[this.offset]?.position ?? this.tokens.at(-1)?.position ?? 0;
+        throw new TypeError(`${message} at query position ${position + 1}.`);
+    }
+}
+function precedence(operator) {
+    switch (operator) {
+        case "not": {
+            return 3;
+        }
+        case "and": {
+            return 2;
+        }
+        case "or": {
+            return 1;
+        }
+        case undefined:
+        case "(": {
+            return 0;
+        }
+        default: {
+            const unexpected = operator;
+            throw new Error(`Unknown query operator ${String(unexpected)}.`);
+        }
+    }
+}
+function comparisonOperator(value) {
+    switch (value) {
+        case undefined: {
+            return undefined;
+        }
+        case "=": {
+            return Comparison.Equal;
+        }
+        case "!=":
+        case "<>": {
+            return Comparison.NotEqual;
+        }
+        case ">": {
+            return Comparison.Greater;
+        }
+        case ">=": {
+            return Comparison.GreaterOrEqual;
+        }
+        case "<": {
+            return Comparison.Less;
+        }
+        case "<=": {
+            return Comparison.LessOrEqual;
+        }
+        default: {
+            return undefined;
+        }
+    }
+}
+//# sourceMappingURL=parser.js.map

package/dist/queries/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../src/queries/parser.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEjD,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAC7F,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAOtF,MAAM,OAAO,eAAe;IASH,KAAK;IARlB,MAAM,GAAG,CAAC,CAAC;IACX,UAAU,GAAG,CAAC,CAAC;IACN,MAAM,CAAmB;IACzB,MAAM,GAAgB,EAAE,CAAC;IACzB,SAAS,GAAe,EAAE,CAAC;IAE5C,YACI,IAAY,EACK,KAAe;qBAAf,KAAK;QAEtB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK;QACD,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACV,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACjB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACzB,KAAK,IAAI,CAAC,CAAC;gBACf,CAAC;qBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC/B,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;oBACnC,OAAO,GAAG,KAAK,CAAC;gBACpB,CAAC;YACL,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACnC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;gBACrB,KAAK,IAAI,CAAC,CAAC;YACf,CAAC;iBAAM,CAAC;gBACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBAEvC,OACI,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS;oBACnC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,EAC3D,CAAC;oBACC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC9B,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,aAAa,EAAE,CAAC;gBACrC,IAAI,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;YAC3D,CAAC;QACL,CAAC;QAED,IAAI,OAAO,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,EAAE,CAAC;QAClB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAE9B,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QACjD,CAAC;QAED,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE1B,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,UAAU;QACN,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEhC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,KAAK;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAE5B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACzB,CAAC;IAEO,SAAS;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEpC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAElB,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAE/B,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC9B,OAAO,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;YACvD,CAAC;YAED,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAc;gBACpB,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE;oBACH,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,cAAc,EAAE,KAAK,CAAC;oBACnD,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,WAAW,EAAE,IAAI,CAAC;iBAClD;aACJ,CAAC;YAEF,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACT,OAAO,IAAI,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAEzB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC3C,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAElD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,UAAU,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACvD,CAAC;IAEO,WAAW;QACf,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,GAAG,CAAC;YACA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAEzC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzE,OAAO,IAAI,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;YACvD,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAExB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnB,OAAO,IAAI,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;YAC1E,CAAC;QACL,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;QAEzB,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,OAAO;QACX,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAEzC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,OAAO,IAAI,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;QACzE,CAAC;QAED,OAAO,KAAK,CAAC,KAAK,CAAC;IACvB,CAAC;IAEO,IAAI,CAAC,aAAsB;QAC/B,MAAM,MAAM,GAAmB,EAAE,CAAC;QAElC,GAAG,CAAC;YACA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YAE5B,IAAI,MAAM,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;gBACjC,OAAO,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;YACnD,CAAC;QACL,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;QAEzB,IAAI,aAAa,EAAE,CAAC;YAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,cAAc;QAClB,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;IAClE,CAAC;IAEO,MAAM;QACV,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;QAErB,IAAI,IAAI,CAAC,UAAU,GAAG,aAAa,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAEhC,IAAI,CAAC,KAAK,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAE/C,OAAO;QACX,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAE/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IAChD,CAAC;IAEO,IAAI,CAAC,KAAa;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEvC,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAC5D,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YAEjB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEvC,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;YACxE,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YAEjB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,OAAO,CAAC,KAAa;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,aAAa,KAAK,GAAG,CAAC,CAAC;QACrC,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,KAAa;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,YAAY,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,OAAe;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC;QAEzF,MAAM,IAAI,SAAS,CAAC,GAAG,OAAO,sBAAsB,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;IACzE,CAAC;CACJ;AAED,SAAS,UAAU,CAAC,QAA8B;IAC9C,QAAQ,QAAQ,EAAE,CAAC;QACf,KAAK,KAAK,EAAE,CAAC;YACT,OAAO,CAAC,CAAC;QACb,CAAC;QACD,KAAK,KAAK,EAAE,CAAC;YACT,OAAO,CAAC,CAAC;QACb,CAAC;QACD,KAAK,IAAI,EAAE,CAAC;YACR,OAAO,CAAC,CAAC;QACb,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,GAAG,EAAE,CAAC;YACP,OAAO,CAAC,CAAC;QACb,CAAC;QACD,SAAS,CAAC;YACN,MAAM,UAAU,GAAU,QAAQ,CAAC;YAEnC,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACrE,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB;IACjD,QAAQ,KAAK,EAAE,CAAC;QACZ,KAAK,SAAS,EAAE,CAAC;YACb,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,KAAK,GAAG,EAAE,CAAC;YACP,OAAO,UAAU,CAAC,KAAK,CAAC;QAC5B,CAAC;QACD,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,EAAE,CAAC;YACR,OAAO,UAAU,CAAC,QAAQ,CAAC;QAC/B,CAAC;QACD,KAAK,GAAG,EAAE,CAAC;YACP,OAAO,UAAU,CAAC,OAAO,CAAC;QAC9B,CAAC;QACD,KAAK,IAAI,EAAE,CAAC;YACR,OAAO,UAAU,CAAC,cAAc,CAAC;QACrC,CAAC;QACD,KAAK,GAAG,EAAE,CAAC;YACP,OAAO,UAAU,CAAC,IAAI,CAAC;QAC3B,CAAC;QACD,KAAK,IAAI,EAAE,CAAC;YACR,OAAO,UAAU,CAAC,WAAW,CAAC;QAClC,CAAC;QACD,SAAS,CAAC;YACN,OAAO,SAAS,CAAC;QACrB,CAAC;IACL,CAAC;AACL,CAAC"}

package/dist/queries/predicates.d.ts

@@ -0,0 +1,7 @@
+import type { StorageValue } from "../storage/types.js";
+import type { Comparison, Predicate, QueryField } from "./types.js";
+export declare function comparison(field: QueryField, operator: Comparison, value: StorageValue): Predicate;
+export declare function setPredicate(field: QueryField, values: readonly StorageValue[], negate?: boolean): Predicate;
+export declare function likePredicate(field: QueryField, pattern: string, negate?: boolean): Predicate;
+export declare function validatePredicate(root: Predicate): void;
+//# sourceMappingURL=predicates.d.ts.map

package/dist/queries/predicates.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"predicates.d.ts","sourceRoot":"","sources":["../../src/queries/predicates.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGxD,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAGpE,wBAAgB,UAAU,CACtB,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,UAAU,EACpB,KAAK,EAAE,YAAY,GACpB,SAAS,CAIX;AAED,wBAAgB,YAAY,CACxB,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,SAAS,YAAY,EAAE,EAC/B,MAAM,UAAQ,GACf,SAAS,CAUX;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,UAAQ,GAAG,SAAS,CAQ3F;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI,CAkCvD"}