packtory 0.0.8 → 0.0.9
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/artifacts/artifacts-builder.d.ts +7 -5
- package/artifacts/artifacts-builder.d.ts.map +1 -1
- package/artifacts/artifacts-builder.js +47 -18
- package/artifacts/artifacts-builder.js.map +1 -1
- package/bundle-emitter/emitter.d.ts +12 -2
- package/bundle-emitter/emitter.d.ts.map +1 -1
- package/bundle-emitter/emitter.js +11 -6
- package/bundle-emitter/emitter.js.map +1 -1
- package/bundle-emitter/extract-package-tarball.js +1 -2
- package/bundle-emitter/extract-package-tarball.js.map +1 -1
- package/bundle-emitter/publish-settings-bridge.js +133 -0
- package/bundle-emitter/publish-settings-bridge.js.map +1 -0
- package/bundle-emitter/registry-client.d.ts +13 -6
- package/bundle-emitter/registry-client.d.ts.map +1 -1
- package/bundle-emitter/registry-client.js +217 -45
- package/bundle-emitter/registry-client.js.map +1 -1
- package/bundle-emitter/repository-coherence.js +54 -0
- package/bundle-emitter/repository-coherence.js.map +1 -0
- package/bundle-emitter/repository-url-normalizer.js +38 -0
- package/bundle-emitter/repository-url-normalizer.js.map +1 -0
- package/checks/check-runner.js +3 -9
- package/checks/check-runner.js.map +1 -1
- package/checks/rule.js +13 -0
- package/checks/rule.js.map +1 -0
- package/checks/rules/max-bundle-size.js +44 -0
- package/checks/rules/max-bundle-size.js.map +1 -0
- package/checks/rules/no-dev-dependency-imports.js +37 -0
- package/checks/rules/no-dev-dependency-imports.js.map +1 -0
- package/checks/rules/no-duplicated-files.js +102 -27
- package/checks/rules/no-duplicated-files.js.map +1 -1
- package/checks/rules/no-side-effects.js +51 -0
- package/checks/rules/no-side-effects.js.map +1 -0
- package/checks/rules/no-unused-bundle-dependencies.js +33 -0
- package/checks/rules/no-unused-bundle-dependencies.js.map +1 -0
- package/checks/rules/registry.js +17 -0
- package/checks/rules/registry.js.map +1 -0
- package/checks/rules/required-files.js +41 -0
- package/checks/rules/required-files.js.map +1 -0
- package/checks/rules/unique-target-paths.js +34 -0
- package/checks/rules/unique-target-paths.js.map +1 -0
- package/common/clock.d.ts +7 -0
- package/common/clock.d.ts.map +1 -0
- package/common/clock.js +11 -0
- package/common/clock.js.map +1 -0
- package/common/code-files.js +5 -0
- package/common/code-files.js.map +1 -0
- package/config/additional-package-json-attributes-schema.js +7 -0
- package/config/additional-package-json-attributes-schema.js.map +1 -0
- package/config/automatic-versioning-settings.js +7 -0
- package/config/automatic-versioning-settings.js.map +1 -0
- package/config/checks-schema.d.ts +74 -0
- package/config/checks-schema.d.ts.map +1 -0
- package/config/checks-schema.js +27 -0
- package/config/checks-schema.js.map +1 -0
- package/config/common-package-settings-schemas.js +20 -0
- package/config/common-package-settings-schemas.js.map +1 -0
- package/config/config.d.ts +16 -704
- package/config/config.d.ts.map +1 -1
- package/config/config.js +3 -71
- package/config/config.js.map +1 -1
- package/config/dead-code-elimination-settings.d.ts +6 -0
- package/config/dead-code-elimination-settings.d.ts.map +1 -0
- package/config/dead-code-elimination-settings.js +5 -0
- package/config/dead-code-elimination-settings.js.map +1 -0
- package/config/dependency-policy.d.ts +6 -0
- package/config/dependency-policy.d.ts.map +1 -0
- package/config/dependency-policy.js +6 -0
- package/config/dependency-policy.js.map +1 -0
- package/config/main-package-json-schema.js +14 -0
- package/config/main-package-json-schema.js.map +1 -0
- package/config/manual-versioning-settings.js +7 -0
- package/config/manual-versioning-settings.js.map +1 -0
- package/config/optional-package-settings-schema.js +15 -0
- package/config/optional-package-settings-schema.js.map +1 -0
- package/config/package-config.d.ts +49 -0
- package/config/package-config.d.ts.map +1 -0
- package/config/package-config.js +7 -0
- package/config/package-config.js.map +1 -0
- package/config/package-interface.d.ts +34 -0
- package/config/package-interface.d.ts.map +1 -0
- package/config/package-interface.js +26 -0
- package/config/package-interface.js.map +1 -0
- package/config/package-json.d.ts +11 -10
- package/config/package-json.d.ts.map +1 -1
- package/config/package-json.js +11 -19
- package/config/package-json.js.map +1 -1
- package/config/package-schemas.js +10 -0
- package/config/package-schemas.js.map +1 -0
- package/config/packtory-config-schema.js +7 -0
- package/config/packtory-config-schema.js.map +1 -0
- package/config/packtory-config-without-registry-schema.js +32 -0
- package/config/packtory-config-without-registry-schema.js.map +1 -0
- package/config/per-package-settings-schema.js +22 -0
- package/config/per-package-settings-schema.js.map +1 -0
- package/config/publish-settings.d.ts +22 -0
- package/config/publish-settings.d.ts.map +1 -0
- package/config/publish-settings.js +26 -0
- package/config/publish-settings.js.map +1 -0
- package/config/publish-settings.report.js +17 -0
- package/config/publish-settings.report.js.map +1 -0
- package/config/registry-settings.d.ts +83 -1
- package/config/registry-settings.d.ts.map +1 -1
- package/config/registry-settings.js +35 -1
- package/config/registry-settings.js.map +1 -1
- package/config/registry-settings.report.js +41 -0
- package/config/registry-settings.report.js.map +1 -0
- package/config/root.d.ts +7 -0
- package/config/root.d.ts.map +1 -0
- package/config/{entry-point.js → root.js} +2 -2
- package/config/root.js.map +1 -0
- package/config/sbom-settings.js +5 -0
- package/config/sbom-settings.js.map +1 -0
- package/config/validation.d.ts +2 -2
- package/config/validation.d.ts.map +1 -1
- package/config/validation.js +155 -37
- package/config/validation.js.map +1 -1
- package/config/versioning-settings.d.ts.map +1 -1
- package/config/versioning-settings.js +2 -9
- package/config/versioning-settings.js.map +1 -1
- package/dead-code-eliminator/analyzed-bundle.d.ts +27 -0
- package/dead-code-eliminator/analyzed-bundle.d.ts.map +1 -0
- package/dead-code-eliminator/analyzed-bundle.js +8 -0
- package/dead-code-eliminator/analyzed-bundle.js.map +1 -0
- package/dead-code-eliminator/cross-bundle/cross-bundle-seeds.js +126 -0
- package/dead-code-eliminator/cross-bundle/cross-bundle-seeds.js.map +1 -0
- package/dead-code-eliminator/elimination-emitter.js +53 -0
- package/dead-code-eliminator/elimination-emitter.js.map +1 -0
- package/dead-code-eliminator/eliminator.js +141 -0
- package/dead-code-eliminator/eliminator.js.map +1 -0
- package/dead-code-eliminator/load-bundle.js +52 -0
- package/dead-code-eliminator/load-bundle.js.map +1 -0
- package/dead-code-eliminator/reachability/binding-extractor.js +88 -0
- package/dead-code-eliminator/reachability/binding-extractor.js.map +1 -0
- package/dead-code-eliminator/reachability/impure-statements.js +12 -0
- package/dead-code-eliminator/reachability/impure-statements.js.map +1 -0
- package/dead-code-eliminator/reachability/reachability.js +141 -0
- package/dead-code-eliminator/reachability/reachability.js.map +1 -0
- package/dead-code-eliminator/side-effect-classifier.js +289 -0
- package/dead-code-eliminator/side-effect-classifier.js.map +1 -0
- package/dead-code-eliminator/side-effects-field.js +25 -0
- package/dead-code-eliminator/side-effects-field.js.map +1 -0
- package/dead-code-eliminator/transform/atom-translator.js +13 -0
- package/dead-code-eliminator/transform/atom-translator.js.map +1 -0
- package/dead-code-eliminator/transform/declaration-remover.js +92 -0
- package/dead-code-eliminator/transform/declaration-remover.js.map +1 -0
- package/dead-code-eliminator/transform/line-index.js +27 -0
- package/dead-code-eliminator/transform/line-index.js.map +1 -0
- package/dead-code-eliminator/transform/source-map-composer.js +68 -0
- package/dead-code-eliminator/transform/source-map-composer.js.map +1 -0
- package/dependency-scanner/dependency-graph.d.ts +1 -1
- package/dependency-scanner/dependency-graph.d.ts.map +1 -1
- package/dependency-scanner/dependency-graph.js +5 -7
- package/dependency-scanner/dependency-graph.js.map +1 -1
- package/dependency-scanner/external-dependencies.js +2 -2
- package/dependency-scanner/external-dependencies.js.map +1 -1
- package/dependency-scanner/scanner.d.ts +7 -7
- package/dependency-scanner/scanner.d.ts.map +1 -1
- package/dependency-scanner/scanner.js +9 -14
- package/dependency-scanner/scanner.js.map +1 -1
- package/dependency-scanner/source-file-references.js +3 -48
- package/dependency-scanner/source-file-references.js.map +1 -1
- package/dependency-scanner/source-map-file-locator.d.ts.map +1 -1
- package/dependency-scanner/source-map-file-locator.js +10 -3
- package/dependency-scanner/source-map-file-locator.js.map +1 -1
- package/dependency-scanner/typescript-file-host.d.ts +2 -0
- package/dependency-scanner/typescript-file-host.d.ts.map +1 -1
- package/dependency-scanner/typescript-file-host.js +99 -32
- package/dependency-scanner/typescript-file-host.js.map +1 -1
- package/dependency-scanner/typescript-project-analyzer.d.ts +4 -5
- package/dependency-scanner/typescript-project-analyzer.d.ts.map +1 -1
- package/dependency-scanner/typescript-project-analyzer.js +5 -17
- package/dependency-scanner/typescript-project-analyzer.js.map +1 -1
- package/directed-graph/graph.d.ts +1 -1
- package/directed-graph/graph.d.ts.map +1 -1
- package/directed-graph/graph.js +132 -97
- package/directed-graph/graph.js.map +1 -1
- package/file-manager/compare.js +11 -9
- package/file-manager/compare.js.map +1 -1
- package/file-manager/file-manager.d.ts +1 -1
- package/file-manager/file-manager.d.ts.map +1 -1
- package/file-manager/file-manager.js +7 -1
- package/file-manager/file-manager.js.map +1 -1
- package/file-manager/permissions.js +20 -6
- package/file-manager/permissions.js.map +1 -1
- package/linker/linked-bundle.d.ts +5 -3
- package/linker/linked-bundle.d.ts.map +1 -1
- package/linker/linker.d.ts.map +1 -1
- package/linker/linker.js +8 -7
- package/linker/linker.js.map +1 -1
- package/linker/resource-graph.js +5 -8
- package/linker/resource-graph.js.map +1 -1
- package/linker/source-modifier/import-paths.js +1 -12
- package/linker/source-modifier/import-paths.js.map +1 -1
- package/linker/substitute-bundles.js +55 -48
- package/linker/substitute-bundles.js.map +1 -1
- package/linker/substituted-resource-graph.js +5 -8
- package/linker/substituted-resource-graph.js.map +1 -1
- package/npm-oidc-id-token-resolver.js +56 -0
- package/npm-oidc-id-token-resolver.js.map +1 -0
- package/package-surface/modules.js +307 -0
- package/package-surface/modules.js.map +1 -0
- package/package-surface/public-module-usage.js +37 -0
- package/package-surface/public-module-usage.js.map +1 -0
- package/package-surface/surface.d.ts +14 -0
- package/package-surface/surface.d.ts.map +1 -0
- package/package-surface/surface.js +16 -0
- package/package-surface/surface.js.map +1 -0
- package/package.json +13 -9
- package/packages/package-processor.composition.js +127 -0
- package/packages/package-processor.composition.js.map +1 -0
- package/packages/packtory/packtory.entry-point.d.ts +10 -5
- package/packages/packtory/packtory.entry-point.d.ts.map +1 -1
- package/packages/packtory/packtory.entry-point.js +7 -43
- package/packages/packtory/packtory.entry-point.js.map +1 -1
- package/packtory/map-config.d.ts +7 -16
- package/packtory/map-config.d.ts.map +1 -1
- package/packtory/map-config.js +5 -60
- package/packtory/map-config.js.map +1 -1
- package/packtory/normalize-paths.js +2 -2
- package/packtory/normalize-paths.js.map +1 -1
- package/packtory/package-processor-build.js +75 -0
- package/packtory/package-processor-build.js.map +1 -0
- package/packtory/package-processor-publish.d.ts +29 -0
- package/packtory/package-processor-publish.d.ts.map +1 -0
- package/packtory/package-processor-publish.js +134 -0
- package/packtory/package-processor-publish.js.map +1 -0
- package/packtory/package-processor.d.ts +17 -21
- package/packtory/package-processor.d.ts.map +1 -1
- package/packtory/package-processor.js +6 -81
- package/packtory/package-processor.js.map +1 -1
- package/packtory/packtory-publish.js +66 -0
- package/packtory/packtory-publish.js.map +1 -0
- package/packtory/packtory-resolve.js +77 -0
- package/packtory/packtory-resolve.js.map +1 -0
- package/packtory/packtory-results.d.ts +47 -0
- package/packtory/packtory-results.d.ts.map +1 -0
- package/packtory/packtory-results.js +16 -0
- package/packtory/packtory-results.js.map +1 -0
- package/packtory/packtory.d.ts +16 -37
- package/packtory/packtory.d.ts.map +1 -1
- package/packtory/packtory.js +33 -114
- package/packtory/packtory.js.map +1 -1
- package/packtory/prepare-package-options.d.ts +28 -0
- package/packtory/prepare-package-options.d.ts.map +1 -0
- package/packtory/prepare-package-options.js +122 -0
- package/packtory/prepare-package-options.js.map +1 -0
- package/packtory/report-attachment.js +25 -0
- package/packtory/report-attachment.js.map +1 -0
- package/packtory/resolved-package.d.ts +17 -0
- package/packtory/resolved-package.d.ts.map +1 -0
- package/packtory/resolved-package.js +35 -0
- package/packtory/resolved-package.js.map +1 -0
- package/packtory/scheduler.d.ts.map +1 -1
- package/packtory/scheduler.js +17 -15
- package/packtory/scheduler.js.map +1 -1
- package/progress/progress-broadcaster.d.ts +128 -5
- package/progress/progress-broadcaster.d.ts.map +1 -1
- package/progress/progress-broadcaster.js +37 -8
- package/progress/progress-broadcaster.js.map +1 -1
- package/report/artifact-entry-merger.js +22 -0
- package/report/artifact-entry-merger.js.map +1 -0
- package/report/config-redactor.js +27 -0
- package/report/config-redactor.js.map +1 -0
- package/report/decorators.js +68 -0
- package/report/decorators.js.map +1 -0
- package/report/inspectors.js +74 -0
- package/report/inspectors.js.map +1 -0
- package/report/report-aggregator.d.ts +61 -0
- package/report/report-aggregator.d.ts.map +1 -0
- package/report/report-aggregator.js +187 -0
- package/report/report-aggregator.js.map +1 -0
- package/resource-resolver/content.js +14 -0
- package/resource-resolver/content.js.map +1 -1
- package/resource-resolver/resolved-bundle.d.ts +4 -2
- package/resource-resolver/resolved-bundle.d.ts.map +1 -1
- package/resource-resolver/resource-resolve-options.d.ts +12 -5
- package/resource-resolver/resource-resolve-options.d.ts.map +1 -1
- package/resource-resolver/resource-resolve-options.js +14 -0
- package/resource-resolver/resource-resolve-options.js.map +1 -0
- package/resource-resolver/resource-resolver.d.ts +1 -1
- package/resource-resolver/resource-resolver.d.ts.map +1 -1
- package/resource-resolver/resource-resolver.js +37 -22
- package/resource-resolver/resource-resolver.js.map +1 -1
- package/sbom/extract-license.js +12 -0
- package/sbom/extract-license.js.map +1 -0
- package/sbom/license-resolver.d.ts +14 -0
- package/sbom/license-resolver.d.ts.map +1 -0
- package/sbom/license-resolver.js +22 -0
- package/sbom/license-resolver.js.map +1 -0
- package/sbom/sbom-builder.js +68 -0
- package/sbom/sbom-builder.js.map +1 -0
- package/sbom/sbom-file.d.ts +19 -0
- package/sbom/sbom-file.d.ts.map +1 -0
- package/sbom/sbom-file.js +57 -0
- package/sbom/sbom-file.js.map +1 -0
- package/sbom/sbom-serializer.d.ts +6 -0
- package/sbom/sbom-serializer.d.ts.map +1 -0
- package/sbom/sbom-serializer.js +11 -0
- package/sbom/sbom-serializer.js.map +1 -0
- package/sbom/tool-version.js +44 -0
- package/sbom/tool-version.js.map +1 -0
- package/tar/extract-tar.js +28 -3
- package/tar/extract-tar.js.map +1 -1
- package/tar/tarball-builder.d.ts.map +1 -1
- package/tar/tarball-builder.js +10 -7
- package/tar/tarball-builder.js.map +1 -1
- package/version-manager/manager.d.ts +5 -1
- package/version-manager/manager.d.ts.map +1 -1
- package/version-manager/manager.js +9 -1
- package/version-manager/manager.js.map +1 -1
- package/version-manager/manifest/builder.js +52 -6
- package/version-manager/manifest/builder.js.map +1 -1
- package/version-manager/manifest/serialize.js +31 -39
- package/version-manager/manifest/serialize.js.map +1 -1
- package/version-manager/manifest/sort-values.js +17 -0
- package/version-manager/manifest/sort-values.js.map +1 -0
- package/version-manager/specifier-classifier.js +35 -0
- package/version-manager/specifier-classifier.js.map +1 -0
- package/version-manager/specifier-errors.js +44 -0
- package/version-manager/specifier-errors.js.map +1 -0
- package/version-manager/versioned-bundle-dependencies.js +112 -0
- package/version-manager/versioned-bundle-dependencies.js.map +1 -0
- package/version-manager/versioned-bundle-imports.d.ts +5 -0
- package/version-manager/versioned-bundle-imports.d.ts.map +1 -0
- package/version-manager/versioned-bundle-imports.js +75 -0
- package/version-manager/versioned-bundle-imports.js.map +1 -0
- package/version-manager/versioned-bundle.d.ts +16 -8
- package/version-manager/versioned-bundle.d.ts.map +1 -1
- package/version-manager/versioned-bundle.js +48 -62
- package/version-manager/versioned-bundle.js.map +1 -1
- package/config/entry-point.d.ts +0 -7
- package/config/entry-point.d.ts.map +0 -1
- package/config/entry-point.js.map +0 -1
- package/file-manager/sort.js +0 -13
- package/file-manager/sort.js.map +0 -1
- package/list/unique-list.js +0 -5
- package/list/unique-list.js.map +0 -1
- package/version-manager/manifest/builder.d.ts +0 -5
- package/version-manager/manifest/builder.d.ts.map +0 -1
package/directed-graph/graph.js
CHANGED
|
@@ -1,3 +1,4 @@
|
|
|
1
|
+
const breadthFirstTraversalBudgetExceededErrorMessage = 'Breadth-first traversal exceeded the maximum iteration budget';
|
|
1
2
|
function addAdjacentNodeId(node, idToAdd) {
|
|
2
3
|
return {
|
|
3
4
|
id: node.id,
|
|
@@ -16,26 +17,22 @@ function removeAdjacentNodeId(node, idToRemove) {
|
|
|
16
17
|
adjacentNodeIds
|
|
17
18
|
};
|
|
18
19
|
}
|
|
19
|
-
function
|
|
20
|
+
function withAdjustedIncomingEdges(node, delta) {
|
|
20
21
|
return {
|
|
21
22
|
id: node.id,
|
|
22
23
|
data: node.data,
|
|
23
24
|
adjacentNodeIds: node.adjacentNodeIds,
|
|
24
|
-
incomingEdges: node.incomingEdges +
|
|
25
|
+
incomingEdges: node.incomingEdges + delta
|
|
25
26
|
};
|
|
26
27
|
}
|
|
28
|
+
function increaseIncomingEdges(node) {
|
|
29
|
+
return withAdjustedIncomingEdges(node, 1);
|
|
30
|
+
}
|
|
27
31
|
function decreaseIncomingEdges(node) {
|
|
28
|
-
return
|
|
29
|
-
id: node.id,
|
|
30
|
-
data: node.data,
|
|
31
|
-
adjacentNodeIds: node.adjacentNodeIds,
|
|
32
|
-
incomingEdges: node.incomingEdges - 1
|
|
33
|
-
};
|
|
32
|
+
return withAdjustedIncomingEdges(node, -1);
|
|
34
33
|
}
|
|
35
|
-
function getNonVisitedAdjacentIds(node
|
|
36
|
-
return Array.from(node.adjacentNodeIds)
|
|
37
|
-
return !visited.has(id);
|
|
38
|
-
});
|
|
34
|
+
function getNonVisitedAdjacentIds(node) {
|
|
35
|
+
return Array.from(node.adjacentNodeIds);
|
|
39
36
|
}
|
|
40
37
|
export function createDirectedGraph() {
|
|
41
38
|
const nodes = new Map();
|
|
@@ -58,35 +55,53 @@ export function createDirectedGraph() {
|
|
|
58
55
|
for (const id of ids) {
|
|
59
56
|
const node = getNode(id);
|
|
60
57
|
for (const adjacentNodeId of node.adjacentNodeIds) {
|
|
61
|
-
const degree = newIncomingEdgesPerNode.get(adjacentNodeId)
|
|
58
|
+
const degree = Number(newIncomingEdgesPerNode.get(adjacentNodeId));
|
|
62
59
|
newIncomingEdgesPerNode.set(adjacentNodeId, degree - 1);
|
|
63
60
|
}
|
|
64
61
|
}
|
|
65
62
|
return newIncomingEdgesPerNode;
|
|
66
63
|
}
|
|
64
|
+
function getTraversalBudget() {
|
|
65
|
+
let edgeCount = 0;
|
|
66
|
+
for (const node of nodes.values()) {
|
|
67
|
+
edgeCount += node.adjacentNodeIds.size;
|
|
68
|
+
}
|
|
69
|
+
return nodes.size + edgeCount + 1;
|
|
70
|
+
}
|
|
67
71
|
function detectCyclesForNode(baseNode, visitedIds) {
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
return [newVisitedIds];
|
|
72
|
+
if (visitedIds.length === nodes.size + 1) {
|
|
73
|
+
throw new Error('Cycle detection exceeded the maximum traversal depth');
|
|
71
74
|
}
|
|
75
|
+
const newVisitedIds = [...visitedIds, baseNode.id];
|
|
72
76
|
const cycles = [];
|
|
73
77
|
for (const id of baseNode.adjacentNodeIds) {
|
|
78
|
+
if (newVisitedIds.includes(id)) {
|
|
79
|
+
cycles.push([...newVisitedIds, id]);
|
|
80
|
+
continue;
|
|
81
|
+
}
|
|
74
82
|
const cyclesInAdjacentNode = detectCyclesForNode(getNode(id), newVisitedIds);
|
|
75
83
|
cycles.push(...cyclesInAdjacentNode);
|
|
76
84
|
}
|
|
77
85
|
return cycles;
|
|
78
86
|
}
|
|
87
|
+
function collectCurrentGeneration(alreadyDiscovered, incomingEdgesPerNode) {
|
|
88
|
+
const currentGeneration = [];
|
|
89
|
+
for (const node of nodes.values()) {
|
|
90
|
+
if (!alreadyDiscovered.has(node.id) && incomingEdgesPerNode.get(node.id) === 0) {
|
|
91
|
+
currentGeneration.push(node.id);
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
return currentGeneration;
|
|
95
|
+
}
|
|
79
96
|
function detectCycles() {
|
|
80
97
|
const cycles = [];
|
|
81
98
|
const idsWithinCycles = new Set();
|
|
82
99
|
for (const baseNode of nodes.values()) {
|
|
83
100
|
if (!idsWithinCycles.has(baseNode.id)) {
|
|
84
101
|
const cyclesForNode = detectCyclesForNode(baseNode, []);
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
idsWithinCycles.add(id);
|
|
89
|
-
}
|
|
102
|
+
cycles.push(...cyclesForNode);
|
|
103
|
+
for (const id of cyclesForNode.flat()) {
|
|
104
|
+
idsWithinCycles.add(id);
|
|
90
105
|
}
|
|
91
106
|
}
|
|
92
107
|
}
|
|
@@ -96,100 +111,120 @@ export function createDirectedGraph() {
|
|
|
96
111
|
const cycles = detectCycles();
|
|
97
112
|
return cycles.length > 0;
|
|
98
113
|
}
|
|
99
|
-
function recursivelyGetTopologicalGenerations(alreadyDiscovered, incomingEdgesPerNode) {
|
|
100
|
-
const currentGeneration = [];
|
|
101
|
-
for (const node of nodes.values()) {
|
|
102
|
-
if (!alreadyDiscovered.has(node.id) && incomingEdgesPerNode.get(node.id) === 0) {
|
|
103
|
-
currentGeneration.push(node.id);
|
|
104
|
-
}
|
|
105
|
-
}
|
|
106
|
-
if (currentGeneration.length > 0) {
|
|
107
|
-
const newIncomingEdgesPerNode = decreaseIncomingEdgesPerNodeForAdjacentNodes(incomingEdgesPerNode, currentGeneration);
|
|
108
|
-
const currentlyDiscovered = new Set([...alreadyDiscovered, ...currentGeneration]);
|
|
109
|
-
const generations = recursivelyGetTopologicalGenerations(currentlyDiscovered, newIncomingEdgesPerNode);
|
|
110
|
-
return [currentGeneration, ...generations];
|
|
111
|
-
}
|
|
112
|
-
return [];
|
|
113
|
-
}
|
|
114
114
|
function visitBreadthFirstSearch(startId, visitor) {
|
|
115
115
|
const startNode = getNode(startId);
|
|
116
116
|
const queue = [startNode];
|
|
117
117
|
const visited = new Set();
|
|
118
|
-
|
|
118
|
+
const traversalBudget = getTraversalBudget();
|
|
119
|
+
for (let nextNodeIndex = 0; nextNodeIndex < traversalBudget; nextNodeIndex += 1) {
|
|
120
|
+
const head = queue[nextNodeIndex];
|
|
121
|
+
if (head === undefined) {
|
|
122
|
+
return;
|
|
123
|
+
}
|
|
124
|
+
if (visited.has(head.id)) {
|
|
125
|
+
continue;
|
|
126
|
+
}
|
|
119
127
|
visited.add(head.id);
|
|
120
128
|
visitor(head);
|
|
121
|
-
const nonVisitedAdjacentIds = getNonVisitedAdjacentIds(head
|
|
129
|
+
const nonVisitedAdjacentIds = getNonVisitedAdjacentIds(head);
|
|
122
130
|
for (const id of nonVisitedAdjacentIds) {
|
|
123
131
|
const adjacentNode = getNode(id);
|
|
124
132
|
queue.push(adjacentNode);
|
|
125
133
|
}
|
|
126
134
|
}
|
|
135
|
+
throw new Error(breadthFirstTraversalBudgetExceededErrorMessage);
|
|
127
136
|
}
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
137
|
+
function hasNode(id) {
|
|
138
|
+
return nodes.has(id);
|
|
139
|
+
}
|
|
140
|
+
function getAdjacentIds(id) {
|
|
141
|
+
const node = getNode(id);
|
|
142
|
+
return node.adjacentNodeIds;
|
|
143
|
+
}
|
|
144
|
+
function addNode(id, data) {
|
|
145
|
+
if (nodes.has(id)) {
|
|
146
|
+
throw new Error(`Node with id "${id}" already exists`);
|
|
147
|
+
}
|
|
148
|
+
nodes.set(id, { id, data, adjacentNodeIds: new Set(), incomingEdges: 0 });
|
|
149
|
+
}
|
|
150
|
+
function hasConnection(edge) {
|
|
151
|
+
const fromNode = getNode(edge.from);
|
|
152
|
+
return fromNode.adjacentNodeIds.has(edge.to);
|
|
153
|
+
}
|
|
154
|
+
function connect(edge) {
|
|
155
|
+
const fromNode = getNode(edge.from);
|
|
156
|
+
const toNode = getNode(edge.to);
|
|
157
|
+
if (fromNode.adjacentNodeIds.has(toNode.id)) {
|
|
158
|
+
throw new Error(`Edge from "${edge.from}" to "${toNode.id}" already exists`);
|
|
159
|
+
}
|
|
160
|
+
nodes.set(edge.from, addAdjacentNodeId(fromNode, toNode.id));
|
|
161
|
+
nodes.set(edge.to, increaseIncomingEdges(getNode(edge.to)));
|
|
162
|
+
}
|
|
163
|
+
function disconnect(edge) {
|
|
164
|
+
const fromNode = getNode(edge.from);
|
|
165
|
+
const toNode = getNode(edge.to);
|
|
166
|
+
if (!fromNode.adjacentNodeIds.has(toNode.id)) {
|
|
167
|
+
throw new Error(`Edge from "${edge.from}" to "${toNode.id}" does not exist`);
|
|
168
|
+
}
|
|
169
|
+
nodes.set(edge.from, removeAdjacentNodeId(fromNode, toNode.id));
|
|
170
|
+
nodes.set(edge.to, decreaseIncomingEdges(toNode));
|
|
171
|
+
}
|
|
172
|
+
function traverse(visitor) {
|
|
173
|
+
for (const [nodeId, node] of nodes) {
|
|
174
|
+
if (node.incomingEdges === 0) {
|
|
175
|
+
visitBreadthFirstSearch(nodeId, visitor);
|
|
132
176
|
}
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
}
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
const
|
|
149
|
-
if (
|
|
150
|
-
|
|
177
|
+
}
|
|
178
|
+
}
|
|
179
|
+
function getTopologicalGenerations() {
|
|
180
|
+
if (isCyclic()) {
|
|
181
|
+
throw new Error('Failed to determine topological generations, current graph is cyclic');
|
|
182
|
+
}
|
|
183
|
+
const generations = [];
|
|
184
|
+
let alreadyDiscovered = new Set();
|
|
185
|
+
let incomingEdgesPerNode = getIncomingEdgesPerNode();
|
|
186
|
+
const generationAttempts = Array.from({ length: nodes.size + 1 }, (_unusedEntry, index) => {
|
|
187
|
+
return index + 1;
|
|
188
|
+
});
|
|
189
|
+
let exhaustedAttempts = 0;
|
|
190
|
+
for (const attempt of generationAttempts) {
|
|
191
|
+
exhaustedAttempts = attempt;
|
|
192
|
+
const currentGeneration = collectCurrentGeneration(alreadyDiscovered, incomingEdgesPerNode);
|
|
193
|
+
if (currentGeneration.length === 0) {
|
|
194
|
+
return generations;
|
|
151
195
|
}
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
196
|
+
const currentlyDiscovered = new Set([...alreadyDiscovered, ...currentGeneration]);
|
|
197
|
+
generations.push(Array.from(currentGeneration));
|
|
198
|
+
alreadyDiscovered = currentlyDiscovered;
|
|
199
|
+
incomingEdgesPerNode = decreaseIncomingEdgesPerNodeForAdjacentNodes(incomingEdgesPerNode, Array.from(currentGeneration));
|
|
200
|
+
}
|
|
201
|
+
throw new Error(`Topological generation discovery did not make progress after ${exhaustedAttempts} attempts`);
|
|
202
|
+
}
|
|
203
|
+
function reverse() {
|
|
204
|
+
const reversedGraph = createDirectedGraph();
|
|
205
|
+
for (const node of nodes.values()) {
|
|
206
|
+
reversedGraph.addNode(node.id, node.data);
|
|
207
|
+
}
|
|
208
|
+
for (const node of nodes.values()) {
|
|
209
|
+
for (const adjacentNodeId of node.adjacentNodeIds) {
|
|
210
|
+
reversedGraph.connect({ from: adjacentNodeId, to: node.id });
|
|
160
211
|
}
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
212
|
+
}
|
|
213
|
+
return reversedGraph;
|
|
214
|
+
}
|
|
215
|
+
return {
|
|
216
|
+
addNode,
|
|
217
|
+
getAdjacentIds,
|
|
218
|
+
hasNode,
|
|
219
|
+
hasConnection,
|
|
220
|
+
connect,
|
|
221
|
+
disconnect,
|
|
164
222
|
visitBreadthFirstSearch,
|
|
165
|
-
traverse
|
|
166
|
-
for (const [nodeId, node] of nodes) {
|
|
167
|
-
if (node.incomingEdges === 0) {
|
|
168
|
-
visitBreadthFirstSearch(nodeId, visitor);
|
|
169
|
-
}
|
|
170
|
-
}
|
|
171
|
-
},
|
|
223
|
+
traverse,
|
|
172
224
|
detectCycles,
|
|
173
225
|
isCyclic,
|
|
174
|
-
getTopologicalGenerations
|
|
175
|
-
|
|
176
|
-
throw new Error('Failed to determine topological generations, current graph is cyclic');
|
|
177
|
-
}
|
|
178
|
-
const incomingEdgesPerNode = getIncomingEdgesPerNode();
|
|
179
|
-
return recursivelyGetTopologicalGenerations(new Set(), incomingEdgesPerNode);
|
|
180
|
-
},
|
|
181
|
-
reverse() {
|
|
182
|
-
const reversedGraph = createDirectedGraph();
|
|
183
|
-
for (const node of nodes.values()) {
|
|
184
|
-
reversedGraph.addNode(node.id, node.data);
|
|
185
|
-
}
|
|
186
|
-
for (const node of nodes.values()) {
|
|
187
|
-
for (const adjacentNodeId of node.adjacentNodeIds) {
|
|
188
|
-
reversedGraph.connect({ from: adjacentNodeId, to: node.id });
|
|
189
|
-
}
|
|
190
|
-
}
|
|
191
|
-
return reversedGraph;
|
|
192
|
-
}
|
|
226
|
+
getTopologicalGenerations,
|
|
227
|
+
reverse
|
|
193
228
|
};
|
|
194
229
|
}
|
|
195
230
|
//# sourceMappingURL=graph.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../../source/directed-graph/graph.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../../source/directed-graph/graph.ts"],"names":[],"mappings":"AAgCA,MAAM,+CAA+C,GAAG,+DAA+D,CAAC;AAExH,SAAS,iBAAiB,CACtB,IAAqC,EACrC,OAAY;IAEZ,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;KAC/D,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CACzB,IAAqC,EACrC,UAAe;IAEf,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAEtD,eAAe,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAEnC,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,eAAe;KAClB,CAAC;AACN,CAAC;AAED,SAAS,yBAAyB,CAC9B,IAAqC,EACrC,KAAa;IAEb,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,aAAa,EAAE,IAAI,CAAC,aAAa,GAAG,KAAK;KAC5C,CAAC;AACN,CAAC;AAED,SAAS,qBAAqB,CAC1B,IAAqC;IAErC,OAAO,yBAAyB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,qBAAqB,CAC1B,IAAqC;IAErC,OAAO,yBAAyB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,wBAAwB,CAC7B,IAAqC;IAErC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,mBAAmB;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEpD,SAAS,OAAO,CAAC,EAAO;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE3B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,SAAS,uBAAuB;QAC5B,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAe,CAAC;QAEpD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,oBAAoB,CAAC;IAChC,CAAC;IAED,SAAS,4CAA4C,CACjD,oBAAsC,EACtC,GAAU;QAEV,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,CAAC;QAE9D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YAEzB,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAChD,MAAM,MAAM,GAAG,MAAM,CAAC,uBAAuB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;gBACnE,uBAAuB,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5D,CAAC;QACL,CAAC;QAED,OAAO,uBAAuB,CAAC;IACnC,CAAC;IAED,SAAS,kBAAkB;QACvB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,SAAS,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;QAC3C,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,SAAS,mBAAmB,CACxB,QAA+B,EAC/B,UAA0B;QAE1B,IAAI,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,UAAU,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,MAAM,GAAuB,EAAE,CAAC;QAEtC,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,eAAe,EAAE,CAAC;YACxC,IAAI,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpC,SAAS;YACb,CAAC;YAED,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,SAAS,wBAAwB,CAC7B,iBAAmC,EACnC,oBAA8C;QAE9C,MAAM,iBAAiB,GAAU,EAAE,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7E,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;QAED,OAAO,iBAAiB,CAAC;IAC7B,CAAC;IAED,SAAS,YAAY;QACjB,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAO,CAAC;QAEvC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpC,MAAM,aAAa,GAAG,mBAAmB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;gBAC9B,KAAK,MAAM,EAAE,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;oBACpC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,SAAS,QAAQ;QACb,MAAM,MAAM,GAAG,YAAY,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,SAAS,uBAAuB,CAAC,OAAY,EAAE,OAA4B;QACvE,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,KAAK,GAA4B,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAO,CAAC;QAC/B,MAAM,eAAe,GAAG,kBAAkB,EAAE,CAAC;QAE7C,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,eAAe,EAAE,aAAa,IAAI,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;YAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,OAAO;YACX,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,SAAS;YACb,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,CAAC;YACd,MAAM,qBAAqB,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;YAC7D,KAAK,MAAM,EAAE,IAAI,qBAAqB,EAAE,CAAC;gBACrC,MAAM,YAAY,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC7B,CAAC;QACL,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACrE,CAAC;IAED,SAAS,OAAO,CAAC,EAAO;QACpB,OAAO,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,SAAS,cAAc,CAAC,EAAO;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED,SAAS,OAAO,CAAC,EAAO,EAAE,IAAW;QACjC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,GAAG,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,SAAS,aAAa,CAAC,IAAoB;QACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,SAAS,OAAO,CAAC,IAAoB;QACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACjF,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,SAAS,UAAU,CAAC,IAAoB;QACpC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACjF,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,SAAS,QAAQ,CAAC,OAA4B;QAC1C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC3B,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;QACL,CAAC;IACL,CAAC;IAED,SAAS,yBAAyB;QAC9B,IAAI,QAAQ,EAAE,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,WAAW,GAAY,EAAE,CAAC;QAChC,IAAI,iBAAiB,GAAG,IAAI,GAAG,EAAO,CAAC;QACvC,IAAI,oBAAoB,GAAG,uBAAuB,EAAE,CAAC;QACrD,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE;YACtF,OAAO,KAAK,GAAG,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,OAAO,IAAI,kBAAkB,EAAE,CAAC;YACvC,iBAAiB,GAAG,OAAO,CAAC;YAC5B,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,iBAAiB,EAAE,oBAAoB,CAAC,CAAC;YAE5F,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,OAAO,WAAW,CAAC;YACvB,CAAC;YAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,iBAAiB,EAAE,GAAG,iBAAiB,CAAC,CAAC,CAAC;YAClF,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;YAChD,iBAAiB,GAAG,mBAAmB,CAAC;YACxC,oBAAoB,GAAG,4CAA4C,CAC/D,oBAAoB,EACpB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAChC,CAAC;QACN,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,gEAAgE,iBAAiB,WAAW,CAAC,CAAC;IAClH,CAAC;IAED,SAAS,OAAO;QACZ,MAAM,aAAa,GAAG,mBAAmB,EAAc,CAAC;QAExD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAChD,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;QACL,CAAC;QAED,OAAO,aAAa,CAAC;IACzB,CAAC;IAED,OAAO;QACH,OAAO;QACP,cAAc;QACd,OAAO;QACP,aAAa;QACb,OAAO;QACP,UAAU;QACV,uBAAuB;QACvB,QAAQ;QACR,YAAY;QACZ,QAAQ;QACR,yBAAyB;QACzB,OAAO;KACV,CAAC;AACN,CAAC"}
|
package/file-manager/compare.js
CHANGED
|
@@ -1,18 +1,20 @@
|
|
|
1
|
+
import { sortBy } from 'remeda';
|
|
1
2
|
import { areFileDescriptionEqual } from "./equal.js";
|
|
2
|
-
import { sortByFilePath } from "./sort.js";
|
|
3
3
|
export function compareFileDescriptions(fileDescriptionsA, fileDescriptionsB) {
|
|
4
4
|
if (fileDescriptionsA.length !== fileDescriptionsB.length) {
|
|
5
5
|
return { status: 'not-equal' };
|
|
6
6
|
}
|
|
7
|
-
const
|
|
8
|
-
|
|
9
|
-
|
|
7
|
+
const byFilePath = (fileDescription) => {
|
|
8
|
+
return fileDescription.filePath;
|
|
9
|
+
};
|
|
10
|
+
const sortedFileDescriptionsA = sortBy(fileDescriptionsA, byFilePath);
|
|
11
|
+
const sortedFileDescriptionsB = sortBy(fileDescriptionsB, byFilePath);
|
|
12
|
+
for (const [index, fileDescriptionA] of sortedFileDescriptionsA.entries()) {
|
|
10
13
|
const fileDescriptionB = sortedFileDescriptionsB[index];
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
return { status: 'equal' };
|
|
14
|
+
if (fileDescriptionB === undefined || !areFileDescriptionEqual(fileDescriptionA, fileDescriptionB)) {
|
|
15
|
+
return { status: 'not-equal' };
|
|
16
|
+
}
|
|
15
17
|
}
|
|
16
|
-
return { status: '
|
|
18
|
+
return { status: 'equal' };
|
|
17
19
|
}
|
|
18
20
|
//# sourceMappingURL=compare.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"compare.js","sourceRoot":"","sources":["../../../../source/file-manager/compare.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,
|
|
1
|
+
{"version":3,"file":"compare.js","sourceRoot":"","sources":["../../../../source/file-manager/compare.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAOrD,MAAM,UAAU,uBAAuB,CACnC,iBAA6C,EAC7C,iBAA6C;IAE7C,IAAI,iBAAiB,CAAC,MAAM,KAAK,iBAAiB,CAAC,MAAM,EAAE,CAAC;QACxD,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,eAAgC,EAAU,EAAE;QAC5D,OAAO,eAAe,CAAC,QAAQ,CAAC;IACpC,CAAC,CAAC;IACF,MAAM,uBAAuB,GAAG,MAAM,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;IACtE,MAAM,uBAAuB,GAAG,MAAM,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;IAEtE,KAAK,MAAM,CAAC,KAAK,EAAE,gBAAgB,CAAC,IAAI,uBAAuB,CAAC,OAAO,EAAE,EAAE,CAAC;QACxE,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAExD,IAAI,gBAAgB,KAAK,SAAS,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,EAAE,CAAC;YACjG,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACnC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC/B,CAAC"}
|
|
@@ -10,8 +10,8 @@ export type FileManager = {
|
|
|
10
10
|
checkReadability: (fileOrFolderPath: string) => Promise<FileOrFolderReadability>;
|
|
11
11
|
readFile: (filePath: string) => Promise<string>;
|
|
12
12
|
writeFile: (filePath: string, content: string) => Promise<void>;
|
|
13
|
+
setExecutable: (filePath: string, executable: boolean) => Promise<void>;
|
|
13
14
|
copyFile: (from: string, to: string) => Promise<void>;
|
|
14
|
-
getFileMode: (filePath: string) => Promise<number>;
|
|
15
15
|
getTransferableFileDescriptionFromPath: (sourceFilePath: string, targetFilePath: string) => Promise<TransferableFileDescription>;
|
|
16
16
|
};
|
|
17
17
|
export declare function createFileManager(dependencies: FileManagerDependencies): FileManager;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"file-manager.d.ts","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AAEzB,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,uBAAuB,CAAC;AAGzE,MAAM,MAAM,uBAAuB,GAAG;IAClC,QAAQ,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC;CAC/C,CAAC;AAEF,KAAK,uBAAuB,GAAG;IAC3B,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;CAChC,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACtB,gBAAgB,EAAE,CAAC,gBAAgB,EAAE,MAAM,KAAK,OAAO,CAAC,uBAAuB,CAAC,CAAC;IACjF,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,SAAS,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IAChE,
|
|
1
|
+
{"version":3,"file":"file-manager.d.ts","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AAEzB,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,uBAAuB,CAAC;AAGzE,MAAM,MAAM,uBAAuB,GAAG;IAClC,QAAQ,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC;CAC/C,CAAC;AAEF,KAAK,uBAAuB,GAAG;IAC3B,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;CAChC,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACtB,gBAAgB,EAAE,CAAC,gBAAgB,EAAE,MAAM,KAAK,OAAO,CAAC,uBAAuB,CAAC,CAAC;IACjF,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,SAAS,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IAChE,aAAa,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACxE,QAAQ,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACtD,sCAAsC,EAAE,CACpC,cAAc,EAAE,MAAM,EACtB,cAAc,EAAE,MAAM,KACrB,OAAO,CAAC,2BAA2B,CAAC,CAAC;CAC7C,CAAC;AAKF,wBAAgB,iBAAiB,CAAC,YAAY,EAAE,uBAAuB,GAAG,WAAW,CA8DpF"}
|
|
@@ -1,6 +1,8 @@
|
|
|
1
1
|
import fs from 'node:fs';
|
|
2
2
|
import path from 'node:path';
|
|
3
3
|
import { isExecutableFileMode } from "./permissions.js";
|
|
4
|
+
const executableFileMode = 0o755;
|
|
5
|
+
const regularFileMode = 0o644;
|
|
4
6
|
export function createFileManager(dependencies) {
|
|
5
7
|
const { hostFileSystem } = dependencies;
|
|
6
8
|
async function checkReadability(fileOrFolderPath) {
|
|
@@ -27,11 +29,15 @@ export function createFileManager(dependencies) {
|
|
|
27
29
|
const stats = await hostFileSystem.stat(filePath);
|
|
28
30
|
return stats.mode;
|
|
29
31
|
}
|
|
32
|
+
async function setExecutable(filePath, executable) {
|
|
33
|
+
const mode = executable ? executableFileMode : regularFileMode;
|
|
34
|
+
await hostFileSystem.chmod(filePath, mode);
|
|
35
|
+
}
|
|
30
36
|
return {
|
|
31
37
|
checkReadability,
|
|
32
38
|
writeFile,
|
|
39
|
+
setExecutable,
|
|
33
40
|
readFile,
|
|
34
|
-
getFileMode,
|
|
35
41
|
async getTransferableFileDescriptionFromPath(sourceFilePath, targetFilePath) {
|
|
36
42
|
const mode = await getFileMode(sourceFilePath);
|
|
37
43
|
return {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"file-manager.js","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAsBxD,MAAM,UAAU,iBAAiB,CAAC,YAAqC;IACnE,MAAM,EAAE,cAAc,EAAE,GAAG,YAAY,CAAC;IAExC,KAAK,UAAU,gBAAgB,CAAC,gBAAwB;QACpD,IAAI,CAAC;YACD,MAAM,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACjE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC;IACL,CAAC;IAED,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,OAAe;QACtD,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,iBAAiB,GAAG,MAAM,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAEnE,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAChC,MAAM,cAAc,CAAC,KAAK,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,cAAc,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,UAAU,QAAQ,CAAC,QAAgB;QACpC,OAAO,cAAc,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,UAAU,WAAW,CAAC,QAAgB;QACvC,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,IAAI,CAAC;IACtB,CAAC;IAED,OAAO;QACH,gBAAgB;QAEhB,SAAS;QAET,QAAQ;QAER,
|
|
1
|
+
{"version":3,"file":"file-manager.js","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAsBxD,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACjC,MAAM,eAAe,GAAG,KAAK,CAAC;AAE9B,MAAM,UAAU,iBAAiB,CAAC,YAAqC;IACnE,MAAM,EAAE,cAAc,EAAE,GAAG,YAAY,CAAC;IAExC,KAAK,UAAU,gBAAgB,CAAC,gBAAwB;QACpD,IAAI,CAAC;YACD,MAAM,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACjE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC;IACL,CAAC;IAED,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,OAAe;QACtD,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,iBAAiB,GAAG,MAAM,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAEnE,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAChC,MAAM,cAAc,CAAC,KAAK,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,cAAc,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,UAAU,QAAQ,CAAC,QAAgB;QACpC,OAAO,cAAc,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,UAAU,WAAW,CAAC,QAAgB;QACvC,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,IAAI,CAAC;IACtB,CAAC;IAED,KAAK,UAAU,aAAa,CAAC,QAAgB,EAAE,UAAmB;QAC9D,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,eAAe,CAAC;QAC/D,MAAM,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO;QACH,gBAAgB;QAEhB,SAAS;QAET,aAAa;QAEb,QAAQ;QAER,KAAK,CAAC,sCAAsC,CAAC,cAAc,EAAE,cAAc;YACvE,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,cAAc,CAAC,CAAC;YAE/C,OAAO;gBACH,cAAc;gBACd,cAAc;gBACd,OAAO,EAAE,MAAM,QAAQ,CAAC,cAAc,CAAC;gBACvC,YAAY,EAAE,oBAAoB,CAAC,IAAI,CAAC;aAC3C,CAAC;QACN,CAAC;QAED,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE;YACnB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACjC,CAAC;KACJ,CAAC;AACN,CAAC"}
|
|
@@ -1,14 +1,28 @@
|
|
|
1
1
|
import { convert } from 'unix-permissions';
|
|
2
|
-
|
|
3
|
-
|
|
2
|
+
function hasExecutePermission(permission) {
|
|
3
|
+
if (permission === undefined) {
|
|
4
|
+
return false;
|
|
5
|
+
}
|
|
6
|
+
return permission.execute === true;
|
|
7
|
+
}
|
|
8
|
+
function areAllPermissionsExecutable(permissions) {
|
|
9
|
+
return (hasExecutePermission(permissions.user) &&
|
|
10
|
+
hasExecutePermission(permissions.group) &&
|
|
11
|
+
hasExecutePermission(permissions.others));
|
|
12
|
+
}
|
|
13
|
+
function getPermissions(mode) {
|
|
4
14
|
try {
|
|
5
|
-
|
|
6
|
-
return (permissions.user?.execute === true &&
|
|
7
|
-
permissions.group?.execute === true &&
|
|
8
|
-
permissions.others?.execute === true);
|
|
15
|
+
return convert.object(mode);
|
|
9
16
|
}
|
|
10
17
|
catch {
|
|
18
|
+
return null;
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
export function isExecutableFileMode(mode) {
|
|
22
|
+
const permissions = getPermissions(mode);
|
|
23
|
+
if (permissions === null) {
|
|
11
24
|
return false;
|
|
12
25
|
}
|
|
26
|
+
return areAllPermissionsExecutable(permissions);
|
|
13
27
|
}
|
|
14
28
|
//# sourceMappingURL=permissions.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"permissions.js","sourceRoot":"","sources":["../../../../source/file-manager/permissions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3C,
|
|
1
|
+
{"version":3,"file":"permissions.js","sourceRoot":"","sources":["../../../../source/file-manager/permissions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3C,SAAS,oBAAoB,CAAC,UAAyD;IACnF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,UAAU,CAAC,OAAO,KAAK,IAAI,CAAC;AACvC,CAAC;AAED,SAAS,2BAA2B,CAAC,WAA8C;IAC/E,OAAO,CACH,oBAAoB,CAAC,WAAW,CAAC,IAAI,CAAC;QACtC,oBAAoB,CAAC,WAAW,CAAC,KAAK,CAAC;QACvC,oBAAoB,CAAC,WAAW,CAAC,MAAM,CAAC,CAC3C,CAAC;AACN,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAChC,IAAI,CAAC;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,IAAI,CAAC;IAChB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAY;IAC7C,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAEzC,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,2BAA2B,CAAC,WAAW,CAAC,CAAC;AACpD,CAAC"}
|
|
@@ -1,14 +1,16 @@
|
|
|
1
1
|
import type { ExternalDependencies } from '../dependency-scanner/external-dependencies.ts';
|
|
2
|
-
import type {
|
|
2
|
+
import type { PackageSurface } from '../package-surface/surface.ts';
|
|
3
|
+
import type { BundleResource, RootFileDescription } from '../resource-resolver/resolved-bundle.ts';
|
|
3
4
|
export type LinkedBundleResource = BundleResource & {
|
|
4
5
|
readonly isSubstituted: boolean;
|
|
5
6
|
};
|
|
6
7
|
export type LinkedBundle = {
|
|
7
8
|
readonly name: string;
|
|
8
9
|
readonly contents: readonly LinkedBundleResource[];
|
|
9
|
-
readonly
|
|
10
|
+
readonly roots: Readonly<Record<string, RootFileDescription>>;
|
|
11
|
+
readonly surface: PackageSurface;
|
|
10
12
|
readonly linkedBundleDependencies: ExternalDependencies;
|
|
11
13
|
readonly externalDependencies: ExternalDependencies;
|
|
12
14
|
};
|
|
13
|
-
export type BundleSubstitutionSource = Pick<LinkedBundle, 'contents' | 'name'>;
|
|
15
|
+
export type BundleSubstitutionSource = Pick<LinkedBundle, 'contents' | 'name' | 'roots' | 'surface'>;
|
|
14
16
|
//# sourceMappingURL=linked-bundle.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"linked-bundle.d.ts","sourceRoot":"","sources":["../../../../source/linker/linked-bundle.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,gDAAgD,CAAC;AAC3F,OAAO,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,yCAAyC,CAAC;
|
|
1
|
+
{"version":3,"file":"linked-bundle.d.ts","sourceRoot":"","sources":["../../../../source/linker/linked-bundle.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,gDAAgD,CAAC;AAC3F,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,KAAK,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,yCAAyC,CAAC;AAEnG,MAAM,MAAM,oBAAoB,GAAG,cAAc,GAAG;IAChD,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;CACnC,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,SAAS,oBAAoB,EAAE,CAAC;IACnD,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC,CAAC;IAC9D,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC;IACjC,QAAQ,CAAC,wBAAwB,EAAE,oBAAoB,CAAC;IACxD,QAAQ,CAAC,oBAAoB,EAAE,oBAAoB,CAAC;CACvD,CAAC;AAEF,MAAM,MAAM,wBAAwB,GAAG,IAAI,CAAC,YAAY,EAAE,UAAU,GAAG,MAAM,GAAG,OAAO,GAAG,SAAS,CAAC,CAAC"}
|
package/linker/linker.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"linker.d.ts","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yCAAyC,CAAC;AAE9E,OAAO,KAAK,EAAE,wBAAwB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGjF,KAAK,iBAAiB,GAAG;IACrB,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC;IAChC,QAAQ,CAAC,kBAAkB,EAAE,SAAS,wBAAwB,EAAE,CAAC;CACpE,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACvB,UAAU,EAAE,CAAC,OAAO,EAAE,iBAAiB,KAAK,OAAO,CAAC,YAAY,CAAC,CAAC;CACrE,CAAC;AAWF,wBAAgB,kBAAkB,IAAI,YAAY,
|
|
1
|
+
{"version":3,"file":"linker.d.ts","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yCAAyC,CAAC;AAE9E,OAAO,KAAK,EAAE,wBAAwB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGjF,KAAK,iBAAiB,GAAG;IACrB,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC;IAChC,QAAQ,CAAC,kBAAkB,EAAE,SAAS,wBAAwB,EAAE,CAAC;CACpE,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACvB,UAAU,EAAE,CAAC,OAAO,EAAE,iBAAiB,KAAK,OAAO,CAAC,YAAY,CAAC,CAAC;CACrE,CAAC;AAWF,wBAAgB,kBAAkB,IAAI,YAAY,CAejD"}
|
package/linker/linker.js
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
import { substituteDependencies } from "./substitute-bundles.js";
|
|
2
2
|
import { createGraphFromResolvedBundle } from "./resource-graph.js";
|
|
3
|
-
function
|
|
4
|
-
return
|
|
5
|
-
if (
|
|
6
|
-
return [
|
|
3
|
+
function flattenRoots(roots) {
|
|
4
|
+
return Object.values(roots).flatMap((root) => {
|
|
5
|
+
if (root.declarationFile !== undefined) {
|
|
6
|
+
return [root.js.sourceFilePath, root.declarationFile.sourceFilePath];
|
|
7
7
|
}
|
|
8
|
-
return [
|
|
8
|
+
return [root.js.sourceFilePath];
|
|
9
9
|
});
|
|
10
10
|
}
|
|
11
11
|
export function createBundleLinker() {
|
|
@@ -15,9 +15,10 @@ export function createBundleLinker() {
|
|
|
15
15
|
const resourceGraph = createGraphFromResolvedBundle(bundle);
|
|
16
16
|
const substitutedGraph = substituteDependencies(resourceGraph, bundleDependencies);
|
|
17
17
|
return {
|
|
18
|
-
...substitutedGraph.flatten(
|
|
18
|
+
...substitutedGraph.flatten(flattenRoots(bundle.roots)),
|
|
19
19
|
name: bundle.name,
|
|
20
|
-
|
|
20
|
+
roots: bundle.roots,
|
|
21
|
+
surface: bundle.surface
|
|
21
22
|
};
|
|
22
23
|
}
|
|
23
24
|
};
|
package/linker/linker.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"linker.js","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AAEjE,OAAO,EAAE,6BAA6B,EAAE,MAAM,qBAAqB,CAAC;AAWpE,SAAS,
|
|
1
|
+
{"version":3,"file":"linker.js","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AAEjE,OAAO,EAAE,6BAA6B,EAAE,MAAM,qBAAqB,CAAC;AAWpE,SAAS,YAAY,CAAC,KAA8B;IAChD,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACzC,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,kBAAkB;IAC9B,OAAO;QACH,KAAK,CAAC,UAAU,CAAC,OAAO;YACpB,MAAM,EAAE,MAAM,EAAE,kBAAkB,EAAE,GAAG,OAAO,CAAC;YAC/C,MAAM,aAAa,GAAG,6BAA6B,CAAC,MAAM,CAAC,CAAC;YAC5D,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,aAAa,EAAE,kBAAkB,CAAC,CAAC;YAEnF,OAAO;gBACH,GAAG,gBAAgB,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvD,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,OAAO,EAAE,MAAM,CAAC,OAAO;aAC1B,CAAC;QACN,CAAC;KACJ,CAAC;AACN,CAAC"}
|
package/linker/resource-graph.js
CHANGED
|
@@ -1,12 +1,11 @@
|
|
|
1
|
+
import { filter, map, pipe } from 'remeda';
|
|
1
2
|
import { createDirectedGraph } from "../directed-graph/graph.js";
|
|
2
3
|
function collectResourceSpecificExternalDependencies(resource, externalDependencies) {
|
|
3
|
-
return Array.from(externalDependencies.values())
|
|
4
|
-
.filter((dependency) => {
|
|
4
|
+
return pipe(Array.from(externalDependencies.values()), filter((dependency) => {
|
|
5
5
|
return dependency.referencedFrom.includes(resource.fileDescription.sourceFilePath);
|
|
6
|
-
})
|
|
7
|
-
.map((dependency) => {
|
|
6
|
+
}), map((dependency) => {
|
|
8
7
|
return dependency.name;
|
|
9
|
-
});
|
|
8
|
+
}));
|
|
10
9
|
}
|
|
11
10
|
export function createGraphFromResolvedBundle(bundle) {
|
|
12
11
|
const graph = createDirectedGraph();
|
|
@@ -21,9 +20,7 @@ export function createGraphFromResolvedBundle(bundle) {
|
|
|
21
20
|
}
|
|
22
21
|
for (const resource of bundle.contents) {
|
|
23
22
|
for (const directDependency of resource.directDependencies) {
|
|
24
|
-
|
|
25
|
-
graph.connect({ from: resource.fileDescription.sourceFilePath, to: directDependency });
|
|
26
|
-
}
|
|
23
|
+
graph.connect({ from: resource.fileDescription.sourceFilePath, to: directDependency });
|
|
27
24
|
}
|
|
28
25
|
}
|
|
29
26
|
return graph;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"resource-graph.js","sourceRoot":"","sources":["../../../../source/linker/resource-graph.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"resource-graph.js","sourceRoot":"","sources":["../../../../source/linker/resource-graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAE3C,OAAO,EAAsB,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAarF,SAAS,2CAA2C,CAChD,QAAwB,EACxB,oBAA0C;IAE1C,OAAO,IAAI,CACP,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,CAAC,EACzC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE;QAClB,OAAO,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACvF,CAAC,CAAC,EACF,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QACf,OAAO,UAAU,CAAC,IAAI,CAAC;IAC3B,CAAC,CAAC,CACL,CAAC;AACN,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,MAAsB;IAChE,MAAM,KAAK,GAAG,mBAAmB,EAAiC,CAAC;IAEnE,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrC,MAAM,oBAAoB,GAAG,2CAA2C,CAAC,QAAQ,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAEhH,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE;YACnD,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,oBAAoB;YACpB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;SACtD,CAAC,CAAC;IACP,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrC,KAAK,MAAM,gBAAgB,IAAI,QAAQ,CAAC,kBAAkB,EAAE,CAAC;YACzD,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAC3F,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC"}
|
|
@@ -1,23 +1,12 @@
|
|
|
1
|
-
import path from 'node:path';
|
|
2
1
|
import { resolveSourceFileForLiteral } from "../../dependency-scanner/source-file-references.js";
|
|
3
2
|
import { getSourcePathFromSourceFile } from "../../dependency-scanner/typescript-project-analyzer.js";
|
|
4
|
-
function useBasenameFromSource(sourceFile, targetFile) {
|
|
5
|
-
const basename = path.basename(sourceFile);
|
|
6
|
-
const dirname = path.dirname(targetFile);
|
|
7
|
-
return path.join(dirname, basename);
|
|
8
|
-
}
|
|
9
3
|
function applyImportPathReplacements(sourceFile, replacements) {
|
|
10
4
|
for (const literal of sourceFile.getImportStringLiterals()) {
|
|
11
5
|
const resolvedSourceFile = resolveSourceFileForLiteral(literal, sourceFile);
|
|
12
6
|
if (resolvedSourceFile !== undefined) {
|
|
13
7
|
const replacement = replacements.get(getSourcePathFromSourceFile(resolvedSourceFile));
|
|
14
8
|
if (replacement !== undefined) {
|
|
15
|
-
|
|
16
|
-
literal.setLiteralValue(useBasenameFromSource(literal.getLiteralValue(), replacement));
|
|
17
|
-
}
|
|
18
|
-
else {
|
|
19
|
-
literal.setLiteralValue(replacement);
|
|
20
|
-
}
|
|
9
|
+
literal.setLiteralValue(replacement);
|
|
21
10
|
}
|
|
22
11
|
}
|
|
23
12
|
}
|