@monoes/monograph 1.1.0 → 1.2.0

package/dist/src/duplicates/detect/statistics.d.ts

@@ -0,0 +1,14 @@
+import type { RawGroup } from './extraction.js';
+export interface PipelineDuplicationStats {
+    totalFiles: number;
+    filesWithClones: number;
+    totalTokens: number;
+    duplicatedTokens: number;
+    totalLines: number;
+    duplicatedLines: number;
+    cloneGroups: number;
+    cloneInstances: number;
+    duplicationPct: number;
+}
+export declare function computePipelineStats(groups: RawGroup[], allFileIds: number[], totalTokens: number, totalLines: number, fileLineCount: (fileId: number, offset: number, length: number) => number): PipelineDuplicationStats;
+//# sourceMappingURL=statistics.d.ts.map

package/dist/src/duplicates/detect/statistics.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"statistics.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/statistics.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAEhD,MAAM,WAAW,wBAAwB;IACvC,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,MAAM,CAAC;IACpB,gBAAgB,EAAE,MAAM,CAAC;IACzB,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,MAAM,CAAC;IACpB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;CACxB;AAED,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,QAAQ,EAAE,EAClB,UAAU,EAAE,MAAM,EAAE,EACpB,WAAW,EAAE,MAAM,EACnB,UAAU,EAAE,MAAM,EAClB,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GACxE,wBAAwB,CAgD1B"}

package/dist/src/duplicates/detect/statistics.js

@@ -0,0 +1,42 @@
+export function computePipelineStats(groups, allFileIds, totalTokens, totalLines, fileLineCount) {
+    const filesWithClones = new Set();
+    const fileDupLines = new Map();
+    let duplicatedTokens = 0;
+    let cloneInstances = 0;
+    for (const group of groups) {
+        for (const inst of group.instances) {
+            filesWithClones.add(inst.fileId);
+            cloneInstances++;
+            let lineSet = fileDupLines.get(inst.fileId);
+            if (!lineSet) {
+                lineSet = new Set();
+                fileDupLines.set(inst.fileId, lineSet);
+            }
+            const lines = fileLineCount(inst.fileId, inst.offset, group.lcpLength);
+            for (let l = 0; l < lines; l++) {
+                lineSet.add(inst.offset + l);
+            }
+        }
+        if (group.instances.length > 1) {
+            duplicatedTokens += group.lcpLength * (group.instances.length - 1);
+        }
+    }
+    let duplicatedLines = 0;
+    for (const lineSet of fileDupLines.values()) {
+        duplicatedLines += lineSet.size;
+    }
+    duplicatedTokens = Math.min(duplicatedTokens, totalTokens);
+    const duplicationPct = totalLines > 0 ? (duplicatedLines / totalLines) * 100 : 0;
+    return {
+        totalFiles: allFileIds.length,
+        filesWithClones: filesWithClones.size,
+        totalTokens,
+        duplicatedTokens,
+        totalLines,
+        duplicatedLines,
+        cloneGroups: groups.length,
+        cloneInstances,
+        duplicationPct,
+    };
+}
+//# sourceMappingURL=statistics.js.map

package/dist/src/duplicates/detect/statistics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"statistics.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/statistics.ts"],"names":[],"mappings":"AAcA,MAAM,UAAU,oBAAoB,CAClC,MAAkB,EAClB,UAAoB,EACpB,WAAmB,EACnB,UAAkB,EAClB,aAAyE;IAEzE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACnC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,cAAc,EAAE,CAAC;YAEjB,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;gBAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACzC,CAAC;YAED,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,gBAAgB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,eAAe,IAAI,OAAO,CAAC,IAAI,CAAC;IAClC,CAAC;IAED,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;IAE3D,MAAM,cAAc,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjF,OAAO;QACL,UAAU,EAAE,UAAU,CAAC,MAAM;QAC7B,eAAe,EAAE,eAAe,CAAC,IAAI;QACrC,WAAW;QACX,gBAAgB;QAChB,UAAU;QACV,eAAe;QACf,WAAW,EAAE,MAAM,CAAC,MAAM;QAC1B,cAAc;QACd,cAAc;KACf,CAAC;AACJ,CAAC"}

package/dist/src/duplicates/detect/suffix-array.d.ts

@@ -0,0 +1,2 @@
+export declare function buildSuffixArray(text: number[], _maxRank: number): number[];
+//# sourceMappingURL=suffix-array.d.ts.map

package/dist/src/duplicates/detect/suffix-array.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"suffix-array.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/suffix-array.ts"],"names":[],"mappings":"AAAA,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,CAuF3E"}

package/dist/src/duplicates/detect/suffix-array.js

