@loaders.gl/archives 0.0.0-stage → 5.0.0-alpha.14
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 +52 -0
- package/README.md +4 -2
- package/dist/dist.dev.js +5101 -0
- package/dist/dist.min.js +9 -0
- package/dist/index.cjs +2982 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +11 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +11 -0
- package/dist/index.js.map +1 -0
- package/dist/tar/index.cjs +576 -0
- package/dist/tar/index.cjs.map +6 -0
- package/dist/tar/index.d.ts +8 -0
- package/dist/tar/index.d.ts.map +1 -0
- package/dist/tar/index.js +9 -0
- package/dist/tar/index.js.map +1 -0
- package/dist/tar/lib/header.d.ts +9 -0
- package/dist/tar/lib/header.d.ts.map +1 -0
- package/dist/tar/lib/header.js +76 -0
- package/dist/tar/lib/header.js.map +1 -0
- package/dist/tar/lib/tar.d.ts +29 -0
- package/dist/tar/lib/tar.d.ts.map +1 -0
- package/dist/tar/lib/tar.js +136 -0
- package/dist/tar/lib/tar.js.map +1 -0
- package/dist/tar/lib/types.d.ts +48 -0
- package/dist/tar/lib/types.d.ts.map +1 -0
- package/dist/tar/lib/types.js +5 -0
- package/dist/tar/lib/types.js.map +1 -0
- package/dist/tar/lib/utils.d.ts +23 -0
- package/dist/tar/lib/utils.d.ts.map +1 -0
- package/dist/tar/lib/utils.js +52 -0
- package/dist/tar/lib/utils.js.map +1 -0
- package/dist/tar/tar-archive.d.ts +4 -0
- package/dist/tar/tar-archive.d.ts.map +1 -0
- package/dist/tar/tar-archive.js +97 -0
- package/dist/tar/tar-archive.js.map +1 -0
- package/dist/tar/tar-builder.d.ts +28 -0
- package/dist/tar/tar-builder.d.ts.map +1 -0
- package/dist/tar/tar-builder.js +38 -0
- package/dist/tar/tar-builder.js.map +1 -0
- package/dist/tar/tar-format.d.ts +12 -0
- package/dist/tar/tar-format.d.ts.map +1 -0
- package/dist/tar/tar-format.js +15 -0
- package/dist/tar/tar-format.js.map +1 -0
- package/dist/tar/tar-loader-types.d.ts +15 -0
- package/dist/tar/tar-loader-types.d.ts.map +1 -0
- package/dist/tar/tar-loader-types.js +20 -0
- package/dist/tar/tar-loader-types.js.map +1 -0
- package/dist/tar/tar-loader.cjs +285 -0
- package/dist/tar/tar-loader.cjs.map +6 -0
- package/dist/tar/tar-loader.d.ts +3 -0
- package/dist/tar/tar-loader.d.ts.map +1 -0
- package/dist/tar/tar-loader.js +12 -0
- package/dist/tar/tar-loader.js.map +1 -0
- package/dist/tar/tar-writer.cjs +114 -0
- package/dist/tar/tar-writer.cjs.map +6 -0
- package/dist/tar/tar-writer.d.ts +20 -0
- package/dist/tar/tar-writer.d.ts.map +1 -0
- package/dist/tar/tar-writer.js +94 -0
- package/dist/tar/tar-writer.js.map +1 -0
- package/dist/zip/filesystems/IndexedArchive.d.ts +40 -0
- package/dist/zip/filesystems/IndexedArchive.d.ts.map +1 -0
- package/dist/zip/filesystems/IndexedArchive.js +99 -0
- package/dist/zip/filesystems/IndexedArchive.js.map +1 -0
- package/dist/zip/filesystems/zip-filesystem.d.ts +53 -0
- package/dist/zip/filesystems/zip-filesystem.d.ts.map +1 -0
- package/dist/zip/filesystems/zip-filesystem.js +231 -0
- package/dist/zip/filesystems/zip-filesystem.js.map +1 -0
- package/dist/zip/hash-file-utility.d.ts +20 -0
- package/dist/zip/hash-file-utility.d.ts.map +1 -0
- package/dist/zip/hash-file-utility.js +83 -0
- package/dist/zip/hash-file-utility.js.map +1 -0
- package/dist/zip/index.cjs +4614 -0
- package/dist/zip/index.cjs.map +6 -0
- package/dist/zip/index.d.ts +18 -0
- package/dist/zip/index.d.ts.map +1 -0
- package/dist/zip/index.js +14 -0
- package/dist/zip/index.js.map +1 -0
- package/dist/zip/indexed-zip-writer.cjs +1211 -0
- package/dist/zip/indexed-zip-writer.cjs.map +6 -0
- package/dist/zip/indexed-zip-writer.d.ts +46 -0
- package/dist/zip/indexed-zip-writer.d.ts.map +1 -0
- package/dist/zip/indexed-zip-writer.js +229 -0
- package/dist/zip/indexed-zip-writer.js.map +1 -0
- package/dist/zip/lib/zip-composition.d.ts +37 -0
- package/dist/zip/lib/zip-composition.d.ts.map +1 -0
- package/dist/zip/lib/zip-composition.js +157 -0
- package/dist/zip/lib/zip-composition.js.map +1 -0
- package/dist/zip/lib/zip-entry-metadata.d.ts +34 -0
- package/dist/zip/lib/zip-entry-metadata.d.ts.map +1 -0
- package/dist/zip/lib/zip-entry-metadata.js +132 -0
- package/dist/zip/lib/zip-entry-metadata.js.map +1 -0
- package/dist/zip/lib/zip-serialization.d.ts +36 -0
- package/dist/zip/lib/zip-serialization.d.ts.map +1 -0
- package/dist/zip/lib/zip-serialization.js +148 -0
- package/dist/zip/lib/zip-serialization.js.map +1 -0
- package/dist/zip/lib/zip64-extra-field.d.ts +20 -0
- package/dist/zip/lib/zip64-extra-field.d.ts.map +1 -0
- package/dist/zip/lib/zip64-extra-field.js +53 -0
- package/dist/zip/lib/zip64-extra-field.js.map +1 -0
- package/dist/zip/zip-archive-types.d.ts +56 -0
- package/dist/zip/zip-archive-types.d.ts.map +1 -0
- package/dist/zip/zip-archive-types.js +5 -0
- package/dist/zip/zip-archive-types.js.map +1 -0
- package/dist/zip/zip-archive.d.ts +101 -0
- package/dist/zip/zip-archive.d.ts.map +1 -0
- package/dist/zip/zip-archive.js +593 -0
- package/dist/zip/zip-archive.js.map +1 -0
- package/dist/zip/zip-encode-types.d.ts +41 -0
- package/dist/zip/zip-encode-types.d.ts.map +1 -0
- package/dist/zip/zip-encode-types.js +5 -0
- package/dist/zip/zip-encode-types.js.map +1 -0
- package/dist/zip/zip-encode.cjs +1154 -0
- package/dist/zip/zip-encode.cjs.map +6 -0
- package/dist/zip/zip-encode.d.ts +15 -0
- package/dist/zip/zip-encode.d.ts.map +1 -0
- package/dist/zip/zip-encode.js +312 -0
- package/dist/zip/zip-encode.js.map +1 -0
- package/dist/zip/zip-format.d.ts +14 -0
- package/dist/zip/zip-format.d.ts.map +1 -0
- package/dist/zip/zip-format.js +17 -0
- package/dist/zip/zip-format.js.map +1 -0
- package/dist/zip/zip-loader-types.d.ts +15 -0
- package/dist/zip/zip-loader-types.d.ts.map +1 -0
- package/dist/zip/zip-loader-types.js +20 -0
- package/dist/zip/zip-loader-types.js.map +1 -0
- package/dist/zip/zip-loader.cjs +2681 -0
- package/dist/zip/zip-loader.cjs.map +6 -0
- package/dist/zip/zip-loader.d.ts +3 -0
- package/dist/zip/zip-loader.d.ts.map +1 -0
- package/dist/zip/zip-loader.js +38 -0
- package/dist/zip/zip-loader.js.map +1 -0
- package/dist/zip/zip-writer.cjs +1208 -0
- package/dist/zip/zip-writer.cjs.map +6 -0
- package/dist/zip/zip-writer.d.ts +40 -0
- package/dist/zip/zip-writer.d.ts.map +1 -0
- package/dist/zip/zip-writer.js +48 -0
- package/dist/zip/zip-writer.js.map +1 -0
- package/package.json +88 -4
- package/src/index.ts +14 -0
- package/src/tar/index.ts +11 -0
- package/src/tar/lib/header.ts +82 -0
- package/src/tar/lib/tar.ts +160 -0
- package/src/tar/lib/types.ts +51 -0
- package/src/tar/lib/utils.ts +55 -0
- package/src/tar/tar-archive.ts +98 -0
- package/src/tar/tar-builder.ts +47 -0
- package/src/tar/tar-format.ts +17 -0
- package/src/tar/tar-loader-types.ts +36 -0
- package/src/tar/tar-loader.ts +17 -0
- package/src/tar/tar-writer.ts +102 -0
- package/src/zip/filesystems/IndexedArchive.ts +110 -0
- package/src/zip/filesystems/zip-filesystem.ts +244 -0
- package/src/zip/hash-file-utility.ts +109 -0
- package/src/zip/index.ts +38 -0
- package/src/zip/indexed-zip-writer.ts +345 -0
- package/src/zip/lib/zip-composition.ts +243 -0
- package/src/zip/lib/zip-entry-metadata.ts +157 -0
- package/src/zip/lib/zip-serialization.ts +206 -0
- package/src/zip/lib/zip64-extra-field.ts +84 -0
- package/src/zip/zip-archive-types.ts +64 -0
- package/src/zip/zip-archive.ts +733 -0
- package/src/zip/zip-encode-types.ts +53 -0
- package/src/zip/zip-encode.ts +370 -0
- package/src/zip/zip-format.ts +19 -0
- package/src/zip/zip-loader-types.ts +36 -0
- package/src/zip/zip-loader.ts +43 -0
- package/src/zip/zip-writer.ts +73 -0
|
@@ -0,0 +1,593 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
import { BlobFile } from '@loaders.gl/core/loader-utils';
|
|
5
|
+
import { DeflateDecompressor } from '@loaders.gl/compression/deflate-decompressor';
|
|
6
|
+
import { CRC32Hash } from '@loaders.gl/crypto';
|
|
7
|
+
import { decodeZipHeader, decodeZipText, encodeUtf8Text, validateZipPath, calculateZipChecksum } from "./lib/zip-entry-metadata.js";
|
|
8
|
+
import { encodeZipLocalHeader, encodeZipCentralHeader, encodeZipEndRecords } from "./lib/zip-serialization.js";
|
|
9
|
+
/** Default physical and decoded limits, independent of the archive's retained storage. */
|
|
10
|
+
const DEFAULT_OPTIONS = {
|
|
11
|
+
maxArchiveBytes: 1024n ** 4n,
|
|
12
|
+
maxDirectoryBytes: 32 * 1024 * 1024,
|
|
13
|
+
maxEntries: 100000,
|
|
14
|
+
maxReadBytes: 1024 * 1024,
|
|
15
|
+
maxCompressedBytes: 64n * 1024n * 1024n,
|
|
16
|
+
maxDecodedBytes: 64n * 1024n * 1024n,
|
|
17
|
+
chunkBytes: 64 * 1024
|
|
18
|
+
};
|
|
19
|
+
/**
|
|
20
|
+
* Owns one bounded, random-access ZIP32/ZIP64 file and its lazily cached directory.
|
|
21
|
+
* Complete reads verify CRC; partial STORE reads do not. Source bytes must remain immutable.
|
|
22
|
+
* Use openZipArchive to initialize; close releases the supplied file exactly once.
|
|
23
|
+
*/
|
|
24
|
+
export class ZipArchive {
|
|
25
|
+
/** Archive byte length, without losing ZIP64 precision. */
|
|
26
|
+
size;
|
|
27
|
+
/** Archive comment, decoded using legacy ZIP CP437. */
|
|
28
|
+
comment;
|
|
29
|
+
/** Shared file limits captured at open time. */
|
|
30
|
+
limits;
|
|
31
|
+
/** Owned random-access transport. */
|
|
32
|
+
file;
|
|
33
|
+
/** File lifetime, including in-flight operations. */
|
|
34
|
+
controller = new AbortController();
|
|
35
|
+
/** Initialization/caller cancellation combined with close. */
|
|
36
|
+
signal;
|
|
37
|
+
/** Validated directory boundary. */
|
|
38
|
+
directory;
|
|
39
|
+
/** A single directory-index promise shared by concurrent lookups. */
|
|
40
|
+
directoryPromise;
|
|
41
|
+
/** Local-header validation shared by repeated path reads. */
|
|
42
|
+
entriesByOffset = new Map();
|
|
43
|
+
/** Central-validated named lookups share their local-header work. */
|
|
44
|
+
entriesByPath = new Map();
|
|
45
|
+
/** Next local-header boundary for central-validated, nonoverlapping payloads. */
|
|
46
|
+
nextOffsets = new Map();
|
|
47
|
+
/** Only entries issued by this archive can be used for reads. */
|
|
48
|
+
issuedEntries = new WeakSet();
|
|
49
|
+
/** Idempotent file cleanup, including open failure. */
|
|
50
|
+
closePromise;
|
|
51
|
+
/** Captures the owned transport and validates independent limits. */
|
|
52
|
+
constructor(file, size, options) {
|
|
53
|
+
this.file = file;
|
|
54
|
+
this.size = size;
|
|
55
|
+
this.comment = '';
|
|
56
|
+
this.limits = {
|
|
57
|
+
maxArchiveBytes: options.maxArchiveBytes ?? DEFAULT_OPTIONS.maxArchiveBytes,
|
|
58
|
+
maxDirectoryBytes: options.maxDirectoryBytes ?? DEFAULT_OPTIONS.maxDirectoryBytes,
|
|
59
|
+
maxEntries: options.maxEntries ?? DEFAULT_OPTIONS.maxEntries,
|
|
60
|
+
maxReadBytes: options.maxReadBytes ?? DEFAULT_OPTIONS.maxReadBytes,
|
|
61
|
+
maxCompressedBytes: options.maxCompressedBytes ?? DEFAULT_OPTIONS.maxCompressedBytes,
|
|
62
|
+
maxDecodedBytes: options.maxDecodedBytes ?? DEFAULT_OPTIONS.maxDecodedBytes,
|
|
63
|
+
chunkBytes: options.chunkBytes ?? DEFAULT_OPTIONS.chunkBytes
|
|
64
|
+
};
|
|
65
|
+
for (const [name, value] of Object.entries(this.limits)) {
|
|
66
|
+
const bigintLimit = ['maxArchiveBytes', 'maxCompressedBytes', 'maxDecodedBytes'].includes(name);
|
|
67
|
+
if (bigintLimit
|
|
68
|
+
? typeof value !== 'bigint' || value < 0n
|
|
69
|
+
: typeof value !== 'number' || !Number.isSafeInteger(value) || value < 1)
|
|
70
|
+
throw new RangeError(`Invalid ZIP ${name} limit`);
|
|
71
|
+
}
|
|
72
|
+
this.signal = options.signal
|
|
73
|
+
? AbortSignal.any([this.controller.signal, options.signal])
|
|
74
|
+
: this.controller.signal;
|
|
75
|
+
}
|
|
76
|
+
/** Initializes directory bounds without scanning entries or reading their payloads. */
|
|
77
|
+
static async open(input, options = {}) {
|
|
78
|
+
const file = normalizeZipInput(input);
|
|
79
|
+
let archive;
|
|
80
|
+
try {
|
|
81
|
+
const advertisedSize = file.bigsize;
|
|
82
|
+
const status = advertisedSize === undefined || advertisedSize === 0n ? await file.stat?.() : undefined;
|
|
83
|
+
const reportedBigsize = status?.bigsize ?? file.bigsize;
|
|
84
|
+
const size = reportedBigsize !== undefined && reportedBigsize !== 0n
|
|
85
|
+
? reportedBigsize
|
|
86
|
+
: BigInt(status?.size || file.size);
|
|
87
|
+
archive = new ZipArchive(file, size, options);
|
|
88
|
+
archive.signal.throwIfAborted();
|
|
89
|
+
if (size < 22n || size > archive.limits.maxArchiveBytes)
|
|
90
|
+
throw new RangeError('ZIP archive size limit or minimum header size');
|
|
91
|
+
archive.directory = await archive.readDirectoryLocation();
|
|
92
|
+
Object.defineProperty(archive, 'comment', { value: archive.directory.comment });
|
|
93
|
+
return archive;
|
|
94
|
+
}
|
|
95
|
+
catch (error) {
|
|
96
|
+
if (archive)
|
|
97
|
+
await archive.close();
|
|
98
|
+
else
|
|
99
|
+
await file.close();
|
|
100
|
+
throw error;
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
/**
|
|
104
|
+
* Appends one STORE entry through validated container metadata and the native serializer.
|
|
105
|
+
* Internal composition operation: callers own the writable file and discard it on write failure.
|
|
106
|
+
* Existing payload offsets, central metadata and archive comments are retained.
|
|
107
|
+
*/
|
|
108
|
+
static async appendEntry(file, path, data, options = {}) {
|
|
109
|
+
const archive = await ZipArchive.open(file, options);
|
|
110
|
+
try {
|
|
111
|
+
validateZipPath(path);
|
|
112
|
+
if (archive.directory.offset > BigInt(Number.MAX_SAFE_INTEGER))
|
|
113
|
+
throw new RangeError('ZIP append transport offset exceeds safe integer range');
|
|
114
|
+
if (await archive.getEntry(path))
|
|
115
|
+
throw new Error('ZIP entry already exists');
|
|
116
|
+
// Validate the entire directory and local records before any mutation.
|
|
117
|
+
for await (const _entry of archive.entries()) {
|
|
118
|
+
}
|
|
119
|
+
const bytes = data instanceof ArrayBuffer
|
|
120
|
+
? new Uint8Array(data)
|
|
121
|
+
: new Uint8Array(data.buffer, data.byteOffset, data.byteLength);
|
|
122
|
+
if (path.endsWith('/') && bytes.length)
|
|
123
|
+
throw new Error('ZIP directory payload must be empty');
|
|
124
|
+
const entry = {
|
|
125
|
+
nameBytes: encodeUtf8Text(path),
|
|
126
|
+
date: new Date('1980-01-01T00:00:00Z'),
|
|
127
|
+
flags: 0x800,
|
|
128
|
+
method: 0,
|
|
129
|
+
crc32: 0,
|
|
130
|
+
size: BigInt(bytes.length),
|
|
131
|
+
compressedSize: BigInt(bytes.length),
|
|
132
|
+
localHeaderOffset: archive.directory.offset,
|
|
133
|
+
zip64: archive.directory.offset >= 0xffffffffn || bytes.length >= 0xffffffff
|
|
134
|
+
};
|
|
135
|
+
let local = encodeZipLocalHeader(entry);
|
|
136
|
+
let central = encodeZipCentralHeader(entry);
|
|
137
|
+
const directoryBytes = archive.directory.size + BigInt(central.length);
|
|
138
|
+
const directoryOffset = archive.directory.offset + BigInt(local.length + bytes.length);
|
|
139
|
+
const count = archive.directory.count + 1n;
|
|
140
|
+
const comment = new Uint8Array(await archive.readExact(archive.size - BigInt(archive.comment.length), archive.comment.length));
|
|
141
|
+
const footer = encodeZipEndRecords(count, directoryBytes, directoryOffset, directoryOffset + directoryBytes > 0x7fffffffn || count >= 0xffffn, comment);
|
|
142
|
+
if (count > BigInt(archive.limits.maxEntries) ||
|
|
143
|
+
directoryBytes > BigInt(archive.limits.maxDirectoryBytes) ||
|
|
144
|
+
directoryOffset + directoryBytes + BigInt(footer.length) > archive.limits.maxArchiveBytes)
|
|
145
|
+
throw new RangeError('ZIP append metadata/archive limit exceeded');
|
|
146
|
+
entry.crc32 = calculateZipChecksum(bytes);
|
|
147
|
+
local = encodeZipLocalHeader(entry);
|
|
148
|
+
central = encodeZipCentralHeader(entry);
|
|
149
|
+
const directory = new Uint8Array(await archive.readExact(archive.directory.offset, Number(archive.directory.size)));
|
|
150
|
+
archive.signal.throwIfAborted();
|
|
151
|
+
await file.truncate(Number(archive.directory.offset));
|
|
152
|
+
for (const chunk of [local, bytes, directory, central, footer]) {
|
|
153
|
+
archive.signal.throwIfAborted();
|
|
154
|
+
await file.append(chunk);
|
|
155
|
+
}
|
|
156
|
+
archive.signal.throwIfAborted();
|
|
157
|
+
}
|
|
158
|
+
finally {
|
|
159
|
+
await archive.close();
|
|
160
|
+
}
|
|
161
|
+
}
|
|
162
|
+
/** Enumerates validated entries in central-directory order; metadata is indexed once. */
|
|
163
|
+
async *entries() {
|
|
164
|
+
for (const path of (await this.getDirectory()).keys())
|
|
165
|
+
yield (await this.getEntry(path));
|
|
166
|
+
}
|
|
167
|
+
/**
|
|
168
|
+
* Reads the final central entry using at most one maximum-sized header from the directory tail.
|
|
169
|
+
* Ambiguous header signatures in comments fall back to the cached directory. This supports
|
|
170
|
+
* final-index discovery without scanning a large directory in the normal indexed profile.
|
|
171
|
+
*/
|
|
172
|
+
async getLastEntry() {
|
|
173
|
+
this.signal.throwIfAborted();
|
|
174
|
+
if (!this.directory.count)
|
|
175
|
+
return undefined;
|
|
176
|
+
const length = Number(minimumBigInt(this.directory.size, 46n + 3n * 65535n));
|
|
177
|
+
const bytes = new Uint8Array(await this.readExact(this.directory.offset + this.directory.size - BigInt(length), length));
|
|
178
|
+
const view = new DataView(bytes.buffer);
|
|
179
|
+
const positions = [];
|
|
180
|
+
for (let position = 0; position + 46 <= length; position++) {
|
|
181
|
+
if (view.getUint32(position, true) !== 0x02014b50)
|
|
182
|
+
continue;
|
|
183
|
+
const end = position +
|
|
184
|
+
46 +
|
|
185
|
+
view.getUint16(position + 28, true) +
|
|
186
|
+
view.getUint16(position + 30, true) +
|
|
187
|
+
view.getUint16(position + 32, true);
|
|
188
|
+
if (end === length)
|
|
189
|
+
positions.push(position);
|
|
190
|
+
}
|
|
191
|
+
if (positions.length !== 1) {
|
|
192
|
+
const headers = [...(await this.getDirectory()).values()];
|
|
193
|
+
return await this.getEntry(headers[headers.length - 1].path);
|
|
194
|
+
}
|
|
195
|
+
const metadata = decodeZipHeader(bytes.subarray(positions[0]), true);
|
|
196
|
+
return await this.getValidatedEntry(metadata.localHeaderOffset, metadata);
|
|
197
|
+
}
|
|
198
|
+
/** Looks up a canonical path; returns undefined when the entry is absent. */
|
|
199
|
+
async getEntry(path) {
|
|
200
|
+
this.signal.throwIfAborted();
|
|
201
|
+
const metadata = (await this.getDirectory()).get(path);
|
|
202
|
+
if (!metadata)
|
|
203
|
+
return undefined;
|
|
204
|
+
let promise = this.entriesByPath.get(path);
|
|
205
|
+
if (!promise) {
|
|
206
|
+
promise = this.getValidatedEntry(metadata.localHeaderOffset, metadata).catch(error => {
|
|
207
|
+
this.entriesByPath.delete(path);
|
|
208
|
+
throw error;
|
|
209
|
+
});
|
|
210
|
+
this.entriesByPath.set(path, promise);
|
|
211
|
+
}
|
|
212
|
+
return await promise;
|
|
213
|
+
}
|
|
214
|
+
/**
|
|
215
|
+
* Validates a populated local header at an index-provided offset without a directory scan.
|
|
216
|
+
* Descriptor entries fall back to the shared directory because their local sizes may be zero.
|
|
217
|
+
* Direct access validates local layout/bounds; central consistency requires named lookup.
|
|
218
|
+
*/
|
|
219
|
+
async getEntryAt(localHeaderOffset) {
|
|
220
|
+
this.signal.throwIfAborted();
|
|
221
|
+
const existing = this.entriesByOffset.get(localHeaderOffset);
|
|
222
|
+
if (existing)
|
|
223
|
+
return await existing;
|
|
224
|
+
const metadata = await this.readLocalHeader(localHeaderOffset);
|
|
225
|
+
if (metadata.header.flags & 8) {
|
|
226
|
+
for (const header of (await this.getDirectory()).values())
|
|
227
|
+
if (header.localHeaderOffset === localHeaderOffset)
|
|
228
|
+
return (await this.getEntry(header.path));
|
|
229
|
+
throw new Error('Invalid ZIP archive: indexed offset missing from directory');
|
|
230
|
+
}
|
|
231
|
+
return await this.getValidatedEntry(localHeaderOffset, undefined, metadata);
|
|
232
|
+
}
|
|
233
|
+
/** Reads one complete entry and verifies its decoded size and CRC-32. */
|
|
234
|
+
async read(entryOrPath, options = {}) {
|
|
235
|
+
const signal = this.getReadSignal(options);
|
|
236
|
+
signal.throwIfAborted();
|
|
237
|
+
const entry = await this.resolveEntry(entryOrPath);
|
|
238
|
+
signal.throwIfAborted();
|
|
239
|
+
this.checkEntryBudget(entry);
|
|
240
|
+
if (entry.size > BigInt(Number.MAX_SAFE_INTEGER))
|
|
241
|
+
throw new RangeError('ZIP allocation is not safely representable');
|
|
242
|
+
const output = new Uint8Array(Number(entry.size));
|
|
243
|
+
let offset = 0;
|
|
244
|
+
for await (const chunk of this.readInBatches(entry, options)) {
|
|
245
|
+
output.set(chunk, offset);
|
|
246
|
+
offset += chunk.byteLength;
|
|
247
|
+
}
|
|
248
|
+
return output.buffer;
|
|
249
|
+
}
|
|
250
|
+
/** Streams decoded chunks with backpressure; consuming through completion verifies CRC-32. */
|
|
251
|
+
async *readInBatches(entryOrPath, options = {}) {
|
|
252
|
+
const signal = this.getReadSignal(options);
|
|
253
|
+
signal.throwIfAborted();
|
|
254
|
+
const entry = await this.resolveEntry(entryOrPath);
|
|
255
|
+
signal.throwIfAborted();
|
|
256
|
+
this.checkEntryBudget(entry);
|
|
257
|
+
let decodedBytes = 0n;
|
|
258
|
+
let checksum = 0;
|
|
259
|
+
const hash = new CRC32Hash({
|
|
260
|
+
crypto: {
|
|
261
|
+
onEnd: (result) => {
|
|
262
|
+
checksum = Number.parseInt(result.hash, 16);
|
|
263
|
+
}
|
|
264
|
+
}
|
|
265
|
+
});
|
|
266
|
+
const compressed = this.readPayloadChunks(entry, signal);
|
|
267
|
+
const decoded = entry.compression === 'store'
|
|
268
|
+
? compressed
|
|
269
|
+
: new DeflateDecompressor({ raw: true }).decompressBatches(compressed);
|
|
270
|
+
for await (const chunk of hash.hashBatches(decoded, 'hex')) {
|
|
271
|
+
signal.throwIfAborted();
|
|
272
|
+
decodedBytes += BigInt(chunk.byteLength);
|
|
273
|
+
if (decodedBytes > entry.size || decodedBytes > this.limits.maxDecodedBytes)
|
|
274
|
+
throw new RangeError('ZIP decoded entry size limit exceeded');
|
|
275
|
+
yield new Uint8Array(chunk);
|
|
276
|
+
}
|
|
277
|
+
signal.throwIfAborted();
|
|
278
|
+
if (decodedBytes !== entry.size)
|
|
279
|
+
throw new Error('Invalid ZIP archive: decoded size mismatch');
|
|
280
|
+
if (checksum !== entry.crc32)
|
|
281
|
+
throw new Error('Invalid ZIP archive: CRC-32 mismatch');
|
|
282
|
+
}
|
|
283
|
+
/** Reads only a STORE byte range. Partial reads cannot verify a whole-entry CRC. */
|
|
284
|
+
async readRange(entryOrPath, options) {
|
|
285
|
+
const signal = this.getReadSignal(options);
|
|
286
|
+
signal.throwIfAborted();
|
|
287
|
+
const entry = await this.resolveEntry(entryOrPath);
|
|
288
|
+
if (entry.compression !== 'store')
|
|
289
|
+
throw new Error('ZIP ranges require STORE entries');
|
|
290
|
+
if (options.start < 0n ||
|
|
291
|
+
options.end < options.start ||
|
|
292
|
+
options.end > entry.size ||
|
|
293
|
+
options.end - options.start > BigInt(this.limits.maxReadBytes))
|
|
294
|
+
throw new RangeError('ZIP byte-range limit exceeded');
|
|
295
|
+
return await this.readExact(entry.dataOffset + options.start, Number(options.end - options.start), signal);
|
|
296
|
+
}
|
|
297
|
+
/** Cancels reads and closes the owned transport exactly once; all subsequent reads reject. */
|
|
298
|
+
close() {
|
|
299
|
+
this.controller.abort(new Error('ZIP archive is closed'));
|
|
300
|
+
this.closePromise ||= this.file.close();
|
|
301
|
+
return this.closePromise;
|
|
302
|
+
}
|
|
303
|
+
/** Resolves a named entry or rejects metadata not issued by this archive. */
|
|
304
|
+
async resolveEntry(entryOrPath) {
|
|
305
|
+
this.signal.throwIfAborted();
|
|
306
|
+
const entry = typeof entryOrPath === 'string' ? await this.getEntry(entryOrPath) : entryOrPath;
|
|
307
|
+
if (!entry || !this.issuedEntries.has(entry))
|
|
308
|
+
throw new Error('ZIP entry not found or belongs to another archive');
|
|
309
|
+
return entry;
|
|
310
|
+
}
|
|
311
|
+
/** Combines per-read cancellation with the owned lifetime. */
|
|
312
|
+
getReadSignal(options) {
|
|
313
|
+
return options.signal ? AbortSignal.any([this.signal, options.signal]) : this.signal;
|
|
314
|
+
}
|
|
315
|
+
/** Checks whole-entry consumption before allocation or decompression. */
|
|
316
|
+
checkEntryBudget(entry) {
|
|
317
|
+
if (entry.size > this.limits.maxDecodedBytes ||
|
|
318
|
+
entry.compressedSize > this.limits.maxCompressedBytes)
|
|
319
|
+
throw new RangeError('ZIP entry compressed/decoded byte limit exceeded');
|
|
320
|
+
}
|
|
321
|
+
/** Yields compressed bytes without retaining a complete entry. */
|
|
322
|
+
async *readPayloadChunks(entry, signal) {
|
|
323
|
+
const chunkBytes = Math.min(this.limits.chunkBytes, this.limits.maxReadBytes);
|
|
324
|
+
for (let offset = 0n; offset < entry.compressedSize; offset += BigInt(chunkBytes)) {
|
|
325
|
+
const length = Number(minimumBigInt(BigInt(chunkBytes), entry.compressedSize - offset));
|
|
326
|
+
yield await this.readExact(entry.dataOffset + offset, length, signal);
|
|
327
|
+
}
|
|
328
|
+
}
|
|
329
|
+
/** Performs exact, bounded physical reads and rejects truncated transports. */
|
|
330
|
+
async readExact(offset, length, signal = this.signal) {
|
|
331
|
+
signal.throwIfAborted();
|
|
332
|
+
if (offset < 0n ||
|
|
333
|
+
!Number.isSafeInteger(length) ||
|
|
334
|
+
length < 0 ||
|
|
335
|
+
offset + BigInt(length) > this.size)
|
|
336
|
+
throw new Error('Invalid ZIP archive: read outside file');
|
|
337
|
+
const output = new Uint8Array(length);
|
|
338
|
+
for (let copied = 0; copied < length;) {
|
|
339
|
+
const readBytes = Math.min(length - copied, this.limits.maxReadBytes);
|
|
340
|
+
const bytes = await this.file.read(offset + BigInt(copied), readBytes, signal);
|
|
341
|
+
signal.throwIfAborted();
|
|
342
|
+
if (bytes.byteLength !== readBytes)
|
|
343
|
+
throw new Error('Invalid ZIP archive: truncated file read');
|
|
344
|
+
output.set(new Uint8Array(bytes), copied);
|
|
345
|
+
copied += readBytes;
|
|
346
|
+
}
|
|
347
|
+
return output.buffer;
|
|
348
|
+
}
|
|
349
|
+
/** Finds an EOCD whose complete comment ends at EOF, not a signature embedded in the comment. */
|
|
350
|
+
async readDirectoryLocation() {
|
|
351
|
+
const magic = new DataView(await this.readExact(0n, 4)).getUint32(0, true);
|
|
352
|
+
if (magic !== 0x04034b50 && magic !== 0x06054b50 && magic !== 0x06064b50)
|
|
353
|
+
throw new Error('Unsupported ZIP prefix or archive format');
|
|
354
|
+
const tailLength = Number(minimumBigInt(this.size, 65557n));
|
|
355
|
+
const tailStart = this.size - BigInt(tailLength);
|
|
356
|
+
const tail = new DataView(await this.readExact(tailStart, tailLength));
|
|
357
|
+
let position = -1;
|
|
358
|
+
for (let candidate = tailLength - 22; candidate >= 0; candidate--) {
|
|
359
|
+
if (tail.getUint32(candidate, true) !== 0x06054b50 ||
|
|
360
|
+
candidate + 22 + tail.getUint16(candidate + 20, true) !== tailLength)
|
|
361
|
+
continue;
|
|
362
|
+
if (position < 0)
|
|
363
|
+
position = candidate;
|
|
364
|
+
// An empty record inside a real archive comment must not hide its earlier end record.
|
|
365
|
+
// Empty directories with unreferenced local records remain valid candidates.
|
|
366
|
+
const emptyDirectoryAtEnd = tail.getUint32(candidate + 12, true) === 0 &&
|
|
367
|
+
BigInt(tail.getUint32(candidate + 16, true)) === tailStart + BigInt(candidate);
|
|
368
|
+
if (tail.getUint16(candidate + 10, true) !== 0 ||
|
|
369
|
+
emptyDirectoryAtEnd ||
|
|
370
|
+
magic === 0x06064b50) {
|
|
371
|
+
position = candidate;
|
|
372
|
+
break;
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
if (position < 0)
|
|
376
|
+
throw new Error('Invalid ZIP archive: end record not found');
|
|
377
|
+
const disk = tail.getUint16(position + 4, true);
|
|
378
|
+
const directoryDisk = tail.getUint16(position + 6, true);
|
|
379
|
+
if ((disk !== 0 && disk !== 0xffff) || (directoryDisk !== 0 && directoryDisk !== 0xffff))
|
|
380
|
+
throw new Error('Unsupported split ZIP archive');
|
|
381
|
+
const onDisk = BigInt(tail.getUint16(position + 8, true));
|
|
382
|
+
let count = BigInt(tail.getUint16(position + 10, true));
|
|
383
|
+
let size = BigInt(tail.getUint32(position + 12, true));
|
|
384
|
+
let offset = BigInt(tail.getUint32(position + 16, true));
|
|
385
|
+
let footerOffset = tailStart + BigInt(position);
|
|
386
|
+
let zip64 = false;
|
|
387
|
+
if (footerOffset >= 20n) {
|
|
388
|
+
const locator = new DataView(await this.readExact(footerOffset - 20n, 20));
|
|
389
|
+
const locatorInsideDirectory = size !== 0xffffffffn && offset !== 0xffffffffn && offset + size > footerOffset - 20n;
|
|
390
|
+
if (locator.getUint32(0, true) === 0x07064b50 && !locatorInsideDirectory) {
|
|
391
|
+
zip64 = true;
|
|
392
|
+
if (locator.getUint32(4, true) || locator.getUint32(16, true) !== 1)
|
|
393
|
+
throw new Error('Unsupported split ZIP64 archive');
|
|
394
|
+
const zip64Offset = locator.getBigUint64(8, true);
|
|
395
|
+
const record = new DataView(await this.readExact(zip64Offset, 56));
|
|
396
|
+
if (record.getUint32(0, true) !== 0x06064b50 ||
|
|
397
|
+
record.getBigUint64(4, true) < 44n ||
|
|
398
|
+
zip64Offset + 12n + record.getBigUint64(4, true) !== footerOffset - 20n ||
|
|
399
|
+
record.getUint32(16, true) ||
|
|
400
|
+
record.getUint32(20, true) ||
|
|
401
|
+
record.getBigUint64(24, true) !== record.getBigUint64(32, true))
|
|
402
|
+
throw new Error('Invalid ZIP64 end record');
|
|
403
|
+
const zip64Count = record.getBigUint64(32, true);
|
|
404
|
+
const zip64Size = record.getBigUint64(40, true);
|
|
405
|
+
const zip64DirectoryOffset = record.getBigUint64(48, true);
|
|
406
|
+
if ((onDisk !== 0xffffn && onDisk !== zip64Count) ||
|
|
407
|
+
(count !== 0xffffn && count !== zip64Count) ||
|
|
408
|
+
(size !== 0xffffffffn && size !== zip64Size) ||
|
|
409
|
+
(offset !== 0xffffffffn && offset !== zip64DirectoryOffset))
|
|
410
|
+
throw new Error('Invalid ZIP64 legacy end values');
|
|
411
|
+
count = zip64Count;
|
|
412
|
+
size = zip64Size;
|
|
413
|
+
offset = zip64DirectoryOffset;
|
|
414
|
+
footerOffset = zip64Offset;
|
|
415
|
+
}
|
|
416
|
+
else if (size === 0xffffffffn || offset === 0xffffffffn)
|
|
417
|
+
throw new Error('Invalid ZIP archive: ZIP64 locator missing');
|
|
418
|
+
}
|
|
419
|
+
else if (size === 0xffffffffn || offset === 0xffffffffn)
|
|
420
|
+
throw new Error('Invalid ZIP archive: ZIP64 locator missing');
|
|
421
|
+
if (!zip64) {
|
|
422
|
+
if (disk === 0xffff || directoryDisk === 0xffff)
|
|
423
|
+
throw new Error('Invalid ZIP archive: ZIP64 locator missing');
|
|
424
|
+
if (onDisk !== count)
|
|
425
|
+
throw new Error('Invalid ZIP archive: inconsistent entry counts');
|
|
426
|
+
}
|
|
427
|
+
if (count > BigInt(this.limits.maxEntries) || size > BigInt(this.limits.maxDirectoryBytes))
|
|
428
|
+
throw new RangeError('ZIP directory entry/byte limit exceeded');
|
|
429
|
+
if (offset + size > footerOffset || size < count * 46n || (count === 0n) !== (size === 0n))
|
|
430
|
+
throw new Error('Invalid ZIP archive: directory outside bounds');
|
|
431
|
+
if (count && new DataView(await this.readExact(offset, 4)).getUint32(0, true) !== 0x02014b50)
|
|
432
|
+
throw new Error('Invalid ZIP archive: directory signature missing');
|
|
433
|
+
const comment = decodeZipText(new Uint8Array(tail.buffer, position + 22), false);
|
|
434
|
+
return { count, size, offset, comment };
|
|
435
|
+
}
|
|
436
|
+
/** Indexes central metadata once, without eagerly reading every local header. */
|
|
437
|
+
getDirectory() {
|
|
438
|
+
this.signal.throwIfAborted();
|
|
439
|
+
this.directoryPromise ||= this.readDirectory().catch(error => {
|
|
440
|
+
this.directoryPromise = undefined;
|
|
441
|
+
this.nextOffsets.clear();
|
|
442
|
+
throw error;
|
|
443
|
+
});
|
|
444
|
+
return this.directoryPromise;
|
|
445
|
+
}
|
|
446
|
+
/** Parses exact directory records, including comments and Unicode/ZIP64 extras. */
|
|
447
|
+
async readDirectory() {
|
|
448
|
+
const bytes = new Uint8Array(await this.readExact(this.directory.offset, Number(this.directory.size)));
|
|
449
|
+
const view = new DataView(bytes.buffer);
|
|
450
|
+
const entries = new Map();
|
|
451
|
+
const offsets = new Set();
|
|
452
|
+
let position = 0;
|
|
453
|
+
for (let index = 0n; index < this.directory.count; index++) {
|
|
454
|
+
if (position + 46 > bytes.byteLength)
|
|
455
|
+
throw new Error('Invalid ZIP archive: truncated directory');
|
|
456
|
+
const length = 46 +
|
|
457
|
+
view.getUint16(position + 28, true) +
|
|
458
|
+
view.getUint16(position + 30, true) +
|
|
459
|
+
view.getUint16(position + 32, true);
|
|
460
|
+
const header = decodeZipHeader(bytes.subarray(position, position + length), true);
|
|
461
|
+
if (header.localHeaderOffset + 30n > this.directory.offset)
|
|
462
|
+
throw new Error('Invalid ZIP archive: local header outside data region');
|
|
463
|
+
if (entries.has(header.path) || offsets.has(header.localHeaderOffset))
|
|
464
|
+
throw new Error('Invalid ZIP archive: duplicate path or local-header offset');
|
|
465
|
+
entries.set(header.path, header);
|
|
466
|
+
offsets.add(header.localHeaderOffset);
|
|
467
|
+
position += length;
|
|
468
|
+
}
|
|
469
|
+
const sortedOffsets = [...offsets].sort((left, right) => left < right ? -1 : left > right ? 1 : 0);
|
|
470
|
+
sortedOffsets.forEach((offset, index) => this.nextOffsets.set(offset, sortedOffsets[index + 1] ?? this.directory.offset));
|
|
471
|
+
if (position !== bytes.byteLength)
|
|
472
|
+
throw new Error('Invalid ZIP archive: directory length mismatch');
|
|
473
|
+
return entries;
|
|
474
|
+
}
|
|
475
|
+
/** Reads local metadata without inspecting unrelated payloads. */
|
|
476
|
+
async readLocalHeader(offset) {
|
|
477
|
+
if (offset < 0n || offset + 30n > this.directory.offset)
|
|
478
|
+
throw new Error('Invalid ZIP archive: local header outside data region');
|
|
479
|
+
const fixed = new DataView(await this.readExact(offset, 30));
|
|
480
|
+
const length = 30 + fixed.getUint16(26, true) + fixed.getUint16(28, true);
|
|
481
|
+
if (offset + BigInt(length) > this.directory.offset)
|
|
482
|
+
throw new Error('Invalid ZIP archive: local metadata overlaps directory');
|
|
483
|
+
const bytes = new Uint8Array(length);
|
|
484
|
+
bytes.set(new Uint8Array(fixed.buffer));
|
|
485
|
+
bytes.set(new Uint8Array(await this.readExact(offset + 30n, length - 30)), 30);
|
|
486
|
+
const header = decodeZipHeader(bytes, false);
|
|
487
|
+
return { header, dataOffset: offset + BigInt(length) };
|
|
488
|
+
}
|
|
489
|
+
/** Shares local validation; a later named lookup additionally verifies central metadata. */
|
|
490
|
+
async getValidatedEntry(offset, central, localMetadata) {
|
|
491
|
+
if (central)
|
|
492
|
+
return await this.validateEntry(offset, central);
|
|
493
|
+
let entry = this.entriesByOffset.get(offset);
|
|
494
|
+
if (!entry) {
|
|
495
|
+
entry = this.validateEntry(offset, undefined, localMetadata).catch(error => {
|
|
496
|
+
this.entriesByOffset.delete(offset);
|
|
497
|
+
throw error;
|
|
498
|
+
});
|
|
499
|
+
this.entriesByOffset.set(offset, entry);
|
|
500
|
+
}
|
|
501
|
+
return await entry;
|
|
502
|
+
}
|
|
503
|
+
/** Validates local/central identity, payload bounds and signed or unsigned descriptors. */
|
|
504
|
+
async validateEntry(offset, central, localMetadata) {
|
|
505
|
+
const { header: local, dataOffset } = localMetadata ?? (await this.readLocalHeader(offset));
|
|
506
|
+
const metadata = central || local;
|
|
507
|
+
const descriptor = Boolean(local.flags & 8);
|
|
508
|
+
if (central &&
|
|
509
|
+
(central.flags !== local.flags ||
|
|
510
|
+
central.method !== local.method ||
|
|
511
|
+
central.nameBytes.length !== local.nameBytes.length ||
|
|
512
|
+
central.nameBytes.some((value, index) => value !== local.nameBytes[index]) ||
|
|
513
|
+
(!descriptor &&
|
|
514
|
+
(central.crc32 !== local.crc32 ||
|
|
515
|
+
central.size !== local.size ||
|
|
516
|
+
central.compressedSize !== local.compressedSize))))
|
|
517
|
+
throw new Error('Invalid ZIP archive: local/central metadata mismatch');
|
|
518
|
+
if (metadata.method === 0 && metadata.size !== metadata.compressedSize)
|
|
519
|
+
throw new Error('Invalid ZIP archive: STORE sizes mismatch');
|
|
520
|
+
if (central &&
|
|
521
|
+
descriptor &&
|
|
522
|
+
((local.crc32 !== 0 && local.crc32 !== central.crc32) ||
|
|
523
|
+
(local.size !== 0n && local.size !== central.size) ||
|
|
524
|
+
(local.compressedSize !== 0n && local.compressedSize !== central.compressedSize)))
|
|
525
|
+
throw new Error('Invalid ZIP archive: descriptor local/central metadata mismatch');
|
|
526
|
+
const payloadEnd = dataOffset + metadata.compressedSize;
|
|
527
|
+
const entryEnd = central
|
|
528
|
+
? (this.nextOffsets.get(offset) ?? this.directory.offset)
|
|
529
|
+
: this.directory.offset;
|
|
530
|
+
if (payloadEnd > entryEnd)
|
|
531
|
+
throw new Error('Invalid ZIP archive: payload overlaps directory');
|
|
532
|
+
if (descriptor)
|
|
533
|
+
await this.validateDescriptor(payloadEnd, metadata, local.zip64 || Boolean(central?.zip64), entryEnd);
|
|
534
|
+
const entry = Object.freeze({
|
|
535
|
+
path: metadata.path,
|
|
536
|
+
directory: metadata.path.endsWith('/'),
|
|
537
|
+
compression: metadata.method === 0 ? 'store' : 'deflate',
|
|
538
|
+
size: metadata.size,
|
|
539
|
+
compressedSize: metadata.compressedSize,
|
|
540
|
+
crc32: metadata.crc32,
|
|
541
|
+
localHeaderOffset: offset,
|
|
542
|
+
dataOffset,
|
|
543
|
+
comment: central?.comment || ''
|
|
544
|
+
});
|
|
545
|
+
this.issuedEntries.add(entry);
|
|
546
|
+
return entry;
|
|
547
|
+
}
|
|
548
|
+
/** Resolves the optional descriptor signature using the expected CRC and sizes. */
|
|
549
|
+
async validateDescriptor(offset, metadata, zip64, entryEnd) {
|
|
550
|
+
const length = Number(minimumBigInt(24n, entryEnd - offset));
|
|
551
|
+
const bytes = new DataView(await this.readExact(offset, length));
|
|
552
|
+
for (const wide of zip64 ? [true, false] : [false, true]) {
|
|
553
|
+
if (!wide && (metadata.size > 0xffffffffn || metadata.compressedSize > 0xffffffffn))
|
|
554
|
+
continue;
|
|
555
|
+
const descriptorLength = wide ? 20 : 12;
|
|
556
|
+
for (const prefix of [4, 0]) {
|
|
557
|
+
if (length < prefix + descriptorLength ||
|
|
558
|
+
(prefix && bytes.getUint32(0, true) !== 0x08074b50))
|
|
559
|
+
continue;
|
|
560
|
+
const compressed = wide
|
|
561
|
+
? bytes.getBigUint64(prefix + 4, true)
|
|
562
|
+
: BigInt(bytes.getUint32(prefix + 4, true));
|
|
563
|
+
const decoded = wide
|
|
564
|
+
? bytes.getBigUint64(prefix + 12, true)
|
|
565
|
+
: BigInt(bytes.getUint32(prefix + 8, true));
|
|
566
|
+
if (bytes.getUint32(prefix, true) === metadata.crc32 &&
|
|
567
|
+
compressed === metadata.compressedSize &&
|
|
568
|
+
decoded === metadata.size)
|
|
569
|
+
return;
|
|
570
|
+
}
|
|
571
|
+
}
|
|
572
|
+
throw new Error('Invalid ZIP archive: data descriptor mismatch');
|
|
573
|
+
}
|
|
574
|
+
}
|
|
575
|
+
/** Opens one owned ZIP archive; close it when entry reads finish. */
|
|
576
|
+
export async function openZipArchive(input, options = {}) {
|
|
577
|
+
return await ZipArchive.open(input, options);
|
|
578
|
+
}
|
|
579
|
+
/** Preserves typed-array subview boundaries and uses existing Blob/random-access transports. */
|
|
580
|
+
function normalizeZipInput(input) {
|
|
581
|
+
if (input instanceof ArrayBuffer)
|
|
582
|
+
return new BlobFile(input);
|
|
583
|
+
if (ArrayBuffer.isView(input))
|
|
584
|
+
return new BlobFile(new Blob([new Uint8Array(input.buffer, input.byteOffset, input.byteLength).slice()]));
|
|
585
|
+
if (input instanceof Blob)
|
|
586
|
+
return new BlobFile(input);
|
|
587
|
+
return input;
|
|
588
|
+
}
|
|
589
|
+
/** Compares ZIP64 offsets without coercing them to Number. */
|
|
590
|
+
function minimumBigInt(left, right) {
|
|
591
|
+
return left < right ? left : right;
|
|
592
|
+
}
|
|
593
|
+
//# sourceMappingURL=zip-archive.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"zip-archive.js","sourceRoot":"","sources":["../../src/zip/zip-archive.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,QAAQ,EAAoB,MAAM,+BAA+B,CAAC;AAC1E,OAAO,EAAC,mBAAmB,EAAC,MAAM,8CAA8C,CAAC;AACjF,OAAO,EAAC,SAAS,EAAC,MAAM,oBAAoB,CAAC;AAC7C,OAAO,EACL,eAAe,EACf,aAAa,EACb,cAAc,EACd,eAAe,EACf,oBAAoB,EAErB,oCAAiC;AAClC,OAAO,EACL,oBAAoB,EACpB,sBAAsB,EACtB,mBAAmB,EACpB,mCAAgC;AAqBjC,0FAA0F;AAC1F,MAAM,eAAe,GAAG;IACtB,eAAe,EAAE,KAAK,IAAI,EAAE;IAC5B,iBAAiB,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IACnC,UAAU,EAAE,MAAM;IAClB,YAAY,EAAE,IAAI,GAAG,IAAI;IACzB,kBAAkB,EAAE,GAAG,GAAG,KAAK,GAAG,KAAK;IACvC,eAAe,EAAE,GAAG,GAAG,KAAK,GAAG,KAAK;IACpC,UAAU,EAAE,EAAE,GAAG,IAAI;CACb,CAAC;AAEX;;;;GAIG;AACH,MAAM,OAAO,UAAU;IACrB,2DAA2D;IAClD,IAAI,CAAS;IACtB,uDAAuD;IAC9C,OAAO,CAAS;IACzB,gDAAgD;IAC/B,MAAM,CAA8C;IACrE,qCAAqC;IACpB,IAAI,CAAe;IACpC,qDAAqD;IACpC,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACpD,8DAA8D;IAC7C,MAAM,CAAc;IACrC,oCAAoC;IAC5B,SAAS,CAAgB;IACjC,qEAAqE;IAC7D,gBAAgB,CAA2C;IACnE,6DAA6D;IAC5C,eAAe,GAAG,IAAI,GAAG,EAA6B,CAAC;IACxE,qEAAqE;IACpD,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;IACtE,iFAAiF;IAChE,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzD,iEAAiE;IAChD,aAAa,GAAG,IAAI,OAAO,EAAY,CAAC;IACzD,uDAAuD;IAC/C,YAAY,CAAiB;IAErC,qEAAqE;IACrE,YAAoB,IAAkB,EAAE,IAAY,EAAE,OAA0B;QAC9E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG;YACZ,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,eAAe,CAAC,eAAe;YAC3E,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,eAAe,CAAC,iBAAiB;YACjF,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,eAAe,CAAC,UAAU;YAC5D,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,eAAe,CAAC,YAAY;YAClE,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,eAAe,CAAC,kBAAkB;YACpF,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,eAAe,CAAC,eAAe;YAC3E,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,eAAe,CAAC,UAAU;SAC7D,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACxD,MAAM,WAAW,GAAG,CAAC,iBAAiB,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,CAAC,QAAQ,CACvF,IAAI,CACL,CAAC;YACF,IACE,WAAW;gBACT,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,EAAE;gBACzC,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;gBAE1E,MAAM,IAAI,UAAU,CAAC,eAAe,IAAI,QAAQ,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM;YAC1B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,uFAAuF;IACvF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAsB,EAAE,UAA6B,EAAE;QACvE,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,OAA+B,CAAC;QACpC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC;YACpC,MAAM,MAAM,GACV,cAAc,KAAK,SAAS,IAAI,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1F,MAAM,eAAe,GAAG,MAAM,EAAE,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC;YACxD,MAAM,IAAI,GACR,eAAe,KAAK,SAAS,IAAI,eAAe,KAAK,EAAE;gBACrD,CAAC,CAAC,eAAe;gBACjB,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAChC,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,eAAe;gBACrD,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;YACxE,OAAO,CAAC,SAAS,GAAG,MAAM,OAAO,CAAC,qBAAqB,EAAE,CAAC;YAC1D,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,EAAC,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,OAAO,EAAC,CAAC,CAAC;YAC9E,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;;gBAC9B,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,KAAK,CAAC,WAAW,CACtB,IAKC,EACD,IAAY,EACZ,IAAmC,EACnC,UAA6B,EAAE;QAE/B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrD,IAAI,CAAC;YACH,eAAe,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;gBAC5D,MAAM,IAAI,UAAU,CAAC,wDAAwD,CAAC,CAAC;YACjF,IAAI,MAAM,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YAC9E,uEAAuE;YACvE,IAAI,KAAK,EAAE,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,CAAC;YACD,MAAM,KAAK,GACT,IAAI,YAAY,WAAW;gBACzB,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC;gBACtB,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM;gBACpC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG;gBACZ,SAAS,EAAE,cAAc,CAAC,IAAI,CAAC;gBAC/B,IAAI,EAAE,IAAI,IAAI,CAAC,sBAAsB,CAAC;gBACtC,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,CAAU;gBAClB,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC1B,cAAc,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;gBACpC,iBAAiB,EAAE,OAAO,CAAC,SAAS,CAAC,MAAM;gBAC3C,KAAK,EAAE,OAAO,CAAC,SAAS,CAAC,MAAM,IAAI,WAAW,IAAI,KAAK,CAAC,MAAM,IAAI,UAAU;aAC7E,CAAC;YACF,IAAI,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,OAAO,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,cAAc,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvE,MAAM,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YACvF,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3C,MAAM,OAAO,GAAG,IAAI,UAAU,CAC5B,MAAM,OAAO,CAAC,SAAS,CACrB,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAC7C,OAAO,CAAC,OAAO,CAAC,MAAM,CACvB,CACF,CAAC;YACF,MAAM,MAAM,GAAG,mBAAmB,CAChC,KAAK,EACL,cAAc,EACd,eAAe,EACf,eAAe,GAAG,cAAc,GAAG,WAAW,IAAI,KAAK,IAAI,OAAO,EAClE,OAAO,CACR,CAAC;YACF,IACE,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;gBACzC,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAC;gBACzD,eAAe,GAAG,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,eAAe;gBAEzF,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;YACrE,KAAK,CAAC,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAC1C,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;YACpC,OAAO,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,UAAU,CAC9B,MAAM,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAClF,CAAC;YACF,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACtD,KAAK,MAAM,KAAK,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC/D,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAChC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAClC,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,yFAAyF;IACzF,KAAK,CAAC,CAAC,OAAO;QACZ,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,IAAI,EAAE;YAAE,MAAM,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAE,CAAC;IAC5F,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,YAAY;QAChB,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QAC7E,MAAM,KAAK,GAAG,IAAI,UAAU,CAC1B,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAC3F,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,EAAE,IAAI,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC3D,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,UAAU;gBAAE,SAAS;YAC5D,MAAM,GAAG,GACP,QAAQ;gBACR,EAAE;gBACF,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC;gBACnC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC;gBACnC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;YACtC,IAAI,GAAG,KAAK,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YAC1D,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACrE,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;IAC5E,CAAC;IAED,6EAA6E;IAC7E,KAAK,CAAC,QAAQ,CAAC,IAAY;QACzB,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,IAAI,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBACnF,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,OAAO,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,UAAU,CAAC,iBAAyB;QACxC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAC7D,IAAI,QAAQ;YAAE,OAAO,MAAM,QAAQ,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,CAAC;QAC/D,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC9B,KAAK,MAAM,MAAM,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE;gBACvD,IAAI,MAAM,CAAC,iBAAiB,KAAK,iBAAiB;oBAChD,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC9E,CAAC;IAED,yEAAyE;IACzE,KAAK,CAAC,IAAI,CAAC,WAA8B,EAAE,UAA0B,EAAE;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;YAC9C,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YAC7D,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;QAC7B,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,8FAA8F;IAC9F,KAAK,CAAC,CAAC,aAAa,CAClB,WAA8B,EAC9B,UAA0B,EAAE;QAE5B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC;YACzB,MAAM,EAAE;gBACN,KAAK,EAAE,CAAC,MAAsB,EAAE,EAAE;oBAChC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC9C,CAAC;aACF;SACF,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACzD,MAAM,OAAO,GACX,KAAK,CAAC,WAAW,KAAK,OAAO;YAC3B,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,IAAI,mBAAmB,CAAC,EAAC,GAAG,EAAE,IAAI,EAAC,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QACzE,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;YAC3D,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,YAAY,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,YAAY,GAAG,KAAK,CAAC,IAAI,IAAI,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe;gBACzE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;YAChE,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,KAAK,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC/F,IAAI,QAAQ,KAAK,KAAK,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IACxF,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,SAAS,CAAC,WAA8B,EAAE,OAAwB;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,KAAK,CAAC,WAAW,KAAK,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACvF,IACE,OAAO,CAAC,KAAK,GAAG,EAAE;YAClB,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK;YAC3B,OAAO,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI;YACxB,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;YAE9D,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;QACxD,OAAO,MAAM,IAAI,CAAC,SAAS,CACzB,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,KAAK,EAChC,MAAM,CAAC,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,EACnC,MAAM,CACP,CAAC;IACJ,CAAC;IAED,8FAA8F;IAC9F,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,6EAA6E;IACrE,KAAK,CAAC,YAAY,CAAC,WAA8B;QACvD,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC/F,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8DAA8D;IACtD,aAAa,CAAC,OAAuB;QAC3C,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IACvF,CAAC;IAED,yEAAyE;IACjE,gBAAgB,CAAC,KAAe;QACtC,IACE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe;YACxC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAErD,MAAM,IAAI,UAAU,CAAC,kDAAkD,CAAC,CAAC;IAC7E,CAAC;IAED,kEAAkE;IAC1D,KAAK,CAAC,CAAC,iBAAiB,CAC9B,KAAe,EACf,MAAmB;QAEnB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAC9E,KAAK,IAAI,MAAM,GAAG,EAAE,EAAE,MAAM,GAAG,KAAK,CAAC,cAAc,EAAE,MAAM,IAAI,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YAClF,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC;YACxF,MAAM,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,+EAA+E;IACvE,KAAK,CAAC,SAAS,CACrB,MAAc,EACd,MAAc,EACd,MAAM,GAAG,IAAI,CAAC,MAAM;QAEpB,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,IACE,MAAM,GAAG,EAAE;YACX,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,MAAM,GAAG,CAAC;YACV,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI;YAEnC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACtC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,GAAI,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YACtE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YAC/E,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS;gBAChC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;YAC9D,MAAM,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YAC1C,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,iGAAiG;IACzF,KAAK,CAAC,qBAAqB;QACjC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3E,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,UAAU;YACtE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QACvE,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClB,KAAK,IAAI,SAAS,GAAG,UAAU,GAAG,EAAE,EAAE,SAAS,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YAClE,IACE,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,UAAU;gBAC9C,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,KAAK,UAAU;gBAEpE,SAAS;YACX,IAAI,QAAQ,GAAG,CAAC;gBAAE,QAAQ,GAAG,SAAS,CAAC;YACvC,sFAAsF;YACtF,6EAA6E;YAC7E,MAAM,mBAAmB,GACvB,IAAI,CAAC,SAAS,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC;gBAC1C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,KAAK,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;YACjF,IACE,IAAI,CAAC,SAAS,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC;gBAC1C,mBAAmB;gBACnB,KAAK,KAAK,UAAU,EACpB,CAAC;gBACD,QAAQ,GAAG,SAAS,CAAC;gBACrB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAChD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,IAAI,aAAa,KAAK,MAAM,CAAC;YACtF,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1D,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACvD,IAAI,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,YAAY,GAAG,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3E,MAAM,sBAAsB,GAC1B,IAAI,KAAK,WAAW,IAAI,MAAM,KAAK,WAAW,IAAI,MAAM,GAAG,IAAI,GAAG,YAAY,GAAG,GAAG,CAAC;YACvF,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBACzE,KAAK,GAAG,IAAI,CAAC;gBACb,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC;oBACjE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBACrD,MAAM,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAClD,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC;gBACnE,IACE,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU;oBACxC,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG;oBAClC,WAAW,GAAG,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,YAAY,GAAG,GAAG;oBACvE,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;oBAC1B,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;oBAC1B,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC;oBAE/D,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAChD,MAAM,oBAAoB,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC3D,IACE,CAAC,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,UAAU,CAAC;oBAC7C,CAAC,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,UAAU,CAAC;oBAC3C,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,KAAK,SAAS,CAAC;oBAC5C,CAAC,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,oBAAoB,CAAC;oBAE3D,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBACrD,KAAK,GAAG,UAAU,CAAC;gBACnB,IAAI,GAAG,SAAS,CAAC;gBACjB,MAAM,GAAG,oBAAoB,CAAC;gBAC9B,YAAY,GAAG,WAAW,CAAC;YAC7B,CAAC;iBAAM,IAAI,IAAI,KAAK,WAAW,IAAI,MAAM,KAAK,WAAW;gBACvD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,IAAI,KAAK,WAAW,IAAI,MAAM,KAAK,WAAW;YACvD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,IAAI,KAAK,MAAM,IAAI,aAAa,KAAK,MAAM;gBAC7C,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAChE,IAAI,MAAM,KAAK,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;YACxF,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;QAClE,IAAI,MAAM,GAAG,IAAI,GAAG,YAAY,IAAI,IAAI,GAAG,KAAK,GAAG,GAAG,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YACxF,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU;YAC1F,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACjF,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAC,CAAC;IACxC,CAAC;IAED,iFAAiF;IACzE,YAAY;QAClB,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,IAAI,CAAC,gBAAgB,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YAC3D,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,mFAAmF;IAC3E,KAAK,CAAC,aAAa;QACzB,MAAM,KAAK,GAAG,IAAI,UAAU,CAC1B,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CACzE,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;QACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3D,IAAI,QAAQ,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU;gBAClC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;YAC9D,MAAM,MAAM,GACV,EAAE;gBACF,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC;gBACnC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC;gBACnC,IAAI,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;YACtC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;YAClF,IAAI,MAAM,CAAC,iBAAiB,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;gBACxD,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAC3E,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC;gBACnE,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;YAChF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACtC,QAAQ,IAAI,MAAM,CAAC;QACrB,CAAC;QACD,MAAM,aAAa,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACtD,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACzC,CAAC;QACF,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAChF,CAAC;QACF,IAAI,QAAQ,KAAK,KAAK,CAAC,UAAU;YAC/B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,kEAAkE;IAC1D,KAAK,CAAC,eAAe,CAC3B,MAAc;QAEd,IAAI,MAAM,GAAG,EAAE,IAAI,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YACrD,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1E,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YACjD,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,KAAK,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACxC,KAAK,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7C,OAAO,EAAC,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,EAAC,CAAC;IACvD,CAAC;IAED,4FAA4F;IACpF,KAAK,CAAC,iBAAiB,CAC7B,MAAc,EACd,OAA2B,EAC3B,aAA+D;QAE/D,IAAI,OAAO;YAAE,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBACzE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACpC,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,MAAM,KAAK,CAAC;IACrB,CAAC;IAED,2FAA2F;IACnF,KAAK,CAAC,aAAa,CACzB,MAAc,EACd,OAA2B,EAC3B,aAA+D;QAE/D,MAAM,EAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAC,GAAG,aAAa,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG,OAAO,IAAI,KAAK,CAAC;QAClC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5C,IACE,OAAO;YACP,CAAC,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;gBAC5B,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC/B,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,KAAK,CAAC,SAAS,CAAC,MAAM;gBACnD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC1E,CAAC,CAAC,UAAU;oBACV,CAAC,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;wBAC5B,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;wBAC3B,OAAO,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;YAExD,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,cAAc;YACpE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,IACE,OAAO;YACP,UAAU;YACV,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC;gBACnD,CAAC,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC;gBAClD,CAAC,KAAK,CAAC,cAAc,KAAK,EAAE,IAAI,KAAK,CAAC,cAAc,KAAK,OAAO,CAAC,cAAc,CAAC,CAAC;YAEnF,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,MAAM,UAAU,GAAG,UAAU,GAAG,QAAQ,CAAC,cAAc,CAAC;QACxD,MAAM,QAAQ,GAAG,OAAO;YACtB,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YACzD,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC1B,IAAI,UAAU,GAAG,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QAC9F,IAAI,UAAU;YACZ,MAAM,IAAI,CAAC,kBAAkB,CAC3B,UAAU,EACV,QAAQ,EACR,KAAK,CAAC,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,EACtC,QAAQ,CACT,CAAC;QACJ,MAAM,KAAK,GAAa,MAAM,CAAC,MAAM,CAAC;YACpC,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YACtC,WAAW,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;YACxD,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,iBAAiB,EAAE,MAAM;YACzB,UAAU;YACV,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE;SAChC,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IAC3E,KAAK,CAAC,kBAAkB,CAC9B,MAAc,EACd,QAA2B,EAC3B,KAAc,EACd,QAAgB;QAEhB,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QACjE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,WAAW,IAAI,QAAQ,CAAC,cAAc,GAAG,WAAW,CAAC;gBAAE,SAAS;YAC9F,MAAM,gBAAgB,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC5B,IACE,MAAM,GAAG,MAAM,GAAG,gBAAgB;oBAClC,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU,CAAC;oBAEnD,SAAS;gBACX,MAAM,UAAU,GAAG,IAAI;oBACrB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC;oBACtC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9C,MAAM,OAAO,GAAG,IAAI;oBAClB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC;oBACvC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9C,IACE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,QAAQ,CAAC,KAAK;oBAChD,UAAU,KAAK,QAAQ,CAAC,cAAc;oBACtC,OAAO,KAAK,QAAQ,CAAC,IAAI;oBAEzB,OAAO;YACX,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnE,CAAC;CACF;AAED,qEAAqE;AACrE,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,KAAsB,EACtB,UAA6B,EAAE;IAE/B,OAAO,MAAM,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AAC/C,CAAC;AAED,gGAAgG;AAChG,SAAS,iBAAiB,CAAC,KAAsB;IAC/C,IAAI,KAAK,YAAY,WAAW;QAAE,OAAO,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC;QAC3B,OAAO,IAAI,QAAQ,CACjB,IAAI,IAAI,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CACrF,CAAC;IACJ,IAAI,KAAK,YAAY,IAAI;QAAE,OAAO,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8DAA8D;AAC9D,SAAS,aAAa,CAAC,IAAY,EAAE,KAAa;IAChD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACrC,CAAC"}
|