@next-core/cook 1.0.1

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 (78) hide show
  1. package/CHANGELOG.md +8 -0
  2. package/README.md +3 -0
  3. package/dist/cjs/AnalysisContext.js +42 -0
  4. package/dist/cjs/AnalysisContext.js.map +1 -0
  5. package/dist/cjs/ExecutionContext.js +161 -0
  6. package/dist/cjs/ExecutionContext.js.map +1 -0
  7. package/dist/cjs/context-free.js +262 -0
  8. package/dist/cjs/context-free.js.map +1 -0
  9. package/dist/cjs/cook.js +1587 -0
  10. package/dist/cjs/cook.js.map +1 -0
  11. package/dist/cjs/hasOwnProperty.js +11 -0
  12. package/dist/cjs/hasOwnProperty.js.map +1 -0
  13. package/dist/cjs/index.js +58 -0
  14. package/dist/cjs/index.js.map +1 -0
  15. package/dist/cjs/interfaces.js +6 -0
  16. package/dist/cjs/interfaces.js.map +1 -0
  17. package/dist/cjs/lint.js +176 -0
  18. package/dist/cjs/lint.js.map +1 -0
  19. package/dist/cjs/parse.js +51 -0
  20. package/dist/cjs/parse.js.map +1 -0
  21. package/dist/cjs/precook.js +432 -0
  22. package/dist/cjs/precook.js.map +1 -0
  23. package/dist/cjs/precookFunction.js +25 -0
  24. package/dist/cjs/precookFunction.js.map +1 -0
  25. package/dist/cjs/preevaluate.js +35 -0
  26. package/dist/cjs/preevaluate.js.map +1 -0
  27. package/dist/cjs/sanitize.js +59 -0
  28. package/dist/cjs/sanitize.js.map +1 -0
  29. package/dist/cjs/traverse.js +168 -0
  30. package/dist/cjs/traverse.js.map +1 -0
  31. package/dist/esm/AnalysisContext.js +30 -0
  32. package/dist/esm/AnalysisContext.js.map +1 -0
  33. package/dist/esm/ExecutionContext.js +135 -0
  34. package/dist/esm/ExecutionContext.js.map +1 -0
  35. package/dist/esm/context-free.js +221 -0
  36. package/dist/esm/context-free.js.map +1 -0
  37. package/dist/esm/cook.js +1607 -0
  38. package/dist/esm/cook.js.map +1 -0
  39. package/dist/esm/hasOwnProperty.js +4 -0
  40. package/dist/esm/hasOwnProperty.js.map +1 -0
  41. package/dist/esm/index.js +5 -0
  42. package/dist/esm/index.js.map +1 -0
  43. package/dist/esm/interfaces.js +2 -0
  44. package/dist/esm/interfaces.js.map +1 -0
  45. package/dist/esm/lint.js +168 -0
  46. package/dist/esm/lint.js.map +1 -0
  47. package/dist/esm/parse.js +41 -0
  48. package/dist/esm/parse.js.map +1 -0
  49. package/dist/esm/precook.js +435 -0
  50. package/dist/esm/precook.js.map +1 -0
  51. package/dist/esm/precookFunction.js +20 -0
  52. package/dist/esm/precookFunction.js.map +1 -0
  53. package/dist/esm/preevaluate.js +23 -0
  54. package/dist/esm/preevaluate.js.map +1 -0
  55. package/dist/esm/sanitize.js +48 -0
  56. package/dist/esm/sanitize.js.map +1 -0
  57. package/dist/esm/traverse.js +157 -0
  58. package/dist/esm/traverse.js.map +1 -0
  59. package/dist/types/AnalysisContext.d.ts +17 -0
  60. package/dist/types/ExecutionContext.d.ts +79 -0
  61. package/dist/types/context-free.d.ts +19 -0
  62. package/dist/types/cook.d.ts +12 -0
  63. package/dist/types/cook.spec.d.ts +1 -0
  64. package/dist/types/hasOwnProperty.d.ts +1 -0
  65. package/dist/types/index.d.ts +4 -0
  66. package/dist/types/interfaces.d.ts +33 -0
  67. package/dist/types/lint.d.ts +13 -0
  68. package/dist/types/lint.spec.d.ts +1 -0
  69. package/dist/types/parse.d.ts +6 -0
  70. package/dist/types/precook.d.ts +14 -0
  71. package/dist/types/precook.spec.d.ts +1 -0
  72. package/dist/types/precookFunction.d.ts +10 -0
  73. package/dist/types/precookFunction.spec.d.ts +1 -0
  74. package/dist/types/preevaluate.d.ts +13 -0
  75. package/dist/types/preevaluate.spec.d.ts +1 -0
  76. package/dist/types/sanitize.d.ts +2 -0
  77. package/dist/types/traverse.d.ts +11 -0
  78. package/package.json +40 -0
