@poe-platform/safe-bash 0.1.535 → 0.1.537

package/dist/safe-bash/commands/pr/options.js

@@ -0,0 +1,250 @@
+import { Budget, PrError, quote } from "./internal.js";
+function digit(value) { return value >= "0" && value <= "9"; }
+function integer(value, minimum, label) {
+    let offset = 0;
+    while (" \t\r\n\v\f".includes(value[offset] ?? "!") && offset < value.length)
+        offset++;
+    if (value[offset] === "+" || value[offset] === "-")
+        offset++;
+    const start = offset;
+    while (offset < value.length && digit(value[offset]))
+        offset++;
+    if (offset !== value.length || offset === start)
+        throw new PrError(`${label}: ${quote(value)}`);
+    const result = Number(value);
+    if (result < minimum || result > 2147483647 || !Number.isSafeInteger(result))
+        throw new PrError(`${label}: ${quote(value)}: Numerical result out of range`);
+    return result;
+}
+export function parseOptions(args, budget) {
+    const options = {
+        files: [], columns: 1, explicitColumns: false, merge: false, across: false,
+        length: 66, width: 72, header: undefined, extremities: true, keepFF: false,
+        formFeed: false, numbered: false, digits: 5, numberSeparator: "\t", startNumber: 1,
+        separator: "", useSeparator: false, truncate: false, join: false, doubleSpace: false,
+        margin: 0, expand: false, tabify: false, inputTab: "\t", inputTabWidth: 8,
+        outputTab: "\t", outputTabWidth: 8, control: false, octal: false, quiet: false, information: undefined,
+    };
+    const long = {
+        columns: "#", across: "a", "show-control-chars": "c", "double-space": "d", "expand-tabs": "e",
+        "form-feed": "f", header: "h", "output-tabs": "i", "join-lines": "J", length: "l", merge: "m",
+        "number-lines": "n", "first-line-number": "N", indent: "o", "no-file-warnings": "r", separator: "s",
+        "sep-string": "S", "omit-header": "t", "omit-pagination": "T", "show-nonprinting": "v", width: "w", "page-width": "W",
+    };
+    let oldWidth = false, oldSeparator = false, oldOptions = false, stop = false;
+    let columnDigits;
+    let accumulating = false;
+    for (let index = 0; index < args.length; index++) {
+        const argument = args[index];
+        budget.charge(argument.length);
+        if (stop) {
+            options.files.push(argument);
+            continue;
+        }
+        if (argument === "--") {
+            stop = true;
+            continue;
+        }
+        if (argument === "--help" || argument === "--version") {
+            options.information = argument === "--help" ? "help" : "version";
+            return options;
+        }
+        if (!argument.startsWith("-") || argument === "-") {
+            accumulating = false;
+            options.files.push(argument);
+            continue;
+        }
+        const isLong = argument.startsWith("--");
+        let switches = argument.slice(1), attached;
+        if (isLong) {
+            const equal = argument.indexOf("=");
+            const name = argument.slice(2, equal < 0 ? undefined : equal);
+            const candidates = Object.keys(long).filter(candidate => candidate.startsWith(name));
+            if (!Object.hasOwn(long, name) && candidates.length > 1)
+                throw new PrError(`option ${quote(argument)} is ambiguous; possibilities:${candidates.map(candidate => ` '--${candidate}'`).join("")}`, true);
+            switches = long[name] ?? (candidates.length === 1 ? long[candidates[0]] : undefined) ?? "";
+            if (!switches)
+                throw new PrError(`unrecognized option ${quote(argument)}`, true);
+            if (equal >= 0)
+                attached = argument.slice(equal + 1);
+        }
+        for (let offset = 0; offset < switches.length; offset++) {
+            const option = switches[offset];
+            if (digit(option)) {
+                columnDigits = (accumulating ? columnDigits ?? "" : "") + option;
+                accumulating = true;
+                continue;
+            }
+            accumulating = false;
+            const required = "#hlwWNo".includes(option);
+            const optional = "nseiS".includes(option);
+            let value = attached;
+            if (required || optional) {
+                if (!isLong && offset + 1 < switches.length)
+                    value = switches.slice(offset + 1);
+                if (required && value === undefined) {
+                    value = args[++index];
+                    if (value === undefined)
+                        throw new PrError(isLong ? `option ${quote(argument)} requires an argument` : `option requires an argument -- '${option}'`, true);
+                }
+                offset = switches.length;
+            }
+            else if (attached !== undefined)
+                throw new PrError(`option ${quote(argument.slice(0, argument.indexOf("=")))} doesn't allow an argument`, true);
+            switch (option) {
+                case "#":
+                    options.columns = integer(value, 1, "invalid number of columns");
+                    options.explicitColumns = true;
+                    columnDigits = undefined;
+                    break;
+                case "h":
+                    options.header = value;
+                    break;
+                case "l":
+                    options.length = integer(value, 1, "'-l PAGE_LENGTH' invalid number of lines");
+                    break;
+                case "w":
+                    oldWidth = true;
+                    oldOptions = true;
+                    {
+                        const width = integer(value, 1, "'-w PAGE_WIDTH' invalid number of characters");
+                        if (!options.truncate)
+                            options.width = width;
+                    }
+                    break;
+                case "W":
+                    oldWidth = false;
+                    options.truncate = true;
+                    options.width = integer(value, 1, "'-W PAGE_WIDTH' invalid number of characters");
+                    break;
+                case "m":
+                    options.merge = true;
+                    break;
+                case "a":
+                    options.across = true;
+                    break;
+                case "b": break;
+                case "d":
+                    options.doubleSpace = true;
+                    break;
+                case "f":
+                case "F":
+                    options.formFeed = true;
+                    break;
+                case "J":
+                    options.join = true;
+                    break;
+                case "N":
+                    options.startNumber = integer(value, -2147483648, "'-N NUMBER' invalid starting line number");
+                    break;
+                case "o":
+                    options.margin = integer(value, 0, "'-o MARGIN' invalid line offset");
+                    break;
+                case "r":
+                    options.quiet = true;
+                    break;
+                case "s":
+                    oldOptions = true;
+                    oldSeparator = true;
+                    if (!options.useSeparator && value !== undefined)
+                        options.separator = value;
+                    break;
+                case "S":
+                    oldSeparator = false;
+                    options.useSeparator = true;
+                    options.separator = value ?? "";
+                    break;
+                case "t":
+                    options.extremities = false;
+                    options.keepFF = true;
+                    break;
+                case "T":
+                    options.extremities = false;
+                    options.keepFF = false;
+                    break;
+                case "c":
+                    options.control = true;
+                    break;
+                case "v":
+                    options.octal = true;
+                    break;
+                case "n":
+                case "e":
+                case "i": {
+                    if (option === "n")
+                        options.numbered = true;
+                    if (option === "e")
+                        options.expand = true;
+                    if (option === "i")
+                        options.tabify = true;
+                    if (value === undefined || !value.length)
+                        break;
+                    let character;
+                    if (!digit(value[0])) {
+                        character = value[0];
+                        value = value.slice(1);
+                    }
+                    let count;
+                    if (value.length) {
+                        try {
+                            count = integer(value, 1, "invalid number");
+                        }
+                        catch {
+                            throw new PrError(`'-${option}' extra characters or invalid number in the argument: ${quote(value)}${Number(value) > 2147483647 ? ": Value too large for defined data type" : ""}`, true);
+                        }
+                    }
+                    if (option === "n") {
+                        options.numberSeparator = character ?? options.numberSeparator;
+                        options.digits = count ?? options.digits;
+                    }
+                    if (option === "e") {
+                        options.inputTab = character ?? options.inputTab;
+                        options.inputTabWidth = count ?? options.inputTabWidth;
+                    }
+                    if (option === "i") {
+                        options.outputTab = character ?? options.outputTab;
+                        options.outputTabWidth = count ?? options.outputTabWidth;
+                    }
+                    break;
+                }
+                default: throw new PrError(`invalid option -- '${option}'`, true);
+            }
+        }
+    }
+    if (columnDigits !== undefined) {
+        options.columns = integer(columnDigits, 1, "invalid number of columns");
+        options.explicitColumns = true;
+    }
+    if (options.merge && options.explicitColumns)
+        throw new PrError("cannot specify number of columns when printing in parallel");
+    if (options.merge && options.across)
+        throw new PrError("cannot specify both printing across and printing in parallel");
+    if (oldOptions) {
+        if (oldWidth) {
+            if (options.merge || options.explicitColumns) {
+                options.truncate = true;
+                if (oldSeparator)
+                    options.useSeparator = true;
+            }
+            else
+                options.join = true;
+        }
+        else if (!options.useSeparator && oldSeparator && (options.merge || options.explicitColumns)) {
+            if (!options.truncate) {
+                options.join = true;
+                if (options.separator.length)
+                    options.useSeparator = true;
+            }
+            else
+                options.useSeparator = true;
+        }
+    }
+    const { limits } = budget;
+    budget.check(options.files.length, limits.maxFiles, "input files");
+    budget.check(options.merge ? Math.max(1, options.files.length) : options.columns, limits.maxColumns, "columns");
+    budget.check(options.length, limits.maxPageLines, "page lines");
+    for (const width of [options.width, options.margin, options.digits, options.inputTabWidth, options.outputTabWidth])
+        budget.check(width, limits.maxPageWidth, "page width");
+    return options;
+}
+//# sourceMappingURL=options.js.map

