/
executionOrder.ts
79 lines (69 loc) · 2.07 KB
/
executionOrder.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
import ExternalModule from '../ExternalModule';
import Module from '../Module';
import relativeId from './relativeId';
interface OrderedExecutionUnit {
execIndex: number;
}
const compareExecIndex = <T extends OrderedExecutionUnit>(unitA: T, unitB: T) =>
unitA.execIndex > unitB.execIndex ? 1 : -1;
export function sortByExecutionOrder(units: OrderedExecutionUnit[]) {
units.sort(compareExecIndex);
}
export function analyseModuleExecution(entryModules: Module[]) {
let nextExecIndex = 0;
const cyclePaths: string[][] = [];
const analysedModules = new Set<Module | ExternalModule>();
const dynamicImports = new Set<Module>();
const parents = new Map<Module | ExternalModule, Module | null>();
const orderedModules: Module[] = [];
const analyseModule = (module: Module | ExternalModule) => {
if (module instanceof Module) {
for (const dependency of module.dependencies) {
if (parents.has(dependency)) {
if (!analysedModules.has(dependency)) {
cyclePaths.push(getCyclePath(dependency, module, parents));
}
continue;
}
parents.set(dependency, module);
analyseModule(dependency);
}
for (const { resolution } of module.dynamicImports) {
if (resolution instanceof Module && !dynamicImports.has(resolution)) {
dynamicImports.add(resolution);
}
}
orderedModules.push(module);
}
module.execIndex = nextExecIndex++;
analysedModules.add(module);
};
for (const curEntry of entryModules) {
if (!parents.has(curEntry)) {
parents.set(curEntry, null);
analyseModule(curEntry);
}
}
for (const curEntry of dynamicImports) {
if (!parents.has(curEntry)) {
parents.set(curEntry, null);
analyseModule(curEntry);
}
}
return { orderedModules, cyclePaths };
}
function getCyclePath(
module: Module | ExternalModule,
parent: Module,
parents: Map<Module | ExternalModule, Module | null>
) {
const path = [relativeId(module.id)];
let nextModule = parent;
while (nextModule !== module) {
path.push(relativeId(nextModule.id));
nextModule = parents.get(nextModule)!;
}
path.push(path[0]);
path.reverse();
return path;
}