js-confuser 1.7.2 → 2.0.0-alpha.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (263) hide show
  1. package/.github/ISSUE_TEMPLATE/bug_report.md +6 -4
  2. package/.github/workflows/node.js.yml +1 -1
  3. package/CHANGELOG.md +105 -0
  4. package/Migration.md +57 -0
  5. package/README.md +23 -913
  6. package/dist/constants.js +69 -13
  7. package/dist/index.js +108 -152
  8. package/dist/obfuscator.js +316 -118
  9. package/dist/options.js +1 -109
  10. package/dist/order.js +30 -30
  11. package/dist/presets.js +47 -45
  12. package/dist/probability.js +25 -32
  13. package/dist/templates/bufferToStringTemplate.js +9 -0
  14. package/dist/templates/deadCodeTemplates.js +9 -0
  15. package/dist/templates/getGlobalTemplate.js +19 -0
  16. package/dist/templates/integrityTemplate.js +30 -0
  17. package/dist/templates/setFunctionLengthTemplate.js +9 -0
  18. package/dist/templates/stringCompressionTemplate.js +10 -0
  19. package/dist/templates/tamperProtectionTemplates.js +21 -0
  20. package/dist/templates/template.js +213 -93
  21. package/dist/transforms/astScrambler.js +100 -0
  22. package/dist/transforms/calculator.js +70 -127
  23. package/dist/transforms/controlFlowFlattening.js +1182 -0
  24. package/dist/transforms/deadCode.js +62 -577
  25. package/dist/transforms/dispatcher.js +300 -309
  26. package/dist/transforms/extraction/duplicateLiteralsRemoval.js +88 -189
  27. package/dist/transforms/extraction/objectExtraction.js +131 -215
  28. package/dist/transforms/finalizer.js +56 -59
  29. package/dist/transforms/flatten.js +275 -276
  30. package/dist/transforms/functionOutlining.js +230 -0
  31. package/dist/transforms/identifier/globalConcealing.js +217 -103
  32. package/dist/transforms/identifier/movedDeclarations.js +167 -91
  33. package/dist/transforms/identifier/renameVariables.js +240 -187
  34. package/dist/transforms/lock/integrity.js +61 -184
  35. package/dist/transforms/lock/lock.js +263 -303
  36. package/dist/transforms/minify.js +431 -436
  37. package/dist/transforms/opaquePredicates.js +65 -118
  38. package/dist/transforms/pack.js +160 -0
  39. package/dist/transforms/plugin.js +179 -0
  40. package/dist/transforms/preparation.js +263 -163
  41. package/dist/transforms/renameLabels.js +132 -56
  42. package/dist/transforms/rgf.js +142 -240
  43. package/dist/transforms/shuffle.js +52 -145
  44. package/dist/transforms/string/encoding.js +45 -173
  45. package/dist/transforms/string/stringCompression.js +81 -126
  46. package/dist/transforms/string/stringConcealing.js +189 -224
  47. package/dist/transforms/string/stringEncoding.js +32 -40
  48. package/dist/transforms/string/stringSplitting.js +54 -55
  49. package/dist/transforms/variableMasking.js +232 -0
  50. package/dist/utils/ControlObject.js +125 -0
  51. package/dist/utils/IntGen.js +46 -0
  52. package/dist/utils/NameGen.js +106 -0
  53. package/dist/utils/ast-utils.js +560 -0
  54. package/dist/utils/function-utils.js +56 -0
  55. package/dist/utils/gen-utils.js +48 -0
  56. package/dist/utils/node.js +77 -0
  57. package/dist/utils/object-utils.js +21 -0
  58. package/dist/utils/random-utils.js +91 -0
  59. package/dist/utils/static-utils.js +64 -0
  60. package/dist/validateOptions.js +122 -0
  61. package/index.d.ts +1 -17
  62. package/package.json +27 -22
  63. package/src/constants.ts +139 -77
  64. package/src/index.ts +70 -163
  65. package/src/obfuscationResult.ts +43 -0
  66. package/src/obfuscator.ts +328 -135
  67. package/src/options.ts +154 -623
  68. package/src/order.ts +14 -14
  69. package/src/presets.ts +39 -34
  70. package/src/probability.ts +21 -36
  71. package/src/templates/{bufferToString.ts → bufferToStringTemplate.ts} +5 -54
  72. package/src/templates/deadCodeTemplates.ts +1185 -0
  73. package/src/templates/getGlobalTemplate.ts +72 -0
  74. package/src/templates/integrityTemplate.ts +69 -0
  75. package/src/templates/setFunctionLengthTemplate.ts +11 -0
  76. package/src/templates/stringCompressionTemplate.ts +42 -0
  77. package/src/templates/tamperProtectionTemplates.ts +116 -0
  78. package/src/templates/template.ts +183 -92
  79. package/src/transforms/astScrambler.ts +99 -0
  80. package/src/transforms/calculator.ts +96 -224
  81. package/src/transforms/controlFlowFlattening.ts +1594 -0
  82. package/src/transforms/deadCode.ts +85 -628
  83. package/src/transforms/dispatcher.ts +431 -636
  84. package/src/transforms/extraction/duplicateLiteralsRemoval.ts +147 -299
  85. package/src/transforms/extraction/objectExtraction.ts +160 -333
  86. package/src/transforms/finalizer.ts +63 -64
  87. package/src/transforms/flatten.ts +439 -557
  88. package/src/transforms/functionOutlining.ts +225 -0
  89. package/src/transforms/identifier/globalConcealing.ts +261 -189
  90. package/src/transforms/identifier/movedDeclarations.ts +228 -142
  91. package/src/transforms/identifier/renameVariables.ts +252 -258
  92. package/src/transforms/lock/integrity.ts +84 -260
  93. package/src/transforms/lock/lock.ts +342 -491
  94. package/src/transforms/minify.ts +523 -663
  95. package/src/transforms/opaquePredicates.ts +90 -229
  96. package/src/transforms/pack.ts +195 -0
  97. package/src/transforms/plugin.ts +185 -0
  98. package/src/transforms/preparation.ts +337 -215
  99. package/src/transforms/renameLabels.ts +176 -77
  100. package/src/transforms/rgf.ts +293 -386
  101. package/src/transforms/shuffle.ts +80 -254
  102. package/src/transforms/string/encoding.ts +26 -129
  103. package/src/transforms/string/stringCompression.ts +118 -236
  104. package/src/transforms/string/stringConcealing.ts +255 -339
  105. package/src/transforms/string/stringEncoding.ts +28 -47
  106. package/src/transforms/string/stringSplitting.ts +61 -75
  107. package/src/transforms/variableMasking.ts +257 -0
  108. package/src/utils/ControlObject.ts +141 -0
  109. package/src/utils/IntGen.ts +33 -0
  110. package/src/utils/NameGen.ts +106 -0
  111. package/src/utils/ast-utils.ts +667 -0
  112. package/src/utils/function-utils.ts +50 -0
  113. package/src/utils/gen-utils.ts +48 -0
  114. package/src/utils/node.ts +78 -0
  115. package/src/utils/object-utils.ts +21 -0
  116. package/src/utils/random-utils.ts +79 -0
  117. package/src/utils/static-utils.ts +66 -0
  118. package/src/validateOptions.ts +256 -0
  119. package/tsconfig.json +13 -8
  120. package/babel.config.js +0 -12
  121. package/dev.js +0 -8
  122. package/dist/compiler.js +0 -34
  123. package/dist/parser.js +0 -59
  124. package/dist/precedence.js +0 -66
  125. package/dist/templates/bufferToString.js +0 -108
  126. package/dist/templates/crash.js +0 -59
  127. package/dist/templates/es5.js +0 -137
  128. package/dist/templates/functionLength.js +0 -34
  129. package/dist/templates/globals.js +0 -9
  130. package/dist/transforms/antiTooling.js +0 -88
  131. package/dist/transforms/controlFlowFlattening/controlFlowFlattening.js +0 -1281
  132. package/dist/transforms/controlFlowFlattening/expressionObfuscation.js +0 -131
  133. package/dist/transforms/es5/antiClass.js +0 -164
  134. package/dist/transforms/es5/antiDestructuring.js +0 -193
  135. package/dist/transforms/es5/antiES6Object.js +0 -185
  136. package/dist/transforms/es5/antiSpreadOperator.js +0 -35
  137. package/dist/transforms/es5/antiTemplate.js +0 -66
  138. package/dist/transforms/es5/es5.js +0 -123
  139. package/dist/transforms/extraction/classExtraction.js +0 -83
  140. package/dist/transforms/identifier/globalAnalysis.js +0 -70
  141. package/dist/transforms/identifier/variableAnalysis.js +0 -104
  142. package/dist/transforms/lock/antiDebug.js +0 -76
  143. package/dist/transforms/stack.js +0 -343
  144. package/dist/transforms/transform.js +0 -350
  145. package/dist/traverse.js +0 -110
  146. package/dist/util/compare.js +0 -145
  147. package/dist/util/gen.js +0 -564
  148. package/dist/util/guard.js +0 -9
  149. package/dist/util/identifiers.js +0 -355
  150. package/dist/util/insert.js +0 -362
  151. package/dist/util/math.js +0 -19
  152. package/dist/util/object.js +0 -40
  153. package/dist/util/random.js +0 -130
  154. package/dist/util/scope.js +0 -20
  155. package/docs/ControlFlowFlattening.md +0 -595
  156. package/docs/Countermeasures.md +0 -63
  157. package/docs/ES5.md +0 -197
  158. package/docs/Integrity.md +0 -75
  159. package/docs/RGF.md +0 -419
  160. package/samples/example.js +0 -15
  161. package/samples/high.js +0 -1
  162. package/samples/input.js +0 -3
  163. package/samples/javascriptobfuscator.com.js +0 -8
  164. package/samples/jscrambler_advanced.js +0 -1894
  165. package/samples/jscrambler_light.js +0 -1134
  166. package/samples/low.js +0 -1
  167. package/samples/medium.js +0 -1
  168. package/samples/obfuscator.io.js +0 -1686
  169. package/samples/preemptive.com.js +0 -16
  170. package/src/compiler.ts +0 -35
  171. package/src/parser.ts +0 -49
  172. package/src/precedence.ts +0 -61
  173. package/src/templates/crash.ts +0 -55
  174. package/src/templates/es5.ts +0 -131
  175. package/src/templates/functionLength.ts +0 -32
  176. package/src/templates/globals.ts +0 -3
  177. package/src/transforms/antiTooling.ts +0 -102
  178. package/src/transforms/controlFlowFlattening/controlFlowFlattening.ts +0 -2146
  179. package/src/transforms/controlFlowFlattening/expressionObfuscation.ts +0 -179
  180. package/src/transforms/es5/antiClass.ts +0 -272
  181. package/src/transforms/es5/antiDestructuring.ts +0 -294
  182. package/src/transforms/es5/antiES6Object.ts +0 -267
  183. package/src/transforms/es5/antiSpreadOperator.ts +0 -56
  184. package/src/transforms/es5/antiTemplate.ts +0 -98
  185. package/src/transforms/es5/es5.ts +0 -149
  186. package/src/transforms/extraction/classExtraction.ts +0 -168
  187. package/src/transforms/identifier/globalAnalysis.ts +0 -85
  188. package/src/transforms/identifier/variableAnalysis.ts +0 -118
  189. package/src/transforms/lock/antiDebug.ts +0 -112
  190. package/src/transforms/stack.ts +0 -551
  191. package/src/transforms/transform.ts +0 -453
  192. package/src/traverse.ts +0 -120
  193. package/src/types.ts +0 -131
  194. package/src/util/compare.ts +0 -181
  195. package/src/util/gen.ts +0 -651
  196. package/src/util/guard.ts +0 -7
  197. package/src/util/identifiers.ts +0 -494
  198. package/src/util/insert.ts +0 -419
  199. package/src/util/math.ts +0 -15
  200. package/src/util/object.ts +0 -39
  201. package/src/util/random.ts +0 -141
  202. package/src/util/scope.ts +0 -21
  203. package/test/code/Cash.src.js +0 -1011
  204. package/test/code/Cash.test.ts +0 -49
  205. package/test/code/Dynamic.src.js +0 -118
  206. package/test/code/Dynamic.test.ts +0 -49
  207. package/test/code/ES6.src.js +0 -235
  208. package/test/code/ES6.test.ts +0 -42
  209. package/test/code/NewFeatures.test.ts +0 -19
  210. package/test/code/StrictMode.src.js +0 -65
  211. package/test/code/StrictMode.test.js +0 -37
  212. package/test/compare.test.ts +0 -104
  213. package/test/index.test.ts +0 -249
  214. package/test/options.test.ts +0 -132
  215. package/test/presets.test.ts +0 -22
  216. package/test/probability.test.ts +0 -44
  217. package/test/templates/template.test.ts +0 -14
  218. package/test/transforms/antiTooling.test.ts +0 -52
  219. package/test/transforms/calculator.test.ts +0 -78
  220. package/test/transforms/controlFlowFlattening/controlFlowFlattening.test.ts +0 -1274
  221. package/test/transforms/controlFlowFlattening/expressionObfuscation.test.ts +0 -192
  222. package/test/transforms/deadCode.test.ts +0 -85
  223. package/test/transforms/dispatcher.test.ts +0 -457
  224. package/test/transforms/es5/antiClass.test.ts +0 -427
  225. package/test/transforms/es5/antiDestructuring.test.ts +0 -157
  226. package/test/transforms/es5/antiES6Object.test.ts +0 -245
  227. package/test/transforms/es5/antiTemplate.test.ts +0 -116
  228. package/test/transforms/es5/es5.test.ts +0 -110
  229. package/test/transforms/extraction/classExtraction.test.ts +0 -86
  230. package/test/transforms/extraction/duplicateLiteralsRemoval.test.ts +0 -200
  231. package/test/transforms/extraction/objectExtraction.test.ts +0 -491
  232. package/test/transforms/flatten.test.ts +0 -721
  233. package/test/transforms/hexadecimalNumbers.test.ts +0 -62
  234. package/test/transforms/identifier/globalConcealing.test.ts +0 -72
  235. package/test/transforms/identifier/movedDeclarations.test.ts +0 -275
  236. package/test/transforms/identifier/renameVariables.test.ts +0 -621
  237. package/test/transforms/lock/antiDebug.test.ts +0 -66
  238. package/test/transforms/lock/browserLock.test.ts +0 -129
  239. package/test/transforms/lock/countermeasures.test.ts +0 -100
  240. package/test/transforms/lock/integrity.test.ts +0 -161
  241. package/test/transforms/lock/lock.test.ts +0 -204
  242. package/test/transforms/lock/osLock.test.ts +0 -312
  243. package/test/transforms/lock/selfDefending.test.ts +0 -68
  244. package/test/transforms/minify.test.ts +0 -575
  245. package/test/transforms/opaquePredicates.test.ts +0 -43
  246. package/test/transforms/preparation.test.ts +0 -157
  247. package/test/transforms/renameLabels.test.ts +0 -95
  248. package/test/transforms/rgf.test.ts +0 -378
  249. package/test/transforms/shuffle.test.ts +0 -135
  250. package/test/transforms/stack.test.ts +0 -573
  251. package/test/transforms/string/stringCompression.test.ts +0 -120
  252. package/test/transforms/string/stringConcealing.test.ts +0 -299
  253. package/test/transforms/string/stringEncoding.test.ts +0 -95
  254. package/test/transforms/string/stringSplitting.test.ts +0 -135
  255. package/test/transforms/transform.test.ts +0 -66
  256. package/test/traverse.test.ts +0 -139
  257. package/test/util/compare.test.ts +0 -34
  258. package/test/util/gen.test.ts +0 -121
  259. package/test/util/identifiers.test.ts +0 -253
  260. package/test/util/insert.test.ts +0 -142
  261. package/test/util/math.test.ts +0 -5
  262. package/test/util/random.test.ts +0 -71
  263. /package/dist/{types.js → obfuscationResult.js} +0 -0
