@lzehrung/codegraph 2.1.0

package/dist/graphs/external/manifests.js

@@ -0,0 +1,429 @@
+import fs from "node:fs";
+import path from "node:path";
+export function directoryExists(directory) {
+    if (!fs.existsSync(directory))
+        return false;
+    try {
+        return fs.statSync(directory).isDirectory();
+    }
+    catch {
+        return false;
+    }
+}
+export function pathExists(filePath) {
+    return fs.existsSync(filePath);
+}
+function readText(filePath) {
+    if (!pathExists(filePath))
+        return null;
+    try {
+        return fs.readFileSync(filePath, "utf8");
+    }
+    catch {
+        return null;
+    }
+}
+function readJsonObject(filePath) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return null;
+    try {
+        const parsed = JSON.parse(raw);
+        if (!parsed || typeof parsed !== "object" || Array.isArray(parsed))
+            return null;
+        return parsed;
+    }
+    catch {
+        return null;
+    }
+}
+function readStringRecord(value) {
+    if (!value || typeof value !== "object" || Array.isArray(value))
+        return {};
+    const entries = Object.entries(value).filter(([, entry]) => typeof entry === "string");
+    return Object.fromEntries(entries);
+}
+function addPackageWithSeparators(packageName, declaredPackages) {
+    const trimmed = packageName.trim();
+    if (!trimmed)
+        return;
+    declaredPackages.add(trimmed);
+    declaredPackages.add(trimmed.replace(/-/g, "_"));
+}
+function addPackageJsonDependencies(filePath, declaredPackages) {
+    const parsed = readJsonObject(filePath);
+    if (!parsed)
+        return false;
+    for (const field of ["dependencies", "devDependencies", "peerDependencies", "optionalDependencies"]) {
+        for (const packageName of Object.keys(readStringRecord(parsed[field]))) {
+            declaredPackages.add(packageName);
+        }
+    }
+    return true;
+}
+function addComposerDependencies(filePath, declaredPackages) {
+    const parsed = readJsonObject(filePath);
+    if (!parsed)
+        return false;
+    for (const field of ["require", "require-dev"]) {
+        for (const packageName of Object.keys(readStringRecord(parsed[field]))) {
+            if (packageName !== "php" && !packageName.startsWith("ext-")) {
+                declaredPackages.add(packageName);
+            }
+        }
+    }
+    return true;
+}
+function addPythonPackageName(rawName, declaredPackages) {
+    const normalizedName = rawName.trim().split("[")[0]?.toLowerCase();
+    if (!normalizedName || normalizedName === "python")
+        return;
+    addPackageWithSeparators(normalizedName, declaredPackages);
+}
+function addRequirementsDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (!trimmed || trimmed.startsWith("#") || trimmed.startsWith("-"))
+            continue;
+        const dependency = trimmed.match(/^([A-Za-z0-9_.-]+)/);
+        if (dependency?.[1]) {
+            addPythonPackageName(dependency[1], declaredPackages);
+        }
+    }
+    return true;
+}
+function addSetupCfgDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    let inInstallRequires = false;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (!trimmed || trimmed.startsWith("#"))
+            continue;
+        if (/^\[/.test(trimmed)) {
+            inInstallRequires = false;
+            continue;
+        }
+        if (/^install_requires\s*=/.test(trimmed)) {
+            inInstallRequires = true;
+            const inlineValue = trimmed.split("=").slice(1).join("=").trim();
+            if (inlineValue) {
+                const packageName = inlineValue.match(/^([A-Za-z0-9_.-]+)/)?.[1];
+                if (packageName)
+                    addPythonPackageName(packageName, declaredPackages);
+            }
+            continue;
+        }
+        if (inInstallRequires) {
+            const packageName = trimmed.match(/^([A-Za-z0-9_.-]+)/)?.[1];
+            if (packageName)
+                addPythonPackageName(packageName, declaredPackages);
+        }
+    }
+    return true;
+}
+function addPipfileDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    let inPackageSection = false;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (!trimmed || trimmed.startsWith("#"))
+            continue;
+        const section = trimmed.match(/^\[([^\]]+)\]$/);
+        if (section) {
+            inPackageSection = ["packages", "dev-packages"].includes(section[1] ?? "");
+            continue;
+        }
+        if (!inPackageSection)
+            continue;
+        const dependency = trimmed.match(/^["']?([A-Za-z0-9_.-]+)["']?\s*=/);
+        if (dependency?.[1]) {
+            addPythonPackageName(dependency[1], declaredPackages);
+        }
+    }
+    return true;
+}
+function addPyprojectDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    const dependencyArrays = raw.matchAll(/(?:^|\n)\s*[A-Za-z0-9_-]*dependencies\s*=\s*\[([\s\S]*?)\]/g);
+    for (const dependencyArray of dependencyArrays) {
+        for (const dependency of (dependencyArray[1] ?? "").matchAll(/["']([^"']+)["']/g)) {
+            const packageName = dependency[1]?.match(/^([A-Za-z0-9_.-]+)/)?.[1];
+            if (packageName) {
+                addPythonPackageName(packageName, declaredPackages);
+            }
+        }
+    }
+    let inPoetryDependencySection = false;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        const section = trimmed.match(/^\[([^\]]+)\]$/);
+        if (section) {
+            inPoetryDependencySection =
+                section[1] === "tool.poetry.dependencies" ||
+                    /^tool\.poetry\.group\.[^.]+\.dependencies$/.test(section[1] ?? "");
+            continue;
+        }
+        if (!inPoetryDependencySection || !trimmed || trimmed.startsWith("#"))
+            continue;
+        const dependency = trimmed.match(/^["']?([A-Za-z0-9_.-]+)["']?\s*=/);
+        if (dependency?.[1]) {
+            addPythonPackageName(dependency[1], declaredPackages);
+        }
+    }
+    return true;
+}
+function addCargoDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    let inDependencySection = false;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (!trimmed || trimmed.startsWith("#"))
+            continue;
+        const section = trimmed.match(/^\[([^\]]+)\]$/);
+        if (section) {
+            inDependencySection = /(^|\.)(dependencies|dev-dependencies|build-dependencies)$/.test(section[1] ?? "");
+            continue;
+        }
+        if (!inDependencySection)
+            continue;
+        const dependency = trimmed.match(/^([A-Za-z0-9_-]+)\s*=/);
+        if (dependency?.[1]) {
+            addPackageWithSeparators(dependency[1], declaredPackages);
+        }
+    }
+    return true;
+}
+function addGoDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    let inRequireBlock = false;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (!trimmed || trimmed.startsWith("//"))
+            continue;
+        if (trimmed === "require (") {
+            inRequireBlock = true;
+            continue;
+        }
+        if (inRequireBlock) {
+            if (trimmed === ")") {
+                inRequireBlock = false;
+                continue;
+            }
+            const blockRequireMatch = trimmed.match(/^([^\s]+)\s+/);
+            if (blockRequireMatch?.[1])
+                declaredPackages.add(blockRequireMatch[1]);
+            continue;
+        }
+        const requireMatch = trimmed.match(/^require\s+([^\s]+)\s+/);
+        if (requireMatch?.[1])
+            declaredPackages.add(requireMatch[1]);
+        const moduleMatch = trimmed.match(/^module\s+([^\s]+)/);
+        if (moduleMatch?.[1])
+            declaredPackages.add(moduleMatch[1]);
+    }
+    return true;
+}
+function countMatches(value, pattern) {
+    return value.match(pattern)?.length ?? 0;
+}
+function addZigDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    let inDependencySection = false;
+    let dependencyDepth = 0;
+    for (const line of raw.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (!inDependencySection && trimmed.startsWith(".dependencies") && trimmed.includes(".{")) {
+            inDependencySection = true;
+            dependencyDepth = countMatches(trimmed, /\{/g) - countMatches(trimmed, /\}/g);
+            continue;
+        }
+        if (!inDependencySection)
+            continue;
+        if (dependencyDepth === 1) {
+            const dependency = trimmed.match(/^\.((?:[A-Za-z0-9_]+)|(?:"[^"]+"))\s*=/);
+            if (dependency?.[1])
+                declaredPackages.add(dependency[1].replace(/^"|"$/g, ""));
+        }
+        dependencyDepth += countMatches(trimmed, /\{/g) - countMatches(trimmed, /\}/g);
+        if (dependencyDepth <= 0) {
+            inDependencySection = false;
+        }
+    }
+    return true;
+}
+function addGemfileDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const line of raw.split(/\r?\n/)) {
+        const dependency = line.match(/^\s*gem\s+["']([^"']+)["']/);
+        if (dependency?.[1]) {
+            declaredPackages.add(dependency[1]);
+        }
+    }
+    return true;
+}
+function addGemspecDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const dependency of raw.matchAll(/add(?:_runtime)?_dependency|add_development_dependency/g)) {
+        if (dependency.index === undefined)
+            continue;
+        const afterMatch = raw.slice(dependency.index);
+        const packageName = afterMatch.match(/["']([^"']+)["']/)?.[1];
+        if (packageName)
+            declaredPackages.add(packageName);
+    }
+    return true;
+}
+function addMavenDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const dependencyBlock of raw.matchAll(/<dependency>([\s\S]*?)<\/dependency>/g)) {
+        const groupId = dependencyBlock[1]?.match(/<groupId>\s*([^<\s]+)\s*<\/groupId>/)?.[1];
+        const artifactId = dependencyBlock[1]?.match(/<artifactId>\s*([^<\s]+)\s*<\/artifactId>/)?.[1];
+        if (groupId)
+            declaredPackages.add(groupId);
+        if (groupId && artifactId)
+            declaredPackages.add(`${groupId}.${artifactId}`);
+        if (artifactId)
+            declaredPackages.add(artifactId);
+    }
+    return true;
+}
+function addGradleDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const dependency of raw.matchAll(/["']([^:"']+):([^:"']+):[^"']+["']/g)) {
+        const groupId = dependency[1];
+        const artifactId = dependency[2];
+        if (groupId)
+            declaredPackages.add(groupId);
+        if (groupId && artifactId)
+            declaredPackages.add(`${groupId}.${artifactId}`);
+        if (artifactId)
+            declaredPackages.add(artifactId);
+    }
+    return true;
+}
+function addDotnetDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const dependency of raw.matchAll(/<PackageReference\b[^>]*\bInclude=["']([^"']+)["']/g)) {
+        if (dependency[1])
+            declaredPackages.add(dependency[1]);
+    }
+    return true;
+}
+function addVcpkgDependencies(filePath, declaredPackages) {
+    const parsed = readJsonObject(filePath);
+    if (!parsed)
+        return false;
+    const dependencies = parsed.dependencies;
+    if (!Array.isArray(dependencies))
+        return true;
+    for (const dependency of dependencies) {
+        if (typeof dependency === "string") {
+            declaredPackages.add(dependency);
+        }
+        else if (dependency &&
+            typeof dependency === "object" &&
+            !Array.isArray(dependency) &&
+            typeof dependency.name === "string") {
+            declaredPackages.add(dependency.name);
+        }
+    }
+    return true;
+}
+function addSwiftPackageDependencies(filePath, declaredPackages) {
+    const raw = readText(filePath);
+    if (raw === null)
+        return false;
+    for (const dependency of raw.matchAll(/\.package\s*\([^)]*\bname:\s*"([^"]+)"/g)) {
+        if (dependency[1])
+            declaredPackages.add(dependency[1]);
+    }
+    for (const product of raw.matchAll(/\.product\s*\([^)]*\bname:\s*"([^"]+)"/g)) {
+        if (product[1])
+            declaredPackages.add(product[1]);
+    }
+    return true;
+}
+function addGemspecs(directory, declaredPackages) {
+    if (!directoryExists(directory))
+        return false;
+    let found = false;
+    try {
+        for (const dirent of fs.readdirSync(directory, { withFileTypes: true })) {
+            if (!dirent.isFile() || !dirent.name.endsWith(".gemspec"))
+                continue;
+            found = addGemspecDependencies(path.join(directory, dirent.name), declaredPackages) || found;
+        }
+    }
+    catch {
+        return false;
+    }
+    return found;
+}
+function addDotnetProjectFiles(directory, declaredPackages) {
+    if (!directoryExists(directory))
+        return false;
+    let found = false;
+    try {
+        for (const dirent of fs.readdirSync(directory, { withFileTypes: true })) {
+            if (!dirent.isFile() || !/\.(?:csproj|fsproj|vbproj)$/i.test(dirent.name))
+                continue;
+            found = addDotnetDependencies(path.join(directory, dirent.name), declaredPackages) || found;
+        }
+    }
+    catch {
+        return false;
+    }
+    return found;
+}
+export function createDependencyManifestForDirectory(directory) {
+    const resolvedRoot = path.resolve(directory);
+    const declaredPackages = new Set();
+    let hasManifest = false;
+    hasManifest = addPackageJsonDependencies(path.join(resolvedRoot, "package.json"), declaredPackages) || hasManifest;
+    hasManifest =
+        addRequirementsDependencies(path.join(resolvedRoot, "requirements.txt"), declaredPackages) || hasManifest;
+    hasManifest =
+        addRequirementsDependencies(path.join(resolvedRoot, "requirements.in"), declaredPackages) || hasManifest;
+    hasManifest = addPyprojectDependencies(path.join(resolvedRoot, "pyproject.toml"), declaredPackages) || hasManifest;
+    hasManifest = addSetupCfgDependencies(path.join(resolvedRoot, "setup.cfg"), declaredPackages) || hasManifest;
+    hasManifest = addPipfileDependencies(path.join(resolvedRoot, "Pipfile"), declaredPackages) || hasManifest;
+    hasManifest = addComposerDependencies(path.join(resolvedRoot, "composer.json"), declaredPackages) || hasManifest;
+    hasManifest = addCargoDependencies(path.join(resolvedRoot, "Cargo.toml"), declaredPackages) || hasManifest;
+    hasManifest = addGoDependencies(path.join(resolvedRoot, "go.mod"), declaredPackages) || hasManifest;
+    hasManifest = addZigDependencies(path.join(resolvedRoot, "build.zig.zon"), declaredPackages) || hasManifest;
+    hasManifest = addGemfileDependencies(path.join(resolvedRoot, "Gemfile"), declaredPackages) || hasManifest;
+    hasManifest = addGemspecs(resolvedRoot, declaredPackages) || hasManifest;
+    hasManifest = addMavenDependencies(path.join(resolvedRoot, "pom.xml"), declaredPackages) || hasManifest;
+    hasManifest = addGradleDependencies(path.join(resolvedRoot, "build.gradle"), declaredPackages) || hasManifest;
+    hasManifest = addGradleDependencies(path.join(resolvedRoot, "build.gradle.kts"), declaredPackages) || hasManifest;
+    hasManifest = addDotnetProjectFiles(resolvedRoot, declaredPackages) || hasManifest;
+    hasManifest = addVcpkgDependencies(path.join(resolvedRoot, "vcpkg.json"), declaredPackages) || hasManifest;
+    hasManifest = addSwiftPackageDependencies(path.join(resolvedRoot, "Package.swift"), declaredPackages) || hasManifest;
+    return { declaredPackages, hasManifest };
+}
+//# sourceMappingURL=manifests.js.map

