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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
|
/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at <http://mozilla.org/MPL/2.0/>. */
// @flow
import {
nodeHasChildren,
isPathDirectory,
isInvalidUrl,
partIsFile,
createSourceNode,
createDirectoryNode,
getPathParts,
type PathPart,
} from "./utils";
import { createTreeNodeMatcher, findNodeInContents } from "./treeOrder";
import { getDisplayURL } from "./getURL";
import type { ParsedURL } from "./getURL";
import type { TreeDirectory, TreeNode } from "./types";
import type { DisplaySource, Source } from "../../types";
function createNodeInTree(
part: string,
path: string,
tree: TreeDirectory,
index: number
): TreeDirectory {
const node = createDirectoryNode(part, path, []);
// we are modifying the tree
const contents = tree.contents.slice(0);
contents.splice(index, 0, node);
tree.contents = contents;
return node;
}
/*
* Look for the child node
* 1. if it exists return it
* 2. if it does not exist create it
*/
function findOrCreateNode(
parts: PathPart[],
subTree: TreeDirectory,
path: string,
part: string,
index: number,
url: Object,
debuggeeHost: ?string,
source: Source
): TreeDirectory {
const addedPartIsFile = partIsFile(index, parts, url);
const { found: childFound, index: childIndex } = findNodeInContents(
subTree,
createTreeNodeMatcher(part, !addedPartIsFile, debuggeeHost)
);
// we create and enter the new node
if (!childFound) {
return createNodeInTree(part, path, subTree, childIndex);
}
// we found a path with the same name as the part. We need to determine
// if this is the correct child, or if we have a naming conflict
const child = subTree.contents[childIndex];
const childIsFile = !nodeHasChildren(child);
// if we have a naming conflict, we'll create a new node
if (childIsFile != addedPartIsFile) {
// pass true to findNodeInContents to sort node by url
const { index: insertIndex } = findNodeInContents(
subTree,
createTreeNodeMatcher(part, !addedPartIsFile, debuggeeHost, source, true)
);
return createNodeInTree(part, path, subTree, insertIndex);
}
// if there is no naming conflict, we can traverse into the child
return (child: any);
}
/*
* walk the source tree to the final node for a given url,
* adding new nodes along the way
*/
function traverseTree(
url: ParsedURL,
tree: TreeDirectory,
debuggeeHost: ?string,
source: Source,
thread: string
): TreeNode {
const parts = getPathParts(url, thread, debuggeeHost);
return parts.reduce(
(subTree, { part, path, debuggeeHostIfRoot }, index) =>
findOrCreateNode(
parts,
subTree,
path,
part,
index,
url,
debuggeeHostIfRoot,
source
),
tree
);
}
/*
* Add a source file to a directory node in the tree
*/
function addSourceToNode(
node: TreeDirectory,
url: ParsedURL,
source: Source
): Source | TreeNode[] {
const isFile = !isPathDirectory(url.path);
if (node.type == "source" && !isFile) {
throw new Error(`Unexpected type "source" at: ${node.name}`);
}
// if we have a file, and the subtree has no elements, overwrite the
// subtree contents with the source
if (isFile) {
// $FlowIgnore
node.type = "source";
return source;
}
let { filename } = url;
if (filename === "(index)" && url.search) {
filename = url.search;
} else {
filename += url.search;
}
const { found: childFound, index: childIndex } = findNodeInContents(
node,
createTreeNodeMatcher(filename, false, null)
);
// if we are readding an existing file in the node, overwrite the existing
// file and return the node's contents
if (childFound) {
const existingNode = node.contents[childIndex];
if (existingNode.type === "source") {
existingNode.contents = source;
}
return node.contents;
}
// if this is a new file, add the new file;
const newNode = createSourceNode(filename, source.url, source);
const contents = node.contents.slice(0);
contents.splice(childIndex, 0, newNode);
return contents;
}
/**
* @memberof utils/sources-tree
* @static
*/
export function addToTree(
tree: TreeDirectory,
source: DisplaySource,
debuggeeHost: ?string,
thread: string
): void {
const url = getDisplayURL(source, debuggeeHost);
if (isInvalidUrl(url, source)) {
return;
}
const finalNode = traverseTree(url, tree, debuggeeHost, source, thread);
// $FlowIgnore
finalNode.contents = addSourceToNode(finalNode, url, source);
}
|
