1 | var conversions = require('./conversions');
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
13 |
|
14 |
|
15 | var models = Object.keys(conversions);
|
16 |
|
17 | function buildGraph() {
|
18 | var graph = {};
|
19 |
|
20 | for (var len = models.length, i = 0; i < len; i++) {
|
21 | graph[models[i]] = {
|
22 |
|
23 |
|
24 | distance: -1,
|
25 | parent: null
|
26 | };
|
27 | }
|
28 |
|
29 | return graph;
|
30 | }
|
31 |
|
32 |
|
33 | function deriveBFS(fromModel) {
|
34 | var graph = buildGraph();
|
35 | var queue = [fromModel];
|
36 |
|
37 | graph[fromModel].distance = 0;
|
38 |
|
39 | while (queue.length) {
|
40 | var current = queue.pop();
|
41 | var adjacents = Object.keys(conversions[current]);
|
42 |
|
43 | for (var len = adjacents.length, i = 0; i < len; i++) {
|
44 | var adjacent = adjacents[i];
|
45 | var node = graph[adjacent];
|
46 |
|
47 | if (node.distance === -1) {
|
48 | node.distance = graph[current].distance + 1;
|
49 | node.parent = current;
|
50 | queue.unshift(adjacent);
|
51 | }
|
52 | }
|
53 | }
|
54 |
|
55 | return graph;
|
56 | }
|
57 |
|
58 | function link(from, to) {
|
59 | return function (args) {
|
60 | return to(from(args));
|
61 | };
|
62 | }
|
63 |
|
64 | function wrapConversion(toModel, graph) {
|
65 | var path = [graph[toModel].parent, toModel];
|
66 | var fn = conversions[graph[toModel].parent][toModel];
|
67 |
|
68 | var cur = graph[toModel].parent;
|
69 | while (graph[cur].parent) {
|
70 | path.unshift(graph[cur].parent);
|
71 | fn = link(conversions[graph[cur].parent][cur], fn);
|
72 | cur = graph[cur].parent;
|
73 | }
|
74 |
|
75 | fn.conversion = path;
|
76 | return fn;
|
77 | }
|
78 |
|
79 | module.exports = function (fromModel) {
|
80 | var graph = deriveBFS(fromModel);
|
81 | var conversion = {};
|
82 |
|
83 | var models = Object.keys(graph);
|
84 | for (var len = models.length, i = 0; i < len; i++) {
|
85 | var toModel = models[i];
|
86 | var node = graph[toModel];
|
87 |
|
88 | if (node.parent === null) {
|
89 |
|
90 | continue;
|
91 | }
|
92 |
|
93 | conversion[toModel] = wrapConversion(toModel, graph);
|
94 | }
|
95 |
|
96 | return conversion;
|
97 | };
|
98 |
|