@goodie-ts/transformer 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2025 GOOD Code ApS
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/codegen.d.ts

@@ -0,0 +1,13 @@
+import type { IRBeanDefinition } from './ir.js';
+/** Options for code generation. */
+export interface CodegenOptions {
+    /** Absolute path of the output file (used for computing relative imports). */
+    outputPath: string;
+    /** Transformer version string (e.g. '0.1.0'). Embedded in the header comment. */
+    version?: string;
+}
+/**
+ * Generate the AppContext.generated.ts source from topologically sorted beans.
+ */
+export declare function generateCode(beans: IRBeanDefinition[], options: CodegenOptions): string;
+//# sourceMappingURL=codegen.d.ts.map

package/dist/codegen.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"codegen.d.ts","sourceRoot":"","sources":["../src/codegen.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,gBAAgB,EAAY,MAAM,SAAS,CAAC;AAQ1D,mCAAmC;AACnC,MAAM,WAAW,cAAc;IAC7B,8EAA8E;IAC9E,UAAU,EAAE,MAAM,CAAC;IACnB,iFAAiF;IACjF,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,wBAAgB,YAAY,CAC1B,KAAK,EAAE,gBAAgB,EAAE,EACzB,OAAO,EAAE,cAAc,GACtB,MAAM,CA2FR"}

package/dist/codegen.js