@@ -0,0 +1,83 @@
+export function buildSuffixArray(text, _maxRank) {
+    const n = text.length;
+    if (n === 0)
+        return [];
+    const minVal = text.reduce((m, v) => (v < m ? v : m), text[0]);
+    let rank = new Int32Array(n);
+    for (let i = 0; i < n; i++)
+        rank[i] = text[i] - minVal;
+    let sa = new Int32Array(n);
+    for (let i = 0; i < n; i++)
+        sa[i] = i;
+    let tmp = new Int32Array(n);
+    const saTmp = new Int32Array(n);
+    let counts = new Int32Array(0);
+    let curMaxRank = 0;
+    for (let i = 0; i < n; i++) {
+        if (rank[i] > curMaxRank)
+            curMaxRank = rank[i];
+    }
+    let k = 1;
+    while (k < n) {
+        const bucketCount = curMaxRank + 2;
+        if (counts.length < bucketCount + 1) {
+            counts = new Int32Array(bucketCount + 1);
+        }
+        else {
+            counts.fill(0, 0, bucketCount + 1);
+        }
+        for (let idx = 0; idx < n; idx++) {
+            const i = sa[idx];
+            const r2 = i + k < n ? rank[i + k] + 1 : 0;
+            counts[r2]++;
+        }
+        let sum = 0;
+        for (let c = 0; c <= bucketCount; c++) {
+            const v = counts[c];
+            counts[c] = sum;
+            sum += v;
+        }
+        for (let idx = 0; idx < n; idx++) {
+            const i = sa[idx];
+            const r2 = i + k < n ? rank[i + k] + 1 : 0;
+            saTmp[counts[r2]++] = i;
+        }
+        counts.fill(0, 0, bucketCount + 1);
+        for (let idx = 0; idx < n; idx++) {
+            const i = saTmp[idx];
+            counts[rank[i]]++;
+        }
+        sum = 0;
+        for (let c = 0; c <= bucketCount; c++) {
+            const v = counts[c];
+            counts[c] = sum;
+            sum += v;
+        }
+        for (let idx = 0; idx < n; idx++) {
+            const i = saTmp[idx];
+            sa[counts[rank[i]]++] = i;
+        }
+        tmp[sa[0]] = 0;
+        for (let i = 1; i < n; i++) {
+            const prev = sa[i - 1];
+            const curr = sa[i];
+            const rp2 = prev + k < n ? rank[prev + k] : -1;
+            const rc2 = curr + k < n ? rank[curr + k] : -1;
+            const same = rank[prev] === rank[curr] && rp2 === rc2;
+            tmp[curr] = tmp[prev] + (same ? 0 : 1);
+        }
+        const newMaxRank = tmp[sa[n - 1]];
+        const swapRank = rank;
+        rank = tmp;
+        tmp = swapRank;
+        if (newMaxRank === n - 1)
+            break;
+        curMaxRank = newMaxRank;
+        k *= 2;
+    }
+    const result = new Array(n);
+    for (let i = 0; i < n; i++)
+        result[i] = sa[i];
+    return result;
+}
+//# sourceMappingURL=suffix-array.js.map

package/dist/src/duplicates/detect/suffix-array.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"suffix-array.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/suffix-array.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,gBAAgB,CAAC,IAAc,EAAE,QAAgB;IAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/D,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAEvD,IAAI,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEtC,IAAI,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAE/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU;YAAE,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,WAAW,GAAG,UAAU,GAAG,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QACf,CAAC;QACD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChB,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpB,CAAC;QACD,GAAG,GAAG,CAAC,CAAC;QACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChB,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YACrB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC;YACtD,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,UAAU,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,IAAI,GAAG,GAAG,CAAC;QACX,GAAG,GAAG,QAAQ,CAAC;QAEf,IAAI,UAAU,KAAK,CAAC,GAAG,CAAC;YAAE,MAAM;QAChC,UAAU,GAAG,UAAU,CAAC;QACxB,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,MAAM,MAAM,GAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/src/duplicates/families.d.ts

@@ -0,0 +1,24 @@
+export declare const MODULE_EXTRACTION_THRESHOLD = 50;
+export interface RefactoringSuggestion {
+    kind: 'ExtractFunction' | 'ExtractModule' | 'MergeDirectories';
+    description: string;
+    estimatedLines: number;
+    files: string[];
+}
+export interface CloneFamily {
+    files: string[];
+    groupCount: number;
+    totalDuplicatedLines: number;
+    suggestions: RefactoringSuggestion[];
+}
+interface RawGroupInput {
+    instances: Array<{
+        filePath: string;
+        startLine: number;
+        endLine: number;
+    }>;
+    duplicatedLines: number;
+}
+export declare function groupRawGroupsIntoFamilies(groups: RawGroupInput[]): CloneFamily[];
+export {};
+//# sourceMappingURL=families.d.ts.map

package/dist/src/duplicates/families.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"families.d.ts","sourceRoot":"","sources":["../../../src/duplicates/families.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,2BAA2B,KAAK,CAAC;AAE9C,MAAM,WAAW,qBAAqB;IACpC,IAAI,EAAE,iBAAiB,GAAG,eAAe,GAAG,kBAAkB,CAAC;IAC/D,WAAW,EAAE,MAAM,CAAC;IACpB,cAAc,EAAE,MAAM,CAAC;IACvB,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB;AAED,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,WAAW,EAAE,qBAAqB,EAAE,CAAC;CACtC;AAED,UAAU,aAAa;IACrB,SAAS,EAAE,KAAK,CAAC;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC3E,eAAe,EAAE,MAAM,CAAC;CACzB;AAgDD,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,WAAW,EAAE,CA2BjF"}

