@repo-map/core 0.1.0

package/dist/module-detector.js

@@ -0,0 +1,424 @@
+import path from "node:path";
+import * as fs from "node:fs/promises";
+const DEFAULT_WORKSPACE_PATTERNS = ["packages/*", "apps/*", "services/*", "libs/*"];
+const NODE_EXTENSIONS = new Set([
+    ".js",
+    ".jsx",
+    ".ts",
+    ".tsx",
+    ".mjs",
+    ".cjs",
+    ".mts",
+    ".cts"
+]);
+const PYTHON_EXTENSIONS = new Set([".py", ".pyw"]);
+const GO_EXTENSIONS = new Set([".go"]);
+const PYPROJECT_FILES = new Set([
+    "pyproject.toml",
+    "pyproject.yaml",
+    "pyproject.yml"
+]);
+const normalizePosixPath = (value) => {
+    let normalized = value.replace(/\\/g, "/").trim();
+    if (normalized.startsWith("./")) {
+        normalized = normalized.slice(2);
+    }
+    while (normalized.endsWith("/") && normalized.length > 1) {
+        normalized = normalized.slice(0, -1);
+    }
+    return normalized;
+};
+const normalizeDirPath = (value) => {
+    const normalized = normalizePosixPath(value);
+    if (normalized.length === 0 || normalized === ".")
+        return ".";
+    return normalized;
+};
+const compareNames = (left, right) => {
+    if (left === right)
+        return 0;
+    return left < right ? -1 : 1;
+};
+const reportError = (err, targetPath, onError) => {
+    if (!onError)
+        return;
+    const error = err;
+    if (error?.code === "ENOENT")
+        return;
+    onError(error, targetPath);
+};
+const readTextFile = async (targetPath, onError) => {
+    try {
+        let content = await fs.readFile(targetPath, "utf8");
+        if (content.startsWith("\uFEFF")) {
+            content = content.slice(1);
+        }
+        return content;
+    }
+    catch (err) {
+        const error = err;
+        if (error?.code === "ENOENT")
+            return null;
+        reportError(err, targetPath, onError);
+        return null;
+    }
+};
+const readJsonFile = async (targetPath, onError) => {
+    const content = await readTextFile(targetPath, onError);
+    if (content === null)
+        return null;
+    try {
+        return JSON.parse(content);
+    }
+    catch (err) {
+        reportError(err, targetPath, onError);
+        return null;
+    }
+};
+const extractWorkspaces = (pkg) => {
+    const workspaces = pkg.workspaces;
+    if (Array.isArray(workspaces))
+        return workspaces.filter(isString);
+    if (workspaces &&
+        typeof workspaces === "object" &&
+        Array.isArray(workspaces.packages)) {
+        const packages = workspaces.packages;
+        return Array.isArray(packages) ? packages.filter(isString) : [];
+    }
+    return [];
+};
+const parsePnpmWorkspace = (content) => {
+    const lines = content.split(/\r?\n/);
+    const patterns = [];
+    let packagesIndent = null;
+    for (const line of lines) {
+        if (line.trim().length === 0 || line.trim().startsWith("#"))
+            continue;
+        const indent = line.match(/^\s*/)?.[0].length ?? 0;
+        const trimmed = line.trim();
+        if (trimmed.startsWith("packages:")) {
+            packagesIndent = indent;
+            continue;
+        }
+        if (packagesIndent !== null) {
+            if (indent <= packagesIndent) {
+                packagesIndent = null;
+                continue;
+            }
+            if (trimmed.startsWith("-")) {
+                let value = trimmed.slice(1).trim();
+                if (value.startsWith("-"))
+                    value = value.slice(1).trim();
+                value = value.replace(/^['"]|['"]$/g, "");
+                if (value.length > 0)
+                    patterns.push(value);
+            }
+        }
+    }
+    return patterns;
+};
+const normalizeGlobPattern = (value) => {
+    let pattern = value.trim();
+    if (pattern.length === 0)
+        return "";
+    const negated = pattern.startsWith("!");
+    if (negated)
+        pattern = pattern.slice(1);
+    pattern = normalizePosixPath(pattern);
+    if (pattern === ".")
+        pattern = "";
+    return negated ? `!${pattern}` : pattern;
+};
+const normalizeGlobList = (patterns) => {
+    const normalized = patterns
+        .map(normalizeGlobPattern)
+        .filter((pattern) => pattern.length > 0);
+    return Array.from(new Set(normalized));
+};
+const normalizeRootList = (roots) => {
+    const normalized = roots
+        .map((root) => normalizeDirPath(root))
+        .filter((root) => root.length > 0);
+    return Array.from(new Set(normalized));
+};
+const escapeRegExp = (value) => value.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+const globToRegExp = (pattern) => {
+    let regex = "^";
+    for (let index = 0; index < pattern.length; index += 1) {
+        const char = pattern[index];
+        if (char === "*") {
+            const next = pattern[index + 1];
+            if (next === "*") {
+                while (pattern[index + 1] === "*")
+                    index += 1;
+                regex += ".*";
+            }
+            else {
+                regex += "[^/]*";
+            }
+            continue;
+        }
+        if (char === "?") {
+            regex += "[^/]";
+            continue;
+        }
+        regex += escapeRegExp(char);
+    }
+    regex += "$";
+    return new RegExp(regex);
+};
+const compileGlobMatchers = (patterns) => patterns.map((pattern) => {
+    const negated = pattern.startsWith("!");
+    const value = negated ? pattern.slice(1) : pattern;
+    return {
+        negated,
+        regex: globToRegExp(value)
+    };
+});
+const matchesPatterns = (value, matchers) => {
+    if (matchers.length === 0)
+        return false;
+    let included = false;
+    for (const matcher of matchers) {
+        if (matcher.regex.test(value)) {
+            included = !matcher.negated;
+        }
+    }
+    return included;
+};
+const resolveModuleRoot = (filePath, candidateRoots, cache) => {
+    let dir = path.posix.dirname(filePath);
+    if (dir === ".")
+        dir = ".";
+    const visited = [];
+    while (true) {
+        const cached = cache.get(dir);
+        if (cached) {
+            for (const entry of visited)
+                cache.set(entry, cached);
+            return cached;
+        }
+        visited.push(dir);
+        if (candidateRoots.has(dir)) {
+            for (const entry of visited)
+                cache.set(entry, dir);
+            return dir;
+        }
+        if (dir === ".") {
+            for (const entry of visited)
+                cache.set(entry, ".");
+            return ".";
+        }
+        dir = path.posix.dirname(dir);
+    }
+};
+const countLanguageFromExt = (ext) => {
+    if (NODE_EXTENSIONS.has(ext))
+        return "node";
+    if (PYTHON_EXTENSIONS.has(ext))
+        return "python";
+    if (GO_EXTENSIONS.has(ext))
+        return "go";
+    return null;
+};
+const resolveLanguage = (aggregate, markers) => {
+    if (markers && markers.size > 1)
+        return "mixed";
+    if (markers && markers.size === 1)
+        return Array.from(markers)[0];
+    const total = aggregate.extCounts.node +
+        aggregate.extCounts.python +
+        aggregate.extCounts.go;
+    if (total === 0)
+        return "unknown";
+    const entries = [
+        ["node", aggregate.extCounts.node],
+        ["python", aggregate.extCounts.python],
+        ["go", aggregate.extCounts.go]
+    ];
+    entries.sort((a, b) => b[1] - a[1]);
+    const [topLang, topCount] = entries[0];
+    if (topCount / total >= 0.6)
+        return topLang;
+    return "mixed";
+};
+const resolveAbsolutePath = (repoRoot, posixPath) => {
+    const segments = posixPath === "." ? [] : posixPath.split("/");
+    return path.resolve(repoRoot, ...segments);
+};
+const readModuleName = async (repoRoot, modulePath, onError) => {
+    const packagePath = resolveAbsolutePath(repoRoot, path.posix.join(modulePath, "package.json"));
+    const pkg = await readJsonFile(packagePath, onError);
+    if (pkg && typeof pkg.name === "string") {
+        return pkg.name;
+    }
+    return null;
+};
+const isString = (value) => typeof value === "string";
+const getWorkspaceConfig = async (repoRoot, onError) => {
+    const globs = [];
+    const roots = [];
+    const pkg = await readJsonFile(path.resolve(repoRoot, "package.json"), onError);
+    if (pkg) {
+        globs.push(...extractWorkspaces(pkg));
+    }
+    const pnpmWorkspace = await readTextFile(path.resolve(repoRoot, "pnpm-workspace.yaml"), onError);
+    if (pnpmWorkspace) {
+        globs.push(...parsePnpmWorkspace(pnpmWorkspace));
+    }
+    const lerna = await readJsonFile(path.resolve(repoRoot, "lerna.json"), onError);
+    if (lerna && Array.isArray(lerna.packages)) {
+        globs.push(...lerna.packages.filter(isString));
+    }
+    const rush = await readJsonFile(path.resolve(repoRoot, "rush.json"), onError);
+    if (rush && Array.isArray(rush.projects)) {
+        for (const project of rush.projects) {
+            const projectFolder = project.projectFolder;
+            if (typeof projectFolder === "string")
+                roots.push(projectFolder);
+        }
+    }
+    const nx = await readJsonFile(path.resolve(repoRoot, "nx.json"), onError);
+    if (nx) {
+        const workspaceLayout = nx.workspaceLayout;
+        const appsDir = workspaceLayout?.appsDir;
+        const libsDir = workspaceLayout?.libsDir;
+        if (typeof appsDir === "string")
+            globs.push(`${appsDir}/*`);
+        if (typeof libsDir === "string")
+            globs.push(`${libsDir}/*`);
+    }
+    const workspaceJson = await readJsonFile(path.resolve(repoRoot, "workspace.json"), onError);
+    if (workspaceJson && typeof workspaceJson.projects === "object") {
+        for (const project of Object.values(workspaceJson.projects)) {
+            const root = project?.root;
+            if (typeof root === "string")
+                roots.push(root);
+        }
+    }
+    return {
+        globs: normalizeGlobList(globs),
+        roots: normalizeRootList(roots)
+    };
+};
+export async function detectModules(options) {
+    const repoRoot = path.resolve(options.repoRoot);
+    const onError = options.onError;
+    const fileList = Array.isArray(options.files)
+        ? options.files.map(normalizePosixPath)
+        : Array.from(options.files, normalizePosixPath);
+    const dirSet = new Set();
+    const topLevelDirs = new Set();
+    const markerMap = new Map();
+    for (const filePath of fileList) {
+        if (!filePath || filePath === ".")
+            continue;
+        const dirPath = normalizeDirPath(path.posix.dirname(filePath));
+        let current = dirPath;
+        while (true) {
+            if (dirSet.has(current))
+                break;
+            dirSet.add(current);
+            if (current === ".")
+                break;
+            current = path.posix.dirname(current);
+        }
+        if (filePath.includes("/")) {
+            const topLevel = filePath.split("/")[0];
+            if (topLevel)
+                topLevelDirs.add(topLevel);
+        }
+        const baseName = path.posix.basename(filePath);
+        if (baseName === "package.json") {
+            const marker = markerMap.get(dirPath) ?? new Set();
+            marker.add("node");
+            markerMap.set(dirPath, marker);
+            continue;
+        }
+        if (baseName === "go.mod") {
+            const marker = markerMap.get(dirPath) ?? new Set();
+            marker.add("go");
+            markerMap.set(dirPath, marker);
+            continue;
+        }
+        if (PYPROJECT_FILES.has(baseName)) {
+            const marker = markerMap.get(dirPath) ?? new Set();
+            marker.add("python");
+            markerMap.set(dirPath, marker);
+        }
+    }
+    const useWorkspaceConfig = options.useWorkspaceConfig ?? true;
+    const workspaceConfig = useWorkspaceConfig
+        ? await getWorkspaceConfig(repoRoot, onError)
+        : { globs: [], roots: [] };
+    const fallbackWorkspacePatterns = options.fallbackWorkspacePatterns ?? DEFAULT_WORKSPACE_PATTERNS;
+    const workspaceGlobs = options.workspacePatterns && options.workspacePatterns.length > 0
+        ? normalizeGlobList(options.workspacePatterns)
+        : workspaceConfig.globs.length > 0
+            ? workspaceConfig.globs
+            : normalizeGlobList(fallbackWorkspacePatterns);
+    const candidateRoots = new Set(markerMap.keys());
+    const explicitRoots = new Set(workspaceConfig.roots);
+    for (const root of explicitRoots) {
+        candidateRoots.add(root);
+    }
+    if (workspaceGlobs.length > 0) {
+        const matchers = compileGlobMatchers(workspaceGlobs);
+        for (const dirPath of dirSet) {
+            if (matchesPatterns(dirPath, matchers)) {
+                candidateRoots.add(dirPath);
+            }
+        }
+    }
+    const hasNonRootMarkers = Array.from(markerMap.keys()).some((root) => root !== ".");
+    const hasWorkspaceHints = workspaceGlobs.length > 0 || explicitRoots.size > 0;
+    if (!hasNonRootMarkers && !hasWorkspaceHints && topLevelDirs.size > 0) {
+        for (const dir of topLevelDirs)
+            candidateRoots.add(dir);
+    }
+    candidateRoots.add(".");
+    const moduleMap = new Map();
+    const dirCache = new Map();
+    for (const filePath of fileList) {
+        if (!filePath || filePath === ".")
+            continue;
+        const moduleRoot = resolveModuleRoot(filePath, candidateRoots, dirCache);
+        const aggregate = moduleMap.get(moduleRoot) ??
+            {
+                path: moduleRoot,
+                fileCount: 0,
+                extCounts: { node: 0, python: 0, go: 0 }
+            };
+        aggregate.fileCount += 1;
+        const ext = path.posix.extname(filePath);
+        const language = countLanguageFromExt(ext);
+        if (language)
+            aggregate.extCounts[language] += 1;
+        moduleMap.set(moduleRoot, aggregate);
+    }
+    const repoName = path.basename(repoRoot);
+    const modules = [];
+    const sortedPaths = Array.from(moduleMap.keys()).sort(compareNames);
+    for (const modulePath of sortedPaths) {
+        const aggregate = moduleMap.get(modulePath);
+        if (!aggregate)
+            continue;
+        const markers = markerMap.get(modulePath);
+        const language = resolveLanguage(aggregate, markers);
+        let name = null;
+        if (markers?.has("node")) {
+            name = await readModuleName(repoRoot, modulePath, onError);
+        }
+        if (!name) {
+            name = modulePath === "." ? repoName : path.posix.basename(modulePath);
+        }
+        modules.push({
+            name,
+            path: modulePath,
+            language,
+            fileCount: aggregate.fileCount
+        });
+    }
+    return modules;
+}
+//# sourceMappingURL=module-detector.js.map

package/dist/module-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"module-detector.js","sourceRoot":"","sources":["../src/module-detector.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAiCvC,MAAM,0BAA0B,GAAG,CAAC,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;AAEpF,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IAC9B,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AACnD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAEvC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IAC9B,gBAAgB;IAChB,gBAAgB;IAChB,eAAe;CAChB,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,EAAE;IAC3C,IAAI,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAClD,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzD,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,KAAa,EAAE,EAAE;IACzC,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,GAAG;QAAE,OAAO,GAAG,CAAC;IAC9D,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,KAAa,EAAE,EAAE;IACnD,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IAC7B,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAClB,GAAY,EACZ,UAAkB,EAClB,OAA0C,EAC1C,EAAE;IACF,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,MAAM,KAAK,GAAG,GAA4B,CAAC;IAC3C,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ;QAAE,OAAO;IACrC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,KAAK,EACxB,UAAkB,EAClB,OAA0C,EAC1C,EAAE;IACF,IAAI,CAAC;QACH,IAAI,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,GAA4B,CAAC;QAC3C,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC1C,WAAW,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,KAAK,EACxB,UAAkB,EAClB,OAA0C,EAC1C,EAAE;IACF,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAM,CAAC;IAClC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,WAAW,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,GAA4B,EAAE,EAAE;IACzD,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;QAAE,OAAO,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClE,IACE,UAAU;QACV,OAAO,UAAU,KAAK,QAAQ;QAC9B,KAAK,CAAC,OAAO,CAAE,UAAsC,CAAC,QAAQ,CAAC,EAC/D,CAAC;QACD,MAAM,QAAQ,GAAI,UAAsC,CAAC,QAAQ,CAAC;QAClE,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClE,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,OAAe,EAAE,EAAE;IAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,cAAc,GAAkB,IAAI,CAAC;IAEzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAE5B,IAAI,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACpC,cAAc,GAAG,MAAM,CAAC;YACxB,SAAS;QACX,CAAC;QAED,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;gBAC7B,cAAc,GAAG,IAAI,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACpC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzD,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;gBAC1C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,KAAa,EAAE,EAAE;IAC7C,IAAI,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,OAAO;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,OAAO,KAAK,GAAG;QAAE,OAAO,GAAG,EAAE,CAAC;IAClC,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;AAC3C,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,QAAkB,EAAE,EAAE;IAC/C,MAAM,UAAU,GAAG,QAAQ;SACxB,GAAG,CAAC,oBAAoB,CAAC;SACzB,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,KAAe,EAAE,EAAE;IAC5C,MAAM,UAAU,GAAG,KAAK;SACrB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;SACrC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,EAAE,CACrC,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AAE/C,MAAM,YAAY,GAAG,CAAC,OAAe,EAAE,EAAE;IACvC,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,OAAO,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,IAAI,CAAC,CAAC;gBAC9C,KAAK,IAAI,IAAI,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,OAAO,CAAC;YACnB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,IAAI,MAAM,CAAC;YAChB,SAAS;QACX,CAAC;QACD,KAAK,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,IAAI,GAAG,CAAC;IACb,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAAC,QAAkB,EAAE,EAAE,CACjD,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;IACvB,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACnD,OAAO;QACL,OAAO;QACP,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;KAC3B,CAAC;AACJ,CAAC,CAAC,CAAC;AAEL,MAAM,eAAe,GAAG,CACtB,KAAa,EACb,QAAgD,EAChD,EAAE;IACF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,QAAQ,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CACxB,QAAgB,EAChB,cAA2B,EAC3B,KAA0B,EAC1B,EAAE;IACF,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,GAAG,KAAK,GAAG;QAAE,GAAG,GAAG,GAAG,CAAC;IAC3B,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,KAAK,IAAI,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,MAAM,KAAK,IAAI,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACnD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAChB,KAAK,MAAM,KAAK,IAAI,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACnD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,GAAW,EAAwB,EAAE;IACjE,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC;IAC5C,IAAI,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC;IAChD,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CACtB,SAA0B,EAC1B,OAAuC,EACvB,EAAE;IAClB,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAChD,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjE,MAAM,KAAK,GACT,SAAS,CAAC,SAAS,CAAC,IAAI;QACxB,SAAS,CAAC,SAAS,CAAC,MAAM;QAC1B,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;IACzB,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAClC,MAAM,OAAO,GAA8B;QACzC,CAAC,MAAM,EAAE,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC;QAClC,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;QACtC,CAAC,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;KAC/B,CAAC;IACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,QAAQ,GAAG,KAAK,IAAI,GAAG;QAAE,OAAO,OAAO,CAAC;IAC5C,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAAC,QAAgB,EAAE,SAAiB,EAAE,EAAE;IAClE,MAAM,QAAQ,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/D,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,QAAQ,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,KAAK,EAC1B,QAAgB,EAChB,UAAkB,EAClB,OAA0C,EAC1C,EAAE;IACF,MAAM,WAAW,GAAG,mBAAmB,CACrC,QAAQ,EACR,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAC5C,CAAC;IACF,MAAM,GAAG,GAAG,MAAM,YAAY,CAA0B,WAAW,EAAE,OAAO,CAAC,CAAC;IAC9E,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,GAAG,CAAC,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;AAEhF,MAAM,kBAAkB,GAAG,KAAK,EAC9B,QAAgB,EAChB,OAA0C,EAChB,EAAE;IAC5B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,GAAG,GAAG,MAAM,YAAY,CAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,cAAc,CAAC,EACtC,OAAO,CACR,CAAC;IACF,IAAI,GAAG,EAAE,CAAC;QACR,KAAK,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,YAAY,CACtC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,qBAAqB,CAAC,EAC7C,OAAO,CACR,CAAC;IACF,IAAI,aAAa,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,YAAY,CAC9B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,YAAY,CAAC,EACpC,OAAO,CACR,CAAC;IACF,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,YAAY,CAC7B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,EACnC,OAAO,CACR,CAAC;IACF,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,aAAa,GAAI,OAAmC,CAAC,aAAa,CAAC;YACzE,IAAI,OAAO,aAAa,KAAK,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,MAAM,EAAE,GAAG,MAAM,YAAY,CAC3B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,EACjC,OAAO,CACR,CAAC;IACF,IAAI,EAAE,EAAE,CAAC;QACP,MAAM,eAAe,GAAG,EAAE,CAAC,eAEd,CAAC;QACd,MAAM,OAAO,GAAG,eAAe,EAAE,OAAO,CAAC;QACzC,MAAM,OAAO,GAAG,eAAe,EAAE,OAAO,CAAC;QACzC,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC;QAC5D,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,YAAY,CACtC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,gBAAgB,CAAC,EACxC,OAAO,CACR,CAAC;IACF,IAAI,aAAa,IAAI,OAAO,aAAa,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAChE,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,MAAM,CACjC,aAAa,CAAC,QAAmC,CAClD,EAAE,CAAC;YACF,MAAM,IAAI,GAAI,OAAmC,EAAE,IAAI,CAAC;YACxD,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC;QAC/B,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC;KAChC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,OAA8B;IAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;QAC3C,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC;QACvC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IAElD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,SAAS,GAAG,IAAI,GAAG,EAA8B,CAAC;IAExD,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC,QAAQ,IAAI,QAAQ,KAAK,GAAG;YAAE,SAAS;QAC5C,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE/D,IAAI,OAAO,GAAG,OAAO,CAAC;QACtB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,MAAM;YAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACpB,IAAI,OAAO,KAAK,GAAG;gBAAE,MAAM;YAC3B,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,QAAQ;gBAAE,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAiB,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnB,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAiB,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAiB,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrB,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,MAAM,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,IAAI,CAAC;IAC9D,MAAM,eAAe,GAAG,kBAAkB;QACxC,CAAC,CAAC,MAAM,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC;QAC7C,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC7B,MAAM,yBAAyB,GAC7B,OAAO,CAAC,yBAAyB,IAAI,0BAA0B,CAAC;IAClE,MAAM,cAAc,GAClB,OAAO,CAAC,iBAAiB,IAAI,OAAO,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;QAC/D,CAAC,CAAC,iBAAiB,CAAC,OAAO,CAAC,iBAAiB,CAAC;QAC9C,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAChC,CAAC,CAAC,eAAe,CAAC,KAAK;YACvB,CAAC,CAAC,iBAAiB,CAAC,yBAAyB,CAAC,CAAC;IAErD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAS,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IACzD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,cAAc,CAAC,CAAC;QACrD,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC7B,IAAI,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACvC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CACzD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CACvB,CAAC;IACF,MAAM,iBAAiB,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC;IAC9E,IAAI,CAAC,iBAAiB,IAAI,CAAC,iBAAiB,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACtE,KAAK,MAAM,GAAG,IAAI,YAAY;YAAE,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1D,CAAC;IAED,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAExB,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE3C,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC,QAAQ,IAAI,QAAQ,KAAK,GAAG;YAAE,SAAS;QAC5C,MAAM,UAAU,GAAG,iBAAiB,CAAC,QAAQ,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;QACzE,MAAM,SAAS,GACb,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC;YACxB;gBACC,IAAI,EAAE,UAAU;gBAChB,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;aACd,CAAC;QAE/B,SAAS,CAAC,SAAS,IAAI,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAI,QAAQ;YAAE,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEjD,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAEpE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACrD,IAAI,IAAI,GAAkB,IAAI,CAAC;QAC/B,IAAI,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,IAAI,GAAG,MAAM,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,IAAI;YACJ,IAAI,EAAE,UAAU;YAChB,QAAQ;YACR,SAAS,EAAE,SAAS,CAAC,SAAS;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/module-index.d.ts

@@ -0,0 +1,9 @@
+import type { ModuleInfo } from "./module-detector.js";
+import type { ModuleKeywords } from "./keyword-extractor.js";
+export interface ModuleIndexEntry extends ModuleInfo {
+    keywords: string[];
+}
+export interface ModuleIndex {
+    modules: ModuleIndexEntry[];
+}
+export declare const buildModuleIndex: (modules: ModuleInfo[], keywords: ModuleKeywords[]) => ModuleIndex;

package/dist/module-index.js

@@ -0,0 +1,21 @@
+const compareNames = (left, right) => {
+    if (left === right)
+        return 0;
+    return left < right ? -1 : 1;
+};
+export const buildModuleIndex = (modules, keywords) => {
+    const keywordMap = new Map();
+    for (const entry of keywords) {
+        keywordMap.set(entry.path, entry.keywords);
+    }
+    const entries = modules.map((module) => ({
+        name: module.name,
+        path: module.path,
+        language: module.language,
+        fileCount: module.fileCount,
+        keywords: keywordMap.get(module.path) ?? []
+    }));
+    entries.sort((a, b) => compareNames(a.path, b.path));
+    return { modules: entries };
+};
+//# sourceMappingURL=module-index.js.map

package/dist/module-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"module-index.js","sourceRoot":"","sources":["../src/module-index.ts"],"names":[],"mappings":"AAWA,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,KAAa,EAAE,EAAE;IACnD,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IAC7B,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,OAAqB,EACrB,QAA0B,EACb,EAAE;IACf,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE;KAC5C,CAAC,CAAC,CAAC;IAEJ,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC,CAAC"}

package/dist/query.d.ts

@@ -0,0 +1,28 @@
+import type { EntryMap } from "./entry-detector.js";
+import type { ModuleIndex } from "./module-index.js";
+export type QueryMatchField = "name" | "path" | "keyword" | "entry" | "entry-type";
+export interface QueryMatch {
+    field: QueryMatchField;
+    value: string;
+}
+export interface QueryResultEntry {
+    name: string;
+    path: string;
+    language: string;
+    fileCount: number;
+    score: number;
+    matches: QueryMatch[];
+}
+export interface QueryResult {
+    query: string;
+    tokens: string[];
+    results: QueryResultEntry[];
+}
+export interface QueryOptions {
+    query: string;
+    moduleIndex: ModuleIndex;
+    entryMap?: EntryMap | null;
+    maxResults?: number;
+    minScore?: number;
+}
+export declare const queryModules: (options: QueryOptions) => QueryResult;

package/dist/query.js

@@ -0,0 +1,156 @@
+const DEFAULT_MAX_RESULTS = 50;
+const DEFAULT_MIN_SCORE = 1;
+const MAX_MATCHES = 24;
+const MATCH_FIELD_ORDER = [
+    "name",
+    "path",
+    "keyword",
+    "entry",
+    "entry-type"
+];
+const compareNames = (left, right) => {
+    if (left === right)
+        return 0;
+    return left < right ? -1 : 1;
+};
+const normalizeForSearch = (value) => {
+    return value.toLowerCase().replace(/[^a-z0-9]+/g, " ").trim();
+};
+const tokenizeQuery = (value) => {
+    const normalized = normalizeForSearch(value);
+    if (!normalized)
+        return [];
+    const parts = normalized.split(/\s+/).filter(Boolean);
+    const seen = new Set();
+    const tokens = [];
+    for (const part of parts) {
+        if (seen.has(part))
+            continue;
+        seen.add(part);
+        tokens.push(part);
+    }
+    return tokens;
+};
+const buildEntryMap = (entryMap) => {
+    const map = new Map();
+    if (!entryMap)
+        return map;
+    for (const moduleEntry of entryMap.modules) {
+        map.set(moduleEntry.path, moduleEntry.entries ?? []);
+    }
+    return map;
+};
+const flattenMatches = (matchMap) => {
+    const matches = [];
+    for (const field of MATCH_FIELD_ORDER) {
+        const values = Array.from(matchMap.get(field) ?? []).sort(compareNames);
+        for (const value of values) {
+            matches.push({ field, value });
+            if (matches.length >= MAX_MATCHES)
+                return matches;
+        }
+    }
+    return matches;
+};
+const scoreModule = (module, tokens, entries) => {
+    let score = 0;
+    let matchCount = 0;
+    const matchMap = new Map();
+    const addMatch = (field, value, weight) => {
+        if (!value)
+            return;
+        const set = matchMap.get(field) ?? new Set();
+        if (set.has(value))
+            return;
+        set.add(value);
+        matchMap.set(field, set);
+        score += weight;
+        matchCount += 1;
+    };
+    const nameNormalized = normalizeForSearch(module.name);
+    const pathNormalized = normalizeForSearch(module.path);
+    const keywordNormalized = module.keywords.map((keyword) => ({
+        value: keyword,
+        normalized: normalizeForSearch(keyword)
+    }));
+    for (const token of tokens) {
+        if (!token)
+            continue;
+        if (nameNormalized === token)
+            addMatch("name", module.name, 12);
+        else if (nameNormalized.includes(token))
+            addMatch("name", module.name, 8);
+        if (pathNormalized === token)
+            addMatch("path", module.path, 6);
+        else if (pathNormalized.includes(token))
+            addMatch("path", module.path, 4);
+        for (const keyword of keywordNormalized) {
+            if (!keyword.normalized)
+                continue;
+            if (keyword.normalized === token)
+                addMatch("keyword", keyword.value, 6);
+            else if (keyword.normalized.includes(token))
+                addMatch("keyword", keyword.value, 3);
+        }
+    }
+    if (entries.length > 0 && matchCount < MAX_MATCHES) {
+        for (const entry of entries) {
+            const entryPathNormalized = normalizeForSearch(entry.path);
+            const entryTypeNormalized = normalizeForSearch(entry.type);
+            const entryTypeTokens = entryTypeNormalized
+                ? entryTypeNormalized.split(/\s+/).filter(Boolean)
+                : [];
+            for (const token of tokens) {
+                if (!token)
+                    continue;
+                if (entryPathNormalized.includes(token)) {
+                    addMatch("entry", entry.path, 4);
+                }
+                if (entryTypeTokens.includes(token)) {
+                    addMatch("entry-type", entry.type, 2);
+                }
+            }
+        }
+    }
+    return {
+        score,
+        matches: flattenMatches(matchMap)
+    };
+};
+export const queryModules = (options) => {
+    const query = options.query ?? "";
+    const tokens = tokenizeQuery(query);
+    if (tokens.length === 0) {
+        return { query, tokens, results: [] };
+    }
+    const maxResults = options.maxResults === undefined ? DEFAULT_MAX_RESULTS : options.maxResults;
+    const minScore = options.minScore === undefined ? DEFAULT_MIN_SCORE : options.minScore;
+    const entryMap = buildEntryMap(options.entryMap);
+    const results = [];
+    for (const module of options.moduleIndex.modules) {
+        const entries = entryMap.get(module.path) ?? [];
+        const scored = scoreModule(module, tokens, entries);
+        if (scored.score < minScore)
+            continue;
+        results.push({
+            name: module.name,
+            path: module.path,
+            language: module.language,
+            fileCount: module.fileCount,
+            score: scored.score,
+            matches: scored.matches
+        });
+    }
+    results.sort((a, b) => {
+        if (a.score !== b.score)
+            return b.score - a.score;
+        return compareNames(a.path, b.path);
+    });
+    const limited = maxResults > 0 ? results.slice(0, maxResults) : results.slice();
+    return {
+        query,
+        tokens,
+        results: limited
+    };
+};
+//# sourceMappingURL=query.js.map