@planweave-ai/runtime 0.1.0 → 0.1.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.
- package/dist/autoRun/executors.d.ts.map +1 -1
- package/dist/autoRun/executors.js +7 -3
- package/dist/autoRun/executors.js.map +1 -1
- package/dist/desktop/canvasApi.d.ts.map +1 -1
- package/dist/desktop/canvasApi.js +133 -0
- package/dist/desktop/canvasApi.js.map +1 -1
- package/dist/desktop/canvasGraphApi.d.ts +6 -0
- package/dist/desktop/canvasGraphApi.d.ts.map +1 -0
- package/dist/desktop/canvasGraphApi.js +143 -0
- package/dist/desktop/canvasGraphApi.js.map +1 -0
- package/dist/desktop/graph/editModel.d.ts.map +1 -1
- package/dist/desktop/graph/editModel.js +29 -90
- package/dist/desktop/graph/editModel.js.map +1 -1
- package/dist/desktop/graph/projectCanvasAggregation.d.ts +11 -1
- package/dist/desktop/graph/projectCanvasAggregation.d.ts.map +1 -1
- package/dist/desktop/graph/projectCanvasAggregation.js +53 -11
- package/dist/desktop/graph/projectCanvasAggregation.js.map +1 -1
- package/dist/desktop/graph/todoModel.d.ts.map +1 -1
- package/dist/desktop/graph/todoModel.js +84 -24
- package/dist/desktop/graph/todoModel.js.map +1 -1
- package/dist/desktop/index.d.ts +1 -0
- package/dist/desktop/index.d.ts.map +1 -1
- package/dist/desktop/index.js +1 -0
- package/dist/desktop/index.js.map +1 -1
- package/dist/desktop/projectApi.d.ts.map +1 -1
- package/dist/desktop/projectApi.js +5 -1
- package/dist/desktop/projectApi.js.map +1 -1
- package/dist/desktop/runApi.d.ts.map +1 -1
- package/dist/desktop/runApi.js +6 -2
- package/dist/desktop/runApi.js.map +1 -1
- package/dist/desktop/types/bridgeTypes.d.ts +5 -1
- package/dist/desktop/types/bridgeTypes.d.ts.map +1 -1
- package/dist/desktop/types/graphTypes.d.ts +41 -0
- package/dist/desktop/types/graphTypes.d.ts.map +1 -1
- package/dist/graph/fieldEditMutation.d.ts +33 -0
- package/dist/graph/fieldEditMutation.d.ts.map +1 -0
- package/dist/graph/fieldEditMutation.js +157 -0
- package/dist/graph/fieldEditMutation.js.map +1 -0
- package/dist/index.d.ts +4 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +3 -1
- package/dist/index.js.map +1 -1
- package/dist/initWorkspace.d.ts +1 -0
- package/dist/initWorkspace.d.ts.map +1 -1
- package/dist/initWorkspace.js +3 -0
- package/dist/initWorkspace.js.map +1 -1
- package/dist/package/manifestEdit.d.ts.map +1 -1
- package/dist/package/manifestEdit.js +37 -191
- package/dist/package/manifestEdit.js.map +1 -1
- package/dist/paths.d.ts.map +1 -1
- package/dist/paths.js +17 -2
- package/dist/paths.js.map +1 -1
- package/dist/projectGraph/compileProjectGraph.d.ts +3 -0
- package/dist/projectGraph/compileProjectGraph.d.ts.map +1 -0
- package/dist/projectGraph/compileProjectGraph.js +184 -0
- package/dist/projectGraph/compileProjectGraph.js.map +1 -0
- package/dist/projectGraph/graphAlgorithms.d.ts +4 -0
- package/dist/projectGraph/graphAlgorithms.d.ts.map +1 -0
- package/dist/projectGraph/graphAlgorithms.js +63 -0
- package/dist/projectGraph/graphAlgorithms.js.map +1 -0
- package/dist/projectGraph/index.d.ts +11 -0
- package/dist/projectGraph/index.d.ts.map +1 -0
- package/dist/projectGraph/index.js +9 -0
- package/dist/projectGraph/index.js.map +1 -0
- package/dist/projectGraph/loadProjectGraph.d.ts +7 -0
- package/dist/projectGraph/loadProjectGraph.d.ts.map +1 -0
- package/dist/projectGraph/loadProjectGraph.js +102 -0
- package/dist/projectGraph/loadProjectGraph.js.map +1 -0
- package/dist/projectGraph/materializeProjectGraph.d.ts +9 -0
- package/dist/projectGraph/materializeProjectGraph.d.ts.map +1 -0
- package/dist/projectGraph/materializeProjectGraph.js +35 -0
- package/dist/projectGraph/materializeProjectGraph.js.map +1 -0
- package/dist/projectGraph/migration.d.ts +6 -0
- package/dist/projectGraph/migration.d.ts.map +1 -0
- package/dist/projectGraph/migration.js +41 -0
- package/dist/projectGraph/migration.js.map +1 -0
- package/dist/projectGraph/projectGraphKeys.d.ts +6 -0
- package/dist/projectGraph/projectGraphKeys.d.ts.map +1 -0
- package/dist/projectGraph/projectGraphKeys.js +20 -0
- package/dist/projectGraph/projectGraphKeys.js.map +1 -0
- package/dist/projectGraph/projectGraphWorkspace.d.ts +5 -0
- package/dist/projectGraph/projectGraphWorkspace.d.ts.map +1 -0
- package/dist/projectGraph/projectGraphWorkspace.js +38 -0
- package/dist/projectGraph/projectGraphWorkspace.js.map +1 -0
- package/dist/projectGraph/runtimeAggregation.d.ts +30 -0
- package/dist/projectGraph/runtimeAggregation.d.ts.map +1 -0
- package/dist/projectGraph/runtimeAggregation.js +128 -0
- package/dist/projectGraph/runtimeAggregation.js.map +1 -0
- package/dist/projectGraph/schema.d.ts +35 -0
- package/dist/projectGraph/schema.d.ts.map +1 -0
- package/dist/projectGraph/schema.js +46 -0
- package/dist/projectGraph/schema.js.map +1 -0
- package/dist/projectGraph/types.d.ts +68 -0
- package/dist/projectGraph/types.d.ts.map +1 -0
- package/dist/projectGraph/types.js +4 -0
- package/dist/projectGraph/types.js.map +1 -0
- package/dist/taskManager/canvasCommandScope.d.ts +7 -0
- package/dist/taskManager/canvasCommandScope.d.ts.map +1 -0
- package/dist/taskManager/canvasCommandScope.js +34 -0
- package/dist/taskManager/canvasCommandScope.js.map +1 -0
- package/dist/taskManager/claimBlockDispatch.d.ts +7 -0
- package/dist/taskManager/claimBlockDispatch.d.ts.map +1 -0
- package/dist/taskManager/claimBlockDispatch.js +36 -0
- package/dist/taskManager/claimBlockDispatch.js.map +1 -0
- package/dist/taskManager/claimHints.d.ts +4 -0
- package/dist/taskManager/claimHints.d.ts.map +1 -0
- package/dist/taskManager/claimHints.js +86 -0
- package/dist/taskManager/claimHints.js.map +1 -0
- package/dist/taskManager/claimReadiness.d.ts +39 -0
- package/dist/taskManager/claimReadiness.d.ts.map +1 -0
- package/dist/taskManager/claimReadiness.js +102 -0
- package/dist/taskManager/claimReadiness.js.map +1 -0
- package/dist/taskManager/claimReadinessRules.d.ts +9 -0
- package/dist/taskManager/claimReadinessRules.d.ts.map +1 -0
- package/dist/taskManager/claimReadinessRules.js +47 -0
- package/dist/taskManager/claimReadinessRules.js.map +1 -0
- package/dist/taskManager/claimScheduler.d.ts.map +1 -1
- package/dist/taskManager/claimScheduler.js +36 -121
- package/dist/taskManager/claimScheduler.js.map +1 -1
- package/dist/taskManager/executionStatus.d.ts +3 -28
- package/dist/taskManager/executionStatus.d.ts.map +1 -1
- package/dist/taskManager/executionStatus.js +11 -107
- package/dist/taskManager/executionStatus.js.map +1 -1
- package/dist/taskManager/executorApi.d.ts.map +1 -1
- package/dist/taskManager/executorApi.js +12 -13
- package/dist/taskManager/executorApi.js.map +1 -1
- package/dist/taskManager/projectCanvasContext.d.ts +8 -0
- package/dist/taskManager/projectCanvasContext.d.ts.map +1 -0
- package/dist/taskManager/projectCanvasContext.js +66 -0
- package/dist/taskManager/projectCanvasContext.js.map +1 -0
- package/dist/taskManager/projectGraphClaimGuard.d.ts +6 -0
- package/dist/taskManager/projectGraphClaimGuard.d.ts.map +1 -0
- package/dist/taskManager/projectGraphClaimGuard.js +30 -0
- package/dist/taskManager/projectGraphClaimGuard.js.map +1 -0
- package/dist/taskManager/promptRenderer.d.ts +1 -1
- package/dist/taskManager/promptRenderer.d.ts.map +1 -1
- package/dist/taskManager/promptRenderer.js +16 -2
- package/dist/taskManager/promptRenderer.js.map +1 -1
- package/dist/types.d.ts +16 -0
- package/dist/types.d.ts.map +1 -1
- package/dist/types.js.map +1 -1
- package/dist/validatePackage.d.ts.map +1 -1
- package/dist/validatePackage.js +35 -8
- package/dist/validatePackage.js.map +1 -1
- package/package.json +1 -1
|
@@ -1,198 +1,44 @@
|
|
|
1
|
-
import {
|
|
2
|
-
import {
|
|
3
|
-
import { compileTaskGraph, parseBlockRef } from "../graph/compileTaskGraph.js";
|
|
4
|
-
import { writeJsonFile } from "../json.js";
|
|
5
|
-
import { manifestSchema } from "../schema/manifest.js";
|
|
1
|
+
import { commitPlanPackageGraphMutation } from "../graph/editGraph.js";
|
|
2
|
+
import { buildPlanPackageBlockFieldEditMutation, buildPlanPackageTaskFieldEditMutation } from "../graph/fieldEditMutation.js";
|
|
6
3
|
import { loadPackage } from "./loadPackage.js";
|
|
7
|
-
import { resolvePackagePath } from "./resolvePackagePath.js";
|
|
8
|
-
function issue(code, message, path) {
|
|
9
|
-
return { code, message, path };
|
|
10
|
-
}
|
|
11
|
-
function validationIssues(manifest) {
|
|
12
|
-
const parsed = manifestSchema.safeParse(manifest);
|
|
13
|
-
if (!parsed.success) {
|
|
14
|
-
return parsed.error.issues.map((item) => issue("manifest_schema_invalid", item.message, item.path.length > 0 ? item.path.join(".") : "manifest.json"));
|
|
15
|
-
}
|
|
16
|
-
return compileTaskGraph(manifest).diagnostics.errors;
|
|
17
|
-
}
|
|
18
|
-
function graphEditResult(manifest, affectedTasks, diagnostics = []) {
|
|
19
|
-
const graph = compileTaskGraph(manifest);
|
|
20
|
-
const allDiagnostics = [...diagnostics, ...graph.diagnostics.errors];
|
|
21
|
-
return {
|
|
22
|
-
ok: allDiagnostics.length === 0,
|
|
23
|
-
affectedTasks: [...new Set(affectedTasks)],
|
|
24
|
-
diagnostics: allDiagnostics,
|
|
25
|
-
graph
|
|
26
|
-
};
|
|
27
|
-
}
|
|
28
|
-
function nonEmpty(value, field) {
|
|
29
|
-
const trimmed = value.trim();
|
|
30
|
-
if (!trimmed) {
|
|
31
|
-
throw new Error(`${field} must not be empty.`);
|
|
32
|
-
}
|
|
33
|
-
return trimmed;
|
|
34
|
-
}
|
|
35
|
-
function optionalText(value) {
|
|
36
|
-
if (value === null) {
|
|
37
|
-
return undefined;
|
|
38
|
-
}
|
|
39
|
-
return nonEmpty(value, "executor");
|
|
40
|
-
}
|
|
41
|
-
function normalizeMaxFeedbackCycles(value) {
|
|
42
|
-
if (!Number.isInteger(value) || value < 0) {
|
|
43
|
-
throw new Error("maxFeedbackCycles must be a non-negative integer.");
|
|
44
|
-
}
|
|
45
|
-
return value;
|
|
46
|
-
}
|
|
47
|
-
async function writePromptMarkdown(packageDir, packagePath, markdown) {
|
|
48
|
-
const targetPath = await resolvePackagePath(packageDir, packagePath, { forWrite: true });
|
|
49
|
-
await mkdir(dirname(targetPath), { recursive: true });
|
|
50
|
-
await writeFile(targetPath, markdown, "utf8");
|
|
51
|
-
}
|
|
52
|
-
function requireTask(manifest, taskId) {
|
|
53
|
-
const task = manifest.nodes.find((node) => node.type === "task" && node.id === taskId);
|
|
54
|
-
if (!task || task.type !== "task") {
|
|
55
|
-
throw new Error(`Task '${taskId}' does not exist.`);
|
|
56
|
-
}
|
|
57
|
-
return task;
|
|
58
|
-
}
|
|
59
|
-
function replaceTask(manifest, task) {
|
|
60
|
-
return {
|
|
61
|
-
...manifest,
|
|
62
|
-
nodes: manifest.nodes.map((node) => (node.type === "task" && node.id === task.id ? task : node))
|
|
63
|
-
};
|
|
64
|
-
}
|
|
65
|
-
async function writeManifestEdit(options) {
|
|
66
|
-
const diagnostics = validationIssues(options.manifest);
|
|
67
|
-
if (diagnostics.length > 0) {
|
|
68
|
-
return graphEditResult(options.manifest, options.affectedTasks, diagnostics);
|
|
69
|
-
}
|
|
70
|
-
await writeJsonFile(options.manifestFile, options.manifest);
|
|
71
|
-
return graphEditResult(options.manifest, options.affectedTasks);
|
|
72
|
-
}
|
|
73
4
|
export async function editTask(options) {
|
|
74
|
-
const {
|
|
75
|
-
const
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
}
|
|
85
|
-
|
|
86
|
-
const executor = optionalText(options.executor);
|
|
87
|
-
nextTask = {
|
|
88
|
-
...nextTask,
|
|
89
|
-
...(executor === undefined ? { executor: undefined } : { executor }),
|
|
90
|
-
blocks: nextTask.blocks.map((block) => ({ ...block, executor: undefined }))
|
|
91
|
-
};
|
|
92
|
-
updatedFields.push("executor");
|
|
93
|
-
}
|
|
94
|
-
if (updatedFields.length === 0) {
|
|
95
|
-
throw new Error("edit-task requires at least one field to update.");
|
|
96
|
-
}
|
|
97
|
-
const nextManifest = replaceTask(manifest, nextTask);
|
|
98
|
-
const diagnostics = validationIssues(nextManifest);
|
|
99
|
-
if (diagnostics.length > 0) {
|
|
100
|
-
return { ...graphEditResult(nextManifest, [options.taskId], diagnostics), taskId: options.taskId, updatedFields };
|
|
101
|
-
}
|
|
102
|
-
if (options.promptMarkdown !== undefined) {
|
|
103
|
-
await writePromptMarkdown(workspace.packageDir, nextTask.prompt, options.promptMarkdown);
|
|
104
|
-
}
|
|
105
|
-
const result = await writeManifestEdit({ manifestFile: workspace.manifestFile, manifest: nextManifest, affectedTasks: [options.taskId] });
|
|
106
|
-
return { ...result, taskId: options.taskId, updatedFields };
|
|
107
|
-
}
|
|
108
|
-
function editImplementationBlock(block, options) {
|
|
109
|
-
const fields = [];
|
|
110
|
-
let next = block;
|
|
111
|
-
if (options.parallelSafe !== undefined) {
|
|
112
|
-
next = { ...next, parallel: { ...next.parallel, safe: options.parallelSafe } };
|
|
113
|
-
fields.push("parallel.safe");
|
|
114
|
-
}
|
|
115
|
-
if (options.parallelLocks !== undefined) {
|
|
116
|
-
next = { ...next, parallel: { ...next.parallel, locks: options.parallelLocks.map((lock) => nonEmpty(lock, "parallel lock")) } };
|
|
117
|
-
fields.push("parallel.locks");
|
|
118
|
-
}
|
|
119
|
-
return { block: next, fields };
|
|
120
|
-
}
|
|
121
|
-
function editReviewBlock(block, options) {
|
|
122
|
-
const fields = [];
|
|
123
|
-
let next = block;
|
|
124
|
-
if (options.reviewRequired !== undefined) {
|
|
125
|
-
next = { ...next, review: { ...next.review, required: options.reviewRequired } };
|
|
126
|
-
fields.push("review.required");
|
|
127
|
-
}
|
|
128
|
-
if (options.maxFeedbackCycles !== undefined) {
|
|
129
|
-
next = { ...next, review: { ...next.review, maxFeedbackCycles: normalizeMaxFeedbackCycles(options.maxFeedbackCycles) } };
|
|
130
|
-
fields.push("review.maxFeedbackCycles");
|
|
131
|
-
}
|
|
132
|
-
if (options.reviewHook !== undefined) {
|
|
133
|
-
next = { ...next, review: { ...next.review, hook: options.reviewHook } };
|
|
134
|
-
fields.push("review.hook");
|
|
135
|
-
}
|
|
136
|
-
return { block: next, fields };
|
|
137
|
-
}
|
|
138
|
-
function ensureBlockFieldCompatibility(block, options) {
|
|
139
|
-
if (block.type !== "implementation" && (options.parallelSafe !== undefined || options.parallelLocks !== undefined)) {
|
|
140
|
-
throw new Error("parallel fields can only be edited on implementation blocks.");
|
|
141
|
-
}
|
|
142
|
-
if (block.type !== "review" &&
|
|
143
|
-
(options.reviewRequired !== undefined || options.maxFeedbackCycles !== undefined || options.reviewHook !== undefined)) {
|
|
144
|
-
throw new Error("review fields can only be edited on review blocks.");
|
|
145
|
-
}
|
|
5
|
+
const { manifest } = await loadPackage(options.projectRoot);
|
|
6
|
+
const mutation = buildPlanPackageTaskFieldEditMutation(manifest, {
|
|
7
|
+
taskId: options.taskId,
|
|
8
|
+
title: options.title,
|
|
9
|
+
promptMarkdown: options.promptMarkdown,
|
|
10
|
+
executor: options.executor
|
|
11
|
+
});
|
|
12
|
+
const result = await commitPlanPackageGraphMutation({
|
|
13
|
+
projectRoot: options.projectRoot,
|
|
14
|
+
mutation
|
|
15
|
+
});
|
|
16
|
+
return { ...result, taskId: mutation.taskId, updatedFields: mutation.updatedFields };
|
|
146
17
|
}
|
|
147
18
|
export async function editBlock(options) {
|
|
148
|
-
const {
|
|
149
|
-
const
|
|
150
|
-
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
const edited = editImplementationBlock(nextBlock, options);
|
|
172
|
-
nextBlock = edited.block;
|
|
173
|
-
updatedFields.push(...edited.fields);
|
|
174
|
-
}
|
|
175
|
-
else {
|
|
176
|
-
const edited = editReviewBlock(nextBlock, options);
|
|
177
|
-
nextBlock = edited.block;
|
|
178
|
-
updatedFields.push(...edited.fields);
|
|
179
|
-
}
|
|
180
|
-
if (updatedFields.length === 0) {
|
|
181
|
-
throw new Error("edit-block requires at least one field to update.");
|
|
182
|
-
}
|
|
183
|
-
const nextTask = {
|
|
184
|
-
...task,
|
|
185
|
-
blocks: task.blocks.map((item) => (item.id === blockId ? nextBlock : item))
|
|
19
|
+
const { manifest } = await loadPackage(options.projectRoot);
|
|
20
|
+
const mutation = buildPlanPackageBlockFieldEditMutation(manifest, {
|
|
21
|
+
blockRef: options.ref,
|
|
22
|
+
title: options.title,
|
|
23
|
+
promptMarkdown: options.promptMarkdown,
|
|
24
|
+
executor: options.executor,
|
|
25
|
+
parallelSafe: options.parallelSafe,
|
|
26
|
+
parallelLocks: options.parallelLocks,
|
|
27
|
+
reviewRequired: options.reviewRequired,
|
|
28
|
+
maxFeedbackCycles: options.maxFeedbackCycles,
|
|
29
|
+
reviewHook: options.reviewHook
|
|
30
|
+
});
|
|
31
|
+
const result = await commitPlanPackageGraphMutation({
|
|
32
|
+
projectRoot: options.projectRoot,
|
|
33
|
+
mutation
|
|
34
|
+
});
|
|
35
|
+
return {
|
|
36
|
+
...result,
|
|
37
|
+
ref: mutation.blockRef,
|
|
38
|
+
taskId: mutation.taskId,
|
|
39
|
+
blockId: mutation.blockId,
|
|
40
|
+
blockType: mutation.blockType,
|
|
41
|
+
updatedFields: mutation.updatedFields
|
|
186
42
|
};
|
|
187
|
-
const nextManifest = replaceTask(manifest, nextTask);
|
|
188
|
-
const diagnostics = validationIssues(nextManifest);
|
|
189
|
-
if (diagnostics.length > 0) {
|
|
190
|
-
return { ...graphEditResult(nextManifest, [taskId], diagnostics), ref: options.ref, taskId, blockId, blockType: block.type, updatedFields };
|
|
191
|
-
}
|
|
192
|
-
if (options.promptMarkdown !== undefined) {
|
|
193
|
-
await writePromptMarkdown(workspace.packageDir, nextBlock.prompt, options.promptMarkdown);
|
|
194
|
-
}
|
|
195
|
-
const result = await writeManifestEdit({ manifestFile: workspace.manifestFile, manifest: nextManifest, affectedTasks: [taskId] });
|
|
196
|
-
return { ...result, ref: options.ref, taskId, blockId, blockType: block.type, updatedFields };
|
|
197
43
|
}
|
|
198
44
|
//# sourceMappingURL=manifestEdit.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"manifestEdit.js","sourceRoot":"","sources":["../../src/package/manifestEdit.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,
|
|
1
|
+
{"version":3,"file":"manifestEdit.js","sourceRoot":"","sources":["../../src/package/manifestEdit.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,8BAA8B,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EAAE,sCAAsC,EAAE,qCAAqC,EAAE,MAAM,+BAA+B,CAAC;AAE9H,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAsB;IACnD,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,WAAW,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,qCAAqC,CAAC,QAAQ,EAAE;QAC/D,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,QAAQ,EAAE,OAAO,CAAC,QAAQ;KAC3B,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,MAAM,8BAA8B,CAAC;QAClD,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,QAAQ;KACT,CAAC,CAAC;IACH,OAAO,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC;AACvF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAuB;IACrD,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,WAAW,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,sCAAsC,CAAC,QAAQ,EAAE;QAChE,QAAQ,EAAE,OAAO,CAAC,GAAG;QACrB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;QAC5C,UAAU,EAAE,OAAO,CAAC,UAAU;KAC/B,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,MAAM,8BAA8B,CAAC;QAClD,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,QAAQ;KACT,CAAC,CAAC;IACH,OAAO;QACL,GAAG,MAAM;QACT,GAAG,EAAE,QAAQ,CAAC,QAAQ;QACtB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,aAAa,EAAE,QAAQ,CAAC,aAAa;KACtC,CAAC;AACJ,CAAC"}
|
package/dist/paths.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAErD,wBAAgB,oBAAoB,IAAI,MAAM,CAE7C;AAED,wBAAsB,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,kBAAkB,CAAC,CA+BvF"}
|
package/dist/paths.js
CHANGED
|
@@ -2,8 +2,9 @@ import { homedir } from "node:os";
|
|
|
2
2
|
import { access } from "node:fs/promises";
|
|
3
3
|
import { constants } from "node:fs";
|
|
4
4
|
import { join, resolve } from "node:path";
|
|
5
|
-
import { resolveTaskCanvasWorkspace } from "./desktop/canvasApi.js";
|
|
5
|
+
import { getActiveTaskCanvasId, resolveTaskCanvasWorkspace } from "./desktop/canvasApi.js";
|
|
6
6
|
import { resolveProjectWorkspace } from "./project.js";
|
|
7
|
+
import { loadProjectGraph, projectCanvasWorkspace, projectGraphPath } from "./projectGraph/index.js";
|
|
7
8
|
export function resolvePlanweaveHome() {
|
|
8
9
|
return process.env.PLANWEAVE_HOME ? resolve(process.env.PLANWEAVE_HOME) : join(homedir(), ".planweave");
|
|
9
10
|
}
|
|
@@ -16,13 +17,27 @@ export async function readProjectPaths(projectRoot) {
|
|
|
16
17
|
throw new Error(`PlanWeave workspace for project '${projectWorkspace.rootPath}' has not been initialized.`);
|
|
17
18
|
}
|
|
18
19
|
const workspace = await resolveTaskCanvasWorkspace(projectRoot);
|
|
20
|
+
const loadedProjectGraph = await loadProjectGraph(projectRoot);
|
|
21
|
+
const canvases = loadedProjectGraph.manifest.canvases.map((canvas) => {
|
|
22
|
+
const canvasWorkspace = projectCanvasWorkspace(loadedProjectGraph.workspace, canvas);
|
|
23
|
+
return {
|
|
24
|
+
canvasId: canvas.id,
|
|
25
|
+
name: canvas.title,
|
|
26
|
+
packageDir: canvasWorkspace.packageDir,
|
|
27
|
+
statePath: canvasWorkspace.stateFile,
|
|
28
|
+
resultsDir: canvasWorkspace.resultsDir
|
|
29
|
+
};
|
|
30
|
+
});
|
|
19
31
|
return {
|
|
20
32
|
workspaceDir: resolvePlanweaveHome(),
|
|
21
33
|
projectId: workspace.id,
|
|
22
34
|
projectDir: projectWorkspace.workspaceRoot,
|
|
35
|
+
projectGraphPath: projectGraphPath(projectWorkspace),
|
|
23
36
|
packageDir: workspace.packageDir,
|
|
24
37
|
statePath: workspace.stateFile,
|
|
25
|
-
resultsDir: workspace.resultsDir
|
|
38
|
+
resultsDir: workspace.resultsDir,
|
|
39
|
+
activeCanvasId: await getActiveTaskCanvasId(projectRoot),
|
|
40
|
+
canvases
|
|
26
41
|
};
|
|
27
42
|
}
|
|
28
43
|
//# sourceMappingURL=paths.js.map
|
package/dist/paths.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"paths.js","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;
|
|
1
|
+
{"version":3,"file":"paths.js","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,qBAAqB,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AAC3F,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AACvD,OAAO,EAAE,gBAAgB,EAAE,sBAAsB,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAGrG,MAAM,UAAU,oBAAoB;IAClC,OAAO,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,YAAY,CAAC,CAAC;AAC1G,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,WAAmB;IACxD,MAAM,gBAAgB,GAAG,MAAM,uBAAuB,CAAC,WAAW,CAAC,CAAC;IACpE,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,oCAAoC,gBAAgB,CAAC,QAAQ,6BAA6B,CAAC,CAAC;IAC9G,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,0BAA0B,CAAC,WAAW,CAAC,CAAC;IAChE,MAAM,kBAAkB,GAAG,MAAM,gBAAgB,CAAC,WAAW,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACnE,MAAM,eAAe,GAAG,sBAAsB,CAAC,kBAAkB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACrF,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,IAAI,EAAE,MAAM,CAAC,KAAK;YAClB,UAAU,EAAE,eAAe,CAAC,UAAU;YACtC,SAAS,EAAE,eAAe,CAAC,SAAS;YACpC,UAAU,EAAE,eAAe,CAAC,UAAU;SACvC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,YAAY,EAAE,oBAAoB,EAAE;QACpC,SAAS,EAAE,SAAS,CAAC,EAAE;QACvB,UAAU,EAAE,gBAAgB,CAAC,aAAa;QAC1C,gBAAgB,EAAE,gBAAgB,CAAC,gBAAgB,CAAC;QACpD,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,cAAc,EAAE,MAAM,qBAAqB,CAAC,WAAW,CAAC;QACxD,QAAQ;KACT,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compileProjectGraph.d.ts","sourceRoot":"","sources":["../../src/projectGraph/compileProjectGraph.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EACV,oBAAoB,EACpB,kBAAkB,EAInB,MAAM,YAAY,CAAC;AAyBpB,wBAAsB,mBAAmB,CAAC,MAAM,EAAE,kBAAkB,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAoKnG"}
|
|
@@ -0,0 +1,184 @@
|
|
|
1
|
+
import { compileTaskGraph } from "../graph/compileTaskGraph.js";
|
|
2
|
+
import { loadPackage } from "../package/loadPackage.js";
|
|
3
|
+
import { findCycle, reachable } from "./graphAlgorithms.js";
|
|
4
|
+
import { parseProjectTaskRefKey, projectCanvasEdgeKey, projectCrossTaskEdgeKey, projectTaskRefKey } from "./projectGraphKeys.js";
|
|
5
|
+
import { projectCanvasWorkspace } from "./projectGraphWorkspace.js";
|
|
6
|
+
function issue(code, message, path) {
|
|
7
|
+
return { code, message, path };
|
|
8
|
+
}
|
|
9
|
+
function addUnique(map, from, to) {
|
|
10
|
+
const values = map.get(from);
|
|
11
|
+
if (!values) {
|
|
12
|
+
map.set(from, [to]);
|
|
13
|
+
return;
|
|
14
|
+
}
|
|
15
|
+
if (!values.includes(to)) {
|
|
16
|
+
values.push(to);
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
async function canvasManifest(projectWorkspace, canvasId, manifest) {
|
|
20
|
+
const canvas = manifest.canvases.find((candidate) => candidate.id === canvasId);
|
|
21
|
+
if (!canvas) {
|
|
22
|
+
return null;
|
|
23
|
+
}
|
|
24
|
+
return (await loadPackage(projectCanvasWorkspace(projectWorkspace, canvas))).manifest;
|
|
25
|
+
}
|
|
26
|
+
export async function compileProjectGraph(loaded) {
|
|
27
|
+
const { workspace, manifest, source } = loaded;
|
|
28
|
+
const errors = [];
|
|
29
|
+
const warnings = [...loaded.diagnostics];
|
|
30
|
+
const canvasesById = new Map(manifest.canvases.map((canvas) => [canvas.id, canvas]));
|
|
31
|
+
const canvasIdsInOrder = manifest.canvases.map((canvas) => canvas.id);
|
|
32
|
+
const duplicateCanvasIds = new Set();
|
|
33
|
+
const seenCanvasIds = new Set();
|
|
34
|
+
for (const canvas of manifest.canvases) {
|
|
35
|
+
if (seenCanvasIds.has(canvas.id)) {
|
|
36
|
+
duplicateCanvasIds.add(canvas.id);
|
|
37
|
+
}
|
|
38
|
+
seenCanvasIds.add(canvas.id);
|
|
39
|
+
}
|
|
40
|
+
for (const id of duplicateCanvasIds) {
|
|
41
|
+
errors.push(issue("project_canvas_id_duplicate", `Canvas id '${id}' is duplicated.`, "canvases"));
|
|
42
|
+
}
|
|
43
|
+
const canvasDependenciesByCanvas = new Map();
|
|
44
|
+
const canvasDependentsByCanvas = new Map();
|
|
45
|
+
const canvasAdjacency = new Map();
|
|
46
|
+
const crossTaskDependenciesByTaskRef = new Map();
|
|
47
|
+
const crossTaskDependentsByTaskRef = new Map();
|
|
48
|
+
const taskDependenciesByTaskRef = new Map();
|
|
49
|
+
const taskDependentsByTaskRef = new Map();
|
|
50
|
+
const taskAdjacency = new Map();
|
|
51
|
+
const taskRefsInProjectOrder = [];
|
|
52
|
+
for (const canvasId of canvasIdsInOrder) {
|
|
53
|
+
canvasDependenciesByCanvas.set(canvasId, []);
|
|
54
|
+
canvasDependentsByCanvas.set(canvasId, []);
|
|
55
|
+
canvasAdjacency.set(canvasId, []);
|
|
56
|
+
}
|
|
57
|
+
const seenEdges = new Set();
|
|
58
|
+
for (const edge of manifest.edges) {
|
|
59
|
+
const key = projectCanvasEdgeKey(edge);
|
|
60
|
+
if (seenEdges.has(key)) {
|
|
61
|
+
errors.push(issue("project_canvas_edge_duplicate", `Canvas edge '${edge.from} --${edge.type}--> ${edge.to}' is duplicated.`, "edges"));
|
|
62
|
+
}
|
|
63
|
+
seenEdges.add(key);
|
|
64
|
+
if (!canvasesById.has(edge.from)) {
|
|
65
|
+
errors.push(issue("project_canvas_edge_from_missing", `Canvas edge references missing from canvas '${edge.from}'.`, "edges"));
|
|
66
|
+
}
|
|
67
|
+
if (!canvasesById.has(edge.to)) {
|
|
68
|
+
errors.push(issue("project_canvas_edge_to_missing", `Canvas edge references missing to canvas '${edge.to}'.`, "edges"));
|
|
69
|
+
}
|
|
70
|
+
if (!canvasesById.has(edge.from) || !canvasesById.has(edge.to)) {
|
|
71
|
+
continue;
|
|
72
|
+
}
|
|
73
|
+
addUnique(canvasDependenciesByCanvas, edge.from, edge.to);
|
|
74
|
+
addUnique(canvasDependentsByCanvas, edge.to, edge.from);
|
|
75
|
+
addUnique(canvasAdjacency, edge.from, edge.to);
|
|
76
|
+
}
|
|
77
|
+
const manifestsByCanvas = new Map();
|
|
78
|
+
for (const canvas of manifest.canvases) {
|
|
79
|
+
try {
|
|
80
|
+
const packageManifest = await canvasManifest(workspace, canvas.id, manifest);
|
|
81
|
+
if (packageManifest) {
|
|
82
|
+
manifestsByCanvas.set(canvas.id, packageManifest);
|
|
83
|
+
const graph = compileTaskGraph(packageManifest);
|
|
84
|
+
for (const taskId of graph.taskNodesInManifestOrder) {
|
|
85
|
+
const taskRef = { canvasId: canvas.id, taskId };
|
|
86
|
+
const ref = projectTaskRefKey(taskRef);
|
|
87
|
+
taskRefsInProjectOrder.push(taskRef);
|
|
88
|
+
taskDependenciesByTaskRef.set(ref, taskDependenciesByTaskRef.get(ref) ?? []);
|
|
89
|
+
taskDependentsByTaskRef.set(ref, taskDependentsByTaskRef.get(ref) ?? []);
|
|
90
|
+
taskAdjacency.set(ref, taskAdjacency.get(ref) ?? []);
|
|
91
|
+
}
|
|
92
|
+
for (const edge of packageManifest.edges) {
|
|
93
|
+
const from = projectTaskRefKey({ canvasId: canvas.id, taskId: edge.from });
|
|
94
|
+
const to = projectTaskRefKey({ canvasId: canvas.id, taskId: edge.to });
|
|
95
|
+
addUnique(taskDependenciesByTaskRef, from, to);
|
|
96
|
+
addUnique(taskDependentsByTaskRef, to, from);
|
|
97
|
+
addUnique(taskAdjacency, from, to);
|
|
98
|
+
}
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
catch (caught) {
|
|
102
|
+
errors.push(issue("project_canvas_manifest_read_failed", caught instanceof Error ? caught.message : String(caught), canvas.id));
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
const seenCrossTaskEdges = new Set();
|
|
106
|
+
for (const edge of manifest.crossTaskEdges) {
|
|
107
|
+
const key = projectCrossTaskEdgeKey(edge);
|
|
108
|
+
if (seenCrossTaskEdges.has(key)) {
|
|
109
|
+
errors.push(issue("project_cross_task_edge_duplicate", `Cross task edge '${key}' is duplicated.`, "crossTaskEdges"));
|
|
110
|
+
}
|
|
111
|
+
seenCrossTaskEdges.add(key);
|
|
112
|
+
const fromManifest = manifestsByCanvas.get(edge.from.canvasId);
|
|
113
|
+
const toManifest = manifestsByCanvas.get(edge.to.canvasId);
|
|
114
|
+
if (!canvasesById.has(edge.from.canvasId)) {
|
|
115
|
+
errors.push(issue("project_cross_task_from_canvas_missing", `Cross task edge references missing from canvas '${edge.from.canvasId}'.`, "crossTaskEdges"));
|
|
116
|
+
}
|
|
117
|
+
if (!canvasesById.has(edge.to.canvasId)) {
|
|
118
|
+
errors.push(issue("project_cross_task_to_canvas_missing", `Cross task edge references missing to canvas '${edge.to.canvasId}'.`, "crossTaskEdges"));
|
|
119
|
+
}
|
|
120
|
+
if (fromManifest && !fromManifest.nodes.some((node) => node.type === "task" && node.id === edge.from.taskId)) {
|
|
121
|
+
errors.push(issue("project_cross_task_from_missing", `Cross task edge references missing from task '${edge.from.canvasId}::${edge.from.taskId}'.`, "crossTaskEdges"));
|
|
122
|
+
}
|
|
123
|
+
if (toManifest && !toManifest.nodes.some((node) => node.type === "task" && node.id === edge.to.taskId)) {
|
|
124
|
+
errors.push(issue("project_cross_task_to_missing", `Cross task edge references missing to task '${edge.to.canvasId}::${edge.to.taskId}'.`, "crossTaskEdges"));
|
|
125
|
+
}
|
|
126
|
+
const from = projectTaskRefKey(edge.from);
|
|
127
|
+
const to = projectTaskRefKey(edge.to);
|
|
128
|
+
if (!taskAdjacency.has(from) || !taskAdjacency.has(to)) {
|
|
129
|
+
continue;
|
|
130
|
+
}
|
|
131
|
+
addUnique(crossTaskDependenciesByTaskRef, from, to);
|
|
132
|
+
addUnique(crossTaskDependentsByTaskRef, to, from);
|
|
133
|
+
addUnique(taskDependenciesByTaskRef, from, to);
|
|
134
|
+
addUnique(taskDependentsByTaskRef, to, from);
|
|
135
|
+
addUnique(taskAdjacency, from, to);
|
|
136
|
+
}
|
|
137
|
+
for (const edge of manifest.edges) {
|
|
138
|
+
const fromManifest = manifestsByCanvas.get(edge.from);
|
|
139
|
+
const toManifest = manifestsByCanvas.get(edge.to);
|
|
140
|
+
if (!fromManifest || !toManifest) {
|
|
141
|
+
continue;
|
|
142
|
+
}
|
|
143
|
+
const toTasks = toManifest.nodes.filter((node) => node.type === "task").map((node) => node.id);
|
|
144
|
+
for (const fromTask of fromManifest.nodes.filter((node) => node.type === "task")) {
|
|
145
|
+
const from = projectTaskRefKey({ canvasId: edge.from, taskId: fromTask.id });
|
|
146
|
+
for (const toTaskId of toTasks) {
|
|
147
|
+
const to = projectTaskRefKey({ canvasId: edge.to, taskId: toTaskId });
|
|
148
|
+
addUnique(taskDependenciesByTaskRef, from, to);
|
|
149
|
+
addUnique(taskDependentsByTaskRef, to, from);
|
|
150
|
+
addUnique(taskAdjacency, from, to);
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
const canvasCycle = findCycle(canvasAdjacency);
|
|
155
|
+
if (canvasCycle) {
|
|
156
|
+
errors.push(issue("project_canvas_depends_on_cycle", `Canvas dependency cycle detected: ${canvasCycle.join(" -> ")}.`, "edges"));
|
|
157
|
+
}
|
|
158
|
+
const taskCycle = findCycle(taskAdjacency);
|
|
159
|
+
if (taskCycle) {
|
|
160
|
+
errors.push(issue("project_task_depends_on_cycle", `Cross-canvas task dependency cycle detected: ${taskCycle.join(" -> ")}.`, "crossTaskEdges"));
|
|
161
|
+
}
|
|
162
|
+
return {
|
|
163
|
+
manifest,
|
|
164
|
+
source,
|
|
165
|
+
canvasesById,
|
|
166
|
+
canvasIdsInOrder,
|
|
167
|
+
taskRefsInProjectOrder,
|
|
168
|
+
canvasDependenciesByCanvas,
|
|
169
|
+
canvasDependentsByCanvas,
|
|
170
|
+
crossTaskDependenciesByTaskRef,
|
|
171
|
+
crossTaskDependentsByTaskRef,
|
|
172
|
+
taskDependenciesByTaskRef,
|
|
173
|
+
taskDependentsByTaskRef,
|
|
174
|
+
crossTaskEdges: manifest.crossTaskEdges,
|
|
175
|
+
diagnostics: { errors, warnings },
|
|
176
|
+
canvasReachable: (from, to) => reachable(canvasAdjacency, from, to),
|
|
177
|
+
taskDependencies: (ref) => (taskDependenciesByTaskRef.get(projectTaskRefKey(ref)) ?? []).map(parseProjectTaskRefKey),
|
|
178
|
+
taskDependents: (ref) => (taskDependentsByTaskRef.get(projectTaskRefKey(ref)) ?? []).map(parseProjectTaskRefKey),
|
|
179
|
+
crossTaskDependencies: (ref) => (crossTaskDependenciesByTaskRef.get(projectTaskRefKey(ref)) ?? []).map(parseProjectTaskRefKey),
|
|
180
|
+
crossTaskDependents: (ref) => (crossTaskDependentsByTaskRef.get(projectTaskRefKey(ref)) ?? []).map(parseProjectTaskRefKey),
|
|
181
|
+
taskReachable: (from, to) => reachable(taskAdjacency, projectTaskRefKey(from), projectTaskRefKey(to))
|
|
182
|
+
};
|
|
183
|
+
}
|
|
184
|
+
//# sourceMappingURL=compileProjectGraph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compileProjectGraph.js","sourceRoot":"","sources":["../../src/projectGraph/compileProjectGraph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAExD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AACjI,OAAO,EAAE,sBAAsB,EAAE,MAAM,4BAA4B,CAAC;AASpE,SAAS,KAAK,CAAC,IAAY,EAAE,OAAe,EAAE,IAAa;IACzD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,SAAS,CAAC,GAA0B,EAAE,IAAY,EAAE,EAAU;IACrE,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,OAAO;IACT,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,gBAAkC,EAAE,QAAgB,EAAE,QAA8B;IAChH,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;IAChF,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CAAC,MAAM,WAAW,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACxF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,MAA0B;IAClE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAC/C,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,MAAM,QAAQ,GAAsB,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5D,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACtE,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YACjC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,kBAAkB,EAAE,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,6BAA6B,EAAE,cAAc,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,MAAM,0BAA0B,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/D,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7D,MAAM,eAAe,GAAG,IAAI,GAAG,EAAoB,CAAC;IACpD,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC/F,MAAM,4BAA4B,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC7F,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC1F,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAgD,CAAC;IACxF,MAAM,aAAa,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC9E,MAAM,sBAAsB,GAAqB,EAAE,CAAC;IAEpD,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;QACxC,0BAA0B,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC7C,wBAAwB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC3C,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,+BAA+B,EAAE,gBAAgB,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,kBAAkB,EAAE,OAAO,CAAC,CAAC,CAAC;QACzI,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,kCAAkC,EAAE,+CAA+C,IAAI,CAAC,IAAI,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAChI,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,gCAAgC,EAAE,6CAA6C,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC1H,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/D,SAAS;QACX,CAAC;QACD,SAAS,CAAC,0BAA0B,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,SAAS,CAAC,wBAAwB,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,SAAS,CAAC,eAAe,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA+B,CAAC;IACjE,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,eAAe,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC7E,IAAI,eAAe,EAAE,CAAC;gBACpB,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;gBAClD,MAAM,KAAK,GAAG,gBAAgB,CAAC,eAAe,CAAC,CAAC;gBAChD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,wBAAwB,EAAE,CAAC;oBACpD,MAAM,OAAO,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;oBACvC,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACrC,yBAAyB,CAAC,GAAG,CAAC,GAAG,EAAE,yBAAyB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC7E,uBAAuB,CAAC,GAAG,CAAC,GAAG,EAAE,uBAAuB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;oBACzE,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;gBACvD,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;oBACzC,MAAM,IAAI,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC3E,MAAM,EAAE,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;oBACvE,SAAS,CAAC,yBAAyB,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;oBAC/C,SAAS,CAAC,uBAAuB,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;oBAC7C,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,qCAAqC,EAAE,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAClI,CAAC;IACH,CAAC;IAED,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,cAAc,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,mCAAmC,EAAE,oBAAoB,GAAG,kBAAkB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACvH,CAAC;QACD,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC3D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,wCAAwC,EAAE,mDAAmD,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC5J,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,sCAAsC,EAAE,iDAAiD,IAAI,CAAC,EAAE,CAAC,QAAQ,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACtJ,CAAC;QACD,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7G,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,iCAAiC,EAAE,iDAAiD,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACxK,CAAC;QACD,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;YACvG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,+BAA+B,EAAE,+CAA+C,IAAI,CAAC,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAChK,CAAC;QACD,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvD,SAAS;QACX,CAAC;QACD,SAAS,CAAC,8BAA8B,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACpD,SAAS,CAAC,4BAA4B,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAClD,SAAS,CAAC,yBAAyB,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAC/C,SAAS,CAAC,uBAAuB,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7C,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,IAAI,CAAC,YAAY,IAAI,CAAC,UAAU,EAAE,CAAC;YACjC,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/F,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;YACjF,MAAM,IAAI,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7E,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;gBAC/B,MAAM,EAAE,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACtE,SAAS,CAAC,yBAAyB,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC/C,SAAS,CAAC,uBAAuB,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC7C,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC;IAC/C,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,iCAAiC,EAAE,qCAAqC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;IACnI,CAAC;IACD,MAAM,SAAS,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;IAC3C,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,+BAA+B,EAAE,gDAAgD,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACnJ,CAAC;IAED,OAAO;QACL,QAAQ;QACR,MAAM;QACN,YAAY;QACZ,gBAAgB;QAChB,sBAAsB;QACtB,0BAA0B;QAC1B,wBAAwB;QACxB,8BAA8B;QAC9B,4BAA4B;QAC5B,yBAAyB;QACzB,uBAAuB;QACvB,cAAc,EAAE,QAAQ,CAAC,cAAc;QACvC,WAAW,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE;QACjC,eAAe,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,eAAe,EAAE,IAAI,EAAE,EAAE,CAAC;QACnE,gBAAgB,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,yBAAyB,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,sBAAsB,CAAC;QACpH,cAAc,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,uBAAuB,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,sBAAsB,CAAC;QAChH,qBAAqB,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,8BAA8B,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,sBAAsB,CAAC;QAC9H,mBAAmB,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,4BAA4B,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,sBAAsB,CAAC;QAC1H,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,iBAAiB,CAAC,EAAE,CAAC,CAAC;KACtG,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,4 @@
|
|
|
1
|
+
export declare function reachable(adjacency: Map<string, string[]>, from: string, to: string): boolean;
|
|
2
|
+
export declare function findCycle(adjacency: Map<string, string[]>): string[] | null;
|
|
3
|
+
export declare function addAdjacency(adjacency: Map<string, string[]>, from: string, to: string): void;
|
|
4
|
+
//# sourceMappingURL=graphAlgorithms.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graphAlgorithms.d.ts","sourceRoot":"","sources":["../../src/projectGraph/graphAlgorithms.ts"],"names":[],"mappings":"AAAA,wBAAgB,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAkB7F;AAED,wBAAgB,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,GAAG,IAAI,CAkC3E;AAED,wBAAgB,YAAY,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAQ7F"}
|
|
@@ -0,0 +1,63 @@
|
|
|
1
|
+
export function reachable(adjacency, from, to) {
|
|
2
|
+
if (!adjacency.has(from) || !adjacency.has(to)) {
|
|
3
|
+
return false;
|
|
4
|
+
}
|
|
5
|
+
const visited = new Set();
|
|
6
|
+
const stack = [...(adjacency.get(from) ?? [])];
|
|
7
|
+
while (stack.length > 0) {
|
|
8
|
+
const id = stack.pop();
|
|
9
|
+
if (!id || visited.has(id)) {
|
|
10
|
+
continue;
|
|
11
|
+
}
|
|
12
|
+
if (id === to) {
|
|
13
|
+
return true;
|
|
14
|
+
}
|
|
15
|
+
visited.add(id);
|
|
16
|
+
stack.push(...(adjacency.get(id) ?? []));
|
|
17
|
+
}
|
|
18
|
+
return false;
|
|
19
|
+
}
|
|
20
|
+
export function findCycle(adjacency) {
|
|
21
|
+
const visiting = new Set();
|
|
22
|
+
const visited = new Set();
|
|
23
|
+
for (const id of adjacency.keys()) {
|
|
24
|
+
if (visited.has(id)) {
|
|
25
|
+
continue;
|
|
26
|
+
}
|
|
27
|
+
const stack = [{ id, nextIndex: 0 }];
|
|
28
|
+
visiting.add(id);
|
|
29
|
+
while (stack.length > 0) {
|
|
30
|
+
const frame = stack[stack.length - 1];
|
|
31
|
+
const next = adjacency.get(frame.id)?.[frame.nextIndex];
|
|
32
|
+
if (!next) {
|
|
33
|
+
visiting.delete(frame.id);
|
|
34
|
+
visited.add(frame.id);
|
|
35
|
+
stack.pop();
|
|
36
|
+
continue;
|
|
37
|
+
}
|
|
38
|
+
frame.nextIndex += 1;
|
|
39
|
+
if (!adjacency.has(next)) {
|
|
40
|
+
continue;
|
|
41
|
+
}
|
|
42
|
+
if (visiting.has(next)) {
|
|
43
|
+
const cycleStart = stack.findIndex((item) => item.id === next);
|
|
44
|
+
return stack.slice(cycleStart).map((item) => item.id).concat(next);
|
|
45
|
+
}
|
|
46
|
+
if (!visited.has(next)) {
|
|
47
|
+
visiting.add(next);
|
|
48
|
+
stack.push({ id: next, nextIndex: 0 });
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
}
|
|
52
|
+
return null;
|
|
53
|
+
}
|
|
54
|
+
export function addAdjacency(adjacency, from, to) {
|
|
55
|
+
if (!adjacency.has(from)) {
|
|
56
|
+
adjacency.set(from, []);
|
|
57
|
+
}
|
|
58
|
+
if (!adjacency.has(to)) {
|
|
59
|
+
adjacency.set(to, []);
|
|
60
|
+
}
|
|
61
|
+
adjacency.get(from)?.push(to);
|
|
62
|
+
}
|
|
63
|
+
//# sourceMappingURL=graphAlgorithms.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graphAlgorithms.js","sourceRoot":"","sources":["../../src/projectGraph/graphAlgorithms.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,SAAS,CAAC,SAAgC,EAAE,IAAY,EAAE,EAAU;IAClF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,SAAgC;IACxD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QAClC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAA6C,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC1B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACtB,KAAK,CAAC,GAAG,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;gBAC/D,OAAO,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,SAAgC,EAAE,IAAY,EAAE,EAAU;IACrF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;AAChC,CAAC"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
export { compileProjectGraph } from "./compileProjectGraph.js";
|
|
2
|
+
export { parseProjectTaskRefKey, projectCanvasEdgeKey, projectCrossTaskEdgeKey, projectTaskRefKey } from "./projectGraphKeys.js";
|
|
3
|
+
export { loadProjectGraph, loadProjectGraphForWorkspace, projectGraphPath, writeProjectGraph } from "./loadProjectGraph.js";
|
|
4
|
+
export { materializeProjectGraph } from "./materializeProjectGraph.js";
|
|
5
|
+
export { defaultCanvasProjectGraph, projectGraphFromLegacyRegistry } from "./migration.js";
|
|
6
|
+
export { projectGraphManifestSchema, projectGraphManifestSchema as projectGraphSchema } from "./schema.js";
|
|
7
|
+
export { projectCanvasWorkspace, resolveProjectCanvasWorkspace } from "./projectGraphWorkspace.js";
|
|
8
|
+
export { projectGraphEdgeTypes, projectGraphNodeTypes, projectGraphNodeTypes as projectGraphCanvasNodeTypes, supportedProjectGraphVersion, supportedProjectGraphVersion as projectGraphVersion } from "./types.js";
|
|
9
|
+
export type * from "./types.js";
|
|
10
|
+
export type { MaterializeProjectGraphResult } from "./materializeProjectGraph.js";
|
|
11
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/projectGraph/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAC/D,OAAO,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AACjI,OAAO,EAAE,gBAAgB,EAAE,4BAA4B,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC5H,OAAO,EAAE,uBAAuB,EAAE,MAAM,8BAA8B,CAAC;AACvE,OAAO,EAAE,yBAAyB,EAAE,8BAA8B,EAAE,MAAM,gBAAgB,CAAC;AAC3F,OAAO,EAAE,0BAA0B,EAAE,0BAA0B,IAAI,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAC3G,OAAO,EAAE,sBAAsB,EAAE,6BAA6B,EAAE,MAAM,4BAA4B,CAAC;AACnG,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,qBAAqB,IAAI,2BAA2B,EACpD,4BAA4B,EAC5B,4BAA4B,IAAI,mBAAmB,EACpD,MAAM,YAAY,CAAC;AACpB,mBAAmB,YAAY,CAAC;AAChC,YAAY,EAAE,6BAA6B,EAAE,MAAM,8BAA8B,CAAC"}
|