@rimbu/deep 0.9.1 → 0.10.1

package/README.md

@@ -6,7 +6,7 @@
 
 Offers tools to use handle plain JS objects as immutable objects. The [`Patch` object](https://rimbu.org/docs/deep/patch) allows convenient immutable modification of simple objects. The [`Match` object](https://rimbu.org/docs/deep/match) allows easy matching on plain objects. The [`Path` object](https://rimbu.org/docs/deep/path) allows easy querying of nested values. The [`Immutable` type](https://rimbu.org/docs/deep/immutable) makes it easy to create plain objects that that have compile-time protection against mutation. The [`Tuple` type](https://rimbu.org/docs/deep/tuple) is a utility to have similar functionality as `as const` but less strict.
 
-For complete documentation please visit the [Immutable Objects overview](https://rimbu.org/docs/deep/overview) in the _[Rimbu Docs](https://rimbu.org)_.
+For complete documentation please visit the [Immutable Objects overview](https://rimbu.org/docs/deep/overview) in the _[Rimbu Docs](https://rimbu.org)_, or directly see the _[Rimbu Deep API Docs](https://rimbu.org/api/rimbu/deep)_.
 
 Or [Try Out Rimbu](https://codesandbox.io/s/github/vitoke/rimbu-sandbox/tree/main?previewwindow=console&view=split&editorsize=65&moduleview=1&module=/src/index.ts) in CodeSandBox.
 
@@ -26,29 +26,40 @@ or
 
 ### Deno
 
-Create a file called `rimbu.ts` and add the following:
+For Deno, the following approach is recommended:
 
-> ```ts
-> export * from 'https://deno.land/x/rimbu/deep/mod.ts';
-> ```
+In the root folder of your project, create or edit a file called `import_map.json` with the following contents (where you should replace `x.y.z` with the desired version of Rimbu):
 
-Or using a pinned version (`x.y.z`):
+```json
+{
+  "imports": {
+    "@rimbu/": "https://deno.land/x/rimbu@x.y.z/"
+  }
+}
+```
+
+**Note: The trailing slashes are important!**
+
+In this way you can use relative imports from Rimbu in your code, like so:
 
-> ```ts
-> export * from 'https://deno.land/x/rimbu/deep@x.y.z/mod.ts';
-> ```
+```ts
+import { List } from '@rimbu/core/mod.ts';
+import { HashMap } from '@rimbu/hashed/mod.ts';
+```
 
-Then import what you need from `rimbu.ts`:
+Note that for sub-packages, due to conversion limitations it is needed to import the `index.ts` instead of `mod.ts`, like so:
 
 ```ts
-import { patch } from './rimbu.ts';
+import { HashMap } from '@rimbu/hashed/map/index.ts';
 ```
 
-Because Rimbu uses complex types, it's recommended to use the `--no-check` flag (your editor should already have checked your code) and to specify a `tsconfig.json` file with the settings described below.
+To run your script (let's assume the entry point is in `src/main.ts`):
+
+`deno run --import-map import_map.json src/main.ts`
 
-Running your script then becomes:
+Because Rimbu uses advanced types, this may slow down the type checking part when running your code. If you're able to rely on your code editor to provide type errors, you can skip the Deno type check using the `--no-check` flag:
 
-> `deno run --no-check --config tsconfig.json <your-script>.ts`
+`deno run --import-map import_map.json --no-check src/main.ts`
 
 ## Usage
 
@@ -73,11 +84,11 @@ console.log(
 
 ## Contributing
 
-Feel very welcome to contribute to further improve Rimbu. Please read our [Contributing guide](../../CONTRIBUTING.md).
+Feel very welcome to contribute to further improve Rimbu. Please read our [Contributing guide](https://github.com/rimbu-org/rimbu/blob/main/CONTRIBUTING.md).
 
 ## Contributors
 
-<img src = "https://contrib.rocks/image?repo=vitoke/iternal"/>
+<img src = "https://contrib.rocks/image?repo=rimbu-org/rimbu"/>
 
 Made with [contributors-img](https://contrib.rocks).
 

package/dist/main/index.js

@@ -2,11 +2,20 @@
 /**
  * @packageDocumentation
  *
- * The `@rimbu/deep` package provides utilities to patch and match plain JavaScript objects..<br/>
+ * The `@rimbu/deep` package provides utilities to patch and match plain JavaScript objects.<br/>
  * <br/>
  * See the [Rimbu docs Deep overview page](/docs/deep/overview) for more information.
  */
 Object.defineProperty(exports, "__esModule", { value: true });
-var tslib_1 = require("tslib");
-(0, tslib_1.__exportStar)(require("./internal"), exports);
+exports.Tuple = exports.Protected = exports.Path = exports.Match = exports.match = exports.Patch = exports.patchNested = exports.patch = void 0;
+var internal_1 = require("./internal");
+Object.defineProperty(exports, "patch", { enumerable: true, get: function () { return internal_1.patch; } });
+Object.defineProperty(exports, "patchNested", { enumerable: true, get: function () { return internal_1.patchNested; } });
+Object.defineProperty(exports, "Patch", { enumerable: true, get: function () { return internal_1.Patch; } });
+Object.defineProperty(exports, "match", { enumerable: true, get: function () { return internal_1.match; } });
+Object.defineProperty(exports, "Match", { enumerable: true, get: function () { return internal_1.Match; } });
+Object.defineProperty(exports, "Path", { enumerable: true, get: function () { return internal_1.Path; } });
+Object.defineProperty(exports, "Protected", { enumerable: true, get: function () { return internal_1.Protected; } });
+var tuple_1 = require("./tuple");
+Object.defineProperty(exports, "Tuple", { enumerable: true, get: function () { return tuple_1.Tuple; } });
 //# sourceMappingURL=index.js.map

package/dist/main/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,0DAA2B"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,uCAQoB;AAPlB,iGAAA,KAAK,OAAA;AACL,uGAAA,WAAW,OAAA;AACX,iGAAA,KAAK,OAAA;AACL,iGAAA,KAAK,OAAA;AACL,iGAAA,KAAK,OAAA;AACL,gGAAA,IAAI,OAAA;AACJ,qGAAA,SAAS,OAAA;AAGX,iCAAgC;AAAvB,8FAAA,KAAK,OAAA"}

package/dist/main/internal.js

@@ -1,10 +1,8 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 var tslib_1 = require("tslib");
-(0, tslib_1.__exportStar)(require("./tuple"), exports);
-(0, tslib_1.__exportStar)(require("./literal"), exports);
-(0, tslib_1.__exportStar)(require("./immutable"), exports);
-(0, tslib_1.__exportStar)(require("./match"), exports);
-(0, tslib_1.__exportStar)(require("./path"), exports);
-(0, tslib_1.__exportStar)(require("./patch"), exports);
+tslib_1.__exportStar(require("./protected"), exports);
+tslib_1.__exportStar(require("./match"), exports);
+tslib_1.__exportStar(require("./patch"), exports);
+tslib_1.__exportStar(require("./path"), exports);
 //# sourceMappingURL=internal.js.map

package/dist/main/internal.js.map

@@ -1 +1 @@
-{"version":3,"file":"internal.js","sourceRoot":"","sources":["../../src/internal.ts"],"names":[],"mappings":";;;AAAA,uDAAwB;AACxB,yDAA0B;AAC1B,2DAA4B;AAC5B,uDAAwB;AACxB,sDAAuB;AACvB,uDAAwB"}
+{"version":3,"file":"internal.js","sourceRoot":"","sources":["../../src/internal.ts"],"names":[],"mappings":";;;AAAA,sDAA4B;AAE5B,kDAAwB;AACxB,kDAAwB;AACxB,iDAAuB"}

package/dist/main/match.js

@@ -1,181 +1,246 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.Match = void 0;
-var tslib_1 = require("tslib");
+exports.match = exports.Match = void 0;
 var base_1 = require("@rimbu/base");
-var internal_1 = require("./internal");
 var Match;
 (function (Match) {
     /**
-     * Returns true if the given `value` matches all of the given objects in the `matchers` array.
-     * @typeparam T - the type of the object to match
-     * @param value - the value to match
-     * @param matchers - one or more `Match` objects
+     * 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
-     * matchAll({ g: { h: 'abc' }})({ g: { h: 'a' }}) => false
-     * matchAll({ g: { h: 'abc' }})({ g: { h: v => v.length > 1 }}) => true
+     * 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 all(value) {
-        return function () {
-            var e_1, _a;
-            var matchers = [];
-            for (var _i = 0; _i < arguments.length; _i++) {
-                matchers[_i] = arguments[_i];
-            }
-            try {
-                for (var matchers_1 = (0, tslib_1.__values)(matchers), matchers_1_1 = matchers_1.next(); !matchers_1_1.done; matchers_1_1 = matchers_1.next()) {
-                    var matcher = matchers_1_1.value;
-                    if (!matchSingle(value, matcher, value, value)) {
-                        return false;
-                    }
-                }
-            }
-            catch (e_1_1) { e_1 = { error: e_1_1 }; }
-            finally {
-                try {
-                    if (matchers_1_1 && !matchers_1_1.done && (_a = matchers_1.return)) _a.call(matchers_1);
-                }
-                finally { if (e_1) throw e_1.error; }
-            }
-            return true;
-        };
+    function every() {
+        var matchItems = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            matchItems[_i] = arguments[_i];
+        }
+        return new Every(matchItems);
     }
-    Match.all = all;
+    Match.every = every;
     /**
-     * Returns true if the given `value` matches any of the given objects in the `matchers` array.
-     * @typeparam T - the type of the object to match
-     * @param value - the value to match
-     * @param matchers - one or more `Match` objects
+     * 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
-     * matchAny({ g: { h: 'abc' }})({ g: { h: 'a' }}, { g: { h: v => v.length < 2 }}) => false
-     * matchAny({ g: { h: 'abc' }})({ g: { h: 'a' }}, { g: { h: v => v.length > 1 }}) => true
+     * 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 any(value) {
-        return function () {
-            var e_2, _a;
-            var matchers = [];
-            for (var _i = 0; _i < arguments.length; _i++) {
-                matchers[_i] = arguments[_i];
-            }
-            try {
-                for (var matchers_2 = (0, tslib_1.__values)(matchers), matchers_2_1 = matchers_2.next(); !matchers_2_1.done; matchers_2_1 = matchers_2.next()) {
-                    var matcher = matchers_2_1.value;
-                    if (matchSingle(value, matcher, value, value)) {
-                        return true;
-                    }
-                }
-            }
-            catch (e_2_1) { e_2 = { error: e_2_1 }; }
-            finally {
-                try {
-                    if (matchers_2_1 && !matchers_2_1.done && (_a = matchers_2.return)) _a.call(matchers_2);
-                }
-                finally { if (e_2) throw e_2.error; }
-            }
-            return false;
-        };
+    function some() {
+        var matchItems = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            matchItems[_i] = arguments[_i];
+        }
+        return new Some(matchItems);
     }
-    Match.any = any;
+    Match.some = some;
     /**
-     * Returns a function that takes a value of type T, and returns true if the value matches all the
-     * given `matches` array of Match instances.
-     * @typeparam T - the type of the object to match
-     * @typeparam T2 - the type to use for the Match, should be equal to T
-     * @param matches - at least one Match instance to perform on a given `value`
+     * 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
-     * type Person = { name: string, age: number }
-     * const m = Match.createAll<Person>({ age: v => v > 20 }, { name: v => v.length > 2 })
-     *
-     * console.log(m({ name: 'abc', age: 10 }))
-     * // => false
-     * console.log(m({ name: 'abc', age: 20 }))
-     * // => true
-     * console.log(m({ name: 'a', age: 20 }))
-     * // => false
+     * 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 createAll() {
-        var matches = [];
+    function none() {
+        var matchItems = [];
         for (var _i = 0; _i < arguments.length; _i++) {
-            matches[_i] = arguments[_i];
+            matchItems[_i] = arguments[_i];
         }
-        return function (value) { return Match.all(value).apply(void 0, (0, tslib_1.__spreadArray)([], (0, tslib_1.__read)(matches), false)); };
+        return new None(matchItems);
     }
-    Match.createAll = createAll;
+    Match.none = none;
     /**
-     * Returns a function that takes a value of type T, and returns true if the value matches any of the
-     * given `matches` array of Match instances.
-     * @typeparam T - the type of the object to match
-     * @typeparam T2 - the type to use for the Match, should be equal to T
-     * @param matches - at least one Match instance to perform on a given `value`
+     * 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
-     * type Person = { name: string, age: number }
-     * const m = Match.createAny<Person>({ age: v => v > 20 }, { name: v => v.length > 2 })
-     *
-     * console.log(m({ name: 'abc', age: 10 }))
-     * // => true
-     * console.log(m({ name: 'abc', age: 20 }))
-     * // => true
-     * console.log(m({ name: 'a', age: 20 }))
-     * // => true
-     * console.log(m({ name: 'a', age: 10 }))
-     * // => false
+     * 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 createAny() {
-        var matches = [];
+    function single() {
+        var matchItems = [];
         for (var _i = 0; _i < arguments.length; _i++) {
-            matches[_i] = arguments[_i];
+            matchItems[_i] = arguments[_i];
         }
-        return function (value) { return Match.any(value).apply(void 0, (0, tslib_1.__spreadArray)([], (0, tslib_1.__read)(matches), false)); };
+        return new Single(matchItems);
     }
-    Match.createAny = createAny;
+    Match.single = single;
 })(Match = exports.Match || (exports.Match = {}));
-function matchSingle(value, matcher, parent, root) {
-    if (typeof matcher === 'function') {
-        return matcher(value, parent, root);
+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;
     }
-    if (null === value || undefined === value || typeof value !== 'object') {
-        if (typeof matcher !== 'object' || null === matcher) {
-            return matcher === value;
+    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)
+ * @param matcher - a matcher object or a function taking the matcher API and returning a match object
+ * @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, { b: { c: true }}) // => true
+ * match(input, ({ every }) => 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);
+}
+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;
+            }
         }
-        if (internal_1.Literal.isLiteral(matcher)) {
-            return internal_1.Literal.getValue(matcher) === value;
+        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;
+            }
         }
-        return matcher === value;
+        return false;
     }
-    if (Array.isArray(matcher)) {
-        base_1.RimbuError.throwInvalidUsageError('Do not use arrays directly in match object, but use Literal.of(array) instead due to type limittions.');
+    if (matcher instanceof None) {
+        var i = -1;
+        var matchItems = matcher.matchItems;
+        var len = matchItems.length;
+        while (++i < len) {
+            if (matchOptions(value, root, matchItems[i])) {
+                return false;
+            }
+        }
+        return true;
     }
-    if (typeof matcher !== 'object')
-        base_1.RimbuError.throwInvalidStateError();
-    if (null === matcher)
-        return false;
-    if (internal_1.Literal.isLiteral(matcher)) {
-        return internal_1.Literal.getValue(matcher) === value;
+    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;
+            }
+        }
+        return matched;
+    }
+    if ((0, base_1.isPlainObj)(matcher)) {
+        return matchRecord(value, root, matcher);
     }
-    var valueIsArray = Array.isArray(value);
-    // check if plain object
-    if (!valueIsArray && !internal_1.Literal.isPlainObject(value)) {
-        return matcher === value;
+    return Object.is(value, matcher);
+}
+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.');
     }
     for (var key in matcher) {
         if (!(key in value))
             return false;
-        var matchKey = matcher[key];
-        if (undefined === matchKey) {
-            base_1.RimbuError.throwInvalidUsageError('Do not use undefined directly in match objects, but use Literal.of(undefined) instead due to type limitations.');
+        var matchValue = matcher[key];
+        var target = value[key];
+        if (matchValue instanceof Function) {
+            if (target instanceof Function && Object.is(target, matchValue)) {
+                return true;
+            }
+            var result = matchValue(target, value, root);
+            if (typeof result === 'boolean') {
+                if (result) {
+                    continue;
+                }
+                return false;
+            }
+            if (!matchRecordItem(target, root, result)) {
+                return false;
+            }
+        }
+        else {
+            if (!matchRecordItem(target, root, matchValue)) {
+                return false;
+            }
         }
-        var result = matchSingle(value[key], matchKey, value, root);
-        if (!result)
-            return false;
     }
     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 (v1.done) {
+                return true;
+            }
+        }
+    }
+    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,oCAAyC;AAEzC,uCAAgD;AAgBhD,IAAiB,KAAK,CAgJrB;AAhJD,WAAiB,KAAK;IA+CpB;;;;;;;;;;OAUG;IACH,SAAgB,GAAG,CAAI,KAAQ;QAC7B,OAAO;;YAAC,kBAAW;iBAAX,UAAW,EAAX,qBAAW,EAAX,IAAW;gBAAX,6BAAW;;;gBACjB,KAAsB,IAAA,aAAA,sBAAA,QAAQ,CAAA,kCAAA,wDAAE;oBAA3B,IAAM,OAAO,qBAAA;oBAChB,IAAI,CAAC,WAAW,CAAgB,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;wBAC7D,OAAO,KAAK,CAAC;qBACd;iBACF;;;;;;;;;YAED,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAVe,SAAG,MAUlB,CAAA;IAED;;;;;;;;;;OAUG;IACH,SAAgB,GAAG,CAAI,KAAQ;QAC7B,OAAO;;YAAC,kBAAW;iBAAX,UAAW,EAAX,qBAAW,EAAX,IAAW;gBAAX,6BAAW;;;gBACjB,KAAsB,IAAA,aAAA,sBAAA,QAAQ,CAAA,kCAAA,wDAAE;oBAA3B,IAAM,OAAO,qBAAA;oBAChB,IAAI,WAAW,CAAgB,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE;wBAC5D,OAAO,IAAI,CAAC;qBACb;iBACF;;;;;;;;;YAED,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;IACJ,CAAC;IAVe,SAAG,MAUlB,CAAA;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACH,SAAgB,SAAS;QACvB,iBAA2B;aAA3B,UAA2B,EAA3B,qBAA2B,EAA3B,IAA2B;YAA3B,4BAA2B;;QAE3B,OAAO,UAAC,KAAK,IAAc,OAAA,KAAK,CAAC,GAAG,CAAM,KAAK,CAAC,kEAAI,OAAO,YAAhC,CAAiC,CAAC;IAC/D,CAAC;IAJe,eAAS,YAIxB,CAAA;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,SAAgB,SAAS;QACvB,iBAA2B;aAA3B,UAA2B,EAA3B,qBAA2B,EAA3B,IAA2B;YAA3B,4BAA2B;;QAE3B,OAAO,UAAC,KAAK,IAAc,OAAA,KAAK,CAAC,GAAG,CAAM,KAAK,CAAC,kEAAI,OAAO,YAAhC,CAAiC,CAAC;IAC/D,CAAC;IAJe,eAAS,YAIxB,CAAA;AACH,CAAC,EAhJgB,KAAK,GAAL,aAAK,KAAL,aAAK,QAgJrB;AAED,SAAS,WAAW,CAClB,KAAmB,EACnB,OAA6B,EAC7B,MAAoB,EACpB,IAAkB;IAElB,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE;QACjC,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;KACrC;IAED,IAAI,IAAI,KAAK,KAAK,IAAI,SAAS,KAAK,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;QACtE,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,EAAE;YACnD,OAAQ,OAAe,KAAK,KAAK,CAAC;SACnC;QACD,IAAI,kBAAO,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;YAC9B,OAAO,kBAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC;SAC5C;QACD,OAAQ,OAAe,KAAK,KAAK,CAAC;KACnC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QAC1B,iBAAU,CAAC,sBAAsB,CAC/B,uGAAuG,CACxG,CAAC;KACH;IAED,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,iBAAU,CAAC,sBAAsB,EAAE,CAAC;IAErE,IAAI,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAEnC,IAAI,kBAAO,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;QAC9B,OAAO,kBAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC;KAC5C;IAED,IAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAE1C,wBAAwB;IACxB,IAAI,CAAC,YAAY,IAAI,CAAC,kBAAO,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE;QAClD,OAAQ,OAAe,KAAK,KAAK,CAAC;KACnC;IAED,KAAK,IAAM,GAAG,IAAI,OAAc,EAAE;QAChC,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAElC,IAAM,QAAQ,GAAI,OAAe,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,SAAS,KAAK,QAAQ,EAAE;YAC1B,iBAAU,CAAC,sBAAsB,CAC/B,gHAAgH,CACjH,CAAC;SACH;QAED,IAAM,MAAM,GAAG,WAAW,CACvB,KAAa,CAAC,GAAG,CAAC,EACnB,QAAQ,EACR,KAAK,EACL,IAAI,CACL,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;KAC3B;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}
+{"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"}