treeUtil.js 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387
  1. "use strict";
  2. var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
  3. Object.defineProperty(exports, "__esModule", {
  4. value: true
  5. });
  6. exports.convertDataToEntities = convertDataToEntities;
  7. exports.convertNodePropsToEventData = convertNodePropsToEventData;
  8. exports.convertTreeToData = convertTreeToData;
  9. exports.fillFieldNames = fillFieldNames;
  10. exports.flattenTreeData = flattenTreeData;
  11. exports.getKey = getKey;
  12. exports.getTreeNodeProps = getTreeNodeProps;
  13. exports.traverseDataNodes = traverseDataNodes;
  14. exports.warningWithoutKey = warningWithoutKey;
  15. var _typeof2 = _interopRequireDefault(require("@babel/runtime/helpers/typeof"));
  16. var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
  17. var _objectWithoutProperties2 = _interopRequireDefault(require("@babel/runtime/helpers/objectWithoutProperties"));
  18. var _objectSpread2 = _interopRequireDefault(require("@babel/runtime/helpers/objectSpread2"));
  19. var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
  20. var _util = require("../util");
  21. var _warning = require("../../vc-util/warning");
  22. var _vue = require("vue");
  23. var _propsUtil = require("../../_util/props-util");
  24. var _omit = _interopRequireDefault(require("../../_util/omit"));
  25. var _excluded = ["title", "icon", "switcherIcon"];
  26. function getKey(key, pos) {
  27. if (key !== null && key !== undefined) {
  28. return key;
  29. }
  30. return pos;
  31. }
  32. function fillFieldNames(fieldNames) {
  33. var _ref = fieldNames || {},
  34. title = _ref.title,
  35. _title = _ref._title,
  36. key = _ref.key,
  37. children = _ref.children;
  38. var mergedTitle = title || 'title';
  39. return {
  40. title: mergedTitle,
  41. _title: _title || [mergedTitle],
  42. key: key || 'key',
  43. children: children || 'children'
  44. };
  45. }
  46. /**
  47. * Warning if TreeNode do not provides key
  48. */
  49. function warningWithoutKey(treeData, fieldNames) {
  50. var keys = new Map();
  51. function dig(list) {
  52. var path = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : '';
  53. (list || []).forEach(function (treeNode) {
  54. var key = treeNode[fieldNames.key];
  55. var children = treeNode[fieldNames.children];
  56. (0, _warning.warning)(key !== null && key !== undefined, "Tree node must have a certain key: [".concat(path).concat(key, "]"));
  57. var recordKey = String(key);
  58. (0, _warning.warning)(!keys.has(recordKey) || key === null || key === undefined, "Same 'key' exist in the Tree: ".concat(recordKey));
  59. keys.set(recordKey, true);
  60. dig(children, "".concat(path).concat(recordKey, " > "));
  61. });
  62. }
  63. dig(treeData);
  64. }
  65. /**
  66. * Convert `children` of Tree into `treeData` structure.
  67. */
  68. function convertTreeToData(rootNodes) {
  69. function dig() {
  70. var node = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
  71. var treeNodes = (0, _propsUtil.filterEmpty)(node);
  72. return treeNodes.map(function (treeNode) {
  73. var _slots$title, _slots$icon, _slots$switcherIcon, _slots$default;
  74. // Filter invalidate node
  75. if (!(0, _util.isTreeNode)(treeNode)) {
  76. (0, _warning.warning)(!treeNode, 'Tree/TreeNode can only accept TreeNode as children.');
  77. return null;
  78. }
  79. var slots = treeNode.children || {};
  80. var key = treeNode.key;
  81. var props = {};
  82. for (var _i = 0, _Object$entries = Object.entries(treeNode.props); _i < _Object$entries.length; _i++) {
  83. var _Object$entries$_i = (0, _slicedToArray2.default)(_Object$entries[_i], 2),
  84. k = _Object$entries$_i[0],
  85. v = _Object$entries$_i[1];
  86. props[(0, _vue.camelize)(k)] = v;
  87. }
  88. var isLeaf = props.isLeaf,
  89. checkable = props.checkable,
  90. selectable = props.selectable,
  91. disabled = props.disabled,
  92. disableCheckbox = props.disableCheckbox;
  93. // 默认值为 undefined
  94. var newProps = {
  95. isLeaf: isLeaf || isLeaf === '' || undefined,
  96. checkable: checkable || checkable === '' || undefined,
  97. selectable: selectable || selectable === '' || undefined,
  98. disabled: disabled || disabled === '' || undefined,
  99. disableCheckbox: disableCheckbox || disableCheckbox === '' || undefined
  100. };
  101. var slotsProps = (0, _objectSpread2.default)((0, _objectSpread2.default)({}, props), newProps);
  102. var _props$title = props.title,
  103. title = _props$title === void 0 ? (_slots$title = slots.title) === null || _slots$title === void 0 ? void 0 : _slots$title.call(slots, slotsProps) : _props$title,
  104. _props$icon = props.icon,
  105. icon = _props$icon === void 0 ? (_slots$icon = slots.icon) === null || _slots$icon === void 0 ? void 0 : _slots$icon.call(slots, slotsProps) : _props$icon,
  106. _props$switcherIcon = props.switcherIcon,
  107. switcherIcon = _props$switcherIcon === void 0 ? (_slots$switcherIcon = slots.switcherIcon) === null || _slots$switcherIcon === void 0 ? void 0 : _slots$switcherIcon.call(slots, slotsProps) : _props$switcherIcon,
  108. rest = (0, _objectWithoutProperties2.default)(props, _excluded);
  109. var children = (_slots$default = slots.default) === null || _slots$default === void 0 ? void 0 : _slots$default.call(slots);
  110. var dataNode = (0, _objectSpread2.default)((0, _objectSpread2.default)({}, rest), {}, {
  111. title: title,
  112. icon: icon,
  113. switcherIcon: switcherIcon,
  114. key: key,
  115. isLeaf: isLeaf
  116. }, newProps);
  117. var parsedChildren = dig(children);
  118. if (parsedChildren.length) {
  119. dataNode.children = parsedChildren;
  120. }
  121. return dataNode;
  122. });
  123. }
  124. return dig(rootNodes);
  125. }
  126. /**
  127. * Flat nest tree data into flatten list. This is used for virtual list render.
  128. * @param treeNodeList Origin data node list
  129. * @param expandedKeys
  130. * need expanded keys, provides `true` means all expanded (used in `rc-tree-select`).
  131. */
  132. function flattenTreeData(treeNodeList, expandedKeys, fieldNames) {
  133. var _fillFieldNames = fillFieldNames(fieldNames),
  134. fieldTitles = _fillFieldNames._title,
  135. fieldKey = _fillFieldNames.key,
  136. fieldChildren = _fillFieldNames.children;
  137. var expandedKeySet = new Set(expandedKeys === true ? [] : expandedKeys);
  138. var flattenList = [];
  139. function dig(list) {
  140. var parent = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : null;
  141. return list.map(function (treeNode, index) {
  142. var pos = (0, _util.getPosition)(parent ? parent.pos : '0', index);
  143. var mergedKey = getKey(treeNode[fieldKey], pos);
  144. // Pick matched title in field title list
  145. var mergedTitle;
  146. for (var i = 0; i < fieldTitles.length; i += 1) {
  147. var fieldTitle = fieldTitles[i];
  148. if (treeNode[fieldTitle] !== undefined) {
  149. mergedTitle = treeNode[fieldTitle];
  150. break;
  151. }
  152. }
  153. // Add FlattenDataNode into list
  154. var flattenNode = (0, _objectSpread2.default)((0, _objectSpread2.default)({}, (0, _omit.default)(treeNode, [].concat((0, _toConsumableArray2.default)(fieldTitles), [fieldKey, fieldChildren]))), {}, {
  155. title: mergedTitle,
  156. key: mergedKey,
  157. parent: parent,
  158. pos: pos,
  159. children: null,
  160. data: treeNode,
  161. isStart: [].concat((0, _toConsumableArray2.default)(parent ? parent.isStart : []), [index === 0]),
  162. isEnd: [].concat((0, _toConsumableArray2.default)(parent ? parent.isEnd : []), [index === list.length - 1])
  163. });
  164. flattenList.push(flattenNode);
  165. // Loop treeNode children
  166. if (expandedKeys === true || expandedKeySet.has(mergedKey)) {
  167. flattenNode.children = dig(treeNode[fieldChildren] || [], flattenNode);
  168. } else {
  169. flattenNode.children = [];
  170. }
  171. return flattenNode;
  172. });
  173. }
  174. dig(treeNodeList);
  175. return flattenList;
  176. }
  177. /**
  178. * Traverse all the data by `treeData`.
  179. * Please not use it out of the `rc-tree` since we may refactor this code.
  180. */
  181. function traverseDataNodes(dataNodes, callback,
  182. // To avoid too many params, let use config instead of origin param
  183. config) {
  184. var mergedConfig = {};
  185. if ((0, _typeof2.default)(config) === 'object') {
  186. mergedConfig = config;
  187. } else {
  188. mergedConfig = {
  189. externalGetKey: config
  190. };
  191. }
  192. mergedConfig = mergedConfig || {};
  193. // Init config
  194. var _mergedConfig = mergedConfig,
  195. childrenPropName = _mergedConfig.childrenPropName,
  196. externalGetKey = _mergedConfig.externalGetKey,
  197. fieldNames = _mergedConfig.fieldNames;
  198. var _fillFieldNames2 = fillFieldNames(fieldNames),
  199. fieldKey = _fillFieldNames2.key,
  200. fieldChildren = _fillFieldNames2.children;
  201. var mergeChildrenPropName = childrenPropName || fieldChildren;
  202. // Get keys
  203. var syntheticGetKey;
  204. if (externalGetKey) {
  205. if (typeof externalGetKey === 'string') {
  206. syntheticGetKey = function syntheticGetKey(node) {
  207. return node[externalGetKey];
  208. };
  209. } else if (typeof externalGetKey === 'function') {
  210. syntheticGetKey = function syntheticGetKey(node) {
  211. return externalGetKey(node);
  212. };
  213. }
  214. } else {
  215. syntheticGetKey = function syntheticGetKey(node, pos) {
  216. return getKey(node[fieldKey], pos);
  217. };
  218. }
  219. // Process
  220. function processNode(node, index, parent, pathNodes) {
  221. var children = node ? node[mergeChildrenPropName] : dataNodes;
  222. var pos = node ? (0, _util.getPosition)(parent.pos, index) : '0';
  223. var connectNodes = node ? [].concat((0, _toConsumableArray2.default)(pathNodes), [node]) : [];
  224. // Process node if is not root
  225. if (node) {
  226. var key = syntheticGetKey(node, pos);
  227. var data = {
  228. node: node,
  229. index: index,
  230. pos: pos,
  231. key: key,
  232. parentPos: parent.node ? parent.pos : null,
  233. level: parent.level + 1,
  234. nodes: connectNodes
  235. };
  236. callback(data);
  237. }
  238. // Process children node
  239. if (children) {
  240. children.forEach(function (subNode, subIndex) {
  241. processNode(subNode, subIndex, {
  242. node: node,
  243. pos: pos,
  244. level: parent ? parent.level + 1 : -1
  245. }, connectNodes);
  246. });
  247. }
  248. }
  249. processNode(null);
  250. }
  251. /**
  252. * Convert `treeData` into entity records.
  253. */
  254. function convertDataToEntities(dataNodes) {
  255. var _ref2 = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {},
  256. initWrapper = _ref2.initWrapper,
  257. processEntity = _ref2.processEntity,
  258. onProcessFinished = _ref2.onProcessFinished,
  259. externalGetKey = _ref2.externalGetKey,
  260. childrenPropName = _ref2.childrenPropName,
  261. fieldNames = _ref2.fieldNames;
  262. var /** @deprecated Use `config.externalGetKey` instead */
  263. legacyExternalGetKey = arguments.length > 2 ? arguments[2] : undefined;
  264. // Init config
  265. var mergedExternalGetKey = externalGetKey || legacyExternalGetKey;
  266. var posEntities = {};
  267. var keyEntities = {};
  268. var wrapper = {
  269. posEntities: posEntities,
  270. keyEntities: keyEntities
  271. };
  272. if (initWrapper) {
  273. wrapper = initWrapper(wrapper) || wrapper;
  274. }
  275. traverseDataNodes(dataNodes, function (item) {
  276. var node = item.node,
  277. index = item.index,
  278. pos = item.pos,
  279. key = item.key,
  280. parentPos = item.parentPos,
  281. level = item.level,
  282. nodes = item.nodes;
  283. var entity = {
  284. node: node,
  285. nodes: nodes,
  286. index: index,
  287. key: key,
  288. pos: pos,
  289. level: level
  290. };
  291. var mergedKey = getKey(key, pos);
  292. posEntities[pos] = entity;
  293. keyEntities[mergedKey] = entity;
  294. // Fill children
  295. entity.parent = posEntities[parentPos];
  296. if (entity.parent) {
  297. entity.parent.children = entity.parent.children || [];
  298. entity.parent.children.push(entity);
  299. }
  300. if (processEntity) {
  301. processEntity(entity, wrapper);
  302. }
  303. }, {
  304. externalGetKey: mergedExternalGetKey,
  305. childrenPropName: childrenPropName,
  306. fieldNames: fieldNames
  307. });
  308. if (onProcessFinished) {
  309. onProcessFinished(wrapper);
  310. }
  311. return wrapper;
  312. }
  313. /**
  314. * Get TreeNode props with Tree props.
  315. */
  316. function getTreeNodeProps(key, _ref3) {
  317. var expandedKeysSet = _ref3.expandedKeysSet,
  318. selectedKeysSet = _ref3.selectedKeysSet,
  319. loadedKeysSet = _ref3.loadedKeysSet,
  320. loadingKeysSet = _ref3.loadingKeysSet,
  321. checkedKeysSet = _ref3.checkedKeysSet,
  322. halfCheckedKeysSet = _ref3.halfCheckedKeysSet,
  323. dragOverNodeKey = _ref3.dragOverNodeKey,
  324. dropPosition = _ref3.dropPosition,
  325. keyEntities = _ref3.keyEntities;
  326. var entity = keyEntities[key];
  327. var treeNodeProps = {
  328. eventKey: key,
  329. expanded: expandedKeysSet.has(key),
  330. selected: selectedKeysSet.has(key),
  331. loaded: loadedKeysSet.has(key),
  332. loading: loadingKeysSet.has(key),
  333. checked: checkedKeysSet.has(key),
  334. halfChecked: halfCheckedKeysSet.has(key),
  335. pos: String(entity ? entity.pos : ''),
  336. parent: entity.parent,
  337. // [Legacy] Drag props
  338. // Since the interaction of drag is changed, the semantic of the props are
  339. // not accuracy, I think it should be finally removed
  340. dragOver: dragOverNodeKey === key && dropPosition === 0,
  341. dragOverGapTop: dragOverNodeKey === key && dropPosition === -1,
  342. dragOverGapBottom: dragOverNodeKey === key && dropPosition === 1
  343. };
  344. return treeNodeProps;
  345. }
  346. function convertNodePropsToEventData(props) {
  347. var data = props.data,
  348. expanded = props.expanded,
  349. selected = props.selected,
  350. checked = props.checked,
  351. loaded = props.loaded,
  352. loading = props.loading,
  353. halfChecked = props.halfChecked,
  354. dragOver = props.dragOver,
  355. dragOverGapTop = props.dragOverGapTop,
  356. dragOverGapBottom = props.dragOverGapBottom,
  357. pos = props.pos,
  358. active = props.active,
  359. eventKey = props.eventKey;
  360. var eventData = (0, _objectSpread2.default)((0, _objectSpread2.default)({
  361. dataRef: data
  362. }, data), {}, {
  363. expanded: expanded,
  364. selected: selected,
  365. checked: checked,
  366. loaded: loaded,
  367. loading: loading,
  368. halfChecked: halfChecked,
  369. dragOver: dragOver,
  370. dragOverGapTop: dragOverGapTop,
  371. dragOverGapBottom: dragOverGapBottom,
  372. pos: pos,
  373. active: active,
  374. eventKey: eventKey,
  375. key: eventKey
  376. });
  377. if (!('props' in eventData)) {
  378. Object.defineProperty(eventData, 'props', {
  379. get: function get() {
  380. (0, _warning.warning)(false, 'Second param return from event is node data instead of TreeNode instance. Please read value directly instead of reading from `props`.');
  381. return props;
  382. }
  383. });
  384. }
  385. return eventData;
  386. }