@outsidedata/dolex 0.1.0

package/dist/src/patterns/selector.js

@@ -0,0 +1,441 @@
+/**
+ * Pattern Selection Intelligence.
+ *
+ * This is the core of the product. Analyzes data shape + user intent,
+ * scores every registered pattern, and returns ranked recommendations
+ * with reasoning.
+ *
+ * An LLM will always pick bar/line/pie. We pick bump charts, beeswarms,
+ * slope charts, waffles — because the selection rules encode design
+ * expertise that probabilistic token generation cannot.
+ */
+import { registry } from './registry.js';
+import { buildMatchContext, parseIntent } from './utils.js';
+// ─── SELECTOR ────────────────────────────────────────────────────────────────
+/**
+ * Select the best visualization pattern(s) for the given data and intent.
+ *
+ * This is the primary entry point for visualization intelligence.
+ * It builds a data shape context, scores all patterns against it,
+ * generates specs for the top recommendations, and returns them ranked.
+ *
+ * @param data - Array of data rows
+ * @param columns - Column metadata (types, cardinality, etc.)
+ * @param intent - User's description of what they want to see
+ * @param options - Optional configuration
+ * @returns Ranked recommendations with specs and reasoning
+ */
+export function selectPattern(data, columns, intent, options) {
+    const maxAlternatives = options?.maxAlternatives ?? 3;
+    const ctx = buildMatchContext(data, columns, intent);
+    const intentResult = parseIntent(intent);
+    // Get all patterns, optionally filtered
+    let candidates = registry.getAll();
+    if (options?.filterCategories?.length) {
+        candidates = candidates.filter((p) => options.filterCategories.includes(p.category));
+    }
+    if (options?.excludePatterns?.length) {
+        candidates = candidates.filter((p) => !options.excludePatterns.includes(p.id));
+    }
+    // Score every candidate
+    const scored = candidates
+        .map((pattern) => scorePattern(pattern, ctx, intentResult))
+        .sort((a, b) => b.score - a.score);
+    // Generate specs for top N+1 patterns
+    const topN = scored.slice(0, maxAlternatives + 1);
+    const mergedSpecOptions = { ...options?.specOptions, _intent: intent };
+    const recommendations = topN
+        .map((sp) => buildRecommendation(sp, data, columns, mergedSpecOptions))
+        .filter((r) => r !== null);
+    // Ensure we have at least one recommendation
+    if (recommendations.length === 0) {
+        // Fallback to bar chart
+        const fallback = registry.get('bar');
+        const colNames = columns.map((c) => c.name);
+        recommendations.push({
+            pattern: fallback,
+            spec: fallback.generateSpec(data, colNames),
+            score: 0,
+            reasoning: 'Fallback: no pattern scored positively for this data shape.',
+        });
+    }
+    // Handle forcePattern: promote or construct the forced pattern as recommended
+    if (options?.forcePattern) {
+        const forcedPattern = registry.get(options.forcePattern);
+        if (forcedPattern) {
+            const existingIdx = recommendations.findIndex((r) => r.pattern.id === options.forcePattern);
+            if (existingIdx >= 0) {
+                // Already in recommendations — promote to first position
+                const [promoted] = recommendations.splice(existingIdx, 1);
+                promoted.reasoning = `Forced pattern: ${promoted.reasoning}`;
+                recommendations.unshift(promoted);
+            }
+            else {
+                // Not in recommendations — build a new one
+                try {
+                    const colNames = selectColumnsForPattern(forcedPattern, columns);
+                    const spec = forcedPattern.generateSpec(data, colNames, mergedSpecOptions);
+                    recommendations.unshift({
+                        pattern: forcedPattern,
+                        spec,
+                        score: 0,
+                        reasoning: `Forced pattern: ${forcedPattern.name} selected by caller.`,
+                    });
+                }
+                catch {
+                    // generateSpec failed — fall through to normal scoring with a note
+                    recommendations[0] = {
+                        ...recommendations[0],
+                        reasoning: `Forced pattern "${options.forcePattern}" failed spec generation; fell back to scoring. ${recommendations[0].reasoning}`,
+                    };
+                }
+            }
+        }
+        else {
+            // Unknown pattern ID — fall through with a note
+            recommendations[0] = {
+                ...recommendations[0],
+                reasoning: `Unknown forced pattern "${options.forcePattern}"; fell back to scoring. ${recommendations[0].reasoning}`,
+            };
+        }
+    }
+    return {
+        recommended: recommendations[0],
+        alternatives: recommendations.slice(1),
+        dataShape: ctx.dataShape,
+        intentCategory: intentResult.primary,
+    };
+}
+// ─── SCORING ─────────────────────────────────────────────────────────────────
+/**
+ * Score a single pattern against the data context.
+ * Runs all selection rules, sums weights, and applies category boost.
+ */
+function scorePattern(pattern, ctx, intentResult) {
+    let totalScore = 0;
+    const matchedRules = [];
+    // Evaluate each selection rule
+    for (const rule of pattern.selectionRules) {
+        try {
+            if (rule.matches(ctx)) {
+                totalScore += rule.weight;
+                matchedRules.push({ condition: rule.condition, weight: rule.weight });
+            }
+        }
+        catch {
+            // Rule threw an error — skip it silently
+            // Selection rules must be pure and fast; errors are bugs, not data problems
+        }
+    }
+    // Category alignment boost: if the inferred intent category matches the pattern category
+    if (intentResult.primary === pattern.category) {
+        const boost = 20;
+        totalScore += boost;
+        matchedRules.push({
+            condition: `Intent category "${intentResult.primary}" matches pattern category`,
+            weight: boost,
+        });
+    }
+    // Secondary category alignment: smaller boost for related intent signals
+    const intentScore = intentResult.scores[pattern.category] ?? 0;
+    if (intentScore > 0 && intentResult.primary !== pattern.category) {
+        const secondaryBoost = intentScore * 5;
+        totalScore += secondaryBoost;
+        matchedRules.push({
+            condition: `Secondary intent signal for "${pattern.category}" (${intentScore} keyword matches)`,
+            weight: secondaryBoost,
+        });
+    }
+    // Build human-readable reasoning
+    const reasoning = buildReasoning(pattern, matchedRules, totalScore);
+    return {
+        pattern,
+        score: totalScore,
+        matchedRules,
+        reasoning,
+    };
+}
+/**
+ * Build a human-readable reasoning string from matched rules.
+ */
+function buildReasoning(pattern, matchedRules, totalScore) {
+    if (matchedRules.length === 0) {
+        return `${pattern.name}: No selection rules matched (score: ${totalScore}).`;
+    }
+    const positiveRules = matchedRules.filter((r) => r.weight > 0);
+    const negativeRules = matchedRules.filter((r) => r.weight < 0);
+    const parts = [];
+    if (positiveRules.length > 0) {
+        const topPositive = positiveRules
+            .sort((a, b) => b.weight - a.weight)
+            .slice(0, 3)
+            .map((r) => r.condition);
+        parts.push(topPositive.join('. '));
+    }
+    if (negativeRules.length > 0) {
+        const topNegative = negativeRules
+            .sort((a, b) => a.weight - b.weight)
+            .slice(0, 2)
+            .map((r) => `However: ${r.condition}`);
+        parts.push(topNegative.join('. '));
+    }
+    return `${pattern.name} (score: ${totalScore}): ${parts.join('. ')}.`;
+}
+// ─── SPEC GENERATION ─────────────────────────────────────────────────────────
+/**
+ * Generate a VisualizationRecommendation from a scored pattern.
+ * Calls the pattern's generateSpec with appropriate column selection.
+ */
+function buildRecommendation(scored, data, columns, specOptions) {
+    try {
+        const colNames = selectColumnsForPattern(scored.pattern, columns);
+        const spec = scored.pattern.generateSpec(data, colNames, specOptions);
+        return {
+            pattern: scored.pattern,
+            spec,
+            score: scored.score,
+            reasoning: scored.reasoning,
+        };
+    }
+    catch {
+        // If spec generation fails, skip this pattern
+        return null;
+    }
+}
+/**
+ * Get categorical candidates: true categoricals first, then date columns as fallback.
+ * Many non-time patterns (waterfall, treemap, heatmap) can use date columns as categories.
+ */
+function getCategoricalCandidates(columns) {
+    const cats = columns.filter((c) => c.type === 'categorical');
+    const dates = columns.filter((c) => c.type === 'date');
+    return [...cats, ...dates];
+}
+/**
+ * Sort categorical columns by cardinality (uniqueCount) ascending.
+ * Lower cardinality = parent/group level, higher cardinality = child/leaf level.
+ */
+function sortByCardinality(cols, direction = 'asc') {
+    return [...cols].sort((a, b) => direction === 'asc'
+        ? (a.uniqueCount ?? 0) - (b.uniqueCount ?? 0)
+        : (b.uniqueCount ?? 0) - (a.uniqueCount ?? 0));
+}
+/**
+ * Select the most appropriate columns for a pattern based on its requirements
+ * and the available data columns.
+ *
+ * Uses pattern-specific logic where needed (heatmap, hierarchy patterns,
+ * waterfall, flow), with category-level fallback for simpler cases.
+ *
+ * Key improvements over naive category-level selection:
+ * 1. Date columns coerced to categorical for non-time patterns when needed
+ * 2. Cardinality-based ordering for multi-categorical patterns (parent before child)
+ * 3. Pattern-specific slot assignment (heatmap needs 2 cats, waterfall needs cat+num, etc.)
+ * 4. No-duplicate validation
+ */
+function selectColumnsForPattern(pattern, columns) {
+    const dateCols = columns.filter((c) => c.type === 'date');
+    const categoricalCols = columns.filter((c) => c.type === 'categorical');
+    const numericCols = columns.filter((c) => c.type === 'numeric');
+    const result = [];
+    // Pattern-specific column selection (overrides category-level logic)
+    const patternResult = selectColumnsForSpecificPattern(pattern, columns, dateCols, categoricalCols, numericCols);
+    if (patternResult) {
+        return deduplicateColumns(patternResult, columns);
+    }
+    // Category-level fallback
+    switch (pattern.category) {
+        case 'time': {
+            if (dateCols.length > 0)
+                result.push(dateCols[0].name);
+            if (numericCols.length > 0)
+                result.push(numericCols[0].name);
+            if (categoricalCols.length > 0)
+                result.push(categoricalCols[0].name);
+            break;
+        }
+        case 'comparison': {
+            const catCandidates = getCategoricalCandidates(columns);
+            if (catCandidates.length > 0)
+                result.push(catCandidates[0].name);
+            for (const col of numericCols)
+                result.push(col.name);
+            if (dateCols.length > 0 && (pattern.id === 'slope-chart' || pattern.id === 'bump-chart')) {
+                result.splice(1, 0, dateCols[0].name);
+            }
+            break;
+        }
+        case 'distribution': {
+            for (const col of numericCols)
+                result.push(col.name);
+            if (categoricalCols.length > 0)
+                result.push(categoricalCols[0].name);
+            else if (dateCols.length > 0)
+                result.push(dateCols[0].name);
+            break;
+        }
+        case 'composition': {
+            const sorted = sortByCardinality(categoricalCols);
+            for (const col of sorted)
+                result.push(col.name);
+            if (numericCols.length > 0)
+                result.push(numericCols[0].name);
+            break;
+        }
+        case 'relationship': {
+            if (pattern.id === 'connected-scatter') {
+                if (dateCols.length > 0)
+                    result.push(dateCols[0].name);
+                for (const col of numericCols.slice(0, 2))
+                    result.push(col.name);
+            }
+            else if (pattern.id === 'parallel-coordinates' || pattern.id === 'radar') {
+                if (categoricalCols.length > 0)
+                    result.push(categoricalCols[0].name);
+                for (const col of numericCols)
+                    result.push(col.name);
+            }
+            else {
+                for (const col of numericCols.slice(0, 2))
+                    result.push(col.name);
+                if (categoricalCols.length > 0)
+                    result.push(categoricalCols[0].name);
+                if (numericCols.length > 2)
+                    result.push(numericCols[2].name);
+            }
+            break;
+        }
+        case 'flow': {
+            for (const col of categoricalCols.slice(0, 2))
+                result.push(col.name);
+            if (numericCols.length > 0)
+                result.push(numericCols[0].name);
+            break;
+        }
+        default: {
+            for (const col of columns)
+                result.push(col.name);
+        }
+    }
+    if (result.length === 0) {
+        result.push(columns[0]?.name ?? 'value');
+    }
+    return deduplicateColumns(result, columns);
+}
+/**
+ * Pattern-specific column selection for patterns that need custom logic
+ * beyond what the category-level fallback provides.
+ *
+ * Returns null to fall through to category-level logic.
+ */
+function selectColumnsForSpecificPattern(pattern, columns, dateCols, categoricalCols, numericCols) {
+    switch (pattern.id) {
+        // ── Heatmap: 2 categoricals + 1 numeric ──────────────────────────────
+        case 'heatmap': {
+            const catCandidates = getCategoricalCandidates(columns);
+            if (catCandidates.length >= 2 && numericCols.length >= 1) {
+                const sorted = sortByCardinality(catCandidates);
+                return [sorted[0].name, sorted[1].name, numericCols[0].name];
+            }
+            return null;
+        }
+        // ── Hierarchy patterns: categoricals by cardinality + numeric ────────
+        case 'treemap':
+        case 'circle-pack': {
+            const catCandidates = getCategoricalCandidates(columns);
+            if (catCandidates.length >= 2 && numericCols.length >= 1) {
+                const sorted = sortByCardinality(catCandidates);
+                return [...sorted.map((c) => c.name), numericCols[0].name];
+            }
+            if (catCandidates.length >= 1 && numericCols.length >= 1) {
+                return [catCandidates[0].name, numericCols[0].name];
+            }
+            return null;
+        }
+        case 'sunburst':
+        case 'icicle': {
+            const catCandidates = getCategoricalCandidates(columns);
+            if (catCandidates.length >= 1 && numericCols.length >= 1) {
+                const sorted = sortByCardinality(catCandidates);
+                return [...sorted.map((c) => c.name), numericCols[0].name];
+            }
+            return null;
+        }
+        // ── Grouped bar: 2 categoricals + 1 numeric ────────────────────────
+        case 'grouped-bar': {
+            if (categoricalCols.length >= 2 && numericCols.length >= 1) {
+                const sorted = sortByCardinality(categoricalCols);
+                return [sorted[0].name, sorted[1].name, numericCols[0].name];
+            }
+            return null;
+        }
+        // ── Waterfall: 1 categorical-or-date + 1 numeric ─────────────────────
+        case 'waterfall': {
+            const catCandidates = getCategoricalCandidates(columns);
+            if (catCandidates.length >= 1 && numericCols.length >= 1) {
+                return [catCandidates[0].name, numericCols[0].name];
+            }
+            return null;
+        }
+        // ── Flow patterns: 2 categoricals + 1 numeric ────────────────────────
+        case 'sankey':
+        case 'alluvial':
+        case 'chord': {
+            const catCandidates = getCategoricalCandidates(columns);
+            if (catCandidates.length >= 2 && numericCols.length >= 1) {
+                return [catCandidates[0].name, catCandidates[1].name, numericCols[0].name];
+            }
+            return null;
+        }
+        default:
+            return null;
+    }
+}
+/**
+ * Ensure no column name appears twice in the result.
+ * If a duplicate is found, try to substitute with the next unused column of the same type.
+ */
+function deduplicateColumns(result, columns) {
+    const seen = new Set();
+    const deduped = [];
+    for (const name of result) {
+        if (!seen.has(name)) {
+            seen.add(name);
+            deduped.push(name);
+        }
+    }
+    if (deduped.length === 0) {
+        deduped.push(columns[0]?.name ?? 'value');
+    }
+    return deduped;
+}
+// ─── CONVENIENCE FUNCTIONS ───────────────────────────────────────────────────
+/**
+ * Quick recommendation: just return the single best pattern ID and a brief reason.
+ * Useful for logging, debugging, or simple integrations.
+ */
+export function quickRecommend(data, columns, intent) {
+    const result = selectPattern(data, columns, intent, { maxAlternatives: 0 });
+    return {
+        patternId: result.recommended.pattern.id,
+        reasoning: result.recommended.reasoning,
+    };
+}
+/**
+ * Score a specific pattern against data without generating a spec.
+ * Useful for testing individual patterns.
+ */
+export function scoreSpecificPattern(patternId, data, columns, intent) {
+    const pattern = registry.get(patternId);
+    if (!pattern)
+        return null;
+    const ctx = buildMatchContext(data, columns, intent);
+    const intentResult = parseIntent(intent);
+    const scored = scorePattern(pattern, ctx, intentResult);
+    return {
+        score: scored.score,
+        matchedRules: scored.matchedRules,
+        reasoning: scored.reasoning,
+    };
+}
+//# sourceMappingURL=selector.js.map

