@pdfme/pdf-lib 1.18.4 → 5.4.0-dev.42

package/dist/esm/src/utils/png.js

@@ -0,0 +1,98 @@
+import UPNG from '@pdf-lib/upng';
+const getImageType = (ctype) => {
+    if (ctype === 0)
+        return PngType.Greyscale;
+    if (ctype === 2)
+        return PngType.Truecolour;
+    if (ctype === 3)
+        return PngType.IndexedColour;
+    if (ctype === 4)
+        return PngType.GreyscaleWithAlpha;
+    if (ctype === 6)
+        return PngType.TruecolourWithAlpha;
+    throw new Error(`Unknown color type: ${ctype}`);
+};
+const splitAlphaChannel = (rgbaChannel) => {
+    const pixelCount = Math.floor(rgbaChannel.length / 4);
+    const rgbChannel = new Uint8Array(pixelCount * 3);
+    const alphaChannel = new Uint8Array(pixelCount * 1);
+    let rgbaOffset = 0;
+    let rgbOffset = 0;
+    let alphaOffset = 0;
+    while (rgbaOffset < rgbaChannel.length) {
+        rgbChannel[rgbOffset++] = rgbaChannel[rgbaOffset++];
+        rgbChannel[rgbOffset++] = rgbaChannel[rgbaOffset++];
+        rgbChannel[rgbOffset++] = rgbaChannel[rgbaOffset++];
+        alphaChannel[alphaOffset++] = rgbaChannel[rgbaOffset++];
+    }
+    return { rgbChannel, alphaChannel };
+};
+export var PngType;
+(function (PngType) {
+    PngType["Greyscale"] = "Greyscale";
+    PngType["Truecolour"] = "Truecolour";
+    PngType["IndexedColour"] = "IndexedColour";
+    PngType["GreyscaleWithAlpha"] = "GreyscaleWithAlpha";
+    PngType["TruecolourWithAlpha"] = "TruecolourWithAlpha";
+})(PngType || (PngType = {}));
+export class PNG {
+    constructor(pngData) {
+        Object.defineProperty(this, "rgbChannel", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "alphaChannel", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "type", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "width", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "height", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "bitsPerComponent", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        const upng = UPNG.decode(pngData.buffer);
+        const frames = UPNG.toRGBA8(upng);
+        if (frames.length > 1)
+            throw new Error(`Animated PNGs are not supported`);
+        const frame = new Uint8Array(frames[0]);
+        const { rgbChannel, alphaChannel } = splitAlphaChannel(frame);
+        this.rgbChannel = rgbChannel;
+        const hasAlphaValues = alphaChannel.some((a) => a < 255);
+        if (hasAlphaValues)
+            this.alphaChannel = alphaChannel;
+        this.type = getImageType(upng.ctype);
+        this.width = upng.width;
+        this.height = upng.height;
+        this.bitsPerComponent = 8;
+    }
+}
+Object.defineProperty(PNG, "load", {
+    enumerable: true,
+    configurable: true,
+    writable: true,
+    value: (pngData) => new PNG(pngData)
+});
+//# sourceMappingURL=png.js.map

package/dist/esm/src/utils/png.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"png.js","sourceRoot":"","sources":["../../../../src/utils/png.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,eAAe,CAAC;AAEjC,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,EAAE;IACrC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,SAAS,CAAC;IAC1C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,UAAU,CAAC;IAC3C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,aAAa,CAAC;IAC9C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,kBAAkB,CAAC;IACnD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,mBAAmB,CAAC;IACpD,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,EAAE,CAAC,CAAC;AAClD,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,WAAuB,EAAE,EAAE;IACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEtD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAEpD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,OAAO,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;QACvC,UAAU,CAAC,SAAS,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC;QACpD,UAAU,CAAC,SAAS,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC;QACpD,UAAU,CAAC,SAAS,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC;QACpD,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,CAAN,IAAY,OAMX;AAND,WAAY,OAAO;IACjB,kCAAuB,CAAA;IACvB,oCAAyB,CAAA;IACzB,0CAA+B,CAAA;IAC/B,oDAAyC,CAAA;IACzC,sDAA2C,CAAA;AAC7C,CAAC,EANW,OAAO,KAAP,OAAO,QAMlB;AAED,MAAM,OAAO,GAAG;IAUd,YAAoB,OAAmB;QAP9B;;;;;WAAuB;QACvB;;;;;WAA0B;QAC1B;;;;;WAAc;QACd;;;;;WAAc;QACd;;;;;WAAe;QACf;;;;;WAAyB;QAGhC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAqB,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAElC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAE1E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAE9D,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,MAAM,cAAc,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACzD,IAAI,cAAc;YAAE,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QAErD,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAErC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC5B,CAAC;;AA5BM;;;;WAAO,CAAC,OAAmB,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC;EAA5C,CAA6C"}

package/dist/esm/src/utils/rng.js

@@ -0,0 +1,29 @@
+/**
+ * Generates a pseudo random number. Although it is not cryptographically secure
+ * and uniformly distributed, it is not a concern for the intended use-case,
+ * which is to generate distinct numbers.
+ *
+ * Credit: https://stackoverflow.com/a/19303725/10254049
+ */
+export class SimpleRNG {
+    constructor(seed) {
+        Object.defineProperty(this, "seed", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        this.seed = seed;
+    }
+    nextInt() {
+        const x = Math.sin(this.seed++) * 10000;
+        return x - Math.floor(x);
+    }
+}
+Object.defineProperty(SimpleRNG, "withSeed", {
+    enumerable: true,
+    configurable: true,
+    writable: true,
+    value: (seed) => new SimpleRNG(seed)
+});
+//# sourceMappingURL=rng.js.map

package/dist/esm/src/utils/rng.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rng.js","sourceRoot":"","sources":["../../../../src/utils/rng.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,MAAM,OAAO,SAAS;IAKpB,YAAoB,IAAY;QAFxB;;;;;WAAa;QAGnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,OAAO;QACL,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;QACxC,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;;AAXM;;;;WAAW,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC;EAAxC,CAAyC"}

package/dist/esm/src/utils/strings.js

@@ -0,0 +1,140 @@
+export const toCharCode = (character) => character.charCodeAt(0);
+export const toCodePoint = (character) => character.codePointAt(0);
+export const toHexStringOfMinLength = (num, minLength) => padStart(num.toString(16), minLength, '0').toUpperCase();
+export const toHexString = (num) => toHexStringOfMinLength(num, 2);
+export const charFromCode = (code) => String.fromCharCode(code);
+export const charFromHexCode = (hex) => charFromCode(parseInt(hex, 16));
+export const padStart = (value, length, padChar) => {
+    let padding = '';
+    for (let idx = 0, len = length - value.length; idx < len; idx++) {
+        padding += padChar;
+    }
+    return padding + value;
+};
+export const stringAsByteArray = (str) => {
+    const buffer = new Uint8Array(str.length);
+    copyStringIntoBuffer(str, buffer, 0);
+    return buffer;
+};
+export const copyStringIntoBuffer = (str, buffer, offset) => {
+    const length = str.length;
+    for (let idx = 0; idx < length; idx++) {
+        buffer[offset++] = str.charCodeAt(idx);
+    }
+    return length;
+};
+export const addRandomSuffix = (prefix, suffixLength = 4) => `${prefix}-${Math.floor(Math.random() * 10 ** suffixLength)}`;
+export const escapeRegExp = (str) => str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+export const cleanText = (text) => text.replace(/\t|\u0085|\u2028|\u2029/g, '    ').replace(/[\b\v]/g, '');
+export const escapedNewlineChars = ['\\n', '\\f', '\\r', '\\u000B'];
+export const newlineChars = ['\n', '\f', '\r', '\u000B'];
+export const isNewlineChar = (text) => /^[\n\f\r\u000B]$/.test(text);
+export const lineSplit = (text) => text.split(/[\n\f\r\u000B]/);
+export const mergeLines = (text) => text.replace(/[\n\f\r\u000B]/g, ' ');
+// JavaScript's String.charAt() method doesn work on strings containing UTF-16
+// characters (with high and low surrogate pairs), such as 💩 (poo emoji). This
+// `charAtIndex()` function does.
+//
+// Credit: https://github.com/mathiasbynens/String.prototype.at/blob/master/at.js#L14-L48
+export const charAtIndex = (text, index) => {
+    // Get the first code unit and code unit value
+    const cuFirst = text.charCodeAt(index);
+    let cuSecond;
+    const nextIndex = index + 1;
+    let length = 1;
+    if (
+    // Check if it's the start of a surrogate pair.
+    cuFirst >= 0xd800 &&
+        cuFirst <= 0xdbff && // high surrogate
+        text.length > nextIndex // there is a next code unit
+    ) {
+        cuSecond = text.charCodeAt(nextIndex);
+        if (cuSecond >= 0xdc00 && cuSecond <= 0xdfff)
+            length = 2; // low surrogate
+    }
+    return [text.slice(index, index + length), length];
+};
+export const charSplit = (text) => {
+    const chars = [];
+    for (let idx = 0, len = text.length; idx < len;) {
+        const [c, cLen] = charAtIndex(text, idx);
+        chars.push(c);
+        idx += cLen;
+    }
+    return chars;
+};
+const buildWordBreakRegex = (wordBreaks) => {
+    const newlineCharUnion = escapedNewlineChars.join('|');
+    const escapedRules = ['$'];
+    for (let idx = 0, len = wordBreaks.length; idx < len; idx++) {
+        const wordBreak = wordBreaks[idx];
+        if (isNewlineChar(wordBreak)) {
+            throw new TypeError(`\`wordBreak\` must not include ${newlineCharUnion}`);
+        }
+        escapedRules.push(wordBreak === '' ? '.' : escapeRegExp(wordBreak));
+    }
+    const breakRules = escapedRules.join('|');
+    return new RegExp(`(${newlineCharUnion})|((.*?)(${breakRules}))`, 'gm');
+};
+export const breakTextIntoLines = (text, wordBreaks, maxWidth, computeWidthOfText) => {
+    const regex = buildWordBreakRegex(wordBreaks);
+    const words = cleanText(text).match(regex);
+    let currLine = '';
+    let currWidth = 0;
+    const lines = [];
+    const pushCurrLine = () => {
+        if (currLine !== '')
+            lines.push(currLine);
+        currLine = '';
+        currWidth = 0;
+    };
+    for (let idx = 0, len = words.length; idx < len; idx++) {
+        const word = words[idx];
+        if (isNewlineChar(word)) {
+            pushCurrLine();
+        }
+        else {
+            const width = computeWidthOfText(word);
+            if (currWidth + width > maxWidth)
+                pushCurrLine();
+            currLine += word;
+            currWidth += width;
+        }
+    }
+    pushCurrLine();
+    return lines;
+};
+// See section "7.9.4 Dates" of the PDF specification
+const dateRegex = /^D:(\d\d\d\d)(\d\d)?(\d\d)?(\d\d)?(\d\d)?(\d\d)?([+\-Z])?(\d\d)?'?(\d\d)?'?$/;
+export const parseDate = (dateStr) => {
+    const match = dateStr.match(dateRegex);
+    if (!match)
+        return undefined;
+    const [, year, month = '01', day = '01', hours = '00', mins = '00', secs = '00', offsetSign = 'Z', offsetHours = '00', offsetMins = '00',] = match;
+    // http://www.ecma-international.org/ecma-262/5.1/#sec-15.9.1.15
+    const tzOffset = offsetSign === 'Z' ? 'Z' : `${offsetSign}${offsetHours}:${offsetMins}`;
+    const date = new Date(`${year}-${month}-${day}T${hours}:${mins}:${secs}${tzOffset}`);
+    return date;
+};
+export const findLastMatch = (value, regex) => {
+    const MAX_STRING_LENGTH = 10000;
+    if (value.length > MAX_STRING_LENGTH) {
+        return { match: undefined, pos: 0 };
+    }
+    let position = 0;
+    let lastMatch;
+    let iterations = 0;
+    const MAX_ITERATIONS = 1000;
+    while (position < value.length) {
+        if (++iterations > MAX_ITERATIONS) {
+            return { match: lastMatch, pos: position };
+        }
+        const match = value.substring(position).match(regex);
+        if (!match)
+            return { match: lastMatch, pos: position };
+        lastMatch = match;
+        position += (match.index ?? 0) + match[0].length;
+    }
+    return { match: lastMatch, pos: position };
+};
+//# sourceMappingURL=strings.js.map

package/dist/esm/src/utils/strings.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strings.js","sourceRoot":"","sources":["../../../../src/utils/strings.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,SAAiB,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAEzE,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,SAAiB,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;AAE3E,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,GAAW,EAAE,SAAiB,EAAE,EAAE,CACvE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;AAE3D,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,sBAAsB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AAE3E,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;AAExE,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;AAEhF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,MAAc,EAAE,OAAe,EAAE,EAAE;IACzE,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;QAChE,OAAO,IAAI,OAAO,CAAC;IACrB,CAAC;IACD,OAAO,OAAO,GAAG,KAAK,CAAC;AACzB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAW,EAAc,EAAE;IAC3D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,oBAAoB,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,GAAW,EACX,MAAkB,EAClB,MAAc,EACN,EAAE;IACV,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,MAAc,EAAE,YAAY,GAAG,CAAC,EAAE,EAAE,CAClE,GAAG,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,YAAY,CAAC,EAAE,CAAC;AAEhE,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,GAAW,EAAE,EAAE,CAC1C,GAAG,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AAE7C,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE,CACxC,IAAI,CAAC,OAAO,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;AAE1E,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AAEpE,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;AAEzD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAE7E,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;AAExE,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE,CACzC,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;AAEvC,8EAA8E;AAC9E,+EAA+E;AAC/E,iCAAiC;AACjC,EAAE;AACF,yFAAyF;AACzF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,KAAa,EAAoB,EAAE;IAC3E,8CAA8C;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,QAAgB,CAAC;IACrB,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf;IACE,+CAA+C;IAC/C,OAAO,IAAI,MAAM;QACjB,OAAO,IAAI,MAAM,IAAI,iBAAiB;QACtC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,4BAA4B;MACpD,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,QAAQ,IAAI,MAAM,IAAI,QAAQ,IAAI,MAAM;YAAE,MAAM,GAAG,CAAC,CAAC,CAAC,gBAAgB;IAC5E,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE;IACxC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAI,CAAC;QACjD,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,IAAI,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAAC,UAAoB,EAAE,EAAE;IACnD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEvD,MAAM,YAAY,GAAa,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5D,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,SAAS,CAAC,kCAAkC,gBAAgB,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,SAAS,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,OAAO,IAAI,MAAM,CAAC,IAAI,gBAAgB,YAAY,UAAU,IAAI,EAAE,IAAI,CAAC,CAAC;AAC1E,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,IAAY,EACZ,UAAoB,EACpB,QAAgB,EAChB,kBAAyC,EAC/B,EAAE;IACZ,MAAM,KAAK,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAE9C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;IAE5C,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,YAAY,GAAG,GAAG,EAAE;QACxB,IAAI,QAAQ,KAAK,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,QAAQ,GAAG,EAAE,CAAC;QACd,SAAS,GAAG,CAAC,CAAC;IAChB,CAAC,CAAC;IAEF,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,YAAY,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,SAAS,GAAG,KAAK,GAAG,QAAQ;gBAAE,YAAY,EAAE,CAAC;YACjD,QAAQ,IAAI,IAAI,CAAC;YACjB,SAAS,IAAI,KAAK,CAAC;QACrB,CAAC;IACH,CAAC;IACD,YAAY,EAAE,CAAC;IAEf,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,qDAAqD;AACrD,MAAM,SAAS,GACb,8EAA8E,CAAC;AAEjF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,OAAe,EAAoB,EAAE;IAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAEvC,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAE7B,MAAM,CACJ,AADK,EAEL,IAAI,EACJ,KAAK,GAAG,IAAI,EACZ,GAAG,GAAG,IAAI,EACV,KAAK,GAAG,IAAI,EACZ,IAAI,GAAG,IAAI,EACX,IAAI,GAAG,IAAI,EACX,UAAU,GAAG,GAAG,EAChB,WAAW,GAAG,IAAI,EAClB,UAAU,GAAG,IAAI,EAClB,GAAG,KAAK,CAAC;IAEV,gEAAgE;IAChE,MAAM,QAAQ,GACZ,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,WAAW,IAAI,UAAU,EAAE,CAAC;IACzE,MAAM,IAAI,GAAG,IAAI,IAAI,CACnB,GAAG,IAAI,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,IAAI,IAAI,IAAI,GAAG,QAAQ,EAAE,CAC9D,CAAC;IAEF,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,EAAE;IAC5D,MAAM,iBAAiB,GAAG,KAAK,CAAC;IAChC,IAAI,KAAK,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;QACrC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IACtC,CAAC;IAED,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAuC,CAAC;IAC5C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,cAAc,GAAG,IAAI,CAAC;IAE5B,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC/B,IAAI,EAAE,UAAU,GAAG,cAAc,EAAE,CAAC;YAClC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QAC7C,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QACvD,SAAS,GAAG,KAAK,CAAC;QAClB,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACnD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;AAC7C,CAAC,CAAC"}

package/dist/esm/src/utils/unicode.js

@@ -0,0 +1,346 @@
+import { toHexString } from './strings';
+/**
+ * Encodes a string to UTF-8.
+ *
+ * @param input The string to be encoded.
+ * @param byteOrderMark Whether or not a byte order marker (BOM) should be added
+ *                      to the start of the encoding. (default `true`)
+ * @returns A Uint8Array containing the UTF-8 encoding of the input string.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * JavaScript strings are composed of Unicode code points. Code points are
+ * integers in the range 0 to 1,114,111 (0x10FFFF). When serializing a string,
+ * it must be encoded as a sequence of words. A word is typically 8, 16, or 32
+ * bytes in size. As such, Unicode defines three encoding forms: UTF-8, UTF-16,
+ * and UTF-32. These encoding forms are described in the Unicode standard [1].
+ * This function implements the UTF-8 encoding form.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * In UTF-8, each code point is mapped to a sequence of 1, 2, 3, or 4 bytes.
+ * Note that the logic which defines this mapping is slightly convoluted, and
+ * not as straightforward as the mapping logic for UTF-16 or UTF-32. The UTF-8
+ * mapping logic is as follows [2]:
+ *
+ * • If a code point is in the range U+0000..U+007F, then view it as a 7-bit
+ *   integer: 0bxxxxxxx. Map the code point to 1 byte with the first high order
+ *   bit set to 0:
+ *
+ *       b1=0b0xxxxxxx
+ *
+ * • If a code point is in the range U+0080..U+07FF, then view it as an 11-bit
+ *   integer: 0byyyyyxxxxxx. Map the code point to 2 bytes with the first 5 bits
+ *   of the code point stored in the first byte, and the last 6 bits stored in
+ *   the second byte:
+ *
+ *       b1=0b110yyyyy    b2=0b10xxxxxx
+ *
+ * • If a code point is in the range U+0800..U+FFFF, then view it as a 16-bit
+ *   integer, 0bzzzzyyyyyyxxxxxx. Map the code point to 3 bytes with the first
+ *   4 bits stored in the first byte, the next 6 bits stored in the second byte,
+ *   and the last 6 bits in the third byte:
+ *
+ *       b1=0b1110zzzz    b2=0b10yyyyyy    b3=0b10xxxxxx
+ *
+ * • If a code point is in the range U+10000...U+10FFFF, then view it as a
+ *   21-bit integer, 0bvvvzzzzzzyyyyyyxxxxxx. Map the code point to 4 bytes with
+ *   the first 3 bits stored in the first byte, the next 6 bits stored in the
+ *   second byte, the next 6 bits stored in the third byte, and the last 6 bits
+ *   stored in the fourth byte:
+ *
+ *       b1=0b11110xxx    b2=0b10zzzzzz    b3=0b10yyyyyy    b4=0b10xxxxxx
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * It is important to note, when iterating through the code points of a string
+ * in JavaScript, that if a character is encoded as a surrogate pair it will
+ * increase the string's length by 2 instead of 1 [4]. For example:
+ *
+ * ```
+ * > 'a'.length
+ * 1
+ * > '💩'.length
+ * 2
+ * > '語'.length
+ * 1
+ * > 'a💩語'.length
+ * 4
+ * ```
+ *
+ * The results of the above example are explained by the fact that the
+ * characters 'a' and '語' are not represented by surrogate pairs, but '💩' is.
+ *
+ * Because of this idiosyncrasy in JavaScript's string implementation and APIs,
+ * we must "jump" an extra index after encoding a character as a surrogate
+ * pair. In practice, this means we must increment the index of our for loop by
+ * 2 if we encode a surrogate pair, and 1 in all other cases.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * References:
+ *   - [1] https://www.unicode.org/versions/Unicode12.0.0/UnicodeStandard-12.0.pdf
+ *         3.9  Unicode Encoding Forms - UTF-8
+ *   - [2] http://www.herongyang.com/Unicode/UTF-8-UTF-8-Encoding.html
+ *   - [3] http://www.herongyang.com/Unicode/UTF-8-UTF-8-Encoding-Algorithm.html
+ *   - [4] https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/length#Description
+ *
+ */
+export const utf8Encode = (input, byteOrderMark = true) => {
+    const encoded = [];
+    if (byteOrderMark)
+        encoded.push(0xef, 0xbb, 0xbf);
+    for (let idx = 0, len = input.length; idx < len;) {
+        const codePoint = input.codePointAt(idx);
+        // One byte encoding
+        if (codePoint < 0x80) {
+            const byte1 = codePoint & 0x7f;
+            encoded.push(byte1);
+            idx += 1;
+        }
+        // Two byte encoding
+        else if (codePoint < 0x0800) {
+            const byte1 = ((codePoint >> 6) & 0x1f) | 0xc0;
+            const byte2 = (codePoint & 0x3f) | 0x80;
+            encoded.push(byte1, byte2);
+            idx += 1;
+        }
+        // Three byte encoding
+        else if (codePoint < 0x010000) {
+            const byte1 = ((codePoint >> 12) & 0x0f) | 0xe0;
+            const byte2 = ((codePoint >> 6) & 0x3f) | 0x80;
+            const byte3 = (codePoint & 0x3f) | 0x80;
+            encoded.push(byte1, byte2, byte3);
+            idx += 1;
+        }
+        // Four byte encoding (surrogate pair)
+        else if (codePoint < 0x110000) {
+            const byte1 = ((codePoint >> 18) & 0x07) | 0xf0;
+            const byte2 = ((codePoint >> 12) & 0x3f) | 0x80;
+            const byte3 = ((codePoint >> 6) & 0x3f) | 0x80;
+            const byte4 = ((codePoint >> 0) & 0x3f) | 0x80;
+            encoded.push(byte1, byte2, byte3, byte4);
+            idx += 2;
+        }
+        // Should never reach this case
+        else
+            throw new Error(`Invalid code point: 0x${toHexString(codePoint)}`);
+    }
+    return new Uint8Array(encoded);
+};
+/**
+ * Encodes a string to UTF-16.
+ *
+ * @param input The string to be encoded.
+ * @param byteOrderMark Whether or not a byte order marker (BOM) should be added
+ *                      to the start of the encoding. (default `true`)
+ * @returns A Uint16Array containing the UTF-16 encoding of the input string.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * JavaScript strings are composed of Unicode code points. Code points are
+ * integers in the range 0 to 1,114,111 (0x10FFFF). When serializing a string,
+ * it must be encoded as a sequence of words. A word is typically 8, 16, or 32
+ * bytes in size. As such, Unicode defines three encoding forms: UTF-8, UTF-16,
+ * and UTF-32. These encoding forms are described in the Unicode standard [1].
+ * This function implements the UTF-16 encoding form.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * In UTF-16, each code point is mapped to one or two 16-bit integers. The
+ * UTF-16 mapping logic is as follows [2]:
+ *
+ * • If a code point is in the range U+0000..U+FFFF, then map the code point to
+ *   a 16-bit integer with the most significant byte first.
+ *
+ * • If a code point is in the range U+10000..U+10000, then map the code point
+ *   to two 16-bit integers. The first integer should contain the high surrogate
+ *   and the second integer should contain the low surrogate. Both surrogates
+ *   should be written with the most significant byte first.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * It is important to note, when iterating through the code points of a string
+ * in JavaScript, that if a character is encoded as a surrogate pair it will
+ * increase the string's length by 2 instead of 1 [4]. For example:
+ *
+ * ```
+ * > 'a'.length
+ * 1
+ * > '💩'.length
+ * 2
+ * > '語'.length
+ * 1
+ * > 'a💩語'.length
+ * 4
+ * ```
+ *
+ * The results of the above example are explained by the fact that the
+ * characters 'a' and '語' are not represented by surrogate pairs, but '💩' is.
+ *
+ * Because of this idiosyncrasy in JavaScript's string implementation and APIs,
+ * we must "jump" an extra index after encoding a character as a surrogate
+ * pair. In practice, this means we must increment the index of our for loop by
+ * 2 if we encode a surrogate pair, and 1 in all other cases.
+ *
+ * -----------------------------------------------------------------------------
+ *
+ * References:
+ *   - [1] https://www.unicode.org/versions/Unicode12.0.0/UnicodeStandard-12.0.pdf
+ *         3.9  Unicode Encoding Forms - UTF-8
+ *   - [2] http://www.herongyang.com/Unicode/UTF-16-UTF-16-Encoding.html
+ *   - [3] https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/length#Description
+ *
+ */
+export const utf16Encode = (input, byteOrderMark = true) => {
+    const encoded = [];
+    if (byteOrderMark)
+        encoded.push(0xfeff);
+    for (let idx = 0, len = input.length; idx < len;) {
+        const codePoint = input.codePointAt(idx);
+        // Two byte encoding
+        if (codePoint < 0x010000) {
+            encoded.push(codePoint);
+            idx += 1;
+        }
+        // Four byte encoding (surrogate pair)
+        else if (codePoint < 0x110000) {
+            encoded.push(highSurrogate(codePoint), lowSurrogate(codePoint));
+            idx += 2;
+        }
+        // Should never reach this case
+        else
+            throw new Error(`Invalid code point: 0x${toHexString(codePoint)}`);
+    }
+    return new Uint16Array(encoded);
+};
+/**
+ * Returns `true` if the `codePoint` is within the
+ * Basic Multilingual Plane (BMP). Code points inside the BMP are not encoded
+ * with surrogate pairs.
+ * @param codePoint The code point to be evaluated.
+ *
+ * Reference: https://en.wikipedia.org/wiki/UTF-16#Description
+ */
+export const isWithinBMP = (codePoint) => codePoint >= 0 && codePoint <= 0xffff;
+/**
+ * Returns `true` if the given `codePoint` is valid and must be represented
+ * with a surrogate pair when encoded.
+ * @param codePoint The code point to be evaluated.
+ *
+ * Reference: https://en.wikipedia.org/wiki/UTF-16#Description
+ */
+export const hasSurrogates = (codePoint) => codePoint >= 0x010000 && codePoint <= 0x10ffff;
+// From Unicode 3.0 spec, section 3.7:
+//   http://unicode.org/versions/Unicode3.0.0/ch03.pdf
+export const highSurrogate = (codePoint) => Math.floor((codePoint - 0x10000) / 0x400) + 0xd800;
+// From Unicode 3.0 spec, section 3.7:
+//   http://unicode.org/versions/Unicode3.0.0/ch03.pdf
+export const lowSurrogate = (codePoint) => ((codePoint - 0x10000) % 0x400) + 0xdc00;
+var ByteOrder;
+(function (ByteOrder) {
+    ByteOrder["BigEndian"] = "BigEndian";
+    ByteOrder["LittleEndian"] = "LittleEndian";
+})(ByteOrder || (ByteOrder = {}));
+const REPLACEMENT = '�'.codePointAt(0);
+/**
+ * Decodes a Uint8Array of data to a string using UTF-16.
+ *
+ * Note that this function attempts to recover from erronous input by
+ * inserting the replacement character (�) to mark invalid code points
+ * and surrogate pairs.
+ *
+ * @param input A Uint8Array containing UTF-16 encoded data
+ * @param byteOrderMark Whether or not a byte order marker (BOM) should be read
+ *                      at the start of the encoding. (default `true`)
+ * @returns The decoded string.
+ */
+export const utf16Decode = (input, byteOrderMark = true) => {
+    // Need at least 2 bytes of data in UTF-16 encodings
+    if (input.length <= 1)
+        return String.fromCodePoint(REPLACEMENT);
+    const byteOrder = byteOrderMark ? readBOM(input) : ByteOrder.BigEndian;
+    // Skip byte order mark if needed
+    let idx = byteOrderMark ? 2 : 0;
+    const codePoints = [];
+    while (input.length - idx >= 2) {
+        const first = decodeValues(input[idx++], input[idx++], byteOrder);
+        if (isHighSurrogate(first)) {
+            if (input.length - idx < 2) {
+                // Need at least 2 bytes left for the low surrogate that is required
+                codePoints.push(REPLACEMENT);
+            }
+            else {
+                const second = decodeValues(input[idx++], input[idx++], byteOrder);
+                if (isLowSurrogate(second)) {
+                    codePoints.push(first, second);
+                }
+                else {
+                    // Low surrogates should always follow high surrogates
+                    codePoints.push(REPLACEMENT);
+                }
+            }
+        }
+        else if (isLowSurrogate(first)) {
+            // High surrogates should always come first since `decodeValues()`
+            // accounts for the byte ordering
+            idx += 2;
+            codePoints.push(REPLACEMENT);
+        }
+        else {
+            codePoints.push(first);
+        }
+    }
+    // There shouldn't be extra byte(s) left over
+    if (idx < input.length)
+        codePoints.push(REPLACEMENT);
+    return String.fromCodePoint(...codePoints);
+};
+/**
+ * Returns `true` if the given `codePoint` is a high surrogate.
+ * @param codePoint The code point to be evaluated.
+ *
+ * Reference: https://en.wikipedia.org/wiki/UTF-16#Description
+ */
+const isHighSurrogate = (codePoint) => codePoint >= 0xd800 && codePoint <= 0xdbff;
+/**
+ * Returns `true` if the given `codePoint` is a low surrogate.
+ * @param codePoint The code point to be evaluated.
+ *
+ * Reference: https://en.wikipedia.org/wiki/UTF-16#Description
+ */
+const isLowSurrogate = (codePoint) => codePoint >= 0xdc00 && codePoint <= 0xdfff;
+/**
+ * Decodes the given utf-16 values first and second using the specified
+ * byte order.
+ * @param first The first byte of the encoding.
+ * @param second The second byte of the encoding.
+ * @param byteOrder The byte order of the encoding.
+ * Reference: https://en.wikipedia.org/wiki/UTF-16#Examples
+ */
+const decodeValues = (first, second, byteOrder) => {
+    // Append the binary representation of the preceding byte by shifting the
+    // first one 8 to the left and than applying a bitwise or-operator to append
+    // the second one.
+    if (byteOrder === ByteOrder.LittleEndian)
+        return (second << 8) | first;
+    if (byteOrder === ByteOrder.BigEndian)
+        return (first << 8) | second;
+    throw new Error(`Invalid byteOrder: ${byteOrder}`);
+};
+/**
+ * Returns whether the given array contains a byte order mark for the
+ * UTF-16BE or UTF-16LE encoding. If it has neither, BigEndian is assumed.
+ *
+ * Reference: https://en.wikipedia.org/wiki/Byte_order_mark#UTF-16
+ *
+ * @param bytes The byte array to be evaluated.
+ */
+// prettier-ignore
+const readBOM = (bytes) => (hasUtf16BigEndianBOM(bytes) ? ByteOrder.BigEndian
+    : hasUtf16LittleEndianBOM(bytes) ? ByteOrder.LittleEndian
+        : ByteOrder.BigEndian);
+const hasUtf16BigEndianBOM = (bytes) => bytes[0] === 0xfe && bytes[1] === 0xff;
+const hasUtf16LittleEndianBOM = (bytes) => bytes[0] === 0xff && bytes[1] === 0xfe;
+export const hasUtf16BOM = (bytes) => hasUtf16BigEndianBOM(bytes) || hasUtf16LittleEndianBOM(bytes);
+//# sourceMappingURL=unicode.js.map

package/dist/esm/src/utils/unicode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unicode.js","sourceRoot":"","sources":["../../../../src/utils/unicode.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAExC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsFG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,aAAa,GAAG,IAAI,EAAc,EAAE;IAC5E,MAAM,OAAO,GAAG,EAAE,CAAC;IAEnB,IAAI,aAAa;QAAE,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAElD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAI,CAAC;QAClD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAE,CAAC;QAE1C,oBAAoB;QACpB,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,SAAS,GAAG,IAAI,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QAED,oBAAoB;aACf,IAAI,SAAS,GAAG,MAAM,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAC/C,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC3B,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QAED,sBAAsB;aACjB,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAChD,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAC/C,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAClC,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QAED,sCAAsC;aACjC,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAChD,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAChD,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAC/C,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAC/C,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACzC,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QAED,+BAA+B;;YAC1B,MAAM,IAAI,KAAK,CAAC,yBAAyB,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+DG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,KAAa,EACb,aAAa,GAAG,IAAI,EACP,EAAE;IACf,MAAM,OAAO,GAAG,EAAE,CAAC;IAEnB,IAAI,aAAa;QAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAExC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAI,CAAC;QAClD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAE,CAAC;QAE1C,oBAAoB;QACpB,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QAED,sCAAsC;aACjC,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YAC9B,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;YAChE,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QAED,+BAA+B;;YAC1B,MAAM,IAAI,KAAK,CAAC,yBAAyB,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;AAClC,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,SAAiB,EAAE,EAAE,CAC/C,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,MAAM,CAAC;AAExC;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAE,EAAE,CACjD,SAAS,IAAI,QAAQ,IAAI,SAAS,IAAI,QAAQ,CAAC;AAEjD,sCAAsC;AACtC,sDAAsD;AACtD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAE,EAAE,CACjD,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;AAErD,sCAAsC;AACtC,sDAAsD;AACtD,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAiB,EAAE,EAAE,CAChD,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;AAE3C,IAAK,SAGJ;AAHD,WAAK,SAAS;IACZ,oCAAuB,CAAA;IACvB,0CAA6B,CAAA;AAC/B,CAAC,EAHI,SAAS,KAAT,SAAS,QAGb;AAED,MAAM,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;AAExC;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,KAAiB,EACjB,aAAa,GAAG,IAAI,EACZ,EAAE;IACV,oDAAoD;IACpD,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IAEhE,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC;IAEvE,iCAAiC;IACjC,IAAI,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhC,MAAM,UAAU,GAAa,EAAE,CAAC;IAEhC,OAAO,KAAK,CAAC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAElE,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;gBAC3B,oEAAoE;gBACpE,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;gBACnE,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3B,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,sDAAsD;oBACtD,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,kEAAkE;YAClE,iCAAiC;YACjC,GAAG,IAAI,CAAC,CAAC;YACT,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM;QAAE,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAErD,OAAO,MAAM,CAAC,aAAa,CAAC,GAAG,UAAU,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,eAAe,GAAG,CAAC,SAAiB,EAAE,EAAE,CAC5C,SAAS,IAAI,MAAM,IAAI,SAAS,IAAI,MAAM,CAAC;AAE7C;;;;;GAKG;AACH,MAAM,cAAc,GAAG,CAAC,SAAiB,EAAE,EAAE,CAC3C,SAAS,IAAI,MAAM,IAAI,SAAS,IAAI,MAAM,CAAC;AAE7C;;;;;;;GAOG;AACH,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,MAAc,EAAE,SAAoB,EAAE,EAAE;IAC3E,yEAAyE;IACzE,4EAA4E;IAC5E,kBAAkB;IAClB,IAAI,SAAS,KAAK,SAAS,CAAC,YAAY;QAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;IACvE,IAAI,SAAS,KAAK,SAAS,CAAC,SAAS;QAAE,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;IACpE,MAAM,IAAI,KAAK,CAAC,sBAAsB,SAAS,EAAE,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,kBAAkB;AAClB,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAa,EAAE,CAAC,CAC9C,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS;IACnD,CAAC,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY;QACzD,CAAC,CAAC,SAAS,CAAC,SAAS,CACtB,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,KAAiB,EAAE,EAAE,CACjD,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;AAEzC,MAAM,uBAAuB,GAAG,CAAC,KAAiB,EAAE,EAAE,CACpD,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;AAEzC,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAiB,EAAE,EAAE,CAC/C,oBAAoB,CAAC,KAAK,CAAC,IAAI,uBAAuB,CAAC,KAAK,CAAC,CAAC"}