package/dist/graphs/external/manifests.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifests.js","sourceRoot":"","sources":["../../../src/graphs/external/manifests.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAO7B,MAAM,UAAU,eAAe,CAAC,SAAiB;IAC/C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;IAC9C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,QAAgB;IACzC,OAAO,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,QAAQ,CAAC,QAAgB;IAChC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB;IACtC,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC9B,IAAI,CAAC;QACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QAChF,OAAO,MAAiC,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC3E,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;IACvF,OAAO,MAAM,CAAC,WAAW,CAAC,OAAO,CAA2B,CAAC;AAC/D,CAAC;AAED,SAAS,wBAAwB,CAAC,WAAmB,EAAE,gBAA6B;IAClF,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC;IACnC,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAgB,EAAE,gBAA6B;IACjF,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,sBAAsB,CAAU,EAAE,CAAC;QAC7G,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAgB,EAAE,gBAA6B;IAC9E,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,aAAa,CAAU,EAAE,CAAC;QACxD,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,IAAI,WAAW,KAAK,KAAK,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7D,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAe,EAAE,gBAA6B;IAC1E,MAAM,cAAc,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;IACnE,IAAI,CAAC,cAAc,IAAI,cAAc,KAAK,QAAQ;QAAE,OAAO;IAC3D,wBAAwB,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAgB,EAAE,gBAA6B;IAClF,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAC7E,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACvD,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAgB,EAAE,gBAA6B;IAC9E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAClD,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACxB,iBAAiB,GAAG,KAAK,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,IAAI,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1C,iBAAiB,GAAG,IAAI,CAAC;YACzB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACjE,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjE,IAAI,WAAW;oBAAE,oBAAoB,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACvE,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,iBAAiB,EAAE,CAAC;YACtB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,WAAW;gBAAE,oBAAoB,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAgB,EAAE,gBAA6B;IAC7E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAClD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAChD,IAAI,OAAO,EAAE,CAAC;YACZ,gBAAgB,GAAG,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3E,SAAS;QACX,CAAC;QACD,IAAI,CAAC,gBAAgB;YAAE,SAAS;QAChC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACrE,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAgB,EAAE,gBAA6B;IAC/E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,MAAM,gBAAgB,GAAG,GAAG,CAAC,QAAQ,CAAC,6DAA6D,CAAC,CAAC;IACrG,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;QAC/C,KAAK,MAAM,UAAU,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;YAClF,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpE,IAAI,WAAW,EAAE,CAAC;gBAChB,oBAAoB,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,yBAAyB,GAAG,KAAK,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAChD,IAAI,OAAO,EAAE,CAAC;YACZ,yBAAyB;gBACvB,OAAO,CAAC,CAAC,CAAC,KAAK,0BAA0B;oBACzC,4CAA4C,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACtE,SAAS;QACX,CAAC;QACD,IAAI,CAAC,yBAAyB,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAChF,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACrE,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB,EAAE,gBAA6B;IAC3E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,IAAI,mBAAmB,GAAG,KAAK,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAClD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAChD,IAAI,OAAO,EAAE,CAAC;YACZ,mBAAmB,GAAG,2DAA2D,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzG,SAAS;QACX,CAAC;QACD,IAAI,CAAC,mBAAmB;YAAE,SAAS;QACnC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC1D,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,wBAAwB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAgB,EAAE,gBAA6B;IACxE,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QACnD,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC5B,cAAc,GAAG,IAAI,CAAC;YACtB,SAAS;QACX,CAAC;QACD,IAAI,cAAc,EAAE,CAAC;YACnB,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;gBACpB,cAAc,GAAG,KAAK,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,MAAM,iBAAiB,GAAG,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,iBAAiB,EAAE,CAAC,CAAC,CAAC;gBAAE,gBAAgB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC7D,IAAI,YAAY,EAAE,CAAC,CAAC,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxD,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,OAAe;IAClD,OAAO,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB,EAAE,gBAA6B;IACzE,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,IAAI,mBAAmB,GAAG,KAAK,CAAC;IAChC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,mBAAmB,IAAI,OAAO,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1F,mBAAmB,GAAG,IAAI,CAAC;YAC3B,eAAe,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC9E,SAAS;QACX,CAAC;QACD,IAAI,CAAC,mBAAmB;YAAE,SAAS;QACnC,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC3E,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;gBAAE,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,eAAe,IAAI,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC/E,IAAI,eAAe,IAAI,CAAC,EAAE,CAAC;YACzB,mBAAmB,GAAG,KAAK,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAgB,EAAE,gBAA6B;IAC7E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAC5D,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAgB,EAAE,gBAA6B;IAC7E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,yDAAyD,CAAC,EAAE,CAAC;QACjG,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS;YAAE,SAAS;QAC7C,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,WAAW;YAAE,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB,EAAE,gBAA6B;IAC3E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,eAAe,IAAI,GAAG,CAAC,QAAQ,CAAC,uCAAuC,CAAC,EAAE,CAAC;QACpF,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,qCAAqC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,2CAA2C,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,IAAI,OAAO;YAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,OAAO,IAAI,UAAU;YAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,OAAO,IAAI,UAAU,EAAE,CAAC,CAAC;QAC5E,IAAI,UAAU;YAAE,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAgB,EAAE,gBAA6B;IAC5E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,qCAAqC,CAAC,EAAE,CAAC;QAC7E,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,OAAO;YAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,OAAO,IAAI,UAAU;YAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,OAAO,IAAI,UAAU,EAAE,CAAC,CAAC;QAC5E,IAAI,UAAU;YAAE,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAgB,EAAE,gBAA6B;IAC5E,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,qDAAqD,CAAC,EAAE,CAAC;QAC7F,IAAI,UAAU,CAAC,CAAC,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB,EAAE,gBAA6B;IAC3E,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;IACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;QACtC,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YACnC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;aAAM,IACL,UAAU;YACV,OAAO,UAAU,KAAK,QAAQ;YAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YAC1B,OAAO,UAAU,CAAC,IAAI,KAAK,QAAQ,EACnC,CAAC;YACD,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAgB,EAAE,gBAA6B;IAClF,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,MAAM,UAAU,IAAI,GAAG,CAAC,QAAQ,CAAC,yCAAyC,CAAC,EAAE,CAAC;QACjF,IAAI,UAAU,CAAC,CAAC,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,yCAAyC,CAAC,EAAE,CAAC;QAC9E,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB,EAAE,gBAA6B;IACnE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9C,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,EAAE,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACxE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAAE,SAAS;YACpE,KAAK,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,gBAAgB,CAAC,IAAI,KAAK,CAAC;QAC/F,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,SAAiB,EAAE,gBAA6B;IAC7E,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9C,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,EAAE,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACxE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,SAAS;YACpF,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,gBAAgB,CAAC,IAAI,KAAK,CAAC;QAC9F,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,SAAiB;IACpE,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC7C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,WAAW,GAAG,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACnH,WAAW;QACT,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,kBAAkB,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC5G,WAAW;QACT,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,iBAAiB,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC3G,WAAW,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,gBAAgB,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACnH,WAAW,GAAG,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,WAAW,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC7G,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC1G,WAAW,GAAG,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACjH,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC3G,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACpG,WAAW,GAAG,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC5G,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC1G,WAAW,GAAG,WAAW,CAAC,YAAY,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACzE,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACxG,WAAW,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC9G,WAAW,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,kBAAkB,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAClH,WAAW,GAAG,qBAAqB,CAAC,YAAY,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IACnF,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAC3G,WAAW,GAAG,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC,EAAE,gBAAgB,CAAC,IAAI,WAAW,CAAC;IAErH,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,CAAC;AAC3C,CAAC"}

