zcw-shared 1.21.0 → 1.23.0

package/dist/functions/string/visualizeRegexSteps.js

@@ -0,0 +1,446 @@
+function parseSimpleRegex(pattern) {
+    const components = [];
+    let i = 0;
+    while (i < pattern.length) {
+        const char = pattern[i];
+        if (char === '\\' && i + 1 < pattern.length) {
+            components.push({
+                type: 'escape',
+                text: pattern.substring(i, i + 2),
+                value: pattern[i + 1]
+            });
+            i += 2;
+            continue;
+        }
+        if (['+', '*', '?'].includes(char)) {
+            const quantMap = {
+                '+': [1, Infinity],
+                '*': [0, Infinity],
+                '?': [0, 1]
+            };
+            const [min, max] = quantMap[char];
+            components.push({
+                type: 'quantifier',
+                text: char,
+                min,
+                max
+            });
+            i++;
+            continue;
+        }
+        if (char === '[') {
+            let j = i + 1;
+            while (j < pattern.length && pattern[j] !== ']') {
+                if (pattern[j] === '\\')
+                    j++;
+                j++;
+            }
+            components.push({
+                type: 'charset',
+                text: pattern.substring(i, j + 1)
+            });
+            i = j + 1;
+            continue;
+        }
+        if (char === '(') {
+            let depth = 1;
+            let j = i + 1;
+            while (j < pattern.length && depth > 0) {
+                if (pattern[j] === '\\') {
+                    j += 2;
+                    continue;
+                }
+                if (pattern[j] === '(')
+                    depth++;
+                if (pattern[j] === ')')
+                    depth--;
+                j++;
+            }
+            components.push({
+                type: 'group',
+                text: pattern.substring(i, j)
+            });
+            i = j;
+            continue;
+        }
+        if (char === '^' || char === '$') {
+            components.push({
+                type: 'anchor',
+                text: char
+            });
+            i++;
+            continue;
+        }
+        components.push({
+            type: 'literal',
+            text: char,
+            value: char
+        });
+        i++;
+    }
+    return components;
+}
+function matchEscape(escapeChar, textChar) {
+    const escapeMap = {
+        'd': (c) => /[0-9]/.test(c),
+        'D': (c) => /[^0-9]/.test(c),
+        'w': (c) => /[a-zA-Z0-9_]/.test(c),
+        'W': (c) => /[^a-zA-Z0-9_]/.test(c),
+        's': (c) => /\s/.test(c),
+        'S': (c) => /\S/.test(c)
+    };
+    return escapeMap[escapeChar]?.(textChar) || false;
+}
+function matchCharset(charset, textChar) {
+    const isNegated = charset[1] === '^';
+    const chars = charset.substring(isNegated ? 2 : 1, charset.length - 1);
+    let matches = false;
+    for (let i = 0; i < chars.length; i++) {
+        if (chars[i + 1] === '-' && i + 2 < chars.length) {
+            const start = chars.charCodeAt(i);
+            const end = chars.charCodeAt(i + 2);
+            const code = textChar.charCodeAt(0);
+            if (code >= start && code <= end) {
+                matches = true;
+                break;
+            }
+            i += 2;
+        }
+        else {
+            if (chars[i] === textChar) {
+                matches = true;
+                break;
+            }
+        }
+    }
+    return isNegated ? !matches : matches;
+}
+function tryMatchAt(components, text, startPos, steps, stepNumber) {
+    let textPos = startPos;
+    let regexPos = 0;
+    let matchedText = '';
+    const captureGroups = [];
+    const backtrackStack = [];
+    steps.push({
+        stepNumber: stepNumber++,
+        textPosition: textPos,
+        regexPosition: regexPos,
+        action: `尝试从位置 ${startPos} 开始匹配`,
+        status: 'matching',
+        matchedText: '',
+        captureGroups: [],
+        backtrackStack: [],
+        explanation: `将正则引擎定位到文本位置 ${startPos}，准备开始匹配`
+    });
+    while (regexPos < components.length && textPos < text.length) {
+        const component = components[regexPos];
+        const currentChar = text[textPos];
+        const nextComponent = components[regexPos + 1];
+        const hasQuantifier = nextComponent?.type === 'quantifier';
+        if (component.type === 'literal') {
+            steps.push({
+                stepNumber: stepNumber++,
+                textPosition: textPos,
+                regexPosition: regexPos,
+                action: `匹配字面字符 "${component.text}"`,
+                status: 'matching',
+                matchedText,
+                captureGroups: [...captureGroups],
+                backtrackStack: [...backtrackStack],
+                explanation: `检查文本位置 ${textPos} 的字符 "${currentChar}" 是否等于 "${component.text}"`
+            });
+            if (currentChar === component.value) {
+                matchedText += currentChar;
+                textPos++;
+                regexPos++;
+                steps.push({
+                    stepNumber: stepNumber++,
+                    textPosition: textPos,
+                    regexPosition: regexPos,
+                    action: '匹配成功',
+                    status: 'matched',
+                    matchedText,
+                    captureGroups: [...captureGroups],
+                    backtrackStack: [...backtrackStack],
+                    explanation: `字符 "${currentChar}" 匹配成功，继续向前`
+                });
+            }
+            else {
+                steps.push({
+                    stepNumber: stepNumber++,
+                    textPosition: textPos,
+                    regexPosition: regexPos,
+                    action: '匹配失败',
+                    status: 'failed',
+                    matchedText,
+                    captureGroups: [...captureGroups],
+                    backtrackStack: [...backtrackStack],
+                    explanation: `字符 "${currentChar}" 不匹配 "${component.text}"，匹配失败`
+                });
+                break;
+            }
+        }
+        else if (component.type === 'escape') {
+            steps.push({
+                stepNumber: stepNumber++,
+                textPosition: textPos,
+                regexPosition: regexPos,
+                action: `匹配转义字符 ${component.text}`,
+                status: 'matching',
+                matchedText,
+                captureGroups: [...captureGroups],
+                backtrackStack: [...backtrackStack],
+                explanation: `检查文本位置 ${textPos} 的字符 "${currentChar}" 是否符合 ${component.text} 的规则`
+            });
+            if (matchEscape(component.value, currentChar)) {
+                if (hasQuantifier) {
+                    const quantifier = nextComponent;
+                    const quantState = {
+                        symbol: quantifier.text,
+                        currentCount: 0,
+                        minCount: quantifier.min,
+                        maxCount: quantifier.max,
+                        greedy: true
+                    };
+                    steps.push({
+                        stepNumber: stepNumber++,
+                        textPosition: textPos,
+                        regexPosition: regexPos,
+                        action: `进入量词 ${quantifier.text}`,
+                        status: 'matching',
+                        matchedText,
+                        captureGroups: [...captureGroups],
+                        backtrackStack: [...backtrackStack],
+                        quantifierState: quantState,
+                        explanation: `检测到量词 ${quantifier.text}，要求匹配 ${quantifier.min} 到 ${quantifier.max === Infinity ? '∞' : quantifier.max} 次`
+                    });
+                    let count = 0;
+                    let tempPos = textPos;
+                    while (count < quantifier.max && tempPos < text.length) {
+                        const nextChar = text[tempPos];
+                        if (matchEscape(component.value, nextChar)) {
+                            matchedText += nextChar;
+                            count++;
+                            tempPos++;
+                            quantState.currentCount = count;
+                            steps.push({
+                                stepNumber: stepNumber++,
+                                textPosition: tempPos,
+                                regexPosition: regexPos,
+                                action: `量词匹配（第 ${count} 次）`,
+                                status: 'matched',
+                                matchedText,
+                                captureGroups: [...captureGroups],
+                                backtrackStack: [...backtrackStack],
+                                quantifierState: { ...quantState },
+                                explanation: `字符 "${nextChar}" 匹配成功，已匹配 ${count} 次`
+                            });
+                        }
+                        else {
+                            break;
+                        }
+                    }
+                    if (count >= quantifier.min) {
+                        textPos = tempPos;
+                        regexPos += 2;
+                        steps.push({
+                            stepNumber: stepNumber++,
+                            textPosition: textPos,
+                            regexPosition: regexPos,
+                            action: '✓ 量词匹配完成',
+                            status: 'matched',
+                            matchedText,
+                            captureGroups: [...captureGroups],
+                            backtrackStack: [...backtrackStack],
+                            quantifierState: { ...quantState },
+                            explanation: `量词 ${quantifier.text} 成功匹配 ${count} 次，满足要求 [${quantifier.min}, ${quantifier.max === Infinity ? '∞' : quantifier.max}]`
+                        });
+                    }
+                    else {
+                        steps.push({
+                            stepNumber: stepNumber++,
+                            textPosition: textPos,
+                            regexPosition: regexPos,
+                            action: '✗ 量词不满足',
+                            status: 'failed',
+                            matchedText,
+                            captureGroups: [...captureGroups],
+                            backtrackStack: [...backtrackStack],
+                            quantifierState: { ...quantState },
+                            explanation: `量词 ${quantifier.text} 只匹配 ${count} 次，不满足最小要求 ${quantifier.min}`
+                        });
+                        break;
+                    }
+                }
+                else {
+                    matchedText += currentChar;
+                    textPos++;
+                    regexPos++;
+                    steps.push({
+                        stepNumber: stepNumber++,
+                        textPosition: textPos,
+                        regexPosition: regexPos,
+                        action: '✓ 匹配成功',
+                        status: 'matched',
+                        matchedText,
+                        captureGroups: [...captureGroups],
+                        backtrackStack: [...backtrackStack],
+                        explanation: `字符 "${currentChar}" 符合 ${component.text} 规则`
+                    });
+                }
+            }
+            else {
+                steps.push({
+                    stepNumber: stepNumber++,
+                    textPosition: textPos,
+                    regexPosition: regexPos,
+                    action: '匹配失败',
+                    status: 'failed',
+                    matchedText,
+                    captureGroups: [...captureGroups],
+                    backtrackStack: [...backtrackStack],
+                    explanation: `字符 "${currentChar}" 不符合 ${component.text} 规则，匹配失败`
+                });
+                break;
+            }
+        }
+        else if (component.type === 'charset') {
+            steps.push({
+                stepNumber: stepNumber++,
+                textPosition: textPos,
+                regexPosition: regexPos,
+                action: `匹配字符集 ${component.text}`,
+                status: 'matching',
+                matchedText,
+                captureGroups: [...captureGroups],
+                backtrackStack: [...backtrackStack],
+                explanation: `检查字符 "${currentChar}" 是否在字符集 ${component.text} 中`
+            });
+            if (matchCharset(component.text, currentChar)) {
+                matchedText += currentChar;
+                textPos++;
+                regexPos++;
+                steps.push({
+                    stepNumber: stepNumber++,
+                    textPosition: textPos,
+                    regexPosition: regexPos,
+                    action: '匹配成功',
+                    status: 'matched',
+                    matchedText,
+                    captureGroups: [...captureGroups],
+                    backtrackStack: [...backtrackStack],
+                    explanation: `字符 "${currentChar}" 在字符集中，匹配成功`
+                });
+            }
+            else {
+                steps.push({
+                    stepNumber: stepNumber++,
+                    textPosition: textPos,
+                    regexPosition: regexPos,
+                    action: '匹配失败',
+                    status: 'failed',
+                    matchedText,
+                    captureGroups: [...captureGroups],
+                    backtrackStack: [...backtrackStack],
+                    explanation: `字符 "${currentChar}" 不在字符集中，匹配失败`
+                });
+                break;
+            }
+        }
+        else {
+            regexPos++;
+        }
+    }
+    const success = regexPos >= components.length;
+    if (success) {
+        steps.push({
+            stepNumber: stepNumber++,
+            textPosition: textPos,
+            regexPosition: regexPos,
+            action: '✅ 匹配成功',
+            status: 'matched',
+            matchedText,
+            captureGroups: [],
+            backtrackStack: [],
+            explanation: `所有模式都已匹配成功！最终匹配结果："${matchedText}"`
+        });
+    }
+    else {
+        steps.push({
+            stepNumber: stepNumber++,
+            textPosition: textPos,
+            regexPosition: regexPos,
+            action: '❌ 本次尝试失败',
+            status: 'failed',
+            matchedText,
+            captureGroups: [],
+            backtrackStack: [],
+            explanation: `从位置 ${startPos} 开始的匹配尝试失败`
+        });
+    }
+    return { success, matchedText, steps, stepNumber };
+}
+export function visualizeRegexSteps(pattern, text, maxSteps = 200) {
+    const steps = [];
+    const components = parseSimpleRegex(pattern);
+    let stepNumber = 0;
+    steps.push({
+        stepNumber: stepNumber++,
+        textPosition: 0,
+        regexPosition: 0,
+        action: '🎬 开始正则匹配',
+        status: 'matching',
+        matchedText: '',
+        captureGroups: [],
+        backtrackStack: [],
+        explanation: `准备在文本中搜索模式 /${pattern}/，文本内容："${text}"`
+    });
+    for (let i = 0; i < text.length; i++) {
+        const result = tryMatchAt(components, text, i, steps, stepNumber);
+        stepNumber = result.stepNumber;
+        if (result.success) {
+            return {
+                steps,
+                finalMatch: {
+                    success: true,
+                    matchedText: result.matchedText,
+                    captureGroups: []
+                }
+            };
+        }
+        if (steps.length >= maxSteps) {
+            steps.push({
+                stepNumber: stepNumber++,
+                textPosition: i + 1,
+                regexPosition: 0,
+                action: '⏸ 步骤过多，暂停',
+                status: 'failed',
+                matchedText: '',
+                captureGroups: [],
+                backtrackStack: [],
+                explanation: `已生成 ${steps.length} 个步骤，为避免过长暂停执行`
+            });
+            break;
+        }
+    }
+    steps.push({
+        stepNumber: stepNumber++,
+        textPosition: text.length,
+        regexPosition: 0,
+        action: '❌ 匹配失败',
+        status: 'failed',
+        matchedText: '',
+        captureGroups: [],
+        backtrackStack: [],
+        explanation: `已扫描整个文本，未找到匹配项`
+    });
+    return {
+        steps,
+        finalMatch: {
+            success: false,
+            matchedText: '',
+            captureGroups: []
+        }
+    };
+}
+//# sourceMappingURL=visualizeRegexSteps.js.map

