123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888 |
- "use strict";
- Object.defineProperty(exports, "__esModule", { value: true });
- exports.serializeBase64 = exports.TrieBuilder = exports.BITS_32 = exports.BITS_16 = void 0;
- var Trie_1 = require("./Trie");
- var base64_arraybuffer_1 = require("base64-arraybuffer");
- var UTRIE2_CP_PER_INDEX_1_ENTRY = 1 << Trie_1.UTRIE2_SHIFT_1;
- var UTRIE2_DATA_GRANULARITY = 1 << Trie_1.UTRIE2_INDEX_SHIFT;
- var UTRIE2_INDEX_2_OFFSET = 0;
- var UTRIE2_MAX_INDEX_1_LENGTH = 0x100000 >> Trie_1.UTRIE2_SHIFT_1;
- var UTRIE2_BAD_UTF8_DATA_OFFSET = 0x80;
- var UTRIE2_DATA_START_OFFSET = 0xc0;
- var UNEWTRIE2_INDEX_GAP_OFFSET = Trie_1.UTRIE2_INDEX_2_BMP_LENGTH;
- var UNEWTRIE2_INDEX_GAP_LENGTH = (Trie_1.UTRIE2_UTF8_2B_INDEX_2_LENGTH + UTRIE2_MAX_INDEX_1_LENGTH + Trie_1.UTRIE2_INDEX_2_MASK) & ~Trie_1.UTRIE2_INDEX_2_MASK;
- var UNEWTRIE2_MAX_INDEX_2_LENGTH = (0x110000 >> Trie_1.UTRIE2_SHIFT_2) +
- Trie_1.UTRIE2_LSCP_INDEX_2_LENGTH +
- UNEWTRIE2_INDEX_GAP_LENGTH +
- Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH;
- var UNEWTRIE2_INDEX_1_LENGTH = 0x110000 >> Trie_1.UTRIE2_SHIFT_1;
- var UNEWTRIE2_MAX_DATA_LENGTH = 0x110000 + 0x40 + 0x40 + 0x400;
- var UNEWTRIE2_INITIAL_DATA_LENGTH = 1 << 14;
- var UNEWTRIE2_MEDIUM_DATA_LENGTH = 1 << 17;
- var UNEWTRIE2_INDEX_2_NULL_OFFSET = UNEWTRIE2_INDEX_GAP_OFFSET + UNEWTRIE2_INDEX_GAP_LENGTH;
- var UNEWTRIE2_INDEX_2_START_OFFSET = UNEWTRIE2_INDEX_2_NULL_OFFSET + Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH;
- var UNEWTRIE2_DATA_NULL_OFFSET = UTRIE2_DATA_START_OFFSET;
- var UNEWTRIE2_DATA_START_OFFSET = UNEWTRIE2_DATA_NULL_OFFSET + 0x40;
- var UNEWTRIE2_DATA_0800_OFFSET = UNEWTRIE2_DATA_START_OFFSET + 0x780;
- var UTRIE2_MAX_INDEX_LENGTH = 0xffff;
- var UTRIE2_MAX_DATA_LENGTH = 0xffff << Trie_1.UTRIE2_INDEX_SHIFT;
- exports.BITS_16 = 16;
- exports.BITS_32 = 32;
- var isHighSurrogate = function (c) { return c >= 0xd800 && c <= 0xdbff; };
- var equalInt = function (a, s, t, length) {
- for (var i = 0; i < length; i++) {
- if (a[s + i] !== a[t + i]) {
- return false;
- }
- }
- return true;
- };
- var TrieBuilder = (function () {
- function TrieBuilder(initialValue, errorValue) {
- if (initialValue === void 0) { initialValue = 0; }
- if (errorValue === void 0) { errorValue = 0; }
- this.initialValue = initialValue;
- this.errorValue = errorValue;
- this.highStart = 0x110000;
- this.data = new Uint32Array(UNEWTRIE2_INITIAL_DATA_LENGTH);
- this.dataCapacity = UNEWTRIE2_INITIAL_DATA_LENGTH;
- this.highStart = 0x110000;
- this.firstFreeBlock = 0;
- this.isCompacted = false;
- this.index1 = new Uint32Array(UNEWTRIE2_INDEX_1_LENGTH);
- this.index2 = new Uint32Array(UNEWTRIE2_MAX_INDEX_2_LENGTH);
-
- this.map = new Uint32Array(UNEWTRIE2_MAX_DATA_LENGTH >> Trie_1.UTRIE2_SHIFT_2);
-
- var i, j;
- for (i = 0; i < 0x80; ++i) {
- this.data[i] = initialValue;
- }
- for (; i < 0xc0; ++i) {
- this.data[i] = errorValue;
- }
- for (i = UNEWTRIE2_DATA_NULL_OFFSET; i < UNEWTRIE2_DATA_START_OFFSET; ++i) {
- this.data[i] = initialValue;
- }
- this.dataNullOffset = UNEWTRIE2_DATA_NULL_OFFSET;
- this.dataLength = UNEWTRIE2_DATA_START_OFFSET;
-
- for (i = 0, j = 0; j < 0x80; ++i, j += Trie_1.UTRIE2_DATA_BLOCK_LENGTH) {
- this.index2[i] = j;
- this.map[i] = 1;
- }
-
- for (; j < 0xc0; ++i, j += Trie_1.UTRIE2_DATA_BLOCK_LENGTH) {
- this.map[i] = 0;
- }
-
-
- this.map[i++] = (0x110000 >> Trie_1.UTRIE2_SHIFT_2) - (0x80 >> Trie_1.UTRIE2_SHIFT_2) + 1 + Trie_1.UTRIE2_LSCP_INDEX_2_LENGTH;
- j += Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- for (; j < UNEWTRIE2_DATA_START_OFFSET; ++i, j += Trie_1.UTRIE2_DATA_BLOCK_LENGTH) {
- this.map[i] = 0;
- }
-
- for (i = 0x80 >> Trie_1.UTRIE2_SHIFT_2; i < Trie_1.UTRIE2_INDEX_2_BMP_LENGTH; ++i) {
- this.index2[i] = UNEWTRIE2_DATA_NULL_OFFSET;
- }
-
- for (i = 0; i < UNEWTRIE2_INDEX_GAP_LENGTH; ++i) {
- this.index2[UNEWTRIE2_INDEX_GAP_OFFSET + i] = -1;
- }
-
- for (i = 0; i < Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH; ++i) {
- this.index2[UNEWTRIE2_INDEX_2_NULL_OFFSET + i] = UNEWTRIE2_DATA_NULL_OFFSET;
- }
- this.index2NullOffset = UNEWTRIE2_INDEX_2_NULL_OFFSET;
- this.index2Length = UNEWTRIE2_INDEX_2_START_OFFSET;
-
- for (i = 0, j = 0; i < Trie_1.UTRIE2_OMITTED_BMP_INDEX_1_LENGTH; ++i, j += Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH) {
- this.index1[i] = j;
- }
-
- for (; i < UNEWTRIE2_INDEX_1_LENGTH; ++i) {
- this.index1[i] = UNEWTRIE2_INDEX_2_NULL_OFFSET;
- }
-
- for (i = 0x80; i < 0x800; i += Trie_1.UTRIE2_DATA_BLOCK_LENGTH) {
- this.set(i, initialValue);
- }
- }
-
- TrieBuilder.prototype.set = function (c, value) {
- if (c < 0 || c > 0x10ffff) {
- throw new Error('Invalid code point.');
- }
- this._set(c, true, value);
- return this;
- };
-
- TrieBuilder.prototype.setRange = function (start, end, value, overwrite) {
- if (overwrite === void 0) { overwrite = false; }
-
- var block, rest, repeatBlock;
- if (start > 0x10ffff || start < 0 || end > 0x10ffff || end < 0 || start > end) {
- throw new Error('Invalid code point range.');
- }
- if (!overwrite && value === this.initialValue) {
- return this;
- }
- if (this.isCompacted) {
- throw new Error('Trie was already compacted');
- }
- var limit = end + 1;
- if ((start & Trie_1.UTRIE2_DATA_MASK) !== 0) {
-
- block = this.getDataBlock(start, true);
- var nextStart = (start + Trie_1.UTRIE2_DATA_BLOCK_LENGTH) & ~Trie_1.UTRIE2_DATA_MASK;
- if (nextStart <= limit) {
- this.fillBlock(block, start & Trie_1.UTRIE2_DATA_MASK, Trie_1.UTRIE2_DATA_BLOCK_LENGTH, value, this.initialValue, overwrite);
- start = nextStart;
- }
- else {
- this.fillBlock(block, start & Trie_1.UTRIE2_DATA_MASK, limit & Trie_1.UTRIE2_DATA_MASK, value, this.initialValue, overwrite);
- return this;
- }
- }
-
- rest = limit & Trie_1.UTRIE2_DATA_MASK;
-
- limit &= ~Trie_1.UTRIE2_DATA_MASK;
-
- repeatBlock = value === this.initialValue ? this.dataNullOffset : -1;
- while (start < limit) {
- var i2 = void 0;
- var setRepeatBlock = false;
- if (value === this.initialValue && this.isInNullBlock(start, true)) {
- start += Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- continue;
- }
-
- i2 = this.getIndex2Block(start, true);
- i2 += (start >> Trie_1.UTRIE2_SHIFT_2) & Trie_1.UTRIE2_INDEX_2_MASK;
- block = this.index2[i2];
- if (this.isWritableBlock(block)) {
-
- if (overwrite && block >= UNEWTRIE2_DATA_0800_OFFSET) {
-
- setRepeatBlock = true;
- }
- else {
-
- this.fillBlock(block, 0, Trie_1.UTRIE2_DATA_BLOCK_LENGTH, value, this.initialValue, overwrite);
- }
- }
- else if (this.data[block] !== value && (overwrite || block === this.dataNullOffset)) {
-
- setRepeatBlock = true;
- }
- if (setRepeatBlock) {
- if (repeatBlock >= 0) {
- this.setIndex2Entry(i2, repeatBlock);
- }
- else {
-
- repeatBlock = this.getDataBlock(start, true);
- this.writeBlock(repeatBlock, value);
- }
- }
- start += Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- }
- if (rest > 0) {
-
- block = this.getDataBlock(start, true);
- this.fillBlock(block, 0, rest, value, this.initialValue, overwrite);
- }
- return this;
- };
-
- TrieBuilder.prototype.get = function (codePoint) {
- if (codePoint < 0 || codePoint > 0x10ffff) {
- return this.errorValue;
- }
- else {
- return this._get(codePoint, true);
- }
- };
- TrieBuilder.prototype._get = function (c, fromLSCP) {
- var i2;
- if (c >= this.highStart && (!(c >= 0xd800 && c < 0xdc00) || fromLSCP)) {
- return this.data[this.dataLength - UTRIE2_DATA_GRANULARITY];
- }
- if (c >= 0xd800 && c < 0xdc00 && fromLSCP) {
- i2 = Trie_1.UTRIE2_LSCP_INDEX_2_OFFSET - (0xd800 >> Trie_1.UTRIE2_SHIFT_2) + (c >> Trie_1.UTRIE2_SHIFT_2);
- }
- else {
- i2 = this.index1[c >> Trie_1.UTRIE2_SHIFT_1] + ((c >> Trie_1.UTRIE2_SHIFT_2) & Trie_1.UTRIE2_INDEX_2_MASK);
- }
- var block = this.index2[i2];
- return this.data[block + (c & Trie_1.UTRIE2_DATA_MASK)];
- };
- TrieBuilder.prototype.freeze = function (valueBits) {
- if (valueBits === void 0) { valueBits = exports.BITS_32; }
- var i;
- var allIndexesLength;
- var dataMove;
-
- if (!this.isCompacted) {
- this.compactTrie();
- }
- allIndexesLength = this.highStart <= 0x10000 ? Trie_1.UTRIE2_INDEX_1_OFFSET : this.index2Length;
- if (valueBits === exports.BITS_16) {
-
- dataMove = 0;
- }
- else {
- dataMove = 0;
- }
-
- if (
-
- allIndexesLength > UTRIE2_MAX_INDEX_LENGTH ||
-
- dataMove + this.dataNullOffset > 0xffff ||
-
- dataMove + UNEWTRIE2_DATA_0800_OFFSET > 0xffff ||
-
- dataMove + this.dataLength > UTRIE2_MAX_DATA_LENGTH) {
- throw new Error('Trie data is too large.');
- }
- var index = new Uint16Array(allIndexesLength);
-
- var destIdx = 0;
- for (i = 0; i < Trie_1.UTRIE2_INDEX_2_BMP_LENGTH; i++) {
- index[destIdx++] = (this.index2[i] + dataMove) >> Trie_1.UTRIE2_INDEX_SHIFT;
- }
-
- for (i = 0; i < 0xc2 - 0xc0; ++i) {
-
- index[destIdx++] = dataMove + UTRIE2_BAD_UTF8_DATA_OFFSET;
- }
- for (; i < 0xe0 - 0xc0; ++i) {
-
- index[destIdx++] = dataMove + this.index2[i << (6 - Trie_1.UTRIE2_SHIFT_2)];
- }
- if (this.highStart > 0x10000) {
- var index1Length = (this.highStart - 0x10000) >> Trie_1.UTRIE2_SHIFT_1;
- var index2Offset = Trie_1.UTRIE2_INDEX_2_BMP_LENGTH + Trie_1.UTRIE2_UTF8_2B_INDEX_2_LENGTH + index1Length;
-
- for (i = 0; i < index1Length; i++) {
- index[destIdx++] = UTRIE2_INDEX_2_OFFSET + this.index1[i + Trie_1.UTRIE2_OMITTED_BMP_INDEX_1_LENGTH];
- }
-
- for (i = 0; i < this.index2Length - index2Offset; i++) {
- index[destIdx++] = (dataMove + this.index2[index2Offset + i]) >> Trie_1.UTRIE2_INDEX_SHIFT;
- }
- }
-
- switch (valueBits) {
- case exports.BITS_16:
-
- var data16 = new Uint16Array(this.dataLength);
- for (i = 0; i < this.dataLength; i++) {
- data16[i] = this.data[i];
- }
- return new Trie_1.Trie(this.initialValue, this.errorValue, this.highStart, dataMove + this.dataLength - UTRIE2_DATA_GRANULARITY, index, data16);
- case exports.BITS_32:
-
- var data32 = new Uint32Array(this.dataLength);
- for (i = 0; i < this.dataLength; i++) {
- data32[i] = this.data[i];
- }
- return new Trie_1.Trie(this.initialValue, this.errorValue, this.highStart, dataMove + this.dataLength - UTRIE2_DATA_GRANULARITY, index, data32);
- default:
- throw new Error('Bits should be either 16 or 32');
- }
- };
-
- TrieBuilder.prototype.findHighStart = function (highValue) {
- var value;
- var i2, j, i2Block, prevI2Block, block, prevBlock;
-
- if (highValue === this.initialValue) {
- prevI2Block = this.index2NullOffset;
- prevBlock = this.dataNullOffset;
- }
- else {
- prevI2Block = -1;
- prevBlock = -1;
- }
- var prev = 0x110000;
-
- var i1 = UNEWTRIE2_INDEX_1_LENGTH;
- var c = prev;
- while (c > 0) {
- i2Block = this.index1[--i1];
- if (i2Block === prevI2Block) {
-
- c -= UTRIE2_CP_PER_INDEX_1_ENTRY;
- continue;
- }
- prevI2Block = i2Block;
- if (i2Block === this.index2NullOffset) {
-
- if (highValue !== this.initialValue) {
- return c;
- }
- c -= UTRIE2_CP_PER_INDEX_1_ENTRY;
- }
- else {
-
- for (i2 = Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH; i2 > 0;) {
- block = this.index2[i2Block + --i2];
- if (block === prevBlock) {
-
- c -= Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- continue;
- }
- prevBlock = block;
- if (block === this.dataNullOffset) {
-
- if (highValue !== this.initialValue) {
- return c;
- }
- c -= Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- }
- else {
- for (j = Trie_1.UTRIE2_DATA_BLOCK_LENGTH; j > 0;) {
- value = this.data[block + --j];
- if (value !== highValue) {
- return c;
- }
- --c;
- }
- }
- }
- }
- }
-
- return 0;
- };
-
- TrieBuilder.prototype.compactData = function () {
- var start, movedStart;
- var blockLength, overlap;
- var i, mapIndex, blockCount;
-
- var newStart = UTRIE2_DATA_START_OFFSET;
- for (start = 0, i = 0; start < newStart; start += Trie_1.UTRIE2_DATA_BLOCK_LENGTH, ++i) {
- this.map[i] = start;
- }
-
- blockLength = 64;
- blockCount = blockLength >> Trie_1.UTRIE2_SHIFT_2;
- for (start = newStart; start < this.dataLength;) {
-
- if (start === UNEWTRIE2_DATA_0800_OFFSET) {
- blockLength = Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- blockCount = 1;
- }
-
- if (this.map[start >> Trie_1.UTRIE2_SHIFT_2] <= 0) {
-
- start += blockLength;
-
- continue;
- }
-
- movedStart = this.findSameDataBlock(newStart, start, blockLength);
- if (movedStart >= 0) {
-
- for (i = blockCount, mapIndex = start >> Trie_1.UTRIE2_SHIFT_2; i > 0; --i) {
- this.map[mapIndex++] = movedStart;
- movedStart += Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- }
-
- start += blockLength;
-
- continue;
- }
-
-
- for (overlap = blockLength - UTRIE2_DATA_GRANULARITY; overlap > 0 && !equalInt(this.data, newStart - overlap, start, overlap); overlap -= UTRIE2_DATA_GRANULARITY) { }
- if (overlap > 0 || newStart < start) {
-
- movedStart = newStart - overlap;
- for (i = blockCount, mapIndex = start >> Trie_1.UTRIE2_SHIFT_2; i > 0; --i) {
- this.map[mapIndex++] = movedStart;
- movedStart += Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- }
-
- start += overlap;
- for (i = blockLength - overlap; i > 0; --i) {
- this.data[newStart++] = this.data[start++];
- }
- }
- else {
-
- for (i = blockCount, mapIndex = start >> Trie_1.UTRIE2_SHIFT_2; i > 0; --i) {
- this.map[mapIndex++] = start;
- start += Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- }
- newStart = start;
- }
- }
-
- for (i = 0; i < this.index2Length; ++i) {
- if (i === UNEWTRIE2_INDEX_GAP_OFFSET) {
-
- i += UNEWTRIE2_INDEX_GAP_LENGTH;
- }
- this.index2[i] = this.map[this.index2[i] >> Trie_1.UTRIE2_SHIFT_2];
- }
- this.dataNullOffset = this.map[this.dataNullOffset >> Trie_1.UTRIE2_SHIFT_2];
-
- while ((newStart & (UTRIE2_DATA_GRANULARITY - 1)) !== 0) {
- this.data[newStart++] = this.initialValue;
- }
- this.dataLength = newStart;
- };
- TrieBuilder.prototype.findSameDataBlock = function (dataLength, otherBlock, blockLength) {
- var block = 0;
-
- dataLength -= blockLength;
- for (; block <= dataLength; block += UTRIE2_DATA_GRANULARITY) {
- if (equalInt(this.data, block, otherBlock, blockLength)) {
- return block;
- }
- }
- return -1;
- };
- TrieBuilder.prototype.compactTrie = function () {
- var highValue = this.get(0x10ffff);
-
- var localHighStart = this.findHighStart(highValue);
- localHighStart = (localHighStart + (UTRIE2_CP_PER_INDEX_1_ENTRY - 1)) & ~(UTRIE2_CP_PER_INDEX_1_ENTRY - 1);
- if (localHighStart === 0x110000) {
- highValue = this.errorValue;
- }
-
- this.highStart = localHighStart;
- if (this.highStart < 0x110000) {
-
- var suppHighStart = this.highStart <= 0x10000 ? 0x10000 : this.highStart;
- this.setRange(suppHighStart, 0x10ffff, this.initialValue, true);
- }
- this.compactData();
- if (this.highStart > 0x10000) {
- this.compactIndex2();
- }
-
- this.data[this.dataLength++] = highValue;
- while ((this.dataLength & (UTRIE2_DATA_GRANULARITY - 1)) !== 0) {
- this.data[this.dataLength++] = this.initialValue;
- }
- this.isCompacted = true;
- };
- TrieBuilder.prototype.compactIndex2 = function () {
- var i, start, movedStart, overlap;
-
- var newStart = Trie_1.UTRIE2_INDEX_2_BMP_LENGTH;
- for (start = 0, i = 0; start < newStart; start += Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH, ++i) {
- this.map[i] = start;
- }
-
- newStart += Trie_1.UTRIE2_UTF8_2B_INDEX_2_LENGTH + ((this.highStart - 0x10000) >> Trie_1.UTRIE2_SHIFT_1);
- for (start = UNEWTRIE2_INDEX_2_NULL_OFFSET; start < this.index2Length;) {
-
-
- if ((movedStart = this.findSameIndex2Block(newStart, start)) >= 0) {
-
- this.map[start >> Trie_1.UTRIE2_SHIFT_1_2] = movedStart;
-
- start += Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH;
-
- continue;
- }
-
-
- for (overlap = Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH - 1; overlap > 0 && !equalInt(this.index2, newStart - overlap, start, overlap); --overlap) { }
- if (overlap > 0 || newStart < start) {
-
- this.map[start >> Trie_1.UTRIE2_SHIFT_1_2] = newStart - overlap;
-
- start += overlap;
- for (i = Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH - overlap; i > 0; --i) {
- this.index2[newStart++] = this.index2[start++];
- }
- }
- else {
- this.map[start >> Trie_1.UTRIE2_SHIFT_1_2] = start;
- start += Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH;
- newStart = start;
- }
- }
-
- for (i = 0; i < UNEWTRIE2_INDEX_1_LENGTH; ++i) {
- this.index1[i] = this.map[this.index1[i] >> Trie_1.UTRIE2_SHIFT_1_2];
- }
- this.index2NullOffset = this.map[this.index2NullOffset >> Trie_1.UTRIE2_SHIFT_1_2];
-
- while ((newStart & ((UTRIE2_DATA_GRANULARITY - 1) | 1)) !== 0) {
-
- this.index2[newStart++] = 0x0000ffff << Trie_1.UTRIE2_INDEX_SHIFT;
- }
- this.index2Length = newStart;
- };
- TrieBuilder.prototype.findSameIndex2Block = function (index2Length, otherBlock) {
-
- index2Length -= Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH;
- for (var block = 0; block <= index2Length; ++block) {
- if (equalInt(this.index2, block, otherBlock, Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH)) {
- return block;
- }
- }
- return -1;
- };
- TrieBuilder.prototype._set = function (c, forLSCP, value) {
- if (this.isCompacted) {
- throw new Error('Trie was already compacted');
- }
- var block = this.getDataBlock(c, forLSCP);
- this.data[block + (c & Trie_1.UTRIE2_DATA_MASK)] = value;
- return this;
- };
- TrieBuilder.prototype.writeBlock = function (block, value) {
- var limit = block + Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- while (block < limit) {
- this.data[block++] = value;
- }
- };
- TrieBuilder.prototype.isInNullBlock = function (c, forLSCP) {
- var i2 = isHighSurrogate(c) && forLSCP
- ? Trie_1.UTRIE2_LSCP_INDEX_2_OFFSET - (0xd800 >> Trie_1.UTRIE2_SHIFT_2) + (c >> Trie_1.UTRIE2_SHIFT_2)
- : this.index1[c >> Trie_1.UTRIE2_SHIFT_1] + ((c >> Trie_1.UTRIE2_SHIFT_2) & Trie_1.UTRIE2_INDEX_2_MASK);
- var block = this.index2[i2];
- return block === this.dataNullOffset;
- };
- TrieBuilder.prototype.fillBlock = function (block, start, limit, value, initialValue, overwrite) {
- var pLimit = block + limit;
- if (overwrite) {
- for (var i = block + start; i < pLimit; i++) {
- this.data[i] = value;
- }
- }
- else {
- for (var i = block + start; i < pLimit; i++) {
- if (this.data[i] === initialValue) {
- this.data[i] = value;
- }
- }
- }
- };
- TrieBuilder.prototype.setIndex2Entry = function (i2, block) {
- ++this.map[block >> Trie_1.UTRIE2_SHIFT_2];
- var oldBlock = this.index2[i2];
- if (0 === --this.map[oldBlock >> Trie_1.UTRIE2_SHIFT_2]) {
- this.releaseDataBlock(oldBlock);
- }
- this.index2[i2] = block;
- };
- TrieBuilder.prototype.releaseDataBlock = function (block) {
-
- this.map[block >> Trie_1.UTRIE2_SHIFT_2] = -this.firstFreeBlock;
- this.firstFreeBlock = block;
- };
- TrieBuilder.prototype.getDataBlock = function (c, forLSCP) {
- var i2 = this.getIndex2Block(c, forLSCP);
- i2 += (c >> Trie_1.UTRIE2_SHIFT_2) & Trie_1.UTRIE2_INDEX_2_MASK;
- var oldBlock = this.index2[i2];
- if (this.isWritableBlock(oldBlock)) {
- return oldBlock;
- }
-
- var newBlock = this.allocDataBlock(oldBlock);
- this.setIndex2Entry(i2, newBlock);
- return newBlock;
- };
- TrieBuilder.prototype.isWritableBlock = function (block) {
- return block !== this.dataNullOffset && 1 === this.map[block >> Trie_1.UTRIE2_SHIFT_2];
- };
- TrieBuilder.prototype.getIndex2Block = function (c, forLSCP) {
- if (c >= 0xd800 && c < 0xdc00 && forLSCP) {
- return Trie_1.UTRIE2_LSCP_INDEX_2_OFFSET;
- }
- var i1 = c >> Trie_1.UTRIE2_SHIFT_1;
- var i2 = this.index1[i1];
- if (i2 === this.index2NullOffset) {
- i2 = this.allocIndex2Block();
- this.index1[i1] = i2;
- }
- return i2;
- };
- TrieBuilder.prototype.allocDataBlock = function (copyBlock) {
- var newBlock;
- if (this.firstFreeBlock !== 0) {
-
- newBlock = this.firstFreeBlock;
- this.firstFreeBlock = -this.map[newBlock >> Trie_1.UTRIE2_SHIFT_2];
- }
- else {
-
- newBlock = this.dataLength;
- var newTop = newBlock + Trie_1.UTRIE2_DATA_BLOCK_LENGTH;
- if (newTop > this.dataCapacity) {
- var capacity = void 0;
-
- if (this.dataCapacity < UNEWTRIE2_MEDIUM_DATA_LENGTH) {
- capacity = UNEWTRIE2_MEDIUM_DATA_LENGTH;
- }
- else if (this.dataCapacity < UNEWTRIE2_MAX_DATA_LENGTH) {
- capacity = UNEWTRIE2_MAX_DATA_LENGTH;
- }
- else {
-
- throw new Error('Internal error in Trie creation.');
- }
- var newData = new Uint32Array(capacity);
- newData.set(this.data.subarray(0, this.dataLength));
- this.data = newData;
- this.dataCapacity = capacity;
- }
- this.dataLength = newTop;
- }
- this.data.set(this.data.subarray(copyBlock, copyBlock + Trie_1.UTRIE2_DATA_BLOCK_LENGTH), newBlock);
- this.map[newBlock >> Trie_1.UTRIE2_SHIFT_2] = 0;
- return newBlock;
- };
- TrieBuilder.prototype.allocIndex2Block = function () {
- var newBlock = this.index2Length;
- var newTop = newBlock + Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH;
- if (newTop > this.index2.length) {
- throw new Error('Internal error in Trie creation.');
-
- }
- this.index2Length = newTop;
- this.index2.set(this.index2.subarray(this.index2NullOffset, this.index2NullOffset + Trie_1.UTRIE2_INDEX_2_BLOCK_LENGTH), newBlock);
- return newBlock;
- };
- return TrieBuilder;
- }());
- exports.TrieBuilder = TrieBuilder;
- var serializeBase64 = function (trie) {
- var index = trie.index;
- var data = trie.data;
- if (!(index instanceof Uint16Array) || !(data instanceof Uint16Array || data instanceof Uint32Array)) {
- throw new Error('TrieBuilder serializer only support TypedArrays');
- }
- var headerLength = Uint32Array.BYTES_PER_ELEMENT * 6;
- var bufferLength = headerLength + index.byteLength + data.byteLength;
- var buffer = new ArrayBuffer(Math.ceil(bufferLength / 4) * 4);
- var view32 = new Uint32Array(buffer);
- var view16 = new Uint16Array(buffer);
- view32[0] = trie.initialValue;
- view32[1] = trie.errorValue;
- view32[2] = trie.highStart;
- view32[3] = trie.highValueIndex;
- view32[4] = index.byteLength;
-
- view32[5] = data.BYTES_PER_ELEMENT;
- view16.set(index, headerLength / Uint16Array.BYTES_PER_ELEMENT);
- if (data.BYTES_PER_ELEMENT === Uint16Array.BYTES_PER_ELEMENT) {
- view16.set(data, (headerLength + index.byteLength) / Uint16Array.BYTES_PER_ELEMENT);
- }
- else {
- view32.set(data, Math.ceil((headerLength + index.byteLength) / Uint32Array.BYTES_PER_ELEMENT));
- }
- return [base64_arraybuffer_1.encode(new Uint8Array(buffer)), buffer.byteLength];
- };
- exports.serializeBase64 = serializeBase64;
|