optave-codegraph 3.13.0

package/dist/domain/graph/resolve.js

@@ -0,0 +1,521 @@
+import fs from 'node:fs';
+import path from 'node:path';
+import { debug } from '../../infrastructure/logger.js';
+import { loadNative } from '../../infrastructure/native.js';
+import { normalizePath } from '../../shared/constants.js';
+import { toErrorMessage } from '../../shared/errors.js';
+// ── package.json exports resolution ─────────────────────────────────
+/** Cache: packageDir → parsed exports field (or null) */
+const _exportsCache = new Map();
+/**
+ * Parse a bare specifier into { packageName, subpath }.
+ * Scoped: "@scope/pkg/sub" → { packageName: "@scope/pkg", subpath: "./sub" }
+ * Plain:  "pkg/sub"        → { packageName: "pkg", subpath: "./sub" }
+ * No sub: "pkg"            → { packageName: "pkg", subpath: "." }
+ */
+export function parseBareSpecifier(specifier) {
+    let packageName, rest;
+    if (specifier.startsWith('@')) {
+        const parts = specifier.split('/');
+        if (parts.length < 2)
+            return null;
+        packageName = `${parts[0]}/${parts[1]}`;
+        rest = parts.slice(2).join('/');
+    }
+    else {
+        const slashIdx = specifier.indexOf('/');
+        if (slashIdx === -1) {
+            packageName = specifier;
+            rest = '';
+        }
+        else {
+            packageName = specifier.slice(0, slashIdx);
+            rest = specifier.slice(slashIdx + 1);
+        }
+    }
+    return { packageName, subpath: rest ? `./${rest}` : '.' };
+}
+/**
+ * Find the package directory for a given package name, starting from rootDir.
+ * Walks up node_modules directories.
+ */
+function findPackageDir(packageName, rootDir) {
+    let dir = rootDir;
+    while (true) {
+        const candidate = path.join(dir, 'node_modules', packageName);
+        if (fs.existsSync(path.join(candidate, 'package.json')))
+            return candidate;
+        const parent = path.dirname(dir);
+        if (parent === dir)
+            return null;
+        dir = parent;
+    }
+}
+/**
+ * Read and cache the exports field from a package's package.json.
+ * Returns the exports value or null.
+ */
+function getPackageExports(packageDir) {
+    if (_exportsCache.has(packageDir))
+        return _exportsCache.get(packageDir);
+    try {
+        const raw = fs.readFileSync(path.join(packageDir, 'package.json'), 'utf8');
+        const pkg = JSON.parse(raw);
+        const exports = pkg.exports ?? null;
+        _exportsCache.set(packageDir, exports);
+        return exports;
+    }
+    catch (e) {
+        debug(`readPackageExports: failed to read package.json in ${packageDir}: ${toErrorMessage(e)}`);
+        _exportsCache.set(packageDir, null);
+        return null;
+    }
+}
+/** Condition names to try, in priority order. */
+const CONDITION_ORDER = ['import', 'require', 'default'];
+/**
+ * Resolve a conditional exports value (string, object with conditions, or array).
+ * Returns a string target or null.
+ */
+function resolveCondition(value) {
+    if (typeof value === 'string')
+        return value;
+    if (Array.isArray(value)) {
+        for (const item of value) {
+            const r = resolveCondition(item);
+            if (r)
+                return r;
+        }
+        return null;
+    }
+    if (value && typeof value === 'object') {
+        for (const cond of CONDITION_ORDER) {
+            if (cond in value)
+                return resolveCondition(value[cond]);
+        }
+        return null;
+    }
+    return null;
+}
+/**
+ * Match a subpath against an exports map key that uses a wildcard pattern.
+ * Key: "./lib/*" matches subpath "./lib/foo/bar" → substitution "foo/bar"
+ */
+function matchSubpathPattern(pattern, subpath) {
+    const starIdx = pattern.indexOf('*');
+    if (starIdx === -1)
+        return null;
+    const prefix = pattern.slice(0, starIdx);
+    const suffix = pattern.slice(starIdx + 1);
+    if (!subpath.startsWith(prefix))
+        return null;
+    if (suffix && !subpath.endsWith(suffix))
+        return null;
+    const matched = subpath.slice(prefix.length, suffix ? -suffix.length || undefined : undefined);
+    if (!suffix && subpath.length <= prefix.length)
+        return null;
+    return matched;
+}
+/**
+ * Resolve a bare specifier through the package.json exports field.
+ * Returns an absolute path or null.
+ */
+/** Try to resolve a condition target to a file path in packageDir. */
+function tryResolveTarget(target, packageDir) {
+    if (!target)
+        return null;
+    const resolved = path.resolve(packageDir, target);
+    return fs.existsSync(resolved) ? resolved : null;
+}
+/** Resolve subpath against a subpath map (object with "." keys). */
+function resolveSubpathMap(exports, subpath, packageDir) {
+    // Exact match first
+    if (subpath in exports) {
+        return tryResolveTarget(resolveCondition(exports[subpath]), packageDir);
+    }
+    // Pattern matching (keys with *)
+    for (const [pattern, value] of Object.entries(exports)) {
+        if (!pattern.includes('*'))
+            continue;
+        const matched = matchSubpathPattern(pattern, subpath);
+        if (matched == null)
+            continue;
+        const rawTarget = resolveCondition(value);
+        if (!rawTarget)
+            continue;
+        return tryResolveTarget(rawTarget.replace(/\*/g, matched), packageDir);
+    }
+    return null;
+}
+export function resolveViaExports(specifier, rootDir) {
+    const parsed = parseBareSpecifier(specifier);
+    if (!parsed)
+        return null;
+    const packageDir = findPackageDir(parsed.packageName, rootDir);
+    if (!packageDir)
+        return null;
+    const exports = getPackageExports(packageDir);
+    if (exports == null)
+        return null;
+    const { subpath } = parsed;
+    // Simple string exports: "exports": "./index.js"
+    if (typeof exports === 'string') {
+        return subpath === '.' ? tryResolveTarget(exports, packageDir) : null;
+    }
+    // Array form at top level
+    if (Array.isArray(exports)) {
+        return subpath === '.' ? tryResolveTarget(resolveCondition(exports), packageDir) : null;
+    }
+    if (typeof exports !== 'object')
+        return null;
+    // Determine if exports is a conditions object or a subpath map
+    const keys = Object.keys(exports);
+    const isSubpathMap = keys.length > 0 && keys.some((k) => k.startsWith('.'));
+    if (!isSubpathMap) {
+        return subpath === '.' ? tryResolveTarget(resolveCondition(exports), packageDir) : null;
+    }
+    return resolveSubpathMap(exports, subpath, packageDir);
+}
+/** Clear the exports cache (for testing). */
+export function clearExportsCache() {
+    _exportsCache.clear();
+}
+// ── Monorepo workspace resolution ───────────────────────────────────
+/** Cache: rootDir → Map<packageName, { dir, entry }> */
+const _workspaceCache = new Map();
+/** Set of resolved relative paths that came from workspace resolution. */
+const _workspaceResolvedPaths = new Set();
+/**
+ * Set the workspace map for a given rootDir.
+ * Called by the build pipeline after detecting workspaces.
+ */
+export function setWorkspaces(rootDir, map) {
+    _workspaceCache.set(rootDir, map);
+    _workspaceResolvedPaths.clear();
+    _exportsCache.clear();
+}
+/**
+ * Get workspace packages for a rootDir. Returns empty map if not set.
+ */
+function getWorkspaces(rootDir) {
+    return _workspaceCache.get(rootDir) || new Map();
+}
+/**
+ * Resolve a bare specifier through monorepo workspace packages.
+ *
+ * For "@myorg/utils" → finds the workspace package dir → resolves entry point.
+ * For "@myorg/utils/sub" → finds package dir → tries exports field → filesystem probe.
+ *
+ * @returns Absolute path to resolved file, or null.
+ */
+export function resolveViaWorkspace(specifier, rootDir) {
+    const parsed = parseBareSpecifier(specifier);
+    if (!parsed)
+        return null;
+    const workspaces = getWorkspaces(rootDir);
+    if (workspaces.size === 0)
+        return null;
+    const info = workspaces.get(parsed.packageName);
+    if (!info)
+        return null;
+    // Root import ("@myorg/utils") — use the entry point
+    if (parsed.subpath === '.') {
+        // Try exports field first (reuses existing exports logic)
+        const exportsResult = resolveViaExports(specifier, rootDir);
+        if (exportsResult)
+            return exportsResult;
+        // Fall back to workspace entry
+        return info.entry;
+    }
+    // Subpath import ("@myorg/utils/helpers") — try exports, then filesystem probe
+    const exportsResult = resolveViaExports(specifier, rootDir);
+    if (exportsResult)
+        return exportsResult;
+    // Filesystem probe within the package directory
+    const subRel = parsed.subpath.slice(2); // strip "./"
+    const base = path.resolve(info.dir, subRel);
+    for (const ext of [
+        '',
+        '.ts',
+        '.tsx',
+        '.js',
+        '.jsx',
+        '.mjs',
+        '/index.ts',
+        '/index.tsx',
+        '/index.js',
+    ]) {
+        const candidate = base + ext;
+        if (fs.existsSync(candidate))
+            return candidate;
+    }
+    // Try src/ subdirectory (common monorepo convention)
+    const srcBase = path.resolve(info.dir, 'src', subRel);
+    for (const ext of [
+        '',
+        '.ts',
+        '.tsx',
+        '.js',
+        '.jsx',
+        '.mjs',
+        '/index.ts',
+        '/index.tsx',
+        '/index.js',
+    ]) {
+        const candidate = srcBase + ext;
+        if (fs.existsSync(candidate))
+            return candidate;
+    }
+    return null;
+}
+/**
+ * Check if a resolved relative path was resolved via workspace detection.
+ * Used by computeConfidence to assign high confidence (0.95) to workspace imports.
+ */
+export function isWorkspaceResolved(resolvedPath) {
+    return _workspaceResolvedPaths.has(resolvedPath);
+}
+/** Clear workspace caches (for testing). */
+export function clearWorkspaceCache() {
+    _workspaceCache.clear();
+    _workspaceResolvedPaths.clear();
+}
+// ── JS → TS extension remap cache ───────────────────────────────────
+/** Cache: absolute .js path → remapped .ts/.tsx relative path (or null if no TS file exists). */
+const _jsToTsCache = new Map();
+/**
+ * If `resolved` ends with `.js`, check whether a `.ts` or `.tsx` counterpart
+ * exists on disk and return its relative path from `rootDir`.  Results are
+ * cached for the lifetime of the process to avoid repeated stat calls in the
+ * batch hot path.
+ *
+ * The cache stores **absolute** `.ts`/`.tsx` paths (or `null`) so that the
+ * same cached entry is correct regardless of which `rootDir` is passed — the
+ * relative path is computed on every cache hit.  This is important for MCP
+ * `--multi-repo` mode where the same absolute `.js` file may be resolved with
+ * different `rootDir` values.
+ *
+ * Always returns a normalised relative path from `rootDir` — both the remap
+ * branch and the fallback compute `path.relative(rootDir, abs)` to ensure a
+ * consistent format regardless of whether the native resolver returned an
+ * absolute or relative path.
+ */
+function remapJsToTs(resolved, rootDir) {
+    if (!resolved.endsWith('.js'))
+        return resolved;
+    const abs = path.resolve(rootDir, resolved);
+    if (_jsToTsCache.has(abs)) {
+        const cachedAbs = _jsToTsCache.get(abs);
+        return cachedAbs
+            ? normalizePath(path.relative(rootDir, cachedAbs))
+            : normalizePath(path.relative(rootDir, abs));
+    }
+    const tsAbs = abs.replace(/\.js$/, '.ts');
+    if (fs.existsSync(tsAbs)) {
+        _jsToTsCache.set(abs, tsAbs);
+        return normalizePath(path.relative(rootDir, tsAbs));
+    }
+    const tsxAbs = abs.replace(/\.js$/, '.tsx');
+    if (fs.existsSync(tsxAbs)) {
+        _jsToTsCache.set(abs, tsxAbs);
+        return normalizePath(path.relative(rootDir, tsxAbs));
+    }
+    _jsToTsCache.set(abs, null);
+    // Normalise fallback to relative to stay consistent with the remap branch —
+    // avoids a format mismatch if the native resolver ever returns an absolute path.
+    return normalizePath(path.relative(rootDir, abs));
+}
+/** Clear the .js → .ts remap cache (for testing). */
+export function clearJsToTsCache() {
+    _jsToTsCache.clear();
+}
+// ── Alias format conversion ─────────────────────────────────────────
+/**
+ * Convert JS alias format { baseUrl, paths: { pattern: [targets] } }
+ * to native format { baseUrl, paths: [{ pattern, targets }] }.
+ */
+export function convertAliasesForNative(aliases) {
+    if (!aliases)
+        return null;
+    return {
+        baseUrl: aliases.baseUrl || '',
+        paths: Object.entries(aliases.paths || {}).map(([pattern, targets]) => ({
+            pattern,
+            targets,
+        })),
+    };
+}
+// ── JS fallback implementations ─────────────────────────────────────
+function resolveViaAlias(importSource, aliases, _rootDir) {
+    if (aliases.baseUrl && !importSource.startsWith('.') && !importSource.startsWith('/')) {
+        const candidate = path.resolve(aliases.baseUrl, importSource);
+        for (const ext of ['', '.ts', '.tsx', '.js', '.jsx', '/index.ts', '/index.tsx', '/index.js']) {
+            const full = candidate + ext;
+            if (fs.existsSync(full))
+                return full;
+        }
+    }
+    for (const [pattern, targets] of Object.entries(aliases.paths || {})) {
+        const prefix = pattern.replace(/\*$/, '');
+        if (!importSource.startsWith(prefix))
+            continue;
+        const rest = importSource.slice(prefix.length);
+        for (const target of targets) {
+            const resolved = target.replace(/\*$/, rest);
+            for (const ext of [
+                '',
+                '.ts',
+                '.tsx',
+                '.js',
+                '.jsx',
+                '/index.ts',
+                '/index.tsx',
+                '/index.js',
+            ]) {
+                const full = resolved + ext;
+                if (fs.existsSync(full))
+                    return full;
+            }
+        }
+    }
+    return null;
+}
+function resolveImportPathJS(fromFile, importSource, rootDir, aliases) {
+    if (!importSource.startsWith('.') && aliases) {
+        const aliasResolved = resolveViaAlias(importSource, aliases, rootDir);
+        if (aliasResolved)
+            return normalizePath(path.relative(rootDir, aliasResolved));
+    }
+    if (!importSource.startsWith('.')) {
+        // Workspace packages take priority over node_modules
+        const wsResolved = resolveViaWorkspace(importSource, rootDir);
+        if (wsResolved) {
+            const rel = normalizePath(path.relative(rootDir, wsResolved));
+            _workspaceResolvedPaths.add(rel);
+            return rel;
+        }
+        const exportsResolved = resolveViaExports(importSource, rootDir);
+        if (exportsResolved)
+            return normalizePath(path.relative(rootDir, exportsResolved));
+        return importSource;
+    }
+    const dir = path.dirname(fromFile);
+    const resolved = path.resolve(dir, importSource);
+    if (resolved.endsWith('.js')) {
+        const tsCandidate = resolved.replace(/\.js$/, '.ts');
+        if (fs.existsSync(tsCandidate))
+            return normalizePath(path.relative(rootDir, tsCandidate));
+        const tsxCandidate = resolved.replace(/\.js$/, '.tsx');
+        if (fs.existsSync(tsxCandidate))
+            return normalizePath(path.relative(rootDir, tsxCandidate));
+    }
+    for (const ext of [
+        '.ts',
+        '.tsx',
+        '.js',
+        '.jsx',
+        '.mjs',
+        '.py',
+        '.pyi',
+        '/index.ts',
+        '/index.tsx',
+        '/index.js',
+        '/__init__.py',
+    ]) {
+        const candidate = resolved + ext;
+        if (fs.existsSync(candidate)) {
+            return normalizePath(path.relative(rootDir, candidate));
+        }
+    }
+    if (fs.existsSync(resolved))
+        return normalizePath(path.relative(rootDir, resolved));
+    return normalizePath(path.relative(rootDir, resolved));
+}
+function computeConfidenceJS(callerFile, targetFile, importedFrom) {
+    if (!targetFile || !callerFile)
+        return 0.3;
+    if (callerFile === targetFile)
+        return 1.0;
+    if (importedFrom === targetFile)
+        return 1.0;
+    // Workspace-resolved imports get high confidence even across package boundaries
+    if (importedFrom && _workspaceResolvedPaths.has(importedFrom))
+        return 0.95;
+    if (path.dirname(callerFile) === path.dirname(targetFile))
+        return 0.7;
+    const callerParent = path.dirname(path.dirname(callerFile));
+    const targetParent = path.dirname(path.dirname(targetFile));
+    if (callerParent === targetParent)
+        return 0.5;
+    return 0.3;
+}
+// ── Public API with native dispatch ─────────────────────────────────
+/**
+ * Resolve a single import path.
+ * Tries native, falls back to JS.
+ */
+export function resolveImportPath(fromFile, importSource, rootDir, aliases) {
+    const native = loadNative();
+    if (native) {
+        try {
+            const result = native.resolveImport(fromFile, importSource, rootDir, convertAliasesForNative(aliases));
+            const normalized = normalizePath(path.normalize(result));
+            // The native resolver's .js → .ts remap fails when paths contain
+            // unresolved ".." components (PathBuf::components().collect() doesn't
+            // collapse parent refs). Apply the remap on the JS side as a fallback.
+            return remapJsToTs(normalized, rootDir);
+        }
+        catch (e) {
+            debug(`resolveImportPath: native resolution failed, falling back to JS: ${toErrorMessage(e)}`);
+        }
+    }
+    return resolveImportPathJS(fromFile, importSource, rootDir, aliases);
+}
+/**
+ * Compute proximity-based confidence for call resolution.
+ * Tries native, falls back to JS.
+ */
+export function computeConfidence(callerFile, targetFile, importedFrom) {
+    const native = loadNative();
+    if (native) {
+        try {
+            return native.computeConfidence(callerFile, targetFile, importedFrom || null);
+        }
+        catch (e) {
+            debug(`computeConfidence: native computation failed, falling back to JS: ${toErrorMessage(e)}`);
+        }
+    }
+    return computeConfidenceJS(callerFile, targetFile, importedFrom);
+}
+/**
+ * Batch resolve multiple imports in a single native call.
+ * Returns Map<"fromFile|importSource", resolvedPath> or null when native unavailable.
+ */
+export function resolveImportsBatch(inputs, rootDir, aliases, knownFiles) {
+    const native = loadNative();
+    if (!native)
+        return null;
+    try {
+        const nativeInputs = inputs.map(({ fromFile, importSource }) => ({
+            fromFile,
+            importSource,
+        }));
+        const results = native.resolveImports(nativeInputs, rootDir, convertAliasesForNative(aliases), knownFiles || null);
+        const map = new Map();
+        for (const r of results) {
+            const normalized = normalizePath(path.normalize(r.resolvedPath));
+            // Native resolver's .js → .ts remap fails on unnormalized paths —
+            // apply JS-side fallback (same fix as resolveImportPath).
+            const resolved = remapJsToTs(normalized, rootDir);
+            map.set(`${normalizePath(r.fromFile)}|${r.importSource}`, resolved);
+        }
+        return map;
+    }
+    catch (e) {
+        debug(`batchResolve: native batch resolution failed: ${toErrorMessage(e)}`);
+        return null;
+    }
+}
+// ── Exported for testing ────────────────────────────────────────────
+export { computeConfidenceJS, resolveImportPathJS };
+//# sourceMappingURL=resolve.js.map

