codebase-onboarder 0.6.0 → 1.0.0

package/shared/analyzer/languages/javascript.js

@@ -2,239 +2,288 @@
 // Regex-based by design: no parser dependency, runs the same in Node and the
 // browser. It will miss dynamic tricks (require(variable), eval'd imports);
 // that is an accepted, documented trade.
-
-import { blankComments, lineCounter, braceBodyEnd, uniqueBy, callsWithin, declarationOrder } from '../util.js';
+import { blankComments, jsCodeMask, lineCounter, braceBodyEnd, uniqueBy, callsWithin, declarationOrder } from '../util.js';
 import { dirOf, joinPath, baseName } from '../pathUtil.js';
-
 export const extensions = ['.js', '.jsx', '.mjs', '.cjs'];
-
 const IMPORT_RES = [
-  /\bimport\s+(?:type\s+)?[\w$*{}\s,]+?\sfrom\s*['"]([^'"\n]+)['"]/g,
-  /(?<!['"\w$])import\s*['"]([^'"\n]+)['"]/g,
-  /\bexport\s+(?:type\s+)?[\w$*{}\s,]+?\sfrom\s*['"]([^'"\n]+)['"]/g,
-  /\brequire\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g,
-  /(?<!['"\w$])import\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g,
+    /\bimport\s+(?:type\s+)?[\w$*{}\s,]+?\sfrom\s*['"]([^'"\n]+)['"]/g,
+    /(?<!['"\w$])import\s*['"]([^'"\n]+)['"]/g,
+    /\bexport\s+(?:type\s+)?[\w$*{}\s,]+?\sfrom\s*['"]([^'"\n]+)['"]/g,
+    /\brequire\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g,
+    /(?<!['"\w$])import\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g,
 ];
-
 const EXPORT_RES = [
-  { re: /\bexport\s+(?:async\s+)?function\s*\*?\s*([\w$]+)/g, kind: 'function' },
-  { re: /\bexport\s+(?:abstract\s+)?class\s+([\w$]+)/g, kind: 'class' },
-  { re: /\bexport\s+(?:const|let|var)\s+([\w$]+)/g, kind: 'const' },
-  { re: /\bexport\s+(?:interface|type|enum)\s+([\w$]+)/g, kind: 'type' },
-  { re: /\bexport\s+default\b/g, kind: 'default', name: 'default' },
-  { re: /\bexports\.([\w$]+)\s*=/g, kind: 'const' },
-  { re: /\bmodule\.exports\s*=/g, kind: 'default', name: 'default' },
+    { re: /\bexport\s+(?:async\s+)?function\s*\*?\s*([\w$]+)/g, kind: 'function' },
+    { re: /\bexport\s+(?:abstract\s+)?class\s+([\w$]+)/g, kind: 'class' },
+    { re: /\bexport\s+(?:const|let|var)\s+([\w$]+)/g, kind: 'const' },
+    { re: /\bexport\s+(?:interface|type|enum)\s+([\w$]+)/g, kind: 'type' },
+    { re: /\bexport\s+default\b/g, kind: 'default', name: 'default' },
+    { re: /\bexports\.([\w$]+)\s*=/g, kind: 'const' },
+    { re: /\bmodule\.exports\s*=/g, kind: 'default', name: 'default' },
 ];
-
 const NAMED_EXPORT_RE = /\bexport\s*\{([^}]*)\}/g;
-
 const CONTROL_WORDS = new Set([
-  'if', 'for', 'while', 'switch', 'catch', 'return', 'else', 'do', 'new',
-  'typeof', 'case', 'throw', 'delete', 'void', 'in', 'of', 'yield', 'await',
-  'function', 'constructor', 'class',
+    'if', 'for', 'while', 'switch', 'catch', 'return', 'else', 'do', 'new',
+    'typeof', 'case', 'throw', 'delete', 'void', 'in', 'of', 'yield', 'await',
+    'function', 'constructor', 'class',
 ]);
-
 const FUNCTION_RES = [
-  { re: /\bfunction\s*\*?\s*([\w$]+)\s*\(/g, kind: 'function' },
-  { re: /\b(?:const|let|var)\s+([\w$]+)\s*=\s*(?:async\s+)?function/g, kind: 'function' },
-  { re: /\b(?:const|let|var)\s+([\w$]+)\s*=\s*(?:async\s*)?(?:\([^)]*\)|[\w$]+)\s*=>/g, kind: 'arrow' },
-  {
-    re: /^[ \t]*(?:export\s+)?(?:(?:public|private|protected|static|async|override|readonly|abstract|get|set)\s+)*([\w$]+)\s*\([^;{]*\)\s*(?::[\w$<>[\]|&., ]+)?\s*\{/gm,
-    kind: 'method',
-  },
+    { re: /\bfunction\s*\*?\s*([\w$]+)\s*\(/g, kind: 'function' },
+    { re: /\b(?:const|let|var)\s+([\w$]+)\s*=\s*(?:async\s+)?function/g, kind: 'function' },
+    { re: /\b(?:const|let|var)\s+([\w$]+)\s*=\s*(?:async\s*)?(?:\([^)]*\)|[\w$]+)\s*=>/g, kind: 'arrow' },
+    {
+        re: /^[ \t]*(?:export\s+)?(?:(?:public|private|protected|static|async|override|readonly|abstract|get|set)\s+)*([\w$]+)\s*\([^;{]*\)\s*(?::[\w$<>[\]|&., ]+)?\s*\{/gm,
+        kind: 'method',
+    },
 ];
-
 const CLASS_RE = /\bclass\s+([\w$]+)/g;
-
 function extractClauseSymbols(clause) {
-  const symbols = [];
-  const c = clause.trim();
-  if (!c) return symbols;
-  if (c.startsWith('*')) return ['*'];
-
-  const braceStart = c.indexOf('{');
-  if (braceStart === -1) {
-    const defMatch = c.match(/^[\w$]+/);
-    if (defMatch && defMatch[0] !== 'type') return ['default'];
+    const symbols = [];
+    const c = clause.trim();
+    if (!c)
+        return symbols;
+    if (c.startsWith('*'))
+        return ['*'];
+    const braceStart = c.indexOf('{');
+    if (braceStart === -1) {
+        const defMatch = c.match(/^[\w$]+/);
+        if (defMatch && defMatch[0] !== 'type')
+            return ['default'];
+        return symbols;
+    }
+    const beforeBrace = c.slice(0, braceStart).trim().replace(/,$/, '').trim();
+    if (beforeBrace && beforeBrace !== 'type') {
+        symbols.push('default');
+    }
+    const braceEnd = c.lastIndexOf('}');
+    if (braceEnd > braceStart) {
+        const inside = c.slice(braceStart + 1, braceEnd);
+        for (const part of inside.split(',')) {
+            let t = part.trim();
+            if (!t)
+                continue;
+            if (t.startsWith('type '))
+                t = t.slice(5).trim();
+            const asMatch = t.match(/^([\w$]+)\s+as\s+[\w$]+/);
+            const name = asMatch ? asMatch[1] : (t.match(/^[\w$]+/) || [])[0];
+            if (name)
+                symbols.push(name);
+        }
+    }
     return symbols;
-  }
-
-  const beforeBrace = c.slice(0, braceStart).trim().replace(/,$/, '').trim();
-  if (beforeBrace && beforeBrace !== 'type') {
-    symbols.push('default');
-  }
-
-  const braceEnd = c.lastIndexOf('}');
-  if (braceEnd > braceStart) {
-    const inside = c.slice(braceStart + 1, braceEnd);
-    for (const part of inside.split(',')) {
-      let t = part.trim();
-      if (!t) continue;
-      if (t.startsWith('type ')) t = t.slice(5).trim();
-      const asMatch = t.match(/^([\w$]+)\s+as\s+[\w$]+/);
-      const name = asMatch ? asMatch[1] : (t.match(/^[\w$]+/) || [])[0];
-      if (name) symbols.push(name);
-    }
-  }
-  return symbols;
 }
-
 export function analyze(source, path) {
-  const clean = blankComments(source);
-  const lineAt = lineCounter(clean);
-
-  const imports = [];
-  for (const m of clean.matchAll(/\bimport\s+(?:type\s+)?([\w$*{}\s,]+?)\s+from\s*['"]([^'"\n]+)['"]/g)) {
-    imports.push({ spec: m[2], symbols: extractClauseSymbols(m[1]), line: lineAt(m.index) });
-  }
-  for (const m of clean.matchAll(/\bexport\s+(?:type\s+)?([\w$*{}\s,]+?)\s+from\s*['"]([^'"\n]+)['"]/g)) {
-    imports.push({ spec: m[2], symbols: extractClauseSymbols(m[1]), line: lineAt(m.index) });
-  }
-  for (const m of clean.matchAll(/(?<!['"\w$])import\s*['"]([^'"\n]+)['"]/g)) {
-    imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });
-  }
-  for (const m of clean.matchAll(/\brequire\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g)) {
-    imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });
-  }
-  for (const m of clean.matchAll(/(?<!['"\w$])import\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g)) {
-    imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });
-  }
-
-  const exports = [];
-  for (const { re, kind, name } of EXPORT_RES) {
-    for (const m of clean.matchAll(re)) {
-      exports.push({ name: name ?? m[1], kind });
-    }
-  }
-  for (const m of clean.matchAll(NAMED_EXPORT_RE)) {
-    for (const part of m[1].split(',')) {
-      const t = part.trim();
-      if (!t || (/^type\b/.test(t) && !/[\w$]/.test(t.replace(/^type\s+/, '')))) continue;
-      const asMatch = t.match(/(?:^|\s)as\s+([\w$]+)$/);
-      const name = asMatch ? asMatch[1] : (t.match(/^([\w$]+)/) || [])[1];
-      if (name) exports.push({ name, kind: 'named' });
-    }
-  }
-
-  const functions = [];
-  for (const { re, kind } of FUNCTION_RES) {
-    for (const m of clean.matchAll(re)) {
-      const name = m[1];
-      if (CONTROL_WORDS.has(name)) continue;
-      functions.push({ name, kind, line: lineAt(m.index), index: m.index, len: m[0].length });
-    }
-  }
-
-  const classes = [];
-  for (const m of clean.matchAll(CLASS_RE)) {
-    classes.push({ name: m[1], line: lineAt(m.index) });
-  }
-
-  // Best-effort intra-file call graph: find each function's body, then look
-  // for calls to other functions declared in the same file.
-  const seen = new Set();
-  const fns = [];
-  for (const f of functions) {
-    const key = f.name + ':' + f.line;
-    if (seen.has(key)) continue;
-    seen.add(key);
-    fns.push(f);
-  }
-
-  const calls = [];
-  const names = new Set(fns.map((f) => f.name));
-  const declaredAt = declarationOrder(fns);
-  for (const fn of fns) {
-    const body = functionBody(clean, fn);
-    if (!body) continue;
-    const called = callsWithin(body, names)
-      .filter((name) => name !== fn.name)
-      .sort((a, b) => declaredAt.get(a) - declaredAt.get(b));
-    for (const name of called) calls.push({ from: fn.name, to: name });
-  }
-
-  return {
-    imports: uniqueBy(imports, (i) => i.spec + ':' + i.line),
-    exports: uniqueBy(exports, (e) => e.name),
-    functions: fns.map(({ index, len, ...rest }) => rest),
-    classes,
-    calls: uniqueBy(calls, (c) => c.from + '->' + c.to),
-    hasMain: false,
-  };
+    const clean = blankComments(source);
+    const code = jsCodeMask(source);
+    const lineAt = lineCounter(clean);
+    const imports = [];
+    for (const m of source.matchAll(/\bimport\s+(?:type\s+)?([\w$*{}\s,]+?)\s+from\s*['"]([^'"\n]+)['"]/g)) {
+        if (code[m.index] === ' ')
+            continue;
+        imports.push({ spec: m[2], symbols: extractClauseSymbols(m[1]), line: lineAt(m.index) });
+    }
+    for (const m of source.matchAll(/\bexport\s+(?:type\s+)?([\w$*{}\s,]+?)\s+from\s*['"]([^'"\n]+)['"]/g)) {
+        if (code[m.index] === ' ')
+            continue;
+        imports.push({ spec: m[2], symbols: extractClauseSymbols(m[1]), line: lineAt(m.index) });
+    }
+    for (const m of source.matchAll(/(?<!['"\w$])import\s*['"]([^'"\n]+)['"]/g)) {
+        if (code[m.index] === ' ')
+            continue;
+        imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });
+    }
+    for (const m of source.matchAll(/\brequire\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g)) {
+        if (code[m.index] === ' ')
+            continue;
+        imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });
+    }
+    for (const m of source.matchAll(/(?<!['"\w$])import\s*\(\s*['"]([^'"\n]+)['"]\s*\)/g)) {
+        if (code[m.index] === ' ')
+            continue;
+        imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });
+    }
+    const exports = [];
+    for (const { re, kind, name } of EXPORT_RES) {
+        for (const m of clean.matchAll(re)) {
+            exports.push({ name: name ?? m[1], kind });
+        }
+    }
+    for (const m of clean.matchAll(NAMED_EXPORT_RE)) {
+        for (const part of m[1].split(',')) {
+            const t = part.trim();
+            if (!t || (/^type\b/.test(t) && !/[\w$]/.test(t.replace(/^type\s+/, ''))))
+                continue;
+            const asMatch = t.match(/(?:^|\s)as\s+([\w$]+)$/);
+            const name = asMatch ? asMatch[1] : (t.match(/^([\w$]+)/) || [])[1];
+            if (name)
+                exports.push({ name, kind: 'named' });
+        }
+    }
+    const functions = [];
+    for (const { re, kind } of FUNCTION_RES) {
+        for (const m of clean.matchAll(re)) {
+            const name = m[1];
+            if (CONTROL_WORDS.has(name))
+                continue;
+            functions.push({ name, kind, line: lineAt(m.index), index: m.index, len: m[0].length });
+        }
+    }
+    const classes = [];
+    for (const m of clean.matchAll(CLASS_RE)) {
+        classes.push({ name: m[1], line: lineAt(m.index) });
+    }
+    // Best-effort intra-file call graph: find each function's body, then look
+    // for calls to other functions declared in the same file.
+    const seen = new Set();
+    const fns = [];
+    for (const f of functions) {
+        const key = f.name + ':' + f.line;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        fns.push(f);
+    }
+    const calls = [];
+    const names = new Set(fns.map((f) => f.name));
+    const declaredAt = declarationOrder(fns);
+    for (const fn of fns) {
+        const body = functionBody(clean, fn);
+        if (!body)
+            continue;
+        const called = callsWithin(body, names)
+            .filter((name) => name !== fn.name)
+            .sort((a, b) => declaredAt.get(a) - declaredAt.get(b));
+        for (const name of called)
+            calls.push({ from: fn.name, to: name });
+    }
+    return {
+        imports: uniqueBy(imports, (i) => i.spec + ':' + i.line),
+        exports: uniqueBy(exports, (e) => e.name),
+        functions: fns.map(({ index, len, ...rest }) => rest),
+        classes,
+        calls: uniqueBy(calls, (c) => c.from + '->' + c.to),
+        hasMain: false,
+    };
 }
-
 function functionBody(clean, fn) {
-  const open = clean.indexOf('{', fn.index + fn.len - 1);
-  if (open === -1 || open > fn.index + fn.len + 400) return null;
-  return clean.slice(open, braceBodyEnd(clean, open));
+    const open = clean.indexOf('{', fn.index + fn.len - 1);
+    if (open === -1 || open > fn.index + fn.len + 400)
+        return null;
+    return clean.slice(open, braceBodyEnd(clean, open));
 }
-
 export function packageNameOf(spec) {
-  if (spec.startsWith('node:')) return spec.slice(5);
-  const parts = spec.split('/');
-  return spec.startsWith('@') ? parts.slice(0, 2).join('/') : parts[0];
+    if (spec.startsWith('node:'))
+        return spec.slice(5);
+    const parts = spec.split('/');
+    return spec.startsWith('@') ? parts.slice(0, 2).join('/') : parts[0];
 }
-
 export function resolveImport(spec, fromPath, has, context = {}) {
-  const tryResolve = (base) => {
-    if (has(base)) return { path: base };
-    const allExts = [...extensions, '.ts', '.tsx'];
-    for (const ext of allExts) {
-      if (has(base + ext)) return { path: base + ext };
-    }
-    for (const ext of allExts) {
-      const idx = base + '/index' + ext;
-      if (has(idx)) return { path: idx };
-    }
-    const asTs = base.replace(/\.jsx?$/, '');
-    if (asTs !== base) {
-      for (const ext of ['.ts', '.tsx']) {
-        if (has(asTs + ext)) return { path: asTs + ext };
-      }
-    }
-    return null;
-  };
-
-  if (spec.startsWith('.') || spec.startsWith('/')) {
-    const base = spec.startsWith('/')
-      ? joinPath('', spec)
-      : joinPath(dirOf(fromPath), spec);
-    const hit = tryResolve(base);
-    if (hit) return hit;
-    return { unresolved: spec };
-  }
-
-  // tsconfig.json / jsconfig.json paths aliases
-  if (context.tsPaths) {
-    const { baseUrl = '', paths = {} } = context.tsPaths;
-    for (const [pattern, targets] of Object.entries(paths)) {
-      const starIdx = pattern.indexOf('*');
-      if (starIdx !== -1) {
-        const prefix = pattern.slice(0, starIdx);
-        const suffix = pattern.slice(starIdx + 1);
-        if (spec.startsWith(prefix) && spec.endsWith(suffix)) {
-          const matchWildcard = spec.slice(prefix.length, spec.length - suffix.length);
-          for (const target of targets) {
-            const resolvedTarget = target.replace('*', matchWildcard);
-            const candBase = joinPath(baseUrl, resolvedTarget);
-            const hit = tryResolve(candBase);
-            if (hit) return hit;
-          }
+    const tryResolve = (base, mapOutput = true) => {
+        if (has(base))
+            return { path: base };
+        const allExts = [...extensions, '.ts', '.tsx'];
+        for (const ext of allExts) {
+            if (has(base + ext))
+                return { path: base + ext };
+        }
+        for (const ext of allExts) {
+            const idx = base + '/index' + ext;
+            if (has(idx))
+                return { path: idx };
         }
-      } else if (spec === pattern) {
-        for (const target of targets) {
-          const candBase = joinPath(baseUrl, target);
-          const hit = tryResolve(candBase);
-          if (hit) return hit;
+        const asTs = base.replace(/\.jsx?$/, '');
+        if (asTs !== base) {
+            for (const ext of ['.ts', '.tsx']) {
+                if (has(asTs + ext))
+                    return { path: asTs + ext };
+            }
+        }
+        // Runtime imports may point to emitted .js that the scan intentionally
+        // ignores. Map them back through rootDir/outDir to canonical TS source.
+        const { sourceRoot, outputRoot } = context.tsPaths || {};
+        if (mapOutput && sourceRoot && outputRoot !== undefined && (outputRoot || (base !== sourceRoot && !base.startsWith(sourceRoot + '/')))) {
+            if (!outputRoot || base.startsWith(outputRoot + '/')) {
+                const relative = outputRoot ? base.slice(outputRoot.length + 1) : base;
+                const candidate = joinPath(sourceRoot, relative);
+                if (candidate !== base)
+                    return tryResolve(candidate, false);
+            }
+        }
+        return null;
+    };
+    // tsconfig.json / jsconfig.json paths aliases
+    if (context.tsPaths && !spec.startsWith('.')) {
+        const { baseUrl = '', paths = {} } = context.tsPaths;
+        // A matching alias is a local mapping even when its target is absent from
+        // the scan. Calling that an npm package made import confidence look better
+        // while hiding the missing edge. Exact keys take precedence over wildcard
+        // keys, regardless of the order they appear in the config file.
+        const aliases = Object.entries(paths).sort(([a], [b]) => {
+            const aStar = a.indexOf('*');
+            const bStar = b.indexOf('*');
+            if (aStar === -1 || bStar === -1)
+                return Number(aStar !== -1) - Number(bStar !== -1);
+            return bStar - aStar || (b.length - bStar) - (a.length - aStar);
+        });
+        for (const [pattern, targets] of aliases) {
+            const starIdx = pattern.indexOf('*');
+            if (starIdx !== -1) {
+                const prefix = pattern.slice(0, starIdx);
+                const suffix = pattern.slice(starIdx + 1);
+                if (spec.startsWith(prefix) && spec.endsWith(suffix)) {
+                    const matchWildcard = spec.slice(prefix.length, spec.length - suffix.length);
+                    for (const target of Array.isArray(targets) ? targets : []) {
+                        if (typeof target !== 'string')
+                            continue;
+                        const resolvedTarget = target.replace('*', matchWildcard);
+                        const candBase = joinPath(baseUrl, resolvedTarget);
+                        const hit = tryResolve(candBase);
+                        if (hit)
+                            return hit;
+                    }
+                    return { unresolved: spec };
+                }
+            }
+            else if (spec === pattern) {
+                for (const target of Array.isArray(targets) ? targets : []) {
+                    if (typeof target !== 'string')
+                        continue;
+                    const candBase = joinPath(baseUrl, target);
+                    const hit = tryResolve(candBase);
+                    if (hit)
+                        return hit;
+                }
+                return { unresolved: spec };
+            }
+        }
+        if (baseUrl) {
+            const candBase = joinPath(baseUrl, spec);
+            const hit = tryResolve(candBase);
+            if (hit)
+                return hit;
         }
-      }
     }
-    if (baseUrl) {
-      const candBase = joinPath(baseUrl, spec);
-      const hit = tryResolve(candBase);
-      if (hit) return hit;
+    if (spec.startsWith('.') || spec.startsWith('/')) {
+        if (spec.startsWith('/')) {
+            // A leading slash in a browser module is relative to the document root.
+            // Files inside public/ have a known document root; elsewhere, keep the
+            // previous repo-root lookup instead of guessing a framework convention.
+            const bases = fromPath.startsWith('public/')
+                ? [joinPath('public', spec), joinPath('', spec)]
+                : [joinPath('', spec)];
+            for (const base of bases) {
+                const hit = tryResolve(base);
+                if (hit)
+                    return hit;
+            }
+        }
+        else {
+            const hit = tryResolve(joinPath(dirOf(fromPath), spec));
+            if (hit)
+                return hit;
+        }
+        return { unresolved: spec };
     }
-  }
-
-  return { external: packageNameOf(spec) };
+    return { external: packageNameOf(spec) };
 }
+//# sourceMappingURL=javascript.js.map

package/shared/analyzer/languages/javascript.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"javascript.js","sourceRoot":"","sources":["../../../src/shared/analyzer/languages/javascript.ts"],"names":[],"mappings":"AACA,uCAAuC;AACvC,6EAA6E;AAC7E,4EAA4E;AAC5E,yCAAyC;AAEzC,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC3H,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE3D,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE1D,MAAM,UAAU,GAAG;IACjB,kEAAkE;IAClE,0CAA0C;IAC1C,kEAAkE;IAClE,2CAA2C;IAC3C,oDAAoD;CACrD,CAAC;AAEF,MAAM,UAAU,GAAG;IACjB,EAAE,EAAE,EAAE,oDAAoD,EAAE,IAAI,EAAE,UAAU,EAAE;IAC9E,EAAE,EAAE,EAAE,8CAA8C,EAAE,IAAI,EAAE,OAAO,EAAE;IACrE,EAAE,EAAE,EAAE,0CAA0C,EAAE,IAAI,EAAE,OAAO,EAAE;IACjE,EAAE,EAAE,EAAE,gDAAgD,EAAE,IAAI,EAAE,MAAM,EAAE;IACtE,EAAE,EAAE,EAAE,uBAAuB,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE;IACjE,EAAE,EAAE,EAAE,0BAA0B,EAAE,IAAI,EAAE,OAAO,EAAE;IACjD,EAAE,EAAE,EAAE,wBAAwB,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE;CACnE,CAAC;AAEF,MAAM,eAAe,GAAG,yBAAyB,CAAC;AAElD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK;IACtE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO;IACzE,UAAU,EAAE,aAAa,EAAE,OAAO;CACnC,CAAC,CAAC;AAEH,MAAM,YAAY,GAAG;IACnB,EAAE,EAAE,EAAE,mCAAmC,EAAE,IAAI,EAAE,UAAU,EAAE;IAC7D,EAAE,EAAE,EAAE,6DAA6D,EAAE,IAAI,EAAE,UAAU,EAAE;IACvF,EAAE,EAAE,EAAE,8EAA8E,EAAE,IAAI,EAAE,OAAO,EAAE;IACrG;QACE,EAAE,EAAE,gKAAgK;QACpK,IAAI,EAAE,QAAQ;KACf;CACF,CAAC;AAEF,MAAM,QAAQ,GAAG,qBAAqB,CAAC;AAEvC,SAAS,oBAAoB,CAAC,MAAM;IAClC,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IACxB,IAAI,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IACvB,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAEpC,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,MAAM;YAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC3D,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3E,IAAI,WAAW,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;QAC1C,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,QAAQ,GAAG,UAAU,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC;gBAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,MAAM,EAAE,IAAI;IAClC,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAElC,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,qEAAqE,CAAC,EAAE,CAAC;QACvG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,SAAS;QACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,qEAAqE,CAAC,EAAE,CAAC;QACvG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,SAAS;QACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,0CAA0C,CAAC,EAAE,CAAC;QAC5E,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,SAAS;QACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,2CAA2C,CAAC,EAAE,CAAC;QAC7E,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,SAAS;QACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,oDAAoD,CAAC,EAAE,CAAC;QACtF,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG;YAAE,SAAS;QACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;gBAAE,SAAS;YACpF,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,IAAI,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,EAAE,CAAC;IACrB,KAAK,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,YAAY,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YACtC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,0EAA0E;IAC1E,0DAA0D;IAC1D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;IACvB,MAAM,GAAG,GAAG,EAAE,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACzC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC;aACpC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC;aAClC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,OAAO;QACL,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;QACxD,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;QACrD,OAAO;QACP,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;QACnD,OAAO,EAAE,KAAK;KACf,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAAK,EAAE,EAAE;IAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACvD,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAC/D,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAI;IAChC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,QAAgB,EAAE,GAA8B,EAAE,OAAO,GAAoB,EAAE;IACzH,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,SAAS,GAAG,IAAI,EAA2B,EAAE;QAC7E,IAAI,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;QACnD,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,IAAI,GAAG,QAAQ,GAAG,GAAG,CAAC;YAClC,IAAI,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QACrC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACzC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;gBAClC,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;oBAAE,OAAO,EAAE,IAAI,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;YACnD,CAAC;QACH,CAAC;QACD,uEAAuE;QACvE,wEAAwE;QACxE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC;QACzD,IAAI,SAAS,IAAI,UAAU,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACvI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvE,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACjD,IAAI,SAAS,KAAK,IAAI;oBAAE,OAAO,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,8CAA8C;IAC9C,IAAI,OAAO,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7C,MAAM,EAAE,OAAO,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC;QACrD,0EAA0E;QAC1E,2EAA2E;QAC3E,0EAA0E;QAC1E,gEAAgE;QAChE,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YACtD,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,OAAO,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;YACrF,OAAO,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;gBACnB,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBACzC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACrD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC7E,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;wBAC3D,IAAI,OAAO,MAAM,KAAK,QAAQ;4BAAE,SAAS;wBACzC,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;wBAC1D,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;wBACnD,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;wBACjC,IAAI,GAAG;4BAAE,OAAO,GAAG,CAAC;oBACtB,CAAC;oBACD,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC5B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBAC3D,IAAI,OAAO,MAAM,KAAK,QAAQ;wBAAE,SAAS;oBACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;oBAC3C,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;oBACjC,IAAI,GAAG;wBAAE,OAAO,GAAG,CAAC;gBACtB,CAAC;gBACD,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;YACjC,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,wEAAwE;YACxE,uEAAuE;YACvE,wEAAwE;YACxE,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC;gBAC1C,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC7B,IAAI,GAAG;oBAAE,OAAO,GAAG,CAAC;YACtB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACxD,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;QACtB,CAAC;QACD,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;IAC9B,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3C,CAAC","sourcesContent":["import type { ResolverContext, ImportResolution } from '../../contracts.js';\n// JavaScript / TypeScript / JSX / TSX.\n// Regex-based by design: no parser dependency, runs the same in Node and the\n// browser. It will miss dynamic tricks (require(variable), eval'd imports);\n// that is an accepted, documented trade.\n\nimport { blankComments, jsCodeMask, lineCounter, braceBodyEnd, uniqueBy, callsWithin, declarationOrder } from '../util.js';\nimport { dirOf, joinPath, baseName } from '../pathUtil.js';\n\nexport const extensions = ['.js', '.jsx', '.mjs', '.cjs'];\n\nconst IMPORT_RES = [\n  /\\bimport\\s+(?:type\\s+)?[\\w$*{}\\s,]+?\\sfrom\\s*['\"]([^'\"\\n]+)['\"]/g,\n  /(?<!['\"\\w$])import\\s*['\"]([^'\"\\n]+)['\"]/g,\n  /\\bexport\\s+(?:type\\s+)?[\\w$*{}\\s,]+?\\sfrom\\s*['\"]([^'\"\\n]+)['\"]/g,\n  /\\brequire\\s*\\(\\s*['\"]([^'\"\\n]+)['\"]\\s*\\)/g,\n  /(?<!['\"\\w$])import\\s*\\(\\s*['\"]([^'\"\\n]+)['\"]\\s*\\)/g,\n];\n\nconst EXPORT_RES = [\n  { re: /\\bexport\\s+(?:async\\s+)?function\\s*\\*?\\s*([\\w$]+)/g, kind: 'function' },\n  { re: /\\bexport\\s+(?:abstract\\s+)?class\\s+([\\w$]+)/g, kind: 'class' },\n  { re: /\\bexport\\s+(?:const|let|var)\\s+([\\w$]+)/g, kind: 'const' },\n  { re: /\\bexport\\s+(?:interface|type|enum)\\s+([\\w$]+)/g, kind: 'type' },\n  { re: /\\bexport\\s+default\\b/g, kind: 'default', name: 'default' },\n  { re: /\\bexports\\.([\\w$]+)\\s*=/g, kind: 'const' },\n  { re: /\\bmodule\\.exports\\s*=/g, kind: 'default', name: 'default' },\n];\n\nconst NAMED_EXPORT_RE = /\\bexport\\s*\\{([^}]*)\\}/g;\n\nconst CONTROL_WORDS = new Set([\n  'if', 'for', 'while', 'switch', 'catch', 'return', 'else', 'do', 'new',\n  'typeof', 'case', 'throw', 'delete', 'void', 'in', 'of', 'yield', 'await',\n  'function', 'constructor', 'class',\n]);\n\nconst FUNCTION_RES = [\n  { re: /\\bfunction\\s*\\*?\\s*([\\w$]+)\\s*\\(/g, kind: 'function' },\n  { re: /\\b(?:const|let|var)\\s+([\\w$]+)\\s*=\\s*(?:async\\s+)?function/g, kind: 'function' },\n  { re: /\\b(?:const|let|var)\\s+([\\w$]+)\\s*=\\s*(?:async\\s*)?(?:\\([^)]*\\)|[\\w$]+)\\s*=>/g, kind: 'arrow' },\n  {\n    re: /^[ \\t]*(?:export\\s+)?(?:(?:public|private|protected|static|async|override|readonly|abstract|get|set)\\s+)*([\\w$]+)\\s*\\([^;{]*\\)\\s*(?::[\\w$<>[\\]|&., ]+)?\\s*\\{/gm,\n    kind: 'method',\n  },\n];\n\nconst CLASS_RE = /\\bclass\\s+([\\w$]+)/g;\n\nfunction extractClauseSymbols(clause) {\n  const symbols = [];\n  const c = clause.trim();\n  if (!c) return symbols;\n  if (c.startsWith('*')) return ['*'];\n\n  const braceStart = c.indexOf('{');\n  if (braceStart === -1) {\n    const defMatch = c.match(/^[\\w$]+/);\n    if (defMatch && defMatch[0] !== 'type') return ['default'];\n    return symbols;\n  }\n\n  const beforeBrace = c.slice(0, braceStart).trim().replace(/,$/, '').trim();\n  if (beforeBrace && beforeBrace !== 'type') {\n    symbols.push('default');\n  }\n\n  const braceEnd = c.lastIndexOf('}');\n  if (braceEnd > braceStart) {\n    const inside = c.slice(braceStart + 1, braceEnd);\n    for (const part of inside.split(',')) {\n      let t = part.trim();\n      if (!t) continue;\n      if (t.startsWith('type ')) t = t.slice(5).trim();\n      const asMatch = t.match(/^([\\w$]+)\\s+as\\s+[\\w$]+/);\n      const name = asMatch ? asMatch[1] : (t.match(/^[\\w$]+/) || [])[0];\n      if (name) symbols.push(name);\n    }\n  }\n  return symbols;\n}\n\nexport function analyze(source, path) {\n  const clean = blankComments(source);\n  const code = jsCodeMask(source);\n  const lineAt = lineCounter(clean);\n\n  const imports = [];\n  for (const m of source.matchAll(/\\bimport\\s+(?:type\\s+)?([\\w$*{}\\s,]+?)\\s+from\\s*['\"]([^'\"\\n]+)['\"]/g)) {\n    if (code[m.index] === ' ') continue;\n    imports.push({ spec: m[2], symbols: extractClauseSymbols(m[1]), line: lineAt(m.index) });\n  }\n  for (const m of source.matchAll(/\\bexport\\s+(?:type\\s+)?([\\w$*{}\\s,]+?)\\s+from\\s*['\"]([^'\"\\n]+)['\"]/g)) {\n    if (code[m.index] === ' ') continue;\n    imports.push({ spec: m[2], symbols: extractClauseSymbols(m[1]), line: lineAt(m.index) });\n  }\n  for (const m of source.matchAll(/(?<!['\"\\w$])import\\s*['\"]([^'\"\\n]+)['\"]/g)) {\n    if (code[m.index] === ' ') continue;\n    imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });\n  }\n  for (const m of source.matchAll(/\\brequire\\s*\\(\\s*['\"]([^'\"\\n]+)['\"]\\s*\\)/g)) {\n    if (code[m.index] === ' ') continue;\n    imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });\n  }\n  for (const m of source.matchAll(/(?<!['\"\\w$])import\\s*\\(\\s*['\"]([^'\"\\n]+)['\"]\\s*\\)/g)) {\n    if (code[m.index] === ' ') continue;\n    imports.push({ spec: m[1], symbols: [], line: lineAt(m.index) });\n  }\n\n  const exports = [];\n  for (const { re, kind, name } of EXPORT_RES) {\n    for (const m of clean.matchAll(re)) {\n      exports.push({ name: name ?? m[1], kind });\n    }\n  }\n  for (const m of clean.matchAll(NAMED_EXPORT_RE)) {\n    for (const part of m[1].split(',')) {\n      const t = part.trim();\n      if (!t || (/^type\\b/.test(t) && !/[\\w$]/.test(t.replace(/^type\\s+/, '')))) continue;\n      const asMatch = t.match(/(?:^|\\s)as\\s+([\\w$]+)$/);\n      const name = asMatch ? asMatch[1] : (t.match(/^([\\w$]+)/) || [])[1];\n      if (name) exports.push({ name, kind: 'named' });\n    }\n  }\n\n  const functions = [];\n  for (const { re, kind } of FUNCTION_RES) {\n    for (const m of clean.matchAll(re)) {\n      const name = m[1];\n      if (CONTROL_WORDS.has(name)) continue;\n      functions.push({ name, kind, line: lineAt(m.index), index: m.index, len: m[0].length });\n    }\n  }\n\n  const classes = [];\n  for (const m of clean.matchAll(CLASS_RE)) {\n    classes.push({ name: m[1], line: lineAt(m.index) });\n  }\n\n  // Best-effort intra-file call graph: find each function's body, then look\n  // for calls to other functions declared in the same file.\n  const seen = new Set();\n  const fns = [];\n  for (const f of functions) {\n    const key = f.name + ':' + f.line;\n    if (seen.has(key)) continue;\n    seen.add(key);\n    fns.push(f);\n  }\n\n  const calls = [];\n  const names = new Set(fns.map((f) => f.name));\n  const declaredAt = declarationOrder(fns);\n  for (const fn of fns) {\n    const body = functionBody(clean, fn);\n    if (!body) continue;\n    const called = callsWithin(body, names)\n      .filter((name) => name !== fn.name)\n      .sort((a, b) => declaredAt.get(a) - declaredAt.get(b));\n    for (const name of called) calls.push({ from: fn.name, to: name });\n  }\n\n  return {\n    imports: uniqueBy(imports, (i) => i.spec + ':' + i.line),\n    exports: uniqueBy(exports, (e) => e.name),\n    functions: fns.map(({ index, len, ...rest }) => rest),\n    classes,\n    calls: uniqueBy(calls, (c) => c.from + '->' + c.to),\n    hasMain: false,\n  };\n}\n\nfunction functionBody(clean, fn) {\n  const open = clean.indexOf('{', fn.index + fn.len - 1);\n  if (open === -1 || open > fn.index + fn.len + 400) return null;\n  return clean.slice(open, braceBodyEnd(clean, open));\n}\n\nexport function packageNameOf(spec) {\n  if (spec.startsWith('node:')) return spec.slice(5);\n  const parts = spec.split('/');\n  return spec.startsWith('@') ? parts.slice(0, 2).join('/') : parts[0];\n}\n\nexport function resolveImport(spec: string, fromPath: string, has: (path: string) => boolean, context: ResolverContext = {}): ImportResolution {\n  const tryResolve = (base: string, mapOutput = true): ImportResolution | null => {\n    if (has(base)) return { path: base };\n    const allExts = [...extensions, '.ts', '.tsx'];\n    for (const ext of allExts) {\n      if (has(base + ext)) return { path: base + ext };\n    }\n    for (const ext of allExts) {\n      const idx = base + '/index' + ext;\n      if (has(idx)) return { path: idx };\n    }\n    const asTs = base.replace(/\\.jsx?$/, '');\n    if (asTs !== base) {\n      for (const ext of ['.ts', '.tsx']) {\n        if (has(asTs + ext)) return { path: asTs + ext };\n      }\n    }\n    // Runtime imports may point to emitted .js that the scan intentionally\n    // ignores. Map them back through rootDir/outDir to canonical TS source.\n    const { sourceRoot, outputRoot } = context.tsPaths || {};\n    if (mapOutput && sourceRoot && outputRoot !== undefined && (outputRoot || (base !== sourceRoot && !base.startsWith(sourceRoot + '/')))) {\n      if (!outputRoot || base.startsWith(outputRoot + '/')) {\n        const relative = outputRoot ? base.slice(outputRoot.length + 1) : base;\n        const candidate = joinPath(sourceRoot, relative);\n        if (candidate !== base) return tryResolve(candidate, false);\n      }\n    }\n    return null;\n  };\n\n  // tsconfig.json / jsconfig.json paths aliases\n  if (context.tsPaths && !spec.startsWith('.')) {\n    const { baseUrl = '', paths = {} } = context.tsPaths;\n    // A matching alias is a local mapping even when its target is absent from\n    // the scan. Calling that an npm package made import confidence look better\n    // while hiding the missing edge. Exact keys take precedence over wildcard\n    // keys, regardless of the order they appear in the config file.\n    const aliases = Object.entries(paths).sort(([a], [b]) => {\n      const aStar = a.indexOf('*');\n      const bStar = b.indexOf('*');\n      if (aStar === -1 || bStar === -1) return Number(aStar !== -1) - Number(bStar !== -1);\n      return bStar - aStar || (b.length - bStar) - (a.length - aStar);\n    });\n    for (const [pattern, targets] of aliases) {\n      const starIdx = pattern.indexOf('*');\n      if (starIdx !== -1) {\n        const prefix = pattern.slice(0, starIdx);\n        const suffix = pattern.slice(starIdx + 1);\n        if (spec.startsWith(prefix) && spec.endsWith(suffix)) {\n          const matchWildcard = spec.slice(prefix.length, spec.length - suffix.length);\n          for (const target of Array.isArray(targets) ? targets : []) {\n            if (typeof target !== 'string') continue;\n            const resolvedTarget = target.replace('*', matchWildcard);\n            const candBase = joinPath(baseUrl, resolvedTarget);\n            const hit = tryResolve(candBase);\n            if (hit) return hit;\n          }\n          return { unresolved: spec };\n        }\n      } else if (spec === pattern) {\n        for (const target of Array.isArray(targets) ? targets : []) {\n          if (typeof target !== 'string') continue;\n          const candBase = joinPath(baseUrl, target);\n          const hit = tryResolve(candBase);\n          if (hit) return hit;\n        }\n        return { unresolved: spec };\n      }\n    }\n    if (baseUrl) {\n      const candBase = joinPath(baseUrl, spec);\n      const hit = tryResolve(candBase);\n      if (hit) return hit;\n    }\n  }\n\n  if (spec.startsWith('.') || spec.startsWith('/')) {\n    if (spec.startsWith('/')) {\n      // A leading slash in a browser module is relative to the document root.\n      // Files inside public/ have a known document root; elsewhere, keep the\n      // previous repo-root lookup instead of guessing a framework convention.\n      const bases = fromPath.startsWith('public/')\n        ? [joinPath('public', spec), joinPath('', spec)]\n        : [joinPath('', spec)];\n      for (const base of bases) {\n        const hit = tryResolve(base);\n        if (hit) return hit;\n      }\n    } else {\n      const hit = tryResolve(joinPath(dirOf(fromPath), spec));\n      if (hit) return hit;\n    }\n    return { unresolved: spec };\n  }\n\n  return { external: packageNameOf(spec) };\n}\n"]}

package/shared/analyzer/languages/python.d.ts

@@ -0,0 +1,23 @@
+export declare const extensions: string[];
+export declare function analyze(source: any, path: any): {
+    imports: any[];
+    exports: any[];
+    functions: any[];
+    classes: any[];
+    calls: any[];
+    hasMain: boolean;
+};
+export declare function packageNameOf(spec: any): any;
+export declare function resolveImport(spec: any, fromPath: any, has: any, context?: Record<string, any>): {
+    path: string;
+    unresolved?: undefined;
+    external?: undefined;
+} | {
+    path?: undefined;
+    unresolved: any;
+    external?: undefined;
+} | {
+    path?: undefined;
+    unresolved?: undefined;
+    external: any;
+};