dbgraph 0.1.0

package/dist/context/index.js

@@ -0,0 +1,458 @@
+"use strict";
+/**
+ * Context Builder
+ *
+ * Builds rich schema context from the database knowledge graph.
+ * Composes table schemas, relationship chains, and formats them
+ * as markdown for LLM consumption.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ContextBuilder = void 0;
+// =============================================================================
+// ContextBuilder
+// =============================================================================
+class ContextBuilder {
+    projectRoot;
+    queries;
+    traverser;
+    /**
+     * @param projectRoot - Root path of the project (used for resolving .dbgraph/)
+     * @param queries     - QueryBuilder instance for raw lookups
+     * @param traverser   - GraphTraverser instance for BFS / ancestor / child queries
+     */
+    constructor(projectRoot, queries, traverser) {
+        this.projectRoot = projectRoot;
+        this.queries = queries;
+        this.traverser = traverser;
+    }
+    // ---------------------------------------------------------------------------
+    // getTableSchema
+    // ---------------------------------------------------------------------------
+    /**
+     * Build a complete TableSchema description from the graph.
+     *
+     * Resolution steps:
+     *  1. Fetch the table / view node.
+     *  2. Fetch child nodes via `contains` edges — separate columns from indexes.
+     *  3. Identify primary-key columns via `primary_key` edges.
+     *  4. Identify foreign-key columns via `references` edges on each column.
+     *  5. Collect index metadata from child index nodes.
+     *  6. Collect FK constraints via `foreign_key` edges and incoming `references`.
+     *  7. Assemble and return a TableSchema.
+     *
+     * @param nodeId - The graph node ID of the table or view.
+     */
+    async getTableSchema(nodeId) {
+        // ---- 1. Fetch the focal node -------------------------------------------
+        const tableNode = this.queries.getNodeById(nodeId);
+        if (!tableNode) {
+            throw new Error(`Node not found: ${nodeId}`);
+        }
+        if (tableNode.kind !== 'table' && tableNode.kind !== 'view') {
+            throw new Error(`Expected table or view node, got "${tableNode.kind}" (${nodeId})`);
+        }
+        // ---- 2. Children: columns + indexes + constraints -----------------------
+        const children = this.traverser.getChildren(nodeId);
+        const columnNodes = [];
+        const indexNodes = [];
+        const constraintNodes = [];
+        for (const child of children) {
+            switch (child.kind) {
+                case 'column':
+                    columnNodes.push(child);
+                    break;
+                case 'index':
+                    indexNodes.push(child);
+                    break;
+                case 'constraint':
+                case 'foreign_key':
+                    constraintNodes.push(child);
+                    break;
+                // ignore other child kinds (triggers, sequences, etc.)
+            }
+        }
+        // ---- 3. Primary-key columns ---------------------------------------------
+        const pkEdges = this.queries.getOutgoingEdges(nodeId, ['primary_key']);
+        const pkColumnIds = new Set(pkEdges.map((e) => e.target));
+        // ---- 4. Foreign-key references from columns ------------------------------
+        // `references` edges originate at foreign-key columns and point at
+        // referenced columns. We need the referenced column → its parent table.
+        const fkColumnMap = new Map();
+        for (const col of columnNodes) {
+            const refs = this.queries.getOutgoingEdges(col.id, ['references']);
+            for (const ref of refs) {
+                fkColumnMap.set(col.id, { refColumnId: ref.target });
+            }
+        }
+        // Resolve referenced column → parent table lookups in a single batch.
+        const refColumnIds = [...new Set([...fkColumnMap.values()].map((v) => v.refColumnId))];
+        const refColumnNodes = refColumnIds.length > 0
+            ? this.queries.getNodesByIds(refColumnIds)
+            : new Map();
+        // For each referenced column, find its parent table via incoming `contains`.
+        const refTableCache = new Map();
+        function resolveRefTable(colId, queries) {
+            if (refTableCache.has(colId))
+                return refTableCache.get(colId) ?? null;
+            const parents = queries.getIncomingEdges(colId, ['contains']);
+            for (const p of parents) {
+                const pNode = queries.getNodeById(p.source);
+                if (pNode && (pNode.kind === 'table' || pNode.kind === 'view')) {
+                    refTableCache.set(colId, pNode);
+                    return pNode;
+                }
+            }
+            refTableCache.set(colId, null);
+            return null;
+        }
+        // ---- 5. Indexes ---------------------------------------------------------
+        const indexes = [];
+        for (const idx of indexNodes) {
+            const meta = idx.metadata ?? {};
+            const idxCols = Array.isArray(meta.columns)
+                ? meta.columns
+                : this._getIndexedColumnNames(idx, columnNodes);
+            indexes.push({
+                name: idx.name,
+                columns: idxCols,
+                unique: meta.unique ?? false,
+                primary: meta.primary ?? false,
+                method: meta.method ?? undefined,
+            });
+        }
+        // ---- 6. Foreign-key constraints -----------------------------------------
+        const foreignKeys = [];
+        // 6a. Direct foreign_key edges (table → table constraint nodes)
+        const fkConstraintEdges = this.queries.getOutgoingEdges(nodeId, ['foreign_key']);
+        for (const fkEdge of fkConstraintEdges) {
+            const fkNode = this.queries.getNodeById(fkEdge.target);
+            if (!fkNode)
+                continue;
+            const meta = fkNode.metadata ?? {};
+            foreignKeys.push({
+                constraintName: fkNode.name,
+                columns: Array.isArray(meta.columns)
+                    ? meta.columns
+                    : [],
+                referencedTable: meta.referencedTable ?? fkNode.qualifiedName,
+                referencedColumns: Array.isArray(meta.referencedColumns)
+                    ? meta.referencedColumns
+                    : [],
+                onDelete: meta.onDelete ?? undefined,
+                onUpdate: meta.onUpdate ?? undefined,
+            });
+        }
+        // 6b. Derive FK info from column-level `references` edges when no
+        //     constraint node exists.
+        for (const col of columnNodes) {
+            const entry = fkColumnMap.get(col.id);
+            if (!entry)
+                continue;
+            const refColNode = refColumnNodes.get(entry.refColumnId);
+            if (!refColNode)
+                continue;
+            const refTable = resolveRefTable(refColNode.id, this.queries);
+            // Avoid duplicating a constraint that was already captured above.
+            const refTableName = refTable?.qualifiedName ?? refColNode.qualifiedName;
+            const alreadyAdded = foreignKeys.some((fk) => fk.columns.length === 1 &&
+                fk.columns[0] === col.name &&
+                fk.referencedTable === refTableName);
+            if (alreadyAdded)
+                continue;
+            // Name derived from column name and referenced table
+            const constraintName = `fk_${tableNode.name}_${col.name}`;
+            foreignKeys.push({
+                constraintName,
+                columns: [col.name],
+                referencedTable: refTableName,
+                referencedColumns: [refColNode.name],
+                onDelete: undefined,
+                onUpdate: undefined,
+            });
+        }
+        // ---- 7. Assemble columns ------------------------------------------------
+        const primaryKeyColumns = columnNodes
+            .filter((c) => pkColumnIds.has(c.id))
+            .map((c) => c.name);
+        const columns = columnNodes.map((col) => {
+            const meta = col.metadata ?? {};
+            const fkEntry = fkColumnMap.get(col.id);
+            return {
+                name: col.name,
+                dataType: this._columnDataType(col, meta),
+                isNullable: this._columnIsNullable(col, meta),
+                defaultValue: this._columnDefault(col, meta),
+                isPrimaryKey: pkColumnIds.has(col.id),
+                maxLength: meta.maxLength ?? undefined,
+                numericPrecision: meta.numericPrecision ?? undefined,
+                numericScale: meta.numericScale ?? undefined,
+                comment: col.docstring,
+                charSet: meta.charSet ?? undefined,
+                collation: meta.collation ?? undefined,
+                autoIncrement: meta.autoIncrement ?? undefined,
+            };
+        });
+        // ---- 8. Return ----------------------------------------------------------
+        return {
+            name: tableNode.name,
+            qualifiedName: tableNode.qualifiedName,
+            source: tableNode.filePath,
+            comment: tableNode.docstring,
+            columns,
+            primaryKey: primaryKeyColumns,
+            foreignKeys,
+            indexes,
+            kind: tableNode.kind === 'view' ? 'view' : 'table',
+            definition: tableNode.signature ?? undefined,
+        };
+    }
+    // ---------------------------------------------------------------------------
+    // buildContext
+    // ---------------------------------------------------------------------------
+    /**
+     * Build a markdown context string for a table or view.
+     *
+     * Accepts either:
+     *  - A graph node ID (exact `id` lookup)
+     *  - A qualified or simple name (searched via `searchNodes`)
+     *
+     * The output includes:
+     *  - Full table schema (columns, PKs, FKs, indexes)
+     *  - Parent hierarchy (database → schema → table)
+     *  - Tables that reference this table (incoming FK relationships)
+     *
+     * @param tableNameOrId - Table name, qualified name, or graph node ID.
+     */
+    async buildContext(tableNameOrId) {
+        // ------------------------------------------------------------------
+        // 1. Resolve node
+        // ------------------------------------------------------------------
+        let tableNode = this.queries.getNodeById(tableNameOrId);
+        if (!tableNode) {
+            // Try qualified-name lookup first, then fall back to full-text search
+            const exact = this.queries.getNodesByQualifiedName(tableNameOrId);
+            if (exact.length > 0) {
+                tableNode = exact[0];
+            }
+            else {
+                const results = this.queries.searchNodes(tableNameOrId, {
+                    kinds: ['table', 'view'],
+                    limit: 10,
+                });
+                // Pick the highest-scoring table/view
+                const match = results.find((r) => r.node.kind === 'table' || r.node.kind === 'view');
+                if (!match) {
+                    return `**Error:** No table or view found matching "${tableNameOrId}".`;
+                }
+                tableNode = match.node;
+            }
+        }
+        if (tableNode.kind !== 'table' && tableNode.kind !== 'view') {
+            return `**Error:** "${tableNode.name}" is a **${tableNode.kind}**, not a table or view.`;
+        }
+        // ------------------------------------------------------------------
+        // 2. Build TableSchema
+        // ------------------------------------------------------------------
+        const schema = await this.getTableSchema(tableNode.id);
+        // ------------------------------------------------------------------
+        // 3. Ancestor chain (database → schema → table)
+        // ------------------------------------------------------------------
+        const ancestors = this.traverser.getAncestors(tableNode.id);
+        const hierarchy = ancestors
+            .filter((a) => a.kind === 'database' || a.kind === 'schema')
+            .map((a) => `${a.kind}: ${a.name}`);
+        // ------------------------------------------------------------------
+        // 4. Inbound references (tables that have FKs pointing at us)
+        // ------------------------------------------------------------------
+        const incomingRefs = this.queries.getIncomingEdges(tableNode.id, [
+            'foreign_key',
+            'references',
+        ]);
+        const inboundTableIds = new Set();
+        const inboundRefLines = [];
+        for (const ref of incomingRefs) {
+            const sourceNode = this.queries.getNodeById(ref.source);
+            if (!sourceNode)
+                continue;
+            const tblId = sourceNode.kind === 'column'
+                ? this._parentTableId(sourceNode)
+                : sourceNode.kind === 'foreign_key' || sourceNode.kind === 'constraint'
+                    ? null
+                    : sourceNode.id;
+            if (tblId && !inboundTableIds.has(tblId)) {
+                inboundTableIds.add(tblId);
+                const tbl = this.queries.getNodeById(tblId);
+                if (tbl) {
+                    inboundRefLines.push(`- \`${tbl.qualifiedName}\``);
+                }
+            }
+        }
+        // ------------------------------------------------------------------
+        // 5. Format markdown
+        // ------------------------------------------------------------------
+        const lines = [];
+        const header = schema.kind === 'view' ? 'View' : 'Table';
+        lines.push(`## ${header}: ${schema.qualifiedName}`);
+        lines.push('');
+        if (hierarchy.length > 0) {
+            lines.push(`**Path:** ${hierarchy.join(' › ')}`);
+            lines.push('');
+        }
+        // Database source line
+        const dbEngine = tableNode.language ?? 'unknown';
+        const sourceLabel = schema.source.replace(/^db:\/\//, '');
+        lines.push(`**Source:** ${sourceLabel} (${dbEngine})`);
+        if (schema.comment) {
+            lines.push('');
+            lines.push(`> ${schema.comment}`);
+        }
+        lines.push('');
+        // Columns table
+        lines.push('### Columns');
+        lines.push('');
+        lines.push('| # | Column | Type | Nullable | Default | PK | FK | Comment |');
+        lines.push('|---|--------|------|----------|---------|----|----|---------|');
+        schema.columns.forEach((col, i) => {
+            const fk = schema.foreignKeys.find((fk) => fk.columns.includes(col.name));
+            const fkDisplay = fk
+                ? `${fk.referencedTable}(${fk.referencedColumns.join(',')})`
+                : '';
+            const defaultDisplay = col.defaultValue ?? '';
+            const commentDisplay = col.comment ?? '';
+            lines.push(`| ${i + 1} | ${col.name} | ${col.dataType} | ${col.isNullable ? 'YES' : 'NO'} | ${defaultDisplay} | ${col.isPrimaryKey ? 'PK' : ''} | ${fkDisplay} | ${commentDisplay} |`);
+        });
+        lines.push('');
+        // Primary key
+        if (schema.primaryKey.length > 0) {
+            lines.push(`**Primary Key:** ${schema.primaryKey.join(', ')}`);
+            lines.push('');
+        }
+        // Indexes
+        if (schema.indexes.length > 0) {
+            lines.push('### Indexes');
+            lines.push('');
+            lines.push('| Name | Columns | Unique | Method |');
+            lines.push('|------|---------|--------|--------|');
+            for (const idx of schema.indexes) {
+                lines.push(`| ${idx.name} | ${idx.columns.join(', ')} | ${idx.unique ? 'YES' : 'NO'} | ${idx.method ?? 'btree'} |`);
+            }
+            lines.push('');
+        }
+        // Foreign keys
+        if (schema.foreignKeys.length > 0) {
+            lines.push('### Foreign Keys');
+            lines.push('');
+            lines.push('| Constraint | Columns | References | On Delete | On Update |');
+            lines.push('|------------|---------|------------|-----------|-----------|');
+            for (const fk of schema.foreignKeys) {
+                const cols = fk.columns.join(', ');
+                const refs = `${fk.referencedTable}(${fk.referencedColumns.join(', ')})`;
+                lines.push(`| ${fk.constraintName} | ${cols} | ${refs} | ${fk.onDelete ?? ''} | ${fk.onUpdate ?? ''} |`);
+            }
+            lines.push('');
+        }
+        // Inbound references
+        if (inboundRefLines.length > 0) {
+            lines.push('### Referenced By');
+            lines.push('');
+            for (const r of inboundRefLines)
+                lines.push(r);
+            lines.push('');
+        }
+        // View definition
+        if (schema.definition) {
+            lines.push('### Definition');
+            lines.push('');
+            lines.push('```sql');
+            lines.push(schema.definition);
+            lines.push('```');
+            lines.push('');
+        }
+        return lines.join('\n');
+    }
+    // ---------------------------------------------------------------------------
+    // Private helpers
+    // ---------------------------------------------------------------------------
+    /**
+     * Extract the parent table ID for a column node by tracing its incoming
+     * `contains` edge.
+     */
+    _parentTableId(columnNode) {
+        const parents = this.queries.getIncomingEdges(columnNode.id, ['contains']);
+        for (const p of parents) {
+            const pNode = this.queries.getNodeById(p.source);
+            if (pNode && (pNode.kind === 'table' || pNode.kind === 'view')) {
+                return pNode.id;
+            }
+        }
+        return null;
+    }
+    /**
+     * Resolve the data type for a column node.
+     * Priority: metadata.dataType → parse from signature → "unknown".
+     */
+    _columnDataType(col, meta) {
+        if (typeof meta.dataType === 'string' && meta.dataType.length > 0) {
+            return meta.dataType;
+        }
+        if (col.signature) {
+            // Common signature formats:
+            //   "integer NOT NULL DEFAULT 0"
+            //   "varchar(255)"
+            //   "numeric(12,4)"
+            const typePart = col.signature.split(/\s+/)[0];
+            if (typePart)
+                return typePart;
+        }
+        return 'unknown';
+    }
+    /**
+     * Determine whether a column is nullable.
+     * Priority: metadata.isNullable → parse from signature → true.
+     */
+    _columnIsNullable(col, meta) {
+        if (typeof meta.isNullable === 'boolean')
+            return meta.isNullable;
+        if (col.signature) {
+            const upper = col.signature.toUpperCase();
+            if (upper.includes('NOT NULL'))
+                return false;
+            if (upper.includes('NULL'))
+                return true;
+        }
+        return true;
+    }
+    /**
+     * Extract default value for a column.
+     * Priority: metadata.defaultValue → parse from signature.
+     */
+    _columnDefault(col, meta) {
+        if (typeof meta.defaultValue === 'string' && meta.defaultValue.length > 0) {
+            return meta.defaultValue;
+        }
+        if (col.signature) {
+            // Match DEFAULT <value> (stops at next keyword or end)
+            const match = col.signature.match(/\bDEFAULT\s+('(?:[^']|'')*'|[^\s,)]+)/i);
+            if (match)
+                return match[1];
+        }
+        return undefined;
+    }
+    /**
+     * Derive which columns an index covers by looking at the index node's
+     * metadata or its `indexed_by` edges to column nodes.
+     */
+    _getIndexedColumnNames(indexNode, tableColumns) {
+        // Prefer metadata.columns
+        const meta = indexNode.metadata ?? {};
+        if (Array.isArray(meta.columns)) {
+            return meta.columns;
+        }
+        if (typeof meta.column === 'string') {
+            return [meta.column];
+        }
+        return [];
+    }
+}
+exports.ContextBuilder = ContextBuilder;
+//# sourceMappingURL=index.js.map