package/dist/src/patterns/selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selector.js","sourceRoot":"","sources":["../../../src/patterns/selector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAWH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAsB5D,gFAAgF;AAEhF;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CAC3B,IAA2B,EAC3B,OAAqB,EACrB,MAAc,EACd,OAWC;IAED,MAAM,eAAe,GAAG,OAAO,EAAE,eAAe,IAAI,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAEzC,wCAAwC;IACxC,IAAI,UAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IAEnC,IAAI,OAAO,EAAE,gBAAgB,EAAE,MAAM,EAAE,CAAC;QACtC,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,gBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,IAAI,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC;QACrC,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,eAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,wBAAwB;IACxB,MAAM,MAAM,GAAG,UAAU;SACtB,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;SAC1D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAErC,sCAAsC;IACtC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,iBAAiB,GAAG,EAAE,GAAG,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IACvE,MAAM,eAAe,GAAG,IAAI;SACzB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,mBAAmB,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,CAAC,CAAC;SACtE,MAAM,CAAC,CAAC,CAAC,EAAoC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAE/D,6CAA6C;IAC7C,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,wBAAwB;QACxB,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5C,eAAe,CAAC,IAAI,CAAC;YACnB,OAAO,EAAE,QAAQ;YACjB,IAAI,EAAE,QAAQ,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC;YAC3C,KAAK,EAAE,CAAC;YACR,SAAS,EAAE,6DAA6D;SACzE,CAAC,CAAC;IACL,CAAC;IAED,8EAA8E;IAC9E,IAAI,OAAO,EAAE,YAAY,EAAE,CAAC;QAC1B,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACzD,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,WAAW,GAAG,eAAe,CAAC,SAAS,CAC3C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,OAAO,CAAC,YAAY,CAC7C,CAAC;YACF,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;gBACrB,yDAAyD;gBACzD,MAAM,CAAC,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;gBAC1D,QAAQ,CAAC,SAAS,GAAG,mBAAmB,QAAQ,CAAC,SAAS,EAAE,CAAC;gBAC7D,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,2CAA2C;gBAC3C,IAAI,CAAC;oBACH,MAAM,QAAQ,GAAG,uBAAuB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;oBACjE,MAAM,IAAI,GAAG,aAAa,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;oBAC3E,eAAe,CAAC,OAAO,CAAC;wBACtB,OAAO,EAAE,aAAa;wBACtB,IAAI;wBACJ,KAAK,EAAE,CAAC;wBACR,SAAS,EAAE,mBAAmB,aAAa,CAAC,IAAI,sBAAsB;qBACvE,CAAC,CAAC;gBACL,CAAC;gBAAC,MAAM,CAAC;oBACP,mEAAmE;oBACnE,eAAe,CAAC,CAAC,CAAC,GAAG;wBACnB,GAAG,eAAe,CAAC,CAAC,CAAC;wBACrB,SAAS,EAAE,mBAAmB,OAAO,CAAC,YAAY,mDAAmD,eAAe,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE;qBACpI,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,gDAAgD;YAChD,eAAe,CAAC,CAAC,CAAC,GAAG;gBACnB,GAAG,eAAe,CAAC,CAAC,CAAC;gBACrB,SAAS,EAAE,2BAA2B,OAAO,CAAC,YAAY,4BAA4B,eAAe,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE;aACrH,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO;QACL,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC;QAC/B,YAAY,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,cAAc,EAAE,YAAY,CAAC,OAAO;KACrC,CAAC;AACJ,CAAC;AAED,gFAAgF;AAEhF;;;GAGG;AACH,SAAS,YAAY,CACnB,OAA6B,EAC7B,GAAwB,EACxB,YAAiE;IAEjE,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,YAAY,GAA4C,EAAE,CAAC;IAEjE,+BAA+B;IAC/B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;gBAC1B,YAAY,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,yCAAyC;YACzC,4EAA4E;QAC9E,CAAC;IACH,CAAC;IAED,yFAAyF;IACzF,IAAI,YAAY,CAAC,OAAO,KAAK,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,UAAU,IAAI,KAAK,CAAC;QACpB,YAAY,CAAC,IAAI,CAAC;YAChB,SAAS,EAAE,oBAAoB,YAAY,CAAC,OAAO,4BAA4B;YAC/E,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IAED,yEAAyE;IACzE,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,QAA4C,CAAC,IAAI,CAAC,CAAC;IACnG,IAAI,WAAW,GAAG,CAAC,IAAI,YAAY,CAAC,OAAO,KAAK,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjE,MAAM,cAAc,GAAG,WAAW,GAAG,CAAC,CAAC;QACvC,UAAU,IAAI,cAAc,CAAC;QAC7B,YAAY,CAAC,IAAI,CAAC;YAChB,SAAS,EAAE,gCAAgC,OAAO,CAAC,QAAQ,MAAM,WAAW,mBAAmB;YAC/F,MAAM,EAAE,cAAc;SACvB,CAAC,CAAC;IACL,CAAC;IAED,iCAAiC;IACjC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;IAEpE,OAAO;QACL,OAAO;QACP,KAAK,EAAE,UAAU;QACjB,YAAY;QACZ,SAAS;KACV,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,OAA6B,EAC7B,YAAqD,EACrD,UAAkB;IAElB,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,GAAG,OAAO,CAAC,IAAI,wCAAwC,UAAU,IAAI,CAAC;IAC/E,CAAC;IAED,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE/D,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,aAAa;aAC9B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;aACnC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,aAAa;aAC9B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;aACnC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,GAAG,OAAO,CAAC,IAAI,YAAY,UAAU,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACxE,CAAC;AAED,gFAAgF;AAEhF;;;GAGG;AACH,SAAS,mBAAmB,CAC1B,MAAqB,EACrB,IAA2B,EAC3B,OAAqB,EACrB,WAAiC;IAEjC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QAEtE,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,IAAI;YACJ,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,8CAA8C;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,wBAAwB,CAAC,OAAqB;IACrD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACvD,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,IAAkB,EAAE,YAA4B,KAAK;IAC9E,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC7B,SAAS,KAAK,KAAK;QACjB,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAChD,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,uBAAuB,CAC9B,OAA6B,EAC7B,OAAqB;IAErB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC1D,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAChE,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,qEAAqE;IACrE,MAAM,aAAa,GAAG,+BAA+B,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;IAChH,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO,kBAAkB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IAED,0BAA0B;IAC1B,QAAQ,OAAO,CAAC,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACvD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7D,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrE,MAAM;QACR,CAAC;QAED,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACjE,KAAK,MAAM,GAAG,IAAI,WAAW;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,aAAa,IAAI,OAAO,CAAC,EAAE,KAAK,YAAY,CAAC,EAAE,CAAC;gBACzF,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC;YACD,MAAM;QACR,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,KAAK,MAAM,GAAG,IAAI,WAAW;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;iBAChE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5D,MAAM;QACR,CAAC;QAED,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,MAAM,GAAG,iBAAiB,CAAC,eAAe,CAAC,CAAC;YAClD,KAAK,MAAM,GAAG,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7D,MAAM;QACR,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,IAAI,OAAO,CAAC,EAAE,KAAK,mBAAmB,EAAE,CAAC;gBACvC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACvD,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnE,CAAC;iBAAM,IAAI,OAAO,CAAC,EAAE,KAAK,sBAAsB,IAAI,OAAO,CAAC,EAAE,KAAK,OAAO,EAAE,CAAC;gBAC3E,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrE,KAAK,MAAM,GAAG,IAAI,WAAW;oBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACjE,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM;QACR,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7D,MAAM;QACR,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;YACR,KAAK,MAAM,GAAG,IAAI,OAAO;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;GAKG;AACH,SAAS,+BAA+B,CACtC,OAA6B,EAC7B,OAAqB,EACrB,QAAsB,EACtB,eAA6B,EAC7B,WAAyB;IAEzB,QAAQ,OAAO,CAAC,EAAE,EAAE,CAAC;QACnB,wEAAwE;QACxE,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzD,MAAM,MAAM,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;gBAChD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,wEAAwE;QACxE,KAAK,SAAS,CAAC;QACf,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzD,MAAM,MAAM,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;gBAChD,OAAO,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzD,MAAM,MAAM,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;gBAChD,OAAO,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,sEAAsE;QACtE,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,IAAI,eAAe,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC3D,MAAM,MAAM,GAAG,iBAAiB,CAAC,eAAe,CAAC,CAAC;gBAClD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,wEAAwE;QACxE,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,wEAAwE;QACxE,KAAK,QAAQ,CAAC;QACd,KAAK,UAAU,CAAC;QAChB,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7E,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,MAAgB,EAAE,OAAqB;IACjE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,IAA2B,EAC3B,OAAqB,EACrB,MAAc;IAEd,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5E,OAAO;QACL,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE;QACxC,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,SAAS;KACxC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAClC,SAAiB,EACjB,IAA2B,EAC3B,OAAqB,EACrB,MAAc;IAEd,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACxC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAE1B,MAAM,GAAG,GAAG,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;IAExD,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAC;AACJ,CAAC"}

