@rimbu/deep 2.0.0 → 2.0.2

package/dist/cjs/match.cjs

@@ -1,376 +1,283 @@
 "use strict";
-var __defProp = Object.defineProperty;
-var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
-var __getOwnPropNames = Object.getOwnPropertyNames;
-var __hasOwnProp = Object.prototype.hasOwnProperty;
-var __export = (target, all) => {
-  for (var name in all)
-    __defProp(target, name, { get: all[name], enumerable: true });
-};
-var __copyProps = (to, from, except, desc) => {
-  if (from && typeof from === "object" || typeof from === "function") {
-    for (let key of __getOwnPropNames(from))
-      if (!__hasOwnProp.call(to, key) && key !== except)
-        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
-  }
-  return to;
-};
-var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-
-// src/match.mts
-var match_exports = {};
-__export(match_exports, {
-  match: () => match
-});
-module.exports = __toCommonJS(match_exports);
-var import_base = require("@rimbu/base");
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.match = match;
+var tslib_1 = require("tslib");
+var base_1 = require("@rimbu/base");
+/**
+ * Returns true if the given `value` object matches the given `matcher`, false otherwise.
+ * @typeparam T - the input value type
+ * @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 failureLog - (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, { 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(source, matcher, failureLog) {
-  return matchEntry(source, source, source, matcher, failureLog);
+    return matchEntry(source, source, source, matcher, failureLog);
 }
+/**
+ * Match a generic match entry against the given source.
+ */
 function matchEntry(source, parent, root, matcher, failureLog) {
-  if (Object.is(source, matcher)) {
-    return true;
-  }
-  if (matcher === null || matcher === void 0) {
-    failureLog?.push(
-      `value ${JSON.stringify(source)} did not match matcher ${matcher}`
-    );
-    return false;
-  }
-  if (typeof source === "function") {
-    const result = Object.is(source, matcher);
-    if (!result) {
-      failureLog?.push(
-        `both value and matcher are functions, but they do not have the same reference`
-      );
+    if (Object.is(source, matcher)) {
+        // value and target are exactly the same, always will be true
+        return true;
     }
-    return result;
-  }
-  if (typeof matcher === "function") {
-    const matcherResult = matcher(source, parent, root);
-    if (typeof matcherResult === "boolean") {
-      if (!matcherResult) {
-        failureLog?.push(
-          `function matcher returned false for value ${JSON.stringify(source)}`
-        );
-      }
-      return matcherResult;
-    }
-    return matchEntry(source, parent, root, matcherResult, failureLog);
-  }
-  if ((0, import_base.isPlainObj)(source)) {
-    return matchPlainObj(source, parent, root, matcher, failureLog);
-  }
-  if (Array.isArray(source)) {
-    return matchArr(source, parent, root, matcher, failureLog);
-  }
-  failureLog?.push(
-    `value ${JSON.stringify(
-      source
-    )} does not match given matcher ${JSON.stringify(matcher)}`
-  );
-  return false;
-}
-function matchArr(source, parent, root, matcher, failureLog) {
-  if (Array.isArray(matcher)) {
-    const length = source.length;
-    if (length !== matcher.length) {
-      failureLog?.push(
-        `array lengths are not equal: value length ${source.length} !== matcher length ${matcher.length}`
-      );
-      return false;
-    }
-    let index = -1;
-    while (++index < length) {
-      if (!matchEntry(source[index], source, root, matcher[index], failureLog)) {
-        failureLog?.push(
-          `index ${index} does not match with value ${JSON.stringify(
-            source[index]
-          )} and matcher ${matcher[index]}`
-        );
+    if (matcher === null || matcher === undefined) {
+        // these matchers can only be direct matches, and previously it was determined that
+        // they are not equal
+        failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("value ".concat(JSON.stringify(source), " did not match matcher ").concat(matcher));
         return false;
-      }
     }
-    return true;
-  }
-  if (typeof matcher === "object" && null !== matcher) {
-    if (`every` in matcher) {
-      return matchCompound(
-        source,
-        parent,
-        root,
-        ["every", ...matcher.every],
-        failureLog
-      );
-    }
-    if (`some` in matcher) {
-      return matchCompound(
-        source,
-        parent,
-        root,
-        ["some", ...matcher.some],
-        failureLog
-      );
-    }
-    if (`none` in matcher) {
-      return matchCompound(
-        source,
-        parent,
-        root,
-        ["none", ...matcher.none],
-        failureLog
-      );
-    }
-    if (`single` in matcher) {
-      return matchCompound(
-        source,
-        parent,
-        root,
-        ["single", ...matcher.single],
-        failureLog
-      );
+    if (typeof source === 'function') {
+        // function source values can only be directly matched
+        var result = Object.is(source, matcher);
+        if (!result) {
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("both value and matcher are functions, but they do not have the same reference");
+        }
+        return result;
     }
-    if (`someItem` in matcher) {
-      return matchTraversal(
-        source,
-        root,
-        "someItem",
-        matcher.someItem,
-        failureLog
-      );
+    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) {
+                failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("function matcher returned false for value ".concat(JSON.stringify(source)));
+            }
+            return matcherResult;
+        }
+        // function resulted in a value that needs to be further matched
+        return matchEntry(source, parent, root, matcherResult, failureLog);
     }
-    if (`everyItem` in matcher) {
-      return matchTraversal(
-        source,
-        root,
-        "everyItem",
-        matcher.everyItem,
-        failureLog
-      );
+    if ((0, base_1.isPlainObj)(source)) {
+        // source ia a plain object, can be partially matched
+        return matchPlainObj(source, parent, root, matcher, failureLog);
     }
-    if (`noneItem` in matcher) {
-      return matchTraversal(
-        source,
-        root,
-        "noneItem",
-        matcher.noneItem,
-        failureLog
-      );
+    if (Array.isArray(source)) {
+        // source is an array
+        return matchArr(source, parent, root, matcher, failureLog);
     }
-    if (`singleItem` in matcher) {
-      return matchTraversal(
-        source,
-        root,
-        "singleItem",
-        matcher.singleItem,
-        failureLog
-      );
+    // already determined above that the source and matcher are not equal
+    failureLog === null || failureLog === void 0 ? void 0 : failureLog.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, parent, root, matcher, failureLog) {
+    if (Array.isArray(matcher)) {
+        // directly compare array contents
+        var length = source.length;
+        if (length !== matcher.length) {
+            // if lengths not equal, arrays are not equal
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.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) {
+            if (!matchEntry(source[index], source, root, matcher[index], failureLog)) {
+                // item did not match, return false
+                failureLog === null || failureLog === void 0 ? void 0 : failureLog.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;
     }
-  }
-  for (const index in matcher) {
-    const matcherAtIndex = matcher[index];
-    if (!(index in source)) {
-      failureLog?.push(
-        `index ${index} does not exist in source ${JSON.stringify(
-          source
-        )} but should match matcher ${JSON.stringify(matcherAtIndex)}`
-      );
-      return false;
+    // matcher is plain object
+    if (typeof matcher === 'object' && null !== matcher) {
+        if ("every" in matcher) {
+            return matchCompound(source, parent, root, tslib_1.__spreadArray(['every'], tslib_1.__read(matcher.every), false), failureLog);
+        }
+        if ("some" in matcher) {
+            return matchCompound(source, parent, root, tslib_1.__spreadArray(['some'], tslib_1.__read(matcher.some), false), failureLog);
+        }
+        if ("none" in matcher) {
+            return matchCompound(source, parent, root, tslib_1.__spreadArray(['none'], tslib_1.__read(matcher.none), false), failureLog);
+        }
+        if ("single" in matcher) {
+            return matchCompound(source, parent, root, tslib_1.__spreadArray(['single'], tslib_1.__read(matcher.single), false), failureLog);
+        }
+        if ("someItem" in matcher) {
+            return matchTraversal(source, root, 'someItem', matcher.someItem, failureLog);
+        }
+        if ("everyItem" in matcher) {
+            return matchTraversal(source, root, 'everyItem', matcher.everyItem, failureLog);
+        }
+        if ("noneItem" in matcher) {
+            return matchTraversal(source, root, 'noneItem', matcher.noneItem, failureLog);
+        }
+        if ("singleItem" in matcher) {
+            return matchTraversal(source, root, 'singleItem', matcher.singleItem, failureLog);
+        }
     }
-    const result = matchEntry(
-      source[index],
-      source,
-      root,
-      matcherAtIndex,
-      failureLog
-    );
-    if (!result) {
-      failureLog?.push(
-        `index ${index} does not match with value ${JSON.stringify(
-          source[index]
-        )} and matcher ${JSON.stringify(matcherAtIndex)}`
-      );
-      return false;
+    // 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
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.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, failureLog);
+        if (!result) {
+            // item did not match
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("index ".concat(index, " does not match with value ").concat(JSON.stringify(source[index]), " and matcher ").concat(JSON.stringify(matcherAtIndex)));
+            return false;
+        }
     }
-  }
-  return true;
+    // all items match
+    return true;
 }
+/**
+ * Match an object matcher against the given source.
+ */
 function matchPlainObj(source, parent, root, matcher, failureLog) {
-  if (Array.isArray(matcher)) {
-    return matchCompound(source, parent, root, matcher, failureLog);
-  }
-  for (const key in matcher) {
-    if (!(key in source)) {
-      failureLog?.push(
-        `key ${key} is specified in matcher but not present in value ${JSON.stringify(
-          source
-        )}`
-      );
-      return false;
+    if (Array.isArray(matcher)) {
+        // the matcher is of compound type
+        return matchCompound(source, parent, root, matcher, failureLog);
     }
-    const result = matchEntry(
-      source[key],
-      source,
-      root,
-      matcher[key],
-      failureLog
-    );
-    if (!result) {
-      failureLog?.push(
-        `key ${key} does not match in value ${JSON.stringify(
-          source[key]
-        )} with matcher ${JSON.stringify(matcher[key])}`
-      );
-      return false;
+    // partial object props matcher
+    for (var key in matcher) {
+        if (!(key in source)) {
+            // the source does not have the given key
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("key ".concat(key, " is specified in matcher but not present in value ").concat(JSON.stringify(source)));
+            return false;
+        }
+        // match the source value at the given key with the matcher at given key
+        var result = matchEntry(source[key], source, root, matcher[key], failureLog);
+        if (!result) {
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("key ".concat(key, " does not match in value ").concat(JSON.stringify(source[key]), " with matcher ").concat(JSON.stringify(matcher[key])));
+            return false;
+        }
     }
-  }
-  return true;
+    // all properties match
+    return true;
 }
+/**
+ * Match a compound matcher against the given source.
+ */
 function matchCompound(source, parent, root, compound, failureLog) {
-  const matchType = compound[0];
-  const length = compound.length;
-  let index = 0;
-  switch (matchType) {
-    case "every": {
-      while (++index < length) {
-        const result = matchEntry(
-          source,
-          parent,
-          root,
-          compound[index],
-          failureLog
-        );
-        if (!result) {
-          failureLog?.push(
-            `in compound "every": match at index ${index} failed`
-          );
-          return false;
+    // 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], failureLog);
+                if (!result) {
+                    failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in compound \"every\": match at index ".concat(index, " failed"));
+                    return false;
+                }
+            }
+            return true;
         }
-      }
-      return true;
-    }
-    case "none": {
-      while (++index < length) {
-        const result = matchEntry(
-          source,
-          parent,
-          root,
-          compound[index],
-          failureLog
-        );
-        if (result) {
-          failureLog?.push(
-            `in compound "none": match at index ${index} succeeded`
-          );
-          return false;
+        case 'none': {
+            // if any item matches, return false
+            while (++index < length) {
+                var result = matchEntry(source, parent, root, compound[index], failureLog);
+                if (result) {
+                    failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in compound \"none\": match at index ".concat(index, " succeeded"));
+                    return false;
+                }
+            }
+            return true;
         }
-      }
-      return true;
-    }
-    case "single": {
-      let onePassed = false;
-      while (++index < length) {
-        const result = matchEntry(
-          source,
-          parent,
-          root,
-          compound[index],
-          failureLog
-        );
-        if (result) {
-          if (onePassed) {
-            failureLog?.push(
-              `in compound "single": multiple matches succeeded`
-            );
-            return false;
-          }
-          onePassed = true;
+        case 'single': {
+            // if not exactly one item matches, return false
+            var onePassed = false;
+            while (++index < length) {
+                var result = matchEntry(source, parent, root, compound[index], failureLog);
+                if (result) {
+                    if (onePassed) {
+                        failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in compound \"single\": multiple matches succeeded");
+                        return false;
+                    }
+                    onePassed = true;
+                }
+            }
+            if (!onePassed) {
+                failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in compound \"single\": no matches succeeded");
+            }
+            return onePassed;
         }
-      }
-      if (!onePassed) {
-        failureLog?.push(`in compound "single": no matches succeeded`);
-      }
-      return onePassed;
-    }
-    case "some": {
-      while (++index < length) {
-        const result = matchEntry(
-          source,
-          parent,
-          root,
-          compound[index],
-          failureLog
-        );
-        if (result) {
-          return true;
+        case 'some': {
+            // if any item matches, return true
+            while (++index < length) {
+                var result = matchEntry(source, parent, root, compound[index], failureLog);
+                if (result) {
+                    return true;
+                }
+            }
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in compound \"some\": no matches succeeded");
+            return false;
         }
-      }
-      failureLog?.push(`in compound "some": no matches succeeded`);
-      return false;
     }
-  }
 }
 function matchTraversal(source, root, matchType, matcher, failureLog) {
-  let index = -1;
-  const length = source.length;
-  switch (matchType) {
-    case "someItem": {
-      while (++index < length) {
-        if (matchEntry(source[index], source, root, matcher, failureLog)) {
-          return true;
+    var index = -1;
+    var length = source.length;
+    switch (matchType) {
+        case 'someItem': {
+            while (++index < length) {
+                if (matchEntry(source[index], source, root, matcher, failureLog)) {
+                    return true;
+                }
+            }
+            failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in array traversal \"someItem\": no items matched given matcher");
+            return false;
         }
-      }
-      failureLog?.push(
-        `in array traversal "someItem": no items matched given matcher`
-      );
-      return false;
-    }
-    case "everyItem": {
-      while (++index < length) {
-        if (!matchEntry(source[index], source, root, matcher, failureLog)) {
-          failureLog?.push(
-            `in array traversal "everyItem": at least one item did not match given matcher`
-          );
-          return false;
+        case 'everyItem': {
+            while (++index < length) {
+                if (!matchEntry(source[index], source, root, matcher, failureLog)) {
+                    failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in array traversal \"everyItem\": at least one item did not match given matcher");
+                    return false;
+                }
+            }
+            return true;
         }
-      }
-      return true;
-    }
-    case "noneItem": {
-      while (++index < length) {
-        if (matchEntry(source[index], source, root, matcher, failureLog)) {
-          failureLog?.push(
-            `in array traversal "noneItem": at least one item matched given matcher`
-          );
-          return false;
+        case 'noneItem': {
+            while (++index < length) {
+                if (matchEntry(source[index], source, root, matcher, failureLog)) {
+                    failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in array traversal \"noneItem\": at least one item matched given matcher");
+                    return false;
+                }
+            }
+            return true;
         }
-      }
-      return true;
-    }
-    case "singleItem": {
-      let singleMatched = false;
-      while (++index < length) {
-        if (matchEntry(source[index], source, root, matcher, failureLog)) {
-          if (singleMatched) {
-            failureLog?.push(
-              `in array traversal "singleItem": more than one item matched given matcher`
-            );
-            return false;
-          }
-          singleMatched = true;
+        case 'singleItem': {
+            var singleMatched = false;
+            while (++index < length) {
+                if (matchEntry(source[index], source, root, matcher, failureLog)) {
+                    if (singleMatched) {
+                        failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in array traversal \"singleItem\": more than one item matched given matcher");
+                        return false;
+                    }
+                    singleMatched = true;
+                }
+            }
+            if (!singleMatched) {
+                failureLog === null || failureLog === void 0 ? void 0 : failureLog.push("in array traversal \"singleItem\": no item matched given matcher");
+                return false;
+            }
+            return true;
         }
-      }
-      if (!singleMatched) {
-        failureLog?.push(
-          `in array traversal "singleItem": no item matched given matcher`
-        );
-        return false;
-      }
-      return true;
     }
-  }
 }
-// Annotate the CommonJS export names for ESM import in node:
-0 && (module.exports = {
-  match
-});
+//# sourceMappingURL=match.cjs.map

package/dist/cjs/match.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"match.cjs","sourceRoot":"","sources":["../../_cjs_prepare/match.cts"],"names":[],"mappings":";;AAyMA,sBAMC;;AA/MD,oCAMqB;AAgLrB;;;;;;;;;;;;;;;;;;GAkBG;AACH,SAAgB,KAAK,CACnB,MAAS,EACT,OAAoB,EACpB,UAA6B;IAE7B,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAc,EAAE,UAAU,CAAC,CAAC;AACxE,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,MAAS,EACT,MAAS,EACT,IAAO,EACP,OAAgC,EAChC,UAA6B;IAE7B,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/B,6DAA6D;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC9C,mFAAmF;QACnF,qBAAqB;QACrB,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,gBAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,oCAA0B,OAAO,CAAE,CACnE,CAAC;QAEF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;QACjC,sDAAsD;QACtD,IAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAE1C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,+EAA+E,CAChF,CAAC;QACJ,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;QAClC,+BAA+B;QAC/B,IAAM,aAAa,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAEpD,IAAI,OAAO,aAAa,KAAK,SAAS,EAAE,CAAC;YACvC,6CAA6C;YAE7C,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,oDAA6C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAE,CACtE,CAAC;YACJ,CAAC;YAED,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,gEAAgE;QAChE,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,IAAA,iBAAU,EAAC,MAAM,CAAC,EAAE,CAAC;QACvB,qDAAqD;QACrD,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAc,EAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,qBAAqB;QACrB,OAAO,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAc,EAAE,UAAU,CAAC,CAAC;IACpE,CAAC;IAED,qEAAqE;IAErE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,gBAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,2CAAiC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAE,CAC1F,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CACf,MAAS,EACT,MAAS,EACT,IAAO,EACP,OAA8B,EAC9B,UAA6B;IAE7B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,kCAAkC;QAClC,IAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAE7B,IAAI,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9B,6CAA6C;YAE7C,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,oDAA6C,MAAM,CAAC,MAAM,iCAAuB,OAAO,CAAC,MAAM,CAAE,CAClG,CAAC;YAEF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,yCAAyC;QACzC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;YACxB,IACE,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,EACpE,CAAC;gBACD,mCAAmC;gBAEnC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,gBAAS,KAAK,wCAA8B,IAAI,CAAC,SAAS,CACxD,MAAM,CAAC,KAAK,CAAC,CACd,0BAAgB,OAAO,CAAC,KAAK,CAAC,CAAE,CAClC,CAAC;gBAEF,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0BAA0B;IAE1B,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACpD,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACvB,OAAO,aAAa,CAClB,MAAM,EACN,MAAM,EACN,IAAI,yBACH,OAAO,kBAAM,OAAO,CAAC,KAAa,WACnC,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YACtB,OAAO,aAAa,CAClB,MAAM,EACN,MAAM,EACN,IAAI,yBACH,MAAM,kBAAM,OAAO,CAAC,IAAY,WACjC,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YACtB,OAAO,aAAa,CAClB,MAAM,EACN,MAAM,EACN,IAAI,yBACH,MAAM,kBAAM,OAAO,CAAC,IAAY,WACjC,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,IAAI,OAAO,EAAE,CAAC;YACxB,OAAO,aAAa,CAClB,MAAM,EACN,MAAM,EACN,IAAI,yBACH,QAAQ,kBAAM,OAAO,CAAC,MAAc,WACrC,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;YAC1B,OAAO,cAAc,CACnB,MAAM,EACN,IAAI,EACJ,UAAU,EACV,OAAO,CAAC,QAAe,EACvB,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,WAAW,IAAI,OAAO,EAAE,CAAC;YAC3B,OAAO,cAAc,CACnB,MAAM,EACN,IAAI,EACJ,WAAW,EACX,OAAO,CAAC,SAAgB,EACxB,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;YAC1B,OAAO,cAAc,CACnB,MAAM,EACN,IAAI,EACJ,UAAU,EACV,OAAO,CAAC,QAAe,EACvB,UAAU,CACX,CAAC;QACJ,CAAC;QACD,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;YAC5B,OAAO,cAAc,CACnB,MAAM,EACN,IAAI,EACJ,YAAY,EACZ,OAAO,CAAC,UAAiB,EACzB,UAAU,CACX,CAAC;QACJ,CAAC;IACH,CAAC;IAED,0CAA0C;IAE1C,KAAK,IAAM,KAAK,IAAI,OAAc,EAAE,CAAC;QACnC,IAAM,cAAc,GAAI,OAAe,CAAC,KAAK,CAAC,CAAC;QAE/C,IAAI,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE,CAAC;YACvB,2CAA2C;YAE3C,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,gBAAS,KAAK,uCAA6B,IAAI,CAAC,SAAS,CACvD,MAAM,CACP,uCAA6B,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAE,CAC/D,CAAC;YAEF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,2CAA2C;QAC3C,IAAM,MAAM,GAAG,UAAU,CACtB,MAAc,CAAC,KAAK,CAAC,EACtB,MAAM,EACN,IAAI,EACJ,cAAc,EACd,UAAU,CACX,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,qBAAqB;YAErB,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,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;QACf,CAAC;IACH,CAAC;IAED,kBAAkB;IAElB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,MAAS,EACT,MAAS,EACT,IAAO,EACP,OAA8B,EAC9B,UAA6B;IAE7B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,kCAAkC;QAClC,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAc,EAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IAED,+BAA+B;IAE/B,KAAK,IAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;YACrB,yCAAyC;YAEzC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,cAAO,GAAG,+DAAqD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAE,CACxF,CAAC;YAEF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,wEAAwE;QACxE,IAAM,MAAM,GAAG,UAAU,CACtB,MAAc,CAAC,GAAG,CAAC,EACpB,MAAM,EACN,IAAI,EACJ,OAAO,CAAC,GAAG,CAAC,EACZ,UAAU,CACX,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,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;QACf,CAAC;IACH,CAAC;IAED,uBAAuB;IAEvB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,MAAS,EACT,MAAS,EACT,IAAO,EACP,QAA4D,EAC5D,UAA6B;IAE7B,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,CAAC;QAClB,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,2CAA2C;gBAC3C,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,UAAU,CACX,CAAC;gBAEF,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,gDAAuC,KAAK,YAAS,CACtD,CAAC;oBAEF,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,oCAAoC;YACpC,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,UAAU,CACX,CAAC;gBAEF,IAAI,MAAM,EAAE,CAAC;oBACX,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,+CAAsC,KAAK,eAAY,CACxD,CAAC;oBAEF,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,gDAAgD;YAChD,IAAI,SAAS,GAAG,KAAK,CAAC;YAEtB,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,UAAU,CACX,CAAC;gBAEF,IAAI,MAAM,EAAE,CAAC;oBACX,IAAI,SAAS,EAAE,CAAC;wBACd,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,oDAAkD,CACnD,CAAC;wBAEF,OAAO,KAAK,CAAC;oBACf,CAAC;oBAED,SAAS,GAAG,IAAI,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CAAC,8CAA4C,CAAC,CAAC;YACjE,CAAC;YAED,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,mCAAmC;YACnC,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAM,MAAM,GAAG,UAAU,CACvB,MAAM,EACN,MAAM,EACN,IAAI,EACJ,QAAQ,CAAC,KAAK,CAAU,EACxB,UAAU,CACX,CAAC;gBAEF,IAAI,MAAM,EAAE,CAAC;oBACX,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CAAC,4CAA0C,CAAC,CAAC;YAE7D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,MAAS,EACT,IAAO,EACP,SAAmC,EACnC,OAAkD,EAClD,UAA6B;IAE7B,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAE7B,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;oBACjE,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,iEAA+D,CAChE,CAAC;YAEF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;oBAClE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,iFAA+E,CAChF,CAAC;oBACF,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;oBACjE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,0EAAwE,CACzE,CAAC;oBACF,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,IAAI,aAAa,GAAG,KAAK,CAAC;YAE1B,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;gBACxB,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;oBACjE,IAAI,aAAa,EAAE,CAAC;wBAClB,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,6EAA2E,CAC5E,CAAC;wBAEF,OAAO,KAAK,CAAC;oBACf,CAAC;oBAED,aAAa,GAAG,IAAI,CAAC;gBACvB,CAAC;YACH,CAAC;YAED,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CACd,kEAAgE,CACjE,CAAC;gBAEF,OAAO,KAAK,CAAC;YACf,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;AACH,CAAC"}