package/dist/functions/string/visualizeRegexSteps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"visualizeRegexSteps.js","sourceRoot":"","sources":["../../../src/functions/string/visualizeRegexSteps.ts"],"names":[],"mappings":"AAgGA,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,UAAU,GAAsB,EAAE,CAAA;IACxC,IAAI,CAAC,GAAG,CAAC,CAAA;IAET,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QAGvB,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5C,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACjC,KAAK,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;aACtB,CAAC,CAAA;YACF,CAAC,IAAI,CAAC,CAAA;YACN,SAAQ;QACV,CAAC;QAGD,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAqC;gBACjD,GAAG,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC;gBAClB,GAAG,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC;gBAClB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;aACZ,CAAA;YACD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;YACjC,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,YAAY;gBAClB,IAAI,EAAE,IAAI;gBACV,GAAG;gBACH,GAAG;aACJ,CAAC,CAAA;YACF,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QAGD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAChD,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI;oBAAE,CAAC,EAAE,CAAA;gBAC5B,CAAC,EAAE,CAAA;YACL,CAAC;YACD,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,SAAS;gBACf,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;aAClC,CAAC,CAAA;YACF,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACT,SAAQ;QACV,CAAC;QAGD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBACxB,CAAC,IAAI,CAAC,CAAA;oBACN,SAAQ;gBACV,CAAC;gBACD,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,EAAE,CAAA;gBAC/B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,EAAE,CAAA;gBAC/B,CAAC,EAAE,CAAA;YACL,CAAC;YACD,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;aAC9B,CAAC,CAAA;YACF,CAAC,GAAG,CAAC,CAAA;YACL,SAAQ;QACV,CAAC;QAGD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,IAAI;aACX,CAAC,CAAA;YACF,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QAGD,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,IAAI;YACV,KAAK,EAAE,IAAI;SACZ,CAAC,CAAA;QACF,CAAC,EAAE,CAAA;IACL,CAAC;IAED,OAAO,UAAU,CAAA;AACnB,CAAC;AAKD,SAAS,WAAW,CAAC,UAAkB,EAAE,QAAgB;IACvD,MAAM,SAAS,GAA2C;QACxD,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5B,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxB,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;KACzB,CAAA;IAED,OAAO,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAA;AACnD,CAAC;AAKD,SAAS,YAAY,CAAC,OAAe,EAAE,QAAgB;IACrD,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAA;IACpC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAGtE,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAEjD,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YACnC,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBACjC,OAAO,GAAG,IAAI,CAAA;gBACd,MAAK;YACP,CAAC;YACD,CAAC,IAAI,CAAC,CAAA;QACR,CAAC;aAAM,CAAC;YAEN,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,OAAO,GAAG,IAAI,CAAA;gBACd,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAA;AACvC,CAAC;AAKD,SAAS,UAAU,CACjB,UAA6B,EAC7B,IAAY,EACZ,QAAgB,EAChB,KAAkB,EAClB,UAAkB;IAElB,IAAI,OAAO,GAAG,QAAQ,CAAA;IACtB,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,IAAI,WAAW,GAAG,EAAE,CAAA;IACpB,MAAM,aAAa,GAAwB,EAAE,CAAA;IAC7C,MAAM,cAAc,GAAqB,EAAE,CAAA;IAE3C,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,UAAU,EAAE;QACxB,YAAY,EAAE,OAAO;QACrB,aAAa,EAAE,QAAQ;QACvB,MAAM,EAAE,SAAS,QAAQ,OAAO;QAChC,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,EAAE;QACf,aAAa,EAAE,EAAE;QACjB,cAAc,EAAE,EAAE;QAClB,WAAW,EAAE,gBAAgB,QAAQ,SAAS;KAC/C,CAAC,CAAA;IAGF,OAAO,QAAQ,GAAG,UAAU,CAAC,MAAM,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7D,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAA;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,CAAA;QAGjC,MAAM,aAAa,GAAG,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;QAC9C,MAAM,aAAa,GAAG,aAAa,EAAE,IAAI,KAAK,YAAY,CAAA;QAE1D,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAEjC,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,UAAU,EAAE;gBACxB,YAAY,EAAE,OAAO;gBACrB,aAAa,EAAE,QAAQ;gBACvB,MAAM,EAAE,WAAW,SAAS,CAAC,IAAI,GAAG;gBACpC,MAAM,EAAE,UAAU;gBAClB,WAAW;gBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;gBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;gBACnC,WAAW,EAAE,UAAU,OAAO,SAAS,WAAW,WAAW,SAAS,CAAC,IAAI,GAAG;aAC/E,CAAC,CAAA;YAEF,IAAI,WAAW,KAAK,SAAS,CAAC,KAAK,EAAE,CAAC;gBACpC,WAAW,IAAI,WAAW,CAAA;gBAC1B,OAAO,EAAE,CAAA;gBACT,QAAQ,EAAE,CAAA;gBAEV,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,UAAU,EAAE;oBACxB,YAAY,EAAE,OAAO;oBACrB,aAAa,EAAE,QAAQ;oBACvB,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,SAAS;oBACjB,WAAW;oBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;oBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;oBACnC,WAAW,EAAE,OAAO,WAAW,aAAa;iBAC7C,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,UAAU,EAAE;oBACxB,YAAY,EAAE,OAAO;oBACrB,aAAa,EAAE,QAAQ;oBACvB,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,QAAQ;oBAChB,WAAW;oBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;oBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;oBACnC,WAAW,EAAE,OAAO,WAAW,UAAU,SAAS,CAAC,IAAI,QAAQ;iBAChE,CAAC,CAAA;gBACF,MAAK;YACP,CAAC;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAEvC,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,UAAU,EAAE;gBACxB,YAAY,EAAE,OAAO;gBACrB,aAAa,EAAE,QAAQ;gBACvB,MAAM,EAAE,UAAU,SAAS,CAAC,IAAI,EAAE;gBAClC,MAAM,EAAE,UAAU;gBAClB,WAAW;gBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;gBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;gBACnC,WAAW,EAAE,UAAU,OAAO,SAAS,WAAW,UAAU,SAAS,CAAC,IAAI,MAAM;aACjF,CAAC,CAAA;YAEF,IAAI,WAAW,CAAC,SAAS,CAAC,KAAM,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC/C,IAAI,aAAa,EAAE,CAAC;oBAElB,MAAM,UAAU,GAAG,aAAc,CAAA;oBACjC,MAAM,UAAU,GAAoB;wBAClC,MAAM,EAAE,UAAU,CAAC,IAAI;wBACvB,YAAY,EAAE,CAAC;wBACf,QAAQ,EAAE,UAAU,CAAC,GAAI;wBACzB,QAAQ,EAAE,UAAU,CAAC,GAAI;wBACzB,MAAM,EAAE,IAAI;qBACb,CAAA;oBAED,KAAK,CAAC,IAAI,CAAC;wBACT,UAAU,EAAE,UAAU,EAAE;wBACxB,YAAY,EAAE,OAAO;wBACrB,aAAa,EAAE,QAAQ;wBACvB,MAAM,EAAE,QAAQ,UAAU,CAAC,IAAI,EAAE;wBACjC,MAAM,EAAE,UAAU;wBAClB,WAAW;wBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;wBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;wBACnC,eAAe,EAAE,UAAU;wBAC3B,WAAW,EAAE,SAAS,UAAU,CAAC,IAAI,SAAS,UAAU,CAAC,GAAG,MAAM,UAAU,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI;qBACzH,CAAC,CAAA;oBAGF,IAAI,KAAK,GAAG,CAAC,CAAA;oBACb,IAAI,OAAO,GAAG,OAAO,CAAA;oBACrB,OAAO,KAAK,GAAG,UAAU,CAAC,GAAI,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;wBACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAA;wBAC9B,IAAI,WAAW,CAAC,SAAS,CAAC,KAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;4BAC5C,WAAW,IAAI,QAAQ,CAAA;4BACvB,KAAK,EAAE,CAAA;4BACP,OAAO,EAAE,CAAA;4BAET,UAAU,CAAC,YAAY,GAAG,KAAK,CAAA;4BAC/B,KAAK,CAAC,IAAI,CAAC;gCACT,UAAU,EAAE,UAAU,EAAE;gCACxB,YAAY,EAAE,OAAO;gCACrB,aAAa,EAAE,QAAQ;gCACvB,MAAM,EAAE,UAAU,KAAK,KAAK;gCAC5B,MAAM,EAAE,SAAS;gCACjB,WAAW;gCACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;gCACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;gCACnC,eAAe,EAAE,EAAE,GAAG,UAAU,EAAE;gCAClC,WAAW,EAAE,OAAO,QAAQ,cAAc,KAAK,IAAI;6BACpD,CAAC,CAAA;wBACJ,CAAC;6BAAM,CAAC;4BACN,MAAK;wBACP,CAAC;oBACH,CAAC;oBAED,IAAI,KAAK,IAAI,UAAU,CAAC,GAAI,EAAE,CAAC;wBAC7B,OAAO,GAAG,OAAO,CAAA;wBACjB,QAAQ,IAAI,CAAC,CAAA;wBAEb,KAAK,CAAC,IAAI,CAAC;4BACT,UAAU,EAAE,UAAU,EAAE;4BACxB,YAAY,EAAE,OAAO;4BACrB,aAAa,EAAE,QAAQ;4BACvB,MAAM,EAAE,UAAU;4BAClB,MAAM,EAAE,SAAS;4BACjB,WAAW;4BACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;4BACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;4BACnC,eAAe,EAAE,EAAE,GAAG,UAAU,EAAE;4BAClC,WAAW,EAAE,MAAM,UAAU,CAAC,IAAI,SAAS,KAAK,YAAY,UAAU,CAAC,GAAG,KAAK,UAAU,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,GAAG;yBACrI,CAAC,CAAA;oBACJ,CAAC;yBAAM,CAAC;wBACN,KAAK,CAAC,IAAI,CAAC;4BACT,UAAU,EAAE,UAAU,EAAE;4BACxB,YAAY,EAAE,OAAO;4BACrB,aAAa,EAAE,QAAQ;4BACvB,MAAM,EAAE,SAAS;4BACjB,MAAM,EAAE,QAAQ;4BAChB,WAAW;4BACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;4BACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;4BACnC,eAAe,EAAE,EAAE,GAAG,UAAU,EAAE;4BAClC,WAAW,EAAE,MAAM,UAAU,CAAC,IAAI,QAAQ,KAAK,cAAc,UAAU,CAAC,GAAG,EAAE;yBAC9E,CAAC,CAAA;wBACF,MAAK;oBACP,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,WAAW,IAAI,WAAW,CAAA;oBAC1B,OAAO,EAAE,CAAA;oBACT,QAAQ,EAAE,CAAA;oBAEV,KAAK,CAAC,IAAI,CAAC;wBACT,UAAU,EAAE,UAAU,EAAE;wBACxB,YAAY,EAAE,OAAO;wBACrB,aAAa,EAAE,QAAQ;wBACvB,MAAM,EAAE,QAAQ;wBAChB,MAAM,EAAE,SAAS;wBACjB,WAAW;wBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;wBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;wBACnC,WAAW,EAAE,OAAO,WAAW,QAAQ,SAAS,CAAC,IAAI,KAAK;qBAC3D,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,UAAU,EAAE;oBACxB,YAAY,EAAE,OAAO;oBACrB,aAAa,EAAE,QAAQ;oBACvB,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,QAAQ;oBAChB,WAAW;oBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;oBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;oBACnC,WAAW,EAAE,OAAO,WAAW,SAAS,SAAS,CAAC,IAAI,UAAU;iBACjE,CAAC,CAAA;gBACF,MAAK;YACP,CAAC;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAExC,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,UAAU,EAAE;gBACxB,YAAY,EAAE,OAAO;gBACrB,aAAa,EAAE,QAAQ;gBACvB,MAAM,EAAE,SAAS,SAAS,CAAC,IAAI,EAAE;gBACjC,MAAM,EAAE,UAAU;gBAClB,WAAW;gBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;gBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;gBACnC,WAAW,EAAE,SAAS,WAAW,YAAY,SAAS,CAAC,IAAI,IAAI;aAChE,CAAC,CAAA;YAEF,IAAI,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC9C,WAAW,IAAI,WAAW,CAAA;gBAC1B,OAAO,EAAE,CAAA;gBACT,QAAQ,EAAE,CAAA;gBAEV,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,UAAU,EAAE;oBACxB,YAAY,EAAE,OAAO;oBACrB,aAAa,EAAE,QAAQ;oBACvB,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,SAAS;oBACjB,WAAW;oBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;oBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;oBACnC,WAAW,EAAE,OAAO,WAAW,cAAc;iBAC9C,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,UAAU,EAAE;oBACxB,YAAY,EAAE,OAAO;oBACrB,aAAa,EAAE,QAAQ;oBACvB,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,QAAQ;oBAChB,WAAW;oBACX,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;oBACjC,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;oBACnC,WAAW,EAAE,OAAO,WAAW,eAAe;iBAC/C,CAAC,CAAA;gBACF,MAAK;YACP,CAAC;QACH,CAAC;aAAM,CAAC;YAEN,QAAQ,EAAE,CAAA;QACZ,CAAC;IACH,CAAC;IAGD,MAAM,OAAO,GAAG,QAAQ,IAAI,UAAU,CAAC,MAAM,CAAA;IAE7C,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,UAAU,EAAE;YACxB,YAAY,EAAE,OAAO;YACrB,aAAa,EAAE,QAAQ;YACvB,MAAM,EAAE,QAAQ;YAChB,MAAM,EAAE,SAAS;YACjB,WAAW;YACX,aAAa,EAAE,EAAE;YACjB,cAAc,EAAE,EAAE;YAClB,WAAW,EAAE,sBAAsB,WAAW,GAAG;SAClD,CAAC,CAAA;IACJ,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,UAAU,EAAE;YACxB,YAAY,EAAE,OAAO;YACrB,aAAa,EAAE,QAAQ;YACvB,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,QAAQ;YAChB,WAAW;YACX,aAAa,EAAE,EAAE;YACjB,cAAc,EAAE,EAAE;YAClB,WAAW,EAAE,OAAO,QAAQ,YAAY;SACzC,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,CAAA;AACpD,CAAC;AAUD,MAAM,UAAU,mBAAmB,CACjC,OAAe,EACf,IAAY,EACZ,WAAmB,GAAG;IAEtB,MAAM,KAAK,GAAgB,EAAE,CAAA;IAC7B,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAA;IAE5C,IAAI,UAAU,GAAG,CAAC,CAAA;IAGlB,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,UAAU,EAAE;QACxB,YAAY,EAAE,CAAC;QACf,aAAa,EAAE,CAAC;QAChB,MAAM,EAAE,WAAW;QACnB,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,EAAE;QACf,aAAa,EAAE,EAAE;QACjB,cAAc,EAAE,EAAE;QAClB,WAAW,EAAE,eAAe,OAAO,WAAW,IAAI,GAAG;KACtD,CAAC,CAAA;IAGF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAA;QACjE,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;QAE9B,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YAEnB,OAAO;gBACL,KAAK;gBACL,UAAU,EAAE;oBACV,OAAO,EAAE,IAAI;oBACb,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,aAAa,EAAE,EAAE;iBAClB;aACF,CAAA;QACH,CAAC;QAGD,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,UAAU,EAAE;gBACxB,YAAY,EAAE,CAAC,GAAG,CAAC;gBACnB,aAAa,EAAE,CAAC;gBAChB,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,QAAQ;gBAChB,WAAW,EAAE,EAAE;gBACf,aAAa,EAAE,EAAE;gBACjB,cAAc,EAAE,EAAE;gBAClB,WAAW,EAAE,OAAO,KAAK,CAAC,MAAM,gBAAgB;aACjD,CAAC,CAAA;YACF,MAAK;QACP,CAAC;IACH,CAAC;IAGD,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,UAAU,EAAE;QACxB,YAAY,EAAE,IAAI,CAAC,MAAM;QACzB,aAAa,EAAE,CAAC;QAChB,MAAM,EAAE,QAAQ;QAChB,MAAM,EAAE,QAAQ;QAChB,WAAW,EAAE,EAAE;QACf,aAAa,EAAE,EAAE;QACjB,cAAc,EAAE,EAAE;QAClB,WAAW,EAAE,gBAAgB;KAC9B,CAAC,CAAA;IAEF,OAAO;QACL,KAAK;QACL,UAAU,EAAE;YACV,OAAO,EAAE,KAAK;YACd,WAAW,EAAE,EAAE;YACf,aAAa,EAAE,EAAE;SAClB;KACF,CAAA;AACH,CAAC"}