package/dist/src/duplicates/families.js

@@ -0,0 +1,63 @@
+export const MODULE_EXTRACTION_THRESHOLD = 50;
+function fileSetKey(files) {
+    return [...files].sort().join('\0');
+}
+function dirOf(filePath) {
+    const normalized = filePath.replace(/\\/g, '/');
+    const idx = normalized.lastIndexOf('/');
+    return idx >= 0 ? normalized.slice(0, idx) : '';
+}
+function generateSuggestions(files, groups, totalDuplicatedLines) {
+    if (totalDuplicatedLines < MODULE_EXTRACTION_THRESHOLD) {
+        return groups.map((g) => ({
+            kind: 'ExtractFunction',
+            description: `Extract shared function (${g.duplicatedLines} lines) from ${g.instances.map((i) => i.filePath.split('/').pop() ?? i.filePath).join(', ')}`,
+            estimatedLines: g.duplicatedLines,
+            files,
+        }));
+    }
+    const dirs = [...new Set(files.map(dirOf))];
+    if (dirs.length > 1 && files.length >= 3) {
+        return [
+            {
+                kind: 'MergeDirectories',
+                description: `Consider merging ${dirs.length} directories with ${totalDuplicatedLines} shared lines`,
+                estimatedLines: totalDuplicatedLines,
+                files,
+            },
+        ];
+    }
+    return [
+        {
+            kind: 'ExtractModule',
+            description: `Extract ${totalDuplicatedLines} duplicated lines into a shared module`,
+            estimatedLines: totalDuplicatedLines,
+            files,
+        },
+    ];
+}
+export function groupRawGroupsIntoFamilies(groups) {
+    const familyMap = new Map();
+    for (const group of groups) {
+        const files = group.instances.map((i) => i.filePath);
+        const key = fileSetKey(files);
+        if (!familyMap.has(key)) {
+            familyMap.set(key, { files: new Set(files), groups: [] });
+        }
+        familyMap.get(key).groups.push(group);
+    }
+    const families = [];
+    for (const { files, groups: fg } of familyMap.values()) {
+        const fileList = [...files].sort();
+        const totalDuplicatedLines = fg.reduce((s, g) => s + g.duplicatedLines, 0);
+        families.push({
+            files: fileList,
+            groupCount: fg.length,
+            totalDuplicatedLines,
+            suggestions: generateSuggestions(fileList, fg, totalDuplicatedLines),
+        });
+    }
+    families.sort((a, b) => b.totalDuplicatedLines - a.totalDuplicatedLines);
+    return families;
+}
+//# sourceMappingURL=families.js.map