package/dist/context/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/context/index.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAcH,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF,MAAa,cAAc;IAON;IACA;IACA;IARnB;;;;OAIG;IACH,YACmB,WAAmB,EACnB,OAAqB,EACrB,SAAyB;QAFzB,gBAAW,GAAX,WAAW,CAAQ;QACnB,YAAO,GAAP,OAAO,CAAc;QACrB,cAAS,GAAT,SAAS,CAAgB;IACzC,CAAC;IAEJ,8EAA8E;IAC9E,iBAAiB;IACjB,8EAA8E;IAE9E;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,cAAc,CAAC,MAAc;QACjC,2EAA2E;QAC3E,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CACb,qCAAqC,SAAS,CAAC,IAAI,MAAM,MAAM,GAAG,CACnE,CAAC;QACJ,CAAC;QAED,4EAA4E;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,WAAW,GAAW,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAW,EAAE,CAAC;QAC9B,MAAM,eAAe,GAAW,EAAE,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,QAAQ;oBACX,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACxB,MAAM;gBACR,KAAK,OAAO;oBACV,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACvB,MAAM;gBACR,KAAK,YAAY,CAAC;gBAClB,KAAK,aAAa;oBAChB,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5B,MAAM;gBACR,uDAAuD;YACzD,CAAC;QACH,CAAC;QAED,4EAA4E;QAC5E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;QACvE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAS,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAElE,6EAA6E;QAC7E,mEAAmE;QACnE,wEAAwE;QACxE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAmC,CAAC;QAC/D,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YACnE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,sEAAsE;QACtE,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,cAAc,GAClB,YAAY,CAAC,MAAM,GAAG,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC;YAC1C,CAAC,CAAC,IAAI,GAAG,EAAgB,CAAC;QAE9B,6EAA6E;QAC7E,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;QACrD,SAAS,eAAe,CACtB,KAAa,EACb,OAAqB;YAErB,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YACtE,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;YAC9D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC5C,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;oBAC/D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBAChC,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,4EAA4E;QAC5E,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC;YAChC,MAAM,OAAO,GAAa,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;gBACnD,CAAC,CAAE,IAAI,CAAC,OAAoB;gBAC5B,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAElD,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,OAAO,EAAE,OAAO;gBAChB,MAAM,EAAG,IAAI,CAAC,MAAkB,IAAI,KAAK;gBACzC,OAAO,EAAG,IAAI,CAAC,OAAmB,IAAI,KAAK;gBAC3C,MAAM,EAAG,IAAI,CAAC,MAAiB,IAAI,SAAS;aAC7C,CAAC,CAAC;QACL,CAAC;QAED,4EAA4E;QAC5E,MAAM,WAAW,GAAuB,EAAE,CAAC;QAE3C,gEAAgE;QAChE,MAAM,iBAAiB,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;QACjF,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YAEnC,WAAW,CAAC,IAAI,CAAC;gBACf,cAAc,EAAE,MAAM,CAAC,IAAI;gBAC3B,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;oBAClC,CAAC,CAAE,IAAI,CAAC,OAAoB;oBAC5B,CAAC,CAAC,EAAE;gBACN,eAAe,EACZ,IAAI,CAAC,eAA0B,IAAI,MAAM,CAAC,aAAa;gBAC1D,iBAAiB,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC;oBACtD,CAAC,CAAE,IAAI,CAAC,iBAA8B;oBACtC,CAAC,CAAC,EAAE;gBACN,QAAQ,EAAG,IAAI,CAAC,QAAmB,IAAI,SAAS;gBAChD,QAAQ,EAAG,IAAI,CAAC,QAAmB,IAAI,SAAS;aACjD,CAAC,CAAC;QACL,CAAC;QAED,kEAAkE;QAClE,8BAA8B;QAC9B,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACzD,IAAI,CAAC,UAAU;gBAAE,SAAS;YAE1B,MAAM,QAAQ,GAAG,eAAe,CAC9B,UAAU,CAAC,EAAE,EACb,IAAI,CAAC,OAAO,CACb,CAAC;YAEF,kEAAkE;YAClE,MAAM,YAAY,GAAG,QAAQ,EAAE,aAAa,IAAI,UAAU,CAAC,aAAa,CAAC;YACzE,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CACnC,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;gBACvB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI;gBAC1B,EAAE,CAAC,eAAe,KAAK,YAAY,CACtC,CAAC;YACF,IAAI,YAAY;gBAAE,SAAS;YAE3B,qDAAqD;YACrD,MAAM,cAAc,GAAG,MAAM,SAAS,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YAE1D,WAAW,CAAC,IAAI,CAAC;gBACf,cAAc;gBACd,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;gBACnB,eAAe,EAAE,YAAY;gBAC7B,iBAAiB,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;gBACpC,QAAQ,EAAE,SAAS;gBACnB,QAAQ,EAAE,SAAS;aACpB,CAAC,CAAC;QACL,CAAC;QAED,4EAA4E;QAC5E,MAAM,iBAAiB,GAAG,WAAW;aAClC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAEtB,MAAM,OAAO,GAAmB,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YACtD,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAExC,OAAO;gBACL,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC;gBACzC,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC;gBAC7C,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC;gBAC5C,YAAY,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrC,SAAS,EAAG,IAAI,CAAC,SAAoB,IAAI,SAAS;gBAClD,gBAAgB,EAAG,IAAI,CAAC,gBAA2B,IAAI,SAAS;gBAChE,YAAY,EAAG,IAAI,CAAC,YAAuB,IAAI,SAAS;gBACxD,OAAO,EAAE,GAAG,CAAC,SAAS;gBACtB,OAAO,EAAG,IAAI,CAAC,OAAkB,IAAI,SAAS;gBAC9C,SAAS,EAAG,IAAI,CAAC,SAAoB,IAAI,SAAS;gBAClD,aAAa,EAAG,IAAI,CAAC,aAAyB,IAAI,SAAS;aAC5D,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,4EAA4E;QAC5E,OAAO;YACL,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,MAAM,EAAE,SAAS,CAAC,QAAQ;YAC1B,OAAO,EAAE,SAAS,CAAC,SAAS;YAC5B,OAAO;YACP,UAAU,EAAE,iBAAiB;YAC7B,WAAW;YACX,OAAO;YACP,IAAI,EAAE,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;YAClD,UAAU,EAAE,SAAS,CAAC,SAAS,IAAI,SAAS;SAC7C,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,eAAe;IACf,8EAA8E;IAE9E;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,YAAY,CAAC,aAAqB;QACtC,qEAAqE;QACrE,kBAAkB;QAClB,qEAAqE;QACrE,IAAI,SAAS,GAAgB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QAErE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,sEAAsE;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,aAAa,CAAC,CAAC;YAClE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,aAAa,EAAE;oBACtD,KAAK,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC;oBACxB,KAAK,EAAE,EAAE;iBACV,CAAC,CAAC;gBACH,sCAAsC;gBACtC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAC/B,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAClD,CAAC;gBACF,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,OAAO,+CAA+C,aAAa,IAAI,CAAC;gBAC1E,CAAC;gBACD,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5D,OAAO,eAAe,SAAS,CAAC,IAAI,YAAY,SAAS,CAAC,IAAI,0BAA0B,CAAC;QAC3F,CAAC;QAED,qEAAqE;QACrE,uBAAuB;QACvB,qEAAqE;QACrE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAEvD,qEAAqE;QACrE,gDAAgD;QAChD,qEAAqE;QACrE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,SAAS;aACxB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;aAC3D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAEtC,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,EAAE;YAC/D,aAAa;YACb,YAAY;SACb,CAAC,CAAC;QACH,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,CAAC,UAAU;gBAAE,SAAS;YAC1B,MAAM,KAAK,GACT,UAAU,CAAC,IAAI,KAAK,QAAQ;gBAC1B,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC;gBACjC,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa,IAAI,UAAU,CAAC,IAAI,KAAK,YAAY;oBACrE,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;YAEtB,IAAI,KAAK,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;gBAC5C,IAAI,GAAG,EAAE,CAAC;oBACR,eAAe,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,aAAa,IAAI,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;QAED,qEAAqE;QACrE,qBAAqB;QACrB,qEAAqE;QACrE,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QAEzD,KAAK,CAAC,IAAI,CAAC,MAAM,MAAM,KAAK,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,aAAa,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,uBAAuB;QACvB,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC;QACjD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,eAAe,WAAW,KAAK,QAAQ,GAAG,CAAC,CAAC;QACvD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACpC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,gBAAgB;QAChB,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CACR,gEAAgE,CACjE,CAAC;QACF,KAAK,CAAC,IAAI,CACR,gEAAgE,CACjE,CAAC;QAEF,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YAChC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1E,MAAM,SAAS,GAAG,EAAE;gBAClB,CAAC,CAAC,GAAG,EAAE,CAAC,eAAe,IAAI,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;gBAC5D,CAAC,CAAC,EAAE,CAAC;YACP,MAAM,cAAc,GAAG,GAAG,CAAC,YAAY,IAAI,EAAE,CAAC;YAC9C,MAAM,cAAc,GAAG,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CACR,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,QAAQ,MAAM,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,cAAc,MAAM,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,SAAS,MAAM,cAAc,IAAI,CAC3K,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,cAAc;QACd,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,oBAAoB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,UAAU;QACV,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACnD,KAAK,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACnD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CACR,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC,MAAM,IAAI,OAAO,IAAI,CACxG,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,eAAe;QACf,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;YAC5E,KAAK,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;YAC5E,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,eAAe,IAAI,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACzE,KAAK,CAAC,IAAI,CACR,KAAK,EAAE,CAAC,cAAc,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC,QAAQ,IAAI,EAAE,MAAM,EAAE,CAAC,QAAQ,IAAI,EAAE,IAAI,CAC7F,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,qBAAqB;QACrB,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,MAAM,CAAC,IAAI,eAAe;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,kBAAkB;QAClB,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;;OAGG;IACK,cAAc,CAAC,UAAgB;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3E,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;gBAC/D,OAAO,KAAK,CAAC,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,GAAS,EAAE,IAA6B;QAC9D,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClE,OAAO,IAAI,CAAC,QAAkB,CAAC;QACjC,CAAC;QACD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAClB,4BAA4B;YAC5B,iCAAiC;YACjC,mBAAmB;YACnB,oBAAoB;YACpB,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,QAAQ;gBAAE,OAAO,QAAQ,CAAC;QAChC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,iBAAiB,CACvB,GAAS,EACT,IAA6B;QAE7B,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,UAAqB,CAAC;QAC5E,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC1C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACK,cAAc,CACpB,GAAS,EACT,IAA6B;QAE7B,IAAI,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1E,OAAO,IAAI,CAAC,YAAsB,CAAC;QACrC,CAAC;QACD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAClB,uDAAuD;YACvD,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,CAC/B,wCAAwC,CACzC,CAAC;YACF,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;QAC9B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,sBAAsB,CAC5B,SAAe,EACf,YAAoB;QAEpB,0BAA0B;QAC1B,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,OAAmB,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,MAAgB,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAjgBD,wCAigBC"}