@@ -0,0 +1,294 @@
+import path from 'node:path';
+/**
+ * Generate the AppContext.generated.ts source from topologically sorted beans.
+ */
+export function generateCode(beans, options) {
+    const outputDir = path.dirname(options.outputPath);
+    const lines = [];
+    // Header
+    const versionTag = options.version ? ` v${options.version}` : '';
+    const timestamp = new Date().toISOString();
+    lines.push(`// AppContext.generated.ts — DO NOT EDIT (generated by @goodie-ts/transformer${versionTag} at ${timestamp})`);
+    lines.push("import { ApplicationContext, Goodie } from '@goodie-ts/core'");
+    lines.push("import type { BeanDefinition, Dependency } from '@goodie-ts/core'");
+    // Collect unique class imports and injection tokens
+    const classImports = collectClassImports(beans);
+    const injectionTokens = collectInjectionTokens(beans);
+    // Build collision-safe tokenName → varName mapping
+    const tokenVarNameMap = buildTokenVarNameMap(injectionTokens);
+    const resolveTokenRef = (ref) => {
+        if (ref.kind === 'class')
+            return ref.className;
+        return tokenVarNameMap.get(ref.tokenName) ?? tokenVarName(ref.tokenName);
+    };
+    if (injectionTokens.length > 0) {
+        lines.push("import { InjectionToken } from '@goodie-ts/core'");
+    }
+    // Class imports
+    for (const [className, importPath] of classImports) {
+        const relativePath = computeRelativeImport(outputDir, importPath);
+        lines.push(`import { ${className} } from '${relativePath}'`);
+    }
+    // Type-only imports for types referenced in token generics
+    const typeOnlyImports = collectTypeOnlyImports(beans, classImports, outputDir);
+    for (const [typeName, importSpec] of typeOnlyImports) {
+        lines.push(`import type { ${typeName} } from '${importSpec}'`);
+    }
+    lines.push('');
+    // InjectionToken declarations (exported + typed)
+    for (const token of injectionTokens) {
+        const varName = tokenVarNameMap.get(token.tokenName);
+        const typeParam = token.typeAnnotation ?? 'unknown';
+        lines.push(`export const ${varName} = new InjectionToken<${typeParam}>('${token.tokenName}')`);
+    }
+    if (injectionTokens.length > 0) {
+        lines.push('');
+    }
+    // Bean definitions array
+    lines.push('const definitions: BeanDefinition[] = [');
+    for (const bean of beans) {
+        lines.push('  {');
+        lines.push(`    token: ${resolveTokenRef(bean.tokenRef)},`);
+        lines.push(`    scope: '${bean.scope}',`);
+        lines.push(`    dependencies: ${depsToCode(bean, resolveTokenRef)},`);
+        lines.push(`    factory: ${factoryToCode(bean)},`);
+        lines.push(`    eager: ${bean.eager},`);
+        lines.push(`    metadata: ${metadataToCode(bean.metadata)},`);
+        lines.push('  },');
+    }
+    lines.push(']');
+    lines.push('');
+    // createContext function
+    lines.push('export async function createContext(): Promise<ApplicationContext> {');
+    lines.push('  return ApplicationContext.create(definitions)');
+    lines.push('}');
+    lines.push('');
+    lines.push('export { definitions }');
+    lines.push('');
+    lines.push('export const app = Goodie.build(definitions)');
+    lines.push('');
+    return lines.join('\n');
+}
+/** Collect unique class imports: Map<className, absoluteImportPath> */
+function collectClassImports(beans) {
+    const imports = new Map();
+    for (const bean of beans) {
+        addClassImport(imports, bean.tokenRef);
+        for (const dep of bean.constructorDeps) {
+            addClassImport(imports, dep.tokenRef);
+        }
+        for (const field of bean.fieldDeps) {
+            addClassImport(imports, field.tokenRef);
+        }
+        if (bean.providesSource) {
+            addClassImport(imports, bean.providesSource.moduleTokenRef);
+        }
+    }
+    return imports;
+}
+function addClassImport(imports, ref) {
+    if (ref.kind === 'class') {
+        imports.set(ref.className, ref.importPath);
+    }
+}
+/** Collect unique auto-generated InjectionTokens with their type info. */
+function collectInjectionTokens(beans) {
+    const seen = new Map();
+    function add(ref) {
+        if (ref.kind !== 'injection-token')
+            return;
+        if (seen.has(ref.tokenName))
+            return;
+        seen.set(ref.tokenName, {
+            tokenName: ref.tokenName,
+            typeAnnotation: ref.typeAnnotation,
+        });
+    }
+    for (const bean of beans) {
+        add(bean.tokenRef);
+        for (const dep of bean.constructorDeps)
+            add(dep.tokenRef);
+        for (const field of bean.fieldDeps)
+            add(field.tokenRef);
+    }
+    return [...seen.values()];
+}
+/**
+ * Collect type-only imports needed for token generic type annotations.
+ * Uses the typeImports map from InjectionTokenRefs to find the correct
+ * source file for each type.
+ */
+function collectTypeOnlyImports(beans, classImports, outputDir) {
+    const typeImports = new Map();
+    // Collect all InjectionTokenRefs that have type imports
+    for (const bean of beans) {
+        addTypeImports(bean.tokenRef);
+        for (const dep of bean.constructorDeps)
+            addTypeImports(dep.tokenRef);
+        for (const field of bean.fieldDeps)
+            addTypeImports(field.tokenRef);
+    }
+    function addTypeImports(ref) {
+        if (ref.kind !== 'injection-token')
+            return;
+        if (!ref.typeImports)
+            return;
+        for (const [typeName, absolutePath] of ref.typeImports) {
+            if (classImports.has(typeName))
+                continue;
+            if (typeImports.has(typeName))
+                continue;
+            const relativePath = computeRelativeImport(outputDir, absolutePath);
+            typeImports.set(typeName, relativePath);
+        }
+    }
+    return typeImports;
+}
+/**
+ * Build a Map<tokenName, uniqueVarName> with collision detection.
+ * When two different tokenNames produce the same varName, append _2, _3, etc.
+ */
+function buildTokenVarNameMap(tokens) {
+    const result = new Map();
+    // Track varName → how many times it's been assigned (for suffix generation)
+    const varNameCounts = new Map();
+    for (const token of tokens) {
+        const baseVarName = tokenVarName(token.tokenName);
+        const count = varNameCounts.get(baseVarName) ?? 0;
+        if (count === 0) {
+            result.set(token.tokenName, baseVarName);
+        }
+        else {
+            result.set(token.tokenName, `${baseVarName}_${count + 1}`);
+        }
+        varNameCounts.set(baseVarName, count + 1);
+    }
+    return result;
+}
+/**
+ * Generate the exported variable name for a token in Pascal_Snake_Case.
+ * E.g. 'Repository<User>' → 'Repository_User_Token'
+ *      'appName'           → 'App_Name_Token'
+ *      'dbUrl'             → 'Db_Url_Token'
+ *      'port'              → 'Port_Token'
+ */
+function tokenVarName(tokenName) {
+    // 1. Replace generic chars with underscores
+    const sanitized = tokenName.replace(/[<>, ]/g, '_');
+    // 2. Split on underscores, filter empty segments
+    const segments = sanitized.split('_').filter(Boolean);
+    // 3. Split camelCase within each segment, capitalize each word
+    const words = segments.flatMap((seg) => seg
+        .replace(/([a-z])([A-Z])/g, '$1_$2')
+        .split('_')
+        .map((w) => w.charAt(0).toUpperCase() + w.slice(1)));
+    return [...words, 'Token'].join('_');
+}
+/** Convert all dependencies of a bean (constructor + field) to code. */
+function depsToCode(bean, resolveTokenRef) {
+    const allDeps = [
+        ...bean.constructorDeps.map((d) => ({
+            token: resolveTokenRef(d.tokenRef),
+            optional: d.optional,
+        })),
+        ...bean.fieldDeps.map((f) => ({
+            token: resolveTokenRef(f.tokenRef),
+            optional: f.optional,
+        })),
+    ];
+    if (allDeps.length === 0)
+        return '[]';
+    const items = allDeps.map((d) => `{ token: ${d.token}, optional: ${d.optional} }`);
+    return `[${items.join(', ')}]`;
+}
+/** Generate the factory function code for a bean. */
+function factoryToCode(bean) {
+    if (bean.factoryKind === 'provides') {
+        return providesFactoryToCode(bean);
+    }
+    return constructorFactoryToCode(bean);
+}
+function constructorFactoryToCode(bean) {
+    const className = bean.tokenRef.kind === 'class'
+        ? bean.tokenRef.className
+        : bean.tokenRef.tokenName;
+    const ctorParams = bean.constructorDeps.map((_, i) => `dep${i}`);
+    const allParams = [...ctorParams];
+    const fieldParams = bean.fieldDeps.map((_, i) => `field${i}`);
+    allParams.push(...fieldParams);
+    if (allParams.length === 0 && bean.fieldDeps.length === 0) {
+        return `() => new ${className}()`;
+    }
+    const paramList = allParams.map((p) => `${p}: any`).join(', ');
+    const ctorArgs = ctorParams.join(', ');
+    if (bean.fieldDeps.length === 0) {
+        return `(${paramList}) => new ${className}(${ctorArgs})`;
+    }
+    // Constructor + field injection
+    const fieldAssignments = bean.fieldDeps
+        .map((f, i) => `    instance.${f.fieldName} = field${i}`)
+        .join('\n');
+    return `(${paramList}) => {
+    const instance = new ${className}(${ctorArgs})
+${fieldAssignments}
+    return instance
+  }`;
+}
+function providesFactoryToCode(bean) {
+    if (!bean.providesSource)
+        return '() => { throw new Error("missing provides source") }';
+    const { moduleTokenRef, methodName } = bean.providesSource;
+    // First dep is always the module instance
+    const params = bean.constructorDeps.map((_, i) => `dep${i}: any`);
+    const args = bean.constructorDeps.slice(1).map((_, i) => `dep${i + 1}`);
+    const paramList = params.join(', ');
+    const argList = args.join(', ');
+    return `(${paramList}) => (dep0 as ${moduleTokenRef.className}).${methodName}(${argList})`;
+}
+function metadataToCode(metadata) {
+    const entries = Object.entries(metadata);
+    if (entries.length === 0)
+        return '{}';
+    const items = entries.map(([k, v]) => `${k}: ${JSON.stringify(v)}`);
+    return `{ ${items.join(', ')} }`;
+}
+/** Compute a relative import path from the output dir to the target file, with .js extension. */
+function computeRelativeImport(outputDir, absolutePath) {
+    // Handle node_modules paths → extract bare package specifier
+    if (absolutePath.includes('node_modules')) {
+        return extractPackageName(absolutePath);
+    }
+    let relative = path.relative(outputDir, absolutePath);
+    // Replace .ts extension with .js
+    relative = relative.replace(/\.tsx?$/, '.js');
+    // Ensure it starts with ./
+    if (!relative.startsWith('.')) {
+        relative = `./${relative}`;
+    }
+    return relative;
+}
+/**
+ * Extract a bare package name from a node_modules path.
+ * E.g. '/project/node_modules/pg/lib/index.d.ts' → 'pg'
+ *      '/project/node_modules/@types/pg/index.d.ts' → 'pg'
+ *      '/project/node_modules/@scope/pkg/lib/index.d.ts' → '@scope/pkg'
+ */
+function extractPackageName(absolutePath) {
+    const segments = absolutePath.split('/node_modules/');
+    const afterNodeModules = segments[segments.length - 1];
+    const parts = afterNodeModules.split('/');
+    let packageName;
+    if (parts[0].startsWith('@')) {
+        // Scoped package: @scope/name
+        packageName = `${parts[0]}/${parts[1]}`;
+    }
+    else {
+        packageName = parts[0];
+    }
+    // Strip @types/ prefix (e.g. @types/pg → pg)
+    if (packageName.startsWith('@types/')) {
+        packageName = packageName.slice('@types/'.length);
+    }
+    return packageName;
+}
+//# sourceMappingURL=codegen.js.map