package/dist/safe-bash/commands/pr/options.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"options.js","sourceRoot":"","sources":["../../../src/commands/pr/options.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAoCvD,SAAS,KAAK,CAAC,KAAa,IAAa,OAAO,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC;AAE/E,SAAS,OAAO,CAAC,KAAa,EAAE,OAAe,EAAE,KAAa;IAC5D,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM;QAAE,MAAM,EAAE,CAAC;IACvF,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG;QAAE,MAAM,EAAE,CAAC;IAC7D,MAAM,KAAK,GAAG,MAAM,CAAC;IACrB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC;QAAE,MAAM,EAAE,CAAC;IAChE,IAAI,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,MAAM,KAAK,KAAK;QAAE,MAAM,IAAI,OAAO,CAAC,GAAG,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAChG,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,IAAI,MAAM,GAAG,OAAO,IAAI,MAAM,GAAG,UAAU,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,OAAO,CAAC,GAAG,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAC5J,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,MAAc;IACzD,MAAM,OAAO,GAAY;QACvB,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,eAAe,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK;QAC1E,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK;QAC1E,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;QAClF,SAAS,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK;QACpF,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;QACzE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS;KACvG,CAAC;IACF,MAAM,IAAI,GAA2B;QACnC,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,oBAAoB,EAAE,GAAG,EAAE,cAAc,EAAE,GAAG,EAAE,aAAa,EAAE,GAAG;QAC7F,WAAW,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,aAAa,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG;QAC7F,cAAc,EAAE,GAAG,EAAE,mBAAmB,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,kBAAkB,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG;QACnG,YAAY,EAAE,GAAG,EAAE,aAAa,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,EAAE,kBAAkB,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG;KACtH,CAAC;IACF,IAAI,QAAQ,GAAG,KAAK,EAAE,YAAY,GAAG,KAAK,EAAE,UAAU,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,CAAC;IAC7E,IAAI,YAAgC,CAAC;IACrC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,IAAI,EAAE,CAAC;YAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACrD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAAC,IAAI,GAAG,IAAI,CAAC;YAAC,SAAS;QAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;YACtD,OAAO,CAAC,WAAW,GAAG,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;YACjE,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YAAC,YAAY,GAAG,KAAK,CAAC;YAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACpH,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAA4B,CAAC;QAC/D,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC9D,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YACrF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,IAAI,OAAO,CAAC,UAAU,KAAK,CAAC,QAAQ,CAAC,gCAAgC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACvM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YAC5F,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,OAAO,CAAC,uBAAuB,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACjF,IAAI,KAAK,IAAI,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;YACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAE,CAAC;YACjC,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClB,YAAY,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;gBACjE,YAAY,GAAG,IAAI,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,YAAY,GAAG,KAAK,CAAC;YACrB,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,KAAK,GAAG,QAAQ,CAAC;YACrB,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM;oBAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAChF,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACpC,KAAK,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;oBACtB,IAAI,KAAK,KAAK,SAAS;wBAAE,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CAAC,CAAC,mCAAmC,MAAM,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC7J,CAAC;gBACD,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC3B,CAAC;iBAAM,IAAI,QAAQ,KAAK,SAAS;gBAAE,MAAM,IAAI,OAAO,CAAC,UAAU,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,4BAA4B,EAAE,IAAI,CAAC,CAAC;YAClJ,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,GAAG;oBAAE,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,KAAM,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;oBAAC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC;oBAAC,YAAY,GAAG,SAAS,CAAC;oBAAC,MAAM;gBAC7I,KAAK,GAAG;oBAAE,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;oBAAC,MAAM;gBACxC,KAAK,GAAG;oBAAE,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,KAAM,EAAE,CAAC,EAAE,0CAA0C,CAAC,CAAC;oBAAC,MAAM;gBACjG,KAAK,GAAG;oBAAE,QAAQ,GAAG,IAAI,CAAC;oBAAC,UAAU,GAAG,IAAI,CAAC;oBAAC,CAAC;wBAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAM,EAAE,CAAC,EAAE,8CAA8C,CAAC,CAAC;wBACjF,IAAI,CAAC,OAAO,CAAC,QAAQ;4BAAE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;oBAC/C,CAAC;oBAAC,MAAM;gBACR,KAAK,GAAG;oBAAE,QAAQ,GAAG,KAAK,CAAC;oBAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;oBAAC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAM,EAAE,CAAC,EAAE,8CAA8C,CAAC,CAAC;oBAAC,MAAM;gBAC/I,KAAK,GAAG;oBAAE,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACtC,KAAK,GAAG;oBAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACvC,KAAK,GAAG,CAAC,CAAC,MAAM;gBAChB,KAAK,GAAG;oBAAE,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;oBAAC,MAAM;gBAC5C,KAAK,GAAG,CAAC;gBAAC,KAAK,GAAG;oBAAE,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACnD,KAAK,GAAG;oBAAE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACrC,KAAK,GAAG;oBAAE,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,KAAM,EAAE,CAAC,UAAU,EAAE,0CAA0C,CAAC,CAAC;oBAAC,MAAM;gBAChH,KAAK,GAAG;oBAAE,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,KAAM,EAAE,CAAC,EAAE,iCAAiC,CAAC,CAAC;oBAAC,MAAM;gBACxF,KAAK,GAAG;oBAAE,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACtC,KAAK,GAAG;oBAAE,UAAU,GAAG,IAAI,CAAC;oBAAC,YAAY,GAAG,IAAI,CAAC;oBAAC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,KAAK,KAAK,SAAS;wBAAE,OAAO,CAAC,SAAS,GAAG,KAAK,CAAC;oBAAC,MAAM;gBACrI,KAAK,GAAG;oBAAE,YAAY,GAAG,KAAK,CAAC;oBAAC,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;oBAAC,OAAO,CAAC,SAAS,GAAG,KAAK,IAAI,EAAE,CAAC;oBAAC,MAAM;gBACpG,KAAK,GAAG;oBAAE,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;oBAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACpE,KAAK,GAAG;oBAAE,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;oBAAC,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;oBAAC,MAAM;gBACrE,KAAK,GAAG;oBAAE,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACxC,KAAK,GAAG;oBAAE,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;oBAAC,MAAM;gBACtC,KAAK,GAAG,CAAC;gBAAC,KAAK,GAAG,CAAC;gBAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC7B,IAAI,MAAM,KAAK,GAAG;wBAAE,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;oBAC5C,IAAI,MAAM,KAAK,GAAG;wBAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;oBAC1C,IAAI,MAAM,KAAK,GAAG;wBAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;oBAC1C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,MAAM;wBAAE,MAAM;oBAChD,IAAI,SAA6B,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;wBAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAC,CAAC;oBACxE,IAAI,KAAyB,CAAC;oBAC9B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;wBACjB,IAAI,CAAC;4BAAC,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;wBAAC,CAAC;wBACpD,MAAM,CAAC;4BAAC,MAAM,IAAI,OAAO,CAAC,KAAK,MAAM,yDAAyD,KAAK,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,yCAAyC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;wBAAC,CAAC;oBACtM,CAAC;oBACD,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;wBAAC,OAAO,CAAC,eAAe,GAAG,SAAS,IAAI,OAAO,CAAC,eAAe,CAAC;wBAAC,OAAO,CAAC,MAAM,GAAG,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC;oBAAC,CAAC;oBACjI,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;wBAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC;wBAAC,OAAO,CAAC,aAAa,GAAG,KAAK,IAAI,OAAO,CAAC,aAAa,CAAC;oBAAC,CAAC;oBACjI,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;wBAAC,OAAO,CAAC,SAAS,GAAG,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC;wBAAC,OAAO,CAAC,cAAc,GAAG,KAAK,IAAI,OAAO,CAAC,cAAc,CAAC;oBAAC,CAAC;oBACrI,MAAM;gBACR,CAAC;gBACD,OAAO,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,sBAAsB,MAAM,GAAG,EAAE,IAAI,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAAC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;QAAC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC;IAAC,CAAC;IAC5I,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,eAAe;QAAE,MAAM,IAAI,OAAO,CAAC,4DAA4D,CAAC,CAAC;IAC9H,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM;QAAE,MAAM,IAAI,OAAO,CAAC,8DAA8D,CAAC,CAAC;IACvH,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;gBAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;gBAAC,IAAI,YAAY;oBAAE,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;YAAC,CAAC;;gBACpH,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;QAC3B,CAAC;aAAM,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,YAAY,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAC/F,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;gBAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM;oBAAE,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;YAAC,CAAC;;gBACrG,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;QACnC,CAAC;IACH,CAAC;IACD,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAC1B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACnE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAChH,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAChE,KAAK,MAAM,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,cAAc,CAAC;QAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAC3K,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/safe-bash/commands/tsort/command.d.ts

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

package/dist/safe-bash/commands/tsort/command.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"command.d.ts","sourceRoot":"","sources":["../../../src/commands/tsort/command.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAElE,OAAO,EAAuC,KAAK,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAI/F,wBAAgB,kBAAkB,CAAC,OAAO,GAAE,oBAAyB,GAAG,iBAAiB,CAgDxF"}

package/dist/safe-bash/commands/tsort/command.js

@@ -0,0 +1,72 @@
+import { createOutputOperation } from "../../contracts/output.js";
+import { Budget, TsortError, quote, settings } from "./internal.js";
+import { Lifecycle, Reader } from "./io.js";
+import { sort } from "./graph.js";
+export function createTsortCommand(options = {}) {
+    const limits = settings(options);
+    return { name: "tsort", description: "Topologically sort pairs of byte-valued node names", async execute(context) {
+            const output = createOutputOperation(context, context.stdout);
+            const budget = new Budget(context, limits, output.signal);
+            let lifecycle;
+            let failure;
+            let primary;
+            let exitCode = 0;
+            try {
+                lifecycle = new Lifecycle(budget, output);
+                const args = budget.arguments();
+                const lone = args.length === 1 ? args[0] : "";
+                if (lone.length > 2 && ("--help".startsWith(lone) || "--version".startsWith(lone))) {
+                    await lifecycle.write("--help".startsWith(lone) ? "Usage: tsort [OPTION] [FILE]\nWrite a topological ordering of whitespace-separated node pairs.\nWith no FILE, or FILE -, read standard input.\nOptions: --help --version\n" : "tsort (virtual-bash)\n");
+                }
+                else {
+                    let optionsEnded = false;
+                    const files = [];
+                    for (const argument of args) {
+                        if (!optionsEnded && argument === "--") {
+                            optionsEnded = true;
+                            continue;
+                        }
+                        if (!optionsEnded && argument.startsWith("--"))
+                            throw new TsortError(`unrecognized option '${argument}'`, true);
+                        if (!optionsEnded && argument.length > 1 && argument.startsWith("-"))
+                            throw new TsortError(`invalid option -- '${argument[1]}'`, true);
+                        files.push(argument);
+                        if (context.env.POSIXLY_CORRECT !== undefined)
+                            optionsEnded = true;
+                    }
+                    if (files.length > 1)
+                        throw new TsortError(`extra operand ${quote(files[1])}`, true);
+                    const reader = new Reader(files[0] ?? "-", lifecycle);
+                    await reader.open();
+                    exitCode = await sort(reader, lifecycle);
+                }
+            }
+            catch (error) {
+                primary = { reason: error };
+                if (error instanceof TsortError && !output.signal.aborted && lifecycle) {
+                    exitCode = 1;
+                    try {
+                        await lifecycle.write(`tsort: ${error.message}\n${error.usage ? "Try 'tsort --help' for more information.\n" : ""}`, true);
+                    }
+                    catch (reporting) {
+                        failure = { reason: new AggregateError([error, reporting], "tsort failure reporting failed") };
+                    }
+                }
+                else
+                    failure = { reason: error };
+            }
+            try {
+                await output.close();
+            }
+            catch (cleanup) {
+                const previous = failure ?? primary;
+                failure = { reason: previous ? new AggregateError([previous.reason, cleanup], "tsort execution and cleanup failed") : cleanup };
+            }
+            context.signal.throwIfAborted();
+            output.signal.throwIfAborted();
+            if (failure)
+                throw failure.reason;
+            return { exitCode };
+        } };
+}
+//# sourceMappingURL=command.js.map

package/dist/safe-bash/commands/tsort/command.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"command.js","sourceRoot":"","sources":["../../../src/commands/tsort/command.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAClE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAA6B,MAAM,eAAe,CAAC;AAC/F,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAElC,MAAM,UAAU,kBAAkB,CAAC,UAAgC,EAAE;IACnE,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IACjC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,oDAAoD,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO;YAC9G,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1D,IAAI,SAAgC,CAAC;YACrC,IAAI,OAAwC,CAAC;YAC7C,IAAI,OAAwC,CAAC;YAC7C,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,CAAC;gBACH,SAAS,GAAG,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBACnF,MAAM,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,4KAA4K,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC;gBAC7P,CAAC;qBAAM,CAAC;oBACN,IAAI,YAAY,GAAG,KAAK,CAAC;oBACzB,MAAM,KAAK,GAAa,EAAE,CAAC;oBAC3B,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;wBAC5B,IAAI,CAAC,YAAY,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;4BAAC,YAAY,GAAG,IAAI,CAAC;4BAAC,SAAS;wBAAC,CAAC;wBAC1E,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC;4BAAE,MAAM,IAAI,UAAU,CAAC,wBAAwB,QAAQ,GAAG,EAAE,IAAI,CAAC,CAAC;wBAChH,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC;4BAAE,MAAM,IAAI,UAAU,CAAC,sBAAsB,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;wBACvI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACrB,IAAI,OAAO,CAAC,GAAG,CAAC,eAAe,KAAK,SAAS;4BAAE,YAAY,GAAG,IAAI,CAAC;oBACrE,CAAC;oBACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;wBAAE,MAAM,IAAI,UAAU,CAAC,iBAAiB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;oBACtF,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,SAAS,CAAC,CAAC;oBACtD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;oBACpB,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;gBAC5B,IAAI,KAAK,YAAY,UAAU,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,EAAE,CAAC;oBACvE,QAAQ,GAAG,CAAC,CAAC;oBACb,IAAI,CAAC;wBAAC,MAAM,SAAS,CAAC,KAAK,CAAC,UAAU,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,4CAA4C,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;oBAAC,CAAC;oBACnI,OAAO,SAAS,EAAE,CAAC;wBAAC,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,gCAAgC,CAAC,EAAE,CAAC;oBAAC,CAAC;gBACvH,CAAC;;oBAAM,OAAO,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YACrC,CAAC;YACD,IAAI,CAAC;gBAAC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YAAC,CAAC;YAC7B,OAAO,OAAO,EAAE,CAAC;gBACf,MAAM,QAAQ,GAAG,OAAO,IAAI,OAAO,CAAC;gBACpC,OAAO,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,oCAAoC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAClI,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAC/B,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC,MAAM,CAAC;YAClC,OAAO,EAAE,QAAQ,EAAE,CAAC;QACtB,CAAC,EAAE,CAAC;AACN,CAAC"}

package/dist/safe-bash/commands/tsort/graph.d.ts

@@ -0,0 +1,3 @@
+import { Lifecycle, Reader } from "./io.js";
+export declare function sort(reader: Reader, lifecycle: Lifecycle): Promise<number>;
+//# sourceMappingURL=graph.d.ts.map

package/dist/safe-bash/commands/tsort/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../../src/commands/tsort/graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAK5C,wBAAsB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CA2JhF"}

package/dist/safe-bash/commands/tsort/graph.js

@@ -0,0 +1,183 @@
+import { TsortError, fileQuote, raw } from "./internal.js";
+import { Lifecycle, Reader } from "./io.js";
+export async function sort(reader, lifecycle) {
+    const { budget } = lifecycle;
+    const nodes = new Map();
+    let tokens = 0, edges = 0, length = 0, nameLength = 0;
+    let nul = false;
+    let token = new Uint8Array();
+    let predecessor;
+    const admitToken = () => {
+        budget.check(++tokens, budget.limits.maxTokens, "tokens");
+        budget.charge(nameLength + 1);
+        budget.retain(nameLength * 4);
+        const name = raw(token.subarray(0, nameLength));
+        let node = nodes.get(name);
+        if (!node) {
+            budget.check(nodes.size + 1, budget.limits.maxNodes, "nodes");
+            budget.retain(160);
+            node = { name, count: 0, printed: false, top: undefined, link: undefined };
+            nodes.set(name, node);
+        }
+        else
+            budget.retain(-nameLength * 4);
+        if (!predecessor)
+            predecessor = node;
+        else {
+            if (predecessor !== node) {
+                budget.check(++edges, budget.limits.maxEdges, "edges");
+                budget.retain(48);
+                predecessor.top = { target: node, next: predecessor.top };
+                node.count++;
+            }
+            predecessor = undefined;
+        }
+        length = 0;
+        nameLength = 0;
+        nul = false;
+    };
+    for (;;) {
+        const value = await reader.get();
+        if (value < 0 || value === 32 || value === 9 || value === 10) {
+            if (length)
+                admitToken();
+            if (value < 0)
+                break;
+        }
+        else {
+            budget.check(++length, budget.limits.maxTokenBytes, "token bytes");
+            if (value === 0)
+                nul = true;
+            if (!nul) {
+                if (nameLength === token.length) {
+                    const capacity = Math.min(budget.limits.maxTokenBytes, Math.max(64, token.length * 2));
+                    budget.retain(capacity);
+                    budget.charge(token.length);
+                    const grown = new Uint8Array(capacity);
+                    grown.set(token);
+                    budget.retain(-token.length);
+                    token = grown;
+                }
+                token[nameLength++] = value;
+            }
+        }
+    }
+    budget.retain(-token.length);
+    token = new Uint8Array();
+    if (predecessor)
+        throw new TsortError(`${fileQuote(reader.name)}: input contains an odd number of tokens`);
+    budget.retain(nodes.size * 16);
+    let ordered = [...nodes.values()];
+    let scratch = new Array(ordered.length);
+    for (let width = 1; width < ordered.length; width *= 2) {
+        for (let start = 0; start < ordered.length; start += width * 2) {
+            const middle = Math.min(start + width, ordered.length), end = Math.min(start + width * 2, ordered.length);
+            let left = start, right = middle;
+            for (let offset = start; offset < end; offset++) {
+                budget.charge();
+                let useLeft = right === end;
+                if (left < middle && right < end) {
+                    budget.charge(Math.min(ordered[left].name.length, ordered[right].name.length) + 1);
+                    useLeft = ordered[left].name < ordered[right].name;
+                }
+                scratch[offset] = left < middle && useLeft ? ordered[left++] : ordered[right++];
+                await budget.checkpointWork();
+            }
+        }
+        [ordered, scratch] = [scratch, ordered];
+    }
+    let remaining = ordered.length, status = 0;
+    while (remaining) {
+        let head, tail;
+        for (const node of ordered) {
+            budget.charge();
+            if (!node.printed && !node.count) {
+                if (tail)
+                    tail.link = node;
+                else
+                    head = node;
+                tail = node;
+                node.link = undefined;
+            }
+            await budget.checkpointWork();
+        }
+        while (head) {
+            const node = head;
+            budget.check(node.name.length + 1, budget.limits.maxOutputBytes, "output bytes");
+            await lifecycle.write(`${node.name}\n`);
+            node.printed = true;
+            remaining--;
+            for (let edge = node.top; edge; edge = edge.next) {
+                budget.charge();
+                if (!--edge.target.count) {
+                    tail.link = edge.target;
+                    tail = edge.target;
+                    tail.link = undefined;
+                }
+                await budget.checkpointWork();
+            }
+            head = node.link;
+            node.link = undefined;
+        }
+        if (!remaining)
+            break;
+        status = 1;
+        await lifecycle.write(`tsort: ${fileQuote(reader.name)}: input contains a loop:\n`, true);
+        let loop;
+        do {
+            let found = false;
+            for (const node of ordered) {
+                budget.charge();
+                await budget.checkpointWork();
+                if (!node.count)
+                    continue;
+                if (!loop) {
+                    loop = node;
+                    continue;
+                }
+                let previous;
+                for (let edge = node.top; edge; edge = edge.next) {
+                    budget.charge();
+                    await budget.checkpointWork();
+                    if (edge.target === loop) {
+                        if (node.link) {
+                            while (loop) {
+                                budget.charge();
+                                const next = loop.link;
+                                await lifecycle.write(`tsort: ${loop.name}\n`, true);
+                                if (loop === node) {
+                                    edge.target.count--;
+                                    if (previous)
+                                        previous.next = edge.next;
+                                    else
+                                        node.top = edge.next;
+                                    break;
+                                }
+                                loop.link = undefined;
+                                loop = next;
+                            }
+                            while (loop) {
+                                budget.charge();
+                                const next = loop.link;
+                                loop.link = undefined;
+                                loop = next;
+                                await budget.checkpointWork();
+                            }
+                            found = true;
+                        }
+                        else {
+                            node.link = loop;
+                            loop = node;
+                        }
+                        break;
+                    }
+                    previous = edge;
+                }
+                if (found)
+                    break;
+            }
+        } while (loop);
+    }
+    return status;
+}
+//# sourceMappingURL=graph.js.map

package/dist/safe-bash/commands/tsort/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../src/commands/tsort/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AAC3D,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAK5C,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,MAAc,EAAE,SAAoB;IAC7D,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IAC7B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IACtC,IAAI,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC;IACtD,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,IAAI,KAAK,GAAe,IAAI,UAAU,EAAE,CAAC;IACzC,IAAI,WAA6B,CAAC;IAClC,MAAM,UAAU,GAAG,GAAS,EAAE;QAC5B,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC1D,MAAM,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAChD,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;YAC3E,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACxB,CAAC;;YAAM,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,WAAW;YAAE,WAAW,GAAG,IAAI,CAAC;aAChC,CAAC;YACJ,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBACzB,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACvD,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAClB,WAAW,CAAC,GAAG,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;gBAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;YACD,WAAW,GAAG,SAAS,CAAC;QAC1B,CAAC;QACD,MAAM,GAAG,CAAC,CAAC;QACX,UAAU,GAAG,CAAC,CAAC;QACf,GAAG,GAAG,KAAK,CAAC;IACd,CAAC,CAAC;IACF,SAAS,CAAC;QACR,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;QACjC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,KAAK,EAAE,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;YAC7D,IAAI,MAAM;gBAAE,UAAU,EAAE,CAAC;YACzB,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAM;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YACnE,IAAI,KAAK,KAAK,CAAC;gBAAE,GAAG,GAAG,IAAI,CAAC;YAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,IAAI,UAAU,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;oBAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvF,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACxB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC5B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;oBACvC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACjB,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC7B,KAAK,GAAG,KAAK,CAAC;gBAChB,CAAC;gBACD,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,KAAK,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7B,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;IACzB,IAAI,WAAW;QAAE,MAAM,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;IAC3G,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IAC/B,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAClC,IAAI,OAAO,GAAG,IAAI,KAAK,CAAO,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC1G,IAAI,IAAI,GAAG,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC;YACjC,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC;gBAChD,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChB,IAAI,OAAO,GAAG,KAAK,KAAK,GAAG,CAAC;gBAC5B,IAAI,IAAI,GAAG,MAAM,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;oBACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBACrF,OAAO,GAAG,OAAO,CAAC,IAAI,CAAE,CAAC,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC;gBACvD,CAAC;gBACD,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,GAAG,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAE,CAAC;gBAClF,MAAM,MAAM,CAAC,cAAc,EAAE,CAAC;YAChC,CAAC;QACH,CAAC;QACD,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,SAAS,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC;IAC3C,OAAO,SAAS,EAAE,CAAC;QACjB,IAAI,IAAsB,EAAE,IAAsB,CAAC;QACnD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACjC,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;;oBAAM,IAAI,GAAG,IAAI,CAAC;gBAC7C,IAAI,GAAG,IAAI,CAAC;gBACZ,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACxB,CAAC;YACD,MAAM,MAAM,CAAC,cAAc,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAS,IAAI,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YACjF,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,SAAS,EAAE,CAAC;YACZ,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACjD,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;oBACzB,IAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;oBACzB,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;oBACnB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;gBACxB,CAAC;gBACD,MAAM,MAAM,CAAC,cAAc,EAAE,CAAC;YAChC,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,SAAS;YAAE,MAAM;QACtB,MAAM,GAAG,CAAC,CAAC;QACX,MAAM,SAAS,CAAC,KAAK,CAAC,UAAU,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE,IAAI,CAAC,CAAC;QAC1F,IAAI,IAAsB,CAAC;QAC3B,GAAG,CAAC;YACF,IAAI,KAAK,GAAG,KAAK,CAAC;YAClB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChB,MAAM,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,KAAK;oBAAE,SAAS;gBAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;oBAAC,IAAI,GAAG,IAAI,CAAC;oBAAC,SAAS;gBAAC,CAAC;gBACrC,IAAI,QAA0B,CAAC;gBAC/B,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;oBACjD,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM,MAAM,CAAC,cAAc,EAAE,CAAC;oBAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;wBACzB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;4BACd,OAAO,IAAI,EAAE,CAAC;gCACZ,MAAM,CAAC,MAAM,EAAE,CAAC;gCAChB,MAAM,IAAI,GAAqB,IAAI,CAAC,IAAI,CAAC;gCACzC,MAAM,SAAS,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,CAAC,CAAC;gCACrD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oCAClB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;oCACpB,IAAI,QAAQ;wCAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;;wCAAM,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;oCACnE,MAAM;gCACR,CAAC;gCACD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;gCACtB,IAAI,GAAG,IAAI,CAAC;4BACd,CAAC;4BACD,OAAO,IAAI,EAAE,CAAC;gCACZ,MAAM,CAAC,MAAM,EAAE,CAAC;gCAChB,MAAM,IAAI,GAAqB,IAAI,CAAC,IAAI,CAAC;gCACzC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;gCACtB,IAAI,GAAG,IAAI,CAAC;gCACZ,MAAM,MAAM,CAAC,cAAc,EAAE,CAAC;4BAChC,CAAC;4BACD,KAAK,GAAG,IAAI,CAAC;wBACf,CAAC;6BAAM,CAAC;4BAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;4BAAC,IAAI,GAAG,IAAI,CAAC;wBAAC,CAAC;wBACzC,MAAM;oBACR,CAAC;oBACD,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;gBACD,IAAI,KAAK;oBAAE,MAAM;YACnB,CAAC;QACH,CAAC,QAAQ,IAAI,EAAE;IACjB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/safe-bash/commands/tsort/index.browser.js

@@ -0,0 +1,13 @@
+import {
+  createTsortCommand,
+  createTsortCommands,
+  tsortCommands
+} from "../../chunks/chunk-JWUT4LBW.js";
+import "../../chunks/chunk-PPVCI2F2.js";
+import "../../chunks/chunk-L2GZSOSJ.js";
+export {
+  createTsortCommand,
+  createTsortCommands,
+  tsortCommands
+};
+//# sourceMappingURL=index.browser.js.map

package/dist/safe-bash/commands/tsort/index.browser.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": [],
+  "sourcesContent": [],
+  "mappings": "",
+  "names": []
+}

