@rimbu/deep 0.11.2 → 0.12.0

package/dist/main/match.js

@@ -1,246 +1,207 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.match = exports.Match = void 0;
+exports.match = void 0;
 var base_1 = require("@rimbu/base");
-var Match;
-(function (Match) {
-    /**
-     * Returns a matcher that returns true if every given `matchItem` matches the given value.
-     * @typeparam T - the type of value to match
-     * @typeparam R - the root object type
-     * @typeparam Q - a utility type for the matcher
-     * @param matchItems - the match specifications to test
-     * @example
-     * ```ts
-     * const input = { a: 1, b: { c: true, d: 'a' } }
-     * match(input, Match.every({ a: 1, { c: true } } )) // => true
-     * match(input, Match.every({ a: 1, { c: false } } )) // => false
-     * ```
-     */
-    function every() {
-        var matchItems = [];
-        for (var _i = 0; _i < arguments.length; _i++) {
-            matchItems[_i] = arguments[_i];
-        }
-        return new Every(matchItems);
-    }
-    Match.every = every;
-    /**
-     * Returns a matcher that returns true if at least one of given `matchItem` matches the given value.
-     * @typeparam T - the type of value to match
-     * @typeparam R - the root object type
-     * @typeparam Q - a utility type for the matcher
-     * @param matchItems - the match specifications to test
-     * @example
-     * ```ts
-     * const input = { a: 1, b: { c: true, d: 'a' } }
-     * match(input, Match.some({ a: 5, { c: true } } )) // => true
-     * match(input, Match.some({ a: 5, { c: false } } )) // => false
-     * ```
-     */
-    function some() {
-        var matchItems = [];
-        for (var _i = 0; _i < arguments.length; _i++) {
-            matchItems[_i] = arguments[_i];
-        }
-        return new Some(matchItems);
-    }
-    Match.some = some;
-    /**
-     * Returns a matcher that returns true if none of given `matchItem` matches the given value.
-     * @typeparam T - the type of value to match
-     * @typeparam R - the root object type
-     * @typeparam Q - a utility type for the matcher
-     * @param matchItems - the match specifications to test
-     * @example
-     * ```ts
-     * const input = { a: 1, b: { c: true, d: 'a' } }
-     * match(input, Match.none({ a: 5, { c: true } } )) // => false
-     * match(input, Match.none({ a: 5, { c: false } } )) // => true
-     * ```
-     */
-    function none() {
-        var matchItems = [];
-        for (var _i = 0; _i < arguments.length; _i++) {
-            matchItems[_i] = arguments[_i];
-        }
-        return new None(matchItems);
-    }
-    Match.none = none;
-    /**
-     * Returns a matcher that returns true if exactly one of given `matchItem` matches the given value.
-     * @typeparam T - the type of value to match
-     * @typeparam R - the root object type
-     * @typeparam Q - a utility type for the matcher
-     * @param matchItems - the match specifications to test
-     * @example
-     * ```ts
-     * const input = { a: 1, b: { c: true, d: 'a' } }
-     * match(input, Match.single({ a: 1, { c: true } } )) // => false
-     * match(input, Match.single({ a: 1, { c: false } } )) // => true
-     * ```
-     */
-    function single() {
-        var matchItems = [];
-        for (var _i = 0; _i < arguments.length; _i++) {
-            matchItems[_i] = arguments[_i];
-        }
-        return new Single(matchItems);
-    }
-    Match.single = single;
-})(Match = exports.Match || (exports.Match = {}));
-var Every = /** @class */ (function () {
-    function Every(matchItems) {
-        this.matchItems = matchItems;
-    }
-    return Every;
-}());
-var Some = /** @class */ (function () {
-    function Some(matchItems) {
-        this.matchItems = matchItems;
-    }
-    return Some;
-}());
-var None = /** @class */ (function () {
-    function None(matchItems) {
-        this.matchItems = matchItems;
-    }
-    return None;
-}());
-var Single = /** @class */ (function () {
-    function Single(matchItems) {
-        this.matchItems = matchItems;
-    }
-    return Single;
-}());
 /**
  * Returns true if the given `value` object matches the given `matcher`, false otherwise.
  * @typeparam T - the input value type
- * @param value - the value to match (should be a plain object)
+ * @typeparam C - utility type
+ * @param source - the value to match (should be a plain object)
  * @param matcher - a matcher object or a function taking the matcher API and returning a match object
+ * @param errorCollector - (optional) a string array that can be passed to collect reasons why the match failed
  * @example
  * ```ts
  * const input = { a: 1, b: { c: true, d: 'a' } }
  * match(input, { a: 1 }) // => true
  * match(input, { a: 2 }) // => false
- * match(input, { a: v => v > 10 }) // => false
+ * match(input, { a: (v) => v > 10 }) // => false
  * match(input, { b: { c: true }}) // => true
- * match(input, ({ every }) => every({ a: v => v > 0 }, { b: { c: true } } )) // => true
+ * match(input, (['every', { a: (v) => v > 0 }, { b: { c: true } }]) // => true
  * match(input, { b: { c: (v, parent, root) => v && parent.d.length > 0 && root.a > 0 } })
  *  // => true
  * ```
  */