package/dist/graphs/external/stdlib.d.ts

@@ -0,0 +1,3 @@
+export declare function isUrlSpecifier(specifier: string): boolean;
+export declare function isSupportedStdlib(specifier: string, importerFile: string): boolean;
+//# sourceMappingURL=stdlib.d.ts.map

package/dist/graphs/external/stdlib.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stdlib.d.ts","sourceRoot":"","sources":["../../../src/graphs/external/stdlib.ts"],"names":[],"mappings":"AAgIA,wBAAgB,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAEzD;AAMD,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,OAAO,CAkClF"}

package/dist/graphs/external/stdlib.js

@@ -0,0 +1,166 @@
+import path from "node:path";
+import { builtinModules } from "node:module";
+const NODE_BUILTIN_MODULES = new Set([
+    ...builtinModules,
+    ...builtinModules.filter((name) => !name.startsWith("node:")).map((name) => `node:${name}`),
+]);
+const PYTHON_STDLIB_MODULES = new Set([
+    "__future__",
+    "abc",
+    "argparse",
+    "asyncio",
+    "collections",
+    "contextlib",
+    "dataclasses",
+    "datetime",
+    "decimal",
+    "functools",
+    "itertools",
+    "json",
+    "logging",
+    "math",
+    "os",
+    "pathlib",
+    "re",
+    "shutil",
+    "sqlite3",
+    "statistics",
+    "string",
+    "subprocess",
+    "sys",
+    "tempfile",
+    "time",
+    "typing",
+    "unittest",
+    "urllib",
+]);
+const RUBY_STDLIB_MODULES = new Set([
+    "date",
+    "digest",
+    "fileutils",
+    "json",
+    "logger",
+    "pathname",
+    "set",
+    "time",
+    "uri",
+    "yaml",
+]);
+const GO_STDLIB_IMPORTS = new Set([
+    "bufio",
+    "bytes",
+    "context",
+    "crypto",
+    "database",
+    "encoding",
+    "errors",
+    "fmt",
+    "io",
+    "log",
+    "math",
+    "net",
+    "net/http",
+    "os",
+    "path",
+    "path/filepath",
+    "reflect",
+    "regexp",
+    "sort",
+    "strconv",
+    "strings",
+    "sync",
+    "testing",
+    "time",
+]);
+const CPP_STDLIB_HEADERS = new Set([
+    "algorithm",
+    "array",
+    "chrono",
+    "cstdint",
+    "cstdio",
+    "cstdlib",
+    "exception",
+    "filesystem",
+    "fstream",
+    "functional",
+    "iostream",
+    "map",
+    "memory",
+    "optional",
+    "set",
+    "sstream",
+    "stdexcept",
+    "string",
+    "string_view",
+    "tuple",
+    "type_traits",
+    "unordered_map",
+    "unordered_set",
+    "utility",
+    "vector",
+]);
+const C_STDLIB_HEADERS = new Set([
+    "assert.h",
+    "ctype.h",
+    "errno.h",
+    "float.h",
+    "limits.h",
+    "math.h",
+    "setjmp.h",
+    "signal.h",
+    "stdarg.h",
+    "stdbool.h",
+    "stddef.h",
+    "stdint.h",
+    "stdio.h",
+    "stdlib.h",
+    "string.h",
+    "time.h",
+]);
+const SWIFT_SDK_MODULES = new Set(["Foundation", "Dispatch", "Darwin", "Glibc", "SwiftUI", "UIKit"]);
+export function isUrlSpecifier(specifier) {
+    return /^[a-z][a-z0-9+.-]*:\/\//i.test(specifier) || specifier.startsWith("data:");
+}
+function extensionForFile(filePath) {
+    return path.extname(filePath).toLowerCase();
+}
+export function isSupportedStdlib(specifier, importerFile) {
+    const ext = extensionForFile(importerFile);
+    const firstSegment = specifier.split(/[.:/]/)[0] ?? specifier;
+    if (NODE_BUILTIN_MODULES.has(specifier))
+        return true;
+    if ([".py", ".pyw"].includes(ext))
+        return PYTHON_STDLIB_MODULES.has(firstSegment);
+    if ([".rb"].includes(ext))
+        return RUBY_STDLIB_MODULES.has(specifier) || RUBY_STDLIB_MODULES.has(firstSegment);
+    if (ext === ".zig")
+        return specifier === "std";
+    if (ext === ".go")
+        return GO_STDLIB_IMPORTS.has(specifier) || GO_STDLIB_IMPORTS.has(firstSegment);
+    if (ext === ".rs") {
+        return (specifier === "std" ||
+            specifier.startsWith("std::") ||
+            specifier.startsWith("core::") ||
+            specifier.startsWith("alloc::"));
+    }
+    if ([".java"].includes(ext)) {
+        return (specifier.startsWith("java.") ||
+            specifier.startsWith("javax.") ||
+            specifier.startsWith("org.w3c.") ||
+            specifier.startsWith("org.xml."));
+    }
+    if ([".kt", ".kts"].includes(ext))
+        return specifier === "kotlin" || specifier.startsWith("kotlin.");
+    if (ext === ".cs") {
+        return specifier === "System" || specifier.startsWith("System.") || specifier.startsWith("Microsoft.");
+    }
+    if (ext === ".swift")
+        return SWIFT_SDK_MODULES.has(firstSegment);
+    if ([".c", ".h", ".i"].includes(ext))
+        return C_STDLIB_HEADERS.has(specifier);
+    if ([".cc", ".cpp", ".cxx", ".c++", ".hpp", ".hh", ".hxx", ".ipp", ".tpp", ".inl"].includes(ext)) {
+        return CPP_STDLIB_HEADERS.has(specifier) || C_STDLIB_HEADERS.has(specifier);
+    }
+    return false;
+}
+//# sourceMappingURL=stdlib.js.map