package/dist/domain/graph/resolve.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.js","sourceRoot":"","sources":["../../../src/domain/graph/resolve.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAGxD,uEAAuE;AAEvE,yDAAyD;AACzD,MAAM,aAAa,GAAqB,IAAI,GAAG,EAAE,CAAC;AAElD;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,IAAI,WAAmB,EAAE,IAAY,CAAC;IACtC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAClC,WAAW,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,WAAW,GAAG,SAAS,CAAC;YACxB,IAAI,GAAG,EAAE,CAAC;QACZ,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AAC5D,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,WAAmB,EAAE,OAAe;IAC1D,IAAI,GAAG,GAAG,OAAO,CAAC;IAClB,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;QAC9D,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;QAChC,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,UAAkB;IAC3C,IAAI,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;QAAE,OAAO,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACxE,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC;QACpC,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,sDAAsD,UAAU,KAAK,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAChG,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,iDAAiD;AACjD,MAAM,eAAe,GAAsB,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;AAE5E;;;GAGG;AACH,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;YACnC,IAAI,IAAI,IAAK,KAAiC;gBAC5C,OAAO,gBAAgB,CAAE,KAAiC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAAC,OAAe,EAAE,OAAe;IAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC1C,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7C,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC/F,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC5D,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,sEAAsE;AACtE,SAAS,gBAAgB,CAAC,MAAqB,EAAE,UAAkB;IACjE,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IAClD,OAAO,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;AACnD,CAAC;AAED,oEAAoE;AACpE,SAAS,iBAAiB,CACxB,OAAgC,EAChC,OAAe,EACf,UAAkB;IAElB,oBAAoB;IACpB,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;QACvB,OAAO,gBAAgB,CAAC,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC1E,CAAC;IACD,iCAAiC;IACjC,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACvD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QACrC,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACtD,IAAI,OAAO,IAAI,IAAI;YAAE,SAAS;QAC9B,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,OAAO,gBAAgB,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,SAAiB,EAAE,OAAe;IAClE,MAAM,MAAM,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAC/D,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAE7B,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IAE3B,iDAAiD;IACjD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAED,0BAA0B;IAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1F,CAAC;IAED,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAE7C,+DAA+D;IAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5E,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1F,CAAC;IAED,OAAO,iBAAiB,CAAC,OAAkC,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;AACpF,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,iBAAiB;IAC/B,aAAa,CAAC,KAAK,EAAE,CAAC;AACxB,CAAC;AAED,uEAAuE;AAEvE,wDAAwD;AACxD,MAAM,eAAe,GAAoE,IAAI,GAAG,EAAE,CAAC;AAEnG,0EAA0E;AAC1E,MAAM,uBAAuB,GAAgB,IAAI,GAAG,EAAE,CAAC;AAEvD;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,OAAe,EACf,GAAuD;IAEvD,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAClC,uBAAuB,CAAC,KAAK,EAAE,CAAC;IAChC,aAAa,CAAC,KAAK,EAAE,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,OAAe;IACpC,OAAO,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;AACnD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CAAC,SAAiB,EAAE,OAAe;IACpE,MAAM,MAAM,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEvC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAChD,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,qDAAqD;IACrD,IAAI,MAAM,CAAC,OAAO,KAAK,GAAG,EAAE,CAAC;QAC3B,0DAA0D;QAC1D,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC5D,IAAI,aAAa;YAAE,OAAO,aAAa,CAAC;QACxC,+BAA+B;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,+EAA+E;IAC/E,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAC5D,IAAI,aAAa;QAAE,OAAO,aAAa,CAAC;IAExC,gDAAgD;IAChD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5C,KAAK,MAAM,GAAG,IAAI;QAChB,EAAE;QACF,KAAK;QACL,MAAM;QACN,KAAK;QACL,MAAM;QACN,MAAM;QACN,WAAW;QACX,YAAY;QACZ,WAAW;KACZ,EAAE,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,GAAG,GAAG,CAAC;QAC7B,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IACjD,CAAC;IAED,qDAAqD;IACrD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtD,KAAK,MAAM,GAAG,IAAI;QAChB,EAAE;QACF,KAAK;QACL,MAAM;QACN,KAAK;QACL,MAAM;QACN,MAAM;QACN,WAAW;QACX,YAAY;QACZ,WAAW;KACZ,EAAE,CAAC;QACF,MAAM,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;QAChC,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IACjD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,YAAoB;IACtD,OAAO,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AACnD,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,mBAAmB;IACjC,eAAe,CAAC,KAAK,EAAE,CAAC;IACxB,uBAAuB,CAAC,KAAK,EAAE,CAAC;AAClC,CAAC;AAED,uEAAuE;AAEvE,iGAAiG;AACjG,MAAM,YAAY,GAA+B,IAAI,GAAG,EAAE,CAAC;AAE3D;;;;;;;;;;;;;;;;GAgBG;AACH,SAAS,WAAW,CAAC,QAAgB,EAAE,OAAe;IACpD,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC5C,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,SAAS;YACd,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAClD,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC1C,IAAI,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC5C,IAAI,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC5B,4EAA4E;IAC5E,iFAAiF;IACjF,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,gBAAgB;IAC9B,YAAY,CAAC,KAAK,EAAE,CAAC;AACvB,CAAC;AAED,uEAAuE;AAEvE;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CACrC,OAAuC;IAEvC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,OAAO;QACL,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;QAC9B,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YACtE,OAAO;YACP,OAAO;SACR,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,uEAAuE;AAEvE,SAAS,eAAe,CACtB,YAAoB,EACpB,OAAoB,EACpB,QAAgB;IAEhB,IAAI,OAAO,CAAC,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACtF,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAC9D,KAAK,MAAM,GAAG,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,EAAE,CAAC;YAC7F,MAAM,IAAI,GAAG,SAAS,GAAG,GAAG,CAAC;YAC7B,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACvC,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;QACrE,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,SAAS;QAC/C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7C,KAAK,MAAM,GAAG,IAAI;gBAChB,EAAE;gBACF,KAAK;gBACL,MAAM;gBACN,KAAK;gBACL,MAAM;gBACN,WAAW;gBACX,YAAY;gBACZ,WAAW;aACZ,EAAE,CAAC;gBACF,MAAM,IAAI,GAAG,QAAQ,GAAG,GAAG,CAAC;gBAC5B,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAAgB,EAChB,YAAoB,EACpB,OAAe,EACf,OAA2B;IAE3B,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;QAC7C,MAAM,aAAa,GAAG,eAAe,CAAC,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACtE,IAAI,aAAa;YAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,qDAAqD;QACrD,MAAM,UAAU,GAAG,mBAAmB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;YAC9D,uBAAuB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,eAAe,GAAG,iBAAiB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QACjE,IAAI,eAAe;YAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC;QACnF,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IAEjD,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC;YAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;QAC1F,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACvD,IAAI,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC;YAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,KAAK,MAAM,GAAG,IAAI;QAChB,KAAK;QACL,MAAM;QACN,KAAK;QACL,MAAM;QACN,MAAM;QACN,KAAK;QACL,MAAM;QACN,WAAW;QACX,YAAY;QACZ,WAAW;QACX,cAAc;KACf,EAAE,CAAC;QACF,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,CAAC;QACjC,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;IACpF,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,mBAAmB,CAC1B,UAAkB,EAClB,UAAkB,EAClB,YAA2B;IAE3B,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;QAAE,OAAO,GAAG,CAAC;IAC3C,IAAI,UAAU,KAAK,UAAU;QAAE,OAAO,GAAG,CAAC;IAC1C,IAAI,YAAY,KAAK,UAAU;QAAE,OAAO,GAAG,CAAC;IAC5C,gFAAgF;IAChF,IAAI,YAAY,IAAI,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3E,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;QAAE,OAAO,GAAG,CAAC;IACtE,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;IAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;IAC5D,IAAI,YAAY,KAAK,YAAY;QAAE,OAAO,GAAG,CAAC;IAC9C,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uEAAuE;AAEvE;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,QAAgB,EAChB,YAAoB,EACpB,OAAe,EACf,OAA2B;IAE3B,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CACjC,QAAQ,EACR,YAAY,EACZ,OAAO,EACP,uBAAuB,CAAC,OAAO,CAAC,CACjC,CAAC;YACF,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACzD,iEAAiE;YACjE,sEAAsE;YACtE,uEAAuE;YACvE,OAAO,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,KAAK,CACH,oEAAoE,cAAc,CAAC,CAAC,CAAC,EAAE,CACxF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,mBAAmB,CAAC,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACvE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,UAAkB,EAClB,UAAkB,EAClB,YAA2B;IAE3B,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC;QAChF,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,KAAK,CACH,qEAAqE,cAAc,CAAC,CAAC,CAAC,EAAE,CACzF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,mBAAmB,CAAC,UAAU,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;AACnE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAyB,EACzB,OAAe,EACf,OAA2B,EAC3B,UAA4B;IAE5B,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/D,QAAQ;YACR,YAAY;SACb,CAAC,CAAC,CAAC;QACJ,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,CACnC,YAAY,EACZ,OAAO,EACP,uBAAuB,CAAC,OAAO,CAAC,EAChC,UAAU,IAAI,IAAI,CACnB,CAAC;QACF,MAAM,GAAG,GAAqB,IAAI,GAAG,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;YACjE,kEAAkE;YAClE,0DAA0D;YAC1D,MAAM,QAAQ,GAAG,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAClD,GAAG,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,KAAK,CAAC,iDAAiD,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,uEAAuE;AAEvE,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,CAAC"}

