tdesign-mobile-vue
Version:
tdesign-mobile-vue
1 lines • 84 kB
Source Map (JSON)
{"version":3,"file":"qrcodegen.mjs","sources":["../../../../src/_common/js/qrcode/qrcodegen.ts"],"sourcesContent":["/* eslint-disable */\n// Copyright (c) Project Nayuki. (MIT License)\n// https://www.nayuki.io/page/qr-code-generator-library\n\n// Modification with code reorder and prettier\n\n// --------------------------------------------\n\n// Appends the given number of low-order bits of the given value\n// to the given buffer. Requires 0 <= len <= 31 and 0 <= val < 2^len.\nfunction appendBits(val: number, len: number, bb: number[]): void {\n if (len < 0 || len > 31 || val >>> len !== 0) {\n throw new RangeError('Value out of range');\n }\n for (\n let i = len - 1;\n i >= 0;\n i-- // Append bit by bit\n ) {\n bb.push((val >>> i) & 1);\n }\n}\n\n// Returns true iff the i'th bit of x is set to 1.\nfunction getBit(x: number, i: number): boolean {\n return ((x >>> i) & 1) !== 0;\n}\n\n// Throws an exception if the given condition is false.\nfunction assert(cond: boolean): void {\n if (!cond) {\n throw new Error('Assertion error');\n }\n}\n\n/* ---- Public helper enumeration ----*/\n/*\n * Describes how a segment's data bits are numbererpreted. Immutable.\n */\nexport class Mode {\n /* -- Constants --*/\n\n public static readonly NUMERIC = new Mode(0x1, [10, 12, 14]);\n\n public static readonly ALPHANUMERIC = new Mode(0x2, [9, 11, 13]);\n\n public static readonly BYTE = new Mode(0x4, [8, 16, 16]);\n\n public static readonly KANJI = new Mode(0x8, [8, 10, 12]);\n\n public static readonly ECI = new Mode(0x7, [0, 0, 0]);\n\n /* -- Constructor and fields --*/\n\n // The mode indicator bits, which is a unumber4 value (range 0 to 15).\n public modeBits: number;\n\n // Number of character count bits for three different version ranges.\n private numBitsCharCount: [number, number, number];\n\n private constructor(modeBits: number, numBitsCharCount: [number, number, number]) {\n this.modeBits = modeBits;\n this.numBitsCharCount = numBitsCharCount;\n }\n\n /* -- Method --*/\n\n // (Package-private) Returns the bit width of the character count field for a segment in\n // this mode in a QR Code at the given version number. The result is in the range [0, 16].\n public numCharCountBits(ver: number): number {\n return this.numBitsCharCount[Math.floor((ver + 7) / 17)];\n }\n}\n\n/* ---- Public helper enumeration ----*/\n\n/*\n * The error correction level in a QR Code symbol. Immutable.\n */\nexport class Ecc {\n /* -- Constants --*/\n\n public static readonly LOW = new Ecc(0, 1); // The QR Code can tolerate about 7% erroneous codewords\n\n public static readonly MEDIUM = new Ecc(1, 0); // The QR Code can tolerate about 15% erroneous codewords\n\n public static readonly QUARTILE = new Ecc(2, 3); // The QR Code can tolerate about 25% erroneous codewords\n\n public static readonly HIGH = new Ecc(3, 2); // The QR Code can tolerate about 30% erroneous codewords\n\n /* -- Constructor and fields --*/\n // In the range 0 to 3 (unsigned 2-bit numbereger).\n public ordinal: number;\n\n // (Package-private) In the range 0 to 3 (unsigned 2-bit numbereger).\n public formatBits: number;\n\n private constructor(ordinal: number, formatBits: number) {\n this.ordinal = ordinal;\n this.formatBits = formatBits;\n }\n}\n\n/*\n * A segment of character/binary/control data in a QR Code symbol.\n * Instances of this class are immutable.\n * The mid-level way to create a segment is to take the payload data\n * and call a static factory function such as QrSegment.makeNumeric().\n * The low-level way to create a segment is to custom-make the bit buffer\n * and call the QrSegment() constructor with appropriate values.\n * This segment class imposes no length restrictions, but QR Codes have restrictions.\n * Even in the most favorable conditions, a QR Code can only hold 7089 characters of data.\n * Any segment longer than this is meaningless for the purpose of generating QR Codes.\n */\nexport class QrSegment {\n /* -- Static factory functions (mid level) --*/\n\n // Returns a segment representing the given binary data encoded in\n // byte mode. All input byte arrays are acceptable. Any text string\n // can be converted to UTF-8 bytes and encoded as a byte mode segment.\n public static makeBytes(data: Readonly<number[]>): QrSegment {\n const bb: number[] = [];\n for (const b of data) {\n appendBits(b, 8, bb);\n }\n return new QrSegment(Mode.BYTE, data.length, bb);\n }\n\n // Returns a segment representing the given string of decimal digits encoded in numeric mode.\n public static makeNumeric(digits: string): QrSegment {\n if (!QrSegment.isNumeric(digits)) {\n throw new RangeError('String contains non-numeric characters');\n }\n const bb: number[] = [];\n for (let i = 0; i < digits.length; ) {\n // Consume up to 3 digits per iteration\n const n: number = Math.min(digits.length - i, 3);\n appendBits(parseInt(digits.substring(i, i + n), 10), n * 3 + 1, bb);\n i += n;\n }\n return new QrSegment(Mode.NUMERIC, digits.length, bb);\n }\n\n // Returns a segment representing the given text string encoded in alphanumeric mode.\n // The characters allowed are: 0 to 9, A to Z (uppercase only), space,\n // dollar, percent, asterisk, plus, hyphen, period, slash, colon.\n public static makeAlphanumeric(text: string): QrSegment {\n if (!QrSegment.isAlphanumeric(text)) {\n throw new RangeError('String contains unencodable characters in alphanumeric mode');\n }\n const bb: number[] = [];\n let i: number;\n for (i = 0; i + 2 <= text.length; i += 2) {\n // Process groups of 2\n let temp: number = QrSegment.ALPHANUMERIC_CHARSET.indexOf(text.charAt(i)) * 45;\n temp += QrSegment.ALPHANUMERIC_CHARSET.indexOf(text.charAt(i + 1));\n appendBits(temp, 11, bb);\n }\n if (i < text.length) {\n // 1 character remaining\n appendBits(QrSegment.ALPHANUMERIC_CHARSET.indexOf(text.charAt(i)), 6, bb);\n }\n return new QrSegment(Mode.ALPHANUMERIC, text.length, bb);\n }\n\n // Returns a new mutable list of zero or more segments to represent the given Unicode text string.\n // The result may use various segment modes and switch modes to optimize the length of the bit stream.\n public static makeSegments(text: string): QrSegment[] {\n // Select the most efficient segment encoding automatically\n if (text === '') {\n return [];\n }\n if (QrSegment.isNumeric(text)) {\n return [QrSegment.makeNumeric(text)];\n }\n if (QrSegment.isAlphanumeric(text)) {\n return [QrSegment.makeAlphanumeric(text)];\n }\n return [QrSegment.makeBytes(QrSegment.toUtf8ByteArray(text))];\n }\n\n // Returns a segment representing an Extended Channel Interpretation\n // (ECI) designator with the given assignment value.\n public static makeEci(assignVal: number): QrSegment {\n const bb: number[] = [];\n if (assignVal < 0) {\n throw new RangeError('ECI assignment value out of range');\n } else if (assignVal < 1 << 7) {\n appendBits(assignVal, 8, bb);\n } else if (assignVal < 1 << 14) {\n appendBits(0b10, 2, bb);\n appendBits(assignVal, 14, bb);\n } else if (assignVal < 1000000) {\n appendBits(0b110, 3, bb);\n appendBits(assignVal, 21, bb);\n } else {\n throw new RangeError('ECI assignment value out of range');\n }\n return new QrSegment(Mode.ECI, 0, bb);\n }\n\n // Tests whether the given string can be encoded as a segment in numeric mode.\n // A string is encodable iff each character is in the range 0 to 9.\n public static isNumeric(text: string): boolean {\n return QrSegment.NUMERIC_REGEX.test(text);\n }\n\n // Tests whether the given string can be encoded as a segment in alphanumeric mode.\n // A string is encodable iff each character is in the following set: 0 to 9, A to Z\n // (uppercase only), space, dollar, percent, asterisk, plus, hyphen, period, slash, colon.\n public static isAlphanumeric(text: string): boolean {\n return QrSegment.ALPHANUMERIC_REGEX.test(text);\n }\n\n /* -- Constructor (low level) and fields --*/\n // The mode indicator of this segment.\n public mode: Mode;\n\n // The length of this segment's unencoded data. Measured in characters for\n // numeric/alphanumeric/kanji mode, bytes for byte mode, and 0 for ECI mode.\n // Always zero or positive. Not the same as the data's bit length.\n public numChars: number;\n\n // The data bits of this segment. Accessed through getData().\n private bitData: number[];\n\n // Creates a new QR Code segment with the given attributes and data.\n // The character count (numChars) must agree with the mode and the bit buffer length,\n // but the constranumber isn't checked. The given bit buffer is cloned and stored.\n public constructor(mode: Mode, numChars: number, bitData: number[]) {\n this.mode = mode;\n this.numChars = numChars;\n this.bitData = bitData;\n if (numChars < 0) {\n throw new RangeError('Invalid argument');\n }\n this.bitData = bitData.slice(); // Make defensive copy\n }\n\n /* -- Methods --*/\n\n // Returns a new copy of the data bits of this segment.\n public getData(): number[] {\n return this.bitData.slice(); // Make defensive copy\n }\n\n // (Package-private) Calculates and returns the number of bits needed to encode the given segments at\n // the given version. The result is infinity if a segment has too many characters to fit its length field.\n public static getTotalBits(segs: Readonly<QrSegment[]>, version: number): number {\n let result: number = 0;\n for (const seg of segs) {\n const ccbits: number = seg.mode.numCharCountBits(version);\n if (seg.numChars >= 1 << ccbits) {\n return Infinity; // The segment's length doesn't fit the field's bit width\n }\n result += 4 + ccbits + seg.bitData.length;\n }\n return result;\n }\n\n // Returns a new array of bytes representing the given string encoded in UTF-8.\n private static toUtf8ByteArray(input: string): number[] {\n const str = encodeURI(input);\n const result: number[] = [];\n for (let i = 0; i < str.length; i++) {\n if (str.charAt(i) !== '%') {\n result.push(str.charCodeAt(i));\n } else {\n result.push(parseInt(str.substring(i + 1, i + 3), 16));\n i += 2;\n }\n }\n return result;\n }\n\n /* -- Constants --*/\n\n // Describes precisely all strings that are encodable in numeric mode.\n private static readonly NUMERIC_REGEX: RegExp = /^[0-9]*$/;\n\n // Describes precisely all strings that are encodable in alphanumeric mode.\n private static readonly ALPHANUMERIC_REGEX: RegExp = /^[A-Z0-9 $%*+.\\/:-]*$/;\n\n // The set of all legal characters in alphanumeric mode,\n // where each character value maps to the index in the string.\n private static readonly ALPHANUMERIC_CHARSET: string = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:';\n}\n\n/*\n * A QR Code symbol, which is a type of two-dimension barcode.\n * Invented by Denso Wave and described in the ISO/IEC 18004 standard.\n * Instances of this class represent an immutable square grid of dark and light cells.\n * The class provides static factory functions to create a QR Code from text or binary data.\n * The class covers the QR Code Model 2 specification, supporting all versions (sizes)\n * from 1 to 40, all 4 error correction levels, and 4 character encoding modes.\n *\n * Ways to create a QR Code object:\n * - High level: Take the payload data and call QrCode.encodeText() or QrCode.encodeBinary().\n * - Mid level: Custom-make the list of segments and call QrCode.encodeSegments().\n * - Low level: Custom-make the array of data codeword bytes (including\n * segment headers and final padding, excluding error correction codewords),\n * supply the appropriate version number, and call the QrCode() constructor.\n * (Note that all ways require supplying the desired error correction level.)\n */\nexport class QrCode {\n /* -- Static factory functions (high level) --*/\n\n // Returns a QR Code representing the given Unicode text string at the given error correction level.\n // As a conservative upper bound, this function is guaranteed to succeed for strings that have 738 or fewer\n // Unicode code ponumbers (not UTF-16 code units) if the low error correction level is used. The smallest possible\n // QR Code version is automatically chosen for the output. The ECC level of the result may be higher than the\n // ecl argument if it can be done without increasing the version.\n public static encodeText(text: string, ecl: Ecc): QrCode {\n const segs: QrSegment[] = QrSegment.makeSegments(text);\n return QrCode.encodeSegments(segs, ecl);\n }\n\n // Returns a QR Code representing the given binary data at the given error correction level.\n // This function always encodes using the binary segment mode, not any text mode. The maximum number of\n // bytes allowed is 2953. The smallest possible QR Code version is automatically chosen for the output.\n // The ECC level of the result may be higher than the ecl argument if it can be done without increasing the version.\n public static encodeBinary(data: Readonly<number[]>, ecl: Ecc): QrCode {\n const seg = QrSegment.makeBytes(data);\n return QrCode.encodeSegments([seg], ecl);\n }\n\n /* -- Static factory functions (mid level) --*/\n\n // Returns a QR Code representing the given segments with the given encoding parameters.\n // The smallest possible QR Code version within the given range is automatically\n // chosen for the output. Iff boostEcl is true, then the ECC level of the result\n // may be higher than the ecl argument if it can be done without increasing the\n // version. The mask number is either between 0 to 7 (inclusive) to force that\n // mask, or -1 to automatically choose an appropriate mask (which may be slow).\n // This function allows the user to create a custom sequence of segments that switches\n // between modes (such as alphanumeric and byte) to encode text in less space.\n // This is a mid-level API; the high-level API is encodeText() and encodeBinary().\n public static encodeSegments(\n segs: Readonly<QrSegment[]>,\n oriEcl: Ecc,\n minVersion: number = 1,\n maxVersion: number = 40,\n mask: number = -1,\n boostEcl: boolean = true\n ): QrCode {\n if (\n !(QrCode.MIN_VERSION <= minVersion && minVersion <= maxVersion && maxVersion <= QrCode.MAX_VERSION) ||\n mask < -1 ||\n mask > 7\n ) {\n throw new RangeError('Invalid value');\n }\n\n // Find the minimal version number to use\n let version: number;\n let dataUsedBits: number;\n for (version = minVersion; ; version++) {\n const dataCapacityBits = QrCode.getNumDataCodewords(version, oriEcl) * 8; // Number of data bits available\n const usedBits: number = QrSegment.getTotalBits(segs, version);\n if (usedBits <= dataCapacityBits) {\n dataUsedBits = usedBits;\n break; // This version number is found to be suitable\n }\n if (version >= maxVersion) {\n // All versions in the range could not fit the given data\n throw new RangeError('Data too long');\n }\n }\n let ecl: Ecc = oriEcl;\n // Increase the error correction level while the data still fits in the current version number\n for (const newEcl of [Ecc.MEDIUM, Ecc.QUARTILE, Ecc.HIGH]) {\n // From low to high\n if (boostEcl && dataUsedBits <= QrCode.getNumDataCodewords(version, newEcl) * 8) {\n ecl = newEcl;\n }\n }\n\n // Concatenate all segments to create the data bit string\n const bb: number[] = [];\n for (const seg of segs) {\n appendBits(seg.mode.modeBits, 4, bb);\n appendBits(seg.numChars, seg.mode.numCharCountBits(version), bb);\n for (const b of seg.getData()) {\n bb.push(b);\n }\n }\n assert(bb.length === dataUsedBits);\n\n // Add terminator and pad up to a byte if applicable\n const dataCapacityBits = QrCode.getNumDataCodewords(version, ecl) * 8;\n assert(bb.length <= dataCapacityBits);\n appendBits(0, Math.min(4, dataCapacityBits - bb.length), bb);\n appendBits(0, (8 - (bb.length % 8)) % 8, bb);\n assert(bb.length % 8 === 0);\n\n // Pad with alternating bytes until data capacity is reached\n for (let padByte = 0xec; bb.length < dataCapacityBits; padByte ^= 0xec ^ 0x11) {\n appendBits(padByte, 8, bb);\n }\n\n // Pack bits numbero bytes in big endian\n const dataCodewords: number[] = [];\n while (dataCodewords.length * 8 < bb.length) {\n dataCodewords.push(0);\n }\n bb.forEach((b, i) => {\n dataCodewords[i >>> 3] |= b << (7 - (i & 7));\n });\n\n // Create the QR Code object\n return new QrCode(version, ecl, dataCodewords, mask);\n }\n\n /* -- Fields --*/\n\n // The width and height of this QR Code, measured in modules, between\n // 21 and 177 (inclusive). This is equal to version * 4 + 17.\n public readonly size: number;\n\n // The index of the mask pattern used in this QR Code, which is between 0 and 7 (inclusive).\n // Even if a QR Code is created with automatic masking requested (mask = -1),\n // the resulting object still has a mask value between 0 and 7.\n public readonly mask: number;\n\n // The modules of this QR Code (false = light, true = dark).\n // Immutable after constructor finishes. Accessed through getModule().\n private readonly modules: boolean[][] = [];\n\n // Indicates function modules that are not subjected to masking. Discarded when constructor finishes.\n private readonly isFunction: boolean[][] = [];\n\n /* -- Constructor (low level) and fields --*/\n // The version number of this QR Code, which is between 1 and 40 (inclusive).\n // This determines the size of this barcode.\n public version: number;\n\n // The error correction level used in this QR Code.\n public errorCorrectionLevel: Ecc;\n\n // Creates a new QR Code with the given version number,\n // error correction level, data codeword bytes, and mask number.\n // This is a low-level API that most users should not use directly.\n // A mid-level API is the encodeSegments() function.\n public constructor(\n // The version number of this QR Code, which is between 1 and 40 (inclusive).\n // This determines the size of this barcode.\n version: number,\n\n // The error correction level used in this QR Code.\n errorCorrectionLevel: Ecc,\n\n dataCodewords: Readonly<number[]>,\n\n oriMsk: number\n ) {\n let msk = oriMsk;\n this.version = version;\n this.errorCorrectionLevel = errorCorrectionLevel;\n // Check scalar arguments\n if (version < QrCode.MIN_VERSION || version > QrCode.MAX_VERSION) {\n throw new RangeError('Version value out of range');\n }\n if (msk < -1 || msk > 7) {\n throw new RangeError('Mask value out of range');\n }\n this.size = version * 4 + 17;\n\n // Initialize both grids to be size*size arrays of Boolean false\n const row: boolean[] = [];\n for (let i = 0; i < this.size; i++) {\n row.push(false);\n }\n for (let i = 0; i < this.size; i++) {\n this.modules.push(row.slice()); // Initially all light\n this.isFunction.push(row.slice());\n }\n\n // Compute ECC, draw modules\n this.drawFunctionPatterns();\n const allCodewords: number[] = this.addEccAndInterleave(dataCodewords);\n this.drawCodewords(allCodewords);\n\n // Do masking\n if (msk === -1) {\n // Automatically choose best mask\n let minPenalty: number = 1000000000;\n for (let i = 0; i < 8; i++) {\n this.applyMask(i);\n this.drawFormatBits(i);\n const penalty: number = this.getPenaltyScore();\n if (penalty < minPenalty) {\n msk = i;\n minPenalty = penalty;\n }\n this.applyMask(i); // Undoes the mask due to XOR\n }\n }\n assert(msk >= 0 && msk <= 7);\n this.mask = msk;\n this.applyMask(msk); // Apply the final choice of mask\n this.drawFormatBits(msk); // Overwrite old format bits\n\n this.isFunction = [];\n }\n\n /* -- Accessor methods --*/\n\n // Returns the color of the module (pixel) at the given coordinates, which is false\n // for light or true for dark. The top left corner has the coordinates (x=0, y=0).\n // If the given coordinates are out of bounds, then false (light) is returned.\n public getModule(x: number, y: number): boolean {\n return x >= 0 && x < this.size && y >= 0 && y < this.size && this.modules[y][x];\n }\n\n // Modified to expose modules for easy access\n public getModules() {\n return this.modules;\n }\n\n /* -- Private helper methods for constructor: Drawing function modules --*/\n\n // Reads this object's version field, and draws and marks all function modules.\n private drawFunctionPatterns(): void {\n // Draw horizontal and vertical timing patterns\n for (let i = 0; i < this.size; i++) {\n this.setFunctionModule(6, i, i % 2 === 0);\n this.setFunctionModule(i, 6, i % 2 === 0);\n }\n\n // Draw 3 finder patterns (all corners except bottom right; overwrites some timing modules)\n this.drawFinderPattern(3, 3);\n this.drawFinderPattern(this.size - 4, 3);\n this.drawFinderPattern(3, this.size - 4);\n\n // Draw numerous alignment patterns\n const alignPatPos: number[] = this.getAlignmentPatternPositions();\n const numAlign: number = alignPatPos.length;\n for (let i = 0; i < numAlign; i++) {\n for (let j = 0; j < numAlign; j++) {\n // Don't draw on the three finder corners\n if (!((i === 0 && j === 0) || (i === 0 && j === numAlign - 1) || (i === numAlign - 1 && j === 0))) {\n this.drawAlignmentPattern(alignPatPos[i], alignPatPos[j]);\n }\n }\n }\n\n // Draw configuration data\n this.drawFormatBits(0); // Dummy mask value; overwritten later in the constructor\n this.drawVersion();\n }\n\n // Draws two copies of the format bits (with its own error correction code)\n // based on the given mask and this object's error correction level field.\n private drawFormatBits(mask: number): void {\n // Calculate error correction code and pack bits\n const data: number = (this.errorCorrectionLevel.formatBits << 3) | mask; // errCorrLvl is unumber2, mask is unumber3\n let rem: number = data;\n for (let i = 0; i < 10; i++) {\n rem = (rem << 1) ^ ((rem >>> 9) * 0x537);\n }\n const bits = ((data << 10) | rem) ^ 0x5412; // unumber15\n assert(bits >>> 15 === 0);\n\n // Draw first copy\n for (let i = 0; i <= 5; i++) {\n this.setFunctionModule(8, i, getBit(bits, i));\n }\n this.setFunctionModule(8, 7, getBit(bits, 6));\n this.setFunctionModule(8, 8, getBit(bits, 7));\n this.setFunctionModule(7, 8, getBit(bits, 8));\n for (let i = 9; i < 15; i++) {\n this.setFunctionModule(14 - i, 8, getBit(bits, i));\n }\n // Draw second copy\n for (let i = 0; i < 8; i++) {\n this.setFunctionModule(this.size - 1 - i, 8, getBit(bits, i));\n }\n for (let i = 8; i < 15; i++) {\n this.setFunctionModule(8, this.size - 15 + i, getBit(bits, i));\n }\n this.setFunctionModule(8, this.size - 8, true); // Always dark\n }\n\n // Draws two copies of the version bits (with its own error correction code),\n // based on this object's version field, iff 7 <= version <= 40.\n private drawVersion(): void {\n if (this.version < 7) {\n return;\n }\n\n // Calculate error correction code and pack bits\n let rem: number = this.version; // version is unumber6, in the range [7, 40]\n for (let i = 0; i < 12; i++) {\n rem = (rem << 1) ^ ((rem >>> 11) * 0x1f25);\n }\n const bits: number = (this.version << 12) | rem; // unumber18\n assert(bits >>> 18 === 0);\n\n // Draw two copies\n for (let i = 0; i < 18; i++) {\n const color: boolean = getBit(bits, i);\n const a: number = this.size - 11 + (i % 3);\n const b: number = Math.floor(i / 3);\n this.setFunctionModule(a, b, color);\n this.setFunctionModule(b, a, color);\n }\n }\n\n // Draws a 9*9 finder pattern including the border separator,\n // with the center module at (x, y). Modules can be out of bounds.\n private drawFinderPattern(x: number, y: number): void {\n for (let dy = -4; dy <= 4; dy++) {\n for (let dx = -4; dx <= 4; dx++) {\n const dist: number = Math.max(Math.abs(dx), Math.abs(dy)); // Chebyshev/infinity norm\n const xx: number = x + dx;\n const yy: number = y + dy;\n if (xx >= 0 && xx < this.size && yy >= 0 && yy < this.size) {\n this.setFunctionModule(xx, yy, dist !== 2 && dist !== 4);\n }\n }\n }\n }\n\n // Draws a 5*5 alignment pattern, with the center module\n // at (x, y). All modules must be in bounds.\n private drawAlignmentPattern(x: number, y: number): void {\n for (let dy = -2; dy <= 2; dy++) {\n for (let dx = -2; dx <= 2; dx++) {\n this.setFunctionModule(x + dx, y + dy, Math.max(Math.abs(dx), Math.abs(dy)) !== 1);\n }\n }\n }\n\n // Sets the color of a module and marks it as a function module.\n // Only used by the constructor. Coordinates must be in bounds.\n private setFunctionModule(x: number, y: number, isDark: boolean): void {\n this.modules[y][x] = isDark;\n this.isFunction[y][x] = true;\n }\n\n /* -- Private helper methods for constructor: Codewords and masking --*/\n\n // Returns a new byte string representing the given data with the appropriate error correction\n // codewords appended to it, based on this object's version and error correction level.\n private addEccAndInterleave(data: Readonly<number[]>): number[] {\n const ver: number = this.version;\n const ecl: Ecc = this.errorCorrectionLevel;\n if (data.length !== QrCode.getNumDataCodewords(ver, ecl)) {\n throw new RangeError('Invalid argument');\n }\n // Calculate parameter numbers\n const numBlocks = QrCode.NUM_ERROR_CORRECTION_BLOCKS[ecl.ordinal][ver];\n const blockEccLen = QrCode.ECC_CODEWORDS_PER_BLOCK[ecl.ordinal][ver];\n const rawCodewords = Math.floor(QrCode.getNumRawDataModules(ver) / 8);\n const numShortBlocks = numBlocks - (rawCodewords % numBlocks);\n const shortBlockLen = Math.floor(rawCodewords / numBlocks);\n\n // Split data numbero blocks and append ECC to each block\n const blocks: number[][] = [];\n const rsDiv = QrCode.reedSolomonComputeDivisor(blockEccLen);\n for (let i = 0, k = 0; i < numBlocks; i++) {\n const dat = data.slice(k, k + shortBlockLen - blockEccLen + (i < numShortBlocks ? 0 : 1));\n k += dat.length;\n const ecc: number[] = QrCode.reedSolomonComputeRemainder(dat, rsDiv);\n if (i < numShortBlocks) {\n dat.push(0);\n }\n blocks.push(dat.concat(ecc));\n }\n\n // Interleave (not concatenate) the bytes from every block numbero a single sequence\n const result: number[] = [];\n for (let i = 0; i < blocks[0].length; i++) {\n blocks.forEach((block, j) => {\n // Skip the padding byte in short blocks\n if (i !== shortBlockLen - blockEccLen || j >= numShortBlocks) {\n result.push(block[i]);\n }\n });\n }\n assert(result.length === rawCodewords);\n return result;\n }\n\n // Draws the given sequence of 8-bit codewords (data and error correction) onto the entire\n // data area of this QR Code. Function modules need to be marked off before this is called.\n private drawCodewords(data: Readonly<number[]>): void {\n if (data.length !== Math.floor(QrCode.getNumRawDataModules(this.version) / 8)) {\n throw new RangeError('Invalid argument');\n }\n let i: number = 0; // Bit index numbero the data\n // Do the funny zigzag scan\n for (let right = this.size - 1; right >= 1; right -= 2) {\n // Index of right column in each column pair\n if (right === 6) {\n right = 5;\n }\n for (let vert = 0; vert < this.size; vert++) {\n // Vertical counter\n for (let j = 0; j < 2; j++) {\n const x: number = right - j; // Actual x coordinate\n const upward: boolean = ((right + 1) & 2) === 0;\n const y: number = upward ? this.size - 1 - vert : vert; // Actual y coordinate\n if (!this.isFunction[y][x] && i < data.length * 8) {\n this.modules[y][x] = getBit(data[i >>> 3], 7 - (i & 7));\n i++;\n }\n // If this QR Code has any remainder bits (0 to 7), they were assigned as\n // 0/false/light by the constructor and are left unchanged by this method\n }\n }\n }\n assert(i === data.length * 8);\n }\n\n // XORs the codeword modules in this QR Code with the given mask pattern.\n // The function modules must be marked and the codeword bits must be drawn\n // before masking. Due to the arithmetic of XOR, calling applyMask() with\n // the same mask value a second time will undo the mask. A final well-formed\n // QR Code needs exactly one (not zero, two, etc.) mask applied.\n private applyMask(mask: number): void {\n if (mask < 0 || mask > 7) {\n throw new RangeError('Mask value out of range');\n }\n for (let y = 0; y < this.size; y++) {\n for (let x = 0; x < this.size; x++) {\n let invert: boolean;\n switch (mask) {\n case 0:\n invert = (x + y) % 2 === 0;\n break;\n case 1:\n invert = y % 2 === 0;\n break;\n case 2:\n invert = x % 3 === 0;\n break;\n case 3:\n invert = (x + y) % 3 === 0;\n break;\n case 4:\n invert = (Math.floor(x / 3) + Math.floor(y / 2)) % 2 === 0;\n break;\n case 5:\n invert = ((x * y) % 2) + ((x * y) % 3) === 0;\n break;\n case 6:\n invert = (((x * y) % 2) + ((x * y) % 3)) % 2 === 0;\n break;\n case 7:\n invert = (((x + y) % 2) + ((x * y) % 3)) % 2 === 0;\n break;\n default:\n throw new Error('Unreachable');\n }\n if (!this.isFunction[y][x] && invert) {\n this.modules[y][x] = !this.modules[y][x];\n }\n }\n }\n }\n\n // Calculates and returns the penalty score based on state of this QR Code's current modules.\n // This is used by the automatic mask choice algorithm to find the mask pattern that yields the lowest score.\n private getPenaltyScore(): number {\n let result: number = 0;\n\n // Adjacent modules in row having same color, and finder-like patterns\n for (let y = 0; y < this.size; y++) {\n let runColor = false;\n let runX = 0;\n const runHistory = [0, 0, 0, 0, 0, 0, 0];\n for (let x = 0; x < this.size; x++) {\n if (this.modules[y][x] === runColor) {\n runX++;\n if (runX === 5) {\n result += QrCode.PENALTY_N1;\n } else if (runX > 5) {\n result++;\n }\n } else {\n this.finderPenaltyAddHistory(runX, runHistory);\n if (!runColor) {\n result += this.finderPenaltyCountPatterns(runHistory) * QrCode.PENALTY_N3;\n }\n runColor = this.modules[y][x];\n runX = 1;\n }\n }\n result += this.finderPenaltyTerminateAndCount(runColor, runX, runHistory) * QrCode.PENALTY_N3;\n }\n // Adjacent modules in column having same color, and finder-like patterns\n for (let x = 0; x < this.size; x++) {\n let runColor = false;\n let runY = 0;\n const runHistory = [0, 0, 0, 0, 0, 0, 0];\n for (let y = 0; y < this.size; y++) {\n if (this.modules[y][x] === runColor) {\n runY++;\n if (runY === 5) {\n result += QrCode.PENALTY_N1;\n } else if (runY > 5) {\n result++;\n }\n } else {\n this.finderPenaltyAddHistory(runY, runHistory);\n if (!runColor) {\n result += this.finderPenaltyCountPatterns(runHistory) * QrCode.PENALTY_N3;\n }\n runColor = this.modules[y][x];\n runY = 1;\n }\n }\n result += this.finderPenaltyTerminateAndCount(runColor, runY, runHistory) * QrCode.PENALTY_N3;\n }\n\n // 2*2 blocks of modules having same color\n for (let y = 0; y < this.size - 1; y++) {\n for (let x = 0; x < this.size - 1; x++) {\n const color: boolean = this.modules[y][x];\n if (\n color === this.modules[y][x + 1] &&\n color === this.modules[y + 1][x] &&\n color === this.modules[y + 1][x + 1]\n ) {\n result += QrCode.PENALTY_N2;\n }\n }\n }\n\n // Balance of dark and light modules\n let dark: number = 0;\n for (const row of this.modules) {\n dark = row.reduce((sum, color) => sum + (color ? 1 : 0), dark);\n }\n const total: number = this.size * this.size; // Note that size is odd, so dark/total !== 1/2\n // Compute the smallest numbereger k >= 0 such that (45-5k)% <= dark/total <= (55+5k)%\n const k: number = Math.ceil(Math.abs(dark * 20 - total * 10) / total) - 1;\n assert(k >= 0 && k <= 9);\n result += k * QrCode.PENALTY_N4;\n assert(result >= 0 && result <= 2568888); // Non-tight upper bound based on default values of PENALTY_N1, ..., N4\n return result;\n }\n\n /* -- Private helper functions --*/\n\n // Returns an ascending list of positions of alignment patterns for this version number.\n // Each position is in the range [0,177), and are used on both the x and y axes.\n // This could be implemented as lookup table of 40 variable-length lists of numberegers.\n private getAlignmentPatternPositions(): number[] {\n if (this.version === 1) {\n return [];\n }\n const numAlign = Math.floor(this.version / 7) + 2;\n const step = this.version === 32 ? 26 : Math.ceil((this.version * 4 + 4) / (numAlign * 2 - 2)) * 2;\n const result: number[] = [6];\n for (let pos = this.size - 7; result.length < numAlign; pos -= step) {\n result.splice(1, 0, pos);\n }\n return result;\n }\n\n // Returns the number of data bits that can be stored in a QR Code of the given version number, after\n // all function modules are excluded. This includes remainder bits, so it might not be a multiple of 8.\n // The result is in the range [208, 29648]. This could be implemented as a 40-entry lookup table.\n private static getNumRawDataModules(ver: number): number {\n if (ver < QrCode.MIN_VERSION || ver > QrCode.MAX_VERSION) {\n throw new RangeError('Version number out of range');\n }\n let result: number = (16 * ver + 128) * ver + 64;\n if (ver >= 2) {\n const numAlign: number = Math.floor(ver / 7) + 2;\n result -= (25 * numAlign - 10) * numAlign - 55;\n if (ver >= 7) {\n result -= 36;\n }\n }\n assert(result >= 208 && result <= 29648);\n return result;\n }\n\n // Returns the number of 8-bit data (i.e. not error correction) codewords contained in any\n // QR Code of the given version number and error correction level, with remainder bits discarded.\n // This stateless pure function could be implemented as a (40*4)-cell lookup table.\n private static getNumDataCodewords(ver: number, ecl: Ecc): number {\n return (\n Math.floor(QrCode.getNumRawDataModules(ver) / 8) -\n QrCode.ECC_CODEWORDS_PER_BLOCK[ecl.ordinal][ver] * QrCode.NUM_ERROR_CORRECTION_BLOCKS[ecl.ordinal][ver]\n );\n }\n\n // Returns a Reed-Solomon ECC generator polynomial for the given degree. This could be\n // implemented as a lookup table over all possible parameter values, instead of as an algorithm.\n private static reedSolomonComputeDivisor(degree: number): number[] {\n if (degree < 1 || degree > 255) {\n throw new RangeError('Degree out of range');\n }\n // Polynomial coefficients are stored from highest to lowest power, excluding the leading term which is always 1.\n // For example the polynomial x^3 + 255x^2 + 8x + 93 is stored as the unumber8 array [255, 8, 93].\n const result: number[] = [];\n for (let i = 0; i < degree - 1; i++) {\n result.push(0);\n }\n result.push(1); // Start off with the monomial x^0\n\n // Compute the product polynomial (x - r^0) * (x - r^1) * (x - r^2) * ... * (x - r^{degree-1}),\n // and drop the highest monomial term which is always 1x^degree.\n // Note that r = 0x02, which is a generator element of this field GF(2^8/0x11D).\n let root = 1;\n for (let i = 0; i < degree; i++) {\n // Multiply the current product by (x - r^i)\n for (let j = 0; j < result.length; j++) {\n result[j] = QrCode.reedSolomonMultiply(result[j], root);\n if (j + 1 < result.length) {\n result[j] ^= result[j + 1];\n }\n }\n root = QrCode.reedSolomonMultiply(root, 0x02);\n }\n return result;\n }\n\n // Returns the Reed-Solomon error correction codeword for the given data and divisor polynomials.\n private static reedSolomonComputeRemainder(data: Readonly<number[]>, divisor: Readonly<number[]>) {\n const result = divisor.map<number>(() => 0);\n for (const b of data) {\n // Polynomial division\n const factor = b ^ result.shift();\n result.push(0);\n divisor.forEach((coef, i) => {\n result[i] ^= QrCode.reedSolomonMultiply(coef, factor);\n });\n }\n return result;\n }\n\n // Returns the product of the two given field elements modulo GF(2^8/0x11D). The arguments and result\n // are unsigned 8-bit numberegers. This could be implemented as a lookup table of 256*256 entries of unumber8.\n private static reedSolomonMultiply(x: number, y: number): number {\n if (x >>> 8 !== 0 || y >>> 8 !== 0) {\n throw new RangeError('Byte out of range');\n }\n // Russian peasant multiplication\n let z: number = 0;\n for (let i = 7; i >= 0; i--) {\n z = (z << 1) ^ ((z >>> 7) * 0x11d);\n z ^= ((y >>> i) & 1) * x;\n }\n assert(z >>> 8 === 0);\n return z as number;\n }\n\n // Can only be called immediately after a light run is added, and\n // returns either 0, 1, or 2. A helper function for getPenaltyScore().\n private finderPenaltyCountPatterns(runHistory: Readonly<number[]>): number {\n const n: number = runHistory[1];\n assert(n <= this.size * 3);\n const core: boolean =\n n > 0 && runHistory[2] === n && runHistory[3] === n * 3 && runHistory[4] === n && runHistory[5] === n;\n return (\n (core && runHistory[0] >= n * 4 && runHistory[6] >= n ? 1 : 0) +\n (core && runHistory[6] >= n * 4 && runHistory[0] >= n ? 1 : 0)\n );\n }\n\n // Must be called at the end of a line (row or column) of modules. A helper function for getPenaltyScore().\n private finderPenaltyTerminateAndCount(\n currentRunColor: boolean,\n oriCurrentRunLength: number,\n runHistory: number[]\n ): number {\n let currentRunLength = oriCurrentRunLength;\n if (currentRunColor) {\n // Terminate dark run\n this.finderPenaltyAddHistory(currentRunLength, runHistory);\n currentRunLength = 0;\n }\n currentRunLength += this.size; // Add light border to final run\n this.finderPenaltyAddHistory(currentRunLength, runHistory);\n return this.finderPenaltyCountPatterns(runHistory);\n }\n\n // Pushes the given value to the front and drops the last value. A helper function for getPenaltyScore().\n private finderPenaltyAddHistory(oriCurrentRunLength: number, runHistory: number[]) {\n let currentRunLength = oriCurrentRunLength;\n if (runHistory[0] === 0) {\n currentRunLength += this.size; // Add light border to initial run\n }\n runHistory.pop();\n runHistory.unshift(currentRunLength);\n }\n\n /* -- Constants and tables --*/\n\n // The minimum version number supported in the QR Code Model 2 standard.\n public static readonly MIN_VERSION: number = 1;\n\n // The maximum version number supported in the QR Code Model 2 standard.\n public static readonly MAX_VERSION: number = 40;\n\n // For use in getPenaltyScore(), when evaluating which mask is best.\n private static readonly PENALTY_N1: number = 3;\n\n private static readonly PENALTY_N2: number = 3;\n\n private static readonly PENALTY_N3: number = 40;\n\n private static readonly PENALTY_N4: number = 10;\n\n private static readonly ECC_CODEWORDS_PER_BLOCK: number[][] = [\n // Version: (note that index 0 is for padding, and is set to an illegal value)\n // 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 Error correction level\n [\n -1, 7, 10, 15, 20, 26, 18, 20, 24, 30, 18, 20, 24, 26, 30, 22, 24, 28, 30, 28, 28, 28, 28, 30, 30, 26, 28, 30, 30,\n 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30,\n ], // Low\n [\n -1, 10, 16, 26, 18, 24, 16, 18, 22, 22, 26, 30, 22, 22, 24, 24, 28, 28, 26, 26, 26, 26, 28, 28, 28, 28, 28, 28,\n 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,\n ], // Medium\n [\n -1, 13, 22, 18, 26, 18, 24, 18, 22, 20, 24, 28, 26, 24, 20, 30, 24, 28, 28, 26, 30, 28, 30, 30, 30, 30, 28, 30,\n 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30,\n ], // Quartile\n [\n -1, 17, 28, 22, 16, 22, 28, 26, 26, 24, 28, 24, 28, 22, 24, 24, 30, 28, 28, 26, 28, 30, 24, 30, 30, 30, 30, 30,\n 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30,\n ], // High\n ];\n\n private static readonly NUM_ERROR_CORRECTION_BLOCKS: number[][] = [\n // Version: (note that index 0 is for padding, and is set to an illegal value)\n // 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 Error correction level\n [\n -1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 4, 4, 4, 4, 4, 6, 6, 6, 6, 7, 8, 8, 9, 9, 10, 12, 12, 12, 13, 14, 15, 16, 17, 18,\n 19, 19, 20, 21, 22, 24, 25,\n ], // Low\n [\n -1, 1, 1, 1, 2, 2, 4, 4, 4, 5, 5, 5, 8, 9, 9, 10, 10, 11, 13, 14, 16, 17, 17, 18, 20, 21, 23, 25, 26, 28, 29, 31,\n 33, 35, 37, 38, 40, 43, 45, 47, 49,\n ], // Medium\n [\n -1, 1, 1, 2, 2, 4, 4, 6, 6, 8, 8, 8, 10, 12, 16, 12, 17, 16, 18, 21, 20, 23, 23, 25, 27, 29, 34, 34, 35, 38, 40,\n 43, 45, 48, 51, 53, 56, 59, 62, 65, 68,\n ], // Quartile\n [\n -1, 1, 1, 2, 4, 4, 4, 5, 6, 8, 8, 11, 11, 16, 16, 18, 16, 19, 21, 25, 25, 25, 34, 30, 32, 35, 37, 40, 42, 45, 48,\n 51, 54, 57, 60, 63, 66, 70, 74, 77, 81,\n ], // High\n ];\n}\n"],"names":["appendBits","val","len","bb","RangeError","i","push","getBit","x","assert","cond","Error","Mode","modeBits","numBitsCharCount","_classCallCheck","_defineProperty","_createClass","key","value","numCharCountBits","ver","Math","floor","_Mode","Ecc","ordinal","formatBits","_Ecc","QrSegment","mode","numChars","bitData","slice","getData","makeBytes","data","_iterator","_createForOfIteratorHelper","_step","s","n","done","b","err","e","f","BYTE","length","makeNumeric","digits","isNumeric","min","parseInt","substring","NUMERIC","makeAlphanumeric","text","isAlphanumeric","temp","ALPHANUMERIC_CHARSET","indexOf","charAt","ALPHANUMERIC","makeSegments","toUtf8ByteArray","makeEci","assignVal","ECI","NUMERIC_REGEX","test","ALPHANUMERIC_REGEX","getTotalBits","segs","version","result","_iterator2","_step2","seg","ccbits","Infinity","input","str","encodeURI","charCodeAt","QrCode","errorCorrectionLevel","dataCodewords","oriMsk","msk","MIN_VERSION","MAX_VERSION","size","row","modules","isFunction","drawFunctionPatterns","allCodewords","addEccAndInterleave","drawCodewords","minPenalty","applyMask","drawFormatBits","penalty","getPenaltyScore","mask","getModule","y","getModules","setFunctionModule","drawFinderPattern","alignPatPos","getAlignmentPatternPositions","numAlign","j","drawAlignmentPattern","drawVersion","rem","bits","color","a","dy","dx","dist","max","abs","xx","yy","isDark","ecl","getNumDataCodewords","numBlocks","NUM_ERROR_CORRECTION_BLOCKS","blockEccLen","ECC_CODEWORDS_PER_BLOCK","rawCodewords","getNumRawDataModules","numShortBlocks","shortBlockLen","blocks","rsDiv","reedSolomonComputeDivisor","k","dat","ecc","reedSolomonComputeRemainder","concat","_loop","_i9","forEach","block","right","vert","upward","invert","runColor","runX","runHistory","PENALTY_N1","finderPenaltyAddHistory","finderPenaltyCountPatterns","PENALTY_N3","finderPenaltyTerminateAndCount","runY","PENALTY_N2","dark","_iterator3","_step3","reduce","sum","total","ceil","PENALTY_N4","step","pos","splice","core","currentRunColor","oriCurrentRunLength","currentRunLength","pop","unshift","encodeText","encodeSegments","encodeBinary","oriEcl","minVersion","arguments","undefined","maxVersion","boostEcl","dataUsedBits","dataCapacityBits","usedBits","_i0","_arr","MEDIUM","QUARTILE","HIGH","newEcl","_iterator4","_step4","_iterator5","_step5","padByte","degree","root","reedSolomonMultiply","divisor","map","_iterator6","_step6","_loop2","factor","shift","coef","z"],"mappings":";;;;;;;;;;;;;;AAUA,SAASA,UAAAA,CAAWC,GAAa,EAAAC,GAAA,EAAaC,EAAoB,EAAA;AAChE,EAAA,IAAID,MAAM,CAAK,IAAAA,GAAA,GAAM,EAAM,IAAAD,GAAA,KAAQC,QAAQ,CAAG,EAAA;AACtC,IAAA,MAAA,IAAIE,WAAW,oBAAoB,CAAA,CAAA;AAC3C,GAAA;AACA,EAAA,KAAA,IACMC,CAAI,GAAAH,GAAA,GAAM,CACd,EAAAG,CAAA,IAAK,GACLA,CACA,EAAA,EAAA;IACGF,EAAA,CAAAG,IAAA,CAAML,GAAQ,KAAAI,CAAA,GAAK,CAAC,CAAA,CAAA;AACzB,GAAA;AACF,CAAA;AAGA,SAASE,MAAAA,CAAOC,GAAWH,CAAoB,EAAA;AACpC,EAAA,OAAA,CAAAG,CAAA,KAAMH,IAAK,CAAO,MAAA,CAAA,CAAA;AAC7B,CAAA;AAGA,SAASI,OAAOC,IAAqB,EAAA;EACnC,IAAI,CAACA,IAAM,EAAA;AACH,IAAA,MAAA,IAAIC,MAAM,iBAAiB,CAAA,CAAA;AACnC,GAAA;AACF,CAAA;AAMO,IAAMC,IAAK,gBAAA,YAAA;AAqBR,EAAA,SAAAA,IAAYC,CAAAA,UAAkBC,gBAA4C,EAAA;AAAAC,IAAAA,eAAA,OAAAH,IAAA,CAAA,CAAA;IAAAI,eAAA,CAAA,IAAA,EAAA,UAAA,EAAA,KAAA,CAAA,CAAA,CAAA;IAAAA,eAAA,CAAA,IAAA,EAAA,kBAAA,EAAA,KAAA,CAAA,CAAA,CAAA;IAChF,IAAA,CAAKH,QAAW,GAAAA,QAAA,CAAA;IAChB,IAAA,CAAKC,gBAAmB,GAAAA,gBAAA,CAAA;AAC1B,GAAA;EAAA,OAAAG,YAAA,CAAAL,IAAA,EAAA,CAAA;IAAAM,GAAA,EAAA,kBAAA;AAAAC,IAAAA,KAAA,EAMO,SAAAC,iBAAiBC,GAAqB,EAAA;AAC3C,MAAA,OAAO,KAAKP,gBAAiB,CAAAQ,IAAA,CAAKC,KAAO,CAAA,CAAAF,GAAA,GAAM,KAAK,EAAE,CAAA,CAAA,CAAA;AACxD,KAAA;AAAA,GAAA,CAAA,CAAA,CAAA;AAAA,CAAA,GAAA;AACFG,KAAA,GAjCaZ,IAAK,CAAA;AAAAI,eAAA,CAALJ,IAAK,EAGiB,SAAA,EAAA,IAAIA,KAAA,CAAK,GAAK,CAAC,EAAA,EAAI,EAAI,EAAA,EAAE,CAAC,CAAA,CAAA,CAAA;AAAAI,eAAA,CAHhDJ,IAAK,EAKsB,cAAA,EAAA,IAAIA,KAAA,CAAK,GAAK,CAAC,CAAA,EAAG,EAAI,EAAA,EAAE,CAAC,CAAA,CAAA,CAAA;AAAAI,eAAA,CALpDJ,IAAK,EAOc,MAAA,EAAA,IAAIA,KAAA,CAAK,GAAK,CAAC,CAAA,EAAG,EAAI,EAAA,EAAE,CAAC,CAAA,CAAA,CAAA;AAAAI,eAAA,CAP5CJ,IAAK,EASe,OAAA,EAAA,IAAIA,KAAA,CAAK,GAAK,CAAC,CAAA,EAAG,EAAI,EAAA,EAAE,CAAC,CAAA,CAAA,CAAA;AAAAI,eAAA,CAT7CJ,IAAK,EAWa,KAAA,EAAA,IAAIA,KAAA,CAAK,GAAK,CAAC,CAAA,EAAG,CAAG,EAAA,CAAC,CAAC,CAAA,CAAA,CAAA;AA6BzCa,IAAAA,GAAI,gBAAAR,YAAA,CAkBP,SAAAQ,GAAYC,CAAAA,SAAiBC,UAAoB,EAAA;AAAAZ,EAAAA,eAAA,OAAAU,GAAA,CAAA,CAAA;EAAAT,eAAA,CAAA,IAAA,EAAA,SAAA,EAAA,KAAA,CAAA,CAAA,CAAA;EAAAA,eAAA,CAAA,IAAA,EAAA,YAAA,EAAA,KAAA,CAAA,CAAA,CAAA;EACvD,IAAA,CAAKU,OAAU,GAAAA,OAAA,CAAA;EACf,IAAA,CAAKC,UAAa,GAAAA,UAAA,CAAA;AACpB,CAAA,EAAA;AACFC,IAAA,GAtBaH,GAAI,CAAA;AAAAT,eAAA,CAAJS,GAAI,EAGc,KAAA,EAAA,IAAIA,IAAA,CAAI,GAAG,CAAC,CAAA,CAAA,CAAA;AAAAT,eAAA,CAH9BS,GAAI,EAKiB,QAAA,EAAA,IAAIA,IAAA,CAAI,GAAG,CAAC,CAAA,CAAA,CAAA;AAAAT,eAAA,CALjCS,GAAI,EAOmB,UAAA,EAAA,IAAIA,IAAA,CAAI,GAAG,CAAC,CAAA,CAAA,CAAA;AAAAT,eAAA,CAPnCS,GAAI,EASe,MAAA,EAAA,IAAIA,IAAA,CAAI,GAAG,CAAC,CAAA,CAAA,CAAA;AA0BrC,IAAMI,SAAU,gBAAA,YAAA;AAmHd,EAAA,SAAAA,UAAYC,IAAY,EAAAC,QAAA,EAAkBC,OAAmB,EAAA;AAAAjB,IAAAA,eAAA,OAAAc,SAAA,CAAA,CAAA;IAAAb,eAAA,CAAA,IAAA,EAAA,MAAA,EAAA,KAAA,CAAA,CAAA,CAAA;IAAAA,eAAA,CAAA,IAAA,EAAA,UAAA,EAAA,KAAA,CAAA,CAAA,CAAA;IAAAA,eAAA,CAAA,IAAA,EAAA,SAAA,EAAA,KAAA,CAAA,CAAA,CAAA;IAClE,IAAA,CAAKc,IAAO,GAAAA,IAAA,CAAA;IACZ,IAAA,CAAKC,QAAW,GAAAA,QAAA,CAAA;IAChB,IAAA,CAAKC,OAAU,GAAAA,OAAA,CAAA;IACf,IAAID,WAAW,CAAG,EAAA;AACV,MAAA,MAAA,IAAI3B,WAAW,kBAAkB,CAAA,CAAA;AACzC,KAAA;AACK,IAAA,IAAA,CAAA4B,OAAA,GAAUA,QAAQC,KAAM,EAAA,CAAA;AAC/B,GAAA;EAAA,OAAAhB,YAAA,CAAAY,SAAA,EAAA,CAAA;IAAAX,GAAA,EAAA,SAAA;AAAAC,IAAAA,KAAA,EAKO,SAAAe,OAAoBA,GAAA;AAClB,MAAA,OAAA,IAAA,CAAKF,QAAQC,KAAM,EAAA,CAAA;AAC5B,KAAA;AAAA,GAAA,CAAA,EAAA,CAAA;IAAAf,GAAA,EAAA,WAAA;AAAAC,IAAAA,KAAA,EA5HA,SAAcgB,UAAUC,IAAqC,EAAA;MAC3D,IAAMjC,KAAe,EAAC,CAAA;AAAA,MAAA,IAAAkC,SAAA,GAAAC,0BAAA,CACNF,IAAM,CAAA;QAAAG,KAAA,CAAA;AAAA,MAAA,IAAA;QAAtB,KAAAF,SAAA,CAAAG,CAAA,EAAAD,EAAAA,CAAAA,CAAAA,KAAA,GAAAF,SAAA,CAAAI,CAAA,EAAAC,EAAAA,IAAA,GAAsB;AAAA,UAAA,IAAXC;AACE3C,UAAAA,UAAA,CAAA2C,CAAA,EAAG,GAAGxC,EAAE,CAAA,CAAA;AACrB,SAAA;AAAA,OAAA,CAAA,OAAAyC,GAAA,EAAA;QAAAP,SAAA,CAAAQ,CAAA,CAAAD,GAAA,CAAA,CAAA;AAAA,OAAA,SAAA;AAAAP,QAAAA,SAAA,CAAAS,CAAA,EAAA,CAAA;AAAA,OAAA;AACA,MAAA,OAAO,IAAIjB,SAAU,CAAAjB,IAAA,CAAKmC,IAAM,EAAAX,IAAA,CAAKY,QAAQ7C,EAAE,CAAA,CAAA;AACjD,KAAA;AAAA,GAAA,EAAA;IAAAe,GAAA,EAAA,aAAA;AAAAC,IAAAA,KAAA,EAGA,SAAc8B,YAAYC,MAA2B,EAAA;AACnD,MAAA,IAAI,CAACrB,SAAA,CAAUsB,SAAU,CAAAD,MAAM,CAAG,EAAA;AAC1B,QAAA,MAAA,IAAI9C,WAAW,wCAAwC,CAAA,CAAA;AAC/D,OAAA;MACA,IAAMD,KAAe,EAAC,CAAA;MACtB,KAAA,IAASE,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA6C,MAAA,CAAOF,MAAU,GAAA;AAEnC,QAAA,IAAMP,IAAYnB,IAAK,CAAA8B,GAAA,CAAIF,MAAO,CAAAF,MAAA,GAAS3C,GAAG,CAAC,CAAA,CAAA;QAC/CL,UAAA,CAAWqD,QAAS,CAAAH,MAAA,CAAOI,SAAU,CAAAjD,CAAA,EAAGA,CAAI,GAAAoC,CAAC,CAAG,EAAA,EAAE,CAAG,EAAAA,CAAA,GAAI,CAAI,GAAA,CAAA,EAAGtC,EAAE,CAAA,CAAA;AAC7DE,QAAAA,CAAA,IAAAoC,CAAA,CAAA;AACP,OAAA;AACA,MAAA,OAAO,IAAIZ,SAAU,CAAAjB,IAAA,CAAK2C,OAAS,EAAAL,MAAA,CAAOF,QAAQ7C,EAAE,CAAA,CAAA;AACtD,KAAA;AAAA,GAAA,EAAA;IAAAe,GAAA,EAAA,kBAAA;AAAAC,IAAAA,KAAA,EAKA,SAAcqC,iBAAiBC,IAAyB,EAAA;AACtD,MAAA,IAAI,CAAC5B,SAAA,CAAU6B,cAAe,CAAAD,IAAI,CAAG,EAAA;AAC7B,QAAA,MAAA,IAAIrD,WAAW,6DAA6D,CAAA,CAAA;AACpF,OAAA;MACA,IAAMD,KAAe,EAAC,CAAA;AAClB,MAAA,IAAAE,CAAA,CAAA;A