@domainlang/language 0.1.81

package/out/services/dependency-analyzer.js

@@ -0,0 +1,279 @@
+/**
+ * Dependency Analysis Service
+ *
+ * Provides tools for visualizing and analyzing dependency relationships:
+ * - Dependency tree visualization
+ * - Impact analysis (reverse dependencies)
+ * - Circular dependency detection
+ * - Version policy enforcement
+ */
+import path from 'node:path';
+import fs from 'node:fs/promises';
+import os from 'node:os';
+import YAML from 'yaml';
+/**
+ * Analyzes dependency relationships and provides visualization/analysis tools.
+ */
+export class DependencyAnalyzer {
+    /**
+     * Builds a dependency tree from a lock file.
+     *
+     * @param lockFile - The lock file to analyze
+     * @param workspaceRoot - Workspace root to load dependency metadata
+     * @returns Root nodes of the dependency tree
+     */
+    async buildDependencyTree(lockFile, workspaceRoot) {
+        const manifestPath = path.join(workspaceRoot, 'model.yaml');
+        // Load root manifest to get direct dependencies
+        const rootDeps = {};
+        try {
+            const content = await fs.readFile(manifestPath, 'utf-8');
+            const manifest = YAML.parse(content);
+            if (manifest.dependencies) {
+                for (const [, dep] of Object.entries(manifest.dependencies)) {
+                    rootDeps[dep.source] = dep.version;
+                }
+            }
+        }
+        catch {
+            // No manifest or parse error
+        }
+        // Build tree for each direct dependency
+        const rootNodes = [];
+        const visited = new Set();
+        for (const packageKey of Object.keys(rootDeps)) {
+            const node = await this.buildTreeNode(packageKey, lockFile, workspaceRoot, 0, visited);
+            if (node) {
+                rootNodes.push(node);
+            }
+        }
+        return rootNodes;
+    }
+    /**
+     * Recursively builds a dependency tree node.
+     */
+    async buildTreeNode(packageKey, lockFile, workspaceRoot, depth, visited) {
+        const locked = lockFile.dependencies[packageKey];
+        if (!locked) {
+            return null;
+        }
+        // Prevent infinite recursion
+        if (visited.has(packageKey)) {
+            return {
+                packageKey,
+                version: locked.version,
+                commit: locked.commit,
+                dependencies: [], // Don't recurse into already visited
+                depth,
+            };
+        }
+        visited.add(packageKey);
+        // Load package dependencies from cache
+        const cacheDir = this.getCacheDir(packageKey, locked.commit);
+        const packageDeps = await this.loadPackageDependencies(cacheDir);
+        // Build child nodes
+        const children = [];
+        for (const depKey of Object.keys(packageDeps)) {
+            const childNode = await this.buildTreeNode(depKey, lockFile, workspaceRoot, depth + 1, new Set(visited));
+            if (childNode) {
+                children.push(childNode);
+            }
+        }
+        return {
+            packageKey,
+            version: locked.version,
+            commit: locked.commit,
+            dependencies: children,
+            depth,
+        };
+    }
+    /**
+     * Finds all packages that depend on a given package.
+     *
+     * @param targetPackage - Package to analyze
+     * @param lockFile - Lock file with all dependencies
+     * @param workspaceRoot - Workspace root
+     * @returns List of reverse dependencies
+     */
+    async findReverseDependencies(targetPackage, lockFile, workspaceRoot) {
+        const reverseDeps = [];
+        const manifestPath = path.join(workspaceRoot, 'model.yaml');
+        // Check if target is a direct dependency of root
+        try {
+            const content = await fs.readFile(manifestPath, 'utf-8');
+            const manifest = YAML.parse(content);
+            if (manifest.dependencies) {
+                for (const [, dep] of Object.entries(manifest.dependencies)) {
+                    if (dep.source === targetPackage) {
+                        reverseDeps.push({
+                            dependentPackage: 'root',
+                            version: 'workspace',
+                            type: 'direct',
+                        });
+                    }
+                }
+            }
+        }
+        catch {
+            // Ignore
+        }
+        // Check all other packages in lock file
+        for (const [packageKey, locked] of Object.entries(lockFile.dependencies)) {
+            if (packageKey === targetPackage) {
+                continue;
+            }
+            const cacheDir = this.getCacheDir(packageKey, locked.commit);
+            const packageDeps = await this.loadPackageDependencies(cacheDir);
+            if (packageDeps[targetPackage]) {
+                reverseDeps.push({
+                    dependentPackage: packageKey,
+                    version: locked.version,
+                    type: 'direct',
+                });
+            }
+        }
+        return reverseDeps;
+    }
+    /**
+     * Formats a dependency tree as a readable string.
+     */
+    formatDependencyTree(nodes, options = {}) {
+        const lines = [];
+        const formatNode = (node, prefix, isLast) => {
+            const branch = isLast ? '└── ' : '├── ';
+            const versionStr = options.showCommits
+                ? `${node.version} (${node.commit.substring(0, 7)})`
+                : node.version;
+            lines.push(`${prefix}${branch}${node.packageKey}@${versionStr}`);
+            const childPrefix = prefix + (isLast ? '    ' : '│   ');
+            node.dependencies.forEach((child, index) => {
+                const isLastChild = index === node.dependencies.length - 1;
+                formatNode(child, childPrefix, isLastChild);
+            });
+        };
+        nodes.forEach((node, index) => {
+            formatNode(node, '', index === nodes.length - 1);
+        });
+        return lines.join('\n');
+    }
+    /**
+     * Detects circular dependencies in a dependency graph.
+     */
+    async detectCircularDependencies(lockFile) {
+        const cycles = [];
+        const visiting = new Set();
+        const completed = new Set();
+        const dfs = async (packageKey, path) => {
+            if (visiting.has(packageKey)) {
+                const cycleStart = path.indexOf(packageKey);
+                const cycle = cycleStart >= 0
+                    ? [...path.slice(cycleStart), packageKey]
+                    : [...path, packageKey];
+                cycles.push(cycle);
+                return;
+            }
+            if (completed.has(packageKey)) {
+                return;
+            }
+            visiting.add(packageKey);
+            const locked = lockFile.dependencies[packageKey];
+            if (locked) {
+                const cacheDir = this.getCacheDir(packageKey, locked.commit);
+                const deps = await this.loadPackageDependencies(cacheDir);
+                for (const depKey of Object.keys(deps)) {
+                    await dfs(depKey, [...path, packageKey]);
+                }
+            }
+            visiting.delete(packageKey);
+            completed.add(packageKey);
+        };
+        for (const packageKey of Object.keys(lockFile.dependencies)) {
+            await dfs(packageKey, []);
+        }
+        return cycles;
+    }
+    /**
+     * Resolves version policies (latest, stable) to concrete versions.
+     */
+    async resolveVersionPolicy(packageKey, policy, availableVersions) {
+        if (policy === 'latest') {
+            // Return the most recent version
+            const sorted = this.sortVersions(availableVersions);
+            return {
+                policy: 'latest',
+                version: sorted[0] || 'main',
+                availableVersions: sorted,
+            };
+        }
+        if (policy === 'stable') {
+            // Return the most recent stable version (exclude pre-release)
+            const stable = availableVersions.filter(v => !this.isPreRelease(v));
+            const sorted = this.sortVersions(stable);
+            return {
+                policy: 'stable',
+                version: sorted[0] || 'main',
+                availableVersions: sorted,
+            };
+        }
+        // Pinned version
+        return {
+            policy: 'pinned',
+            version: policy,
+        };
+    }
+    /**
+     * Gets the cache directory for a package.
+     */
+    getCacheDir(packageKey, commit) {
+        const [owner, repo] = packageKey.split('/');
+        return path.join(os.homedir(), '.dlang', 'cache', 'github', // Assume GitHub for now
+        owner, repo, commit);
+    }
+    /**
+     * Loads dependencies from a cached package.
+     */
+    async loadPackageDependencies(cacheDir) {
+        const manifestPath = path.join(cacheDir, 'model.yaml');
+        try {
+            const content = await fs.readFile(manifestPath, 'utf-8');
+            const manifest = YAML.parse(content);
+            const deps = {};
+            if (manifest.dependencies) {
+                for (const [, dep] of Object.entries(manifest.dependencies)) {
+                    deps[dep.source] = dep.version;
+                }
+            }
+            return deps;
+        }
+        catch {
+            return {};
+        }
+    }
+    /**
+     * Sorts versions in descending order (newest first).
+     */
+    sortVersions(versions) {
+        return versions.sort((a, b) => {
+            // Simple lexicographic sort (good enough for basic semver)
+            // Production: use semver library
+            const aParts = a.replace(/^v/, '').split('.').map(Number);
+            const bParts = b.replace(/^v/, '').split('.').map(Number);
+            for (let i = 0; i < Math.max(aParts.length, bParts.length); i++) {
+                const aNum = aParts[i] || 0;
+                const bNum = bParts[i] || 0;
+                if (aNum !== bNum) {
+                    return bNum - aNum; // Descending
+                }
+            }
+            return 0;
+        });
+    }
+    /**
+     * Checks if a version is a pre-release.
+     */
+    isPreRelease(version) {
+        const clean = version.replace(/^v/, '');
+        return /-(alpha|beta|rc|pre|dev)/.test(clean);
+    }
+}
+//# sourceMappingURL=dependency-analyzer.js.map

