@hy-sde-org/dsh-fs-archive 0.1.1-rc.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +25 -0
- package/README.md +43 -0
- package/dist/ar/arj.d.ts +6 -0
- package/dist/ar/arj.d.ts.map +1 -0
- package/dist/ar/arj.js +300 -0
- package/dist/ar/arj.js.map +1 -0
- package/dist/ar/asar.d.ts +8 -0
- package/dist/ar/asar.d.ts.map +1 -0
- package/dist/ar/asar.js +417 -0
- package/dist/ar/asar.js.map +1 -0
- package/dist/ar/bytes.d.ts +21 -0
- package/dist/ar/bytes.d.ts.map +1 -0
- package/dist/ar/bytes.js +69 -0
- package/dist/ar/bytes.js.map +1 -0
- package/dist/ar/cab.d.ts +6 -0
- package/dist/ar/cab.d.ts.map +1 -0
- package/dist/ar/cab.js +356 -0
- package/dist/ar/cab.js.map +1 -0
- package/dist/ar/checksums.d.ts +11 -0
- package/dist/ar/checksums.d.ts.map +1 -0
- package/dist/ar/checksums.js +69 -0
- package/dist/ar/checksums.js.map +1 -0
- package/dist/ar/codecs/bzip2.d.ts +5 -0
- package/dist/ar/codecs/bzip2.d.ts.map +1 -0
- package/dist/ar/codecs/bzip2.js +440 -0
- package/dist/ar/codecs/bzip2.js.map +1 -0
- package/dist/ar/codecs/gzip.d.ts +7 -0
- package/dist/ar/codecs/gzip.d.ts.map +1 -0
- package/dist/ar/codecs/gzip.js +23 -0
- package/dist/ar/codecs/gzip.js.map +1 -0
- package/dist/ar/codecs/lzma.d.ts +7 -0
- package/dist/ar/codecs/lzma.d.ts.map +1 -0
- package/dist/ar/codecs/lzma.js +435 -0
- package/dist/ar/codecs/lzma.js.map +1 -0
- package/dist/ar/codecs/lzw.d.ts +5 -0
- package/dist/ar/codecs/lzw.d.ts.map +1 -0
- package/dist/ar/codecs/lzw.js +172 -0
- package/dist/ar/codecs/lzw.js.map +1 -0
- package/dist/ar/codecs/lzx.d.ts +8 -0
- package/dist/ar/codecs/lzx.d.ts.map +1 -0
- package/dist/ar/codecs/lzx.js +360 -0
- package/dist/ar/codecs/lzx.js.map +1 -0
- package/dist/ar/codecs/xz.d.ts +5 -0
- package/dist/ar/codecs/xz.d.ts.map +1 -0
- package/dist/ar/codecs/xz.js +514 -0
- package/dist/ar/codecs/xz.js.map +1 -0
- package/dist/ar/codecs/zstd.d.ts +7 -0
- package/dist/ar/codecs/zstd.d.ts.map +1 -0
- package/dist/ar/codecs/zstd.js +23 -0
- package/dist/ar/codecs/zstd.js.map +1 -0
- package/dist/ar/cpio.d.ts +8 -0
- package/dist/ar/cpio.d.ts.map +1 -0
- package/dist/ar/cpio.js +355 -0
- package/dist/ar/cpio.js.map +1 -0
- package/dist/ar/deb.d.ts +6 -0
- package/dist/ar/deb.d.ts.map +1 -0
- package/dist/ar/deb.js +154 -0
- package/dist/ar/deb.js.map +1 -0
- package/dist/ar/entries.d.ts +23 -0
- package/dist/ar/entries.d.ts.map +1 -0
- package/dist/ar/entries.js +88 -0
- package/dist/ar/entries.js.map +1 -0
- package/dist/ar/error.d.ts +9 -0
- package/dist/ar/error.d.ts.map +1 -0
- package/dist/ar/error.js +12 -0
- package/dist/ar/error.js.map +1 -0
- package/dist/ar/index.d.ts +12 -0
- package/dist/ar/index.d.ts.map +1 -0
- package/dist/ar/index.js +17 -0
- package/dist/ar/index.js.map +1 -0
- package/dist/ar/iso.d.ts +6 -0
- package/dist/ar/iso.d.ts.map +1 -0
- package/dist/ar/iso.js +646 -0
- package/dist/ar/iso.js.map +1 -0
- package/dist/ar/limits.d.ts +34 -0
- package/dist/ar/limits.d.ts.map +1 -0
- package/dist/ar/limits.js +49 -0
- package/dist/ar/limits.js.map +1 -0
- package/dist/ar/lzh.d.ts +8 -0
- package/dist/ar/lzh.d.ts.map +1 -0
- package/dist/ar/lzh.js +642 -0
- package/dist/ar/lzh.js.map +1 -0
- package/dist/ar/open.d.ts +46 -0
- package/dist/ar/open.d.ts.map +1 -0
- package/dist/ar/open.js +183 -0
- package/dist/ar/open.js.map +1 -0
- package/dist/ar/paths.d.ts +19 -0
- package/dist/ar/paths.d.ts.map +1 -0
- package/dist/ar/paths.js +68 -0
- package/dist/ar/paths.js.map +1 -0
- package/dist/ar/rar/rar4-decoder.d.ts +7 -0
- package/dist/ar/rar/rar4-decoder.d.ts.map +1 -0
- package/dist/ar/rar/rar4-decoder.js +480 -0
- package/dist/ar/rar/rar4-decoder.js.map +1 -0
- package/dist/ar/rar/rar5-decoder.d.ts +7 -0
- package/dist/ar/rar/rar5-decoder.d.ts.map +1 -0
- package/dist/ar/rar/rar5-decoder.js +403 -0
- package/dist/ar/rar/rar5-decoder.js.map +1 -0
- package/dist/ar/rar.d.ts +6 -0
- package/dist/ar/rar.d.ts.map +1 -0
- package/dist/ar/rar.js +745 -0
- package/dist/ar/rar.js.map +1 -0
- package/dist/ar/reader.d.ts +29 -0
- package/dist/ar/reader.d.ts.map +1 -0
- package/dist/ar/reader.js +140 -0
- package/dist/ar/reader.js.map +1 -0
- package/dist/ar/registry.d.ts +18 -0
- package/dist/ar/registry.d.ts.map +1 -0
- package/dist/ar/registry.js +200 -0
- package/dist/ar/registry.js.map +1 -0
- package/dist/ar/rpm.d.ts +6 -0
- package/dist/ar/rpm.d.ts.map +1 -0
- package/dist/ar/rpm.js +296 -0
- package/dist/ar/rpm.js.map +1 -0
- package/dist/ar/sevenzip/decode.d.ts +34 -0
- package/dist/ar/sevenzip/decode.d.ts.map +1 -0
- package/dist/ar/sevenzip/decode.js +214 -0
- package/dist/ar/sevenzip/decode.js.map +1 -0
- package/dist/ar/sevenzip.d.ts +6 -0
- package/dist/ar/sevenzip.d.ts.map +1 -0
- package/dist/ar/sevenzip.js +646 -0
- package/dist/ar/sevenzip.js.map +1 -0
- package/dist/ar/source.d.ts +55 -0
- package/dist/ar/source.d.ts.map +1 -0
- package/dist/ar/source.js +180 -0
- package/dist/ar/source.js.map +1 -0
- package/dist/ar/tar.d.ts +10 -0
- package/dist/ar/tar.d.ts.map +1 -0
- package/dist/ar/tar.js +726 -0
- package/dist/ar/tar.js.map +1 -0
- package/dist/ar/types.d.ts +100 -0
- package/dist/ar/types.d.ts.map +1 -0
- package/dist/ar/types.js +2 -0
- package/dist/ar/types.js.map +1 -0
- package/dist/ar/unix-ar.d.ts +8 -0
- package/dist/ar/unix-ar.d.ts.map +1 -0
- package/dist/ar/unix-ar.js +291 -0
- package/dist/ar/unix-ar.js.map +1 -0
- package/dist/ar/write.d.ts +11 -0
- package/dist/ar/write.d.ts.map +1 -0
- package/dist/ar/write.js +45 -0
- package/dist/ar/write.js.map +1 -0
- package/dist/ar/zip.d.ts +11 -0
- package/dist/ar/zip.d.ts.map +1 -0
- package/dist/ar/zip.js +632 -0
- package/dist/ar/zip.js.map +1 -0
- package/dist/format.d.ts +6 -0
- package/dist/format.d.ts.map +1 -0
- package/dist/format.js +14 -0
- package/dist/format.js.map +1 -0
- package/dist/index.d.ts +10 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +9 -0
- package/dist/index.js.map +1 -0
- package/dist/invariant.d.ts +16 -0
- package/dist/invariant.d.ts.map +1 -0
- package/dist/invariant.js +23 -0
- package/dist/invariant.js.map +1 -0
- package/dist/lru.d.ts +50 -0
- package/dist/lru.d.ts.map +1 -0
- package/dist/lru.js +153 -0
- package/dist/lru.js.map +1 -0
- package/package.json +70 -0
|
@@ -0,0 +1,440 @@
|
|
|
1
|
+
import { ArchiveError } from "../error.js";
|
|
2
|
+
const BLOCK_MAGIC = [0x31, 0x41, 0x59, 0x26, 0x53, 0x59];
|
|
3
|
+
const STREAM_END_MAGIC = [0x17, 0x72, 0x45, 0x38, 0x50, 0x90];
|
|
4
|
+
const MAX_HUFFMAN_LENGTH = 20;
|
|
5
|
+
const MAX_SELECTORS = 18_002;
|
|
6
|
+
const GROUP_SIZE = 50;
|
|
7
|
+
// The fixed randomization sequence from the original bzip2 format. Randomized
|
|
8
|
+
// blocks are obsolete, but remain part of the bitstream and occur in old data.
|
|
9
|
+
const RANDOM_NUMBERS = new Uint16Array([
|
|
10
|
+
619, 720, 127, 481, 931, 816, 813, 233, 566, 247, 985, 724, 205, 454, 863, 491, 741, 242, 949, 214, 733, 859, 335,
|
|
11
|
+
708, 621, 574, 73, 654, 730, 472, 419, 436, 278, 496, 867, 210, 399, 680, 480, 51, 878, 465, 811, 169, 869, 675, 611,
|
|
12
|
+
697, 867, 561, 862, 687, 507, 283, 482, 129, 807, 591, 733, 623, 150, 238, 59, 379, 684, 877, 625, 169, 643, 105,
|
|
13
|
+
170, 607, 520, 932, 727, 476, 693, 425, 174, 647, 73, 122, 335, 530, 442, 853, 695, 249, 445, 515, 909, 545, 703,
|
|
14
|
+
919, 874, 474, 882, 500, 594, 612, 641, 801, 220, 162, 819, 984, 589, 513, 495, 799, 161, 604, 958, 533, 221, 400,
|
|
15
|
+
386, 867, 600, 782, 382, 596, 414, 171, 516, 375, 682, 485, 911, 276, 98, 553, 163, 354, 666, 933, 424, 341, 533,
|
|
16
|
+
870, 227, 730, 475, 186, 263, 647, 537, 686, 600, 224, 469, 68, 770, 919, 190, 373, 294, 822, 808, 206, 184, 943,
|
|
17
|
+
795, 384, 383, 461, 404, 758, 839, 887, 715, 67, 618, 276, 204, 918, 873, 777, 604, 560, 951, 160, 578, 722, 79, 804,
|
|
18
|
+
96, 409, 713, 940, 652, 934, 970, 447, 318, 353, 859, 672, 112, 785, 645, 863, 803, 350, 139, 93, 354, 99, 820, 908,
|
|
19
|
+
609, 772, 154, 274, 580, 184, 79, 626, 630, 742, 653, 282, 762, 623, 680, 81, 927, 626, 789, 125, 411, 521, 938, 300,
|
|
20
|
+
821, 78, 343, 175, 128, 250, 170, 774, 972, 275, 999, 639, 495, 78, 352, 126, 857, 956, 358, 619, 580, 124, 737, 594,
|
|
21
|
+
701, 612, 669, 112, 134, 694, 363, 992, 809, 743, 168, 974, 944, 375, 748, 52, 600, 747, 642, 182, 862, 81, 344, 805,
|
|
22
|
+
988, 739, 511, 655, 814, 334, 249, 515, 897, 955, 664, 981, 649, 113, 974, 459, 893, 228, 433, 837, 553, 268, 926,
|
|
23
|
+
240, 102, 654, 459, 51, 686, 754, 806, 760, 493, 403, 415, 394, 687, 700, 946, 670, 656, 610, 738, 392, 760, 799,
|
|
24
|
+
887, 653, 978, 321, 576, 617, 626, 502, 894, 679, 243, 440, 680, 879, 194, 572, 640, 724, 926, 56, 204, 700, 707,
|
|
25
|
+
151, 457, 449, 797, 195, 791, 558, 945, 679, 297, 59, 87, 824, 713, 663, 412, 693, 342, 606, 134, 108, 571, 364, 631,
|
|
26
|
+
212, 174, 643, 304, 329, 343, 97, 430, 751, 497, 314, 983, 374, 822, 928, 140, 206, 73, 263, 980, 736, 876, 478, 430,
|
|
27
|
+
305, 170, 514, 364, 692, 829, 82, 855, 953, 676, 246, 369, 970, 294, 750, 807, 827, 150, 790, 288, 923, 804, 378,
|
|
28
|
+
215, 828, 592, 281, 565, 555, 710, 82, 896, 831, 547, 261, 524, 462, 293, 465, 502, 56, 661, 821, 976, 991, 658, 869,
|
|
29
|
+
905, 758, 745, 193, 768, 550, 608, 933, 378, 286, 215, 979, 792, 961, 61, 688, 793, 644, 986, 403, 106, 366, 905,
|
|
30
|
+
644, 372, 567, 466, 434, 645, 210, 389, 550, 919, 135, 780, 773, 635, 389, 707, 100, 626, 958, 165, 504, 920, 176,
|
|
31
|
+
193, 713, 857, 265, 203, 50, 668, 108, 645, 990, 626, 197, 510, 357, 358, 850, 858, 364, 936, 638,
|
|
32
|
+
]);
|
|
33
|
+
const CRC_TABLE = makeCrcTable();
|
|
34
|
+
function makeCrcTable() {
|
|
35
|
+
const table = new Uint32Array(256);
|
|
36
|
+
for (let index = 0; index < table.length; index++) {
|
|
37
|
+
let value = index << 24;
|
|
38
|
+
for (let bit = 0; bit < 8; bit++) {
|
|
39
|
+
value = (value & 0x8000_0000) !== 0 ? (value << 1) ^ 0x04c1_1db7 : value << 1;
|
|
40
|
+
}
|
|
41
|
+
table[index] = value >>> 0;
|
|
42
|
+
}
|
|
43
|
+
return table;
|
|
44
|
+
}
|
|
45
|
+
function updateCrc(crc, byte) {
|
|
46
|
+
return (CRC_TABLE[((crc >>> 24) ^ byte) & 0xff] ^ (crc << 8)) >>> 0;
|
|
47
|
+
}
|
|
48
|
+
class BitReader {
|
|
49
|
+
#bytes;
|
|
50
|
+
#bitPosition = 0;
|
|
51
|
+
constructor(bytes) {
|
|
52
|
+
this.#bytes = bytes;
|
|
53
|
+
}
|
|
54
|
+
get done() {
|
|
55
|
+
return this.#bitPosition === this.#bytes.byteLength * 8;
|
|
56
|
+
}
|
|
57
|
+
readBit() {
|
|
58
|
+
if (this.#bitPosition >= this.#bytes.byteLength * 8) {
|
|
59
|
+
throw new ArchiveError('Truncated bzip2 stream');
|
|
60
|
+
}
|
|
61
|
+
const byte = this.#bytes[this.#bitPosition >>> 3];
|
|
62
|
+
const bit = (byte >>> (7 - (this.#bitPosition & 7))) & 1;
|
|
63
|
+
this.#bitPosition++;
|
|
64
|
+
return bit;
|
|
65
|
+
}
|
|
66
|
+
readBits(count) {
|
|
67
|
+
let value = 0;
|
|
68
|
+
for (let bit = 0; bit < count; bit++) {
|
|
69
|
+
value = value * 2 + this.readBit();
|
|
70
|
+
}
|
|
71
|
+
return value;
|
|
72
|
+
}
|
|
73
|
+
readUint32() {
|
|
74
|
+
return (this.readBits(16) * 0x1_0000 + this.readBits(16)) >>> 0;
|
|
75
|
+
}
|
|
76
|
+
readMarker() {
|
|
77
|
+
return [
|
|
78
|
+
this.readBits(8),
|
|
79
|
+
this.readBits(8),
|
|
80
|
+
this.readBits(8),
|
|
81
|
+
this.readBits(8),
|
|
82
|
+
this.readBits(8),
|
|
83
|
+
this.readBits(8),
|
|
84
|
+
];
|
|
85
|
+
}
|
|
86
|
+
alignToByte() {
|
|
87
|
+
while ((this.#bitPosition & 7) !== 0) {
|
|
88
|
+
if (this.readBit() !== 0) {
|
|
89
|
+
throw new ArchiveError('Invalid non-zero bzip2 stream padding');
|
|
90
|
+
}
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
class BoundedOutput {
|
|
95
|
+
#limit;
|
|
96
|
+
#bytes;
|
|
97
|
+
#length = 0;
|
|
98
|
+
constructor(limit, inputSize) {
|
|
99
|
+
this.#limit = limit;
|
|
100
|
+
this.#bytes = new Uint8Array(Math.min(limit, Math.max(64, Math.min(inputSize * 2, 64 * 1024))));
|
|
101
|
+
}
|
|
102
|
+
push(byte) {
|
|
103
|
+
this.#ensure(1);
|
|
104
|
+
this.#bytes[this.#length++] = byte;
|
|
105
|
+
}
|
|
106
|
+
pushRepeated(byte, count) {
|
|
107
|
+
this.#ensure(count);
|
|
108
|
+
this.#bytes.fill(byte, this.#length, this.#length + count);
|
|
109
|
+
this.#length += count;
|
|
110
|
+
}
|
|
111
|
+
finish() {
|
|
112
|
+
return this.#bytes.slice(0, this.#length);
|
|
113
|
+
}
|
|
114
|
+
#ensure(additional) {
|
|
115
|
+
const needed = this.#length + additional;
|
|
116
|
+
if (!Number.isSafeInteger(needed) || needed > this.#limit) {
|
|
117
|
+
throw new ArchiveError(`Bzip2 output exceeds the ${this.#limit}-byte limit`);
|
|
118
|
+
}
|
|
119
|
+
if (needed <= this.#bytes.byteLength) {
|
|
120
|
+
return;
|
|
121
|
+
}
|
|
122
|
+
let capacity = Math.max(needed, Math.min(this.#limit, Math.max(64, this.#bytes.byteLength * 2)));
|
|
123
|
+
if (capacity > this.#limit) {
|
|
124
|
+
capacity = this.#limit;
|
|
125
|
+
}
|
|
126
|
+
const grown = new Uint8Array(capacity);
|
|
127
|
+
grown.set(this.#bytes.subarray(0, this.#length));
|
|
128
|
+
this.#bytes = grown;
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
class HuffmanTable {
|
|
132
|
+
#counts = new Uint16Array(MAX_HUFFMAN_LENGTH + 1);
|
|
133
|
+
#firstCodes = new Uint32Array(MAX_HUFFMAN_LENGTH + 1);
|
|
134
|
+
#offsets = new Uint16Array(MAX_HUFFMAN_LENGTH + 1);
|
|
135
|
+
#symbols;
|
|
136
|
+
constructor(lengths) {
|
|
137
|
+
for (const length of lengths) {
|
|
138
|
+
if (length < 1 || length > MAX_HUFFMAN_LENGTH) {
|
|
139
|
+
throw new ArchiveError('Invalid bzip2 Huffman code length');
|
|
140
|
+
}
|
|
141
|
+
this.#counts[length]++;
|
|
142
|
+
}
|
|
143
|
+
let code = 0;
|
|
144
|
+
let offset = 0;
|
|
145
|
+
for (let length = 1; length <= MAX_HUFFMAN_LENGTH; length++) {
|
|
146
|
+
code = (code + this.#counts[length - 1]) * 2;
|
|
147
|
+
if (code + this.#counts[length] > 2 ** length) {
|
|
148
|
+
throw new ArchiveError('Oversubscribed bzip2 Huffman table');
|
|
149
|
+
}
|
|
150
|
+
this.#firstCodes[length] = code;
|
|
151
|
+
this.#offsets[length] = offset;
|
|
152
|
+
offset += this.#counts[length];
|
|
153
|
+
}
|
|
154
|
+
this.#symbols = new Uint16Array(lengths.length);
|
|
155
|
+
const next = new Uint16Array(this.#offsets);
|
|
156
|
+
for (let symbol = 0; symbol < lengths.length; symbol++) {
|
|
157
|
+
const length = lengths[symbol];
|
|
158
|
+
this.#symbols[next[length]] = symbol;
|
|
159
|
+
next[length]++;
|
|
160
|
+
}
|
|
161
|
+
}
|
|
162
|
+
decode(reader) {
|
|
163
|
+
let code = 0;
|
|
164
|
+
for (let length = 1; length <= MAX_HUFFMAN_LENGTH; length++) {
|
|
165
|
+
code = code * 2 + reader.readBit();
|
|
166
|
+
const relative = code - this.#firstCodes[length];
|
|
167
|
+
if (relative >= 0 && relative < this.#counts[length]) {
|
|
168
|
+
return this.#symbols[this.#offsets[length] + relative];
|
|
169
|
+
}
|
|
170
|
+
}
|
|
171
|
+
throw new ArchiveError('Invalid bzip2 Huffman code');
|
|
172
|
+
}
|
|
173
|
+
}
|
|
174
|
+
function markerEquals(actual, expected) {
|
|
175
|
+
return actual.every((byte, index) => byte === expected[index]);
|
|
176
|
+
}
|
|
177
|
+
function readStreamHeader(reader) {
|
|
178
|
+
if (reader.readBits(8) !== 0x42 || reader.readBits(8) !== 0x5a || reader.readBits(8) !== 0x68) {
|
|
179
|
+
throw new ArchiveError('Invalid bzip2 stream header');
|
|
180
|
+
}
|
|
181
|
+
const level = reader.readBits(8) - 0x30;
|
|
182
|
+
if (level < 1 || level > 9) {
|
|
183
|
+
throw new ArchiveError('Invalid bzip2 block-size level');
|
|
184
|
+
}
|
|
185
|
+
return level * 100_000;
|
|
186
|
+
}
|
|
187
|
+
function readHuffmanTables(reader, usedBytes) {
|
|
188
|
+
const groupCount = reader.readBits(3);
|
|
189
|
+
if (groupCount < 2 || groupCount > 6) {
|
|
190
|
+
throw new ArchiveError('Invalid bzip2 Huffman group count');
|
|
191
|
+
}
|
|
192
|
+
const selectorCount = reader.readBits(15);
|
|
193
|
+
if (selectorCount < 1 || selectorCount > MAX_SELECTORS) {
|
|
194
|
+
throw new ArchiveError('Invalid bzip2 selector count');
|
|
195
|
+
}
|
|
196
|
+
const selectors = new Uint8Array(selectorCount);
|
|
197
|
+
const selectorMtf = new Uint8Array(groupCount);
|
|
198
|
+
for (let index = 0; index < groupCount; index++) {
|
|
199
|
+
selectorMtf[index] = index;
|
|
200
|
+
}
|
|
201
|
+
for (let index = 0; index < selectorCount; index++) {
|
|
202
|
+
let position = 0;
|
|
203
|
+
while (reader.readBit() !== 0) {
|
|
204
|
+
position++;
|
|
205
|
+
if (position >= groupCount) {
|
|
206
|
+
throw new ArchiveError('Invalid bzip2 selector MTF value');
|
|
207
|
+
}
|
|
208
|
+
}
|
|
209
|
+
const selector = selectorMtf[position];
|
|
210
|
+
selectors[index] = selector;
|
|
211
|
+
selectorMtf.copyWithin(1, 0, position);
|
|
212
|
+
selectorMtf[0] = selector;
|
|
213
|
+
}
|
|
214
|
+
const alphaSize = usedBytes.length + 2;
|
|
215
|
+
const tables = [];
|
|
216
|
+
for (let group = 0; group < groupCount; group++) {
|
|
217
|
+
const lengths = new Uint8Array(alphaSize);
|
|
218
|
+
let length = reader.readBits(5);
|
|
219
|
+
for (let symbol = 0; symbol < alphaSize; symbol++) {
|
|
220
|
+
while (reader.readBit() !== 0) {
|
|
221
|
+
length += reader.readBit() === 0 ? 1 : -1;
|
|
222
|
+
if (length < 1 || length > MAX_HUFFMAN_LENGTH) {
|
|
223
|
+
throw new ArchiveError('Invalid bzip2 Huffman code length');
|
|
224
|
+
}
|
|
225
|
+
}
|
|
226
|
+
lengths[symbol] = length;
|
|
227
|
+
}
|
|
228
|
+
tables.push(new HuffmanTable(lengths));
|
|
229
|
+
}
|
|
230
|
+
return { selectors, tables };
|
|
231
|
+
}
|
|
232
|
+
function decodeBlockData(reader, blockSizeLimit, usedBytes, selectors, tables) {
|
|
233
|
+
const mtf = new Uint8Array(usedBytes);
|
|
234
|
+
const block = new Uint8Array(blockSizeLimit);
|
|
235
|
+
let blockLength = 0;
|
|
236
|
+
let selectorIndex = 0;
|
|
237
|
+
let groupRemaining = 0;
|
|
238
|
+
let table;
|
|
239
|
+
const nextSymbol = () => {
|
|
240
|
+
if (groupRemaining === 0) {
|
|
241
|
+
if (selectorIndex >= selectors.length) {
|
|
242
|
+
throw new ArchiveError('Bzip2 block exhausted its Huffman selectors');
|
|
243
|
+
}
|
|
244
|
+
table = tables[selectors[selectorIndex++]];
|
|
245
|
+
groupRemaining = GROUP_SIZE;
|
|
246
|
+
}
|
|
247
|
+
if (table === undefined) {
|
|
248
|
+
throw new ArchiveError('Bzip2 block exhausted its Huffman selectors');
|
|
249
|
+
}
|
|
250
|
+
groupRemaining--;
|
|
251
|
+
return table.decode(reader);
|
|
252
|
+
};
|
|
253
|
+
const append = (byte, count) => {
|
|
254
|
+
if (count < 0 || blockLength + count > blockSizeLimit) {
|
|
255
|
+
throw new ArchiveError('Bzip2 block exceeds its declared block-size level');
|
|
256
|
+
}
|
|
257
|
+
block.fill(byte, blockLength, blockLength + count);
|
|
258
|
+
blockLength += count;
|
|
259
|
+
};
|
|
260
|
+
const endSymbol = usedBytes.length + 1;
|
|
261
|
+
let symbol = nextSymbol();
|
|
262
|
+
while (symbol !== endSymbol) {
|
|
263
|
+
if (symbol === 0 || symbol === 1) {
|
|
264
|
+
let runLength = 0;
|
|
265
|
+
let power = 1;
|
|
266
|
+
do {
|
|
267
|
+
runLength += symbol === 0 ? power : power * 2;
|
|
268
|
+
if (runLength > blockSizeLimit || power > blockSizeLimit) {
|
|
269
|
+
throw new ArchiveError('Invalid bzip2 RLE run length');
|
|
270
|
+
}
|
|
271
|
+
power *= 2;
|
|
272
|
+
symbol = nextSymbol();
|
|
273
|
+
} while (symbol === 0 || symbol === 1);
|
|
274
|
+
append(mtf[0], runLength);
|
|
275
|
+
if (symbol === endSymbol) {
|
|
276
|
+
break;
|
|
277
|
+
}
|
|
278
|
+
}
|
|
279
|
+
const position = symbol - 1;
|
|
280
|
+
if (position < 0 || position >= mtf.length) {
|
|
281
|
+
throw new ArchiveError('Invalid bzip2 MTF symbol');
|
|
282
|
+
}
|
|
283
|
+
const byte = mtf[position];
|
|
284
|
+
mtf.copyWithin(1, 0, position);
|
|
285
|
+
mtf[0] = byte;
|
|
286
|
+
append(byte, 1);
|
|
287
|
+
symbol = nextSymbol();
|
|
288
|
+
}
|
|
289
|
+
return block.slice(0, blockLength);
|
|
290
|
+
}
|
|
291
|
+
function inverseBwt(block, originalPointer) {
|
|
292
|
+
if (block.length === 0 || originalPointer < 0 || originalPointer >= block.length) {
|
|
293
|
+
throw new ArchiveError('Invalid bzip2 BWT origin pointer');
|
|
294
|
+
}
|
|
295
|
+
const counts = new Uint32Array(257);
|
|
296
|
+
for (const byte of block) {
|
|
297
|
+
counts[byte + 1]++;
|
|
298
|
+
}
|
|
299
|
+
for (let index = 1; index < counts.length; index++) {
|
|
300
|
+
counts[index] += counts[index - 1];
|
|
301
|
+
}
|
|
302
|
+
const positions = new Uint32Array(counts.subarray(0, 256));
|
|
303
|
+
const next = new Uint32Array(block.length);
|
|
304
|
+
for (let index = 0; index < block.length; index++) {
|
|
305
|
+
const byte = block[index];
|
|
306
|
+
next[positions[byte]] = index;
|
|
307
|
+
positions[byte]++;
|
|
308
|
+
}
|
|
309
|
+
const decoded = new Uint8Array(block.length);
|
|
310
|
+
let position = next[originalPointer];
|
|
311
|
+
for (let index = 0; index < decoded.length; index++) {
|
|
312
|
+
decoded[index] = block[position];
|
|
313
|
+
position = next[position];
|
|
314
|
+
}
|
|
315
|
+
return decoded;
|
|
316
|
+
}
|
|
317
|
+
function appendRle1(decoded, randomized, output) {
|
|
318
|
+
let crc = 0xffff_ffff;
|
|
319
|
+
let previous = -1;
|
|
320
|
+
let repetitions = 0;
|
|
321
|
+
let randomIndex = 0;
|
|
322
|
+
let randomRemaining = 0;
|
|
323
|
+
const appendByte = (byte) => {
|
|
324
|
+
output.push(byte);
|
|
325
|
+
crc = updateCrc(crc, byte);
|
|
326
|
+
};
|
|
327
|
+
const appendRepeated = (byte, count) => {
|
|
328
|
+
output.pushRepeated(byte, count);
|
|
329
|
+
for (let index = 0; index < count; index++) {
|
|
330
|
+
crc = updateCrc(crc, byte);
|
|
331
|
+
}
|
|
332
|
+
};
|
|
333
|
+
for (let byte of decoded) {
|
|
334
|
+
if (randomized) {
|
|
335
|
+
if (randomRemaining === 0) {
|
|
336
|
+
randomRemaining = RANDOM_NUMBERS[randomIndex];
|
|
337
|
+
randomIndex = (randomIndex + 1) & 511;
|
|
338
|
+
}
|
|
339
|
+
randomRemaining--;
|
|
340
|
+
if (randomRemaining === 1) {
|
|
341
|
+
byte ^= 1;
|
|
342
|
+
}
|
|
343
|
+
}
|
|
344
|
+
if (repetitions === 4) {
|
|
345
|
+
appendRepeated(previous, byte);
|
|
346
|
+
repetitions = 0;
|
|
347
|
+
continue;
|
|
348
|
+
}
|
|
349
|
+
appendByte(byte);
|
|
350
|
+
if (byte === previous) {
|
|
351
|
+
repetitions++;
|
|
352
|
+
}
|
|
353
|
+
else {
|
|
354
|
+
previous = byte;
|
|
355
|
+
repetitions = 1;
|
|
356
|
+
}
|
|
357
|
+
}
|
|
358
|
+
if (repetitions === 4) {
|
|
359
|
+
throw new ArchiveError('Truncated bzip2 RLE run');
|
|
360
|
+
}
|
|
361
|
+
return (crc ^ 0xffff_ffff) >>> 0;
|
|
362
|
+
}
|
|
363
|
+
function decode(bytes, maxOutput) {
|
|
364
|
+
if (!Number.isSafeInteger(maxOutput) || maxOutput < 0) {
|
|
365
|
+
throw new ArchiveError('Invalid bzip2 output limit');
|
|
366
|
+
}
|
|
367
|
+
const reader = new BitReader(bytes);
|
|
368
|
+
const output = new BoundedOutput(maxOutput, bytes.byteLength);
|
|
369
|
+
for (;;) {
|
|
370
|
+
const blockSizeLimit = readStreamHeader(reader);
|
|
371
|
+
let combinedCrc = 0;
|
|
372
|
+
for (;;) {
|
|
373
|
+
const marker = reader.readMarker();
|
|
374
|
+
if (markerEquals(marker, STREAM_END_MAGIC)) {
|
|
375
|
+
const expectedCombinedCrc = reader.readUint32();
|
|
376
|
+
if (combinedCrc !== expectedCombinedCrc) {
|
|
377
|
+
throw new ArchiveError('Bzip2 stream CRC mismatch');
|
|
378
|
+
}
|
|
379
|
+
reader.alignToByte();
|
|
380
|
+
break;
|
|
381
|
+
}
|
|
382
|
+
if (!markerEquals(marker, BLOCK_MAGIC)) {
|
|
383
|
+
throw new ArchiveError('Invalid bzip2 block marker');
|
|
384
|
+
}
|
|
385
|
+
const expectedBlockCrc = reader.readUint32();
|
|
386
|
+
const randomized = reader.readBit() !== 0;
|
|
387
|
+
const originalPointer = reader.readBits(24);
|
|
388
|
+
const usedRanges = reader.readBits(16);
|
|
389
|
+
const used = new Uint8Array(256);
|
|
390
|
+
let usedCount = 0;
|
|
391
|
+
for (let range = 0; range < 16; range++) {
|
|
392
|
+
if ((usedRanges & (0x8000 >>> range)) === 0) {
|
|
393
|
+
continue;
|
|
394
|
+
}
|
|
395
|
+
for (let low = 0; low < 16; low++) {
|
|
396
|
+
if (reader.readBit() !== 0) {
|
|
397
|
+
used[usedCount++] = range * 16 + low;
|
|
398
|
+
}
|
|
399
|
+
}
|
|
400
|
+
}
|
|
401
|
+
if (usedCount === 0) {
|
|
402
|
+
throw new ArchiveError('Bzip2 block has an empty symbol map');
|
|
403
|
+
}
|
|
404
|
+
const usedBytes = used.slice(0, usedCount);
|
|
405
|
+
const { selectors, tables } = readHuffmanTables(reader, usedBytes);
|
|
406
|
+
const block = decodeBlockData(reader, blockSizeLimit, usedBytes, selectors, tables);
|
|
407
|
+
const decoded = inverseBwt(block, originalPointer);
|
|
408
|
+
const actualBlockCrc = appendRle1(decoded, randomized, output);
|
|
409
|
+
if (actualBlockCrc !== expectedBlockCrc) {
|
|
410
|
+
throw new ArchiveError('Bzip2 block CRC mismatch');
|
|
411
|
+
}
|
|
412
|
+
combinedCrc = (((combinedCrc << 1) | (combinedCrc >>> 31)) ^ actualBlockCrc) >>> 0;
|
|
413
|
+
}
|
|
414
|
+
if (reader.done) {
|
|
415
|
+
return output.finish();
|
|
416
|
+
}
|
|
417
|
+
}
|
|
418
|
+
}
|
|
419
|
+
/** Return whether bytes begin with a valid bzip2 stream signature. */
|
|
420
|
+
export function isBzip2(bytes) {
|
|
421
|
+
return (bytes.byteLength >= 4 &&
|
|
422
|
+
bytes[0] === 0x42 &&
|
|
423
|
+
bytes[1] === 0x5a &&
|
|
424
|
+
bytes[2] === 0x68 &&
|
|
425
|
+
bytes[3] >= 0x31 &&
|
|
426
|
+
bytes[3] <= 0x39);
|
|
427
|
+
}
|
|
428
|
+
/** Decompress concatenated bzip2 streams while enforcing a hard output bound. */
|
|
429
|
+
export async function bzip2Decompress(bytes, maxOutput) {
|
|
430
|
+
try {
|
|
431
|
+
return decode(bytes, maxOutput);
|
|
432
|
+
}
|
|
433
|
+
catch (error) {
|
|
434
|
+
if (error instanceof ArchiveError) {
|
|
435
|
+
throw error;
|
|
436
|
+
}
|
|
437
|
+
throw new ArchiveError(error instanceof Error ? error.message : String(error));
|
|
438
|
+
}
|
|
439
|
+
}
|
|
440
|
+
//# sourceMappingURL=bzip2.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bzip2.js","sourceRoot":"","sources":["../../../src/ar/codecs/bzip2.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAE1C,MAAM,WAAW,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU,CAAA;AACjE,MAAM,gBAAgB,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU,CAAA;AACtE,MAAM,kBAAkB,GAAG,EAAE,CAAA;AAC7B,MAAM,aAAa,GAAG,MAAM,CAAA;AAC5B,MAAM,UAAU,GAAG,EAAE,CAAA;AAErB,8EAA8E;AAC9E,+EAA+E;AAC/E,MAAM,cAAc,GAAG,IAAI,WAAW,CAAC;IACrC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACjH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACjH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;IACpH,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG;IACnH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACjH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACpH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAChH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IACjH,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;CAClG,CAAC,CAAA;AAEF,MAAM,SAAS,GAAG,YAAY,EAAE,CAAA;AAEhC,SAAS,YAAY;IACnB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,IAAI,KAAK,GAAG,KAAK,IAAI,EAAE,CAAA;QACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,KAAK,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;QAC/E,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,CAAA;IAC5B,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,SAAS,CAAC,GAAW,EAAE,IAAY;IAC1C,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AACrE,CAAC;AAED,MAAM,SAAS;IACJ,MAAM,CAAY;IAC3B,YAAY,GAAG,CAAC,CAAA;IAEhB,YAAY,KAAiB;QAC3B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAA;IACzD,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,YAAY,CAAC,wBAAwB,CAAC,CAAA;QAClD,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC,CAAA;QACjD,MAAM,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACxD,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;QACpC,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,UAAU;QACR,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;IACjE,CAAC;IAED,UAAU;QACR,OAAO;YACL,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;SACjB,CAAA;IACH,CAAC;IAED,WAAW;QACT,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,YAAY,CAAC,uCAAuC,CAAC,CAAA;YACjE,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,MAAM,aAAa;IACR,MAAM,CAAQ;IACvB,MAAM,CAAY;IAClB,OAAO,GAAG,CAAC,CAAA;IAEX,YAAY,KAAa,EAAE,SAAiB;QAC1C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACjG,CAAC;IAED,IAAI,CAAC,IAAY;QACf,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAA;IACpC,CAAC;IAED,YAAY,CAAC,IAAY,EAAE,KAAa;QACtC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,CAAA;QAC1D,IAAI,CAAC,OAAO,IAAI,KAAK,CAAA;IACvB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;IAC3C,CAAC;IAED,OAAO,CAAC,UAAkB;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,GAAG,UAAU,CAAA;QACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1D,MAAM,IAAI,YAAY,CAAC,4BAA4B,IAAI,CAAC,MAAM,aAAa,CAAC,CAAA;QAC9E,CAAC;QACD,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACrC,OAAM;QACR,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAChG,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAA;QACxB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAA;QACtC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAA;QAChD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;CACF;AAED,MAAM,YAAY;IACP,OAAO,GAAG,IAAI,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAA;IACjD,WAAW,GAAG,IAAI,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAA;IACrD,QAAQ,GAAG,IAAI,WAAW,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAA;IAClD,QAAQ,CAAa;IAE9B,YAAY,OAAmB;QAC7B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,kBAAkB,EAAE,CAAC;gBAC9C,MAAM,IAAI,YAAY,CAAC,mCAAmC,CAAC,CAAA;YAC7D,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAA;QACxB,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,kBAAkB,EAAE,MAAM,EAAE,EAAE,CAAC;YAC5D,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;gBAC9C,MAAM,IAAI,YAAY,CAAC,oCAAoC,CAAC,CAAA;YAC9D,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,IAAI,CAAA;YAC/B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,CAAA;YAC9B,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAChC,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC/C,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;YAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAA;YACpC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAA;QAChB,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAiB;QACtB,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,kBAAkB,EAAE,MAAM,EAAE,EAAE,CAAC;YAC5D,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAA;YAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;YAChD,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAA;YACxD,CAAC;QACH,CAAC;QACD,MAAM,IAAI,YAAY,CAAC,4BAA4B,CAAC,CAAA;IACtD,CAAC;CACF;AAED,SAAS,YAAY,CAAC,MAAyB,EAAE,QAA2B;IAC1E,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;AAChE,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAiB;IACzC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9F,MAAM,IAAI,YAAY,CAAC,6BAA6B,CAAC,CAAA;IACvD,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;IACvC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,YAAY,CAAC,gCAAgC,CAAC,CAAA;IAC1D,CAAC;IACD,OAAO,KAAK,GAAG,OAAO,CAAA;AACxB,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAiB,EACjB,SAAqB;IAErB,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;IACrC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,YAAY,CAAC,mCAAmC,CAAC,CAAA;IAC7D,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;IACzC,IAAI,aAAa,GAAG,CAAC,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;QACvD,MAAM,IAAI,YAAY,CAAC,8BAA8B,CAAC,CAAA;IACxD,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAA;IAC/C,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAA;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;QAChD,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;IAC5B,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,OAAO,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;YAC9B,QAAQ,EAAE,CAAA;YACV,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAC3B,MAAM,IAAI,YAAY,CAAC,kCAAkC,CAAC,CAAA;YAC5D,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAA;QACtC,SAAS,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAA;QAC3B,WAAW,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;QACtC,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAA;IAC3B,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IACtC,MAAM,MAAM,GAAmB,EAAE,CAAA;IACjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;QACzC,IAAI,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC/B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC;YAClD,OAAO,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACzC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,kBAAkB,EAAE,CAAC;oBAC9C,MAAM,IAAI,YAAY,CAAC,mCAAmC,CAAC,CAAA;gBAC7D,CAAC;YACH,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAA;QAC1B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAA;IACxC,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,CAAA;AAC9B,CAAC;AAED,SAAS,eAAe,CACtB,MAAiB,EACjB,cAAsB,EACtB,SAAqB,EACrB,SAAqB,EACrB,MAAsB;IAEtB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;IACrC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAA;IAC5C,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,IAAI,aAAa,GAAG,CAAC,CAAA;IACrB,IAAI,cAAc,GAAG,CAAC,CAAA;IACtB,IAAI,KAA+B,CAAA;IAEnC,MAAM,UAAU,GAAG,GAAW,EAAE;QAC9B,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,aAAa,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;gBACtC,MAAM,IAAI,YAAY,CAAC,6CAA6C,CAAC,CAAA;YACvE,CAAC;YACD,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,CAAA;YAC1C,cAAc,GAAG,UAAU,CAAA;QAC7B,CAAC;QACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,YAAY,CAAC,6CAA6C,CAAC,CAAA;QACvE,CAAC;QACD,cAAc,EAAE,CAAA;QAChB,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC7B,CAAC,CAAA;IAED,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,KAAa,EAAQ,EAAE;QACnD,IAAI,KAAK,GAAG,CAAC,IAAI,WAAW,GAAG,KAAK,GAAG,cAAc,EAAE,CAAC;YACtD,MAAM,IAAI,YAAY,CAAC,mDAAmD,CAAC,CAAA;QAC7E,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,GAAG,KAAK,CAAC,CAAA;QAClD,WAAW,IAAI,KAAK,CAAA;IACtB,CAAC,CAAA;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IACtC,IAAI,MAAM,GAAG,UAAU,EAAE,CAAA;IACzB,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;QAC5B,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,SAAS,GAAG,CAAC,CAAA;YACjB,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,GAAG,CAAC;gBACF,SAAS,IAAI,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAA;gBAC7C,IAAI,SAAS,GAAG,cAAc,IAAI,KAAK,GAAG,cAAc,EAAE,CAAC;oBACzD,MAAM,IAAI,YAAY,CAAC,8BAA8B,CAAC,CAAA;gBACxD,CAAC;gBACD,KAAK,IAAI,CAAC,CAAA;gBACV,MAAM,GAAG,UAAU,EAAE,CAAA;YACvB,CAAC,QAAQ,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAC;YACtC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;YACzB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,MAAK;YACP,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,CAAA;QAC3B,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAA;QACpD,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAA;QAC1B,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;QACb,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACf,MAAM,GAAG,UAAU,EAAE,CAAA;IACvB,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAA;AACpC,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,eAAuB;IAC5D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,eAAe,GAAG,CAAC,IAAI,eAAe,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjF,MAAM,IAAI,YAAY,CAAC,kCAAkC,CAAC,CAAA;IAC5D,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAA;IACpB,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IACpC,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;IAC1D,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IAC1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;QACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAA;QAC7B,SAAS,CAAC,IAAI,CAAC,EAAE,CAAA;IACnB,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IAC5C,IAAI,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,CAAA;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAA;QAChC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC3B,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,OAAmB,EAAE,UAAmB,EAAE,MAAqB;IACjF,IAAI,GAAG,GAAG,WAAW,CAAA;IACrB,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAA;IACjB,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,IAAI,eAAe,GAAG,CAAC,CAAA;IAEvB,MAAM,UAAU,GAAG,CAAC,IAAY,EAAQ,EAAE;QACxC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjB,GAAG,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAC5B,CAAC,CAAA;IACD,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,KAAa,EAAQ,EAAE;QAC3D,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,GAAG,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QAC5B,CAAC;IACH,CAAC,CAAA;IAED,KAAK,IAAI,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAC1B,eAAe,GAAG,cAAc,CAAC,WAAW,CAAC,CAAA;gBAC7C,WAAW,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;YACvC,CAAC;YACD,eAAe,EAAE,CAAA;YACjB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,CAAA;YACX,CAAC;QACH,CAAC;QAED,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACtB,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;YAC9B,WAAW,GAAG,CAAC,CAAA;YACf,SAAQ;QACV,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,CAAA;QAChB,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,WAAW,EAAE,CAAA;QACf,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,IAAI,CAAA;YACf,WAAW,GAAG,CAAC,CAAA;QACjB,CAAC;IACH,CAAC;IACD,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,YAAY,CAAC,yBAAyB,CAAC,CAAA;IACnD,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAA;AAClC,CAAC;AAED,SAAS,MAAM,CAAC,KAAiB,EAAE,SAAiB;IAClD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,YAAY,CAAC,4BAA4B,CAAC,CAAA;IACtD,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC,CAAA;IACnC,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,CAAA;IAE7D,SAAS,CAAC;QACR,MAAM,cAAc,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAA;QAC/C,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,SAAS,CAAC;YACR,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;YAClC,IAAI,YAAY,CAAC,MAAM,EAAE,gBAAgB,CAAC,EAAE,CAAC;gBAC3C,MAAM,mBAAmB,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;gBAC/C,IAAI,WAAW,KAAK,mBAAmB,EAAE,CAAC;oBACxC,MAAM,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAA;gBACrD,CAAC;gBACD,MAAM,CAAC,WAAW,EAAE,CAAA;gBACpB,MAAK;YACP,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;gBACvC,MAAM,IAAI,YAAY,CAAC,4BAA4B,CAAC,CAAA;YACtD,CAAC;YAED,MAAM,gBAAgB,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;YAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;YACzC,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;YAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;YACtC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,SAAS,GAAG,CAAC,CAAA;YACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,UAAU,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5C,SAAQ;gBACV,CAAC;gBACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;oBAClC,IAAI,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;wBAC3B,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,KAAK,GAAG,EAAE,GAAG,GAAG,CAAA;oBACtC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,YAAY,CAAC,qCAAqC,CAAC,CAAA;YAC/D,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;YAC1C,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YAClE,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAA;YACnF,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,eAAe,CAAC,CAAA;YAClD,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,CAAA;YAC9D,IAAI,cAAc,KAAK,gBAAgB,EAAE,CAAC;gBACxC,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAA;YACpD,CAAC;YACD,WAAW,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;QACpF,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,MAAM,CAAC,MAAM,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,OAAO,CAAC,KAAiB;IACvC,OAAO,CACL,KAAK,CAAC,UAAU,IAAI,CAAC;QACvB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;QACjB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;QACjB,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;QACjB,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI;QAChB,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CACf,CAAA;AACH,CAAC;AAED,iFAAiF;AACjF,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,KAAiB,EAAE,SAAiB;IACxE,IAAI,CAAC;QACH,OAAO,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;IACjC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;YAClC,MAAM,KAAK,CAAA;QACb,CAAC;QACD,MAAM,IAAI,YAAY,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;IAChF,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
/** gzip magic: 0x1f 0x8b. */
|
|
2
|
+
export declare function isGzip(bytes: Uint8Array): boolean;
|
|
3
|
+
/** Decompress one gzip stream, bounded so a gzip bomb cannot inflate without limit. */
|
|
4
|
+
export declare function gzipDecompress(bytes: Uint8Array, maxOutput: number): Promise<Uint8Array>;
|
|
5
|
+
/** Compress bytes as one gzip stream (tar.gz writing). */
|
|
6
|
+
export declare function gzipCompress(bytes: Uint8Array): Promise<Uint8Array>;
|
|
7
|
+
//# sourceMappingURL=gzip.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"gzip.d.ts","sourceRoot":"","sources":["../../../src/ar/codecs/gzip.ts"],"names":[],"mappings":"AAOA,6BAA6B;AAC7B,wBAAgB,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAEjD;AAED,uFAAuF;AACvF,wBAAsB,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAM9F;AAED,0DAA0D;AAC1D,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAEnE"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import { promisify } from 'node:util';
|
|
2
|
+
import * as zlib from 'node:zlib';
|
|
3
|
+
import { ArchiveError } from "../error.js";
|
|
4
|
+
const gzipAsync = promisify(zlib.gzip);
|
|
5
|
+
const gunzipAsync = promisify(zlib.gunzip);
|
|
6
|
+
/** gzip magic: 0x1f 0x8b. */
|
|
7
|
+
export function isGzip(bytes) {
|
|
8
|
+
return bytes.byteLength >= 2 && bytes[0] === 0x1f && bytes[1] === 0x8b;
|
|
9
|
+
}
|
|
10
|
+
/** Decompress one gzip stream, bounded so a gzip bomb cannot inflate without limit. */
|
|
11
|
+
export async function gzipDecompress(bytes, maxOutput) {
|
|
12
|
+
try {
|
|
13
|
+
return await gunzipAsync(bytes, { maxOutputLength: Math.max(maxOutput, 1) });
|
|
14
|
+
}
|
|
15
|
+
catch (error) {
|
|
16
|
+
throw new ArchiveError(error instanceof Error ? error.message : String(error));
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
/** Compress bytes as one gzip stream (tar.gz writing). */
|
|
20
|
+
export function gzipCompress(bytes) {
|
|
21
|
+
return gzipAsync(bytes);
|
|
22
|
+
}
|
|
23
|
+
//# sourceMappingURL=gzip.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"gzip.js","sourceRoot":"","sources":["../../../src/ar/codecs/gzip.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AACrC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAA;AACjC,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAE1C,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACtC,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;AAE1C,6BAA6B;AAC7B,MAAM,UAAU,MAAM,CAAC,KAAiB;IACtC,OAAO,KAAK,CAAC,UAAU,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAA;AACxE,CAAC;AAED,uFAAuF;AACvF,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,KAAiB,EAAE,SAAiB;IACvE,IAAI,CAAC;QACH,OAAO,MAAM,WAAW,CAAC,KAAK,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IAC9E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,YAAY,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;IAChF,CAAC;AACH,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC5C,OAAO,SAAS,CAAC,KAAK,CAAC,CAAA;AACzB,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
/** Decompress a raw LZMA1 stream using the standard five-byte properties. */
|
|
2
|
+
export declare function lzmaDecompress(props: Uint8Array, bytes: Uint8Array, outSize: number): Promise<Uint8Array>;
|
|
3
|
+
/** Decompress an LZMA-alone container, including unknown-size end-marked streams. */
|
|
4
|
+
export declare function lzmaAloneDecompress(bytes: Uint8Array, maxOutput: number): Promise<Uint8Array>;
|
|
5
|
+
/** Decompress an LZMA2 stream, enforcing its dictionary and output limits. */
|
|
6
|
+
export declare function lzma2Decompress(dictSizeProp: number, bytes: Uint8Array, maxOutput: number): Promise<Uint8Array>;
|
|
7
|
+
//# sourceMappingURL=lzma.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lzma.d.ts","sourceRoot":"","sources":["../../../src/ar/codecs/lzma.ts"],"names":[],"mappings":"AA4TA,6EAA6E;AAC7E,wBAAsB,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAY/G;AAED,qFAAqF;AACrF,wBAAsB,mBAAmB,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CA4BnG;AAED,8EAA8E;AAC9E,wBAAsB,eAAe,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAyErH"}
|