package/dist/graphs/external/stdlib.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stdlib.js","sourceRoot":"","sources":["../../../src/graphs/external/stdlib.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAE7C,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAS;IAC3C,GAAG,cAAc;IACjB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC;CAC5F,CAAC,CAAC;AAEH,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,YAAY;IACZ,KAAK;IACL,UAAU;IACV,SAAS;IACT,aAAa;IACb,YAAY;IACZ,aAAa;IACb,UAAU;IACV,SAAS;IACT,WAAW;IACX,WAAW;IACX,MAAM;IACN,SAAS;IACT,MAAM;IACN,IAAI;IACJ,SAAS;IACT,IAAI;IACJ,QAAQ;IACR,SAAS;IACT,YAAY;IACZ,QAAQ;IACR,YAAY;IACZ,KAAK;IACL,UAAU;IACV,MAAM;IACN,QAAQ;IACR,UAAU;IACV,QAAQ;CACT,CAAC,CAAC;AAEH,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IAClC,MAAM;IACN,QAAQ;IACR,WAAW;IACX,MAAM;IACN,QAAQ;IACR,UAAU;IACV,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,OAAO;IACP,OAAO;IACP,SAAS;IACT,QAAQ;IACR,UAAU;IACV,UAAU;IACV,QAAQ;IACR,KAAK;IACL,IAAI;IACJ,KAAK;IACL,MAAM;IACN,KAAK;IACL,UAAU;IACV,IAAI;IACJ,MAAM;IACN,eAAe;IACf,SAAS;IACT,QAAQ;IACR,MAAM;IACN,SAAS;IACT,SAAS;IACT,MAAM;IACN,SAAS;IACT,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,WAAW;IACX,OAAO;IACP,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,SAAS;IACT,WAAW;IACX,YAAY;IACZ,SAAS;IACT,YAAY;IACZ,UAAU;IACV,KAAK;IACL,QAAQ;IACR,UAAU;IACV,KAAK;IACL,SAAS;IACT,WAAW;IACX,QAAQ;IACR,aAAa;IACb,OAAO;IACP,aAAa;IACb,eAAe;IACf,eAAe;IACf,SAAS;IACT,QAAQ;CACT,CAAC,CAAC;AAEH,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,UAAU;IACV,SAAS;IACT,SAAS;IACT,SAAS;IACT,UAAU;IACV,QAAQ;IACR,UAAU;IACV,UAAU;IACV,UAAU;IACV,WAAW;IACX,UAAU;IACV,UAAU;IACV,SAAS;IACT,UAAU;IACV,UAAU;IACV,QAAQ;CACT,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;AAErG,MAAM,UAAU,cAAc,CAAC,SAAiB;IAC9C,OAAO,0BAA0B,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB;IACxC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,SAAiB,EAAE,YAAoB;IACvE,MAAM,GAAG,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;IAC3C,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;IAC9D,IAAI,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IACrD,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,qBAAqB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAClF,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,mBAAmB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC9G,IAAI,GAAG,KAAK,MAAM;QAAE,OAAO,SAAS,KAAK,KAAK,CAAC;IAC/C,IAAI,GAAG,KAAK,KAAK;QAAE,OAAO,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAClG,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QAClB,OAAO,CACL,SAAS,KAAK,KAAK;YACnB,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC;YAC7B,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC;YAC9B,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAChC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,OAAO,CACL,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC;YAC7B,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC;YAC9B,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC;YAChC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CACjC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACpG,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;QAClB,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IACzG,CAAC;IACD,IAAI,GAAG,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACjE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC7E,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACjG,OAAO,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/graphs/external-classifier.d.ts