package/out/services/dependency-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-analyzer.js","sourceRoot":"","sources":["../../src/services/dependency-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,MAAM,CAAC;AAiCxB;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAC3B;;;;;;OAMG;IACH,KAAK,CAAC,mBAAmB,CAAC,QAAkB,EAAE,aAAqB;QAC/D,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAE5D,gDAAgD;QAChD,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAElC,CAAC;YAEF,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACxB,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC1D,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACvC,CAAC;YACL,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACL,6BAA6B;QACjC,CAAC;QAED,wCAAwC;QACxC,MAAM,SAAS,GAAyB,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YACvF,IAAI,IAAI,EAAE,CAAC;gBACP,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa,CACvB,UAAkB,EAClB,QAAkB,EAClB,aAAqB,EACrB,KAAa,EACb,OAAoB;QAEpB,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,6BAA6B;QAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACH,UAAU;gBACV,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,YAAY,EAAE,EAAE,EAAE,qCAAqC;gBACvD,KAAK;aACR,CAAC;QACN,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAExB,uCAAuC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QAEjE,oBAAoB;QACpB,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YACzG,IAAI,SAAS,EAAE,CAAC;gBACZ,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACL,CAAC;QAED,OAAO;YACH,UAAU;YACV,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,YAAY,EAAE,QAAQ;YACtB,KAAK;SACR,CAAC;IACN,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,uBAAuB,CACzB,aAAqB,EACrB,QAAkB,EAClB,aAAqB;QAErB,MAAM,WAAW,GAAwB,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAE5D,iDAAiD;QACjD,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAElC,CAAC;YAEF,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACxB,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC1D,IAAI,GAAG,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;wBAC/B,WAAW,CAAC,IAAI,CAAC;4BACb,gBAAgB,EAAE,MAAM;4BACxB,OAAO,EAAE,WAAW;4BACpB,IAAI,EAAE,QAAQ;yBACjB,CAAC,CAAC;oBACP,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACL,SAAS;QACb,CAAC;QAED,wCAAwC;QACxC,KAAK,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACvE,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;gBAC/B,SAAS;YACb,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;YAEjE,IAAI,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC7B,WAAW,CAAC,IAAI,CAAC;oBACb,gBAAgB,EAAE,UAAU;oBAC5B,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,IAAI,EAAE,QAAQ;iBACjB,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,WAAW,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,KAA2B,EAAE,UAAqC,EAAE;QACrF,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,UAAU,GAAG,CAAC,IAAwB,EAAE,MAAc,EAAE,MAAe,EAAQ,EAAE;YACnF,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACxC,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW;gBAClC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG;gBACpD,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;YAEnB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,UAAU,EAAE,CAAC,CAAC;YAEjE,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBACvC,MAAM,WAAW,GAAG,KAAK,KAAK,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC3D,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;QACP,CAAC,CAAC;QAEF,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC1B,UAAU,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,0BAA0B,CAAC,QAAkB;QAC/C,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,MAAM,GAAG,GAAG,KAAK,EAAE,UAAkB,EAAE,IAAc,EAAiB,EAAE;YACpE,IAAI,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBAC5C,MAAM,KAAK,GAAG,UAAU,IAAI,CAAC;oBACzB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC;oBACzC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,OAAO;YACX,CAAC;YAED,IAAI,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACX,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAEzB,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACjD,IAAI,MAAM,EAAE,CAAC;gBACT,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC7D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;gBAE1D,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC7C,CAAC;YACL,CAAC;YAED,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC5B,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC,CAAC;QAEF,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC1D,MAAM,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,oBAAoB,CACtB,UAAkB,EAClB,MAAc,EACd,iBAA2B;QAE3B,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACtB,iCAAiC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;YACpD,OAAO;gBACH,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM;gBAC5B,iBAAiB,EAAE,MAAM;aAC5B,CAAC;QACN,CAAC;QAED,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACtB,8DAA8D;YAC9D,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACzC,OAAO;gBACH,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM;gBAC5B,iBAAiB,EAAE,MAAM;aAC5B,CAAC;QACN,CAAC;QAED,iBAAiB;QACjB,OAAO;YACH,MAAM,EAAE,QAAQ;YAChB,OAAO,EAAE,MAAM;SAClB,CAAC;IACN,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,UAAkB,EAAE,MAAc;QAClD,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,IAAI,CACZ,EAAE,CAAC,OAAO,EAAE,EACZ,QAAQ,EACR,OAAO,EACP,QAAQ,EAAE,wBAAwB;QAClC,KAAK,EACL,IAAI,EACJ,MAAM,CACT,CAAC;IACN,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,uBAAuB,CAAC,QAAgB;QAClD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAEvD,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAElC,CAAC;YAEF,MAAM,IAAI,GAA2B,EAAE,CAAC;YACxC,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACxB,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC1D,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACnC,CAAC;YACL,CAAC;YAED,OAAO,IAAI,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,EAAE,CAAC;QACd,CAAC;IACL,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,QAAkB;QACnC,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,2DAA2D;YAC3D,iCAAiC;YACjC,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAChB,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,aAAa;gBACrC,CAAC;YACL,CAAC;YAED,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,OAAe;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACxC,OAAO,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;CACJ"}

