@malloydata/malloy-filter 0.0.240-dev250311213218 → 0.0.240

package/README.md

@@ -1,91 +1,58 @@
-# Malloy Filter Expressions
-
-This repository contains the parser and serializer for Malloy filter expressions. Filter expressions give Malloy users a powerful, yet simple and intuitive, way to specify complex filtering conditions.
-
-The library contains no external dependencies, and is designed to produce a lightweight data structure that can be embedded with minimal overhead into products interfacing with Malloy. Instructions for building and using the library are below.
-
-The WN for filter expressions is [TBD].
-
-## Building
-
-```bash
-npm run build
-```
-
-## Using
-
-To use the parser, simply import `FilterParser` and go.
-
-Example:
-
-```code
-import {BooleanParser} from './boolean_parser';
-import {StringParser} from './string_parser';
-import {NumberParser} from './number_parser';
-import {DateParser} from './date_parser';
-
-function aSimpleParser() {
-  let str = 'CAT,DOG';
-  const stringResponse = new StringParser(str).parse();
-  console.log(str, '\n', ...stringResponse.clauses, '\n');
-
-  str = '-5.5, 10, 2.3e7';
-  const numberResponse = new NumberParser(str).parse();
-  console.log(str, '\n', ...numberResponse.clauses, '\n');
-
-  str = 'null, false';
-  const booleanResponse = new BooleanParser(str).parse();
-  console.log(str, '\n', ...booleanResponse.clauses, '\n');
-
-  str = 'after 2025-10-05';
-  const dateResponse = new DateParser(str).parse();
-  console.log(str, '\n', ...dateResponse.clauses, '\n');
+# Filter Languages
+
+There is a unique filter language for each filterable data type. The documentation-bRoKeN-lInK describes the various languages.
+
+# Grammars
+
+`malloy-filter` use [moo](https://github.com/no-context/moo?tab=readme-ov-file) and [nearley](https://nearley.js.org/) to generate parsers for each sub language. The grammars are in `grammars`.
+
+After changing a `.ne` file use `npm run build` to update the generated parser.
+
+# API
+
+Refer to the [clause interfaces](src/filter_clause.ts) for details on the
+output of the parser, or look at the parser tests in [`src/test/`](src/test/) for more examples
+of parser output.
+
+```TypeScript
+import {StringFilterExpression, StringClause} from '@malloydata/malloy-filter'
+
+// or ...
+// NumberFilterExpression, NumberClause
+// BooleanFilterExpression, BooleanClause
+// TemporalFilterExpression, TemporalClause
+
+// Each has two entry points, "parse" and "unparse"
+
+const stringParse = StringFilterExpression.parse('FOO%,-FOOD')
+if (stringParse.parsed) {
+    console.log(JSON.stringify(stringParse.parsed, null, 2));
+    /*
+     * Output will look something like this ...
+     * { operator: ',',
+     *   members: [
+     *     {operator: 'starts', values: ['FOO']}
+     *     {operator: '=', not: true, values: ['FOOD']}
+     *   ],
+     * }
+     */
+    console.log(StringFilterExpression.unparse(stringParse.parse));
+    /*
+     * There will be minor variations on unparse, for example in this
+     * case there will be space after the comma:
+     *
+     * FOO%, -FOOD
+     */
+} else {
+    console.log(stringParse.log);
 }
-
-aSimpleParser();
 ```
 
-Output:
-
-```code
-CAT,DOG
- { operator: '=', values: [ 'CAT', 'DOG' ] }
+# Testing
 
--5.5, 10, 2.3e7
- { operator: '=', values: [ -5.5, 10, 23000000 ] }
+The `malloy-filter` tests use Jest.
 