package/dist/domain/graph/resolver/points-to.d.ts

@@ -0,0 +1,53 @@
+/**
+ * Phase 8.3 — Lightweight field-based points-to analysis for JS/TS.
+ *
+ * Resolves higher-order function calls where a named variable is an alias for
+ * a function that the syntactic extractor cannot connect directly. Common
+ * patterns resolved:
+ *
+ *   const fn = handler;        arr.map(fn)        → edge to handler
+ *   const fn = obj.method;     router.use(fn)     → edge to obj.method
+ *   const m = authMiddleware;  app.use(m)         → edge to authMiddleware
+ *
+ * Algorithm: Andersen-style inclusion-based analysis with allocation-site
+ * abstraction and fixed-point constraint propagation.
+ *
+ * Field-based (not field-sensitive): all instances of obj.field are treated as
+ * a single abstract location, matching ACG's sweet spot of 99% precision.
+ *
+ * Scope: intra-module + cross-module via importedNames (the importedNames map
+ * that build-edges.ts already builds per file is the cross-module link — if
+ * a variable aliases an imported name, resolveCallTargets follows it).
+ */
+import type { ArrayCallbackBinding, ArrayElemBinding, FnRefBinding, ForOfBinding, ObjectPropBinding, ObjectRestParamBinding, ParamBinding, SpreadArgBinding } from '../../../types.js';
+export type PointsToMap = Map<string, Set<string>>;
+/**
+ * Build a points-to map for one file.
+ *
+ * Seeds concrete function names (locally-defined functions + imported names),
+ * then propagates assignments through fixed-point iteration until stable.
+ *
+ * Each "concrete target" in a pts set is a name that `resolveCallTargets` can
+ * look up — either a locally-defined function name (found via byNameAndFile) or
+ * an imported name (found via importedNames → byNameAndFile in the source file).
+ *
+ * @param fnRefBindings         - identifier/member-expr bindings from the extractor
+ * @param definitionNames       - locally-defined callable names in this file
+ * @param importedNames         - names imported into this file (name → resolved file)
+ * @param paramBindings         - call-site arg→param bindings (Phase 8.3c)
+ * @param definitionParams      - per-function ordered parameter names (Phase 8.3c)
+ * @param arrayElemBindings     - array literal element bindings (Phase 8.3e)
+ * @param spreadArgBindings     - spread-argument bindings (Phase 8.3e)
+ * @param forOfBindings         - for-of iteration variable bindings (Phase 8.3e)
+ * @param arrayCallbackBindings - Array.from/callback bindings (Phase 8.3e)
+ */
+export declare function buildPointsToMap(fnRefBindings: readonly FnRefBinding[], definitionNames: ReadonlySet<string>, importedNames: ReadonlyMap<string, string>, paramBindings?: readonly ParamBinding[], definitionParams?: ReadonlyMap<string, readonly string[]>, arrayElemBindings?: readonly ArrayElemBinding[], spreadArgBindings?: readonly SpreadArgBinding[], forOfBindings?: readonly ForOfBinding[], arrayCallbackBindings?: readonly ArrayCallbackBinding[], objectRestParamBindings?: readonly ObjectRestParamBinding[], objectPropBindings?: readonly ObjectPropBinding[]): PointsToMap;
+/**
+ * Return the concrete function names that `callName` flows to, excluding
+ * itself to prevent circular self-reference edges.
+ *
+ * Returns an empty array when callName is not in the pts map (i.e., it is
+ * not an alias — the caller should fall back to normal resolution failure).
+ */
+export declare function resolveViaPointsTo(callName: string, pts: PointsToMap): string[];
+//# sourceMappingURL=points-to.d.ts.map