package/out/services/dependency-resolver.d.ts

@@ -0,0 +1,123 @@
+/**
+ * Dependency Resolution Service
+ *
+ * Discovers and resolves transitive dependencies for DomainLang packages.
+ * Generates lock files for reproducible builds.
+ *
+ * Algorithm:
+ * 1. Parse root model.yaml
+ * 2. Download all direct dependencies
+ * 3. Parse each dependency's model.yaml
+ * 4. Recursively discover transitive dependencies
+ * 5. Resolve version constraints (simple: use latest satisfying version)
+ * 6. Generate lock file with pinned commit hashes
+ */
+import { GitUrlResolver, LockFile } from './git-url-resolver.js';
+/**
+ * Dependency graph node representing a package and its dependencies.
+ */
+export interface DependencyNode {
+    /** Package identifier (owner/repo) */
+    packageKey: string;
+    /** Version constraint from parent (e.g., "^1.0.0") */
+    versionConstraint: string;
+    /** Resolved version */
+    resolvedVersion?: string;
+    /** Resolved commit hash */
+    commitHash?: string;
+    /** Full git URL */
+    repoUrl?: string;
+    /** Direct dependencies of this package */
+    dependencies: Record<string, string>;
+    /** Parent packages that depend on this one */
+    dependents: string[];
+}
+/**
+ * Dependency graph for the entire workspace.
+ */
+export interface DependencyGraph {
+    /** All discovered packages, keyed by owner/repo */
+    nodes: Record<string, DependencyNode>;
+    /** Root package name */
+    root: string;
+}
+/**
+ * Resolves dependencies and generates lock files.
+ */
+export type { LockFile, PackageMetadata } from './git-url-resolver.js';
+export declare class DependencyResolver {
+    private gitResolver;
+    private workspaceRoot;
+    constructor(workspaceRoot: string, gitResolver?: GitUrlResolver);
+    /**
+     * Resolves all dependencies for a workspace.
+     *
+     * Process:
+     * 1. Load root model.yaml
+     * 2. Build dependency graph (discover transitive deps)
+     * 3. Resolve version constraints
+     * 4. Generate lock file
+     * 5. Download all dependencies to cache
+     *
+     * @returns Generated lock file
+     */
+    resolveDependencies(): Promise<LockFile>;
+    /**
+     * Builds the complete dependency graph by recursively discovering transitive dependencies.
+     */
+    private buildDependencyGraph;
+    /**
+     * Resolves version constraints to specific versions.
+     *
+     * Simple algorithm: Use the latest version that satisfies all constraints.
+     * Future: Implement proper semantic versioning resolution.
+     */
+    private resolveVersions;
+    /**
+     * Extracts a version from a constraint string.
+     *
+     * Examples:
+     * - "^1.0.0" → "1.0.0"
+     * - "~2.3.0" → "2.3.0"
+     * - "1.5.0" → "1.5.0"
+     * - "owner/repo@1.0.0" → "1.0.0"
+     *
+     * Future: Implement proper semver range parsing and resolution.
+     */
+    private extractVersionFromConstraint;
+    /**
+     * Resolves a version (tag/branch) to a commit hash using git ls-remote.
+     */
+    private resolveCommitHash;
+    /**
+     * Generates a lock file from the resolved dependency graph.
+     */
+    private generateLockFile;
+    /**
+     * Loads and parses a package's model.yaml file.
+     */
+    private loadPackageConfig;
+    /**
+     * Parses model.yaml content.
+     *
+     * Expected structure:
+     * model:
+     *   name: package-name
+     *   version: 1.0.0
+     *   entry: index.dlang
+     *
+     * dependencies:
+     *   package-name:
+     *     source: owner/repo
+     *     version: ^1.0.0
+     */
+    private parseYaml;
+    /**
+     * Loads an existing lock file from disk.
+     */
+    static loadLockFile(workspaceRoot: string): Promise<LockFile | undefined>;
+    /**
+     * Parses a lock file from JSON format.
+     */
+    static parseLockFile(content: string): LockFile;
+}