-function match(value, matcher) {
-    if (matcher instanceof Function) {
-        return matchOptions(value, value, matcher(Match));
-    }
-    return matchOptions(value, value, matcher);
+function match(source, matcher, errorCollector) {
+    if (errorCollector === void 0) { errorCollector = undefined; }
+    return matchEntry(source, source, source, matcher, errorCollector);
 }
 exports.match = match;
-function matchOptions(value, root, matcher) {
-    if (matcher instanceof Every) {
-        var i = -1;
-        var matchItems = matcher.matchItems;
-        var len = matchItems.length;
-        while (++i < len) {
-            if (!matchOptions(value, root, matchItems[i])) {
-                return false;
-            }
-        }
+/**
+ * Match a generic match entry against the given source.
+ */
+function matchEntry(source, parent, root, matcher, errorCollector) {
+    if (Object.is(source, matcher)) {
+        // value and target are exactly the same, always will be true
         return true;
     }
-    if (matcher instanceof Some) {
-        var i = -1;
-        var matchItems = matcher.matchItems;
-        var len = matchItems.length;
-        while (++i < len) {
-            if (matchOptions(value, root, matchItems[i])) {
-                return true;
+    if (matcher === null || matcher === undefined) {
+        // these matchers can only be direct matches, and previously it was determined that
+        // they are not equal
+        errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("value ".concat(JSON.stringify(source), " did not match matcher ").concat(matcher));
+        return false;
+    }
+    if (typeof source === 'function') {
+        // function source values can only be directly matched
+        var result = Object.is(source, matcher);
+        if (!result) {
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("both value and matcher are functions, but they do not have the same reference");
+        }
+        return result;
+    }
+    if (typeof matcher === 'function') {
+        // resolve match function first
+        var matcherResult = matcher(source, parent, root);
+        if (typeof matcherResult === 'boolean') {
+            // function resulted in a direct match result
+            if (!matcherResult) {
+                errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("function matcher returned false for value ".concat(JSON.stringify(source)));
             }
+            return matcherResult;
         }
-        return false;
+        // function resulted in a value that needs to be further matched
+        return matchEntry(source, parent, root, matcherResult, errorCollector);
     }
-    if (matcher instanceof None) {
-        var i = -1;
-        var matchItems = matcher.matchItems;
-        var len = matchItems.length;
-        while (++i < len) {
-            if (matchOptions(value, root, matchItems[i])) {
+    if ((0, base_1.isPlainObj)(source)) {
+        // source ia a plain object, can be partially matched
+        return matchPlainObj(source, parent, root, matcher, errorCollector);
+    }
+    if (Array.isArray(source)) {
+        // source is an array
+        return matchArr(source, root, matcher, errorCollector);
+    }
+    // already determined above that the source and matcher are not equal
+    errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("value ".concat(JSON.stringify(source), " does not match given matcher ").concat(JSON.stringify(matcher)));
+    return false;
+}
+/**
+ * Match an array matcher against the given source.
+ */
+function matchArr(source, root, matcher, errorCollector) {
+    if (Array.isArray(matcher)) {
+        // directly compare array contents
+        var length_1 = source.length;
+        if (length_1 !== matcher.length) {
+            // if lengths not equal, arrays are not equal
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("array lengths are not equal: value length ".concat(source.length, " !== matcher length ").concat(matcher.length));
+            return false;
+        }
+        // loop over arrays, matching every value
+        var index = -1;
+        while (++index < length_1) {
+            if (!Object.is(source[index], matcher[index])) {
+                // item did not match, return false
+                errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("index ".concat(index, " does not match with value ").concat(JSON.stringify(source[index]), " and matcher ").concat(matcher[index]));
                 return false;
             }
         }
+        // all items are equal
         return true;
     }
-    if (matcher instanceof Single) {
-        var i = -1;
-        var matchItems = matcher.matchItems;
-        var len = matchItems.length;
-        var matched = false;
-        while (++i < len) {
-            if (matchOptions(value, root, matchItems[i])) {
-                if (matched) {
-                    return false;
-                }
-                matched = true;
-            }
+    // matcher is plain object with index keys
+    for (var index in matcher) {
+        var matcherAtIndex = matcher[index];
+        if (!(index in source)) {
+            // source does not have item at given index
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("index ".concat(index, " does not exist in source ").concat(JSON.stringify(source), " but should match matcher ").concat(JSON.stringify(matcherAtIndex)));
+            return false;
+        }
+        // match the source item at the given index
+        var result = matchEntry(source[index], source, root, matcherAtIndex, errorCollector);
+        if (!result) {
+            // item did not match
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("index ".concat(index, " does not match with value ").concat(JSON.stringify(source[index]), " and matcher ").concat(JSON.stringify(matcherAtIndex)));
+            return false;
         }
-        return matched;
-    }
-    if ((0, base_1.isPlainObj)(matcher)) {
-        return matchRecord(value, root, matcher);
     }
-    return Object.is(value, matcher);
+    // all items match
+    return true;
 }
-function matchRecord(value, root, matcher) {
-    if (!(0, base_1.isPlainObj)(matcher)) {
-        base_1.RimbuError.throwInvalidUsageError('match: to prevent accidental errors, match only supports plain objects as input.');
+/**
+ * Match an object matcher against the given source.
+ */
+function matchPlainObj(source, parent, root, matcher, errorCollector) {
+    if (Array.isArray(matcher)) {
+        // the matcher is of compound type
+        return matchCompound(source, parent, root, matcher, errorCollector);
     }
+    // partial object props matcher
     for (var key in matcher) {
-        if (!(key in value))
+        if (!(key in source)) {
+            // the source does not have the given key
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("key ".concat(key, " is specified in matcher but not present in value ").concat(JSON.stringify(source)));
             return false;
-        var matchValue = matcher[key];
-        var target = value[key];
-        if (matchValue instanceof Function) {
-            if (target instanceof Function && Object.is(target, matchValue)) {
-                return true;
+        }
+        // match the source value at the given key with the matcher at given key
+        var result = matchEntry(source[key], source, root, matcher[key], errorCollector);
+        if (!result) {
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("key ".concat(key, " does not match in value ").concat(JSON.stringify(source[key]), " with matcher ").concat(JSON.stringify(matcher[key])));
+            return false;
+        }
+    }
+    // all properties match
+    return true;
+}
+/**
+ * Match a compound matcher against the given source.
+ */
+function matchCompound(source, parent, root, compound, errorCollector) {
+    // first item indicates compound match type
+    var matchType = compound[0];
+    var length = compound.length;
+    // start at index 1
+    var index = 0;
+    switch (matchType) {
+        case 'every': {
+            while (++index < length) {
+                // if any item does not match, return false
+                var result = matchEntry(source, parent, root, compound[index], errorCollector);
+                if (!result) {
+                    errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("in compound \"every\": match at index ".concat(index, " failed"));
+                    return false;
+                }
             }
-            var result = matchValue(target, value, root);
-            if (typeof result === 'boolean') {
+            return true;
+        }
+        case 'none': {
+            // if any item matches, return false
+            while (++index < length) {
+                var result = matchEntry(source, parent, root, compound[index], errorCollector);
                 if (result) {
-                    continue;
+                    errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("in compound \"none\": match at index ".concat(index, " succeeded"));
+                    return false;
                 }
-                return false;
-            }
-            if (!matchRecordItem(target, root, result)) {
-                return false;
             }
+            return true;
         }
-        else {
-            if (!matchRecordItem(target, root, matchValue)) {
-                return false;
+        case 'single': {
+            // if not exactly one item matches, return false
+            var onePassed = false;
+            while (++index < length) {
+                var result = matchEntry(source, parent, root, compound[index], errorCollector);
+                if (result) {
+                    if (onePassed) {
+                        errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("in compound \"single\": multiple matches succeeded");
+                        return false;
+                    }
+                    onePassed = true;
+                }
             }
-        }
-    }
-    return true;
-}
-function matchRecordItem(value, root, matcher) {
-    if ((0, base_1.isIterable)(matcher) && (0, base_1.isIterable)(value)) {
-        var it1 = value[Symbol.iterator]();
-        var it2 = matcher[Symbol.iterator]();
-        while (true) {
-            var v1 = it1.next();
-            var v2 = it2.next();
-            if (v1.done !== v2.done || v1.value !== v2.value) {
-                return false;
+            if (!onePassed) {
+                errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("in compound \"single\": no matches succeeded");
             }
-            if (v1.done) {
-                return true;
+            return onePassed;
+        }
+        case 'some': {
+            // if any item matches, return true
+            while (++index < length) {
+                var result = matchEntry(source, parent, root, compound[index], errorCollector);
+                if (result) {
+                    return true;
+                }
             }
+            errorCollector === null || errorCollector === void 0 ? void 0 : errorCollector.push("in compound \"some\": no matches succeeded");
+            return false;
         }
     }
-    if ((0, base_1.isPlainObj)(value)) {
-        return matchOptions(value, root, matcher);
-    }
-    return Object.is(value, matcher);
 }
 //# sourceMappingURL=match.js.map

package/dist/main/match.js.map

@@ -1 +1 @@
-{"version":3,"file":"match.js","sourceRoot":"","sources":["../../src/match.ts"],"names":[],"mappings":";;;AAAA,oCAMqB;AAUrB,IAAiB,KAAK,CAoHrB;AApHD,WAAiB,KAAK;IAuCpB;;;;;;;;;;;;OAYG;IACH,SAAgB,KAAK;QACnB,oBAAoC;aAApC,UAAoC,EAApC,qBAAoC,EAApC,IAAoC;YAApC,+BAAoC;;QAEpC,OAAO,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAJe,WAAK,QAIpB,CAAA;IACD;;;;;;;;;;;;OAYG;IACH,SAAgB,IAAI;QAClB,oBAAoC;aAApC,UAAoC,EAApC,qBAAoC,EAApC,IAAoC;YAApC,+BAAoC;;QAEpC,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9B,CAAC;IAJe,UAAI,OAInB,CAAA;IACD;;;;;;;;;;;;OAYG;IACH,SAAgB,IAAI;QAClB,oBAAoC;aAApC,UAAoC,EAApC,qBAAoC,EAApC,IAAoC;YAApC,+BAAoC;;QAEpC,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9B,CAAC;IAJe,UAAI,OAInB,CAAA;IACD;;;;;;;;;;;;OAYG;IACH,SAAgB,MAAM;QACpB,oBAAoC;aAApC,UAAoC,EAApC,qBAAoC,EAApC,IAAoC;YAApC,+BAAoC;;QAEpC,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAJe,YAAM,SAIrB,CAAA;AAMH,CAAC,EApHgB,KAAK,GAAL,aAAK,KAAL,aAAK,QAoHrB;AAED;IACE,eAAqB,UAAiC;QAAjC,eAAU,GAAV,UAAU,CAAuB;IAAG,CAAC;IAC5D,YAAC;AAAD,CAAC,AAFD,IAEC;AAED;IACE,cAAqB,UAAiC;QAAjC,eAAU,GAAV,UAAU,CAAuB;IAAG,CAAC;IAC5D,WAAC;AAAD,CAAC,AAFD,IAEC;AAED;IACE,cAAqB,UAAiC;QAAjC,eAAU,GAAV,UAAU,CAAuB;IAAG,CAAC;IAC5D,WAAC;AAAD,CAAC,AAFD,IAEC;AAED;IACE,gBAAqB,UAAiC;QAAjC,eAAU,GAAV,UAAU,CAAuB;IAAG,CAAC;IAC5D,aAAC;AAAD,CAAC,AAFD,IAEC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,SAAgB,KAAK,CACnB,KAAsB,EACtB,OAAuD;IAEvD,IAAI,OAAO,YAAY,QAAQ,EAAE;QAC/B,OAAO,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;KACnD;IAED,OAAO,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAC7C,CAAC;AATD,sBASC;AAED,SAAS,YAAY,CACnB,KAAQ,EACR,IAAO,EACP,OAA4B;IAE5B,IAAI,OAAO,YAAY,KAAK,EAAE;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACH,IAAA,UAAU,GAAK,OAAO,WAAZ,CAAa;QAC/B,IAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;QAE9B,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE;YAChB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC7C,OAAO,KAAK,CAAC;aACd;SACF;QAED,OAAO,IAAI,CAAC;KACb;IACD,IAAI,OAAO,YAAY,IAAI,EAAE;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACH,IAAA,UAAU,GAAK,OAAO,WAAZ,CAAa;QAC/B,IAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9B,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE;YAChB,IAAI,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC5C,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,KAAK,CAAC;KACd;IACD,IAAI,OAAO,YAAY,IAAI,EAAE;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACH,IAAA,UAAU,GAAK,OAAO,WAAZ,CAAa;QAC/B,IAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9B,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE;YAChB,IAAI,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC5C,OAAO,KAAK,CAAC;aACd;SACF;QAED,OAAO,IAAI,CAAC;KACb;IACD,IAAI,OAAO,YAAY,MAAM,EAAE;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACH,IAAA,UAAU,GAAK,OAAO,WAAZ,CAAa;QAC/B,IAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9B,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE;YAChB,IAAI,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC5C,IAAI,OAAO,EAAE;oBACX,OAAO,KAAK,CAAC;iBACd;gBAED,OAAO,GAAG,IAAI,CAAC;aAChB;SACF;QAED,OAAO,OAAO,CAAC;KAChB;IAED,IAAI,IAAA,iBAAU,EAAC,OAAO,CAAC,EAAE;QACvB,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;KAC1C;IAED,OAAO,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,WAAW,CAClB,KAAQ,EACR,IAAO,EACP,OAAwB;IAExB,IAAI,CAAC,IAAA,iBAAU,EAAC,OAAO,CAAC,EAAE;QACxB,iBAAU,CAAC,sBAAsB,CAC/B,kFAAkF,CACnF,CAAC;KACH;IAED,KAAK,IAAM,GAAG,IAAI,OAAO,EAAE;QACzB,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAElC,IAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAChC,IAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAE1B,IAAI,UAAU,YAAY,QAAQ,EAAE;YAClC,IAAI,MAAM,YAAY,QAAQ,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE;gBAC/D,OAAO,IAAI,CAAC;aACb;YAED,IAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAE/C,IAAI,OAAO,MAAM,KAAK,SAAS,EAAE;gBAC/B,IAAI,MAAM,EAAE;oBACV,SAAS;iBACV;gBAED,OAAO,KAAK,CAAC;aACd;YAED,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE;gBAC1C,OAAO,KAAK,CAAC;aACd;SACF;aAAM;YACL,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,UAAiB,CAAC,EAAE;gBACrD,OAAO,KAAK,CAAC;aACd;SACF;KACF;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CACtB,KAAQ,EACR,IAAO,EACP,OAA4B;IAE5B,IAAI,IAAA,iBAAU,EAAC,OAAO,CAAC,IAAI,IAAA,iBAAU,EAAC,KAAK,CAAC,EAAE;QAC5C,IAAM,GAAG,GAAI,KAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAuB,CAAC;QACnE,IAAM,GAAG,GAAI,OAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAuB,CAAC;QAErE,OAAO,IAAI,EAAE;YACX,IAAM,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,IAAM,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;YAEtB,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,EAAE;gBAChD,OAAO,KAAK,CAAC;aACd;YACD,IAAI,EAAE,CAAC,IAAI,EAAE;gBACX,OAAO,IAAI,CAAC;aACb;SACF;KACF;IACD,IAAI,IAAA,iBAAU,EAAC,KAAK,CAAC,EAAE;QACrB,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,OAAc,CAAC,CAAC;KAClD;IAED,OAAO,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC"}
+{"version":3,"file":"match.js","sourceRoot":"","sources":["../../src/match.ts"],"names":[],"mappings":";;;AAAA,oCAMqB;AAkIrB;;;;;;;;;;;;;;;;;;GAkBG;AACH,SAAgB,KAAK,CACnB,MAAS,EACT,OAAoB,EACpB,cAAgD;IAAhD,+BAAA,EAAA,0BAAgD;IAEhD,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAc,EAAE,cAAc,CAAC,CAAC;AAC5E,CAAC;AAND,sBAMC;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,MAAS,EACT,MAAS,EACT,IAAO,EACP,OAAgC,EAChC,cAAoC;IAEpC,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE;QAC9B,6DAA6D;QAC7D,OAAO,IAAI,CAAC;KACb;IAED,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE;QAC7C,mFAAmF;QACnF,qBAAqB;QACrB,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,gBAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,oCAA0B,OAAO,CAAE,CACnE,CAAC;QAEF,OAAO,KAAK,CAAC;KACd;IAED,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;QAChC,sDAAsD;QACtD,IAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAE1C,IAAI,CAAC,MAAM,EAAE;YACX,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,+EAA+E,CAChF,CAAC;SACH;QAED,OAAO,MAAM,CAAC;KACf;IAED,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE;QACjC,+BAA+B;QAC/B,IAAM,aAAa,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAEpD,IAAI,OAAO,aAAa,KAAK,SAAS,EAAE;YACtC,6CAA6C;YAE7C,IAAI,CAAC,aAAa,EAAE;gBAClB,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,oDAA6C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAE,CACtE,CAAC;aACH;YAED,OAAO,aAAa,CAAC;SACtB;QAED,gEAAgE;QAChE,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;KACxE;IAED,IAAI,IAAA,iBAAU,EAAC,MAAM,CAAC,EAAE;QACtB,qDAAqD;QACrD,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAc,EAAE,cAAc,CAAC,CAAC;KAC5E;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QACzB,qBAAqB;QACrB,OAAO,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,OAAc,EAAE,cAAc,CAAC,CAAC;KAC/D;IAED,qEAAqE;IAErE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,gBAAS,IAAI,CAAC,SAAS,CACrB,MAAM,CACP,2CAAiC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAE,CAC5D,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CACf,MAAS,EACT,IAAO,EACP,OAA8B,EAC9B,cAAoC;IAEpC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QAC1B,kCAAkC;QAClC,IAAM,QAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAE7B,IAAI,QAAM,KAAK,OAAO,CAAC,MAAM,EAAE;YAC7B,6CAA6C;YAE7C,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,oDAA6C,MAAM,CAAC,MAAM,iCAAuB,OAAO,CAAC,MAAM,CAAE,CAClG,CAAC;YAEF,OAAO,KAAK,CAAC;SACd;QAED,yCAAyC;QACzC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,OAAO,EAAE,KAAK,GAAG,QAAM,EAAE;YACvB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE;gBAC7C,mCAAmC;gBAEnC,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,gBAAS,KAAK,wCAA8B,IAAI,CAAC,SAAS,CACxD,MAAM,CAAC,KAAK,CAAC,CACd,0BAAgB,OAAO,CAAC,KAAK,CAAC,CAAE,CAClC,CAAC;gBAEF,OAAO,KAAK,CAAC;aACd;SACF;QAED,sBAAsB;QACtB,OAAO,IAAI,CAAC;KACb;IAED,0CAA0C;IAE1C,KAAK,IAAM,KAAK,IAAI,OAAc,EAAE;QAClC,IAAM,cAAc,GAAI,OAAe,CAAC,KAAK,CAAC,CAAC;QAE/C,IAAI,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE;YACtB,2CAA2C;YAE3C,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,gBAAS,KAAK,uCAA6B,IAAI,CAAC,SAAS,CACvD,MAAM,CACP,uCAA6B,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAE,CAC/D,CAAC;YAEF,OAAO,KAAK,CAAC;SACd;QAED,2CAA2C;QAC3C,IAAM,MAAM,GAAG,UAAU,CACtB,MAAc,CAAC,KAAK,CAAC,EACtB,MAAM,EACN,IAAI,EACJ,cAAc,EACd,cAAc,CACf,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE;YACX,qBAAqB;YAErB,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,gBAAS,KAAK,wCAA8B,IAAI,CAAC,SAAS,CACvD,MAAc,CAAC,KAAK,CAAC,CACvB,0BAAgB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAE,CAClD,CAAC;YAEF,OAAO,KAAK,CAAC;SACd;KACF;IAED,kBAAkB;IAElB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,MAAS,EACT,MAAS,EACT,IAAO,EACP,OAA8B,EAC9B,cAAoC;IAEpC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QAC1B,kCAAkC;QAClC,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAc,EAAE,cAAc,CAAC,CAAC;KAC5E;IAED,+BAA+B;IAE/B,KAAK,IAAM,GAAG,IAAI,OAAO,EAAE;QACzB,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE;YACpB,yCAAyC;YAEzC,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,cAAO,GAAG,+DAAqD,IAAI,CAAC,SAAS,CAC3E,MAAM,CACP,CAAE,CACJ,CAAC;YAEF,OAAO,KAAK,CAAC;SACd;QAED,wEAAwE;QACxE,IAAM,MAAM,GAAG,UAAU,CACtB,MAAc,CAAC,GAAG,CAAC,EACpB,MAAM,EACN,IAAI,EACJ,OAAO,CAAC,GAAG,CAAC,EACZ,cAAc,CACf,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE;YACX,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,cAAO,GAAG,sCAA4B,IAAI,CAAC,SAAS,CACjD,MAAc,CAAC,GAAG,CAAC,CACrB,2BAAiB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CACjD,CAAC;YACF,OAAO,KAAK,CAAC;SACd;KACF;IAED,uBAAuB;IAEvB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,MAAS,EACT,MAAS,EACT,IAAO,EACP,QAA4D,EAC5D,cAAoC;IAEpC,2CAA2C;IAC3C,IAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAE9B,IAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE/B,mBAAmB;IACnB,IAAI,KAAK,GAAG,CAAC,CAAC;IAId,QAAQ,SAAS,EAAE;QACjB,KAAK,OAAO,CAAC,CAAC;YACZ,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE;gBACvB,2CAA2C;gBAC3C,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,cAAc,CACf,CAAC;gBAEF,IAAI,CAAC,MAAM,EAAE;oBACX,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,gDAAuC,KAAK,YAAS,CACtD,CAAC;oBAEF,OAAO,KAAK,CAAC;iBACd;aACF;YAED,OAAO,IAAI,CAAC;SACb;QACD,KAAK,MAAM,CAAC,CAAC;YACX,oCAAoC;YACpC,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE;gBACvB,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,cAAc,CACf,CAAC;gBAEF,IAAI,MAAM,EAAE;oBACV,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,+CAAsC,KAAK,eAAY,CACxD,CAAC;oBAEF,OAAO,KAAK,CAAC;iBACd;aACF;YAED,OAAO,IAAI,CAAC;SACb;QACD,KAAK,QAAQ,CAAC,CAAC;YACb,gDAAgD;YAChD,IAAI,SAAS,GAAG,KAAK,CAAC;YAEtB,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE;gBACvB,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,cAAc,CACf,CAAC;gBAEF,IAAI,MAAM,EAAE;oBACV,IAAI,SAAS,EAAE;wBACb,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAClB,oDAAkD,CACnD,CAAC;wBAEF,OAAO,KAAK,CAAC;qBACd;oBAED,SAAS,GAAG,IAAI,CAAC;iBAClB;aACF;YAED,IAAI,CAAC,SAAS,EAAE;gBACd,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAAC,8CAA4C,CAAC,CAAC;aACpE;YAED,OAAO,SAAS,CAAC;SAClB;QACD,KAAK,MAAM,CAAC,CAAC;YACX,mCAAmC;YACnC,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE;gBACvB,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,cAAc,CACf,CAAC;gBAEF,IAAI,MAAM,EAAE;oBACV,OAAO,IAAI,CAAC;iBACb;aACF;YAED,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,CAAC,4CAA0C,CAAC,CAAC;YAEjE,OAAO,KAAK,CAAC;SACd;KACF;AACH,CAAC"}