_baseClone.js 5.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153
  1. var Stack = require('./_Stack'),
  2. arrayEach = require('./_arrayEach'),
  3. assignValue = require('./_assignValue'),
  4. baseAssign = require('./_baseAssign'),
  5. baseAssignIn = require('./_baseAssignIn'),
  6. cloneBuffer = require('./_cloneBuffer'),
  7. copyArray = require('./_copyArray'),
  8. copySymbols = require('./_copySymbols'),
  9. copySymbolsIn = require('./_copySymbolsIn'),
  10. getAllKeys = require('./_getAllKeys'),
  11. getAllKeysIn = require('./_getAllKeysIn'),
  12. getTag = require('./_getTag'),
  13. initCloneArray = require('./_initCloneArray'),
  14. initCloneByTag = require('./_initCloneByTag'),
  15. initCloneObject = require('./_initCloneObject'),
  16. isArray = require('./isArray'),
  17. isBuffer = require('./isBuffer'),
  18. isObject = require('./isObject'),
  19. keys = require('./keys');
  20. /** Used to compose bitmasks for cloning. */
  21. var CLONE_DEEP_FLAG = 1,
  22. CLONE_FLAT_FLAG = 2,
  23. CLONE_SYMBOLS_FLAG = 4;
  24. /** `Object#toString` result references. */
  25. var argsTag = '[object Arguments]',
  26. arrayTag = '[object Array]',
  27. boolTag = '[object Boolean]',
  28. dateTag = '[object Date]',
  29. errorTag = '[object Error]',
  30. funcTag = '[object Function]',
  31. genTag = '[object GeneratorFunction]',
  32. mapTag = '[object Map]',
  33. numberTag = '[object Number]',
  34. objectTag = '[object Object]',
  35. regexpTag = '[object RegExp]',
  36. setTag = '[object Set]',
  37. stringTag = '[object String]',
  38. symbolTag = '[object Symbol]',
  39. weakMapTag = '[object WeakMap]';
  40. var arrayBufferTag = '[object ArrayBuffer]',
  41. dataViewTag = '[object DataView]',
  42. float32Tag = '[object Float32Array]',
  43. float64Tag = '[object Float64Array]',
  44. int8Tag = '[object Int8Array]',
  45. int16Tag = '[object Int16Array]',
  46. int32Tag = '[object Int32Array]',
  47. uint8Tag = '[object Uint8Array]',
  48. uint8ClampedTag = '[object Uint8ClampedArray]',
  49. uint16Tag = '[object Uint16Array]',
  50. uint32Tag = '[object Uint32Array]';
  51. /** Used to identify `toStringTag` values supported by `_.clone`. */
  52. var cloneableTags = {};
  53. cloneableTags[argsTag] = cloneableTags[arrayTag] =
  54. cloneableTags[arrayBufferTag] = cloneableTags[dataViewTag] =
  55. cloneableTags[boolTag] = cloneableTags[dateTag] =
  56. cloneableTags[float32Tag] = cloneableTags[float64Tag] =
  57. cloneableTags[int8Tag] = cloneableTags[int16Tag] =
  58. cloneableTags[int32Tag] = cloneableTags[mapTag] =
  59. cloneableTags[numberTag] = cloneableTags[objectTag] =
  60. cloneableTags[regexpTag] = cloneableTags[setTag] =
  61. cloneableTags[stringTag] = cloneableTags[symbolTag] =
  62. cloneableTags[uint8Tag] = cloneableTags[uint8ClampedTag] =
  63. cloneableTags[uint16Tag] = cloneableTags[uint32Tag] = true;
  64. cloneableTags[errorTag] = cloneableTags[funcTag] =
  65. cloneableTags[weakMapTag] = false;
  66. /**
  67. * The base implementation of `_.clone` and `_.cloneDeep` which tracks
  68. * traversed objects.
  69. *
  70. * @private
  71. * @param {*} value The value to clone.
  72. * @param {boolean} bitmask The bitmask flags.
  73. * 1 - Deep clone
  74. * 2 - Flatten inherited properties
  75. * 4 - Clone symbols
  76. * @param {Function} [customizer] The function to customize cloning.
  77. * @param {string} [key] The key of `value`.
  78. * @param {Object} [object] The parent object of `value`.
  79. * @param {Object} [stack] Tracks traversed objects and their clone counterparts.
  80. * @returns {*} Returns the cloned value.
  81. */
  82. function baseClone(value, bitmask, customizer, key, object, stack) {
  83. var result,
  84. isDeep = bitmask & CLONE_DEEP_FLAG,
  85. isFlat = bitmask & CLONE_FLAT_FLAG,
  86. isFull = bitmask & CLONE_SYMBOLS_FLAG;
  87. if (customizer) {
  88. result = object ? customizer(value, key, object, stack) : customizer(value);
  89. }
  90. if (result !== undefined) {
  91. return result;
  92. }
  93. if (!isObject(value)) {
  94. return value;
  95. }
  96. var isArr = isArray(value);
  97. if (isArr) {
  98. result = initCloneArray(value);
  99. if (!isDeep) {
  100. return copyArray(value, result);
  101. }
  102. } else {
  103. var tag = getTag(value),
  104. isFunc = tag == funcTag || tag == genTag;
  105. if (isBuffer(value)) {
  106. return cloneBuffer(value, isDeep);
  107. }
  108. if (tag == objectTag || tag == argsTag || (isFunc && !object)) {
  109. result = (isFlat || isFunc) ? {} : initCloneObject(value);
  110. if (!isDeep) {
  111. return isFlat
  112. ? copySymbolsIn(value, baseAssignIn(result, value))
  113. : copySymbols(value, baseAssign(result, value));
  114. }
  115. } else {
  116. if (!cloneableTags[tag]) {
  117. return object ? value : {};
  118. }
  119. result = initCloneByTag(value, tag, baseClone, isDeep);
  120. }
  121. }
  122. // Check for circular references and return its corresponding clone.
  123. stack || (stack = new Stack);
  124. var stacked = stack.get(value);
  125. if (stacked) {
  126. return stacked;
  127. }
  128. stack.set(value, result);
  129. var keysFunc = isFull
  130. ? (isFlat ? getAllKeysIn : getAllKeys)
  131. : (isFlat ? keysIn : keys);
  132. var props = isArr ? undefined : keysFunc(value);
  133. arrayEach(props || value, function(subValue, key) {
  134. if (props) {
  135. key = subValue;
  136. subValue = value[key];
  137. }
  138. // Recursively populate clone (susceptible to call stack limits).
  139. assignValue(result, key, baseClone(subValue, bitmask, customizer, key, value, stack));
  140. });
  141. return result;
  142. }
  143. module.exports = baseClone;