@@ -1,588 +1,73 @@
1
1
  "use strict";
2
2
 
3
+ function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
3
4
  Object.defineProperty(exports, "__esModule", {
4
5
  value: true
5
6
  });
6
- exports.default = void 0;
7
- var _order = require("../order");
7
+ exports["default"] = void 0;
8
+ var _randomUtils = require("../utils/random-utils");
9
+ var _deadCodeTemplates = require("../templates/deadCodeTemplates");
8
10
  var _probability = require("../probability");
11
+ var _order = require("../order");
12
+ var t = _interopRequireWildcard(require("@babel/types"));
9
13
  var _template = _interopRequireDefault(require("../templates/template"));
10
- var _traverse = require("../traverse");
11
- var _gen = require("../util/gen");
12
- var _insert = require("../util/insert");
13
- var _random = require("../util/random");
14
- var _transform = _interopRequireDefault(require("./transform"));
15
- function _interopRequireDefault(e) { return e && e.__esModule ? e : { default: e }; }
16
- function _defineProperty(e, r, t) { return (r = _toPropertyKey(r)) in e ? Object.defineProperty(e, r, { value: t, enumerable: !0, configurable: !0, writable: !0 }) : e[r] = t, e; }
17
- function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == typeof i ? i : i + ""; }
18
- function _toPrimitive(t, r) { if ("object" != typeof t || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != typeof i) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
19
- const templates = [(0, _template.default)(`
20
- function curCSS( elem, name, computed ) {
21
- var ret;
22
-
23
- computed = computed || getStyles( elem );
24
-
25
- if ( computed ) {
26
- ret = computed.getPropertyValue( name ) || computed[ name ];
27
-
28
- if ( ret === "" && !isAttached( elem ) ) {
29
- ret = redacted.style( elem, name );
30
- }
31
- }
32
-
33
- return ret !== undefined ?
34
-
35
- // Support: IE <=9 - 11+
36
- // IE returns zIndex value as an integer.
37
- ret + "" :
38
- ret;
39
- }`), (0, _template.default)(`
40
- function Example() {
41
- var state = redacted.useState(false);
42
- return x(
43
- ErrorBoundary,
44
- null,
45
- x(
46
- DisplayName,
47
- null,
48
- )
49
- );
50
- }`), (0, _template.default)(`
51
- const path = require('path');
52
- const { version } = require('../../package');
53
- const { version: dashboardPluginVersion } = require('@redacted/enterprise-plugin/package');
54
- const { version: componentsVersion } = require('@redacted/components/package');
55
- const { sdkVersion } = require('@redacted/enterprise-plugin');
56
- const isStandaloneExecutable = require('../utils/isStandaloneExecutable');
57
- const resolveLocalRedactedPath = require('./resolve-local-redacted-path');
58
-
59
- const redactedPath = path.resolve(__dirname, '../redacted.js');`), (0, _template.default)(`
60
- module.exports = async (resolveLocalRedactedPath = ()=>{throw new Error("No redacted path provided")}) => {
61
- const cliParams = new Set(process.argv.slice(2));
62
- if (!cliParams.has('--version')) {
63
- if (cliParams.size !== 1) return false;
64
- if (!cliParams.has('-v')) return false;
65
- }
66
-
67
- const installationModePostfix = await (async (isStandaloneExecutable, redactedPath) => {
68
- if (isStandaloneExecutable) return ' (standalone)';
69
- if (redactedPath === (await resolveLocalRedactedPath())) return ' (local)';
70
- return '';
71
- })();
72
-
73
- return true;
74
- };`), (0, _template.default)(`
75
- function setCookie(cname, cvalue, exdays) {
76
- var d = new Date();
77
- d.setTime(d.getTime() + (exdays*24*60*60*1000));
78
- var expires = "expires="+ d.toUTCString();
79
- document.cookie = cname + "=" + cvalue + ";" + expires + ";path=/";
80
- }`), (0, _template.default)(`function getCookie(cname) {
81
- var name = cname + "=";
82
- var decodedCookie = decodeURIComponent(document.cookie);
83
- var ca = decodedCookie.split(';');
84
- for(var i = 0; i <ca.length; i++) {
85
- var c = ca[i];
86
- while (c.charAt(0) == ' ') {
87
- c = c.substring(1);
88
- }
89
- if (c.indexOf(name) == 0) {
90
- return c.substring(name.length, c.length);
91
- }
92
- }
93
- return "";
94
- }`), (0, _template.default)(`function getLocalStorageValue(key, cb){
95
- if ( typeof key !== "string" ) {
96
- throw new Error("Invalid data key provided (not type string)")
97
- }
98
- if ( !key ) {
99
- throw new Error("Invalid data key provided (empty string)")
100
- }
101
- var value = window.localStorage.getItem(key)
102
- try {
103
- value = JSON.parse(value)
104
- } catch ( e ) {
105
- cb(new Error("Serialization error for data '" + key + "': " + e.message))
106
- }
107
-
108
- cb(null, value)
109
- }`), (0, _template.default)(`
110
-
111
- var __ = "(c=ak(<~F$VU'9f)~><&85dBPL-module/from";
112
- var s = "q:function(){var ad=ad=>b(ad-29);if(!T.r[(typeof ab==ad(123)?";
113
- var g = "return U[c[c[d(-199)]-b(205)]]||V[ae(b(166))];case T.o[c[c[c[d(-199)]+d(-174)]-(c[b(119)]-(c[d(-199)]-163))]+ae(b(146))](0)==b(167)?d(-130):-d(-144)";
114
-
115
- __.match(s + g);
116
- `), (0, _template.default)(`
117
- function vec_pack(vec) {
118
- return vec[1] * 67108864 + (vec[0] < 0 ? 33554432 | vec[0] : vec[0]);
119
- }
120
-
121
- function vec_unpack(number) {
122
- switch (((number & 33554432) !== 0) * 1 + (number < 0) * 2) {
123
- case 0:
124
- return [number % 33554432, Math.trunc(number / 67108864)];
125
- case 1:
126
- return [
127
- (number % 33554432) - 33554432,
128
- Math.trunc(number / 67108864) + 1,
129
- ];
130
- case 2:
131
- return [
132
- (((number + 33554432) % 33554432) + 33554432) % 33554432,
133
- Math.round(number / 67108864),
134
- ];
135
- case 3:
136
- return [number % 33554432, Math.trunc(number / 67108864)];
137
- }
138
- }
139
-
140
- let a = vec_pack([2, 4]);
141
- let b = vec_pack([1, 2]);
142
-
143
- let c = a + b; // Vector addition
144
- let d = c - b; // Vector subtraction
145
- let e = d * 2; // Scalar multiplication
146
- let f = e / 2; // Scalar division
147
-
148
- console.log(vec_unpack(c)); // [3, 6]
149
- console.log(vec_unpack(d)); // [2, 4]
150
- console.log(vec_unpack(e)); // [4, 8]
151
- console.log(vec_unpack(f)); // [2, 4]
152
- `), (0, _template.default)(`
153
- function buildCharacterMap(str) {
154
- const characterMap = {};
155
-
156
- for (let char of str.replace(/[^\w]/g, "").toLowerCase())
157
- characterMap[char] = characterMap[char] + 1 || 1;
158
-
159
- return characterMap;
160
- }
161
-
162
- function isAnagrams(stringA, stringB) {
163
- const stringAMap = buildCharMap(stringA);
164
- const stringBMap = buildCharMap(stringB);
165
-
166
- for (let char in stringAMap) {
167
- if (stringAMap[char] !== stringBMap[char]) {
168
- return false;
169
- }
170
- }
171
-
172
- if (Object.keys(stringAMap).length !== Object.keys(stringBMap).length) {
173
- return false;
174
- }
175
-
176
- return true;
177
- }
178
-
179
- function isBalanced(root) {
180
- const height = getHeightBalanced(root);
181
- return height !== Infinity;
182
- }
183
-
184
- function getHeightBalanced(node) {
185
- if (!node) {
186
- return -1;
187
- }
188
-
189
- const leftTreeHeight = getHeightBalanced(node.left);
190
- const rightTreeHeight = getHeightBalanced(node.right);
191
-
192
- const heightDiff = Math.abs(leftTreeHeight - rightTreeHeight);
193
-
194
- if (
195
- leftTreeHeight === Infinity ||
196
- rightTreeHeight === Infinity ||
197
- heightDiff > 1
198
- ) {
199
- return Infinity;
200
- }
201
-
202
- const currentHeight = Math.max(leftTreeHeight, rightTreeHeight) + 1;
203
- return currentHeight;
204
- }
205
-
206
- window["__GLOBAL__HELPERS__"] = {
207
- buildCharacterMap,
208
- isAnagrams,
209
- isBalanced,
210
- getHeightBalanced,
211
- };
212
- `), (0, _template.default)(`
213
- function ListNode(){}
214
- var addTwoNumbers = function(l1, l2) {
215
- var carry = 0;
216
- var sum = 0;
217
- var head = new ListNode(0);
218
- var now = head;
219
- var a = l1;
220
- var b = l2;
221
- while (a !== null || b !== null) {
222
- sum = (a ? a.val : 0) + (b ? b.val : 0) + carry;
223
- carry = Math.floor(sum / 10);
224
- now.next = new ListNode(sum % 10);
225
- now = now.next;
226
- a = a ? a.next : null;
227
- b = b ? b.next : null;
228
- }
229
- if (carry) now.next = new ListNode(carry);
230
- return head.next;
231
- };
232
-
233
- console.log(addTwoNumbers)
234
- `), (0, _template.default)(`
235
- var threeSum = function(nums) {
236
- var len = nums.length;
237
- var res = [];
238
- var l = 0;
239
- var r = 0;
240
- nums.sort((a, b) => (a - b));
241
- for (var i = 0; i < len; i++) {
242
- if (i > 0 && nums[i] === nums[i - 1]) continue;
243
- l = i + 1;
244
- r = len - 1;
245
- while (l < r) {
246
- if (nums[i] + nums[l] + nums[r] < 0) {
247
- l++;
248
- } else if (nums[i] + nums[l] + nums[r] > 0) {
249
- r--;
250
- } else {
251
- res.push([nums[i], nums[l], nums[r]]);
252
- while (l < r && nums[l] === nums[l + 1]) l++;
253
- while (l < r && nums[r] === nums[r - 1]) r--;
254
- l++;
255
- r--;
14
+ var _NameGen = require("../utils/NameGen");
15
+ var _astUtils = require("../utils/ast-utils");
16
+ function _interopRequireDefault(e) { return e && e.__esModule ? e : { "default": e }; }
17
+ function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function _getRequireWildcardCache(e) { return e ? t : r; })(e); }
18
+ function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != _typeof(e) && "function" != typeof e) return { "default": e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && {}.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n["default"] = e, t && t.set(e, n), n; }
19
+ function _toConsumableArray(r) { return _arrayWithoutHoles(r) || _iterableToArray(r) || _unsupportedIterableToArray(r) || _nonIterableSpread(); }
20
+ function _nonIterableSpread() { throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
21
+ function _unsupportedIterableToArray(r, a) { if (r) { if ("string" == typeof r) return _arrayLikeToArray(r, a); var t = {}.toString.call(r).slice(8, -1); return "Object" === t && r.constructor && (t = r.constructor.name), "Map" === t || "Set" === t ? Array.from(r) : "Arguments" === t || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t) ? _arrayLikeToArray(r, a) : void 0; } }
22
+ function _iterableToArray(r) { if ("undefined" != typeof Symbol && null != r[Symbol.iterator] || null != r["@@iterator"]) return Array.from(r); }
23
+ function _arrayWithoutHoles(r) { if (Array.isArray(r)) return _arrayLikeToArray(r); }
24
+ function _arrayLikeToArray(r, a) { (null == a || a > r.length) && (a = r.length); for (var e = 0, n = Array(a); e < a; e++) n[e] = r[e]; return n; }
25
+ var _default = exports["default"] = function _default(_ref) {
26
+ var Plugin = _ref.Plugin;
27
+ var me = Plugin(_order.Order.DeadCode, {
28
+ changeData: {
29
+ deadCode: 0
30
+ }
31
+ });
32
+ var created = 0;
33
+ return {
34
+ visitor: {
35
+ Block: {
36
+ exit: function exit(blockPath) {
37
+ if (blockPath.find(function (p) {
38
+ return me.isSkipped(p);
39
+ })) return;
40
+ if (!(0, _probability.computeProbabilityMap)(me.options.deadCode)) {
41
+ return;
42
+ }
43
+ if (typeof me.options.deadCode !== "function") {
44
+ var suggestedMax = 25;
45
+ if (me.obfuscator.parentObfuscator) {
46
+ // RGF should contain less dead code
47
+ suggestedMax = 5;
48
+ }
49
+ if (created > suggestedMax && (0, _randomUtils.chance)(created - suggestedMax)) return;
50
+ created++;
51
+ }
52
+ var template = (0, _randomUtils.choice)(_deadCodeTemplates.deadCodeTemplates);
53
+ var nodes = template.compile();
54
+ var containingFnName = me.getPlaceholder("dead_" + created);
55
+ var newPath = blockPath.unshiftContainer("body", t.functionDeclaration(t.identifier(containingFnName), [], t.blockStatement(_toConsumableArray(nodes))));
56
+
57
+ // Overcomplicated way to get a random property name that doesn't exist on the Function
58
+ var randomProperty;
59
+ var nameGen = new _NameGen.NameGen("randomized");
60
+ function PrototypeCollision() {}
61
+ PrototypeCollision(); // Call it for code coverage :D
62
+
63
+ do {
64
+ randomProperty = nameGen.generate();
65
+ } while (!randomProperty || PrototypeCollision[randomProperty] !== undefined);
66
+ me.changeData.deadCode++;
67
+ (0, _astUtils.prepend)(blockPath, new _template["default"]("\n if(\"".concat(randomProperty, "\" in ").concat(containingFnName, ") {\n ").concat(containingFnName, "()\n }\n ")).single());
68
+ me.skip(blockPath);
256
69
  }
257
70
  }
258
71
  }
259
- return res;
260
- };
261
- console.log(threeSum)
262
- `), (0, _template.default)(`
263
- var combinationSum2 = function(candidates, target) {
264
- var res = [];
265
- var len = candidates.length;
266
- candidates.sort((a, b) => (a - b));
267
- dfs(res, [], 0, len, candidates, target);
268
- return res;
269
- };
270
-
271
- var dfs = function (res, stack, index, len, candidates, target) {
272
- var tmp = null;
273
- if (target < 0) return;
274
- if (target === 0) return res.push(stack);
275
- for (var i = index; i < len; i++) {
276
- if (candidates[i] > target) break;
277
- if (i > index && candidates[i] === candidates[i - 1]) continue;
278
- tmp = Array.from(stack);
279
- tmp.push(candidates[i]);
280
- dfs(res, tmp, i + 1, len, candidates, target - candidates[i]);
281
- }
282
- };
283
-
284
- console.log(combinationSum2);
285
- `), (0, _template.default)(`
286
- var isScramble = function(s1, s2) {
287
- return helper({}, s1, s2);
288
- };
289
-
290
- var helper = function (dp, s1, s2) {
291
- var map = {};
292
-
293
- if (dp[s1 + s2] !== undefined) return dp[s1 + s2];
294
- if (s1 === s2) return true;
295
-
296
- for (var j = 0; j < s1.length; j++) {
297
- if (map[s1[j]] === undefined) map[s1[j]] = 0;
298
- if (map[s2[j]] === undefined) map[s2[j]] = 0;
299
- map[s1[j]]++;
300
- map[s2[j]]--;
301
- }
302
-
303
- for (var key in map) {
304
- if (map[key] !== 0) {
305
- dp[s1 + s2] = false;
306
- return false;
307
- }
308
- }
309
-
310
- for (var i = 1; i < s1.length; i++) {
311
- if ((helper(dp, s1.substr(0, i), s2.substr(0, i))
312
- && helper(dp, s1.substr(i), s2.substr(i))) ||
313
- (helper(dp, s1.substr(0, i), s2.substr(s2.length - i))
314
- && helper(dp, s1.substr(i), s2.substr(0, s2.length - i)))) {
315
- dp[s1 + s2] = true;
316
- return true;
317
- }
318
- }
319
-
320
- dp[s1 + s2] = false;
321
- return false;
322
- };
323
-
324
- console.log(isScramble);
325
- `), (0, _template.default)(`
326
- var candy = function(ratings) {
327
- var len = ratings.length;
328
- var res = [];
329
- var sum = 0;
330
- for (var i = 0; i < len; i++) {
331
- res.push((i !== 0 && ratings[i] > ratings[i - 1]) ? (res[i - 1] + 1) : 1);
332
- }
333
- for (var j = len - 1; j >= 0; j--) {
334
- if (j !== len - 1 && ratings[j] > ratings[j + 1]) res[j] = Math.max(res[j], res[j + 1] + 1);
335
- sum += res[j];
336
- }
337
- return sum;
338
72
  };
339
-
340
- console.log(candy)
341
- `), (0, _template.default)(`
342
- var maxPoints = function(points) {
343
- var max = 0;
344
- var map = {};
345
- var localMax = 0;
346
- var samePoint = 0;
347
- var k = 0;
348
- var len = points.length;
349
- for (var i = 0; i < len; i++) {
350
- map = {};
351
- localMax = 0;
352
- samePoint = 1;
353
- for (var j = i + 1; j < len; j++) {
354
- if (points[i].x === points[j].x && points[i].y === points[j].y) {
355
- samePoint++;
356
- continue;
357
- }
358
- if (points[i].y === points[j].y) k = Number.MAX_SAFE_INTEGER;
359
- else k = (points[i].x - points[j].x) / (points[i].y - points[j].y);
360
- if (!map[k]) map[k] = 0;
361
- map[k]++;
362
- localMax = Math.max(localMax, map[k]);
363
- }
364
- localMax += samePoint;
365
- max = Math.max(max, localMax);
366
- }
367
- return max;
368
- };
369
-
370
- console.log(maxPoints)
371
- `), (0, _template.default)(`
372
- var maximumGap = function(nums) {
373
- var len = nums.length;
374
- if (len < 2) return 0;
375
-
376
- var max = Math.max(...nums);
377
- var min = Math.min(...nums);
378
- if (max === min) return 0;
379
-
380
- var minBuckets = Array(len - 1).fill(Number.MAX_SAFE_INTEGER);
381
- var maxBuckets = Array(len - 1).fill(Number.MIN_SAFE_INTEGER);
382
- var gap = Math.ceil((max - min) / (len - 1));
383
- var index = 0;
384
- for (var i = 0; i < len; i++) {
385
- if (nums[i] === min || nums[i] === max) continue;
386
- index = Math.floor((nums[i] - min) / gap);
387
- minBuckets[index] = Math.min(minBuckets[index], nums[i]);
388
- maxBuckets[index] = Math.max(maxBuckets[index], nums[i]);
389
- }
390
-
391
- var maxGap = Number.MIN_SAFE_INTEGER;
392
- var preVal = min;
393
- for (var j = 0; j < len - 1; j++) {
394
- if (minBuckets[j] === Number.MAX_SAFE_INTEGER && maxBuckets[j] === Number.MIN_SAFE_INTEGER) continue;
395
- maxGap = Math.max(maxGap, minBuckets[j] - preVal);
396
- preVal = maxBuckets[j];
397
- }
398
- maxGap = Math.max(maxGap, max - preVal);
399
-
400
- return maxGap;
401
- };
402
-
403
- console.log(maximumGap);
404
- `), (0, _template.default)(`
405
- var LRUCache = function(capacity) {
406
- this.capacity = capacity;
407
- this.length = 0;
408
- this.map = {};
409
- this.head = null;
410
- this.tail = null;
411
- };
412
-
413
- LRUCache.prototype.get = function(key) {
414
- var node = this.map[key];
415
- if (node) {
416
- this.remove(node);
417
- this.insert(node.key, node.val);
418
- return node.val;
419
- } else {
420
- return -1;
421
- }
422
- };
423
-
424
- LRUCache.prototype.put = function(key, value) {
425
- if (this.map[key]) {
426
- this.remove(this.map[key]);
427
- this.insert(key, value);
428
- } else {
429
- if (this.length === this.capacity) {
430
- this.remove(this.head);
431
- this.insert(key, value);
432
- } else {
433
- this.insert(key, value);
434
- this.length++;
435
- }
436
- }
437
- };
438
-
439
- /**
440
- * Your LRUCache object will be instantiated and called as such:
441
- * var obj = Object.create(LRUCache).createNew(capacity)
442
- * var param_1 = obj.get(key)
443
- * obj.put(key,value)
444
- */
445
-
446
- LRUCache.prototype.remove = function (node) {
447
- var prev = node.prev;
448
- var next = node.next;
449
- if (next) next.prev = prev;
450
- if (prev) prev.next = next;
451
- if (this.head === node) this.head = next;
452
- if (this.tail === node) this.tail = prev;
453
- delete this.map[node.key];
454
- };
455
-
456
- LRUCache.prototype.insert = function (key, val) {
457
- var node = new List(key, val);
458
- if (!this.tail) {
459
- this.tail = node;
460
- this.head = node;
461
- } else {
462
- this.tail.next = node;
463
- node.prev = this.tail;
464
- this.tail = node;
465
- }
466
- this.map[key] = node;
467
- };
468
-
469
- console.log(LRUCache);
470
- `), (0, _template.default)(`
471
- var isInterleave = function(s1, s2, s3) {
472
- var dp = {};
473
- if (s3.length !== s1.length + s2.length) return false;
474
- return helper(s1, s2, s3, 0, 0, 0, dp);
475
- };
476
-
477
- var helper = function (s1, s2, s3, i, j, k, dp) {
478
- var res = false;
479
-
480
- if (k >= s3.length) return true;
481
- if (dp['' + i + j + k] !== undefined) return dp['' + i + j + k];
482
-
483
- if (s3[k] === s1[i] && s3[k] === s2[j]) {
484
- res = helper(s1, s2, s3, i + 1, j, k + 1, dp) || helper(s1, s2, s3, i, j + 1, k + 1, dp);
485
- } else if (s3[k] === s1[i]) {
486
- res = helper(s1, s2, s3, i + 1, j, k + 1, dp);
487
- } else if (s3[k] === s2[j]) {
488
- res = helper(s1, s2, s3, i, j + 1, k + 1, dp);
489
- }
490
-
491
- dp['' + i + j + k] = res;
492
-
493
- return res;
494
- };
495
-
496
- console.log(isInterleave);
497
- `), (0, _template.default)(`
498
- var solveNQueens = function(n) {
499
- var res = [];
500
- if (n === 1 || n >= 4) dfs(res, [], n, 0);
501
- return res;
502
- };
503
-
504
- var dfs = function (res, points, n, index) {
505
- for (var i = index; i < n; i++) {
506
- if (points.length !== i) return;
507
- for (var j = 0; j < n; j++) {
508
- if (isValid(points, [i, j])) {
509
- points.push([i, j]);
510
- dfs(res, points, n, i + 1);
511
- if (points.length === n) res.push(buildRes(points));
512
- points.pop();
513
- }
514
- }
515
- }
516
- };
517
-
518
- var buildRes = function (points) {
519
- var res = [];
520
- var n = points.length;
521
- for (var i = 0; i < n; i++) {
522
- res[i] = '';
523
- for (var j = 0; j < n; j++) {
524
- res[i] += (points[i][1] === j ? 'Q' : '.');
525
- }
526
- }
527
- return res;
528
- };
529
-
530
- var isValid = function (oldPoints, newPoint) {
531
- var len = oldPoints.length;
532
- for (var i = 0; i < len; i++) {
533
- if (oldPoints[i][0] === newPoint[0] || oldPoints[i][1] === newPoint[1]) return false;
534
- if (Math.abs((oldPoints[i][0] - newPoint[0]) / (oldPoints[i][1] - newPoint[1])) === 1) return false;
535
- }
536
- return true;
537
- };
538
-
539
- console.log(solveNQueens);
540
- `)];
541
-
542
- /**
543
- * Adds dead code to blocks.
544
- *
545
- * - Adds fake predicates.
546
- * - Adds fake code from various samples.
547
- */
548
- class DeadCode extends _transform.default {
549
- constructor(o) {
550
- super(o, _order.ObfuscateOrder.DeadCode);
551
- _defineProperty(this, "made", void 0);
552
- this.made = 0;
553
- }
554
- match(object, parents) {
555
- return (0, _insert.isFunction)(object) && (0, _traverse.isBlock)(object.body) && !parents.find(x => x.$dispatcherSkip);
556
- }
557
- transform(object, parents) {
558
- if (!(0, _probability.ComputeProbabilityMap)(this.options.deadCode)) {
559
- return;
560
- }
561
-
562
- // Hard-coded limit of 100 Dead Code insertions
563
- this.made++;
564
- if (this.made > 100) {
565
- return;
566
- }
567
- return () => {
568
- var body = (0, _insert.getBlockBody)(object);
569
-
570
- // Do not place code before Import statements or 'use strict' directives
571
- var safeOffset = 0;
572
- for (var node of body) {
573
- if (node.type === "ImportDeclaration" || node.directive) safeOffset++;else break;
574
- }
575
- var index = (0, _random.getRandomInteger)(safeOffset, body.length);
576
- var name = this.getPlaceholder();
577
- var variableDeclaration = (0, _gen.VariableDeclaration)((0, _gen.VariableDeclarator)(name, (0, _gen.Literal)(false)));
578
- var template;
579
- do {
580
- template = (0, _random.choice)(templates);
581
- } while (this.options.es5 && template.source.includes("async"));
582
- var ifStatement = (0, _gen.IfStatement)((0, _gen.Identifier)(name), template.compile(), null);
583
- body.splice(index, 0, ifStatement);
584
- (0, _insert.prepend)(object, variableDeclaration);
585
- };
586
- }
587
- }
588
- exports.default = DeadCode;
73
+ };