package/dist/functions/tencent-cloud/upload.cos.d.ts

@@ -0,0 +1,20 @@
+import type { UploadToCOSOptions, UploadToCOSResult, SecretType } from '../../../types/tencent-cloud.d';
+import type { TencentCloudSecret, COSConstructor } from '../../../references/tencent-cloud.d';
+import type { FileSystem, Path } from '../../../references/node.d';
+import type { Console } from '../../../references/console.d';
+export interface UploadToCOSDeps {
+    COS: COSConstructor;
+    existsSync: FileSystem['existsSync'];
+    statSync: FileSystem['statSync'];
+    readdirSync: FileSystem['readdirSync'];
+    readFileSync: FileSystem['readFileSync'];
+    join: Path['join'];
+    basename: Path['basename'];
+    relative: Path['relative'];
+    normalize: Path['normalize'];
+    log: Console['log'];
+    error: Console['error'];
+    getSecret: (type: SecretType) => TencentCloudSecret | null;
+}
+export declare function uploadToCOS(options: UploadToCOSOptions, deps: UploadToCOSDeps): Promise<UploadToCOSResult>;
+export default uploadToCOS;

package/dist/functions/tencent-cloud/upload.cos.js

@@ -0,0 +1,127 @@
+export async function uploadToCOS(options, deps) {
+    const { localPath, bucket, region, cloudPath = '', secretType, includeRootFolder = false, showProgress = true } = options;
+    try {
+        if (!deps.existsSync(localPath)) {
+            return {
+                success: false,
+                error: `本地路径不存在: ${localPath}`
+            };
+        }
+        const stat = deps.statSync(localPath);
+        if (!stat.isDirectory()) {
+            return {
+                success: false,
+                error: `路径不是文件夹: ${localPath}`
+            };
+        }
+        const secret = deps.getSecret(secretType);
+        if (!secret || !secret.secretId || !secret.secretKey) {
+            return {
+                success: false,
+                error: `无效的密钥类型: ${secretType}`
+            };
+        }
+        const cos = new deps.COS({
+            SecretId: secret.secretId,
+            SecretKey: secret.secretKey
+        });
+        const files = [];
+        const failedFiles = [];
+        function walkDir(dirPath) {
+            const entries = deps.readdirSync(dirPath);
+            for (const entry of entries) {
+                const fullPath = deps.join(dirPath, entry);
+                const stat = deps.statSync(fullPath);
+                if (stat.isDirectory()) {
+                    walkDir(fullPath);
+                }
+                else if (stat.isFile()) {
+                    files.push(fullPath);
+                }
+            }
+        }
+        walkDir(localPath);
+        if (files.length === 0) {
+            return {
+                success: false,
+                error: '文件夹为空，没有文件可上传'
+            };
+        }
+        deps.log(`发现 ${files.length} 个文件待上传`);
+        let uploadedCount = 0;
+        const folderBaseName = deps.basename(localPath);
+        const concurrency = 10;
+        const uploadFile = async (filePath) => {
+            const relativePath = deps.relative(localPath, filePath);
+            let cloudKey;
+            if (includeRootFolder) {
+                cloudKey = deps.normalize(`${cloudPath}/${folderBaseName}/${relativePath}`);
+            }
+            else {
+                cloudKey = deps.normalize(`${cloudPath}/${relativePath}`);
+            }
+            cloudKey = cloudKey.replace(/^\/+/, '').replace(/\\/g, '/');
+            const fileContent = deps.readFileSync(filePath);
+            await new Promise((resolve, reject) => {
+                cos.putObject({
+                    Bucket: bucket,
+                    Region: region,
+                    Key: cloudKey,
+                    Body: fileContent
+                }, (err, data) => {
+                    if (err) {
+                        reject(err);
+                    }
+                    else {
+                        uploadedCount++;
+                        if (showProgress && (uploadedCount % 10 === 0 || uploadedCount === files.length)) {
+                            const progress = ((uploadedCount / files.length) * 100).toFixed(1);
+                            deps.log(`上传进度: ${uploadedCount}/${files.length} (${progress}%)`);
+                        }
+                        resolve();
+                    }
+                });
+            });
+        };
+        for (let i = 0; i < files.length; i += concurrency) {
+            const batch = files.slice(i, i + concurrency);
+            const uploadPromises = batch.map(async (filePath) => {
+                try {
+                    await uploadFile(filePath);
+                }
+                catch (error) {
+                    const errorMessage = error instanceof Error ? error.message : String(error);
+                    deps.error(`✗ 上传失败: ${filePath}`, errorMessage);
+                    failedFiles.push(filePath);
+                }
+            });
+            await Promise.all(uploadPromises);
+        }
+        if (failedFiles.length === 0) {
+            deps.log(`所有文件上传成功，共 ${uploadedCount} 个文件`);
+            return {
+                success: true,
+                message: `上传成功，共 ${uploadedCount} 个文件`,
+                filesCount: uploadedCount
+            };
+        }
+        else {
+            return {
+                success: false,
+                error: `部分文件上传失败，成功 ${uploadedCount} 个，失败 ${failedFiles.length} 个`,
+                filesCount: uploadedCount,
+                failedFiles
+            };
+        }
+    }
+    catch (error) {
+        const errorMessage = error instanceof Error ? error.message : String(error);
+        deps.error('上传失败:', error);
+        return {
+            success: false,
+            error: `上传失败: ${errorMessage}`
+        };
+    }
+}
+export default uploadToCOS;
+//# sourceMappingURL=upload.cos.js.map