@@ -0,0 +1,432 @@
1
+ "use strict";
2
+
3
+ Object.defineProperty(exports, "__esModule", {
4
+ value: true
5
+ });
6
+ exports.precook = precook;
7
+
8
+ var _hasOwnProperty = require("./hasOwnProperty");
9
+
10
+ var _AnalysisContext = require("./AnalysisContext");
11
+
12
+ var _traverse = require("./traverse");
13
+
14
+ /**
15
+ * Analysis an AST of a storyboard function or an evaluation expression.
16
+ *
17
+ * @param rootAst - The root AST.
18
+ * @param options - Analysis options.
19
+ * @returns A set of global variables the root AST attempts to access.
20
+ */
21
+ function precook(rootAst, {
22
+ expressionOnly,
23
+ visitors
24
+ } = {}) {
25
+ const attemptToVisitGlobals = new Set();
26
+ const analysisContextStack = [];
27
+ const rootEnv = new _AnalysisContext.AnalysisEnvironment(null);
28
+ const rootContext = new _AnalysisContext.AnalysisContext();
29
+ rootContext.VariableEnvironment = rootEnv;
30
+ rootContext.LexicalEnvironment = rootEnv;
31
+ analysisContextStack.push(rootContext);
32
+
33
+ function getRunningContext() {
34
+ return analysisContextStack[analysisContextStack.length - 1];
35
+ }
36
+
37
+ function visit(node) {
38
+ if ((0, _hasOwnProperty.hasOwnProperty)(visitors, node.type)) {
39
+ visitors[node.type](node);
40
+ }
41
+ }
42
+
43
+ function Evaluate(node) {
44
+ if (Array.isArray(node)) {
45
+ for (const n of node) {
46
+ Evaluate(n);
47
+ }
48
+ } else if (node) {
49
+ // `node` maybe `null` in some cases.
50
+ visitors && visit(node); // Expressions:
51
+
52
+ switch (node.type) {
53
+ case "Identifier":
54
+ if (!ResolveBinding(node.name)) {
55
+ attemptToVisitGlobals.add(node.name);
56
+
57
+ if (visitors && (0, _hasOwnProperty.hasOwnProperty)(visitors, "__GlobalVariable")) {
58
+ visitors.__GlobalVariable(node);
59
+ }
60
+ }
61
+
62
+ return;
63
+
64
+ case "ArrayExpression":
65
+ case "ArrayPattern":
66
+ Evaluate(node.elements);
67
+ return;
68
+
69
+ case "ArrowFunctionExpression":
70
+ {
71
+ const env = getRunningContext().LexicalEnvironment;
72
+ const closure = OrdinaryFunctionCreate(node, env);
73
+ CallFunction(closure);
74
+ return;
75
+ }
76
+
77
+ case "AssignmentPattern":
78
+ case "BinaryExpression":
79
+ case "LogicalExpression":
80
+ Evaluate(node.left);
81
+ Evaluate(node.right);
82
+ return;
83
+
84
+ case "CallExpression":
85
+ case "NewExpression":
86
+ Evaluate(node.callee);
87
+ Evaluate(node.arguments);
88
+ return;
89
+
90
+ case "ChainExpression":
91
+ Evaluate(node.expression);
92
+ return;
93
+
94
+ case "ConditionalExpression":
95
+ Evaluate(node.test);
96
+ Evaluate(node.consequent);
97
+ Evaluate(node.alternate);
98
+ return;
99
+
100
+ case "MemberExpression":
101
+ Evaluate(node.object);
102
+
103
+ if (node.computed) {
104
+ Evaluate(node.property);
105
+ }
106
+
107
+ return;
108
+
109
+ case "ObjectExpression":
110
+ case "ObjectPattern":
111
+ Evaluate(node.properties);
112
+ return;
113
+
114
+ case "Property":
115
+ if (node.computed) {
116
+ Evaluate(node.key);
117
+ }
118
+
119
+ Evaluate(node.value);
120
+ return;
121
+
122
+ case "RestElement":
123
+ case "SpreadElement":
124
+ case "UnaryExpression":
125
+ Evaluate(node.argument);
126
+ return;
127
+
128
+ case "SequenceExpression":
129
+ case "TemplateLiteral":
130
+ Evaluate(node.expressions);
131
+ return;
132
+
133
+ case "TaggedTemplateExpression":
134
+ Evaluate(node.tag);
135
+ Evaluate(node.quasi);
136
+ return;
137
+
138
+ case "Literal":
139
+ return;
140
+ }
141
+
142
+ if (!expressionOnly) {
143
+ // Statements and assignments:
144
+ switch (node.type) {
145
+ case "AssignmentExpression":
146
+ Evaluate(node.right);
147
+ Evaluate(node.left);
148
+ return;
149
+
150
+ case "BlockStatement":
151
+ {
152
+ if (!node.body.length) {
153
+ return;
154
+ }
155
+
156
+ const runningContext = getRunningContext();
157
+ const oldEnv = runningContext.LexicalEnvironment;
158
+ const blockEnv = new _AnalysisContext.AnalysisEnvironment(oldEnv);
159
+ BlockDeclarationInstantiation(node.body, blockEnv);
160
+ runningContext.LexicalEnvironment = blockEnv;
161
+ Evaluate(node.body);
162
+ runningContext.LexicalEnvironment = oldEnv;
163
+ return;
164
+ }
165
+
166
+ case "BreakStatement":
167
+ case "ContinueStatement":
168
+ case "EmptyStatement":
169
+ return;
170
+
171
+ case "CatchClause":
172
+ {
173
+ const runningContext = getRunningContext();
174
+ const oldEnv = runningContext.LexicalEnvironment;
175
+ const catchEnv = new _AnalysisContext.AnalysisEnvironment(oldEnv);
176
+ BoundNamesInstantiation(node.param, catchEnv);
177
+ runningContext.LexicalEnvironment = catchEnv;
178
+ Evaluate(node.param);
179
+ Evaluate(node.body);
180
+ runningContext.LexicalEnvironment = oldEnv;
181
+ return;
182
+ }
183
+
184
+ case "DoWhileStatement":
185
+ Evaluate(node.body);
186
+ Evaluate(node.test);
187
+ return;
188
+
189
+ case "ExpressionStatement":
190
+ case "TSAsExpression":
191
+ Evaluate(node.expression);
192
+ return;
193
+
194
+ case "ForInStatement":
195
+ case "ForOfStatement":
196
+ {
197
+ // ForIn/OfHeadEvaluation
198
+ const lexicalBinding = node.left.type === "VariableDeclaration" && node.left.kind !== "var";
199
+ const runningContext = getRunningContext();
200
+ const oldEnv = runningContext.LexicalEnvironment;
201
+
202
+ if (lexicalBinding) {
203
+ const newEnv = new _AnalysisContext.AnalysisEnvironment(oldEnv);
204
+ BoundNamesInstantiation(node.left, newEnv);
205
+ runningContext.LexicalEnvironment = newEnv;
206
+ }
207
+
208
+ Evaluate(node.right);
209
+ runningContext.LexicalEnvironment = oldEnv; // ForIn/OfBodyEvaluation
210
+
211
+ if (lexicalBinding) {
212
+ const iterationEnv = new _AnalysisContext.AnalysisEnvironment(oldEnv);
213
+ BoundNamesInstantiation(node.left, iterationEnv);
214
+ runningContext.LexicalEnvironment = iterationEnv;
215
+ }
216
+
217
+ Evaluate(node.left);
218
+ Evaluate(node.body);
219
+ runningContext.LexicalEnvironment = oldEnv;
220
+ return;
221
+ }
222
+
223
+ case "ForStatement":
224
+ {
225
+ var _node$init;
226
+
227
+ const lexicalBinding = ((_node$init = node.init) === null || _node$init === void 0 ? void 0 : _node$init.type) === "VariableDeclaration" && node.init.kind !== "var";
228
+ const runningContext = getRunningContext();
229
+ const oldEnv = runningContext.LexicalEnvironment;
230
+
231
+ if (lexicalBinding) {
232
+ const loopEnv = new _AnalysisContext.AnalysisEnvironment(oldEnv);
233
+ BoundNamesInstantiation(node.init, loopEnv);
234
+ runningContext.LexicalEnvironment = loopEnv;
235
+ }
236
+
237
+ Evaluate(node.init);
238
+ Evaluate(node.test);
239
+ Evaluate(node.body);
240
+ Evaluate(node.update);
241
+ runningContext.LexicalEnvironment = oldEnv;
242
+ return;
243
+ }
244
+
245
+ case "FunctionDeclaration":
246
+ {
247
+ const [fn] = (0, _traverse.collectBoundNames)(node);
248
+ const env = getRunningContext().LexicalEnvironment;
249
+ const fo = OrdinaryFunctionCreate(node, env);
250
+ env.CreateBinding(fn);
251
+ CallFunction(fo);
252
+ return;
253
+ }
254
+
255
+ case "FunctionExpression":
256
+ {
257
+ const closure = InstantiateOrdinaryFunctionExpression(node);
258
+ CallFunction(closure);
259
+ return;
260
+ }
261
+
262
+ case "IfStatement":
263
+ Evaluate(node.test);
264
+ Evaluate(node.consequent);
265
+ Evaluate(node.alternate);
266
+ return;
267
+
268
+ case "ReturnStatement":
269
+ case "ThrowStatement":
270
+ case "UpdateExpression":
271
+ Evaluate(node.argument);
272
+ return;
273
+
274
+ case "SwitchCase":
275
+ Evaluate(node.test);
276
+ Evaluate(node.consequent);
277
+ return;
278
+
279
+ case "SwitchStatement":
280
+ {
281
+ Evaluate(node.discriminant);
282
+ const runningContext = getRunningContext();
283
+ const oldEnv = runningContext.LexicalEnvironment;
284
+ const blockEnv = new _AnalysisContext.AnalysisEnvironment(oldEnv);
285
+ BlockDeclarationInstantiation(node.cases, blockEnv);
286
+ runningContext.LexicalEnvironment = blockEnv;
287
+ Evaluate(node.cases);
288
+ runningContext.LexicalEnvironment = oldEnv;
289
+ return;
290
+ }
291
+
292
+ case "TryStatement":
293
+ Evaluate(node.block);
294
+ Evaluate(node.handler);
295
+ Evaluate(node.finalizer);
296
+ return;
297
+
298
+ case "VariableDeclaration":
299
+ Evaluate(node.declarations);
300
+ return;
301
+
302
+ case "VariableDeclarator":
303
+ Evaluate(node.id);
304
+ Evaluate(node.init);
305
+ return;
306
+
307
+ case "WhileStatement":
308
+ Evaluate(node.test);
309
+ Evaluate(node.body);
310
+ return;
311
+ }
312
+ }
313
+
314
+ if (visitors && (0, _hasOwnProperty.hasOwnProperty)(visitors, "__UnknownNode")) {
315
+ visitors.__UnknownNode(node);
316
+ } else {
317
+ // eslint-disable-next-line no-console
318
+ console.warn(`Unsupported node type \`${node.type}\``);
319
+ }
320
+ }
321
+ }
322
+
323
+ function BoundNamesInstantiation(declarations, env) {
324
+ for (const name of (0, _traverse.collectBoundNames)(declarations)) {
325
+ env.CreateBinding(name);
326
+ }
327
+ }
328
+
329
+ function ResolveBinding(name) {
330
+ const env = getRunningContext().LexicalEnvironment;
331
+ return GetIdentifierReference(env, name);
332
+ }
333
+
334
+ function GetIdentifierReference(env, name) {
335
+ return !!env && (env.HasBinding(name) || GetIdentifierReference(env.OuterEnv, name));
336
+ }
337
+
338
+ function BlockDeclarationInstantiation(code, env) {
339
+ const declarations = (0, _traverse.collectScopedDeclarations)(code, {
340
+ var: false,
341
+ topLevel: false
342
+ });
343
+ BoundNamesInstantiation(declarations, env);
344
+ }
345
+
346
+ function CallFunction(closure) {
347
+ PrepareOrdinaryCall(closure);
348
+ FunctionDeclarationInstantiation(closure);
349
+ Evaluate(closure.ECMAScriptCode);
350
+ analysisContextStack.pop();
351
+ }
352
+
353
+ function PrepareOrdinaryCall(F) {
354
+ const calleeContext = new _AnalysisContext.AnalysisContext();
355
+ const localEnv = new _AnalysisContext.AnalysisEnvironment(F.Environment);
356
+ calleeContext.VariableEnvironment = localEnv;
357
+ calleeContext.LexicalEnvironment = localEnv;
358
+ analysisContextStack.push(calleeContext);
359
+ }
360
+
361
+ function FunctionDeclarationInstantiation(func) {
362
+ const calleeContext = getRunningContext();
363
+ const code = func.ECMAScriptCode;
364
+ const formals = func.FormalParameters;
365
+ const hasParameterExpressions = (0, _traverse.containsExpression)(formals);
366
+ const varDeclarations = (0, _traverse.collectScopedDeclarations)(code, {
367
+ var: true,
368
+ topLevel: true
369
+ });
370
+ const varNames = (0, _traverse.collectBoundNames)(varDeclarations);
371
+ const env = calleeContext.LexicalEnvironment;
372
+ BoundNamesInstantiation(formals, env);
373
+ Evaluate(formals);
374
+ let varEnv;
375
+
376
+ if (!hasParameterExpressions) {
377
+ // NOTE: Only a single Environment Record is needed for the parameters
378
+ // and top-level vars.
379
+ for (const n of varNames) {
380
+ env.CreateBinding(n);
381
+ }
382
+
383
+ varEnv = env;
384
+ } else {
385
+ // NOTE: A separate Environment Record is needed to ensure that closures
386
+ // created by expressions in the formal parameter list do not have
387
+ // visibility of declarations in the function body.
388
+ varEnv = new _AnalysisContext.AnalysisEnvironment(env);
389
+ calleeContext.VariableEnvironment = varEnv;
390
+
391
+ for (const n of varNames) {
392
+ varEnv.CreateBinding(n);
393
+ }
394
+ }
395
+
396
+ const lexEnv = varEnv;
397
+ calleeContext.LexicalEnvironment = lexEnv;
398
+ const lexDeclarations = (0, _traverse.collectScopedDeclarations)(code, {
399
+ var: false,
400
+ topLevel: true
401
+ });
402
+ BoundNamesInstantiation(lexDeclarations, lexEnv);
403
+ }
404
+
405
+ function InstantiateOrdinaryFunctionExpression(functionExpression) {
406
+ const scope = getRunningContext().LexicalEnvironment;
407
+
408
+ if (!functionExpression.id) {
409
+ return OrdinaryFunctionCreate(functionExpression, scope);
410
+ }
411
+
412
+ const name = functionExpression.id.name;
413
+ const funcEnv = new _AnalysisContext.AnalysisEnvironment(scope);
414
+ funcEnv.CreateBinding(name);
415
+ return OrdinaryFunctionCreate(functionExpression, funcEnv);
416
+ }
417
+
418
+ function OrdinaryFunctionCreate({
419
+ params,
420
+ body
421
+ }, scope) {
422
+ return {
423
+ FormalParameters: params,
424
+ ECMAScriptCode: body.type === "BlockStatement" ? body.body : body,
425
+ Environment: scope
426
+ };
427
+ }
428
+
429
+ Evaluate(rootAst);
430
+ return attemptToVisitGlobals;
431
+ }
432
+ //# sourceMappingURL=precook.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/precook.ts"],"names":["precook","rootAst","expressionOnly","visitors","attemptToVisitGlobals","Set","analysisContextStack","rootEnv","AnalysisEnvironment","rootContext","AnalysisContext","VariableEnvironment","LexicalEnvironment","push","getRunningContext","length","visit","node","type","Evaluate","Array","isArray","n","ResolveBinding","name","add","__GlobalVariable","elements","env","closure","OrdinaryFunctionCreate","CallFunction","left","right","callee","arguments","expression","test","consequent","alternate","object","computed","property","properties","key","value","argument","expressions","tag","quasi","body","runningContext","oldEnv","blockEnv","BlockDeclarationInstantiation","catchEnv","BoundNamesInstantiation","param","lexicalBinding","kind","newEnv","iterationEnv","init","loopEnv","update","fn","fo","CreateBinding","InstantiateOrdinaryFunctionExpression","discriminant","cases","block","handler","finalizer","declarations","id","__UnknownNode","console","warn","GetIdentifierReference","HasBinding","OuterEnv","code","var","topLevel","PrepareOrdinaryCall","FunctionDeclarationInstantiation","ECMAScriptCode","pop","F","calleeContext","localEnv","Environment","func","formals","FormalParameters","hasParameterExpressions","varDeclarations","varNames","varEnv","lexEnv","lexDeclarations","functionExpression","scope","funcEnv","params"],"mappings":";;;;;;;AASA;;AACA;;AAMA;;AAWA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASA,OAAT,CACLC,OADK,EAEL;AAAEC,EAAAA,cAAF;AAAkBC,EAAAA;AAAlB,IAA+C,EAF1C,EAGQ;AACb,QAAMC,qBAAqB,GAAG,IAAIC,GAAJ,EAA9B;AACA,QAAMC,oBAAuC,GAAG,EAAhD;AACA,QAAMC,OAAO,GAAG,IAAIC,oCAAJ,CAAwB,IAAxB,CAAhB;AACA,QAAMC,WAAW,GAAG,IAAIC,gCAAJ,EAApB;AACAD,EAAAA,WAAW,CAACE,mBAAZ,GAAkCJ,OAAlC;AACAE,EAAAA,WAAW,CAACG,kBAAZ,GAAiCL,OAAjC;AACAD,EAAAA,oBAAoB,CAACO,IAArB,CAA0BJ,WAA1B;;AAEA,WAASK,iBAAT,GAA8C;AAC5C,WAAOR,oBAAoB,CAACA,oBAAoB,CAACS,MAArB,GAA8B,CAA/B,CAA3B;AACD;;AAED,WAASC,KAAT,CAAeC,IAAf,EAAuC;AACrC,QAAI,oCAAed,QAAf,EAAyBc,IAAI,CAACC,IAA9B,CAAJ,EAAyC;AACvCf,MAAAA,QAAQ,CAACc,IAAI,CAACC,IAAN,CAAR,CAAoBD,IAApB;AACD;AACF;;AAED,WAASE,QAAT,CAAkBF,IAAlB,EAAyD;AACvD,QAAIG,KAAK,CAACC,OAAN,CAAcJ,IAAd,CAAJ,EAAyB;AACvB,WAAK,MAAMK,CAAX,IAAgBL,IAAhB,EAAsB;AACpBE,QAAAA,QAAQ,CAACG,CAAD,CAAR;AACD;AACF,KAJD,MAIO,IAAIL,IAAJ,EAAU;AACf;AACAd,MAAAA,QAAQ,IAAIa,KAAK,CAACC,IAAD,CAAjB,CAFe,CAGf;;AACA,cAAQA,IAAI,CAACC,IAAb;AACE,aAAK,YAAL;AACE,cAAI,CAACK,cAAc,CAACN,IAAI,CAACO,IAAN,CAAnB,EAAgC;AAC9BpB,YAAAA,qBAAqB,CAACqB,GAAtB,CAA0BR,IAAI,CAACO,IAA/B;;AACA,gBAAIrB,QAAQ,IAAI,oCAAeA,QAAf,EAAyB,kBAAzB,CAAhB,EAA8D;AAC5DA,cAAAA,QAAQ,CAACuB,gBAAT,CAA0BT,IAA1B;AACD;AACF;;AACD;;AACF,aAAK,iBAAL;AACA,aAAK,cAAL;AACEE,UAAAA,QAAQ,CAACF,IAAI,CAACU,QAAN,CAAR;AACA;;AACF,aAAK,yBAAL;AAAgC;AAC9B,kBAAMC,GAAG,GAAGd,iBAAiB,GAAGF,kBAAhC;AACA,kBAAMiB,OAAO,GAAGC,sBAAsB,CAACb,IAAD,EAAOW,GAAP,CAAtC;AACAG,YAAAA,YAAY,CAACF,OAAD,CAAZ;AACA;AACD;;AACD,aAAK,mBAAL;AACA,aAAK,kBAAL;AACA,aAAK,mBAAL;AACEV,UAAAA,QAAQ,CAACF,IAAI,CAACe,IAAN,CAAR;AACAb,UAAAA,QAAQ,CAACF,IAAI,CAACgB,KAAN,CAAR;AACA;;AACF,aAAK,gBAAL;AACA,aAAK,eAAL;AACEd,UAAAA,QAAQ,CAACF,IAAI,CAACiB,MAAN,CAAR;AACAf,UAAAA,QAAQ,CAACF,IAAI,CAACkB,SAAN,CAAR;AACA;;AACF,aAAK,iBAAL;AACEhB,UAAAA,QAAQ,CAACF,IAAI,CAACmB,UAAN,CAAR;AACA;;AACF,aAAK,uBAAL;AACEjB,UAAAA,QAAQ,CAACF,IAAI,CAACoB,IAAN,CAAR;AACAlB,UAAAA,QAAQ,CAACF,IAAI,CAACqB,UAAN,CAAR;AACAnB,UAAAA,QAAQ,CAACF,IAAI,CAACsB,SAAN,CAAR;AACA;;AACF,aAAK,kBAAL;AACEpB,UAAAA,QAAQ,CAACF,IAAI,CAACuB,MAAN,CAAR;;AACA,cAAIvB,IAAI,CAACwB,QAAT,EAAmB;AACjBtB,YAAAA,QAAQ,CAACF,IAAI,CAACyB,QAAN,CAAR;AACD;;AACD;;AACF,aAAK,kBAAL;AACA,aAAK,eAAL;AACEvB,UAAAA,QAAQ,CAACF,IAAI,CAAC0B,UAAN,CAAR;AACA;;AACF,aAAK,UAAL;AACE,cAAI1B,IAAI,CAACwB,QAAT,EAAmB;AACjBtB,YAAAA,QAAQ,CAACF,IAAI,CAAC2B,GAAN,CAAR;AACD;;AACDzB,UAAAA,QAAQ,CAACF,IAAI,CAAC4B,KAAN,CAAR;AACA;;AACF,aAAK,aAAL;AACA,aAAK,eAAL;AACA,aAAK,iBAAL;AACE1B,UAAAA,QAAQ,CAACF,IAAI,CAAC6B,QAAN,CAAR;AACA;;AACF,aAAK,oBAAL;AACA,aAAK,iBAAL;AACE3B,UAAAA,QAAQ,CAACF,IAAI,CAAC8B,WAAN,CAAR;AACA;;AACF,aAAK,0BAAL;AACE5B,UAAAA,QAAQ,CAACF,IAAI,CAAC+B,GAAN,CAAR;AACA7B,UAAAA,QAAQ,CAACF,IAAI,CAACgC,KAAN,CAAR;AACA;;AACF,aAAK,SAAL;AACE;AApEJ;;AAsEA,UAAI,CAAC/C,cAAL,EAAqB;AACnB;AACA,gBAAQe,IAAI,CAACC,IAAb;AACE,eAAK,sBAAL;AACEC,YAAAA,QAAQ,CAACF,IAAI,CAACgB,KAAN,CAAR;AACAd,YAAAA,QAAQ,CAACF,IAAI,CAACe,IAAN,CAAR;AACA;;AACF,eAAK,gBAAL;AAAuB;AACrB,kBAAI,CAACf,IAAI,CAACiC,IAAL,CAAUnC,MAAf,EAAuB;AACrB;AACD;;AACD,oBAAMoC,cAAc,GAAGrC,iBAAiB,EAAxC;AACA,oBAAMsC,MAAM,GAAGD,cAAc,CAACvC,kBAA9B;AACA,oBAAMyC,QAAQ,GAAG,IAAI7C,oCAAJ,CAAwB4C,MAAxB,CAAjB;AACAE,cAAAA,6BAA6B,CAACrC,IAAI,CAACiC,IAAN,EAAYG,QAAZ,CAA7B;AACAF,cAAAA,cAAc,CAACvC,kBAAf,GAAoCyC,QAApC;AACAlC,cAAAA,QAAQ,CAACF,IAAI,CAACiC,IAAN,CAAR;AACAC,cAAAA,cAAc,CAACvC,kBAAf,GAAoCwC,MAApC;AACA;AACD;;AACD,eAAK,gBAAL;AACA,eAAK,mBAAL;AACA,eAAK,gBAAL;AACE;;AACF,eAAK,aAAL;AAAoB;AAClB,oBAAMD,cAAc,GAAGrC,iBAAiB,EAAxC;AACA,oBAAMsC,MAAM,GAAGD,cAAc,CAACvC,kBAA9B;AACA,oBAAM2C,QAAQ,GAAG,IAAI/C,oCAAJ,CAAwB4C,MAAxB,CAAjB;AACAI,cAAAA,uBAAuB,CAACvC,IAAI,CAACwC,KAAN,EAAaF,QAAb,CAAvB;AACAJ,cAAAA,cAAc,CAACvC,kBAAf,GAAoC2C,QAApC;AACApC,cAAAA,QAAQ,CAACF,IAAI,CAACwC,KAAN,CAAR;AACAtC,cAAAA,QAAQ,CAACF,IAAI,CAACiC,IAAN,CAAR;AACAC,cAAAA,cAAc,CAACvC,kBAAf,GAAoCwC,MAApC;AACA;AACD;;AACD,eAAK,kBAAL;AACEjC,YAAAA,QAAQ,CAACF,IAAI,CAACiC,IAAN,CAAR;AACA/B,YAAAA,QAAQ,CAACF,IAAI,CAACoB,IAAN,CAAR;AACA;;AACF,eAAK,qBAAL;AACA,eAAK,gBAAL;AACElB,YAAAA,QAAQ,CAACF,IAAI,CAACmB,UAAN,CAAR;AACA;;AACF,eAAK,gBAAL;AACA,eAAK,gBAAL;AAAuB;AACrB;AACA,oBAAMsB,cAAc,GAClBzC,IAAI,CAACe,IAAL,CAAUd,IAAV,KAAmB,qBAAnB,IACAD,IAAI,CAACe,IAAL,CAAU2B,IAAV,KAAmB,KAFrB;AAGA,oBAAMR,cAAc,GAAGrC,iBAAiB,EAAxC;AACA,oBAAMsC,MAAM,GAAGD,cAAc,CAACvC,kBAA9B;;AACA,kBAAI8C,cAAJ,EAAoB;AAClB,sBAAME,MAAM,GAAG,IAAIpD,oCAAJ,CAAwB4C,MAAxB,CAAf;AACAI,gBAAAA,uBAAuB,CAACvC,IAAI,CAACe,IAAN,EAAY4B,MAAZ,CAAvB;AACAT,gBAAAA,cAAc,CAACvC,kBAAf,GAAoCgD,MAApC;AACD;;AACDzC,cAAAA,QAAQ,CAACF,IAAI,CAACgB,KAAN,CAAR;AACAkB,cAAAA,cAAc,CAACvC,kBAAf,GAAoCwC,MAApC,CAbqB,CAerB;;AACA,kBAAIM,cAAJ,EAAoB;AAClB,sBAAMG,YAAY,GAAG,IAAIrD,oCAAJ,CAAwB4C,MAAxB,CAArB;AACAI,gBAAAA,uBAAuB,CAACvC,IAAI,CAACe,IAAN,EAAY6B,YAAZ,CAAvB;AACAV,gBAAAA,cAAc,CAACvC,kBAAf,GAAoCiD,YAApC;AACD;;AACD1C,cAAAA,QAAQ,CAACF,IAAI,CAACe,IAAN,CAAR;AACAb,cAAAA,QAAQ,CAACF,IAAI,CAACiC,IAAN,CAAR;AACAC,cAAAA,cAAc,CAACvC,kBAAf,GAAoCwC,MAApC;AACA;AACD;;AACD,eAAK,cAAL;AAAqB;AAAA;;AACnB,oBAAMM,cAAc,GAClB,eAAAzC,IAAI,CAAC6C,IAAL,0DAAW5C,IAAX,MAAoB,qBAApB,IACAD,IAAI,CAAC6C,IAAL,CAAUH,IAAV,KAAmB,KAFrB;AAGA,oBAAMR,cAAc,GAAGrC,iBAAiB,EAAxC;AACA,oBAAMsC,MAAM,GAAGD,cAAc,CAACvC,kBAA9B;;AACA,kBAAI8C,cAAJ,EAAoB;AAClB,sBAAMK,OAAO,GAAG,IAAIvD,oCAAJ,CAAwB4C,MAAxB,CAAhB;AACAI,gBAAAA,uBAAuB,CACrBvC,IAAI,CAAC6C,IADgB,EAErBC,OAFqB,CAAvB;AAIAZ,gBAAAA,cAAc,CAACvC,kBAAf,GAAoCmD,OAApC;AACD;;AACD5C,cAAAA,QAAQ,CAACF,IAAI,CAAC6C,IAAN,CAAR;AACA3C,cAAAA,QAAQ,CAACF,IAAI,CAACoB,IAAN,CAAR;AACAlB,cAAAA,QAAQ,CAACF,IAAI,CAACiC,IAAN,CAAR;AACA/B,cAAAA,QAAQ,CAACF,IAAI,CAAC+C,MAAN,CAAR;AACAb,cAAAA,cAAc,CAACvC,kBAAf,GAAoCwC,MAApC;AACA;AACD;;AACD,eAAK,qBAAL;AAA4B;AAC1B,oBAAM,CAACa,EAAD,IAAO,iCAAkBhD,IAAlB,CAAb;AACA,oBAAMW,GAAG,GAAGd,iBAAiB,GAAGF,kBAAhC;AACA,oBAAMsD,EAAE,GAAGpC,sBAAsB,CAACb,IAAD,EAAOW,GAAP,CAAjC;AACAA,cAAAA,GAAG,CAACuC,aAAJ,CAAkBF,EAAlB;AACAlC,cAAAA,YAAY,CAACmC,EAAD,CAAZ;AACA;AACD;;AACD,eAAK,oBAAL;AAA2B;AACzB,oBAAMrC,OAAO,GAAGuC,qCAAqC,CAACnD,IAAD,CAArD;AACAc,cAAAA,YAAY,CAACF,OAAD,CAAZ;AACA;AACD;;AACD,eAAK,aAAL;AACEV,YAAAA,QAAQ,CAACF,IAAI,CAACoB,IAAN,CAAR;AACAlB,YAAAA,QAAQ,CAACF,IAAI,CAACqB,UAAN,CAAR;AACAnB,YAAAA,QAAQ,CAACF,IAAI,CAACsB,SAAN,CAAR;AACA;;AACF,eAAK,iBAAL;AACA,eAAK,gBAAL;AACA,eAAK,kBAAL;AACEpB,YAAAA,QAAQ,CAACF,IAAI,CAAC6B,QAAN,CAAR;AACA;;AACF,eAAK,YAAL;AACE3B,YAAAA,QAAQ,CAACF,IAAI,CAACoB,IAAN,CAAR;AACAlB,YAAAA,QAAQ,CAACF,IAAI,CAACqB,UAAN,CAAR;AACA;;AACF,eAAK,iBAAL;AAAwB;AACtBnB,cAAAA,QAAQ,CAACF,IAAI,CAACoD,YAAN,CAAR;AACA,oBAAMlB,cAAc,GAAGrC,iBAAiB,EAAxC;AACA,oBAAMsC,MAAM,GAAGD,cAAc,CAACvC,kBAA9B;AACA,oBAAMyC,QAAQ,GAAG,IAAI7C,oCAAJ,CAAwB4C,MAAxB,CAAjB;AACAE,cAAAA,6BAA6B,CAACrC,IAAI,CAACqD,KAAN,EAAajB,QAAb,CAA7B;AACAF,cAAAA,cAAc,CAACvC,kBAAf,GAAoCyC,QAApC;AACAlC,cAAAA,QAAQ,CAACF,IAAI,CAACqD,KAAN,CAAR;AACAnB,cAAAA,cAAc,CAACvC,kBAAf,GAAoCwC,MAApC;AACA;AACD;;AACD,eAAK,cAAL;AACEjC,YAAAA,QAAQ,CAACF,IAAI,CAACsD,KAAN,CAAR;AACApD,YAAAA,QAAQ,CAACF,IAAI,CAACuD,OAAN,CAAR;AACArD,YAAAA,QAAQ,CAACF,IAAI,CAACwD,SAAN,CAAR;AACA;;AACF,eAAK,qBAAL;AACEtD,YAAAA,QAAQ,CAACF,IAAI,CAACyD,YAAN,CAAR;AACA;;AACF,eAAK,oBAAL;AACEvD,YAAAA,QAAQ,CAACF,IAAI,CAAC0D,EAAN,CAAR;AACAxD,YAAAA,QAAQ,CAACF,IAAI,CAAC6C,IAAN,CAAR;AACA;;AACF,eAAK,gBAAL;AACE3C,YAAAA,QAAQ,CAACF,IAAI,CAACoB,IAAN,CAAR;AACAlB,YAAAA,QAAQ,CAACF,IAAI,CAACiC,IAAN,CAAR;AACA;AA9IJ;AAgJD;;AACD,UAAI/C,QAAQ,IAAI,oCAAeA,QAAf,EAAyB,eAAzB,CAAhB,EAA2D;AACzDA,QAAAA,QAAQ,CAACyE,aAAT,CAAuB3D,IAAvB;AACD,OAFD,MAEO;AACL;AACA4D,QAAAA,OAAO,CAACC,IAAR,CAAc,2BAA0B7D,IAAI,CAACC,IAAK,IAAlD;AACD;AACF;AACF;;AAED,WAASsC,uBAAT,CACEkB,YADF,EAEE9C,GAFF,EAGQ;AACN,SAAK,MAAMJ,IAAX,IAAmB,iCAAkBkD,YAAlB,CAAnB,EAAoD;AAClD9C,MAAAA,GAAG,CAACuC,aAAJ,CAAkB3C,IAAlB;AACD;AACF;;AAED,WAASD,cAAT,CAAwBC,IAAxB,EAA+C;AAC7C,UAAMI,GAAG,GAAGd,iBAAiB,GAAGF,kBAAhC;AACA,WAAOmE,sBAAsB,CAACnD,GAAD,EAAMJ,IAAN,CAA7B;AACD;;AAED,WAASuD,sBAAT,CACEnD,GADF,EAEEJ,IAFF,EAGW;AACT,WACE,CAAC,CAACI,GAAF,KACCA,GAAG,CAACoD,UAAJ,CAAexD,IAAf,KAAwBuD,sBAAsB,CAACnD,GAAG,CAACqD,QAAL,EAAezD,IAAf,CAD/C,CADF;AAID;;AAED,WAAS8B,6BAAT,CACE4B,IADF,EAEEtD,GAFF,EAGQ;AACN,UAAM8C,YAAY,GAAG,yCAA0BQ,IAA1B,EAAgC;AACnDC,MAAAA,GAAG,EAAE,KAD8C;AAEnDC,MAAAA,QAAQ,EAAE;AAFyC,KAAhC,CAArB;AAIA5B,IAAAA,uBAAuB,CAACkB,YAAD,EAAe9C,GAAf,CAAvB;AACD;;AAED,WAASG,YAAT,CAAsBF,OAAtB,EAA6D;AAC3DwD,IAAAA,mBAAmB,CAACxD,OAAD,CAAnB;AACAyD,IAAAA,gCAAgC,CAACzD,OAAD,CAAhC;AACAV,IAAAA,QAAQ,CAACU,OAAO,CAAC0D,cAAT,CAAR;AACAjF,IAAAA,oBAAoB,CAACkF,GAArB;AACD;;AAED,WAASH,mBAAT,CAA6BI,CAA7B,EAA8D;AAC5D,UAAMC,aAAa,GAAG,IAAIhF,gCAAJ,EAAtB;AACA,UAAMiF,QAAQ,GAAG,IAAInF,oCAAJ,CAAwBiF,CAAC,CAACG,WAA1B,CAAjB;AACAF,IAAAA,aAAa,CAAC/E,mBAAd,GAAoCgF,QAApC;AACAD,IAAAA,aAAa,CAAC9E,kBAAd,GAAmC+E,QAAnC;AACArF,IAAAA,oBAAoB,CAACO,IAArB,CAA0B6E,aAA1B;AACD;;AAED,WAASJ,gCAAT,CACEO,IADF,EAEQ;AACN,UAAMH,aAAa,GAAG5E,iBAAiB,EAAvC;AACA,UAAMoE,IAAI,GAAGW,IAAI,CAACN,cAAlB;AACA,UAAMO,OAAO,GAAGD,IAAI,CAACE,gBAArB;AACA,UAAMC,uBAAuB,GAAG,kCAAmBF,OAAnB,CAAhC;AACA,UAAMG,eAAe,GAAG,yCAA0Bf,IAA1B,EAAgC;AACtDC,MAAAA,GAAG,EAAE,IADiD;AAEtDC,MAAAA,QAAQ,EAAE;AAF4C,KAAhC,CAAxB;AAIA,UAAMc,QAAQ,GAAG,iCAAkBD,eAAlB,CAAjB;AAEA,UAAMrE,GAAG,GAAG8D,aAAa,CAAC9E,kBAA1B;AACA4C,IAAAA,uBAAuB,CAACsC,OAAD,EAAUlE,GAAV,CAAvB;AAEAT,IAAAA,QAAQ,CAAC2E,OAAD,CAAR;AAEA,QAAIK,MAAJ;;AACA,QAAI,CAACH,uBAAL,EAA8B;AAC5B;AACA;AACA,WAAK,MAAM1E,CAAX,IAAgB4E,QAAhB,EAA0B;AACxBtE,QAAAA,GAAG,CAACuC,aAAJ,CAAkB7C,CAAlB;AACD;;AACD6E,MAAAA,MAAM,GAAGvE,GAAT;AACD,KAPD,MAOO;AACL;AACA;AACA;AACAuE,MAAAA,MAAM,GAAG,IAAI3F,oCAAJ,CAAwBoB,GAAxB,CAAT;AACA8D,MAAAA,aAAa,CAAC/E,mBAAd,GAAoCwF,MAApC;;AACA,WAAK,MAAM7E,CAAX,IAAgB4E,QAAhB,EAA0B;AACxBC,QAAAA,MAAM,CAAChC,aAAP,CAAqB7C,CAArB;AACD;AACF;;AACD,UAAM8E,MAAM,GAAGD,MAAf;AACAT,IAAAA,aAAa,CAAC9E,kBAAd,GAAmCwF,MAAnC;AAEA,UAAMC,eAAe,GAAG,yCAA0BnB,IAA1B,EAAgC;AACtDC,MAAAA,GAAG,EAAE,KADiD;AAEtDC,MAAAA,QAAQ,EAAE;AAF4C,KAAhC,CAAxB;AAIA5B,IAAAA,uBAAuB,CAAC6C,eAAD,EAAkBD,MAAlB,CAAvB;AACD;;AAED,WAAShC,qCAAT,CACEkC,kBADF,EAE0B;AACxB,UAAMC,KAAK,GAAGzF,iBAAiB,GAAGF,kBAAlC;;AACA,QAAI,CAAC0F,kBAAkB,CAAC3B,EAAxB,EAA4B;AAC1B,aAAO7C,sBAAsB,CAACwE,kBAAD,EAAqBC,KAArB,CAA7B;AACD;;AACD,UAAM/E,IAAI,GAAG8E,kBAAkB,CAAC3B,EAAnB,CAAsBnD,IAAnC;AACA,UAAMgF,OAAO,GAAG,IAAIhG,oCAAJ,CAAwB+F,KAAxB,CAAhB;AACAC,IAAAA,OAAO,CAACrC,aAAR,CAAsB3C,IAAtB;AACA,WAAOM,sBAAsB,CAACwE,kBAAD,EAAqBE,OAArB,CAA7B;AACD;;AAED,WAAS1E,sBAAT,CACE;AACE2E,IAAAA,MADF;AAEEvD,IAAAA;AAFF,GADF,EAKEqD,KALF,EAM0B;AACxB,WAAO;AACLR,MAAAA,gBAAgB,EAAEU,MADb;AAELlB,MAAAA,cAAc,EAAErC,IAAI,CAAChC,IAAL,KAAc,gBAAd,GAAiCgC,IAAI,CAACA,IAAtC,GAA6CA,IAFxD;AAGL0C,MAAAA,WAAW,EAAEW;AAHR,KAAP;AAKD;;AAEDpF,EAAAA,QAAQ,CAAClB,OAAD,CAAR;AAEA,SAAOG,qBAAP;AACD","sourcesContent":["import {\n ArrowFunctionExpression,\n Expression,\n FunctionDeclaration,\n FunctionExpression,\n Statement,\n SwitchCase,\n VariableDeclaration,\n} from \"@babel/types\";\nimport { hasOwnProperty } from \"./hasOwnProperty\";\nimport {\n AnalysisContext,\n AnalysisEnvironment,\n AnalysisFunctionObject,\n} from \"./AnalysisContext\";\nimport { EstreeNode, EstreeVisitors, NodeWithBoundNames } from \"./interfaces\";\nimport {\n collectBoundNames,\n collectScopedDeclarations,\n containsExpression,\n} from \"./traverse\";\n\nexport interface PrecookOptions {\n expressionOnly?: boolean;\n visitors?: EstreeVisitors;\n}\n\n/**\n * Analysis an AST of a storyboard function or an evaluation expression.\n *\n * @param rootAst - The root AST.\n * @param options - Analysis options.\n * @returns A set of global variables the root AST attempts to access.\n */\nexport function precook(\n rootAst: Expression | FunctionDeclaration,\n { expressionOnly, visitors }: PrecookOptions = {}\n): Set<string> {\n const attemptToVisitGlobals = new Set<string>();\n const analysisContextStack: AnalysisContext[] = [];\n const rootEnv = new AnalysisEnvironment(null);\n const rootContext = new AnalysisContext();\n rootContext.VariableEnvironment = rootEnv;\n rootContext.LexicalEnvironment = rootEnv;\n analysisContextStack.push(rootContext);\n\n function getRunningContext(): AnalysisContext {\n return analysisContextStack[analysisContextStack.length - 1];\n }\n\n function visit(node: EstreeNode): void {\n if (hasOwnProperty(visitors, node.type)) {\n visitors[node.type](node);\n }\n }\n\n function Evaluate(node: EstreeNode | EstreeNode[]): void {\n if (Array.isArray(node)) {\n for (const n of node) {\n Evaluate(n);\n }\n } else if (node) {\n // `node` maybe `null` in some cases.\n visitors && visit(node);\n // Expressions:\n switch (node.type) {\n case \"Identifier\":\n if (!ResolveBinding(node.name)) {\n attemptToVisitGlobals.add(node.name);\n if (visitors && hasOwnProperty(visitors, \"__GlobalVariable\")) {\n visitors.__GlobalVariable(node);\n }\n }\n return;\n case \"ArrayExpression\":\n case \"ArrayPattern\":\n Evaluate(node.elements);\n return;\n case \"ArrowFunctionExpression\": {\n const env = getRunningContext().LexicalEnvironment;\n const closure = OrdinaryFunctionCreate(node, env);\n CallFunction(closure);\n return;\n }\n case \"AssignmentPattern\":\n case \"BinaryExpression\":\n case \"LogicalExpression\":\n Evaluate(node.left);\n Evaluate(node.right);\n return;\n case \"CallExpression\":\n case \"NewExpression\":\n Evaluate(node.callee);\n Evaluate(node.arguments);\n return;\n case \"ChainExpression\":\n Evaluate(node.expression);\n return;\n case \"ConditionalExpression\":\n Evaluate(node.test);\n Evaluate(node.consequent);\n Evaluate(node.alternate);\n return;\n case \"MemberExpression\":\n Evaluate(node.object);\n if (node.computed) {\n Evaluate(node.property);\n }\n return;\n case \"ObjectExpression\":\n case \"ObjectPattern\":\n Evaluate(node.properties);\n return;\n case \"Property\":\n if (node.computed) {\n Evaluate(node.key);\n }\n Evaluate(node.value);\n return;\n case \"RestElement\":\n case \"SpreadElement\":\n case \"UnaryExpression\":\n Evaluate(node.argument);\n return;\n case \"SequenceExpression\":\n case \"TemplateLiteral\":\n Evaluate(node.expressions);\n return;\n case \"TaggedTemplateExpression\":\n Evaluate(node.tag);\n Evaluate(node.quasi);\n return;\n case \"Literal\":\n return;\n }\n if (!expressionOnly) {\n // Statements and assignments:\n switch (node.type) {\n case \"AssignmentExpression\":\n Evaluate(node.right);\n Evaluate(node.left);\n return;\n case \"BlockStatement\": {\n if (!node.body.length) {\n return;\n }\n const runningContext = getRunningContext();\n const oldEnv = runningContext.LexicalEnvironment;\n const blockEnv = new AnalysisEnvironment(oldEnv);\n BlockDeclarationInstantiation(node.body, blockEnv);\n runningContext.LexicalEnvironment = blockEnv;\n Evaluate(node.body);\n runningContext.LexicalEnvironment = oldEnv;\n return;\n }\n case \"BreakStatement\":\n case \"ContinueStatement\":\n case \"EmptyStatement\":\n return;\n case \"CatchClause\": {\n const runningContext = getRunningContext();\n const oldEnv = runningContext.LexicalEnvironment;\n const catchEnv = new AnalysisEnvironment(oldEnv);\n BoundNamesInstantiation(node.param, catchEnv);\n runningContext.LexicalEnvironment = catchEnv;\n Evaluate(node.param);\n Evaluate(node.body);\n runningContext.LexicalEnvironment = oldEnv;\n return;\n }\n case \"DoWhileStatement\":\n Evaluate(node.body);\n Evaluate(node.test);\n return;\n case \"ExpressionStatement\":\n case \"TSAsExpression\":\n Evaluate(node.expression);\n return;\n case \"ForInStatement\":\n case \"ForOfStatement\": {\n // ForIn/OfHeadEvaluation\n const lexicalBinding =\n node.left.type === \"VariableDeclaration\" &&\n node.left.kind !== \"var\";\n const runningContext = getRunningContext();\n const oldEnv = runningContext.LexicalEnvironment;\n if (lexicalBinding) {\n const newEnv = new AnalysisEnvironment(oldEnv);\n BoundNamesInstantiation(node.left, newEnv);\n runningContext.LexicalEnvironment = newEnv;\n }\n Evaluate(node.right);\n runningContext.LexicalEnvironment = oldEnv;\n\n // ForIn/OfBodyEvaluation\n if (lexicalBinding) {\n const iterationEnv = new AnalysisEnvironment(oldEnv);\n BoundNamesInstantiation(node.left, iterationEnv);\n runningContext.LexicalEnvironment = iterationEnv;\n }\n Evaluate(node.left);\n Evaluate(node.body);\n runningContext.LexicalEnvironment = oldEnv;\n return;\n }\n case \"ForStatement\": {\n const lexicalBinding =\n node.init?.type === \"VariableDeclaration\" &&\n node.init.kind !== \"var\";\n const runningContext = getRunningContext();\n const oldEnv = runningContext.LexicalEnvironment;\n if (lexicalBinding) {\n const loopEnv = new AnalysisEnvironment(oldEnv);\n BoundNamesInstantiation(\n node.init as VariableDeclaration,\n loopEnv\n );\n runningContext.LexicalEnvironment = loopEnv;\n }\n Evaluate(node.init);\n Evaluate(node.test);\n Evaluate(node.body);\n Evaluate(node.update);\n runningContext.LexicalEnvironment = oldEnv;\n return;\n }\n case \"FunctionDeclaration\": {\n const [fn] = collectBoundNames(node);\n const env = getRunningContext().LexicalEnvironment;\n const fo = OrdinaryFunctionCreate(node, env);\n env.CreateBinding(fn);\n CallFunction(fo);\n return;\n }\n case \"FunctionExpression\": {\n const closure = InstantiateOrdinaryFunctionExpression(node);\n CallFunction(closure);\n return;\n }\n case \"IfStatement\":\n Evaluate(node.test);\n Evaluate(node.consequent);\n Evaluate(node.alternate);\n return;\n case \"ReturnStatement\":\n case \"ThrowStatement\":\n case \"UpdateExpression\":\n Evaluate(node.argument);\n return;\n case \"SwitchCase\":\n Evaluate(node.test);\n Evaluate(node.consequent);\n return;\n case \"SwitchStatement\": {\n Evaluate(node.discriminant);\n const runningContext = getRunningContext();\n const oldEnv = runningContext.LexicalEnvironment;\n const blockEnv = new AnalysisEnvironment(oldEnv);\n BlockDeclarationInstantiation(node.cases, blockEnv);\n runningContext.LexicalEnvironment = blockEnv;\n Evaluate(node.cases);\n runningContext.LexicalEnvironment = oldEnv;\n return;\n }\n case \"TryStatement\":\n Evaluate(node.block);\n Evaluate(node.handler);\n Evaluate(node.finalizer);\n return;\n case \"VariableDeclaration\":\n Evaluate(node.declarations);\n return;\n case \"VariableDeclarator\":\n Evaluate(node.id);\n Evaluate(node.init);\n return;\n case \"WhileStatement\":\n Evaluate(node.test);\n Evaluate(node.body);\n return;\n }\n }\n if (visitors && hasOwnProperty(visitors, \"__UnknownNode\")) {\n visitors.__UnknownNode(node);\n } else {\n // eslint-disable-next-line no-console\n console.warn(`Unsupported node type \\`${node.type}\\``);\n }\n }\n }\n\n function BoundNamesInstantiation(\n declarations: NodeWithBoundNames | NodeWithBoundNames[],\n env: AnalysisEnvironment\n ): void {\n for (const name of collectBoundNames(declarations)) {\n env.CreateBinding(name);\n }\n }\n\n function ResolveBinding(name: string): boolean {\n const env = getRunningContext().LexicalEnvironment;\n return GetIdentifierReference(env, name);\n }\n\n function GetIdentifierReference(\n env: AnalysisEnvironment,\n name: string\n ): boolean {\n return (\n !!env &&\n (env.HasBinding(name) || GetIdentifierReference(env.OuterEnv, name))\n );\n }\n\n function BlockDeclarationInstantiation(\n code: Statement[] | SwitchCase[],\n env: AnalysisEnvironment\n ): void {\n const declarations = collectScopedDeclarations(code, {\n var: false,\n topLevel: false,\n });\n BoundNamesInstantiation(declarations, env);\n }\n\n function CallFunction(closure: AnalysisFunctionObject): void {\n PrepareOrdinaryCall(closure);\n FunctionDeclarationInstantiation(closure);\n Evaluate(closure.ECMAScriptCode);\n analysisContextStack.pop();\n }\n\n function PrepareOrdinaryCall(F: AnalysisFunctionObject): void {\n const calleeContext = new AnalysisContext();\n const localEnv = new AnalysisEnvironment(F.Environment);\n calleeContext.VariableEnvironment = localEnv;\n calleeContext.LexicalEnvironment = localEnv;\n analysisContextStack.push(calleeContext);\n }\n\n function FunctionDeclarationInstantiation(\n func: AnalysisFunctionObject\n ): void {\n const calleeContext = getRunningContext();\n const code = func.ECMAScriptCode;\n const formals = func.FormalParameters;\n const hasParameterExpressions = containsExpression(formals);\n const varDeclarations = collectScopedDeclarations(code, {\n var: true,\n topLevel: true,\n });\n const varNames = collectBoundNames(varDeclarations);\n\n const env = calleeContext.LexicalEnvironment;\n BoundNamesInstantiation(formals, env);\n\n Evaluate(formals);\n\n let varEnv: AnalysisEnvironment;\n if (!hasParameterExpressions) {\n // NOTE: Only a single Environment Record is needed for the parameters\n // and top-level vars.\n for (const n of varNames) {\n env.CreateBinding(n);\n }\n varEnv = env;\n } else {\n // NOTE: A separate Environment Record is needed to ensure that closures\n // created by expressions in the formal parameter list do not have\n // visibility of declarations in the function body.\n varEnv = new AnalysisEnvironment(env);\n calleeContext.VariableEnvironment = varEnv;\n for (const n of varNames) {\n varEnv.CreateBinding(n);\n }\n }\n const lexEnv = varEnv;\n calleeContext.LexicalEnvironment = lexEnv;\n\n const lexDeclarations = collectScopedDeclarations(code, {\n var: false,\n topLevel: true,\n });\n BoundNamesInstantiation(lexDeclarations, lexEnv);\n }\n\n function InstantiateOrdinaryFunctionExpression(\n functionExpression: FunctionExpression\n ): AnalysisFunctionObject {\n const scope = getRunningContext().LexicalEnvironment;\n if (!functionExpression.id) {\n return OrdinaryFunctionCreate(functionExpression, scope);\n }\n const name = functionExpression.id.name;\n const funcEnv = new AnalysisEnvironment(scope);\n funcEnv.CreateBinding(name);\n return OrdinaryFunctionCreate(functionExpression, funcEnv);\n }\n\n function OrdinaryFunctionCreate(\n {\n params,\n body,\n }: FunctionDeclaration | FunctionExpression | ArrowFunctionExpression,\n scope: AnalysisEnvironment\n ): AnalysisFunctionObject {\n return {\n FormalParameters: params,\n ECMAScriptCode: body.type === \"BlockStatement\" ? body.body : body,\n Environment: scope,\n };\n }\n\n Evaluate(rootAst);\n\n return attemptToVisitGlobals;\n}\n"],"file":"precook.js"}
@@ -0,0 +1,25 @@
1
+ "use strict";
2
+
3
+ Object.defineProperty(exports, "__esModule", {
4
+ value: true
5
+ });
6
+ exports.precookFunction = precookFunction;
7
+
8
+ var _parse = require("./parse");
9
+
10
+ var _precook = require("./precook");
11
+
12
+ function precookFunction(source, {
13
+ typescript,
14
+ ...restOptions
15
+ } = {}) {
16
+ const func = (0, _parse.parseAsEstree)(source, {
17
+ typescript
18
+ });
19
+ const attemptToVisitGlobals = (0, _precook.precook)(func, restOptions);
20
+ return {
21
+ function: func,
22
+ attemptToVisitGlobals
23
+ };
24
+ }
25
+ //# sourceMappingURL=precookFunction.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/precookFunction.ts"],"names":["precookFunction","source","typescript","restOptions","func","attemptToVisitGlobals","function"],"mappings":";;;;;;;AACA;;AACA;;AAWO,SAASA,eAAT,CACLC,MADK,EAEL;AAAEC,EAAAA,UAAF;AAAc,KAAGC;AAAjB,IAAyD,EAFpD,EAGkB;AACvB,QAAMC,IAAI,GAAG,0BAAcH,MAAd,EAAsB;AAAEC,IAAAA;AAAF,GAAtB,CAAb;AACA,QAAMG,qBAAqB,GAAG,sBAAQD,IAAR,EAAcD,WAAd,CAA9B;AACA,SAAO;AACLG,IAAAA,QAAQ,EAAEF,IADL;AAELC,IAAAA;AAFK,GAAP;AAID","sourcesContent":["import { FunctionDeclaration } from \"@babel/types\";\nimport { parseAsEstree } from \"./parse\";\nimport { precook, PrecookOptions } from \"./precook\";\n\nexport interface PrecookFunctionOptions extends PrecookOptions {\n typescript?: boolean;\n}\n\nexport interface PrecookFunctionResult {\n function: FunctionDeclaration;\n attemptToVisitGlobals: Set<string>;\n}\n\nexport function precookFunction(\n source: string,\n { typescript, ...restOptions }: PrecookFunctionOptions = {}\n): PrecookFunctionResult {\n const func = parseAsEstree(source, { typescript });\n const attemptToVisitGlobals = precook(func, restOptions);\n return {\n function: func,\n attemptToVisitGlobals,\n };\n}\n"],"file":"precookFunction.js"}
@@ -0,0 +1,35 @@
1
+ "use strict";
2
+
3
+ Object.defineProperty(exports, "__esModule", {
4
+ value: true
5
+ });
6
+ exports.preevaluate = preevaluate;
7
+ exports.isEvaluable = isEvaluable;
8
+ exports.shouldAllowRecursiveEvaluations = shouldAllowRecursiveEvaluations;
9
+
10
+ var _parse = require("./parse");
11
+
12
+ var _precook = require("./precook");
13
+
14
+ // `raw` should always be asserted by `isEvaluable`.
15
+ function preevaluate(raw, options) {
16
+ const source = raw.replace(/^\s*<%~?\s|\s%>\s*$/g, "");
17
+ const expression = (0, _parse.parseAsEstreeExpression)(source);
18
+ const attemptToVisitGlobals = (0, _precook.precook)(expression, { ...options,
19
+ expressionOnly: true
20
+ });
21
+ return {
22
+ expression,
23
+ attemptToVisitGlobals,
24
+ source
25
+ };
26
+ }
27
+
28
+ function isEvaluable(raw) {
29
+ return /^\s*<%~?\s/.test(raw) && /\s%>\s*$/.test(raw);
30
+ }
31
+
32
+ function shouldAllowRecursiveEvaluations(raw) {
33
+ return /^\s*<%~\s/.test(raw);
34
+ }
35
+ //# sourceMappingURL=preevaluate.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/preevaluate.ts"],"names":["preevaluate","raw","options","source","replace","expression","attemptToVisitGlobals","expressionOnly","isEvaluable","test","shouldAllowRecursiveEvaluations"],"mappings":";;;;;;;;;AACA;;AACA;;AAaA;AACO,SAASA,WAAT,CACLC,GADK,EAELC,OAFK,EAGc;AACnB,QAAMC,MAAM,GAAGF,GAAG,CAACG,OAAJ,CAAY,sBAAZ,EAAoC,EAApC,CAAf;AACA,QAAMC,UAAU,GAAG,oCAAwBF,MAAxB,CAAnB;AACA,QAAMG,qBAAqB,GAAG,sBAAQD,UAAR,EAAoB,EAChD,GAAGH,OAD6C;AAEhDK,IAAAA,cAAc,EAAE;AAFgC,GAApB,CAA9B;AAIA,SAAO;AACLF,IAAAA,UADK;AAELC,IAAAA,qBAFK;AAGLH,IAAAA;AAHK,GAAP;AAKD;;AAEM,SAASK,WAAT,CAAqBP,GAArB,EAA2C;AAChD,SAAO,aAAaQ,IAAb,CAAkBR,GAAlB,KAA0B,WAAWQ,IAAX,CAAgBR,GAAhB,CAAjC;AACD;;AAEM,SAASS,+BAAT,CAAyCT,GAAzC,EAA+D;AACpE,SAAO,YAAYQ,IAAZ,CAAiBR,GAAjB,CAAP;AACD","sourcesContent":["import { Expression } from \"@babel/types\";\nimport { parseAsEstreeExpression } from \"./parse\";\nimport { precook } from \"./precook\";\nimport { EstreeVisitors } from \"./interfaces\";\n\nexport interface PreevaluateOptions {\n visitors?: EstreeVisitors;\n}\n\nexport interface PreevaluateResult {\n expression: Expression;\n attemptToVisitGlobals: Set<string>;\n source: string;\n}\n\n// `raw` should always be asserted by `isEvaluable`.\nexport function preevaluate(\n raw: string,\n options?: PreevaluateOptions\n): PreevaluateResult {\n const source = raw.replace(/^\\s*<%~?\\s|\\s%>\\s*$/g, \"\");\n const expression = parseAsEstreeExpression(source);\n const attemptToVisitGlobals = precook(expression, {\n ...options,\n expressionOnly: true,\n });\n return {\n expression,\n attemptToVisitGlobals,\n source,\n };\n}\n\nexport function isEvaluable(raw: string): boolean {\n return /^\\s*<%~?\\s/.test(raw) && /\\s%>\\s*$/.test(raw);\n}\n\nexport function shouldAllowRecursiveEvaluations(raw: string): boolean {\n return /^\\s*<%~\\s/.test(raw);\n}\n"],"file":"preevaluate.js"}
@@ -0,0 +1,59 @@
1
+ "use strict";
2
+
3
+ Object.defineProperty(exports, "__esModule", {
4
+ value: true
5
+ });
6
+ exports.sanitize = sanitize;
7
+ exports.isAllowedConstructor = isAllowedConstructor;
8
+
9
+ // Ref https://github.com/tc39/proposal-global
10
+ // In addition, the es6-shim had to switch from Function('return this')()
11
+ // due to CSP concerns, such that the current check to handle browsers,
12
+ // node, web workers, and frames is:
13
+ // istanbul ignore next
14
+ // eslint-disable-next-line @typescript-eslint/ban-types
15
+ function getGlobal() {
16
+ // the only reliable means to get the global object is
17
+ // `Function('return this')()`
18
+ // However, this causes CSP violations in Chrome apps.
19
+ if (typeof self !== "undefined") {
20
+ return self;
21
+ }
22
+
23
+ if (typeof window !== "undefined") {
24
+ return window;
25
+ }
26
+
27
+ if (typeof global !== "undefined") {
28
+ return global;
29
+ }
30
+
31
+ throw new Error("unable to locate global object");
32
+ }
33
+ /**
34
+ * There are chances to construct a `Function` from a string, etc.
35
+ * ```
36
+ * ((a,b)=>a[b])(()=>1, 'constructor')('console.log(`yo`)')()
37
+ * ```
38
+ */
39
+
40
+
41
+ const reservedObjects = new WeakSet([// `Function("...")` is considered *extremely vulnerable*.
42
+ Function, // `Object.assign()` is considered vulnerable.
43
+ Object, // `prototype` is considered vulnerable.
44
+ Function.prototype, Object.prototype, // Global `window` is considered vulnerable, too.
45
+ getGlobal()]);
46
+
47
+ function sanitize(cooked) {
48
+ // eslint-disable-next-line @typescript-eslint/ban-types
49
+ if (reservedObjects.has(cooked)) {
50
+ throw new TypeError("Cannot access reserved objects such as `Function`.");
51
+ }
52
+ }
53
+
54
+ const allowedConstructors = new WeakSet([Array, Date, Map, Set, URLSearchParams, WeakMap, WeakSet]);
55
+
56
+ function isAllowedConstructor(constructor) {
57
+ return allowedConstructors.has(constructor);
58
+ }
59
+ //# sourceMappingURL=sanitize.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../src/sanitize.ts"],"names":["getGlobal","self","window","global","Error","reservedObjects","WeakSet","Function","Object","prototype","sanitize","cooked","has","TypeError","allowedConstructors","Array","Date","Map","Set","URLSearchParams","WeakMap","isAllowedConstructor","constructor"],"mappings":";;;;;;;;AAAA;AACA;AACA;AACA;AACA;AACA;AACA,SAASA,SAAT,GAA6B;AAC3B;AACA;AACA;AACA,MAAI,OAAOC,IAAP,KAAgB,WAApB,EAAiC;AAC/B,WAAOA,IAAP;AACD;;AACD,MAAI,OAAOC,MAAP,KAAkB,WAAtB,EAAmC;AACjC,WAAOA,MAAP;AACD;;AACD,MAAI,OAAOC,MAAP,KAAkB,WAAtB,EAAmC;AACjC,WAAOA,MAAP;AACD;;AACD,QAAM,IAAIC,KAAJ,CAAU,gCAAV,CAAN;AACD;AAED;AACA;AACA;AACA;AACA;AACA;;;AACA,MAAMC,eAAe,GAAG,IAAIC,OAAJ,CAAY,CAClC;AACAC,QAFkC,EAGlC;AACAC,MAJkC,EAKlC;AACAD,QAAQ,CAACE,SANyB,EAOlCD,MAAM,CAACC,SAP2B,EAQlC;AACAT,SAAS,EATyB,CAAZ,CAAxB;;AAYO,SAASU,QAAT,CAAkBC,MAAlB,EAAyC;AAC9C;AACA,MAAIN,eAAe,CAACO,GAAhB,CAAoBD,MAApB,CAAJ,EAA2C;AACzC,UAAM,IAAIE,SAAJ,CAAc,oDAAd,CAAN;AACD;AACF;;AAED,MAAMC,mBAAmB,GAAG,IAAIR,OAAJ,CAAY,CACtCS,KADsC,EAEtCC,IAFsC,EAGtCC,GAHsC,EAItCC,GAJsC,EAKtCC,eALsC,EAMtCC,OANsC,EAOtCd,OAPsC,CAAZ,CAA5B;;AAUO,SAASe,oBAAT,CAA8BC,WAA9B,EAA6D;AAClE,SAAOR,mBAAmB,CAACF,GAApB,CAAwBU,WAAxB,CAAP;AACD","sourcesContent":["// Ref https://github.com/tc39/proposal-global\n// In addition, the es6-shim had to switch from Function('return this')()\n// due to CSP concerns, such that the current check to handle browsers,\n// node, web workers, and frames is:\n// istanbul ignore next\n// eslint-disable-next-line @typescript-eslint/ban-types\nfunction getGlobal(): object {\n // the only reliable means to get the global object is\n // `Function('return this')()`\n // However, this causes CSP violations in Chrome apps.\n if (typeof self !== \"undefined\") {\n return self;\n }\n if (typeof window !== \"undefined\") {\n return window;\n }\n if (typeof global !== \"undefined\") {\n return global;\n }\n throw new Error(\"unable to locate global object\");\n}\n\n/**\n * There are chances to construct a `Function` from a string, etc.\n * ```\n * ((a,b)=>a[b])(()=>1, 'constructor')('console.log(`yo`)')()\n * ```\n */\nconst reservedObjects = new WeakSet([\n // `Function(\"...\")` is considered *extremely vulnerable*.\n Function,\n // `Object.assign()` is considered vulnerable.\n Object,\n // `prototype` is considered vulnerable.\n Function.prototype,\n Object.prototype,\n // Global `window` is considered vulnerable, too.\n getGlobal(),\n]);\n\nexport function sanitize(cooked: unknown): void {\n // eslint-disable-next-line @typescript-eslint/ban-types\n if (reservedObjects.has(cooked as object)) {\n throw new TypeError(\"Cannot access reserved objects such as `Function`.\");\n }\n}\n\nconst allowedConstructors = new WeakSet([\n Array,\n Date,\n Map,\n Set,\n URLSearchParams,\n WeakMap,\n WeakSet,\n]);\n\nexport function isAllowedConstructor(constructor: unknown): boolean {\n return allowedConstructors.has(constructor as ArrayConstructor);\n}\n"],"file":"sanitize.js"}