package/dist/src/patterns/utils.d.ts

@@ -0,0 +1,77 @@
+/**
+ * Shared utilities for data shape analysis.
+ * Used by the pattern selector to evaluate data characteristics
+ * before scoring patterns.
+ */
+import type { DataColumn, PatternMatchContext } from '../types.js';
+/**
+ * Detect whether numeric data contains a time-series column.
+ * Checks column type and name heuristics.
+ */
+export declare function hasTimeSeriesColumn(columns: DataColumn[]): boolean;
+/**
+ * Count unique categorical values in the data for a given column name.
+ */
+export declare function countCategories(data: Record<string, any>[], columnName: string): number;
+/**
+ * Count unique series values in the data.
+ * A "series" column is typically the second categorical column used for grouping.
+ */
+export declare function countSeries(data: Record<string, any>[], columns: DataColumn[]): number;
+/**
+ * Check if any numeric column contains negative values.
+ */
+export declare function hasNegativeValues(data: Record<string, any>[], columns: DataColumn[]): boolean;
+/**
+ * Get the min and max values across all numeric columns.
+ */
+export declare function getValueRange(data: Record<string, any>[], columns: DataColumn[]): {
+    min: number;
+    max: number;
+};
+/**
+ * Detect hierarchical structure in the data.
+ * Looks for parent-child relationships or multiple categorical columns
+ * with decreasing cardinality (e.g., region > country > city).
+ */
+export declare function detectHierarchy(data: Record<string, any>[], columns: DataColumn[]): boolean;
+export type IntentCategory = 'comparison' | 'distribution' | 'composition' | 'time' | 'relationship' | 'flow' | 'unknown';
+/**
+ * Parse user intent string and return the most likely category.
+ * Returns all matching categories ranked by keyword match count.
+ */
+export declare function parseIntent(intent: string): {
+    primary: IntentCategory;
+    scores: Record<IntentCategory, number>;
+};
+/**
+ * Build a complete PatternMatchContext from raw data, columns, and intent.
+ * This is the main entry point for constructing the context object
+ * that pattern selection rules evaluate against.
+ */
+export declare function buildMatchContext(data: Record<string, any>[], columns: DataColumn[], intent: string): PatternMatchContext;
+/**
+ * Find the first column of a given type from a list of column names
+ * using the full DataColumn metadata.
+ */
+export declare function findColumnByType(columns: DataColumn[], type: DataColumn['type']): DataColumn | undefined;
+/**
+ * Find all columns of a given type.
+ */
+export declare function findColumnsByType(columns: DataColumn[], type: DataColumn['type']): DataColumn[];
+/**
+ * Infer the Vega-Lite field type from a DataColumn type.
+ */
+export declare function inferFieldType(colType: DataColumn['type']): 'quantitative' | 'nominal' | 'ordinal' | 'temporal';
+/**
+ * Given an array of column names and full DataColumn metadata,
+ * determine the best x, y, color, and size columns.
+ * A best-effort heuristic for generateSpec functions.
+ */
+export declare function inferEncoding(columnNames: string[], columns: DataColumn[]): {
+    x: string | null;
+    y: string | null;
+    color: string | null;
+    size: string | null;
+};
+//# sourceMappingURL=utils.d.ts.map