package/dist/db/index.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Database Layer
+ */
+import { SqliteDatabase, SqliteBackend } from './sqlite-adapter';
+export { SqliteDatabase, SqliteBackend } from './sqlite-adapter';
+export declare class DatabaseConnection {
+    private db;
+    private dbPath;
+    private backend;
+    private constructor();
+    static initialize(dbPath: string): DatabaseConnection;
+    static open(dbPath: string): DatabaseConnection;
+    getDb(): SqliteDatabase;
+    getBackend(): SqliteBackend;
+    getPath(): string;
+    getJournalMode(): string;
+    transaction<T>(fn: () => T): T;
+    getSize(): number;
+    optimize(): void;
+    runMaintenance(): void;
+    close(): void;
+    isOpen(): boolean;
+}
+export declare const DATABASE_FILENAME = "dbgraph.db";
+export declare function getDatabasePath(projectRoot: string): string;
+//# sourceMappingURL=index.d.ts.map

package/dist/db/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/db/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,cAAc,EAAE,aAAa,EAAkB,MAAM,kBAAkB,CAAC;AAKjF,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAYjE,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,EAAE,CAAiB;IAC3B,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAgB;IAE/B,OAAO;IAMP,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,kBAAkB;IAuBrD,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,kBAAkB;IAiB/C,KAAK,IAAI,cAAc;IACvB,UAAU,IAAI,aAAa;IAC3B,OAAO,IAAI,MAAM;IAEjB,cAAc,IAAI,MAAM;IASxB,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC;IAC9B,OAAO,IAAI,MAAM;IAEjB,QAAQ,IAAI,IAAI;IAKhB,cAAc,IAAI,IAAI;IAKtB,KAAK,IAAI,IAAI;IACb,MAAM,IAAI,OAAO;CAClB;AAED,eAAO,MAAM,iBAAiB,eAAe,CAAC;AAE9C,wBAAgB,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,CAE3D"}