package/dist/codegen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codegen.js","sourceRoot":"","sources":["../src/codegen.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAiB7B;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAyB,EACzB,OAAuB;IAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,SAAS;IACT,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACjE,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC3C,KAAK,CAAC,IAAI,CACR,gFAAgF,UAAU,OAAO,SAAS,GAAG,CAC9G,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,8DAA8D,CAAC,CAAC;IAC3E,KAAK,CAAC,IAAI,CACR,mEAAmE,CACpE,CAAC;IAEF,oDAAoD;IACpD,MAAM,YAAY,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,eAAe,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IAEtD,mDAAmD;IACnD,MAAM,eAAe,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;IAC9D,MAAM,eAAe,GAAG,CAAC,GAAa,EAAU,EAAE;QAChD,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,GAAG,CAAC,SAAS,CAAC;QAC/C,OAAO,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC3E,CAAC,CAAC;IAEF,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;IACjE,CAAC;IAED,gBAAgB;IAChB,KAAK,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,YAAY,EAAE,CAAC;QACnD,MAAM,YAAY,GAAG,qBAAqB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAClE,KAAK,CAAC,IAAI,CAAC,YAAY,SAAS,YAAY,YAAY,GAAG,CAAC,CAAC;IAC/D,CAAC;IAED,2DAA2D;IAC3D,MAAM,eAAe,GAAG,sBAAsB,CAC5C,KAAK,EACL,YAAY,EACZ,SAAS,CACV,CAAC;IACF,KAAK,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,eAAe,EAAE,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,iBAAiB,QAAQ,YAAY,UAAU,GAAG,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,iDAAiD;IACjD,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAE,CAAC;QACtD,MAAM,SAAS,GAAG,KAAK,CAAC,cAAc,IAAI,SAAS,CAAC;QACpD,KAAK,CAAC,IAAI,CACR,gBAAgB,OAAO,yBAAyB,SAAS,MAAM,KAAK,CAAC,SAAS,IAAI,CACnF,CAAC;IACJ,CAAC;IAED,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,yBAAyB;IACzB,KAAK,CAAC,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAEtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,cAAc,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAC1C,KAAK,CAAC,IAAI,CAAC,qBAAqB,UAAU,CAAC,IAAI,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,gBAAgB,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,iBAAiB,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC9D,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,yBAAyB;IACzB,KAAK,CAAC,IAAI,CACR,sEAAsE,CACvE,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;IAC9D,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACrC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;IAC3D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,uEAAuE;AACvE,SAAS,mBAAmB,CAAC,KAAyB;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEvC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,OAA4B,EAAE,GAAa;IACjE,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,SAAS,sBAAsB,CAAC,KAAyB;IACvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAqB,CAAC;IAE1C,SAAS,GAAG,CAAC,GAAa;QACxB,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB;YAAE,OAAO;QAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO;QACpC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE;YACtB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,cAAc,EAAE,GAAG,CAAC,cAAc;SACnC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe;YAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS;YAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AAC5B,CAAC;AAED;;;;GAIG;AACH,SAAS,sBAAsB,CAC7B,KAAyB,EACzB,YAAiC,EACjC,SAAiB;IAEjB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE9C,wDAAwD;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe;YAAE,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS;YAAE,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED,SAAS,cAAc,CAAC,GAAa;QACnC,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB;YAAE,OAAO;QAC3C,IAAI,CAAC,GAAG,CAAC,WAAW;YAAE,OAAO;QAE7B,KAAK,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;YACvD,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACzC,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACxC,MAAM,YAAY,GAAG,qBAAqB,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACpE,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,MAAmB;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,4EAA4E;IAC5E,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAElD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,WAAW,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,SAAiB;IACrC,4CAA4C;IAC5C,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAEpD,iDAAiD;IACjD,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAEtD,+DAA+D;IAC/D,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CACrC,GAAG;SACA,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC;SACnC,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;IAEF,OAAO,CAAC,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACvC,CAAC;AAED,wEAAwE;AACxE,SAAS,UAAU,CACjB,IAAsB,EACtB,eAA0C;IAE1C,MAAM,OAAO,GAAG;QACd,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,QAAQ,CAAC;YAClC,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACrB,CAAC,CAAC;QACH,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5B,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,QAAQ,CAAC;YAClC,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACrB,CAAC,CAAC;KACJ,CAAC;IAEF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CACvB,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,QAAQ,IAAI,CACxD,CAAC;IACF,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACjC,CAAC;AAED,qDAAqD;AACrD,SAAS,aAAa,CAAC,IAAsB;IAC3C,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;QACpC,OAAO,qBAAqB,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,wBAAwB,CAAC,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAsB;IACtD,MAAM,SAAS,GACb,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;QAC5B,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;QACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;IAE9B,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC9D,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;IAE/B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1D,OAAO,aAAa,SAAS,IAAI,CAAC;IACpC,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEvC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,SAAS,YAAY,SAAS,IAAI,QAAQ,GAAG,CAAC;IAC3D,CAAC;IAED,gCAAgC;IAChC,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS;SACpC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,SAAS,WAAW,CAAC,EAAE,CAAC;SACxD,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,OAAO,IAAI,SAAS;2BACK,SAAS,IAAI,QAAQ;EAC9C,gBAAgB;;IAEd,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAsB;IACnD,IAAI,CAAC,IAAI,CAAC,cAAc;QACtB,OAAO,sDAAsD,CAAC;IAEhE,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC;IAE3D,0CAA0C;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAExE,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEhC,OAAO,IAAI,SAAS,iBAAiB,cAAc,CAAC,SAAS,KAAK,UAAU,IAAI,OAAO,GAAG,CAAC;AAC7F,CAAC;AAED,SAAS,cAAc,CAAC,QAAiC;IACvD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpE,OAAO,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACnC,CAAC;AAED,iGAAiG;AACjG,SAAS,qBAAqB,CAC5B,SAAiB,EACjB,YAAoB;IAEpB,6DAA6D;IAC7D,IAAI,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;QAC1C,OAAO,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IAEtD,iCAAiC;IACjC,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAE9C,2BAA2B;IAC3B,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,QAAQ,GAAG,KAAK,QAAQ,EAAE,CAAC;IAC7B,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,YAAoB;IAC9C,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACtD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAE1C,IAAI,WAAmB,CAAC;IACxB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7B,8BAA8B;QAC9B,WAAW,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,CAAC;SAAM,CAAC;QACN,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,6CAA6C;IAC7C,IAAI,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QACtC,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC"}

