1 | 'use strict';
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 | function getPath(parent, unresolved) {
|
10 | let parentVisited = false;
|
11 |
|
12 | return Object.keys(unresolved).filter((module) => {
|
13 | if (module === parent) {
|
14 | parentVisited = true;
|
15 | }
|
16 | return parentVisited && unresolved[module];
|
17 | });
|
18 | }
|
19 |
|
20 |
|
21 |
|
22 |
|
23 |
|
24 |
|
25 |
|
26 |
|
27 |
|
28 |
|
29 | function resolver(id, modules, circular, resolved, unresolved) {
|
30 | unresolved[id] = true;
|
31 |
|
32 | if (modules[id]) {
|
33 | modules[id].forEach((dependency) => {
|
34 | if (!resolved[dependency]) {
|
35 | if (unresolved[dependency]) {
|
36 | circular.push(getPath(dependency, unresolved));
|
37 | return;
|
38 | }
|
39 | resolver(dependency, modules, circular, resolved, unresolved);
|
40 | }
|
41 | });
|
42 | }
|
43 |
|
44 | resolved[id] = true;
|
45 | unresolved[id] = false;
|
46 | }
|
47 |
|
48 |
|
49 |
|
50 |
|
51 |
|
52 |
|
53 | module.exports = function (modules) {
|
54 | const circular = [];
|
55 | const resolved = {};
|
56 | const unresolved = {};
|
57 |
|
58 | Object.keys(modules).forEach((id) => {
|
59 | resolver(id, modules, circular, resolved, unresolved);
|
60 | });
|
61 |
|
62 | return circular;
|
63 | };
|