tdesign-react 0.30.1 → 0.31.0

package/es/_common/js/tree/tree-node.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree-node.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"tree-node.js","sources":["../../../../node_modules/lodash/uniqueId.js","../../../../src/_common/js/tree/tree-node.ts"],"sourcesContent":["var toString = require('./toString');\n\n/** Used to generate unique IDs. */\nvar idCounter = 0;\n\n/**\n * Generates a unique ID. If `prefix` is given, the ID is appended to it.\n *\n * @static\n * @since 0.1.0\n * @memberOf _\n * @category Util\n * @param {string} [prefix=''] The value to prefix the ID with.\n * @returns {string} Returns the unique ID.\n * @example\n *\n * _.uniqueId('contact_');\n * // => 'contact_104'\n *\n * _.uniqueId();\n * // => '105'\n */\nfunction uniqueId(prefix) {\n  var id = ++idCounter;\n  return toString(prefix) + id;\n}\n\nmodule.exports = uniqueId;\n","import uniqueId from 'lodash/uniqueId';\nimport get from 'lodash/get';\nimport { TreeStore } from './tree-store';\nimport {\n  TreeNodeValue,\n  TreeNodeState,\n  TypeIdMap,\n  TypeTreeItem,\n  TypeSettingOptions,\n  TypeTreeNodeModel,\n  TypeTreeNodeData,\n} from './types';\nimport {\n  createNodeModel,\n  updateNodeModel,\n} from './tree-node-model';\n\nconst { hasOwnProperty } = Object.prototype;\n\nconst defaultStatus = {\n  expandMutex: false,\n  activable: false,\n  checkable: false,\n  disabled: false,\n  draggable: false,\n  loading: false,\n};\n\n// vm 开头为视图属性，不可以外部设置\n// 用于触发视图更新\nexport class TreeNode {\n  // 节点隶属的树实例\n  public tree: TreeStore;\n\n  // 节点 id ，唯一标志\n  public value: string;\n\n  // 节点文本\n  public label: string;\n\n  // 节点数据\n  public data: TypeTreeNodeData;\n\n  // 父节点\n  public parent: TreeNode;\n\n  // 子节点列表\n  public children: TreeNode[] | boolean;\n\n  // 暴露的 treeNodeModel，这个对象的属性和 api 提供给用户使用\n  public model: TypeTreeNodeModel;\n\n  // 是否为叶节点\n  public vmIsLeaf: boolean;\n\n  // 是否为子节点中的第一个\n  public vmIsFirst: boolean;\n\n  // 是否为子节点中的最后\n  public vmIsLast: boolean;\n\n  // 节点是否是经过过滤剩下的\n  public vmIsRest: boolean;\n\n  // 节点是否展示为锁定状态\n  public vmIsLocked: boolean;\n\n  // 节点在视图上实际的展开状态\n  public expanded: boolean;\n\n  // 展开时是否收起同级节点，对子节点生效\n  public expandMutex: boolean;\n\n  // 节点在视图上实际的激活状态\n  public actived: boolean;\n\n  // 是否可激活\n  public activable: boolean;\n\n  // 是否可选中\n  public checkable: boolean;\n\n  // 是否可选中的视图呈现\n  public vmCheckable: boolean;\n\n  // 节点在视图上实际的选中态\n  public checked: boolean;\n\n  // 节点实际是否为半选状态\n  public indeterminate: boolean;\n\n  // 节点是否已禁用\n  public disabled: boolean;\n\n  // 节点是否可拖动\n  public draggable: boolean;\n\n  // 节点是否可视\n  public visible: boolean;\n\n  // 节点在树中的层级\n  public level: number;\n\n  // 节点是否正在加载数据\n  public loading: boolean;\n\n  public constructor(\n    tree: TreeStore,\n    data?: TypeTreeNodeData,\n    parent?: TreeNode,\n  ) {\n    this.data = data;\n    this.tree = tree;\n\n    const config = tree.config || {};\n    const prefix = config.prefix || 't';\n    const keys = get(tree, 'config.keys') || {};\n    const propChildren = keys.children || 'children';\n    const propLabel = keys.label || 'label';\n    const propValue = keys.value || 'value';\n\n    this.model = null;\n    this.children = null;\n    this.vmCheckable = false;\n    this.vmIsLeaf = false;\n    this.vmIsFirst = false;\n    this.vmIsLast = false;\n    this.vmIsRest = true;\n    this.vmIsLocked = false;\n\n    const spec = {\n      ...defaultStatus,\n      actived: false,\n      expanded: false,\n      checked: false,\n      ...data,\n    };\n    const children = spec[propChildren];\n\n    this.set(spec);\n    this.label = spec[propLabel] || '';\n    this.value = spec[propValue] || uniqueId(prefix);\n    this.tree.nodeMap.set(this.value, this);\n\n    if (parent && parent instanceof TreeNode) {\n      this.parent = parent;\n    } else {\n      this.parent = null;\n    }\n\n    // 子节点为 true 的状态逻辑需要放到状态计算之前\n    // 初始化加载逻辑需要依据这个来进行\n    if (children === true) {\n      this.children = children;\n    }\n\n    // 初始化状态计算\n    this.level = 0;\n    this.visible = true;\n\n    this.actived = spec.actived;\n    this.initActived();\n\n    this.expanded = spec.expanded;\n    this.initExpanded();\n\n    this.checked = spec.checked;\n    this.initChecked();\n\n    this.update();\n    tree.reflow(this);\n\n    // 这里的子节点加载逻辑不能放到状态计算之前\n    // 因为子节点状态计算依赖父节点状态\n    if (Array.isArray(children)) {\n      this.append(children);\n    } else if (children === true && !config.lazy) {\n      this.loadChildren();\n    }\n\n    // checked 状态依赖于子节点状态\n    // 因此初始化状态放到子节点插入之后\n    this.checked = false;\n    this.indeterminate = false;\n    this.updateChecked();\n  }\n\n  /* ------ 状态初始化 ------ */\n\n  // 初始化选中态\n  public initChecked() {\n    const { tree, value, parent } = this;\n    const { checkStrictly } = tree.config;\n    let { checked } = this;\n    checked = parent?.isChecked();\n    if (checked && !checkStrictly) {\n      tree.checkedMap.set(value, true);\n    }\n    this.checked = checked;\n  }\n\n  // 初始化节点展开状态\n  public initExpanded(): void {\n    const { tree } = this;\n    let { expanded } = this;\n    const { config } = tree;\n    if (\n      typeof config.expandLevel === 'number'\n      && this.getLevel() < config.expandLevel\n    ) {\n      tree.expandedMap.set(this.value, true);\n      expanded = true;\n    }\n    if (config.expandAll) {\n      expanded = true;\n    }\n    if (this.children === true && config.lazy) {\n      expanded = false;\n    }\n    if (expanded) {\n      tree.expandedMap.set(this.value, true);\n    } else {\n      tree.expandedMap.delete(this.value);\n    }\n    this.expanded = expanded;\n  }\n\n  // 初始化高亮状态\n  public initActived(): void {\n    const { tree, actived } = this;\n    if (actived) {\n      tree.activedMap.set(this.value, true);\n    }\n  }\n\n  /* ------ 节点操作 ------ */\n\n  // 追加数据\n  public append(data: TypeTreeNodeData | TypeTreeNodeData[]): void {\n    const list = [];\n    if (!Array.isArray(data)) {\n      list.push(data);\n    } else {\n      list.push(...data);\n    }\n    if (list.length <= 0) {\n      return;\n    }\n    if (!Array.isArray(this.children)) {\n      this.children = [];\n    }\n    const { children, tree } = this;\n    list.forEach((item) => {\n      let node = null;\n      if (item instanceof TreeNode) {\n        node = item;\n        node.appendTo(this.tree, this);\n      } else {\n        node = new TreeNode(this.tree, item, this);\n        children.push(node);\n      }\n    });\n    tree.reflow(this);\n    this.updateRelated();\n  }\n\n  // 将当前节点追加到某个父节点的子节点列表中\n  public appendTo(\n    tree: TreeStore,\n    parent?: TreeNode,\n    index?: number,\n  ): void {\n    const parentNode = parent;\n    if (!parentNode) return;\n\n    const targetParents = parentNode.getParents();\n    const includeCurrent = targetParents.some((node) => node.value === this.value);\n    if (includeCurrent) {\n      // 不能将父节点插入到子节点\n      return;\n    }\n\n    if (Array.isArray(parentNode.children)) {\n      let targetIndex = 0;\n      if (typeof index === 'number') {\n        targetIndex = index;\n      }\n      const targetPosNode = parentNode.children[targetIndex];\n      if (targetPosNode.value === this.value) {\n        // 无需将节点插入到原位置\n        return;\n      }\n    }\n\n    this.remove();\n    this.parent = parentNode;\n\n    let siblings = null;\n    if (parentNode instanceof TreeNode) {\n      if (!Array.isArray(parentNode.children)) {\n        parentNode.children = [];\n      }\n      siblings = parent.children;\n    } else {\n      siblings = tree.children;\n    }\n    if (Array.isArray(siblings)) {\n      if (typeof index === 'number') {\n        siblings.splice(index, 0, this);\n      } else {\n        siblings.push(this);\n      }\n    }\n\n    // 插入节点应当继承展开状态\n    // 但建议不要继承选中状态和高亮状态\n    const nodes = this.walk();\n    nodes.forEach((item) => {\n      const node = item;\n      node.tree = tree;\n      tree.nodeMap.set(node.value, node);\n      if (node.expanded) {\n        tree.expandedMap.set(node.value, true);\n      }\n    });\n\n    const updateNodes = parentNode.walk();\n    updateNodes.forEach((node) => {\n      node.update();\n      node.updateChecked();\n    });\n\n    tree.reflow();\n  }\n\n  // 插入一个同级节点数据\n  public insert(\n    item: TypeTreeItem,\n    index?: number,\n  ): void {\n    const { tree, parent } = this;\n    const siblings = this.getSiblings();\n    let node = null;\n    if (item instanceof TreeNode) {\n      node = item;\n      node.appendTo(tree, parent, index);\n    } else if (item) {\n      node = new TreeNode(tree, item, parent);\n      if (typeof index === 'number') {\n        siblings.splice(index, 0, node);\n      }\n      siblings.forEach((sibling) => {\n        sibling.update();\n      });\n    }\n    tree.reflow();\n  }\n\n  // 在当前节点之前插入节点\n  public insertBefore(newData: TypeTreeItem): void {\n    const index = this.getIndex();\n    this.insert(newData, index);\n  }\n\n  // 在当前节点之后插入节点\n  public insertAfter(newData: TypeTreeItem): void {\n    const index = this.getIndex();\n    this.insert(newData, index + 1);\n  }\n\n  // 从一个树移除本节点\n  public remove(): void {\n    const { tree } = this;\n\n    const nodes = this.walk();\n    const siblings = this.getSiblings();\n    const index = this.getIndex();\n    // 从父节点的子节点列表中移除自己\n    // 但不要将自己的父节点移除，避免渲染与判断失败\n    if (Array.isArray(siblings)) {\n      siblings.splice(index, 1);\n    }\n    // 清理与树的关系，但不清理自身状态\n    nodes.forEach((node) => {\n      node.clean();\n    });\n    // 同级节点的连线状态会受到影响\n    siblings.forEach((node) => {\n      node.update();\n    });\n    // 父节点选中态会受到影响\n    this.updateParents();\n    tree.reflow();\n  }\n\n  // 清除本节点与一个树的关系\n  public clean(): void {\n    const { tree, value } = this;\n    tree.activedMap.delete(value);\n    tree.checkedMap.delete(value);\n    tree.expandedMap.delete(value);\n    tree.nodeMap.delete(value);\n  }\n\n  // 异步加载子节点数据\n  public async loadChildren(): Promise<void> {\n    const config = get(this, 'tree.config') || {};\n    if (this.children === true && !this.loading) {\n      if (typeof config.load === 'function') {\n        this.loading = true;\n        this.update();\n        let list = [];\n        list = await config.load(this);\n        this.tree.emit('load', {\n          node: this,\n          data: list,\n        });\n        this.loading = false;\n        if (Array.isArray(list) && list.length > 0) {\n          this.append(list);\n        } else {\n          this.children = false;\n        }\n        this.update();\n      }\n    }\n  }\n\n  // 设置状态\n  public set(item: TreeNodeState): void {\n    const { tree } = this;\n    const keys = Object.keys(item);\n    keys.forEach((key) => {\n      if (hasOwnProperty.call(defaultStatus, key) || key === 'label') {\n        this[key] = item[key];\n      }\n    });\n    tree.updated(this);\n  }\n\n  /* ------ 节点获取 ------- */\n\n  // 获取单个父节点\n  public getParent(): TreeNode {\n    return this.parent;\n  }\n\n  // 获取所有父节点\n  public getParents(): TreeNode[] {\n    const parents = [];\n    let node = this.parent;\n    while (node) {\n      parents.push(node);\n      node = node.parent;\n    }\n    return parents;\n  }\n\n  // 获取兄弟节点，包含自己在内\n  public getSiblings(): TreeNode[] {\n    const { parent, tree } = this;\n    let list: TreeNode[] = [];\n    if (parent) {\n      if (Array.isArray(parent.children)) {\n        list = parent.children;\n      }\n    } else if (tree) {\n      list = tree.children;\n    }\n    return list;\n  }\n\n  // 获取根节点\n  public getRoot(): TreeNode {\n    const parents = this.getParents();\n    return parents[parents.length - 1] || null;\n  }\n\n  // 获取节点在父节点的子节点列表中的位置\n  // 如果没有父节点，则获取节点在根节点列表的位置\n  public getIndex(): number {\n    const list = this.getSiblings();\n    return list.indexOf(this);\n  }\n\n  // 返回路径节点\n  public getPath(): TreeNode[] {\n    const nodes = this.getParents();\n    nodes.unshift(this);\n    return nodes.reverse();\n  }\n\n  // 获取节点所在层级\n  public getLevel(): number {\n    const parents = this.getParents();\n    return parents.length;\n  }\n\n  /* ------ 节点状态判断 ------ */\n\n  // 判断节点是否被过滤\n  public isRest(): boolean {\n    const {\n      config,\n      filterMap,\n    } = this.tree;\n\n    let rest = true;\n    if (typeof config.filter === 'function') {\n      const nodeModel = this.getModel();\n      rest = config.filter(nodeModel);\n    }\n\n    if (rest) {\n      filterMap.set(this.value, true);\n    } else if (filterMap.get(this.value)) {\n      filterMap.delete(this.value);\n    }\n\n    return rest;\n  }\n\n  // 判断节点是否可视\n  public isVisible(): boolean {\n    const {\n      nodeMap,\n    } = this.tree;\n\n    let visible = true;\n\n    // 锁定状态，直接呈现\n    if (this.vmIsLocked) {\n      return true;\n    }\n\n    // 在当前树上，未被移除\n    if (nodeMap.get(this.value)) {\n      // 节点未被过滤\n      const filterVisible = this.isRest();\n\n      // 所有父节点展开\n      let expandVisible = true;\n      const parents = this.getParents();\n      if (parents.length > 0) {\n        expandVisible = parents.every((node: TreeNode) => node.isExpanded());\n      }\n\n      // 节点为未被过滤节点的父节点\n      visible = expandVisible && filterVisible;\n    } else {\n      visible = false;\n    }\n    return visible;\n  }\n\n  // 判断节点是否被禁用\n  public isDisabled() {\n    if (this.vmIsLocked) return true;\n    const treeDisabled = get(this, 'tree.config.disabled');\n    return !!(treeDisabled || this.disabled);\n  }\n\n  // 判断节点是否支持互斥展开\n  public isExpandMutex() {\n    return !!(get(this, 'tree.config.expandMutex') || this.expandMutex);\n  }\n\n  // 节点可高亮\n  public isActivable() {\n    return !!(get(this, 'tree.config.activable') || this.activable);\n  }\n\n  // 是否可选\n  public isCheckable() {\n    return !!(get(this, 'tree.config.checkable') || this.checkable);\n  }\n\n  // 检查节点是否被激活\n  public isActived(map?: Map<string, boolean>): boolean {\n    const { tree, value } = this;\n    const activedMap = map || tree.activedMap;\n    return !!(tree.nodeMap.get(value) && activedMap.get(value));\n  }\n\n  // 检查节点是否已展开\n  public isExpanded(map?: Map<string, boolean>): boolean {\n    const { tree, value, vmIsLocked } = this;\n    if (vmIsLocked) return true;\n    const expandedMap = map || tree.expandedMap;\n    return !!(tree.nodeMap.get(value) && expandedMap.get(value));\n  }\n\n  // 计算属性，判断节点是否被选中\n  // map: 预期选中项map，用于计算节点在预期环境中的选中态\n  public isChecked(map?: TypeIdMap): boolean {\n    const { children, tree } = this;\n    const { checkStrictly } = tree.config;\n    let checked = false;\n    const checkedMap = map || tree.checkedMap;\n    if (tree.nodeMap.get(this.value)) {\n      if (checkedMap.get(this.value)) {\n        // 如果在 checked 节点列表中，则直接为 true\n        checked = true;\n      } else if (\n        Array.isArray(children)\n        && children.length > 0\n        && !checkStrictly\n      ) {\n        // 如果是父节点，需检查所有子节点状态\n        checked = children.every((node) => {\n          const childIsChecked = node.isChecked(checkedMap);\n          return childIsChecked;\n        });\n      } else if (!checkStrictly) {\n        // 从父节点状态推断子节点状态\n        // 这里再调用 isChecked 会导致死循环\n        const parents = this.getParents();\n        checked = parents.some((node) => checkedMap.get(node.value));\n      }\n    }\n    return !!checked;\n  }\n\n  // 是否为半选状态\n  public isIndeterminate(): boolean {\n    const { children, tree } = this;\n    const { checkStrictly } = tree.config;\n    if (checkStrictly) {\n      return false;\n    }\n    let indeterminate = false;\n    if (Array.isArray(children)) {\n      // 叶节点不存在半选状态\n      let childChecked: null | boolean = null;\n      indeterminate = children.some((node: TreeNode) => {\n        if (node.isIndeterminate()) {\n          // 子节点有任意一个半选，则其为半选状态\n          return true;\n        }\n        if (childChecked === null) {\n          childChecked = node.isChecked();\n        }\n        if (childChecked !== node.isChecked()) {\n          // 子节点选中状态不一致，则其为半选状态\n          return true;\n        }\n        return false;\n      });\n    }\n    return indeterminate;\n  }\n\n  public isFirst(): boolean {\n    const siblings = this.getSiblings();\n    return siblings[0] === this;\n  }\n\n  public isLast(): boolean {\n    const siblings = this.getSiblings();\n    return siblings[siblings.length - 1] === this;\n  }\n\n  // 是叶节点\n  public isLeaf(): boolean {\n    let isLeaf = false;\n    if (Array.isArray(this.children)) {\n      isLeaf = this.children.length <= 0;\n    } else {\n      isLeaf = !this.children;\n    }\n    return isLeaf;\n  }\n\n  /* ------ 节点状态切换 ------ */\n\n  // 锁定节点\n  // 搜索过滤节点时，路径节点需要固定呈现，视其为锁定态\n  public lock(lockState: boolean): void {\n    this.vmIsLocked = lockState;\n    this.expanded = this.isExpanded();\n    this.visible = this.isVisible();\n  }\n\n  // 节点展开关闭后需要调用的状态检查函数\n  public afterExpanded(): void {\n    this.update();\n    // 节点展开时检查延迟加载的数据\n    if (this.expanded && this.children === true) {\n      this.loadChildren();\n    }\n  }\n\n  // 展开或者关闭节点\n  public toggleExpanded(): TreeNodeValue[] {\n    return this.setExpanded(!this.isExpanded());\n  }\n\n  // 设置节点展开状态\n  public setExpanded(expanded: boolean, opts?: TypeSettingOptions): TreeNodeValue[] {\n    const { tree } = this;\n    const options = {\n      directly: false,\n      ...opts,\n    };\n\n    let map = tree.expandedMap;\n    if (!options.directly) {\n      map = new Map(tree.expandedMap);\n    }\n\n    // 手风琴效果，先折叠同级节点\n    if (expanded) {\n      const shouldExpandNodes = [];\n      shouldExpandNodes.push(this);\n      if (get(tree, 'config.expandParent')) {\n        this.getParents().forEach((node) => {\n          shouldExpandNodes.push(node);\n        });\n      }\n      shouldExpandNodes.forEach((node) => {\n        let isExpandMutex = false;\n        if (node.parent) {\n          isExpandMutex = node.parent.isExpandMutex();\n        } else {\n          isExpandMutex = tree?.config?.expandMutex;\n        }\n        if (isExpandMutex) {\n          const siblings = node.getSiblings();\n          siblings.forEach((snode) => {\n            map.delete(snode.value);\n          });\n        }\n        map.set(node.value, true);\n      });\n    } else {\n      map.delete(this.value);\n    }\n\n    if (options.directly) {\n      this.afterExpanded();\n      this.update();\n      this.updateChildren();\n    }\n\n    return tree.getExpanded(map);\n  }\n\n  // 切换节点激活态\n  public toggleActived(): TreeNodeValue[] {\n    return this.setActived(!this.isActived());\n  }\n\n  // 设置节点激活态\n  public setActived(actived: boolean, opts?: TypeSettingOptions): TreeNodeValue[] {\n    const { tree } = this;\n    const options = {\n      directly: false,\n      ...opts,\n    };\n    const config = tree.config || {};\n    let map = tree.activedMap;\n    if (!options.directly) {\n      map = new Map(tree.activedMap);\n    }\n    if (this.isActivable()) {\n      if (actived) {\n        if (!config.activeMultiple) {\n          map.clear();\n        }\n        map.set(this.value, true);\n      } else {\n        map.delete(this.value);\n      }\n    }\n    if (options.directly) {\n      this.update();\n    }\n    return tree.getActived(map);\n  }\n\n  // 切换选中态\n  public toggleChecked(): TreeNodeValue[] {\n    return this.setChecked(!this.isChecked());\n  }\n\n  // 更新单个节点的选中态\n  // 返回树选中列表\n  public setChecked(checked: boolean, opts?: TypeSettingOptions): TreeNodeValue[] {\n    const { tree } = this;\n    const config = tree.config || {};\n    const options = {\n      directly: false,\n      ...opts,\n    };\n    let map = tree.checkedMap;\n    if (!options.directly) {\n      map = new Map(tree.checkedMap);\n    }\n    if (this.isCheckable() && checked !== this.isChecked()) {\n      if (config.checkStrictly) {\n        if (checked) {\n          map.set(this.value, true);\n        } else {\n          map.delete(this.value);\n        }\n      } else {\n        const children = this.walk();\n        // 子节点的预期选中态与当前节点同步\n        children.forEach((node) => {\n          if (checked) {\n            map.set(node.value, true);\n          } else {\n            map.delete(node.value);\n          }\n        });\n        // 消除全部父节点的预期选中态\n        // 父节点的预期选中态将通过计算得出\n        const parents = this.getParents();\n        parents.forEach((node) => {\n          map.delete(node.value);\n        });\n      }\n    }\n    if (options.directly) {\n      if (config.checkStrictly) {\n        this.updateChecked();\n      } else {\n        const relatedNodes = tree.getRelatedNodes([this.value]);\n        relatedNodes.forEach((node) => {\n          node.updateChecked();\n        });\n      }\n    }\n    return tree.getChecked(map);\n  }\n\n  /* ------ 节点状态更新 ------ */\n\n  // 更新节点状态\n  public update(): void {\n    this.level = this.getLevel();\n    this.actived = this.isActived();\n    this.expanded = this.isExpanded();\n    this.vmCheckable = this.isCheckable();\n    this.visible = this.isVisible();\n    this.vmIsRest = this.isRest();\n    this.vmIsFirst = this.isFirst();\n    this.vmIsLast = this.isLast();\n    this.vmIsLeaf = this.isLeaf();\n    this.tree.updated(this);\n  }\n\n  // 更新选中态属性值\n  public updateChecked(): void {\n    const { tree } = this;\n    this.vmCheckable = this.isCheckable();\n    if (this.vmCheckable && !this.disabled) {\n      this.checked = this.isChecked();\n      if (this.checked) {\n        tree.checkedMap.set(this.value, true);\n      }\n      this.indeterminate = this.isIndeterminate();\n      tree.updated(this);\n    }\n  }\n\n  // 更新所有子节点状态\n  // 注意:不包含自己\n  public updateChildren(): void {\n    const { children } = this;\n    if (Array.isArray(children)) {\n      children.forEach((node) => {\n        node.update();\n        node.updateChecked();\n        node.updateChildren();\n      });\n    }\n  }\n\n  // 父节点状态更新\n  // 注意:不包含自己\n  public updateParents(): void {\n    const { parent } = this;\n    if (parent) {\n      parent.update();\n      parent.updateChecked();\n      parent.updateParents();\n    }\n  }\n\n  // 更新上下游相关节点\n  public updateRelated() {\n    const { tree } = this;\n    const relatedNodes = tree.getRelatedNodes([this.value]);\n    relatedNodes.forEach((node) => {\n      node.update();\n      node.updateChecked();\n    });\n    tree.reflow();\n  }\n\n  /* ------ 节点遍历 ------ */\n\n  // 获取包含自己在内所有的子节点\n  public walk(): TreeNode[] {\n    const { children } = this;\n    let list: TreeNode[] = [];\n    list.push(this);\n    if (Array.isArray(children) && children.length > 0) {\n      children.forEach((node) => {\n        list = list.concat(node.walk());\n      });\n    }\n    return list;\n  }\n\n  // TreeNode 对象 => TypeTreeNodeModel 对象\n  // 用于 treeNode 对外暴露的 api\n  // 经过封装的对象，减少了对外暴露的 api，利于代码重构\n  public getModel(): TypeTreeNodeModel {\n    let { model } = this;\n    if (!model) {\n      model = createNodeModel(this);\n      this.model = model;\n    }\n    updateNodeModel(model, this);\n    return model;\n  }\n}\n\nexport default TreeNode;\n"],"names":["toString","require$$0","idCounter","uniqueId","prefix","id","uniqueId_1","hasOwnProperty","Object","prototype","defaultStatus","expandMutex","activable","checkable","disabled","draggable","loading","TreeNode","tree","data","parent","config","keys","get","propChildren","children","propLabel","label","propValue","value","model","vmCheckable","vmIsLeaf","vmIsFirst","vmIsLast","vmIsRest","vmIsLocked","spec","actived","expanded","checked","set","nodeMap","level","visible","initActived","initExpanded","initChecked","update","reflow","Array","isArray","append","lazy","loadChildren","indeterminate","updateChecked","checkStrictly","isChecked","checkedMap","expandLevel","getLevel","expandedMap","expandAll","activedMap","list","push","length","forEach","item","node","appendTo","updateRelated","index","parentNode","targetParents","getParents","includeCurrent","some","targetIndex","targetPosNode","remove","siblings","splice","nodes","walk","updateNodes","getSiblings","sibling","newData","getIndex","insert","clean","updateParents","_regeneratorRuntime","load","emit","key","call","updated","parents","indexOf","unshift","reverse","filterMap","rest","filter","nodeModel","getModel","filterVisible","isRest","expandVisible","every","isExpanded","treeDisabled","map","childIsChecked","childChecked","isIndeterminate","isLeaf","lockState","isVisible","setExpanded","opts","options","directly","Map","shouldExpandNodes","isExpandMutex","snode","afterExpanded","updateChildren","getExpanded","setActived","isActived","isActivable","activeMultiple","clear","getActived","setChecked","isCheckable","relatedNodes","getRelatedNodes","getChecked","isFirst","isLast","concat","createNodeModel","updateNodeModel"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,IAAIA,QAAQ,GAAGC,UAAf,CAAA;AAEA;;AACA,IAAIC,SAAS,GAAG,CAAhB,CAAA;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,SAASC,QAAT,CAAkBC,MAAlB,EAA0B;AACxB,EAAIC,IAAAA,EAAE,GAAG,EAAEH,SAAX,CAAA;AACA,EAAA,OAAOF,QAAQ,CAACI,MAAD,CAAR,GAAmBC,EAA1B,CAAA;AACD,CAAA;;AAED,IAAAC,UAAc,GAAGH,QAAjB;;;;;ACrBA,IAAQI,cAAR,GAA2BC,MAAM,CAACC,SAAlC,CAAQF,cAAR,CAAA;AACA,IAAMG,aAAa,GAAG;AACpBC,EAAAA,WAAW,EAAE,KADO;AAEpBC,EAAAA,SAAS,EAAE,KAFS;AAGpBC,EAAAA,SAAS,EAAE,KAHS;AAIpBC,EAAAA,QAAQ,EAAE,KAJU;AAKpBC,EAAAA,SAAS,EAAE,KALS;AAMpBC,EAAAA,OAAO,EAAE,KAAA;AANW,CAAtB,CAAA;AAQA,IAAaC,QAAb,gBAAA,YAAA;AA0BE,EAAA,SAAA,QAAA,CAAYC,IAAZ,EAAkBC,IAAlB,EAAwBC,MAAxB,EAAgC;AAAA,IAAA,eAAA,CAAA,IAAA,EAAA,QAAA,CAAA,CAAA;;AAC9B,IAAKD,IAAAA,CAAAA,IAAL,GAAYA,IAAZ,CAAA;AACA,IAAKD,IAAAA,CAAAA,IAAL,GAAYA,IAAZ,CAAA;AACA,IAAA,IAAMG,MAAM,GAAGH,IAAI,CAACG,MAAL,IAAe,EAA9B,CAAA;AACA,IAAA,IAAMjB,MAAM,GAAGiB,MAAM,CAACjB,MAAP,IAAiB,GAAhC,CAAA;AACA,IAAMkB,IAAAA,IAAI,GAAGC,KAAG,CAACL,IAAD,EAAO,aAAP,CAAH,IAA4B,EAAzC,CAAA;AACA,IAAA,IAAMM,YAAY,GAAGF,IAAI,CAACG,QAAL,IAAiB,UAAtC,CAAA;AACA,IAAA,IAAMC,SAAS,GAAGJ,IAAI,CAACK,KAAL,IAAc,OAAhC,CAAA;AACA,IAAA,IAAMC,SAAS,GAAGN,IAAI,CAACO,KAAL,IAAc,OAAhC,CAAA;AACA,IAAKC,IAAAA,CAAAA,KAAL,GAAa,IAAb,CAAA;AACA,IAAKL,IAAAA,CAAAA,QAAL,GAAgB,IAAhB,CAAA;AACA,IAAKM,IAAAA,CAAAA,WAAL,GAAmB,KAAnB,CAAA;AACA,IAAKC,IAAAA,CAAAA,QAAL,GAAgB,KAAhB,CAAA;AACA,IAAKC,IAAAA,CAAAA,SAAL,GAAiB,KAAjB,CAAA;AACA,IAAKC,IAAAA,CAAAA,QAAL,GAAgB,KAAhB,CAAA;AACA,IAAKC,IAAAA,CAAAA,QAAL,GAAgB,IAAhB,CAAA;AACA,IAAKC,IAAAA,CAAAA,UAAL,GAAkB,KAAlB,CAAA;;AACA,IAAMC,IAAAA,IAAI,mCACL3B,aADK,CAAA,EAAA,EAAA,EAAA;AAER4B,MAAAA,OAAO,EAAE,KAFD;AAGRC,MAAAA,QAAQ,EAAE,KAHF;AAIRC,MAAAA,OAAO,EAAE,KAAA;AAJD,KAAA,EAKLrB,IALK,CAAV,CAAA;;AAOA,IAAA,IAAMM,QAAQ,GAAGY,IAAI,CAACb,YAAD,CAArB,CAAA;AACA,IAAKiB,IAAAA,CAAAA,GAAL,CAASJ,IAAT,CAAA,CAAA;AACA,IAAA,IAAA,CAAKV,KAAL,GAAaU,IAAI,CAACX,SAAD,CAAJ,IAAmB,EAAhC,CAAA;AACA,IAAKG,IAAAA,CAAAA,KAAL,GAAaQ,IAAI,CAACT,SAAD,CAAJ,IAAmBzB,UAAQ,CAACC,MAAD,CAAxC,CAAA;AACA,IAAKc,IAAAA,CAAAA,IAAL,CAAUwB,OAAV,CAAkBD,GAAlB,CAAsB,IAAA,CAAKZ,KAA3B,EAAkC,IAAlC,CAAA,CAAA;;AACA,IAAA,IAAIT,MAAM,IAAIA,MAAM,YAAYH,QAAhC,EAA0C;AACxC,MAAKG,IAAAA,CAAAA,MAAL,GAAcA,MAAd,CAAA;AACD,KAFD,MAEO;AACL,MAAKA,IAAAA,CAAAA,MAAL,GAAc,IAAd,CAAA;AACD,KAAA;;AACD,IAAIK,IAAAA,QAAQ,KAAK,IAAjB,EAAuB;AACrB,MAAKA,IAAAA,CAAAA,QAAL,GAAgBA,QAAhB,CAAA;AACD,KAAA;;AACD,IAAKkB,IAAAA,CAAAA,KAAL,GAAa,CAAb,CAAA;AACA,IAAKC,IAAAA,CAAAA,OAAL,GAAe,IAAf,CAAA;AACA,IAAA,IAAA,CAAKN,OAAL,GAAeD,IAAI,CAACC,OAApB,CAAA;AACA,IAAA,IAAA,CAAKO,WAAL,EAAA,CAAA;AACA,IAAA,IAAA,CAAKN,QAAL,GAAgBF,IAAI,CAACE,QAArB,CAAA;AACA,IAAA,IAAA,CAAKO,YAAL,EAAA,CAAA;AACA,IAAA,IAAA,CAAKN,OAAL,GAAeH,IAAI,CAACG,OAApB,CAAA;AACA,IAAA,IAAA,CAAKO,WAAL,EAAA,CAAA;AACA,IAAA,IAAA,CAAKC,MAAL,EAAA,CAAA;AACA9B,IAAAA,IAAI,CAAC+B,MAAL,CAAY,IAAZ,CAAA,CAAA;;AACA,IAAA,IAAIC,KAAK,CAACC,OAAN,CAAc1B,QAAd,CAAJ,EAA6B;AAC3B,MAAK2B,IAAAA,CAAAA,MAAL,CAAY3B,QAAZ,CAAA,CAAA;AACD,KAFD,MAEO,IAAIA,QAAQ,KAAK,IAAb,IAAqB,CAACJ,MAAM,CAACgC,IAAjC,EAAuC;AAC5C,MAAA,IAAA,CAAKC,YAAL,EAAA,CAAA;AACD,KAAA;;AACD,IAAKd,IAAAA,CAAAA,OAAL,GAAe,KAAf,CAAA;AACA,IAAKe,IAAAA,CAAAA,aAAL,GAAqB,KAArB,CAAA;AACA,IAAA,IAAA,CAAKC,aAAL,EAAA,CAAA;AACD,GAAA;;AAjFH,EAAA,YAAA,CAAA,QAAA,EAAA,CAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAkFE,SAAc,WAAA,GAAA;AACZ,MAAA,IAAQtC,IAAR,GAAgC,IAAhC,CAAQA,IAAR;AAAA,UAAcW,KAAd,GAAgC,IAAhC,CAAcA,KAAd;AAAA,UAAqBT,MAArB,GAAgC,IAAhC,CAAqBA,MAArB,CAAA;AACA,MAAA,IAAQqC,aAAR,GAA0BvC,IAAI,CAACG,MAA/B,CAAQoC,aAAR,CAAA;AACA,MAAA,IAAMjB,OAAN,GAAkB,IAAlB,CAAMA,OAAN,CAAA;AACAA,MAAAA,OAAO,GAAGpB,MAAH,KAAA,IAAA,IAAGA,MAAH,KAAGA,KAAAA,CAAAA,GAAAA,KAAAA,CAAAA,GAAAA,MAAM,CAAEsC,SAAR,EAAV,CAAA;;AACA,MAAA,IAAIlB,OAAO,IAAI,CAACiB,aAAhB,EAA+B;AAC7BvC,QAAAA,IAAI,CAACyC,UAAL,CAAgBlB,GAAhB,CAAoBZ,KAApB,EAA2B,IAA3B,CAAA,CAAA;AACD,OAAA;;AACD,MAAKW,IAAAA,CAAAA,OAAL,GAAeA,OAAf,CAAA;AACD,KAAA;AA3FH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA4FE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQtB,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;AACA,MAAA,IAAMqB,QAAN,GAAmB,IAAnB,CAAMA,QAAN,CAAA;AACA,MAAA,IAAQlB,MAAR,GAAmBH,IAAnB,CAAQG,MAAR,CAAA;;AACA,MAAA,IAAI,OAAOA,MAAM,CAACuC,WAAd,KAA8B,QAA9B,IAA0C,IAAA,CAAKC,QAAL,EAAA,GAAkBxC,MAAM,CAACuC,WAAvE,EAAoF;AAClF1C,QAAAA,IAAI,CAAC4C,WAAL,CAAiBrB,GAAjB,CAAqB,IAAA,CAAKZ,KAA1B,EAAiC,IAAjC,CAAA,CAAA;AACAU,QAAAA,QAAQ,GAAG,IAAX,CAAA;AACD,OAAA;;AACD,MAAIlB,IAAAA,MAAM,CAAC0C,SAAX,EAAsB;AACpBxB,QAAAA,QAAQ,GAAG,IAAX,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,IAAA,CAAKd,QAAL,KAAkB,IAAlB,IAA0BJ,MAAM,CAACgC,IAArC,EAA2C;AACzCd,QAAAA,QAAQ,GAAG,KAAX,CAAA;AACD,OAAA;;AACD,MAAA,IAAIA,QAAJ,EAAc;AACZrB,QAAAA,IAAI,CAAC4C,WAAL,CAAiBrB,GAAjB,CAAqB,IAAA,CAAKZ,KAA1B,EAAiC,IAAjC,CAAA,CAAA;AACD,OAFD,MAEO;AACLX,QAAAA,IAAI,CAAC4C,WAAL,CAAA,QAAA,CAAA,CAAwB,KAAKjC,KAA7B,CAAA,CAAA;AACD,OAAA;;AACD,MAAKU,IAAAA,CAAAA,QAAL,GAAgBA,QAAhB,CAAA;AACD,KAAA;AAhHH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAiHE,SAAc,WAAA,GAAA;AACZ,MAAA,IAAQrB,IAAR,GAA0B,IAA1B,CAAQA,IAAR;AAAA,UAAcoB,OAAd,GAA0B,IAA1B,CAAcA,OAAd,CAAA;;AACA,MAAA,IAAIA,OAAJ,EAAa;AACXpB,QAAAA,IAAI,CAAC8C,UAAL,CAAgBvB,GAAhB,CAAoB,IAAA,CAAKZ,KAAzB,EAAgC,IAAhC,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AAtHH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAuHE,KAAA,EAAA,SAAA,MAAA,CAAOV,IAAP,EAAa;AAAA,MAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;AACX,MAAM8C,IAAAA,IAAI,GAAG,EAAb,CAAA;;AACA,MAAA,IAAI,CAACf,KAAK,CAACC,OAAN,CAAchC,IAAd,CAAL,EAA0B;AACxB8C,QAAAA,IAAI,CAACC,IAAL,CAAU/C,IAAV,CAAA,CAAA;AACD,OAFD,MAEO;AACL8C,QAAAA,IAAI,CAACC,IAAL,OAAAD,IAAI,EAAA,kBAAA,CAAS9C,IAAT,CAAJ,CAAA,CAAA;AACD,OAAA;;AACD,MAAA,IAAI8C,IAAI,CAACE,MAAL,IAAe,CAAnB,EAAsB;AACpB,QAAA,OAAA;AACD,OAAA;;AACD,MAAI,IAAA,CAACjB,KAAK,CAACC,OAAN,CAAc,IAAK1B,CAAAA,QAAnB,CAAL,EAAmC;AACjC,QAAKA,IAAAA,CAAAA,QAAL,GAAgB,EAAhB,CAAA;AACD,OAAA;;AACD,MAAA,IAAQA,QAAR,GAA2B,IAA3B,CAAQA,QAAR;AAAA,UAAkBP,IAAlB,GAA2B,IAA3B,CAAkBA,IAAlB,CAAA;AACA+C,MAAAA,IAAI,CAACG,OAAL,CAAa,UAACC,IAAD,EAAU;AACrB,QAAIC,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,QAAID,IAAAA,IAAI,YAAYpD,QAApB,EAA8B;AAC5BqD,UAAAA,IAAI,GAAGD,IAAP,CAAA;AACAC,UAAAA,IAAI,CAACC,QAAL,CAAc,KAAI,CAACrD,IAAnB,EAAyB,KAAzB,CAAA,CAAA;AACD,SAHD,MAGO;AACLoD,UAAAA,IAAI,GAAG,IAAIrD,QAAJ,CAAa,KAAI,CAACC,IAAlB,EAAwBmD,IAAxB,EAA8B,KAA9B,CAAP,CAAA;AACA5C,UAAAA,QAAQ,CAACyC,IAAT,CAAcI,IAAd,CAAA,CAAA;AACD,SAAA;AACF,OATD,CAAA,CAAA;AAUApD,MAAAA,IAAI,CAAC+B,MAAL,CAAY,IAAZ,CAAA,CAAA;AACA,MAAA,IAAA,CAAKuB,aAAL,EAAA,CAAA;AACD,KAAA;AAjJH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EAkJE,kBAAStD,IAAT,EAAeE,MAAf,EAAuBqD,KAAvB,EAA8B;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAC5B,MAAMC,IAAAA,UAAU,GAAGtD,MAAnB,CAAA;AACA,MAAI,IAAA,CAACsD,UAAL,EACE,OAAA;AACF,MAAA,IAAMC,aAAa,GAAGD,UAAU,CAACE,UAAX,EAAtB,CAAA;AACA,MAAA,IAAMC,cAAc,GAAGF,aAAa,CAACG,IAAd,CAAmB,UAACR,IAAD,EAAA;AAAA,QAAA,OAAUA,IAAI,CAACzC,KAAL,KAAe,MAAI,CAACA,KAA9B,CAAA;AAAA,OAAnB,CAAvB,CAAA;;AACA,MAAA,IAAIgD,cAAJ,EAAoB;AAClB,QAAA,OAAA;AACD,OAAA;;AACD,MAAI3B,IAAAA,KAAK,CAACC,OAAN,CAAcuB,UAAU,CAACjD,QAAzB,CAAJ,EAAwC;AACtC,QAAIsD,IAAAA,WAAW,GAAG,CAAlB,CAAA;;AACA,QAAA,IAAI,OAAON,KAAP,KAAiB,QAArB,EAA+B;AAC7BM,UAAAA,WAAW,GAAGN,KAAd,CAAA;AACD,SAAA;;AACD,QAAA,IAAMO,aAAa,GAAGN,UAAU,CAACjD,QAAX,CAAoBsD,WAApB,CAAtB,CAAA;;AACA,QAAA,IAAIC,aAAa,CAACnD,KAAd,KAAwB,IAAA,CAAKA,KAAjC,EAAwC;AACtC,UAAA,OAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAA,IAAA,CAAKoD,MAAL,EAAA,CAAA;AACA,MAAK7D,IAAAA,CAAAA,MAAL,GAAcsD,UAAd,CAAA;AACA,MAAIQ,IAAAA,QAAQ,GAAG,IAAf,CAAA;;AACA,MAAIR,IAAAA,UAAU,YAAYzD,QAA1B,EAAoC;AAClC,QAAI,IAAA,CAACiC,KAAK,CAACC,OAAN,CAAcuB,UAAU,CAACjD,QAAzB,CAAL,EAAyC;AACvCiD,UAAAA,UAAU,CAACjD,QAAX,GAAsB,EAAtB,CAAA;AACD,SAAA;;AACDyD,QAAAA,QAAQ,GAAG9D,MAAM,CAACK,QAAlB,CAAA;AACD,OALD,MAKO;AACLyD,QAAAA,QAAQ,GAAGhE,IAAI,CAACO,QAAhB,CAAA;AACD,OAAA;;AACD,MAAA,IAAIyB,KAAK,CAACC,OAAN,CAAc+B,QAAd,CAAJ,EAA6B;AAC3B,QAAA,IAAI,OAAOT,KAAP,KAAiB,QAArB,EAA+B;AAC7BS,UAAAA,QAAQ,CAACC,MAAT,CAAgBV,KAAhB,EAAuB,CAAvB,EAA0B,IAA1B,CAAA,CAAA;AACD,SAFD,MAEO;AACLS,UAAAA,QAAQ,CAAChB,IAAT,CAAc,IAAd,CAAA,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAA,IAAMkB,KAAK,GAAG,IAAKC,CAAAA,IAAL,EAAd,CAAA;AACAD,MAAAA,KAAK,CAAChB,OAAN,CAAc,UAACC,IAAD,EAAU;AACtB,QAAMC,IAAAA,IAAI,GAAGD,IAAb,CAAA;AACAC,QAAAA,IAAI,CAACpD,IAAL,GAAYA,IAAZ,CAAA;AACAA,QAAAA,IAAI,CAACwB,OAAL,CAAaD,GAAb,CAAiB6B,IAAI,CAACzC,KAAtB,EAA6ByC,IAA7B,CAAA,CAAA;;AACA,QAAIA,IAAAA,IAAI,CAAC/B,QAAT,EAAmB;AACjBrB,UAAAA,IAAI,CAAC4C,WAAL,CAAiBrB,GAAjB,CAAqB6B,IAAI,CAACzC,KAA1B,EAAiC,IAAjC,CAAA,CAAA;AACD,SAAA;AACF,OAPD,CAAA,CAAA;AAQA,MAAA,IAAMyD,WAAW,GAAGZ,UAAU,CAACW,IAAX,EAApB,CAAA;AACAC,MAAAA,WAAW,CAAClB,OAAZ,CAAoB,UAACE,IAAD,EAAU;AAC5BA,QAAAA,IAAI,CAACtB,MAAL,EAAA,CAAA;AACAsB,QAAAA,IAAI,CAACd,aAAL,EAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAIAtC,MAAAA,IAAI,CAAC+B,MAAL,EAAA,CAAA;AACD,KAAA;AAtMH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAAA,KAAA,EAuME,SAAOoB,MAAAA,CAAAA,IAAP,EAAaI,KAAb,EAAoB;AAClB,MAAA,IAAQvD,IAAR,GAAyB,IAAzB,CAAQA,IAAR;AAAA,UAAcE,MAAd,GAAyB,IAAzB,CAAcA,MAAd,CAAA;AACA,MAAA,IAAM8D,QAAQ,GAAG,IAAKK,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAIjB,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,MAAID,IAAAA,IAAI,YAAYpD,QAApB,EAA8B;AAC5BqD,QAAAA,IAAI,GAAGD,IAAP,CAAA;AACAC,QAAAA,IAAI,CAACC,QAAL,CAAcrD,IAAd,EAAoBE,MAApB,EAA4BqD,KAA5B,CAAA,CAAA;AACD,OAHD,MAGO,IAAIJ,IAAJ,EAAU;AACfC,QAAAA,IAAI,GAAG,IAAIrD,QAAJ,CAAaC,IAAb,EAAmBmD,IAAnB,EAAyBjD,MAAzB,CAAP,CAAA;;AACA,QAAA,IAAI,OAAOqD,KAAP,KAAiB,QAArB,EAA+B;AAC7BS,UAAAA,QAAQ,CAACC,MAAT,CAAgBV,KAAhB,EAAuB,CAAvB,EAA0BH,IAA1B,CAAA,CAAA;AACD,SAAA;;AACDY,QAAAA,QAAQ,CAACd,OAAT,CAAiB,UAACoB,OAAD,EAAa;AAC5BA,UAAAA,OAAO,CAACxC,MAAR,EAAA,CAAA;AACD,SAFD,CAAA,CAAA;AAGD,OAAA;;AACD9B,MAAAA,IAAI,CAAC+B,MAAL,EAAA,CAAA;AACD,KAAA;AAxNH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAyNE,KAAA,EAAA,SAAA,YAAA,CAAawC,OAAb,EAAsB;AACpB,MAAA,IAAMhB,KAAK,GAAG,IAAKiB,CAAAA,QAAL,EAAd,CAAA;AACA,MAAA,IAAA,CAAKC,MAAL,CAAYF,OAAZ,EAAqBhB,KAArB,CAAA,CAAA;AACD,KAAA;AA5NH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IA6NE,KAAA,EAAA,SAAA,WAAA,CAAYgB,OAAZ,EAAqB;AACnB,MAAA,IAAMhB,KAAK,GAAG,IAAKiB,CAAAA,QAAL,EAAd,CAAA;AACA,MAAA,IAAA,CAAKC,MAAL,CAAYF,OAAZ,EAAqBhB,KAAK,GAAG,CAA7B,CAAA,CAAA;AACD,KAAA;AAhOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAAA,KAAA,EAiOE,SAAS,MAAA,GAAA;AACP,MAAA,IAAQvD,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;AACA,MAAA,IAAMkE,KAAK,GAAG,IAAKC,CAAAA,IAAL,EAAd,CAAA;AACA,MAAA,IAAMH,QAAQ,GAAG,IAAKK,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAA,IAAMd,KAAK,GAAG,IAAKiB,CAAAA,QAAL,EAAd,CAAA;;AACA,MAAA,IAAIxC,KAAK,CAACC,OAAN,CAAc+B,QAAd,CAAJ,EAA6B;AAC3BA,QAAAA,QAAQ,CAACC,MAAT,CAAgBV,KAAhB,EAAuB,CAAvB,CAAA,CAAA;AACD,OAAA;;AACDW,MAAAA,KAAK,CAAChB,OAAN,CAAc,UAACE,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAACsB,KAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGAV,MAAAA,QAAQ,CAACd,OAAT,CAAiB,UAACE,IAAD,EAAU;AACzBA,QAAAA,IAAI,CAACtB,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGA,MAAA,IAAA,CAAK6C,aAAL,EAAA,CAAA;AACA3E,MAAAA,IAAI,CAAC+B,MAAL,EAAA,CAAA;AACD,KAAA;AAjPH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,OAAA;AAAA,IAAA,KAAA,EAkPE,SAAQ,KAAA,GAAA;AACN,MAAA,IAAQ/B,IAAR,GAAwB,IAAxB,CAAQA,IAAR;AAAA,UAAcW,KAAd,GAAwB,IAAxB,CAAcA,KAAd,CAAA;AACAX,MAAAA,IAAI,CAAC8C,UAAL,CAAA,QAAA,CAAA,CAAuBnC,KAAvB,CAAA,CAAA;AACAX,MAAAA,IAAI,CAACyC,UAAL,CAAA,QAAA,CAAA,CAAuB9B,KAAvB,CAAA,CAAA;AACAX,MAAAA,IAAI,CAAC4C,WAAL,CAAA,QAAA,CAAA,CAAwBjC,KAAxB,CAAA,CAAA;AACAX,MAAAA,IAAI,CAACwB,OAAL,CAAA,QAAA,CAAA,CAAoBb,KAApB,CAAA,CAAA;AACD,KAAA;AAxPH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAAA,YAAA;AAAA,MAyPE,IAAA,aAAA,GAAA,iBAAA,eAAAiE,WAAA,CAAA,IAAA,CAAA,SAAA,OAAA,GAAA;AAAA,QAAA,IAAA,MAAA,EAAA,IAAA,CAAA;AAAA,QAAA,OAAAA,WAAA,CAAA,IAAA,CAAA,SAAA,QAAA,CAAA,QAAA,EAAA;AAAA,UAAA,OAAA,CAAA,EAAA;AAAA,YAAA,QAAA,QAAA,CAAA,IAAA,GAAA,QAAA,CAAA,IAAA;AAAA,cAAA,KAAA,CAAA;AACQzE,gBAAAA,MADR,GACiBE,KAAG,CAAC,IAAD,EAAO,aAAP,CAAH,IAA4B,EAD7C,CAAA;;AAAA,gBAAA,IAAA,EAEM,KAAKE,QAAL,KAAkB,IAAlB,IAA0B,CAAC,KAAKT,OAFtC,CAAA,EAAA;AAAA,kBAAA,QAAA,CAAA,IAAA,GAAA,EAAA,CAAA;AAAA,kBAAA,MAAA;AAAA,iBAAA;;AAAA,gBAAA,IAAA,EAGQ,OAAOK,MAAM,CAAC0E,IAAd,KAAuB,UAH/B,CAAA,EAAA;AAAA,kBAAA,QAAA,CAAA,IAAA,GAAA,EAAA,CAAA;AAAA,kBAAA,MAAA;AAAA,iBAAA;;AAIM,gBAAK/E,IAAAA,CAAAA,OAAL,GAAe,IAAf,CAAA;AACA,gBAAA,IAAA,CAAKgC,MAAL,EAAA,CAAA;AACIiB,gBAAAA,IANV,GAMiB,EANjB,CAAA;AAAA,gBAAA,QAAA,CAAA,IAAA,GAAA,CAAA,CAAA;AAAA,gBAAA,OAOmB5C,MAAM,CAAC0E,IAAP,CAAY,IAAZ,CAPnB,CAAA;;AAAA,cAAA,KAAA,CAAA;AAOM9B,gBAAAA,IAPN,GAAA,QAAA,CAAA,IAAA,CAAA;AAQM,gBAAA,IAAA,CAAK/C,IAAL,CAAU8E,IAAV,CAAe,MAAf,EAAuB;AACrB1B,kBAAAA,IAAI,EAAE,IADe;AAErBnD,kBAAAA,IAAI,EAAE8C,IAAAA;AAFe,iBAAvB,CAAA,CAAA;AAIA,gBAAKjD,IAAAA,CAAAA,OAAL,GAAe,KAAf,CAAA;;AACA,gBAAIkC,IAAAA,KAAK,CAACC,OAAN,CAAcc,IAAd,CAAuBA,IAAAA,IAAI,CAACE,MAAL,GAAc,CAAzC,EAA4C;AAC1C,kBAAKf,IAAAA,CAAAA,MAAL,CAAYa,IAAZ,CAAA,CAAA;AACD,iBAFD,MAEO;AACL,kBAAKxC,IAAAA,CAAAA,QAAL,GAAgB,KAAhB,CAAA;AACD,iBAAA;;AACD,gBAAA,IAAA,CAAKuB,MAAL,EAAA,CAAA;;AAlBN,cAAA,KAAA,EAAA,CAAA;AAAA,cAAA,KAAA,KAAA;AAAA,gBAAA,OAAA,QAAA,CAAA,IAAA,EAAA,CAAA;AAAA,aAAA;AAAA,WAAA;AAAA,SAAA,EAAA,OAAA,EAAA,IAAA,CAAA,CAAA;AAAA,OAzPF,CAAA,CAAA,CAAA;;AAAA,MAAA,SAAA,YAAA,GAAA;AAAA,QAAA,OAAA,aAAA,CAAA,KAAA,CAAA,IAAA,EAAA,SAAA,CAAA,CAAA;AAAA,OAAA;;AAAA,MAAA,OAAA,YAAA,CAAA;AAAA,KAAA,EAAA;AAAA,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,KAAA;AAAA,IA+QE,KAAA,EAAA,SAAA,GAAA,CAAIqB,IAAJ,EAAU;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACR,MAAA,IAAQnD,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;AACA,MAAA,IAAMI,IAAI,GAAGd,MAAM,CAACc,IAAP,CAAY+C,IAAZ,CAAb,CAAA;AACA/C,MAAAA,IAAI,CAAC8C,OAAL,CAAa,UAAC6B,GAAD,EAAS;AACpB,QAAI1F,IAAAA,cAAc,CAAC2F,IAAf,CAAoBxF,aAApB,EAAmCuF,GAAnC,CAA2CA,IAAAA,GAAG,KAAK,OAAvD,EAAgE;AAC9D,UAAA,MAAI,CAACA,GAAD,CAAJ,GAAY5B,IAAI,CAAC4B,GAAD,CAAhB,CAAA;AACD,SAAA;AACF,OAJD,CAAA,CAAA;AAKA/E,MAAAA,IAAI,CAACiF,OAAL,CAAa,IAAb,CAAA,CAAA;AACD,KAAA;AAxRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAyRE,SAAY,SAAA,GAAA;AACV,MAAA,OAAO,KAAK/E,MAAZ,CAAA;AACD,KAAA;AA3RH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAAA,KAAA,EA4RE,SAAa,UAAA,GAAA;AACX,MAAMgF,IAAAA,OAAO,GAAG,EAAhB,CAAA;AACA,MAAI9B,IAAAA,IAAI,GAAG,IAAA,CAAKlD,MAAhB,CAAA;;AACA,MAAA,OAAOkD,IAAP,EAAa;AACX8B,QAAAA,OAAO,CAAClC,IAAR,CAAaI,IAAb,CAAA,CAAA;AACAA,QAAAA,IAAI,GAAGA,IAAI,CAAClD,MAAZ,CAAA;AACD,OAAA;;AACD,MAAA,OAAOgF,OAAP,CAAA;AACD,KAAA;AApSH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAqSE,SAAc,WAAA,GAAA;AACZ,MAAA,IAAQhF,MAAR,GAAyB,IAAzB,CAAQA,MAAR;AAAA,UAAgBF,IAAhB,GAAyB,IAAzB,CAAgBA,IAAhB,CAAA;AACA,MAAI+C,IAAAA,IAAI,GAAG,EAAX,CAAA;;AACA,MAAA,IAAI7C,MAAJ,EAAY;AACV,QAAI8B,IAAAA,KAAK,CAACC,OAAN,CAAc/B,MAAM,CAACK,QAArB,CAAJ,EAAoC;AAClCwC,UAAAA,IAAI,GAAG7C,MAAM,CAACK,QAAd,CAAA;AACD,SAAA;AACF,OAJD,MAIO,IAAIP,IAAJ,EAAU;AACf+C,QAAAA,IAAI,GAAG/C,IAAI,CAACO,QAAZ,CAAA;AACD,OAAA;;AACD,MAAA,OAAOwC,IAAP,CAAA;AACD,KAAA;AAhTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAAA,KAAA,EAiTE,SAAU,OAAA,GAAA;AACR,MAAA,IAAMmC,OAAO,GAAG,IAAKxB,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAOwB,OAAAA,OAAO,CAACA,OAAO,CAACjC,MAAR,GAAiB,CAAlB,CAAP,IAA+B,IAAtC,CAAA;AACD,KAAA;AApTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EAqTE,SAAW,QAAA,GAAA;AACT,MAAA,IAAMF,IAAI,GAAG,IAAKsB,CAAAA,WAAL,EAAb,CAAA;AACA,MAAA,OAAOtB,IAAI,CAACoC,OAAL,CAAa,IAAb,CAAP,CAAA;AACD,KAAA;AAxTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAAA,KAAA,EAyTE,SAAU,OAAA,GAAA;AACR,MAAA,IAAMjB,KAAK,GAAG,IAAKR,CAAAA,UAAL,EAAd,CAAA;AACAQ,MAAAA,KAAK,CAACkB,OAAN,CAAc,IAAd,CAAA,CAAA;AACA,MAAOlB,OAAAA,KAAK,CAACmB,OAAN,EAAP,CAAA;AACD,KAAA;AA7TH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EA8TE,SAAW,QAAA,GAAA;AACT,MAAA,IAAMH,OAAO,GAAG,IAAKxB,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAOwB,OAAAA,OAAO,CAACjC,MAAf,CAAA;AACD,KAAA;AAjUH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAAA,KAAA,EAkUE,SAAS,MAAA,GAAA;AACP,MAAA,IAAA,UAAA,GAGI,KAAKjD,IAHT;AAAA,UACEG,MADF,cACEA,MADF;AAAA,UAEEmF,SAFF,cAEEA,SAFF,CAAA;AAIA,MAAIC,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,MAAA,IAAI,OAAOpF,MAAM,CAACqF,MAAd,KAAyB,UAA7B,EAAyC;AACvC,QAAA,IAAMC,SAAS,GAAG,IAAKC,CAAAA,QAAL,EAAlB,CAAA;AACAH,QAAAA,IAAI,GAAGpF,MAAM,CAACqF,MAAP,CAAcC,SAAd,CAAP,CAAA;AACD,OAAA;;AACD,MAAA,IAAIF,IAAJ,EAAU;AACRD,QAAAA,SAAS,CAAC/D,GAAV,CAAc,IAAKZ,CAAAA,KAAnB,EAA0B,IAA1B,CAAA,CAAA;AACD,OAFD,MAEO,IAAI2E,SAAS,CAACjF,GAAV,CAAc,IAAA,CAAKM,KAAnB,CAAJ,EAA+B;AACpC2E,QAAAA,SAAS,CAAA,QAAA,CAAT,CAAiB,IAAA,CAAK3E,KAAtB,CAAA,CAAA;AACD,OAAA;;AACD,MAAA,OAAO4E,IAAP,CAAA;AACD,KAAA;AAlVH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAmVE,SAAY,SAAA,GAAA;AACV,MAAA,IACE/D,OADF,GAEI,IAAKxB,CAAAA,IAFT,CACEwB,OADF,CAAA;AAGA,MAAIE,IAAAA,OAAO,GAAG,IAAd,CAAA;;AACA,MAAI,IAAA,IAAA,CAAKR,UAAT,EAAqB;AACnB,QAAA,OAAO,IAAP,CAAA;AACD,OAAA;;AACD,MAAA,IAAIM,OAAO,CAACnB,GAAR,CAAY,IAAKM,CAAAA,KAAjB,CAAJ,EAA6B;AAC3B,QAAA,IAAMgF,aAAa,GAAG,IAAKC,CAAAA,MAAL,EAAtB,CAAA;AACA,QAAIC,IAAAA,aAAa,GAAG,IAApB,CAAA;AACA,QAAA,IAAMX,OAAO,GAAG,IAAKxB,CAAAA,UAAL,EAAhB,CAAA;;AACA,QAAA,IAAIwB,OAAO,CAACjC,MAAR,GAAiB,CAArB,EAAwB;AACtB4C,UAAAA,aAAa,GAAGX,OAAO,CAACY,KAAR,CAAc,UAAC1C,IAAD,EAAA;AAAA,YAAUA,OAAAA,IAAI,CAAC2C,UAAL,EAAV,CAAA;AAAA,WAAd,CAAhB,CAAA;AACD,SAAA;;AACDrE,QAAAA,OAAO,GAAGmE,aAAa,IAAIF,aAA3B,CAAA;AACD,OARD,MAQO;AACLjE,QAAAA,OAAO,GAAG,KAAV,CAAA;AACD,OAAA;;AACD,MAAA,OAAOA,OAAP,CAAA;AACD,KAAA;AAvWH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAAA,KAAA,EAwWE,SAAa,UAAA,GAAA;AACX,MAAA,IAAI,IAAKR,CAAAA,UAAT,EACE,OAAO,IAAP,CAAA;AACF,MAAA,IAAM8E,YAAY,GAAG3F,KAAG,CAAC,IAAD,EAAO,sBAAP,CAAxB,CAAA;AACA,MAAA,OAAO,CAAC,EAAE2F,YAAY,IAAI,IAAA,CAAKpG,QAAvB,CAAR,CAAA;AACD,KAAA;AA7WH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EA8WE,SAAgB,aAAA,GAAA;AACd,MAAO,OAAA,CAAC,EAAES,KAAG,CAAC,IAAD,EAAO,yBAAP,CAAH,IAAwC,IAAKZ,CAAAA,WAA/C,CAAR,CAAA;AACD,KAAA;AAhXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAiXE,SAAc,WAAA,GAAA;AACZ,MAAO,OAAA,CAAC,EAAEY,KAAG,CAAC,IAAD,EAAO,uBAAP,CAAH,IAAsC,IAAKX,CAAAA,SAA7C,CAAR,CAAA;AACD,KAAA;AAnXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAoXE,SAAc,WAAA,GAAA;AACZ,MAAO,OAAA,CAAC,EAAEW,KAAG,CAAC,IAAD,EAAO,uBAAP,CAAH,IAAsC,IAAKV,CAAAA,SAA7C,CAAR,CAAA;AACD,KAAA;AAtXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAuXE,KAAA,EAAA,SAAA,SAAA,CAAUsG,GAAV,EAAe;AACb,MAAA,IAAQjG,IAAR,GAAwB,IAAxB,CAAQA,IAAR;AAAA,UAAcW,KAAd,GAAwB,IAAxB,CAAcA,KAAd,CAAA;AACA,MAAA,IAAMmC,UAAU,GAAGmD,GAAG,IAAIjG,IAAI,CAAC8C,UAA/B,CAAA;AACA,MAAA,OAAO,CAAC,EAAE9C,IAAI,CAACwB,OAAL,CAAanB,GAAb,CAAiBM,KAAjB,CAAA,IAA2BmC,UAAU,CAACzC,GAAX,CAAeM,KAAf,CAA7B,CAAR,CAAA;AACD,KAAA;AA3XH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IA4XE,KAAA,EAAA,SAAA,UAAA,CAAWsF,GAAX,EAAgB;AACd,MAAA,IAAQjG,IAAR,GAAoC,IAApC,CAAQA,IAAR;AAAA,UAAcW,KAAd,GAAoC,IAApC,CAAcA,KAAd;AAAA,UAAqBO,UAArB,GAAoC,IAApC,CAAqBA,UAArB,CAAA;AACA,MAAIA,IAAAA,UAAJ,EACE,OAAO,IAAP,CAAA;AACF,MAAA,IAAM0B,WAAW,GAAGqD,GAAG,IAAIjG,IAAI,CAAC4C,WAAhC,CAAA;AACA,MAAA,OAAO,CAAC,EAAE5C,IAAI,CAACwB,OAAL,CAAanB,GAAb,CAAiBM,KAAjB,CAAA,IAA2BiC,WAAW,CAACvC,GAAZ,CAAgBM,KAAhB,CAA7B,CAAR,CAAA;AACD,KAAA;AAlYH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAmYE,KAAA,EAAA,SAAA,SAAA,CAAUsF,GAAV,EAAe;AACb,MAAA,IAAQ1F,QAAR,GAA2B,IAA3B,CAAQA,QAAR;AAAA,UAAkBP,IAAlB,GAA2B,IAA3B,CAAkBA,IAAlB,CAAA;AACA,MAAA,IAAQuC,aAAR,GAA0BvC,IAAI,CAACG,MAA/B,CAAQoC,aAAR,CAAA;AACA,MAAIjB,IAAAA,OAAO,GAAG,KAAd,CAAA;AACA,MAAA,IAAMmB,UAAU,GAAGwD,GAAG,IAAIjG,IAAI,CAACyC,UAA/B,CAAA;;AACA,MAAIzC,IAAAA,IAAI,CAACwB,OAAL,CAAanB,GAAb,CAAiB,IAAA,CAAKM,KAAtB,CAAJ,EAAkC;AAChC,QAAA,IAAI8B,UAAU,CAACpC,GAAX,CAAe,IAAKM,CAAAA,KAApB,CAAJ,EAAgC;AAC9BW,UAAAA,OAAO,GAAG,IAAV,CAAA;AACD,SAFD,MAEO,IAAIU,KAAK,CAACC,OAAN,CAAc1B,QAAd,CAAA,IAA2BA,QAAQ,CAAC0C,MAAT,GAAkB,CAA7C,IAAkD,CAACV,aAAvD,EAAsE;AAC3EjB,UAAAA,OAAO,GAAGf,QAAQ,CAACuF,KAAT,CAAe,UAAC1C,IAAD,EAAU;AACjC,YAAA,IAAM8C,cAAc,GAAG9C,IAAI,CAACZ,SAAL,CAAeC,UAAf,CAAvB,CAAA;AACA,YAAA,OAAOyD,cAAP,CAAA;AACD,WAHS,CAAV,CAAA;AAID,SALM,MAKA,IAAI,CAAC3D,aAAL,EAAoB;AACzB,UAAA,IAAM2C,OAAO,GAAG,IAAKxB,CAAAA,UAAL,EAAhB,CAAA;AACApC,UAAAA,OAAO,GAAG4D,OAAO,CAACtB,IAAR,CAAa,UAACR,IAAD,EAAA;AAAA,YAAA,OAAUX,UAAU,CAACpC,GAAX,CAAe+C,IAAI,CAACzC,KAApB,CAAV,CAAA;AAAA,WAAb,CAAV,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAO,OAAA,CAAC,CAACW,OAAT,CAAA;AACD,KAAA;AAtZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAAA,KAAA,EAuZE,SAAkB,eAAA,GAAA;AAChB,MAAA,IAAQf,QAAR,GAA2B,IAA3B,CAAQA,QAAR;AAAA,UAAkBP,IAAlB,GAA2B,IAA3B,CAAkBA,IAAlB,CAAA;AACA,MAAA,IAAQuC,aAAR,GAA0BvC,IAAI,CAACG,MAA/B,CAAQoC,aAAR,CAAA;;AACA,MAAA,IAAIA,aAAJ,EAAmB;AACjB,QAAA,OAAO,KAAP,CAAA;AACD,OAAA;;AACD,MAAIF,IAAAA,aAAa,GAAG,KAApB,CAAA;;AACA,MAAA,IAAIL,KAAK,CAACC,OAAN,CAAc1B,QAAd,CAAJ,EAA6B;AAC3B,QAAI4F,IAAAA,YAAY,GAAG,IAAnB,CAAA;AACA9D,QAAAA,aAAa,GAAG9B,QAAQ,CAACqD,IAAT,CAAc,UAACR,IAAD,EAAU;AACtC,UAAA,IAAIA,IAAI,CAACgD,eAAL,EAAJ,EAA4B;AAC1B,YAAA,OAAO,IAAP,CAAA;AACD,WAAA;;AACD,UAAID,IAAAA,YAAY,KAAK,IAArB,EAA2B;AACzBA,YAAAA,YAAY,GAAG/C,IAAI,CAACZ,SAAL,EAAf,CAAA;AACD,WAAA;;AACD,UAAA,IAAI2D,YAAY,KAAK/C,IAAI,CAACZ,SAAL,EAArB,EAAuC;AACrC,YAAA,OAAO,IAAP,CAAA;AACD,WAAA;;AACD,UAAA,OAAO,KAAP,CAAA;AACD,SAXe,CAAhB,CAAA;AAYD,OAAA;;AACD,MAAA,OAAOH,aAAP,CAAA;AACD,KAAA;AA9aH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAAA,KAAA,EA+aE,SAAU,OAAA,GAAA;AACR,MAAA,IAAM2B,QAAQ,GAAG,IAAKK,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAA,OAAOL,QAAQ,CAAC,CAAD,CAAR,KAAgB,IAAvB,CAAA;AACD,KAAA;AAlbH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAAA,KAAA,EAmbE,SAAS,MAAA,GAAA;AACP,MAAA,IAAMA,QAAQ,GAAG,IAAKK,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAOL,OAAAA,QAAQ,CAACA,QAAQ,CAACf,MAAT,GAAkB,CAAnB,CAAR,KAAkC,IAAzC,CAAA;AACD,KAAA;AAtbH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAAA,KAAA,EAubE,SAAS,MAAA,GAAA;AACP,MAAIoD,IAAAA,MAAM,GAAG,KAAb,CAAA;;AACA,MAAA,IAAIrE,KAAK,CAACC,OAAN,CAAc,IAAK1B,CAAAA,QAAnB,CAAJ,EAAkC;AAChC8F,QAAAA,MAAM,GAAG,IAAA,CAAK9F,QAAL,CAAc0C,MAAd,IAAwB,CAAjC,CAAA;AACD,OAFD,MAEO;AACLoD,QAAAA,MAAM,GAAG,CAAC,IAAA,CAAK9F,QAAf,CAAA;AACD,OAAA;;AACD,MAAA,OAAO8F,MAAP,CAAA;AACD,KAAA;AA/bH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,MAAA;AAAA,IAgcE,KAAA,EAAA,SAAA,IAAA,CAAKC,SAAL,EAAgB;AACd,MAAKpF,IAAAA,CAAAA,UAAL,GAAkBoF,SAAlB,CAAA;AACA,MAAA,IAAA,CAAKjF,QAAL,GAAgB,IAAK0E,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAA,IAAA,CAAKrE,OAAL,GAAe,IAAK6E,CAAAA,SAAL,EAAf,CAAA;AACD,KAAA;AApcH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAqcE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAA,CAAKzE,MAAL,EAAA,CAAA;;AACA,MAAA,IAAI,KAAKT,QAAL,IAAiB,KAAKd,QAAL,KAAkB,IAAvC,EAA6C;AAC3C,QAAA,IAAA,CAAK6B,YAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AA1cH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IAAA,KAAA,EA2cE,SAAiB,cAAA,GAAA;AACf,MAAA,OAAO,KAAKoE,WAAL,CAAiB,CAAC,IAAKT,CAAAA,UAAL,EAAlB,CAAP,CAAA;AACD,KAAA;AA7cH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EA8cE,SAAY1E,WAAAA,CAAAA,QAAZ,EAAsBoF,IAAtB,EAA4B;AAC1B,MAAA,IAAQzG,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;;AACA,MAAA,IAAM0G,OAAO,GAAA,aAAA,CAAA;AACXC,QAAAA,QAAQ,EAAE,KAAA;AADC,OAAA,EAERF,IAFQ,CAAb,CAAA;;AAIA,MAAA,IAAIR,GAAG,GAAGjG,IAAI,CAAC4C,WAAf,CAAA;;AACA,MAAA,IAAI,CAAC8D,OAAO,CAACC,QAAb,EAAuB;AACrBV,QAAAA,GAAG,GAAG,IAAIW,GAAJ,CAAQ5G,IAAI,CAAC4C,WAAb,CAAN,CAAA;AACD,OAAA;;AACD,MAAA,IAAIvB,QAAJ,EAAc;AACZ,QAAMwF,IAAAA,iBAAiB,GAAG,EAA1B,CAAA;AACAA,QAAAA,iBAAiB,CAAC7D,IAAlB,CAAuB,IAAvB,CAAA,CAAA;;AACA,QAAA,IAAI3C,KAAG,CAACL,IAAD,EAAO,qBAAP,CAAP,EAAsC;AACpC,UAAA,IAAA,CAAK0D,UAAL,EAAkBR,CAAAA,OAAlB,CAA0B,UAACE,IAAD,EAAU;AAClCyD,YAAAA,iBAAiB,CAAC7D,IAAlB,CAAuBI,IAAvB,CAAA,CAAA;AACD,WAFD,CAAA,CAAA;AAGD,SAAA;;AACDyD,QAAAA,iBAAiB,CAAC3D,OAAlB,CAA0B,UAACE,IAAD,EAAU;AAClC,UAAI0D,IAAAA,aAAa,GAAG,KAApB,CAAA;;AACA,UAAI1D,IAAAA,IAAI,CAAClD,MAAT,EAAiB;AACf4G,YAAAA,aAAa,GAAG1D,IAAI,CAAClD,MAAL,CAAY4G,aAAZ,EAAhB,CAAA;AACD,WAFD,MAEO;AAAA,YAAA,IAAA,YAAA,CAAA;;AACLA,YAAAA,aAAa,GAAG9G,IAAH,KAAGA,IAAAA,IAAAA,IAAH,KAAGA,KAAAA,CAAAA,GAAAA,KAAAA,CAAAA,GAAAA,CAAAA,YAAAA,GAAAA,IAAI,CAAEG,MAAT,MAAG,IAAA,IAAA,YAAA,KAAA,KAAA,CAAA,GAAA,KAAA,CAAA,GAAA,YAAA,CAAcV,WAA9B,CAAA;AACD,WAAA;;AACD,UAAA,IAAIqH,aAAJ,EAAmB;AACjB,YAAA,IAAM9C,QAAQ,GAAGZ,IAAI,CAACiB,WAAL,EAAjB,CAAA;AACAL,YAAAA,QAAQ,CAACd,OAAT,CAAiB,UAAC6D,KAAD,EAAW;AAC1Bd,cAAAA,GAAG,CAAA,QAAA,CAAH,CAAWc,KAAK,CAACpG,KAAjB,CAAA,CAAA;AACD,aAFD,CAAA,CAAA;AAGD,WAAA;;AACDsF,UAAAA,GAAG,CAAC1E,GAAJ,CAAQ6B,IAAI,CAACzC,KAAb,EAAoB,IAApB,CAAA,CAAA;AACD,SAdD,CAAA,CAAA;AAeD,OAvBD,MAuBO;AACLsF,QAAAA,GAAG,CAAA,QAAA,CAAH,CAAW,IAAA,CAAKtF,KAAhB,CAAA,CAAA;AACD,OAAA;;AACD,MAAI+F,IAAAA,OAAO,CAACC,QAAZ,EAAsB;AACpB,QAAA,IAAA,CAAKK,aAAL,EAAA,CAAA;AACA,QAAA,IAAA,CAAKlF,MAAL,EAAA,CAAA;AACA,QAAA,IAAA,CAAKmF,cAAL,EAAA,CAAA;AACD,OAAA;;AACD,MAAA,OAAOjH,IAAI,CAACkH,WAAL,CAAiBjB,GAAjB,CAAP,CAAA;AACD,KAAA;AAxfH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAyfE,SAAgB,aAAA,GAAA;AACd,MAAA,OAAO,KAAKkB,UAAL,CAAgB,CAAC,IAAKC,CAAAA,SAAL,EAAjB,CAAP,CAAA;AACD,KAAA;AA3fH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAAA,KAAA,EA4fE,SAAWhG,UAAAA,CAAAA,OAAX,EAAoBqF,IAApB,EAA0B;AACxB,MAAA,IAAQzG,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;;AACA,MAAA,IAAM0G,OAAO,GAAA,aAAA,CAAA;AACXC,QAAAA,QAAQ,EAAE,KAAA;AADC,OAAA,EAERF,IAFQ,CAAb,CAAA;;AAIA,MAAA,IAAMtG,MAAM,GAAGH,IAAI,CAACG,MAAL,IAAe,EAA9B,CAAA;AACA,MAAA,IAAI8F,GAAG,GAAGjG,IAAI,CAAC8C,UAAf,CAAA;;AACA,MAAA,IAAI,CAAC4D,OAAO,CAACC,QAAb,EAAuB;AACrBV,QAAAA,GAAG,GAAG,IAAIW,GAAJ,CAAQ5G,IAAI,CAAC8C,UAAb,CAAN,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,IAAA,CAAKuE,WAAL,EAAJ,EAAwB;AACtB,QAAA,IAAIjG,OAAJ,EAAa;AACX,UAAA,IAAI,CAACjB,MAAM,CAACmH,cAAZ,EAA4B;AAC1BrB,YAAAA,GAAG,CAACsB,KAAJ,EAAA,CAAA;AACD,WAAA;;AACDtB,UAAAA,GAAG,CAAC1E,GAAJ,CAAQ,IAAKZ,CAAAA,KAAb,EAAoB,IAApB,CAAA,CAAA;AACD,SALD,MAKO;AACLsF,UAAAA,GAAG,CAAA,QAAA,CAAH,CAAW,IAAA,CAAKtF,KAAhB,CAAA,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAI+F,IAAAA,OAAO,CAACC,QAAZ,EAAsB;AACpB,QAAA,IAAA,CAAK7E,MAAL,EAAA,CAAA;AACD,OAAA;;AACD,MAAA,OAAO9B,IAAI,CAACwH,UAAL,CAAgBvB,GAAhB,CAAP,CAAA;AACD,KAAA;AArhBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAshBE,SAAgB,aAAA,GAAA;AACd,MAAA,OAAO,KAAKwB,UAAL,CAAgB,CAAC,IAAKjF,CAAAA,SAAL,EAAjB,CAAP,CAAA;AACD,KAAA;AAxhBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAAA,KAAA,EAyhBE,SAAWlB,UAAAA,CAAAA,OAAX,EAAoBmF,IAApB,EAA0B;AACxB,MAAA,IAAQzG,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;AACA,MAAA,IAAMG,MAAM,GAAGH,IAAI,CAACG,MAAL,IAAe,EAA9B,CAAA;;AACA,MAAA,IAAMuG,OAAO,GAAA,aAAA,CAAA;AACXC,QAAAA,QAAQ,EAAE,KAAA;AADC,OAAA,EAERF,IAFQ,CAAb,CAAA;;AAIA,MAAA,IAAIR,GAAG,GAAGjG,IAAI,CAACyC,UAAf,CAAA;;AACA,MAAA,IAAI,CAACiE,OAAO,CAACC,QAAb,EAAuB;AACrBV,QAAAA,GAAG,GAAG,IAAIW,GAAJ,CAAQ5G,IAAI,CAACyC,UAAb,CAAN,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,IAAA,CAAKiF,WAAL,EAAsBpG,IAAAA,OAAO,KAAK,IAAKkB,CAAAA,SAAL,EAAtC,EAAwD;AACtD,QAAIrC,IAAAA,MAAM,CAACoC,aAAX,EAA0B;AACxB,UAAA,IAAIjB,OAAJ,EAAa;AACX2E,YAAAA,GAAG,CAAC1E,GAAJ,CAAQ,IAAKZ,CAAAA,KAAb,EAAoB,IAApB,CAAA,CAAA;AACD,WAFD,MAEO;AACLsF,YAAAA,GAAG,CAAA,QAAA,CAAH,CAAW,IAAA,CAAKtF,KAAhB,CAAA,CAAA;AACD,WAAA;AACF,SAND,MAMO;AACL,UAAA,IAAMJ,QAAQ,GAAG,IAAK4D,CAAAA,IAAL,EAAjB,CAAA;AACA5D,UAAAA,QAAQ,CAAC2C,OAAT,CAAiB,UAACE,IAAD,EAAU;AACzB,YAAA,IAAI9B,OAAJ,EAAa;AACX2E,cAAAA,GAAG,CAAC1E,GAAJ,CAAQ6B,IAAI,CAACzC,KAAb,EAAoB,IAApB,CAAA,CAAA;AACD,aAFD,MAEO;AACLsF,cAAAA,GAAG,CAAA,QAAA,CAAH,CAAW7C,IAAI,CAACzC,KAAhB,CAAA,CAAA;AACD,aAAA;AACF,WAND,CAAA,CAAA;AAOA,UAAA,IAAMuE,OAAO,GAAG,IAAKxB,CAAAA,UAAL,EAAhB,CAAA;AACAwB,UAAAA,OAAO,CAAChC,OAAR,CAAgB,UAACE,IAAD,EAAU;AACxB6C,YAAAA,GAAG,CAAA,QAAA,CAAH,CAAW7C,IAAI,CAACzC,KAAhB,CAAA,CAAA;AACD,WAFD,CAAA,CAAA;AAGD,SAAA;AACF,OAAA;;AACD,MAAI+F,IAAAA,OAAO,CAACC,QAAZ,EAAsB;AACpB,QAAIxG,IAAAA,MAAM,CAACoC,aAAX,EAA0B;AACxB,UAAA,IAAA,CAAKD,aAAL,EAAA,CAAA;AACD,SAFD,MAEO;AACL,UAAMqF,IAAAA,YAAY,GAAG3H,IAAI,CAAC4H,eAAL,CAAqB,CAAC,IAAA,CAAKjH,KAAN,CAArB,CAArB,CAAA;AACAgH,UAAAA,YAAY,CAACzE,OAAb,CAAqB,UAACE,IAAD,EAAU;AAC7BA,YAAAA,IAAI,CAACd,aAAL,EAAA,CAAA;AACD,WAFD,CAAA,CAAA;AAGD,SAAA;AACF,OAAA;;AACD,MAAA,OAAOtC,IAAI,CAAC6H,UAAL,CAAgB5B,GAAhB,CAAP,CAAA;AACD,KAAA;AArkBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAAA,KAAA,EAskBE,SAAS,MAAA,GAAA;AACP,MAAA,IAAA,CAAKxE,KAAL,GAAa,IAAKkB,CAAAA,QAAL,EAAb,CAAA;AACA,MAAA,IAAA,CAAKvB,OAAL,GAAe,IAAKgG,CAAAA,SAAL,EAAf,CAAA;AACA,MAAA,IAAA,CAAK/F,QAAL,GAAgB,IAAK0E,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAA,IAAA,CAAKlF,WAAL,GAAmB,IAAK6G,CAAAA,WAAL,EAAnB,CAAA;AACA,MAAA,IAAA,CAAKhG,OAAL,GAAe,IAAK6E,CAAAA,SAAL,EAAf,CAAA;AACA,MAAA,IAAA,CAAKtF,QAAL,GAAgB,IAAK2E,CAAAA,MAAL,EAAhB,CAAA;AACA,MAAA,IAAA,CAAK7E,SAAL,GAAiB,IAAK+G,CAAAA,OAAL,EAAjB,CAAA;AACA,MAAA,IAAA,CAAK9G,QAAL,GAAgB,IAAK+G,CAAAA,MAAL,EAAhB,CAAA;AACA,MAAA,IAAA,CAAKjH,QAAL,GAAgB,IAAKuF,CAAAA,MAAL,EAAhB,CAAA;AACA,MAAA,IAAA,CAAKrG,IAAL,CAAUiF,OAAV,CAAkB,IAAlB,CAAA,CAAA;AACD,KAAA;AAjlBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAklBE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAQjF,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;AACA,MAAA,IAAA,CAAKa,WAAL,GAAmB,IAAK6G,CAAAA,WAAL,EAAnB,CAAA;;AACA,MAAA,IAAI,KAAK7G,WAAL,IAAoB,CAAC,IAAA,CAAKjB,QAA9B,EAAwC;AACtC,QAAA,IAAA,CAAK0B,OAAL,GAAe,IAAKkB,CAAAA,SAAL,EAAf,CAAA;;AACA,QAAI,IAAA,IAAA,CAAKlB,OAAT,EAAkB;AAChBtB,UAAAA,IAAI,CAACyC,UAAL,CAAgBlB,GAAhB,CAAoB,IAAA,CAAKZ,KAAzB,EAAgC,IAAhC,CAAA,CAAA;AACD,SAAA;;AACD,QAAA,IAAA,CAAK0B,aAAL,GAAqB,IAAK+D,CAAAA,eAAL,EAArB,CAAA;AACApG,QAAAA,IAAI,CAACiF,OAAL,CAAa,IAAb,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AA7lBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IAAA,KAAA,EA8lBE,SAAiB,cAAA,GAAA;AACf,MAAA,IAAQ1E,QAAR,GAAqB,IAArB,CAAQA,QAAR,CAAA;;AACA,MAAA,IAAIyB,KAAK,CAACC,OAAN,CAAc1B,QAAd,CAAJ,EAA6B;AAC3BA,QAAAA,QAAQ,CAAC2C,OAAT,CAAiB,UAACE,IAAD,EAAU;AACzBA,UAAAA,IAAI,CAACtB,MAAL,EAAA,CAAA;AACAsB,UAAAA,IAAI,CAACd,aAAL,EAAA,CAAA;AACAc,UAAAA,IAAI,CAAC6D,cAAL,EAAA,CAAA;AACD,SAJD,CAAA,CAAA;AAKD,OAAA;AACF,KAAA;AAvmBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAwmBE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAQ/G,MAAR,GAAmB,IAAnB,CAAQA,MAAR,CAAA;;AACA,MAAA,IAAIA,MAAJ,EAAY;AACVA,QAAAA,MAAM,CAAC4B,MAAP,EAAA,CAAA;AACA5B,QAAAA,MAAM,CAACoC,aAAP,EAAA,CAAA;AACApC,QAAAA,MAAM,CAACyE,aAAP,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AA/mBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAgnBE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAQ3E,IAAR,GAAiB,IAAjB,CAAQA,IAAR,CAAA;AACA,MAAM2H,IAAAA,YAAY,GAAG3H,IAAI,CAAC4H,eAAL,CAAqB,CAAC,IAAA,CAAKjH,KAAN,CAArB,CAArB,CAAA;AACAgH,MAAAA,YAAY,CAACzE,OAAb,CAAqB,UAACE,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAACtB,MAAL,EAAA,CAAA;AACAsB,QAAAA,IAAI,CAACd,aAAL,EAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAIAtC,MAAAA,IAAI,CAAC+B,MAAL,EAAA,CAAA;AACD,KAAA;AAxnBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,MAAA;AAAA,IAAA,KAAA,EAynBE,SAAO,IAAA,GAAA;AACL,MAAA,IAAQxB,QAAR,GAAqB,IAArB,CAAQA,QAAR,CAAA;AACA,MAAIwC,IAAAA,IAAI,GAAG,EAAX,CAAA;AACAA,MAAAA,IAAI,CAACC,IAAL,CAAU,IAAV,CAAA,CAAA;;AACA,MAAIhB,IAAAA,KAAK,CAACC,OAAN,CAAc1B,QAAd,CAA2BA,IAAAA,QAAQ,CAAC0C,MAAT,GAAkB,CAAjD,EAAoD;AAClD1C,QAAAA,QAAQ,CAAC2C,OAAT,CAAiB,UAACE,IAAD,EAAU;AACzBL,UAAAA,IAAI,GAAGA,IAAI,CAACiF,MAAL,CAAY5E,IAAI,CAACe,IAAL,EAAZ,CAAP,CAAA;AACD,SAFD,CAAA,CAAA;AAGD,OAAA;;AACD,MAAA,OAAOpB,IAAP,CAAA;AACD,KAAA;AAnoBH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EAooBE,SAAW,QAAA,GAAA;AACT,MAAA,IAAMnC,KAAN,GAAgB,IAAhB,CAAMA,KAAN,CAAA;;AACA,MAAI,IAAA,CAACA,KAAL,EAAY;AACVA,QAAAA,KAAK,GAAGqH,eAAe,CAAC,IAAD,CAAvB,CAAA;AACA,QAAKrH,IAAAA,CAAAA,KAAL,GAAaA,KAAb,CAAA;AACD,OAAA;;AACDsH,MAAAA,eAAe,CAACtH,KAAD,EAAQ,IAAR,CAAf,CAAA;AACA,MAAA,OAAOA,KAAP,CAAA;AACD,KAAA;AA5oBH,GAAA,CAAA,CAAA,CAAA;;AAAA,EAAA,OAAA,QAAA,CAAA;AAAA,CAAA;;;;"}

package/es/_common/js/tree/tree-store.js

@@ -1,45 +1,46 @@
 /**
- * tdesign v0.30.1
+ * tdesign v0.31.0
  * (c) 2022 tdesign
  * @license MIT
  */
 
-import { _ as _defineProperty } from '../../../_chunks/dep-740be687.js';
-import { _ as _classCallCheck, a as _createClass, T as TreeNode } from '../../../_chunks/dep-3d488df5.js';
-import { d as difference_1 } from '../../../_chunks/dep-2e234cb5.js';
-import { c as camelCase_1 } from '../../../_chunks/dep-310cb9e0.js';
-import { a as isPlainObject_1 } from '../../../_chunks/dep-264afed8.js';
-import '../../../_chunks/dep-d383b717.js';
-import '../../../_chunks/dep-f467063a.js';
-import '../../../_chunks/dep-949d4b4d.js';
-import '../../../_chunks/dep-2c963e61.js';
-import '../../../_chunks/dep-fcd92a0a.js';
-import '../../../_chunks/dep-baf0f22b.js';
-import '../../../_chunks/dep-d2c29c4b.js';
-import '../../../_chunks/dep-30b3395d.js';
-import '../../../_chunks/dep-dc826c4a.js';
-import '../../../_chunks/dep-9ac32bc6.js';
-import '../../../_chunks/dep-b7b037c2.js';
-import '../../../_chunks/dep-bf14ea9c.js';
-import '../../../_chunks/dep-23a54e60.js';
-import '../../../_chunks/dep-f192174b.js';
-import '../../../_chunks/dep-59e9e1ce.js';
-import '../../../_chunks/dep-96d4434c.js';
-import '../../../_chunks/dep-12bf80c6.js';
-import '../../../_chunks/dep-21668e5d.js';
-import '../../../_chunks/dep-cbdae73c.js';
+import { _ as _defineProperty } from '../../../_chunks/dep-4ba534c6.js';
+import { _ as _classCallCheck, a as _createClass } from '../../../_chunks/dep-294bd3c6.js';
+import { d as difference_1 } from '../../../_chunks/dep-54e10717.js';
+import { c as camelCase_1 } from '../../../_chunks/dep-5c6c5f21.js';
+import { a as isPlainObject_1 } from '../../../_chunks/dep-323d3ce6.js';
+import { TreeNode } from './tree-node.js';
+import '../../../_chunks/dep-0f8ec039.js';
+import '../../../_chunks/dep-e3beefba.js';
+import '../../../_chunks/dep-4c10c324.js';
+import '../../../_chunks/dep-ba66c10b.js';
+import '../../../_chunks/dep-5c35ad73.js';
+import '../../../_chunks/dep-ec3f24b3.js';
+import '../../../_chunks/dep-ef10228a.js';
+import '../../../_chunks/dep-5ca2152b.js';
+import '../../../_chunks/dep-e94bb956.js';
+import '../../../_chunks/dep-072baf8c.js';
+import '../../../_chunks/dep-19835a4d.js';
+import '../../../_chunks/dep-552a517d.js';
+import '../../../_chunks/dep-e3454659.js';
+import '../../../_chunks/dep-a786d118.js';
+import '../../../_chunks/dep-0755f1a3.js';
+import '../../../_chunks/dep-d4cab034.js';
+import '../../../_chunks/dep-577dd0ce.js';
+import '../../../_chunks/dep-b484980e.js';
+import '../../../_chunks/dep-ce76803f.js';
+import '../../../_chunks/dep-a662eb07.js';
+import '../../../_chunks/dep-eb7ba11f.js';
+import '../../../_chunks/dep-496e681f.js';
+import '../../../_chunks/dep-15f6fb4d.js';
+import '../../../_chunks/dep-bd7b9053.js';
+import '../../../_chunks/dep-72db5864.js';
+import '../../../_chunks/dep-9ebae56e.js';
 import './tree-node-model.js';
-import '../../../_chunks/dep-dedd4d45.js';
-import '../../../_chunks/dep-bc10c986.js';
-import '../../../_chunks/dep-044e7ba4.js';
-import '../../../_chunks/dep-0231bfed.js';
-import '../../../_chunks/dep-75434d03.js';
+import '../../../_chunks/dep-1417823e.js';
+import '../../../_chunks/dep-b7706ce0.js';
+import '../../../_chunks/dep-6d14bf59.js';
 import '../log/log.js';
-import '../../../_chunks/dep-1476f4eb.js';
-import '../../../_chunks/dep-14afb875.js';
-import '../../../_chunks/dep-fcc167d3.js';
-import '../../../_chunks/dep-17ee2601.js';
-import '../../../_chunks/dep-e056f70c.js';
 
 function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
 

package/es/_common/js/tree/tree-store.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree-store.js","sources":["../../../../src/_common/js/tree/tree-store.ts"],"sourcesContent":["import difference from 'lodash/difference';\nimport camelCase from 'lodash/camelCase';\nimport isPlainObject from 'lodash/isPlainObject';\nimport { TreeNode } from './tree-node';\nimport {\n  TreeNodeValue,\n  TypeIdMap,\n  TypeTimer,\n  TypeTargetNode,\n  TypeTreeNodeData,\n  TypeTreeStoreOptions,\n  TypeTreeFilter,\n  TypeTreeFilterOptions,\n  TypeRelatedNodesOptions,\n  TypeTreeEventState,\n} from './types';\n\n// 构建一个树的数据模型\n// 基本设计思想：写入时更新，减少读取消耗，以减少未来实现虚拟滚动所需的计算量\n// 任何一次数据写入，会触发相应节点的状态更新\nexport class TreeStore {\n  // 根节点集合\n  public children: TreeNode[];\n\n  // 所有节点集合\n  public nodes: TreeNode[];\n\n  // 所有节点映射\n  public nodeMap: Map<TreeNodeValue, TreeNode>;\n\n  // 配置选项\n  public config: TypeTreeStoreOptions;\n\n  // 活动节点集合\n  public activedMap: TypeIdMap;\n\n  // 数据被更新的节点集合\n  public updatedMap: TypeIdMap;\n\n  // 选中节点集合\n  public checkedMap: TypeIdMap;\n\n  // 展开节点的集合\n  public expandedMap: TypeIdMap;\n\n  // 符合过滤条件的节点的集合\n  public filterMap: TypeIdMap;\n\n  // 数据更新计时器\n  public updateTimer: TypeTimer;\n\n  // 识别是否需要重排\n  public shouldReflow: boolean;\n\n  // 树节点过滤器\n  public prevFilter: TypeTreeFilter;\n\n  public constructor(options: TypeTreeStoreOptions) {\n    const config: TypeTreeStoreOptions = {\n      prefix: 't',\n      keys: {},\n      expandAll: false,\n      expandLevel: 0,\n      expandMutex: false,\n      expandParent: false,\n      activable: false,\n      activeMultiple: false,\n      checkable: false,\n      checkStrictly: false,\n      disabled: false,\n      load: null,\n      lazy: false,\n      valueMode: 'onlyLeaf',\n      filter: null,\n      onLoad: null,\n      onReflow: null,\n      onUpdate: null,\n      allowFoldNodeOnFilter: false,\n      ...options,\n    };\n    this.config = config;\n    this.nodes = [];\n    this.children = [];\n    this.nodeMap = new Map();\n    this.activedMap = new Map();\n    this.expandedMap = new Map();\n    this.checkedMap = new Map();\n    this.updatedMap = new Map();\n    this.filterMap = new Map();\n    this.prevFilter = null;\n    // 这个计时器确保频繁的 update 事件被归纳为1次完整数据更新后的触发\n    this.updateTimer = null;\n    // 在子节点增删改查时，将此属性设置为 true，来触发视图更新\n    this.shouldReflow = false;\n  }\n\n  // 配置选项\n  public setConfig(options: TypeTreeStoreOptions) {\n    let hasChanged = false;\n    Object.keys(options).forEach((key) => {\n      const val = options[key];\n      if (val !== this.config[key]) {\n        hasChanged = true;\n        this.config[key] = val;\n      }\n    });\n    if (hasChanged) {\n      // 在 td-tree 的 render 方法中调用 setConfig\n      // 这样减少了 watch 属性\n      // 仅在属性变更后刷新状态\n      // 这样可以避免触发渲染死循环\n      this.refreshState();\n    }\n  }\n\n  // 获取根孩子节点列表\n  public getChildren() {\n    return this.children;\n  }\n\n  // 获取节点对象\n  public getNode(item: TypeTargetNode): TreeNode {\n    let node = null;\n    if (typeof item === 'string' || typeof item === 'number') {\n      node = this.nodeMap.get(item);\n    } else if (item instanceof TreeNode) {\n      node = this.nodeMap.get(item.value);\n    }\n    return node;\n  }\n\n  // 获取节点在总节点列表中的位置\n  public getIndex(node: TreeNode): number {\n    return this.nodes.indexOf(node);\n  }\n\n  // 获取指定节点的父节点\n  public getParent(value: TypeTargetNode): TreeNode {\n    let parent = null;\n    const node = this.getNode(value);\n    if (node) {\n      parent = node.getParent();\n    }\n    return parent;\n  }\n\n  // 获取指定节点的所有父节点\n  public getParents(value: TypeTargetNode): TreeNode[] {\n    const node = this.getNode(value);\n    let parents: TreeNode[] = [];\n    if (node) {\n      parents = node.getParents();\n    }\n    return parents;\n  }\n\n  // 获取指定节点在其所在 children 中的位置\n  public getNodeIndex(value: TypeTargetNode): number {\n    const node = this.getNode(value);\n    let index = -1;\n    if (node) {\n      index = node.getIndex();\n    }\n    return index;\n  }\n\n  // 获取所有符合条件的节点\n  public getNodes(\n    item?: TypeTargetNode,\n    options?: TypeTreeFilterOptions,\n  ): TreeNode[] {\n    let nodes: TreeNode[] = [];\n    let val: TreeNodeValue = '';\n    if (typeof item === 'string' || typeof item === 'number') {\n      val = item;\n    } else if (item instanceof TreeNode) {\n      val = item.value;\n    }\n    if (!val) {\n      nodes = this.nodes.slice(0);\n    } else {\n      const node = this.getNode(val);\n      if (node) {\n        nodes = node.walk();\n      }\n    }\n\n    if (options) {\n      const conf: TypeTreeFilterOptions = {\n        filter: null,\n        level: Infinity,\n        ...options,\n      };\n      if (typeof conf.level === 'number' && conf.level !== Infinity) {\n        nodes = nodes.filter((node) => node.level <= conf.level);\n      }\n      if (typeof conf.filter === 'function') {\n        nodes = nodes.filter((node) => {\n          const nodeModel = node.getModel();\n          return conf.filter(nodeModel);\n        });\n      }\n      if (isPlainObject(conf.props)) {\n        nodes = nodes.filter((node) => {\n          const result = Object.keys(conf.props).every((key) => {\n            const propEqual = node[key] === conf.props[key];\n            return propEqual;\n          });\n          return result;\n        });\n      }\n    }\n    return nodes;\n  }\n\n  // 给树添加节点数据\n  public append(list: TypeTreeNodeData[]): void {\n    list.forEach((item) => {\n      const node = new TreeNode(this, item);\n      this.children.push(node);\n    });\n    this.reflow();\n  }\n\n  // 重新加载数据\n  public reload(list: TypeTreeNodeData[]): void {\n    this.expandedMap.clear();\n    this.checkedMap.clear();\n    this.activedMap.clear();\n    this.filterMap.clear();\n    this.removeAll();\n    this.append(list);\n  }\n\n  // 解析节点数据，适配多种节点类型\n  public parseNodeData(\n    para: TreeNodeValue | TreeNode | TypeTreeNodeData,\n    item: TypeTreeNodeData | TypeTreeNodeData[] | TreeNode,\n  ) {\n    let value: TreeNodeValue = '';\n    let node = null;\n    let data = null;\n\n    if (typeof para === 'string' || typeof para === 'number') {\n      value = para;\n      data = item;\n      node = this.getNode(value);\n    } else if (para instanceof TreeNode) {\n      node = para;\n      data = item;\n    } else {\n      data = para;\n    }\n    const spec = {\n      node,\n      data,\n    };\n    return spec;\n  }\n\n  /**\n   * 向指定节点追加节点或者数据\n   * 支持下列使用方式\n   * item: 节点数据, TreeNode: 节点实例, value: 节点值(ID)\n   * appendNodes(item)\n   * appendNodes(TreeNode)\n   * appendNodes(value, item)\n   * appendNodes(value, TreeNode)\n   * appendNodes(TreeNode, item)\n   * appendNodes(TreeNode, TreeNode)\n   */\n  public appendNodes(\n    para?: TypeTargetNode | TypeTreeNodeData,\n    item?: TypeTreeNodeData | TreeNode,\n  ): void {\n    const spec = this.parseNodeData(para, item);\n    if (spec.data) {\n      if (!spec.node) {\n        // 在根节点插入\n        if (spec.data instanceof TreeNode) {\n          spec.data.appendTo(this);\n        } else if (Array.isArray(spec.data)) {\n          this.append(spec.data);\n        } else {\n          this.append([spec.data]);\n        }\n      } else {\n        // 插入到目标节点之下\n        if (spec.data instanceof TreeNode) {\n          spec.data.appendTo(this, spec.node);\n        } else if (Array.isArray(spec.data)) {\n          spec.node.append(spec.data);\n        } else {\n          spec.node.append([spec.data]);\n        }\n        spec.node.updateRelated();\n      }\n    }\n  }\n\n  // 在目标节点之前插入节点\n  public insertBefore(value: TypeTargetNode, item: TypeTreeNodeData): void {\n    const node = this.getNode(value);\n    if (node) {\n      node.insertBefore(item);\n    }\n  }\n\n  // 在目标节点之后插入节点\n  public insertAfter(value: TypeTargetNode, item: TypeTreeNodeData): void {\n    const node = this.getNode(value);\n    if (node) {\n      node.insertAfter(item);\n    }\n  }\n\n  // 更新树结构\n  // 清空 nodes 数组，然后遍历所有根节点重新插入 node\n  public refreshNodes(): void {\n    const { children, nodes } = this;\n    nodes.length = 0;\n    children.forEach((node) => {\n      const list = node.walk();\n      Array.prototype.push.apply(nodes, list);\n    });\n  }\n\n  // 更新所有树节点状态\n  public refreshState(): void {\n    const { nodes } = this;\n    nodes.forEach((node) => {\n      node.update();\n      node.updateChecked();\n    });\n  }\n\n  // 节点重排\n  // 应该仅在树节点增删改查时调用\n  public reflow(node?: TreeNode): void {\n    this.shouldReflow = true;\n    this.updated(node);\n  }\n\n  // 触发更新事件\n  // 节点属性变更时调用\n  public updated(node?: TreeNode): void {\n    if (node?.value) {\n      this.updatedMap.set(node.value, true);\n    }\n    if (this.updateTimer) return;\n    this.updateTimer = +setTimeout(() => {\n      clearTimeout(this.updateTimer);\n      this.updateTimer = null;\n\n      // 检查节点是否需要回流，重排数组\n      if (this.shouldReflow) {\n        this.refreshNodes();\n        this.emit('reflow');\n      }\n\n      // 检查节点是否有被过滤，锁定路径节点\n      // 在此之前要遍历节点生成一个经过排序的节点数组\n      // 以便于优化锁定检查算法\n      if (!this.config?.allowFoldNodeOnFilter) this.lockFilterPathNodes();\n\n      const updatedList = Array.from(this.updatedMap.keys());\n      if (updatedList.length > 0) {\n        // 统计需要更新状态的节点，派发更新事件\n        const updatedNodes = updatedList.map((value) => this.getNode(value));\n        this.emit('update', {\n          nodes: updatedNodes,\n          map: this.updatedMap,\n        });\n      } else if (this.shouldReflow) {\n        // 单纯的回流不需要更新节点状态\n        // 但需要触发更新事件\n        this.emit('update', {\n          nodes: [],\n          map: this.updatedMap,\n        });\n      }\n\n      // 每次回流检查完毕，还原检查状态\n      this.shouldReflow = false;\n      this.updatedMap.clear();\n    });\n  }\n\n  // 获取激活节点集合\n  public getActived(map?: TypeIdMap): TreeNodeValue[] {\n    const activedMap = map || this.activedMap;\n    return Array.from(activedMap.keys());\n  }\n\n  // 获取指定范围的高亮节点\n  public getActivedNodes(item?: TypeTargetNode): TreeNode[] {\n    let nodes = this.getNodes(item);\n    nodes = nodes.filter((node) => node.isActived());\n    return nodes;\n  }\n\n  // 替换激活态\n  public replaceActived(list: TreeNodeValue[]): void {\n    this.resetActived();\n    this.setActived(list);\n  }\n\n  // 设置激活态\n  public setActived(actived: TreeNodeValue[]): void {\n    const { activeMultiple } = this.config;\n    const list = actived.slice(0);\n    if (!activeMultiple) {\n      list.length = 1;\n    }\n    list.forEach((val) => {\n      this.activedMap.set(val, true);\n      const node = this.getNode(val);\n      if (node) {\n        node.update();\n      }\n    });\n  }\n\n  // 重置激活态\n  public resetActived(): void {\n    const actived = this.getActived();\n    this.activedMap.clear();\n    const relatedNodes = this.getRelatedNodes(actived);\n    relatedNodes.forEach((node) => {\n      node.update();\n    });\n  }\n\n  // 获取展开节点集合\n  public getExpanded(map?: TypeIdMap): TreeNodeValue[] {\n    const expandedMap = map || this.expandedMap;\n    return Array.from(expandedMap.keys());\n  }\n\n  // 替换展开节点\n  public replaceExpanded(list: TreeNodeValue[]): void {\n    const expanded = this.getExpanded();\n    const added = difference(list, expanded);\n    const removed = difference(expanded, list);\n    this.setExpandedDirectly(removed, false);\n    this.updateExpanded(removed);\n    this.setExpanded(added);\n  }\n\n  // 批量设置展开节点\n  public setExpanded(list: TreeNodeValue[]): void {\n    this.setExpandedDirectly(list);\n    this.updateExpanded(list);\n  }\n\n  // 直接设置展开节点数据，不更新节点状态\n  public setExpandedDirectly(list: TreeNodeValue[], expanded = true): void {\n    list.forEach((val) => {\n      if (expanded) {\n        this.expandedMap.set(val, true);\n        const node = this.getNode(val);\n        if (node) {\n          node.afterExpanded();\n        }\n      } else {\n        this.expandedMap.delete(val);\n      }\n    });\n  }\n\n  // 清除所有展开节点\n  public resetExpanded(): void {\n    const expanded = this.getExpanded();\n    this.expandedMap.clear();\n    this.updateExpanded(expanded);\n  }\n\n  // 更新展开节点相关节点的状态\n  public updateExpanded(list: TreeNodeValue[]): void {\n    const relatedNodes = this.getRelatedNodes(list, {\n      withParents: false,\n    });\n    relatedNodes.forEach((node) => {\n      node.update();\n    });\n  }\n\n  // 获取选中态节点 value 数组\n  public getChecked(map?: TypeIdMap): TreeNodeValue[] {\n    const { nodes, config } = this;\n    const { valueMode, checkStrictly } = config;\n    const list: TreeNodeValue[] = [];\n    const checkedMap = map || this.checkedMap;\n    nodes.forEach((node) => {\n      if (node.isChecked(checkedMap)) {\n        if (valueMode === 'parentFirst' && !checkStrictly) {\n          if (!node.parent || !node.parent.isChecked(checkedMap)) {\n            list.push(node.value);\n          }\n        } else if (valueMode === 'onlyLeaf' && !checkStrictly) {\n          if (node.isLeaf()) {\n            list.push(node.value);\n          }\n        } else {\n          list.push(node.value);\n        }\n      }\n    });\n    return list;\n  }\n\n  // 获取指定节点下的选中节点\n  public getCheckedNodes(item?: TypeTargetNode): TreeNode[] {\n    let nodes = this.getNodes(item);\n    nodes = nodes.filter((node) => node.isChecked());\n    return nodes;\n  }\n\n  // 替换选中态列表\n  public replaceChecked(list: TreeNodeValue[]): void {\n    this.resetChecked();\n    this.setChecked(list);\n  }\n\n  // 批量设置选中态\n  public setChecked(list: TreeNodeValue[]): void {\n    const { valueMode, checkStrictly, checkable } = this.config;\n    if (!checkable) return;\n    list.forEach((val: TreeNodeValue) => {\n      const node = this.getNode(val);\n      if (node) {\n        if (valueMode === 'parentFirst' && !checkStrictly) {\n          const childrenNodes = node.walk();\n          childrenNodes.forEach((childNode) => {\n            this.checkedMap.set(childNode.value, true);\n          });\n        } else {\n          this.checkedMap.set(val, true);\n          node.updateChecked();\n        }\n      }\n    });\n    if (!checkStrictly) {\n      const checked = this.getChecked();\n      const relatedNodes = this.getRelatedNodes(checked);\n      relatedNodes.forEach((node) => {\n        node.updateChecked();\n      });\n    }\n  }\n\n  // 清除所有选中节点\n  public resetChecked(): void {\n    const checked = this.getChecked();\n    const relatedNodes = this.getRelatedNodes(checked);\n    this.checkedMap.clear();\n    relatedNodes.forEach((node) => {\n      node.updateChecked();\n    });\n  }\n\n  // 更新全部节点状态\n  public updateAll(): void {\n    const nodes = this.getNodes();\n    nodes.forEach((node) => {\n      node.update();\n    });\n  }\n\n  // 移除指定节点\n  public remove(value?: TypeTargetNode): void {\n    const node = this.getNode(value);\n    if (node) {\n      node.remove();\n    }\n  }\n\n  // 清空所有节点\n  public removeAll(): void {\n    const nodes = this.getNodes();\n    nodes.forEach((node) => {\n      node.remove();\n    });\n  }\n\n  // 获取节点状态变化可能影响的周边节点\n  // 实现最小遍历集合\n  public getRelatedNodes(\n    list: TreeNodeValue[],\n    options?: TypeRelatedNodesOptions,\n  ): TreeNode[] {\n    const conf = {\n      withParents: true,\n      ...options,\n    };\n    const map = new Map();\n    list.forEach((value) => {\n      if (map.get(value)) return;\n      const node = this.getNode(value);\n      if (node) {\n        const parents = node.getParents();\n        const children = node.walk();\n        let related = [];\n        if (conf.withParents) {\n          related = parents.concat(children);\n        } else {\n          related = children;\n        }\n        related.forEach((relatedNode) => {\n          map.set(relatedNode.value, relatedNode);\n        });\n      }\n    });\n    const relatedNodes = Array.from(map.values());\n    return relatedNodes;\n  }\n\n  // 触发绑定的事件\n  public emit(name: string, state?: TypeTreeEventState): void {\n    const config = this.config || {};\n    const methodName = camelCase(`on-${name}`);\n    const method = config[methodName];\n    if (typeof method === 'function') {\n      method(state);\n    }\n  }\n\n  // 锁定过滤节点的路径节点\n  // 使得路径节点展开，可见，且不可操作\n  public lockFilterPathNodes() {\n    const { config } = this;\n    const allNodes = this.getNodes();\n\n    // 如果之前有进行过滤，则先解锁所有节点\n    if (this.prevFilter) {\n      allNodes.forEach((node: TreeNode) => {\n        node.lock(false);\n      });\n    }\n\n    // 当前没有过滤器\n    // 则无需处理锁定节点\n    if (!config.filter) {\n      return;\n    }\n    this.prevFilter = config.filter;\n\n    // 构造路径节点map\n    const map = new Map();\n\n    // 全部节点要经过排序，才能使用这个算法\n    // 比起每个过滤节点调用 getParents 方法检查父节点状态\n    // 算法复杂度 O(N*log(N)) => O(N)\n    allNodes.reverse().forEach((item: TreeNode) => {\n      const node = item;\n\n      // 被过滤节点父节点固定为展开状态\n      const parent = node.getParent();\n      if (node.vmIsRest) {\n        if (parent) {\n          // 被过滤节点的父节点固定为展开状态\n          parent.expanded = true;\n        }\n        // 被过滤节点固定为展示状态\n        node.visible = true;\n      }\n      if (node.vmIsRest || map.get(node.value)) {\n        if (parent && !parent.vmIsRest) {\n          map.set(parent.value, true);\n        }\n      }\n    });\n\n    // 锁定路径节点展示样式\n    const filterPathValues = Array.from(map.keys());\n    filterPathValues.forEach((value: TreeNodeValue) => {\n      const node = this.getNode(value);\n      if (node) {\n        node.lock(true);\n      }\n    });\n  }\n}\n\nexport default TreeStore;\n"],"names":["TreeStore","options","config","prefix","keys","expandAll","expandLevel","expandMutex","expandParent","activable","activeMultiple","checkable","checkStrictly","disabled","load","lazy","valueMode","filter","onLoad","onReflow","onUpdate","allowFoldNodeOnFilter","nodes","children","nodeMap","Map","activedMap","expandedMap","checkedMap","updatedMap","filterMap","prevFilter","updateTimer","shouldReflow","hasChanged","Object","forEach","key","val","refreshState","item","node","get","TreeNode","value","indexOf","parent","getNode","getParent","parents","getParents","index","getIndex","slice","walk","conf","level","Infinity","nodeModel","getModel","isPlainObject","props","result","every","propEqual","list","push","reflow","clear","removeAll","append","para","data","spec","parseNodeData","appendTo","Array","isArray","updateRelated","insertBefore","insertAfter","length","prototype","apply","update","updateChecked","updated","set","setTimeout","clearTimeout","refreshNodes","emit","lockFilterPathNodes","updatedList","from","updatedNodes","map","getNodes","isActived","resetActived","setActived","actived","getActived","relatedNodes","getRelatedNodes","expanded","getExpanded","added","difference","removed","setExpandedDirectly","updateExpanded","setExpanded","afterExpanded","withParents","isChecked","isLeaf","resetChecked","setChecked","childrenNodes","childNode","checked","getChecked","remove","related","concat","relatedNode","values","name","state","methodName","camelCase","method","allNodes","lock","reverse","vmIsRest","visible","filterPathValues"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAIA,IAAaA,SAAb,gBAAA,YAAA;AAaE,EAAA,SAAA,SAAA,CAAYC,OAAZ,EAAqB;AAAA,IAAA,eAAA,CAAA,IAAA,EAAA,SAAA,CAAA,CAAA;;AACnB,IAAA,IAAMC,MAAM,GAAA,aAAA,CAAA;AACVC,MAAAA,MAAM,EAAE,GADE;AAEVC,MAAAA,IAAI,EAAE,EAFI;AAGVC,MAAAA,SAAS,EAAE,KAHD;AAIVC,MAAAA,WAAW,EAAE,CAJH;AAKVC,MAAAA,WAAW,EAAE,KALH;AAMVC,MAAAA,YAAY,EAAE,KANJ;AAOVC,MAAAA,SAAS,EAAE,KAPD;AAQVC,MAAAA,cAAc,EAAE,KARN;AASVC,MAAAA,SAAS,EAAE,KATD;AAUVC,MAAAA,aAAa,EAAE,KAVL;AAWVC,MAAAA,QAAQ,EAAE,KAXA;AAYVC,MAAAA,IAAI,EAAE,IAZI;AAaVC,MAAAA,IAAI,EAAE,KAbI;AAcVC,MAAAA,SAAS,EAAE,UAdD;AAeVC,MAAAA,MAAM,EAAE,IAfE;AAgBVC,MAAAA,MAAM,EAAE,IAhBE;AAiBVC,MAAAA,QAAQ,EAAE,IAjBA;AAkBVC,MAAAA,QAAQ,EAAE,IAlBA;AAmBVC,MAAAA,qBAAqB,EAAE,KAAA;AAnBb,KAAA,EAoBPpB,OApBO,CAAZ,CAAA;;AAsBA,IAAKC,IAAAA,CAAAA,MAAL,GAAcA,MAAd,CAAA;AACA,IAAKoB,IAAAA,CAAAA,KAAL,GAAa,EAAb,CAAA;AACA,IAAKC,IAAAA,CAAAA,QAAL,GAAgB,EAAhB,CAAA;AACA,IAAA,IAAA,CAAKC,OAAL,kBAA+B,IAAIC,GAAJ,EAA/B,CAAA;AACA,IAAA,IAAA,CAAKC,UAAL,kBAAkC,IAAID,GAAJ,EAAlC,CAAA;AACA,IAAA,IAAA,CAAKE,WAAL,kBAAmC,IAAIF,GAAJ,EAAnC,CAAA;AACA,IAAA,IAAA,CAAKG,UAAL,kBAAkC,IAAIH,GAAJ,EAAlC,CAAA;AACA,IAAA,IAAA,CAAKI,UAAL,kBAAkC,IAAIJ,GAAJ,EAAlC,CAAA;AACA,IAAA,IAAA,CAAKK,SAAL,kBAAiC,IAAIL,GAAJ,EAAjC,CAAA;AACA,IAAKM,IAAAA,CAAAA,UAAL,GAAkB,IAAlB,CAAA;AACA,IAAKC,IAAAA,CAAAA,WAAL,GAAmB,IAAnB,CAAA;AACA,IAAKC,IAAAA,CAAAA,YAAL,GAAoB,KAApB,CAAA;AACD,GAAA;;AAhDH,EAAA,YAAA,CAAA,SAAA,EAAA,CAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAiDE,KAAA,EAAA,SAAA,SAAA,CAAUhC,OAAV,EAAmB;AAAA,MAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;AACjB,MAAIiC,IAAAA,UAAU,GAAG,KAAjB,CAAA;AACAC,MAAAA,MAAM,CAAC/B,IAAP,CAAYH,OAAZ,EAAqBmC,OAArB,CAA6B,UAACC,GAAD,EAAS;AACpC,QAAA,IAAMC,GAAG,GAAGrC,OAAO,CAACoC,GAAD,CAAnB,CAAA;;AACA,QAAIC,IAAAA,GAAG,KAAK,KAAI,CAACpC,MAAL,CAAYmC,GAAZ,CAAZ,EAA8B;AAC5BH,UAAAA,UAAU,GAAG,IAAb,CAAA;AACA,UAAA,KAAI,CAAChC,MAAL,CAAYmC,GAAZ,IAAmBC,GAAnB,CAAA;AACD,SAAA;AACF,OAND,CAAA,CAAA;;AAOA,MAAA,IAAIJ,UAAJ,EAAgB;AACd,QAAA,IAAA,CAAKK,YAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AA7DH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EA8DE,SAAc,WAAA,GAAA;AACZ,MAAA,OAAO,KAAKhB,QAAZ,CAAA;AACD,KAAA;AAhEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAiEE,KAAA,EAAA,SAAA,OAAA,CAAQiB,IAAR,EAAc;AACZ,MAAIC,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,MAAI,IAAA,OAAOD,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDC,QAAAA,IAAI,GAAG,IAAKjB,CAAAA,OAAL,CAAakB,GAAb,CAAiBF,IAAjB,CAAP,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,QAApB,EAA8B;AACnCF,QAAAA,IAAI,GAAG,IAAA,CAAKjB,OAAL,CAAakB,GAAb,CAAiBF,IAAI,CAACI,KAAtB,CAAP,CAAA;AACD,OAAA;;AACD,MAAA,OAAOH,IAAP,CAAA;AACD,KAAA;AAzEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IA0EE,KAAA,EAAA,SAAA,QAAA,CAASA,IAAT,EAAe;AACb,MAAA,OAAO,KAAKnB,KAAL,CAAWuB,OAAX,CAAmBJ,IAAnB,CAAP,CAAA;AACD,KAAA;AA5EH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IA6EE,KAAA,EAAA,SAAA,SAAA,CAAUG,KAAV,EAAiB;AACf,MAAIE,IAAAA,MAAM,GAAG,IAAb,CAAA;AACA,MAAA,IAAML,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRK,QAAAA,MAAM,GAAGL,IAAI,CAACO,SAAL,EAAT,CAAA;AACD,OAAA;;AACD,MAAA,OAAOF,MAAP,CAAA;AACD,KAAA;AApFH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAqFE,KAAA,EAAA,SAAA,UAAA,CAAWF,KAAX,EAAkB;AAChB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;AACA,MAAIK,IAAAA,OAAO,GAAG,EAAd,CAAA;;AACA,MAAA,IAAIR,IAAJ,EAAU;AACRQ,QAAAA,OAAO,GAAGR,IAAI,CAACS,UAAL,EAAV,CAAA;AACD,OAAA;;AACD,MAAA,OAAOD,OAAP,CAAA;AACD,KAAA;AA5FH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IA6FE,KAAA,EAAA,SAAA,YAAA,CAAaL,KAAb,EAAoB;AAClB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;AACA,MAAIO,IAAAA,KAAK,GAAG,CAAC,CAAb,CAAA;;AACA,MAAA,IAAIV,IAAJ,EAAU;AACRU,QAAAA,KAAK,GAAGV,IAAI,CAACW,QAAL,EAAR,CAAA;AACD,OAAA;;AACD,MAAA,OAAOD,KAAP,CAAA;AACD,KAAA;AApGH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EAqGE,SAASX,QAAAA,CAAAA,IAAT,EAAevC,OAAf,EAAwB;AACtB,MAAIqB,IAAAA,KAAK,GAAG,EAAZ,CAAA;AACA,MAAIgB,IAAAA,GAAG,GAAG,EAAV,CAAA;;AACA,MAAI,IAAA,OAAOE,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDF,QAAAA,GAAG,GAAGE,IAAN,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,QAApB,EAA8B;AACnCL,QAAAA,GAAG,GAAGE,IAAI,CAACI,KAAX,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,CAACN,GAAL,EAAU;AACRhB,QAAAA,KAAK,GAAG,IAAKA,CAAAA,KAAL,CAAW+B,KAAX,CAAiB,CAAjB,CAAR,CAAA;AACD,OAFD,MAEO;AACL,QAAA,IAAMZ,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,QAAA,IAAIG,IAAJ,EAAU;AACRnB,UAAAA,KAAK,GAAGmB,IAAI,CAACa,IAAL,EAAR,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAA,IAAIrD,OAAJ,EAAa;AACX,QAAA,IAAMsD,IAAI,GAAA,aAAA,CAAA;AACRtC,UAAAA,MAAM,EAAE,IADA;AAERuC,UAAAA,KAAK,EAAEC,QAAAA;AAFC,SAAA,EAGLxD,OAHK,CAAV,CAAA;;AAKA,QAAA,IAAI,OAAOsD,IAAI,CAACC,KAAZ,KAAsB,QAAtB,IAAkCD,IAAI,CAACC,KAAL,KAAeC,QAArD,EAA+D;AAC7DnC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAA;AAAA,YAAA,OAAUA,IAAI,CAACe,KAAL,IAAcD,IAAI,CAACC,KAA7B,CAAA;AAAA,WAAb,CAAR,CAAA;AACD,SAAA;;AACD,QAAA,IAAI,OAAOD,IAAI,CAACtC,MAAZ,KAAuB,UAA3B,EAAuC;AACrCK,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAU;AAC7B,YAAA,IAAMiB,SAAS,GAAGjB,IAAI,CAACkB,QAAL,EAAlB,CAAA;AACA,YAAA,OAAOJ,IAAI,CAACtC,MAAL,CAAYyC,SAAZ,CAAP,CAAA;AACD,WAHO,CAAR,CAAA;AAID,SAAA;;AACD,QAAA,IAAIE,eAAa,CAACL,IAAI,CAACM,KAAN,CAAjB,EAA+B;AAC7BvC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAU;AAC7B,YAAA,IAAMqB,MAAM,GAAG3B,MAAM,CAAC/B,IAAP,CAAYmD,IAAI,CAACM,KAAjB,CAAwBE,CAAAA,KAAxB,CAA8B,UAAC1B,GAAD,EAAS;AACpD,cAAA,IAAM2B,SAAS,GAAGvB,IAAI,CAACJ,GAAD,CAAJ,KAAckB,IAAI,CAACM,KAAL,CAAWxB,GAAX,CAAhC,CAAA;AACA,cAAA,OAAO2B,SAAP,CAAA;AACD,aAHc,CAAf,CAAA;AAIA,YAAA,OAAOF,MAAP,CAAA;AACD,WANO,CAAR,CAAA;AAOD,SAAA;AACF,OAAA;;AACD,MAAA,OAAOxC,KAAP,CAAA;AACD,KAAA;AA/IH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAgJE,KAAA,EAAA,SAAA,MAAA,CAAO2C,IAAP,EAAa;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACXA,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACI,IAAD,EAAU;AACrB,QAAMC,IAAAA,IAAI,GAAG,IAAIE,QAAJ,CAAa,MAAb,EAAmBH,IAAnB,CAAb,CAAA;;AACA,QAAA,MAAI,CAACjB,QAAL,CAAc2C,IAAd,CAAmBzB,IAAnB,CAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAIA,MAAA,IAAA,CAAK0B,MAAL,EAAA,CAAA;AACD,KAAA;AAtJH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAuJE,KAAA,EAAA,SAAA,MAAA,CAAOF,IAAP,EAAa;AACX,MAAKtC,IAAAA,CAAAA,WAAL,CAAiByC,KAAjB,EAAA,CAAA;AACA,MAAKxC,IAAAA,CAAAA,UAAL,CAAgBwC,KAAhB,EAAA,CAAA;AACA,MAAK1C,IAAAA,CAAAA,UAAL,CAAgB0C,KAAhB,EAAA,CAAA;AACA,MAAKtC,IAAAA,CAAAA,SAAL,CAAesC,KAAf,EAAA,CAAA;AACA,MAAA,IAAA,CAAKC,SAAL,EAAA,CAAA;AACA,MAAKC,IAAAA,CAAAA,MAAL,CAAYL,IAAZ,CAAA,CAAA;AACD,KAAA;AA9JH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EA+JE,SAAcM,aAAAA,CAAAA,IAAd,EAAoB/B,IAApB,EAA0B;AACxB,MAAII,IAAAA,KAAK,GAAG,EAAZ,CAAA;AACA,MAAIH,IAAAA,IAAI,GAAG,IAAX,CAAA;AACA,MAAI+B,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,MAAI,IAAA,OAAOD,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxD3B,QAAAA,KAAK,GAAG2B,IAAR,CAAA;AACAC,QAAAA,IAAI,GAAGhC,IAAP,CAAA;AACAC,QAAAA,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAP,CAAA;AACD,OAJD,MAIO,IAAI2B,IAAI,YAAY5B,QAApB,EAA8B;AACnCF,QAAAA,IAAI,GAAG8B,IAAP,CAAA;AACAC,QAAAA,IAAI,GAAGhC,IAAP,CAAA;AACD,OAHM,MAGA;AACLgC,QAAAA,IAAI,GAAGD,IAAP,CAAA;AACD,OAAA;;AACD,MAAA,IAAME,IAAI,GAAG;AACXhC,QAAAA,IAAI,EAAJA,IADW;AAEX+B,QAAAA,IAAI,EAAJA,IAAAA;AAFW,OAAb,CAAA;AAIA,MAAA,OAAOC,IAAP,CAAA;AACD,KAAA;AAlLH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAmLE,SAAYF,WAAAA,CAAAA,IAAZ,EAAkB/B,IAAlB,EAAwB;AACtB,MAAMiC,IAAAA,IAAI,GAAG,IAAKC,CAAAA,aAAL,CAAmBH,IAAnB,EAAyB/B,IAAzB,CAAb,CAAA;;AACA,MAAIiC,IAAAA,IAAI,CAACD,IAAT,EAAe;AACb,QAAA,IAAI,CAACC,IAAI,CAAChC,IAAV,EAAgB;AACd,UAAA,IAAIgC,IAAI,CAACD,IAAL,YAAqB7B,QAAzB,EAAmC;AACjC8B,YAAAA,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,CAAA,CAAA;AACD,WAFD,MAEO,IAAIC,KAAK,CAACC,OAAN,CAAcJ,IAAI,CAACD,IAAnB,CAAJ,EAA8B;AACnC,YAAA,IAAA,CAAKF,MAAL,CAAYG,IAAI,CAACD,IAAjB,CAAA,CAAA;AACD,WAFM,MAEA;AACL,YAAA,IAAA,CAAKF,MAAL,CAAY,CAACG,IAAI,CAACD,IAAN,CAAZ,CAAA,CAAA;AACD,WAAA;AACF,SARD,MAQO;AACL,UAAA,IAAIC,IAAI,CAACD,IAAL,YAAqB7B,QAAzB,EAAmC;AACjC8B,YAAAA,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,EAAyBF,IAAI,CAAChC,IAA9B,CAAA,CAAA;AACD,WAFD,MAEO,IAAImC,KAAK,CAACC,OAAN,CAAcJ,IAAI,CAACD,IAAnB,CAAJ,EAA8B;AACnCC,YAAAA,IAAI,CAAChC,IAAL,CAAU6B,MAAV,CAAiBG,IAAI,CAACD,IAAtB,CAAA,CAAA;AACD,WAFM,MAEA;AACLC,YAAAA,IAAI,CAAChC,IAAL,CAAU6B,MAAV,CAAiB,CAACG,IAAI,CAACD,IAAN,CAAjB,CAAA,CAAA;AACD,WAAA;;AACDC,UAAAA,IAAI,CAAChC,IAAL,CAAUqC,aAAV,EAAA,CAAA;AACD,SAAA;AACF,OAAA;AACF,KAAA;AAzMH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA0ME,SAAalC,YAAAA,CAAAA,KAAb,EAAoBJ,IAApB,EAA0B;AACxB,MAAA,IAAMC,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRA,QAAAA,IAAI,CAACsC,YAAL,CAAkBvC,IAAlB,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AA/MH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAgNE,SAAYI,WAAAA,CAAAA,KAAZ,EAAmBJ,IAAnB,EAAyB;AACvB,MAAA,IAAMC,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRA,QAAAA,IAAI,CAACuC,WAAL,CAAiBxC,IAAjB,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AArNH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAsNE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQjB,QAAR,GAA4B,IAA5B,CAAQA,QAAR;AAAA,UAAkBD,KAAlB,GAA4B,IAA5B,CAAkBA,KAAlB,CAAA;AACAA,MAAAA,KAAK,CAAC2D,MAAN,GAAe,CAAf,CAAA;AACA1D,MAAAA,QAAQ,CAACa,OAAT,CAAiB,UAACK,IAAD,EAAU;AACzB,QAAA,IAAMwB,IAAI,GAAGxB,IAAI,CAACa,IAAL,EAAb,CAAA;AACAsB,QAAAA,KAAK,CAACM,SAAN,CAAgBhB,IAAhB,CAAqBiB,KAArB,CAA2B7D,KAA3B,EAAkC2C,IAAlC,CAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAID,KAAA;AA7NH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA8NE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQ3C,KAAR,GAAkB,IAAlB,CAAQA,KAAR,CAAA;AACAA,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACA3C,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAID,KAAA;AApOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAqOE,KAAA,EAAA,SAAA,MAAA,CAAO5C,IAAP,EAAa;AACX,MAAKR,IAAAA,CAAAA,YAAL,GAAoB,IAApB,CAAA;AACA,MAAKqD,IAAAA,CAAAA,OAAL,CAAa7C,IAAb,CAAA,CAAA;AACD,KAAA;AAxOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAyOE,KAAA,EAAA,SAAA,OAAA,CAAQA,IAAR,EAAc;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACZ,MAAA,IAAIA,IAAJ,KAAIA,IAAAA,IAAAA,IAAJ,eAAIA,IAAI,CAAEG,KAAV,EAAiB;AACf,QAAKf,IAAAA,CAAAA,UAAL,CAAgB0D,GAAhB,CAAoB9C,IAAI,CAACG,KAAzB,EAAgC,IAAhC,CAAA,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,IAAA,CAAKZ,WAAT,EACE,OAAA;AACF,MAAA,IAAA,CAAKA,WAAL,GAAmB,CAACwD,UAAU,CAAC,YAAM;AAAA,QAAA,IAAA,aAAA,CAAA;;AACnCC,QAAAA,YAAY,CAAC,MAAI,CAACzD,WAAN,CAAZ,CAAA;AACA,QAAA,MAAI,CAACA,WAAL,GAAmB,IAAnB,CAAA;;AACA,QAAI,IAAA,MAAI,CAACC,YAAT,EAAuB;AACrB,UAAA,MAAI,CAACyD,YAAL,EAAA,CAAA;;AACA,UAAA,MAAI,CAACC,IAAL,CAAU,QAAV,CAAA,CAAA;AACD,SAAA;;AACD,QAAI,IAAA,EAAA,CAAA,aAAA,GAAC,MAAI,CAACzF,MAAN,MAAA,IAAA,IAAA,aAAA,KAAA,KAAA,CAAA,IAAC,aAAamB,CAAAA,qBAAd,CAAJ,EACE,MAAI,CAACuE,mBAAL,EAAA,CAAA;AACF,QAAA,IAAMC,WAAW,GAAGjB,KAAK,CAACkB,IAAN,CAAW,MAAI,CAACjE,UAAL,CAAgBzB,IAAhB,EAAX,CAApB,CAAA;;AACA,QAAA,IAAIyF,WAAW,CAACZ,MAAZ,GAAqB,CAAzB,EAA4B;AAC1B,UAAA,IAAMc,YAAY,GAAGF,WAAW,CAACG,GAAZ,CAAgB,UAACpD,KAAD,EAAA;AAAA,YAAA,OAAW,MAAI,CAACG,OAAL,CAAaH,KAAb,CAAX,CAAA;AAAA,WAAhB,CAArB,CAAA;;AACA,UAAA,MAAI,CAAC+C,IAAL,CAAU,QAAV,EAAoB;AAClBrE,YAAAA,KAAK,EAAEyE,YADW;AAElBC,YAAAA,GAAG,EAAE,MAAI,CAACnE,UAAAA;AAFQ,WAApB,CAAA,CAAA;AAID,SAND,MAMO,IAAI,MAAI,CAACI,YAAT,EAAuB;AAC5B,UAAA,MAAI,CAAC0D,IAAL,CAAU,QAAV,EAAoB;AAClBrE,YAAAA,KAAK,EAAE,EADW;AAElB0E,YAAAA,GAAG,EAAE,MAAI,CAACnE,UAAAA;AAFQ,WAApB,CAAA,CAAA;AAID,SAAA;;AACD,QAAA,MAAI,CAACI,YAAL,GAAoB,KAApB,CAAA;;AACA,QAAA,MAAI,CAACJ,UAAL,CAAgBuC,KAAhB,EAAA,CAAA;AACD,OAxB6B,CAA9B,CAAA;AAyBD,KAAA;AAxQH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAyQE,KAAA,EAAA,SAAA,UAAA,CAAW4B,GAAX,EAAgB;AACd,MAAA,IAAMtE,UAAU,GAAGsE,GAAG,IAAI,KAAKtE,UAA/B,CAAA;AACA,MAAOkD,OAAAA,KAAK,CAACkB,IAAN,CAAWpE,UAAU,CAACtB,IAAX,EAAX,CAAP,CAAA;AACD,KAAA;AA5QH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IA6QE,KAAA,EAAA,SAAA,eAAA,CAAgBoC,IAAhB,EAAsB;AACpB,MAAA,IAAIlB,KAAK,GAAG,IAAA,CAAK2E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAlB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAA;AAAA,QAAUA,OAAAA,IAAI,CAACyD,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO5E,KAAP,CAAA;AACD,KAAA;AAjRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IAkRE,KAAA,EAAA,SAAA,cAAA,CAAe2C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKkC,YAAL,EAAA,CAAA;AACA,MAAKC,IAAAA,CAAAA,UAAL,CAAgBnC,IAAhB,CAAA,CAAA;AACD,KAAA;AArRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAsRE,KAAA,EAAA,SAAA,UAAA,CAAWoC,OAAX,EAAoB;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAClB,MAAA,IAAQ3F,cAAR,GAA2B,IAAKR,CAAAA,MAAhC,CAAQQ,cAAR,CAAA;AACA,MAAA,IAAMuD,IAAI,GAAGoC,OAAO,CAAChD,KAAR,CAAc,CAAd,CAAb,CAAA;;AACA,MAAI,IAAA,CAAC3C,cAAL,EAAqB;AACnBuD,QAAAA,IAAI,CAACgB,MAAL,GAAc,CAAd,CAAA;AACD,OAAA;;AACDhB,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,MAAI,CAACZ,UAAL,CAAgB6D,GAAhB,CAAoBjD,GAApB,EAAyB,IAAzB,CAAA,CAAA;;AACA,QAAA,IAAMG,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,QAAA,IAAIG,IAAJ,EAAU;AACRA,UAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,SAAA;AACF,OAND,CAAA,CAAA;AAOD,KAAA;AAnSH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAoSE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMiB,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAK5E,IAAAA,CAAAA,UAAL,CAAgB0C,KAAhB,EAAA,CAAA;AACA,MAAA,IAAMmC,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBH,OAArB,CAArB,CAAA;AACAE,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AA3SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IA4SE,KAAA,EAAA,SAAA,WAAA,CAAYY,GAAZ,EAAiB;AACf,MAAA,IAAMrE,WAAW,GAAGqE,GAAG,IAAI,KAAKrE,WAAhC,CAAA;AACA,MAAOiD,OAAAA,KAAK,CAACkB,IAAN,CAAWnE,WAAW,CAACvB,IAAZ,EAAX,CAAP,CAAA;AACD,KAAA;AA/SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAgTE,KAAA,EAAA,SAAA,eAAA,CAAgB6D,IAAhB,EAAsB;AACpB,MAAA,IAAMwC,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAA,IAAMC,KAAK,GAAGC,YAAU,CAAC3C,IAAD,EAAOwC,QAAP,CAAxB,CAAA;AACA,MAAA,IAAMI,OAAO,GAAGD,YAAU,CAACH,QAAD,EAAWxC,IAAX,CAA1B,CAAA;AACA,MAAA,IAAA,CAAK6C,mBAAL,CAAyBD,OAAzB,EAAkC,KAAlC,CAAA,CAAA;AACA,MAAKE,IAAAA,CAAAA,cAAL,CAAoBF,OAApB,CAAA,CAAA;AACA,MAAKG,IAAAA,CAAAA,WAAL,CAAiBL,KAAjB,CAAA,CAAA;AACD,KAAA;AAvTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAwTE,KAAA,EAAA,SAAA,WAAA,CAAY1C,IAAZ,EAAkB;AAChB,MAAK6C,IAAAA,CAAAA,mBAAL,CAAyB7C,IAAzB,CAAA,CAAA;AACA,MAAK8C,IAAAA,CAAAA,cAAL,CAAoB9C,IAApB,CAAA,CAAA;AACD,KAAA;AA3TH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;AAAA,IA4TE,KAAA,EAAA,SAAA,mBAAA,CAAoBA,IAApB,EAA2C;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAAA,MAAjBwC,IAAAA,QAAiB,uEAAN,IAAM,CAAA;AACzCxC,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,IAAImE,QAAJ,EAAc;AACZ,UAAA,MAAI,CAAC9E,WAAL,CAAiB4D,GAAjB,CAAqBjD,GAArB,EAA0B,IAA1B,CAAA,CAAA;;AACA,UAAA,IAAMG,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,UAAA,IAAIG,IAAJ,EAAU;AACRA,YAAAA,IAAI,CAACwE,aAAL,EAAA,CAAA;AACD,WAAA;AACF,SAND,MAMO;AACL,UAAA,MAAI,CAACtF,WAAL,CAAA,QAAA,CAAA,CAAwBW,GAAxB,CAAA,CAAA;AACD,SAAA;AACF,OAVD,CAAA,CAAA;AAWD,KAAA;AAxUH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAyUE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAMmE,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAK/E,IAAAA,CAAAA,WAAL,CAAiByC,KAAjB,EAAA,CAAA;AACA,MAAK2C,IAAAA,CAAAA,cAAL,CAAoBN,QAApB,CAAA,CAAA;AACD,KAAA;AA7UH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IA8UE,KAAA,EAAA,SAAA,cAAA,CAAexC,IAAf,EAAqB;AACnB,MAAA,IAAMsC,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBvC,IAArB,EAA2B;AAC9CiD,QAAAA,WAAW,EAAE,KAAA;AADiC,OAA3B,CAArB,CAAA;AAGAX,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AArVH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAsVE,KAAA,EAAA,SAAA,UAAA,CAAWY,GAAX,EAAgB;AACd,MAAA,IAAQ1E,KAAR,GAA0B,IAA1B,CAAQA,KAAR;AAAA,UAAepB,MAAf,GAA0B,IAA1B,CAAeA,MAAf,CAAA;AACA,MAAA,IAAQc,SAAR,GAAqCd,MAArC,CAAQc,SAAR;AAAA,UAAmBJ,aAAnB,GAAqCV,MAArC,CAAmBU,aAAnB,CAAA;AACA,MAAMqD,IAAAA,IAAI,GAAG,EAAb,CAAA;AACA,MAAA,IAAMrC,UAAU,GAAGoE,GAAG,IAAI,KAAKpE,UAA/B,CAAA;AACAN,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtB,QAAA,IAAIA,IAAI,CAAC0E,SAAL,CAAevF,UAAf,CAAJ,EAAgC;AAC9B,UAAA,IAAIZ,SAAS,KAAK,aAAd,IAA+B,CAACJ,aAApC,EAAmD;AACjD,YAAA,IAAI,CAAC6B,IAAI,CAACK,MAAN,IAAgB,CAACL,IAAI,CAACK,MAAL,CAAYqE,SAAZ,CAAsBvF,UAAtB,CAArB,EAAwD;AACtDqC,cAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,aAAA;AACF,WAJD,MAIO,IAAI5B,SAAS,KAAK,UAAd,IAA4B,CAACJ,aAAjC,EAAgD;AACrD,YAAA,IAAI6B,IAAI,CAAC2E,MAAL,EAAJ,EAAmB;AACjBnD,cAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,aAAA;AACF,WAJM,MAIA;AACLqB,YAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,WAAA;AACF,SAAA;AACF,OAdD,CAAA,CAAA;AAeA,MAAA,OAAOqB,IAAP,CAAA;AACD,KAAA;AA3WH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IA4WE,KAAA,EAAA,SAAA,eAAA,CAAgBzB,IAAhB,EAAsB;AACpB,MAAA,IAAIlB,KAAK,GAAG,IAAA,CAAK2E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAlB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAA;AAAA,QAAUA,OAAAA,IAAI,CAAC0E,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO7F,KAAP,CAAA;AACD,KAAA;AAhXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IAiXE,KAAA,EAAA,SAAA,cAAA,CAAe2C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKoD,YAAL,EAAA,CAAA;AACA,MAAKC,IAAAA,CAAAA,UAAL,CAAgBrD,IAAhB,CAAA,CAAA;AACD,KAAA;AApXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAqXE,KAAA,EAAA,SAAA,UAAA,CAAWA,IAAX,EAAiB;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACf,MAAA,IAAA,YAAA,GAAgD,KAAK/D,MAArD;AAAA,UAAQc,SAAR,gBAAQA,SAAR;AAAA,UAAmBJ,aAAnB,gBAAmBA,aAAnB;AAAA,UAAkCD,SAAlC,gBAAkCA,SAAlC,CAAA;AACA,MAAI,IAAA,CAACA,SAAL,EACE,OAAA;AACFsD,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,IAAMG,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,QAAA,IAAIG,IAAJ,EAAU;AACR,UAAA,IAAIzB,SAAS,KAAK,aAAd,IAA+B,CAACJ,aAApC,EAAmD;AACjD,YAAA,IAAM2G,aAAa,GAAG9E,IAAI,CAACa,IAAL,EAAtB,CAAA;AACAiE,YAAAA,aAAa,CAACnF,OAAd,CAAsB,UAACoF,SAAD,EAAe;AACnC,cAAA,MAAI,CAAC5F,UAAL,CAAgB2D,GAAhB,CAAoBiC,SAAS,CAAC5E,KAA9B,EAAqC,IAArC,CAAA,CAAA;AACD,aAFD,CAAA,CAAA;AAGD,WALD,MAKO;AACL,YAAA,MAAI,CAAChB,UAAL,CAAgB2D,GAAhB,CAAoBjD,GAApB,EAAyB,IAAzB,CAAA,CAAA;;AACAG,YAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,WAAA;AACF,SAAA;AACF,OAbD,CAAA,CAAA;;AAcA,MAAI,IAAA,CAACzE,aAAL,EAAoB;AAClB,QAAA,IAAM6G,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,QAAA,IAAMnB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBiB,OAArB,CAArB,CAAA;AACAlB,QAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,UAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,SAFD,CAAA,CAAA;AAGD,OAAA;AACF,KAAA;AA9YH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA+YE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMoC,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAA,IAAMnB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBiB,OAArB,CAArB,CAAA;AACA,MAAK7F,IAAAA,CAAAA,UAAL,CAAgBwC,KAAhB,EAAA,CAAA;AACAmC,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AAtZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAuZE,SAAY,SAAA,GAAA;AACV,MAAA,IAAM/D,KAAK,GAAG,IAAK2E,CAAAA,QAAL,EAAd,CAAA;AACA3E,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AA5ZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IA6ZE,KAAA,EAAA,SAAA,MAAA,CAAOxC,KAAP,EAAc;AACZ,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRA,QAAAA,IAAI,CAACkF,MAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AAlaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAmaE,SAAY,SAAA,GAAA;AACV,MAAA,IAAMrG,KAAK,GAAG,IAAK2E,CAAAA,QAAL,EAAd,CAAA;AACA3E,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAACkF,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AAxaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAAA,KAAA,EAyaE,SAAgB1D,eAAAA,CAAAA,IAAhB,EAAsBhE,OAAtB,EAA+B;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAC7B,MAAA,IAAMsD,IAAI,GAAA,aAAA,CAAA;AACR2D,QAAAA,WAAW,EAAE,IAAA;AADL,OAAA,EAELjH,OAFK,CAAV,CAAA;;AAIA,MAAA,IAAM+F,GAAG,kBAAmB,IAAIvE,GAAJ,EAA5B,CAAA;AACAwC,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACQ,KAAD,EAAW;AACtB,QAAA,IAAIoD,GAAG,CAACtD,GAAJ,CAAQE,KAAR,CAAJ,EACE,OAAA;;AACF,QAAA,IAAMH,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,QAAA,IAAIH,IAAJ,EAAU;AACR,UAAA,IAAMQ,OAAO,GAAGR,IAAI,CAACS,UAAL,EAAhB,CAAA;AACA,UAAA,IAAM3B,QAAQ,GAAGkB,IAAI,CAACa,IAAL,EAAjB,CAAA;AACA,UAAIsE,IAAAA,OAAO,GAAG,EAAd,CAAA;;AACA,UAAIrE,IAAAA,IAAI,CAAC2D,WAAT,EAAsB;AACpBU,YAAAA,OAAO,GAAG3E,OAAO,CAAC4E,MAAR,CAAetG,QAAf,CAAV,CAAA;AACD,WAFD,MAEO;AACLqG,YAAAA,OAAO,GAAGrG,QAAV,CAAA;AACD,WAAA;;AACDqG,UAAAA,OAAO,CAACxF,OAAR,CAAgB,UAAC0F,WAAD,EAAiB;AAC/B9B,YAAAA,GAAG,CAACT,GAAJ,CAAQuC,WAAW,CAAClF,KAApB,EAA2BkF,WAA3B,CAAA,CAAA;AACD,WAFD,CAAA,CAAA;AAGD,SAAA;AACF,OAjBD,CAAA,CAAA;AAkBA,MAAMvB,IAAAA,YAAY,GAAG3B,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAAC+B,MAAJ,EAAX,CAArB,CAAA;AACA,MAAA,OAAOxB,YAAP,CAAA;AACD,KAAA;AAncH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,MAAA;AAAA,IAAA,KAAA,EAocE,SAAKyB,IAAAA,CAAAA,IAAL,EAAWC,KAAX,EAAkB;AAChB,MAAA,IAAM/H,MAAM,GAAG,IAAKA,CAAAA,MAAL,IAAe,EAA9B,CAAA;AACA,MAAA,IAAMgI,UAAU,GAAGC,WAAS,CAAA,KAAA,CAAA,MAAA,CAAOH,IAAP,CAA5B,CAAA,CAAA;AACA,MAAA,IAAMI,MAAM,GAAGlI,MAAM,CAACgI,UAAD,CAArB,CAAA;;AACA,MAAA,IAAI,OAAOE,MAAP,KAAkB,UAAtB,EAAkC;AAChCA,QAAAA,MAAM,CAACH,KAAD,CAAN,CAAA;AACD,OAAA;AACF,KAAA;AA3cH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;AAAA,IAAA,KAAA,EA4cE,SAAsB,mBAAA,GAAA;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACpB,MAAA,IAAQ/H,MAAR,GAAmB,IAAnB,CAAQA,MAAR,CAAA;AACA,MAAA,IAAMmI,QAAQ,GAAG,IAAKpC,CAAAA,QAAL,EAAjB,CAAA;;AACA,MAAI,IAAA,IAAA,CAAKlE,UAAT,EAAqB;AACnBsG,QAAAA,QAAQ,CAACjG,OAAT,CAAiB,UAACK,IAAD,EAAU;AACzBA,UAAAA,IAAI,CAAC6F,IAAL,CAAU,KAAV,CAAA,CAAA;AACD,SAFD,CAAA,CAAA;AAGD,OAAA;;AACD,MAAA,IAAI,CAACpI,MAAM,CAACe,MAAZ,EAAoB;AAClB,QAAA,OAAA;AACD,OAAA;;AACD,MAAA,IAAA,CAAKc,UAAL,GAAkB7B,MAAM,CAACe,MAAzB,CAAA;AACA,MAAA,IAAM+E,GAAG,kBAAmB,IAAIvE,GAAJ,EAA5B,CAAA;AACA4G,MAAAA,QAAQ,CAACE,OAAT,EAAA,CAAmBnG,OAAnB,CAA2B,UAACI,IAAD,EAAU;AACnC,QAAMC,IAAAA,IAAI,GAAGD,IAAb,CAAA;AACA,QAAA,IAAMM,MAAM,GAAGL,IAAI,CAACO,SAAL,EAAf,CAAA;;AACA,QAAIP,IAAAA,IAAI,CAAC+F,QAAT,EAAmB;AACjB,UAAA,IAAI1F,MAAJ,EAAY;AACVA,YAAAA,MAAM,CAAC2D,QAAP,GAAkB,IAAlB,CAAA;AACD,WAAA;;AACDhE,UAAAA,IAAI,CAACgG,OAAL,GAAe,IAAf,CAAA;AACD,SAAA;;AACD,QAAA,IAAIhG,IAAI,CAAC+F,QAAL,IAAiBxC,GAAG,CAACtD,GAAJ,CAAQD,IAAI,CAACG,KAAb,CAArB,EAA0C;AACxC,UAAA,IAAIE,MAAM,IAAI,CAACA,MAAM,CAAC0F,QAAtB,EAAgC;AAC9BxC,YAAAA,GAAG,CAACT,GAAJ,CAAQzC,MAAM,CAACF,KAAf,EAAsB,IAAtB,CAAA,CAAA;AACD,WAAA;AACF,SAAA;AACF,OAdD,CAAA,CAAA;AAeA,MAAM8F,IAAAA,gBAAgB,GAAG9D,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAAC5F,IAAJ,EAAX,CAAzB,CAAA;AACAsI,MAAAA,gBAAgB,CAACtG,OAAjB,CAAyB,UAACQ,KAAD,EAAW;AAClC,QAAA,IAAMH,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,QAAA,IAAIH,IAAJ,EAAU;AACRA,UAAAA,IAAI,CAAC6F,IAAL,CAAU,IAAV,CAAA,CAAA;AACD,SAAA;AACF,OALD,CAAA,CAAA;AAMD,KAAA;AA/eH,GAAA,CAAA,CAAA,CAAA;;AAAA,EAAA,OAAA,SAAA,CAAA;AAAA,CAAA;;;;"}
+{"version":3,"file":"tree-store.js","sources":["../../../../src/_common/js/tree/tree-store.ts"],"sourcesContent":["import difference from 'lodash/difference';\nimport camelCase from 'lodash/camelCase';\nimport isPlainObject from 'lodash/isPlainObject';\nimport { TreeNode } from './tree-node';\nimport {\n  TreeNodeValue,\n  TypeIdMap,\n  TypeTimer,\n  TypeTargetNode,\n  TypeTreeNodeData,\n  TypeTreeStoreOptions,\n  TypeTreeFilter,\n  TypeTreeFilterOptions,\n  TypeRelatedNodesOptions,\n  TypeTreeEventState,\n} from './types';\n\n// 构建一个树的数据模型\n// 基本设计思想：写入时更新，减少读取消耗，以减少未来实现虚拟滚动所需的计算量\n// 任何一次数据写入，会触发相应节点的状态更新\nexport class TreeStore {\n  // 根节点集合\n  public children: TreeNode[];\n\n  // 所有节点集合\n  public nodes: TreeNode[];\n\n  // 所有节点映射\n  public nodeMap: Map<TreeNodeValue, TreeNode>;\n\n  // 配置选项\n  public config: TypeTreeStoreOptions;\n\n  // 活动节点集合\n  public activedMap: TypeIdMap;\n\n  // 数据被更新的节点集合\n  public updatedMap: TypeIdMap;\n\n  // 选中节点集合\n  public checkedMap: TypeIdMap;\n\n  // 展开节点的集合\n  public expandedMap: TypeIdMap;\n\n  // 符合过滤条件的节点的集合\n  public filterMap: TypeIdMap;\n\n  // 数据更新计时器\n  public updateTimer: TypeTimer;\n\n  // 识别是否需要重排\n  public shouldReflow: boolean;\n\n  // 树节点过滤器\n  public prevFilter: TypeTreeFilter;\n\n  public constructor(options: TypeTreeStoreOptions) {\n    const config: TypeTreeStoreOptions = {\n      prefix: 't',\n      keys: {},\n      expandAll: false,\n      expandLevel: 0,\n      expandMutex: false,\n      expandParent: false,\n      activable: false,\n      activeMultiple: false,\n      checkable: false,\n      checkStrictly: false,\n      disabled: false,\n      load: null,\n      lazy: false,\n      valueMode: 'onlyLeaf',\n      filter: null,\n      onLoad: null,\n      onReflow: null,\n      onUpdate: null,\n      allowFoldNodeOnFilter: false,\n      ...options,\n    };\n    this.config = config;\n    this.nodes = [];\n    this.children = [];\n    this.nodeMap = new Map();\n    this.activedMap = new Map();\n    this.expandedMap = new Map();\n    this.checkedMap = new Map();\n    this.updatedMap = new Map();\n    this.filterMap = new Map();\n    this.prevFilter = null;\n    // 这个计时器确保频繁的 update 事件被归纳为1次完整数据更新后的触发\n    this.updateTimer = null;\n    // 在子节点增删改查时，将此属性设置为 true，来触发视图更新\n    this.shouldReflow = false;\n  }\n\n  // 配置选项\n  public setConfig(options: TypeTreeStoreOptions) {\n    let hasChanged = false;\n    Object.keys(options).forEach((key) => {\n      const val = options[key];\n      if (val !== this.config[key]) {\n        hasChanged = true;\n        this.config[key] = val;\n      }\n    });\n    if (hasChanged) {\n      // 在 td-tree 的 render 方法中调用 setConfig\n      // 这样减少了 watch 属性\n      // 仅在属性变更后刷新状态\n      // 这样可以避免触发渲染死循环\n      this.refreshState();\n    }\n  }\n\n  // 获取根孩子节点列表\n  public getChildren() {\n    return this.children;\n  }\n\n  // 获取节点对象\n  public getNode(item: TypeTargetNode): TreeNode {\n    let node = null;\n    if (typeof item === 'string' || typeof item === 'number') {\n      node = this.nodeMap.get(item);\n    } else if (item instanceof TreeNode) {\n      node = this.nodeMap.get(item.value);\n    }\n    return node;\n  }\n\n  // 获取节点在总节点列表中的位置\n  public getIndex(node: TreeNode): number {\n    return this.nodes.indexOf(node);\n  }\n\n  // 获取指定节点的父节点\n  public getParent(value: TypeTargetNode): TreeNode {\n    let parent = null;\n    const node = this.getNode(value);\n    if (node) {\n      parent = node.getParent();\n    }\n    return parent;\n  }\n\n  // 获取指定节点的所有父节点\n  public getParents(value: TypeTargetNode): TreeNode[] {\n    const node = this.getNode(value);\n    let parents: TreeNode[] = [];\n    if (node) {\n      parents = node.getParents();\n    }\n    return parents;\n  }\n\n  // 获取指定节点在其所在 children 中的位置\n  public getNodeIndex(value: TypeTargetNode): number {\n    const node = this.getNode(value);\n    let index = -1;\n    if (node) {\n      index = node.getIndex();\n    }\n    return index;\n  }\n\n  // 获取所有符合条件的节点\n  public getNodes(\n    item?: TypeTargetNode,\n    options?: TypeTreeFilterOptions,\n  ): TreeNode[] {\n    let nodes: TreeNode[] = [];\n    let val: TreeNodeValue = '';\n    if (typeof item === 'string' || typeof item === 'number') {\n      val = item;\n    } else if (item instanceof TreeNode) {\n      val = item.value;\n    }\n    if (!val) {\n      nodes = this.nodes.slice(0);\n    } else {\n      const node = this.getNode(val);\n      if (node) {\n        nodes = node.walk();\n      }\n    }\n\n    if (options) {\n      const conf: TypeTreeFilterOptions = {\n        filter: null,\n        level: Infinity,\n        ...options,\n      };\n      if (typeof conf.level === 'number' && conf.level !== Infinity) {\n        nodes = nodes.filter((node) => node.level <= conf.level);\n      }\n      if (typeof conf.filter === 'function') {\n        nodes = nodes.filter((node) => {\n          const nodeModel = node.getModel();\n          return conf.filter(nodeModel);\n        });\n      }\n      if (isPlainObject(conf.props)) {\n        nodes = nodes.filter((node) => {\n          const result = Object.keys(conf.props).every((key) => {\n            const propEqual = node[key] === conf.props[key];\n            return propEqual;\n          });\n          return result;\n        });\n      }\n    }\n    return nodes;\n  }\n\n  // 给树添加节点数据\n  public append(list: TypeTreeNodeData[]): void {\n    list.forEach((item) => {\n      const node = new TreeNode(this, item);\n      this.children.push(node);\n    });\n    this.reflow();\n  }\n\n  // 重新加载数据\n  public reload(list: TypeTreeNodeData[]): void {\n    this.expandedMap.clear();\n    this.checkedMap.clear();\n    this.activedMap.clear();\n    this.filterMap.clear();\n    this.removeAll();\n    this.append(list);\n  }\n\n  // 解析节点数据，适配多种节点类型\n  public parseNodeData(\n    para: TreeNodeValue | TreeNode | TypeTreeNodeData,\n    item: TypeTreeNodeData | TypeTreeNodeData[] | TreeNode,\n  ) {\n    let value: TreeNodeValue = '';\n    let node = null;\n    let data = null;\n\n    if (typeof para === 'string' || typeof para === 'number') {\n      value = para;\n      data = item;\n      node = this.getNode(value);\n    } else if (para instanceof TreeNode) {\n      node = para;\n      data = item;\n    } else {\n      data = para;\n    }\n    const spec = {\n      node,\n      data,\n    };\n    return spec;\n  }\n\n  /**\n   * 向指定节点追加节点或者数据\n   * 支持下列使用方式\n   * item: 节点数据, TreeNode: 节点实例, value: 节点值(ID)\n   * appendNodes(item)\n   * appendNodes(TreeNode)\n   * appendNodes(value, item)\n   * appendNodes(value, TreeNode)\n   * appendNodes(TreeNode, item)\n   * appendNodes(TreeNode, TreeNode)\n   */\n  public appendNodes(\n    para?: TypeTargetNode | TypeTreeNodeData,\n    item?: TypeTreeNodeData | TreeNode,\n  ): void {\n    const spec = this.parseNodeData(para, item);\n    if (spec.data) {\n      if (!spec.node) {\n        // 在根节点插入\n        if (spec.data instanceof TreeNode) {\n          spec.data.appendTo(this);\n        } else if (Array.isArray(spec.data)) {\n          this.append(spec.data);\n        } else {\n          this.append([spec.data]);\n        }\n      } else {\n        // 插入到目标节点之下\n        if (spec.data instanceof TreeNode) {\n          spec.data.appendTo(this, spec.node);\n        } else if (Array.isArray(spec.data)) {\n          spec.node.append(spec.data);\n        } else {\n          spec.node.append([spec.data]);\n        }\n        spec.node.updateRelated();\n      }\n    }\n  }\n\n  // 在目标节点之前插入节点\n  public insertBefore(value: TypeTargetNode, item: TypeTreeNodeData): void {\n    const node = this.getNode(value);\n    if (node) {\n      node.insertBefore(item);\n    }\n  }\n\n  // 在目标节点之后插入节点\n  public insertAfter(value: TypeTargetNode, item: TypeTreeNodeData): void {\n    const node = this.getNode(value);\n    if (node) {\n      node.insertAfter(item);\n    }\n  }\n\n  // 更新树结构\n  // 清空 nodes 数组，然后遍历所有根节点重新插入 node\n  public refreshNodes(): void {\n    const { children, nodes } = this;\n    nodes.length = 0;\n    children.forEach((node) => {\n      const list = node.walk();\n      Array.prototype.push.apply(nodes, list);\n    });\n  }\n\n  // 更新所有树节点状态\n  public refreshState(): void {\n    const { nodes } = this;\n    nodes.forEach((node) => {\n      node.update();\n      node.updateChecked();\n    });\n  }\n\n  // 节点重排\n  // 应该仅在树节点增删改查时调用\n  public reflow(node?: TreeNode): void {\n    this.shouldReflow = true;\n    this.updated(node);\n  }\n\n  // 触发更新事件\n  // 节点属性变更时调用\n  public updated(node?: TreeNode): void {\n    if (node?.value) {\n      this.updatedMap.set(node.value, true);\n    }\n    if (this.updateTimer) return;\n    this.updateTimer = +setTimeout(() => {\n      clearTimeout(this.updateTimer);\n      this.updateTimer = null;\n\n      // 检查节点是否需要回流，重排数组\n      if (this.shouldReflow) {\n        this.refreshNodes();\n        this.emit('reflow');\n      }\n\n      // 检查节点是否有被过滤，锁定路径节点\n      // 在此之前要遍历节点生成一个经过排序的节点数组\n      // 以便于优化锁定检查算法\n      if (!this.config?.allowFoldNodeOnFilter) this.lockFilterPathNodes();\n\n      const updatedList = Array.from(this.updatedMap.keys());\n      if (updatedList.length > 0) {\n        // 统计需要更新状态的节点，派发更新事件\n        const updatedNodes = updatedList.map((value) => this.getNode(value));\n        this.emit('update', {\n          nodes: updatedNodes,\n          map: this.updatedMap,\n        });\n      } else if (this.shouldReflow) {\n        // 单纯的回流不需要更新节点状态\n        // 但需要触发更新事件\n        this.emit('update', {\n          nodes: [],\n          map: this.updatedMap,\n        });\n      }\n\n      // 每次回流检查完毕，还原检查状态\n      this.shouldReflow = false;\n      this.updatedMap.clear();\n    });\n  }\n\n  // 获取激活节点集合\n  public getActived(map?: TypeIdMap): TreeNodeValue[] {\n    const activedMap = map || this.activedMap;\n    return Array.from(activedMap.keys());\n  }\n\n  // 获取指定范围的高亮节点\n  public getActivedNodes(item?: TypeTargetNode): TreeNode[] {\n    let nodes = this.getNodes(item);\n    nodes = nodes.filter((node) => node.isActived());\n    return nodes;\n  }\n\n  // 替换激活态\n  public replaceActived(list: TreeNodeValue[]): void {\n    this.resetActived();\n    this.setActived(list);\n  }\n\n  // 设置激活态\n  public setActived(actived: TreeNodeValue[]): void {\n    const { activeMultiple } = this.config;\n    const list = actived.slice(0);\n    if (!activeMultiple) {\n      list.length = 1;\n    }\n    list.forEach((val) => {\n      this.activedMap.set(val, true);\n      const node = this.getNode(val);\n      if (node) {\n        node.update();\n      }\n    });\n  }\n\n  // 重置激活态\n  public resetActived(): void {\n    const actived = this.getActived();\n    this.activedMap.clear();\n    const relatedNodes = this.getRelatedNodes(actived);\n    relatedNodes.forEach((node) => {\n      node.update();\n    });\n  }\n\n  // 获取展开节点集合\n  public getExpanded(map?: TypeIdMap): TreeNodeValue[] {\n    const expandedMap = map || this.expandedMap;\n    return Array.from(expandedMap.keys());\n  }\n\n  // 替换展开节点\n  public replaceExpanded(list: TreeNodeValue[]): void {\n    const expanded = this.getExpanded();\n    const added = difference(list, expanded);\n    const removed = difference(expanded, list);\n    this.setExpandedDirectly(removed, false);\n    this.updateExpanded(removed);\n    this.setExpanded(added);\n  }\n\n  // 批量设置展开节点\n  public setExpanded(list: TreeNodeValue[]): void {\n    this.setExpandedDirectly(list);\n    this.updateExpanded(list);\n  }\n\n  // 直接设置展开节点数据，不更新节点状态\n  public setExpandedDirectly(list: TreeNodeValue[], expanded = true): void {\n    list.forEach((val) => {\n      if (expanded) {\n        this.expandedMap.set(val, true);\n        const node = this.getNode(val);\n        if (node) {\n          node.afterExpanded();\n        }\n      } else {\n        this.expandedMap.delete(val);\n      }\n    });\n  }\n\n  // 清除所有展开节点\n  public resetExpanded(): void {\n    const expanded = this.getExpanded();\n    this.expandedMap.clear();\n    this.updateExpanded(expanded);\n  }\n\n  // 更新展开节点相关节点的状态\n  public updateExpanded(list: TreeNodeValue[]): void {\n    const relatedNodes = this.getRelatedNodes(list, {\n      withParents: false,\n    });\n    relatedNodes.forEach((node) => {\n      node.update();\n    });\n  }\n\n  // 获取选中态节点 value 数组\n  public getChecked(map?: TypeIdMap): TreeNodeValue[] {\n    const { nodes, config } = this;\n    const { valueMode, checkStrictly } = config;\n    const list: TreeNodeValue[] = [];\n    const checkedMap = map || this.checkedMap;\n    nodes.forEach((node) => {\n      if (node.isChecked(checkedMap)) {\n        if (valueMode === 'parentFirst' && !checkStrictly) {\n          if (!node.parent || !node.parent.isChecked(checkedMap)) {\n            list.push(node.value);\n          }\n        } else if (valueMode === 'onlyLeaf' && !checkStrictly) {\n          if (node.isLeaf()) {\n            list.push(node.value);\n          }\n        } else {\n          list.push(node.value);\n        }\n      }\n    });\n    return list;\n  }\n\n  // 获取指定节点下的选中节点\n  public getCheckedNodes(item?: TypeTargetNode): TreeNode[] {\n    let nodes = this.getNodes(item);\n    nodes = nodes.filter((node) => node.isChecked());\n    return nodes;\n  }\n\n  // 替换选中态列表\n  public replaceChecked(list: TreeNodeValue[]): void {\n    this.resetChecked();\n    this.setChecked(list);\n  }\n\n  // 批量设置选中态\n  public setChecked(list: TreeNodeValue[]): void {\n    const { valueMode, checkStrictly, checkable } = this.config;\n    if (!checkable) return;\n    list.forEach((val: TreeNodeValue) => {\n      const node = this.getNode(val);\n      if (node) {\n        if (valueMode === 'parentFirst' && !checkStrictly) {\n          const childrenNodes = node.walk();\n          childrenNodes.forEach((childNode) => {\n            this.checkedMap.set(childNode.value, true);\n          });\n        } else {\n          this.checkedMap.set(val, true);\n          node.updateChecked();\n        }\n      }\n    });\n    if (!checkStrictly) {\n      const checked = this.getChecked();\n      const relatedNodes = this.getRelatedNodes(checked);\n      relatedNodes.forEach((node) => {\n        node.updateChecked();\n      });\n    }\n  }\n\n  // 清除所有选中节点\n  public resetChecked(): void {\n    const checked = this.getChecked();\n    const relatedNodes = this.getRelatedNodes(checked);\n    this.checkedMap.clear();\n    relatedNodes.forEach((node) => {\n      node.updateChecked();\n    });\n  }\n\n  // 更新全部节点状态\n  public updateAll(): void {\n    const nodes = this.getNodes();\n    nodes.forEach((node) => {\n      node.update();\n    });\n  }\n\n  // 移除指定节点\n  public remove(value?: TypeTargetNode): void {\n    const node = this.getNode(value);\n    if (node) {\n      node.remove();\n    }\n  }\n\n  // 清空所有节点\n  public removeAll(): void {\n    const nodes = this.getNodes();\n    nodes.forEach((node) => {\n      node.remove();\n    });\n  }\n\n  // 获取节点状态变化可能影响的周边节点\n  // 实现最小遍历集合\n  public getRelatedNodes(\n    list: TreeNodeValue[],\n    options?: TypeRelatedNodesOptions,\n  ): TreeNode[] {\n    const conf = {\n      withParents: true,\n      ...options,\n    };\n    const map = new Map();\n    list.forEach((value) => {\n      if (map.get(value)) return;\n      const node = this.getNode(value);\n      if (node) {\n        const parents = node.getParents();\n        const children = node.walk();\n        let related = [];\n        if (conf.withParents) {\n          related = parents.concat(children);\n        } else {\n          related = children;\n        }\n        related.forEach((relatedNode) => {\n          map.set(relatedNode.value, relatedNode);\n        });\n      }\n    });\n    const relatedNodes = Array.from(map.values());\n    return relatedNodes;\n  }\n\n  // 触发绑定的事件\n  public emit(name: string, state?: TypeTreeEventState): void {\n    const config = this.config || {};\n    const methodName = camelCase(`on-${name}`);\n    const method = config[methodName];\n    if (typeof method === 'function') {\n      method(state);\n    }\n  }\n\n  // 锁定过滤节点的路径节点\n  // 使得路径节点展开，可见，且不可操作\n  public lockFilterPathNodes() {\n    const { config } = this;\n    const allNodes = this.getNodes();\n\n    // 如果之前有进行过滤，则先解锁所有节点\n    if (this.prevFilter) {\n      allNodes.forEach((node: TreeNode) => {\n        node.lock(false);\n      });\n    }\n\n    // 当前没有过滤器\n    // 则无需处理锁定节点\n    if (!config.filter) {\n      return;\n    }\n    this.prevFilter = config.filter;\n\n    // 构造路径节点map\n    const map = new Map();\n\n    // 全部节点要经过排序，才能使用这个算法\n    // 比起每个过滤节点调用 getParents 方法检查父节点状态\n    // 算法复杂度 O(N*log(N)) => O(N)\n    allNodes.reverse().forEach((item: TreeNode) => {\n      const node = item;\n\n      // 被过滤节点父节点固定为展开状态\n      const parent = node.getParent();\n      if (node.vmIsRest) {\n        if (parent) {\n          // 被过滤节点的父节点固定为展开状态\n          parent.expanded = true;\n        }\n        // 被过滤节点固定为展示状态\n        node.visible = true;\n      }\n      if (node.vmIsRest || map.get(node.value)) {\n        if (parent && !parent.vmIsRest) {\n          map.set(parent.value, true);\n        }\n      }\n    });\n\n    // 锁定路径节点展示样式\n    const filterPathValues = Array.from(map.keys());\n    filterPathValues.forEach((value: TreeNodeValue) => {\n      const node = this.getNode(value);\n      if (node) {\n        node.lock(true);\n      }\n    });\n  }\n}\n\nexport default TreeStore;\n"],"names":["TreeStore","options","config","prefix","keys","expandAll","expandLevel","expandMutex","expandParent","activable","activeMultiple","checkable","checkStrictly","disabled","load","lazy","valueMode","filter","onLoad","onReflow","onUpdate","allowFoldNodeOnFilter","nodes","children","nodeMap","Map","activedMap","expandedMap","checkedMap","updatedMap","filterMap","prevFilter","updateTimer","shouldReflow","hasChanged","Object","forEach","key","val","refreshState","item","node","get","TreeNode","value","indexOf","parent","getNode","getParent","parents","getParents","index","getIndex","slice","walk","conf","level","Infinity","nodeModel","getModel","isPlainObject","props","result","every","propEqual","list","push","reflow","clear","removeAll","append","para","data","spec","parseNodeData","appendTo","Array","isArray","updateRelated","insertBefore","insertAfter","length","prototype","apply","update","updateChecked","updated","set","setTimeout","clearTimeout","refreshNodes","emit","lockFilterPathNodes","updatedList","from","updatedNodes","map","getNodes","isActived","resetActived","setActived","actived","getActived","relatedNodes","getRelatedNodes","expanded","getExpanded","added","difference","removed","setExpandedDirectly","updateExpanded","setExpanded","afterExpanded","withParents","isChecked","isLeaf","resetChecked","setChecked","childrenNodes","childNode","checked","getChecked","remove","related","concat","relatedNode","values","name","state","methodName","camelCase","method","allNodes","lock","reverse","vmIsRest","visible","filterPathValues"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAIA,IAAaA,SAAb,gBAAA,YAAA;AAaE,EAAA,SAAA,SAAA,CAAYC,OAAZ,EAAqB;AAAA,IAAA,eAAA,CAAA,IAAA,EAAA,SAAA,CAAA,CAAA;;AACnB,IAAA,IAAMC,MAAM,GAAA,aAAA,CAAA;AACVC,MAAAA,MAAM,EAAE,GADE;AAEVC,MAAAA,IAAI,EAAE,EAFI;AAGVC,MAAAA,SAAS,EAAE,KAHD;AAIVC,MAAAA,WAAW,EAAE,CAJH;AAKVC,MAAAA,WAAW,EAAE,KALH;AAMVC,MAAAA,YAAY,EAAE,KANJ;AAOVC,MAAAA,SAAS,EAAE,KAPD;AAQVC,MAAAA,cAAc,EAAE,KARN;AASVC,MAAAA,SAAS,EAAE,KATD;AAUVC,MAAAA,aAAa,EAAE,KAVL;AAWVC,MAAAA,QAAQ,EAAE,KAXA;AAYVC,MAAAA,IAAI,EAAE,IAZI;AAaVC,MAAAA,IAAI,EAAE,KAbI;AAcVC,MAAAA,SAAS,EAAE,UAdD;AAeVC,MAAAA,MAAM,EAAE,IAfE;AAgBVC,MAAAA,MAAM,EAAE,IAhBE;AAiBVC,MAAAA,QAAQ,EAAE,IAjBA;AAkBVC,MAAAA,QAAQ,EAAE,IAlBA;AAmBVC,MAAAA,qBAAqB,EAAE,KAAA;AAnBb,KAAA,EAoBPpB,OApBO,CAAZ,CAAA;;AAsBA,IAAKC,IAAAA,CAAAA,MAAL,GAAcA,MAAd,CAAA;AACA,IAAKoB,IAAAA,CAAAA,KAAL,GAAa,EAAb,CAAA;AACA,IAAKC,IAAAA,CAAAA,QAAL,GAAgB,EAAhB,CAAA;AACA,IAAA,IAAA,CAAKC,OAAL,kBAA+B,IAAIC,GAAJ,EAA/B,CAAA;AACA,IAAA,IAAA,CAAKC,UAAL,kBAAkC,IAAID,GAAJ,EAAlC,CAAA;AACA,IAAA,IAAA,CAAKE,WAAL,kBAAmC,IAAIF,GAAJ,EAAnC,CAAA;AACA,IAAA,IAAA,CAAKG,UAAL,kBAAkC,IAAIH,GAAJ,EAAlC,CAAA;AACA,IAAA,IAAA,CAAKI,UAAL,kBAAkC,IAAIJ,GAAJ,EAAlC,CAAA;AACA,IAAA,IAAA,CAAKK,SAAL,kBAAiC,IAAIL,GAAJ,EAAjC,CAAA;AACA,IAAKM,IAAAA,CAAAA,UAAL,GAAkB,IAAlB,CAAA;AACA,IAAKC,IAAAA,CAAAA,WAAL,GAAmB,IAAnB,CAAA;AACA,IAAKC,IAAAA,CAAAA,YAAL,GAAoB,KAApB,CAAA;AACD,GAAA;;AAhDH,EAAA,YAAA,CAAA,SAAA,EAAA,CAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAiDE,KAAA,EAAA,SAAA,SAAA,CAAUhC,OAAV,EAAmB;AAAA,MAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;AACjB,MAAIiC,IAAAA,UAAU,GAAG,KAAjB,CAAA;AACAC,MAAAA,MAAM,CAAC/B,IAAP,CAAYH,OAAZ,EAAqBmC,OAArB,CAA6B,UAACC,GAAD,EAAS;AACpC,QAAA,IAAMC,GAAG,GAAGrC,OAAO,CAACoC,GAAD,CAAnB,CAAA;;AACA,QAAIC,IAAAA,GAAG,KAAK,KAAI,CAACpC,MAAL,CAAYmC,GAAZ,CAAZ,EAA8B;AAC5BH,UAAAA,UAAU,GAAG,IAAb,CAAA;AACA,UAAA,KAAI,CAAChC,MAAL,CAAYmC,GAAZ,IAAmBC,GAAnB,CAAA;AACD,SAAA;AACF,OAND,CAAA,CAAA;;AAOA,MAAA,IAAIJ,UAAJ,EAAgB;AACd,QAAA,IAAA,CAAKK,YAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AA7DH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EA8DE,SAAc,WAAA,GAAA;AACZ,MAAA,OAAO,KAAKhB,QAAZ,CAAA;AACD,KAAA;AAhEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAiEE,KAAA,EAAA,SAAA,OAAA,CAAQiB,IAAR,EAAc;AACZ,MAAIC,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,MAAI,IAAA,OAAOD,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDC,QAAAA,IAAI,GAAG,IAAKjB,CAAAA,OAAL,CAAakB,GAAb,CAAiBF,IAAjB,CAAP,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,QAApB,EAA8B;AACnCF,QAAAA,IAAI,GAAG,IAAA,CAAKjB,OAAL,CAAakB,GAAb,CAAiBF,IAAI,CAACI,KAAtB,CAAP,CAAA;AACD,OAAA;;AACD,MAAA,OAAOH,IAAP,CAAA;AACD,KAAA;AAzEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IA0EE,KAAA,EAAA,SAAA,QAAA,CAASA,IAAT,EAAe;AACb,MAAA,OAAO,KAAKnB,KAAL,CAAWuB,OAAX,CAAmBJ,IAAnB,CAAP,CAAA;AACD,KAAA;AA5EH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IA6EE,KAAA,EAAA,SAAA,SAAA,CAAUG,KAAV,EAAiB;AACf,MAAIE,IAAAA,MAAM,GAAG,IAAb,CAAA;AACA,MAAA,IAAML,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRK,QAAAA,MAAM,GAAGL,IAAI,CAACO,SAAL,EAAT,CAAA;AACD,OAAA;;AACD,MAAA,OAAOF,MAAP,CAAA;AACD,KAAA;AApFH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAqFE,KAAA,EAAA,SAAA,UAAA,CAAWF,KAAX,EAAkB;AAChB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;AACA,MAAIK,IAAAA,OAAO,GAAG,EAAd,CAAA;;AACA,MAAA,IAAIR,IAAJ,EAAU;AACRQ,QAAAA,OAAO,GAAGR,IAAI,CAACS,UAAL,EAAV,CAAA;AACD,OAAA;;AACD,MAAA,OAAOD,OAAP,CAAA;AACD,KAAA;AA5FH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IA6FE,KAAA,EAAA,SAAA,YAAA,CAAaL,KAAb,EAAoB;AAClB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;AACA,MAAIO,IAAAA,KAAK,GAAG,CAAC,CAAb,CAAA;;AACA,MAAA,IAAIV,IAAJ,EAAU;AACRU,QAAAA,KAAK,GAAGV,IAAI,CAACW,QAAL,EAAR,CAAA;AACD,OAAA;;AACD,MAAA,OAAOD,KAAP,CAAA;AACD,KAAA;AApGH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EAqGE,SAASX,QAAAA,CAAAA,IAAT,EAAevC,OAAf,EAAwB;AACtB,MAAIqB,IAAAA,KAAK,GAAG,EAAZ,CAAA;AACA,MAAIgB,IAAAA,GAAG,GAAG,EAAV,CAAA;;AACA,MAAI,IAAA,OAAOE,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDF,QAAAA,GAAG,GAAGE,IAAN,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,QAApB,EAA8B;AACnCL,QAAAA,GAAG,GAAGE,IAAI,CAACI,KAAX,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,CAACN,GAAL,EAAU;AACRhB,QAAAA,KAAK,GAAG,IAAKA,CAAAA,KAAL,CAAW+B,KAAX,CAAiB,CAAjB,CAAR,CAAA;AACD,OAFD,MAEO;AACL,QAAA,IAAMZ,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,QAAA,IAAIG,IAAJ,EAAU;AACRnB,UAAAA,KAAK,GAAGmB,IAAI,CAACa,IAAL,EAAR,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAA,IAAIrD,OAAJ,EAAa;AACX,QAAA,IAAMsD,IAAI,GAAA,aAAA,CAAA;AACRtC,UAAAA,MAAM,EAAE,IADA;AAERuC,UAAAA,KAAK,EAAEC,QAAAA;AAFC,SAAA,EAGLxD,OAHK,CAAV,CAAA;;AAKA,QAAA,IAAI,OAAOsD,IAAI,CAACC,KAAZ,KAAsB,QAAtB,IAAkCD,IAAI,CAACC,KAAL,KAAeC,QAArD,EAA+D;AAC7DnC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAA;AAAA,YAAA,OAAUA,IAAI,CAACe,KAAL,IAAcD,IAAI,CAACC,KAA7B,CAAA;AAAA,WAAb,CAAR,CAAA;AACD,SAAA;;AACD,QAAA,IAAI,OAAOD,IAAI,CAACtC,MAAZ,KAAuB,UAA3B,EAAuC;AACrCK,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAU;AAC7B,YAAA,IAAMiB,SAAS,GAAGjB,IAAI,CAACkB,QAAL,EAAlB,CAAA;AACA,YAAA,OAAOJ,IAAI,CAACtC,MAAL,CAAYyC,SAAZ,CAAP,CAAA;AACD,WAHO,CAAR,CAAA;AAID,SAAA;;AACD,QAAA,IAAIE,eAAa,CAACL,IAAI,CAACM,KAAN,CAAjB,EAA+B;AAC7BvC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAU;AAC7B,YAAA,IAAMqB,MAAM,GAAG3B,MAAM,CAAC/B,IAAP,CAAYmD,IAAI,CAACM,KAAjB,CAAwBE,CAAAA,KAAxB,CAA8B,UAAC1B,GAAD,EAAS;AACpD,cAAA,IAAM2B,SAAS,GAAGvB,IAAI,CAACJ,GAAD,CAAJ,KAAckB,IAAI,CAACM,KAAL,CAAWxB,GAAX,CAAhC,CAAA;AACA,cAAA,OAAO2B,SAAP,CAAA;AACD,aAHc,CAAf,CAAA;AAIA,YAAA,OAAOF,MAAP,CAAA;AACD,WANO,CAAR,CAAA;AAOD,SAAA;AACF,OAAA;;AACD,MAAA,OAAOxC,KAAP,CAAA;AACD,KAAA;AA/IH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAgJE,KAAA,EAAA,SAAA,MAAA,CAAO2C,IAAP,EAAa;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACXA,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACI,IAAD,EAAU;AACrB,QAAMC,IAAAA,IAAI,GAAG,IAAIE,QAAJ,CAAa,MAAb,EAAmBH,IAAnB,CAAb,CAAA;;AACA,QAAA,MAAI,CAACjB,QAAL,CAAc2C,IAAd,CAAmBzB,IAAnB,CAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAIA,MAAA,IAAA,CAAK0B,MAAL,EAAA,CAAA;AACD,KAAA;AAtJH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAuJE,KAAA,EAAA,SAAA,MAAA,CAAOF,IAAP,EAAa;AACX,MAAKtC,IAAAA,CAAAA,WAAL,CAAiByC,KAAjB,EAAA,CAAA;AACA,MAAKxC,IAAAA,CAAAA,UAAL,CAAgBwC,KAAhB,EAAA,CAAA;AACA,MAAK1C,IAAAA,CAAAA,UAAL,CAAgB0C,KAAhB,EAAA,CAAA;AACA,MAAKtC,IAAAA,CAAAA,SAAL,CAAesC,KAAf,EAAA,CAAA;AACA,MAAA,IAAA,CAAKC,SAAL,EAAA,CAAA;AACA,MAAKC,IAAAA,CAAAA,MAAL,CAAYL,IAAZ,CAAA,CAAA;AACD,KAAA;AA9JH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EA+JE,SAAcM,aAAAA,CAAAA,IAAd,EAAoB/B,IAApB,EAA0B;AACxB,MAAII,IAAAA,KAAK,GAAG,EAAZ,CAAA;AACA,MAAIH,IAAAA,IAAI,GAAG,IAAX,CAAA;AACA,MAAI+B,IAAAA,IAAI,GAAG,IAAX,CAAA;;AACA,MAAI,IAAA,OAAOD,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxD3B,QAAAA,KAAK,GAAG2B,IAAR,CAAA;AACAC,QAAAA,IAAI,GAAGhC,IAAP,CAAA;AACAC,QAAAA,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAP,CAAA;AACD,OAJD,MAIO,IAAI2B,IAAI,YAAY5B,QAApB,EAA8B;AACnCF,QAAAA,IAAI,GAAG8B,IAAP,CAAA;AACAC,QAAAA,IAAI,GAAGhC,IAAP,CAAA;AACD,OAHM,MAGA;AACLgC,QAAAA,IAAI,GAAGD,IAAP,CAAA;AACD,OAAA;;AACD,MAAA,IAAME,IAAI,GAAG;AACXhC,QAAAA,IAAI,EAAJA,IADW;AAEX+B,QAAAA,IAAI,EAAJA,IAAAA;AAFW,OAAb,CAAA;AAIA,MAAA,OAAOC,IAAP,CAAA;AACD,KAAA;AAlLH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAmLE,SAAYF,WAAAA,CAAAA,IAAZ,EAAkB/B,IAAlB,EAAwB;AACtB,MAAMiC,IAAAA,IAAI,GAAG,IAAKC,CAAAA,aAAL,CAAmBH,IAAnB,EAAyB/B,IAAzB,CAAb,CAAA;;AACA,MAAIiC,IAAAA,IAAI,CAACD,IAAT,EAAe;AACb,QAAA,IAAI,CAACC,IAAI,CAAChC,IAAV,EAAgB;AACd,UAAA,IAAIgC,IAAI,CAACD,IAAL,YAAqB7B,QAAzB,EAAmC;AACjC8B,YAAAA,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,CAAA,CAAA;AACD,WAFD,MAEO,IAAIC,KAAK,CAACC,OAAN,CAAcJ,IAAI,CAACD,IAAnB,CAAJ,EAA8B;AACnC,YAAA,IAAA,CAAKF,MAAL,CAAYG,IAAI,CAACD,IAAjB,CAAA,CAAA;AACD,WAFM,MAEA;AACL,YAAA,IAAA,CAAKF,MAAL,CAAY,CAACG,IAAI,CAACD,IAAN,CAAZ,CAAA,CAAA;AACD,WAAA;AACF,SARD,MAQO;AACL,UAAA,IAAIC,IAAI,CAACD,IAAL,YAAqB7B,QAAzB,EAAmC;AACjC8B,YAAAA,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,EAAyBF,IAAI,CAAChC,IAA9B,CAAA,CAAA;AACD,WAFD,MAEO,IAAImC,KAAK,CAACC,OAAN,CAAcJ,IAAI,CAACD,IAAnB,CAAJ,EAA8B;AACnCC,YAAAA,IAAI,CAAChC,IAAL,CAAU6B,MAAV,CAAiBG,IAAI,CAACD,IAAtB,CAAA,CAAA;AACD,WAFM,MAEA;AACLC,YAAAA,IAAI,CAAChC,IAAL,CAAU6B,MAAV,CAAiB,CAACG,IAAI,CAACD,IAAN,CAAjB,CAAA,CAAA;AACD,WAAA;;AACDC,UAAAA,IAAI,CAAChC,IAAL,CAAUqC,aAAV,EAAA,CAAA;AACD,SAAA;AACF,OAAA;AACF,KAAA;AAzMH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA0ME,SAAalC,YAAAA,CAAAA,KAAb,EAAoBJ,IAApB,EAA0B;AACxB,MAAA,IAAMC,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRA,QAAAA,IAAI,CAACsC,YAAL,CAAkBvC,IAAlB,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AA/MH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAgNE,SAAYI,WAAAA,CAAAA,KAAZ,EAAmBJ,IAAnB,EAAyB;AACvB,MAAA,IAAMC,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRA,QAAAA,IAAI,CAACuC,WAAL,CAAiBxC,IAAjB,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AArNH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAsNE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQjB,QAAR,GAA4B,IAA5B,CAAQA,QAAR;AAAA,UAAkBD,KAAlB,GAA4B,IAA5B,CAAkBA,KAAlB,CAAA;AACAA,MAAAA,KAAK,CAAC2D,MAAN,GAAe,CAAf,CAAA;AACA1D,MAAAA,QAAQ,CAACa,OAAT,CAAiB,UAACK,IAAD,EAAU;AACzB,QAAA,IAAMwB,IAAI,GAAGxB,IAAI,CAACa,IAAL,EAAb,CAAA;AACAsB,QAAAA,KAAK,CAACM,SAAN,CAAgBhB,IAAhB,CAAqBiB,KAArB,CAA2B7D,KAA3B,EAAkC2C,IAAlC,CAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAID,KAAA;AA7NH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA8NE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQ3C,KAAR,GAAkB,IAAlB,CAAQA,KAAR,CAAA;AACAA,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACA3C,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,OAHD,CAAA,CAAA;AAID,KAAA;AApOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IAqOE,KAAA,EAAA,SAAA,MAAA,CAAO5C,IAAP,EAAa;AACX,MAAKR,IAAAA,CAAAA,YAAL,GAAoB,IAApB,CAAA;AACA,MAAKqD,IAAAA,CAAAA,OAAL,CAAa7C,IAAb,CAAA,CAAA;AACD,KAAA;AAxOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;AAAA,IAyOE,KAAA,EAAA,SAAA,OAAA,CAAQA,IAAR,EAAc;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACZ,MAAA,IAAIA,IAAJ,KAAIA,IAAAA,IAAAA,IAAJ,eAAIA,IAAI,CAAEG,KAAV,EAAiB;AACf,QAAKf,IAAAA,CAAAA,UAAL,CAAgB0D,GAAhB,CAAoB9C,IAAI,CAACG,KAAzB,EAAgC,IAAhC,CAAA,CAAA;AACD,OAAA;;AACD,MAAI,IAAA,IAAA,CAAKZ,WAAT,EACE,OAAA;AACF,MAAA,IAAA,CAAKA,WAAL,GAAmB,CAACwD,UAAU,CAAC,YAAM;AAAA,QAAA,IAAA,aAAA,CAAA;;AACnCC,QAAAA,YAAY,CAAC,MAAI,CAACzD,WAAN,CAAZ,CAAA;AACA,QAAA,MAAI,CAACA,WAAL,GAAmB,IAAnB,CAAA;;AACA,QAAI,IAAA,MAAI,CAACC,YAAT,EAAuB;AACrB,UAAA,MAAI,CAACyD,YAAL,EAAA,CAAA;;AACA,UAAA,MAAI,CAACC,IAAL,CAAU,QAAV,CAAA,CAAA;AACD,SAAA;;AACD,QAAI,IAAA,EAAA,CAAA,aAAA,GAAC,MAAI,CAACzF,MAAN,MAAA,IAAA,IAAA,aAAA,KAAA,KAAA,CAAA,IAAC,aAAamB,CAAAA,qBAAd,CAAJ,EACE,MAAI,CAACuE,mBAAL,EAAA,CAAA;AACF,QAAA,IAAMC,WAAW,GAAGjB,KAAK,CAACkB,IAAN,CAAW,MAAI,CAACjE,UAAL,CAAgBzB,IAAhB,EAAX,CAApB,CAAA;;AACA,QAAA,IAAIyF,WAAW,CAACZ,MAAZ,GAAqB,CAAzB,EAA4B;AAC1B,UAAA,IAAMc,YAAY,GAAGF,WAAW,CAACG,GAAZ,CAAgB,UAACpD,KAAD,EAAA;AAAA,YAAA,OAAW,MAAI,CAACG,OAAL,CAAaH,KAAb,CAAX,CAAA;AAAA,WAAhB,CAArB,CAAA;;AACA,UAAA,MAAI,CAAC+C,IAAL,CAAU,QAAV,EAAoB;AAClBrE,YAAAA,KAAK,EAAEyE,YADW;AAElBC,YAAAA,GAAG,EAAE,MAAI,CAACnE,UAAAA;AAFQ,WAApB,CAAA,CAAA;AAID,SAND,MAMO,IAAI,MAAI,CAACI,YAAT,EAAuB;AAC5B,UAAA,MAAI,CAAC0D,IAAL,CAAU,QAAV,EAAoB;AAClBrE,YAAAA,KAAK,EAAE,EADW;AAElB0E,YAAAA,GAAG,EAAE,MAAI,CAACnE,UAAAA;AAFQ,WAApB,CAAA,CAAA;AAID,SAAA;;AACD,QAAA,MAAI,CAACI,YAAL,GAAoB,KAApB,CAAA;;AACA,QAAA,MAAI,CAACJ,UAAL,CAAgBuC,KAAhB,EAAA,CAAA;AACD,OAxB6B,CAA9B,CAAA;AAyBD,KAAA;AAxQH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAyQE,KAAA,EAAA,SAAA,UAAA,CAAW4B,GAAX,EAAgB;AACd,MAAA,IAAMtE,UAAU,GAAGsE,GAAG,IAAI,KAAKtE,UAA/B,CAAA;AACA,MAAOkD,OAAAA,KAAK,CAACkB,IAAN,CAAWpE,UAAU,CAACtB,IAAX,EAAX,CAAP,CAAA;AACD,KAAA;AA5QH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IA6QE,KAAA,EAAA,SAAA,eAAA,CAAgBoC,IAAhB,EAAsB;AACpB,MAAA,IAAIlB,KAAK,GAAG,IAAA,CAAK2E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAlB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAA;AAAA,QAAUA,OAAAA,IAAI,CAACyD,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO5E,KAAP,CAAA;AACD,KAAA;AAjRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IAkRE,KAAA,EAAA,SAAA,cAAA,CAAe2C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKkC,YAAL,EAAA,CAAA;AACA,MAAKC,IAAAA,CAAAA,UAAL,CAAgBnC,IAAhB,CAAA,CAAA;AACD,KAAA;AArRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAsRE,KAAA,EAAA,SAAA,UAAA,CAAWoC,OAAX,EAAoB;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAClB,MAAA,IAAQ3F,cAAR,GAA2B,IAAKR,CAAAA,MAAhC,CAAQQ,cAAR,CAAA;AACA,MAAA,IAAMuD,IAAI,GAAGoC,OAAO,CAAChD,KAAR,CAAc,CAAd,CAAb,CAAA;;AACA,MAAI,IAAA,CAAC3C,cAAL,EAAqB;AACnBuD,QAAAA,IAAI,CAACgB,MAAL,GAAc,CAAd,CAAA;AACD,OAAA;;AACDhB,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,MAAI,CAACZ,UAAL,CAAgB6D,GAAhB,CAAoBjD,GAApB,EAAyB,IAAzB,CAAA,CAAA;;AACA,QAAA,IAAMG,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,QAAA,IAAIG,IAAJ,EAAU;AACRA,UAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,SAAA;AACF,OAND,CAAA,CAAA;AAOD,KAAA;AAnSH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAoSE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMiB,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAK5E,IAAAA,CAAAA,UAAL,CAAgB0C,KAAhB,EAAA,CAAA;AACA,MAAA,IAAMmC,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBH,OAArB,CAArB,CAAA;AACAE,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AA3SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IA4SE,KAAA,EAAA,SAAA,WAAA,CAAYY,GAAZ,EAAiB;AACf,MAAA,IAAMrE,WAAW,GAAGqE,GAAG,IAAI,KAAKrE,WAAhC,CAAA;AACA,MAAOiD,OAAAA,KAAK,CAACkB,IAAN,CAAWnE,WAAW,CAACvB,IAAZ,EAAX,CAAP,CAAA;AACD,KAAA;AA/SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAgTE,KAAA,EAAA,SAAA,eAAA,CAAgB6D,IAAhB,EAAsB;AACpB,MAAA,IAAMwC,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAA,IAAMC,KAAK,GAAGC,YAAU,CAAC3C,IAAD,EAAOwC,QAAP,CAAxB,CAAA;AACA,MAAA,IAAMI,OAAO,GAAGD,YAAU,CAACH,QAAD,EAAWxC,IAAX,CAA1B,CAAA;AACA,MAAA,IAAA,CAAK6C,mBAAL,CAAyBD,OAAzB,EAAkC,KAAlC,CAAA,CAAA;AACA,MAAKE,IAAAA,CAAAA,cAAL,CAAoBF,OAApB,CAAA,CAAA;AACA,MAAKG,IAAAA,CAAAA,WAAL,CAAiBL,KAAjB,CAAA,CAAA;AACD,KAAA;AAvTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAwTE,KAAA,EAAA,SAAA,WAAA,CAAY1C,IAAZ,EAAkB;AAChB,MAAK6C,IAAAA,CAAAA,mBAAL,CAAyB7C,IAAzB,CAAA,CAAA;AACA,MAAK8C,IAAAA,CAAAA,cAAL,CAAoB9C,IAApB,CAAA,CAAA;AACD,KAAA;AA3TH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;AAAA,IA4TE,KAAA,EAAA,SAAA,mBAAA,CAAoBA,IAApB,EAA2C;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAAA,MAAjBwC,IAAAA,QAAiB,uEAAN,IAAM,CAAA;AACzCxC,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,IAAImE,QAAJ,EAAc;AACZ,UAAA,MAAI,CAAC9E,WAAL,CAAiB4D,GAAjB,CAAqBjD,GAArB,EAA0B,IAA1B,CAAA,CAAA;;AACA,UAAA,IAAMG,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,UAAA,IAAIG,IAAJ,EAAU;AACRA,YAAAA,IAAI,CAACwE,aAAL,EAAA,CAAA;AACD,WAAA;AACF,SAND,MAMO;AACL,UAAA,MAAI,CAACtF,WAAL,CAAA,QAAA,CAAA,CAAwBW,GAAxB,CAAA,CAAA;AACD,SAAA;AACF,OAVD,CAAA,CAAA;AAWD,KAAA;AAxUH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAyUE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAMmE,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAK/E,IAAAA,CAAAA,WAAL,CAAiByC,KAAjB,EAAA,CAAA;AACA,MAAK2C,IAAAA,CAAAA,cAAL,CAAoBN,QAApB,CAAA,CAAA;AACD,KAAA;AA7UH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IA8UE,KAAA,EAAA,SAAA,cAAA,CAAexC,IAAf,EAAqB;AACnB,MAAA,IAAMsC,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBvC,IAArB,EAA2B;AAC9CiD,QAAAA,WAAW,EAAE,KAAA;AADiC,OAA3B,CAArB,CAAA;AAGAX,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AArVH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAsVE,KAAA,EAAA,SAAA,UAAA,CAAWY,GAAX,EAAgB;AACd,MAAA,IAAQ1E,KAAR,GAA0B,IAA1B,CAAQA,KAAR;AAAA,UAAepB,MAAf,GAA0B,IAA1B,CAAeA,MAAf,CAAA;AACA,MAAA,IAAQc,SAAR,GAAqCd,MAArC,CAAQc,SAAR;AAAA,UAAmBJ,aAAnB,GAAqCV,MAArC,CAAmBU,aAAnB,CAAA;AACA,MAAMqD,IAAAA,IAAI,GAAG,EAAb,CAAA;AACA,MAAA,IAAMrC,UAAU,GAAGoE,GAAG,IAAI,KAAKpE,UAA/B,CAAA;AACAN,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtB,QAAA,IAAIA,IAAI,CAAC0E,SAAL,CAAevF,UAAf,CAAJ,EAAgC;AAC9B,UAAA,IAAIZ,SAAS,KAAK,aAAd,IAA+B,CAACJ,aAApC,EAAmD;AACjD,YAAA,IAAI,CAAC6B,IAAI,CAACK,MAAN,IAAgB,CAACL,IAAI,CAACK,MAAL,CAAYqE,SAAZ,CAAsBvF,UAAtB,CAArB,EAAwD;AACtDqC,cAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,aAAA;AACF,WAJD,MAIO,IAAI5B,SAAS,KAAK,UAAd,IAA4B,CAACJ,aAAjC,EAAgD;AACrD,YAAA,IAAI6B,IAAI,CAAC2E,MAAL,EAAJ,EAAmB;AACjBnD,cAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,aAAA;AACF,WAJM,MAIA;AACLqB,YAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,WAAA;AACF,SAAA;AACF,OAdD,CAAA,CAAA;AAeA,MAAA,OAAOqB,IAAP,CAAA;AACD,KAAA;AA3WH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IA4WE,KAAA,EAAA,SAAA,eAAA,CAAgBzB,IAAhB,EAAsB;AACpB,MAAA,IAAIlB,KAAK,GAAG,IAAA,CAAK2E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAlB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACwB,IAAD,EAAA;AAAA,QAAUA,OAAAA,IAAI,CAAC0E,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO7F,KAAP,CAAA;AACD,KAAA;AAhXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;AAAA,IAiXE,KAAA,EAAA,SAAA,cAAA,CAAe2C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKoD,YAAL,EAAA,CAAA;AACA,MAAKC,IAAAA,CAAAA,UAAL,CAAgBrD,IAAhB,CAAA,CAAA;AACD,KAAA;AApXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAqXE,KAAA,EAAA,SAAA,UAAA,CAAWA,IAAX,EAAiB;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACf,MAAA,IAAA,YAAA,GAAgD,KAAK/D,MAArD;AAAA,UAAQc,SAAR,gBAAQA,SAAR;AAAA,UAAmBJ,aAAnB,gBAAmBA,aAAnB;AAAA,UAAkCD,SAAlC,gBAAkCA,SAAlC,CAAA;AACA,MAAI,IAAA,CAACA,SAAL,EACE,OAAA;AACFsD,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,IAAMG,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaT,GAAb,CAAb,CAAA;;AACA,QAAA,IAAIG,IAAJ,EAAU;AACR,UAAA,IAAIzB,SAAS,KAAK,aAAd,IAA+B,CAACJ,aAApC,EAAmD;AACjD,YAAA,IAAM2G,aAAa,GAAG9E,IAAI,CAACa,IAAL,EAAtB,CAAA;AACAiE,YAAAA,aAAa,CAACnF,OAAd,CAAsB,UAACoF,SAAD,EAAe;AACnC,cAAA,MAAI,CAAC5F,UAAL,CAAgB2D,GAAhB,CAAoBiC,SAAS,CAAC5E,KAA9B,EAAqC,IAArC,CAAA,CAAA;AACD,aAFD,CAAA,CAAA;AAGD,WALD,MAKO;AACL,YAAA,MAAI,CAAChB,UAAL,CAAgB2D,GAAhB,CAAoBjD,GAApB,EAAyB,IAAzB,CAAA,CAAA;;AACAG,YAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,WAAA;AACF,SAAA;AACF,OAbD,CAAA,CAAA;;AAcA,MAAI,IAAA,CAACzE,aAAL,EAAoB;AAClB,QAAA,IAAM6G,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,QAAA,IAAMnB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBiB,OAArB,CAArB,CAAA;AACAlB,QAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,UAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,SAFD,CAAA,CAAA;AAGD,OAAA;AACF,KAAA;AA9YH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA+YE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMoC,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAA,IAAMnB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBiB,OAArB,CAArB,CAAA;AACA,MAAK7F,IAAAA,CAAAA,UAAL,CAAgBwC,KAAhB,EAAA,CAAA;AACAmC,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AAtZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAuZE,SAAY,SAAA,GAAA;AACV,MAAA,IAAM/D,KAAK,GAAG,IAAK2E,CAAAA,QAAL,EAAd,CAAA;AACA3E,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AA5ZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;AAAA,IA6ZE,KAAA,EAAA,SAAA,MAAA,CAAOxC,KAAP,EAAc;AACZ,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;AACRA,QAAAA,IAAI,CAACkF,MAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AAlaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAmaE,SAAY,SAAA,GAAA;AACV,MAAA,IAAMrG,KAAK,GAAG,IAAK2E,CAAAA,QAAL,EAAd,CAAA;AACA3E,MAAAA,KAAK,CAACc,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAACkF,MAAL,EAAA,CAAA;AACD,OAFD,CAAA,CAAA;AAGD,KAAA;AAxaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAAA,KAAA,EAyaE,SAAgB1D,eAAAA,CAAAA,IAAhB,EAAsBhE,OAAtB,EAA+B;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAC7B,MAAA,IAAMsD,IAAI,GAAA,aAAA,CAAA;AACR2D,QAAAA,WAAW,EAAE,IAAA;AADL,OAAA,EAELjH,OAFK,CAAV,CAAA;;AAIA,MAAA,IAAM+F,GAAG,kBAAmB,IAAIvE,GAAJ,EAA5B,CAAA;AACAwC,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACQ,KAAD,EAAW;AACtB,QAAA,IAAIoD,GAAG,CAACtD,GAAJ,CAAQE,KAAR,CAAJ,EACE,OAAA;;AACF,QAAA,IAAMH,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,QAAA,IAAIH,IAAJ,EAAU;AACR,UAAA,IAAMQ,OAAO,GAAGR,IAAI,CAACS,UAAL,EAAhB,CAAA;AACA,UAAA,IAAM3B,QAAQ,GAAGkB,IAAI,CAACa,IAAL,EAAjB,CAAA;AACA,UAAIsE,IAAAA,OAAO,GAAG,EAAd,CAAA;;AACA,UAAIrE,IAAAA,IAAI,CAAC2D,WAAT,EAAsB;AACpBU,YAAAA,OAAO,GAAG3E,OAAO,CAAC4E,MAAR,CAAetG,QAAf,CAAV,CAAA;AACD,WAFD,MAEO;AACLqG,YAAAA,OAAO,GAAGrG,QAAV,CAAA;AACD,WAAA;;AACDqG,UAAAA,OAAO,CAACxF,OAAR,CAAgB,UAAC0F,WAAD,EAAiB;AAC/B9B,YAAAA,GAAG,CAACT,GAAJ,CAAQuC,WAAW,CAAClF,KAApB,EAA2BkF,WAA3B,CAAA,CAAA;AACD,WAFD,CAAA,CAAA;AAGD,SAAA;AACF,OAjBD,CAAA,CAAA;AAkBA,MAAMvB,IAAAA,YAAY,GAAG3B,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAAC+B,MAAJ,EAAX,CAArB,CAAA;AACA,MAAA,OAAOxB,YAAP,CAAA;AACD,KAAA;AAncH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,MAAA;AAAA,IAAA,KAAA,EAocE,SAAKyB,IAAAA,CAAAA,IAAL,EAAWC,KAAX,EAAkB;AAChB,MAAA,IAAM/H,MAAM,GAAG,IAAKA,CAAAA,MAAL,IAAe,EAA9B,CAAA;AACA,MAAA,IAAMgI,UAAU,GAAGC,WAAS,CAAA,KAAA,CAAA,MAAA,CAAOH,IAAP,CAA5B,CAAA,CAAA;AACA,MAAA,IAAMI,MAAM,GAAGlI,MAAM,CAACgI,UAAD,CAArB,CAAA;;AACA,MAAA,IAAI,OAAOE,MAAP,KAAkB,UAAtB,EAAkC;AAChCA,QAAAA,MAAM,CAACH,KAAD,CAAN,CAAA;AACD,OAAA;AACF,KAAA;AA3cH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;AAAA,IAAA,KAAA,EA4cE,SAAsB,mBAAA,GAAA;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACpB,MAAA,IAAQ/H,MAAR,GAAmB,IAAnB,CAAQA,MAAR,CAAA;AACA,MAAA,IAAMmI,QAAQ,GAAG,IAAKpC,CAAAA,QAAL,EAAjB,CAAA;;AACA,MAAI,IAAA,IAAA,CAAKlE,UAAT,EAAqB;AACnBsG,QAAAA,QAAQ,CAACjG,OAAT,CAAiB,UAACK,IAAD,EAAU;AACzBA,UAAAA,IAAI,CAAC6F,IAAL,CAAU,KAAV,CAAA,CAAA;AACD,SAFD,CAAA,CAAA;AAGD,OAAA;;AACD,MAAA,IAAI,CAACpI,MAAM,CAACe,MAAZ,EAAoB;AAClB,QAAA,OAAA;AACD,OAAA;;AACD,MAAA,IAAA,CAAKc,UAAL,GAAkB7B,MAAM,CAACe,MAAzB,CAAA;AACA,MAAA,IAAM+E,GAAG,kBAAmB,IAAIvE,GAAJ,EAA5B,CAAA;AACA4G,MAAAA,QAAQ,CAACE,OAAT,EAAA,CAAmBnG,OAAnB,CAA2B,UAACI,IAAD,EAAU;AACnC,QAAMC,IAAAA,IAAI,GAAGD,IAAb,CAAA;AACA,QAAA,IAAMM,MAAM,GAAGL,IAAI,CAACO,SAAL,EAAf,CAAA;;AACA,QAAIP,IAAAA,IAAI,CAAC+F,QAAT,EAAmB;AACjB,UAAA,IAAI1F,MAAJ,EAAY;AACVA,YAAAA,MAAM,CAAC2D,QAAP,GAAkB,IAAlB,CAAA;AACD,WAAA;;AACDhE,UAAAA,IAAI,CAACgG,OAAL,GAAe,IAAf,CAAA;AACD,SAAA;;AACD,QAAA,IAAIhG,IAAI,CAAC+F,QAAL,IAAiBxC,GAAG,CAACtD,GAAJ,CAAQD,IAAI,CAACG,KAAb,CAArB,EAA0C;AACxC,UAAA,IAAIE,MAAM,IAAI,CAACA,MAAM,CAAC0F,QAAtB,EAAgC;AAC9BxC,YAAAA,GAAG,CAACT,GAAJ,CAAQzC,MAAM,CAACF,KAAf,EAAsB,IAAtB,CAAA,CAAA;AACD,WAAA;AACF,SAAA;AACF,OAdD,CAAA,CAAA;AAeA,MAAM8F,IAAAA,gBAAgB,GAAG9D,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAAC5F,IAAJ,EAAX,CAAzB,CAAA;AACAsI,MAAAA,gBAAgB,CAACtG,OAAjB,CAAyB,UAACQ,KAAD,EAAW;AAClC,QAAA,IAAMH,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,QAAA,IAAIH,IAAJ,EAAU;AACRA,UAAAA,IAAI,CAAC6F,IAAL,CAAU,IAAV,CAAA,CAAA;AACD,SAAA;AACF,OALD,CAAA,CAAA;AAMD,KAAA;AA/eH,GAAA,CAAA,CAAA,CAAA;;AAAA,EAAA,OAAA,SAAA,CAAA;AAAA,CAAA;;;;"}

package/es/_common/js/tree/types.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.30.1
+ * tdesign v0.31.0
  * (c) 2022 tdesign
  * @license MIT
  */

package/es/_common/js/upload/types.d.ts

@@ -1,4 +1,5 @@
 export declare type UploadProgressType = 'real' | 'mock';
+export declare type SizeUnit = 'B' | 'KB' | 'MB' | 'GB';
 export interface UploadFile {
     /**
      * 上一次变更的时间
@@ -104,3 +105,7 @@ export interface XhrOptions {
     onSuccess: (context: SuccessContext) => void;
     onProgress: (context: InnerProgressContext) => void;
 }
+export interface TdUploadFile extends UploadFile {
+    uid?: string;
+    xhr?: XMLHttpRequest;
+}

package/es/_common/js/upload/types.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.30.1
+ * tdesign v0.31.0
  * (c) 2022 tdesign
  * @license MIT
  */

package/es/_common/js/upload/utils.js

@@ -0,0 +1,101 @@
+/**
+ * tdesign v0.31.0
+ * (c) 2022 tdesign
+ * @license MIT
+ */
+
+import { _ as _defineProperty } from '../../../_chunks/dep-4ba534c6.js';
+
+function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
+
+function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = null != arguments[i] ? arguments[i] : {}; i % 2 ? ownKeys(Object(source), !0).forEach(function (key) { _defineProperty(target, key, source[key]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } return target; }
+
+var SIZE_MAP = {
+  B: 1024,
+  KB: 1,
+  MB: 1048576,
+  GB: 1073741824
+};
+function returnFileSize(number) {
+  if (number < SIZE_MAP.B) {
+    return "".concat(number, " Bytes");
+  }
+
+  if (number >= SIZE_MAP.B && number < SIZE_MAP.MB) {
+    return "".concat((number / SIZE_MAP.B).toFixed(1), " KB");
+  }
+
+  if (number >= SIZE_MAP.MB) {
+    return "".concat((number / SIZE_MAP.MB).toFixed(1), " MB");
+  }
+
+  return "";
+}
+function getCurrentDate() {
+  var d = new Date();
+  var month = d.getMonth() + 1;
+  month = month < 10 ? "0".concat(month) : month;
+  return "".concat(d.getFullYear(), "-").concat(month, "-").concat(d.getDate(), " ").concat(d.getHours(), ":").concat(d.getMinutes(), ":").concat(d.getSeconds());
+}
+function abridgeName(inputName) {
+  var leftCount = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 5;
+  var rightCount = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : 7;
+  var name = inputName;
+  var leftLength = 0;
+  var rightLength = 0;
+
+  for (var i = 0; i < name.length; i++) {
+    var w = name[i];
+    var isCn = escape(w).indexOf("%u") === 0;
+
+    if (i < leftCount * 2 && leftLength < leftCount) {
+      isCn ? leftLength += 1 : leftLength += 2;
+    } else if (i > i - rightCount && rightLength < rightCount) {
+      isCn ? rightLength += 1 : rightLength += 2;
+    }
+  }
+
+  return name.replace(new RegExp("^(.{".concat(leftLength, "})(.+)(.{").concat(rightLength, "})$")), "$1\u2026$3");
+}
+function isOverSizeLimit(fileSize, sizeLimit, unit) {
+  var units = ["B", "KB", "MB", "GB"];
+  var KBIndex = 1;
+  var index = units.indexOf(unit);
+
+  if (index === -1) {
+    console.warn("TDesign Upload Warn: `sizeLimit.unit` can only be one of ".concat(units.join()));
+    index = KBIndex;
+  }
+
+  var num = SIZE_MAP[unit];
+  var limit = index < KBIndex ? sizeLimit / num : sizeLimit * num;
+  return fileSize <= limit;
+}
+var urlCreator = function urlCreator() {
+  return window.webkitURL || window.URL;
+};
+function formatFiles() {
+  var files = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
+  var format = arguments.length > 1 ? arguments[1] : undefined;
+  return files.map(function (fileRaw) {
+    var _urlCreator;
+
+    var file = typeof format === "function" ? format(fileRaw) : fileRaw;
+
+    var uploadFile = _objectSpread({
+      raw: fileRaw,
+      lastModified: fileRaw.lastModified,
+      name: fileRaw.name,
+      size: fileRaw.size,
+      type: fileRaw.type,
+      percent: 0,
+      status: "waiting"
+    }, file);
+
+    uploadFile.url = (_urlCreator = urlCreator()) === null || _urlCreator === void 0 ? void 0 : _urlCreator.createObjectURL(fileRaw);
+    return uploadFile;
+  });
+}
+
+export { SIZE_MAP, abridgeName, formatFiles, getCurrentDate, isOverSizeLimit, returnFileSize, urlCreator };
+//# sourceMappingURL=utils.js.map

package/es/_common/js/upload/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sources":["../../../../src/_common/js/upload/utils.ts"],"sourcesContent":["import { SizeUnit, TdUploadFile } from './types';\n\n/**\n * [*] 表示方法采用这种方式\n * [x] 表示方法不采用这种方式\n *\n * [x] bit      位              b     0 or 1\n * [*] byte     字节            B     8 bits\n * [x] kilobit  千位            kb    1000 bites\n * [*] kilobyte 千字节(二进制)   KB    1024 bytes\n * [x] kilobyte 千字节(十进制)   KB    1000 bytes\n * [x] Megabite 百万位          Mb    1000 kilobits\n * [*] Megabyte 兆字节(二进制)   KB    1024 kilobytes\n * [*] Megabyte 兆字节(十进制)   KB    1000 kilobytes\n * [x] Gigabit  万亿位          Gb    1000 Megabite\n * [*] Gigabyte 吉字节(二进制)   GB    1024 Megabytes\n * [x] Gigabyte 吉字节(十进制)   GB    1000 Megabytes\n */\nexport const SIZE_MAP = {\n  B: 1024,\n  KB: 1,\n  MB: 1048576, // 1024 * 1024\n  GB: 1073741824, // 1024 * 1024 * 1024\n};\n\nexport function returnFileSize(number: number) {\n  if (number < SIZE_MAP.B) {\n    return `${number} Bytes`;\n  }\n  if (number >= SIZE_MAP.B && number < SIZE_MAP.MB) {\n    return `${(number / SIZE_MAP.B).toFixed(1)} KB`;\n  }\n  if (number >= SIZE_MAP.MB) {\n    return `${(number / SIZE_MAP.MB).toFixed(1)} MB`;\n  }\n  return '';\n}\n\nexport function getCurrentDate() {\n  const d = new Date();\n  let month: string | number = d.getMonth() + 1;\n  month = month < 10 ? `0${month}` : month;\n  return `${d.getFullYear()}-${month}-${d.getDate()} ${d.getHours()}:${d.getMinutes()}:${d.getSeconds()}`;\n}\n\n/**\n * 缩略文件名 ABCDEFG => ABC...FG\n * @param inputName 文件名\n * @param leftCount 左边长度\n * @param rightCount 右边长度\n * @returns 缩略后的文件名\n */\nexport function abridgeName(\n  inputName: string,\n  leftCount = 5,\n  rightCount = 7\n): string {\n  const name = inputName;\n  let leftLength = 0;\n  let rightLength = 0;\n  for (let i = 0; i < name.length; i++) {\n    const w = name[i];\n    const isCn = escape(w).indexOf('%u') === 0;\n    if (i < leftCount * 2 && leftLength < leftCount) {\n      // eslint-disable-next-line no-unused-expressions\n      isCn ? (leftLength += 1) : (leftLength += 2);\n    } else if (i > i - rightCount && rightLength < rightCount) {\n      // eslint-disable-next-line no-unused-expressions\n      isCn ? (rightLength += 1) : (rightLength += 2);\n    }\n  }\n  return name.replace(\n    new RegExp(`^(.{${leftLength}})(.+)(.{${rightLength}})$`),\n    '$1…$3'\n  );\n}\n\n/**\n * 大小比较\n * @param size 文件大小\n * @param unit 计算机计量单位\n */\nexport function isOverSizeLimit(\n  fileSize: number,\n  sizeLimit: number,\n  unit: SizeUnit\n) {\n  // 以 KB 为单位进行比较\n  const units = ['B', 'KB', 'MB', 'GB'];\n  // 各个单位和 KB 的关系\n\n  const KBIndex = 1;\n  let index = units.indexOf(unit);\n  if (index === -1) {\n    // eslint-disable-next-line no-console\n    console.warn(\n      `TDesign Upload Warn: \\`sizeLimit.unit\\` can only be one of ${units.join()}`\n    );\n    index = KBIndex;\n  }\n  const num = SIZE_MAP[unit];\n  const limit = index < KBIndex ? sizeLimit / num : sizeLimit * num;\n  return fileSize <= limit;\n}\n\nexport const urlCreator = () => window.webkitURL || window.URL;\n\n/**\n *\n * @param files 待处理文件\n * @param format 格式化规则\n */\nexport function formatFiles(\n  files: File[] = [],\n  format?: (file: File) => TdUploadFile\n) {\n  return files.map((fileRaw) => {\n    const file = typeof format === 'function' ? format(fileRaw) : fileRaw;\n    const uploadFile: TdUploadFile = {\n      raw: fileRaw,\n      lastModified: fileRaw.lastModified,\n      name: fileRaw.name,\n      size: fileRaw.size,\n      type: fileRaw.type,\n      percent: 0,\n      status: 'waiting',\n      ...file,\n    };\n    uploadFile.url = urlCreator()?.createObjectURL(fileRaw);\n    return uploadFile;\n  });\n}\n"],"names":["SIZE_MAP","B","KB","MB","GB","returnFileSize","number","toFixed","getCurrentDate","d","Date","month","getMonth","getFullYear","getDate","getHours","getMinutes","getSeconds","abridgeName","inputName","leftCount","rightCount","name","leftLength","rightLength","i","length","w","isCn","escape","indexOf","replace","RegExp","isOverSizeLimit","fileSize","sizeLimit","unit","units","KBIndex","index","console","warn","join","num","limit","urlCreator","window","webkitURL","URL","formatFiles","files","format","map","fileRaw","file","uploadFile","raw","lastModified","size","type","percent","status","url","createObjectURL"],"mappings":";;;;;;;;;;;;AAAO,IAAMA,QAAQ,GAAG;AACtBC,EAAAA,CAAC,EAAE,IADmB;AAEtBC,EAAAA,EAAE,EAAE,CAFkB;AAGtBC,EAAAA,EAAE,EAAE,OAHkB;AAItBC,EAAAA,EAAE,EAAE,UAAA;AAJkB,EAAjB;AAMA,SAASC,cAAT,CAAwBC,MAAxB,EAAgC;AACrC,EAAA,IAAIA,MAAM,GAAGN,QAAQ,CAACC,CAAtB,EAAyB;AACvB,IAAA,OAAA,EAAA,CAAA,MAAA,CAAUK,MAAV,EAAA,QAAA,CAAA,CAAA;AACD,GAAA;;AACD,EAAIA,IAAAA,MAAM,IAAIN,QAAQ,CAACC,CAAnB,IAAwBK,MAAM,GAAGN,QAAQ,CAACG,EAA9C,EAAkD;AAChD,IAAU,OAAA,EAAA,CAAA,MAAA,CAAA,CAACG,MAAM,GAAGN,QAAQ,CAACC,CAAnB,EAAsBM,OAAtB,CAA8B,CAA9B,CAAV,EAAA,KAAA,CAAA,CAAA;AACD,GAAA;;AACD,EAAA,IAAID,MAAM,IAAIN,QAAQ,CAACG,EAAvB,EAA2B;AACzB,IAAU,OAAA,EAAA,CAAA,MAAA,CAAA,CAACG,MAAM,GAAGN,QAAQ,CAACG,EAAnB,EAAuBI,OAAvB,CAA+B,CAA/B,CAAV,EAAA,KAAA,CAAA,CAAA;AACD,GAAA;;AACD,EAAA,OAAO,EAAP,CAAA;AACD,CAAA;AACM,SAASC,cAAT,GAA0B;AAC/B,EAAA,IAAMC,CAAC,GAAG,IAAIC,IAAJ,EAAV,CAAA;AACA,EAAA,IAAIC,KAAK,GAAGF,CAAC,CAACG,QAAF,KAAe,CAA3B,CAAA;AACAD,EAAAA,KAAK,GAAGA,KAAK,GAAG,EAAR,GAAiBA,GAAAA,CAAAA,MAAAA,CAAAA,KAAjB,IAA2BA,KAAnC,CAAA;AACA,EAAUF,OAAAA,EAAAA,CAAAA,MAAAA,CAAAA,CAAC,CAACI,WAAF,EAAV,EAAA,GAAA,CAAA,CAAA,MAAA,CAA6BF,KAA7B,EAAsCF,GAAAA,CAAAA,CAAAA,MAAAA,CAAAA,CAAC,CAACK,OAAF,EAAtC,EAAA,GAAA,CAAA,CAAA,MAAA,CAAqDL,CAAC,CAACM,QAAF,EAArD,EAAA,GAAA,CAAA,CAAA,MAAA,CAAqEN,CAAC,CAACO,UAAF,EAArE,EAAuFP,GAAAA,CAAAA,CAAAA,MAAAA,CAAAA,CAAC,CAACQ,UAAF,EAAvF,CAAA,CAAA;AACD,CAAA;AACM,SAASC,WAAT,CAAqBC,SAArB,EAA+D;AAAA,EAA/BC,IAAAA,SAA+B,uEAAnB,CAAmB,CAAA;AAAA,EAAhBC,IAAAA,UAAgB,uEAAH,CAAG,CAAA;AACpE,EAAMC,IAAAA,IAAI,GAAGH,SAAb,CAAA;AACA,EAAII,IAAAA,UAAU,GAAG,CAAjB,CAAA;AACA,EAAIC,IAAAA,WAAW,GAAG,CAAlB,CAAA;;AACA,EAAA,KAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGH,IAAI,CAACI,MAAzB,EAAiCD,CAAC,EAAlC,EAAsC;AACpC,IAAA,IAAME,CAAC,GAAGL,IAAI,CAACG,CAAD,CAAd,CAAA;AACA,IAAMG,IAAAA,IAAI,GAAGC,MAAM,CAACF,CAAD,CAAN,CAAUG,OAAV,CAAkB,IAAlB,CAAA,KAA4B,CAAzC,CAAA;;AACA,IAAIL,IAAAA,CAAC,GAAGL,SAAS,GAAG,CAAhB,IAAqBG,UAAU,GAAGH,SAAtC,EAAiD;AAC/CQ,MAAAA,IAAI,GAAGL,UAAU,IAAI,CAAjB,GAAqBA,UAAU,IAAI,CAAvC,CAAA;AACD,KAFD,MAEO,IAAIE,CAAC,GAAGA,CAAC,GAAGJ,UAAR,IAAsBG,WAAW,GAAGH,UAAxC,EAAoD;AACzDO,MAAAA,IAAI,GAAGJ,WAAW,IAAI,CAAlB,GAAsBA,WAAW,IAAI,CAAzC,CAAA;AACD,KAAA;AACF,GAAA;;AACD,EAAA,OAAOF,IAAI,CAACS,OAAL,CAAa,IAAIC,MAAJ,CAAkBT,MAAAA,CAAAA,MAAAA,CAAAA,UAAlB,EAAwCC,WAAAA,CAAAA,CAAAA,MAAAA,CAAAA,WAAxC,EAAb,KAAA,CAAA,CAAA,EAAwE,YAAxE,CAAP,CAAA;AACD,CAAA;AACM,SAASS,eAAT,CAAyBC,QAAzB,EAAmCC,SAAnC,EAA8CC,IAA9C,EAAoD;AACzD,EAAMC,IAAAA,KAAK,GAAG,CAAC,GAAD,EAAM,IAAN,EAAY,IAAZ,EAAkB,IAAlB,CAAd,CAAA;AACA,EAAMC,IAAAA,OAAO,GAAG,CAAhB,CAAA;AACA,EAAA,IAAIC,KAAK,GAAGF,KAAK,CAACP,OAAN,CAAcM,IAAd,CAAZ,CAAA;;AACA,EAAA,IAAIG,KAAK,KAAK,CAAC,CAAf,EAAkB;AAChBC,IAAAA,OAAO,CAACC,IAAR,oEAA2EJ,KAAK,CAACK,IAAN,EAA3E,CAAA,CAAA,CAAA;AACAH,IAAAA,KAAK,GAAGD,OAAR,CAAA;AACD,GAAA;;AACD,EAAA,IAAMK,GAAG,GAAG3C,QAAQ,CAACoC,IAAD,CAApB,CAAA;AACA,EAAA,IAAMQ,KAAK,GAAGL,KAAK,GAAGD,OAAR,GAAkBH,SAAS,GAAGQ,GAA9B,GAAoCR,SAAS,GAAGQ,GAA9D,CAAA;AACA,EAAOT,OAAAA,QAAQ,IAAIU,KAAnB,CAAA;AACD,CAAA;AACYC,IAAAA,UAAU,GAAG,SAAbA,UAAa,GAAA;AAAA,EAAA,OAAMC,MAAM,CAACC,SAAP,IAAoBD,MAAM,CAACE,GAAjC,CAAA;AAAA,EAAnB;AACA,SAASC,WAAT,GAAyC;AAAA,EAApBC,IAAAA,KAAoB,uEAAZ,EAAY,CAAA;AAAA,EAAA,IAARC,MAAQ,GAAA,SAAA,CAAA,MAAA,GAAA,CAAA,GAAA,SAAA,CAAA,CAAA,CAAA,GAAA,SAAA,CAAA;AAC9C,EAAA,OAAOD,KAAK,CAACE,GAAN,CAAU,UAACC,OAAD,EAAa;AAAA,IAAA,IAAA,WAAA,CAAA;;AAC5B,IAAA,IAAMC,IAAI,GAAG,OAAOH,MAAP,KAAkB,UAAlB,GAA+BA,MAAM,CAACE,OAAD,CAArC,GAAiDA,OAA9D,CAAA;;AACA,IAAA,IAAME,UAAU,GAAA,aAAA,CAAA;AACdC,MAAAA,GAAG,EAAEH,OADS;AAEdI,MAAAA,YAAY,EAAEJ,OAAO,CAACI,YAFR;AAGdnC,MAAAA,IAAI,EAAE+B,OAAO,CAAC/B,IAHA;AAIdoC,MAAAA,IAAI,EAAEL,OAAO,CAACK,IAJA;AAKdC,MAAAA,IAAI,EAAEN,OAAO,CAACM,IALA;AAMdC,MAAAA,OAAO,EAAE,CANK;AAOdC,MAAAA,MAAM,EAAE,SAAA;AAPM,KAAA,EAQXP,IARW,CAAhB,CAAA;;AAUAC,IAAAA,UAAU,CAACO,GAAX,GAAiBjB,CAAAA,WAAAA,GAAAA,UAAU,EAA3B,MAAA,IAAA,IAAA,WAAA,KAAA,KAAA,CAAA,GAAA,KAAA,CAAA,GAAiB,WAAckB,CAAAA,eAAd,CAA8BV,OAA9B,CAAjB,CAAA;AACA,IAAA,OAAOE,UAAP,CAAA;AACD,GAdM,CAAP,CAAA;AAeD;;;;"}

package/es/_common/js/upload/xhr.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.30.1
+ * tdesign v0.31.0
  * (c) 2022 tdesign
  * @license MIT
  */