@duckcodeailabs/dql-core 1.6.21 → 1.6.23

package/dist/lineage/column-lineage.js

@@ -225,6 +225,153 @@ function readFunctionName(expr) {
     }
     return '';
 }
+/**
+ * Extract, per `ref()`'d child block, the columns a parent block's SQL
+ * references. Powers output-contract drift detection: each returned column is
+ * checked against the child block's current output schema.
+ *
+ * In DQL, `ref("child")` appears in a FROM/JOIN clause and parses (via
+ * node-sql-parser) as a *function* call — not a `table` node — so the standard
+ * column-lineage table resolver does not see it. This walker special-cases
+ * that shape: it maps each `ref(...)` source to its alias, then attributes
+ * column references back to the child block by alias. Unqualified columns are
+ * attributed only when there is exactly one `ref()` source and no other table
+ * in the FROM clause (so we never guess wrong on joins).
+ *
+ * Conservative by design: anything ambiguous yields no usage rather than a
+ * false-positive drift warning. Returns one entry per distinct child block.
+ */
+export function extractRefColumnUsage(sql, dialect = DEFAULT_DIALECT) {
+    const parser = new Parser();
+    let astRoot;
+    try {
+        astRoot = parser.astify(sql, { database: DIALECT_MAP[dialect.toLowerCase()] ?? 'postgresql' });
+    }
+    catch {
+        return [];
+    }
+    const stmts = Array.isArray(astRoot) ? astRoot : [astRoot];
+    const select = stmts.find((s) => isSelectNode(s));
+    if (!select)
+        return [];
+    // Map ref-alias -> child block name. Also track non-ref relations so we know
+    // whether unqualified columns can be safely attributed to a single ref.
+    const aliasToBlock = new Map();
+    let nonRefRelationCount = 0;
+    const fromList = select.from;
+    if (Array.isArray(fromList)) {
+        for (const entry of fromList) {
+            if (!entry || typeof entry !== 'object')
+                continue;
+            const e = entry;
+            const childBlock = readRefFunctionArg(e.expr);
+            if (childBlock) {
+                const alias = typeof e.as === 'string' && e.as ? e.as : childBlock;
+                aliasToBlock.set(alias, childBlock);
+            }
+            else if (typeof e.table === 'string' && e.table) {
+                nonRefRelationCount += 1;
+            }
+        }
+    }
+    if (aliasToBlock.size === 0)
+        return [];
+    const soleRefBlock = aliasToBlock.size === 1 && nonRefRelationCount === 0
+        ? [...aliasToBlock.values()][0]
+        : undefined;
+    // Collect column refs across the whole statement (SELECT list, WHERE, etc.),
+    // skipping the FROM clause so the ref() argument string is not counted.
+    const usage = new Map();
+    const ensure = (block) => {
+        let set = usage.get(block);
+        if (!set) {
+            set = new Set();
+            usage.set(block, set);
+        }
+        return set;
+    };
+    const visit = (value, insideFrom) => {
+        if (!value || typeof value !== 'object')
+            return;
+        if (Array.isArray(value)) {
+            for (const item of value)
+                visit(item, insideFrom);
+            return;
+        }
+        const obj = value;
+        if (!insideFrom && obj.type === 'column_ref') {
+            const column = readColumnRefName(obj);
+            if (column && column !== '*') {
+                const tableAlias = obj.table ?? null;
+                if (tableAlias && aliasToBlock.has(tableAlias)) {
+                    ensure(aliasToBlock.get(tableAlias)).add(column);
+                }
+                else if (!tableAlias && soleRefBlock) {
+                    ensure(soleRefBlock).add(column);
+                }
+            }
+            return;
+        }
+        for (const [key, child] of Object.entries(obj)) {
+            visit(child, insideFrom || key === 'from');
+        }
+    };
+    visit(select, false);
+    return [...usage.entries()].map(([block, columns]) => ({
+        block,
+        columns: [...columns],
+    }));
+}
+/**
+ * If `expr` is a `ref('name')` / `ref("name")` function call in a FROM clause,
+ * return the referenced block name; otherwise undefined. node-sql-parser
+ * encodes the string argument either as a quoted-string literal or as a
+ * `column_ref` whose column expr holds the value.
+ */
+function readRefFunctionArg(expr) {
+    if (!expr || typeof expr !== 'object')
+        return undefined;
+    const e = expr;
+    if (e.type !== 'function')
+        return undefined;
+    if (readCallName(e.name).toLowerCase() !== 'ref')
+        return undefined;
+    const args = e.args;
+    const list = (args?.value ?? args);
+    const first = Array.isArray(list) ? list[0] : undefined;
+    if (!first)
+        return undefined;
+    // Quoted-string literal form: { type: 'single_quote_string', value: 'name' }
+    if (typeof first.value === 'string')
+        return first.value;
+    // column_ref form: { type: 'column_ref', column: { expr: { value: 'name' } } }
+    if (first.type === 'column_ref') {
+        const name = readColumnRefName(first);
+        if (name)
+            return name;
+    }
+    return undefined;
+}
+/**
+ * Read a function/relation call name across node-sql-parser shapes. FROM-clause
+ * function relations wrap the name as `{ name: [{ value: 'ref' }] }` (an object
+ * around the array), distinct from the bare-string / bare-array forms handled
+ * by `readFunctionName`. Normalise all three to a plain string.
+ */
+function readCallName(name) {
+    if (typeof name === 'string')
+        return name;
+    if (Array.isArray(name))
+        return readFunctionName({ name });
+    if (name && typeof name === 'object') {
+        const inner = name.name;
+        if (Array.isArray(inner))
+            return readFunctionName({ name: inner });
+        if (typeof inner === 'string')
+            return inner;
+    }
+    return '';
+}
 function collectColumnRefs(node, aliasToTable, tables) {
     const out = [];
     const seen = new Set();

package/dist/lineage/column-lineage.js.map

@@ -1 +1 @@
-{"version":3,"file":"column-lineage.js","sourceRoot":"","sources":["../../src/lineage/column-lineage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,wFAAwF;AACxF,OAAO,gBAAgB,MAAM,iBAAiB,CAAC;AAC/C,MAAM,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC;AAsCpC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,KAAK;IACL,OAAO;IACP,KAAK;IACL,SAAS;IACT,KAAK;IACL,KAAK;IACL,QAAQ;IACR,QAAQ;IACR,YAAY;IACZ,aAAa;IACb,UAAU;IACV,SAAS;IACT,UAAU;IACV,WAAW;IACX,YAAY;CACb,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,QAAQ,CAAC;AAEjC,MAAM,WAAW,GAA2B;IAC1C,MAAM,EAAE,YAAY;IACpB,QAAQ,EAAE,YAAY;IACtB,UAAU,EAAE,YAAY;IACxB,KAAK,EAAE,OAAO;IACd,QAAQ,EAAE,UAAU;IACpB,SAAS,EAAE,WAAW;IACtB,QAAQ,EAAE,UAAU;IACpB,KAAK,EAAE,aAAa;IACpB,MAAM,EAAE,QAAQ;CACjB,CAAC;AAEF,MAAM,UAAU,oBAAoB,CAAC,GAAW,EAAE,OAAO,GAAG,eAAe;IACzE,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,CAAC;IACjG,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO;YACL,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;SACxD,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAgC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,yCAAyC;SACjD,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChF,MAAM,OAAO,GAAyB,EAAE,CAAC;IACzC,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAY,CAAC;IAErD,IAAI,UAAU,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QACjF,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAgC,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;QAC1B,OAAO;QACP,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAa;IACjC,OAAO,OAAO,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAK,IAA0B,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA+B;IACzD,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,GAAG,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAS;QAClD,MAAM,CAAC,GAAG,KAAgC,CAAC;QAC3C,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAClE,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;IACzB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CACzB,KAA8B,EAC9B,YAAoC,EACpC,MAAgB;IAEhB,MAAM,IAAI,GAAG,KAAK,CAAC,IAA2C,CAAC;IAC/D,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAE1C,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,IAAI,EAAE,aAAa,IAAI,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;IACvE,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,IAA0B,CAAC;IAEjD,kDAAkD;IAClD,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAI,IAAI,CAAC,KAAmC,IAAI,IAAI,CAAC;QACrE,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,aAAa,GAAG,UAAU;YAC9B,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,UAAU;YACxC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,EAAE,CAAC;QACT,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,aAAa,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzE,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;gBACrE,UAAU,EAAE,IAAI;aACjB,CAAC;QACJ,CAAC;QACD,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,UAAU;YACjC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;SAC7E,CAAC;IACJ,CAAC;IAED,6BAA6B;IAC7B,IAAI,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,QAAQ,KAAK,WAAW,IAAI,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,IAA2C,CAAC;QAC9D,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9D,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,OAAO;YAC9B,WAAW,EAAE,WAAW,IAAI,SAAS;YACrC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS;YAC9D,OAAO;YACP,UAAU,EAAE,CAAC,aAAa,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;SAC9D,CAAC;IACJ,CAAC;IAED,iCAAiC;IACjC,IAAI,QAAQ,KAAK,aAAa,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9D,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,MAAM;YAC7B,OAAO;YACP,UAAU,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;SAC9C,CAAC;IACJ,CAAC;IAED,+CAA+C;IAC/C,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACjG,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,OAAO;QACL,IAAI,EAAE,aAAa,IAAI,QAAQ,IAAI,GAAG;QACtC,OAAO,EAAE,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC;QACtD,UAAU,EAAE,IAAI;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAA8B;IAClD,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IACpB,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACvD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,GAA4B;IACrD,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACvB,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC;IACxC,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QACnC,MAAM,IAAI,GAAI,GAA0C,CAAC,IAAI,CAAC;QAC9D,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,KAAK,GAAI,IAA4B,CAAC,KAAK,CAAC;YAClD,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,IAA6B;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAwC,CAAC;QAC5D,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC,KAAK,CAAC;YACtD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC,IAAI,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAa,EACb,YAAoC,EACpC,MAAgB;IAEhB,MAAM,GAAG,GAAmB,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,SAAS,KAAK,CAAC,KAAc;QAC3B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO;QAChD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,KAAgC,CAAC;QAC7C,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,GAAG;gBAAE,OAAO;YACtC,MAAM,UAAU,GAAI,GAAG,CAAC,KAAmC,IAAI,IAAI,CAAC;YACpE,MAAM,aAAa,GAAG,UAAU;gBAC9B,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,UAAU;gBACxC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;oBACnB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;oBACX,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,GAAG,GAAG,GAAG,aAAa,IAAI,MAAM,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO;YAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC;AACb,CAAC"}
+{"version":3,"file":"column-lineage.js","sourceRoot":"","sources":["../../src/lineage/column-lineage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,wFAAwF;AACxF,OAAO,gBAAgB,MAAM,iBAAiB,CAAC;AAC/C,MAAM,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC;AAsCpC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,KAAK;IACL,OAAO;IACP,KAAK;IACL,SAAS;IACT,KAAK;IACL,KAAK;IACL,QAAQ;IACR,QAAQ;IACR,YAAY;IACZ,aAAa;IACb,UAAU;IACV,SAAS;IACT,UAAU;IACV,WAAW;IACX,YAAY;CACb,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,QAAQ,CAAC;AAEjC,MAAM,WAAW,GAA2B;IAC1C,MAAM,EAAE,YAAY;IACpB,QAAQ,EAAE,YAAY;IACtB,UAAU,EAAE,YAAY;IACxB,KAAK,EAAE,OAAO;IACd,QAAQ,EAAE,UAAU;IACpB,SAAS,EAAE,WAAW;IACtB,QAAQ,EAAE,UAAU;IACpB,KAAK,EAAE,aAAa;IACpB,MAAM,EAAE,QAAQ;CACjB,CAAC;AAEF,MAAM,UAAU,oBAAoB,CAAC,GAAW,EAAE,OAAO,GAAG,eAAe;IACzE,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,CAAC;IACjG,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO;YACL,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;SACxD,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAgC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,yCAAyC;SACjD,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChF,MAAM,OAAO,GAAyB,EAAE,CAAC;IACzC,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAY,CAAC;IAErD,IAAI,UAAU,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QACjF,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAgC,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;QAC1B,OAAO;QACP,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAa;IACjC,OAAO,OAAO,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAK,IAA0B,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA+B;IACzD,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,GAAG,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAS;QAClD,MAAM,CAAC,GAAG,KAAgC,CAAC;QAC3C,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAClE,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;IACzB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CACzB,KAA8B,EAC9B,YAAoC,EACpC,MAAgB;IAEhB,MAAM,IAAI,GAAG,KAAK,CAAC,IAA2C,CAAC;IAC/D,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAE1C,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,IAAI,EAAE,aAAa,IAAI,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;IACvE,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,IAA0B,CAAC;IAEjD,kDAAkD;IAClD,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAI,IAAI,CAAC,KAAmC,IAAI,IAAI,CAAC;QACrE,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,aAAa,GAAG,UAAU;YAC9B,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,UAAU;YACxC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,EAAE,CAAC;QACT,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,aAAa,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzE,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;gBACrE,UAAU,EAAE,IAAI;aACjB,CAAC;QACJ,CAAC;QACD,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,UAAU;YACjC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;SAC7E,CAAC;IACJ,CAAC;IAED,6BAA6B;IAC7B,IAAI,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,QAAQ,KAAK,WAAW,IAAI,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,IAA2C,CAAC;QAC9D,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9D,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,OAAO;YAC9B,WAAW,EAAE,WAAW,IAAI,SAAS;YACrC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS;YAC9D,OAAO;YACP,UAAU,EAAE,CAAC,aAAa,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;SAC9D,CAAC;IACJ,CAAC;IAED,iCAAiC;IACjC,IAAI,QAAQ,KAAK,aAAa,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9D,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,MAAM;YAC7B,OAAO;YACP,UAAU,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;SAC9C,CAAC;IACJ,CAAC;IAED,+CAA+C;IAC/C,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACjG,OAAO;YACL,IAAI,EAAE,aAAa,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,OAAO;QACL,IAAI,EAAE,aAAa,IAAI,QAAQ,IAAI,GAAG;QACtC,OAAO,EAAE,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC;QACtD,UAAU,EAAE,IAAI;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAA8B;IAClD,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IACpB,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACvD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,GAA4B;IACrD,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACvB,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC;IACxC,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QACnC,MAAM,IAAI,GAAI,GAA0C,CAAC,IAAI,CAAC;QAC9D,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,KAAK,GAAI,IAA4B,CAAC,KAAK,CAAC;YAClD,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,IAA6B;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAwC,CAAC;QAC5D,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC,KAAK,CAAC;YACtD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC,IAAI,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAeD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,qBAAqB,CAAC,GAAW,EAAE,OAAO,GAAG,eAAe;IAC1E,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,CAAC;IACjG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAgC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAEvB,6EAA6E;IAC7E,wEAAwE;IACxE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,SAAS;YAClD,MAAM,CAAC,GAAG,KAAgC,CAAC;YAC3C,MAAM,UAAU,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;gBACnE,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YACtC,CAAC;iBAAM,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBAClD,mBAAmB,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvC,MAAM,YAAY,GAChB,YAAY,CAAC,IAAI,KAAK,CAAC,IAAI,mBAAmB,KAAK,CAAC;QAClD,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,SAAS,CAAC;IAEhB,6EAA6E;IAC7E,wEAAwE;IACxE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,MAAM,GAAG,CAAC,KAAa,EAAe,EAAE;QAC5C,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;YACxB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,KAAc,EAAE,UAAmB,EAAQ,EAAE;QAC1D,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO;QAChD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAClD,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,KAAgC,CAAC;QAC7C,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,MAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAI,GAAG,CAAC,KAAmC,IAAI,IAAI,CAAC;gBACpE,IAAI,UAAU,IAAI,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC/C,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACpD,CAAC;qBAAM,IAAI,CAAC,UAAU,IAAI,YAAY,EAAE,CAAC;oBACvC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,KAAK,CAAC,KAAK,EAAE,UAAU,IAAI,GAAG,KAAK,MAAM,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAErB,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;QACrD,KAAK;QACL,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC;KACtB,CAAC,CAAC,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,SAAS,kBAAkB,CAAC,IAAa;IACvC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACxD,MAAM,CAAC,GAAG,IAA+B,CAAC;IAC1C,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,SAAS,CAAC;IAC5C,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IACnE,MAAM,IAAI,GAAG,CAAC,CAAC,IAA2C,CAAC;IAC3D,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,IAAI,IAAI,CAAY,CAAC;IAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,CAAyC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjG,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,6EAA6E;IAC7E,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC;IACxD,+EAA+E;IAC/E,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;IACxB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,IAAa;IACjC,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,gBAAgB,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QACrC,MAAM,KAAK,GAAI,IAA2B,CAAC,IAAI,CAAC;QAChD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,gBAAgB,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACnE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;IAC9C,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAa,EACb,YAAoC,EACpC,MAAgB;IAEhB,MAAM,GAAG,GAAmB,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,SAAS,KAAK,CAAC,KAAc;QAC3B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO;QAChD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,KAAgC,CAAC;QAC7C,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,GAAG;gBAAE,OAAO;YACtC,MAAM,UAAU,GAAI,GAAG,CAAC,KAAmC,IAAI,IAAI,CAAC;YACpE,MAAM,aAAa,GAAG,UAAU;gBAC9B,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,UAAU;gBACxC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;oBACnB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;oBACX,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,GAAG,GAAG,GAAG,aAAa,IAAI,MAAM,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO;YAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/lineage/derivation.d.ts

@@ -0,0 +1,111 @@
+/**
+ * "Show your work" — consumer-facing derivation walk.
+ *
+ * A derivation walk is the plain-language story of how a single certified (or
+ * generated) answer was produced: the value, the governed block that owns it,
+ * the business terms and metrics/dimensions it draws on, the dbt model/source
+ * it ultimately reads from, and the freshness/owner/review state that makes it
+ * trustworthy.
+ *
+ * It is NOT the raw author lineage graph. It deliberately hides depth: a flat,
+ * ordered list of steps the UI can reveal one level at a time. The structured
+ * payload is assembled entirely from data that already exists —
+ * `queryBusiness360` (businessDefinition / businessComposition /
+ * technicalSources / consumers / gaps / evidence) plus the answer's source
+ * block governance fields — so no lineage is rebuilt and no schema changes.
+ */
+import type { Business360Result } from './query.js';
+/** The kind of node a derivation step represents, ordered roughly value → source. */
+export type DerivationStepKind = 'value' | 'block' | 'term' | 'metric' | 'dimension' | 'model' | 'source' | 'consumer';
+/**
+ * One node in the derivation walk. Intentionally flat and plain-language: the
+ * UI reveals steps progressively rather than drawing edges.
+ */
+export interface DerivationStep {
+    kind: DerivationStepKind;
+    /** Human-readable label, e.g. the block name or term name. */
+    name: string;
+    /** Governing owner (person/team), when known. */
+    owner?: string;
+    /** Certification/review status, when known (e.g. certified, review, draft). */
+    status?: string;
+    /** Optional one-line plain-language detail for this step. */
+    detail?: string;
+}
+/**
+ * The consumer-facing derivation payload. `trustLabel` and `freshness` are
+ * OPTIONAL: they are populated from whatever exists today and are designed to
+ * be filled in later by the trust-label / freshness-aware-trust features.
+ */
+export interface DerivationWalk {
+    /** The headline value the answer reported, when there is a single one. */
+    value?: string;
+    /** One-sentence plain-language summary of the derivation. */
+    summary: string;
+    /** Ordered walk: value → block → term/metric → dbt model/source. */
+    steps: DerivationStep[];
+    /** Canonical trust label, when available (optional; sibling feature fills this in). */
+    trustLabel?: string;
+    /** Freshness marker for the upstream data, when available (optional sibling feature). */
+    freshness?: string;
+    /** Interpretation caveats drawn from the block's `caveats`. */
+    caveats?: string[];
+}
+/**
+ * Minimal governance descriptor for the answer's source block. Both
+ * `ManifestBlock` and the agent's `KGNode` are structurally compatible, so the
+ * builder can accept either without coupling to a specific package.
+ */
+export interface DerivationFocusBlock {
+    name: string;
+    owner?: string;
+    status?: string;
+    /** Review cadence, e.g. "monthly". Surfaced verbatim in the walk. */
+    reviewCadence?: string;
+    /** Interpretation caveats. Surfaced verbatim and as the walk's `caveats`. */
+    caveats?: string[];
+    /** Business term names this block implements. */
+    termRefs?: string[];
+    /** Semantic metric references. */
+    metricRefs?: string[];
+    /** Semantic dimension references. */
+    dimensionRefs?: string[];
+    /** Business outcome / decision the block supports. */
+    businessOutcome?: string;
+    decisionUse?: string;
+    /**
+     * Freshness-aware trust — effective data health rolled up from the block's
+     * transitive dbt upstreams (`ManifestBlock.dataState`). When present and not
+     * `fresh`, the walk's `freshness` marker is derived from it so "show your
+     * work" reflects stale/failed upstream data, not just certification.
+     */
+    dataState?: 'fresh' | 'stale' | 'failed' | 'unknown';
+    /** Plain-language explanation of `dataState`. */
+    dataStateDetail?: string;
+}
+export interface BuildDerivationWalkInput {
+    /** Business-360 payload for the focus block/term (from `queryBusiness360`). */
+    business360: Business360Result;
+    /** The answer's source block governance fields (caveats / reviewCadence / refs). */
+    block?: DerivationFocusBlock;
+    /** The headline value, when the answer reported a single number/string. */
+    value?: string;
+    /**
+     * Whether this answer is a generated (Tier-2) draft. When true the walk ends
+     * with the appropriate review-required state instead of a certified close.
+     */
+    generated?: boolean;
+    /** Optional canonical trust label (optional sibling feature). */
+    trustLabel?: string;
+    /** Optional freshness marker (optional sibling feature). */
+    freshness?: string;
+    /** Max steps of any single kind to include (keeps the walk compact). Default 3. */
+    maxPerKind?: number;
+}
+/**
+ * Assemble a consumer-facing derivation walk from an already-computed
+ * `queryBusiness360` result plus the answer's source block. Pure and
+ * synchronous — safe to call from a browser bundle.
+ */
+export declare function buildDerivationWalk(input: BuildDerivationWalkInput): DerivationWalk;
+//# sourceMappingURL=derivation.d.ts.map

package/dist/lineage/derivation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"derivation.d.ts","sourceRoot":"","sources":["../../src/lineage/derivation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAoB,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAEtE,qFAAqF;AACrF,MAAM,MAAM,kBAAkB,GAC1B,OAAO,GACP,OAAO,GACP,MAAM,GACN,QAAQ,GACR,WAAW,GACX,OAAO,GACP,QAAQ,GACR,UAAU,CAAC;AAEf;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,kBAAkB,CAAC;IACzB,8DAA8D;IAC9D,IAAI,EAAE,MAAM,CAAC;IACb,iDAAiD;IACjD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,+EAA+E;IAC/E,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,6DAA6D;IAC7D,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,0EAA0E;IAC1E,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,6DAA6D;IAC7D,OAAO,EAAE,MAAM,CAAC;IAChB,oEAAoE;IACpE,KAAK,EAAE,cAAc,EAAE,CAAC;IACxB,uFAAuF;IACvF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,yFAAyF;IACzF,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,+DAA+D;IAC/D,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;CACpB;AAED;;;;GAIG;AACH,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,qEAAqE;IACrE,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,6EAA6E;IAC7E,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,iDAAiD;IACjD,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,kCAAkC;IAClC,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC;IACtB,qCAAqC;IACrC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC;IACzB,sDAAsD;IACtD,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;;;OAKG;IACH,SAAS,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,SAAS,CAAC;IACrD,iDAAiD;IACjD,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,wBAAwB;IACvC,+EAA+E;IAC/E,WAAW,EAAE,iBAAiB,CAAC;IAC/B,oFAAoF;IACpF,KAAK,CAAC,EAAE,oBAAoB,CAAC;IAC7B,2EAA2E;IAC3E,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;OAGG;IACH,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,iEAAiE;IACjE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,4DAA4D;IAC5D,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,mFAAmF;IACnF,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAID;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,wBAAwB,GAAG,cAAc,CA0FnF"}

package/dist/lineage/derivation.js

@@ -0,0 +1,177 @@
+/**
+ * "Show your work" — consumer-facing derivation walk.
+ *
+ * A derivation walk is the plain-language story of how a single certified (or
+ * generated) answer was produced: the value, the governed block that owns it,
+ * the business terms and metrics/dimensions it draws on, the dbt model/source
+ * it ultimately reads from, and the freshness/owner/review state that makes it
+ * trustworthy.
+ *
+ * It is NOT the raw author lineage graph. It deliberately hides depth: a flat,
+ * ordered list of steps the UI can reveal one level at a time. The structured
+ * payload is assembled entirely from data that already exists —
+ * `queryBusiness360` (businessDefinition / businessComposition /
+ * technicalSources / consumers / gaps / evidence) plus the answer's source
+ * block governance fields — so no lineage is rebuilt and no schema changes.
+ */
+const DEFAULT_MAX_PER_KIND = 3;
+/**
+ * Assemble a consumer-facing derivation walk from an already-computed
+ * `queryBusiness360` result plus the answer's source block. Pure and
+ * synchronous — safe to call from a browser bundle.
+ */
+export function buildDerivationWalk(input) {
+    const { business360, block, value, generated = false } = input;
+    const maxPerKind = input.maxPerKind ?? DEFAULT_MAX_PER_KIND;
+    const focus = business360.focus;
+    const steps = [];
+    // 1) Value — the thing the consumer actually asked about.
+    if (value) {
+        steps.push({
+            kind: 'value',
+            name: value,
+            detail: focus.name ? `Reported by ${focus.name}.` : undefined,
+        });
+    }
+    // 2) Block / business asset that owns the answer.
+    const blockOwner = block?.owner ?? focus.owner;
+    const blockStatus = (block?.status ?? focus.status);
+    const reviewCadence = block?.reviewCadence ?? metadataString(focus.metadata, 'reviewCadence');
+    steps.push({
+        kind: 'block',
+        name: focus.name,
+        owner: blockOwner,
+        status: blockStatus,
+        detail: blockDetail({
+            reviewCadence,
+            businessOutcome: block?.businessOutcome ?? metadataString(focus.metadata, 'businessOutcome'),
+            decisionUse: block?.decisionUse,
+        }),
+    });
+    // 3) Business terms that define the language of the answer.
+    const termAssets = uniqueByName([
+        ...business360.businessDefinition.terms,
+        ...business360.businessDefinition.definedByTerms,
+    ]);
+    for (const term of termAssets.slice(0, maxPerKind)) {
+        if (term.id === focus.id)
+            continue;
+        steps.push({
+            kind: 'term',
+            name: term.name,
+            owner: term.owner,
+            detail: 'Business term this answer is defined in.',
+        });
+    }
+    // 4) Metrics / dimensions referenced by the block (semantic layer).
+    for (const metric of dedupeNames(block?.metricRefs).slice(0, maxPerKind)) {
+        steps.push({ kind: 'metric', name: metric, detail: 'Governed metric used in the calculation.' });
+    }
+    for (const dimension of dedupeNames(block?.dimensionRefs).slice(0, maxPerKind)) {
+        steps.push({ kind: 'dimension', name: dimension, detail: 'Dimension used to slice the value.' });
+    }
+    // 5) dbt models / sources — the technical floor of the trust chain.
+    for (const model of business360.technicalSources.dbtModels.slice(0, maxPerKind)) {
+        steps.push({
+            kind: 'model',
+            name: model.name,
+            detail: 'dbt model the certified SQL builds on.',
+        });
+    }
+    const sourceAssets = uniqueByName([
+        ...business360.technicalSources.dbtSources,
+        ...business360.technicalSources.sourceTables,
+    ]);
+    for (const source of sourceAssets.slice(0, maxPerKind)) {
+        steps.push({
+            kind: 'source',
+            name: source.name,
+            detail: 'Raw source table the data originates from.',
+        });
+    }
+    const caveats = dedupeNames(block?.caveats ?? metadataStringArray(focus.metadata, 'caveats'));
+    return {
+        value,
+        summary: buildSummary({ focus, blockOwner, reviewCadence, generated, sourceAssets }),
+        steps,
+        trustLabel: input.trustLabel ?? (generated ? 'review_required' : undefined),
+        // Explicit `freshness` input wins; otherwise derive a marker from the
+        // block's upstream data health, then fall back to any focus metadata.
+        freshness: input.freshness ??
+            freshnessFromDataState(block?.dataState, block?.dataStateDetail) ??
+            metadataString(focus.metadata, 'freshness'),
+        caveats: caveats.length > 0 ? caveats : undefined,
+    };
+}
+/**
+ * Render a derivation-walk freshness marker from a block's `dataState`. Returns
+ * `undefined` for `fresh`/`unknown`/missing so a healthy or un-instrumented
+ * block shows no freshness downgrade.
+ */
+function freshnessFromDataState(dataState, detail) {
+    switch (dataState) {
+        case 'failed':
+            return detail ? `upstream failed — ${detail}` : 'upstream failed';
+        case 'stale':
+            return detail ? `stale data — ${detail}` : 'stale data';
+        default:
+            return undefined;
+    }
+}
+function blockDetail(input) {
+    const parts = [];
+    if (input.businessOutcome)
+        parts.push(input.businessOutcome);
+    else if (input.decisionUse)
+        parts.push(`Supports: ${input.decisionUse}.`);
+    if (input.reviewCadence)
+        parts.push(`Reviewed ${input.reviewCadence}.`);
+    return parts.length > 0 ? parts.join(' ') : undefined;
+}
+function buildSummary(input) {
+    const ownerPhrase = input.blockOwner ? ` owned by ${input.blockOwner}` : '';
+    const sourcePhrase = input.sourceAssets.length > 0
+        ? ` It traces back to ${input.sourceAssets[0].name}.`
+        : '';
+    if (input.generated) {
+        return `This value was generated from ${input.focus.name}${ownerPhrase} and still needs analyst review before it can be certified.${sourcePhrase}`;
+    }
+    const cadencePhrase = input.reviewCadence ? `, reviewed ${input.reviewCadence}` : '';
+    return `This value comes from the certified ${input.focus.name}${ownerPhrase}${cadencePhrase}.${sourcePhrase}`;
+}
+function metadataString(metadata, key) {
+    const value = metadata?.[key];
+    return typeof value === 'string' && value.trim().length > 0 ? value : undefined;
+}
+function metadataStringArray(metadata, key) {
+    const value = metadata?.[key];
+    return Array.isArray(value)
+        ? value.filter((item) => typeof item === 'string' && item.trim().length > 0)
+        : [];
+}
+function dedupeNames(values) {
+    if (!values)
+        return [];
+    const seen = new Set();
+    const out = [];
+    for (const value of values) {
+        const trimmed = typeof value === 'string' ? value.trim() : '';
+        if (!trimmed || seen.has(trimmed.toLowerCase()))
+            continue;
+        seen.add(trimmed.toLowerCase());
+        out.push(trimmed);
+    }
+    return out;
+}
+function uniqueByName(assets) {
+    const seen = new Set();
+    const out = [];
+    for (const asset of assets) {
+        if (seen.has(asset.id))
+            continue;
+        seen.add(asset.id);
+        out.push(asset);
+    }
+    return out;
+}
+//# sourceMappingURL=derivation.js.map

package/dist/lineage/derivation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"derivation.js","sourceRoot":"","sources":["../../src/lineage/derivation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAwGH,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAE/B;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAA+B;IACjE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC;IAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,oBAAoB,CAAC;IAE5D,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;IAChC,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,0DAA0D;IAC1D,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,KAAK;YACX,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS;SAC9D,CAAC,CAAC;IACL,CAAC;IAED,kDAAkD;IAClD,MAAM,UAAU,GAAG,KAAK,EAAE,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;IAC/C,MAAM,WAAW,GAAG,CAAC,KAAK,EAAE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAuB,CAAC;IAC1E,MAAM,aAAa,GAAG,KAAK,EAAE,aAAa,IAAI,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IAC9F,KAAK,CAAC,IAAI,CAAC;QACT,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,UAAU;QACjB,MAAM,EAAE,WAAW;QACnB,MAAM,EAAE,WAAW,CAAC;YAClB,aAAa;YACb,eAAe,EAAE,KAAK,EAAE,eAAe,IAAI,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,iBAAiB,CAAC;YAC5F,WAAW,EAAE,KAAK,EAAE,WAAW;SAChC,CAAC;KACH,CAAC,CAAC;IAEH,4DAA4D;IAC5D,MAAM,UAAU,GAAG,YAAY,CAAC;QAC9B,GAAG,WAAW,CAAC,kBAAkB,CAAC,KAAK;QACvC,GAAG,WAAW,CAAC,kBAAkB,CAAC,cAAc;KACjD,CAAC,CAAC;IACH,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QACnD,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE;YAAE,SAAS;QACnC,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,0CAA0C;SACnD,CAAC,CAAC;IACL,CAAC;IAED,oEAAoE;IACpE,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QACzE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,0CAA0C,EAAE,CAAC,CAAC;IACnG,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QAC/E,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,oCAAoC,EAAE,CAAC,CAAC;IACnG,CAAC;IAED,oEAAoE;IACpE,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QAChF,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,MAAM,EAAE,wCAAwC;SACjD,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,YAAY,CAAC;QAChC,GAAG,WAAW,CAAC,gBAAgB,CAAC,UAAU;QAC1C,GAAG,WAAW,CAAC,gBAAgB,CAAC,YAAY;KAC7C,CAAC,CAAC;IACH,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,4CAA4C;SACrD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,IAAI,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;IAE9F,OAAO;QACL,KAAK;QACL,OAAO,EAAE,YAAY,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC;QACpF,KAAK;QACL,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,sEAAsE;QACtE,sEAAsE;QACtE,SAAS,EACP,KAAK,CAAC,SAAS;YACf,sBAAsB,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,eAAe,CAAC;YAChE,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC;QAC7C,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;KAClD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,sBAAsB,CAC7B,SAA4C,EAC5C,MAAe;IAEf,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,CAAC,CAAC,qBAAqB,MAAM,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC;QACpE,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,CAAC,CAAC,gBAAgB,MAAM,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;QAC1D;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,KAIpB;IACC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,eAAe;QAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;SACxD,IAAI,KAAK,CAAC,WAAW;QAAE,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;IAC1E,IAAI,KAAK,CAAC,aAAa;QAAE,KAAK,CAAC,IAAI,CAAC,YAAY,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC;IACxE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CAAC,KAMrB;IACC,MAAM,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC;QAChD,CAAC,CAAC,sBAAsB,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG;QACrD,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,OAAO,iCAAiC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,WAAW,8DAA8D,YAAY,EAAE,CAAC;IACrJ,CAAC;IACD,MAAM,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,cAAc,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACrF,OAAO,uCAAuC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,WAAW,GAAG,aAAa,IAAI,YAAY,EAAE,CAAC;AACjH,CAAC;AAED,SAAS,cAAc,CAAC,QAA6C,EAAE,GAAW;IAChF,MAAM,KAAK,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAClF,CAAC;AAED,SAAS,mBAAmB,CAAC,QAA6C,EAAE,GAAW;IACrF,MAAM,KAAK,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACzB,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5F,CAAC,CAAC,EAAE,CAAC;AACT,CAAC;AAED,SAAS,WAAW,CAAC,MAA4B;IAC/C,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACvB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAAE,SAAS;QAC1D,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;QAChC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,MAA0B;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAuB,EAAE,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/lineage/impact.d.ts

@@ -0,0 +1,127 @@
+/**
+ * Impact analysis + re-certification gating for DQL's answer layer.
+ *
+ * DQL composition is unbounded freeform `ref()`. The safety net: when a block
+ * changes, you must know what downstream *certified* work it invalidates.
+ *
+ * Given changed block name(s) — from `dql diff` or explicit input — this module:
+ *   1. walks the dependency DAG **downstream** to the full transitive set,
+ *   2. flags the cross-domain edges that get invalidated,
+ *   3. computes the resulting `domainTrust` delta,
+ *   4. produces a **required re-cert** list (certified downstream depending on
+ *      a changed block's semantics).
+ *
+ * It also classifies whether a given block change is *semantic* (affects what
+ * the block computes) or purely cosmetic (description/owner/tag/viz only).
+ * The classification is **conservative**: when unsure, treat the change as
+ * semantic so re-cert is required rather than silently skipped.
+ *
+ * This is the LOCAL engine. It does not manage org-wide workflow, approvals,
+ * audit, or auto-re-certification — that is the cloud product.
+ */
+import type { LineageGraph } from './lineage-graph.js';
+import type { DiffChange } from '../format/diff.js';
+/** Reason a changed block was (or was not) classified as a semantic change. */
+export type SemanticVerdict = 'semantic' | 'non-semantic';
+export interface ChangedBlock {
+    /** Block name (matches `block:<name>` in the lineage graph). */
+    name: string;
+    /** Whether the change affects what the block computes. */
+    verdict: SemanticVerdict;
+    /** Field paths that changed (for block-changed diffs). */
+    changedFields: string[];
+    /** True when the block was added or removed (always semantic). */
+    structural: boolean;
+}
+/**
+ * Classify a single block-level `DiffChange` as semantic or non-semantic.
+ *
+ * - Added/removed blocks are always semantic (structural).
+ * - A changed block is non-semantic only when **every** changed field is in
+ *   {@link NON_SEMANTIC_BLOCK_FIELDS}. A single unrecognized or semantic field
+ *   makes the whole change semantic (conservative default).
+ */
+export declare function classifyBlockChange(change: DiffChange): ChangedBlock | null;
+/**
+ * Extract the set of changed blocks from a diff report's changes, classifying
+ * each as semantic or non-semantic. Non-block changes (dashboards, workbooks,
+ * cells, notebooks) are ignored here — impact is keyed off block identity.
+ */
+export declare function changedBlocksFromDiff(changes: DiffChange[]): ChangedBlock[];
+export interface ImpactedNode {
+    id: string;
+    type: string;
+    name: string;
+    domain?: string;
+    status?: string;
+    owner?: string;
+}
+export interface CrossDomainImpact {
+    from: string;
+    to: string;
+    /** Invalidated boundary edges: source feeds a target in another domain. */
+    edges: Array<{
+        source: string;
+        target: string;
+    }>;
+}
+export interface DomainTrustDelta {
+    domain: string;
+    /** Certified count before vs. after re-cert demotions. */
+    certifiedBefore: number;
+    certifiedAfter: number;
+    total: number;
+    trustBefore: number;
+    trustAfter: number;
+    /** trustAfter - trustBefore (≤ 0). */
+    delta: number;
+}
+export interface RecertItem {
+    id: string;
+    name: string;
+    domain?: string;
+    owner?: string;
+    /** The changed block(s) whose semantics this artifact transitively depends on. */
+    invalidatedBy: string[];
+}
+export interface ImpactReport {
+    /** Changed blocks that were analyzed (semantic + non-semantic). */
+    changedBlocks: ChangedBlock[];
+    /** Changed blocks with a semantic verdict — only these propagate impact. */
+    semanticChanges: string[];
+    /** Full transitive downstream set across all semantic changes (excludes domain nodes). */
+    downstream: ImpactedNode[];
+    /** Cross-domain edges inside the invalidated zone, grouped by from→to. */
+    crossDomainImpacts: CrossDomainImpact[];
+    /** Certified artifacts that must be re-certified. */
+    requiresRecert: RecertItem[];
+    /** Per-domain trust delta caused by demoting the re-cert set. */
+    domainTrustDelta: DomainTrustDelta[];
+    /** True when certified downstream is invalidated and not already pending re-cert. */
+    hasCertifiedInvalidation: boolean;
+}
+export interface ComputeImpactOptions {
+    /**
+     * When true (default), a re-cert is only required for downstream nodes still
+     * marked `certified`. Nodes already `pending_recertification` are reported in
+     * the downstream set but do not, on their own, trip the gate — they are
+     * already flagged. Set false to also count `pending_recertification`.
+     */
+    ignoreAlreadyPending?: boolean;
+}
+/**
+ * Compute the impact of a set of changed blocks against a lineage graph.
+ *
+ * Only blocks with a **semantic** verdict propagate downstream impact; a purely
+ * cosmetic change (description/owner/tag only) produces an empty downstream set
+ * and never trips the re-cert gate.
+ */
+export declare function computeImpact(graph: LineageGraph, changedBlocks: ChangedBlock[], options?: ComputeImpactOptions): ImpactReport;
+/**
+ * One-shot helper: classify a diff's block changes and compute the impact
+ * report in a single call.
+ */
+export declare function computeImpactFromDiff(graph: LineageGraph, changes: DiffChange[], options?: ComputeImpactOptions): ImpactReport;
+/** Render an impact report as human-readable text for the CLI. */
+export declare function renderImpactText(report: ImpactReport): string;
+//# sourceMappingURL=impact.d.ts.map

package/dist/lineage/impact.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact.d.ts","sourceRoot":"","sources":["../../src/lineage/impact.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,KAAK,EAAE,YAAY,EAA4B,MAAM,oBAAoB,CAAC;AACjF,OAAO,KAAK,EAAE,UAAU,EAAe,MAAM,mBAAmB,CAAC;AA0BjE,+EAA+E;AAC/E,MAAM,MAAM,eAAe,GAAG,UAAU,GAAG,cAAc,CAAC;AAE1D,MAAM,WAAW,YAAY;IAC3B,gEAAgE;IAChE,IAAI,EAAE,MAAM,CAAC;IACb,0DAA0D;IAC1D,OAAO,EAAE,eAAe,CAAC;IACzB,0DAA0D;IAC1D,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,kEAAkE;IAClE,UAAU,EAAE,OAAO,CAAC;CACrB;AAED;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI,CAkB3E;AAUD;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,YAAY,EAAE,CAO3E;AAID,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,2EAA2E;IAC3E,KAAK,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAClD;AAED,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,0DAA0D;IAC1D,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,EAAE,MAAM,CAAC;IACnB,sCAAsC;IACtC,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,kFAAkF;IAClF,aAAa,EAAE,MAAM,EAAE,CAAC;CACzB;AAED,MAAM,WAAW,YAAY;IAC3B,mEAAmE;IACnE,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,4EAA4E;IAC5E,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,0FAA0F;IAC1F,UAAU,EAAE,YAAY,EAAE,CAAC;IAC3B,0EAA0E;IAC1E,kBAAkB,EAAE,iBAAiB,EAAE,CAAC;IACxC,qDAAqD;IACrD,cAAc,EAAE,UAAU,EAAE,CAAC;IAC7B,iEAAiE;IACjE,gBAAgB,EAAE,gBAAgB,EAAE,CAAC;IACrC,qFAAqF;IACrF,wBAAwB,EAAE,OAAO,CAAC;CACnC;AAID,MAAM,WAAW,oBAAoB;IACnC;;;;;OAKG;IACH,oBAAoB,CAAC,EAAE,OAAO,CAAC;CAChC;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,YAAY,EACnB,aAAa,EAAE,YAAY,EAAE,EAC7B,OAAO,GAAE,oBAAyB,GACjC,YAAY,CAsEd;AA+ED;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,YAAY,EACnB,OAAO,EAAE,UAAU,EAAE,EACrB,OAAO,CAAC,EAAE,oBAAoB,GAC7B,YAAY,CAEd;AAID,kEAAkE;AAClE,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,MAAM,CAiE7D"}