@poe-platform/safe-bash 0.1.0

package/dist/safe-bash/commands/text-programs/regex.js

@@ -0,0 +1,387 @@
+import { Budget, ProgramError } from "./shared.js";
+const classes = {
+    alpha: character => /^[A-Za-z]$/u.test(character),
+    alnum: character => /^[A-Za-z0-9]$/u.test(character),
+    digit: character => /^[0-9]$/u.test(character),
+    lower: character => /^[a-z]$/u.test(character),
+    upper: character => /^[A-Z]$/u.test(character),
+    xdigit: character => /^[A-Fa-f0-9]$/u.test(character),
+    space: character => /^[ \t\n\r\v\f]$/u.test(character),
+    blank: character => character === " " || character === "\t",
+    cntrl: character => character.charCodeAt(0) < 32 || character.charCodeAt(0) === 127,
+    graph: character => character.charCodeAt(0) >= 33 && character.charCodeAt(0) <= 126,
+    print: character => character.charCodeAt(0) >= 32 && character.charCodeAt(0) <= 126,
+    punct: character => /^[!-/:-@[-`{-~]$/u.test(character),
+};
+function extendedSource(source) {
+    let result = "";
+    let bracket = false;
+    for (let offset = 0; offset < source.length; offset++) {
+        const character = source[offset];
+        if (character === "\\" && offset + 1 < source.length) {
+            const next = source[++offset];
+            result += !bracket && "()|+?{}".includes(next) ? next : `\\${next}`;
+        }
+        else {
+            if (character === "[")
+                bracket = true;
+            if (character === "]")
+                bracket = false;
+            result += !bracket && "()|+?{}".includes(character) ? `\\${character}` : character;
+        }
+    }
+    return result;
+}
+export class Pattern {
+    groupCount;
+    code = [];
+    anchored;
+    constructor(source, extended = true, ignoreCase = false) {
+        if (source.length > 8192)
+            throw new ProgramError("regular expression exceeds 8192 bytes");
+        if (!extended)
+            source = extendedSource(source);
+        let offset = 0;
+        let groups = 0;
+        const closedGroups = new Set();
+        let depth = 0;
+        const characterNode = (character) => ({ type: "character", accepts: candidate => ignoreCase ? candidate.toLowerCase() === character.toLowerCase() : candidate === character });
+        const escaped = () => {
+            const character = source[offset++];
+            if (character === undefined)
+                throw new ProgramError("trailing backslash in regular expression");
+            if (/^[1-9]$/u.test(character))
+                throw new ProgramError("pattern backreferences are not supported");
+            const control = { n: "\n", t: "\t", r: "\r", f: "\f", v: "\v", a: "\x07" };
+            return control[character] ?? character;
+        };
+        const bracket = () => {
+            const negate = source[offset] === "^";
+            if (negate)
+                offset++;
+            const tests = [];
+            let first = true;
+            while (offset < source.length && (source[offset] !== "]" || first)) {
+                first = false;
+                if (source.startsWith("[:", offset)) {
+                    const end = source.indexOf(":]", offset + 2);
+                    const name = end < 0 ? "" : source.slice(offset + 2, end);
+                    if (!classes[name])
+                        throw new ProgramError(`unsupported character class '${name}'`);
+                    tests.push(classes[name]);
+                    offset = end + 2;
+                    continue;
+                }
+                if (source.startsWith("[.", offset) || source.startsWith("[=", offset))
+                    throw new ProgramError("collating and equivalence classes are not supported");
+                const start = source[offset++] === "\\" ? escaped() : source[offset - 1];
+                if (source[offset] === "-" && source[offset + 1] !== "]" && source[offset + 1] !== undefined) {
+                    offset++;
+                    const end = source[offset++] === "\\" ? escaped() : source[offset - 1];
+                    if (start > end)
+                        throw new ProgramError("reversed character range");
+                    tests.push(character => character >= start && character <= end);
+                }
+                else
+                    tests.push(character => character === start);
+            }
+            if (source[offset++] !== "]")
+                throw new ProgramError("unterminated bracket expression");
+            return { type: "character", accepts: character => {
+                    const accepted = tests.some(test => test(character) || ignoreCase && (test(character.toLowerCase()) || test(character.toUpperCase())));
+                    return negate ? !accepted : accepted;
+                } };
+        };
+        const atom = () => {
+            const token = source[offset++];
+            if (token === "(") {
+                if (++depth > 64)
+                    throw new ProgramError("regular expression nesting limit exceeded");
+                const index = ++groups;
+                const node = alternate();
+                if (source[offset++] !== ")")
+                    throw new ProgramError("unmatched '(' in regular expression");
+                closedGroups.add(index);
+                depth--;
+                return { type: "group", index, node };
+            }
+            if (token === "[")
+                return bracket();
+            if (token === "\\") {
+                const reference = source[offset];
+                if (reference !== undefined && /^[1-9]$/u.test(reference)) {
+                    const index = Number(reference);
+                    if (!closedGroups.has(index))
+                        throw new ProgramError("pattern references an undefined or open capture group");
+                    offset++;
+                    return { type: "backreference", index };
+                }
+                return characterNode(escaped());
+            }
+            if (token === ".")
+                return { type: "character", accepts: () => true };
+            if (token === "^")
+                return { type: "begin" };
+            if (token === "$")
+                return { type: "end" };
+            if (token === undefined || "*+?{}".includes(token))
+                throw new ProgramError("quantifier without an expression");
+            return characterNode(token);
+        };
+        const repeated = () => {
+            let node = atom();
+            const quantifier = source[offset];
+            if (quantifier === "*" || quantifier === "+" || quantifier === "?") {
+                offset++;
+                node = { type: "repeat", node, minimum: quantifier === "+" ? 1 : 0, maximum: quantifier === "?" ? 1 : Infinity };
+            }
+            else if (quantifier === "{") {
+                const match = /^\{([0-9]+)(?:,([0-9]*))?\}/u.exec(source.slice(offset));
+                if (!match)
+                    throw new ProgramError("invalid repetition interval");
+                const minimum = Number(match[1]);
+                const maximum = match[2] === undefined ? minimum : match[2] === "" ? Infinity : Number(match[2]);
+                if (minimum > 1000 || maximum !== Infinity && maximum > 1000 || maximum < minimum)
+                    throw new ProgramError("invalid or excessive repetition interval");
+                offset += match[0].length;
+                node = { type: "repeat", node, minimum, maximum };
+            }
+            if (source[offset] !== undefined && "*+?{".includes(source[offset]))
+                throw new ProgramError("nested quantifier is not supported");
+            return node;
+        };
+        const sequence = () => {
+            const nodes = [];
+            while (offset < source.length && source[offset] !== ")" && source[offset] !== "|")
+                nodes.push(repeated());
+            return nodes.length ? { type: "sequence", nodes } : { type: "empty" };
+        };
+        const alternate = () => {
+            const nodes = [sequence()];
+            while (source[offset] === "|") {
+                offset++;
+                nodes.push(sequence());
+            }
+            return nodes.length === 1 ? nodes[0] : { type: "alternate", nodes };
+        };
+        const root = alternate();
+        if (offset !== source.length)
+            throw new ProgramError("unmatched ')' in regular expression");
+        this.groupCount = groups;
+        this.anchored = root.type === "sequence" && root.nodes[0]?.type === "begin";
+        const emit = (instruction) => {
+            if (this.code.length >= 16384)
+                throw new ProgramError("compiled regular expression is too large");
+            return this.code.push(instruction) - 1;
+        };
+        const compile = (node) => {
+            if (node.type === "empty")
+                return;
+            if (node.type === "character") {
+                emit({ kind: "character", accepts: node.accepts });
+                return;
+            }
+            if (node.type === "backreference") {
+                emit({ kind: "backreference", index: node.index, ignoreCase });
+                return;
+            }
+            if (node.type === "begin" || node.type === "end") {
+                emit({ kind: node.type });
+                return;
+            }
+            if (node.type === "sequence") {
+                for (const child of node.nodes)
+                    compile(child);
+                return;
+            }
+            if (node.type === "group") {
+                emit({ kind: "save", slot: node.index * 2 });
+                compile(node.node);
+                emit({ kind: "save", slot: node.index * 2 + 1 });
+                return;
+            }
+            if (node.type === "alternate") {
+                const jumps = [];
+                for (let index = 0; index < node.nodes.length; index++) {
+                    if (index === node.nodes.length - 1) {
+                        compile(node.nodes[index]);
+                        break;
+                    }
+                    const split = emit({ kind: "split", first: this.code.length + 1, second: 0 });
+                    compile(node.nodes[index]);
+                    jumps.push(emit({ kind: "jump", target: 0 }));
+                    this.code[split].second = this.code.length;
+                }
+                for (const jump of jumps)
+                    this.code[jump].target = this.code.length;
+                return;
+            }
+            if (node.type !== "repeat")
+                throw new ProgramError("invalid internal regular expression node");
+            for (let count = 0; count < node.minimum; count++)
+                compile(node.node);
+            if (node.maximum === Infinity) {
+                const split = emit({ kind: "split", first: this.code.length + 1, second: 0 });
+                compile(node.node);
+                emit({ kind: "jump", target: split });
+                this.code[split].second = this.code.length;
+            }
+            else
+                for (let count = node.minimum; count < node.maximum; count++) {
+                    const split = emit({ kind: "split", first: this.code.length + 1, second: 0 });
+                    compile(node.node);
+                    this.code[split].second = this.code.length;
+                }
+        };
+        compile(root);
+        emit({ kind: "match" });
+    }
+    find(text, budget, from = 0) {
+        for (let start = from; start <= text.length && (!this.anchored || start === 0); start++) {
+            const positions = new Map([[start, [{ pc: 0, captures: [] }]]]);
+            let best;
+            let bestCaptures = [];
+            let queued = 1;
+            const preferCaptures = (captures) => {
+                for (let index = 1; index <= this.groupCount; index++) {
+                    const begin = captures[index * 2];
+                    const end = captures[index * 2 + 1];
+                    const priorBegin = bestCaptures[index * 2];
+                    const priorEnd = bestCaptures[index * 2 + 1];
+                    const length = begin === undefined || end === undefined ? -1 : end - begin;
+                    const priorLength = priorBegin === undefined || priorEnd === undefined ? -1 : priorEnd - priorBegin;
+                    if (length !== priorLength)
+                        return length > priorLength;
+                }
+                return false;
+            };
+            for (let position = start; positions.size && position <= text.length; position++) {
+                budget.step();
+                const pending = positions.get(position)?.reverse() ?? [];
+                positions.delete(position);
+                queued -= pending.length;
+                const visited = new Set();
+                let stateBytes = 0;
+                const enqueue = (destination, thread) => {
+                    if (destination === position)
+                        pending.push(thread);
+                    else {
+                        const waiting = positions.get(destination);
+                        if (waiting)
+                            waiting.push(thread);
+                        else
+                            positions.set(destination, [thread]);
+                        queued++;
+                    }
+                    if ((queued + pending.length) * (32 + this.groupCount * 16) > budget.maxBufferBytes)
+                        throw new ProgramError("regular expression state buffer limit exceeded");
+                };
+                while (pending.length) {
+                    budget.step();
+                    const thread = pending.pop();
+                    const state = this.groupCount ? `${thread.pc}:${thread.captures.join(",")}` : thread.pc;
+                    if (visited.has(state))
+                        continue;
+                    visited.add(state);
+                    stateBytes += typeof state === "string" ? state.length * 2 + 32 : 16;
+                    if (stateBytes > budget.maxBufferBytes)
+                        throw new ProgramError("regular expression state buffer limit exceeded");
+                    const instruction = this.code[thread.pc];
+                    if (instruction.kind === "character") {
+                        if (position < text.length && instruction.accepts(text[position]))
+                            enqueue(position + 1, { pc: thread.pc + 1, captures: thread.captures });
+                    }
+                    else if (instruction.kind === "backreference") {
+                        const begin = thread.captures[instruction.index * 2];
+                        const end = thread.captures[instruction.index * 2 + 1];
+                        if (begin === undefined || end === undefined || position + end - begin > text.length)
+                            continue;
+                        let matches = true;
+                        for (let offset = 0; offset < end - begin; offset++) {
+                            budget.step();
+                            const expected = text[begin + offset];
+                            const actual = text[position + offset];
+                            if (instruction.ignoreCase ? expected.toLowerCase() !== actual.toLowerCase() : expected !== actual) {
+                                matches = false;
+                                break;
+                            }
+                        }
+                        if (matches)
+                            enqueue(position + end - begin, { pc: thread.pc + 1, captures: thread.captures });
+                    }
+                    else if (instruction.kind === "match") {
+                        if (!best || position > best.end || position === best.end && preferCaptures(thread.captures)) {
+                            const groups = [text.slice(start, position)];
+                            for (let index = 1; index <= this.groupCount; index++) {
+                                const begin = thread.captures[index * 2];
+                                const end = thread.captures[index * 2 + 1];
+                                groups.push(begin === undefined || end === undefined ? undefined : text.slice(begin, end));
+                            }
+                            best = { start, end: position, groups };
+                            bestCaptures = thread.captures;
+                        }
+                    }
+                    else if (instruction.kind === "split") {
+                        pending.push({ pc: instruction.second, captures: thread.captures }, { pc: instruction.first, captures: thread.captures });
+                    }
+                    else if (instruction.kind === "jump")
+                        pending.push({ pc: instruction.target, captures: thread.captures });
+                    else if (instruction.kind === "save") {
+                        const captures = [...thread.captures];
+                        captures[instruction.slot] = position;
+                        pending.push({ pc: thread.pc + 1, captures });
+                    }
+                    else if (instruction.kind === "begin" ? position === 0 : position === text.length)
+                        pending.push({ pc: thread.pc + 1, captures: thread.captures });
+                }
+            }
+            if (best)
+                return best;
+        }
+        return undefined;
+    }
+}
+export function replacementText(replacement, match) {
+    let result = "";
+    for (let index = 0; index < replacement.length; index++) {
+        const character = replacement[index];
+        if (character === "&")
+            result += match.groups[0] ?? "";
+        else if (character === "\\" && index + 1 < replacement.length) {
+            const next = replacement[++index];
+            result += /^[1-9]$/u.test(next) ? match.groups[Number(next)] ?? "" : next === "n" ? "\n" : next === "t" ? "\t" : next;
+        }
+        else
+            result += character;
+    }
+    return result;
+}
+export function substitute(text, pattern, replacement, budget, global, occurrence = 1) {
+    let search = 0;
+    let consumed = 0;
+    let previousEnd = -1;
+    let encountered = 0;
+    let count = 0;
+    let result = "";
+    while (search <= text.length) {
+        const match = pattern.find(text, budget, search);
+        if (!match)
+            break;
+        if (match.start === match.end && match.start === previousEnd) {
+            search = match.end + 1;
+            continue;
+        }
+        encountered++;
+        if (encountered >= occurrence) {
+            result = budget.check(result + text.slice(consumed, match.start) + replacementText(replacement, match));
+            consumed = match.end;
+            count++;
+            if (!global)
+                break;
+        }
+        previousEnd = match.end > match.start ? match.end : -1;
+        search = match.end > match.start ? match.end : match.end + 1;
+    }
+    return { text: budget.check(result + text.slice(consumed)), count };
+}
+//# sourceMappingURL=regex.js.map

package/dist/safe-bash/commands/text-programs/regex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"regex.js","sourceRoot":"","sources":["../../../src/commands/text-programs/regex.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAgBnD,MAAM,OAAO,GAAmD;IAC9D,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC;IACjD,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC;IACpD,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;IAC9C,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;IAC9C,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;IAC9C,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC;IACrD,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC;IACtD,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI;IAC3D,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG;IACnF,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG;IACnF,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG;IACnF,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC;CACxD,CAAC;AAEF,SAAS,cAAc,CAAC,MAAc;IACpC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;QACtD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAE,CAAC;QAClC,IAAI,SAAS,KAAK,IAAI,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,MAAM,CAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACtE,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,KAAK,GAAG;gBAAE,OAAO,GAAG,IAAI,CAAC;YACtC,IAAI,SAAS,KAAK,GAAG;gBAAE,OAAO,GAAG,KAAK,CAAC;YACvC,MAAM,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACrF,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAID,MAAM,OAAO,OAAO;IACT,UAAU,CAAS;IACX,IAAI,GAAkB,EAAE,CAAC;IACzB,QAAQ,CAAU;IAEnC,YAAY,MAAc,EAAE,QAAQ,GAAG,IAAI,EAAE,UAAU,GAAG,KAAK;QAC7D,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,YAAY,CAAC,uCAAuC,CAAC,CAAC;QAC1F,IAAI,CAAC,QAAQ;YAAE,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAQ,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC,CAAC;QAC7L,MAAM,OAAO,GAAG,GAAW,EAAE;YAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YACnC,IAAI,SAAS,KAAK,SAAS;gBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;YAChG,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;YACnG,MAAM,OAAO,GAA2B,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;YACnG,OAAO,OAAO,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC;QACzC,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC;YACtC,IAAI,MAAM;gBAAE,MAAM,EAAE,CAAC;YACrB,MAAM,KAAK,GAAuC,EAAE,CAAC;YACrD,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;gBACnE,KAAK,GAAG,KAAK,CAAC;gBACd,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;oBACpC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC7C,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;oBAC1D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;wBAAE,MAAM,IAAI,YAAY,CAAC,gCAAgC,IAAI,GAAG,CAAC,CAAC;oBACpF,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAE,CAAC,CAAC;oBAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;oBAAC,SAAS;gBACzD,CAAC;gBACD,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,qDAAqD,CAAC,CAAC;gBACtJ,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC1E,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC7F,MAAM,EAAE,CAAC;oBACT,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;oBACxE,IAAI,KAAK,GAAG,GAAG;wBAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAC;oBACpE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,IAAI,KAAK,IAAI,SAAS,IAAI,GAAG,CAAC,CAAC;gBAClE,CAAC;;oBAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,GAAG;gBAAE,MAAM,IAAI,YAAY,CAAC,iCAAiC,CAAC,CAAC;YACxF,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE;oBAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,UAAU,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;oBACvI,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACvC,CAAC,EAAE,CAAC;QACN,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,GAAS,EAAE;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;gBAClB,IAAI,EAAE,KAAK,GAAG,EAAE;oBAAE,MAAM,IAAI,YAAY,CAAC,2CAA2C,CAAC,CAAC;gBACtF,MAAM,KAAK,GAAG,EAAE,MAAM,CAAC;gBACvB,MAAM,IAAI,GAAG,SAAS,EAAE,CAAC;gBACzB,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,GAAG;oBAAE,MAAM,IAAI,YAAY,CAAC,qCAAqC,CAAC,CAAC;gBAC5F,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACxB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACxC,CAAC;YACD,IAAI,KAAK,KAAK,GAAG;gBAAE,OAAO,OAAO,EAAE,CAAC;YACpC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;gBACjC,IAAI,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;oBAChC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,MAAM,IAAI,YAAY,CAAC,uDAAuD,CAAC,CAAC;oBAC9G,MAAM,EAAE,CAAC;oBACT,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;gBAC1C,CAAC;gBACD,OAAO,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,KAAK,KAAK,GAAG;gBAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;YACrE,IAAI,KAAK,KAAK,GAAG;gBAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC5C,IAAI,KAAK,KAAK,GAAG;gBAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAC1C,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,kCAAkC,CAAC,CAAC;YAC/G,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;YAClB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;gBACnE,MAAM,EAAE,CAAC;gBACT,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACnH,CAAC;iBAAM,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,8BAA8B,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBACxE,IAAI,CAAC,KAAK;oBAAE,MAAM,IAAI,YAAY,CAAC,6BAA6B,CAAC,CAAC;gBAClE,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjG,IAAI,OAAO,GAAG,IAAI,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,GAAG,IAAI,IAAI,OAAO,GAAG,OAAO;oBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;gBACtJ,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC1B,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACpD,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAE,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,oCAAoC,CAAC,CAAC;YACnI,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,MAAM,KAAK,GAAW,EAAE,CAAC;YACzB,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG;gBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC1G,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QACxE,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,GAAS,EAAE;YAC3B,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC3B,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,EAAE,CAAC;gBAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;YAAC,CAAC;YACpE,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QACvE,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,SAAS,EAAE,CAAC;QACzB,IAAI,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,YAAY,CAAC,qCAAqC,CAAC,CAAC;QAC5F,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,OAAO,CAAC;QAC5E,MAAM,IAAI,GAAG,CAAC,WAAwB,EAAU,EAAE;YAChD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK;gBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;YAClG,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,IAAU,EAAQ,EAAE;YACnC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO;YAClC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YAC9F,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YAC9G,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YACxF,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAAC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK;oBAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YACzF,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YAC1J,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;gBAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;oBACvD,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;wBAAC,MAAM;oBAAC,CAAC;oBAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9E,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;oBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC7C,IAAI,CAAC,IAAI,CAAC,KAAK,CAA6C,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC1F,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAA4C,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAChH,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;YAC/F,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE;gBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC9E,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,KAAK,CAA6C,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAC1F,CAAC;;gBAAM,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;oBACpE,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9E,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAA6C,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC1F,CAAC;QACH,CAAC,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,MAAc,EAAE,IAAI,GAAG,CAAC;QAEzC,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACxF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAmB,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,IAAuB,CAAC;YAC5B,IAAI,YAAY,GAAa,EAAE,CAAC;YAChC,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,MAAM,cAAc,GAAG,CAAC,QAAkB,EAAW,EAAE;gBACrD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;oBACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAClC,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpC,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC3C,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC7C,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC;oBAC3E,MAAM,WAAW,GAAG,UAAU,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC;oBACpG,IAAI,MAAM,KAAK,WAAW;wBAAE,OAAO,MAAM,GAAG,WAAW,CAAC;gBAC1D,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC;YACF,KAAK,IAAI,QAAQ,GAAG,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,QAAQ,IAAI,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;gBACjF,MAAM,CAAC,IAAI,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBACzD,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC3B,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;gBAC3C,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,MAAM,OAAO,GAAG,CAAC,WAAmB,EAAE,MAAc,EAAQ,EAAE;oBAC5D,IAAI,WAAW,KAAK,QAAQ;wBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;yBAC9C,CAAC;wBACJ,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;wBAC3C,IAAI,OAAO;4BAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;4BAC7B,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;wBAC1C,MAAM,EAAE,CAAC;oBACX,CAAC;oBACD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,cAAc;wBAAE,MAAM,IAAI,YAAY,CAAC,gDAAgD,CAAC,CAAC;gBAChK,CAAC,CAAC;gBACF,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,EAAE,CAAC;oBACd,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;oBAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxF,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACjC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACnB,UAAU,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrE,IAAI,UAAU,GAAG,MAAM,CAAC,cAAc;wBAAE,MAAM,IAAI,YAAY,CAAC,gDAAgD,CAAC,CAAC;oBACjH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAE,CAAC;oBAC1C,IAAI,WAAW,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;wBACrC,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC;4BAAE,OAAO,CAAC,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC9I,CAAC;yBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;wBAChD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;wBACrD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBACvD,IAAI,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,IAAI,QAAQ,GAAG,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM;4BAAE,SAAS;wBAC/F,IAAI,OAAO,GAAG,IAAI,CAAC;wBACnB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;4BACpD,MAAM,CAAC,IAAI,EAAE,CAAC;4BACd,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAE,CAAC;4BACvC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAE,CAAC;4BACxC,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gCAAC,OAAO,GAAG,KAAK,CAAC;gCAAC,MAAM;4BAAC,CAAC;wBACjI,CAAC;wBACD,IAAI,OAAO;4BAAE,OAAO,CAAC,QAAQ,GAAG,GAAG,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACjG,CAAC;yBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;wBACxC,IAAI,CAAC,IAAI,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,IAAI,QAAQ,KAAK,IAAI,CAAC,GAAG,IAAI,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;4BAC7F,MAAM,MAAM,GAA2B,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;4BACrE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;gCACtD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gCACzC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gCAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;4BAC7F,CAAC;4BACD,IAAI,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;4BACxC,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;wBACjC,CAAC;oBACH,CAAC;yBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;wBACxC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC5H,CAAC;yBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM;wBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;yBACvG,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBACrC,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;wBAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;wBAC7E,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAChD,CAAC;yBAAM,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM;wBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACtJ,CAAC;YACH,CAAC;YACD,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;QACxB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED,MAAM,UAAU,eAAe,CAAC,WAAmB,EAAE,KAAY;IAC/D,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAE,CAAC;QACtC,IAAI,SAAS,KAAK,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aAClD,IAAI,SAAS,KAAK,IAAI,IAAI,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;YAC9D,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,KAAK,CAAE,CAAC;YACnC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxH,CAAC;;YAAM,MAAM,IAAI,SAAS,CAAC;IAC7B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAY,EAAE,OAAgB,EAAE,WAAmB,EAAE,MAAc,EAAE,MAAe,EAAE,UAAU,GAAG,CAAC;IAC7H,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IACrB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,OAAO,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YAAC,MAAM,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACnG,WAAW,EAAE,CAAC;QACd,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;YACxG,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC;YAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM;gBAAE,MAAM;QACrB,CAAC;QACD,WAAW,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;AACtE,CAAC"}

package/dist/safe-bash/commands/text-programs/sed.d.ts

@@ -0,0 +1,4 @@
+import { type CommandDefinition } from "../../contracts/index.js";
+import { type TextProgramOptions } from "./shared.js";
+export declare function sedCommand(options?: TextProgramOptions): CommandDefinition;
+//# sourceMappingURL=sed.d.ts.map

package/dist/safe-bash/commands/text-programs/sed.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sed.d.ts","sourceRoot":"","sources":["../../../src/commands/text-programs/sed.ts"],"names":[],"mappings":"AAAA,OAAO,EAAuD,KAAK,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAEvH,OAAO,EAAmH,KAAK,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAwVvK,wBAAgB,UAAU,CAAC,OAAO,GAAE,kBAAuB,GAAG,iBAAiB,CAoE9E"}