package/out/services/dependency-resolver.js

@@ -0,0 +1,252 @@
+/**
+ * Dependency Resolution Service
+ *
+ * Discovers and resolves transitive dependencies for DomainLang packages.
+ * Generates lock files for reproducible builds.
+ *
+ * Algorithm:
+ * 1. Parse root model.yaml
+ * 2. Download all direct dependencies
+ * 3. Parse each dependency's model.yaml
+ * 4. Recursively discover transitive dependencies
+ * 5. Resolve version constraints (simple: use latest satisfying version)
+ * 6. Generate lock file with pinned commit hashes
+ */
+import path from 'node:path';
+import fs from 'node:fs/promises';
+import YAML from 'yaml';
+import { GitUrlParser, GitUrlResolver } from './git-url-resolver.js';
+export class DependencyResolver {
+    constructor(workspaceRoot, gitResolver) {
+        this.workspaceRoot = workspaceRoot;
+        this.gitResolver = gitResolver || new GitUrlResolver();
+    }
+    /**
+     * Resolves all dependencies for a workspace.
+     *
+     * Process:
+     * 1. Load root model.yaml
+     * 2. Build dependency graph (discover transitive deps)
+     * 3. Resolve version constraints
+     * 4. Generate lock file
+     * 5. Download all dependencies to cache
+     *
+     * @returns Generated lock file
+     */
+    async resolveDependencies() {
+        // Load root package config
+        const rootConfig = await this.loadPackageConfig(this.workspaceRoot);
+        if (!rootConfig.dependencies || Object.keys(rootConfig.dependencies).length === 0) {
+            // No dependencies
+            return { version: '1', dependencies: {} };
+        }
+        // Build dependency graph
+        const graph = await this.buildDependencyGraph(rootConfig);
+        // Resolve version constraints
+        await this.resolveVersions(graph);
+        // Generate and return lock file (caller writes to disk)
+        return this.generateLockFile(graph);
+    }
+    /**
+     * Builds the complete dependency graph by recursively discovering transitive dependencies.
+     */
+    async buildDependencyGraph(rootConfig) {
+        const graph = {
+            nodes: {},
+            root: rootConfig.name || 'root',
+        };
+        // Process root dependencies
+        const queue = [];
+        for (const [depName, versionConstraint] of Object.entries(rootConfig.dependencies || {})) {
+            queue.push({
+                packageKey: depName,
+                versionConstraint,
+                parent: graph.root
+            });
+        }
+        // BFS to discover all transitive dependencies
+        const visited = new Set();
+        while (queue.length > 0) {
+            const entry = queue.shift();
+            if (!entry)
+                break;
+            const { packageKey, versionConstraint, parent } = entry;
+            // Skip if already processed
+            if (visited.has(packageKey)) {
+                // Update dependents list
+                if (!graph.nodes[packageKey].dependents.includes(parent)) {
+                    graph.nodes[packageKey].dependents.push(parent);
+                }
+                continue;
+            }
+            visited.add(packageKey);
+            // Parse package identifier
+            const gitInfo = GitUrlParser.parse(packageKey);
+            // Download package to get its dlang.toml
+            const packageUri = await this.gitResolver.resolve(packageKey);
+            const packageDir = path.dirname(packageUri.fsPath);
+            // Load package config
+            const packageConfig = await this.loadPackageConfig(packageDir);
+            // Add to graph
+            graph.nodes[packageKey] = {
+                packageKey,
+                versionConstraint,
+                repoUrl: gitInfo.repoUrl,
+                dependencies: packageConfig.dependencies || {},
+                dependents: [parent],
+            };
+            // Queue transitive dependencies
+            for (const [transDepName, transVersionConstraint] of Object.entries(packageConfig.dependencies || {})) {
+                queue.push({
+                    packageKey: transDepName,
+                    versionConstraint: transVersionConstraint,
+                    parent: packageKey,
+                });
+            }
+        }
+        return graph;
+    }
+    /**
+     * Resolves version constraints to specific versions.
+     *
+     * Simple algorithm: Use the latest version that satisfies all constraints.
+     * Future: Implement proper semantic versioning resolution.
+     */
+    async resolveVersions(graph) {
+        for (const [packageKey, node] of Object.entries(graph.nodes)) {
+            // Parse package to get repo info
+            const gitInfo = GitUrlParser.parse(packageKey);
+            // For now, resolve to the version specified in the constraint
+            // Future: Implement proper semver range resolution
+            const version = this.extractVersionFromConstraint(node.versionConstraint);
+            // Resolve version to commit hash
+            const commitHash = await this.resolveCommitHash(gitInfo.repoUrl, version);
+            node.resolvedVersion = version;
+            node.commitHash = commitHash;
+        }
+    }
+    /**
+     * Extracts a version from a constraint string.
+     *
+     * Examples:
+     * - "^1.0.0" → "1.0.0"
+     * - "~2.3.0" → "2.3.0"
+     * - "1.5.0" → "1.5.0"
+     * - "owner/repo@1.0.0" → "1.0.0"
+     *
+     * Future: Implement proper semver range parsing and resolution.
+     */
+    extractVersionFromConstraint(constraint) {
+        // Remove semver operators
+        let version = constraint.replace(/^[\^~>=<]/, '');
+        // Extract version from full import URL if present
+        if (version.includes('@')) {
+            version = version.split('@')[1];
+        }
+        return version || 'main';
+    }
+    /**
+     * Resolves a version (tag/branch) to a commit hash using git ls-remote.
+     */
+    async resolveCommitHash(repoUrl, version) {
+        // This is a placeholder - the actual implementation is in GitUrlResolver
+        // We need to extract it or call the resolver
+        const gitInfo = GitUrlParser.parse(`${repoUrl}@${version}`);
+        const uri = await this.gitResolver.resolve(gitInfo.original);
+        // Extract commit hash from cache path
+        // Cache format: ~/.dlang/cache/{platform}/{owner}/{repo}/{commit-hash}/
+        const pathParts = uri.fsPath.split(path.sep);
+        const commitHashIndex = pathParts.length - 2; // Second to last segment
+        return pathParts[commitHashIndex];
+    }
+    /**
+     * Generates a lock file from the resolved dependency graph.
+     */
+    generateLockFile(graph) {
+        const dependencies = {};
+        for (const [packageKey, node] of Object.entries(graph.nodes)) {
+            if (!node.resolvedVersion || !node.commitHash) {
+                throw new Error(`Failed to resolve version for ${packageKey}`);
+            }
+            dependencies[packageKey] = {
+                version: node.resolvedVersion,
+                resolved: node.repoUrl || '',
+                commit: node.commitHash,
+                // Future: Calculate integrity hash
+            };
+        }
+        return {
+            version: '1',
+            dependencies,
+        };
+    }
+    /**
+     * Loads and parses a package's model.yaml file.
+     */
+    async loadPackageConfig(packageDir) {
+        const yamlPath = path.join(packageDir, 'model.yaml');
+        try {
+            const yamlContent = await fs.readFile(yamlPath, 'utf-8');
+            return this.parseYaml(yamlContent);
+        }
+        catch {
+            // No model.yaml found
+            return {};
+        }
+    }
+    /**
+     * Parses model.yaml content.
+     *
+     * Expected structure:
+     * model:
+     *   name: package-name
+     *   version: 1.0.0
+     *   entry: index.dlang
+     *
+     * dependencies:
+     *   package-name:
+     *     source: owner/repo
+     *     version: ^1.0.0
+     */
+    parseYaml(content) {
+        const parsed = YAML.parse(content);
+        const config = {};
+        if (parsed.model) {
+            config.name = parsed.model.name;
+            config.version = parsed.model.version;
+            config.main = parsed.model.entry;
+        }
+        if (parsed.dependencies) {
+            config.dependencies = {};
+            for (const [, depInfo] of Object.entries(parsed.dependencies)) {
+                if (depInfo.source) {
+                    const versionConstraint = depInfo.version || 'main';
+                    // Store as "source@version" for consistency with import resolution
+                    config.dependencies[depInfo.source] = versionConstraint;
+                }
+            }
+        }
+        return config;
+    }
+    /**
+     * Loads an existing lock file from disk.
+     */
+    static async loadLockFile(workspaceRoot) {
+        const lockPath = path.join(workspaceRoot, 'model.lock');
+        try {
+            const content = await fs.readFile(lockPath, 'utf-8');
+            return JSON.parse(content);
+        }
+        catch {
+            // No lock file
+            return undefined;
+        }
+    }
+    /**
+     * Parses a lock file from JSON format.
+     */
+    static parseLockFile(content) {
+        return JSON.parse(content);
+    }
+}
+//# sourceMappingURL=dependency-resolver.js.map