package/dist/graph-builder.d.ts

@@ -0,0 +1,14 @@
+import type { IRBeanDefinition } from './ir.js';
+import type { ResolveResult } from './resolver.js';
+/** Result of the graph builder stage. */
+export interface GraphResult {
+    /** Bean definitions in topological order (dependencies before dependents). */
+    beans: IRBeanDefinition[];
+    warnings: string[];
+}
+/**
+ * Build a full dependency graph from resolved IR, expand modules,
+ * validate, and return beans in topological order.
+ */
+export declare function buildGraph(resolveResult: ResolveResult): GraphResult;
+//# sourceMappingURL=graph-builder.d.ts.map

package/dist/graph-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.d.ts","sourceRoot":"","sources":["../src/graph-builder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,gBAAgB,EAIjB,MAAM,SAAS,CAAC;AACjB,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAOnD,yCAAyC;AACzC,MAAM,WAAW,WAAW;IAC1B,8EAA8E;IAC9E,KAAK,EAAE,gBAAgB,EAAE,CAAC;IAC1B,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,aAAa,EAAE,aAAa,GAAG,WAAW,CAkBpE"}

package/dist/graph-builder.js

@@ -0,0 +1,264 @@
+import { AmbiguousProviderError, CircularDependencyError, MissingProviderError, } from './transformer-errors.js';
+/**
+ * Build a full dependency graph from resolved IR, expand modules,
+ * validate, and return beans in topological order.
+ */
+export function buildGraph(resolveResult) {
+    const warnings = [...resolveResult.warnings];
+    const allBeans = [...resolveResult.beans];
+    // Expand modules: register the module class itself + each @Provides as a bean
+    const processedModules = new Set();
+    expandModules(resolveResult.modules, allBeans, processedModules);
+    // Build name-based lookup for @Named → @Inject('name') matching
+    resolveNamedQualifiers(allBeans, warnings);
+    // Validate: no missing providers (except optional)
+    validateProviders(allBeans);
+    // Topological sort with cycle detection
+    const sorted = topoSort(allBeans);
+    return { beans: sorted, warnings };
+}
+/**
+ * Recursively expand modules: register the module class as a singleton,
+ * and each @Provides method as a separate bean.
+ */
+function expandModules(modules, allBeans, processed) {
+    for (const mod of modules) {
+        const key = tokenRefKey(mod.classTokenRef);
+        if (processed.has(key))
+            continue;
+        processed.add(key);
+        // Register the module class itself as an implicit singleton
+        allBeans.push({
+            tokenRef: mod.classTokenRef,
+            scope: 'singleton',
+            eager: false,
+            name: undefined,
+            constructorDeps: [],
+            fieldDeps: [],
+            factoryKind: 'constructor',
+            providesSource: undefined,
+            metadata: { isModule: true },
+            sourceLocation: mod.sourceLocation,
+        });
+        // Register each @Provides method as a separate bean
+        for (const provides of mod.provides) {
+            // Module instance is the implicit first dependency
+            const moduleDep = {
+                tokenRef: mod.classTokenRef,
+                optional: false,
+                sourceLocation: provides.sourceLocation,
+            };
+            allBeans.push({
+                tokenRef: provides.tokenRef,
+                scope: provides.scope,
+                eager: provides.eager,
+                name: undefined,
+                constructorDeps: [moduleDep, ...provides.dependencies],
+                fieldDeps: [],
+                factoryKind: 'provides',
+                providesSource: {
+                    moduleTokenRef: mod.classTokenRef,
+                    methodName: provides.methodName,
+                },
+                metadata: {},
+                sourceLocation: provides.sourceLocation,
+            });
+        }
+        // Note: transitive module imports would be expanded here in Phase 3
+        // For now we support flat imports only
+    }
+}
+/**
+ * Resolve @Inject('name') field deps by matching against @Named beans.
+ * Rewrites the tokenRef on matching field injections.
+ */
+function resolveNamedQualifiers(beans, _warnings) {
+    // Build lookup: name → bean tokenRef
+    const namedBeans = new Map();
+    for (const bean of beans) {
+        if (bean.name) {
+            const existing = namedBeans.get(bean.name) ?? [];
+            existing.push(bean);
+            namedBeans.set(bean.name, existing);
+        }
+    }
+    // Rewrite field injection tokenRefs that reference a named qualifier
+    for (const bean of beans) {
+        for (const field of bean.fieldDeps) {
+            if (field.tokenRef.kind !== 'injection-token')
+                continue;
+            const candidates = namedBeans.get(field.tokenRef.tokenName);
+            if (candidates && candidates.length === 1) {
+                field.tokenRef = candidates[0].tokenRef;
+            }
+            else if (candidates && candidates.length > 1) {
+                const _ownerName = bean.tokenRef.kind === 'class'
+                    ? bean.tokenRef.className
+                    : bean.tokenRef.tokenName;
+                throw new AmbiguousProviderError(field.tokenRef.tokenName, candidates.map((c) => c.tokenRef.kind === 'class'
+                    ? c.tokenRef.className
+                    : c.tokenRef.tokenName), bean.sourceLocation);
+            }
+        }
+    }
+}
+/** Validate that all required dependencies have a registered provider. */
+function validateProviders(beans) {
+    const registered = new Set();
+    for (const bean of beans) {
+        registered.add(tokenRefKey(bean.tokenRef));
+    }
+    // Build subtype map: baseTokenKey → subtypes (beans that extend that base class)
+    // Uses all ancestors, so C extends B extends A produces entries for both B→[C] and A→[C]
+    const subtypeMap = new Map();
+    for (const bean of beans) {
+        if (bean.baseTokenRefs) {
+            for (const baseRef of bean.baseTokenRefs) {
+                const baseKey = tokenRefKey(baseRef);
+                const existing = subtypeMap.get(baseKey) ?? [];
+                existing.push(bean);
+                subtypeMap.set(baseKey, existing);
+            }
+        }
+    }
+    // Rewrite unresolved deps via subtype map before validation
+    for (const bean of beans) {
+        for (const dep of bean.constructorDeps) {
+            rewriteDepViaSubtype(dep, registered, subtypeMap, bean);
+        }
+        for (const field of bean.fieldDeps) {
+            rewriteFieldDepViaSubtype(field, registered, subtypeMap, bean);
+        }
+    }
+    // Now validate all required deps have providers
+    for (const bean of beans) {
+        const ownerName = bean.tokenRef.kind === 'class'
+            ? bean.tokenRef.className
+            : bean.tokenRef.tokenName;
+        for (const dep of bean.constructorDeps) {
+            if (dep.optional)
+                continue;
+            const key = tokenRefKey(dep.tokenRef);
+            if (!registered.has(key)) {
+                const depName = dep.tokenRef.kind === 'class'
+                    ? dep.tokenRef.className
+                    : dep.tokenRef.tokenName;
+                throw new MissingProviderError(depName, ownerName, dep.sourceLocation);
+            }
+        }
+        for (const field of bean.fieldDeps) {
+            if (field.optional)
+                continue;
+            const key = tokenRefKey(field.tokenRef);
+            if (!registered.has(key)) {
+                const depName = field.tokenRef.kind === 'class'
+                    ? field.tokenRef.className
+                    : field.tokenRef.tokenName;
+                throw new MissingProviderError(depName, ownerName, bean.sourceLocation);
+            }
+        }
+    }
+}
+/**
+ * If a dependency has no direct provider but exactly one subtype provides it,
+ * rewrite the tokenRef to point at the subtype. Multiple candidates → ambiguous.
+ */
+function rewriteDepViaSubtype(dep, registered, subtypeMap, ownerBean) {
+    const key = tokenRefKey(dep.tokenRef);
+    if (registered.has(key))
+        return;
+    const subtypes = subtypeMap.get(key);
+    if (!subtypes || subtypes.length === 0)
+        return;
+    if (subtypes.length === 1) {
+        dep.tokenRef = subtypes[0].tokenRef;
+    }
+    else {
+        throw new AmbiguousProviderError(dep.tokenRef.kind === 'class'
+            ? dep.tokenRef.className
+            : dep.tokenRef.tokenName, subtypes.map((s) => s.tokenRef.kind === 'class'
+            ? s.tokenRef.className
+            : s.tokenRef.tokenName), ownerBean.sourceLocation);
+    }
+}
+function rewriteFieldDepViaSubtype(field, registered, subtypeMap, ownerBean) {
+    const key = tokenRefKey(field.tokenRef);
+    if (registered.has(key))
+        return;
+    const subtypes = subtypeMap.get(key);
+    if (!subtypes || subtypes.length === 0)
+        return;
+    if (subtypes.length === 1) {
+        field.tokenRef = subtypes[0].tokenRef;
+    }
+    else {
+        throw new AmbiguousProviderError(field.tokenRef.kind === 'class'
+            ? field.tokenRef.className
+            : field.tokenRef.tokenName, subtypes.map((s) => s.tokenRef.kind === 'class'
+            ? s.tokenRef.className
+            : s.tokenRef.tokenName), ownerBean.sourceLocation);
+    }
+}
+// ── Topological sort with source-location-enriched cycle errors ──
+function topoSort(beans) {
+    // Map tokenRef key → bean definition
+    const beanMap = new Map();
+    for (const bean of beans) {
+        beanMap.set(tokenRefKey(bean.tokenRef), bean);
+    }
+    const sorted = [];
+    const visited = new Set();
+    const visiting = new Set();
+    const path = [];
+    function visit(bean) {
+        const key = tokenRefKey(bean.tokenRef);
+        if (visited.has(key))
+            return;
+        if (visiting.has(key)) {
+            // Cycle detected — build the cycle path from the current stack
+            const name = tokenRefDisplayName(bean.tokenRef);
+            const cycleStart = path.indexOf(name);
+            const cyclePath = [...path.slice(cycleStart), name];
+            throw new CircularDependencyError(cyclePath, bean.sourceLocation);
+        }
+        visiting.add(key);
+        path.push(tokenRefDisplayName(bean.tokenRef));
+        // Visit all dependencies
+        for (const dep of getAllDependencies(bean)) {
+            const depKey = tokenRefKey(dep.tokenRef);
+            const depBean = beanMap.get(depKey);
+            if (depBean) {
+                visit(depBean);
+            }
+            // Missing optional deps are already validated — skip silently
+        }
+        path.pop();
+        visiting.delete(key);
+        visited.add(key);
+        sorted.push(bean);
+    }
+    for (const bean of beans) {
+        visit(bean);
+    }
+    return sorted;
+}
+/** Get all dependencies of a bean (constructor + field). */
+function getAllDependencies(bean) {
+    return [
+        ...bean.constructorDeps,
+        ...bean.fieldDeps.map((f) => ({ tokenRef: f.tokenRef })),
+    ];
+}
+/** Stable key for a TokenRef for use in Maps/Sets. */
+function tokenRefKey(ref) {
+    if (ref.kind === 'class') {
+        return `class:${ref.importPath}:${ref.className}`;
+    }
+    return `token:${ref.tokenName}:${ref.importPath ?? ''}`;
+}
+function tokenRefDisplayName(ref) {
+    if (ref.kind === 'class')
+        return ref.className;
+    return ref.tokenName;
+}
+//# sourceMappingURL=graph-builder.js.map