package/dist/db/index.js

@@ -0,0 +1,127 @@
+"use strict";
+/**
+ * Database Layer
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DATABASE_FILENAME = exports.DatabaseConnection = void 0;
+exports.getDatabasePath = getDatabasePath;
+const sqlite_adapter_1 = require("./sqlite-adapter");
+const fs = __importStar(require("fs"));
+const path = __importStar(require("path"));
+const migrations_1 = require("./migrations");
+function configureConnection(db) {
+    db.pragma('foreign_keys = ON');
+    db.pragma('busy_timeout = 5000');
+    db.pragma('journal_mode = WAL');
+    db.pragma('synchronous = NORMAL');
+    db.pragma('cache_size = -64000');
+    db.pragma('temp_store = MEMORY');
+    db.pragma('mmap_size = 268435456');
+}
+class DatabaseConnection {
+    db;
+    dbPath;
+    backend;
+    constructor(db, dbPath, backend) {
+        this.db = db;
+        this.dbPath = dbPath;
+        this.backend = backend;
+    }
+    static initialize(dbPath) {
+        const dir = path.dirname(dbPath);
+        if (!fs.existsSync(dir)) {
+            fs.mkdirSync(dir, { recursive: true });
+        }
+        const { db, backend } = (0, sqlite_adapter_1.createDatabase)(dbPath);
+        configureConnection(db);
+        const schemaPath = path.join(__dirname, 'schema.sql');
+        const schema = fs.readFileSync(schemaPath, 'utf-8');
+        db.exec(schema);
+        const currentVersion = (0, migrations_1.getCurrentVersion)(db);
+        if (currentVersion < migrations_1.CURRENT_SCHEMA_VERSION) {
+            db.prepare('INSERT OR IGNORE INTO schema_versions (version, applied_at, description) VALUES (?, ?, ?)').run(migrations_1.CURRENT_SCHEMA_VERSION, Date.now(), 'Initial schema includes all migrations');
+        }
+        return new DatabaseConnection(db, dbPath, backend);
+    }
+    static open(dbPath) {
+        if (!fs.existsSync(dbPath)) {
+            throw new Error(`Database not found: ${dbPath}`);
+        }
+        const { db, backend } = (0, sqlite_adapter_1.createDatabase)(dbPath);
+        configureConnection(db);
+        const conn = new DatabaseConnection(db, dbPath, backend);
+        const currentVersion = (0, migrations_1.getCurrentVersion)(db);
+        if (currentVersion < migrations_1.CURRENT_SCHEMA_VERSION) {
+            (0, migrations_1.runMigrations)(db, currentVersion);
+        }
+        return conn;
+    }
+    getDb() { return this.db; }
+    getBackend() { return this.backend; }
+    getPath() { return this.dbPath; }
+    getJournalMode() {
+        const raw = this.db.pragma('journal_mode');
+        const row = Array.isArray(raw) ? raw[0] : raw;
+        const mode = row && typeof row === 'object'
+            ? row.journal_mode
+            : row;
+        return String(mode ?? '').toLowerCase();
+    }
+    transaction(fn) { return this.db.transaction(fn)(); }
+    getSize() { return fs.statSync(this.dbPath).size; }
+    optimize() {
+        this.db.exec('VACUUM');
+        this.db.exec('ANALYZE');
+    }
+    runMaintenance() {
+        try {
+            this.db.exec('PRAGMA optimize');
+        }
+        catch { /* ignore */ }
+        try {
+            this.db.exec('PRAGMA wal_checkpoint(PASSIVE)');
+        }
+        catch { /* ignore */ }
+    }
+    close() { this.db.close(); }
+    isOpen() { return this.db.open; }
+}
+exports.DatabaseConnection = DatabaseConnection;
+exports.DATABASE_FILENAME = 'dbgraph.db';
+function getDatabasePath(projectRoot) {
+    return path.join(projectRoot, '.dbgraph', exports.DATABASE_FILENAME);
+}
+//# sourceMappingURL=index.js.map