package/dist/functions/tencent-cloud/upload.cos.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"upload.cos.js","sourceRoot":"","sources":["../../../src/functions/tencent-cloud/upload.cos.ts"],"names":[],"mappings":"AA6EA,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,OAA2B,EAC3B,IAAqB;IAErB,MAAM,EACJ,SAAS,EACT,MAAM,EACN,MAAM,EACN,SAAS,GAAG,EAAE,EACd,UAAU,EACV,iBAAiB,GAAG,KAAK,EACzB,YAAY,GAAG,IAAI,EACpB,GAAG,OAAO,CAAA;IAEX,IAAI,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAChC,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,YAAY,SAAS,EAAE;aAC/B,CAAA;QACH,CAAC;QAGD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAA;QACrC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,YAAY,SAAS,EAAE;aAC/B,CAAA;QACH,CAAC;QAGD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACzC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACrD,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,YAAY,UAAU,EAAE;aAChC,CAAA;QACH,CAAC;QAGD,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;YACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC,CAAA;QAGF,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,MAAM,WAAW,GAAa,EAAE,CAAA;QAEhC,SAAS,OAAO,CAAC,OAAe;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;YAEzC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;gBAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;gBAEpC,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;oBACvB,OAAO,CAAC,QAAQ,CAAC,CAAA;gBACnB,CAAC;qBAAM,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;oBACzB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAGD,OAAO,CAAC,SAAS,CAAC,CAAA;QAElB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,eAAe;aACvB,CAAA;QACH,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,MAAM,SAAS,CAAC,CAAA;QAGrC,IAAI,aAAa,GAAG,CAAC,CAAA;QACrB,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAA;QAC/C,MAAM,WAAW,GAAG,EAAE,CAAA;QAGtB,MAAM,UAAU,GAAG,KAAK,EAAE,QAAgB,EAAiB,EAAE;YAE3D,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;YAGvD,IAAI,QAAgB,CAAA;YACpB,IAAI,iBAAiB,EAAE,CAAC;gBAEtB,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,IAAI,cAAc,IAAI,YAAY,EAAE,CAAC,CAAA;YAC7E,CAAC;iBAAM,CAAC;gBAEN,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,IAAI,YAAY,EAAE,CAAC,CAAA;YAC3D,CAAC;YAGD,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;YAG3D,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;YAG/C,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC1C,GAAG,CAAC,SAAS,CACX;oBACE,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,MAAM;oBACd,GAAG,EAAE,QAAQ;oBACb,IAAI,EAAE,WAAW;iBAElB,EACD,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;oBACZ,IAAI,GAAG,EAAE,CAAC;wBACR,MAAM,CAAC,GAAG,CAAC,CAAA;oBACb,CAAC;yBAAM,CAAC;wBACN,aAAa,EAAE,CAAA;wBAEf,IAAI,YAAY,IAAI,CAAC,aAAa,GAAG,EAAE,KAAK,CAAC,IAAI,aAAa,KAAK,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;4BACjF,MAAM,QAAQ,GAAG,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;4BAClE,IAAI,CAAC,GAAG,CAAC,SAAS,aAAa,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,CAAA;wBACnE,CAAC;wBACD,OAAO,EAAE,CAAA;oBACX,CAAC;gBACH,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,CAAA;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,CAAA;YAC7C,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;gBAClD,IAAI,CAAC;oBACH,MAAM,UAAU,CAAC,QAAQ,CAAC,CAAA;gBAC5B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,YAAY,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;oBAC3E,IAAI,CAAC,KAAK,CAAC,WAAW,QAAQ,EAAE,EAAE,YAAY,CAAC,CAAA;oBAC/C,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBAC5B,CAAC;YACH,CAAC,CAAC,CAAA;YAEF,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;QACnC,CAAC;QAGD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,cAAc,aAAa,MAAM,CAAC,CAAA;YAC3C,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,UAAU,aAAa,MAAM;gBACtC,UAAU,EAAE,aAAa;aAC1B,CAAA;QACH,CAAC;aAAM,CAAC;YACN,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,eAAe,aAAa,SAAS,WAAW,CAAC,MAAM,IAAI;gBAClE,UAAU,EAAE,aAAa;gBACzB,WAAW;aACZ,CAAA;QACH,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,YAAY,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC3E,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QAC1B,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,SAAS,YAAY,EAAE;SAC/B,CAAA;IACH,CAAC;AACH,CAAC;AAKD,eAAe,WAAW,CAAA"}

