@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,435 @@
|
|
|
1
|
+
import { ArchiveError } from "../error.js";
|
|
2
|
+
const TOP_VALUE = 1 << 24;
|
|
3
|
+
const BIT_MODEL_TOTAL = 1 << 11;
|
|
4
|
+
const MOVE_BITS = 5;
|
|
5
|
+
const LITERAL_SIZE = 0x300;
|
|
6
|
+
const NUM_STATES = 12;
|
|
7
|
+
const NUM_POS_STATES_MAX = 16;
|
|
8
|
+
const MATCH_MIN_LEN = 2;
|
|
9
|
+
class RangeDecoder {
|
|
10
|
+
bytes;
|
|
11
|
+
pos = 0;
|
|
12
|
+
range = 0xffffffff;
|
|
13
|
+
code = 0;
|
|
14
|
+
constructor(bytes) {
|
|
15
|
+
this.bytes = bytes;
|
|
16
|
+
if (bytes.byteLength < 5 || bytes[0] !== 0)
|
|
17
|
+
throw new ArchiveError('Invalid LZMA range-coded stream');
|
|
18
|
+
for (let index = 0; index < 5; index++)
|
|
19
|
+
this.code = ((this.code << 8) | bytes[this.pos++]) >>> 0;
|
|
20
|
+
}
|
|
21
|
+
#normalize() {
|
|
22
|
+
if (this.range < TOP_VALUE) {
|
|
23
|
+
if (this.pos >= this.bytes.byteLength)
|
|
24
|
+
throw new ArchiveError('Invalid LZMA stream: truncated range data');
|
|
25
|
+
this.range = (this.range << 8) >>> 0;
|
|
26
|
+
this.code = ((this.code << 8) | this.bytes[this.pos++]) >>> 0;
|
|
27
|
+
}
|
|
28
|
+
}
|
|
29
|
+
decodeBit(probs, index) {
|
|
30
|
+
this.#normalize();
|
|
31
|
+
const probability = probs[index];
|
|
32
|
+
const bound = Math.imul(this.range >>> 11, probability) >>> 0;
|
|
33
|
+
if (this.code < bound) {
|
|
34
|
+
this.range = bound;
|
|
35
|
+
probs[index] = probability + ((BIT_MODEL_TOTAL - probability) >>> MOVE_BITS);
|
|
36
|
+
return 0;
|
|
37
|
+
}
|
|
38
|
+
this.range = (this.range - bound) >>> 0;
|
|
39
|
+
this.code = (this.code - bound) >>> 0;
|
|
40
|
+
probs[index] = probability - (probability >>> MOVE_BITS);
|
|
41
|
+
return 1;
|
|
42
|
+
}
|
|
43
|
+
decodeDirectBits(count) {
|
|
44
|
+
let result = 0;
|
|
45
|
+
for (let index = 0; index < count; index++) {
|
|
46
|
+
this.#normalize();
|
|
47
|
+
this.range >>>= 1;
|
|
48
|
+
let bit = 0;
|
|
49
|
+
if (this.code >= this.range) {
|
|
50
|
+
this.code = (this.code - this.range) >>> 0;
|
|
51
|
+
bit = 1;
|
|
52
|
+
}
|
|
53
|
+
result = ((result << 1) | bit) >>> 0;
|
|
54
|
+
}
|
|
55
|
+
return result;
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
function initializedProbabilities(size) {
|
|
59
|
+
const probabilities = new Uint16Array(size);
|
|
60
|
+
probabilities.fill(BIT_MODEL_TOTAL >>> 1);
|
|
61
|
+
return probabilities;
|
|
62
|
+
}
|
|
63
|
+
class LengthDecoder {
|
|
64
|
+
choice = initializedProbabilities(2);
|
|
65
|
+
low = initializedProbabilities(NUM_POS_STATES_MAX << 3);
|
|
66
|
+
mid = initializedProbabilities(NUM_POS_STATES_MAX << 3);
|
|
67
|
+
high = initializedProbabilities(1 << 8);
|
|
68
|
+
reset() {
|
|
69
|
+
this.choice.fill(BIT_MODEL_TOTAL >>> 1);
|
|
70
|
+
this.low.fill(BIT_MODEL_TOTAL >>> 1);
|
|
71
|
+
this.mid.fill(BIT_MODEL_TOTAL >>> 1);
|
|
72
|
+
this.high.fill(BIT_MODEL_TOTAL >>> 1);
|
|
73
|
+
}
|
|
74
|
+
decode(range, posState) {
|
|
75
|
+
if (range.decodeBit(this.choice, 0) === 0)
|
|
76
|
+
return decodeTree(range, this.low, posState << 3, 3);
|
|
77
|
+
if (range.decodeBit(this.choice, 1) === 0)
|
|
78
|
+
return 8 + decodeTree(range, this.mid, posState << 3, 3);
|
|
79
|
+
return 16 + decodeTree(range, this.high, 0, 8);
|
|
80
|
+
}
|
|
81
|
+
}
|
|
82
|
+
function decodeTree(range, probs, offset, bits) {
|
|
83
|
+
let symbol = 1;
|
|
84
|
+
for (let index = 0; index < bits; index++)
|
|
85
|
+
symbol = (symbol << 1) | range.decodeBit(probs, offset + symbol);
|
|
86
|
+
return symbol - (1 << bits);
|
|
87
|
+
}
|
|
88
|
+
function decodeReverseTree(range, probs, offset, bits) {
|
|
89
|
+
let symbol = 1;
|
|
90
|
+
let result = 0;
|
|
91
|
+
for (let index = 0; index < bits; index++) {
|
|
92
|
+
const bit = range.decodeBit(probs, offset + symbol);
|
|
93
|
+
symbol = (symbol << 1) | bit;
|
|
94
|
+
result |= bit << index;
|
|
95
|
+
}
|
|
96
|
+
return result >>> 0;
|
|
97
|
+
}
|
|
98
|
+
function parseLzmaProperties(props) {
|
|
99
|
+
if (props.byteLength !== 5)
|
|
100
|
+
throw new ArchiveError('Invalid LZMA properties: expected 5 bytes');
|
|
101
|
+
let packed = props[0];
|
|
102
|
+
if (packed >= 9 * 5 * 5)
|
|
103
|
+
throw new ArchiveError('Invalid LZMA properties');
|
|
104
|
+
const lc = packed % 9;
|
|
105
|
+
packed = Math.floor(packed / 9);
|
|
106
|
+
const lp = packed % 5;
|
|
107
|
+
const pb = Math.floor(packed / 5);
|
|
108
|
+
const dictionarySize = (props[1] | (props[2] << 8) | (props[3] << 16) | (props[4] << 24)) >>> 0;
|
|
109
|
+
return { lc, lp, pb, dictionarySize: Math.max(dictionarySize, 4096) };
|
|
110
|
+
}
|
|
111
|
+
class LzmaDecoder {
|
|
112
|
+
#output;
|
|
113
|
+
#dictionarySize;
|
|
114
|
+
#outputPos = 0;
|
|
115
|
+
#dictionaryStart = 0;
|
|
116
|
+
#processed = 0;
|
|
117
|
+
#lc = 0;
|
|
118
|
+
#lp = 0;
|
|
119
|
+
#pb = 0;
|
|
120
|
+
#state = 0;
|
|
121
|
+
#rep0 = 1;
|
|
122
|
+
#rep1 = 1;
|
|
123
|
+
#rep2 = 1;
|
|
124
|
+
#rep3 = 1;
|
|
125
|
+
#literal = initializedProbabilities(LITERAL_SIZE);
|
|
126
|
+
#isMatch = initializedProbabilities(NUM_STATES * NUM_POS_STATES_MAX);
|
|
127
|
+
#isRep = initializedProbabilities(NUM_STATES);
|
|
128
|
+
#isRepG0 = initializedProbabilities(NUM_STATES);
|
|
129
|
+
#isRepG1 = initializedProbabilities(NUM_STATES);
|
|
130
|
+
#isRepG2 = initializedProbabilities(NUM_STATES);
|
|
131
|
+
#isRep0Long = initializedProbabilities(NUM_STATES * NUM_POS_STATES_MAX);
|
|
132
|
+
#posSlot = initializedProbabilities(4 << 6);
|
|
133
|
+
#posDecoders = initializedProbabilities(115);
|
|
134
|
+
#align = initializedProbabilities(16);
|
|
135
|
+
#len = new LengthDecoder();
|
|
136
|
+
#repLen = new LengthDecoder();
|
|
137
|
+
constructor(output, props) {
|
|
138
|
+
this.#output = output;
|
|
139
|
+
this.#dictionarySize = props.dictionarySize;
|
|
140
|
+
this.setProperties(props.lc, props.lp, props.pb);
|
|
141
|
+
this.resetDictionary();
|
|
142
|
+
}
|
|
143
|
+
get outputPos() {
|
|
144
|
+
return this.#outputPos;
|
|
145
|
+
}
|
|
146
|
+
setProperties(lc, lp, pb) {
|
|
147
|
+
if (lc > 8 || lp > 4 || pb > 4 || lc + lp > 12)
|
|
148
|
+
throw new ArchiveError('Invalid LZMA properties');
|
|
149
|
+
this.#lc = lc;
|
|
150
|
+
this.#lp = lp;
|
|
151
|
+
this.#pb = pb;
|
|
152
|
+
const literalCount = LITERAL_SIZE * 2 ** (lc + lp);
|
|
153
|
+
if (this.#literal.length !== literalCount)
|
|
154
|
+
this.#literal = initializedProbabilities(literalCount);
|
|
155
|
+
}
|
|
156
|
+
resetDictionary() {
|
|
157
|
+
this.#dictionaryStart = this.#outputPos;
|
|
158
|
+
this.#processed = 0;
|
|
159
|
+
this.resetState();
|
|
160
|
+
}
|
|
161
|
+
resetState() {
|
|
162
|
+
this.#state = 0;
|
|
163
|
+
this.#rep0 = this.#rep1 = this.#rep2 = this.#rep3 = 1;
|
|
164
|
+
this.#literal.fill(BIT_MODEL_TOTAL >>> 1);
|
|
165
|
+
this.#isMatch.fill(BIT_MODEL_TOTAL >>> 1);
|
|
166
|
+
this.#isRep.fill(BIT_MODEL_TOTAL >>> 1);
|
|
167
|
+
this.#isRepG0.fill(BIT_MODEL_TOTAL >>> 1);
|
|
168
|
+
this.#isRepG1.fill(BIT_MODEL_TOTAL >>> 1);
|
|
169
|
+
this.#isRepG2.fill(BIT_MODEL_TOTAL >>> 1);
|
|
170
|
+
this.#isRep0Long.fill(BIT_MODEL_TOTAL >>> 1);
|
|
171
|
+
this.#posSlot.fill(BIT_MODEL_TOTAL >>> 1);
|
|
172
|
+
this.#posDecoders.fill(BIT_MODEL_TOTAL >>> 1);
|
|
173
|
+
this.#align.fill(BIT_MODEL_TOTAL >>> 1);
|
|
174
|
+
this.#len.reset();
|
|
175
|
+
this.#repLen.reset();
|
|
176
|
+
}
|
|
177
|
+
appendUncompressed(bytes, resetDictionary) {
|
|
178
|
+
if (resetDictionary)
|
|
179
|
+
this.resetDictionary();
|
|
180
|
+
if (bytes.byteLength > this.#output.byteLength - this.#outputPos)
|
|
181
|
+
throw new ArchiveError('LZMA2 output exceeds its limit');
|
|
182
|
+
this.#output.set(bytes, this.#outputPos);
|
|
183
|
+
this.#outputPos += bytes.byteLength;
|
|
184
|
+
this.#processed += bytes.byteLength;
|
|
185
|
+
}
|
|
186
|
+
decodeChunk(bytes, outputSize, allowEndMarker = false) {
|
|
187
|
+
if (!Number.isSafeInteger(outputSize) ||
|
|
188
|
+
outputSize < 0 ||
|
|
189
|
+
outputSize > this.#output.byteLength - this.#outputPos) {
|
|
190
|
+
throw new ArchiveError('LZMA output exceeds its declared size');
|
|
191
|
+
}
|
|
192
|
+
const limit = this.#outputPos + outputSize;
|
|
193
|
+
const range = new RangeDecoder(bytes);
|
|
194
|
+
const posMask = (1 << this.#pb) - 1;
|
|
195
|
+
const literalPosMask = (1 << this.#lp) - 1;
|
|
196
|
+
while (this.#outputPos < limit || allowEndMarker) {
|
|
197
|
+
const posState = this.#processed & posMask;
|
|
198
|
+
if (range.decodeBit(this.#isMatch, (this.#state << 4) + posState) === 0) {
|
|
199
|
+
const previous = this.#outputPos === this.#dictionaryStart ? 0 : this.#output[this.#outputPos - 1];
|
|
200
|
+
const context = (((this.#processed & literalPosMask) << this.#lc) + (previous >>> (8 - this.#lc))) * LITERAL_SIZE;
|
|
201
|
+
let symbol = 1;
|
|
202
|
+
if (this.#state >= 7) {
|
|
203
|
+
this.#assertDistance(this.#rep0);
|
|
204
|
+
let matchByte = this.#output[this.#outputPos - this.#rep0];
|
|
205
|
+
while (symbol < 0x100) {
|
|
206
|
+
const matchBit = (matchByte >>> 7) & 1;
|
|
207
|
+
matchByte = (matchByte << 1) & 0xff;
|
|
208
|
+
const bit = range.decodeBit(this.#literal, context + ((1 + matchBit) << 8) + symbol);
|
|
209
|
+
symbol = (symbol << 1) | bit;
|
|
210
|
+
if (matchBit !== bit)
|
|
211
|
+
break;
|
|
212
|
+
}
|
|
213
|
+
}
|
|
214
|
+
while (symbol < 0x100)
|
|
215
|
+
symbol = (symbol << 1) | range.decodeBit(this.#literal, context + symbol);
|
|
216
|
+
if (this.#outputPos >= limit)
|
|
217
|
+
throw new ArchiveError('LZMA output exceeds its size limit before the end marker');
|
|
218
|
+
this.#output[this.#outputPos++] = symbol & 0xff;
|
|
219
|
+
this.#processed++;
|
|
220
|
+
this.#state = this.#state < 4 ? 0 : this.#state < 10 ? this.#state - 3 : this.#state - 6;
|
|
221
|
+
continue;
|
|
222
|
+
}
|
|
223
|
+
let length;
|
|
224
|
+
if (range.decodeBit(this.#isRep, this.#state) === 1) {
|
|
225
|
+
if (range.decodeBit(this.#isRepG0, this.#state) === 0) {
|
|
226
|
+
if (range.decodeBit(this.#isRep0Long, (this.#state << 4) + posState) === 0) {
|
|
227
|
+
this.#state = this.#state < 7 ? 9 : 11;
|
|
228
|
+
this.#copyMatch(this.#rep0, 1, limit);
|
|
229
|
+
continue;
|
|
230
|
+
}
|
|
231
|
+
}
|
|
232
|
+
else {
|
|
233
|
+
let distance;
|
|
234
|
+
if (range.decodeBit(this.#isRepG1, this.#state) === 0)
|
|
235
|
+
distance = this.#rep1;
|
|
236
|
+
else {
|
|
237
|
+
if (range.decodeBit(this.#isRepG2, this.#state) === 0)
|
|
238
|
+
distance = this.#rep2;
|
|
239
|
+
else {
|
|
240
|
+
distance = this.#rep3;
|
|
241
|
+
this.#rep3 = this.#rep2;
|
|
242
|
+
}
|
|
243
|
+
this.#rep2 = this.#rep1;
|
|
244
|
+
}
|
|
245
|
+
this.#rep1 = this.#rep0;
|
|
246
|
+
this.#rep0 = distance;
|
|
247
|
+
}
|
|
248
|
+
length = this.#repLen.decode(range, posState) + MATCH_MIN_LEN;
|
|
249
|
+
this.#state = this.#state < 7 ? 8 : 11;
|
|
250
|
+
}
|
|
251
|
+
else {
|
|
252
|
+
this.#rep3 = this.#rep2;
|
|
253
|
+
this.#rep2 = this.#rep1;
|
|
254
|
+
this.#rep1 = this.#rep0;
|
|
255
|
+
length = this.#len.decode(range, posState) + MATCH_MIN_LEN;
|
|
256
|
+
this.#state = this.#state < 7 ? 7 : 10;
|
|
257
|
+
const lenState = Math.min(length - MATCH_MIN_LEN, 3);
|
|
258
|
+
const slot = decodeTree(range, this.#posSlot, lenState << 6, 6);
|
|
259
|
+
let distance;
|
|
260
|
+
if (slot < 4)
|
|
261
|
+
distance = slot;
|
|
262
|
+
else {
|
|
263
|
+
const directBits = (slot >>> 1) - 1;
|
|
264
|
+
distance = ((2 | (slot & 1)) << directBits) >>> 0;
|
|
265
|
+
if (slot < 14)
|
|
266
|
+
distance =
|
|
267
|
+
(distance + decodeReverseTree(range, this.#posDecoders, distance - slot, directBits)) >>> 0;
|
|
268
|
+
else {
|
|
269
|
+
distance = (distance + (range.decodeDirectBits(directBits - 4) << 4)) >>> 0;
|
|
270
|
+
distance = (distance + decodeReverseTree(range, this.#align, 0, 4)) >>> 0;
|
|
271
|
+
if (distance === 0xffffffff) {
|
|
272
|
+
if (allowEndMarker)
|
|
273
|
+
return true;
|
|
274
|
+
throw new ArchiveError('LZMA stream ended before its declared output size');
|
|
275
|
+
}
|
|
276
|
+
}
|
|
277
|
+
}
|
|
278
|
+
this.#rep0 = (distance + 1) >>> 0;
|
|
279
|
+
}
|
|
280
|
+
this.#copyMatch(this.#rep0, length, limit);
|
|
281
|
+
}
|
|
282
|
+
return false;
|
|
283
|
+
}
|
|
284
|
+
#assertDistance(distance) {
|
|
285
|
+
const available = this.#outputPos - this.#dictionaryStart;
|
|
286
|
+
if (distance < 1 || distance > available || distance > this.#dictionarySize) {
|
|
287
|
+
throw new ArchiveError(`Invalid LZMA match distance ${distance} with ${available} bytes available`);
|
|
288
|
+
}
|
|
289
|
+
}
|
|
290
|
+
#copyMatch(distance, length, limit) {
|
|
291
|
+
this.#assertDistance(distance);
|
|
292
|
+
if (length > limit - this.#outputPos)
|
|
293
|
+
throw new ArchiveError('LZMA match exceeds its declared output size');
|
|
294
|
+
for (let index = 0; index < length; index++) {
|
|
295
|
+
this.#output[this.#outputPos] = this.#output[this.#outputPos - distance];
|
|
296
|
+
this.#outputPos++;
|
|
297
|
+
}
|
|
298
|
+
this.#processed += length;
|
|
299
|
+
}
|
|
300
|
+
}
|
|
301
|
+
/** Decompress a raw LZMA1 stream using the standard five-byte properties. */
|
|
302
|
+
export async function lzmaDecompress(props, bytes, outSize) {
|
|
303
|
+
if (!Number.isSafeInteger(outSize) || outSize < 0)
|
|
304
|
+
throw new ArchiveError('Invalid LZMA output size');
|
|
305
|
+
try {
|
|
306
|
+
const output = new Uint8Array(outSize);
|
|
307
|
+
const decoder = new LzmaDecoder(output, parseLzmaProperties(props));
|
|
308
|
+
decoder.decodeChunk(bytes, outSize);
|
|
309
|
+
if (decoder.outputPos !== outSize)
|
|
310
|
+
throw new ArchiveError('LZMA output size mismatch');
|
|
311
|
+
return output;
|
|
312
|
+
}
|
|
313
|
+
catch (error) {
|
|
314
|
+
if (error instanceof ArchiveError)
|
|
315
|
+
throw error;
|
|
316
|
+
throw new ArchiveError(`Invalid LZMA stream: ${error instanceof Error ? error.message : String(error)}`);
|
|
317
|
+
}
|
|
318
|
+
}
|
|
319
|
+
/** Decompress an LZMA-alone container, including unknown-size end-marked streams. */
|
|
320
|
+
export async function lzmaAloneDecompress(bytes, maxOutput) {
|
|
321
|
+
if (bytes.byteLength < 13)
|
|
322
|
+
throw new ArchiveError('Invalid LZMA-alone stream: truncated header');
|
|
323
|
+
if (!Number.isSafeInteger(maxOutput) || maxOutput < 0)
|
|
324
|
+
throw new ArchiveError('Invalid LZMA output limit');
|
|
325
|
+
const props = bytes.subarray(0, 5);
|
|
326
|
+
let unknownSize = true;
|
|
327
|
+
let declaredSize = 0;
|
|
328
|
+
for (let index = 0; index < 8; index++) {
|
|
329
|
+
const value = bytes[5 + index];
|
|
330
|
+
if (value !== 0xff)
|
|
331
|
+
unknownSize = false;
|
|
332
|
+
declaredSize += value * 2 ** (index * 8);
|
|
333
|
+
}
|
|
334
|
+
if (!unknownSize) {
|
|
335
|
+
if (!Number.isSafeInteger(declaredSize) || declaredSize > maxOutput) {
|
|
336
|
+
throw new ArchiveError('LZMA-alone output exceeds its size limit');
|
|
337
|
+
}
|
|
338
|
+
return lzmaDecompress(props, bytes.subarray(13), declaredSize);
|
|
339
|
+
}
|
|
340
|
+
try {
|
|
341
|
+
const output = new Uint8Array(maxOutput);
|
|
342
|
+
const decoder = new LzmaDecoder(output, parseLzmaProperties(props));
|
|
343
|
+
if (!decoder.decodeChunk(bytes.subarray(13), maxOutput, true)) {
|
|
344
|
+
throw new ArchiveError('LZMA-alone output exceeds its size limit before the end marker');
|
|
345
|
+
}
|
|
346
|
+
return output.subarray(0, decoder.outputPos);
|
|
347
|
+
}
|
|
348
|
+
catch (error) {
|
|
349
|
+
if (error instanceof ArchiveError)
|
|
350
|
+
throw error;
|
|
351
|
+
throw new ArchiveError(`Invalid LZMA-alone stream: ${error instanceof Error ? error.message : String(error)}`);
|
|
352
|
+
}
|
|
353
|
+
}
|
|
354
|
+
/** Decompress an LZMA2 stream, enforcing its dictionary and output limits. */
|
|
355
|
+
export async function lzma2Decompress(dictSizeProp, bytes, maxOutput) {
|
|
356
|
+
if (!Number.isInteger(dictSizeProp) || dictSizeProp < 0 || dictSizeProp > 40)
|
|
357
|
+
throw new ArchiveError('Unsupported LZMA2 dictionary property');
|
|
358
|
+
if (!Number.isSafeInteger(maxOutput) || maxOutput < 0)
|
|
359
|
+
throw new ArchiveError('Invalid LZMA2 output limit');
|
|
360
|
+
const dictionarySize = dictSizeProp === 40 ? 0xffffffff : (2 | (dictSizeProp & 1)) * 2 ** (Math.floor(dictSizeProp / 2) + 11);
|
|
361
|
+
const output = new Uint8Array(maxOutput);
|
|
362
|
+
const decoder = new LzmaDecoder(output, { lc: 3, lp: 0, pb: 2, dictionarySize });
|
|
363
|
+
let pos = 0;
|
|
364
|
+
let needDictionaryReset = true;
|
|
365
|
+
let propertiesSet = false;
|
|
366
|
+
const takeByte = () => {
|
|
367
|
+
if (pos >= bytes.byteLength)
|
|
368
|
+
throw new ArchiveError('Invalid LZMA2 stream: truncated chunk header');
|
|
369
|
+
return bytes[pos++];
|
|
370
|
+
};
|
|
371
|
+
try {
|
|
372
|
+
for (;;) {
|
|
373
|
+
const control = takeByte();
|
|
374
|
+
if (control === 0)
|
|
375
|
+
break;
|
|
376
|
+
if (control < 0x80) {
|
|
377
|
+
if (control !== 1 && control !== 2)
|
|
378
|
+
throw new ArchiveError(`Invalid LZMA2 control byte 0x${control.toString(16)}`);
|
|
379
|
+
if (control === 2 && needDictionaryReset)
|
|
380
|
+
throw new ArchiveError('Invalid LZMA2 stream: dictionary was not initialized');
|
|
381
|
+
const unpackSize = (takeByte() << 8) + takeByte() + 1;
|
|
382
|
+
if (unpackSize > maxOutput - decoder.outputPos || unpackSize > bytes.byteLength - pos) {
|
|
383
|
+
throw new ArchiveError('Invalid LZMA2 uncompressed chunk size');
|
|
384
|
+
}
|
|
385
|
+
decoder.appendUncompressed(bytes.subarray(pos, pos + unpackSize), control === 1);
|
|
386
|
+
pos += unpackSize;
|
|
387
|
+
if (control === 1) {
|
|
388
|
+
needDictionaryReset = false;
|
|
389
|
+
propertiesSet = false;
|
|
390
|
+
}
|
|
391
|
+
continue;
|
|
392
|
+
}
|
|
393
|
+
const unpackSize = ((control & 0x1f) << 16) + (takeByte() << 8) + takeByte() + 1;
|
|
394
|
+
const packSize = (takeByte() << 8) + takeByte() + 1;
|
|
395
|
+
const resetsDictionary = control >= 0xe0;
|
|
396
|
+
const resetsState = control >= 0xa0;
|
|
397
|
+
const setsProperties = control >= 0xc0;
|
|
398
|
+
if (needDictionaryReset && !resetsDictionary)
|
|
399
|
+
throw new ArchiveError('Invalid LZMA2 stream: dictionary was not initialized');
|
|
400
|
+
if (!propertiesSet && !setsProperties)
|
|
401
|
+
throw new ArchiveError('Invalid LZMA2 stream: properties were not initialized');
|
|
402
|
+
if (setsProperties) {
|
|
403
|
+
let property = takeByte();
|
|
404
|
+
if (property >= 9 * 5 * 5)
|
|
405
|
+
throw new ArchiveError('Invalid LZMA2 properties');
|
|
406
|
+
const lc = property % 9;
|
|
407
|
+
property = Math.floor(property / 9);
|
|
408
|
+
const lp = property % 5;
|
|
409
|
+
const pb = Math.floor(property / 5);
|
|
410
|
+
if (lc + lp > 4)
|
|
411
|
+
throw new ArchiveError('Invalid LZMA2 literal properties');
|
|
412
|
+
decoder.setProperties(lc, lp, pb);
|
|
413
|
+
propertiesSet = true;
|
|
414
|
+
}
|
|
415
|
+
if (packSize > bytes.byteLength - pos || unpackSize > maxOutput - decoder.outputPos)
|
|
416
|
+
throw new ArchiveError('Invalid LZMA2 chunk size');
|
|
417
|
+
if (resetsDictionary)
|
|
418
|
+
decoder.resetDictionary();
|
|
419
|
+
else if (resetsState)
|
|
420
|
+
decoder.resetState();
|
|
421
|
+
decoder.decodeChunk(bytes.subarray(pos, pos + packSize), unpackSize);
|
|
422
|
+
pos += packSize;
|
|
423
|
+
needDictionaryReset = false;
|
|
424
|
+
}
|
|
425
|
+
if (pos !== bytes.byteLength)
|
|
426
|
+
throw new ArchiveError('Invalid LZMA2 stream: trailing data');
|
|
427
|
+
return output.subarray(0, decoder.outputPos);
|
|
428
|
+
}
|
|
429
|
+
catch (error) {
|
|
430
|
+
if (error instanceof ArchiveError)
|
|
431
|
+
throw error;
|
|
432
|
+
throw new ArchiveError(`Invalid LZMA2 stream: ${error instanceof Error ? error.message : String(error)}`);
|
|
433
|
+
}
|
|
434
|
+
}
|
|
435
|
+
//# sourceMappingURL=lzma.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lzma.js","sourceRoot":"","sources":["../../../src/ar/codecs/lzma.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAE1C,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,CAAA;AACzB,MAAM,eAAe,GAAG,CAAC,IAAI,EAAE,CAAA;AAC/B,MAAM,SAAS,GAAG,CAAC,CAAA;AACnB,MAAM,YAAY,GAAG,KAAK,CAAA;AAC1B,MAAM,UAAU,GAAG,EAAE,CAAA;AACrB,MAAM,kBAAkB,GAAG,EAAE,CAAA;AAC7B,MAAM,aAAa,GAAG,CAAC,CAAA;AAEvB,MAAM,YAAY;IACP,KAAK,CAAY;IAC1B,GAAG,GAAG,CAAC,CAAA;IACP,KAAK,GAAG,UAAU,CAAA;IAClB,IAAI,GAAG,CAAC,CAAA;IAER,YAAY,KAAiB;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,iCAAiC,CAAC,CAAA;QACrG,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE;YAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;IAClG,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,KAAK,GAAG,SAAS,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU;gBAAE,MAAM,IAAI,YAAY,CAAC,2CAA2C,CAAC,CAAA;YAC1G,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,CAAA;YACpC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC;IAED,SAAS,CAAC,KAAkB,EAAE,KAAa;QACzC,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC,CAAA;QAC7D,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;YAClB,KAAK,CAAC,KAAK,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,eAAe,GAAG,WAAW,CAAC,KAAK,SAAS,CAAC,CAAA;YAC5E,OAAO,CAAC,CAAA;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;QACrC,KAAK,CAAC,KAAK,CAAC,GAAG,WAAW,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAA;QACxD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,gBAAgB,CAAC,KAAa;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,UAAU,EAAE,CAAA;YACjB,IAAI,CAAC,KAAK,MAAM,CAAC,CAAA;YACjB,IAAI,GAAG,GAAG,CAAC,CAAA;YACX,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBAC1C,GAAG,GAAG,CAAC,CAAA;YACT,CAAC;YACD,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;QACtC,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;CACF;AAED,SAAS,wBAAwB,CAAC,IAAY;IAC5C,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;IAC3C,aAAa,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;IACzC,OAAO,aAAa,CAAA;AACtB,CAAC;AAED,MAAM,aAAa;IACR,MAAM,GAAG,wBAAwB,CAAC,CAAC,CAAC,CAAA;IACpC,GAAG,GAAG,wBAAwB,CAAC,kBAAkB,IAAI,CAAC,CAAC,CAAA;IACvD,GAAG,GAAG,wBAAwB,CAAC,kBAAkB,IAAI,CAAC,CAAC,CAAA;IACvD,IAAI,GAAG,wBAAwB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAEhD,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACvC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,MAAM,CAAC,KAAmB,EAAE,QAAgB;QAC1C,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/F,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;QACnG,OAAO,EAAE,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAChD,CAAC;CACF;AAED,SAAS,UAAU,CAAC,KAAmB,EAAE,KAAkB,EAAE,MAAc,EAAE,IAAY;IACvF,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE;QAAE,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAA;IAC3G,OAAO,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAA;AAC7B,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAmB,EAAE,KAAkB,EAAE,MAAc,EAAE,IAAY;IAC9F,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAA;QACnD,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;QAC5B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAA;IACxB,CAAC;IACD,OAAO,MAAM,KAAK,CAAC,CAAA;AACrB,CAAC;AASD,SAAS,mBAAmB,CAAC,KAAiB;IAC5C,IAAI,KAAK,CAAC,UAAU,KAAK,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,2CAA2C,CAAC,CAAA;IAC/F,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;IACrB,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,yBAAyB,CAAC,CAAA;IAC1E,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAA;IACrB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC/B,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAA;IACrB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACjC,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;IAC/F,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,EAAE,CAAA;AACvE,CAAC;AAED,MAAM,WAAW;IACN,OAAO,CAAY;IACnB,eAAe,CAAQ;IAChC,UAAU,GAAG,CAAC,CAAA;IACd,gBAAgB,GAAG,CAAC,CAAA;IACpB,UAAU,GAAG,CAAC,CAAA;IACd,GAAG,GAAG,CAAC,CAAA;IACP,GAAG,GAAG,CAAC,CAAA;IACP,GAAG,GAAG,CAAC,CAAA;IACP,MAAM,GAAG,CAAC,CAAA;IACV,KAAK,GAAG,CAAC,CAAA;IACT,KAAK,GAAG,CAAC,CAAA;IACT,KAAK,GAAG,CAAC,CAAA;IACT,KAAK,GAAG,CAAC,CAAA;IACT,QAAQ,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAA;IACxC,QAAQ,GAAG,wBAAwB,CAAC,UAAU,GAAG,kBAAkB,CAAC,CAAA;IACpE,MAAM,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAA;IAC7C,QAAQ,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAA;IAC/C,QAAQ,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAA;IAC/C,QAAQ,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAA;IAC/C,WAAW,GAAG,wBAAwB,CAAC,UAAU,GAAG,kBAAkB,CAAC,CAAA;IACvE,QAAQ,GAAG,wBAAwB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAC3C,YAAY,GAAG,wBAAwB,CAAC,GAAG,CAAC,CAAA;IAC5C,MAAM,GAAG,wBAAwB,CAAC,EAAE,CAAC,CAAA;IACrC,IAAI,GAAG,IAAI,aAAa,EAAE,CAAA;IAC1B,OAAO,GAAG,IAAI,aAAa,EAAE,CAAA;IAEtC,YAAY,MAAkB,EAAE,KAAqB;QACnD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,cAAc,CAAA;QAC3C,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAA;QAChD,IAAI,CAAC,eAAe,EAAE,CAAA;IACxB,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,UAAU,CAAA;IACxB,CAAC;IAED,aAAa,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU;QAC9C,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;YAAE,MAAM,IAAI,YAAY,CAAC,yBAAyB,CAAC,CAAA;QACjG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QACb,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QACb,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QACb,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;QAClD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,YAAY;YAAE,IAAI,CAAC,QAAQ,GAAG,wBAAwB,CAAC,YAAY,CAAC,CAAA;IACnG,CAAC;IAED,eAAe;QACb,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAA;QACvC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAA;QACnB,IAAI,CAAC,UAAU,EAAE,CAAA;IACnB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACrD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAA;QACvC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;QACjB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;IACtB,CAAC;IAED,kBAAkB,CAAC,KAAiB,EAAE,eAAwB;QAC5D,IAAI,eAAe;YAAE,IAAI,CAAC,eAAe,EAAE,CAAA;QAC3C,IAAI,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;YAC9D,MAAM,IAAI,YAAY,CAAC,gCAAgC,CAAC,CAAA;QAC1D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QACxC,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,CAAA;QACnC,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,CAAA;IACrC,CAAC;IAED,WAAW,CAAC,KAAiB,EAAE,UAAkB,EAAE,cAAc,GAAG,KAAK;QACvE,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;YACpC,UAAU,GAAG,CAAC;YACd,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EACnD,CAAC;YACD,MAAM,IAAI,YAAY,CAAC,uCAAuC,CAAC,CAAA;QACjE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC1C,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACnC,MAAM,cAAc,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAE1C,OAAO,IAAI,CAAC,UAAU,GAAG,KAAK,IAAI,cAAc,EAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,GAAG,OAAO,CAAA;YAC1C,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxE,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAA;gBAClG,MAAM,OAAO,GACX,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,cAAc,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAA;gBACnG,IAAI,MAAM,GAAG,CAAC,CAAA;gBACd,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;oBAChC,IAAI,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;oBAC1D,OAAO,MAAM,GAAG,KAAK,EAAE,CAAC;wBACtB,MAAM,QAAQ,GAAG,CAAC,SAAS,KAAK,CAAC,CAAC,GAAG,CAAC,CAAA;wBACtC,SAAS,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;wBACnC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAA;wBACpF,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;wBAC5B,IAAI,QAAQ,KAAK,GAAG;4BAAE,MAAK;oBAC7B,CAAC;gBACH,CAAC;gBACD,OAAO,MAAM,GAAG,KAAK;oBAAE,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,GAAG,MAAM,CAAC,CAAA;gBAChG,IAAI,IAAI,CAAC,UAAU,IAAI,KAAK;oBAC1B,MAAM,IAAI,YAAY,CAAC,0DAA0D,CAAC,CAAA;gBACpF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,MAAM,GAAG,IAAI,CAAA;gBAC/C,IAAI,CAAC,UAAU,EAAE,CAAA;gBACjB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;gBACxF,SAAQ;YACV,CAAC;YAED,IAAI,MAAc,CAAA;YAClB,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3E,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;wBACtC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;wBACrC,SAAQ;oBACV,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,QAAgB,CAAA;oBACpB,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;wBAAE,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;yBACvE,CAAC;wBACJ,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;4BAAE,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;6BACvE,CAAC;4BACJ,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;4BACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;wBACzB,CAAC;wBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;oBACzB,CAAC;oBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;oBACvB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAA;gBACvB,CAAC;gBACD,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,aAAa,CAAA;gBAC7D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YACxC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;gBACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;gBACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;gBACvB,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,aAAa,CAAA;gBAC1D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;gBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC,CAAC,CAAA;gBACpD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC/D,IAAI,QAAgB,CAAA;gBACpB,IAAI,IAAI,GAAG,CAAC;oBAAE,QAAQ,GAAG,IAAI,CAAA;qBACxB,CAAC;oBACJ,MAAM,UAAU,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAA;oBACnC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;oBACjD,IAAI,IAAI,GAAG,EAAE;wBACX,QAAQ;4BACN,CAAC,QAAQ,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,QAAQ,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC,KAAK,CAAC,CAAA;yBAC1F,CAAC;wBACJ,QAAQ,GAAG,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;wBAC3E,QAAQ,GAAG,CAAC,QAAQ,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;wBACzE,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;4BAC5B,IAAI,cAAc;gCAAE,OAAO,IAAI,CAAA;4BAC/B,MAAM,IAAI,YAAY,CAAC,mDAAmD,CAAC,CAAA;wBAC7E,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,KAAK,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;YACnC,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,eAAe,CAAC,QAAgB;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAA;QACzD,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,SAAS,IAAI,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAC5E,MAAM,IAAI,YAAY,CAAC,+BAA+B,QAAQ,SAAS,SAAS,kBAAkB,CAAC,CAAA;QACrG,CAAC;IACH,CAAC;IAED,UAAU,CAAC,QAAgB,EAAE,MAAc,EAAE,KAAa;QACxD,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAA;QAC9B,IAAI,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,YAAY,CAAC,6CAA6C,CAAC,CAAA;QAC3G,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAA;YACxE,IAAI,CAAC,UAAU,EAAE,CAAA;QACnB,CAAC;QACD,IAAI,CAAC,UAAU,IAAI,MAAM,CAAA;IAC3B,CAAC;CACF;AAED,6EAA6E;AAC7E,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,KAAiB,EAAE,KAAiB,EAAE,OAAe;IACxF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAA;IACrG,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAA;QACtC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAA;QACnE,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACnC,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO;YAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAA;QACtF,OAAO,MAAM,CAAA;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,YAAY;YAAE,MAAM,KAAK,CAAA;QAC9C,MAAM,IAAI,YAAY,CAAC,wBAAwB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAC1G,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,KAAiB,EAAE,SAAiB;IAC5E,IAAI,KAAK,CAAC,UAAU,GAAG,EAAE;QAAE,MAAM,IAAI,YAAY,CAAC,6CAA6C,CAAC,CAAA;IAChG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAA;IAC1G,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAClC,IAAI,WAAW,GAAG,IAAI,CAAA;IACtB,IAAI,YAAY,GAAG,CAAC,CAAA;IACpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;QAC9B,IAAI,KAAK,KAAK,IAAI;YAAE,WAAW,GAAG,KAAK,CAAA;QACvC,YAAY,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,SAAS,EAAE,CAAC;YACpE,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAA;QACpE,CAAC;QACD,OAAO,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAA;IAChE,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;QACxC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAA;QACnE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,IAAI,YAAY,CAAC,gEAAgE,CAAC,CAAA;QAC1F,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,YAAY;YAAE,MAAM,KAAK,CAAA;QAC9C,MAAM,IAAI,YAAY,CAAC,8BAA8B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAChH,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,YAAoB,EAAE,KAAiB,EAAE,SAAiB;IAC9F,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,EAAE;QAC1E,MAAM,IAAI,YAAY,CAAC,uCAAuC,CAAC,CAAA;IACjE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,4BAA4B,CAAC,CAAA;IAC3G,MAAM,cAAc,GAClB,YAAY,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;IACxG,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;IACxC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,CAAA;IAChF,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,mBAAmB,GAAG,IAAI,CAAA;IAC9B,IAAI,aAAa,GAAG,KAAK,CAAA;IAEzB,MAAM,QAAQ,GAAG,GAAW,EAAE;QAC5B,IAAI,GAAG,IAAI,KAAK,CAAC,UAAU;YAAE,MAAM,IAAI,YAAY,CAAC,8CAA8C,CAAC,CAAA;QACnG,OAAO,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;IACrB,CAAC,CAAA;IAED,IAAI,CAAC;QACH,SAAS,CAAC;YACR,MAAM,OAAO,GAAG,QAAQ,EAAE,CAAA;YAC1B,IAAI,OAAO,KAAK,CAAC;gBAAE,MAAK;YACxB,IAAI,OAAO,GAAG,IAAI,EAAE,CAAC;gBACnB,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC;oBAChC,MAAM,IAAI,YAAY,CAAC,gCAAgC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;gBAChF,IAAI,OAAO,KAAK,CAAC,IAAI,mBAAmB;oBACtC,MAAM,IAAI,YAAY,CAAC,sDAAsD,CAAC,CAAA;gBAChF,MAAM,UAAU,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAA;gBACrD,IAAI,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,GAAG,KAAK,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;oBACtF,MAAM,IAAI,YAAY,CAAC,uCAAuC,CAAC,CAAA;gBACjE,CAAC;gBACD,OAAO,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,UAAU,CAAC,EAAE,OAAO,KAAK,CAAC,CAAC,CAAA;gBAChF,GAAG,IAAI,UAAU,CAAA;gBACjB,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;oBAClB,mBAAmB,GAAG,KAAK,CAAA;oBAC3B,aAAa,GAAG,KAAK,CAAA;gBACvB,CAAC;gBACD,SAAQ;YACV,CAAC;YAED,MAAM,UAAU,GAAG,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAA;YAChF,MAAM,QAAQ,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAA;YACnD,MAAM,gBAAgB,GAAG,OAAO,IAAI,IAAI,CAAA;YACxC,MAAM,WAAW,GAAG,OAAO,IAAI,IAAI,CAAA;YACnC,MAAM,cAAc,GAAG,OAAO,IAAI,IAAI,CAAA;YACtC,IAAI,mBAAmB,IAAI,CAAC,gBAAgB;gBAC1C,MAAM,IAAI,YAAY,CAAC,sDAAsD,CAAC,CAAA;YAChF,IAAI,CAAC,aAAa,IAAI,CAAC,cAAc;gBACnC,MAAM,IAAI,YAAY,CAAC,uDAAuD,CAAC,CAAA;YACjF,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAA;gBACzB,IAAI,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAA;gBAC7E,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAA;gBACvB,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;gBACnC,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAA;gBACvB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;gBACnC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,kCAAkC,CAAC,CAAA;gBAC3E,OAAO,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;gBACjC,aAAa,GAAG,IAAI,CAAA;YACtB,CAAC;YACD,IAAI,QAAQ,GAAG,KAAK,CAAC,UAAU,GAAG,GAAG,IAAI,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC,SAAS;gBACjF,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAA;YACpD,IAAI,gBAAgB;gBAAE,OAAO,CAAC,eAAe,EAAE,CAAA;iBAC1C,IAAI,WAAW;gBAAE,OAAO,CAAC,UAAU,EAAE,CAAA;YAC1C,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,QAAQ,CAAC,EAAE,UAAU,CAAC,CAAA;YACpE,GAAG,IAAI,QAAQ,CAAA;YACf,mBAAmB,GAAG,KAAK,CAAA;QAC7B,CAAC;QACD,IAAI,GAAG,KAAK,KAAK,CAAC,UAAU;YAAE,MAAM,IAAI,YAAY,CAAC,qCAAqC,CAAC,CAAA;QAC3F,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,YAAY;YAAE,MAAM,KAAK,CAAA;QAC9C,MAAM,IAAI,YAAY,CAAC,yBAAyB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAC3G,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
/** Return whether bytes begin with the ncompress `.Z` magic number. */
|
|
2
|
+
export declare function isCompressZ(bytes: Uint8Array): boolean;
|
|
3
|
+
/** Decompress an ncompress `.Z` stream while enforcing a hard output bound. */
|
|
4
|
+
export declare function lzwDecompress(bytes: Uint8Array, maxOutput: number): Promise<Uint8Array>;
|
|
5
|
+
//# sourceMappingURL=lzw.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lzw.d.ts","sourceRoot":"","sources":["../../../src/ar/codecs/lzw.ts"],"names":[],"mappings":"AA+KA,uEAAuE;AACvE,wBAAgB,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAEtD;AAED,+EAA+E;AAC/E,wBAAsB,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAS7F"}
|
|
@@ -0,0 +1,172 @@
|
|
|
1
|
+
import { ArchiveError } from "../error.js";
|
|
2
|
+
const CLEAR_CODE = 256;
|
|
3
|
+
const FIRST_BLOCK_CODE = 257;
|
|
4
|
+
const MIN_BITS = 9;
|
|
5
|
+
const MAX_BITS = 16;
|
|
6
|
+
class LsbCodeReader {
|
|
7
|
+
#bytes;
|
|
8
|
+
#bitPosition = 0;
|
|
9
|
+
#groupStart = 0;
|
|
10
|
+
constructor(bytes) {
|
|
11
|
+
this.#bytes = bytes;
|
|
12
|
+
}
|
|
13
|
+
get remainingBits() {
|
|
14
|
+
return this.#bytes.byteLength * 8 - this.#bitPosition;
|
|
15
|
+
}
|
|
16
|
+
read(width) {
|
|
17
|
+
if (this.remainingBits < width) {
|
|
18
|
+
return undefined;
|
|
19
|
+
}
|
|
20
|
+
let value = 0;
|
|
21
|
+
for (let bit = 0; bit < width; bit++) {
|
|
22
|
+
const position = this.#bitPosition + bit;
|
|
23
|
+
value += ((this.#bytes[position >>> 3] >>> (position & 7)) & 1) * 2 ** bit;
|
|
24
|
+
}
|
|
25
|
+
this.#bitPosition += width;
|
|
26
|
+
return value;
|
|
27
|
+
}
|
|
28
|
+
alignCodeGroup(width) {
|
|
29
|
+
const groupBits = width * 8;
|
|
30
|
+
const aligned = this.#groupStart + Math.ceil((this.#bitPosition - this.#groupStart) / groupBits) * groupBits;
|
|
31
|
+
if (aligned > this.#bytes.byteLength * 8) {
|
|
32
|
+
throw new ArchiveError('Truncated compress (.Z) code group');
|
|
33
|
+
}
|
|
34
|
+
this.#bitPosition = aligned;
|
|
35
|
+
this.#groupStart = aligned;
|
|
36
|
+
}
|
|
37
|
+
assertFinalPadding() {
|
|
38
|
+
this.#assertZeroBits(this.#bytes.byteLength * 8);
|
|
39
|
+
}
|
|
40
|
+
#assertZeroBits(end) {
|
|
41
|
+
for (let position = this.#bitPosition; position < end; position++) {
|
|
42
|
+
if (((this.#bytes[position >>> 3] >>> (position & 7)) & 1) !== 0) {
|
|
43
|
+
throw new ArchiveError('Invalid non-zero compress (.Z) padding');
|
|
44
|
+
}
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
class BoundedOutput {
|
|
49
|
+
#limit;
|
|
50
|
+
#bytes;
|
|
51
|
+
#length = 0;
|
|
52
|
+
constructor(limit, inputSize) {
|
|
53
|
+
this.#limit = limit;
|
|
54
|
+
this.#bytes = new Uint8Array(Math.min(limit, Math.max(64, Math.min(inputSize * 2, 64 * 1024))));
|
|
55
|
+
}
|
|
56
|
+
appendReversed(stack, length) {
|
|
57
|
+
this.#ensure(length);
|
|
58
|
+
for (let index = length - 1; index >= 0; index--) {
|
|
59
|
+
this.#bytes[this.#length++] = stack[index];
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
finish() {
|
|
63
|
+
return this.#bytes.slice(0, this.#length);
|
|
64
|
+
}
|
|
65
|
+
#ensure(additional) {
|
|
66
|
+
const needed = this.#length + additional;
|
|
67
|
+
if (!Number.isSafeInteger(needed) || needed > this.#limit) {
|
|
68
|
+
throw new ArchiveError(`Compress (.Z) output exceeds the ${this.#limit}-byte limit`);
|
|
69
|
+
}
|
|
70
|
+
if (needed <= this.#bytes.byteLength) {
|
|
71
|
+
return;
|
|
72
|
+
}
|
|
73
|
+
let capacity = Math.max(needed, Math.min(this.#limit, Math.max(64, this.#bytes.byteLength * 2)));
|
|
74
|
+
if (capacity > this.#limit) {
|
|
75
|
+
capacity = this.#limit;
|
|
76
|
+
}
|
|
77
|
+
const grown = new Uint8Array(capacity);
|
|
78
|
+
grown.set(this.#bytes.subarray(0, this.#length));
|
|
79
|
+
this.#bytes = grown;
|
|
80
|
+
}
|
|
81
|
+
}
|
|
82
|
+
function decode(bytes, maxOutput) {
|
|
83
|
+
if (!Number.isSafeInteger(maxOutput) || maxOutput < 0) {
|
|
84
|
+
throw new ArchiveError('Invalid compress (.Z) output limit');
|
|
85
|
+
}
|
|
86
|
+
if (bytes.byteLength < 3) {
|
|
87
|
+
throw new ArchiveError('Truncated compress (.Z) header');
|
|
88
|
+
}
|
|
89
|
+
if (bytes[0] !== 0x1f || bytes[1] !== 0x9d) {
|
|
90
|
+
throw new ArchiveError('Invalid compress (.Z) header');
|
|
91
|
+
}
|
|
92
|
+
const flags = bytes[2];
|
|
93
|
+
if ((flags & 0x60) !== 0) {
|
|
94
|
+
throw new ArchiveError('Unsupported compress (.Z) header flags');
|
|
95
|
+
}
|
|
96
|
+
const maxBits = flags & 0x1f;
|
|
97
|
+
if (maxBits < MIN_BITS || maxBits > MAX_BITS) {
|
|
98
|
+
throw new ArchiveError(`Invalid compress (.Z) maximum code width ${maxBits}`);
|
|
99
|
+
}
|
|
100
|
+
const blockMode = (flags & 0x80) !== 0;
|
|
101
|
+
const dictionaryLimit = 2 ** maxBits;
|
|
102
|
+
const parents = new Uint16Array(dictionaryLimit);
|
|
103
|
+
const suffixes = new Uint8Array(dictionaryLimit);
|
|
104
|
+
const stack = new Uint8Array(dictionaryLimit);
|
|
105
|
+
const reader = new LsbCodeReader(bytes.subarray(3));
|
|
106
|
+
const output = new BoundedOutput(maxOutput, bytes.byteLength);
|
|
107
|
+
let width = MIN_BITS;
|
|
108
|
+
let dictionaryHead = blockMode ? FIRST_BLOCK_CODE : 256;
|
|
109
|
+
let needsPreviousSuffix = false;
|
|
110
|
+
for (;;) {
|
|
111
|
+
const code = reader.read(width);
|
|
112
|
+
if (code === undefined) {
|
|
113
|
+
reader.assertFinalPadding();
|
|
114
|
+
return output.finish();
|
|
115
|
+
}
|
|
116
|
+
if (code >= dictionaryHead) {
|
|
117
|
+
throw new ArchiveError(`Corrupt compress (.Z) dictionary code ${code}`);
|
|
118
|
+
}
|
|
119
|
+
if (blockMode && code === CLEAR_CODE) {
|
|
120
|
+
reader.alignCodeGroup(width);
|
|
121
|
+
width = MIN_BITS;
|
|
122
|
+
dictionaryHead = FIRST_BLOCK_CODE;
|
|
123
|
+
needsPreviousSuffix = false;
|
|
124
|
+
continue;
|
|
125
|
+
}
|
|
126
|
+
let current = code;
|
|
127
|
+
let stackLength = 0;
|
|
128
|
+
while (current >= 256) {
|
|
129
|
+
if (current >= dictionaryHead || stackLength >= stack.length - 1) {
|
|
130
|
+
throw new ArchiveError('Corrupt compress (.Z) dictionary chain');
|
|
131
|
+
}
|
|
132
|
+
stack[stackLength++] = suffixes[current];
|
|
133
|
+
current = parents[current];
|
|
134
|
+
}
|
|
135
|
+
stack[stackLength++] = current;
|
|
136
|
+
if (needsPreviousSuffix) {
|
|
137
|
+
suffixes[dictionaryHead - 1] = current;
|
|
138
|
+
if (code === dictionaryHead - 1) {
|
|
139
|
+
stack[0] = current;
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
output.appendReversed(stack, stackLength);
|
|
143
|
+
if (dictionaryHead < dictionaryLimit) {
|
|
144
|
+
needsPreviousSuffix = true;
|
|
145
|
+
parents[dictionaryHead++] = code;
|
|
146
|
+
if (dictionaryHead > 2 ** width && width < maxBits) {
|
|
147
|
+
reader.alignCodeGroup(width);
|
|
148
|
+
width++;
|
|
149
|
+
}
|
|
150
|
+
}
|
|
151
|
+
else {
|
|
152
|
+
needsPreviousSuffix = false;
|
|
153
|
+
}
|
|
154
|
+
}
|
|
155
|
+
}
|
|
156
|
+
/** Return whether bytes begin with the ncompress `.Z` magic number. */
|
|
157
|
+
export function isCompressZ(bytes) {
|
|
158
|
+
return bytes.byteLength >= 2 && bytes[0] === 0x1f && bytes[1] === 0x9d;
|
|
159
|
+
}
|
|
160
|
+
/** Decompress an ncompress `.Z` stream while enforcing a hard output bound. */
|
|
161
|
+
export async function lzwDecompress(bytes, maxOutput) {
|
|
162
|
+
try {
|
|
163
|
+
return decode(bytes, maxOutput);
|
|
164
|
+
}
|
|
165
|
+
catch (error) {
|
|
166
|
+
if (error instanceof ArchiveError) {
|
|
167
|
+
throw error;
|
|
168
|
+
}
|
|
169
|
+
throw new ArchiveError(error instanceof Error ? error.message : String(error));
|
|
170
|
+
}
|
|
171
|
+
}
|
|
172
|
+
//# sourceMappingURL=lzw.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lzw.js","sourceRoot":"","sources":["../../../src/ar/codecs/lzw.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAE1C,MAAM,UAAU,GAAG,GAAG,CAAA;AACtB,MAAM,gBAAgB,GAAG,GAAG,CAAA;AAC5B,MAAM,QAAQ,GAAG,CAAC,CAAA;AAClB,MAAM,QAAQ,GAAG,EAAE,CAAA;AAEnB,MAAM,aAAa;IACR,MAAM,CAAY;IAC3B,YAAY,GAAG,CAAC,CAAA;IAChB,WAAW,GAAG,CAAC,CAAA;IAEf,YAAY,KAAiB;QAC3B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAA;IACvD,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,IAAI,CAAC,aAAa,GAAG,KAAK,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,GAAG,GAAG,CAAA;YACxC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAA;QAC5E,CAAC;QACD,IAAI,CAAC,YAAY,IAAI,KAAK,CAAA;QAC1B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,cAAc,CAAC,KAAa;QAC1B,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAA;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC,GAAG,SAAS,CAAA;QAC5G,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,YAAY,CAAC,oCAAoC,CAAC,CAAA;QAC9D,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,OAAO,CAAA;QAC3B,IAAI,CAAC,WAAW,GAAG,OAAO,CAAA;IAC5B,CAAC;IAED,kBAAkB;QAChB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAA;IAClD,CAAC;IAED,eAAe,CAAC,GAAW;QACzB,KAAK,IAAI,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,QAAQ,GAAG,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjE,MAAM,IAAI,YAAY,CAAC,wCAAwC,CAAC,CAAA;YAClE,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,cAAc,CAAC,KAAiB,EAAE,MAAc;QAC9C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACpB,KAAK,IAAI,KAAK,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;QAC5C,CAAC;IACH,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,oCAAoC,IAAI,CAAC,MAAM,aAAa,CAAC,CAAA;QACtF,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,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,oCAAoC,CAAC,CAAA;IAC9D,CAAC;IACD,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,YAAY,CAAC,gCAAgC,CAAC,CAAA;IAC1D,CAAC;IACD,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3C,MAAM,IAAI,YAAY,CAAC,8BAA8B,CAAC,CAAA;IACxD,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;IACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,YAAY,CAAC,wCAAwC,CAAC,CAAA;IAClE,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAA;IAC5B,IAAI,OAAO,GAAG,QAAQ,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;QAC7C,MAAM,IAAI,YAAY,CAAC,4CAA4C,OAAO,EAAE,CAAC,CAAA;IAC/E,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACtC,MAAM,eAAe,GAAG,CAAC,IAAI,OAAO,CAAA;IACpC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,eAAe,CAAC,CAAA;IAChD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAA;IAChD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAA;IAC7C,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IACnD,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,CAAA;IAE7D,IAAI,KAAK,GAAG,QAAQ,CAAA;IACpB,IAAI,cAAc,GAAG,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAA;IACvD,IAAI,mBAAmB,GAAG,KAAK,CAAA;IAE/B,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,CAAC,kBAAkB,EAAE,CAAA;YAC3B,OAAO,MAAM,CAAC,MAAM,EAAE,CAAA;QACxB,CAAC;QACD,IAAI,IAAI,IAAI,cAAc,EAAE,CAAC;YAC3B,MAAM,IAAI,YAAY,CAAC,yCAAyC,IAAI,EAAE,CAAC,CAAA;QACzE,CAAC;QACD,IAAI,SAAS,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;YACrC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;YAC5B,KAAK,GAAG,QAAQ,CAAA;YAChB,cAAc,GAAG,gBAAgB,CAAA;YACjC,mBAAmB,GAAG,KAAK,CAAA;YAC3B,SAAQ;QACV,CAAC;QAED,IAAI,OAAO,GAAG,IAAI,CAAA;QAClB,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,OAAO,OAAO,IAAI,GAAG,EAAE,CAAC;YACtB,IAAI,OAAO,IAAI,cAAc,IAAI,WAAW,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjE,MAAM,IAAI,YAAY,CAAC,wCAAwC,CAAC,CAAA;YAClE,CAAC;YACD,KAAK,CAAC,WAAW,EAAE,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAA;YACxC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAA;QAC5B,CAAC;QACD,KAAK,CAAC,WAAW,EAAE,CAAC,GAAG,OAAO,CAAA;QAE9B,IAAI,mBAAmB,EAAE,CAAC;YACxB,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,OAAO,CAAA;YACtC,IAAI,IAAI,KAAK,cAAc,GAAG,CAAC,EAAE,CAAC;gBAChC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAA;YACpB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;QAEzC,IAAI,cAAc,GAAG,eAAe,EAAE,CAAC;YACrC,mBAAmB,GAAG,IAAI,CAAA;YAC1B,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,IAAI,CAAA;YAChC,IAAI,cAAc,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;gBACnD,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;gBAC5B,KAAK,EAAE,CAAA;YACT,CAAC;QACH,CAAC;aAAM,CAAC;YACN,mBAAmB,GAAG,KAAK,CAAA;QAC7B,CAAC;IACH,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,WAAW,CAAC,KAAiB;IAC3C,OAAO,KAAK,CAAC,UAAU,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAA;AACxE,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,KAAiB,EAAE,SAAiB;IACtE,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"}
|