package/dist/safe-bash/commands/tsort/index.d.ts

@@ -0,0 +1,7 @@
+import type { CommandDefinition, VirtualShellPlugin } from "../../contracts/index.js";
+import type { TsortCommandsOptions } from "./internal.js";
+export { createTsortCommand } from "./command.js";
+export type { TsortCommandsOptions, TsortLimits } from "./internal.js";
+export declare function createTsortCommands(options?: TsortCommandsOptions): readonly CommandDefinition[];
+export declare function tsortCommands(options?: TsortCommandsOptions): VirtualShellPlugin;
+//# sourceMappingURL=index.d.ts.map

package/dist/safe-bash/commands/tsort/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/commands/tsort/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAEtF,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAE1D,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,YAAY,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAEvE,wBAAgB,mBAAmB,CAAC,OAAO,GAAE,oBAAyB,GAAG,SAAS,iBAAiB,EAAE,CAEpG;AAED,wBAAgB,aAAa,CAAC,OAAO,GAAE,oBAAyB,GAAG,kBAAkB,CAKpF"}

package/dist/safe-bash/commands/tsort/index.js

@@ -0,0 +1,13 @@
+import { createTsortCommand } from "./command.js";
+export { createTsortCommand } from "./command.js";
+export function createTsortCommands(options = {}) {
+    return [createTsortCommand(options)];
+}
+export function tsortCommands(options = {}) {
+    const commands = createTsortCommands(options);
+    return { name: "tsort-commands", setup(host) {
+            for (const command of commands)
+                host.commands.register(command, { replace: options.replace ?? false });
+        } };
+}
+//# sourceMappingURL=index.js.map

package/dist/safe-bash/commands/tsort/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/commands/tsort/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAGlD,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAGlD,MAAM,UAAU,mBAAmB,CAAC,UAAgC,EAAE;IACpE,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,UAAgC,EAAE;IAC9D,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC9C,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,CAAC,IAAI;YACzC,KAAK,MAAM,OAAO,IAAI,QAAQ;gBAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC;QACzG,CAAC,EAAE,CAAC;AACN,CAAC"}