@zowe/cli 8.36.1 → 8.37.1

package/node_modules/htmlparser2/node_modules/entities/src/internal/decode-shared.ts

@@ -1,30 +1,209 @@
 /*
- * Shared base64 decode helper for generated decode data.
- * Assumes global atob is available.
+ * Inverse of the encoder's SAFE alphabet (0x21..0x7E minus 0x22, 0x24, 0x5C),
+ * precomputed once at module load. Entries for excluded chars stay 0 but
+ * are never read.
  */
-export function decodeBase64(input: string): Uint16Array {
-    const binary: string =
-        // eslint-disable-next-line n/no-unsupported-features/node-builtins
-        typeof atob === "function"
-            ? // Browser (and Node >=16)
-              // eslint-disable-next-line n/no-unsupported-features/node-builtins
-              atob(input)
-            : // Older Node versions (<16)
-              // eslint-disable-next-line n/no-unsupported-features/node-builtins
-              typeof Buffer.from === "function"
-              ? // eslint-disable-next-line n/no-unsupported-features/node-builtins
-                Buffer.from(input, "base64").toString("binary")
-              : // eslint-disable-next-line unicorn/no-new-buffer, n/no-deprecated-api
-                new Buffer(input, "base64").toString("binary");
-
-    const evenLength = binary.length & ~1; // Round down to even length
-    const out = new Uint16Array(evenLength / 2);
-
-    for (let index = 0, outIndex = 0; index < evenLength; index += 2) {
-        const lo = binary.charCodeAt(index);
-        const hi = binary.charCodeAt(index + 1);
-        out[outIndex++] = lo | (hi << 8);
+const BASE91_INVERSE = /* #__PURE__ */ (() => {
+    const table = new Uint8Array(127);
+    let code = 0;
+    for (let char = 0x21; char <= 0x7e; char++) {
+        if (char !== 0x22 && char !== 0x24 && char !== 0x5c) {
+            table[char] = code++;
+        }
     }
+    return table;
+})();
 
+/**
+ * Decode a dictionary-encoded trie string back into its Uint16Array.
+ *
+ * Stream layout (consumed in this order):
+ *   1. dict1 atoms — `dict1AtomCount` uint16 values, delta+RLE encoded.
+ *   2. dict2 atoms — `atomCount - dict1AtomCount` values, delta+RLE.
+ *   3. dict2 ngrams — `ngramCount - (dictSize - dict1AtomCount)` entries,
+ *      each a pair of slot codes that resolve to earlier slots.
+ *   4. dict1 ngrams — `dictSize - dict1AtomCount` entries, same shape.
+ *   5. data — slot codes, each expanding to one or more uint16 values.
+ *
+ * Codes use a 91-char base (printable ASCII minus `"`, `$`, `\`):
+ *   - char1 < dictSize  → 1-char code, slot = char1
+ *   - char1 ≥ dictSize  → 2-char code, slot = dictSize + (char1 - dictSize)*91 + char2
+ *
+ * Slot index → token kind:
+ *   [0, A)                  dict1 atoms     (1-char codes)
+ *   [A, dictSize)           dict1 ngrams    (1-char codes)
+ *   [dictSize, dictSize+D)  dict2 atoms     (2-char codes)
+ *   [dictSize+D, end)       dict2 ngrams    (2-char codes)
+ *
+ * Both atom dicts decode before any ngram, and dict2 ngrams decode before
+ * dict1 ngrams. So every ngram entry references slots whose contents are
+ * already filled — no forward references to handle.
+ *
+ * This runs on library import. Flat typed arrays store each slot as either
+ * a plain value (`single`, covering every atom) or a range in a shared
+ * `pool` (ngrams).
+ * @param input Packed trie string.
+ * @param resultLength Expected number of uint16 values in the output.
+ * @param atomCount Total number of distinct uint16 values in the trie.
+ * @param dict1AtomCount Atoms in the 1-char range (`A` above).
+ * @param ngramCount Total number of ngram entries (dict1 + dict2).
+ * @param dictSize Number of 1-char code slots; the rest of `BASE - dictSize`
+ *   first-byte values are 2-char codes.
+ */
+export function decodeTrieDict(
+    input: string,
+    resultLength: number,
+    atomCount: number,
+    dict1AtomCount: number,
+    ngramCount: number,
+    dictSize: number,
+): Uint16Array {
+    const base = 91;
+    const inputLength = input.length;
+    // For 2-char codes, slot = char1 * base - twoCharBias + char2.
+    const twoCharBias = dictSize * (base - 1);
+
+    let pos = 0;
+
+    /** Read one slot code at `pos` and return its slot index, advancing pos. */
+    const readSlotCode = (): number => {
+        const c1 = BASE91_INVERSE[input.charCodeAt(pos++)];
+        return c1 < dictSize
+            ? c1
+            : c1 * base - twoCharBias + BASE91_INVERSE[input.charCodeAt(pos++)];
+    };
+
+    const dict2AtomCount = atomCount - dict1AtomCount;
+    const slotCount = atomCount + ngramCount;
+
+    /*
+     * Per-slot contents: atoms (always a single value) live directly in
+     * `single`; ngram slots hold -1 there and expand to
+     * `pool[start[slot] .. start[slot] + length[slot])`.
+     */
+    const single = new Int32Array(slotCount);
+    single.fill(-1, dict1AtomCount, dictSize);
+    single.fill(-1, dictSize + dict2AtomCount, slotCount);
+    const start = new Int32Array(slotCount);
+    const length = new Int32Array(slotCount);
+
+    /**
+     * Decode `count` ascending uint16 values from a delta+RLE stream into
+     * `single[off..off+count)`.
+     *
+     *   code < 89   → delta = code
+     *   code == 89  → run-length: next char encodes runLength-2; emit `runLength` consecutive +1 values
+     *   code == 90, next < 90  → escape: delta = 89 + next * BASE + after-next
+     *   code == 90, next == 90 → double-escape: extra char for very large deltas
+     * @param count
+     * @param off
+     */
+    function decodeDelta(count: number, off: number): void {
+        let previous = 0;
+        let slot = off;
+        const end = off + count;
+        while (slot < end) {
+            const code = BASE91_INVERSE[input.charCodeAt(pos++)];
+            if (code < 89) {
+                previous += code;
+                single[slot++] = previous;
+            } else if (code === 89) {
+                let runLength = BASE91_INVERSE[input.charCodeAt(pos++)] + 2;
+                while (runLength--) single[slot++] = ++previous;
+            } else {
+                const next = BASE91_INVERSE[input.charCodeAt(pos++)];
+                previous +=
+                    89 +
+                    // eslint-disable-next-line unicorn/prefer-minimal-ternary -- branches read a different number of side-effecting input bytes
+                    (next < 90
+                        ? next * base + BASE91_INVERSE[input.charCodeAt(pos++)]
+                        : BASE91_INVERSE[input.charCodeAt(pos++)] * 8281 +
+                          BASE91_INVERSE[input.charCodeAt(pos++)] * base +
+                          BASE91_INVERSE[input.charCodeAt(pos++)]);
+                single[slot++] = previous;
+            }
+        }
+    }
+
+    // Streams 1 & 2: atoms decoded into their slot ranges.
+    decodeDelta(dict1AtomCount, 0);
+    decodeDelta(dict2AtomCount, dictSize);
+
+    /*
+     * Streams 3 & 4 are read in two passes: first collect every ngram's two
+     * references and derive its expanded length (each ref resolves to an earlier
+     * slot, so lengths are already known), which sizes the shared pool.
+     * Pool ranges are handed out in decode order, so the second pass fills
+     * the pool contiguously with a single write cursor.
+     */
+    const references = new Int32Array(ngramCount * 2);
+    let poolSize = 0;
+    let ngramIndex = 0;
+
+    /**
+     * Read `count` ngram entries (each = 2 slot-code references) for the slots
+     * starting at `startSlot`, recording references and assigning pool ranges.
+     * @param count
+     * @param startSlot
+     */
+    function readNgramReferences(count: number, startSlot: number): void {
+        for (let index = 0; index < count; index++) {
+            const slot = startSlot + index;
+            const a = readSlotCode();
+            const b = readSlotCode();
+            references[ngramIndex * 2] = a;
+            references[ngramIndex * 2 + 1] = b;
+            ngramIndex += 1;
+            start[slot] = poolSize;
+            const entryLength =
+                (single[a] < 0 ? length[a] : 1) +
+                (single[b] < 0 ? length[b] : 1);
+            length[slot] = entryLength;
+            poolSize += entryLength;
+        }
+    }
+    readNgramReferences(
+        ngramCount - dictSize + dict1AtomCount,
+        dictSize + dict2AtomCount,
+    );
+    readNgramReferences(dictSize - dict1AtomCount, dict1AtomCount);
+
+    // Second pass: concatenate each ngram's two halves into the pool.
+    const pool = new Uint16Array(poolSize);
+    let write = 0;
+    for (let index = 0; index < ngramIndex; index++) {
+        for (let half = 0; half < 2; half++) {
+            const source = references[index * 2 + half];
+            const value = single[source];
+            if (value < 0) {
+                let read = start[source];
+                const readEnd = read + length[source];
+                while (read < readEnd) pool[write++] = pool[read++];
+            } else {
+                pool[write++] = value;
+            }
+        }
+    }
+
+    // Stream 5: data. Each code expands to its slot's stored values.
+    const out = new Uint16Array(resultLength);
+    let outIndex = 0;
+    while (pos < inputLength) {
+        let slot = BASE91_INVERSE[input.charCodeAt(pos++)];
+        if (slot >= dictSize) {
+            slot =
+                slot * base -
+                twoCharBias +
+                BASE91_INVERSE[input.charCodeAt(pos++)];
+        }
+        const value = single[slot];
+        if (value < 0) {
+            let read = start[slot];
+            const readEnd = read + length[slot];
+            while (read < readEnd) out[outIndex++] = pool[read++];
+        } else {
+            out[outIndex++] = value;
+        }
+    }
     return out;
 }

package/node_modules/htmlparser2/package.json

@@ -1,6 +1,6 @@
 {
     "name": "htmlparser2",
-    "version": "10.1.0",
+    "version": "12.0.0",
     "description": "Fast & forgiving HTML/XML parser",
     "keywords": [
         "html",
@@ -29,85 +29,58 @@
     "type": "module",
     "exports": {
         ".": {
-            "import": {
-                "types": "./dist/esm/index.d.ts",
-                "default": "./dist/esm/index.js"
-            },
-            "require": {
-                "types": "./dist/commonjs/index.d.ts",
-                "default": "./dist/commonjs/index.js"
-            }
+            "types": "./dist/index.d.ts",
+            "default": "./dist/index.js"
+        },
+        "./WebWritableStream": {
+            "types": "./dist/WebWritableStream.d.ts",
+            "default": "./dist/WebWritableStream.js"
         },
         "./WritableStream": {
-            "import": {
-                "types": "./dist/esm/WritableStream.d.ts",
-                "default": "./dist/esm/WritableStream.js"
-            },
-            "require": {
-                "types": "./dist/commonjs/WritableStream.d.ts",
-                "default": "./dist/commonjs/WritableStream.js"
-            }
+            "types": "./dist/WritableStream.d.ts",
+            "default": "./dist/WritableStream.js"
         }
     },
-    "main": "./dist/commonjs/index.js",
-    "module": "./dist/esm/index.js",
-    "types": "./dist/commonjs/index.d.ts",
+    "main": "./dist/index.js",
+    "types": "./dist/index.d.ts",
     "files": [
-        "WritableStream.js",
         "dist",
         "src",
         "!**/*.spec.ts",
-        "!**/__fixtures__/*",
-        "!**/__snapshots__/*"
+        "!src/**/__tests__/**",
+        "!src/**/__fixtures__/**",
+        "!src/**/__snapshots__/**"
     ],
     "scripts": {
-        "build": "tshy",
-        "format": "npm run format:es && npm run format:prettier",
+        "build": "tsc",
+        "format": "npm run format:es && npm run format:biome",
+        "format:biome": "biome check --write .",
         "format:es": "npm run lint:es -- --fix",
-        "format:prettier": "npm run format:prettier:raw -- --write",
-        "format:prettier:raw": "prettier '**/*.{ts,md,json,yml}'",
-        "lint": "npm run lint:es && npm run lint:ts && npm run lint:prettier",
-        "lint:es": "eslint src",
-        "lint:prettier": "npm run format:prettier:raw -- --check",
+        "lint": "npm run lint:es && npm run lint:ts && npm run lint:biome",
+        "lint:biome": "biome check .",
+        "lint:es": "eslint .",
         "lint:ts": "tsc --noEmit",
-        "prepare": "npm run build",
+        "prepublishOnly": "npm run build",
         "test": "npm run test:vi && npm run lint",
         "test:vi": "vitest run"
     },
-    "prettier": {
-        "tabWidth": 4
-    },
     "dependencies": {
-        "domelementtype": "^2.3.0",
-        "domhandler": "^5.0.3",
-        "domutils": "^3.2.2",
-        "entities": "^7.0.1"
+        "domelementtype": "^3.0.0",
+        "domhandler": "^6.0.0",
+        "domutils": "^4.0.2",
+        "entities": "^8.0.0"
     },
     "devDependencies": {
-        "@eslint/js": "^9.39.2",
-        "@types/node": "^25.0.9",
-        "@vitest/coverage-v8": "^4.0.17",
-        "eslint": "^9.39.2",
-        "eslint-config-prettier": "^10.1.8",
-        "eslint-plugin-n": "^17.23.2",
-        "eslint-plugin-unicorn": "^62.0.0",
-        "globals": "^17.0.0",
-        "prettier": "^3.8.0",
-        "tshy": "^3.1.0",
+        "@biomejs/biome": "^2.4.8",
+        "@feedic/eslint-config": "^0.3.1",
+        "@types/node": "^25.5.0",
+        "eslint": "^10.0.3",
+        "eslint-config-biome": "^2.1.3",
         "typescript": "^5.9.3",
-        "typescript-eslint": "^8.53.1",
-        "vitest": "^4.0.12"
+        "typescript-eslint": "^8.57.1",
+        "vitest": "^4.1.0"
     },
-    "tshy": {
-        "exclude": [
-            "**/*.spec.ts",
-            "**/__fixtures__/*",
-            "**/__tests__/*",
-            "**/__snapshots__/*"
-        ],
-        "exports": {
-            ".": "./src/index.ts",
-            "./WritableStream": "./src/WritableStream.ts"
-        }
+    "engines": {
+        "node": ">=20.19.0"
     }
 }