package/dist/db/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/db/index.ts"],"names":[],"mappings":";AAAA;;GAEG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAsGH,0CAEC;AAtGD,qDAAiF;AACjF,uCAAyB;AACzB,2CAA6B;AAC7B,6CAAwF;AAIxF,SAAS,mBAAmB,CAAC,EAAkB;IAC7C,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;IAC/B,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACjC,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;IAChC,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;IAClC,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACjC,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACjC,EAAE,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;AACrC,CAAC;AAED,MAAa,kBAAkB;IACrB,EAAE,CAAiB;IACnB,MAAM,CAAS;IACf,OAAO,CAAgB;IAE/B,YAAoB,EAAkB,EAAE,MAAc,EAAE,OAAsB;QAC5E,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAc;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,IAAA,+BAAc,EAAC,MAAM,CAAC,CAAC;QAC/C,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACpD,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEhB,MAAM,cAAc,GAAG,IAAA,8BAAiB,EAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,cAAc,GAAG,mCAAsB,EAAE,CAAC;YAC5C,EAAE,CAAC,OAAO,CACR,2FAA2F,CAC5F,CAAC,GAAG,CAAC,mCAAsB,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,wCAAwC,CAAC,CAAC;QACtF,CAAC;QAED,OAAO,IAAI,kBAAkB,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,MAAc;QACxB,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,uBAAuB,MAAM,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,IAAA,+BAAc,EAAC,MAAM,CAAC,CAAC;QAC/C,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAExB,MAAM,IAAI,GAAG,IAAI,kBAAkB,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACzD,MAAM,cAAc,GAAG,IAAA,8BAAiB,EAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,cAAc,GAAG,mCAAsB,EAAE,CAAC;YAC5C,IAAA,0BAAa,EAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,KAAqB,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3C,UAAU,KAAoB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACpD,OAAO,KAAa,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAEzC,cAAc;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,MAAM,IAAI,GAAG,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;YACzC,CAAC,CAAE,GAA+B,CAAC,YAAY;YAC/C,CAAC,CAAC,GAAG,CAAC;QACR,OAAO,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC1C,CAAC;IAED,WAAW,CAAI,EAAW,IAAO,OAAO,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpE,OAAO,KAAa,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAE3D,QAAQ;QACN,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC;IAED,cAAc;QACZ,IAAI,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;QAC/D,IAAI,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;IAChF,CAAC;IAED,KAAK,KAAW,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,KAAc,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;CAC3C;AA/ED,gDA+EC;AAEY,QAAA,iBAAiB,GAAG,YAAY,CAAC;AAE9C,SAAgB,eAAe,CAAC,WAAmB;IACjD,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,yBAAiB,CAAC,CAAC;AAC/D,CAAC"}

package/dist/db/migrations.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Database Migrations
+ */
+import { SqliteDatabase } from './sqlite-adapter';
+export declare const CURRENT_SCHEMA_VERSION = 1;
+export declare function getCurrentVersion(db: SqliteDatabase): number;
+export declare function runMigrations(db: SqliteDatabase, fromVersion: number): void;
+//# sourceMappingURL=migrations.d.ts.map

package/dist/db/migrations.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrations.d.ts","sourceRoot":"","sources":["../../src/db/migrations.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,eAAO,MAAM,sBAAsB,IAAI,CAAC;AAYxC,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,cAAc,GAAG,MAAM,CAS5D;AAQD,wBAAgB,aAAa,CAAC,EAAE,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,IAAI,CAU3E"}