@@ -0,0 +1,16 @@
+export { getExternalClassifierCacheStats, resetExternalClassifierCaches } from "./external/context.js";
+export type ExternalResolutionStatus = "declared-package" | "stdlib" | "url" | "unresolved";
+export type ExternalSpecifierClassification = {
+    status: ExternalResolutionStatus;
+    packageName?: string;
+};
+export type ExternalSpecifierClassificationOptions = {
+    projectRoot?: string;
+};
+export declare function classifyExternalSpecifier(args: {
+    raw: string;
+    externalName: string;
+    importerFile: string;
+    options?: ExternalSpecifierClassificationOptions;
+}): ExternalSpecifierClassification;
+//# sourceMappingURL=external-classifier.d.ts.map

package/dist/graphs/external-classifier.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"external-classifier.d.ts","sourceRoot":"","sources":["../../src/graphs/external-classifier.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,+BAA+B,EAAE,6BAA6B,EAAE,MAAM,uBAAuB,CAAC;AAEvG,MAAM,MAAM,wBAAwB,GAAG,kBAAkB,GAAG,QAAQ,GAAG,KAAK,GAAG,YAAY,CAAC;AAE5F,MAAM,MAAM,+BAA+B,GAAG;IAC5C,MAAM,EAAE,wBAAwB,CAAC;IACjC,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF,MAAM,MAAM,sCAAsC,GAAG;IACnD,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AA6BF,wBAAgB,yBAAyB,CAAC,IAAI,EAAE;IAC9C,GAAG,EAAE,MAAM,CAAC;IACZ,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;IACrB,OAAO,CAAC,EAAE,sCAAsC,CAAC;CAClD,GAAG,+BAA+B,CAalC"}