tdesign-react 0.36.2 → 0.36.4-alpha.2

package/lib/_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, true);\n  }\n\n  // 批量设置选中态\n  public setChecked(list: TreeNodeValue[], isFromValueChange?: boolean): 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(isFromValueChange);\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","_classCallCheck","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","_createClass","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","isFromValueChange","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,IAAAC,2BAAA,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,EAoBPrB,OApBO,CAAZ,CAAA;;IAsBA,IAAKE,CAAAA,MAAL,GAAcA,MAAd,CAAA;IACA,IAAKoB,CAAAA,KAAL,GAAa,EAAb,CAAA;IACA,IAAKC,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;IACA,IAAKM,CAAAA,UAAL,GAAkB,IAAlB,CAAA;IACA,IAAKC,CAAAA,WAAL,GAAmB,IAAnB,CAAA;IACA,IAAKC,CAAAA,YAAL,GAAoB,KAApB,CAAA;AACD,GAAA;;AAhDH,EAAAC,wBAAA,CAAA,SAAA,EAAA,CAAA;AAAA,IAAA,GAAA,EAAA,WAAA;IAAA,KAiDE,EAAA,SAAA,SAAA,CAAUlC,OAAV,EAAmB;AAAA,MAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;MACjB,IAAImC,UAAU,GAAG,KAAjB,CAAA;MACAC,MAAM,CAAChC,IAAP,CAAYJ,OAAZ,EAAqBqC,OAArB,CAA6B,UAACC,GAAD,EAAS;AACpC,QAAA,IAAMC,GAAG,GAAGvC,OAAO,CAACsC,GAAD,CAAnB,CAAA;;QACA,IAAIC,GAAG,KAAK,KAAI,CAACrC,MAAL,CAAYoC,GAAZ,CAAZ,EAA8B;AAC5BH,UAAAA,UAAU,GAAG,IAAb,CAAA;AACA,UAAA,KAAI,CAACjC,MAAL,CAAYoC,GAAZ,IAAmBC,GAAnB,CAAA;AACD,SAAA;OALH,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,KAAKjB,QAAZ,CAAA;AACD,KAAA;AAhEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;IAAA,KAiEE,EAAA,SAAA,OAAA,CAAQkB,IAAR,EAAc;MACZ,IAAIC,IAAI,GAAG,IAAX,CAAA;;MACA,IAAI,OAAOD,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDC,QAAAA,IAAI,GAAG,IAAKlB,CAAAA,OAAL,CAAamB,GAAb,CAAiBF,IAAjB,CAAP,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,iCAApB,EAA8B;QACnCF,IAAI,GAAG,KAAKlB,OAAL,CAAamB,GAAb,CAAiBF,IAAI,CAACI,KAAtB,CAAP,CAAA;AACD,OAAA;;AACD,MAAA,OAAOH,IAAP,CAAA;AACD,KAAA;AAzEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;IAAA,KA0EE,EAAA,SAAA,QAAA,CAASA,IAAT,EAAe;AACb,MAAA,OAAO,KAAKpB,KAAL,CAAWwB,OAAX,CAAmBJ,IAAnB,CAAP,CAAA;AACD,KAAA;AA5EH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;IAAA,KA6EE,EAAA,SAAA,SAAA,CAAUG,KAAV,EAAiB;MACf,IAAIE,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;IAAA,KAqFE,EAAA,SAAA,UAAA,CAAWF,KAAX,EAAkB;AAChB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;MACA,IAAIK,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;IAAA,KA6FE,EAAA,SAAA,YAAA,CAAaL,KAAb,EAAoB;AAClB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;MACA,IAAIO,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,EAAezC,OAAf,EAAwB;MACtB,IAAIsB,KAAK,GAAG,EAAZ,CAAA;MACA,IAAIiB,GAAG,GAAG,EAAV,CAAA;;MACA,IAAI,OAAOE,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDF,QAAAA,GAAG,GAAGE,IAAN,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,iCAApB,EAA8B;QACnCL,GAAG,GAAGE,IAAI,CAACI,KAAX,CAAA;AACD,OAAA;;MACD,IAAI,CAACN,GAAL,EAAU;AACRjB,QAAAA,KAAK,GAAG,IAAKA,CAAAA,KAAL,CAAWgC,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;AACRpB,UAAAA,KAAK,GAAGoB,IAAI,CAACa,IAAL,EAAR,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAA,IAAIvD,OAAJ,EAAa;AACX,QAAA,IAAMwD,IAAI,GAAA,aAAA,CAAA;AACRvC,UAAAA,MAAM,EAAE,IADA;AAERwC,UAAAA,KAAK,EAAEC,QAAAA;AAFC,SAAA,EAGL1D,OAHK,CAAV,CAAA;;AAKA,QAAA,IAAI,OAAOwD,IAAI,CAACC,KAAZ,KAAsB,QAAtB,IAAkCD,IAAI,CAACC,KAAL,KAAeC,QAArD,EAA+D;AAC7DpC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAA;AAAA,YAAA,OAAUA,IAAI,CAACe,KAAL,IAAcD,IAAI,CAACC,KAA7B,CAAA;AAAA,WAAb,CAAR,CAAA;AACD,SAAA;;AACD,QAAA,IAAI,OAAOD,IAAI,CAACvC,MAAZ,KAAuB,UAA3B,EAAuC;AACrCK,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAU;AAC7B,YAAA,IAAMiB,SAAS,GAAGjB,IAAI,CAACkB,QAAL,EAAlB,CAAA;AACA,YAAA,OAAOJ,IAAI,CAACvC,MAAL,CAAY0C,SAAZ,CAAP,CAAA;AACD,WAHO,CAAR,CAAA;AAID,SAAA;;AACD,QAAA,IAAIE,6BAAa,CAACL,IAAI,CAACM,KAAN,CAAjB,EAA+B;AAC7BxC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAU;AAC7B,YAAA,IAAMqB,MAAM,GAAG3B,MAAM,CAAChC,IAAP,CAAYoD,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,OAAOzC,KAAP,CAAA;AACD,KAAA;AA/IH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KAgJE,EAAA,SAAA,MAAA,CAAO4C,IAAP,EAAa;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACXA,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACI,IAAD,EAAU;QACrB,IAAMC,IAAI,GAAG,IAAIE,iCAAJ,CAAa,MAAb,EAAmBH,IAAnB,CAAb,CAAA;;AACA,QAAA,MAAI,CAAClB,QAAL,CAAc4C,IAAd,CAAmBzB,IAAnB,CAAA,CAAA;OAFF,CAAA,CAAA;AAIA,MAAA,IAAA,CAAK0B,MAAL,EAAA,CAAA;AACD,KAAA;AAtJH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KAuJE,EAAA,SAAA,MAAA,CAAOF,IAAP,EAAa;MACX,IAAKvC,CAAAA,WAAL,CAAiB0C,KAAjB,EAAA,CAAA;MACA,IAAKzC,CAAAA,UAAL,CAAgByC,KAAhB,EAAA,CAAA;MACA,IAAK3C,CAAAA,UAAL,CAAgB2C,KAAhB,EAAA,CAAA;MACA,IAAKvC,CAAAA,SAAL,CAAeuC,KAAf,EAAA,CAAA;AACA,MAAA,IAAA,CAAKC,SAAL,EAAA,CAAA;MACA,IAAKC,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;MACxB,IAAII,KAAK,GAAG,EAAZ,CAAA;MACA,IAAIH,IAAI,GAAG,IAAX,CAAA;MACA,IAAI+B,IAAI,GAAG,IAAX,CAAA;;MACA,IAAI,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,iCAApB,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;OAFF,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;MACtB,IAAMiC,IAAI,GAAG,IAAKC,CAAAA,aAAL,CAAmBH,IAAnB,EAAyB/B,IAAzB,CAAb,CAAA;;MACA,IAAIiC,IAAI,CAACD,IAAT,EAAe;AACb,QAAA,IAAI,CAACC,IAAI,CAAChC,IAAV,EAAgB;AACd,UAAA,IAAIgC,IAAI,CAACD,IAAL,YAAqB7B,iCAAzB,EAAmC;AACjC8B,YAAAA,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,CAAA,CAAA;WADF,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,iCAAzB,EAAmC;YACjC8B,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,EAAyBF,IAAI,CAAChC,IAA9B,CAAA,CAAA;WADF,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;YACLC,IAAI,CAAChC,IAAL,CAAU6B,MAAV,CAAiB,CAACG,IAAI,CAACD,IAAN,CAAjB,CAAA,CAAA;AACD,WAAA;;UACDC,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;QACRA,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;QACRA,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,IAAQlB,QAAR,GAA4B,IAA5B,CAAQA,QAAR;AAAA,UAAkBD,KAAlB,GAA4B,IAA5B,CAAkBA,KAAlB,CAAA;MACAA,KAAK,CAAC4D,MAAN,GAAe,CAAf,CAAA;AACA3D,MAAAA,QAAQ,CAACc,OAAT,CAAiB,UAACK,IAAD,EAAU;AACzB,QAAA,IAAMwB,IAAI,GAAGxB,IAAI,CAACa,IAAL,EAAb,CAAA;QACAsB,KAAK,CAACM,SAAN,CAAgBhB,IAAhB,CAAqBiB,KAArB,CAA2B9D,KAA3B,EAAkC4C,IAAlC,CAAA,CAAA;OAFF,CAAA,CAAA;AAID,KAAA;AA7NH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA8NE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQ5C,KAAR,GAAkB,IAAlB,CAAQA,KAAR,CAAA;AACAA,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACA3C,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;OAFF,CAAA,CAAA;AAID,KAAA;AApOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KAqOE,EAAA,SAAA,MAAA,CAAO5C,IAAP,EAAa;MACX,IAAKT,CAAAA,YAAL,GAAoB,IAApB,CAAA;MACA,IAAKsD,CAAAA,OAAL,CAAa7C,IAAb,CAAA,CAAA;AACD,KAAA;AAxOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;IAAA,KAyOE,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;QACf,IAAKhB,CAAAA,UAAL,CAAgB2D,GAAhB,CAAoB9C,IAAI,CAACG,KAAzB,EAAgC,IAAhC,CAAA,CAAA;AACD,OAAA;;MACD,IAAI,IAAA,CAAKb,WAAT,EACE,OAAA;AACF,MAAA,IAAA,CAAKA,WAAL,GAAmB,CAACyD,UAAU,CAAC,YAAM;AAAA,QAAA,IAAA,aAAA,CAAA;;AACnCC,QAAAA,YAAY,CAAC,MAAI,CAAC1D,WAAN,CAAZ,CAAA;QACA,MAAI,CAACA,WAAL,GAAmB,IAAnB,CAAA;;QACA,IAAI,MAAI,CAACC,YAAT,EAAuB;AACrB,UAAA,MAAI,CAAC0D,YAAL,EAAA,CAAA;;UACA,MAAI,CAACC,IAAL,CAAU,QAAV,CAAA,CAAA;AACD,SAAA;;QACD,IAAI,EAAA,CAAA,aAAA,GAAC,MAAI,CAAC1F,MAAN,MAAA,IAAA,IAAA,aAAA,KAAA,KAAA,CAAA,IAAC,aAAamB,CAAAA,qBAAd,CAAJ,EACE,MAAI,CAACwE,mBAAL,EAAA,CAAA;AACF,QAAA,IAAMC,WAAW,GAAGjB,KAAK,CAACkB,IAAN,CAAW,MAAI,CAAClE,UAAL,CAAgBzB,IAAhB,EAAX,CAApB,CAAA;;AACA,QAAA,IAAI0F,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;AAClBtE,YAAAA,KAAK,EAAE0E,YADW;YAElBC,GAAG,EAAE,MAAI,CAACpE,UAAAA;WAFZ,CAAA,CAAA;AAID,SAND,MAMO,IAAI,MAAI,CAACI,YAAT,EAAuB;AAC5B,UAAA,MAAI,CAAC2D,IAAL,CAAU,QAAV,EAAoB;AAClBtE,YAAAA,KAAK,EAAE,EADW;YAElB2E,GAAG,EAAE,MAAI,CAACpE,UAAAA;WAFZ,CAAA,CAAA;AAID,SAAA;;QACD,MAAI,CAACI,YAAL,GAAoB,KAApB,CAAA;;QACA,MAAI,CAACJ,UAAL,CAAgBwC,KAAhB,EAAA,CAAA;AACD,OAxB6B,CAA9B,CAAA;AAyBD,KAAA;AAxQH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KAyQE,EAAA,SAAA,UAAA,CAAW4B,GAAX,EAAgB;AACd,MAAA,IAAMvE,UAAU,GAAGuE,GAAG,IAAI,KAAKvE,UAA/B,CAAA;MACA,OAAOmD,KAAK,CAACkB,IAAN,CAAWrE,UAAU,CAACtB,IAAX,EAAX,CAAP,CAAA;AACD,KAAA;AA5QH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;IAAA,KA6QE,EAAA,SAAA,eAAA,CAAgBqC,IAAhB,EAAsB;AACpB,MAAA,IAAInB,KAAK,GAAG,IAAA,CAAK4E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAnB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAA;QAAA,OAAUA,IAAI,CAACyD,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO7E,KAAP,CAAA;AACD,KAAA;AAjRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;IAAA,KAkRE,EAAA,SAAA,cAAA,CAAe4C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKkC,YAAL,EAAA,CAAA;MACA,IAAKC,CAAAA,UAAL,CAAgBnC,IAAhB,CAAA,CAAA;AACD,KAAA;AArRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KAsRE,EAAA,SAAA,UAAA,CAAWoC,OAAX,EAAoB;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAClB,MAAA,IAAQ5F,cAAR,GAA2B,IAAKR,CAAAA,MAAhC,CAAQQ,cAAR,CAAA;AACA,MAAA,IAAMwD,IAAI,GAAGoC,OAAO,CAAChD,KAAR,CAAc,CAAd,CAAb,CAAA;;MACA,IAAI,CAAC5C,cAAL,EAAqB;QACnBwD,IAAI,CAACgB,MAAL,GAAc,CAAd,CAAA;AACD,OAAA;;AACDhB,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,MAAI,CAACb,UAAL,CAAgB8D,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;OALH,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;MACA,IAAK7E,CAAAA,UAAL,CAAgB2C,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;OADF,CAAA,CAAA;AAGD,KAAA;AA3SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;IAAA,KA4SE,EAAA,SAAA,WAAA,CAAYY,GAAZ,EAAiB;AACf,MAAA,IAAMtE,WAAW,GAAGsE,GAAG,IAAI,KAAKtE,WAAhC,CAAA;MACA,OAAOkD,KAAK,CAACkB,IAAN,CAAWpE,WAAW,CAACvB,IAAZ,EAAX,CAAP,CAAA;AACD,KAAA;AA/SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;IAAA,KAgTE,EAAA,SAAA,eAAA,CAAgB8D,IAAhB,EAAsB;AACpB,MAAA,IAAMwC,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAA,IAAMC,KAAK,GAAGC,uBAAU,CAAC3C,IAAD,EAAOwC,QAAP,CAAxB,CAAA;AACA,MAAA,IAAMI,OAAO,GAAGD,uBAAU,CAACH,QAAD,EAAWxC,IAAX,CAA1B,CAAA;AACA,MAAA,IAAA,CAAK6C,mBAAL,CAAyBD,OAAzB,EAAkC,KAAlC,CAAA,CAAA;MACA,IAAKE,CAAAA,cAAL,CAAoBF,OAApB,CAAA,CAAA;MACA,IAAKG,CAAAA,WAAL,CAAiBL,KAAjB,CAAA,CAAA;AACD,KAAA;AAvTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;IAAA,KAwTE,EAAA,SAAA,WAAA,CAAY1C,IAAZ,EAAkB;MAChB,IAAK6C,CAAAA,mBAAL,CAAyB7C,IAAzB,CAAA,CAAA;MACA,IAAK8C,CAAAA,cAAL,CAAoB9C,IAApB,CAAA,CAAA;AACD,KAAA;AA3TH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;IAAA,KA4TE,EAAA,SAAA,mBAAA,CAAoBA,IAApB,EAA2C;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;MAAA,IAAjBwC,QAAiB,uEAAN,IAAM,CAAA;AACzCxC,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,IAAImE,QAAJ,EAAc;AACZ,UAAA,MAAI,CAAC/E,WAAL,CAAiB6D,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;UACL,MAAI,CAACvF,WAAL,CAAA,QAAA,CAAA,CAAwBY,GAAxB,CAAA,CAAA;AACD,SAAA;OATH,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;MACA,IAAKhF,CAAAA,WAAL,CAAiB0C,KAAjB,EAAA,CAAA;MACA,IAAK2C,CAAAA,cAAL,CAAoBN,QAApB,CAAA,CAAA;AACD,KAAA;AA7UH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;IAAA,KA8UE,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;OADF,CAAA,CAAA;AAGD,KAAA;AArVH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KAsVE,EAAA,SAAA,UAAA,CAAWY,GAAX,EAAgB;AACd,MAAA,IAAQ3E,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;MACA,IAAMsD,IAAI,GAAG,EAAb,CAAA;AACA,MAAA,IAAMtC,UAAU,GAAGqE,GAAG,IAAI,KAAKrE,UAA/B,CAAA;AACAN,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtB,QAAA,IAAIA,IAAI,CAAC0E,SAAL,CAAexF,UAAf,CAAJ,EAAgC;AAC9B,UAAA,IAAIZ,SAAS,KAAK,aAAd,IAA+B,CAACJ,aAApC,EAAmD;AACjD,YAAA,IAAI,CAAC8B,IAAI,CAACK,MAAN,IAAgB,CAACL,IAAI,CAACK,MAAL,CAAYqE,SAAZ,CAAsBxF,UAAtB,CAArB,EAAwD;AACtDsC,cAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,aAAA;WAHH,MAIO,IAAI7B,SAAS,KAAK,UAAd,IAA4B,CAACJ,aAAjC,EAAgD;AACrD,YAAA,IAAI8B,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;OAbH,CAAA,CAAA;AAeA,MAAA,OAAOqB,IAAP,CAAA;AACD,KAAA;AA3WH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;IAAA,KA4WE,EAAA,SAAA,eAAA,CAAgBzB,IAAhB,EAAsB;AACpB,MAAA,IAAInB,KAAK,GAAG,IAAA,CAAK4E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAnB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAA;QAAA,OAAUA,IAAI,CAAC0E,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO9F,KAAP,CAAA;AACD,KAAA;AAhXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;IAAA,KAiXE,EAAA,SAAA,cAAA,CAAe4C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKoD,YAAL,EAAA,CAAA;AACA,MAAA,IAAA,CAAKC,UAAL,CAAgBrD,IAAhB,EAAsB,IAAtB,CAAA,CAAA;AACD,KAAA;AApXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAAA,KAAA,EAqXE,SAAWA,UAAAA,CAAAA,IAAX,EAAiBsD,iBAAjB,EAAoC;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAClC,MAAA,IAAA,YAAA,GAAgD,KAAKtH,MAArD;UAAQc,SAAR,gBAAQA,SAAR;UAAmBJ,aAAnB,gBAAmBA,aAAnB;UAAkCD,SAAlC,gBAAkCA,SAAlC,CAAA;MACA,IAAI,CAACA,SAAL,EACE,OAAA;AACFuD,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,IAAI1B,SAAS,KAAK,aAAd,IAA+B,CAACJ,aAApC,EAAmD;AACjD,YAAA,IAAM6G,aAAa,GAAG/E,IAAI,CAACa,IAAL,EAAtB,CAAA;AACAkE,YAAAA,aAAa,CAACpF,OAAd,CAAsB,UAACqF,SAAD,EAAe;cACnC,MAAI,CAAC9F,UAAL,CAAgB4D,GAAhB,CAAoBkC,SAAS,CAAC7E,KAA9B,EAAqC,IAArC,CAAA,CAAA;aADF,CAAA,CAAA;AAGD,WALD,MAKO;AACL,YAAA,MAAI,CAACjB,UAAL,CAAgB4D,GAAhB,CAAoBjD,GAApB,EAAyB,IAAzB,CAAA,CAAA;;YACAG,IAAI,CAAC4C,aAAL,CAAmBkC,iBAAnB,CAAA,CAAA;AACD,WAAA;AACF,SAAA;OAZH,CAAA,CAAA;;MAcA,IAAI,CAAC5G,aAAL,EAAoB;AAClB,QAAA,IAAM+G,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,QAAA,IAAMpB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBkB,OAArB,CAArB,CAAA;AACAnB,QAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,UAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;SADF,CAAA,CAAA;AAGD,OAAA;AACF,KAAA;AA9YH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA+YE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMqC,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAA,IAAMpB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBkB,OAArB,CAArB,CAAA;MACA,IAAK/F,CAAAA,UAAL,CAAgByC,KAAhB,EAAA,CAAA;AACAmC,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;OADF,CAAA,CAAA;AAGD,KAAA;AAtZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAuZE,SAAY,SAAA,GAAA;AACV,MAAA,IAAMhE,KAAK,GAAG,IAAK4E,CAAAA,QAAL,EAAd,CAAA;AACA5E,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;OADF,CAAA,CAAA;AAGD,KAAA;AA5ZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KA6ZE,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,CAACmF,MAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AAlaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAmaE,SAAY,SAAA,GAAA;AACV,MAAA,IAAMvG,KAAK,GAAG,IAAK4E,CAAAA,QAAL,EAAd,CAAA;AACA5E,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAACmF,MAAL,EAAA,CAAA;OADF,CAAA,CAAA;AAGD,KAAA;AAxaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAAA,KAAA,EAyaE,SAAgB3D,eAAAA,CAAAA,IAAhB,EAAsBlE,OAAtB,EAA+B;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAC7B,MAAA,IAAMwD,IAAI,GAAA,aAAA,CAAA;AACR2D,QAAAA,WAAW,EAAE,IAAA;AADL,OAAA,EAELnH,OAFK,CAAV,CAAA;;AAIA,MAAA,IAAMiG,GAAG,kBAAmB,IAAIxE,GAAJ,EAA5B,CAAA;AACAyC,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,IAAM5B,QAAQ,GAAGmB,IAAI,CAACa,IAAL,EAAjB,CAAA;UACA,IAAIuE,OAAO,GAAG,EAAd,CAAA;;UACA,IAAItE,IAAI,CAAC2D,WAAT,EAAsB;AACpBW,YAAAA,OAAO,GAAG5E,OAAO,CAAC6E,MAAR,CAAexG,QAAf,CAAV,CAAA;AACD,WAFD,MAEO;AACLuG,YAAAA,OAAO,GAAGvG,QAAV,CAAA;AACD,WAAA;;AACDuG,UAAAA,OAAO,CAACzF,OAAR,CAAgB,UAAC2F,WAAD,EAAiB;AAC/B/B,YAAAA,GAAG,CAACT,GAAJ,CAAQwC,WAAW,CAACnF,KAApB,EAA2BmF,WAA3B,CAAA,CAAA;WADF,CAAA,CAAA;AAGD,SAAA;OAhBH,CAAA,CAAA;MAkBA,IAAMxB,YAAY,GAAG3B,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAACgC,MAAJ,EAAX,CAArB,CAAA;AACA,MAAA,OAAOzB,YAAP,CAAA;AACD,KAAA;AAncH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,MAAA;AAAA,IAAA,KAAA,EAocE,SAAK0B,IAAAA,CAAAA,IAAL,EAAWC,KAAX,EAAkB;AAChB,MAAA,IAAMjI,MAAM,GAAG,IAAKA,CAAAA,MAAL,IAAe,EAA9B,CAAA;AACA,MAAA,IAAMkI,UAAU,GAAGC,qBAAS,CAAA,KAAA,CAAA,MAAA,CAAOH,IAAP,CAA5B,CAAA,CAAA;AACA,MAAA,IAAMI,MAAM,GAAGpI,MAAM,CAACkI,UAAD,CAArB,CAAA;;AACA,MAAA,IAAI,OAAOE,MAAP,KAAkB,UAAtB,EAAkC;QAChCA,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,IAAQjI,MAAR,GAAmB,IAAnB,CAAQA,MAAR,CAAA;AACA,MAAA,IAAMqI,QAAQ,GAAG,IAAKrC,CAAAA,QAAL,EAAjB,CAAA;;MACA,IAAI,IAAA,CAAKnE,UAAT,EAAqB;AACnBwG,QAAAA,QAAQ,CAAClG,OAAT,CAAiB,UAACK,IAAD,EAAU;UACzBA,IAAI,CAAC8F,IAAL,CAAU,KAAV,CAAA,CAAA;SADF,CAAA,CAAA;AAGD,OAAA;;AACD,MAAA,IAAI,CAACtI,MAAM,CAACe,MAAZ,EAAoB;AAClB,QAAA,OAAA;AACD,OAAA;;AACD,MAAA,IAAA,CAAKc,UAAL,GAAkB7B,MAAM,CAACe,MAAzB,CAAA;AACA,MAAA,IAAMgF,GAAG,kBAAmB,IAAIxE,GAAJ,EAA5B,CAAA;AACA8G,MAAAA,QAAQ,CAACE,OAAT,EAAA,CAAmBpG,OAAnB,CAA2B,UAACI,IAAD,EAAU;QACnC,IAAMC,IAAI,GAAGD,IAAb,CAAA;AACA,QAAA,IAAMM,MAAM,GAAGL,IAAI,CAACO,SAAL,EAAf,CAAA;;QACA,IAAIP,IAAI,CAACgG,QAAT,EAAmB;AACjB,UAAA,IAAI3F,MAAJ,EAAY;YACVA,MAAM,CAAC2D,QAAP,GAAkB,IAAlB,CAAA;AACD,WAAA;;UACDhE,IAAI,CAACiG,OAAL,GAAe,IAAf,CAAA;AACD,SAAA;;AACD,QAAA,IAAIjG,IAAI,CAACgG,QAAL,IAAiBzC,GAAG,CAACtD,GAAJ,CAAQD,IAAI,CAACG,KAAb,CAArB,EAA0C;AACxC,UAAA,IAAIE,MAAM,IAAI,CAACA,MAAM,CAAC2F,QAAtB,EAAgC;AAC9BzC,YAAAA,GAAG,CAACT,GAAJ,CAAQzC,MAAM,CAACF,KAAf,EAAsB,IAAtB,CAAA,CAAA;AACD,WAAA;AACF,SAAA;OAbH,CAAA,CAAA;MAeA,IAAM+F,gBAAgB,GAAG/D,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAAC7F,IAAJ,EAAX,CAAzB,CAAA;AACAwI,MAAAA,gBAAgB,CAACvG,OAAjB,CAAyB,UAACQ,KAAD,EAAW;AAClC,QAAA,IAAMH,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,QAAA,IAAIH,IAAJ,EAAU;UACRA,IAAI,CAAC8F,IAAL,CAAU,IAAV,CAAA,CAAA;AACD,SAAA;OAJH,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      draggable: 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, true);\n  }\n\n  // 批量设置选中态\n  public setChecked(list: TreeNodeValue[], isFromValueChange?: boolean): 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(isFromValueChange);\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","_classCallCheck","config","prefix","keys","expandAll","expandLevel","expandMutex","expandParent","activable","activeMultiple","checkable","checkStrictly","disabled","draggable","load","lazy","valueMode","filter","onLoad","onReflow","onUpdate","allowFoldNodeOnFilter","nodes","children","nodeMap","Map","activedMap","expandedMap","checkedMap","updatedMap","filterMap","prevFilter","updateTimer","shouldReflow","_createClass","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","isFromValueChange","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,IAAAC,2BAAA,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,SAAS,EAAE,KAZD;AAaVC,MAAAA,IAAI,EAAE,IAbI;AAcVC,MAAAA,IAAI,EAAE,KAdI;AAeVC,MAAAA,SAAS,EAAE,UAfD;AAgBVC,MAAAA,MAAM,EAAE,IAhBE;AAiBVC,MAAAA,MAAM,EAAE,IAjBE;AAkBVC,MAAAA,QAAQ,EAAE,IAlBA;AAmBVC,MAAAA,QAAQ,EAAE,IAnBA;AAoBVC,MAAAA,qBAAqB,EAAE,KAAA;AApBb,KAAA,EAqBPtB,OArBO,CAAZ,CAAA;;IAuBA,IAAKE,CAAAA,MAAL,GAAcA,MAAd,CAAA;IACA,IAAKqB,CAAAA,KAAL,GAAa,EAAb,CAAA;IACA,IAAKC,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;IACA,IAAKM,CAAAA,UAAL,GAAkB,IAAlB,CAAA;IACA,IAAKC,CAAAA,WAAL,GAAmB,IAAnB,CAAA;IACA,IAAKC,CAAAA,YAAL,GAAoB,KAApB,CAAA;AACD,GAAA;;AAjDH,EAAAC,wBAAA,CAAA,SAAA,EAAA,CAAA;AAAA,IAAA,GAAA,EAAA,WAAA;IAAA,KAkDE,EAAA,SAAA,SAAA,CAAUnC,OAAV,EAAmB;AAAA,MAAA,IAAA,KAAA,GAAA,IAAA,CAAA;;MACjB,IAAIoC,UAAU,GAAG,KAAjB,CAAA;MACAC,MAAM,CAACjC,IAAP,CAAYJ,OAAZ,EAAqBsC,OAArB,CAA6B,UAACC,GAAD,EAAS;AACpC,QAAA,IAAMC,GAAG,GAAGxC,OAAO,CAACuC,GAAD,CAAnB,CAAA;;QACA,IAAIC,GAAG,KAAK,KAAI,CAACtC,MAAL,CAAYqC,GAAZ,CAAZ,EAA8B;AAC5BH,UAAAA,UAAU,GAAG,IAAb,CAAA;AACA,UAAA,KAAI,CAAClC,MAAL,CAAYqC,GAAZ,IAAmBC,GAAnB,CAAA;AACD,SAAA;OALH,CAAA,CAAA;;AAOA,MAAA,IAAIJ,UAAJ,EAAgB;AACd,QAAA,IAAA,CAAKK,YAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AA9DH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EA+DE,SAAc,WAAA,GAAA;AACZ,MAAA,OAAO,KAAKjB,QAAZ,CAAA;AACD,KAAA;AAjEH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;IAAA,KAkEE,EAAA,SAAA,OAAA,CAAQkB,IAAR,EAAc;MACZ,IAAIC,IAAI,GAAG,IAAX,CAAA;;MACA,IAAI,OAAOD,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDC,QAAAA,IAAI,GAAG,IAAKlB,CAAAA,OAAL,CAAamB,GAAb,CAAiBF,IAAjB,CAAP,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,iCAApB,EAA8B;QACnCF,IAAI,GAAG,KAAKlB,OAAL,CAAamB,GAAb,CAAiBF,IAAI,CAACI,KAAtB,CAAP,CAAA;AACD,OAAA;;AACD,MAAA,OAAOH,IAAP,CAAA;AACD,KAAA;AA1EH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;IAAA,KA2EE,EAAA,SAAA,QAAA,CAASA,IAAT,EAAe;AACb,MAAA,OAAO,KAAKpB,KAAL,CAAWwB,OAAX,CAAmBJ,IAAnB,CAAP,CAAA;AACD,KAAA;AA7EH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;IAAA,KA8EE,EAAA,SAAA,SAAA,CAAUG,KAAV,EAAiB;MACf,IAAIE,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;AArFH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KAsFE,EAAA,SAAA,UAAA,CAAWF,KAAX,EAAkB;AAChB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;MACA,IAAIK,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;AA7FH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;IAAA,KA8FE,EAAA,SAAA,YAAA,CAAaL,KAAb,EAAoB;AAClB,MAAA,IAAMH,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;MACA,IAAIO,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;AArGH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,UAAA;AAAA,IAAA,KAAA,EAsGE,SAASX,QAAAA,CAAAA,IAAT,EAAe1C,OAAf,EAAwB;MACtB,IAAIuB,KAAK,GAAG,EAAZ,CAAA;MACA,IAAIiB,GAAG,GAAG,EAAV,CAAA;;MACA,IAAI,OAAOE,IAAP,KAAgB,QAAhB,IAA4B,OAAOA,IAAP,KAAgB,QAAhD,EAA0D;AACxDF,QAAAA,GAAG,GAAGE,IAAN,CAAA;AACD,OAFD,MAEO,IAAIA,IAAI,YAAYG,iCAApB,EAA8B;QACnCL,GAAG,GAAGE,IAAI,CAACI,KAAX,CAAA;AACD,OAAA;;MACD,IAAI,CAACN,GAAL,EAAU;AACRjB,QAAAA,KAAK,GAAG,IAAKA,CAAAA,KAAL,CAAWgC,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;AACRpB,UAAAA,KAAK,GAAGoB,IAAI,CAACa,IAAL,EAAR,CAAA;AACD,SAAA;AACF,OAAA;;AACD,MAAA,IAAIxD,OAAJ,EAAa;AACX,QAAA,IAAMyD,IAAI,GAAA,aAAA,CAAA;AACRvC,UAAAA,MAAM,EAAE,IADA;AAERwC,UAAAA,KAAK,EAAEC,QAAAA;AAFC,SAAA,EAGL3D,OAHK,CAAV,CAAA;;AAKA,QAAA,IAAI,OAAOyD,IAAI,CAACC,KAAZ,KAAsB,QAAtB,IAAkCD,IAAI,CAACC,KAAL,KAAeC,QAArD,EAA+D;AAC7DpC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAA;AAAA,YAAA,OAAUA,IAAI,CAACe,KAAL,IAAcD,IAAI,CAACC,KAA7B,CAAA;AAAA,WAAb,CAAR,CAAA;AACD,SAAA;;AACD,QAAA,IAAI,OAAOD,IAAI,CAACvC,MAAZ,KAAuB,UAA3B,EAAuC;AACrCK,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAU;AAC7B,YAAA,IAAMiB,SAAS,GAAGjB,IAAI,CAACkB,QAAL,EAAlB,CAAA;AACA,YAAA,OAAOJ,IAAI,CAACvC,MAAL,CAAY0C,SAAZ,CAAP,CAAA;AACD,WAHO,CAAR,CAAA;AAID,SAAA;;AACD,QAAA,IAAIE,6BAAa,CAACL,IAAI,CAACM,KAAN,CAAjB,EAA+B;AAC7BxC,UAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAU;AAC7B,YAAA,IAAMqB,MAAM,GAAG3B,MAAM,CAACjC,IAAP,CAAYqD,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,OAAOzC,KAAP,CAAA;AACD,KAAA;AAhJH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KAiJE,EAAA,SAAA,MAAA,CAAO4C,IAAP,EAAa;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACXA,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACI,IAAD,EAAU;QACrB,IAAMC,IAAI,GAAG,IAAIE,iCAAJ,CAAa,MAAb,EAAmBH,IAAnB,CAAb,CAAA;;AACA,QAAA,MAAI,CAAClB,QAAL,CAAc4C,IAAd,CAAmBzB,IAAnB,CAAA,CAAA;OAFF,CAAA,CAAA;AAIA,MAAA,IAAA,CAAK0B,MAAL,EAAA,CAAA;AACD,KAAA;AAvJH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KAwJE,EAAA,SAAA,MAAA,CAAOF,IAAP,EAAa;MACX,IAAKvC,CAAAA,WAAL,CAAiB0C,KAAjB,EAAA,CAAA;MACA,IAAKzC,CAAAA,UAAL,CAAgByC,KAAhB,EAAA,CAAA;MACA,IAAK3C,CAAAA,UAAL,CAAgB2C,KAAhB,EAAA,CAAA;MACA,IAAKvC,CAAAA,SAAL,CAAeuC,KAAf,EAAA,CAAA;AACA,MAAA,IAAA,CAAKC,SAAL,EAAA,CAAA;MACA,IAAKC,CAAAA,MAAL,CAAYL,IAAZ,CAAA,CAAA;AACD,KAAA;AA/JH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EAgKE,SAAcM,aAAAA,CAAAA,IAAd,EAAoB/B,IAApB,EAA0B;MACxB,IAAII,KAAK,GAAG,EAAZ,CAAA;MACA,IAAIH,IAAI,GAAG,IAAX,CAAA;MACA,IAAI+B,IAAI,GAAG,IAAX,CAAA;;MACA,IAAI,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,iCAApB,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;OAFF,CAAA;AAIA,MAAA,OAAOC,IAAP,CAAA;AACD,KAAA;AAnLH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAoLE,SAAYF,WAAAA,CAAAA,IAAZ,EAAkB/B,IAAlB,EAAwB;MACtB,IAAMiC,IAAI,GAAG,IAAKC,CAAAA,aAAL,CAAmBH,IAAnB,EAAyB/B,IAAzB,CAAb,CAAA;;MACA,IAAIiC,IAAI,CAACD,IAAT,EAAe;AACb,QAAA,IAAI,CAACC,IAAI,CAAChC,IAAV,EAAgB;AACd,UAAA,IAAIgC,IAAI,CAACD,IAAL,YAAqB7B,iCAAzB,EAAmC;AACjC8B,YAAAA,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,CAAA,CAAA;WADF,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,iCAAzB,EAAmC;YACjC8B,IAAI,CAACD,IAAL,CAAUG,QAAV,CAAmB,IAAnB,EAAyBF,IAAI,CAAChC,IAA9B,CAAA,CAAA;WADF,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;YACLC,IAAI,CAAChC,IAAL,CAAU6B,MAAV,CAAiB,CAACG,IAAI,CAACD,IAAN,CAAjB,CAAA,CAAA;AACD,WAAA;;UACDC,IAAI,CAAChC,IAAL,CAAUqC,aAAV,EAAA,CAAA;AACD,SAAA;AACF,OAAA;AACF,KAAA;AA1MH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA2ME,SAAalC,YAAAA,CAAAA,KAAb,EAAoBJ,IAApB,EAA0B;AACxB,MAAA,IAAMC,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;QACRA,IAAI,CAACsC,YAAL,CAAkBvC,IAAlB,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AAhNH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;AAAA,IAAA,KAAA,EAiNE,SAAYI,WAAAA,CAAAA,KAAZ,EAAmBJ,IAAnB,EAAyB;AACvB,MAAA,IAAMC,IAAI,GAAG,IAAA,CAAKM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,MAAA,IAAIH,IAAJ,EAAU;QACRA,IAAI,CAACuC,WAAL,CAAiBxC,IAAjB,CAAA,CAAA;AACD,OAAA;AACF,KAAA;AAtNH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAuNE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQlB,QAAR,GAA4B,IAA5B,CAAQA,QAAR;AAAA,UAAkBD,KAAlB,GAA4B,IAA5B,CAAkBA,KAAlB,CAAA;MACAA,KAAK,CAAC4D,MAAN,GAAe,CAAf,CAAA;AACA3D,MAAAA,QAAQ,CAACc,OAAT,CAAiB,UAACK,IAAD,EAAU;AACzB,QAAA,IAAMwB,IAAI,GAAGxB,IAAI,CAACa,IAAL,EAAb,CAAA;QACAsB,KAAK,CAACM,SAAN,CAAgBhB,IAAhB,CAAqBiB,KAArB,CAA2B9D,KAA3B,EAAkC4C,IAAlC,CAAA,CAAA;OAFF,CAAA,CAAA;AAID,KAAA;AA9NH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EA+NE,SAAe,YAAA,GAAA;AACb,MAAA,IAAQ5C,KAAR,GAAkB,IAAlB,CAAQA,KAAR,CAAA;AACAA,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;AACA3C,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;OAFF,CAAA,CAAA;AAID,KAAA;AArOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KAsOE,EAAA,SAAA,MAAA,CAAO5C,IAAP,EAAa;MACX,IAAKT,CAAAA,YAAL,GAAoB,IAApB,CAAA;MACA,IAAKsD,CAAAA,OAAL,CAAa7C,IAAb,CAAA,CAAA;AACD,KAAA;AAzOH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,SAAA;IAAA,KA0OE,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;QACf,IAAKhB,CAAAA,UAAL,CAAgB2D,GAAhB,CAAoB9C,IAAI,CAACG,KAAzB,EAAgC,IAAhC,CAAA,CAAA;AACD,OAAA;;MACD,IAAI,IAAA,CAAKb,WAAT,EACE,OAAA;AACF,MAAA,IAAA,CAAKA,WAAL,GAAmB,CAACyD,UAAU,CAAC,YAAM;AAAA,QAAA,IAAA,aAAA,CAAA;;AACnCC,QAAAA,YAAY,CAAC,MAAI,CAAC1D,WAAN,CAAZ,CAAA;QACA,MAAI,CAACA,WAAL,GAAmB,IAAnB,CAAA;;QACA,IAAI,MAAI,CAACC,YAAT,EAAuB;AACrB,UAAA,MAAI,CAAC0D,YAAL,EAAA,CAAA;;UACA,MAAI,CAACC,IAAL,CAAU,QAAV,CAAA,CAAA;AACD,SAAA;;QACD,IAAI,EAAA,CAAA,aAAA,GAAC,MAAI,CAAC3F,MAAN,MAAA,IAAA,IAAA,aAAA,KAAA,KAAA,CAAA,IAAC,aAAaoB,CAAAA,qBAAd,CAAJ,EACE,MAAI,CAACwE,mBAAL,EAAA,CAAA;AACF,QAAA,IAAMC,WAAW,GAAGjB,KAAK,CAACkB,IAAN,CAAW,MAAI,CAAClE,UAAL,CAAgB1B,IAAhB,EAAX,CAApB,CAAA;;AACA,QAAA,IAAI2F,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;AAClBtE,YAAAA,KAAK,EAAE0E,YADW;YAElBC,GAAG,EAAE,MAAI,CAACpE,UAAAA;WAFZ,CAAA,CAAA;AAID,SAND,MAMO,IAAI,MAAI,CAACI,YAAT,EAAuB;AAC5B,UAAA,MAAI,CAAC2D,IAAL,CAAU,QAAV,EAAoB;AAClBtE,YAAAA,KAAK,EAAE,EADW;YAElB2E,GAAG,EAAE,MAAI,CAACpE,UAAAA;WAFZ,CAAA,CAAA;AAID,SAAA;;QACD,MAAI,CAACI,YAAL,GAAoB,KAApB,CAAA;;QACA,MAAI,CAACJ,UAAL,CAAgBwC,KAAhB,EAAA,CAAA;AACD,OAxB6B,CAA9B,CAAA;AAyBD,KAAA;AAzQH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KA0QE,EAAA,SAAA,UAAA,CAAW4B,GAAX,EAAgB;AACd,MAAA,IAAMvE,UAAU,GAAGuE,GAAG,IAAI,KAAKvE,UAA/B,CAAA;MACA,OAAOmD,KAAK,CAACkB,IAAN,CAAWrE,UAAU,CAACvB,IAAX,EAAX,CAAP,CAAA;AACD,KAAA;AA7QH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;IAAA,KA8QE,EAAA,SAAA,eAAA,CAAgBsC,IAAhB,EAAsB;AACpB,MAAA,IAAInB,KAAK,GAAG,IAAA,CAAK4E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAnB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAA;QAAA,OAAUA,IAAI,CAACyD,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO7E,KAAP,CAAA;AACD,KAAA;AAlRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;IAAA,KAmRE,EAAA,SAAA,cAAA,CAAe4C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKkC,YAAL,EAAA,CAAA;MACA,IAAKC,CAAAA,UAAL,CAAgBnC,IAAhB,CAAA,CAAA;AACD,KAAA;AAtRH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KAuRE,EAAA,SAAA,UAAA,CAAWoC,OAAX,EAAoB;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAClB,MAAA,IAAQ7F,cAAR,GAA2B,IAAKR,CAAAA,MAAhC,CAAQQ,cAAR,CAAA;AACA,MAAA,IAAMyD,IAAI,GAAGoC,OAAO,CAAChD,KAAR,CAAc,CAAd,CAAb,CAAA;;MACA,IAAI,CAAC7C,cAAL,EAAqB;QACnByD,IAAI,CAACgB,MAAL,GAAc,CAAd,CAAA;AACD,OAAA;;AACDhB,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,MAAI,CAACb,UAAL,CAAgB8D,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;OALH,CAAA,CAAA;AAOD,KAAA;AApSH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAqSE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMiB,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;MACA,IAAK7E,CAAAA,UAAL,CAAgB2C,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;OADF,CAAA,CAAA;AAGD,KAAA;AA5SH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;IAAA,KA6SE,EAAA,SAAA,WAAA,CAAYY,GAAZ,EAAiB;AACf,MAAA,IAAMtE,WAAW,GAAGsE,GAAG,IAAI,KAAKtE,WAAhC,CAAA;MACA,OAAOkD,KAAK,CAACkB,IAAN,CAAWpE,WAAW,CAACxB,IAAZ,EAAX,CAAP,CAAA;AACD,KAAA;AAhTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;IAAA,KAiTE,EAAA,SAAA,eAAA,CAAgB+D,IAAhB,EAAsB;AACpB,MAAA,IAAMwC,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;AACA,MAAA,IAAMC,KAAK,GAAGC,uBAAU,CAAC3C,IAAD,EAAOwC,QAAP,CAAxB,CAAA;AACA,MAAA,IAAMI,OAAO,GAAGD,uBAAU,CAACH,QAAD,EAAWxC,IAAX,CAA1B,CAAA;AACA,MAAA,IAAA,CAAK6C,mBAAL,CAAyBD,OAAzB,EAAkC,KAAlC,CAAA,CAAA;MACA,IAAKE,CAAAA,cAAL,CAAoBF,OAApB,CAAA,CAAA;MACA,IAAKG,CAAAA,WAAL,CAAiBL,KAAjB,CAAA,CAAA;AACD,KAAA;AAxTH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,aAAA;IAAA,KAyTE,EAAA,SAAA,WAAA,CAAY1C,IAAZ,EAAkB;MAChB,IAAK6C,CAAAA,mBAAL,CAAyB7C,IAAzB,CAAA,CAAA;MACA,IAAK8C,CAAAA,cAAL,CAAoB9C,IAApB,CAAA,CAAA;AACD,KAAA;AA5TH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;IAAA,KA6TE,EAAA,SAAA,mBAAA,CAAoBA,IAApB,EAA2C;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;MAAA,IAAjBwC,QAAiB,uEAAN,IAAM,CAAA;AACzCxC,MAAAA,IAAI,CAAC7B,OAAL,CAAa,UAACE,GAAD,EAAS;AACpB,QAAA,IAAImE,QAAJ,EAAc;AACZ,UAAA,MAAI,CAAC/E,WAAL,CAAiB6D,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;UACL,MAAI,CAACvF,WAAL,CAAA,QAAA,CAAA,CAAwBY,GAAxB,CAAA,CAAA;AACD,SAAA;OATH,CAAA,CAAA;AAWD,KAAA;AAzUH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,eAAA;AAAA,IAAA,KAAA,EA0UE,SAAgB,aAAA,GAAA;AACd,MAAA,IAAMmE,QAAQ,GAAG,IAAKC,CAAAA,WAAL,EAAjB,CAAA;MACA,IAAKhF,CAAAA,WAAL,CAAiB0C,KAAjB,EAAA,CAAA;MACA,IAAK2C,CAAAA,cAAL,CAAoBN,QAApB,CAAA,CAAA;AACD,KAAA;AA9UH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;IAAA,KA+UE,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;OADF,CAAA,CAAA;AAGD,KAAA;AAtVH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;IAAA,KAuVE,EAAA,SAAA,UAAA,CAAWY,GAAX,EAAgB;AACd,MAAA,IAAQ3E,KAAR,GAA0B,IAA1B,CAAQA,KAAR;AAAA,UAAerB,MAAf,GAA0B,IAA1B,CAAeA,MAAf,CAAA;AACA,MAAA,IAAQe,SAAR,GAAqCf,MAArC,CAAQe,SAAR;AAAA,UAAmBL,aAAnB,GAAqCV,MAArC,CAAmBU,aAAnB,CAAA;MACA,IAAMuD,IAAI,GAAG,EAAb,CAAA;AACA,MAAA,IAAMtC,UAAU,GAAGqE,GAAG,IAAI,KAAKrE,UAA/B,CAAA;AACAN,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtB,QAAA,IAAIA,IAAI,CAAC0E,SAAL,CAAexF,UAAf,CAAJ,EAAgC;AAC9B,UAAA,IAAIZ,SAAS,KAAK,aAAd,IAA+B,CAACL,aAApC,EAAmD;AACjD,YAAA,IAAI,CAAC+B,IAAI,CAACK,MAAN,IAAgB,CAACL,IAAI,CAACK,MAAL,CAAYqE,SAAZ,CAAsBxF,UAAtB,CAArB,EAAwD;AACtDsC,cAAAA,IAAI,CAACC,IAAL,CAAUzB,IAAI,CAACG,KAAf,CAAA,CAAA;AACD,aAAA;WAHH,MAIO,IAAI7B,SAAS,KAAK,UAAd,IAA4B,CAACL,aAAjC,EAAgD;AACrD,YAAA,IAAI+B,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;OAbH,CAAA,CAAA;AAeA,MAAA,OAAOqB,IAAP,CAAA;AACD,KAAA;AA5WH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;IAAA,KA6WE,EAAA,SAAA,eAAA,CAAgBzB,IAAhB,EAAsB;AACpB,MAAA,IAAInB,KAAK,GAAG,IAAA,CAAK4E,QAAL,CAAczD,IAAd,CAAZ,CAAA;AACAnB,MAAAA,KAAK,GAAGA,KAAK,CAACL,MAAN,CAAa,UAACyB,IAAD,EAAA;QAAA,OAAUA,IAAI,CAAC0E,SAAL,EAAV,CAAA;AAAA,OAAb,CAAR,CAAA;AACA,MAAA,OAAO9F,KAAP,CAAA;AACD,KAAA;AAjXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,gBAAA;IAAA,KAkXE,EAAA,SAAA,cAAA,CAAe4C,IAAf,EAAqB;AACnB,MAAA,IAAA,CAAKoD,YAAL,EAAA,CAAA;AACA,MAAA,IAAA,CAAKC,UAAL,CAAgBrD,IAAhB,EAAsB,IAAtB,CAAA,CAAA;AACD,KAAA;AArXH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,YAAA;AAAA,IAAA,KAAA,EAsXE,SAAWA,UAAAA,CAAAA,IAAX,EAAiBsD,iBAAjB,EAAoC;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAClC,MAAA,IAAA,YAAA,GAAgD,KAAKvH,MAArD;UAAQe,SAAR,gBAAQA,SAAR;UAAmBL,aAAnB,gBAAmBA,aAAnB;UAAkCD,SAAlC,gBAAkCA,SAAlC,CAAA;MACA,IAAI,CAACA,SAAL,EACE,OAAA;AACFwD,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,IAAI1B,SAAS,KAAK,aAAd,IAA+B,CAACL,aAApC,EAAmD;AACjD,YAAA,IAAM8G,aAAa,GAAG/E,IAAI,CAACa,IAAL,EAAtB,CAAA;AACAkE,YAAAA,aAAa,CAACpF,OAAd,CAAsB,UAACqF,SAAD,EAAe;cACnC,MAAI,CAAC9F,UAAL,CAAgB4D,GAAhB,CAAoBkC,SAAS,CAAC7E,KAA9B,EAAqC,IAArC,CAAA,CAAA;aADF,CAAA,CAAA;AAGD,WALD,MAKO;AACL,YAAA,MAAI,CAACjB,UAAL,CAAgB4D,GAAhB,CAAoBjD,GAApB,EAAyB,IAAzB,CAAA,CAAA;;YACAG,IAAI,CAAC4C,aAAL,CAAmBkC,iBAAnB,CAAA,CAAA;AACD,WAAA;AACF,SAAA;OAZH,CAAA,CAAA;;MAcA,IAAI,CAAC7G,aAAL,EAAoB;AAClB,QAAA,IAAMgH,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,QAAA,IAAMpB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBkB,OAArB,CAArB,CAAA;AACAnB,QAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,UAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;SADF,CAAA,CAAA;AAGD,OAAA;AACF,KAAA;AA/YH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,cAAA;AAAA,IAAA,KAAA,EAgZE,SAAe,YAAA,GAAA;AACb,MAAA,IAAMqC,OAAO,GAAG,IAAKC,CAAAA,UAAL,EAAhB,CAAA;AACA,MAAA,IAAMpB,YAAY,GAAG,IAAA,CAAKC,eAAL,CAAqBkB,OAArB,CAArB,CAAA;MACA,IAAK/F,CAAAA,UAAL,CAAgByC,KAAhB,EAAA,CAAA;AACAmC,MAAAA,YAAY,CAACnE,OAAb,CAAqB,UAACK,IAAD,EAAU;AAC7BA,QAAAA,IAAI,CAAC4C,aAAL,EAAA,CAAA;OADF,CAAA,CAAA;AAGD,KAAA;AAvZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAwZE,SAAY,SAAA,GAAA;AACV,MAAA,IAAMhE,KAAK,GAAG,IAAK4E,CAAAA,QAAL,EAAd,CAAA;AACA5E,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAAC2C,MAAL,EAAA,CAAA;OADF,CAAA,CAAA;AAGD,KAAA;AA7ZH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,QAAA;IAAA,KA8ZE,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,CAACmF,MAAL,EAAA,CAAA;AACD,OAAA;AACF,KAAA;AAnaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,WAAA;AAAA,IAAA,KAAA,EAoaE,SAAY,SAAA,GAAA;AACV,MAAA,IAAMvG,KAAK,GAAG,IAAK4E,CAAAA,QAAL,EAAd,CAAA;AACA5E,MAAAA,KAAK,CAACe,OAAN,CAAc,UAACK,IAAD,EAAU;AACtBA,QAAAA,IAAI,CAACmF,MAAL,EAAA,CAAA;OADF,CAAA,CAAA;AAGD,KAAA;AAzaH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,iBAAA;AAAA,IAAA,KAAA,EA0aE,SAAgB3D,eAAAA,CAAAA,IAAhB,EAAsBnE,OAAtB,EAA+B;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AAC7B,MAAA,IAAMyD,IAAI,GAAA,aAAA,CAAA;AACR2D,QAAAA,WAAW,EAAE,IAAA;AADL,OAAA,EAELpH,OAFK,CAAV,CAAA;;AAIA,MAAA,IAAMkG,GAAG,kBAAmB,IAAIxE,GAAJ,EAA5B,CAAA;AACAyC,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,IAAM5B,QAAQ,GAAGmB,IAAI,CAACa,IAAL,EAAjB,CAAA;UACA,IAAIuE,OAAO,GAAG,EAAd,CAAA;;UACA,IAAItE,IAAI,CAAC2D,WAAT,EAAsB;AACpBW,YAAAA,OAAO,GAAG5E,OAAO,CAAC6E,MAAR,CAAexG,QAAf,CAAV,CAAA;AACD,WAFD,MAEO;AACLuG,YAAAA,OAAO,GAAGvG,QAAV,CAAA;AACD,WAAA;;AACDuG,UAAAA,OAAO,CAACzF,OAAR,CAAgB,UAAC2F,WAAD,EAAiB;AAC/B/B,YAAAA,GAAG,CAACT,GAAJ,CAAQwC,WAAW,CAACnF,KAApB,EAA2BmF,WAA3B,CAAA,CAAA;WADF,CAAA,CAAA;AAGD,SAAA;OAhBH,CAAA,CAAA;MAkBA,IAAMxB,YAAY,GAAG3B,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAACgC,MAAJ,EAAX,CAArB,CAAA;AACA,MAAA,OAAOzB,YAAP,CAAA;AACD,KAAA;AApcH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,MAAA;AAAA,IAAA,KAAA,EAqcE,SAAK0B,IAAAA,CAAAA,IAAL,EAAWC,KAAX,EAAkB;AAChB,MAAA,IAAMlI,MAAM,GAAG,IAAKA,CAAAA,MAAL,IAAe,EAA9B,CAAA;AACA,MAAA,IAAMmI,UAAU,GAAGC,qBAAS,CAAA,KAAA,CAAA,MAAA,CAAOH,IAAP,CAA5B,CAAA,CAAA;AACA,MAAA,IAAMI,MAAM,GAAGrI,MAAM,CAACmI,UAAD,CAArB,CAAA;;AACA,MAAA,IAAI,OAAOE,MAAP,KAAkB,UAAtB,EAAkC;QAChCA,MAAM,CAACH,KAAD,CAAN,CAAA;AACD,OAAA;AACF,KAAA;AA5cH,GAAA,EAAA;AAAA,IAAA,GAAA,EAAA,qBAAA;AAAA,IAAA,KAAA,EA6cE,SAAsB,mBAAA,GAAA;AAAA,MAAA,IAAA,MAAA,GAAA,IAAA,CAAA;;AACpB,MAAA,IAAQlI,MAAR,GAAmB,IAAnB,CAAQA,MAAR,CAAA;AACA,MAAA,IAAMsI,QAAQ,GAAG,IAAKrC,CAAAA,QAAL,EAAjB,CAAA;;MACA,IAAI,IAAA,CAAKnE,UAAT,EAAqB;AACnBwG,QAAAA,QAAQ,CAAClG,OAAT,CAAiB,UAACK,IAAD,EAAU;UACzBA,IAAI,CAAC8F,IAAL,CAAU,KAAV,CAAA,CAAA;SADF,CAAA,CAAA;AAGD,OAAA;;AACD,MAAA,IAAI,CAACvI,MAAM,CAACgB,MAAZ,EAAoB;AAClB,QAAA,OAAA;AACD,OAAA;;AACD,MAAA,IAAA,CAAKc,UAAL,GAAkB9B,MAAM,CAACgB,MAAzB,CAAA;AACA,MAAA,IAAMgF,GAAG,kBAAmB,IAAIxE,GAAJ,EAA5B,CAAA;AACA8G,MAAAA,QAAQ,CAACE,OAAT,EAAA,CAAmBpG,OAAnB,CAA2B,UAACI,IAAD,EAAU;QACnC,IAAMC,IAAI,GAAGD,IAAb,CAAA;AACA,QAAA,IAAMM,MAAM,GAAGL,IAAI,CAACO,SAAL,EAAf,CAAA;;QACA,IAAIP,IAAI,CAACgG,QAAT,EAAmB;AACjB,UAAA,IAAI3F,MAAJ,EAAY;YACVA,MAAM,CAAC2D,QAAP,GAAkB,IAAlB,CAAA;AACD,WAAA;;UACDhE,IAAI,CAACiG,OAAL,GAAe,IAAf,CAAA;AACD,SAAA;;AACD,QAAA,IAAIjG,IAAI,CAACgG,QAAL,IAAiBzC,GAAG,CAACtD,GAAJ,CAAQD,IAAI,CAACG,KAAb,CAArB,EAA0C;AACxC,UAAA,IAAIE,MAAM,IAAI,CAACA,MAAM,CAAC2F,QAAtB,EAAgC;AAC9BzC,YAAAA,GAAG,CAACT,GAAJ,CAAQzC,MAAM,CAACF,KAAf,EAAsB,IAAtB,CAAA,CAAA;AACD,WAAA;AACF,SAAA;OAbH,CAAA,CAAA;MAeA,IAAM+F,gBAAgB,GAAG/D,KAAK,CAACkB,IAAN,CAAWE,GAAG,CAAC9F,IAAJ,EAAX,CAAzB,CAAA;AACAyI,MAAAA,gBAAgB,CAACvG,OAAjB,CAAyB,UAACQ,KAAD,EAAW;AAClC,QAAA,IAAMH,IAAI,GAAG,MAAI,CAACM,OAAL,CAAaH,KAAb,CAAb,CAAA;;AACA,QAAA,IAAIH,IAAJ,EAAU;UACRA,IAAI,CAAC8F,IAAL,CAAU,IAAV,CAAA,CAAA;AACD,SAAA;OAJH,CAAA,CAAA;AAMD,KAAA;AAhfH,GAAA,CAAA,CAAA,CAAA;;AAAA,EAAA,OAAA,SAAA,CAAA;AAAA,CAAA;;;;;"}