package/dist/domain/graph/resolver/points-to.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"points-to.d.ts","sourceRoot":"","sources":["../../../../src/domain/graph/resolver/points-to.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,OAAO,KAAK,EACV,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,sBAAsB,EACtB,YAAY,EACZ,gBAAgB,EACjB,MAAM,mBAAmB,CAAC;AAE3B,MAAM,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAgRnD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,gBAAgB,CAC9B,aAAa,EAAE,SAAS,YAAY,EAAE,EACtC,eAAe,EAAE,WAAW,CAAC,MAAM,CAAC,EACpC,aAAa,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,EAC1C,aAAa,CAAC,EAAE,SAAS,YAAY,EAAE,EACvC,gBAAgB,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,EACzD,iBAAiB,CAAC,EAAE,SAAS,gBAAgB,EAAE,EAC/C,iBAAiB,CAAC,EAAE,SAAS,gBAAgB,EAAE,EAC/C,aAAa,CAAC,EAAE,SAAS,YAAY,EAAE,EACvC,qBAAqB,CAAC,EAAE,SAAS,oBAAoB,EAAE,EACvD,uBAAuB,CAAC,EAAE,SAAS,sBAAsB,EAAE,EAC3D,kBAAkB,CAAC,EAAE,SAAS,iBAAiB,EAAE,GAChD,WAAW,CA2Bb;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM,EAAE,CAI/E"}