zcw-shared 1.22.0 → 1.24.0

package/dist/functions/string/testRegex.js

@@ -0,0 +1,300 @@
+function charMatches(pattern, pos, char) {
+    if (pattern[pos] === '\\' && pos + 1 < pattern.length) {
+        const next = pattern[pos + 1];
+        const escapeMap = {
+            'd': [c => /[0-9]/.test(c), '数字 0-9'],
+            'D': [c => /[^0-9]/.test(c), '非数字'],
+            'w': [c => /[a-zA-Z0-9_]/.test(c), '单词字符 a-zA-Z0-9_'],
+            'W': [c => /[^a-zA-Z0-9_]/.test(c), '非单词字符'],
+            's': [c => /\s/.test(c), '空白字符'],
+            'S': [c => /\S/.test(c), '非空白字符'],
+        };
+        if (escapeMap[next]) {
+            const [matcher, desc] = escapeMap[next];
+            return {
+                matches: matcher(char),
+                patternLen: 2,
+                desc: `\\${next} (${desc})`
+            };
+        }
+        return {
+            matches: char === next,
+            patternLen: 2,
+            desc: `\\${next}`
+        };
+    }
+    if (pattern[pos] === '[') {
+        let end = pos + 1;
+        while (end < pattern.length && pattern[end] !== ']') {
+            if (pattern[end] === '\\')
+                end++;
+            end++;
+        }
+        const charset = pattern.substring(pos, end + 1);
+        const isNegated = pattern[pos + 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 code = char.charCodeAt(0);
+                if (code >= chars.charCodeAt(i) && code <= chars.charCodeAt(i + 2)) {
+                    matches = true;
+                    break;
+                }
+                i += 2;
+            }
+            else if (chars[i] === char) {
+                matches = true;
+                break;
+            }
+        }
+        return {
+            matches: isNegated ? !matches : matches,
+            patternLen: end - pos + 1,
+            desc: charset
+        };
+    }
+    if (pattern[pos] === '.') {
+        return {
+            matches: char !== '\n',
+            patternLen: 1,
+            desc: '. (任意字符)'
+        };
+    }
+    return {
+        matches: char === pattern[pos],
+        patternLen: 1,
+        desc: `'${pattern[pos]}'`
+    };
+}
+function getQuantifier(pattern, pos) {
+    if (pos >= pattern.length)
+        return null;
+    const char = pattern[pos];
+    if (char === '*')
+        return { min: 0, max: Infinity, len: 1 };
+    if (char === '+')
+        return { min: 1, max: Infinity, len: 1 };
+    if (char === '?')
+        return { min: 0, max: 1, len: 1 };
+    if (char === '{') {
+        let end = pos + 1;
+        while (end < pattern.length && pattern[end] !== '}')
+            end++;
+        const nums = pattern.substring(pos + 1, end).split(',');
+        const min = parseInt(nums[0]);
+        const max = nums[1] ? parseInt(nums[1]) : min;
+        return { min, max, len: end - pos + 1 };
+    }
+    return null;
+}
+function matchRecursive(text, textPos, pattern, patternPos, matched, steps, stepNum, maxSteps) {
+    if (steps.length >= maxSteps)
+        return false;
+    if (patternPos >= pattern.length) {
+        steps.push({
+            stepNumber: stepNum.value++,
+            textPos,
+            patternPos,
+            action: '匹配完成',
+            status: 'success',
+            matched,
+            explanation: `正则表达式已全部匹配完成，匹配结果: "${matched}"`
+        });
+        return true;
+    }
+    const charMatchResult = charMatches(pattern, patternPos, textPos < text.length ? text[textPos] : '');
+    const quantifier = getQuantifier(pattern, patternPos + charMatchResult.patternLen);
+    if (quantifier) {
+        const { min, max, len } = quantifier;
+        const nextPatternPos = patternPos + charMatchResult.patternLen + len;
+        const quantSymbol = pattern.substring(patternPos + charMatchResult.patternLen, nextPatternPos);
+        steps.push({
+            stepNumber: stepNum.value++,
+            textPos,
+            patternPos,
+            action: `处理量词 ${quantSymbol}`,
+            status: 'trying',
+            matched,
+            currentPattern: pattern.substring(patternPos, nextPatternPos),
+            explanation: `模式 ${charMatchResult.desc} 后跟量词 ${quantSymbol}，要求匹配 ${min} 到 ${max === Infinity ? '无限' : max} 次`
+        });
+        let count = 0;
+        let tempTextPos = textPos;
+        const matchedChars = [];
+        while (count < max && tempTextPos < text.length) {
+            const currentChar = text[tempTextPos];
+            const checkResult = charMatches(pattern, patternPos, currentChar);
+            if (checkResult.matches) {
+                matchedChars.push(currentChar);
+                count++;
+                tempTextPos++;
+                steps.push({
+                    stepNumber: stepNum.value++,
+                    textPos: tempTextPos,
+                    patternPos,
+                    action: `量词匹配第 ${count} 次`,
+                    status: 'success',
+                    matched: matched + matchedChars.join(''),
+                    currentChar,
+                    currentPattern: charMatchResult.desc,
+                    explanation: `字符 "${currentChar}" 符合 ${charMatchResult.desc}，量词已匹配 ${count} 次`
+                });
+            }
+            else {
+                break;
+            }
+        }
+        if (count < min) {
+            steps.push({
+                stepNumber: stepNum.value++,
+                textPos,
+                patternPos,
+                action: '量词不满足',
+                status: 'fail',
+                matched,
+                explanation: `量词 ${quantSymbol} 要求至少 ${min} 次，但只匹配了 ${count} 次，回溯`
+            });
+            return false;
+        }
+        for (let tryCount = count; tryCount >= min; tryCount--) {
+            if (tryCount < count) {
+                steps.push({
+                    stepNumber: stepNum.value++,
+                    textPos: textPos + tryCount,
+                    patternPos: nextPatternPos,
+                    action: '回溯',
+                    status: 'backtrack',
+                    matched: matched + matchedChars.slice(0, tryCount).join(''),
+                    explanation: `量词贪婪匹配 ${count} 次后续失败，回溯到 ${tryCount} 次重新尝试`
+                });
+            }
+            const newMatched = matched + matchedChars.slice(0, tryCount).join('');
+            const newTextPos = textPos + tryCount;
+            if (matchRecursive(text, newTextPos, pattern, nextPatternPos, newMatched, steps, stepNum, maxSteps)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    else {
+        if (textPos >= text.length) {
+            steps.push({
+                stepNumber: stepNum.value++,
+                textPos,
+                patternPos,
+                action: '文本结束',
+                status: 'fail',
+                matched,
+                explanation: `文本已结束，但正则还未匹配完，失败`
+            });
+            return false;
+        }
+        const currentChar = text[textPos];
+        steps.push({
+            stepNumber: stepNum.value++,
+            textPos,
+            patternPos,
+            action: '检查字符',
+            status: 'trying',
+            matched,
+            currentChar,
+            currentPattern: charMatchResult.desc,
+            explanation: `在文本位置 ${textPos} 检查字符 "${currentChar}" 是否匹配 ${charMatchResult.desc}`
+        });
+        if (charMatchResult.matches) {
+            steps.push({
+                stepNumber: stepNum.value++,
+                textPos: textPos + 1,
+                patternPos: patternPos + charMatchResult.patternLen,
+                action: '字符匹配',
+                status: 'success',
+                matched: matched + currentChar,
+                currentChar,
+                explanation: `字符 "${currentChar}" 匹配成功`
+            });
+            return matchRecursive(text, textPos + 1, pattern, patternPos + charMatchResult.patternLen, matched + currentChar, steps, stepNum, maxSteps);
+        }
+        else {
+            steps.push({
+                stepNumber: stepNum.value++,
+                textPos,
+                patternPos,
+                action: '字符不匹配',
+                status: 'fail',
+                matched,
+                currentChar,
+                explanation: `字符 "${currentChar}" 不符合 ${charMatchResult.desc}，匹配失败`
+            });
+            return false;
+        }
+    }
+}
+export function testRegex(pattern, text) {
+    const steps = [];
+    const stepNum = { value: 0 };
+    const maxSteps = 200;
+    try {
+        steps.push({
+            stepNumber: stepNum.value++,
+            textPos: 0,
+            patternPos: 0,
+            action: '开始匹配',
+            status: 'trying',
+            matched: '',
+            explanation: `开始在文本 "${text}" 中搜索模式 /${pattern}/`
+        });
+        for (let i = 0; i < text.length; i++) {
+            steps.push({
+                stepNumber: stepNum.value++,
+                textPos: i,
+                patternPos: 0,
+                action: `尝试起始位置 ${i}`,
+                status: 'trying',
+                matched: '',
+                currentChar: text[i],
+                explanation: `从文本位置 ${i} (字符 "${text[i]}") 开始尝试匹配`
+            });
+            if (matchRecursive(text, i, pattern, 0, '', steps, stepNum, maxSteps)) {
+                const lastStep = steps[steps.length - 1];
+                return {
+                    hasMatch: true,
+                    matchedText: lastStep.matched,
+                    matchIndex: i,
+                    matchEndIndex: i + lastStep.matched.length,
+                    steps
+                };
+            }
+            steps.push({
+                stepNumber: stepNum.value++,
+                textPos: i,
+                patternPos: 0,
+                action: '本次尝试失败',
+                status: 'fail',
+                matched: '',
+                explanation: `从位置 ${i} 开始匹配失败，继续尝试下一位置`
+            });
+            if (steps.length >= maxSteps) {
+                break;
+            }
+        }
+        return {
+            hasMatch: false,
+            matchedText: '',
+            matchIndex: -1,
+            matchEndIndex: -1,
+            steps
+        };
+    }
+    catch (error) {
+        return {
+            hasMatch: false,
+            matchedText: '',
+            matchIndex: -1,
+            matchEndIndex: -1,
+            steps,
+            error: error instanceof Error ? error.message : String(error)
+        };
+    }
+}
+//# sourceMappingURL=testRegex.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"testRegex.js","sourceRoot":"","sources":["../../../src/functions/string/testRegex.ts"],"names":[],"mappings":"AA6CA,SAAS,WAAW,CAAC,OAAe,EAAE,GAAW,EAAE,IAAY;IAE7D,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC7B,MAAM,SAAS,GAAqD;YAClE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;YACrC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;YACnC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC;YACrD,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;YAC5C,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;YAChC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;SAClC,CAAA;QAED,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;YACvC,OAAO;gBACL,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC;gBACtB,UAAU,EAAE,CAAC;gBACb,IAAI,EAAE,KAAK,IAAI,KAAK,IAAI,GAAG;aAC5B,CAAA;QACH,CAAC;QAGD,OAAO;YACL,OAAO,EAAE,IAAI,KAAK,IAAI;YACtB,UAAU,EAAE,CAAC;YACb,IAAI,EAAE,KAAK,IAAI,EAAE;SAClB,CAAA;IACH,CAAC;IAGD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;QACjB,OAAO,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACpD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI;gBAAE,GAAG,EAAE,CAAA;YAChC,GAAG,EAAE,CAAA;QACP,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/C,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,CAAA;QAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAEtE,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAEjD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;gBAC/B,IAAI,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACnE,OAAO,GAAG,IAAI,CAAA;oBACd,MAAK;gBACP,CAAC;gBACD,CAAC,IAAI,CAAC,CAAA;YACR,CAAC;iBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC7B,OAAO,GAAG,IAAI,CAAA;gBACd,MAAK;YACP,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;YACvC,UAAU,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;YACzB,IAAI,EAAE,OAAO;SACd,CAAA;IACH,CAAC;IAGD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;QACzB,OAAO;YACL,OAAO,EAAE,IAAI,KAAK,IAAI;YACtB,UAAU,EAAE,CAAC;YACb,IAAI,EAAE,UAAU;SACjB,CAAA;IACH,CAAC;IAGD,OAAO;QACL,OAAO,EAAE,IAAI,KAAK,OAAO,CAAC,GAAG,CAAC;QAC9B,UAAU,EAAE,CAAC;QACb,IAAI,EAAE,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG;KAC1B,CAAA;AACH,CAAC;AAKD,SAAS,aAAa,CAAC,OAAe,EAAE,GAAW;IACjD,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;IAEzB,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;IAC1D,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;IAC1D,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;IAEnD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACjB,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;QACjB,OAAO,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG;YAAE,GAAG,EAAE,CAAA;QAC1D,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACvD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;QAC7C,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAA;IACzC,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAKD,SAAS,cAAc,CACrB,IAAY,EACZ,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,OAAe,EACf,KAA0B,EAC1B,OAA0B,EAC1B,QAAgB;IAEhB,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ;QAAE,OAAO,KAAK,CAAA;IAG1C,IAAI,UAAU,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;YAC3B,OAAO;YACP,UAAU;YACV,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,SAAS;YACjB,OAAO;YACP,WAAW,EAAE,uBAAuB,OAAO,GAAG;SAC/C,CAAC,CAAA;QACF,OAAO,IAAI,CAAA;IACb,CAAC;IAGD,MAAM,eAAe,GAAG,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACpG,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,EAAE,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC,CAAA;IAElF,IAAI,UAAU,EAAE,CAAC;QAEf,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,UAAU,CAAA;QACpC,MAAM,cAAc,GAAG,UAAU,GAAG,eAAe,CAAC,UAAU,GAAG,GAAG,CAAA;QACpE,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,CAAC,UAAU,GAAG,eAAe,CAAC,UAAU,EAAE,cAAc,CAAC,CAAA;QAE9F,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;YAC3B,OAAO;YACP,UAAU;YACV,MAAM,EAAE,QAAQ,WAAW,EAAE;YAC7B,MAAM,EAAE,QAAQ;YAChB,OAAO;YACP,cAAc,EAAE,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,cAAc,CAAC;YAC7D,WAAW,EAAE,MAAM,eAAe,CAAC,IAAI,SAAS,WAAW,SAAS,GAAG,MAAM,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;SAC/G,CAAC,CAAA;QAGF,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,WAAW,GAAG,OAAO,CAAA;QACzB,MAAM,YAAY,GAAa,EAAE,CAAA;QAGjC,OAAO,KAAK,GAAG,GAAG,IAAI,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAChD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,CAAA;YACrC,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,CAAC,CAAA;YAEjE,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;gBACxB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;gBAC9B,KAAK,EAAE,CAAA;gBACP,WAAW,EAAE,CAAA;gBAEb,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;oBAC3B,OAAO,EAAE,WAAW;oBACpB,UAAU;oBACV,MAAM,EAAE,SAAS,KAAK,IAAI;oBAC1B,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxC,WAAW;oBACX,cAAc,EAAE,eAAe,CAAC,IAAI;oBACpC,WAAW,EAAE,OAAO,WAAW,QAAQ,eAAe,CAAC,IAAI,UAAU,KAAK,IAAI;iBAC/E,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAK;YACP,CAAC;QACH,CAAC;QAGD,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,OAAO;gBACP,UAAU;gBACV,MAAM,EAAE,OAAO;gBACf,MAAM,EAAE,MAAM;gBACd,OAAO;gBACP,WAAW,EAAE,MAAM,WAAW,SAAS,GAAG,YAAY,KAAK,OAAO;aACnE,CAAC,CAAA;YACF,OAAO,KAAK,CAAA;QACd,CAAC;QAGD,KAAK,IAAI,QAAQ,GAAG,KAAK,EAAE,QAAQ,IAAI,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvD,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC;oBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;oBAC3B,OAAO,EAAE,OAAO,GAAG,QAAQ;oBAC3B,UAAU,EAAE,cAAc;oBAC1B,MAAM,EAAE,IAAI;oBACZ,MAAM,EAAE,WAAW;oBACnB,OAAO,EAAE,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3D,WAAW,EAAE,UAAU,KAAK,cAAc,QAAQ,QAAQ;iBAC3D,CAAC,CAAA;YACJ,CAAC;YAED,MAAM,UAAU,GAAG,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrE,MAAM,UAAU,GAAG,OAAO,GAAG,QAAQ,CAAA;YAGrC,IAAI,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACpG,OAAO,IAAI,CAAA;YACb,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;SAAM,CAAC;QAEN,IAAI,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,OAAO;gBACP,UAAU;gBACV,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,MAAM;gBACd,OAAO;gBACP,WAAW,EAAE,mBAAmB;aACjC,CAAC,CAAA;YACF,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,CAAA;QAEjC,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;YAC3B,OAAO;YACP,UAAU;YACV,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,QAAQ;YAChB,OAAO;YACP,WAAW;YACX,cAAc,EAAE,eAAe,CAAC,IAAI;YACpC,WAAW,EAAE,SAAS,OAAO,UAAU,WAAW,UAAU,eAAe,CAAC,IAAI,EAAE;SACnF,CAAC,CAAA;QAEF,IAAI,eAAe,CAAC,OAAO,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,OAAO,EAAE,OAAO,GAAG,CAAC;gBACpB,UAAU,EAAE,UAAU,GAAG,eAAe,CAAC,UAAU;gBACnD,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,OAAO,GAAG,WAAW;gBAC9B,WAAW;gBACX,WAAW,EAAE,OAAO,WAAW,QAAQ;aACxC,CAAC,CAAA;YAEF,OAAO,cAAc,CACnB,IAAI,EACJ,OAAO,GAAG,CAAC,EACX,OAAO,EACP,UAAU,GAAG,eAAe,CAAC,UAAU,EACvC,OAAO,GAAG,WAAW,EACrB,KAAK,EACL,OAAO,EACP,QAAQ,CACT,CAAA;QACH,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,OAAO;gBACP,UAAU;gBACV,MAAM,EAAE,OAAO;gBACf,MAAM,EAAE,MAAM;gBACd,OAAO;gBACP,WAAW;gBACX,WAAW,EAAE,OAAO,WAAW,SAAS,eAAe,CAAC,IAAI,OAAO;aACpE,CAAC,CAAA;YACF,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;AACH,CAAC;AASD,MAAM,UAAU,SAAS,CACvB,OAAe,EACf,IAAY;IAEZ,MAAM,KAAK,GAAwB,EAAE,CAAA;IACrC,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAA;IAC5B,MAAM,QAAQ,GAAG,GAAG,CAAA;IAEpB,IAAI,CAAC;QACH,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;YAC3B,OAAO,EAAE,CAAC;YACV,UAAU,EAAE,CAAC;YACb,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,QAAQ;YAChB,OAAO,EAAE,EAAE;YACX,WAAW,EAAE,UAAU,IAAI,YAAY,OAAO,GAAG;SAClD,CAAC,CAAA;QAGF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,CAAC;gBACb,MAAM,EAAE,UAAU,CAAC,EAAE;gBACrB,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,EAAE;gBACX,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;gBACpB,WAAW,EAAE,SAAS,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,WAAW;aACnD,CAAC,CAAA;YAEF,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAEtE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;gBACxC,OAAO;oBACL,QAAQ,EAAE,IAAI;oBACd,WAAW,EAAE,QAAQ,CAAC,OAAO;oBAC7B,UAAU,EAAE,CAAC;oBACb,aAAa,EAAE,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM;oBAC1C,KAAK;iBACN,CAAA;YACH,CAAC;YAED,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,CAAC;gBACb,MAAM,EAAE,QAAQ;gBAChB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE;gBACX,WAAW,EAAE,OAAO,CAAC,kBAAkB;aACxC,CAAC,CAAA;YAEF,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC7B,MAAK;YACP,CAAC;QACH,CAAC;QAGD,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,CAAC,CAAC;YACd,aAAa,EAAE,CAAC,CAAC;YACjB,KAAK;SACN,CAAA;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,CAAC,CAAC;YACd,aAAa,EAAE,CAAC,CAAC;YACjB,KAAK;YACL,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;SAC9D,CAAA;IACH,CAAC;AACH,CAAC"}

package/dist/functions/string/visualizeRegexSteps.d.ts

@@ -0,0 +1,39 @@
+export interface RegexStep {
+    stepNumber: number;
+    textPosition: number;
+    regexPosition: number;
+    action: string;
+    status: 'matching' | 'matched' | 'failed' | 'backtrack';
+    matchedText: string;
+    captureGroups: CaptureGroupState[];
+    backtrackStack: BacktrackPoint[];
+    quantifierState?: QuantifierState;
+    explanation: string;
+}
+export interface CaptureGroupState {
+    index: number;
+    name?: string;
+    text: string;
+    completed: boolean;
+}
+export interface BacktrackPoint {
+    textPos: number;
+    regexPos: number;
+    description: string;
+}
+export interface QuantifierState {
+    symbol: string;
+    currentCount: number;
+    minCount: number;
+    maxCount: number;
+    greedy: boolean;
+}
+export interface RegexVisualization {
+    steps: RegexStep[];
+    finalMatch: {
+        success: boolean;
+        matchedText: string;
+        captureGroups: CaptureGroupState[];
+    };
+}
+export declare function visualizeRegexSteps(pattern: string, text: string, maxSteps?: number): RegexVisualization;