package/dist/graph-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.js","sourceRoot":"","sources":["../src/graph-builder.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,sBAAsB,EACtB,uBAAuB,EACvB,oBAAoB,GACrB,MAAM,yBAAyB,CAAC;AASjC;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,aAA4B;IACrD,MAAM,QAAQ,GAAa,CAAC,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAuB,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAE9D,8EAA8E;IAC9E,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,aAAa,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAEjE,gEAAgE;IAChE,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAE3C,mDAAmD;IACnD,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAE5B,wCAAwC;IACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAElC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AACrC,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CACpB,OAAmB,EACnB,QAA4B,EAC5B,SAAsB;IAEtB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACjC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEnB,4DAA4D;QAC5D,QAAQ,CAAC,IAAI,CAAC;YACZ,QAAQ,EAAE,GAAG,CAAC,aAAa;YAC3B,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,SAAS;YACf,eAAe,EAAE,EAAE;YACnB,SAAS,EAAE,EAAE;YACb,WAAW,EAAE,aAAa;YAC1B,cAAc,EAAE,SAAS;YACzB,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE;YAC5B,cAAc,EAAE,GAAG,CAAC,cAAc;SACnC,CAAC,CAAC;QAEH,oDAAoD;QACpD,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACpC,mDAAmD;YACnD,MAAM,SAAS,GAAiB;gBAC9B,QAAQ,EAAE,GAAG,CAAC,aAAa;gBAC3B,QAAQ,EAAE,KAAK;gBACf,cAAc,EAAE,QAAQ,CAAC,cAAc;aACxC,CAAC;YAEF,QAAQ,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,IAAI,EAAE,SAAS;gBACf,eAAe,EAAE,CAAC,SAAS,EAAE,GAAG,QAAQ,CAAC,YAAY,CAAC;gBACtD,SAAS,EAAE,EAAE;gBACb,WAAW,EAAE,UAAU;gBACvB,cAAc,EAAE;oBACd,cAAc,EAAE,GAAG,CAAC,aAAa;oBACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;iBAChC;gBACD,QAAQ,EAAE,EAAE;gBACZ,cAAc,EAAE,QAAQ,CAAC,cAAc;aACxC,CAAC,CAAC;QACL,CAAC;QAED,oEAAoE;QACpE,uCAAuC;IACzC,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,sBAAsB,CAC7B,KAAyB,EACzB,SAAmB;IAEnB,qCAAqC;IACrC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACjD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,iBAAiB;gBAAE,SAAS;YAExD,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1C,KAAK,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC1C,CAAC;iBAAM,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/C,MAAM,UAAU,GACd,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;oBAC5B,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;oBACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAC9B,MAAM,IAAI,sBAAsB,CAC9B,KAAK,CAAC,QAAQ,CAAC,SAAS,EACxB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACnB,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;oBACzB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;oBACtB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CACzB,EACD,IAAI,CAAC,cAAc,CACpB,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,SAAS,iBAAiB,CAAC,KAAyB;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,iFAAiF;IACjF,yFAAyF;IACzF,MAAM,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACzC,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;gBACrC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;gBAC/C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpB,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,oBAAoB,CAAC,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAC1D,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,yBAAyB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED,gDAAgD;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GACb,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;YAC5B,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;YACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QAE9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,IAAI,GAAG,CAAC,QAAQ;gBAAE,SAAS;YAC3B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,OAAO,GACX,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;oBAC3B,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS;oBACxB,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAC7B,MAAM,IAAI,oBAAoB,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,QAAQ;gBAAE,SAAS;YAC7B,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,OAAO,GACX,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;oBAC7B,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS;oBAC1B,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAC/B,MAAM,IAAI,oBAAoB,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAC3B,GAAiB,EACjB,UAAuB,EACvB,UAA2C,EAC3C,SAA2B;IAE3B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACtC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO;IAEhC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAE/C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACtC,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,sBAAsB,CAC9B,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;YAC3B,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS;YACxB,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAC1B,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjB,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;YACzB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;YACtB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CACzB,EACD,SAAS,CAAC,cAAc,CACzB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAgD,EAChD,UAAuB,EACvB,UAA2C,EAC3C,SAA2B;IAE3B,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO;IAEhC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAE/C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACxC,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,sBAAsB,CAC9B,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;YAC7B,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS;YAC1B,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAC5B,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjB,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO;YACzB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;YACtB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CACzB,EACD,SAAS,CAAC,cAAc,CACzB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,oEAAoE;AAEpE,SAAS,QAAQ,CAAC,KAAyB;IACzC,qCAAqC;IACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA4B,CAAC;IACpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,SAAS,KAAK,CAAC,IAAsB;QACnC,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAE7B,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,+DAA+D;YAC/D,MAAM,IAAI,GAAG,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC;YACpD,MAAM,IAAI,uBAAuB,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACpE,CAAC;QAED,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE9C,yBAAyB;QACzB,KAAK,MAAM,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,OAAO,EAAE,CAAC;gBACZ,KAAK,CAAC,OAAO,CAAC,CAAC;YACjB,CAAC;YACD,8DAA8D;QAChE,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC;IACd,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,4DAA4D;AAC5D,SAAS,kBAAkB,CACzB,IAAsB;IAEtB,OAAO;QACL,GAAG,IAAI,CAAC,eAAe;QACvB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;KACzD,CAAC;AACJ,CAAC;AAED,sDAAsD;AACtD,SAAS,WAAW,CAAC,GAAa;IAChC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACzB,OAAO,SAAS,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;IACpD,CAAC;IACD,OAAO,SAAS,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAa;IACxC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,GAAG,CAAC,SAAS,CAAC;IAC/C,OAAO,GAAG,CAAC,SAAS,CAAC;AACvB,CAAC"}