package/dist/functions/tree/buildTree.d.ts

@@ -0,0 +1,7 @@
+export interface BuildTreeOptions {
+    idKey?: string;
+    parentIdKey?: string;
+    childrenKey?: string;
+    rootParentId?: any;
+}
+export declare function buildTree<T extends Record<string, any>>(items: T[], options?: BuildTreeOptions): T[];

package/dist/functions/tree/buildTree.js

@@ -0,0 +1,27 @@
+export function buildTree(items, options = {}) {
+    const { idKey = 'id', parentIdKey = 'parentId', childrenKey = 'children', rootParentId = null } = options;
+    const map = new Map();
+    const result = [];
+    for (const item of items) {
+        const node = { ...item, [childrenKey]: [] };
+        map.set(node[idKey], node);
+    }
+    for (const item of items) {
+        const node = map.get(item[idKey]);
+        const parentId = item[parentIdKey];
+        if (parentId === rootParentId || parentId === undefined) {
+            result.push(node);
+        }
+        else {
+            const parent = map.get(parentId);
+            if (parent) {
+                parent[childrenKey].push(node);
+            }
+            else {
+                result.push(node);
+            }
+        }
+    }
+    return result;
+}
+//# sourceMappingURL=buildTree.js.map

package/dist/functions/tree/buildTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildTree.js","sourceRoot":"","sources":["../../../src/functions/tree/buildTree.ts"],"names":[],"mappings":"AA0CA,MAAM,UAAU,SAAS,CACvB,KAAU,EACV,UAA4B,EAAE;IAE9B,MAAM,EACJ,KAAK,GAAG,IAAI,EACZ,WAAW,GAAG,UAAU,EACxB,WAAW,GAAG,UAAU,EACxB,YAAY,GAAG,IAAI,EACpB,GAAG,OAAO,CAAA;IAGX,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmC,CAAA;IACtD,MAAM,MAAM,GAAQ,EAAE,CAAA;IAGtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,CAAA;QAC3C,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAA;IAC5B,CAAC;IAGD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAE,CAAA;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAA;QAElC,IAAI,QAAQ,KAAK,YAAY,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAExD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnB,CAAC;aAAM,CAAC;YAEN,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YAChC,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChC,CAAC;iBAAM,CAAC;gBAEN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/tree/filterTree.d.ts

@@ -0,0 +1,4 @@
+export interface FilterTreeOptions {
+    childrenKey?: string;
+}
+export declare function filterTree<T extends Record<string, any>>(tree: T | T[], predicate: (node: T) => boolean, options?: FilterTreeOptions): T[];