package/dist/src/patterns/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../../src/patterns/utils.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAInE;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,OAAO,CAOlE;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CASvF;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,MAAM,CAKtF;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,OAAO,CAS7F;AAED;;GAEG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAC3B,OAAO,EAAE,UAAU,EAAE,GACpB;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAkB9B;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,OAAO,CA8B3F;AAID,MAAM,MAAM,cAAc,GAAG,YAAY,GAAG,cAAc,GAAG,aAAa,GAAG,MAAM,GAAG,cAAc,GAAG,MAAM,GAAG,SAAS,CAAC;AAyG1H;;;GAGG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG;IAAE,OAAO,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,CAAA;CAAE,CA+B/G;AAID;;;;GAIG;AACH,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAC3B,OAAO,EAAE,UAAU,EAAE,EACrB,MAAM,EAAE,MAAM,GACb,mBAAmB,CA6BrB;AAID;;;GAGG;AACH,wBAAgB,gBAAgB,CAC9B,OAAO,EAAE,UAAU,EAAE,EACrB,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,GACvB,UAAU,GAAG,SAAS,CAExB;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,UAAU,EAAE,EACrB,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,GACvB,UAAU,EAAE,CAEd;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,GAAG,cAAc,GAAG,SAAS,GAAG,SAAS,GAAG,UAAU,CAe/G;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAC3B,WAAW,EAAE,MAAM,EAAE,EACrB,OAAO,EAAE,UAAU,EAAE,GACpB;IACD,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjB,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;CACrB,CAsCA"}