package/out/services/dependency-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-resolver.js","sourceRoot":"","sources":["../../src/services/dependency-resolver.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,YAAY,EAAE,cAAc,EAA+C,MAAM,uBAAuB,CAAC;AAoClH,MAAM,OAAO,kBAAkB;IAI3B,YAAY,aAAqB,EAAE,WAA4B;QAC3D,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,WAAW,IAAI,IAAI,cAAc,EAAE,CAAC;IAC3D,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,mBAAmB;QACrB,2BAA2B;QAC3B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAEpE,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChF,kBAAkB;YAClB,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;QAC9C,CAAC;QAED,yBAAyB;QACzB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAE1D,8BAA8B;QAC9B,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAElC,wDAAwD;QACxD,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,oBAAoB,CAAC,UAA2B;QAC1D,MAAM,KAAK,GAAoB;YAC3B,KAAK,EAAE,EAAE;YACT,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,MAAM;SAClC,CAAC;QAEF,4BAA4B;QAC5B,MAAM,KAAK,GAA6E,EAAE,CAAC;QAE3F,KAAK,MAAM,CAAC,OAAO,EAAE,iBAAiB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;YACvF,KAAK,CAAC,IAAI,CAAC;gBACP,UAAU,EAAE,OAAO;gBACnB,iBAAiB;gBACjB,MAAM,EAAE,KAAK,CAAC,IAAI;aACrB,CAAC,CAAC;QACP,CAAC;QAED,8CAA8C;QAC9C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK;gBAAE,MAAM;YAClB,MAAM,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YAExD,4BAA4B;YAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC1B,yBAAyB;gBACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACvD,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACpD,CAAC;gBACD,SAAS;YACb,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAExB,2BAA2B;YAC3B,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE/C,yCAAyC;YACzC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAEnD,sBAAsB;YACtB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;YAE/D,eAAe;YACf,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG;gBACtB,UAAU;gBACV,iBAAiB;gBACjB,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,YAAY,EAAE,aAAa,CAAC,YAAY,IAAI,EAAE;gBAC9C,UAAU,EAAE,CAAC,MAAM,CAAC;aACvB,CAAC;YAEF,gCAAgC;YAChC,KAAK,MAAM,CAAC,YAAY,EAAE,sBAAsB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;gBACpG,KAAK,CAAC,IAAI,CAAC;oBACP,UAAU,EAAE,YAAY;oBACxB,iBAAiB,EAAE,sBAAsB;oBACzC,MAAM,EAAE,UAAU;iBACrB,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,eAAe,CAAC,KAAsB;QAChD,KAAK,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,iCAAiC;YACjC,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE/C,8DAA8D;YAC9D,mDAAmD;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAE1E,iCAAiC;YACjC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAE1E,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QACjC,CAAC;IACL,CAAC;IAED;;;;;;;;;;OAUG;IACK,4BAA4B,CAAC,UAAkB;QACnD,0BAA0B;QAC1B,IAAI,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAElD,kDAAkD;QAClD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,OAAO,IAAI,MAAM,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,OAAe,EAAE,OAAe;QAC5D,yEAAyE;QACzE,6CAA6C;QAC7C,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE7D,sCAAsC;QACtC,wEAAwE;QACxE,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,yBAAyB;QACvE,OAAO,SAAS,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,KAAsB;QAC3C,MAAM,YAAY,GAAqC,EAAE,CAAC;QAE1D,KAAK,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CAAC,iCAAiC,UAAU,EAAE,CAAC,CAAC;YACnE,CAAC;YAED,YAAY,CAAC,UAAU,CAAC,GAAG;gBACvB,OAAO,EAAE,IAAI,CAAC,eAAe;gBAC7B,QAAQ,EAAE,IAAI,CAAC,OAAO,IAAI,EAAE;gBAC5B,MAAM,EAAE,IAAI,CAAC,UAAU;gBACvB,mCAAmC;aACtC,CAAC;QACN,CAAC;QAED,OAAO;YACH,OAAO,EAAE,GAAG;YACZ,YAAY;SACf,CAAC;IACN,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,UAAkB;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QAErD,IAAI,CAAC;YACD,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACvC,CAAC;QAAC,MAAM,CAAC;YACL,sBAAsB;YACtB,OAAO,EAAE,CAAC;QACd,CAAC;IACL,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,SAAS,CAAC,OAAe;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAOhC,CAAC;QAEF,MAAM,MAAM,GAAoB,EAAE,CAAC;QAEnC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAChC,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;YACtC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QACrC,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,CAAC,YAAY,GAAG,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC5D,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACjB,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC;oBACpD,mEAAmE;oBACnE,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,iBAAiB,CAAC;gBAC5D,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,aAAqB;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAExD,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAa,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACL,eAAe;YACf,OAAO,SAAS,CAAC;QACrB,CAAC;IACL,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,aAAa,CAAC,OAAe;QAChC,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAa,CAAC;IAC3C,CAAC;CACJ"}