package/lib/_common/js/tree/types.d.ts

@@ -27,6 +27,11 @@ export interface TreeNodeState {
      * @default false
      */
     disabled?: boolean;
+    /**
+     * 节点是否可拖拽
+     * @default false
+     */
+    draggable?: boolean;
     /**
      * 节点是否可视
      * @default false
@@ -207,6 +212,7 @@ export interface TypeTreeStoreOptions {
     checkable?: boolean;
     checkStrictly?: boolean;
     disabled?: boolean;
+    draggable?: boolean;
     load?: Function;
     lazy?: boolean;
     valueMode?: TypeValueMode;

package/lib/_common/js/tree/types.js

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

package/lib/_common/js/upload/types.js

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

package/lib/_common/js/upload/utils.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -8,7 +8,7 @@
 
 Object.defineProperty(exports, '__esModule', { value: true });
 
-var defineProperty = require('../../../_chunks/dep-318a9ec4.js');
+var defineProperty = require('../../../_chunks/dep-532dc678.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/lib/_common/js/upload/xhr.js

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

package/lib/_common/js/utils/calcTextareaHeight.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -9,10 +9,10 @@
 Object.defineProperty(exports, '__esModule', { value: true });
 
 var _common_js_utils_helper = require('./helper.js');
-require('../../../_chunks/dep-1cb3d1ba.js');
-require('../../../_chunks/dep-3ecbdec8.js');
-require('../../../_chunks/dep-b5063c7f.js');
-require('../../../_chunks/dep-318a9ec4.js');
+require('../../../_chunks/dep-fabbeeb4.js');
+require('../../../_chunks/dep-14b5c97c.js');
+require('../../../_chunks/dep-966d009d.js');
+require('../../../_chunks/dep-532dc678.js');
 
 var TEXTAREA_STYLE = "\n  min-height:0 !important;\n  max-height:none !important;\n  height:0 !important;\n  visibility:hidden !important;\n  overflow:hidden !important;\n  position:absolute !important;\n  z-index:-1000 !important;\n  top:0 !important;\n  right:0 !important\n";
 var hiddenTextarea;

package/lib/_common/js/utils/getScrollbarWidth.d.ts

@@ -1,17 +1 @@
-/**
- * 计算滚动条宽度的方法
- * 新建一个带有滚动条的 div 元素，通过该元素的 offsetWidth 和 clientWidth 的差值即可获得
- * CSS 中设置了 -webkit-scrollbar { width: 6px; height: 6px }，固定浏览器滚动条宽度，仅限 Chrome/Safari
- * Safari UA
- *  "Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7)
- *  AppleWebKit/605.1.15 (KHTML, like Gecko) Version/15.1 Safari/605.1.15"
- * Chrome UA
- *  Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7)
- *  AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.109 Safari/537.36
- * FireFox UA
- *  Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:94.0) Gecko/20100101 Firefox/94.0
- * IE UA
- *  "Mozilla/5.0 (compatible; MSIE 9.0; Windows NT 6.1; WOW64; Trident/5.0; SLCC2;
- *  .NET CLR 2.0.50727; .NET CLR 3.5.30729; .NET CLR 3.0.30729; Media Center PC 6.0)"
- */
 export default function getScrollbarWidth(): number;

package/lib/_common/js/utils/getScrollbarWidth.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -8,6 +8,12 @@
 
 Object.defineProperty(exports, '__esModule', { value: true });
 
+var _common_js_utils_helper = require('./helper.js');
+require('../../../_chunks/dep-fabbeeb4.js');
+require('../../../_chunks/dep-14b5c97c.js');
+require('../../../_chunks/dep-966d009d.js');
+require('../../../_chunks/dep-532dc678.js');
+
 function getScrollbarWidth() {
   var defaultScrollbarWidth = 6;
   if (!navigator) return defaultScrollbarWidth;
@@ -22,6 +28,10 @@ function getScrollbarWidth() {
     scrollbarWidth -= 4;
   }
 
+  if (_common_js_utils_helper.getIEVersion() <= 11) {
+    scrollbarWidth = 12;
+  }
+
   return scrollbarWidth;
 }
 

package/lib/_common/js/utils/getScrollbarWidth.js.map

@@ -1 +1 @@
-{"version":3,"file":"getScrollbarWidth.js","sources":["../../../../src/_common/js/utils/getScrollbarWidth.ts"],"sourcesContent":["/**\n * 计算滚动条宽度的方法\n * 新建一个带有滚动条的 div 元素，通过该元素的 offsetWidth 和 clientWidth 的差值即可获得\n * CSS 中设置了 -webkit-scrollbar { width: 6px; height: 6px }，固定浏览器滚动条宽度，仅限 Chrome/Safari\n * Safari UA\n *  \"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7)\n *  AppleWebKit/605.1.15 (KHTML, like Gecko) Version/15.1 Safari/605.1.15\"\n * Chrome UA\n *  Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7)\n *  AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.109 Safari/537.36\n * FireFox UA\n *  Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:94.0) Gecko/20100101 Firefox/94.0\n * IE UA\n *  \"Mozilla/5.0 (compatible; MSIE 9.0; Windows NT 6.1; WOW64; Trident/5.0; SLCC2;\n *  .NET CLR 2.0.50727; .NET CLR 3.5.30729; .NET CLR 3.0.30729; Media Center PC 6.0)\"\n */\nexport default function getScrollbarWidth() {\n  const defaultScrollbarWidth = 6;\n  if (!navigator) return defaultScrollbarWidth;\n  if (/(Chrome|Safari)/i.test(navigator.userAgent)) return defaultScrollbarWidth;\n  const scrollDiv = document.createElement('div');\n  scrollDiv.style.cssText = 'width: 99px; height: 99px; overflow: scroll; position: absolute; top: -9999px;';\n  document.body.appendChild(scrollDiv);\n  let scrollbarWidth = scrollDiv.offsetWidth - scrollDiv.clientWidth;\n  document.body.removeChild(scrollDiv);\n  // 火狐浏览器需要再减去 4\n  if (/Firefox/.test(navigator.userAgent)) {\n    scrollbarWidth -= 4;\n  }\n  return scrollbarWidth;\n}\n"],"names":["getScrollbarWidth","defaultScrollbarWidth","navigator","test","userAgent","scrollDiv","document","createElement","style","cssText","body","appendChild","scrollbarWidth","offsetWidth","clientWidth","removeChild"],"mappings":";;;;;;;;;;AAAe,SAASA,iBAAT,GAA6B;EAC1C,IAAMC,qBAAqB,GAAG,CAA9B,CAAA;AACA,EAAA,IAAI,CAACC,SAAL,EACE,OAAOD,qBAAP,CAAA;EACF,IAAI,kBAAA,CAAmBE,IAAnB,CAAwBD,SAAS,CAACE,SAAlC,CAAJ,EACE,OAAOH,qBAAP,CAAA;AACF,EAAA,IAAMI,SAAS,GAAGC,QAAQ,CAACC,aAAT,CAAuB,KAAvB,CAAlB,CAAA;AACAF,EAAAA,SAAS,CAACG,KAAV,CAAgBC,OAAhB,GAA0B,gFAA1B,CAAA;AACAH,EAAAA,QAAQ,CAACI,IAAT,CAAcC,WAAd,CAA0BN,SAA1B,CAAA,CAAA;EACA,IAAIO,cAAc,GAAGP,SAAS,CAACQ,WAAV,GAAwBR,SAAS,CAACS,WAAvD,CAAA;AACAR,EAAAA,QAAQ,CAACI,IAAT,CAAcK,WAAd,CAA0BV,SAA1B,CAAA,CAAA;;AACA,EAAA,IAAI,UAAUF,IAAV,CAAeD,SAAS,CAACE,SAAzB,CAAJ,EAAyC;AACvCQ,IAAAA,cAAc,IAAI,CAAlB,CAAA;AACD,GAAA;;AACD,EAAA,OAAOA,cAAP,CAAA;AACD;;;;"}
+{"version":3,"file":"getScrollbarWidth.js","sources":["../../../../src/_common/js/utils/getScrollbarWidth.ts"],"sourcesContent":["/**\n * 计算滚动条宽度的方法\n * 新建一个带有滚动条的 div 元素，通过该元素的 offsetWidth 和 clientWidth 的差值即可获得\n * CSS 中设置了 -webkit-scrollbar { width: 6px; height: 6px }，固定浏览器滚动条宽度，仅限 Chrome/Safari\n * Safari UA\n *  \"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7)\n *  AppleWebKit/605.1.15 (KHTML, like Gecko) Version/15.1 Safari/605.1.15\"\n * Chrome UA\n *  Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7)\n *  AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.109 Safari/537.36\n * FireFox UA\n *  Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:94.0) Gecko/20100101 Firefox/94.0\n * IE UA\n *  \"Mozilla/5.0 (compatible; MSIE 9.0; Windows NT 6.1; WOW64; Trident/5.0; SLCC2;\n *  .NET CLR 2.0.50727; .NET CLR 3.5.30729; .NET CLR 3.0.30729; Media Center PC 6.0)\"\n */\nimport { getIEVersion } from './helper';\n\nexport default function getScrollbarWidth() {\n  const defaultScrollbarWidth = 6;\n  if (!navigator) return defaultScrollbarWidth;\n  if (/(Chrome|Safari)/i.test(navigator.userAgent)) return defaultScrollbarWidth;\n  const scrollDiv = document.createElement('div');\n  scrollDiv.style.cssText = 'width: 99px; height: 99px; overflow: scroll; position: absolute; top: -9999px;';\n  document.body.appendChild(scrollDiv);\n  let scrollbarWidth = scrollDiv.offsetWidth - scrollDiv.clientWidth;\n  document.body.removeChild(scrollDiv);\n  // 火狐浏览器需要再减去 4\n  if (/Firefox/.test(navigator.userAgent)) {\n    scrollbarWidth -= 4;\n  }\n  if (getIEVersion() <= 11) {\n    scrollbarWidth = 12;\n  }\n  return scrollbarWidth;\n}\n"],"names":["getScrollbarWidth","defaultScrollbarWidth","navigator","test","userAgent","scrollDiv","document","createElement","style","cssText","body","appendChild","scrollbarWidth","offsetWidth","clientWidth","removeChild","getIEVersion"],"mappings":";;;;;;;;;;;;;;;;AACe,SAASA,iBAAT,GAA6B;EAC1C,IAAMC,qBAAqB,GAAG,CAA9B,CAAA;AACA,EAAA,IAAI,CAACC,SAAL,EACE,OAAOD,qBAAP,CAAA;EACF,IAAI,kBAAA,CAAmBE,IAAnB,CAAwBD,SAAS,CAACE,SAAlC,CAAJ,EACE,OAAOH,qBAAP,CAAA;AACF,EAAA,IAAMI,SAAS,GAAGC,QAAQ,CAACC,aAAT,CAAuB,KAAvB,CAAlB,CAAA;AACAF,EAAAA,SAAS,CAACG,KAAV,CAAgBC,OAAhB,GAA0B,gFAA1B,CAAA;AACAH,EAAAA,QAAQ,CAACI,IAAT,CAAcC,WAAd,CAA0BN,SAA1B,CAAA,CAAA;EACA,IAAIO,cAAc,GAAGP,SAAS,CAACQ,WAAV,GAAwBR,SAAS,CAACS,WAAvD,CAAA;AACAR,EAAAA,QAAQ,CAACI,IAAT,CAAcK,WAAd,CAA0BV,SAA1B,CAAA,CAAA;;AACA,EAAA,IAAI,UAAUF,IAAV,CAAeD,SAAS,CAACE,SAAzB,CAAJ,EAAyC;AACvCQ,IAAAA,cAAc,IAAI,CAAlB,CAAA;AACD,GAAA;;EACD,IAAII,oCAAY,EAAM,IAAA,EAAtB,EAA0B;AACxBJ,IAAAA,cAAc,GAAG,EAAjB,CAAA;AACD,GAAA;;AACD,EAAA,OAAOA,cAAP,CAAA;AACD;;;;"}

package/lib/_common/js/utils/helper.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -8,10 +8,10 @@
 
 Object.defineProperty(exports, '__esModule', { value: true });
 
-var objectWithoutProperties = require('../../../_chunks/dep-1cb3d1ba.js');
-var slicedToArray = require('../../../_chunks/dep-3ecbdec8.js');
-var defineProperty = require('../../../_chunks/dep-318a9ec4.js');
-require('../../../_chunks/dep-b5063c7f.js');
+var objectWithoutProperties = require('../../../_chunks/dep-fabbeeb4.js');
+var slicedToArray = require('../../../_chunks/dep-14b5c97c.js');
+var defineProperty = require('../../../_chunks/dep-532dc678.js');
+require('../../../_chunks/dep-966d009d.js');
 
 var _excluded = ["from", "to", "direction"];
 

package/lib/_common/js/utils/injectStyle.js

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

package/lib/_common/js/utils/observe.js

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

package/lib/_common/js/utils/set-style.js

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

package/lib/_common/js/utils/swapDragArrayElement.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -8,8 +8,8 @@
 
 Object.defineProperty(exports, '__esModule', { value: true });
 
-var toConsumableArray = require('../../../_chunks/dep-6f74212d.js');
-require('../../../_chunks/dep-b5063c7f.js');
+var toConsumableArray = require('../../../_chunks/dep-caf529f2.js');
+require('../../../_chunks/dep-966d009d.js');
 
 function swapDragArrayElement(data, currentIndex, targetIndex) {
   var newData = toConsumableArray._toConsumableArray(data);

package/lib/_common/js/watermark/generateBase64Url.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -8,7 +8,7 @@
 
 Object.defineProperty(exports, '__esModule', { value: true });
 
-var defineProperty = require('../../../_chunks/dep-318a9ec4.js');
+var defineProperty = require('../../../_chunks/dep-532dc678.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/lib/_common/js/watermark/randomMovingStyle.js

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

package/lib/_common/js/watermark/type.js

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

package/lib/_util/callBoth.js

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

package/lib/_util/composeRefs.js

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

package/lib/_util/copyText.d.ts

@@ -0,0 +1 @@
+export default function copyText(text: string): void;

package/lib/_util/copyText.js

@@ -0,0 +1,33 @@
+/**
+ * tdesign v0.36.3
+ * (c) 2022 tdesign
+ * @license MIT
+ */
+
+'use strict';
+
+Object.defineProperty(exports, '__esModule', { value: true });
+
+function copyText(text) {
+  if ("clipboard" in navigator) {
+    navigator.clipboard.writeText(text);
+    return;
+  }
+
+  var textarea = document.createElement("textarea");
+  textarea.textContent = text;
+  textarea.style.width = "0px";
+  textarea.style.height = "0px";
+  document.body.appendChild(textarea);
+  var selection = document.getSelection();
+  var range = document.createRange();
+  range.selectNode(textarea);
+  selection.removeAllRanges();
+  selection.addRange(range);
+  document.execCommand("copy");
+  selection.removeAllRanges();
+  document.body.removeChild(textarea);
+}
+
+exports["default"] = copyText;
+//# sourceMappingURL=copyText.js.map

package/lib/_util/copyText.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"copyText.js","sources":["../../src/_util/copyText.ts"],"sourcesContent":["export default function copyText(text: string) {\n  if ('clipboard' in navigator) {\n    navigator.clipboard.writeText(text);\n    return;\n  }\n\n  const textarea = document.createElement('textarea');\n  textarea.textContent = text;\n  textarea.style.width = '0px';\n  textarea.style.height = '0px';\n  document.body.appendChild(textarea);\n\n  const selection = document.getSelection();\n  const range = document.createRange();\n  range.selectNode(textarea);\n  selection.removeAllRanges();\n  selection.addRange(range);\n\n  document.execCommand('copy');\n  selection.removeAllRanges();\n  document.body.removeChild(textarea);\n}\n"],"names":["copyText","text","navigator","clipboard","writeText","textarea","document","createElement","textContent","style","width","height","body","appendChild","selection","getSelection","range","createRange","selectNode","removeAllRanges","addRange","execCommand","removeChild"],"mappings":";;;;;;;;;;AAAe,SAASA,QAAT,CAAkBC,IAAlB,EAAwB;EACrC,IAAI,WAAA,IAAeC,SAAnB,EAA8B;AAC5BA,IAAAA,SAAS,CAACC,SAAV,CAAoBC,SAApB,CAA8BH,IAA9B,CAAA,CAAA;AACA,IAAA,OAAA;AACD,GAAA;;AACD,EAAA,IAAMI,QAAQ,GAAGC,QAAQ,CAACC,aAAT,CAAuB,UAAvB,CAAjB,CAAA;EACAF,QAAQ,CAACG,WAAT,GAAuBP,IAAvB,CAAA;AACAI,EAAAA,QAAQ,CAACI,KAAT,CAAeC,KAAf,GAAuB,KAAvB,CAAA;AACAL,EAAAA,QAAQ,CAACI,KAAT,CAAeE,MAAf,GAAwB,KAAxB,CAAA;AACAL,EAAAA,QAAQ,CAACM,IAAT,CAAcC,WAAd,CAA0BR,QAA1B,CAAA,CAAA;AACA,EAAA,IAAMS,SAAS,GAAGR,QAAQ,CAACS,YAAT,EAAlB,CAAA;AACA,EAAA,IAAMC,KAAK,GAAGV,QAAQ,CAACW,WAAT,EAAd,CAAA;EACAD,KAAK,CAACE,UAAN,CAAiBb,QAAjB,CAAA,CAAA;AACAS,EAAAA,SAAS,CAACK,eAAV,EAAA,CAAA;EACAL,SAAS,CAACM,QAAV,CAAmBJ,KAAnB,CAAA,CAAA;EACAV,QAAQ,CAACe,WAAT,CAAqB,MAArB,CAAA,CAAA;AACAP,EAAAA,SAAS,CAACK,eAAV,EAAA,CAAA;AACAb,EAAAA,QAAQ,CAACM,IAAT,CAAcU,WAAd,CAA0BjB,QAA1B,CAAA,CAAA;AACD;;;;"}

package/lib/_util/dom.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -9,12 +9,12 @@
 Object.defineProperty(exports, '__esModule', { value: true });
 
 var raf = require('raf');
-var isString = require('../_chunks/dep-ddb57b91.js');
+var isString = require('../_chunks/dep-eac963fb.js');
 var _util_easing = require('./easing.js');
-require('../_chunks/dep-98adec10.js');
-require('../_chunks/dep-06798f96.js');
-require('../_chunks/dep-d6c5e3c6.js');
-require('../_chunks/dep-0a5ceae2.js');
+require('../_chunks/dep-e4c8adce.js');
+require('../_chunks/dep-768c87f4.js');
+require('../_chunks/dep-6d687251.js');
+require('../_chunks/dep-f89cc18e.js');
 
 function _interopDefaultLegacy (e) { return e && typeof e === 'object' && 'default' in e ? e : { 'default': e }; }
 

package/lib/_util/easing.js

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

package/lib/_util/forwardRefWithStatics.js

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

package/lib/_util/getScrollbarWidth.js

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

package/lib/_util/hasScrollBar.js

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

package/lib/_util/helper.js

@@ -1,5 +1,5 @@
 /**
- * tdesign v0.36.2
+ * tdesign v0.36.3
  * (c) 2022 tdesign
  * @license MIT
  */
@@ -8,20 +8,20 @@
 
 Object.defineProperty(exports, '__esModule', { value: true });
 
-var objectWithoutProperties = require('../_chunks/dep-1cb3d1ba.js');
-var slicedToArray = require('../_chunks/dep-3ecbdec8.js');
-var defineProperty = require('../_chunks/dep-318a9ec4.js');
-var camelCase = require('../_chunks/dep-d7e054a0.js');
-require('../_chunks/dep-b5063c7f.js');
-require('../_chunks/dep-92a71b58.js');
-require('../_chunks/dep-98adec10.js');
-require('../_chunks/dep-06798f96.js');
-require('../_chunks/dep-d6c5e3c6.js');
-require('../_chunks/dep-0291db49.js');
-require('../_chunks/dep-0a5ceae2.js');
-require('../_chunks/dep-661f9c3a.js');
-require('../_chunks/dep-a4131e4d.js');
-require('../_chunks/dep-dfb99f35.js');
+var objectWithoutProperties = require('../_chunks/dep-fabbeeb4.js');
+var slicedToArray = require('../_chunks/dep-14b5c97c.js');
+var defineProperty = require('../_chunks/dep-532dc678.js');
+var camelCase = require('../_chunks/dep-f09c80be.js');
+require('../_chunks/dep-966d009d.js');
+require('../_chunks/dep-d8f1357f.js');
+require('../_chunks/dep-e4c8adce.js');
+require('../_chunks/dep-768c87f4.js');
+require('../_chunks/dep-6d687251.js');
+require('../_chunks/dep-b0b9e2b5.js');
+require('../_chunks/dep-f89cc18e.js');
+require('../_chunks/dep-a3a72ad0.js');
+require('../_chunks/dep-9a53ade0.js');
+require('../_chunks/dep-4429f0f4.js');
 
 var _excluded = ["from", "to", "direction"];