@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,480 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Decompression structure adapted from unrar5j by Stephane Bury
|
|
3
|
+
* (Copyright 2025, Apache License 2.0).
|
|
4
|
+
*/
|
|
5
|
+
import { crc32 } from "../checksums.js";
|
|
6
|
+
import { ArchiveError } from "../error.js";
|
|
7
|
+
const MAIN_SIZE = 299;
|
|
8
|
+
const DIST_SIZE = 60;
|
|
9
|
+
const LOW_DIST_SIZE = 17;
|
|
10
|
+
const LEN_SIZE = 28;
|
|
11
|
+
const TOTAL_SIZE = MAIN_SIZE + DIST_SIZE + LOW_DIST_SIZE + LEN_SIZE;
|
|
12
|
+
const LEN_BASE = [
|
|
13
|
+
0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 20, 24, 28, 32, 40, 48, 56, 64, 80, 96, 112, 128, 160, 192, 224,
|
|
14
|
+
];
|
|
15
|
+
const LEN_BITS = [0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5];
|
|
16
|
+
const SHORT_DIST_BASE = [0, 4, 8, 16, 32, 64, 128, 192];
|
|
17
|
+
const SHORT_DIST_BITS = [2, 2, 3, 4, 5, 6, 6, 6];
|
|
18
|
+
const DIST_BASE = new Int32Array(DIST_SIZE);
|
|
19
|
+
const DIST_BITS = new Uint8Array(DIST_SIZE);
|
|
20
|
+
{
|
|
21
|
+
const counts = [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 14, 0, 12];
|
|
22
|
+
let distance = 0;
|
|
23
|
+
let slot = 0;
|
|
24
|
+
for (let bits = 0; bits < counts.length; bits++) {
|
|
25
|
+
for (let count = 0; count < counts[bits]; count++) {
|
|
26
|
+
DIST_BASE[slot] = distance;
|
|
27
|
+
DIST_BITS[slot] = bits;
|
|
28
|
+
distance += 2 ** bits;
|
|
29
|
+
slot++;
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
class Bits {
|
|
34
|
+
bytes;
|
|
35
|
+
pos = 0;
|
|
36
|
+
bit = 0;
|
|
37
|
+
constructor(packed) {
|
|
38
|
+
this.bytes = new Uint8Array(packed.byteLength + 4);
|
|
39
|
+
this.bytes.set(packed);
|
|
40
|
+
}
|
|
41
|
+
read(count) {
|
|
42
|
+
if (count === 0)
|
|
43
|
+
return 0;
|
|
44
|
+
let value = 0;
|
|
45
|
+
for (let left = count; left > 0;) {
|
|
46
|
+
if (this.pos >= this.bytes.byteLength - 4)
|
|
47
|
+
corrupt('truncated compressed data');
|
|
48
|
+
const take = Math.min(left, 8 - this.bit);
|
|
49
|
+
value = value * 2 ** take + ((this.bytes[this.pos] >>> (8 - this.bit - take)) & (2 ** take - 1));
|
|
50
|
+
this.bit += take;
|
|
51
|
+
left -= take;
|
|
52
|
+
if (this.bit === 8) {
|
|
53
|
+
this.bit = 0;
|
|
54
|
+
this.pos++;
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
return value;
|
|
58
|
+
}
|
|
59
|
+
align() {
|
|
60
|
+
if (this.bit !== 0) {
|
|
61
|
+
this.pos++;
|
|
62
|
+
this.bit = 0;
|
|
63
|
+
}
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
class Huffman {
|
|
67
|
+
#counts = new Int32Array(16);
|
|
68
|
+
#firstCode = new Int32Array(16);
|
|
69
|
+
#firstSymbol = new Int32Array(16);
|
|
70
|
+
#symbols;
|
|
71
|
+
#ready = false;
|
|
72
|
+
constructor(size) {
|
|
73
|
+
this.#symbols = new Int32Array(size);
|
|
74
|
+
}
|
|
75
|
+
build(lengths, offset, size) {
|
|
76
|
+
this.#counts.fill(0);
|
|
77
|
+
for (let i = 0; i < size; i++) {
|
|
78
|
+
const length = lengths[offset + i] & 15;
|
|
79
|
+
if (length !== 0)
|
|
80
|
+
this.#counts[length]++;
|
|
81
|
+
}
|
|
82
|
+
let code = 0;
|
|
83
|
+
let symbolPosition = 0;
|
|
84
|
+
for (let bits = 1; bits <= 15; bits++) {
|
|
85
|
+
code = (code + this.#counts[bits - 1]) << 1;
|
|
86
|
+
this.#firstCode[bits] = code;
|
|
87
|
+
this.#firstSymbol[bits] = symbolPosition;
|
|
88
|
+
symbolPosition += this.#counts[bits];
|
|
89
|
+
}
|
|
90
|
+
const next = this.#firstSymbol.slice();
|
|
91
|
+
for (let symbol = 0; symbol < size; symbol++) {
|
|
92
|
+
const length = lengths[offset + symbol] & 15;
|
|
93
|
+
if (length !== 0)
|
|
94
|
+
this.#symbols[next[length]++] = symbol;
|
|
95
|
+
}
|
|
96
|
+
this.#ready = symbolPosition !== 0;
|
|
97
|
+
}
|
|
98
|
+
decode(bits) {
|
|
99
|
+
if (!this.#ready)
|
|
100
|
+
corrupt('empty Huffman table');
|
|
101
|
+
let code = 0;
|
|
102
|
+
for (let length = 1; length <= 15; length++) {
|
|
103
|
+
code = (code << 1) | bits.read(1);
|
|
104
|
+
const index = code - this.#firstCode[length];
|
|
105
|
+
if (index >= 0 && index < this.#counts[length])
|
|
106
|
+
return this.#symbols[this.#firstSymbol[length] + index];
|
|
107
|
+
}
|
|
108
|
+
corrupt('invalid Huffman symbol');
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
/** Stateful decoder for the RAR 2.9 LZ/Huffman algorithm used by RAR3/4 archives. */
|
|
112
|
+
export class Rar4Decoder {
|
|
113
|
+
#history = new Uint8Array(0);
|
|
114
|
+
#oldDistances = [0, 0, 0, 0];
|
|
115
|
+
#lastDistance = 0;
|
|
116
|
+
#lastLength = 0;
|
|
117
|
+
#previousLowDistance = 0;
|
|
118
|
+
#lowDistanceRepeats = 0;
|
|
119
|
+
#carriedLengths = new Uint8Array(TOTAL_SIZE);
|
|
120
|
+
#filterTypes = [];
|
|
121
|
+
#filterLengths = [];
|
|
122
|
+
#lastFilter = 0;
|
|
123
|
+
reset() {
|
|
124
|
+
this.#history = new Uint8Array(0);
|
|
125
|
+
this.#oldDistances = [0, 0, 0, 0];
|
|
126
|
+
this.#lastDistance = 0;
|
|
127
|
+
this.#lastLength = 0;
|
|
128
|
+
this.#previousLowDistance = 0;
|
|
129
|
+
this.#lowDistanceRepeats = 0;
|
|
130
|
+
this.#carriedLengths.fill(0);
|
|
131
|
+
this.#filterTypes = [];
|
|
132
|
+
this.#filterLengths = [];
|
|
133
|
+
this.#lastFilter = 0;
|
|
134
|
+
}
|
|
135
|
+
decode(packed, unpackedSize, dictionarySize, solid, version) {
|
|
136
|
+
if (version < 29)
|
|
137
|
+
throw new ArchiveError(`Unsupported RAR4 compression algorithm version ${version}`);
|
|
138
|
+
if (!solid)
|
|
139
|
+
this.reset();
|
|
140
|
+
const prior = this.#history.byteLength > dictionarySize
|
|
141
|
+
? this.#history.subarray(this.#history.byteLength - dictionarySize)
|
|
142
|
+
: this.#history;
|
|
143
|
+
const output = new Uint8Array(prior.byteLength + unpackedSize + 260);
|
|
144
|
+
output.set(prior);
|
|
145
|
+
const outputStart = prior.byteLength;
|
|
146
|
+
const outputEnd = outputStart + unpackedSize;
|
|
147
|
+
let outputPosition = outputStart;
|
|
148
|
+
const bits = new Bits(packed);
|
|
149
|
+
const main = new Huffman(MAIN_SIZE);
|
|
150
|
+
const distanceDecoder = new Huffman(DIST_SIZE);
|
|
151
|
+
const lowDistanceDecoder = new Huffman(LOW_DIST_SIZE);
|
|
152
|
+
const lengthDecoder = new Huffman(LEN_SIZE);
|
|
153
|
+
const filters = [];
|
|
154
|
+
const readTables = () => {
|
|
155
|
+
bits.align();
|
|
156
|
+
if (bits.read(1) !== 0)
|
|
157
|
+
throw new ArchiveError('Unsupported RAR4 PPMd compressed block');
|
|
158
|
+
const keepPrevious = bits.read(1) !== 0;
|
|
159
|
+
this.#previousLowDistance = 0;
|
|
160
|
+
this.#lowDistanceRepeats = 0;
|
|
161
|
+
if (!keepPrevious)
|
|
162
|
+
this.#carriedLengths.fill(0);
|
|
163
|
+
const lengths = readLengthTable(bits, this.#carriedLengths, TOTAL_SIZE);
|
|
164
|
+
let offset = 0;
|
|
165
|
+
main.build(lengths, offset, MAIN_SIZE);
|
|
166
|
+
offset += MAIN_SIZE;
|
|
167
|
+
distanceDecoder.build(lengths, offset, DIST_SIZE);
|
|
168
|
+
offset += DIST_SIZE;
|
|
169
|
+
lowDistanceDecoder.build(lengths, offset, LOW_DIST_SIZE);
|
|
170
|
+
offset += LOW_DIST_SIZE;
|
|
171
|
+
lengthDecoder.build(lengths, offset, LEN_SIZE);
|
|
172
|
+
this.#carriedLengths.set(lengths);
|
|
173
|
+
};
|
|
174
|
+
const copyMatch = (distance, length) => {
|
|
175
|
+
if (distance <= 0 || distance > dictionarySize || distance > outputPosition)
|
|
176
|
+
corrupt('invalid LZ distance');
|
|
177
|
+
length = Math.min(length, outputEnd - outputPosition);
|
|
178
|
+
for (let i = 0; i < length; i++)
|
|
179
|
+
output[outputPosition + i] = output[outputPosition + i - distance];
|
|
180
|
+
outputPosition += length;
|
|
181
|
+
};
|
|
182
|
+
const rememberDistance = (distance) => {
|
|
183
|
+
this.#oldDistances[3] = this.#oldDistances[2];
|
|
184
|
+
this.#oldDistances[2] = this.#oldDistances[1];
|
|
185
|
+
this.#oldDistances[1] = this.#oldDistances[0];
|
|
186
|
+
this.#oldDistances[0] = distance;
|
|
187
|
+
};
|
|
188
|
+
const readFilter = () => {
|
|
189
|
+
const firstByte = bits.read(8);
|
|
190
|
+
let size = (firstByte & 7) + 1;
|
|
191
|
+
if (size === 7)
|
|
192
|
+
size = bits.read(8) + 7;
|
|
193
|
+
else if (size === 8)
|
|
194
|
+
size = bits.read(16);
|
|
195
|
+
const code = new Uint8Array(size);
|
|
196
|
+
for (let index = 0; index < size; index++)
|
|
197
|
+
code[index] = bits.read(8);
|
|
198
|
+
const vm = new VmBits(code);
|
|
199
|
+
let filterPosition;
|
|
200
|
+
if ((firstByte & 0x80) !== 0) {
|
|
201
|
+
filterPosition = vm.readData();
|
|
202
|
+
if (filterPosition === 0) {
|
|
203
|
+
this.#filterTypes = [];
|
|
204
|
+
this.#filterLengths = [];
|
|
205
|
+
}
|
|
206
|
+
else
|
|
207
|
+
filterPosition--;
|
|
208
|
+
}
|
|
209
|
+
else {
|
|
210
|
+
filterPosition = this.#lastFilter;
|
|
211
|
+
}
|
|
212
|
+
if (filterPosition < 0 || filterPosition > this.#filterTypes.length)
|
|
213
|
+
corrupt('invalid RarVM filter index');
|
|
214
|
+
this.#lastFilter = filterPosition;
|
|
215
|
+
const isNew = filterPosition === this.#filterTypes.length;
|
|
216
|
+
let start = vm.readData();
|
|
217
|
+
if ((firstByte & 0x40) !== 0)
|
|
218
|
+
start += 258;
|
|
219
|
+
start += outputPosition - outputStart;
|
|
220
|
+
const blockSize = (firstByte & 0x20) !== 0 ? vm.readData() : (this.#filterLengths[filterPosition] ?? 0);
|
|
221
|
+
const registers = new Int32Array(7);
|
|
222
|
+
registers[3] = 0x3c000;
|
|
223
|
+
registers[4] = blockSize;
|
|
224
|
+
if ((firstByte & 0x10) !== 0) {
|
|
225
|
+
const mask = vm.read(7);
|
|
226
|
+
for (let register = 0; register < 7; register++) {
|
|
227
|
+
if ((mask & (1 << register)) !== 0)
|
|
228
|
+
registers[register] = vm.readData();
|
|
229
|
+
}
|
|
230
|
+
}
|
|
231
|
+
let type;
|
|
232
|
+
if (isNew) {
|
|
233
|
+
const programSize = vm.readData();
|
|
234
|
+
const program = new Uint8Array(programSize);
|
|
235
|
+
for (let index = 0; index < programSize; index++)
|
|
236
|
+
program[index] = vm.read(8);
|
|
237
|
+
type = identifyFilter(program);
|
|
238
|
+
this.#filterTypes.push(type);
|
|
239
|
+
this.#filterLengths.push(blockSize);
|
|
240
|
+
}
|
|
241
|
+
else {
|
|
242
|
+
type = this.#filterTypes[filterPosition];
|
|
243
|
+
this.#filterLengths[filterPosition] = blockSize;
|
|
244
|
+
}
|
|
245
|
+
if (type !== 1 && type !== 2 && type !== 6) {
|
|
246
|
+
throw new ArchiveError(`Unsupported RAR4 RarVM filter type ${type || 'unknown'}`);
|
|
247
|
+
}
|
|
248
|
+
if (start < 0 || blockSize < 0 || start + blockSize > unpackedSize)
|
|
249
|
+
corrupt('invalid RarVM filter range');
|
|
250
|
+
filters.push({ type, start, size: blockSize, channels: registers[0], fileOffset: registers[6] });
|
|
251
|
+
};
|
|
252
|
+
readTables();
|
|
253
|
+
while (outputPosition < outputEnd) {
|
|
254
|
+
const symbol = main.decode(bits);
|
|
255
|
+
if (symbol < 256) {
|
|
256
|
+
output[outputPosition++] = symbol;
|
|
257
|
+
}
|
|
258
|
+
else if (symbol >= 271) {
|
|
259
|
+
const slot = symbol - 271;
|
|
260
|
+
let length = LEN_BASE[slot] + 3 + bits.read(LEN_BITS[slot]);
|
|
261
|
+
const distanceSlot = distanceDecoder.decode(bits);
|
|
262
|
+
let distance = DIST_BASE[distanceSlot] + 1;
|
|
263
|
+
const extraBits = DIST_BITS[distanceSlot];
|
|
264
|
+
if (extraBits !== 0) {
|
|
265
|
+
if (distanceSlot > 9) {
|
|
266
|
+
if (extraBits > 4)
|
|
267
|
+
distance += bits.read(extraBits - 4) * 16;
|
|
268
|
+
if (this.#lowDistanceRepeats > 0) {
|
|
269
|
+
this.#lowDistanceRepeats--;
|
|
270
|
+
distance += this.#previousLowDistance;
|
|
271
|
+
}
|
|
272
|
+
else {
|
|
273
|
+
const low = lowDistanceDecoder.decode(bits);
|
|
274
|
+
if (low === 16) {
|
|
275
|
+
this.#lowDistanceRepeats = 15;
|
|
276
|
+
distance += this.#previousLowDistance;
|
|
277
|
+
}
|
|
278
|
+
else {
|
|
279
|
+
distance += low;
|
|
280
|
+
this.#previousLowDistance = low;
|
|
281
|
+
}
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
else
|
|
285
|
+
distance += bits.read(extraBits);
|
|
286
|
+
}
|
|
287
|
+
if (distance >= 0x2000)
|
|
288
|
+
length++;
|
|
289
|
+
if (distance >= 0x40000)
|
|
290
|
+
length++;
|
|
291
|
+
rememberDistance(distance);
|
|
292
|
+
this.#lastDistance = distance;
|
|
293
|
+
this.#lastLength = length;
|
|
294
|
+
copyMatch(distance, length);
|
|
295
|
+
}
|
|
296
|
+
else if (symbol === 256) {
|
|
297
|
+
if (bits.read(1) !== 0) {
|
|
298
|
+
readTables();
|
|
299
|
+
}
|
|
300
|
+
else {
|
|
301
|
+
const newTable = bits.read(1) !== 0;
|
|
302
|
+
if (newTable)
|
|
303
|
+
readTables();
|
|
304
|
+
break;
|
|
305
|
+
}
|
|
306
|
+
}
|
|
307
|
+
else if (symbol === 257) {
|
|
308
|
+
readFilter();
|
|
309
|
+
}
|
|
310
|
+
else if (symbol === 258) {
|
|
311
|
+
if (this.#lastLength !== 0)
|
|
312
|
+
copyMatch(this.#lastDistance, this.#lastLength);
|
|
313
|
+
}
|
|
314
|
+
else if (symbol < 263) {
|
|
315
|
+
const index = symbol - 259;
|
|
316
|
+
const distance = this.#oldDistances[index];
|
|
317
|
+
for (let i = index; i > 0; i--)
|
|
318
|
+
this.#oldDistances[i] = this.#oldDistances[i - 1];
|
|
319
|
+
this.#oldDistances[0] = distance;
|
|
320
|
+
const slot = lengthDecoder.decode(bits);
|
|
321
|
+
const length = LEN_BASE[slot] + 2 + bits.read(LEN_BITS[slot]);
|
|
322
|
+
this.#lastDistance = distance;
|
|
323
|
+
this.#lastLength = length;
|
|
324
|
+
copyMatch(distance, length);
|
|
325
|
+
}
|
|
326
|
+
else {
|
|
327
|
+
const slot = symbol - 263;
|
|
328
|
+
const distance = SHORT_DIST_BASE[slot] + 1 + bits.read(SHORT_DIST_BITS[slot]);
|
|
329
|
+
rememberDistance(distance);
|
|
330
|
+
this.#lastDistance = distance;
|
|
331
|
+
this.#lastLength = 2;
|
|
332
|
+
copyMatch(distance, 2);
|
|
333
|
+
}
|
|
334
|
+
}
|
|
335
|
+
if (outputPosition !== outputEnd)
|
|
336
|
+
corrupt(`decompressed size mismatch (${outputPosition - outputStart} != ${unpackedSize})`);
|
|
337
|
+
const extracted = output.slice(outputStart, outputEnd);
|
|
338
|
+
applyFilters(extracted, filters);
|
|
339
|
+
this.#history = output.slice(Math.max(0, outputEnd - dictionarySize), outputEnd);
|
|
340
|
+
return extracted;
|
|
341
|
+
}
|
|
342
|
+
}
|
|
343
|
+
class VmBits {
|
|
344
|
+
#bytes;
|
|
345
|
+
#position = 0;
|
|
346
|
+
constructor(bytes) {
|
|
347
|
+
this.#bytes = bytes;
|
|
348
|
+
}
|
|
349
|
+
read(count) {
|
|
350
|
+
let value = 0;
|
|
351
|
+
for (let left = count; left > 0;) {
|
|
352
|
+
const bytePosition = this.#position >>> 3;
|
|
353
|
+
if (bytePosition >= this.#bytes.byteLength)
|
|
354
|
+
corrupt('truncated RarVM code');
|
|
355
|
+
const bitPosition = this.#position & 7;
|
|
356
|
+
const take = Math.min(left, 8 - bitPosition);
|
|
357
|
+
value = value * 2 ** take + ((this.#bytes[bytePosition] >>> (8 - bitPosition - take)) & (2 ** take - 1));
|
|
358
|
+
this.#position += take;
|
|
359
|
+
left -= take;
|
|
360
|
+
}
|
|
361
|
+
return value;
|
|
362
|
+
}
|
|
363
|
+
readData() {
|
|
364
|
+
const prefix = this.read(2);
|
|
365
|
+
if (prefix === 0)
|
|
366
|
+
return this.read(4);
|
|
367
|
+
if (prefix === 1) {
|
|
368
|
+
const first = this.read(4);
|
|
369
|
+
if (first === 0)
|
|
370
|
+
return this.read(8) | 0xffffff00 | 0;
|
|
371
|
+
return first * 16 + this.read(4);
|
|
372
|
+
}
|
|
373
|
+
if (prefix === 2)
|
|
374
|
+
return this.read(16);
|
|
375
|
+
return this.read(16) * 0x10000 + this.read(16);
|
|
376
|
+
}
|
|
377
|
+
}
|
|
378
|
+
function identifyFilter(program) {
|
|
379
|
+
const checksum = crc32(program);
|
|
380
|
+
if (program.byteLength === 53 && checksum === 0xad576887)
|
|
381
|
+
return 1;
|
|
382
|
+
if (program.byteLength === 57 && checksum === 0x3cd7e57e)
|
|
383
|
+
return 2;
|
|
384
|
+
if (program.byteLength === 29 && checksum === 0x0e06077d)
|
|
385
|
+
return 6;
|
|
386
|
+
if (program.byteLength === 120 && checksum === 0x3769893f)
|
|
387
|
+
return 3;
|
|
388
|
+
if (program.byteLength === 149 && checksum === 0x1c2c5dc8)
|
|
389
|
+
return 4;
|
|
390
|
+
if (program.byteLength === 216 && checksum === 0xbc85e701)
|
|
391
|
+
return 5;
|
|
392
|
+
if (program.byteLength === 40 && checksum === 0x46b9c560)
|
|
393
|
+
return 7;
|
|
394
|
+
return 0;
|
|
395
|
+
}
|
|
396
|
+
function applyFilters(output, filters) {
|
|
397
|
+
for (const filter of filters) {
|
|
398
|
+
const data = output.subarray(filter.start, filter.start + filter.size);
|
|
399
|
+
if (filter.type === 6) {
|
|
400
|
+
const source = data.slice();
|
|
401
|
+
let sourcePosition = 0;
|
|
402
|
+
for (let channel = 0; channel < filter.channels; channel++) {
|
|
403
|
+
let previous = 0;
|
|
404
|
+
for (let position = channel; position < data.byteLength; position += filter.channels) {
|
|
405
|
+
previous = (previous - source[sourcePosition++]) & 0xff;
|
|
406
|
+
data[position] = previous;
|
|
407
|
+
}
|
|
408
|
+
}
|
|
409
|
+
continue;
|
|
410
|
+
}
|
|
411
|
+
const compareOpcode = filter.type === 2 ? 0xe9 : 0xe8;
|
|
412
|
+
for (let position = 0; position + 4 < data.byteLength;) {
|
|
413
|
+
const opcode = data[position++];
|
|
414
|
+
if (opcode !== 0xe8 && opcode !== compareOpcode)
|
|
415
|
+
continue;
|
|
416
|
+
const offset = position + (filter.fileOffset >>> 0);
|
|
417
|
+
const address = readInt32(data, position);
|
|
418
|
+
if (address < 0) {
|
|
419
|
+
if (address + offset >= 0)
|
|
420
|
+
writeInt32(data, position, address + 0x1000000);
|
|
421
|
+
}
|
|
422
|
+
else if (address - 0x1000000 < 0) {
|
|
423
|
+
writeInt32(data, position, address - offset);
|
|
424
|
+
}
|
|
425
|
+
position += 4;
|
|
426
|
+
}
|
|
427
|
+
}
|
|
428
|
+
}
|
|
429
|
+
function readInt32(bytes, offset) {
|
|
430
|
+
return bytes[offset] | (bytes[offset + 1] << 8) | (bytes[offset + 2] << 16) | (bytes[offset + 3] << 24);
|
|
431
|
+
}
|
|
432
|
+
function writeInt32(bytes, offset, value) {
|
|
433
|
+
bytes[offset] = value;
|
|
434
|
+
bytes[offset + 1] = value >>> 8;
|
|
435
|
+
bytes[offset + 2] = value >>> 16;
|
|
436
|
+
bytes[offset + 3] = value >>> 24;
|
|
437
|
+
}
|
|
438
|
+
function readLengthTable(bits, previous, size) {
|
|
439
|
+
const preLengths = new Uint8Array(20);
|
|
440
|
+
for (let index = 0; index < 20; index++) {
|
|
441
|
+
const length = bits.read(4);
|
|
442
|
+
if (length === 15) {
|
|
443
|
+
let zeroCount = bits.read(4);
|
|
444
|
+
if (zeroCount !== 0) {
|
|
445
|
+
zeroCount += 2;
|
|
446
|
+
while (zeroCount-- > 0 && index < 20)
|
|
447
|
+
preLengths[index++] = 0;
|
|
448
|
+
index--;
|
|
449
|
+
continue;
|
|
450
|
+
}
|
|
451
|
+
}
|
|
452
|
+
preLengths[index] = length;
|
|
453
|
+
}
|
|
454
|
+
const preTable = new Huffman(20);
|
|
455
|
+
preTable.build(preLengths, 0, 20);
|
|
456
|
+
const lengths = new Uint8Array(size);
|
|
457
|
+
for (let position = 0; position < size;) {
|
|
458
|
+
const symbol = preTable.decode(bits);
|
|
459
|
+
if (symbol < 16) {
|
|
460
|
+
lengths[position] = (symbol + previous[position]) & 15;
|
|
461
|
+
position++;
|
|
462
|
+
}
|
|
463
|
+
else if (symbol === 16 || symbol === 17) {
|
|
464
|
+
let count = bits.read(symbol === 16 ? 3 : 7) + (symbol === 16 ? 3 : 11);
|
|
465
|
+
const value = position === 0 ? 0 : lengths[position - 1];
|
|
466
|
+
while (count-- > 0 && position < size)
|
|
467
|
+
lengths[position++] = value;
|
|
468
|
+
}
|
|
469
|
+
else {
|
|
470
|
+
let count = bits.read(symbol === 18 ? 3 : 7) + (symbol === 18 ? 3 : 11);
|
|
471
|
+
while (count-- > 0 && position < size)
|
|
472
|
+
lengths[position++] = 0;
|
|
473
|
+
}
|
|
474
|
+
}
|
|
475
|
+
return lengths;
|
|
476
|
+
}
|
|
477
|
+
function corrupt(reason) {
|
|
478
|
+
throw new ArchiveError(`Invalid RAR4 archive: ${reason}`);
|
|
479
|
+
}
|
|
480
|
+
//# sourceMappingURL=rar4-decoder.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"rar4-decoder.js","sourceRoot":"","sources":["../../../src/ar/rar/rar4-decoder.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAA;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAE1C,MAAM,SAAS,GAAG,GAAG,CAAA;AACrB,MAAM,SAAS,GAAG,EAAE,CAAA;AACpB,MAAM,aAAa,GAAG,EAAE,CAAA;AACxB,MAAM,QAAQ,GAAG,EAAE,CAAA;AACnB,MAAM,UAAU,GAAG,SAAS,GAAG,SAAS,GAAG,aAAa,GAAG,QAAQ,CAAA;AACnE,MAAM,QAAQ,GAAG;IACf,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;CAClG,CAAA;AACV,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAA;AAC9G,MAAM,eAAe,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAU,CAAA;AAChE,MAAM,eAAe,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAA;AACzD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;AAC3C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;AAC3C,CAAC;IACC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAC1E,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YAClD,SAAS,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAA;YAC1B,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,CAAA;YACtB,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAA;YACrB,IAAI,EAAE,CAAA;QACR,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,IAAI;IACC,KAAK,CAAY;IAC1B,GAAG,GAAG,CAAC,CAAA;IACP,GAAG,GAAG,CAAC,CAAA;IAEP,YAAY,MAAkB;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAA;QAClD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACxB,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAA;QACzB,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,CAAC,GAAI,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC;gBAAE,OAAO,CAAC,2BAA2B,CAAC,CAAA;YAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACzC,KAAK,GAAG,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;YAChG,IAAI,CAAC,GAAG,IAAI,IAAI,CAAA;YAChB,IAAI,IAAI,IAAI,CAAA;YACZ,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,GAAG,CAAC,CAAA;gBACZ,IAAI,CAAC,GAAG,EAAE,CAAA;YACZ,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,EAAE,CAAA;YACV,IAAI,CAAC,GAAG,GAAG,CAAC,CAAA;QACd,CAAC;IACH,CAAC;CACF;AAED,MAAM,OAAO;IACX,OAAO,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IAC5B,UAAU,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IAC/B,YAAY,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IACjC,QAAQ,CAAY;IACpB,MAAM,GAAG,KAAK,CAAA;IAEd,YAAY,IAAY;QACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;IACtC,CAAC;IAED,KAAK,CAAC,OAAmB,EAAE,MAAc,EAAE,IAAY;QACrD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;YACvC,IAAI,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAA;QAC1C,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,IAAI,cAAc,GAAG,CAAC,CAAA;QACtB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;YAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAA;YAC5B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,cAAc,CAAA;YACxC,cAAc,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACtC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;QACtC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,CAAA;YAC5C,IAAI,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAA;QAC1D,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,cAAc,KAAK,CAAC,CAAA;IACpC,CAAC;IAED,MAAM,CAAC,IAAU;QACf,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,qBAAqB,CAAC,CAAA;QAChD,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;YAC5C,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YAC5C,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAA;QACzG,CAAC;QACD,OAAO,CAAC,wBAAwB,CAAC,CAAA;IACnC,CAAC;CACF;AAUD,qFAAqF;AACrF,MAAM,OAAO,WAAW;IACtB,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IAC5B,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAC5B,aAAa,GAAG,CAAC,CAAA;IACjB,WAAW,GAAG,CAAC,CAAA;IACf,oBAAoB,GAAG,CAAC,CAAA;IACxB,mBAAmB,GAAG,CAAC,CAAA;IACvB,eAAe,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAA;IAC5C,YAAY,GAAa,EAAE,CAAA;IAC3B,cAAc,GAAa,EAAE,CAAA;IAC7B,WAAW,GAAG,CAAC,CAAA;IAEf,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAA;QACtB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAA;QACpB,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAA;QAC7B,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;QACtB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAA;QACxB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,MAAM,CACJ,MAAkB,EAClB,YAAoB,EACpB,cAAsB,EACtB,KAAc,EACd,OAAe;QAEf,IAAI,OAAO,GAAG,EAAE;YAAE,MAAM,IAAI,YAAY,CAAC,kDAAkD,OAAO,EAAE,CAAC,CAAA;QACrG,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QACxB,MAAM,KAAK,GACT,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,cAAc;YACvC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,cAAc,CAAC;YACnE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAA;QACnB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,UAAU,GAAG,YAAY,GAAG,GAAG,CAAC,CAAA;QACpE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACjB,MAAM,WAAW,GAAG,KAAK,CAAC,UAAU,CAAA;QACpC,MAAM,SAAS,GAAG,WAAW,GAAG,YAAY,CAAA;QAC5C,IAAI,cAAc,GAAG,WAAW,CAAA;QAChC,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAA;QAC7B,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,eAAe,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC,CAAA;QAC9C,MAAM,kBAAkB,GAAG,IAAI,OAAO,CAAC,aAAa,CAAC,CAAA;QACrD,MAAM,aAAa,GAAG,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3C,MAAM,OAAO,GAAoB,EAAE,CAAA;QAEnC,MAAM,UAAU,GAAG,GAAS,EAAE;YAC5B,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,wCAAwC,CAAC,CAAA;YACxF,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;YACvC,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAA;YAC7B,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAA;YAC5B,IAAI,CAAC,YAAY;gBAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC/C,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,EAAE,UAAU,CAAC,CAAA;YACvE,IAAI,MAAM,GAAG,CAAC,CAAA;YACd,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;YACtC,MAAM,IAAI,SAAS,CAAA;YACnB,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;YACjD,MAAM,IAAI,SAAS,CAAA;YACnB,kBAAkB,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,aAAa,CAAC,CAAA;YACxD,MAAM,IAAI,aAAa,CAAA;YACvB,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAA;YAC9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACnC,CAAC,CAAA;QAED,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAE,MAAc,EAAQ,EAAE;YAC3D,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,cAAc,IAAI,QAAQ,GAAG,cAAc;gBAAE,OAAO,CAAC,qBAAqB,CAAC,CAAA;YAC3G,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,GAAG,cAAc,CAAC,CAAA;YACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAA;YACnG,cAAc,IAAI,MAAM,CAAA;QAC1B,CAAC,CAAA;QACD,MAAM,gBAAgB,GAAG,CAAC,QAAgB,EAAQ,EAAE;YAClD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;YAC7C,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;YAC7C,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;YAC7C,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAA;QAClC,CAAC,CAAA;QACD,MAAM,UAAU,GAAG,GAAS,EAAE;YAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC9B,IAAI,IAAI,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YAC9B,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;iBAClC,IAAI,IAAI,KAAK,CAAC;gBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACzC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;YACjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE;gBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACrE,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAA;YAC3B,IAAI,cAAsB,CAAA;YAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,cAAc,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;gBAC9B,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;oBACzB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAA;oBACtB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAA;gBAC1B,CAAC;;oBAAM,cAAc,EAAE,CAAA;YACzB,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,IAAI,CAAC,WAAW,CAAA;YACnC,CAAC;YACD,IAAI,cAAc,GAAG,CAAC,IAAI,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM;gBAAE,OAAO,CAAC,4BAA4B,CAAC,CAAA;YAC1G,IAAI,CAAC,WAAW,GAAG,cAAc,CAAA;YACjC,MAAM,KAAK,GAAG,cAAc,KAAK,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACzD,IAAI,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;YACzB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;gBAAE,KAAK,IAAI,GAAG,CAAA;YAC1C,KAAK,IAAI,cAAc,GAAG,WAAW,CAAA;YACrC,MAAM,SAAS,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAA;YACvG,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;YACnC,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAA;YACtB,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAA;YACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACvB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;oBAChD,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,KAAK,CAAC;wBAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;gBACzE,CAAC;YACH,CAAC;YACD,IAAI,IAAY,CAAA;YAChB,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;gBACjC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;gBAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE;oBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAC7E,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;gBAC9B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC5B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACrC,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAA;gBACxC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,SAAS,CAAA;YACjD,CAAC;YACD,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,YAAY,CAAC,sCAAsC,IAAI,IAAI,SAAS,EAAE,CAAC,CAAA;YACnF,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,KAAK,GAAG,SAAS,GAAG,YAAY;gBAAE,OAAO,CAAC,4BAA4B,CAAC,CAAA;YACzG,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAClG,CAAC,CAAA;QAED,UAAU,EAAE,CAAA;QACZ,OAAO,cAAc,GAAG,SAAS,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAChC,IAAI,MAAM,GAAG,GAAG,EAAE,CAAC;gBACjB,MAAM,CAAC,cAAc,EAAE,CAAC,GAAG,MAAM,CAAA;YACnC,CAAC;iBAAM,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,MAAM,GAAG,GAAG,CAAA;gBACzB,IAAI,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC3D,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBACjD,IAAI,QAAQ,GAAG,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;gBAC1C,MAAM,SAAS,GAAG,SAAS,CAAC,YAAY,CAAC,CAAA;gBACzC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;wBACrB,IAAI,SAAS,GAAG,CAAC;4BAAE,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;wBAC5D,IAAI,IAAI,CAAC,mBAAmB,GAAG,CAAC,EAAE,CAAC;4BACjC,IAAI,CAAC,mBAAmB,EAAE,CAAA;4BAC1B,QAAQ,IAAI,IAAI,CAAC,oBAAoB,CAAA;wBACvC,CAAC;6BAAM,CAAC;4BACN,MAAM,GAAG,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;4BAC3C,IAAI,GAAG,KAAK,EAAE,EAAE,CAAC;gCACf,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAA;gCAC7B,QAAQ,IAAI,IAAI,CAAC,oBAAoB,CAAA;4BACvC,CAAC;iCAAM,CAAC;gCACN,QAAQ,IAAI,GAAG,CAAA;gCACf,IAAI,CAAC,oBAAoB,GAAG,GAAG,CAAA;4BACjC,CAAC;wBACH,CAAC;oBACH,CAAC;;wBAAM,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;gBACzC,CAAC;gBACD,IAAI,QAAQ,IAAI,MAAM;oBAAE,MAAM,EAAE,CAAA;gBAChC,IAAI,QAAQ,IAAI,OAAO;oBAAE,MAAM,EAAE,CAAA;gBACjC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;gBAC1B,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAA;gBAC7B,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;gBACzB,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;YAC7B,CAAC;iBAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,UAAU,EAAE,CAAA;gBACd,CAAC;qBAAM,CAAC;oBACN,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;oBACnC,IAAI,QAAQ;wBAAE,UAAU,EAAE,CAAA;oBAC1B,MAAK;gBACP,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC1B,UAAU,EAAE,CAAA;YACd,CAAC;iBAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC;oBAAE,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC,CAAA;YAC7E,CAAC;iBAAM,IAAI,MAAM,GAAG,GAAG,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,MAAM,GAAG,GAAG,CAAA;gBAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;gBAC1C,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBACjF,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAA;gBAChC,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC7D,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAA;gBAC7B,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;gBACzB,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;YAC7B,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,MAAM,GAAG,GAAG,CAAA;gBACzB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC7E,gBAAgB,CAAC,QAAQ,CAAC,CAAA;gBAC1B,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAA;gBAC7B,IAAI,CAAC,WAAW,GAAG,CAAC,CAAA;gBACpB,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;YACxB,CAAC;QACH,CAAC;QACD,IAAI,cAAc,KAAK,SAAS;YAC9B,OAAO,CAAC,+BAA+B,cAAc,GAAG,WAAW,OAAO,YAAY,GAAG,CAAC,CAAA;QAC5F,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAA;QACtD,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;QAChC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,cAAc,CAAC,EAAE,SAAS,CAAC,CAAA;QAChF,OAAO,SAAS,CAAA;IAClB,CAAC;CACF;AAED,MAAM,MAAM;IACD,MAAM,CAAY;IAC3B,SAAS,GAAG,CAAC,CAAA;IAEb,YAAY,KAAiB;QAC3B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,CAAC,GAAI,CAAC;YAClC,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,KAAK,CAAC,CAAA;YACzC,IAAI,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU;gBAAE,OAAO,CAAC,sBAAsB,CAAC,CAAA;YAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAA;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,WAAW,CAAC,CAAA;YAC5C,KAAK,GAAG,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;YACxG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAA;YACtB,IAAI,IAAI,IAAI,CAAA;QACd,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,QAAQ;QACN,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACrC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAA;YACrD,OAAO,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAClC,CAAC;QACD,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAChD,CAAC;CACF;AAED,SAAS,cAAc,CAAC,OAAmB;IACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;IAC/B,IAAI,OAAO,CAAC,UAAU,KAAK,EAAE,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IAClE,IAAI,OAAO,CAAC,UAAU,KAAK,EAAE,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IAClE,IAAI,OAAO,CAAC,UAAU,KAAK,EAAE,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IAClE,IAAI,OAAO,CAAC,UAAU,KAAK,GAAG,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IACnE,IAAI,OAAO,CAAC,UAAU,KAAK,GAAG,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IACnE,IAAI,OAAO,CAAC,UAAU,KAAK,GAAG,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IACnE,IAAI,OAAO,CAAC,UAAU,KAAK,EAAE,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,CAAC,CAAA;IAClE,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,YAAY,CAAC,MAAkB,EAAE,OAAwB;IAChE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;QACtE,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;YAC3B,IAAI,cAAc,GAAG,CAAC,CAAA;YACtB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC3D,IAAI,QAAQ,GAAG,CAAC,CAAA;gBAChB,KAAK,IAAI,QAAQ,GAAG,OAAO,EAAE,QAAQ,GAAG,IAAI,CAAC,UAAU,EAAE,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACrF,QAAQ,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,IAAI,CAAA;oBACvD,IAAI,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAA;gBAC3B,CAAC;YACH,CAAC;YACD,SAAQ;QACV,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAA;QACrD,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,GAAI,CAAC;YACxD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;YAC/B,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,aAAa;gBAAE,SAAQ;YACzD,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,MAAM,CAAC,UAAU,KAAK,CAAC,CAAC,CAAA;YACnD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;YACzC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAChB,IAAI,OAAO,GAAG,MAAM,IAAI,CAAC;oBAAE,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,GAAG,SAAS,CAAC,CAAA;YAC5E,CAAC;iBAAM,IAAI,OAAO,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;gBACnC,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,GAAG,MAAM,CAAC,CAAA;YAC9C,CAAC;YACD,QAAQ,IAAI,CAAC,CAAA;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,MAAc;IAClD,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;AACzG,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,MAAc,EAAE,KAAa;IAClE,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;IACrB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAA;IAC/B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,EAAE,CAAA;IAChC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,EAAE,CAAA;AAClC,CAAC;AAED,SAAS,eAAe,CAAC,IAAU,EAAE,QAAoB,EAAE,IAAY;IACrE,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;YAClB,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,SAAS,IAAI,CAAC,CAAA;gBACd,OAAO,SAAS,EAAE,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE;oBAAE,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAA;gBAC7D,KAAK,EAAE,CAAA;gBACP,SAAQ;YACV,CAAC;QACH,CAAC;QACD,UAAU,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;IAC5B,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,EAAE,CAAC,CAAA;IAChC,QAAQ,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IACjC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;IACpC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,GAAI,CAAC;QACzC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACpC,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;YAChB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAA;YACtD,QAAQ,EAAE,CAAA;QACZ,CAAC;aAAM,IAAI,MAAM,KAAK,EAAE,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;YAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YACvE,MAAM,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;YACxD,OAAO,KAAK,EAAE,GAAG,CAAC,IAAI,QAAQ,GAAG,IAAI;gBAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;QACpE,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YACvE,OAAO,KAAK,EAAE,GAAG,CAAC,IAAI,QAAQ,GAAG,IAAI;gBAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAA;QAChE,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,SAAS,OAAO,CAAC,MAAc;IAC7B,MAAM,IAAI,YAAY,CAAC,yBAAyB,MAAM,EAAE,CAAC,CAAA;AAC3D,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
/** Stateful RAR5 LZSS decoder; reuse one instance for members in a solid chain. */
|
|
2
|
+
export declare class Rar5Decoder {
|
|
3
|
+
#private;
|
|
4
|
+
reset(): void;
|
|
5
|
+
decode(packed: Uint8Array, unpackedSize: number, dictionarySize: number, solid: boolean, version: number): Uint8Array;
|
|
6
|
+
}
|
|
7
|
+
//# sourceMappingURL=rar5-decoder.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"rar5-decoder.d.ts","sourceRoot":"","sources":["../../../src/ar/rar/rar5-decoder.ts"],"names":[],"mappings":"AAyIA,mFAAmF;AACnF,qBAAa,WAAW;;IAUtB,KAAK,IAAI,IAAI;IAWb,MAAM,CACJ,MAAM,EAAE,UAAU,EAClB,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,EACtB,KAAK,EAAE,OAAO,EACd,OAAO,EAAE,MAAM,GACd,UAAU;CA6Kd"}
|