-null, false
- { operator: 'NULL' } { operator: 'FALSEORNULL' }
-
-after 2025-10-05
- {
-  operator: 'AFTER',
-  moment: { type: 'ABSOLUTE', date: '2025-10-05', unit: 'DAY' }
- }
-```
-
-Likewise, to use the serializers, simply import the `*Serializer` classes.
-
-## Parsers
-
-Each filter type is handled by a different parser (strings, numbers, dates and times, etc).
-
-### Number Parser
-
-The number parser `number_parser.ts` supports the operations highlighted on the [Samples](SAMPLES.md#numbers) page.
-
-### String Parser
-
-The string parser `string_parser.ts` supports the operations highlighted on the [Samples](SAMPLES.md#strings) page.
-
-### Boolean Parser
-
-The boolean parser `boolean_parser.ts` supports the operations highlighted on the [Samples](SAMPLES.md#booleans) page.
-
-### Date and Time Parser
-
-The date and time parser `date_parser.ts` supports the operations highlighted on the [Samples](SAMPLES.md#dates-and-times) page.
-
-## Serializers
-
-Each parser has a complementary serializer that converts the parser output (`xxxClause[]`) back to a string. See examples of the round trip from string to Clause to string on the [Serialization Samples](SERIALIZE_SAMPLES.md) page.
+```bash
+npm run build
+npm run test
+```

package/dist/boolean_filter_expression.d.ts

@@ -0,0 +1,5 @@
+import { BooleanClause, FilterParserReponse } from './filter_clause';
+export declare const BooleanFilterExpression: {
+    parse(srcText: string): FilterParserReponse<BooleanClause>;
+    unparse(bc: BooleanClause | null): string;
+};

package/dist/boolean_filter_expression.js

@@ -0,0 +1,68 @@
+"use strict";
+/*
+ * Copyright (c) Meta Platforms, Inc. and affiliates.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BooleanFilterExpression = void 0;
+exports.BooleanFilterExpression = {
+    parse(srcText) {
+        var _a;
+        const ret = { parsed: null, log: [] };
+        let src = srcText.toLowerCase().trim().replace(/\s\s+/, ' ');
+        let negate = false;
+        if (src.startsWith('not ')) {
+            negate = true;
+            src = src.slice(4);
+        }
+        if (src === 'true') {
+            ret.parsed = { operator: 'true' };
+        }
+        else if (src === 'false') {
+            ret.parsed = { operator: 'false_or_null' };
+        }
+        else if (src === '=false') {
+            ret.parsed = { operator: 'false' };
+        }
+        else if (src === 'null') {
+            ret.parsed = { operator: 'null' };
+        }
+        else if (src === 'not null') {
+            ret.parsed = { operator: 'null', not: true };
+        }
+        else {
+            const nonSpace = srcText.match(/[^\s]/);
+            const startIndex = nonSpace ? (_a = nonSpace.index) !== null && _a !== void 0 ? _a : 0 : 0;
+            ret.log = [
+                {
+                    message: 'Illegal boolean filter. Must be one of true,false,=false,null,not null',
+                    severity: 'error',
+                    startIndex,
+                    endIndex: startIndex + srcText.length - 1,
+                },
+            ];
+        }
+        if (negate && ret.parsed) {
+            ret.parsed.not = true;
+        }
+        return ret;
+    },
+    unparse(bc) {
+        if (bc === null) {
+            return '';
+        }
+        const n = bc.not ? 'not ' : '';
+        switch (bc.operator) {
+            case 'true':
+            case 'null':
+                return n + bc.operator;
+            case 'false_or_null':
+                return n + 'false';
+            case 'false':
+                return n + '=false';
+        }
+    },
+};
+//# sourceMappingURL=boolean_filter_expression.js.map

package/dist/boolean_filter_expression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"boolean_filter_expression.js","sourceRoot":"","sources":["../src/boolean_filter_expression.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAIU,QAAA,uBAAuB,GAAG;IACrC,KAAK,CAAC,OAAe;;QACnB,MAAM,GAAG,GAAuC,EAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAC,CAAC;QACxE,IAAI,GAAG,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC7D,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YAC1B,MAAM,GAAG,IAAI,CAAC;YACd,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACpB;QACD,IAAI,GAAG,KAAK,MAAM,EAAE;YAClB,GAAG,CAAC,MAAM,GAAG,EAAC,QAAQ,EAAE,MAAM,EAAC,CAAC;SACjC;aAAM,IAAI,GAAG,KAAK,OAAO,EAAE;YAC1B,GAAG,CAAC,MAAM,GAAG,EAAC,QAAQ,EAAE,eAAe,EAAC,CAAC;SAC1C;aAAM,IAAI,GAAG,KAAK,QAAQ,EAAE;YAC3B,GAAG,CAAC,MAAM,GAAG,EAAC,QAAQ,EAAE,OAAO,EAAC,CAAC;SAClC;aAAM,IAAI,GAAG,KAAK,MAAM,EAAE;YACzB,GAAG,CAAC,MAAM,GAAG,EAAC,QAAQ,EAAE,MAAM,EAAC,CAAC;SACjC;aAAM,IAAI,GAAG,KAAK,UAAU,EAAE;YAC7B,GAAG,CAAC,MAAM,GAAG,EAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAC,CAAC;SAC5C;aAAM;YACL,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACxC,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAA,QAAQ,CAAC,KAAK,mCAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,GAAG,CAAC,GAAG,GAAG;gBACR;oBACE,OAAO,EACL,wEAAwE;oBAC1E,QAAQ,EAAE,OAAO;oBACjB,UAAU;oBACV,QAAQ,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC;iBAC1C;aACF,CAAC;SACH;QACD,IAAI,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE;YACxB,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC;SACvB;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,CAAC,EAAwB;QAC9B,IAAI,EAAE,KAAK,IAAI,EAAE;YACf,OAAO,EAAE,CAAC;SACX;QACD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,QAAQ,EAAE,CAAC,QAAQ,EAAE;YACnB,KAAK,MAAM,CAAC;YACZ,KAAK,MAAM;gBACT,OAAO,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;YACzB,KAAK,eAAe;gBAClB,OAAO,CAAC,GAAG,OAAO,CAAC;YACrB,KAAK,OAAO;gBACV,OAAO,CAAC,GAAG,QAAQ,CAAC;SACvB;IACH,CAAC;CACF,CAAC"}

package/dist/clause_utils.d.ts

@@ -0,0 +1,111 @@
+import { ChainOp, NumberRange, StringClause, NumberClause, TemporalUnit, TemporalLiteral, TemporalClause } from './filter_clause';
+/**
+ * If there is a minus token, add "not:true" to the clause
+ */
+export declare function maybeNot(data: (Object | undefined)[]): Object | {
+    not: boolean;
+    operator: "null";
+} | {
+    not: boolean;
+    operator: import("./filter_clause").StringConditionOperator;
+    values: string[];
+} | {
+    not: boolean;
+    operator: "~";
+    escaped_values: string[];
+} | {
+    not: boolean;
+    operator: "empty";
+} | {
+    not: boolean;
+    operator: ChainOp;
+    members: StringClause[];
+} | {
+    not: boolean;
+    operator: "()";
+    expr: StringClause;
+} | undefined;
+export declare function unescape(str: string): string;
+/**
+ * Escape all of these:  ,;| ()\%_
+ */
+export declare function escape(str: string): string;
+/**
+ * Generate the correct match clause operator based on the contents
+ * of the match string.
+ */
+export declare function matchOp(matchSrc: string): StringClause;
+export declare function conjoin(left: Object, op: string, right: Object): StringClause | null;
+export declare function joinNumbers(left: Object, op: string, right: Object): NumberClause | null;
+export declare function mkRange(left: string, rFrom: string, rTo: string, right: string): NumberRange | null;
+export declare function numNot(op: Object, notToken: unknown): Object | {
+    not: boolean;
+    operator: "null";
+} | {
+    not: boolean;
+    operator: import("./filter_clause").NumberOperator;
+    values: string[];
+} | {
+    not: boolean;
+    operator: "range";
+    startOperator: import("./filter_clause").NumberRangeOperator;
+    startValue: string;
+    endOperator: import("./filter_clause").NumberRangeOperator;
+    endValue: string;
+} | {
+    not: boolean;
+    operator: "()";
+    expr: NumberClause;
+} | {
+    not: boolean;
+    operator: ChainOp;
+    members: NumberClause[];
+};
+export declare function temporalNot(op: Object, notToken: unknown): Object | {
+    not: boolean;
+    operator: "null";
+} | {
+    not: boolean;
+    operator: "before";
+    before: import("./filter_clause").Moment;
+} | {
+    not: boolean;
+    operator: "after";
+    after: import("./filter_clause").Moment;
+} | {
+    not: boolean;
+    operator: "to";
+    fromMoment: import("./filter_clause").Moment;
+    toMoment: import("./filter_clause").Moment;
+} | {
+    not: boolean;
+    operator: "for";
+    begin: import("./filter_clause").Moment;
+    units: TemporalUnit;
+    n: string;
+} | {
+    not: boolean;
+    operator: "in_last";
+    units: TemporalUnit;
+    n: string;
+} | {
+    not: boolean;
+    operator: "last" | "next";
+    units: TemporalUnit;
+    n: string;
+} | {
+    not: boolean;
+    operator: "in";
+    in: import("./filter_clause").Moment;
+} | {
+    not: boolean;
+    operator: ChainOp;
+    members: TemporalClause[];
+} | {
+    not: boolean;
+    operator: "()";
+    expr: TemporalClause;
+};
+export declare function joinTemporal(left: Object, op: string, right: Object): TemporalClause | null;
+export declare function timeLiteral(literal: string, units?: TemporalUnit): TemporalLiteral;
+export declare function mkUnits(unit_s: string): TemporalUnit | undefined;

package/dist/clause_utils.js

@@ -0,0 +1,280 @@
+"use strict";
+/*
+ * Copyright (c) Meta Platforms, Inc. and affiliates.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.mkUnits = exports.timeLiteral = exports.joinTemporal = exports.temporalNot = exports.numNot = exports.mkRange = exports.joinNumbers = exports.conjoin = exports.matchOp = exports.escape = exports.unescape = exports.maybeNot = void 0;
+const filter_clause_1 = require("./filter_clause");
+/**
+ * If there is a minus token, add "not:true" to the clause
+ */
+function maybeNot(data) {
+    const [isMinus, op] = data;
+    if (isMinus && op && (0, filter_clause_1.isStringClause)(op)) {
+        return { ...op, not: true };
+    }
+    return op;
+}
+exports.maybeNot = maybeNot;
+function unescape(str) {
+    return str.replace(/\\(.)/g, '$1');
+}
+exports.unescape = unescape;
+/**
+ * Escape all of these:  ,;| ()\%_
+ */
+function escape(str) {
+    const lstr = str.toLowerCase();
+    if (lstr === 'null' || lstr === 'empty') {
+        return '\\' + str;
+    }
+    return str.replace(/([,; |()\\%_-])/g, '\\$1');
+}
+exports.escape = escape;
+/**
+ * I tried to write the regex for these and I just kept finding strings where the regex failed.
+ * Look at a string and find if it uses any unescaped like characters, if it starts or ends with
+ * a percent match, and counts trailing spaces
+ */
+function describeString(s) {
+    let state = 0;
+    let percentStart = false;
+    let percentEnd = false;
+    let endSpace = 0;
+    let hasLike = false;
+    const iLen = s.length;
+    for (const c of s) {
+        if (state === 0) {
+            // Beginning of line
+            state = 1;
+            if (c === '%') {
+                hasLike = true;
+                percentStart = true;
+                continue;
+            }
+        }
+        if (state === 1) {
+            // Looking for backslash
+            if (c === '\\') {
+                endSpace = 0;
+                percentEnd = false;
+                state = 2;
+                continue;
+            }
+            if (c === ' ' || c === '\t') {
+                percentEnd = false;
+                endSpace += 1;
+            }
+            else {
+                endSpace = 0;
+                if (c === '%') {
+                    hasLike = true;
+                    percentEnd = true;
+                }
+                else if (c === '_') {
+                    hasLike = true;
+                    percentEnd = false;
+                }
+            }
+            continue;
+        }
+        if (state === 2) {
+            state = 1;
+        }
+    }
+    /*
+     * For the purposes of "startsWith" and "endsWith"
+     * the string "%" neither starts nor ends a match string
+     */
+    return {
+        hasLike,
+        percentEnd: percentEnd && iLen > 1,
+        percentStart: percentStart && iLen > 1,
+        endSpace,
+    };
+}
+/**
+ * Generate the correct match clause operator based on the contents
+ * of the match string.
+ */
+function matchOp(matchSrc) {
+    let matchTxt = matchSrc.trimStart();
+    const { hasLike, percentEnd, percentStart, endSpace } = describeString(matchTxt);
+    if (endSpace > 0) {
+        matchTxt = matchTxt.slice(0, -endSpace);
+    }
+    if (hasLike) {
+        if (percentStart && percentEnd) {
+            const mid = matchTxt.slice(1, -1);
+            if (!describeString(mid).hasLike && mid.length > 0) {
+                return { operator: 'contains', values: [unescape(mid)] };
+            }
+        }
+        else if (percentEnd) {
+            const tail = matchTxt.slice(0, -1);
+            if (!describeString(tail).hasLike) {
+                return { operator: 'starts', values: [unescape(tail)] };
+            }
+        }
+        else if (percentStart) {
+            const head = matchTxt.slice(1);
+            if (!describeString(head).hasLike) {
+                return { operator: 'ends', values: [unescape(head)] };
+            }
+        }
+        return { operator: '~', escaped_values: [matchTxt] };
+    }
+    if (matchTxt === 'null' || matchTxt === 'NULL') {
+        return { operator: 'null' };
+    }
+    if (matchTxt === 'empty' || matchTxt === 'EMPTY') {
+        return { operator: 'empty' };
+    }
+    // Unescape everything else
+    return { operator: '=', values: [unescape(matchTxt)] };
+}
+exports.matchOp = matchOp;
+function sameAs(a, b) {
+    var _a, _b;
+    return (a.operator === b.operator && ((_a = a['not']) !== null && _a !== void 0 ? _a : false) === ((_b = b['not']) !== null && _b !== void 0 ? _b : false));
+}
+function conjoin(left, op, right) {
+    if ((0, filter_clause_1.isStringClause)(left) && (0, filter_clause_1.isStringClause)(right)) {
+        if (op === ',') {
+            if (left.operator === '~' && sameAs(left, right)) {
+                return {
+                    ...left,
+                    escaped_values: [...left.escaped_values, ...right.escaped_values],
+                };
+            }
+            if ((0, filter_clause_1.isStringCondition)(left) && sameAs(left, right)) {
+                return { ...left, values: [...left.values, ...right.values] };
+            }
+        }
+        const operator = op === ',' ? ',' : op === '|' ? 'or' : op === ';' ? 'and' : undefined;
+        if (operator) {
+            if (left.operator === operator) {
+                return { ...left, members: [...left.members, right] };
+            }
+            return { operator, members: [left, right] };
+        }
+    }
+    return null;
+}
+exports.conjoin = conjoin;
+function joinNumbers(left, op, right) {
+    if ((0, filter_clause_1.isNumberClause)(left) && (0, filter_clause_1.isNumberClause)(right)) {
+        if ((op === ',' || op === 'or') &&
+            left.operator === '=' &&
+            sameAs(left, right)) {
+            const ret = {
+                operator: '=',
+                values: [...left.values, ...right.values],
+            };
+            if (left.not) {
+                ret.not = true;
+            }
+            return ret;
+        }
+        if (op === ',' || op === 'and' || op === 'or') {
+            if (left.operator === op) {
+                return { ...left, members: [...left.members, right] };
+            }
+            return { operator: op, members: [left, right] };
+        }
+    }
+    return null;
+}
+exports.joinNumbers = joinNumbers;
+function mkRange(left, rFrom, rTo, right) {
+    return {
+        operator: 'range',
+        startValue: rFrom,
+        startOperator: left === '(' ? '>' : '>=',
+        endValue: rTo,
+        endOperator: right === ')' ? '<' : '<=',
+    };
+}
+exports.mkRange = mkRange;
+function numNot(op, notToken) {
+    if ((0, filter_clause_1.isNumberClause)(op) && notToken) {
+        return { ...op, not: true };
+    }
+    return op;
+}
+exports.numNot = numNot;
+function temporalNot(op, notToken) {
+    if ((0, filter_clause_1.isTemporalClause)(op) && notToken) {
+        return { ...op, not: true };
+    }
+    return op;
+}
+exports.temporalNot = temporalNot;
+function joinTemporal(left, op, right) {
+    if ((0, filter_clause_1.isTemporalClause)(left) && (0, filter_clause_1.isTemporalClause)(right)) {
+        // if (
+        //   (op === ',' || op === 'or') &&
+        //   left.operator === '=' &&
+        //   sameAs(left, right)
+        // ) {
+        //   const ret: NumberClause = {
+        //     operator: '=',
+        //     values: [...left.values, ...right.values],
+        //   };
+        //   if (left.not) {
+        //     ret.not = true;
+        //   }
+        //   return ret;
+        // }
+        if (op === ',' || op === 'and' || op === 'or') {
+            if (left.operator === op) {
+                return { ...left, members: [...left.members, right] };
+            }
+            return { operator: op, members: [left, right] };
+        }
+    }
+    return null;
+}
+exports.joinTemporal = joinTemporal;
+function timeLiteral(literal, units) {
+    const ret = { moment: 'literal', literal };
+    if (units) {
+        ret.units = units;
+    }
+    return ret;
+}
+exports.timeLiteral = timeLiteral;
+function mkUnits(unit_s) {
+    switch (unit_s.toLowerCase()) {
+        case 'second':
+        case 'seconds':
+            return 'second';
+        case 'minute':
+        case 'minutes':
+            return 'minute';
+        case 'hour':
+        case 'hours':
+            return 'hour';
+        case 'day':
+        case 'days':
+            return 'day';
+        case 'week':
+        case 'weeks':
+            return 'week';
+        case 'month':
+        case 'months':
+            return 'month';
+        case 'quarter':
+        case 'quarters':
+            return 'quarter';
+        case 'year':
+        case 'years':
+            return 'year';
+    }
+    return undefined;
+}
+exports.mkUnits = mkUnits;
+//# sourceMappingURL=clause_utils.js.map

package/dist/clause_utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clause_utils.js","sourceRoot":"","sources":["../src/clause_utils.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEH,mDAayB;AAEzB;;GAEG;AACH,SAAgB,QAAQ,CAAC,IAA4B;IACnD,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;IAC3B,IAAI,OAAO,IAAI,EAAE,IAAI,IAAA,8BAAc,EAAC,EAAE,CAAC,EAAE;QACvC,OAAO,EAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAC,CAAC;KAC3B;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAND,4BAMC;AAED,SAAgB,QAAQ,CAAC,GAAW;IAClC,OAAO,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AACrC,CAAC;AAFD,4BAEC;AAED;;GAEG;AACH,SAAgB,MAAM,CAAC,GAAW;IAChC,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IAC/B,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO,EAAE;QACvC,OAAO,IAAI,GAAG,GAAG,CAAC;KACnB;IACD,OAAO,GAAG,CAAC,OAAO,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC;AAND,wBAMC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,CAAS;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE;QACjB,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,oBAAoB;YACpB,KAAK,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,KAAK,GAAG,EAAE;gBACb,OAAO,GAAG,IAAI,CAAC;gBACf,YAAY,GAAG,IAAI,CAAC;gBACpB,SAAS;aACV;SACF;QAED,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,wBAAwB;YACxB,IAAI,CAAC,KAAK,IAAI,EAAE;gBACd,QAAQ,GAAG,CAAC,CAAC;gBACb,UAAU,GAAG,KAAK,CAAC;gBACnB,KAAK,GAAG,CAAC,CAAC;gBACV,SAAS;aACV;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;gBAC3B,UAAU,GAAG,KAAK,CAAC;gBACnB,QAAQ,IAAI,CAAC,CAAC;aACf;iBAAM;gBACL,QAAQ,GAAG,CAAC,CAAC;gBACb,IAAI,CAAC,KAAK,GAAG,EAAE;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,UAAU,GAAG,IAAI,CAAC;iBACnB;qBAAM,IAAI,CAAC,KAAK,GAAG,EAAE;oBACpB,OAAO,GAAG,IAAI,CAAC;oBACf,UAAU,GAAG,KAAK,CAAC;iBACpB;aACF;YACD,SAAS;SACV;QAED,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;SACX;KACF;IACD;;;OAGG;IACH,OAAO;QACL,OAAO;QACP,UAAU,EAAE,UAAU,IAAI,IAAI,GAAG,CAAC;QAClC,YAAY,EAAE,YAAY,IAAI,IAAI,GAAG,CAAC;QACtC,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,OAAO,CAAC,QAAgB;IACtC,IAAI,QAAQ,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;IACpC,MAAM,EAAC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAC,GACjD,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,EAAE;QAChB,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;KACzC;IACD,IAAI,OAAO,EAAE;QACX,IAAI,YAAY,IAAI,UAAU,EAAE;YAC9B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;gBAClD,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAC,CAAC;aACxD;SACF;aAAM,IAAI,UAAU,EAAE;YACrB,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;gBACjC,OAAO,EAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAC,CAAC;aACvD;SACF;aAAM,IAAI,YAAY,EAAE;YACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;gBACjC,OAAO,EAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAC,CAAC;aACrD;SACF;QACD,OAAO,EAAC,QAAQ,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,QAAQ,CAAC,EAAC,CAAC;KACpD;IACD,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,EAAE;QAC9C,OAAO,EAAC,QAAQ,EAAE,MAAM,EAAC,CAAC;KAC3B;IACD,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,EAAE;QAChD,OAAO,EAAC,QAAQ,EAAE,OAAO,EAAC,CAAC;KAC5B;IACD,2BAA2B;IAC3B,OAAO,EAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAC,CAAC;AACvD,CAAC;AAlCD,0BAkCC;AAED,SAAS,MAAM,CAAuB,CAAI,EAAE,CAAa;;IACvD,OAAO,CACL,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,MAAA,CAAC,CAAC,KAAK,CAAC,mCAAI,KAAK,CAAC,KAAK,CAAC,MAAA,CAAC,CAAC,KAAK,CAAC,mCAAI,KAAK,CAAC,CACzE,CAAC;AACJ,CAAC;AAED,SAAgB,OAAO,CACrB,IAAY,EACZ,EAAU,EACV,KAAa;IAEb,IAAI,IAAA,8BAAc,EAAC,IAAI,CAAC,IAAI,IAAA,8BAAc,EAAC,KAAK,CAAC,EAAE;QACjD,IAAI,EAAE,KAAK,GAAG,EAAE;YACd,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAChD,OAAO;oBACL,GAAG,IAAI;oBACP,cAAc,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,KAAK,CAAC,cAAc,CAAC;iBAClE,CAAC;aACH;YACD,IAAI,IAAA,iCAAiB,EAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAClD,OAAO,EAAC,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,EAAC,CAAC;aAC7D;SACF;QACD,MAAM,QAAQ,GACZ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,QAAQ,EAAE;YACZ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE;gBAC9B,OAAO,EAAC,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAC,CAAC;aACrD;YACD,OAAO,EAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC,CAAC;SAC3C;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AA3BD,0BA2BC;AAED,SAAgB,WAAW,CACzB,IAAY,EACZ,EAAU,EACV,KAAa;IAEb,IAAI,IAAA,8BAAc,EAAC,IAAI,CAAC,IAAI,IAAA,8BAAc,EAAC,KAAK,CAAC,EAAE;QACjD,IACE,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC;YAC3B,IAAI,CAAC,QAAQ,KAAK,GAAG;YACrB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,EACnB;YACA,MAAM,GAAG,GAAiB;gBACxB,QAAQ,EAAE,GAAG;gBACb,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;aAC1C,CAAC;YACF,IAAI,IAAI,CAAC,GAAG,EAAE;gBACZ,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC;aAChB;YACD,OAAO,GAAG,CAAC;SACZ;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,IAAI,EAAE;YAC7C,IAAI,IAAI,CAAC,QAAQ,KAAK,EAAE,EAAE;gBACxB,OAAO,EAAC,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAC,CAAC;aACrD;YACD,OAAO,EAAC,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC,CAAC;SAC/C;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AA5BD,kCA4BC;AAED,SAAgB,OAAO,CACrB,IAAY,EACZ,KAAa,EACb,GAAW,EACX,KAAa;IAEb,OAAO;QACL,QAAQ,EAAE,OAAO;QACjB,UAAU,EAAE,KAAK;QACjB,aAAa,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;QACxC,QAAQ,EAAE,GAAG;QACb,WAAW,EAAE,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;KACxC,CAAC;AACJ,CAAC;AAbD,0BAaC;AAED,SAAgB,MAAM,CAAC,EAAU,EAAE,QAAiB;IAClD,IAAI,IAAA,8BAAc,EAAC,EAAE,CAAC,IAAI,QAAQ,EAAE;QAClC,OAAO,EAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAC,CAAC;KAC3B;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AALD,wBAKC;AAED,SAAgB,WAAW,CAAC,EAAU,EAAE,QAAiB;IACvD,IAAI,IAAA,gCAAgB,EAAC,EAAE,CAAC,IAAI,QAAQ,EAAE;QACpC,OAAO,EAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAC,CAAC;KAC3B;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AALD,kCAKC;AAED,SAAgB,YAAY,CAC1B,IAAY,EACZ,EAAU,EACV,KAAa;IAEb,IAAI,IAAA,gCAAgB,EAAC,IAAI,CAAC,IAAI,IAAA,gCAAgB,EAAC,KAAK,CAAC,EAAE;QACrD,OAAO;QACP,mCAAmC;QACnC,6BAA6B;QAC7B,wBAAwB;QACxB,MAAM;QACN,gCAAgC;QAChC,qBAAqB;QACrB,iDAAiD;QACjD,OAAO;QACP,oBAAoB;QACpB,sBAAsB;QACtB,MAAM;QACN,gBAAgB;QAChB,IAAI;QACJ,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,IAAI,EAAE;YAC7C,IAAI,IAAI,CAAC,QAAQ,KAAK,EAAE,EAAE;gBACxB,OAAO,EAAC,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAC,CAAC;aACrD;YACD,OAAO,EAAC,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC,CAAC;SAC/C;KACF;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AA5BD,oCA4BC;AAED,SAAgB,WAAW,CACzB,OAAe,EACf,KAAoB;IAEpB,MAAM,GAAG,GAAoB,EAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAC,CAAC;IAC1D,IAAI,KAAK,EAAE;QACT,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;KACnB;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AATD,kCASC;AAED,SAAgB,OAAO,CAAC,MAAc;IACpC,QAAQ,MAAM,CAAC,WAAW,EAAE,EAAE;QAC5B,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC;QAClB,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC;QAClB,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;QAChB,KAAK,KAAK,CAAC;QACX,KAAK,MAAM;YACT,OAAO,KAAK,CAAC;QACf,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;QAChB,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC;QACjB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU;YACb,OAAO,SAAS,CAAC;QACnB,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;KACjB;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AA5BD,0BA4BC"}