package/dist/src/duplicates/families.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"families.js","sourceRoot":"","sources":["../../../src/duplicates/families.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAqB9C,SAAS,UAAU,CAAC,KAAe;IACjC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,KAAK,CAAC,QAAgB;IAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACxC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAe,EACf,MAAuB,EACvB,oBAA4B;IAE5B,IAAI,oBAAoB,GAAG,2BAA2B,EAAE,CAAC;QACvD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,EAAE,iBAA0B;YAChC,WAAW,EAAE,4BAA4B,CAAC,CAAC,eAAe,gBAAgB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACxJ,cAAc,EAAE,CAAC,CAAC,eAAe;YACjC,KAAK;SACN,CAAC,CAAC,CAAC;IACN,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACzC,OAAO;YACL;gBACE,IAAI,EAAE,kBAA2B;gBACjC,WAAW,EAAE,oBAAoB,IAAI,CAAC,MAAM,qBAAqB,oBAAoB,eAAe;gBACpG,cAAc,EAAE,oBAAoB;gBACpC,KAAK;aACN;SACF,CAAC;IACJ,CAAC;IAED,OAAO;QACL;YACE,IAAI,EAAE,eAAwB;YAC9B,WAAW,EAAE,WAAW,oBAAoB,wCAAwC;YACpF,cAAc,EAAE,oBAAoB;YACpC,KAAK;SACN;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,MAAuB;IAChE,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2D,CAAC;IAErF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,QAAQ,GAAkB,EAAE,CAAC;IAEnC,KAAK,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,oBAAoB,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;QAC3E,QAAQ,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,EAAE,CAAC,MAAM;YACrB,oBAAoB;YACpB,WAAW,EAAE,mBAAmB,CAAC,QAAQ,EAAE,EAAE,EAAE,oBAAoB,CAAC;SACrE,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,oBAAoB,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC;IACzE,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/src/duplicates/normalize.d.ts

@@ -0,0 +1,16 @@
+import type { SourceToken, TokenKind } from './token-types.js';
+export type DetectionMode = 'Exact' | 'NormalizeIdentifiers' | 'NormalizeLiterals' | 'NormalizeAll';
+export interface ResolvedNormalization {
+    normalizeIdentifiers: boolean;
+    normalizeLiterals: boolean;
+    normalizeKeywords: boolean;
+}
+export interface HashedToken {
+    hash: number;
+    originalIndex: number;
+}
+export declare function resolveNormalization(mode: DetectionMode): ResolvedNormalization;
+export declare function normalizeAndHash(tokens: SourceToken[], mode: DetectionMode): HashedToken[];
+export declare function normalizeAndHashResolved(tokens: SourceToken[], norm: ResolvedNormalization): HashedToken[];
+export declare function hashTokenResolved(kind: TokenKind, norm: ResolvedNormalization): number;
+//# sourceMappingURL=normalize.d.ts.map

package/dist/src/duplicates/normalize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize.d.ts","sourceRoot":"","sources":["../../../src/duplicates/normalize.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAE/D,MAAM,MAAM,aAAa,GAAG,OAAO,GAAG,sBAAsB,GAAG,mBAAmB,GAAG,cAAc,CAAC;AAEpG,MAAM,WAAW,qBAAqB;IACpC,oBAAoB,EAAE,OAAO,CAAC;IAC9B,iBAAiB,EAAE,OAAO,CAAC;IAC3B,iBAAiB,EAAE,OAAO,CAAC;CAC5B;AAED,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,aAAa,GAAG,qBAAqB,CAW/E;AAED,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,aAAa,GAAG,WAAW,EAAE,CAE1F;AAED,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,qBAAqB,GAAG,WAAW,EAAE,CAK1G;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,qBAAqB,GAAG,MAAM,CAStF"}

package/dist/src/duplicates/normalize.js

@@ -0,0 +1,45 @@
+export function resolveNormalization(mode) {
+    switch (mode) {
+        case 'Exact':
+            return { normalizeIdentifiers: false, normalizeLiterals: false, normalizeKeywords: false };
+        case 'NormalizeIdentifiers':
+            return { normalizeIdentifiers: true, normalizeLiterals: false, normalizeKeywords: false };
+        case 'NormalizeLiterals':
+            return { normalizeIdentifiers: false, normalizeLiterals: true, normalizeKeywords: false };
+        case 'NormalizeAll':
+            return { normalizeIdentifiers: true, normalizeLiterals: true, normalizeKeywords: true };
+    }
+}
+export function normalizeAndHash(tokens, mode) {
+    return normalizeAndHashResolved(tokens, resolveNormalization(mode));
+}
+export function normalizeAndHashResolved(tokens, norm) {
+    return tokens.map((tok, i) => ({
+        hash: hashTokenResolved(tok.kind, norm),
+        originalIndex: i,
+    }));
+}
+export function hashTokenResolved(kind, norm) {
+    if (norm.normalizeIdentifiers && kind.kind === 'Identifier')
+        return djb2('__ID__');
+    if (norm.normalizeLiterals) {
+        if (kind.kind === 'StringLiteral')
+            return djb2('__STR__');
+        if (kind.kind === 'NumericLiteral')
+            return djb2('__NUM__');
+        if (kind.kind === 'TemplateLiteral')
+            return djb2('__TPL__');
+    }
+    if (norm.normalizeKeywords && kind.kind === 'Keyword')
+        return djb2('__KW__');
+    return djb2(JSON.stringify(kind));
+}
+function djb2(s) {
+    let h = 5381;
+    for (let i = 0; i < s.length; i++) {
+        h = ((h << 5) + h) ^ s.charCodeAt(i);
+        h = h >>> 0;
+    }
+    return h;
+}
+//# sourceMappingURL=normalize.js.map

package/dist/src/duplicates/normalize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize.js","sourceRoot":"","sources":["../../../src/duplicates/normalize.ts"],"names":[],"mappings":"AAeA,MAAM,UAAU,oBAAoB,CAAC,IAAmB;IACtD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,EAAE,oBAAoB,EAAE,KAAK,EAAE,iBAAiB,EAAE,KAAK,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC;QAC7F,KAAK,sBAAsB;YACzB,OAAO,EAAE,oBAAoB,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC;QAC5F,KAAK,mBAAmB;YACtB,OAAO,EAAE,oBAAoB,EAAE,KAAK,EAAE,iBAAiB,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC;QAC5F,KAAK,cAAc;YACjB,OAAO,EAAE,oBAAoB,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC;IAC5F,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAqB,EAAE,IAAmB;IACzE,OAAO,wBAAwB,CAAC,MAAM,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,MAAqB,EAAE,IAA2B;IACzF,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,EAAE,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;QACvC,aAAa,EAAE,CAAC;KACjB,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAe,EAAE,IAA2B;IAC5E,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnF,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,IAAI,KAAK,gBAAgB;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7E,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,IAAI,CAAC,CAAS;IACrB,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACd,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC"}

package/dist/src/duplicates/shingle-filter.d.ts

@@ -0,0 +1,4 @@
+export declare const SHINGLE_SIZE = 7;
+export declare function buildShingleSet(tokens: number[], k?: number): Set<string>;
+export declare function filterToFocusCandidates(focusFileTokens: Map<number, number[]>, allFileTokens: Map<number, number[]>, k?: number): Set<number>;
+//# sourceMappingURL=shingle-filter.d.ts.map

package/dist/src/duplicates/shingle-filter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shingle-filter.d.ts","sourceRoot":"","sources":["../../../src/duplicates/shingle-filter.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,YAAY,IAAI,CAAC;AAE9B,wBAAgB,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,GAAE,MAAqB,GAAG,GAAG,CAAC,MAAM,CAAC,CAOvF;AAED,wBAAgB,uBAAuB,CACrC,eAAe,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EACtC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EACpC,CAAC,GAAE,MAAqB,GACvB,GAAG,CAAC,MAAM,CAAC,CAqBb"}

package/dist/src/duplicates/shingle-filter.js

@@ -0,0 +1,32 @@
+export const SHINGLE_SIZE = 7;
+export function buildShingleSet(tokens, k = SHINGLE_SIZE) {
+    const result = new Set();
+    if (tokens.length < k)
+        return result;
+    for (let i = 0; i <= tokens.length - k; i++) {
+        result.add(tokens.slice(i, i + k).join(','));
+    }
+    return result;
+}
+export function filterToFocusCandidates(focusFileTokens, allFileTokens, k = SHINGLE_SIZE) {
+    const focusShingles = new Set();
+    for (const tokens of focusFileTokens.values()) {
+        for (const shingle of buildShingleSet(tokens, k)) {
+            focusShingles.add(shingle);
+        }
+    }
+    const candidates = new Set();
+    for (const [fileId, tokens] of allFileTokens) {
+        if (focusFileTokens.has(fileId))
+            continue;
+        const fileShingles = buildShingleSet(tokens, k);
+        for (const s of fileShingles) {
+            if (focusShingles.has(s)) {
+                candidates.add(fileId);
+                break;
+            }
+        }
+    }
+    return candidates;
+}
+//# sourceMappingURL=shingle-filter.js.map

package/dist/src/duplicates/shingle-filter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shingle-filter.js","sourceRoot":"","sources":["../../../src/duplicates/shingle-filter.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAE9B,MAAM,UAAU,eAAe,CAAC,MAAgB,EAAE,IAAY,YAAY;IACxE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,eAAsC,EACtC,aAAoC,EACpC,IAAY,YAAY;IAExB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,MAAM,IAAI,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;QAC9C,KAAK,MAAM,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC;YACjD,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC7C,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,SAAS;QAC1C,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzB,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACvB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC"}

package/dist/src/duplicates/token-types.d.ts

@@ -0,0 +1,45 @@
+export type KeywordType = 'Var' | 'Let' | 'Const' | 'Function' | 'Return' | 'If' | 'Else' | 'For' | 'While' | 'Do' | 'Switch' | 'Case' | 'Break' | 'Continue' | 'Default' | 'Throw' | 'Try' | 'Catch' | 'Finally' | 'New' | 'Delete' | 'Typeof' | 'Instanceof' | 'In' | 'Of' | 'Void' | 'This' | 'Super' | 'Class' | 'Extends' | 'Import' | 'Export' | 'From' | 'As' | 'Async' | 'Await' | 'Yield' | 'Static' | 'Get' | 'Set' | 'Type' | 'Interface' | 'Enum' | 'Implements' | 'Abstract' | 'Declare' | 'Readonly' | 'Keyof' | 'Satisfies';
+export type OperatorType = 'Assign' | 'Add' | 'Sub' | 'Mul' | 'Div' | 'Mod' | 'Exp' | 'Eq' | 'NEq' | 'StrictEq' | 'StrictNEq' | 'Lt' | 'Gt' | 'LtEq' | 'GtEq' | 'And' | 'Or' | 'Not' | 'BitwiseAnd' | 'BitwiseOr' | 'BitwiseXor' | 'BitwiseNot' | 'ShiftLeft' | 'ShiftRight' | 'UnsignedShiftRight' | 'NullishCoalescing' | 'OptionalChaining' | 'Spread' | 'Ternary' | 'Arrow' | 'Comma' | 'AddAssign' | 'SubAssign' | 'MulAssign' | 'DivAssign' | 'ModAssign' | 'ExpAssign' | 'AndAssign' | 'OrAssign' | 'NullishAssign' | 'BitwiseAndAssign' | 'BitwiseOrAssign' | 'BitwiseXorAssign' | 'ShiftLeftAssign' | 'ShiftRightAssign' | 'UnsignedShiftRightAssign' | 'Increment' | 'Decrement';
+export type PunctuationType = 'OpenParen' | 'CloseParen' | 'OpenBrace' | 'CloseBrace' | 'OpenBracket' | 'CloseBracket' | 'Semicolon' | 'Colon' | 'Dot';
+export type TokenKind = {
+    kind: 'Keyword';
+    kwType: KeywordType;
+} | {
+    kind: 'Identifier';
+    name: string;
+} | {
+    kind: 'StringLiteral';
+} | {
+    kind: 'NumericLiteral';
+} | {
+    kind: 'BooleanLiteral';
+    value: boolean;
+} | {
+    kind: 'NullLiteral';
+} | {
+    kind: 'TemplateLiteral';
+} | {
+    kind: 'RegExpLiteral';
+} | {
+    kind: 'Operator';
+    opType: OperatorType;
+} | {
+    kind: 'Punctuation';
+    punctType: PunctuationType;
+};
+export interface Span {
+    start: number;
+    end: number;
+}
+export interface SourceToken {
+    kind: TokenKind;
+    span: Span;
+}
+export interface FileTokens {
+    tokens: SourceToken[];
+    source: string;
+    lineCount: number;
+}
+export declare function pointSpan(pos: number): Span;
+export declare function emptyTokens(source: string): FileTokens;
+//# sourceMappingURL=token-types.d.ts.map

package/dist/src/duplicates/token-types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-types.d.ts","sourceRoot":"","sources":["../../../src/duplicates/token-types.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,WAAW,GACnB,KAAK,GAAG,KAAK,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,GAAG,IAAI,GAAG,MAAM,GAC/D,KAAK,GAAG,OAAO,GAAG,IAAI,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,GAAG,UAAU,GACjE,SAAS,GAAG,OAAO,GAAG,KAAK,GAAG,OAAO,GAAG,SAAS,GAAG,KAAK,GAAG,QAAQ,GACpE,QAAQ,GAAG,YAAY,GAAG,IAAI,GAAG,IAAI,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GACjE,OAAO,GAAG,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,MAAM,GAAG,IAAI,GAAG,OAAO,GACnE,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,GAAG,WAAW,GACnE,MAAM,GAAG,YAAY,GAAG,UAAU,GAAG,SAAS,GAAG,UAAU,GAAG,OAAO,GACrE,WAAW,CAAC;AAEhB,MAAM,MAAM,YAAY,GACpB,QAAQ,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GACxD,IAAI,GAAG,KAAK,GAAG,UAAU,GAAG,WAAW,GAAG,IAAI,GAAG,IAAI,GAAG,MAAM,GAAG,MAAM,GACvE,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,YAAY,GAAG,WAAW,GAAG,YAAY,GAAG,YAAY,GAC/E,WAAW,GAAG,YAAY,GAAG,oBAAoB,GACjD,mBAAmB,GAAG,kBAAkB,GAAG,QAAQ,GAAG,SAAS,GAAG,OAAO,GAAG,OAAO,GACnF,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,GACjF,WAAW,GAAG,UAAU,GAAG,eAAe,GAC1C,kBAAkB,GAAG,iBAAiB,GAAG,kBAAkB,GAC3D,iBAAiB,GAAG,kBAAkB,GAAG,0BAA0B,GACnE,WAAW,GAAG,WAAW,CAAC;AAE9B,MAAM,MAAM,eAAe,GACvB,WAAW,GAAG,YAAY,GAAG,WAAW,GAAG,YAAY,GACvD,aAAa,GAAG,cAAc,GAAG,WAAW,GAAG,OAAO,GAAG,KAAK,CAAC;AAEnE,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,MAAM,EAAE,WAAW,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GACpC;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAC1B;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC1C;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAC3B;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,MAAM,EAAE,YAAY,CAAA;CAAE,GAC1C;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,SAAS,EAAE,eAAe,CAAA;CAAE,CAAC;AAExD,MAAM,WAAW,IAAI;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,SAAS,CAAC;IAChB,IAAI,EAAE,IAAI,CAAC;CACZ;AAED,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,WAAW,EAAE,CAAC;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,CAE3C;AAED,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAGtD"}

package/dist/src/duplicates/token-types.js

@@ -0,0 +1,8 @@
+export function pointSpan(pos) {
+    return { start: pos, end: pos + 1 };
+}
+export function emptyTokens(source) {
+    const lineCount = (source.match(/\n/g)?.length ?? 0) + 1;
+    return { tokens: [], source, lineCount };
+}
+//# sourceMappingURL=token-types.js.map

package/dist/src/duplicates/token-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-types.js","sourceRoot":"","sources":["../../../src/duplicates/token-types.ts"],"names":[],"mappings":"AAsDA,MAAM,UAAU,SAAS,CAAC,GAAW;IACnC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAc;IACxC,MAAM,SAAS,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC3C,CAAC"}

package/dist/src/duplicates/tokenize/index.d.ts

@@ -0,0 +1,8 @@
+import type { FileTokens } from '../token-types.js';
+export declare function tokenizeFile(filePath: string, source: string, skipImports: boolean): FileTokens;
+export declare function tokenizeFileCrossLanguage(filePath: string, source: string, stripTypes: boolean, skipImports: boolean): FileTokens;
+export declare function tokenizeSfc(source: string, stripTypes: boolean, skipImports: boolean): FileTokens;
+export declare function tokenizeAstro(source: string, stripTypes: boolean, skipImports: boolean): FileTokens;
+export declare function tokenizeMdx(source: string, stripTypes: boolean, skipImports: boolean): FileTokens;
+export declare function tokenizeJsTs(_filePath: string, source: string, _stripTypes: boolean, skipImports: boolean): FileTokens;
+//# sourceMappingURL=index.d.ts.map

package/dist/src/duplicates/tokenize/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/tokenize/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAe,MAAM,mBAAmB,CAAC;AASjE,wBAAgB,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,GAAG,UAAU,CAO/F;AAED,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,UAAU,EAAE,OAAO,EACnB,WAAW,EAAE,OAAO,GACnB,UAAU,CAOZ;AAED,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,GAAG,UAAU,CAQjG;AAED,wBAAgB,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,GAAG,UAAU,CAKnG;AAED,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,GAAG,UAAU,CAIjG;AAED,wBAAgB,YAAY,CAC1B,SAAS,EAAE,MAAM,EACjB,MAAM,EAAE,MAAM,EACd,WAAW,EAAE,OAAO,EACpB,WAAW,EAAE,OAAO,GACnB,UAAU,CA2CZ"}

package/dist/src/duplicates/tokenize/index.js

@@ -0,0 +1,105 @@
+import { emptyTokens } from '../token-types.js';
+import * as path from 'node:path';
+const STYLE_EXTS = new Set(['.css', '.scss', '.sass', '.less', '.styl']);
+const SFC_EXTS = new Set(['.vue', '.svelte']);
+const SCRIPT_OPEN_RE = /<script(?:[^>]*lang=["'](?:ts|typescript)["'][^>]*)?\s*>/i;
+const SCRIPT_CLOSE_RE = /<\/script>/i;
+export function tokenizeFile(filePath, source, skipImports) {
+    const ext = path.extname(filePath).toLowerCase();
+    if (STYLE_EXTS.has(ext))
+        return emptyTokens(source);
+    if (SFC_EXTS.has(ext))
+        return tokenizeSfc(source, false, skipImports);
+    if (ext === '.astro')
+        return tokenizeAstro(source, false, skipImports);
+    if (ext === '.mdx')
+        return tokenizeMdx(source, false, skipImports);
+    return tokenizeJsTs(filePath, source, false, skipImports);
+}
+export function tokenizeFileCrossLanguage(filePath, source, stripTypes, skipImports) {
+    const ext = path.extname(filePath).toLowerCase();
+    if (STYLE_EXTS.has(ext))
+        return emptyTokens(source);
+    if (SFC_EXTS.has(ext))
+        return tokenizeSfc(source, stripTypes, skipImports);
+    if (ext === '.astro')
+        return tokenizeAstro(source, stripTypes, skipImports);
+    if (ext === '.mdx')
+        return tokenizeMdx(source, stripTypes, skipImports);
+    return tokenizeJsTs(filePath, source, stripTypes, skipImports);
+}
+export function tokenizeSfc(source, stripTypes, skipImports) {
+    const scriptMatch = source.match(SCRIPT_OPEN_RE);
+    if (!scriptMatch)
+        return emptyTokens(source);
+    const start = source.indexOf(scriptMatch[0]) + scriptMatch[0].length;
+    const closeMatch = source.slice(start).match(SCRIPT_CLOSE_RE);
+    if (!closeMatch)
+        return emptyTokens(source);
+    const scriptSource = source.slice(start, start + closeMatch.index);
+    return tokenizeJsTs('component.ts', scriptSource, stripTypes, skipImports);
+}
+export function tokenizeAstro(source, stripTypes, skipImports) {
+    const frontmatterEnd = source.indexOf('---', 3);
+    if (!source.startsWith('---') || frontmatterEnd === -1)
+        return emptyTokens(source);
+    const frontmatter = source.slice(3, frontmatterEnd);
+    return tokenizeJsTs('astro.ts', frontmatter, stripTypes, skipImports);
+}
+export function tokenizeMdx(source, stripTypes, skipImports) {
+    const lines = source.split('\n');
+    const codeLines = lines.filter(l => l.match(/^(import|export)\s/));
+    return tokenizeJsTs('mdx.ts', codeLines.join('\n'), stripTypes, skipImports);
+}
+export function tokenizeJsTs(_filePath, source, _stripTypes, skipImports) {
+    const lineCount = (source.match(/\n/g)?.length ?? 0) + 1;
+    const tokens = [];
+    const tokenRe = /\/\/[^\n]*|\/\*[\s\S]*?\*\/|"(?:[^"\\]|\\.)*"|'(?:[^'\\]|\\.)*'|`(?:[^`\\]|\\.)*`|(\d+(?:\.\d+)?(?:[eE][+-]?\d+)?)|([a-zA-Z_$][a-zA-Z0-9_$]*)|([^\s\w"'`])/g;
+    const KEYWORDS = new Set([
+        'var', 'let', 'const', 'function', 'return', 'if', 'else', 'for', 'while', 'do',
+        'switch', 'case', 'break', 'continue', 'default', 'throw', 'try', 'catch', 'finally',
+        'new', 'delete', 'typeof', 'instanceof', 'in', 'of', 'void', 'this', 'super',
+        'class', 'extends', 'import', 'export', 'from', 'as', 'async', 'await', 'yield',
+        'static', 'get', 'set', 'type', 'interface', 'enum', 'implements', 'abstract',
+        'declare', 'readonly', 'keyof', 'satisfies', 'true', 'false', 'null',
+    ]);
+    const IMPORT_KWS = new Set(['import', 'export', 'from', 'require']);
+    let inImport = false;
+    let match;
+    while ((match = tokenRe.exec(source)) !== null) {
+        const raw = match[0];
+        if (raw.startsWith('//') || raw.startsWith('/*'))
+            continue;
+        const pos = match.index;
+        const span = { start: pos, end: pos + raw.length };
+        if (match[2]) {
+            const word = match[2];
+            if (word === 'import' || word === 'export')
+                inImport = true;
+            else if (word === ';' || word === '\n')
+                inImport = false;
+            if (skipImports && inImport && IMPORT_KWS.has(word))
+                continue;
+            if (word === 'true' || word === 'false') {
+                tokens.push({ kind: { kind: 'BooleanLiteral', value: word === 'true' }, span });
+            }
+            else if (word === 'null') {
+                tokens.push({ kind: { kind: 'NullLiteral' }, span });
+            }
+            else if (KEYWORDS.has(word)) {
+                tokens.push({ kind: { kind: 'Keyword', kwType: word.charAt(0).toUpperCase() + word.slice(1) }, span });
+            }
+            else {
+                tokens.push({ kind: { kind: 'Identifier', name: word }, span });
+            }
+        }
+        else if (match[1]) {
+            tokens.push({ kind: { kind: 'NumericLiteral' }, span });
+        }
+        else if (raw.startsWith('"') || raw.startsWith("'") || raw.startsWith('`')) {
+            tokens.push({ kind: { kind: raw.startsWith('`') ? 'TemplateLiteral' : 'StringLiteral' }, span });
+        }
+    }
+    return { tokens, source, lineCount };
+}
+//# sourceMappingURL=index.js.map

package/dist/src/duplicates/tokenize/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/duplicates/tokenize/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAElC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AACzE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AAC9C,MAAM,cAAc,GAAG,2DAA2D,CAAC;AACnF,MAAM,eAAe,GAAG,aAAa,CAAC;AAEtC,MAAM,UAAU,YAAY,CAAC,QAAgB,EAAE,MAAc,EAAE,WAAoB;IACjF,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACtE,IAAI,GAAG,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACvE,IAAI,GAAG,KAAK,MAAM;QAAE,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACnE,OAAO,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,QAAgB,EAChB,MAAc,EACd,UAAmB,EACnB,WAAoB;IAEpB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IAC3E,IAAI,GAAG,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IAC5E,IAAI,GAAG,KAAK,MAAM;QAAE,OAAO,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IACxE,OAAO,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,UAAmB,EAAE,WAAoB;IACnF,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACjD,IAAI,CAAC,WAAW;QAAE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrE,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAC9D,IAAI,CAAC,UAAU;QAAE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,CAAC,KAAM,CAAC,CAAC;IACpE,OAAO,YAAY,CAAC,cAAc,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAc,EAAE,UAAmB,EAAE,WAAoB;IACrF,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IACnF,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IACpD,OAAO,YAAY,CAAC,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,UAAmB,EAAE,WAAoB;IACnF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC,CAAC;IACnE,OAAO,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,SAAiB,EACjB,MAAc,EACd,WAAoB,EACpB,WAAoB;IAEpB,MAAM,SAAS,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,6JAA6J,CAAC;IAC9K,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;QACvB,KAAK,EAAC,KAAK,EAAC,OAAO,EAAC,UAAU,EAAC,QAAQ,EAAC,IAAI,EAAC,MAAM,EAAC,KAAK,EAAC,OAAO,EAAC,IAAI;QACtE,QAAQ,EAAC,MAAM,EAAC,OAAO,EAAC,UAAU,EAAC,SAAS,EAAC,OAAO,EAAC,KAAK,EAAC,OAAO,EAAC,SAAS;QAC5E,KAAK,EAAC,QAAQ,EAAC,QAAQ,EAAC,YAAY,EAAC,IAAI,EAAC,IAAI,EAAC,MAAM,EAAC,MAAM,EAAC,OAAO;QACpE,OAAO,EAAC,SAAS,EAAC,QAAQ,EAAC,QAAQ,EAAC,MAAM,EAAC,IAAI,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO;QACvE,QAAQ,EAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,WAAW,EAAC,MAAM,EAAC,YAAY,EAAC,UAAU;QACtE,SAAS,EAAC,UAAU,EAAC,OAAO,EAAC,WAAW,EAAC,MAAM,EAAC,OAAO,EAAC,MAAM;KAC/D,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAC,QAAQ,EAAC,MAAM,EAAC,SAAS,CAAC,CAAC,CAAC;IAEjE,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,KAA6B,CAAC;IAClC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QAC3D,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC;QACxB,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAEnD,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ;gBAAE,QAAQ,GAAG,IAAI,CAAC;iBACvD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACzD,IAAI,WAAW,IAAI,QAAQ,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC9D,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,IAAI,KAAK,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAClF,CAAC;iBAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YACvD,CAAC;iBAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAChH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,eAAe,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AACvC,CAAC"}