7z-iterator 0.1.4 → 0.1.6
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/dist/cjs/sevenz/SevenZipParser.d.cts +4 -1
- package/dist/cjs/sevenz/SevenZipParser.d.ts +4 -1
- package/dist/cjs/sevenz/SevenZipParser.js +45 -7
- package/dist/cjs/sevenz/SevenZipParser.js.map +1 -1
- package/dist/cjs/sevenz/codecs/Bcj2.js +17 -4
- package/dist/cjs/sevenz/codecs/Bcj2.js.map +1 -1
- package/dist/cjs/sevenz/codecs/Lzma.js +2 -1
- package/dist/cjs/sevenz/codecs/Lzma.js.map +1 -1
- package/dist/cjs/sevenz/codecs/Lzma2.d.cts +2 -2
- package/dist/cjs/sevenz/codecs/Lzma2.d.ts +2 -2
- package/dist/cjs/sevenz/codecs/Lzma2.js +30 -6
- package/dist/cjs/sevenz/codecs/Lzma2.js.map +1 -1
- package/dist/cjs/sevenz/codecs/streams.d.cts +7 -1
- package/dist/cjs/sevenz/codecs/streams.d.ts +7 -1
- package/dist/cjs/sevenz/codecs/streams.js +47 -17
- package/dist/cjs/sevenz/codecs/streams.js.map +1 -1
- package/dist/cjs/sevenz/constants.d.cts +1 -0
- package/dist/cjs/sevenz/constants.d.ts +1 -0
- package/dist/cjs/sevenz/constants.js +2 -1
- package/dist/cjs/sevenz/constants.js.map +1 -1
- package/dist/esm/sevenz/SevenZipParser.d.ts +4 -1
- package/dist/esm/sevenz/SevenZipParser.js +45 -7
- package/dist/esm/sevenz/SevenZipParser.js.map +1 -1
- package/dist/esm/sevenz/codecs/Bcj2.js +17 -4
- package/dist/esm/sevenz/codecs/Bcj2.js.map +1 -1
- package/dist/esm/sevenz/codecs/Lzma.js +2 -1
- package/dist/esm/sevenz/codecs/Lzma.js.map +1 -1
- package/dist/esm/sevenz/codecs/Lzma2.d.ts +2 -2
- package/dist/esm/sevenz/codecs/Lzma2.js +31 -7
- package/dist/esm/sevenz/codecs/Lzma2.js.map +1 -1
- package/dist/esm/sevenz/codecs/streams.d.ts +7 -1
- package/dist/esm/sevenz/codecs/streams.js +53 -17
- package/dist/esm/sevenz/codecs/streams.js.map +1 -1
- package/dist/esm/sevenz/constants.d.ts +1 -0
- package/dist/esm/sevenz/constants.js +2 -1
- package/dist/esm/sevenz/constants.js.map +1 -1
- package/package.json +5 -3
- package/patches/lzma-purejs+0.9.3.patch +196 -0
|
@@ -54,6 +54,8 @@ export declare class SevenZipParser {
|
|
|
54
54
|
private entries;
|
|
55
55
|
private parsed;
|
|
56
56
|
private decompressedCache;
|
|
57
|
+
private filesPerFolder;
|
|
58
|
+
private extractedPerFolder;
|
|
57
59
|
constructor(source: ArchiveSource);
|
|
58
60
|
/**
|
|
59
61
|
* Parse the archive structure
|
|
@@ -90,7 +92,8 @@ export declare class SevenZipParser {
|
|
|
90
92
|
*/
|
|
91
93
|
private folderHasBcj2;
|
|
92
94
|
/**
|
|
93
|
-
* Get decompressed data for a folder, with caching for solid archives
|
|
95
|
+
* Get decompressed data for a folder, with smart caching for solid archives
|
|
96
|
+
* Only caches when multiple files share a block, releases when last file extracted
|
|
94
97
|
*/
|
|
95
98
|
private getDecompressedFolder;
|
|
96
99
|
/**
|
|
@@ -54,6 +54,8 @@ export declare class SevenZipParser {
|
|
|
54
54
|
private entries;
|
|
55
55
|
private parsed;
|
|
56
56
|
private decompressedCache;
|
|
57
|
+
private filesPerFolder;
|
|
58
|
+
private extractedPerFolder;
|
|
57
59
|
constructor(source: ArchiveSource);
|
|
58
60
|
/**
|
|
59
61
|
* Parse the archive structure
|
|
@@ -90,7 +92,8 @@ export declare class SevenZipParser {
|
|
|
90
92
|
*/
|
|
91
93
|
private folderHasBcj2;
|
|
92
94
|
/**
|
|
93
|
-
* Get decompressed data for a folder, with caching for solid archives
|
|
95
|
+
* Get decompressed data for a folder, with smart caching for solid archives
|
|
96
|
+
* Only caches when multiple files share a block, releases when last file extracted
|
|
94
97
|
*/
|
|
95
98
|
private getDecompressedFolder;
|
|
96
99
|
/**
|
|
@@ -93,8 +93,12 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
93
93
|
this.filesInfo = [];
|
|
94
94
|
this.entries = [];
|
|
95
95
|
this.parsed = false;
|
|
96
|
-
//
|
|
96
|
+
// Smart cache for decompressed solid blocks
|
|
97
|
+
// Only caches when multiple files share a block, releases when last file extracted
|
|
97
98
|
this.decompressedCache = {};
|
|
99
|
+
// Track files per folder and how many have been extracted
|
|
100
|
+
this.filesPerFolder = {};
|
|
101
|
+
this.extractedPerFolder = {};
|
|
98
102
|
this.source = source;
|
|
99
103
|
}
|
|
100
104
|
var _proto = SevenZipParser.prototype;
|
|
@@ -325,6 +329,11 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
325
329
|
}
|
|
326
330
|
// Use the properly parsed numUnpackStreamsPerFolder from the archive header
|
|
327
331
|
var streamsPerFolder = this.streamsInfo.numUnpackStreamsPerFolder;
|
|
332
|
+
// Initialize files per folder count (for smart caching)
|
|
333
|
+
for(var f = 0; f < streamsPerFolder.length; f++){
|
|
334
|
+
this.filesPerFolder[f] = streamsPerFolder[f];
|
|
335
|
+
this.extractedPerFolder[f] = 0;
|
|
336
|
+
}
|
|
328
337
|
// Now build entries with proper folder/stream tracking
|
|
329
338
|
var streamIndex = 0;
|
|
330
339
|
var folderIndex = 0;
|
|
@@ -429,8 +438,9 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
429
438
|
throw (0, _constantsts.createCodedError)("Unsupported codec: ".concat(codecName), _constantsts.ErrorCode.UNSUPPORTED_CODEC);
|
|
430
439
|
}
|
|
431
440
|
}
|
|
432
|
-
// Get decompressed data for this folder (with caching
|
|
433
|
-
var
|
|
441
|
+
// Get decompressed data for this folder (with smart caching)
|
|
442
|
+
var folderIdx = entry._folderIndex;
|
|
443
|
+
var data = this.getDecompressedFolder(folderIdx);
|
|
434
444
|
// Calculate file offset within the decompressed block
|
|
435
445
|
// For solid archives, multiple files are concatenated in the block
|
|
436
446
|
var fileStart = 0;
|
|
@@ -442,8 +452,18 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
442
452
|
var fileSize = entry.size;
|
|
443
453
|
// Create a PassThrough stream with the file data
|
|
444
454
|
var outputStream = new _readablestream.PassThrough();
|
|
455
|
+
// Bounds check to prevent "oob" error on older Node versions
|
|
456
|
+
if (fileStart + fileSize > data.length) {
|
|
457
|
+
throw (0, _constantsts.createCodedError)("File data out of bounds: offset ".concat(fileStart, " + size ").concat(fileSize, " > decompressed length ").concat(data.length), _constantsts.ErrorCode.DECOMPRESSION_FAILED);
|
|
458
|
+
}
|
|
445
459
|
var fileData = data.slice(fileStart, fileStart + fileSize);
|
|
446
460
|
outputStream.end(fileData);
|
|
461
|
+
// Track extraction and release cache when all files from this folder are done
|
|
462
|
+
this.extractedPerFolder[folderIdx] = (this.extractedPerFolder[folderIdx] || 0) + 1;
|
|
463
|
+
if (this.extractedPerFolder[folderIdx] >= this.filesPerFolder[folderIdx]) {
|
|
464
|
+
// All files from this folder extracted, release cache
|
|
465
|
+
delete this.decompressedCache[folderIdx];
|
|
466
|
+
}
|
|
447
467
|
return outputStream;
|
|
448
468
|
};
|
|
449
469
|
/**
|
|
@@ -457,7 +477,8 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
457
477
|
return false;
|
|
458
478
|
};
|
|
459
479
|
/**
|
|
460
|
-
* Get decompressed data for a folder, with caching for solid archives
|
|
480
|
+
* Get decompressed data for a folder, with smart caching for solid archives
|
|
481
|
+
* Only caches when multiple files share a block, releases when last file extracted
|
|
461
482
|
*/ _proto.getDecompressedFolder = function getDecompressedFolder(folderIndex) {
|
|
462
483
|
// Check cache first
|
|
463
484
|
if (this.decompressedCache[folderIndex]) {
|
|
@@ -467,10 +488,18 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
467
488
|
throw (0, _constantsts.createCodedError)('No streams info available', _constantsts.ErrorCode.CORRUPT_HEADER);
|
|
468
489
|
}
|
|
469
490
|
var folder = this.streamsInfo.folders[folderIndex];
|
|
491
|
+
// Check how many files remain in this folder
|
|
492
|
+
var filesInFolder = this.filesPerFolder[folderIndex] || 1;
|
|
493
|
+
var extractedFromFolder = this.extractedPerFolder[folderIndex] || 0;
|
|
494
|
+
var remainingFiles = filesInFolder - extractedFromFolder;
|
|
495
|
+
// Only cache if more than 1 file remains (including the current one being extracted)
|
|
496
|
+
var shouldCache = remainingFiles > 1;
|
|
470
497
|
// Check if this folder uses BCJ2 (requires special multi-stream handling)
|
|
471
498
|
if (this.folderHasBcj2(folder)) {
|
|
472
499
|
var data = this.decompressBcj2Folder(folderIndex);
|
|
473
|
-
|
|
500
|
+
if (shouldCache) {
|
|
501
|
+
this.decompressedCache[folderIndex] = data;
|
|
502
|
+
}
|
|
474
503
|
return data;
|
|
475
504
|
}
|
|
476
505
|
// Calculate packed data position
|
|
@@ -496,8 +525,10 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
496
525
|
var unpackSize = folder.unpackSizes[l];
|
|
497
526
|
data2 = codec.decode(data2, coderInfo.properties, unpackSize);
|
|
498
527
|
}
|
|
499
|
-
// Cache
|
|
500
|
-
|
|
528
|
+
// Cache only if more files remain in this folder
|
|
529
|
+
if (shouldCache) {
|
|
530
|
+
this.decompressedCache[folderIndex] = data2;
|
|
531
|
+
}
|
|
501
532
|
return data2;
|
|
502
533
|
};
|
|
503
534
|
/**
|
|
@@ -626,6 +657,13 @@ var SevenZipParser = /*#__PURE__*/ function() {
|
|
|
626
657
|
bcj2OutputStart += folder.coders[co3].numOutStreams;
|
|
627
658
|
}
|
|
628
659
|
var bcj2UnpackSize = folder.unpackSizes[bcj2OutputStart];
|
|
660
|
+
// Memory optimization: Clear intermediate buffers to help GC
|
|
661
|
+
// These are no longer needed after bcj2Inputs is built
|
|
662
|
+
for(var key in coderOutputs){
|
|
663
|
+
delete coderOutputs[key];
|
|
664
|
+
}
|
|
665
|
+
// Clear packStreams array (allows GC to free compressed data)
|
|
666
|
+
packStreams.length = 0;
|
|
629
667
|
// Decode BCJ2
|
|
630
668
|
return (0, _indexts.decodeBcj2Multi)(bcj2Inputs, undefined, bcj2UnpackSize);
|
|
631
669
|
};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/7z-iterator/src/sevenz/SevenZipParser.ts"],"sourcesContent":["// SevenZipParser - Main 7z archive parser\n// Handles reading archive structure and providing file streams\n\nimport { allocBuffer, crc32 } from 'extract-base-iterator';\nimport fs from 'fs';\nimport { PassThrough, type Readable } from 'readable-stream';\nimport { decodeBcj2Multi, getCodec, getCodecName, isBcj2Codec, isCodecSupported } from './codecs/index.ts';\nimport { type CodedError, createCodedError, ErrorCode, FileAttribute, PropertyId, SIGNATURE_HEADER_SIZE } from './constants.ts';\nimport { type FileInfo, parseEncodedHeader, parseHeaderContent, parseSignatureHeader, type SignatureHeader, type StreamsInfo } from './headers.ts';\nimport { readNumber } from './NumberCodec.ts';\n\n// Entry type for iteration\nexport interface SevenZipEntry {\n name: string;\n path: string;\n type: 'file' | 'directory' | 'link';\n size: number;\n mtime?: Date;\n atime?: Date;\n ctime?: Date;\n mode?: number;\n isAntiFile: boolean;\n // Internal tracking\n _folderIndex: number;\n _streamIndex: number; // Global stream index\n _streamIndexInFolder: number; // Stream index within folder (for solid archives)\n _hasStream: boolean;\n}\n\n/**\n * Archive source abstraction - allows reading from file descriptor or buffer\n */\nexport interface ArchiveSource {\n read(position: number, length: number): Buffer;\n getSize(): number;\n close(): void;\n}\n\n/**\n * Buffer-based archive source\n */\nexport class BufferSource implements ArchiveSource {\n private buffer: Buffer;\n\n constructor(buffer: Buffer) {\n this.buffer = buffer;\n }\n\n read(position: number, length: number): Buffer {\n return this.buffer.slice(position, position + length);\n }\n\n getSize(): number {\n return this.buffer.length;\n }\n\n close(): void {\n // Nothing to close for buffer\n }\n}\n\n/**\n * File descriptor based archive source\n */\nexport class FileSource implements ArchiveSource {\n private fd: number;\n private size: number;\n\n constructor(fd: number, size: number) {\n this.fd = fd;\n this.size = size;\n }\n\n read(position: number, length: number): Buffer {\n var buf = allocBuffer(length);\n var bytesRead = fs.readSync(this.fd, buf, 0, length, position);\n if (bytesRead < length) {\n return buf.slice(0, bytesRead);\n }\n return buf;\n }\n\n getSize(): number {\n return this.size;\n }\n\n close(): void {\n try {\n fs.closeSync(this.fd);\n } catch (_e) {\n // Ignore close errors\n }\n }\n}\n\n/**\n * SevenZipParser - parses 7z archives and provides entry iteration\n */\nexport class SevenZipParser {\n private source: ArchiveSource;\n private signature: SignatureHeader | null = null;\n private streamsInfo: StreamsInfo | null = null;\n private filesInfo: FileInfo[] = [];\n private entries: SevenZipEntry[] = [];\n private parsed = false;\n // Cache for decompressed solid blocks (folderIndex -> decompressed data)\n private decompressedCache: { [key: number]: Buffer } = {};\n\n constructor(source: ArchiveSource) {\n this.source = source;\n }\n\n /**\n * Parse the archive structure\n * Must be called before iterating entries\n */\n parse(): void {\n if (this.parsed) return;\n\n // Read signature header\n var sigBuf = this.source.read(0, SIGNATURE_HEADER_SIZE);\n if (sigBuf.length < SIGNATURE_HEADER_SIZE) {\n throw createCodedError('Archive too small', ErrorCode.TRUNCATED_ARCHIVE);\n }\n\n this.signature = parseSignatureHeader(sigBuf);\n\n // Read encoded header\n var headerOffset = SIGNATURE_HEADER_SIZE + this.signature.nextHeaderOffset;\n var headerBuf = this.source.read(headerOffset, this.signature.nextHeaderSize);\n\n if (headerBuf.length < this.signature.nextHeaderSize) {\n throw createCodedError('Truncated header', ErrorCode.TRUNCATED_ARCHIVE);\n }\n\n // Parse encoded header (may need decompression)\n try {\n var headerResult = parseEncodedHeader(headerBuf, this.signature.nextHeaderCRC);\n this.streamsInfo = headerResult.streamsInfo || null;\n this.filesInfo = headerResult.filesInfo;\n } catch (err: unknown) {\n var codedErr = err as CodedError;\n if (codedErr && codedErr.code === ErrorCode.COMPRESSED_HEADER) {\n // Header is compressed - need to decompress first\n this.handleCompressedHeader(headerBuf);\n } else {\n throw err;\n }\n }\n\n // Build entries list\n this.buildEntries();\n this.parsed = true;\n }\n\n /**\n * Handle compressed header (kEncodedHeader)\n */\n private handleCompressedHeader(headerBuf: Buffer): void {\n // Parse the encoded header info to get decompression parameters\n var offset = 1; // Skip kEncodedHeader byte\n\n // Should have StreamsInfo for the header itself\n var propertyId = headerBuf[offset++];\n if (propertyId !== PropertyId.kMainStreamsInfo && propertyId !== PropertyId.kPackInfo) {\n throw createCodedError('Expected StreamsInfo in encoded header', ErrorCode.CORRUPT_HEADER);\n }\n\n // For now, we parse the streams info from the encoded header block\n // This tells us how to decompress the actual header\n\n // Read pack info from the encoded header structure\n var packInfoResult = this.parseEncodedHeaderStreams(headerBuf, 1);\n\n // Calculate compressed header position\n // For simple archives: header is at SIGNATURE_HEADER_SIZE + packPos\n // For BCJ2/complex archives: header may be at the END of pack data area\n // The pack data area ends at nextHeaderOffset (where encoded header starts)\n var compressedStart = SIGNATURE_HEADER_SIZE + packInfoResult.packPos;\n var compressedData = this.source.read(compressedStart, packInfoResult.packSize);\n\n // Decompress using the specified codec\n var codec = getCodec(packInfoResult.codecId);\n var decompressedHeader: Buffer | null = null;\n\n // Try decompressing from the calculated position first\n try {\n decompressedHeader = codec.decode(compressedData, packInfoResult.properties, packInfoResult.unpackSize);\n // Verify CRC if present\n if (packInfoResult.unpackCRC !== undefined) {\n var actualCRC = crc32(decompressedHeader);\n if (actualCRC !== packInfoResult.unpackCRC) {\n decompressedHeader = null; // CRC mismatch, need to search\n }\n }\n } catch {\n decompressedHeader = null; // Decompression failed, need to search\n }\n\n // If initial decompression failed, search for the correct position as a fallback\n // This handles edge cases where packPos doesn't point directly to header pack data\n if (decompressedHeader === null && this.signature) {\n var packAreaEnd = SIGNATURE_HEADER_SIZE + this.signature.nextHeaderOffset;\n var searchStart = packAreaEnd - packInfoResult.packSize;\n var searchEnd = Math.max(SIGNATURE_HEADER_SIZE, compressedStart - 100000);\n\n // Scan for LZMA data starting with 0x00 (range coder init)\n // Try each candidate and validate with CRC\n var scanChunkSize = 4096;\n searchLoop: for (var chunkStart = searchStart; chunkStart >= searchEnd; chunkStart -= scanChunkSize) {\n var chunk = this.source.read(chunkStart, scanChunkSize + packInfoResult.packSize);\n for (var i = 0; i < Math.min(chunk.length, scanChunkSize); i++) {\n if (chunk[i] === 0x00) {\n var candidateData = chunk.subarray(i, i + packInfoResult.packSize);\n if (candidateData.length === packInfoResult.packSize) {\n try {\n var candidateDecompressed = codec.decode(candidateData, packInfoResult.properties, packInfoResult.unpackSize);\n if (packInfoResult.unpackCRC !== undefined) {\n var candCRC = crc32(candidateDecompressed);\n if (candCRC === packInfoResult.unpackCRC) {\n decompressedHeader = candidateDecompressed;\n break searchLoop;\n }\n } else {\n decompressedHeader = candidateDecompressed;\n break searchLoop;\n }\n } catch {\n // Decompression failed, continue searching\n }\n }\n }\n }\n }\n }\n\n if (decompressedHeader === null) {\n throw createCodedError('Failed to decompress header - could not find valid LZMA data', ErrorCode.CORRUPT_HEADER);\n }\n\n // Now parse the decompressed header\n // It should start with kHeader\n var decompOffset = 0;\n var headerId = decompressedHeader[decompOffset++];\n if (headerId !== PropertyId.kHeader) {\n throw createCodedError('Expected kHeader in decompressed header', ErrorCode.CORRUPT_HEADER);\n }\n\n // Parse the decompressed header using shared function from headers.ts\n var result = parseHeaderContent(decompressedHeader, decompOffset);\n this.streamsInfo = result.streamsInfo || null;\n this.filesInfo = result.filesInfo;\n }\n\n /**\n * Parse streams info from encoded header block\n * This is a simplified parser for the header's own compression info\n */\n private parseEncodedHeaderStreams(\n buf: Buffer,\n offset: number\n ): {\n packPos: number;\n packSize: number;\n unpackSize: number;\n codecId: number[];\n properties?: Buffer;\n unpackCRC?: number;\n } {\n // This is a simplified parser for the encoded header's own streams info\n var packPos = 0;\n var packSize = 0;\n var unpackSize = 0;\n var codecId: number[] = [];\n var properties: Buffer | undefined;\n var unpackCRC: number | undefined;\n\n while (offset < buf.length) {\n var propertyId = buf[offset++];\n\n if (propertyId === PropertyId.kEnd) {\n break;\n }\n\n switch (propertyId) {\n case PropertyId.kPackInfo: {\n var packPosResult = readNumber(buf, offset);\n packPos = packPosResult.value;\n offset += packPosResult.bytesRead;\n\n var numPackResult = readNumber(buf, offset);\n offset += numPackResult.bytesRead;\n\n // Read until kEnd\n while (buf[offset] !== PropertyId.kEnd) {\n if (buf[offset] === PropertyId.kSize) {\n offset++;\n var sizeResult = readNumber(buf, offset);\n packSize = sizeResult.value;\n offset += sizeResult.bytesRead;\n } else {\n offset++;\n }\n }\n offset++; // Skip kEnd\n break;\n }\n\n case PropertyId.kUnpackInfo:\n // Find folder/coder info\n while (offset < buf.length && buf[offset] !== PropertyId.kEnd) {\n if (buf[offset] === PropertyId.kFolder) {\n offset++;\n var numFoldersResult = readNumber(buf, offset);\n offset += numFoldersResult.bytesRead;\n offset++; // external flag\n\n // Parse coder\n var numCodersResult = readNumber(buf, offset);\n offset += numCodersResult.bytesRead;\n\n var flags = buf[offset++];\n var idSize = flags & 0x0f;\n var hasAttributes = (flags & 0x20) !== 0;\n\n codecId = [];\n for (var i = 0; i < idSize; i++) {\n codecId.push(buf[offset++]);\n }\n\n if (hasAttributes) {\n var propsLenResult = readNumber(buf, offset);\n offset += propsLenResult.bytesRead;\n properties = buf.slice(offset, offset + propsLenResult.value);\n offset += propsLenResult.value;\n }\n } else if (buf[offset] === PropertyId.kCodersUnpackSize) {\n offset++;\n // Read unpack size - needed for LZMA decoder\n var unpackSizeResult = readNumber(buf, offset);\n unpackSize = unpackSizeResult.value;\n offset += unpackSizeResult.bytesRead;\n } else if (buf[offset] === PropertyId.kCRC) {\n offset++;\n var allDefined = buf[offset++];\n if (allDefined) {\n unpackCRC = buf.readUInt32LE(offset);\n offset += 4;\n }\n } else {\n offset++;\n }\n }\n if (buf[offset] === PropertyId.kEnd) offset++;\n break;\n }\n }\n\n return { packPos: packPos, packSize: packSize, unpackSize: unpackSize, codecId: codecId, properties: properties, unpackCRC: unpackCRC };\n }\n\n /**\n * Build the entries list from parsed file info\n */\n private buildEntries(): void {\n this.entries = [];\n\n if (!this.streamsInfo) {\n // No streams info - just create entries from file info\n for (var i = 0; i < this.filesInfo.length; i++) {\n var file = this.filesInfo[i];\n this.entries.push(this.createEntry(file, 0, 0, 0));\n }\n return;\n }\n\n // Use the properly parsed numUnpackStreamsPerFolder from the archive header\n var streamsPerFolder = this.streamsInfo.numUnpackStreamsPerFolder;\n\n // Now build entries with proper folder/stream tracking\n var streamIndex = 0;\n var folderIndex = 0;\n var streamInFolder = 0;\n var folderStreamCount = streamsPerFolder[0] || 0;\n\n for (var j = 0; j < this.filesInfo.length; j++) {\n var fileInfo = this.filesInfo[j];\n\n // Get size from unpackSizes for files with streams\n var size = 0;\n if (fileInfo.hasStream && streamIndex < this.streamsInfo.unpackSizes.length) {\n size = this.streamsInfo.unpackSizes[streamIndex];\n }\n\n var entry = this.createEntry(fileInfo, size, folderIndex, streamInFolder);\n entry._streamIndex = streamIndex;\n this.entries.push(entry);\n\n // Advance stream tracking for files with streams\n if (fileInfo.hasStream) {\n streamIndex++;\n streamInFolder++;\n\n // Check if we've exhausted streams in this folder\n if (streamInFolder >= folderStreamCount) {\n folderIndex++;\n streamInFolder = 0;\n folderStreamCount = streamsPerFolder[folderIndex] || 0;\n }\n }\n }\n }\n\n /**\n * Create an entry from file info\n */\n private createEntry(file: FileInfo, size: number, folderIndex: number, streamInFolder: number): SevenZipEntry {\n // Determine entry type\n // Note: 7z format doesn't natively support symlinks. p7zip with -snl stores\n // symlinks as regular files with the target path as content.\n var type: 'file' | 'directory' | 'link' = 'file';\n if (file.isDirectory) {\n type = 'directory';\n }\n\n // Calculate mode from Windows attributes\n var mode: number | undefined;\n if (file.attributes !== undefined) {\n // Check for Unix extension bit\n if ((file.attributes & FileAttribute.UNIX_EXTENSION) !== 0) {\n mode = (file.attributes >>> 16) & 0xffff;\n // Check for symlink (S_IFLNK = 0xA000)\n // Note: Most 7z implementations don't preserve symlink mode bits\n if ((mode & 0xf000) === 0xa000) {\n type = 'link';\n }\n } else if (file.isDirectory) {\n mode = 493; // 0o755\n } else {\n mode = 420; // 0o644\n }\n }\n\n return {\n name: getBaseName(file.name),\n path: file.name,\n type: type,\n size: size,\n mtime: file.mtime,\n atime: file.atime,\n ctime: file.ctime,\n mode: mode,\n isAntiFile: file.isAntiFile,\n _folderIndex: folderIndex,\n _streamIndex: 0, // Set by caller\n _streamIndexInFolder: streamInFolder,\n _hasStream: file.hasStream,\n };\n }\n\n /**\n * Get the list of entries\n */\n getEntries(): SevenZipEntry[] {\n if (!this.parsed) {\n this.parse();\n }\n return this.entries;\n }\n\n /**\n * Get a readable stream for an entry's content\n */\n getEntryStream(entry: SevenZipEntry): Readable {\n if (!entry._hasStream || entry.type === 'directory') {\n // Return empty stream for directories and empty files\n var emptyStream = new PassThrough();\n emptyStream.end();\n return emptyStream;\n }\n\n if (!this.streamsInfo) {\n throw createCodedError('No streams info available', ErrorCode.CORRUPT_HEADER);\n }\n\n // Get folder info\n var folder = this.streamsInfo.folders[entry._folderIndex];\n if (!folder) {\n throw createCodedError('Invalid folder index', ErrorCode.CORRUPT_HEADER);\n }\n\n // Check codec support\n for (var i = 0; i < folder.coders.length; i++) {\n var coder = folder.coders[i];\n if (!isCodecSupported(coder.id)) {\n var codecName = getCodecName(coder.id);\n throw createCodedError(`Unsupported codec: ${codecName}`, ErrorCode.UNSUPPORTED_CODEC);\n }\n }\n\n // Get decompressed data for this folder (with caching for solid archives)\n var data = this.getDecompressedFolder(entry._folderIndex);\n\n // Calculate file offset within the decompressed block\n // For solid archives, multiple files are concatenated in the block\n var fileStart = 0;\n for (var m = 0; m < entry._streamIndexInFolder; m++) {\n // Sum sizes of all streams before this one in the folder\n var prevStreamGlobalIndex = entry._streamIndex - entry._streamIndexInFolder + m;\n fileStart += this.streamsInfo.unpackSizes[prevStreamGlobalIndex];\n }\n\n var fileSize = entry.size;\n\n // Create a PassThrough stream with the file data\n var outputStream = new PassThrough();\n var fileData = data.slice(fileStart, fileStart + fileSize);\n outputStream.end(fileData);\n\n return outputStream;\n }\n\n /**\n * Check if a folder uses BCJ2 codec\n */\n private folderHasBcj2(folder: { coders: { id: number[] }[] }): boolean {\n for (var i = 0; i < folder.coders.length; i++) {\n if (isBcj2Codec(folder.coders[i].id)) {\n return true;\n }\n }\n return false;\n }\n\n /**\n * Get decompressed data for a folder, with caching for solid archives\n */\n private getDecompressedFolder(folderIndex: number): Buffer {\n // Check cache first\n if (this.decompressedCache[folderIndex]) {\n return this.decompressedCache[folderIndex];\n }\n\n if (!this.streamsInfo) {\n throw createCodedError('No streams info available', ErrorCode.CORRUPT_HEADER);\n }\n\n var folder = this.streamsInfo.folders[folderIndex];\n\n // Check if this folder uses BCJ2 (requires special multi-stream handling)\n if (this.folderHasBcj2(folder)) {\n var data = this.decompressBcj2Folder(folderIndex);\n this.decompressedCache[folderIndex] = data;\n return data;\n }\n\n // Calculate packed data position\n var packPos = SIGNATURE_HEADER_SIZE + this.streamsInfo.packPos;\n\n // Find which pack stream this folder uses\n var packStreamIndex = 0;\n for (var j = 0; j < folderIndex; j++) {\n packStreamIndex += this.streamsInfo.folders[j].packedStreams.length;\n }\n\n // Calculate position of this pack stream\n for (var k = 0; k < packStreamIndex; k++) {\n packPos += this.streamsInfo.packSizes[k];\n }\n\n var packSize = this.streamsInfo.packSizes[packStreamIndex];\n\n // Read packed data\n var packedData = this.source.read(packPos, packSize);\n\n // Decompress through codec chain\n var data2 = packedData;\n for (var l = 0; l < folder.coders.length; l++) {\n var coderInfo = folder.coders[l];\n var codec = getCodec(coderInfo.id);\n // Get unpack size for this coder (needed by LZMA)\n var unpackSize = folder.unpackSizes[l];\n data2 = codec.decode(data2, coderInfo.properties, unpackSize);\n }\n\n // Cache for solid archives (when multiple files share a folder)\n this.decompressedCache[folderIndex] = data2;\n\n return data2;\n }\n\n /**\n * Decompress a BCJ2 folder with multi-stream handling\n * BCJ2 uses 4 input streams: main, call, jump, range coder\n */\n private decompressBcj2Folder(folderIndex: number): Buffer {\n if (!this.streamsInfo) {\n throw createCodedError('No streams info available', ErrorCode.CORRUPT_HEADER);\n }\n\n var folder = this.streamsInfo.folders[folderIndex];\n\n // Calculate starting pack position\n var packPos = SIGNATURE_HEADER_SIZE + this.streamsInfo.packPos;\n\n // Find which pack stream index this folder starts at\n var packStreamIndex = 0;\n for (var j = 0; j < folderIndex; j++) {\n packStreamIndex += this.streamsInfo.folders[j].packedStreams.length;\n }\n\n // Calculate position\n for (var k = 0; k < packStreamIndex; k++) {\n packPos += this.streamsInfo.packSizes[k];\n }\n\n // Read all pack streams for this folder\n var numPackStreams = folder.packedStreams.length;\n var packStreams: Buffer[] = [];\n var currentPos = packPos;\n\n for (var p = 0; p < numPackStreams; p++) {\n var size = this.streamsInfo.packSizes[packStreamIndex + p];\n packStreams.push(this.source.read(currentPos, size));\n currentPos += size;\n }\n\n // Build a map of coder outputs\n // For BCJ2, typical structure is:\n // Coder 0: LZMA2 (main stream) - 1 in, 1 out\n // Coder 1: LZMA (call stream) - 1 in, 1 out\n // Coder 2: LZMA (jump stream) - 1 in, 1 out\n // Coder 3: BCJ2 - 4 in, 1 out\n // Pack streams map to: coder inputs not bound to other coder outputs\n\n // First, decompress each non-BCJ2 coder\n var coderOutputs: { [key: number]: Buffer } = {};\n\n // Find the BCJ2 coder\n var bcj2CoderIndex = -1;\n for (var c = 0; c < folder.coders.length; c++) {\n if (isBcj2Codec(folder.coders[c].id)) {\n bcj2CoderIndex = c;\n break;\n }\n }\n\n if (bcj2CoderIndex === -1) {\n throw createCodedError('BCJ2 coder not found in folder', ErrorCode.CORRUPT_HEADER);\n }\n\n // Build input stream index -> pack stream mapping\n // folder.packedStreams tells us which input indices are unbound and their order\n var inputToPackStream: { [key: number]: number } = {};\n for (var pi = 0; pi < folder.packedStreams.length; pi++) {\n inputToPackStream[folder.packedStreams[pi]] = pi;\n }\n\n // Build output stream index -> coder mapping\n var outputToCoder: { [key: number]: number } = {};\n var totalOutputs = 0;\n for (var co = 0; co < folder.coders.length; co++) {\n var numOut = folder.coders[co].numOutStreams;\n for (var outp = 0; outp < numOut; outp++) {\n outputToCoder[totalOutputs + outp] = co;\n }\n totalOutputs += numOut;\n }\n\n // Decompress non-BCJ2 coders (LZMA, LZMA2)\n // We need to process in dependency order\n var processed: { [key: number]: boolean } = {};\n\n var processOrder = this.getCoderProcessOrder(folder, bcj2CoderIndex);\n\n for (var po = 0; po < processOrder.length; po++) {\n var coderIdx = processOrder[po];\n if (coderIdx === bcj2CoderIndex) continue;\n\n var coder = folder.coders[coderIdx];\n var codec = getCodec(coder.id);\n\n // Find input for this coder\n var coderInputStart = 0;\n for (var ci2 = 0; ci2 < coderIdx; ci2++) {\n coderInputStart += folder.coders[ci2].numInStreams;\n }\n\n // Get input data (from pack stream)\n var inputIdx = coderInputStart;\n var packStreamIdx = inputToPackStream[inputIdx];\n var inputData = packStreams[packStreamIdx];\n\n // Decompress\n var unpackSize = folder.unpackSizes[coderIdx];\n var outputData = codec.decode(inputData, coder.properties, unpackSize);\n\n // Store in coder outputs\n var coderOutputStart = 0;\n for (var co2 = 0; co2 < coderIdx; co2++) {\n coderOutputStart += folder.coders[co2].numOutStreams;\n }\n coderOutputs[coderOutputStart] = outputData;\n processed[coderIdx] = true;\n }\n\n // Now process BCJ2\n // BCJ2 has 4 inputs, need to map them correctly\n // Standard order: main(LZMA2 output), call(LZMA output), jump(LZMA output), range(raw pack)\n var bcj2InputStart = 0;\n for (var ci3 = 0; ci3 < bcj2CoderIndex; ci3++) {\n bcj2InputStart += folder.coders[ci3].numInStreams;\n }\n\n var bcj2Inputs: Buffer[] = [];\n for (var bi = 0; bi < 4; bi++) {\n var globalIdx = bcj2InputStart + bi;\n\n // Check if this input is bound to a coder output\n var boundOutput = -1;\n for (var bp2 = 0; bp2 < folder.bindPairs.length; bp2++) {\n if (folder.bindPairs[bp2].inIndex === globalIdx) {\n boundOutput = folder.bindPairs[bp2].outIndex;\n break;\n }\n }\n\n if (boundOutput >= 0) {\n // Get from coder outputs\n bcj2Inputs.push(coderOutputs[boundOutput]);\n } else {\n // Get from pack streams\n var psIdx = inputToPackStream[globalIdx];\n bcj2Inputs.push(packStreams[psIdx]);\n }\n }\n\n // Get BCJ2 unpack size\n var bcj2OutputStart = 0;\n for (var co3 = 0; co3 < bcj2CoderIndex; co3++) {\n bcj2OutputStart += folder.coders[co3].numOutStreams;\n }\n var bcj2UnpackSize = folder.unpackSizes[bcj2OutputStart];\n\n // Decode BCJ2\n return decodeBcj2Multi(bcj2Inputs, undefined, bcj2UnpackSize);\n }\n\n /**\n * Get processing order for coders (dependency order)\n */\n private getCoderProcessOrder(folder: { coders: { numInStreams: number; numOutStreams: number }[]; bindPairs: { inIndex: number; outIndex: number }[] }, excludeIdx: number): number[] {\n var order: number[] = [];\n var processed: { [key: number]: boolean } = {};\n\n // Simple approach: process coders that don't depend on unprocessed outputs\n var changed = true;\n while (changed) {\n changed = false;\n for (var c = 0; c < folder.coders.length; c++) {\n if (processed[c] || c === excludeIdx) continue;\n\n // Check if all inputs are satisfied\n var inputStart = 0;\n for (var i = 0; i < c; i++) {\n inputStart += folder.coders[i].numInStreams;\n }\n\n var canProcess = true;\n for (var inp = 0; inp < folder.coders[c].numInStreams; inp++) {\n var globalIdx = inputStart + inp;\n // Check if bound to an unprocessed coder\n for (var bp = 0; bp < folder.bindPairs.length; bp++) {\n if (folder.bindPairs[bp].inIndex === globalIdx) {\n // Find which coder produces this output\n var outIdx = folder.bindPairs[bp].outIndex;\n var outStart = 0;\n for (var oc = 0; oc < folder.coders.length; oc++) {\n var numOut = folder.coders[oc].numOutStreams;\n if (outIdx < outStart + numOut) {\n if (!processed[oc] && oc !== excludeIdx) {\n canProcess = false;\n }\n break;\n }\n outStart += numOut;\n }\n }\n }\n }\n\n if (canProcess) {\n order.push(c);\n processed[c] = true;\n changed = true;\n }\n }\n }\n\n return order;\n }\n\n /**\n * Close the parser and release resources\n */\n close(): void {\n if (this.source) {\n this.source.close();\n }\n }\n}\n\n/**\n * Get base name from a path\n */\nfunction getBaseName(path: string): string {\n var lastSlash = path.lastIndexOf('/');\n var lastBackslash = path.lastIndexOf('\\\\');\n var lastSep = Math.max(lastSlash, lastBackslash);\n return lastSep >= 0 ? path.slice(lastSep + 1) : path;\n}\n"],"names":["BufferSource","FileSource","SevenZipParser","buffer","read","position","length","slice","getSize","close","fd","size","buf","allocBuffer","bytesRead","fs","readSync","closeSync","_e","source","signature","streamsInfo","filesInfo","entries","parsed","decompressedCache","parse","sigBuf","SIGNATURE_HEADER_SIZE","createCodedError","ErrorCode","TRUNCATED_ARCHIVE","parseSignatureHeader","headerOffset","nextHeaderOffset","headerBuf","nextHeaderSize","headerResult","parseEncodedHeader","nextHeaderCRC","err","codedErr","code","COMPRESSED_HEADER","handleCompressedHeader","buildEntries","offset","propertyId","PropertyId","kMainStreamsInfo","kPackInfo","CORRUPT_HEADER","packInfoResult","parseEncodedHeaderStreams","compressedStart","packPos","compressedData","packSize","codec","getCodec","codecId","decompressedHeader","decode","properties","unpackSize","unpackCRC","undefined","actualCRC","crc32","packAreaEnd","searchStart","searchEnd","Math","max","scanChunkSize","searchLoop","chunkStart","chunk","i","min","candidateData","subarray","candidateDecompressed","candCRC","decompOffset","headerId","kHeader","result","parseHeaderContent","kEnd","packPosResult","readNumber","value","numPackResult","kSize","sizeResult","kUnpackInfo","kFolder","numFoldersResult","numCodersResult","flags","idSize","hasAttributes","push","propsLenResult","kCodersUnpackSize","unpackSizeResult","kCRC","allDefined","readUInt32LE","file","createEntry","streamsPerFolder","numUnpackStreamsPerFolder","streamIndex","folderIndex","streamInFolder","folderStreamCount","j","fileInfo","hasStream","unpackSizes","entry","_streamIndex","type","isDirectory","mode","attributes","FileAttribute","UNIX_EXTENSION","name","getBaseName","path","mtime","atime","ctime","isAntiFile","_folderIndex","_streamIndexInFolder","_hasStream","getEntries","getEntryStream","emptyStream","PassThrough","end","folder","folders","coders","coder","isCodecSupported","id","codecName","getCodecName","UNSUPPORTED_CODEC","data","getDecompressedFolder","fileStart","m","prevStreamGlobalIndex","fileSize","outputStream","fileData","folderHasBcj2","isBcj2Codec","decompressBcj2Folder","packStreamIndex","packedStreams","k","packSizes","packedData","data2","l","coderInfo","numPackStreams","packStreams","currentPos","p","coderOutputs","bcj2CoderIndex","c","inputToPackStream","pi","outputToCoder","totalOutputs","co","numOut","numOutStreams","outp","processed","processOrder","getCoderProcessOrder","po","coderIdx","coderInputStart","ci2","numInStreams","inputIdx","packStreamIdx","inputData","outputData","coderOutputStart","co2","bcj2InputStart","ci3","bcj2Inputs","bi","globalIdx","boundOutput","bp2","bindPairs","inIndex","outIndex","psIdx","bcj2OutputStart","co3","bcj2UnpackSize","decodeBcj2Multi","excludeIdx","order","changed","inputStart","canProcess","inp","bp","outIdx","outStart","oc","lastSlash","lastIndexOf","lastBackslash","lastSep"],"mappings":"AAAA,0CAA0C;AAC1C,+DAA+D;;;;;;;;;;;;QAwClDA;eAAAA;;QAuBAC;eAAAA;;QAkCAC;eAAAA;;;mCA/FsB;yDACpB;8BAC4B;uBAC4C;2BACwB;yBACqB;6BACzG;;;;;;;;;;;AAgCpB,IAAA,AAAMF,6BAAN;;aAAMA,aAGCG,MAAc;gCAHfH;QAIT,IAAI,CAACG,MAAM,GAAGA;;iBAJLH;IAOXI,OAAAA,IAEC,GAFDA,SAAAA,KAAKC,QAAgB,EAAEC,MAAc;QACnC,OAAO,IAAI,CAACH,MAAM,CAACI,KAAK,CAACF,UAAUA,WAAWC;IAChD;IAEAE,OAAAA,OAEC,GAFDA,SAAAA;QACE,OAAO,IAAI,CAACL,MAAM,CAACG,MAAM;IAC3B;IAEAG,OAAAA,KAEC,GAFDA,SAAAA;IACE,8BAA8B;IAChC;WAjBWT;;AAuBN,IAAA,AAAMC,2BAAN;;aAAMA,WAICS,EAAU,EAAEC,IAAY;gCAJzBV;QAKT,IAAI,CAACS,EAAE,GAAGA;QACV,IAAI,CAACC,IAAI,GAAGA;;iBANHV;IASXG,OAAAA,IAOC,GAPDA,SAAAA,KAAKC,QAAgB,EAAEC,MAAc;QACnC,IAAIM,MAAMC,IAAAA,gCAAW,EAACP;QACtB,IAAIQ,YAAYC,WAAE,CAACC,QAAQ,CAAC,IAAI,CAACN,EAAE,EAAEE,KAAK,GAAGN,QAAQD;QACrD,IAAIS,YAAYR,QAAQ;YACtB,OAAOM,IAAIL,KAAK,CAAC,GAAGO;QACtB;QACA,OAAOF;IACT;IAEAJ,OAAAA,OAEC,GAFDA,SAAAA;QACE,OAAO,IAAI,CAACG,IAAI;IAClB;IAEAF,OAAAA,KAMC,GANDA,SAAAA;QACE,IAAI;YACFM,WAAE,CAACE,SAAS,CAAC,IAAI,CAACP,EAAE;QACtB,EAAE,OAAOQ,IAAI;QACX,sBAAsB;QACxB;IACF;WA5BWjB;;AAkCN,IAAA,AAAMC,+BAAN;;aAAMA,eAUCiB,MAAqB;gCAVtBjB;aAEHkB,YAAoC;aACpCC,cAAkC;aAClCC,YAAwB,EAAE;aAC1BC,UAA2B,EAAE;aAC7BC,SAAS;QACjB,yEAAyE;aACjEC,oBAA+C,CAAC;QAGtD,IAAI,CAACN,MAAM,GAAGA;;iBAXLjB;IAcX;;;GAGC,GACDwB,OAAAA,KAqCC,GArCDA,SAAAA;QACE,IAAI,IAAI,CAACF,MAAM,EAAE;QAEjB,wBAAwB;QACxB,IAAIG,SAAS,IAAI,CAACR,MAAM,CAACf,IAAI,CAAC,GAAGwB,kCAAqB;QACtD,IAAID,OAAOrB,MAAM,GAAGsB,kCAAqB,EAAE;YACzC,MAAMC,IAAAA,6BAAgB,EAAC,qBAAqBC,sBAAS,CAACC,iBAAiB;QACzE;QAEA,IAAI,CAACX,SAAS,GAAGY,IAAAA,+BAAoB,EAACL;QAEtC,sBAAsB;QACtB,IAAIM,eAAeL,kCAAqB,GAAG,IAAI,CAACR,SAAS,CAACc,gBAAgB;QAC1E,IAAIC,YAAY,IAAI,CAAChB,MAAM,CAACf,IAAI,CAAC6B,cAAc,IAAI,CAACb,SAAS,CAACgB,cAAc;QAE5E,IAAID,UAAU7B,MAAM,GAAG,IAAI,CAACc,SAAS,CAACgB,cAAc,EAAE;YACpD,MAAMP,IAAAA,6BAAgB,EAAC,oBAAoBC,sBAAS,CAACC,iBAAiB;QACxE;QAEA,gDAAgD;QAChD,IAAI;YACF,IAAIM,eAAeC,IAAAA,6BAAkB,EAACH,WAAW,IAAI,CAACf,SAAS,CAACmB,aAAa;YAC7E,IAAI,CAAClB,WAAW,GAAGgB,aAAahB,WAAW,IAAI;YAC/C,IAAI,CAACC,SAAS,GAAGe,aAAaf,SAAS;QACzC,EAAE,OAAOkB,KAAc;YACrB,IAAIC,WAAWD;YACf,IAAIC,YAAYA,SAASC,IAAI,KAAKZ,sBAAS,CAACa,iBAAiB,EAAE;gBAC7D,kDAAkD;gBAClD,IAAI,CAACC,sBAAsB,CAACT;YAC9B,OAAO;gBACL,MAAMK;YACR;QACF;QAEA,qBAAqB;QACrB,IAAI,CAACK,YAAY;QACjB,IAAI,CAACrB,MAAM,GAAG;IAChB;IAEA;;GAEC,GACD,OAAQoB,sBA8FP,GA9FD,SAAQA,uBAAuBT,SAAiB;QAC9C,gEAAgE;QAChE,IAAIW,SAAS,GAAG,2BAA2B;QAE3C,gDAAgD;QAChD,IAAIC,aAAaZ,SAAS,CAACW,SAAS;QACpC,IAAIC,eAAeC,uBAAU,CAACC,gBAAgB,IAAIF,eAAeC,uBAAU,CAACE,SAAS,EAAE;YACrF,MAAMrB,IAAAA,6BAAgB,EAAC,0CAA0CC,sBAAS,CAACqB,cAAc;QAC3F;QAEA,mEAAmE;QACnE,oDAAoD;QAEpD,mDAAmD;QACnD,IAAIC,iBAAiB,IAAI,CAACC,yBAAyB,CAAClB,WAAW;QAE/D,uCAAuC;QACvC,oEAAoE;QACpE,wEAAwE;QACxE,4EAA4E;QAC5E,IAAImB,kBAAkB1B,kCAAqB,GAAGwB,eAAeG,OAAO;QACpE,IAAIC,iBAAiB,IAAI,CAACrC,MAAM,CAACf,IAAI,CAACkD,iBAAiBF,eAAeK,QAAQ;QAE9E,uCAAuC;QACvC,IAAIC,QAAQC,IAAAA,iBAAQ,EAACP,eAAeQ,OAAO;QAC3C,IAAIC,qBAAoC;QAExC,uDAAuD;QACvD,IAAI;YACFA,qBAAqBH,MAAMI,MAAM,CAACN,gBAAgBJ,eAAeW,UAAU,EAAEX,eAAeY,UAAU;YACtG,wBAAwB;YACxB,IAAIZ,eAAea,SAAS,KAAKC,WAAW;gBAC1C,IAAIC,YAAYC,IAAAA,0BAAK,EAACP;gBACtB,IAAIM,cAAcf,eAAea,SAAS,EAAE;oBAC1CJ,qBAAqB,MAAM,+BAA+B;gBAC5D;YACF;QACF,EAAE,UAAM;YACNA,qBAAqB,MAAM,uCAAuC;QACpE;QAEA,iFAAiF;QACjF,mFAAmF;QACnF,IAAIA,uBAAuB,QAAQ,IAAI,CAACzC,SAAS,EAAE;YACjD,IAAIiD,cAAczC,kCAAqB,GAAG,IAAI,CAACR,SAAS,CAACc,gBAAgB;YACzE,IAAIoC,cAAcD,cAAcjB,eAAeK,QAAQ;YACvD,IAAIc,YAAYC,KAAKC,GAAG,CAAC7C,kCAAqB,EAAE0B,kBAAkB;YAElE,2DAA2D;YAC3D,2CAA2C;YAC3C,IAAIoB,gBAAgB;YACpBC,YAAY,IAAK,IAAIC,aAAaN,aAAaM,cAAcL,WAAWK,cAAcF,cAAe;gBACnG,IAAIG,QAAQ,IAAI,CAAC1D,MAAM,CAACf,IAAI,CAACwE,YAAYF,gBAAgBtB,eAAeK,QAAQ;gBAChF,IAAK,IAAIqB,IAAI,GAAGA,IAAIN,KAAKO,GAAG,CAACF,MAAMvE,MAAM,EAAEoE,gBAAgBI,IAAK;oBAC9D,IAAID,KAAK,CAACC,EAAE,KAAK,MAAM;wBACrB,IAAIE,gBAAgBH,MAAMI,QAAQ,CAACH,GAAGA,IAAI1B,eAAeK,QAAQ;wBACjE,IAAIuB,cAAc1E,MAAM,KAAK8C,eAAeK,QAAQ,EAAE;4BACpD,IAAI;gCACF,IAAIyB,wBAAwBxB,MAAMI,MAAM,CAACkB,eAAe5B,eAAeW,UAAU,EAAEX,eAAeY,UAAU;gCAC5G,IAAIZ,eAAea,SAAS,KAAKC,WAAW;oCAC1C,IAAIiB,UAAUf,IAAAA,0BAAK,EAACc;oCACpB,IAAIC,YAAY/B,eAAea,SAAS,EAAE;wCACxCJ,qBAAqBqB;wCACrB,MAAMP;oCACR;gCACF,OAAO;oCACLd,qBAAqBqB;oCACrB,MAAMP;gCACR;4BACF,EAAE,UAAM;4BACN,2CAA2C;4BAC7C;wBACF;oBACF;gBACF;YACF;QACF;QAEA,IAAId,uBAAuB,MAAM;YAC/B,MAAMhC,IAAAA,6BAAgB,EAAC,gEAAgEC,sBAAS,CAACqB,cAAc;QACjH;QAEA,oCAAoC;QACpC,+BAA+B;QAC/B,IAAIiC,eAAe;QACnB,IAAIC,WAAWxB,kBAAkB,CAACuB,eAAe;QACjD,IAAIC,aAAarC,uBAAU,CAACsC,OAAO,EAAE;YACnC,MAAMzD,IAAAA,6BAAgB,EAAC,2CAA2CC,sBAAS,CAACqB,cAAc;QAC5F;QAEA,sEAAsE;QACtE,IAAIoC,SAASC,IAAAA,6BAAkB,EAAC3B,oBAAoBuB;QACpD,IAAI,CAAC/D,WAAW,GAAGkE,OAAOlE,WAAW,IAAI;QACzC,IAAI,CAACC,SAAS,GAAGiE,OAAOjE,SAAS;IACnC;IAEA;;;GAGC,GACD,OAAQ+B,yBAqGP,GArGD,SAAQA,0BACNzC,GAAW,EACXkC,MAAc;QASd,wEAAwE;QACxE,IAAIS,UAAU;QACd,IAAIE,WAAW;QACf,IAAIO,aAAa;QACjB,IAAIJ,UAAoB,EAAE;QAC1B,IAAIG;QACJ,IAAIE;QAEJ,MAAOnB,SAASlC,IAAIN,MAAM,CAAE;YAC1B,IAAIyC,aAAanC,GAAG,CAACkC,SAAS;YAE9B,IAAIC,eAAeC,uBAAU,CAACyC,IAAI,EAAE;gBAClC;YACF;YAEA,OAAQ1C;gBACN,KAAKC,uBAAU,CAACE,SAAS;oBAAE;wBACzB,IAAIwC,gBAAgBC,IAAAA,yBAAU,EAAC/E,KAAKkC;wBACpCS,UAAUmC,cAAcE,KAAK;wBAC7B9C,UAAU4C,cAAc5E,SAAS;wBAEjC,IAAI+E,gBAAgBF,IAAAA,yBAAU,EAAC/E,KAAKkC;wBACpCA,UAAU+C,cAAc/E,SAAS;wBAEjC,kBAAkB;wBAClB,MAAOF,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAACyC,IAAI,CAAE;4BACtC,IAAI7E,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAAC8C,KAAK,EAAE;gCACpChD;gCACA,IAAIiD,aAAaJ,IAAAA,yBAAU,EAAC/E,KAAKkC;gCACjCW,WAAWsC,WAAWH,KAAK;gCAC3B9C,UAAUiD,WAAWjF,SAAS;4BAChC,OAAO;gCACLgC;4BACF;wBACF;wBACAA,UAAU,YAAY;wBACtB;oBACF;gBAEA,KAAKE,uBAAU,CAACgD,WAAW;oBACzB,yBAAyB;oBACzB,MAAOlD,SAASlC,IAAIN,MAAM,IAAIM,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAACyC,IAAI,CAAE;wBAC7D,IAAI7E,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAACiD,OAAO,EAAE;4BACtCnD;4BACA,IAAIoD,mBAAmBP,IAAAA,yBAAU,EAAC/E,KAAKkC;4BACvCA,UAAUoD,iBAAiBpF,SAAS;4BACpCgC,UAAU,gBAAgB;4BAE1B,cAAc;4BACd,IAAIqD,kBAAkBR,IAAAA,yBAAU,EAAC/E,KAAKkC;4BACtCA,UAAUqD,gBAAgBrF,SAAS;4BAEnC,IAAIsF,QAAQxF,GAAG,CAACkC,SAAS;4BACzB,IAAIuD,SAASD,QAAQ;4BACrB,IAAIE,gBAAgB,AAACF,CAAAA,QAAQ,IAAG,MAAO;4BAEvCxC,UAAU,EAAE;4BACZ,IAAK,IAAIkB,IAAI,GAAGA,IAAIuB,QAAQvB,IAAK;gCAC/BlB,QAAQ2C,IAAI,CAAC3F,GAAG,CAACkC,SAAS;4BAC5B;4BAEA,IAAIwD,eAAe;gCACjB,IAAIE,iBAAiBb,IAAAA,yBAAU,EAAC/E,KAAKkC;gCACrCA,UAAU0D,eAAe1F,SAAS;gCAClCiD,aAAanD,IAAIL,KAAK,CAACuC,QAAQA,SAAS0D,eAAeZ,KAAK;gCAC5D9C,UAAU0D,eAAeZ,KAAK;4BAChC;wBACF,OAAO,IAAIhF,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAACyD,iBAAiB,EAAE;4BACvD3D;4BACA,6CAA6C;4BAC7C,IAAI4D,mBAAmBf,IAAAA,yBAAU,EAAC/E,KAAKkC;4BACvCkB,aAAa0C,iBAAiBd,KAAK;4BACnC9C,UAAU4D,iBAAiB5F,SAAS;wBACtC,OAAO,IAAIF,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAAC2D,IAAI,EAAE;4BAC1C7D;4BACA,IAAI8D,aAAahG,GAAG,CAACkC,SAAS;4BAC9B,IAAI8D,YAAY;gCACd3C,YAAYrD,IAAIiG,YAAY,CAAC/D;gCAC7BA,UAAU;4BACZ;wBACF,OAAO;4BACLA;wBACF;oBACF;oBACA,IAAIlC,GAAG,CAACkC,OAAO,KAAKE,uBAAU,CAACyC,IAAI,EAAE3C;oBACrC;YACJ;QACF;QAEA,OAAO;YAAES,SAASA;YAASE,UAAUA;YAAUO,YAAYA;YAAYJ,SAASA;YAASG,YAAYA;YAAYE,WAAWA;QAAU;IACxI;IAEA;;GAEC,GACD,OAAQpB,YA+CP,GA/CD,SAAQA;QACN,IAAI,CAACtB,OAAO,GAAG,EAAE;QAEjB,IAAI,CAAC,IAAI,CAACF,WAAW,EAAE;YACrB,uDAAuD;YACvD,IAAK,IAAIyD,IAAI,GAAGA,IAAI,IAAI,CAACxD,SAAS,CAAChB,MAAM,EAAEwE,IAAK;gBAC9C,IAAIgC,OAAO,IAAI,CAACxF,SAAS,CAACwD,EAAE;gBAC5B,IAAI,CAACvD,OAAO,CAACgF,IAAI,CAAC,IAAI,CAACQ,WAAW,CAACD,MAAM,GAAG,GAAG;YACjD;YACA;QACF;QAEA,4EAA4E;QAC5E,IAAIE,mBAAmB,IAAI,CAAC3F,WAAW,CAAC4F,yBAAyB;QAEjE,uDAAuD;QACvD,IAAIC,cAAc;QAClB,IAAIC,cAAc;QAClB,IAAIC,iBAAiB;QACrB,IAAIC,oBAAoBL,gBAAgB,CAAC,EAAE,IAAI;QAE/C,IAAK,IAAIM,IAAI,GAAGA,IAAI,IAAI,CAAChG,SAAS,CAAChB,MAAM,EAAEgH,IAAK;YAC9C,IAAIC,WAAW,IAAI,CAACjG,SAAS,CAACgG,EAAE;YAEhC,mDAAmD;YACnD,IAAI3G,OAAO;YACX,IAAI4G,SAASC,SAAS,IAAIN,cAAc,IAAI,CAAC7F,WAAW,CAACoG,WAAW,CAACnH,MAAM,EAAE;gBAC3EK,OAAO,IAAI,CAACU,WAAW,CAACoG,WAAW,CAACP,YAAY;YAClD;YAEA,IAAIQ,QAAQ,IAAI,CAACX,WAAW,CAACQ,UAAU5G,MAAMwG,aAAaC;YAC1DM,MAAMC,YAAY,GAAGT;YACrB,IAAI,CAAC3F,OAAO,CAACgF,IAAI,CAACmB;YAElB,iDAAiD;YACjD,IAAIH,SAASC,SAAS,EAAE;gBACtBN;gBACAE;gBAEA,kDAAkD;gBAClD,IAAIA,kBAAkBC,mBAAmB;oBACvCF;oBACAC,iBAAiB;oBACjBC,oBAAoBL,gBAAgB,CAACG,YAAY,IAAI;gBACvD;YACF;QACF;IACF;IAEA;;GAEC,GACD,OAAQJ,WA0CP,GA1CD,SAAQA,YAAYD,IAAc,EAAEnG,IAAY,EAAEwG,WAAmB,EAAEC,cAAsB;QAC3F,uBAAuB;QACvB,4EAA4E;QAC5E,6DAA6D;QAC7D,IAAIQ,OAAsC;QAC1C,IAAId,KAAKe,WAAW,EAAE;YACpBD,OAAO;QACT;QAEA,yCAAyC;QACzC,IAAIE;QACJ,IAAIhB,KAAKiB,UAAU,KAAK7D,WAAW;YACjC,+BAA+B;YAC/B,IAAI,AAAC4C,CAAAA,KAAKiB,UAAU,GAAGC,0BAAa,CAACC,cAAc,AAAD,MAAO,GAAG;gBAC1DH,OAAO,AAAChB,KAAKiB,UAAU,KAAK,KAAM;gBAClC,uCAAuC;gBACvC,iEAAiE;gBACjE,IAAI,AAACD,CAAAA,OAAO,MAAK,MAAO,QAAQ;oBAC9BF,OAAO;gBACT;YACF,OAAO,IAAId,KAAKe,WAAW,EAAE;gBAC3BC,OAAO,KAAK,QAAQ;YACtB,OAAO;gBACLA,OAAO,KAAK,QAAQ;YACtB;QACF;QAEA,OAAO;YACLI,MAAMC,YAAYrB,KAAKoB,IAAI;YAC3BE,MAAMtB,KAAKoB,IAAI;YACfN,MAAMA;YACNjH,MAAMA;YACN0H,OAAOvB,KAAKuB,KAAK;YACjBC,OAAOxB,KAAKwB,KAAK;YACjBC,OAAOzB,KAAKyB,KAAK;YACjBT,MAAMA;YACNU,YAAY1B,KAAK0B,UAAU;YAC3BC,cAActB;YACdQ,cAAc;YACde,sBAAsBtB;YACtBuB,YAAY7B,KAAKU,SAAS;QAC5B;IACF;IAEA;;GAEC,GACDoB,OAAAA,UAKC,GALDA,SAAAA;QACE,IAAI,CAAC,IAAI,CAACpH,MAAM,EAAE;YAChB,IAAI,CAACE,KAAK;QACZ;QACA,OAAO,IAAI,CAACH,OAAO;IACrB;IAEA;;GAEC,GACDsH,OAAAA,cA+CC,GA/CDA,SAAAA,eAAenB,KAAoB;QACjC,IAAI,CAACA,MAAMiB,UAAU,IAAIjB,MAAME,IAAI,KAAK,aAAa;YACnD,sDAAsD;YACtD,IAAIkB,cAAc,IAAIC,2BAAW;YACjCD,YAAYE,GAAG;YACf,OAAOF;QACT;QAEA,IAAI,CAAC,IAAI,CAACzH,WAAW,EAAE;YACrB,MAAMQ,IAAAA,6BAAgB,EAAC,6BAA6BC,sBAAS,CAACqB,cAAc;QAC9E;QAEA,kBAAkB;QAClB,IAAI8F,SAAS,IAAI,CAAC5H,WAAW,CAAC6H,OAAO,CAACxB,MAAMe,YAAY,CAAC;QACzD,IAAI,CAACQ,QAAQ;YACX,MAAMpH,IAAAA,6BAAgB,EAAC,wBAAwBC,sBAAS,CAACqB,cAAc;QACzE;QAEA,sBAAsB;QACtB,IAAK,IAAI2B,IAAI,GAAGA,IAAImE,OAAOE,MAAM,CAAC7I,MAAM,EAAEwE,IAAK;YAC7C,IAAIsE,QAAQH,OAAOE,MAAM,CAACrE,EAAE;YAC5B,IAAI,CAACuE,IAAAA,yBAAgB,EAACD,MAAME,EAAE,GAAG;gBAC/B,IAAIC,YAAYC,IAAAA,qBAAY,EAACJ,MAAME,EAAE;gBACrC,MAAMzH,IAAAA,6BAAgB,EAAC,AAAC,sBAA+B,OAAV0H,YAAazH,sBAAS,CAAC2H,iBAAiB;YACvF;QACF;QAEA,0EAA0E;QAC1E,IAAIC,OAAO,IAAI,CAACC,qBAAqB,CAACjC,MAAMe,YAAY;QAExD,sDAAsD;QACtD,mEAAmE;QACnE,IAAImB,YAAY;QAChB,IAAK,IAAIC,IAAI,GAAGA,IAAInC,MAAMgB,oBAAoB,EAAEmB,IAAK;YACnD,yDAAyD;YACzD,IAAIC,wBAAwBpC,MAAMC,YAAY,GAAGD,MAAMgB,oBAAoB,GAAGmB;YAC9ED,aAAa,IAAI,CAACvI,WAAW,CAACoG,WAAW,CAACqC,sBAAsB;QAClE;QAEA,IAAIC,WAAWrC,MAAM/G,IAAI;QAEzB,iDAAiD;QACjD,IAAIqJ,eAAe,IAAIjB,2BAAW;QAClC,IAAIkB,WAAWP,KAAKnJ,KAAK,CAACqJ,WAAWA,YAAYG;QACjDC,aAAahB,GAAG,CAACiB;QAEjB,OAAOD;IACT;IAEA;;GAEC,GACD,OAAQE,aAOP,GAPD,SAAQA,cAAcjB,MAAsC;QAC1D,IAAK,IAAInE,IAAI,GAAGA,IAAImE,OAAOE,MAAM,CAAC7I,MAAM,EAAEwE,IAAK;YAC7C,IAAIqF,IAAAA,oBAAW,EAAClB,OAAOE,MAAM,CAACrE,EAAE,CAACwE,EAAE,GAAG;gBACpC,OAAO;YACT;QACF;QACA,OAAO;IACT;IAEA;;GAEC,GACD,OAAQK,qBAoDP,GApDD,SAAQA,sBAAsBxC,WAAmB;QAC/C,oBAAoB;QACpB,IAAI,IAAI,CAAC1F,iBAAiB,CAAC0F,YAAY,EAAE;YACvC,OAAO,IAAI,CAAC1F,iBAAiB,CAAC0F,YAAY;QAC5C;QAEA,IAAI,CAAC,IAAI,CAAC9F,WAAW,EAAE;YACrB,MAAMQ,IAAAA,6BAAgB,EAAC,6BAA6BC,sBAAS,CAACqB,cAAc;QAC9E;QAEA,IAAI8F,SAAS,IAAI,CAAC5H,WAAW,CAAC6H,OAAO,CAAC/B,YAAY;QAElD,0EAA0E;QAC1E,IAAI,IAAI,CAAC+C,aAAa,CAACjB,SAAS;YAC9B,IAAIS,OAAO,IAAI,CAACU,oBAAoB,CAACjD;YACrC,IAAI,CAAC1F,iBAAiB,CAAC0F,YAAY,GAAGuC;YACtC,OAAOA;QACT;QAEA,iCAAiC;QACjC,IAAInG,UAAU3B,kCAAqB,GAAG,IAAI,CAACP,WAAW,CAACkC,OAAO;QAE9D,0CAA0C;QAC1C,IAAI8G,kBAAkB;QACtB,IAAK,IAAI/C,IAAI,GAAGA,IAAIH,aAAaG,IAAK;YACpC+C,mBAAmB,IAAI,CAAChJ,WAAW,CAAC6H,OAAO,CAAC5B,EAAE,CAACgD,aAAa,CAAChK,MAAM;QACrE;QAEA,yCAAyC;QACzC,IAAK,IAAIiK,IAAI,GAAGA,IAAIF,iBAAiBE,IAAK;YACxChH,WAAW,IAAI,CAAClC,WAAW,CAACmJ,SAAS,CAACD,EAAE;QAC1C;QAEA,IAAI9G,WAAW,IAAI,CAACpC,WAAW,CAACmJ,SAAS,CAACH,gBAAgB;QAE1D,mBAAmB;QACnB,IAAII,aAAa,IAAI,CAACtJ,MAAM,CAACf,IAAI,CAACmD,SAASE;QAE3C,iCAAiC;QACjC,IAAIiH,QAAQD;QACZ,IAAK,IAAIE,IAAI,GAAGA,IAAI1B,OAAOE,MAAM,CAAC7I,MAAM,EAAEqK,IAAK;YAC7C,IAAIC,YAAY3B,OAAOE,MAAM,CAACwB,EAAE;YAChC,IAAIjH,QAAQC,IAAAA,iBAAQ,EAACiH,UAAUtB,EAAE;YACjC,kDAAkD;YAClD,IAAItF,aAAaiF,OAAOxB,WAAW,CAACkD,EAAE;YACtCD,QAAQhH,MAAMI,MAAM,CAAC4G,OAAOE,UAAU7G,UAAU,EAAEC;QACpD;QAEA,gEAAgE;QAChE,IAAI,CAACvC,iBAAiB,CAAC0F,YAAY,GAAGuD;QAEtC,OAAOA;IACT;IAEA;;;GAGC,GACD,OAAQN,oBAuJP,GAvJD,SAAQA,qBAAqBjD,WAAmB;QAC9C,IAAI,CAAC,IAAI,CAAC9F,WAAW,EAAE;YACrB,MAAMQ,IAAAA,6BAAgB,EAAC,6BAA6BC,sBAAS,CAACqB,cAAc;QAC9E;QAEA,IAAI8F,SAAS,IAAI,CAAC5H,WAAW,CAAC6H,OAAO,CAAC/B,YAAY;QAElD,mCAAmC;QACnC,IAAI5D,UAAU3B,kCAAqB,GAAG,IAAI,CAACP,WAAW,CAACkC,OAAO;QAE9D,qDAAqD;QACrD,IAAI8G,kBAAkB;QACtB,IAAK,IAAI/C,IAAI,GAAGA,IAAIH,aAAaG,IAAK;YACpC+C,mBAAmB,IAAI,CAAChJ,WAAW,CAAC6H,OAAO,CAAC5B,EAAE,CAACgD,aAAa,CAAChK,MAAM;QACrE;QAEA,qBAAqB;QACrB,IAAK,IAAIiK,IAAI,GAAGA,IAAIF,iBAAiBE,IAAK;YACxChH,WAAW,IAAI,CAAClC,WAAW,CAACmJ,SAAS,CAACD,EAAE;QAC1C;QAEA,wCAAwC;QACxC,IAAIM,iBAAiB5B,OAAOqB,aAAa,CAAChK,MAAM;QAChD,IAAIwK,cAAwB,EAAE;QAC9B,IAAIC,aAAaxH;QAEjB,IAAK,IAAIyH,IAAI,GAAGA,IAAIH,gBAAgBG,IAAK;YACvC,IAAIrK,OAAO,IAAI,CAACU,WAAW,CAACmJ,SAAS,CAACH,kBAAkBW,EAAE;YAC1DF,YAAYvE,IAAI,CAAC,IAAI,CAACpF,MAAM,CAACf,IAAI,CAAC2K,YAAYpK;YAC9CoK,cAAcpK;QAChB;QAEA,+BAA+B;QAC/B,kCAAkC;QAClC,+CAA+C;QAC/C,8CAA8C;QAC9C,8CAA8C;QAC9C,gCAAgC;QAChC,qEAAqE;QAErE,wCAAwC;QACxC,IAAIsK,eAA0C,CAAC;QAE/C,sBAAsB;QACtB,IAAIC,iBAAiB,CAAC;QACtB,IAAK,IAAIC,IAAI,GAAGA,IAAIlC,OAAOE,MAAM,CAAC7I,MAAM,EAAE6K,IAAK;YAC7C,IAAIhB,IAAAA,oBAAW,EAAClB,OAAOE,MAAM,CAACgC,EAAE,CAAC7B,EAAE,GAAG;gBACpC4B,iBAAiBC;gBACjB;YACF;QACF;QAEA,IAAID,mBAAmB,CAAC,GAAG;YACzB,MAAMrJ,IAAAA,6BAAgB,EAAC,kCAAkCC,sBAAS,CAACqB,cAAc;QACnF;QAEA,kDAAkD;QAClD,gFAAgF;QAChF,IAAIiI,oBAA+C,CAAC;QACpD,IAAK,IAAIC,KAAK,GAAGA,KAAKpC,OAAOqB,aAAa,CAAChK,MAAM,EAAE+K,KAAM;YACvDD,iBAAiB,CAACnC,OAAOqB,aAAa,CAACe,GAAG,CAAC,GAAGA;QAChD;QAEA,6CAA6C;QAC7C,IAAIC,gBAA2C,CAAC;QAChD,IAAIC,eAAe;QACnB,IAAK,IAAIC,KAAK,GAAGA,KAAKvC,OAAOE,MAAM,CAAC7I,MAAM,EAAEkL,KAAM;YAChD,IAAIC,SAASxC,OAAOE,MAAM,CAACqC,GAAG,CAACE,aAAa;YAC5C,IAAK,IAAIC,OAAO,GAAGA,OAAOF,QAAQE,OAAQ;gBACxCL,aAAa,CAACC,eAAeI,KAAK,GAAGH;YACvC;YACAD,gBAAgBE;QAClB;QAEA,2CAA2C;QAC3C,yCAAyC;QACzC,IAAIG,YAAwC,CAAC;QAE7C,IAAIC,eAAe,IAAI,CAACC,oBAAoB,CAAC7C,QAAQiC;QAErD,IAAK,IAAIa,KAAK,GAAGA,KAAKF,aAAavL,MAAM,EAAEyL,KAAM;YAC/C,IAAIC,WAAWH,YAAY,CAACE,GAAG;YAC/B,IAAIC,aAAad,gBAAgB;YAEjC,IAAI9B,QAAQH,OAAOE,MAAM,CAAC6C,SAAS;YACnC,IAAItI,QAAQC,IAAAA,iBAAQ,EAACyF,MAAME,EAAE;YAE7B,4BAA4B;YAC5B,IAAI2C,kBAAkB;YACtB,IAAK,IAAIC,MAAM,GAAGA,MAAMF,UAAUE,MAAO;gBACvCD,mBAAmBhD,OAAOE,MAAM,CAAC+C,IAAI,CAACC,YAAY;YACpD;YAEA,oCAAoC;YACpC,IAAIC,WAAWH;YACf,IAAII,gBAAgBjB,iBAAiB,CAACgB,SAAS;YAC/C,IAAIE,YAAYxB,WAAW,CAACuB,cAAc;YAE1C,aAAa;YACb,IAAIrI,aAAaiF,OAAOxB,WAAW,CAACuE,SAAS;YAC7C,IAAIO,aAAa7I,MAAMI,MAAM,CAACwI,WAAWlD,MAAMrF,UAAU,EAAEC;YAE3D,yBAAyB;YACzB,IAAIwI,mBAAmB;YACvB,IAAK,IAAIC,MAAM,GAAGA,MAAMT,UAAUS,MAAO;gBACvCD,oBAAoBvD,OAAOE,MAAM,CAACsD,IAAI,CAACf,aAAa;YACtD;YACAT,YAAY,CAACuB,iBAAiB,GAAGD;YACjCX,SAAS,CAACI,SAAS,GAAG;QACxB;QAEA,mBAAmB;QACnB,gDAAgD;QAChD,4FAA4F;QAC5F,IAAIU,iBAAiB;QACrB,IAAK,IAAIC,MAAM,GAAGA,MAAMzB,gBAAgByB,MAAO;YAC7CD,kBAAkBzD,OAAOE,MAAM,CAACwD,IAAI,CAACR,YAAY;QACnD;QAEA,IAAIS,aAAuB,EAAE;QAC7B,IAAK,IAAIC,KAAK,GAAGA,KAAK,GAAGA,KAAM;YAC7B,IAAIC,YAAYJ,iBAAiBG;YAEjC,iDAAiD;YACjD,IAAIE,cAAc,CAAC;YACnB,IAAK,IAAIC,MAAM,GAAGA,MAAM/D,OAAOgE,SAAS,CAAC3M,MAAM,EAAE0M,MAAO;gBACtD,IAAI/D,OAAOgE,SAAS,CAACD,IAAI,CAACE,OAAO,KAAKJ,WAAW;oBAC/CC,cAAc9D,OAAOgE,SAAS,CAACD,IAAI,CAACG,QAAQ;oBAC5C;gBACF;YACF;YAEA,IAAIJ,eAAe,GAAG;gBACpB,yBAAyB;gBACzBH,WAAWrG,IAAI,CAAC0E,YAAY,CAAC8B,YAAY;YAC3C,OAAO;gBACL,wBAAwB;gBACxB,IAAIK,QAAQhC,iBAAiB,CAAC0B,UAAU;gBACxCF,WAAWrG,IAAI,CAACuE,WAAW,CAACsC,MAAM;YACpC;QACF;QAEA,uBAAuB;QACvB,IAAIC,kBAAkB;QACtB,IAAK,IAAIC,MAAM,GAAGA,MAAMpC,gBAAgBoC,MAAO;YAC7CD,mBAAmBpE,OAAOE,MAAM,CAACmE,IAAI,CAAC5B,aAAa;QACrD;QACA,IAAI6B,iBAAiBtE,OAAOxB,WAAW,CAAC4F,gBAAgB;QAExD,cAAc;QACd,OAAOG,IAAAA,wBAAe,EAACZ,YAAY1I,WAAWqJ;IAChD;IAEA;;GAEC,GACD,OAAQzB,oBAiDP,GAjDD,SAAQA,qBAAqB7C,MAAyH,EAAEwE,UAAkB;QACxK,IAAIC,QAAkB,EAAE;QACxB,IAAI9B,YAAwC,CAAC;QAE7C,2EAA2E;QAC3E,IAAI+B,UAAU;QACd,MAAOA,QAAS;YACdA,UAAU;YACV,IAAK,IAAIxC,IAAI,GAAGA,IAAIlC,OAAOE,MAAM,CAAC7I,MAAM,EAAE6K,IAAK;gBAC7C,IAAIS,SAAS,CAACT,EAAE,IAAIA,MAAMsC,YAAY;gBAEtC,oCAAoC;gBACpC,IAAIG,aAAa;gBACjB,IAAK,IAAI9I,IAAI,GAAGA,IAAIqG,GAAGrG,IAAK;oBAC1B8I,cAAc3E,OAAOE,MAAM,CAACrE,EAAE,CAACqH,YAAY;gBAC7C;gBAEA,IAAI0B,aAAa;gBACjB,IAAK,IAAIC,MAAM,GAAGA,MAAM7E,OAAOE,MAAM,CAACgC,EAAE,CAACgB,YAAY,EAAE2B,MAAO;oBAC5D,IAAIhB,YAAYc,aAAaE;oBAC7B,yCAAyC;oBACzC,IAAK,IAAIC,KAAK,GAAGA,KAAK9E,OAAOgE,SAAS,CAAC3M,MAAM,EAAEyN,KAAM;wBACnD,IAAI9E,OAAOgE,SAAS,CAACc,GAAG,CAACb,OAAO,KAAKJ,WAAW;4BAC9C,wCAAwC;4BACxC,IAAIkB,SAAS/E,OAAOgE,SAAS,CAACc,GAAG,CAACZ,QAAQ;4BAC1C,IAAIc,WAAW;4BACf,IAAK,IAAIC,KAAK,GAAGA,KAAKjF,OAAOE,MAAM,CAAC7I,MAAM,EAAE4N,KAAM;gCAChD,IAAIzC,SAASxC,OAAOE,MAAM,CAAC+E,GAAG,CAACxC,aAAa;gCAC5C,IAAIsC,SAASC,WAAWxC,QAAQ;oCAC9B,IAAI,CAACG,SAAS,CAACsC,GAAG,IAAIA,OAAOT,YAAY;wCACvCI,aAAa;oCACf;oCACA;gCACF;gCACAI,YAAYxC;4BACd;wBACF;oBACF;gBACF;gBAEA,IAAIoC,YAAY;oBACdH,MAAMnH,IAAI,CAAC4E;oBACXS,SAAS,CAACT,EAAE,GAAG;oBACfwC,UAAU;gBACZ;YACF;QACF;QAEA,OAAOD;IACT;IAEA;;GAEC,GACDjN,OAAAA,KAIC,GAJDA,SAAAA;QACE,IAAI,IAAI,CAACU,MAAM,EAAE;YACf,IAAI,CAACA,MAAM,CAACV,KAAK;QACnB;IACF;WAvsBWP;;AA0sBb;;CAEC,GACD,SAASiI,YAAYC,IAAY;IAC/B,IAAI+F,YAAY/F,KAAKgG,WAAW,CAAC;IACjC,IAAIC,gBAAgBjG,KAAKgG,WAAW,CAAC;IACrC,IAAIE,UAAU9J,KAAKC,GAAG,CAAC0J,WAAWE;IAClC,OAAOC,WAAW,IAAIlG,KAAK7H,KAAK,CAAC+N,UAAU,KAAKlG;AAClD"}
|
|
1
|
+
{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/7z-iterator/src/sevenz/SevenZipParser.ts"],"sourcesContent":["// SevenZipParser - Main 7z archive parser\n// Handles reading archive structure and providing file streams\n\nimport { allocBuffer, crc32 } from 'extract-base-iterator';\nimport fs from 'fs';\nimport { PassThrough, type Readable } from 'readable-stream';\nimport { decodeBcj2Multi, getCodec, getCodecName, isBcj2Codec, isCodecSupported } from './codecs/index.ts';\nimport { type CodedError, createCodedError, ErrorCode, FileAttribute, PropertyId, SIGNATURE_HEADER_SIZE } from './constants.ts';\nimport { type FileInfo, parseEncodedHeader, parseHeaderContent, parseSignatureHeader, type SignatureHeader, type StreamsInfo } from './headers.ts';\nimport { readNumber } from './NumberCodec.ts';\n\n// Entry type for iteration\nexport interface SevenZipEntry {\n name: string;\n path: string;\n type: 'file' | 'directory' | 'link';\n size: number;\n mtime?: Date;\n atime?: Date;\n ctime?: Date;\n mode?: number;\n isAntiFile: boolean;\n // Internal tracking\n _folderIndex: number;\n _streamIndex: number; // Global stream index\n _streamIndexInFolder: number; // Stream index within folder (for solid archives)\n _hasStream: boolean;\n}\n\n/**\n * Archive source abstraction - allows reading from file descriptor or buffer\n */\nexport interface ArchiveSource {\n read(position: number, length: number): Buffer;\n getSize(): number;\n close(): void;\n}\n\n/**\n * Buffer-based archive source\n */\nexport class BufferSource implements ArchiveSource {\n private buffer: Buffer;\n\n constructor(buffer: Buffer) {\n this.buffer = buffer;\n }\n\n read(position: number, length: number): Buffer {\n return this.buffer.slice(position, position + length);\n }\n\n getSize(): number {\n return this.buffer.length;\n }\n\n close(): void {\n // Nothing to close for buffer\n }\n}\n\n/**\n * File descriptor based archive source\n */\nexport class FileSource implements ArchiveSource {\n private fd: number;\n private size: number;\n\n constructor(fd: number, size: number) {\n this.fd = fd;\n this.size = size;\n }\n\n read(position: number, length: number): Buffer {\n var buf = allocBuffer(length);\n var bytesRead = fs.readSync(this.fd, buf, 0, length, position);\n if (bytesRead < length) {\n return buf.slice(0, bytesRead);\n }\n return buf;\n }\n\n getSize(): number {\n return this.size;\n }\n\n close(): void {\n try {\n fs.closeSync(this.fd);\n } catch (_e) {\n // Ignore close errors\n }\n }\n}\n\n/**\n * SevenZipParser - parses 7z archives and provides entry iteration\n */\nexport class SevenZipParser {\n private source: ArchiveSource;\n private signature: SignatureHeader | null = null;\n private streamsInfo: StreamsInfo | null = null;\n private filesInfo: FileInfo[] = [];\n private entries: SevenZipEntry[] = [];\n private parsed = false;\n // Smart cache for decompressed solid blocks\n // Only caches when multiple files share a block, releases when last file extracted\n private decompressedCache: { [key: number]: Buffer } = {};\n // Track files per folder and how many have been extracted\n private filesPerFolder: { [key: number]: number } = {};\n private extractedPerFolder: { [key: number]: number } = {};\n\n constructor(source: ArchiveSource) {\n this.source = source;\n }\n\n /**\n * Parse the archive structure\n * Must be called before iterating entries\n */\n parse(): void {\n if (this.parsed) return;\n\n // Read signature header\n var sigBuf = this.source.read(0, SIGNATURE_HEADER_SIZE);\n if (sigBuf.length < SIGNATURE_HEADER_SIZE) {\n throw createCodedError('Archive too small', ErrorCode.TRUNCATED_ARCHIVE);\n }\n\n this.signature = parseSignatureHeader(sigBuf);\n\n // Read encoded header\n var headerOffset = SIGNATURE_HEADER_SIZE + this.signature.nextHeaderOffset;\n var headerBuf = this.source.read(headerOffset, this.signature.nextHeaderSize);\n\n if (headerBuf.length < this.signature.nextHeaderSize) {\n throw createCodedError('Truncated header', ErrorCode.TRUNCATED_ARCHIVE);\n }\n\n // Parse encoded header (may need decompression)\n try {\n var headerResult = parseEncodedHeader(headerBuf, this.signature.nextHeaderCRC);\n this.streamsInfo = headerResult.streamsInfo || null;\n this.filesInfo = headerResult.filesInfo;\n } catch (err: unknown) {\n var codedErr = err as CodedError;\n if (codedErr && codedErr.code === ErrorCode.COMPRESSED_HEADER) {\n // Header is compressed - need to decompress first\n this.handleCompressedHeader(headerBuf);\n } else {\n throw err;\n }\n }\n\n // Build entries list\n this.buildEntries();\n this.parsed = true;\n }\n\n /**\n * Handle compressed header (kEncodedHeader)\n */\n private handleCompressedHeader(headerBuf: Buffer): void {\n // Parse the encoded header info to get decompression parameters\n var offset = 1; // Skip kEncodedHeader byte\n\n // Should have StreamsInfo for the header itself\n var propertyId = headerBuf[offset++];\n if (propertyId !== PropertyId.kMainStreamsInfo && propertyId !== PropertyId.kPackInfo) {\n throw createCodedError('Expected StreamsInfo in encoded header', ErrorCode.CORRUPT_HEADER);\n }\n\n // For now, we parse the streams info from the encoded header block\n // This tells us how to decompress the actual header\n\n // Read pack info from the encoded header structure\n var packInfoResult = this.parseEncodedHeaderStreams(headerBuf, 1);\n\n // Calculate compressed header position\n // For simple archives: header is at SIGNATURE_HEADER_SIZE + packPos\n // For BCJ2/complex archives: header may be at the END of pack data area\n // The pack data area ends at nextHeaderOffset (where encoded header starts)\n var compressedStart = SIGNATURE_HEADER_SIZE + packInfoResult.packPos;\n var compressedData = this.source.read(compressedStart, packInfoResult.packSize);\n\n // Decompress using the specified codec\n var codec = getCodec(packInfoResult.codecId);\n var decompressedHeader: Buffer | null = null;\n\n // Try decompressing from the calculated position first\n try {\n decompressedHeader = codec.decode(compressedData, packInfoResult.properties, packInfoResult.unpackSize);\n // Verify CRC if present\n if (packInfoResult.unpackCRC !== undefined) {\n var actualCRC = crc32(decompressedHeader);\n if (actualCRC !== packInfoResult.unpackCRC) {\n decompressedHeader = null; // CRC mismatch, need to search\n }\n }\n } catch {\n decompressedHeader = null; // Decompression failed, need to search\n }\n\n // If initial decompression failed, search for the correct position as a fallback\n // This handles edge cases where packPos doesn't point directly to header pack data\n if (decompressedHeader === null && this.signature) {\n var packAreaEnd = SIGNATURE_HEADER_SIZE + this.signature.nextHeaderOffset;\n var searchStart = packAreaEnd - packInfoResult.packSize;\n var searchEnd = Math.max(SIGNATURE_HEADER_SIZE, compressedStart - 100000);\n\n // Scan for LZMA data starting with 0x00 (range coder init)\n // Try each candidate and validate with CRC\n var scanChunkSize = 4096;\n searchLoop: for (var chunkStart = searchStart; chunkStart >= searchEnd; chunkStart -= scanChunkSize) {\n var chunk = this.source.read(chunkStart, scanChunkSize + packInfoResult.packSize);\n for (var i = 0; i < Math.min(chunk.length, scanChunkSize); i++) {\n if (chunk[i] === 0x00) {\n var candidateData = chunk.subarray(i, i + packInfoResult.packSize);\n if (candidateData.length === packInfoResult.packSize) {\n try {\n var candidateDecompressed = codec.decode(candidateData, packInfoResult.properties, packInfoResult.unpackSize);\n if (packInfoResult.unpackCRC !== undefined) {\n var candCRC = crc32(candidateDecompressed);\n if (candCRC === packInfoResult.unpackCRC) {\n decompressedHeader = candidateDecompressed;\n break searchLoop;\n }\n } else {\n decompressedHeader = candidateDecompressed;\n break searchLoop;\n }\n } catch {\n // Decompression failed, continue searching\n }\n }\n }\n }\n }\n }\n\n if (decompressedHeader === null) {\n throw createCodedError('Failed to decompress header - could not find valid LZMA data', ErrorCode.CORRUPT_HEADER);\n }\n\n // Now parse the decompressed header\n // It should start with kHeader\n var decompOffset = 0;\n var headerId = decompressedHeader[decompOffset++];\n if (headerId !== PropertyId.kHeader) {\n throw createCodedError('Expected kHeader in decompressed header', ErrorCode.CORRUPT_HEADER);\n }\n\n // Parse the decompressed header using shared function from headers.ts\n var result = parseHeaderContent(decompressedHeader, decompOffset);\n this.streamsInfo = result.streamsInfo || null;\n this.filesInfo = result.filesInfo;\n }\n\n /**\n * Parse streams info from encoded header block\n * This is a simplified parser for the header's own compression info\n */\n private parseEncodedHeaderStreams(\n buf: Buffer,\n offset: number\n ): {\n packPos: number;\n packSize: number;\n unpackSize: number;\n codecId: number[];\n properties?: Buffer;\n unpackCRC?: number;\n } {\n // This is a simplified parser for the encoded header's own streams info\n var packPos = 0;\n var packSize = 0;\n var unpackSize = 0;\n var codecId: number[] = [];\n var properties: Buffer | undefined;\n var unpackCRC: number | undefined;\n\n while (offset < buf.length) {\n var propertyId = buf[offset++];\n\n if (propertyId === PropertyId.kEnd) {\n break;\n }\n\n switch (propertyId) {\n case PropertyId.kPackInfo: {\n var packPosResult = readNumber(buf, offset);\n packPos = packPosResult.value;\n offset += packPosResult.bytesRead;\n\n var numPackResult = readNumber(buf, offset);\n offset += numPackResult.bytesRead;\n\n // Read until kEnd\n while (buf[offset] !== PropertyId.kEnd) {\n if (buf[offset] === PropertyId.kSize) {\n offset++;\n var sizeResult = readNumber(buf, offset);\n packSize = sizeResult.value;\n offset += sizeResult.bytesRead;\n } else {\n offset++;\n }\n }\n offset++; // Skip kEnd\n break;\n }\n\n case PropertyId.kUnpackInfo:\n // Find folder/coder info\n while (offset < buf.length && buf[offset] !== PropertyId.kEnd) {\n if (buf[offset] === PropertyId.kFolder) {\n offset++;\n var numFoldersResult = readNumber(buf, offset);\n offset += numFoldersResult.bytesRead;\n offset++; // external flag\n\n // Parse coder\n var numCodersResult = readNumber(buf, offset);\n offset += numCodersResult.bytesRead;\n\n var flags = buf[offset++];\n var idSize = flags & 0x0f;\n var hasAttributes = (flags & 0x20) !== 0;\n\n codecId = [];\n for (var i = 0; i < idSize; i++) {\n codecId.push(buf[offset++]);\n }\n\n if (hasAttributes) {\n var propsLenResult = readNumber(buf, offset);\n offset += propsLenResult.bytesRead;\n properties = buf.slice(offset, offset + propsLenResult.value);\n offset += propsLenResult.value;\n }\n } else if (buf[offset] === PropertyId.kCodersUnpackSize) {\n offset++;\n // Read unpack size - needed for LZMA decoder\n var unpackSizeResult = readNumber(buf, offset);\n unpackSize = unpackSizeResult.value;\n offset += unpackSizeResult.bytesRead;\n } else if (buf[offset] === PropertyId.kCRC) {\n offset++;\n var allDefined = buf[offset++];\n if (allDefined) {\n unpackCRC = buf.readUInt32LE(offset);\n offset += 4;\n }\n } else {\n offset++;\n }\n }\n if (buf[offset] === PropertyId.kEnd) offset++;\n break;\n }\n }\n\n return { packPos: packPos, packSize: packSize, unpackSize: unpackSize, codecId: codecId, properties: properties, unpackCRC: unpackCRC };\n }\n\n /**\n * Build the entries list from parsed file info\n */\n private buildEntries(): void {\n this.entries = [];\n\n if (!this.streamsInfo) {\n // No streams info - just create entries from file info\n for (var i = 0; i < this.filesInfo.length; i++) {\n var file = this.filesInfo[i];\n this.entries.push(this.createEntry(file, 0, 0, 0));\n }\n return;\n }\n\n // Use the properly parsed numUnpackStreamsPerFolder from the archive header\n var streamsPerFolder = this.streamsInfo.numUnpackStreamsPerFolder;\n\n // Initialize files per folder count (for smart caching)\n for (var f = 0; f < streamsPerFolder.length; f++) {\n this.filesPerFolder[f] = streamsPerFolder[f];\n this.extractedPerFolder[f] = 0;\n }\n\n // Now build entries with proper folder/stream tracking\n var streamIndex = 0;\n var folderIndex = 0;\n var streamInFolder = 0;\n var folderStreamCount = streamsPerFolder[0] || 0;\n\n for (var j = 0; j < this.filesInfo.length; j++) {\n var fileInfo = this.filesInfo[j];\n\n // Get size from unpackSizes for files with streams\n var size = 0;\n if (fileInfo.hasStream && streamIndex < this.streamsInfo.unpackSizes.length) {\n size = this.streamsInfo.unpackSizes[streamIndex];\n }\n\n var entry = this.createEntry(fileInfo, size, folderIndex, streamInFolder);\n entry._streamIndex = streamIndex;\n this.entries.push(entry);\n\n // Advance stream tracking for files with streams\n if (fileInfo.hasStream) {\n streamIndex++;\n streamInFolder++;\n\n // Check if we've exhausted streams in this folder\n if (streamInFolder >= folderStreamCount) {\n folderIndex++;\n streamInFolder = 0;\n folderStreamCount = streamsPerFolder[folderIndex] || 0;\n }\n }\n }\n }\n\n /**\n * Create an entry from file info\n */\n private createEntry(file: FileInfo, size: number, folderIndex: number, streamInFolder: number): SevenZipEntry {\n // Determine entry type\n // Note: 7z format doesn't natively support symlinks. p7zip with -snl stores\n // symlinks as regular files with the target path as content.\n var type: 'file' | 'directory' | 'link' = 'file';\n if (file.isDirectory) {\n type = 'directory';\n }\n\n // Calculate mode from Windows attributes\n var mode: number | undefined;\n if (file.attributes !== undefined) {\n // Check for Unix extension bit\n if ((file.attributes & FileAttribute.UNIX_EXTENSION) !== 0) {\n mode = (file.attributes >>> 16) & 0xffff;\n // Check for symlink (S_IFLNK = 0xA000)\n // Note: Most 7z implementations don't preserve symlink mode bits\n if ((mode & 0xf000) === 0xa000) {\n type = 'link';\n }\n } else if (file.isDirectory) {\n mode = 493; // 0o755\n } else {\n mode = 420; // 0o644\n }\n }\n\n return {\n name: getBaseName(file.name),\n path: file.name,\n type: type,\n size: size,\n mtime: file.mtime,\n atime: file.atime,\n ctime: file.ctime,\n mode: mode,\n isAntiFile: file.isAntiFile,\n _folderIndex: folderIndex,\n _streamIndex: 0, // Set by caller\n _streamIndexInFolder: streamInFolder,\n _hasStream: file.hasStream,\n };\n }\n\n /**\n * Get the list of entries\n */\n getEntries(): SevenZipEntry[] {\n if (!this.parsed) {\n this.parse();\n }\n return this.entries;\n }\n\n /**\n * Get a readable stream for an entry's content\n */\n getEntryStream(entry: SevenZipEntry): Readable {\n if (!entry._hasStream || entry.type === 'directory') {\n // Return empty stream for directories and empty files\n var emptyStream = new PassThrough();\n emptyStream.end();\n return emptyStream;\n }\n\n if (!this.streamsInfo) {\n throw createCodedError('No streams info available', ErrorCode.CORRUPT_HEADER);\n }\n\n // Get folder info\n var folder = this.streamsInfo.folders[entry._folderIndex];\n if (!folder) {\n throw createCodedError('Invalid folder index', ErrorCode.CORRUPT_HEADER);\n }\n\n // Check codec support\n for (var i = 0; i < folder.coders.length; i++) {\n var coder = folder.coders[i];\n if (!isCodecSupported(coder.id)) {\n var codecName = getCodecName(coder.id);\n throw createCodedError(`Unsupported codec: ${codecName}`, ErrorCode.UNSUPPORTED_CODEC);\n }\n }\n\n // Get decompressed data for this folder (with smart caching)\n var folderIdx = entry._folderIndex;\n var data = this.getDecompressedFolder(folderIdx);\n\n // Calculate file offset within the decompressed block\n // For solid archives, multiple files are concatenated in the block\n var fileStart = 0;\n for (var m = 0; m < entry._streamIndexInFolder; m++) {\n // Sum sizes of all streams before this one in the folder\n var prevStreamGlobalIndex = entry._streamIndex - entry._streamIndexInFolder + m;\n fileStart += this.streamsInfo.unpackSizes[prevStreamGlobalIndex];\n }\n\n var fileSize = entry.size;\n\n // Create a PassThrough stream with the file data\n var outputStream = new PassThrough();\n\n // Bounds check to prevent \"oob\" error on older Node versions\n if (fileStart + fileSize > data.length) {\n throw createCodedError(`File data out of bounds: offset ${fileStart} + size ${fileSize} > decompressed length ${data.length}`, ErrorCode.DECOMPRESSION_FAILED);\n }\n\n var fileData = data.slice(fileStart, fileStart + fileSize);\n outputStream.end(fileData);\n\n // Track extraction and release cache when all files from this folder are done\n this.extractedPerFolder[folderIdx] = (this.extractedPerFolder[folderIdx] || 0) + 1;\n if (this.extractedPerFolder[folderIdx] >= this.filesPerFolder[folderIdx]) {\n // All files from this folder extracted, release cache\n delete this.decompressedCache[folderIdx];\n }\n\n return outputStream;\n }\n\n /**\n * Check if a folder uses BCJ2 codec\n */\n private folderHasBcj2(folder: { coders: { id: number[] }[] }): boolean {\n for (var i = 0; i < folder.coders.length; i++) {\n if (isBcj2Codec(folder.coders[i].id)) {\n return true;\n }\n }\n return false;\n }\n\n /**\n * Get decompressed data for a folder, with smart caching for solid archives\n * Only caches when multiple files share a block, releases when last file extracted\n */\n private getDecompressedFolder(folderIndex: number): Buffer {\n // Check cache first\n if (this.decompressedCache[folderIndex]) {\n return this.decompressedCache[folderIndex];\n }\n\n if (!this.streamsInfo) {\n throw createCodedError('No streams info available', ErrorCode.CORRUPT_HEADER);\n }\n\n var folder = this.streamsInfo.folders[folderIndex];\n\n // Check how many files remain in this folder\n var filesInFolder = this.filesPerFolder[folderIndex] || 1;\n var extractedFromFolder = this.extractedPerFolder[folderIndex] || 0;\n var remainingFiles = filesInFolder - extractedFromFolder;\n // Only cache if more than 1 file remains (including the current one being extracted)\n var shouldCache = remainingFiles > 1;\n\n // Check if this folder uses BCJ2 (requires special multi-stream handling)\n if (this.folderHasBcj2(folder)) {\n var data = this.decompressBcj2Folder(folderIndex);\n if (shouldCache) {\n this.decompressedCache[folderIndex] = data;\n }\n return data;\n }\n\n // Calculate packed data position\n var packPos = SIGNATURE_HEADER_SIZE + this.streamsInfo.packPos;\n\n // Find which pack stream this folder uses\n var packStreamIndex = 0;\n for (var j = 0; j < folderIndex; j++) {\n packStreamIndex += this.streamsInfo.folders[j].packedStreams.length;\n }\n\n // Calculate position of this pack stream\n for (var k = 0; k < packStreamIndex; k++) {\n packPos += this.streamsInfo.packSizes[k];\n }\n\n var packSize = this.streamsInfo.packSizes[packStreamIndex];\n\n // Read packed data\n var packedData = this.source.read(packPos, packSize);\n\n // Decompress through codec chain\n var data2 = packedData;\n for (var l = 0; l < folder.coders.length; l++) {\n var coderInfo = folder.coders[l];\n var codec = getCodec(coderInfo.id);\n // Get unpack size for this coder (needed by LZMA)\n var unpackSize = folder.unpackSizes[l];\n data2 = codec.decode(data2, coderInfo.properties, unpackSize);\n }\n\n // Cache only if more files remain in this folder\n if (shouldCache) {\n this.decompressedCache[folderIndex] = data2;\n }\n\n return data2;\n }\n\n /**\n * Decompress a BCJ2 folder with multi-stream handling\n * BCJ2 uses 4 input streams: main, call, jump, range coder\n */\n private decompressBcj2Folder(folderIndex: number): Buffer {\n if (!this.streamsInfo) {\n throw createCodedError('No streams info available', ErrorCode.CORRUPT_HEADER);\n }\n\n var folder = this.streamsInfo.folders[folderIndex];\n\n // Calculate starting pack position\n var packPos = SIGNATURE_HEADER_SIZE + this.streamsInfo.packPos;\n\n // Find which pack stream index this folder starts at\n var packStreamIndex = 0;\n for (var j = 0; j < folderIndex; j++) {\n packStreamIndex += this.streamsInfo.folders[j].packedStreams.length;\n }\n\n // Calculate position\n for (var k = 0; k < packStreamIndex; k++) {\n packPos += this.streamsInfo.packSizes[k];\n }\n\n // Read all pack streams for this folder\n var numPackStreams = folder.packedStreams.length;\n var packStreams: Buffer[] = [];\n var currentPos = packPos;\n\n for (var p = 0; p < numPackStreams; p++) {\n var size = this.streamsInfo.packSizes[packStreamIndex + p];\n packStreams.push(this.source.read(currentPos, size));\n currentPos += size;\n }\n\n // Build a map of coder outputs\n // For BCJ2, typical structure is:\n // Coder 0: LZMA2 (main stream) - 1 in, 1 out\n // Coder 1: LZMA (call stream) - 1 in, 1 out\n // Coder 2: LZMA (jump stream) - 1 in, 1 out\n // Coder 3: BCJ2 - 4 in, 1 out\n // Pack streams map to: coder inputs not bound to other coder outputs\n\n // First, decompress each non-BCJ2 coder\n var coderOutputs: { [key: number]: Buffer } = {};\n\n // Find the BCJ2 coder\n var bcj2CoderIndex = -1;\n for (var c = 0; c < folder.coders.length; c++) {\n if (isBcj2Codec(folder.coders[c].id)) {\n bcj2CoderIndex = c;\n break;\n }\n }\n\n if (bcj2CoderIndex === -1) {\n throw createCodedError('BCJ2 coder not found in folder', ErrorCode.CORRUPT_HEADER);\n }\n\n // Build input stream index -> pack stream mapping\n // folder.packedStreams tells us which input indices are unbound and their order\n var inputToPackStream: { [key: number]: number } = {};\n for (var pi = 0; pi < folder.packedStreams.length; pi++) {\n inputToPackStream[folder.packedStreams[pi]] = pi;\n }\n\n // Build output stream index -> coder mapping\n var outputToCoder: { [key: number]: number } = {};\n var totalOutputs = 0;\n for (var co = 0; co < folder.coders.length; co++) {\n var numOut = folder.coders[co].numOutStreams;\n for (var outp = 0; outp < numOut; outp++) {\n outputToCoder[totalOutputs + outp] = co;\n }\n totalOutputs += numOut;\n }\n\n // Decompress non-BCJ2 coders (LZMA, LZMA2)\n // We need to process in dependency order\n var processed: { [key: number]: boolean } = {};\n\n var processOrder = this.getCoderProcessOrder(folder, bcj2CoderIndex);\n\n for (var po = 0; po < processOrder.length; po++) {\n var coderIdx = processOrder[po];\n if (coderIdx === bcj2CoderIndex) continue;\n\n var coder = folder.coders[coderIdx];\n var codec = getCodec(coder.id);\n\n // Find input for this coder\n var coderInputStart = 0;\n for (var ci2 = 0; ci2 < coderIdx; ci2++) {\n coderInputStart += folder.coders[ci2].numInStreams;\n }\n\n // Get input data (from pack stream)\n var inputIdx = coderInputStart;\n var packStreamIdx = inputToPackStream[inputIdx];\n var inputData = packStreams[packStreamIdx];\n\n // Decompress\n var unpackSize = folder.unpackSizes[coderIdx];\n var outputData = codec.decode(inputData, coder.properties, unpackSize);\n\n // Store in coder outputs\n var coderOutputStart = 0;\n for (var co2 = 0; co2 < coderIdx; co2++) {\n coderOutputStart += folder.coders[co2].numOutStreams;\n }\n coderOutputs[coderOutputStart] = outputData;\n processed[coderIdx] = true;\n }\n\n // Now process BCJ2\n // BCJ2 has 4 inputs, need to map them correctly\n // Standard order: main(LZMA2 output), call(LZMA output), jump(LZMA output), range(raw pack)\n var bcj2InputStart = 0;\n for (var ci3 = 0; ci3 < bcj2CoderIndex; ci3++) {\n bcj2InputStart += folder.coders[ci3].numInStreams;\n }\n\n var bcj2Inputs: Buffer[] = [];\n for (var bi = 0; bi < 4; bi++) {\n var globalIdx = bcj2InputStart + bi;\n\n // Check if this input is bound to a coder output\n var boundOutput = -1;\n for (var bp2 = 0; bp2 < folder.bindPairs.length; bp2++) {\n if (folder.bindPairs[bp2].inIndex === globalIdx) {\n boundOutput = folder.bindPairs[bp2].outIndex;\n break;\n }\n }\n\n if (boundOutput >= 0) {\n // Get from coder outputs\n bcj2Inputs.push(coderOutputs[boundOutput]);\n } else {\n // Get from pack streams\n var psIdx = inputToPackStream[globalIdx];\n bcj2Inputs.push(packStreams[psIdx]);\n }\n }\n\n // Get BCJ2 unpack size\n var bcj2OutputStart = 0;\n for (var co3 = 0; co3 < bcj2CoderIndex; co3++) {\n bcj2OutputStart += folder.coders[co3].numOutStreams;\n }\n var bcj2UnpackSize = folder.unpackSizes[bcj2OutputStart];\n\n // Memory optimization: Clear intermediate buffers to help GC\n // These are no longer needed after bcj2Inputs is built\n for (var key in coderOutputs) {\n delete coderOutputs[key];\n }\n // Clear packStreams array (allows GC to free compressed data)\n packStreams.length = 0;\n\n // Decode BCJ2\n return decodeBcj2Multi(bcj2Inputs, undefined, bcj2UnpackSize);\n }\n\n /**\n * Get processing order for coders (dependency order)\n */\n private getCoderProcessOrder(folder: { coders: { numInStreams: number; numOutStreams: number }[]; bindPairs: { inIndex: number; outIndex: number }[] }, excludeIdx: number): number[] {\n var order: number[] = [];\n var processed: { [key: number]: boolean } = {};\n\n // Simple approach: process coders that don't depend on unprocessed outputs\n var changed = true;\n while (changed) {\n changed = false;\n for (var c = 0; c < folder.coders.length; c++) {\n if (processed[c] || c === excludeIdx) continue;\n\n // Check if all inputs are satisfied\n var inputStart = 0;\n for (var i = 0; i < c; i++) {\n inputStart += folder.coders[i].numInStreams;\n }\n\n var canProcess = true;\n for (var inp = 0; inp < folder.coders[c].numInStreams; inp++) {\n var globalIdx = inputStart + inp;\n // Check if bound to an unprocessed coder\n for (var bp = 0; bp < folder.bindPairs.length; bp++) {\n if (folder.bindPairs[bp].inIndex === globalIdx) {\n // Find which coder produces this output\n var outIdx = folder.bindPairs[bp].outIndex;\n var outStart = 0;\n for (var oc = 0; oc < folder.coders.length; oc++) {\n var numOut = folder.coders[oc].numOutStreams;\n if (outIdx < outStart + numOut) {\n if (!processed[oc] && oc !== excludeIdx) {\n canProcess = false;\n }\n break;\n }\n outStart += numOut;\n }\n }\n }\n }\n\n if (canProcess) {\n order.push(c);\n processed[c] = true;\n changed = true;\n }\n }\n }\n\n return order;\n }\n\n /**\n * Close the parser and release resources\n */\n close(): void {\n if (this.source) {\n this.source.close();\n }\n }\n}\n\n/**\n * Get base name from a path\n */\nfunction getBaseName(path: string): string {\n var lastSlash = path.lastIndexOf('/');\n var lastBackslash = path.lastIndexOf('\\\\');\n var lastSep = Math.max(lastSlash, lastBackslash);\n return lastSep >= 0 ? path.slice(lastSep + 1) : path;\n}\n"],"names":["BufferSource","FileSource","SevenZipParser","buffer","read","position","length","slice","getSize","close","fd","size","buf","allocBuffer","bytesRead","fs","readSync","closeSync","_e","source","signature","streamsInfo","filesInfo","entries","parsed","decompressedCache","filesPerFolder","extractedPerFolder","parse","sigBuf","SIGNATURE_HEADER_SIZE","createCodedError","ErrorCode","TRUNCATED_ARCHIVE","parseSignatureHeader","headerOffset","nextHeaderOffset","headerBuf","nextHeaderSize","headerResult","parseEncodedHeader","nextHeaderCRC","err","codedErr","code","COMPRESSED_HEADER","handleCompressedHeader","buildEntries","offset","propertyId","PropertyId","kMainStreamsInfo","kPackInfo","CORRUPT_HEADER","packInfoResult","parseEncodedHeaderStreams","compressedStart","packPos","compressedData","packSize","codec","getCodec","codecId","decompressedHeader","decode","properties","unpackSize","unpackCRC","undefined","actualCRC","crc32","packAreaEnd","searchStart","searchEnd","Math","max","scanChunkSize","searchLoop","chunkStart","chunk","i","min","candidateData","subarray","candidateDecompressed","candCRC","decompOffset","headerId","kHeader","result","parseHeaderContent","kEnd","packPosResult","readNumber","value","numPackResult","kSize","sizeResult","kUnpackInfo","kFolder","numFoldersResult","numCodersResult","flags","idSize","hasAttributes","push","propsLenResult","kCodersUnpackSize","unpackSizeResult","kCRC","allDefined","readUInt32LE","file","createEntry","streamsPerFolder","numUnpackStreamsPerFolder","f","streamIndex","folderIndex","streamInFolder","folderStreamCount","j","fileInfo","hasStream","unpackSizes","entry","_streamIndex","type","isDirectory","mode","attributes","FileAttribute","UNIX_EXTENSION","name","getBaseName","path","mtime","atime","ctime","isAntiFile","_folderIndex","_streamIndexInFolder","_hasStream","getEntries","getEntryStream","emptyStream","PassThrough","end","folder","folders","coders","coder","isCodecSupported","id","codecName","getCodecName","UNSUPPORTED_CODEC","folderIdx","data","getDecompressedFolder","fileStart","m","prevStreamGlobalIndex","fileSize","outputStream","DECOMPRESSION_FAILED","fileData","folderHasBcj2","isBcj2Codec","filesInFolder","extractedFromFolder","remainingFiles","shouldCache","decompressBcj2Folder","packStreamIndex","packedStreams","k","packSizes","packedData","data2","l","coderInfo","numPackStreams","packStreams","currentPos","p","coderOutputs","bcj2CoderIndex","c","inputToPackStream","pi","outputToCoder","totalOutputs","co","numOut","numOutStreams","outp","processed","processOrder","getCoderProcessOrder","po","coderIdx","coderInputStart","ci2","numInStreams","inputIdx","packStreamIdx","inputData","outputData","coderOutputStart","co2","bcj2InputStart","ci3","bcj2Inputs","bi","globalIdx","boundOutput","bp2","bindPairs","inIndex","outIndex","psIdx","bcj2OutputStart","co3","bcj2UnpackSize","key","decodeBcj2Multi","excludeIdx","order","changed","inputStart","canProcess","inp","bp","outIdx","outStart","oc","lastSlash","lastIndexOf","lastBackslash","lastSep"],"mappings":"AAAA,0CAA0C;AAC1C,+DAA+D;;;;;;;;;;;;QAwClDA;eAAAA;;QAuBAC;eAAAA;;QAkCAC;eAAAA;;;mCA/FsB;yDACpB;8BAC4B;uBAC4C;2BACwB;yBACqB;6BACzG;;;;;;;;;;;AAgCpB,IAAA,AAAMF,6BAAN;;aAAMA,aAGCG,MAAc;gCAHfH;QAIT,IAAI,CAACG,MAAM,GAAGA;;iBAJLH;IAOXI,OAAAA,IAEC,GAFDA,SAAAA,KAAKC,QAAgB,EAAEC,MAAc;QACnC,OAAO,IAAI,CAACH,MAAM,CAACI,KAAK,CAACF,UAAUA,WAAWC;IAChD;IAEAE,OAAAA,OAEC,GAFDA,SAAAA;QACE,OAAO,IAAI,CAACL,MAAM,CAACG,MAAM;IAC3B;IAEAG,OAAAA,KAEC,GAFDA,SAAAA;IACE,8BAA8B;IAChC;WAjBWT;;AAuBN,IAAA,AAAMC,2BAAN;;aAAMA,WAICS,EAAU,EAAEC,IAAY;gCAJzBV;QAKT,IAAI,CAACS,EAAE,GAAGA;QACV,IAAI,CAACC,IAAI,GAAGA;;iBANHV;IASXG,OAAAA,IAOC,GAPDA,SAAAA,KAAKC,QAAgB,EAAEC,MAAc;QACnC,IAAIM,MAAMC,IAAAA,gCAAW,EAACP;QACtB,IAAIQ,YAAYC,WAAE,CAACC,QAAQ,CAAC,IAAI,CAACN,EAAE,EAAEE,KAAK,GAAGN,QAAQD;QACrD,IAAIS,YAAYR,QAAQ;YACtB,OAAOM,IAAIL,KAAK,CAAC,GAAGO;QACtB;QACA,OAAOF;IACT;IAEAJ,OAAAA,OAEC,GAFDA,SAAAA;QACE,OAAO,IAAI,CAACG,IAAI;IAClB;IAEAF,OAAAA,KAMC,GANDA,SAAAA;QACE,IAAI;YACFM,WAAE,CAACE,SAAS,CAAC,IAAI,CAACP,EAAE;QACtB,EAAE,OAAOQ,IAAI;QACX,sBAAsB;QACxB;IACF;WA5BWjB;;AAkCN,IAAA,AAAMC,+BAAN;;aAAMA,eAcCiB,MAAqB;gCAdtBjB;aAEHkB,YAAoC;aACpCC,cAAkC;aAClCC,YAAwB,EAAE;aAC1BC,UAA2B,EAAE;aAC7BC,SAAS;QACjB,4CAA4C;QAC5C,mFAAmF;aAC3EC,oBAA+C,CAAC;QACxD,0DAA0D;aAClDC,iBAA4C,CAAC;aAC7CC,qBAAgD,CAAC;QAGvD,IAAI,CAACR,MAAM,GAAGA;;iBAfLjB;IAkBX;;;GAGC,GACD0B,OAAAA,KAqCC,GArCDA,SAAAA;QACE,IAAI,IAAI,CAACJ,MAAM,EAAE;QAEjB,wBAAwB;QACxB,IAAIK,SAAS,IAAI,CAACV,MAAM,CAACf,IAAI,CAAC,GAAG0B,kCAAqB;QACtD,IAAID,OAAOvB,MAAM,GAAGwB,kCAAqB,EAAE;YACzC,MAAMC,IAAAA,6BAAgB,EAAC,qBAAqBC,sBAAS,CAACC,iBAAiB;QACzE;QAEA,IAAI,CAACb,SAAS,GAAGc,IAAAA,+BAAoB,EAACL;QAEtC,sBAAsB;QACtB,IAAIM,eAAeL,kCAAqB,GAAG,IAAI,CAACV,SAAS,CAACgB,gBAAgB;QAC1E,IAAIC,YAAY,IAAI,CAAClB,MAAM,CAACf,IAAI,CAAC+B,cAAc,IAAI,CAACf,SAAS,CAACkB,cAAc;QAE5E,IAAID,UAAU/B,MAAM,GAAG,IAAI,CAACc,SAAS,CAACkB,cAAc,EAAE;YACpD,MAAMP,IAAAA,6BAAgB,EAAC,oBAAoBC,sBAAS,CAACC,iBAAiB;QACxE;QAEA,gDAAgD;QAChD,IAAI;YACF,IAAIM,eAAeC,IAAAA,6BAAkB,EAACH,WAAW,IAAI,CAACjB,SAAS,CAACqB,aAAa;YAC7E,IAAI,CAACpB,WAAW,GAAGkB,aAAalB,WAAW,IAAI;YAC/C,IAAI,CAACC,SAAS,GAAGiB,aAAajB,SAAS;QACzC,EAAE,OAAOoB,KAAc;YACrB,IAAIC,WAAWD;YACf,IAAIC,YAAYA,SAASC,IAAI,KAAKZ,sBAAS,CAACa,iBAAiB,EAAE;gBAC7D,kDAAkD;gBAClD,IAAI,CAACC,sBAAsB,CAACT;YAC9B,OAAO;gBACL,MAAMK;YACR;QACF;QAEA,qBAAqB;QACrB,IAAI,CAACK,YAAY;QACjB,IAAI,CAACvB,MAAM,GAAG;IAChB;IAEA;;GAEC,GACD,OAAQsB,sBA8FP,GA9FD,SAAQA,uBAAuBT,SAAiB;QAC9C,gEAAgE;QAChE,IAAIW,SAAS,GAAG,2BAA2B;QAE3C,gDAAgD;QAChD,IAAIC,aAAaZ,SAAS,CAACW,SAAS;QACpC,IAAIC,eAAeC,uBAAU,CAACC,gBAAgB,IAAIF,eAAeC,uBAAU,CAACE,SAAS,EAAE;YACrF,MAAMrB,IAAAA,6BAAgB,EAAC,0CAA0CC,sBAAS,CAACqB,cAAc;QAC3F;QAEA,mEAAmE;QACnE,oDAAoD;QAEpD,mDAAmD;QACnD,IAAIC,iBAAiB,IAAI,CAACC,yBAAyB,CAAClB,WAAW;QAE/D,uCAAuC;QACvC,oEAAoE;QACpE,wEAAwE;QACxE,4EAA4E;QAC5E,IAAImB,kBAAkB1B,kCAAqB,GAAGwB,eAAeG,OAAO;QACpE,IAAIC,iBAAiB,IAAI,CAACvC,MAAM,CAACf,IAAI,CAACoD,iBAAiBF,eAAeK,QAAQ;QAE9E,uCAAuC;QACvC,IAAIC,QAAQC,IAAAA,iBAAQ,EAACP,eAAeQ,OAAO;QAC3C,IAAIC,qBAAoC;QAExC,uDAAuD;QACvD,IAAI;YACFA,qBAAqBH,MAAMI,MAAM,CAACN,gBAAgBJ,eAAeW,UAAU,EAAEX,eAAeY,UAAU;YACtG,wBAAwB;YACxB,IAAIZ,eAAea,SAAS,KAAKC,WAAW;gBAC1C,IAAIC,YAAYC,IAAAA,0BAAK,EAACP;gBACtB,IAAIM,cAAcf,eAAea,SAAS,EAAE;oBAC1CJ,qBAAqB,MAAM,+BAA+B;gBAC5D;YACF;QACF,EAAE,UAAM;YACNA,qBAAqB,MAAM,uCAAuC;QACpE;QAEA,iFAAiF;QACjF,mFAAmF;QACnF,IAAIA,uBAAuB,QAAQ,IAAI,CAAC3C,SAAS,EAAE;YACjD,IAAImD,cAAczC,kCAAqB,GAAG,IAAI,CAACV,SAAS,CAACgB,gBAAgB;YACzE,IAAIoC,cAAcD,cAAcjB,eAAeK,QAAQ;YACvD,IAAIc,YAAYC,KAAKC,GAAG,CAAC7C,kCAAqB,EAAE0B,kBAAkB;YAElE,2DAA2D;YAC3D,2CAA2C;YAC3C,IAAIoB,gBAAgB;YACpBC,YAAY,IAAK,IAAIC,aAAaN,aAAaM,cAAcL,WAAWK,cAAcF,cAAe;gBACnG,IAAIG,QAAQ,IAAI,CAAC5D,MAAM,CAACf,IAAI,CAAC0E,YAAYF,gBAAgBtB,eAAeK,QAAQ;gBAChF,IAAK,IAAIqB,IAAI,GAAGA,IAAIN,KAAKO,GAAG,CAACF,MAAMzE,MAAM,EAAEsE,gBAAgBI,IAAK;oBAC9D,IAAID,KAAK,CAACC,EAAE,KAAK,MAAM;wBACrB,IAAIE,gBAAgBH,MAAMI,QAAQ,CAACH,GAAGA,IAAI1B,eAAeK,QAAQ;wBACjE,IAAIuB,cAAc5E,MAAM,KAAKgD,eAAeK,QAAQ,EAAE;4BACpD,IAAI;gCACF,IAAIyB,wBAAwBxB,MAAMI,MAAM,CAACkB,eAAe5B,eAAeW,UAAU,EAAEX,eAAeY,UAAU;gCAC5G,IAAIZ,eAAea,SAAS,KAAKC,WAAW;oCAC1C,IAAIiB,UAAUf,IAAAA,0BAAK,EAACc;oCACpB,IAAIC,YAAY/B,eAAea,SAAS,EAAE;wCACxCJ,qBAAqBqB;wCACrB,MAAMP;oCACR;gCACF,OAAO;oCACLd,qBAAqBqB;oCACrB,MAAMP;gCACR;4BACF,EAAE,UAAM;4BACN,2CAA2C;4BAC7C;wBACF;oBACF;gBACF;YACF;QACF;QAEA,IAAId,uBAAuB,MAAM;YAC/B,MAAMhC,IAAAA,6BAAgB,EAAC,gEAAgEC,sBAAS,CAACqB,cAAc;QACjH;QAEA,oCAAoC;QACpC,+BAA+B;QAC/B,IAAIiC,eAAe;QACnB,IAAIC,WAAWxB,kBAAkB,CAACuB,eAAe;QACjD,IAAIC,aAAarC,uBAAU,CAACsC,OAAO,EAAE;YACnC,MAAMzD,IAAAA,6BAAgB,EAAC,2CAA2CC,sBAAS,CAACqB,cAAc;QAC5F;QAEA,sEAAsE;QACtE,IAAIoC,SAASC,IAAAA,6BAAkB,EAAC3B,oBAAoBuB;QACpD,IAAI,CAACjE,WAAW,GAAGoE,OAAOpE,WAAW,IAAI;QACzC,IAAI,CAACC,SAAS,GAAGmE,OAAOnE,SAAS;IACnC;IAEA;;;GAGC,GACD,OAAQiC,yBAqGP,GArGD,SAAQA,0BACN3C,GAAW,EACXoC,MAAc;QASd,wEAAwE;QACxE,IAAIS,UAAU;QACd,IAAIE,WAAW;QACf,IAAIO,aAAa;QACjB,IAAIJ,UAAoB,EAAE;QAC1B,IAAIG;QACJ,IAAIE;QAEJ,MAAOnB,SAASpC,IAAIN,MAAM,CAAE;YAC1B,IAAI2C,aAAarC,GAAG,CAACoC,SAAS;YAE9B,IAAIC,eAAeC,uBAAU,CAACyC,IAAI,EAAE;gBAClC;YACF;YAEA,OAAQ1C;gBACN,KAAKC,uBAAU,CAACE,SAAS;oBAAE;wBACzB,IAAIwC,gBAAgBC,IAAAA,yBAAU,EAACjF,KAAKoC;wBACpCS,UAAUmC,cAAcE,KAAK;wBAC7B9C,UAAU4C,cAAc9E,SAAS;wBAEjC,IAAIiF,gBAAgBF,IAAAA,yBAAU,EAACjF,KAAKoC;wBACpCA,UAAU+C,cAAcjF,SAAS;wBAEjC,kBAAkB;wBAClB,MAAOF,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAACyC,IAAI,CAAE;4BACtC,IAAI/E,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAAC8C,KAAK,EAAE;gCACpChD;gCACA,IAAIiD,aAAaJ,IAAAA,yBAAU,EAACjF,KAAKoC;gCACjCW,WAAWsC,WAAWH,KAAK;gCAC3B9C,UAAUiD,WAAWnF,SAAS;4BAChC,OAAO;gCACLkC;4BACF;wBACF;wBACAA,UAAU,YAAY;wBACtB;oBACF;gBAEA,KAAKE,uBAAU,CAACgD,WAAW;oBACzB,yBAAyB;oBACzB,MAAOlD,SAASpC,IAAIN,MAAM,IAAIM,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAACyC,IAAI,CAAE;wBAC7D,IAAI/E,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAACiD,OAAO,EAAE;4BACtCnD;4BACA,IAAIoD,mBAAmBP,IAAAA,yBAAU,EAACjF,KAAKoC;4BACvCA,UAAUoD,iBAAiBtF,SAAS;4BACpCkC,UAAU,gBAAgB;4BAE1B,cAAc;4BACd,IAAIqD,kBAAkBR,IAAAA,yBAAU,EAACjF,KAAKoC;4BACtCA,UAAUqD,gBAAgBvF,SAAS;4BAEnC,IAAIwF,QAAQ1F,GAAG,CAACoC,SAAS;4BACzB,IAAIuD,SAASD,QAAQ;4BACrB,IAAIE,gBAAgB,AAACF,CAAAA,QAAQ,IAAG,MAAO;4BAEvCxC,UAAU,EAAE;4BACZ,IAAK,IAAIkB,IAAI,GAAGA,IAAIuB,QAAQvB,IAAK;gCAC/BlB,QAAQ2C,IAAI,CAAC7F,GAAG,CAACoC,SAAS;4BAC5B;4BAEA,IAAIwD,eAAe;gCACjB,IAAIE,iBAAiBb,IAAAA,yBAAU,EAACjF,KAAKoC;gCACrCA,UAAU0D,eAAe5F,SAAS;gCAClCmD,aAAarD,IAAIL,KAAK,CAACyC,QAAQA,SAAS0D,eAAeZ,KAAK;gCAC5D9C,UAAU0D,eAAeZ,KAAK;4BAChC;wBACF,OAAO,IAAIlF,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAACyD,iBAAiB,EAAE;4BACvD3D;4BACA,6CAA6C;4BAC7C,IAAI4D,mBAAmBf,IAAAA,yBAAU,EAACjF,KAAKoC;4BACvCkB,aAAa0C,iBAAiBd,KAAK;4BACnC9C,UAAU4D,iBAAiB9F,SAAS;wBACtC,OAAO,IAAIF,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAAC2D,IAAI,EAAE;4BAC1C7D;4BACA,IAAI8D,aAAalG,GAAG,CAACoC,SAAS;4BAC9B,IAAI8D,YAAY;gCACd3C,YAAYvD,IAAImG,YAAY,CAAC/D;gCAC7BA,UAAU;4BACZ;wBACF,OAAO;4BACLA;wBACF;oBACF;oBACA,IAAIpC,GAAG,CAACoC,OAAO,KAAKE,uBAAU,CAACyC,IAAI,EAAE3C;oBACrC;YACJ;QACF;QAEA,OAAO;YAAES,SAASA;YAASE,UAAUA;YAAUO,YAAYA;YAAYJ,SAASA;YAASG,YAAYA;YAAYE,WAAWA;QAAU;IACxI;IAEA;;GAEC,GACD,OAAQpB,YAqDP,GArDD,SAAQA;QACN,IAAI,CAACxB,OAAO,GAAG,EAAE;QAEjB,IAAI,CAAC,IAAI,CAACF,WAAW,EAAE;YACrB,uDAAuD;YACvD,IAAK,IAAI2D,IAAI,GAAGA,IAAI,IAAI,CAAC1D,SAAS,CAAChB,MAAM,EAAE0E,IAAK;gBAC9C,IAAIgC,OAAO,IAAI,CAAC1F,SAAS,CAAC0D,EAAE;gBAC5B,IAAI,CAACzD,OAAO,CAACkF,IAAI,CAAC,IAAI,CAACQ,WAAW,CAACD,MAAM,GAAG,GAAG;YACjD;YACA;QACF;QAEA,4EAA4E;QAC5E,IAAIE,mBAAmB,IAAI,CAAC7F,WAAW,CAAC8F,yBAAyB;QAEjE,wDAAwD;QACxD,IAAK,IAAIC,IAAI,GAAGA,IAAIF,iBAAiB5G,MAAM,EAAE8G,IAAK;YAChD,IAAI,CAAC1F,cAAc,CAAC0F,EAAE,GAAGF,gBAAgB,CAACE,EAAE;YAC5C,IAAI,CAACzF,kBAAkB,CAACyF,EAAE,GAAG;QAC/B;QAEA,uDAAuD;QACvD,IAAIC,cAAc;QAClB,IAAIC,cAAc;QAClB,IAAIC,iBAAiB;QACrB,IAAIC,oBAAoBN,gBAAgB,CAAC,EAAE,IAAI;QAE/C,IAAK,IAAIO,IAAI,GAAGA,IAAI,IAAI,CAACnG,SAAS,CAAChB,MAAM,EAAEmH,IAAK;YAC9C,IAAIC,WAAW,IAAI,CAACpG,SAAS,CAACmG,EAAE;YAEhC,mDAAmD;YACnD,IAAI9G,OAAO;YACX,IAAI+G,SAASC,SAAS,IAAIN,cAAc,IAAI,CAAChG,WAAW,CAACuG,WAAW,CAACtH,MAAM,EAAE;gBAC3EK,OAAO,IAAI,CAACU,WAAW,CAACuG,WAAW,CAACP,YAAY;YAClD;YAEA,IAAIQ,QAAQ,IAAI,CAACZ,WAAW,CAACS,UAAU/G,MAAM2G,aAAaC;YAC1DM,MAAMC,YAAY,GAAGT;YACrB,IAAI,CAAC9F,OAAO,CAACkF,IAAI,CAACoB;YAElB,iDAAiD;YACjD,IAAIH,SAASC,SAAS,EAAE;gBACtBN;gBACAE;gBAEA,kDAAkD;gBAClD,IAAIA,kBAAkBC,mBAAmB;oBACvCF;oBACAC,iBAAiB;oBACjBC,oBAAoBN,gBAAgB,CAACI,YAAY,IAAI;gBACvD;YACF;QACF;IACF;IAEA;;GAEC,GACD,OAAQL,WA0CP,GA1CD,SAAQA,YAAYD,IAAc,EAAErG,IAAY,EAAE2G,WAAmB,EAAEC,cAAsB;QAC3F,uBAAuB;QACvB,4EAA4E;QAC5E,6DAA6D;QAC7D,IAAIQ,OAAsC;QAC1C,IAAIf,KAAKgB,WAAW,EAAE;YACpBD,OAAO;QACT;QAEA,yCAAyC;QACzC,IAAIE;QACJ,IAAIjB,KAAKkB,UAAU,KAAK9D,WAAW;YACjC,+BAA+B;YAC/B,IAAI,AAAC4C,CAAAA,KAAKkB,UAAU,GAAGC,0BAAa,CAACC,cAAc,AAAD,MAAO,GAAG;gBAC1DH,OAAO,AAACjB,KAAKkB,UAAU,KAAK,KAAM;gBAClC,uCAAuC;gBACvC,iEAAiE;gBACjE,IAAI,AAACD,CAAAA,OAAO,MAAK,MAAO,QAAQ;oBAC9BF,OAAO;gBACT;YACF,OAAO,IAAIf,KAAKgB,WAAW,EAAE;gBAC3BC,OAAO,KAAK,QAAQ;YACtB,OAAO;gBACLA,OAAO,KAAK,QAAQ;YACtB;QACF;QAEA,OAAO;YACLI,MAAMC,YAAYtB,KAAKqB,IAAI;YAC3BE,MAAMvB,KAAKqB,IAAI;YACfN,MAAMA;YACNpH,MAAMA;YACN6H,OAAOxB,KAAKwB,KAAK;YACjBC,OAAOzB,KAAKyB,KAAK;YACjBC,OAAO1B,KAAK0B,KAAK;YACjBT,MAAMA;YACNU,YAAY3B,KAAK2B,UAAU;YAC3BC,cAActB;YACdQ,cAAc;YACde,sBAAsBtB;YACtBuB,YAAY9B,KAAKW,SAAS;QAC5B;IACF;IAEA;;GAEC,GACDoB,OAAAA,UAKC,GALDA,SAAAA;QACE,IAAI,CAAC,IAAI,CAACvH,MAAM,EAAE;YAChB,IAAI,CAACI,KAAK;QACZ;QACA,OAAO,IAAI,CAACL,OAAO;IACrB;IAEA;;GAEC,GACDyH,OAAAA,cA6DC,GA7DDA,SAAAA,eAAenB,KAAoB;QACjC,IAAI,CAACA,MAAMiB,UAAU,IAAIjB,MAAME,IAAI,KAAK,aAAa;YACnD,sDAAsD;YACtD,IAAIkB,cAAc,IAAIC,2BAAW;YACjCD,YAAYE,GAAG;YACf,OAAOF;QACT;QAEA,IAAI,CAAC,IAAI,CAAC5H,WAAW,EAAE;YACrB,MAAMU,IAAAA,6BAAgB,EAAC,6BAA6BC,sBAAS,CAACqB,cAAc;QAC9E;QAEA,kBAAkB;QAClB,IAAI+F,SAAS,IAAI,CAAC/H,WAAW,CAACgI,OAAO,CAACxB,MAAMe,YAAY,CAAC;QACzD,IAAI,CAACQ,QAAQ;YACX,MAAMrH,IAAAA,6BAAgB,EAAC,wBAAwBC,sBAAS,CAACqB,cAAc;QACzE;QAEA,sBAAsB;QACtB,IAAK,IAAI2B,IAAI,GAAGA,IAAIoE,OAAOE,MAAM,CAAChJ,MAAM,EAAE0E,IAAK;YAC7C,IAAIuE,QAAQH,OAAOE,MAAM,CAACtE,EAAE;YAC5B,IAAI,CAACwE,IAAAA,yBAAgB,EAACD,MAAME,EAAE,GAAG;gBAC/B,IAAIC,YAAYC,IAAAA,qBAAY,EAACJ,MAAME,EAAE;gBACrC,MAAM1H,IAAAA,6BAAgB,EAAC,AAAC,sBAA+B,OAAV2H,YAAa1H,sBAAS,CAAC4H,iBAAiB;YACvF;QACF;QAEA,6DAA6D;QAC7D,IAAIC,YAAYhC,MAAMe,YAAY;QAClC,IAAIkB,OAAO,IAAI,CAACC,qBAAqB,CAACF;QAEtC,sDAAsD;QACtD,mEAAmE;QACnE,IAAIG,YAAY;QAChB,IAAK,IAAIC,IAAI,GAAGA,IAAIpC,MAAMgB,oBAAoB,EAAEoB,IAAK;YACnD,yDAAyD;YACzD,IAAIC,wBAAwBrC,MAAMC,YAAY,GAAGD,MAAMgB,oBAAoB,GAAGoB;YAC9ED,aAAa,IAAI,CAAC3I,WAAW,CAACuG,WAAW,CAACsC,sBAAsB;QAClE;QAEA,IAAIC,WAAWtC,MAAMlH,IAAI;QAEzB,iDAAiD;QACjD,IAAIyJ,eAAe,IAAIlB,2BAAW;QAElC,6DAA6D;QAC7D,IAAIc,YAAYG,WAAWL,KAAKxJ,MAAM,EAAE;YACtC,MAAMyB,IAAAA,6BAAgB,EAAC,AAAC,mCAAsDoI,OAApBH,WAAU,YAA4CF,OAAlCK,UAAS,2BAAqC,OAAZL,KAAKxJ,MAAM,GAAI0B,sBAAS,CAACqI,oBAAoB;QAC/J;QAEA,IAAIC,WAAWR,KAAKvJ,KAAK,CAACyJ,WAAWA,YAAYG;QACjDC,aAAajB,GAAG,CAACmB;QAEjB,8EAA8E;QAC9E,IAAI,CAAC3I,kBAAkB,CAACkI,UAAU,GAAG,AAAC,CAAA,IAAI,CAAClI,kBAAkB,CAACkI,UAAU,IAAI,CAAA,IAAK;QACjF,IAAI,IAAI,CAAClI,kBAAkB,CAACkI,UAAU,IAAI,IAAI,CAACnI,cAAc,CAACmI,UAAU,EAAE;YACxE,sDAAsD;YACtD,OAAO,IAAI,CAACpI,iBAAiB,CAACoI,UAAU;QAC1C;QAEA,OAAOO;IACT;IAEA;;GAEC,GACD,OAAQG,aAOP,GAPD,SAAQA,cAAcnB,MAAsC;QAC1D,IAAK,IAAIpE,IAAI,GAAGA,IAAIoE,OAAOE,MAAM,CAAChJ,MAAM,EAAE0E,IAAK;YAC7C,IAAIwF,IAAAA,oBAAW,EAACpB,OAAOE,MAAM,CAACtE,EAAE,CAACyE,EAAE,GAAG;gBACpC,OAAO;YACT;QACF;QACA,OAAO;IACT;IAEA;;;GAGC,GACD,OAAQM,qBA+DP,GA/DD,SAAQA,sBAAsBzC,WAAmB;QAC/C,oBAAoB;QACpB,IAAI,IAAI,CAAC7F,iBAAiB,CAAC6F,YAAY,EAAE;YACvC,OAAO,IAAI,CAAC7F,iBAAiB,CAAC6F,YAAY;QAC5C;QAEA,IAAI,CAAC,IAAI,CAACjG,WAAW,EAAE;YACrB,MAAMU,IAAAA,6BAAgB,EAAC,6BAA6BC,sBAAS,CAACqB,cAAc;QAC9E;QAEA,IAAI+F,SAAS,IAAI,CAAC/H,WAAW,CAACgI,OAAO,CAAC/B,YAAY;QAElD,6CAA6C;QAC7C,IAAImD,gBAAgB,IAAI,CAAC/I,cAAc,CAAC4F,YAAY,IAAI;QACxD,IAAIoD,sBAAsB,IAAI,CAAC/I,kBAAkB,CAAC2F,YAAY,IAAI;QAClE,IAAIqD,iBAAiBF,gBAAgBC;QACrC,qFAAqF;QACrF,IAAIE,cAAcD,iBAAiB;QAEnC,0EAA0E;QAC1E,IAAI,IAAI,CAACJ,aAAa,CAACnB,SAAS;YAC9B,IAAIU,OAAO,IAAI,CAACe,oBAAoB,CAACvD;YACrC,IAAIsD,aAAa;gBACf,IAAI,CAACnJ,iBAAiB,CAAC6F,YAAY,GAAGwC;YACxC;YACA,OAAOA;QACT;QAEA,iCAAiC;QACjC,IAAIrG,UAAU3B,kCAAqB,GAAG,IAAI,CAACT,WAAW,CAACoC,OAAO;QAE9D,0CAA0C;QAC1C,IAAIqH,kBAAkB;QACtB,IAAK,IAAIrD,IAAI,GAAGA,IAAIH,aAAaG,IAAK;YACpCqD,mBAAmB,IAAI,CAACzJ,WAAW,CAACgI,OAAO,CAAC5B,EAAE,CAACsD,aAAa,CAACzK,MAAM;QACrE;QAEA,yCAAyC;QACzC,IAAK,IAAI0K,IAAI,GAAGA,IAAIF,iBAAiBE,IAAK;YACxCvH,WAAW,IAAI,CAACpC,WAAW,CAAC4J,SAAS,CAACD,EAAE;QAC1C;QAEA,IAAIrH,WAAW,IAAI,CAACtC,WAAW,CAAC4J,SAAS,CAACH,gBAAgB;QAE1D,mBAAmB;QACnB,IAAII,aAAa,IAAI,CAAC/J,MAAM,CAACf,IAAI,CAACqD,SAASE;QAE3C,iCAAiC;QACjC,IAAIwH,QAAQD;QACZ,IAAK,IAAIE,IAAI,GAAGA,IAAIhC,OAAOE,MAAM,CAAChJ,MAAM,EAAE8K,IAAK;YAC7C,IAAIC,YAAYjC,OAAOE,MAAM,CAAC8B,EAAE;YAChC,IAAIxH,QAAQC,IAAAA,iBAAQ,EAACwH,UAAU5B,EAAE;YACjC,kDAAkD;YAClD,IAAIvF,aAAakF,OAAOxB,WAAW,CAACwD,EAAE;YACtCD,QAAQvH,MAAMI,MAAM,CAACmH,OAAOE,UAAUpH,UAAU,EAAEC;QACpD;QAEA,iDAAiD;QACjD,IAAI0G,aAAa;YACf,IAAI,CAACnJ,iBAAiB,CAAC6F,YAAY,GAAG6D;QACxC;QAEA,OAAOA;IACT;IAEA;;;GAGC,GACD,OAAQN,oBA+JP,GA/JD,SAAQA,qBAAqBvD,WAAmB;QAC9C,IAAI,CAAC,IAAI,CAACjG,WAAW,EAAE;YACrB,MAAMU,IAAAA,6BAAgB,EAAC,6BAA6BC,sBAAS,CAACqB,cAAc;QAC9E;QAEA,IAAI+F,SAAS,IAAI,CAAC/H,WAAW,CAACgI,OAAO,CAAC/B,YAAY;QAElD,mCAAmC;QACnC,IAAI7D,UAAU3B,kCAAqB,GAAG,IAAI,CAACT,WAAW,CAACoC,OAAO;QAE9D,qDAAqD;QACrD,IAAIqH,kBAAkB;QACtB,IAAK,IAAIrD,IAAI,GAAGA,IAAIH,aAAaG,IAAK;YACpCqD,mBAAmB,IAAI,CAACzJ,WAAW,CAACgI,OAAO,CAAC5B,EAAE,CAACsD,aAAa,CAACzK,MAAM;QACrE;QAEA,qBAAqB;QACrB,IAAK,IAAI0K,IAAI,GAAGA,IAAIF,iBAAiBE,IAAK;YACxCvH,WAAW,IAAI,CAACpC,WAAW,CAAC4J,SAAS,CAACD,EAAE;QAC1C;QAEA,wCAAwC;QACxC,IAAIM,iBAAiBlC,OAAO2B,aAAa,CAACzK,MAAM;QAChD,IAAIiL,cAAwB,EAAE;QAC9B,IAAIC,aAAa/H;QAEjB,IAAK,IAAIgI,IAAI,GAAGA,IAAIH,gBAAgBG,IAAK;YACvC,IAAI9K,OAAO,IAAI,CAACU,WAAW,CAAC4J,SAAS,CAACH,kBAAkBW,EAAE;YAC1DF,YAAY9E,IAAI,CAAC,IAAI,CAACtF,MAAM,CAACf,IAAI,CAACoL,YAAY7K;YAC9C6K,cAAc7K;QAChB;QAEA,+BAA+B;QAC/B,kCAAkC;QAClC,+CAA+C;QAC/C,8CAA8C;QAC9C,8CAA8C;QAC9C,gCAAgC;QAChC,qEAAqE;QAErE,wCAAwC;QACxC,IAAI+K,eAA0C,CAAC;QAE/C,sBAAsB;QACtB,IAAIC,iBAAiB,CAAC;QACtB,IAAK,IAAIC,IAAI,GAAGA,IAAIxC,OAAOE,MAAM,CAAChJ,MAAM,EAAEsL,IAAK;YAC7C,IAAIpB,IAAAA,oBAAW,EAACpB,OAAOE,MAAM,CAACsC,EAAE,CAACnC,EAAE,GAAG;gBACpCkC,iBAAiBC;gBACjB;YACF;QACF;QAEA,IAAID,mBAAmB,CAAC,GAAG;YACzB,MAAM5J,IAAAA,6BAAgB,EAAC,kCAAkCC,sBAAS,CAACqB,cAAc;QACnF;QAEA,kDAAkD;QAClD,gFAAgF;QAChF,IAAIwI,oBAA+C,CAAC;QACpD,IAAK,IAAIC,KAAK,GAAGA,KAAK1C,OAAO2B,aAAa,CAACzK,MAAM,EAAEwL,KAAM;YACvDD,iBAAiB,CAACzC,OAAO2B,aAAa,CAACe,GAAG,CAAC,GAAGA;QAChD;QAEA,6CAA6C;QAC7C,IAAIC,gBAA2C,CAAC;QAChD,IAAIC,eAAe;QACnB,IAAK,IAAIC,KAAK,GAAGA,KAAK7C,OAAOE,MAAM,CAAChJ,MAAM,EAAE2L,KAAM;YAChD,IAAIC,SAAS9C,OAAOE,MAAM,CAAC2C,GAAG,CAACE,aAAa;YAC5C,IAAK,IAAIC,OAAO,GAAGA,OAAOF,QAAQE,OAAQ;gBACxCL,aAAa,CAACC,eAAeI,KAAK,GAAGH;YACvC;YACAD,gBAAgBE;QAClB;QAEA,2CAA2C;QAC3C,yCAAyC;QACzC,IAAIG,YAAwC,CAAC;QAE7C,IAAIC,eAAe,IAAI,CAACC,oBAAoB,CAACnD,QAAQuC;QAErD,IAAK,IAAIa,KAAK,GAAGA,KAAKF,aAAahM,MAAM,EAAEkM,KAAM;YAC/C,IAAIC,WAAWH,YAAY,CAACE,GAAG;YAC/B,IAAIC,aAAad,gBAAgB;YAEjC,IAAIpC,QAAQH,OAAOE,MAAM,CAACmD,SAAS;YACnC,IAAI7I,QAAQC,IAAAA,iBAAQ,EAAC0F,MAAME,EAAE;YAE7B,4BAA4B;YAC5B,IAAIiD,kBAAkB;YACtB,IAAK,IAAIC,MAAM,GAAGA,MAAMF,UAAUE,MAAO;gBACvCD,mBAAmBtD,OAAOE,MAAM,CAACqD,IAAI,CAACC,YAAY;YACpD;YAEA,oCAAoC;YACpC,IAAIC,WAAWH;YACf,IAAII,gBAAgBjB,iBAAiB,CAACgB,SAAS;YAC/C,IAAIE,YAAYxB,WAAW,CAACuB,cAAc;YAE1C,aAAa;YACb,IAAI5I,aAAakF,OAAOxB,WAAW,CAAC6E,SAAS;YAC7C,IAAIO,aAAapJ,MAAMI,MAAM,CAAC+I,WAAWxD,MAAMtF,UAAU,EAAEC;YAE3D,yBAAyB;YACzB,IAAI+I,mBAAmB;YACvB,IAAK,IAAIC,MAAM,GAAGA,MAAMT,UAAUS,MAAO;gBACvCD,oBAAoB7D,OAAOE,MAAM,CAAC4D,IAAI,CAACf,aAAa;YACtD;YACAT,YAAY,CAACuB,iBAAiB,GAAGD;YACjCX,SAAS,CAACI,SAAS,GAAG;QACxB;QAEA,mBAAmB;QACnB,gDAAgD;QAChD,4FAA4F;QAC5F,IAAIU,iBAAiB;QACrB,IAAK,IAAIC,MAAM,GAAGA,MAAMzB,gBAAgByB,MAAO;YAC7CD,kBAAkB/D,OAAOE,MAAM,CAAC8D,IAAI,CAACR,YAAY;QACnD;QAEA,IAAIS,aAAuB,EAAE;QAC7B,IAAK,IAAIC,KAAK,GAAGA,KAAK,GAAGA,KAAM;YAC7B,IAAIC,YAAYJ,iBAAiBG;YAEjC,iDAAiD;YACjD,IAAIE,cAAc,CAAC;YACnB,IAAK,IAAIC,MAAM,GAAGA,MAAMrE,OAAOsE,SAAS,CAACpN,MAAM,EAAEmN,MAAO;gBACtD,IAAIrE,OAAOsE,SAAS,CAACD,IAAI,CAACE,OAAO,KAAKJ,WAAW;oBAC/CC,cAAcpE,OAAOsE,SAAS,CAACD,IAAI,CAACG,QAAQ;oBAC5C;gBACF;YACF;YAEA,IAAIJ,eAAe,GAAG;gBACpB,yBAAyB;gBACzBH,WAAW5G,IAAI,CAACiF,YAAY,CAAC8B,YAAY;YAC3C,OAAO;gBACL,wBAAwB;gBACxB,IAAIK,QAAQhC,iBAAiB,CAAC0B,UAAU;gBACxCF,WAAW5G,IAAI,CAAC8E,WAAW,CAACsC,MAAM;YACpC;QACF;QAEA,uBAAuB;QACvB,IAAIC,kBAAkB;QACtB,IAAK,IAAIC,MAAM,GAAGA,MAAMpC,gBAAgBoC,MAAO;YAC7CD,mBAAmB1E,OAAOE,MAAM,CAACyE,IAAI,CAAC5B,aAAa;QACrD;QACA,IAAI6B,iBAAiB5E,OAAOxB,WAAW,CAACkG,gBAAgB;QAExD,6DAA6D;QAC7D,uDAAuD;QACvD,IAAK,IAAIG,OAAOvC,aAAc;YAC5B,OAAOA,YAAY,CAACuC,IAAI;QAC1B;QACA,8DAA8D;QAC9D1C,YAAYjL,MAAM,GAAG;QAErB,cAAc;QACd,OAAO4N,IAAAA,wBAAe,EAACb,YAAYjJ,WAAW4J;IAChD;IAEA;;GAEC,GACD,OAAQzB,oBAiDP,GAjDD,SAAQA,qBAAqBnD,MAAyH,EAAE+E,UAAkB;QACxK,IAAIC,QAAkB,EAAE;QACxB,IAAI/B,YAAwC,CAAC;QAE7C,2EAA2E;QAC3E,IAAIgC,UAAU;QACd,MAAOA,QAAS;YACdA,UAAU;YACV,IAAK,IAAIzC,IAAI,GAAGA,IAAIxC,OAAOE,MAAM,CAAChJ,MAAM,EAAEsL,IAAK;gBAC7C,IAAIS,SAAS,CAACT,EAAE,IAAIA,MAAMuC,YAAY;gBAEtC,oCAAoC;gBACpC,IAAIG,aAAa;gBACjB,IAAK,IAAItJ,IAAI,GAAGA,IAAI4G,GAAG5G,IAAK;oBAC1BsJ,cAAclF,OAAOE,MAAM,CAACtE,EAAE,CAAC4H,YAAY;gBAC7C;gBAEA,IAAI2B,aAAa;gBACjB,IAAK,IAAIC,MAAM,GAAGA,MAAMpF,OAAOE,MAAM,CAACsC,EAAE,CAACgB,YAAY,EAAE4B,MAAO;oBAC5D,IAAIjB,YAAYe,aAAaE;oBAC7B,yCAAyC;oBACzC,IAAK,IAAIC,KAAK,GAAGA,KAAKrF,OAAOsE,SAAS,CAACpN,MAAM,EAAEmO,KAAM;wBACnD,IAAIrF,OAAOsE,SAAS,CAACe,GAAG,CAACd,OAAO,KAAKJ,WAAW;4BAC9C,wCAAwC;4BACxC,IAAImB,SAAStF,OAAOsE,SAAS,CAACe,GAAG,CAACb,QAAQ;4BAC1C,IAAIe,WAAW;4BACf,IAAK,IAAIC,KAAK,GAAGA,KAAKxF,OAAOE,MAAM,CAAChJ,MAAM,EAAEsO,KAAM;gCAChD,IAAI1C,SAAS9C,OAAOE,MAAM,CAACsF,GAAG,CAACzC,aAAa;gCAC5C,IAAIuC,SAASC,WAAWzC,QAAQ;oCAC9B,IAAI,CAACG,SAAS,CAACuC,GAAG,IAAIA,OAAOT,YAAY;wCACvCI,aAAa;oCACf;oCACA;gCACF;gCACAI,YAAYzC;4BACd;wBACF;oBACF;gBACF;gBAEA,IAAIqC,YAAY;oBACdH,MAAM3H,IAAI,CAACmF;oBACXS,SAAS,CAACT,EAAE,GAAG;oBACfyC,UAAU;gBACZ;YACF;QACF;QAEA,OAAOD;IACT;IAEA;;GAEC,GACD3N,OAAAA,KAIC,GAJDA,SAAAA;QACE,IAAI,IAAI,CAACU,MAAM,EAAE;YACf,IAAI,CAACA,MAAM,CAACV,KAAK;QACnB;IACF;WAnvBWP;;AAsvBb;;CAEC,GACD,SAASoI,YAAYC,IAAY;IAC/B,IAAIsG,YAAYtG,KAAKuG,WAAW,CAAC;IACjC,IAAIC,gBAAgBxG,KAAKuG,WAAW,CAAC;IACrC,IAAIE,UAAUtK,KAAKC,GAAG,CAACkK,WAAWE;IAClC,OAAOC,WAAW,IAAIzG,KAAKhI,KAAK,CAACyO,UAAU,KAAKzG;AAClD"}
|
|
@@ -40,8 +40,11 @@ var kTopValue = 1 << 24;
|
|
|
40
40
|
var kNumBitModelTotalBits = 11;
|
|
41
41
|
var kBitModelTotal = 1 << kNumBitModelTotalBits;
|
|
42
42
|
var kNumMoveBits = 5;
|
|
43
|
-
// Number of probability models
|
|
44
|
-
|
|
43
|
+
// Number of probability models:
|
|
44
|
+
// Index 0: conditional jumps (0x0F 0x80-0x8F)
|
|
45
|
+
// Index 1: JMP (0xE9)
|
|
46
|
+
// Indices 2-257: CALL (0xE8), indexed by previous byte
|
|
47
|
+
var kNumProbs = 258;
|
|
45
48
|
/**
|
|
46
49
|
* Initialize range decoder
|
|
47
50
|
*/ function initRangeDecoder(stream) {
|
|
@@ -118,8 +121,10 @@ function decodeBcj2Multi(streams, _properties, unpackSize) {
|
|
|
118
121
|
if (b === 0xe8 || b === 0xe9) {
|
|
119
122
|
// CALL (0xE8) or JMP (0xE9)
|
|
120
123
|
// Use range decoder to check if this should be processed
|
|
121
|
-
|
|
124
|
+
// Probability index: E8 uses 2 + prevByte, E9 uses 1
|
|
125
|
+
var probIndex = b === 0xe8 ? 2 + prevByte : 1;
|
|
122
126
|
var isMatch = decodeBit(rd, probs, probIndex);
|
|
127
|
+
if (outPos >= outSize) break;
|
|
123
128
|
output[outPos++] = b;
|
|
124
129
|
ip++;
|
|
125
130
|
if (isMatch) {
|
|
@@ -129,6 +134,8 @@ function decodeBcj2Multi(streams, _properties, unpackSize) {
|
|
|
129
134
|
if (addrPos + 4 > addrStream.length) {
|
|
130
135
|
break;
|
|
131
136
|
}
|
|
137
|
+
// Check if we have room for 4 address bytes
|
|
138
|
+
if (outPos + 4 > outSize) break;
|
|
132
139
|
// Read as big-endian (BCJ2 stores addresses big-endian)
|
|
133
140
|
var addr = addrStream[addrPos] << 24 | addrStream[addrPos + 1] << 16 | addrStream[addrPos + 2] << 8 | addrStream[addrPos + 3];
|
|
134
141
|
if (b === 0xe8) {
|
|
@@ -150,14 +157,17 @@ function decodeBcj2Multi(streams, _properties, unpackSize) {
|
|
|
150
157
|
}
|
|
151
158
|
} else if (b === 0x0f && mainPos < mainStream.length) {
|
|
152
159
|
// Potential conditional jump (0x0F 0x8x)
|
|
160
|
+
if (outPos >= outSize) break;
|
|
153
161
|
output[outPos++] = b;
|
|
154
162
|
ip++;
|
|
155
163
|
var b2 = mainStream[mainPos];
|
|
156
164
|
if ((b2 & 0xf0) === 0x80) {
|
|
157
165
|
// Conditional jump
|
|
158
166
|
mainPos++;
|
|
159
|
-
|
|
167
|
+
// Probability index 0 for conditional jumps (since b2 != 0xE8 and b2 != 0xE9)
|
|
168
|
+
var probIndex2 = 0;
|
|
160
169
|
var isMatch2 = decodeBit(rd, probs, probIndex2);
|
|
170
|
+
if (outPos >= outSize) break;
|
|
161
171
|
output[outPos++] = b2;
|
|
162
172
|
ip++;
|
|
163
173
|
if (isMatch2) {
|
|
@@ -165,6 +175,8 @@ function decodeBcj2Multi(streams, _properties, unpackSize) {
|
|
|
165
175
|
if (jumpPos + 4 > jumpStream.length) {
|
|
166
176
|
break;
|
|
167
177
|
}
|
|
178
|
+
// Check if we have room for 4 address bytes
|
|
179
|
+
if (outPos + 4 > outSize) break;
|
|
168
180
|
var addr2 = jumpStream[jumpPos] << 24 | jumpStream[jumpPos + 1] << 16 | jumpStream[jumpPos + 2] << 8 | jumpStream[jumpPos + 3];
|
|
169
181
|
jumpPos += 4;
|
|
170
182
|
// Convert absolute to relative
|
|
@@ -184,6 +196,7 @@ function decodeBcj2Multi(streams, _properties, unpackSize) {
|
|
|
184
196
|
}
|
|
185
197
|
} else {
|
|
186
198
|
// Regular byte
|
|
199
|
+
if (outPos >= outSize) break;
|
|
187
200
|
output[outPos++] = b;
|
|
188
201
|
ip++;
|
|
189
202
|
prevByte = b;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/7z-iterator/src/sevenz/codecs/Bcj2.ts"],"sourcesContent":["// BCJ2 (x86-64) filter codec - advanced branch/call/jump converter\n// BCJ2 uses 4 input streams and arithmetic (range) coding for better compression\n// Reference: LZMA SDK Bcj2.c\n//\n// Stream layout:\n// Stream 0: Main data (contains literals and branch opcode markers)\n// Stream 1: CALL addresses (for 0xE8 instructions)\n// Stream 2: JUMP addresses (for 0xE9 instructions)\n// Stream 3: Range coder data (probability decisions)\n\nimport { allocBuffer } from 'extract-base-iterator';\nimport type { Transform } from 'readable-stream';\nimport createBufferingDecoder from './createBufferingDecoder.ts';\n\n// Range coder constants\nvar kTopValue = 1 << 24;\nvar kNumBitModelTotalBits = 11;\nvar kBitModelTotal = 1 << kNumBitModelTotalBits;\nvar kNumMoveBits = 5;\n\n// Number of probability models (256 for each byte value that can precede a branch)\nvar kNumProbs = 256 + 2;\n\n/**\n * Range decoder state\n */\ninterface RangeDecoder {\n range: number;\n code: number;\n stream: Buffer;\n pos: number;\n}\n\n/**\n * Initialize range decoder\n */\nfunction initRangeDecoder(stream: Buffer): RangeDecoder {\n var rd: RangeDecoder = {\n range: 0xffffffff,\n code: 0,\n stream: stream,\n pos: 0,\n };\n\n // Initialize code from first 5 bytes\n for (var i = 0; i < 5; i++) {\n rd.code = (rd.code << 8) | (rd.pos < stream.length ? stream[rd.pos++] : 0);\n }\n\n return rd;\n}\n\n/**\n * Decode a single bit using probability model\n */\nfunction decodeBit(rd: RangeDecoder, prob: number[], probIndex: number): number {\n var ttt = prob[probIndex];\n var bound = (rd.range >>> kNumBitModelTotalBits) * ttt;\n\n var symbol: number;\n if (rd.code >>> 0 < bound >>> 0) {\n rd.range = bound;\n prob[probIndex] = (ttt + ((kBitModelTotal - ttt) >>> kNumMoveBits)) | 0;\n symbol = 0;\n } else {\n rd.range = (rd.range - bound) >>> 0;\n rd.code = (rd.code - bound) >>> 0;\n prob[probIndex] = (ttt - (ttt >>> kNumMoveBits)) | 0;\n symbol = 1;\n }\n\n // Normalize\n if (rd.range < kTopValue) {\n rd.range = (rd.range << 8) >>> 0;\n rd.code = ((rd.code << 8) | (rd.pos < rd.stream.length ? rd.stream[rd.pos++] : 0)) >>> 0;\n }\n\n return symbol;\n}\n\n/**\n * BCJ2 multi-stream decoder\n * Takes 4 pre-decompressed streams and combines them\n */\nexport function decodeBcj2Multi(streams: Buffer[], _properties?: Buffer, unpackSize?: number): Buffer {\n if (streams.length !== 4) {\n throw new Error(`BCJ2 requires 4 input streams, got ${streams.length}`);\n }\n\n // Stream assignment (based on 7z bind pair convention):\n // streams[0] = main data (after LZMA2)\n // streams[1] = call stream (after LZMA)\n // streams[2] = jump stream (after LZMA)\n // streams[3] = range coder stream (uncompressed)\n var mainStream = streams[0];\n var callStream = streams[1];\n var jumpStream = streams[2];\n var rcStream = streams[3];\n\n // Output buffer\n var outSize = unpackSize || mainStream.length + callStream.length + jumpStream.length;\n var output = allocBuffer(outSize);\n var outPos = 0;\n\n // Stream positions\n var mainPos = 0;\n var callPos = 0;\n var jumpPos = 0;\n\n // Initialize range decoder\n var rd = initRangeDecoder(rcStream);\n\n // Initialize probability models\n var probs: number[] = [];\n for (var i = 0; i < kNumProbs; i++) {\n probs.push(kBitModelTotal >>> 1);\n }\n\n // Track previous byte for probability context\n var prevByte = 0;\n\n // Instruction pointer for address conversion\n var ip = 0;\n\n while (outPos < outSize && mainPos < mainStream.length) {\n var b = mainStream[mainPos++];\n\n // Check for branch opcodes\n if (b === 0xe8 || b === 0xe9) {\n // CALL (0xE8) or JMP (0xE9)\n // Use range decoder to check if this should be processed\n var probIndex = prevByte;\n var isMatch = decodeBit(rd, probs, probIndex);\n\n output[outPos++] = b;\n ip++;\n\n if (isMatch) {\n // Read 4-byte address from appropriate stream\n var addrStream = b === 0xe8 ? callStream : jumpStream;\n var addrPos = b === 0xe8 ? callPos : jumpPos;\n\n if (addrPos + 4 > addrStream.length) {\n // Not enough data, copy remaining\n break;\n }\n\n // Read as big-endian (BCJ2 stores addresses big-endian)\n var addr = (addrStream[addrPos] << 24) | (addrStream[addrPos + 1] << 16) | (addrStream[addrPos + 2] << 8) | addrStream[addrPos + 3];\n\n if (b === 0xe8) {\n callPos += 4;\n } else {\n jumpPos += 4;\n }\n\n // Convert absolute to relative address\n addr = (addr - (ip + 4)) | 0;\n\n // Write as little-endian\n output[outPos++] = addr & 0xff;\n output[outPos++] = (addr >>> 8) & 0xff;\n output[outPos++] = (addr >>> 16) & 0xff;\n output[outPos++] = (addr >>> 24) & 0xff;\n ip += 4;\n\n prevByte = (addr >>> 24) & 0xff;\n } else {\n prevByte = b;\n }\n } else if (b === 0x0f && mainPos < mainStream.length) {\n // Potential conditional jump (0x0F 0x8x)\n output[outPos++] = b;\n ip++;\n\n var b2 = mainStream[mainPos];\n if ((b2 & 0xf0) === 0x80) {\n // Conditional jump\n mainPos++;\n var probIndex2 = 256 + ((b2 >>> 4) & 1);\n var isMatch2 = decodeBit(rd, probs, probIndex2);\n\n output[outPos++] = b2;\n ip++;\n\n if (isMatch2) {\n // Read 4-byte address from jump stream\n if (jumpPos + 4 > jumpStream.length) {\n break;\n }\n\n var addr2 = (jumpStream[jumpPos] << 24) | (jumpStream[jumpPos + 1] << 16) | (jumpStream[jumpPos + 2] << 8) | jumpStream[jumpPos + 3];\n jumpPos += 4;\n\n // Convert absolute to relative\n addr2 = (addr2 - (ip + 4)) | 0;\n\n // Write as little-endian\n output[outPos++] = addr2 & 0xff;\n output[outPos++] = (addr2 >>> 8) & 0xff;\n output[outPos++] = (addr2 >>> 16) & 0xff;\n output[outPos++] = (addr2 >>> 24) & 0xff;\n ip += 4;\n\n prevByte = (addr2 >>> 24) & 0xff;\n } else {\n prevByte = b2;\n }\n } else {\n prevByte = b;\n }\n } else {\n // Regular byte\n output[outPos++] = b;\n ip++;\n prevByte = b;\n }\n }\n\n // Return only the used portion\n return outPos < output.length ? output.slice(0, outPos) : output;\n}\n\n/**\n * Single-buffer decode (for API compatibility)\n * Note: BCJ2 requires multi-stream, this throws\n */\nexport function decodeBcj2(_input: Buffer, _properties?: Buffer, _unpackSize?: number): Buffer {\n throw new Error('BCJ2 requires multi-stream decoding - use decodeBcj2Multi');\n}\n\n/**\n * Create a BCJ2 decoder Transform stream\n * Note: BCJ2 requires multi-stream, this is for API compatibility\n */\nexport function createBcj2Decoder(_properties?: Buffer, _unpackSize?: number): Transform {\n return createBufferingDecoder(decodeBcj2, _properties, _unpackSize);\n}\n"],"names":["createBcj2Decoder","decodeBcj2","decodeBcj2Multi","kTopValue","kNumBitModelTotalBits","kBitModelTotal","kNumMoveBits","kNumProbs","initRangeDecoder","stream","rd","range","code","pos","i","length","decodeBit","prob","probIndex","ttt","bound","symbol","streams","_properties","unpackSize","Error","mainStream","callStream","jumpStream","rcStream","outSize","output","allocBuffer","outPos","mainPos","callPos","jumpPos","probs","push","prevByte","ip","b","isMatch","addrStream","addrPos","addr","b2","probIndex2","isMatch2","addr2","slice","_input","_unpackSize","createBufferingDecoder"],"mappings":"AAAA,mEAAmE;AACnE,iFAAiF;AACjF,6BAA6B;AAC7B,EAAE;AACF,iBAAiB;AACjB,sEAAsE;AACtE,qDAAqD;AACrD,qDAAqD;AACrD,uDAAuD;;;;;;;;;;;;QAmOvCA;eAAAA;;QARAC;eAAAA;;QA/IAC;eAAAA;;;mCA1EY;+EAEO;;;;;;AAEnC,wBAAwB;AACxB,IAAIC,YAAY,KAAK;AACrB,IAAIC,wBAAwB;AAC5B,IAAIC,iBAAiB,KAAKD;AAC1B,IAAIE,eAAe;AAEnB,mFAAmF;AACnF,IAAIC,YAAY,MAAM;AAYtB;;CAEC,GACD,SAASC,iBAAiBC,MAAc;IACtC,IAAIC,KAAmB;QACrBC,OAAO;QACPC,MAAM;QACNH,QAAQA;QACRI,KAAK;IACP;IAEA,qCAAqC;IACrC,IAAK,IAAIC,IAAI,GAAGA,IAAI,GAAGA,IAAK;QAC1BJ,GAAGE,IAAI,GAAG,AAACF,GAAGE,IAAI,IAAI,IAAMF,CAAAA,GAAGG,GAAG,GAAGJ,OAAOM,MAAM,GAAGN,MAAM,CAACC,GAAGG,GAAG,GAAG,GAAG,CAAA;IAC1E;IAEA,OAAOH;AACT;AAEA;;CAEC,GACD,SAASM,UAAUN,EAAgB,EAAEO,IAAc,EAAEC,SAAiB;IACpE,IAAIC,MAAMF,IAAI,CAACC,UAAU;IACzB,IAAIE,QAAQ,AAACV,CAAAA,GAAGC,KAAK,KAAKP,qBAAoB,IAAKe;IAEnD,IAAIE;IACJ,IAAIX,GAAGE,IAAI,KAAK,IAAIQ,UAAU,GAAG;QAC/BV,GAAGC,KAAK,GAAGS;QACXH,IAAI,CAACC,UAAU,GAAG,AAACC,MAAO,CAAA,AAACd,iBAAiBc,QAASb,YAAW,IAAM;QACtEe,SAAS;IACX,OAAO;QACLX,GAAGC,KAAK,GAAG,AAACD,GAAGC,KAAK,GAAGS,UAAW;QAClCV,GAAGE,IAAI,GAAG,AAACF,GAAGE,IAAI,GAAGQ,UAAW;QAChCH,IAAI,CAACC,UAAU,GAAG,AAACC,MAAOA,CAAAA,QAAQb,YAAW,IAAM;QACnDe,SAAS;IACX;IAEA,YAAY;IACZ,IAAIX,GAAGC,KAAK,GAAGR,WAAW;QACxBO,GAAGC,KAAK,GAAG,AAACD,GAAGC,KAAK,IAAI,MAAO;QAC/BD,GAAGE,IAAI,GAAG,AAAC,CAAA,AAACF,GAAGE,IAAI,IAAI,IAAMF,CAAAA,GAAGG,GAAG,GAAGH,GAAGD,MAAM,CAACM,MAAM,GAAGL,GAAGD,MAAM,CAACC,GAAGG,GAAG,GAAG,GAAG,CAAA,CAAC,MAAO;IACzF;IAEA,OAAOQ;AACT;AAMO,SAASnB,gBAAgBoB,OAAiB,EAAEC,WAAoB,EAAEC,UAAmB;IAC1F,IAAIF,QAAQP,MAAM,KAAK,GAAG;QACxB,MAAM,IAAIU,MAAM,AAAC,sCAAoD,OAAfH,QAAQP,MAAM;IACtE;IAEA,wDAAwD;IACxD,uCAAuC;IACvC,wCAAwC;IACxC,wCAAwC;IACxC,iDAAiD;IACjD,IAAIW,aAAaJ,OAAO,CAAC,EAAE;IAC3B,IAAIK,aAAaL,OAAO,CAAC,EAAE;IAC3B,IAAIM,aAAaN,OAAO,CAAC,EAAE;IAC3B,IAAIO,WAAWP,OAAO,CAAC,EAAE;IAEzB,gBAAgB;IAChB,IAAIQ,UAAUN,cAAcE,WAAWX,MAAM,GAAGY,WAAWZ,MAAM,GAAGa,WAAWb,MAAM;IACrF,IAAIgB,SAASC,IAAAA,gCAAW,EAACF;IACzB,IAAIG,SAAS;IAEb,mBAAmB;IACnB,IAAIC,UAAU;IACd,IAAIC,UAAU;IACd,IAAIC,UAAU;IAEd,2BAA2B;IAC3B,IAAI1B,KAAKF,iBAAiBqB;IAE1B,gCAAgC;IAChC,IAAIQ,QAAkB,EAAE;IACxB,IAAK,IAAIvB,IAAI,GAAGA,IAAIP,WAAWO,IAAK;QAClCuB,MAAMC,IAAI,CAACjC,mBAAmB;IAChC;IAEA,8CAA8C;IAC9C,IAAIkC,WAAW;IAEf,6CAA6C;IAC7C,IAAIC,KAAK;IAET,MAAOP,SAASH,WAAWI,UAAUR,WAAWX,MAAM,CAAE;QACtD,IAAI0B,IAAIf,UAAU,CAACQ,UAAU;QAE7B,2BAA2B;QAC3B,IAAIO,MAAM,QAAQA,MAAM,MAAM;YAC5B,4BAA4B;YAC5B,yDAAyD;YACzD,IAAIvB,YAAYqB;YAChB,IAAIG,UAAU1B,UAAUN,IAAI2B,OAAOnB;YAEnCa,MAAM,CAACE,SAAS,GAAGQ;YACnBD;YAEA,IAAIE,SAAS;gBACX,8CAA8C;gBAC9C,IAAIC,aAAaF,MAAM,OAAOd,aAAaC;gBAC3C,IAAIgB,UAAUH,MAAM,OAAON,UAAUC;gBAErC,IAAIQ,UAAU,IAAID,WAAW5B,MAAM,EAAE;oBAEnC;gBACF;gBAEA,wDAAwD;gBACxD,IAAI8B,OAAO,AAACF,UAAU,CAACC,QAAQ,IAAI,KAAOD,UAAU,CAACC,UAAU,EAAE,IAAI,KAAOD,UAAU,CAACC,UAAU,EAAE,IAAI,IAAKD,UAAU,CAACC,UAAU,EAAE;gBAEnI,IAAIH,MAAM,MAAM;oBACdN,WAAW;gBACb,OAAO;oBACLC,WAAW;gBACb;gBAEA,uCAAuC;gBACvCS,OAAO,AAACA,OAAQL,CAAAA,KAAK,CAAA,IAAM;gBAE3B,yBAAyB;gBACzBT,MAAM,CAACE,SAAS,GAAGY,OAAO;gBAC1Bd,MAAM,CAACE,SAAS,GAAG,AAACY,SAAS,IAAK;gBAClCd,MAAM,CAACE,SAAS,GAAG,AAACY,SAAS,KAAM;gBACnCd,MAAM,CAACE,SAAS,GAAG,AAACY,SAAS,KAAM;gBACnCL,MAAM;gBAEND,WAAW,AAACM,SAAS,KAAM;YAC7B,OAAO;gBACLN,WAAWE;YACb;QACF,OAAO,IAAIA,MAAM,QAAQP,UAAUR,WAAWX,MAAM,EAAE;YACpD,yCAAyC;YACzCgB,MAAM,CAACE,SAAS,GAAGQ;YACnBD;YAEA,IAAIM,KAAKpB,UAAU,CAACQ,QAAQ;YAC5B,IAAI,AAACY,CAAAA,KAAK,IAAG,MAAO,MAAM;gBACxB,mBAAmB;gBACnBZ;gBACA,IAAIa,aAAa,MAAO,CAAA,AAACD,OAAO,IAAK,CAAA;gBACrC,IAAIE,WAAWhC,UAAUN,IAAI2B,OAAOU;gBAEpChB,MAAM,CAACE,SAAS,GAAGa;gBACnBN;gBAEA,IAAIQ,UAAU;oBACZ,uCAAuC;oBACvC,IAAIZ,UAAU,IAAIR,WAAWb,MAAM,EAAE;wBACnC;oBACF;oBAEA,IAAIkC,QAAQ,AAACrB,UAAU,CAACQ,QAAQ,IAAI,KAAOR,UAAU,CAACQ,UAAU,EAAE,IAAI,KAAOR,UAAU,CAACQ,UAAU,EAAE,IAAI,IAAKR,UAAU,CAACQ,UAAU,EAAE;oBACpIA,WAAW;oBAEX,+BAA+B;oBAC/Ba,QAAQ,AAACA,QAAST,CAAAA,KAAK,CAAA,IAAM;oBAE7B,yBAAyB;oBACzBT,MAAM,CAACE,SAAS,GAAGgB,QAAQ;oBAC3BlB,MAAM,CAACE,SAAS,GAAG,AAACgB,UAAU,IAAK;oBACnClB,MAAM,CAACE,SAAS,GAAG,AAACgB,UAAU,KAAM;oBACpClB,MAAM,CAACE,SAAS,GAAG,AAACgB,UAAU,KAAM;oBACpCT,MAAM;oBAEND,WAAW,AAACU,UAAU,KAAM;gBAC9B,OAAO;oBACLV,WAAWO;gBACb;YACF,OAAO;gBACLP,WAAWE;YACb;QACF,OAAO;YACL,eAAe;YACfV,MAAM,CAACE,SAAS,GAAGQ;YACnBD;YACAD,WAAWE;QACb;IACF;IAEA,+BAA+B;IAC/B,OAAOR,SAASF,OAAOhB,MAAM,GAAGgB,OAAOmB,KAAK,CAAC,GAAGjB,UAAUF;AAC5D;AAMO,SAAS9B,WAAWkD,MAAc,EAAE5B,WAAoB,EAAE6B,WAAoB;IACnF,MAAM,IAAI3B,MAAM;AAClB;AAMO,SAASzB,kBAAkBuB,WAAoB,EAAE6B,WAAoB;IAC1E,OAAOC,IAAAA,iCAAsB,EAACpD,YAAYsB,aAAa6B;AACzD"}
|
|
1
|
+
{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/7z-iterator/src/sevenz/codecs/Bcj2.ts"],"sourcesContent":["// BCJ2 (x86-64) filter codec - advanced branch/call/jump converter\n// BCJ2 uses 4 input streams and arithmetic (range) coding for better compression\n// Reference: LZMA SDK Bcj2.c\n//\n// Stream layout:\n// Stream 0: Main data (contains literals and branch opcode markers)\n// Stream 1: CALL addresses (for 0xE8 instructions)\n// Stream 2: JUMP addresses (for 0xE9 instructions)\n// Stream 3: Range coder data (probability decisions)\n\nimport { allocBuffer } from 'extract-base-iterator';\nimport type { Transform } from 'readable-stream';\nimport createBufferingDecoder from './createBufferingDecoder.ts';\n\n// Range coder constants\nvar kTopValue = 1 << 24;\nvar kNumBitModelTotalBits = 11;\nvar kBitModelTotal = 1 << kNumBitModelTotalBits;\nvar kNumMoveBits = 5;\n\n// Number of probability models:\n// Index 0: conditional jumps (0x0F 0x80-0x8F)\n// Index 1: JMP (0xE9)\n// Indices 2-257: CALL (0xE8), indexed by previous byte\nvar kNumProbs = 258;\n\n/**\n * Range decoder state\n */\ninterface RangeDecoder {\n range: number;\n code: number;\n stream: Buffer;\n pos: number;\n}\n\n/**\n * Initialize range decoder\n */\nfunction initRangeDecoder(stream: Buffer): RangeDecoder {\n var rd: RangeDecoder = {\n range: 0xffffffff,\n code: 0,\n stream: stream,\n pos: 0,\n };\n\n // Initialize code from first 5 bytes\n for (var i = 0; i < 5; i++) {\n rd.code = (rd.code << 8) | (rd.pos < stream.length ? stream[rd.pos++] : 0);\n }\n\n return rd;\n}\n\n/**\n * Decode a single bit using probability model\n */\nfunction decodeBit(rd: RangeDecoder, prob: number[], probIndex: number): number {\n var ttt = prob[probIndex];\n var bound = (rd.range >>> kNumBitModelTotalBits) * ttt;\n\n var symbol: number;\n if (rd.code >>> 0 < bound >>> 0) {\n rd.range = bound;\n prob[probIndex] = (ttt + ((kBitModelTotal - ttt) >>> kNumMoveBits)) | 0;\n symbol = 0;\n } else {\n rd.range = (rd.range - bound) >>> 0;\n rd.code = (rd.code - bound) >>> 0;\n prob[probIndex] = (ttt - (ttt >>> kNumMoveBits)) | 0;\n symbol = 1;\n }\n\n // Normalize\n if (rd.range < kTopValue) {\n rd.range = (rd.range << 8) >>> 0;\n rd.code = ((rd.code << 8) | (rd.pos < rd.stream.length ? rd.stream[rd.pos++] : 0)) >>> 0;\n }\n\n return symbol;\n}\n\n/**\n * BCJ2 multi-stream decoder\n * Takes 4 pre-decompressed streams and combines them\n */\nexport function decodeBcj2Multi(streams: Buffer[], _properties?: Buffer, unpackSize?: number): Buffer {\n if (streams.length !== 4) {\n throw new Error(`BCJ2 requires 4 input streams, got ${streams.length}`);\n }\n\n // Stream assignment (based on 7z bind pair convention):\n // streams[0] = main data (after LZMA2)\n // streams[1] = call stream (after LZMA)\n // streams[2] = jump stream (after LZMA)\n // streams[3] = range coder stream (uncompressed)\n var mainStream = streams[0];\n var callStream = streams[1];\n var jumpStream = streams[2];\n var rcStream = streams[3];\n\n // Output buffer\n var outSize = unpackSize || mainStream.length + callStream.length + jumpStream.length;\n var output = allocBuffer(outSize);\n var outPos = 0;\n\n // Stream positions\n var mainPos = 0;\n var callPos = 0;\n var jumpPos = 0;\n\n // Initialize range decoder\n var rd = initRangeDecoder(rcStream);\n\n // Initialize probability models\n var probs: number[] = [];\n for (var i = 0; i < kNumProbs; i++) {\n probs.push(kBitModelTotal >>> 1);\n }\n\n // Track previous byte for probability context\n var prevByte = 0;\n\n // Instruction pointer for address conversion\n var ip = 0;\n\n while (outPos < outSize && mainPos < mainStream.length) {\n var b = mainStream[mainPos++];\n\n // Check for branch opcodes\n if (b === 0xe8 || b === 0xe9) {\n // CALL (0xE8) or JMP (0xE9)\n // Use range decoder to check if this should be processed\n // Probability index: E8 uses 2 + prevByte, E9 uses 1\n var probIndex = b === 0xe8 ? 2 + prevByte : 1;\n var isMatch = decodeBit(rd, probs, probIndex);\n\n if (outPos >= outSize) break;\n output[outPos++] = b;\n ip++;\n\n if (isMatch) {\n // Read 4-byte address from appropriate stream\n var addrStream = b === 0xe8 ? callStream : jumpStream;\n var addrPos = b === 0xe8 ? callPos : jumpPos;\n\n if (addrPos + 4 > addrStream.length) {\n // Not enough data, copy remaining\n break;\n }\n\n // Check if we have room for 4 address bytes\n if (outPos + 4 > outSize) break;\n\n // Read as big-endian (BCJ2 stores addresses big-endian)\n var addr = (addrStream[addrPos] << 24) | (addrStream[addrPos + 1] << 16) | (addrStream[addrPos + 2] << 8) | addrStream[addrPos + 3];\n\n if (b === 0xe8) {\n callPos += 4;\n } else {\n jumpPos += 4;\n }\n\n // Convert absolute to relative address\n addr = (addr - (ip + 4)) | 0;\n\n // Write as little-endian\n output[outPos++] = addr & 0xff;\n output[outPos++] = (addr >>> 8) & 0xff;\n output[outPos++] = (addr >>> 16) & 0xff;\n output[outPos++] = (addr >>> 24) & 0xff;\n ip += 4;\n\n prevByte = (addr >>> 24) & 0xff;\n } else {\n prevByte = b;\n }\n } else if (b === 0x0f && mainPos < mainStream.length) {\n // Potential conditional jump (0x0F 0x8x)\n if (outPos >= outSize) break;\n output[outPos++] = b;\n ip++;\n\n var b2 = mainStream[mainPos];\n if ((b2 & 0xf0) === 0x80) {\n // Conditional jump\n mainPos++;\n // Probability index 0 for conditional jumps (since b2 != 0xE8 and b2 != 0xE9)\n var probIndex2 = 0;\n var isMatch2 = decodeBit(rd, probs, probIndex2);\n\n if (outPos >= outSize) break;\n output[outPos++] = b2;\n ip++;\n\n if (isMatch2) {\n // Read 4-byte address from jump stream\n if (jumpPos + 4 > jumpStream.length) {\n break;\n }\n\n // Check if we have room for 4 address bytes\n if (outPos + 4 > outSize) break;\n\n var addr2 = (jumpStream[jumpPos] << 24) | (jumpStream[jumpPos + 1] << 16) | (jumpStream[jumpPos + 2] << 8) | jumpStream[jumpPos + 3];\n jumpPos += 4;\n\n // Convert absolute to relative\n addr2 = (addr2 - (ip + 4)) | 0;\n\n // Write as little-endian\n output[outPos++] = addr2 & 0xff;\n output[outPos++] = (addr2 >>> 8) & 0xff;\n output[outPos++] = (addr2 >>> 16) & 0xff;\n output[outPos++] = (addr2 >>> 24) & 0xff;\n ip += 4;\n\n prevByte = (addr2 >>> 24) & 0xff;\n } else {\n prevByte = b2;\n }\n } else {\n prevByte = b;\n }\n } else {\n // Regular byte\n if (outPos >= outSize) break;\n output[outPos++] = b;\n ip++;\n prevByte = b;\n }\n }\n\n // Return only the used portion\n return outPos < output.length ? output.slice(0, outPos) : output;\n}\n\n/**\n * Single-buffer decode (for API compatibility)\n * Note: BCJ2 requires multi-stream, this throws\n */\nexport function decodeBcj2(_input: Buffer, _properties?: Buffer, _unpackSize?: number): Buffer {\n throw new Error('BCJ2 requires multi-stream decoding - use decodeBcj2Multi');\n}\n\n/**\n * Create a BCJ2 decoder Transform stream\n * Note: BCJ2 requires multi-stream, this is for API compatibility\n */\nexport function createBcj2Decoder(_properties?: Buffer, _unpackSize?: number): Transform {\n return createBufferingDecoder(decodeBcj2, _properties, _unpackSize);\n}\n"],"names":["createBcj2Decoder","decodeBcj2","decodeBcj2Multi","kTopValue","kNumBitModelTotalBits","kBitModelTotal","kNumMoveBits","kNumProbs","initRangeDecoder","stream","rd","range","code","pos","i","length","decodeBit","prob","probIndex","ttt","bound","symbol","streams","_properties","unpackSize","Error","mainStream","callStream","jumpStream","rcStream","outSize","output","allocBuffer","outPos","mainPos","callPos","jumpPos","probs","push","prevByte","ip","b","isMatch","addrStream","addrPos","addr","b2","probIndex2","isMatch2","addr2","slice","_input","_unpackSize","createBufferingDecoder"],"mappings":"AAAA,mEAAmE;AACnE,iFAAiF;AACjF,6BAA6B;AAC7B,EAAE;AACF,iBAAiB;AACjB,sEAAsE;AACtE,qDAAqD;AACrD,qDAAqD;AACrD,uDAAuD;;;;;;;;;;;;QAkPvCA;eAAAA;;QARAC;eAAAA;;QA3JAC;eAAAA;;;mCA7EY;+EAEO;;;;;;AAEnC,wBAAwB;AACxB,IAAIC,YAAY,KAAK;AACrB,IAAIC,wBAAwB;AAC5B,IAAIC,iBAAiB,KAAKD;AAC1B,IAAIE,eAAe;AAEnB,gCAAgC;AAChC,8CAA8C;AAC9C,sBAAsB;AACtB,uDAAuD;AACvD,IAAIC,YAAY;AAYhB;;CAEC,GACD,SAASC,iBAAiBC,MAAc;IACtC,IAAIC,KAAmB;QACrBC,OAAO;QACPC,MAAM;QACNH,QAAQA;QACRI,KAAK;IACP;IAEA,qCAAqC;IACrC,IAAK,IAAIC,IAAI,GAAGA,IAAI,GAAGA,IAAK;QAC1BJ,GAAGE,IAAI,GAAG,AAACF,GAAGE,IAAI,IAAI,IAAMF,CAAAA,GAAGG,GAAG,GAAGJ,OAAOM,MAAM,GAAGN,MAAM,CAACC,GAAGG,GAAG,GAAG,GAAG,CAAA;IAC1E;IAEA,OAAOH;AACT;AAEA;;CAEC,GACD,SAASM,UAAUN,EAAgB,EAAEO,IAAc,EAAEC,SAAiB;IACpE,IAAIC,MAAMF,IAAI,CAACC,UAAU;IACzB,IAAIE,QAAQ,AAACV,CAAAA,GAAGC,KAAK,KAAKP,qBAAoB,IAAKe;IAEnD,IAAIE;IACJ,IAAIX,GAAGE,IAAI,KAAK,IAAIQ,UAAU,GAAG;QAC/BV,GAAGC,KAAK,GAAGS;QACXH,IAAI,CAACC,UAAU,GAAG,AAACC,MAAO,CAAA,AAACd,iBAAiBc,QAASb,YAAW,IAAM;QACtEe,SAAS;IACX,OAAO;QACLX,GAAGC,KAAK,GAAG,AAACD,GAAGC,KAAK,GAAGS,UAAW;QAClCV,GAAGE,IAAI,GAAG,AAACF,GAAGE,IAAI,GAAGQ,UAAW;QAChCH,IAAI,CAACC,UAAU,GAAG,AAACC,MAAOA,CAAAA,QAAQb,YAAW,IAAM;QACnDe,SAAS;IACX;IAEA,YAAY;IACZ,IAAIX,GAAGC,KAAK,GAAGR,WAAW;QACxBO,GAAGC,KAAK,GAAG,AAACD,GAAGC,KAAK,IAAI,MAAO;QAC/BD,GAAGE,IAAI,GAAG,AAAC,CAAA,AAACF,GAAGE,IAAI,IAAI,IAAMF,CAAAA,GAAGG,GAAG,GAAGH,GAAGD,MAAM,CAACM,MAAM,GAAGL,GAAGD,MAAM,CAACC,GAAGG,GAAG,GAAG,GAAG,CAAA,CAAC,MAAO;IACzF;IAEA,OAAOQ;AACT;AAMO,SAASnB,gBAAgBoB,OAAiB,EAAEC,WAAoB,EAAEC,UAAmB;IAC1F,IAAIF,QAAQP,MAAM,KAAK,GAAG;QACxB,MAAM,IAAIU,MAAM,AAAC,sCAAoD,OAAfH,QAAQP,MAAM;IACtE;IAEA,wDAAwD;IACxD,uCAAuC;IACvC,wCAAwC;IACxC,wCAAwC;IACxC,iDAAiD;IACjD,IAAIW,aAAaJ,OAAO,CAAC,EAAE;IAC3B,IAAIK,aAAaL,OAAO,CAAC,EAAE;IAC3B,IAAIM,aAAaN,OAAO,CAAC,EAAE;IAC3B,IAAIO,WAAWP,OAAO,CAAC,EAAE;IAEzB,gBAAgB;IAChB,IAAIQ,UAAUN,cAAcE,WAAWX,MAAM,GAAGY,WAAWZ,MAAM,GAAGa,WAAWb,MAAM;IACrF,IAAIgB,SAASC,IAAAA,gCAAW,EAACF;IACzB,IAAIG,SAAS;IAEb,mBAAmB;IACnB,IAAIC,UAAU;IACd,IAAIC,UAAU;IACd,IAAIC,UAAU;IAEd,2BAA2B;IAC3B,IAAI1B,KAAKF,iBAAiBqB;IAE1B,gCAAgC;IAChC,IAAIQ,QAAkB,EAAE;IACxB,IAAK,IAAIvB,IAAI,GAAGA,IAAIP,WAAWO,IAAK;QAClCuB,MAAMC,IAAI,CAACjC,mBAAmB;IAChC;IAEA,8CAA8C;IAC9C,IAAIkC,WAAW;IAEf,6CAA6C;IAC7C,IAAIC,KAAK;IAET,MAAOP,SAASH,WAAWI,UAAUR,WAAWX,MAAM,CAAE;QACtD,IAAI0B,IAAIf,UAAU,CAACQ,UAAU;QAE7B,2BAA2B;QAC3B,IAAIO,MAAM,QAAQA,MAAM,MAAM;YAC5B,4BAA4B;YAC5B,yDAAyD;YACzD,qDAAqD;YACrD,IAAIvB,YAAYuB,MAAM,OAAO,IAAIF,WAAW;YAC5C,IAAIG,UAAU1B,UAAUN,IAAI2B,OAAOnB;YAEnC,IAAIe,UAAUH,SAAS;YACvBC,MAAM,CAACE,SAAS,GAAGQ;YACnBD;YAEA,IAAIE,SAAS;gBACX,8CAA8C;gBAC9C,IAAIC,aAAaF,MAAM,OAAOd,aAAaC;gBAC3C,IAAIgB,UAAUH,MAAM,OAAON,UAAUC;gBAErC,IAAIQ,UAAU,IAAID,WAAW5B,MAAM,EAAE;oBAEnC;gBACF;gBAEA,4CAA4C;gBAC5C,IAAIkB,SAAS,IAAIH,SAAS;gBAE1B,wDAAwD;gBACxD,IAAIe,OAAO,AAACF,UAAU,CAACC,QAAQ,IAAI,KAAOD,UAAU,CAACC,UAAU,EAAE,IAAI,KAAOD,UAAU,CAACC,UAAU,EAAE,IAAI,IAAKD,UAAU,CAACC,UAAU,EAAE;gBAEnI,IAAIH,MAAM,MAAM;oBACdN,WAAW;gBACb,OAAO;oBACLC,WAAW;gBACb;gBAEA,uCAAuC;gBACvCS,OAAO,AAACA,OAAQL,CAAAA,KAAK,CAAA,IAAM;gBAE3B,yBAAyB;gBACzBT,MAAM,CAACE,SAAS,GAAGY,OAAO;gBAC1Bd,MAAM,CAACE,SAAS,GAAG,AAACY,SAAS,IAAK;gBAClCd,MAAM,CAACE,SAAS,GAAG,AAACY,SAAS,KAAM;gBACnCd,MAAM,CAACE,SAAS,GAAG,AAACY,SAAS,KAAM;gBACnCL,MAAM;gBAEND,WAAW,AAACM,SAAS,KAAM;YAC7B,OAAO;gBACLN,WAAWE;YACb;QACF,OAAO,IAAIA,MAAM,QAAQP,UAAUR,WAAWX,MAAM,EAAE;YACpD,yCAAyC;YACzC,IAAIkB,UAAUH,SAAS;YACvBC,MAAM,CAACE,SAAS,GAAGQ;YACnBD;YAEA,IAAIM,KAAKpB,UAAU,CAACQ,QAAQ;YAC5B,IAAI,AAACY,CAAAA,KAAK,IAAG,MAAO,MAAM;gBACxB,mBAAmB;gBACnBZ;gBACA,8EAA8E;gBAC9E,IAAIa,aAAa;gBACjB,IAAIC,WAAWhC,UAAUN,IAAI2B,OAAOU;gBAEpC,IAAId,UAAUH,SAAS;gBACvBC,MAAM,CAACE,SAAS,GAAGa;gBACnBN;gBAEA,IAAIQ,UAAU;oBACZ,uCAAuC;oBACvC,IAAIZ,UAAU,IAAIR,WAAWb,MAAM,EAAE;wBACnC;oBACF;oBAEA,4CAA4C;oBAC5C,IAAIkB,SAAS,IAAIH,SAAS;oBAE1B,IAAImB,QAAQ,AAACrB,UAAU,CAACQ,QAAQ,IAAI,KAAOR,UAAU,CAACQ,UAAU,EAAE,IAAI,KAAOR,UAAU,CAACQ,UAAU,EAAE,IAAI,IAAKR,UAAU,CAACQ,UAAU,EAAE;oBACpIA,WAAW;oBAEX,+BAA+B;oBAC/Ba,QAAQ,AAACA,QAAST,CAAAA,KAAK,CAAA,IAAM;oBAE7B,yBAAyB;oBACzBT,MAAM,CAACE,SAAS,GAAGgB,QAAQ;oBAC3BlB,MAAM,CAACE,SAAS,GAAG,AAACgB,UAAU,IAAK;oBACnClB,MAAM,CAACE,SAAS,GAAG,AAACgB,UAAU,KAAM;oBACpClB,MAAM,CAACE,SAAS,GAAG,AAACgB,UAAU,KAAM;oBACpCT,MAAM;oBAEND,WAAW,AAACU,UAAU,KAAM;gBAC9B,OAAO;oBACLV,WAAWO;gBACb;YACF,OAAO;gBACLP,WAAWE;YACb;QACF,OAAO;YACL,eAAe;YACf,IAAIR,UAAUH,SAAS;YACvBC,MAAM,CAACE,SAAS,GAAGQ;YACnBD;YACAD,WAAWE;QACb;IACF;IAEA,+BAA+B;IAC/B,OAAOR,SAASF,OAAOhB,MAAM,GAAGgB,OAAOmB,KAAK,CAAC,GAAGjB,UAAUF;AAC5D;AAMO,SAAS9B,WAAWkD,MAAc,EAAE5B,WAAoB,EAAE6B,WAAoB;IACnF,MAAM,IAAI3B,MAAM;AAClB;AAMO,SAASzB,kBAAkBuB,WAAoB,EAAE6B,WAAoB;IAC1E,OAAOC,IAAAA,iCAAsB,EAACpD,YAAYsB,aAAa6B;AACzD"}
|
|
@@ -38,9 +38,10 @@ function decodeLzma(input, properties, unpackSize) {
|
|
|
38
38
|
throw new Error('Invalid LZMA properties');
|
|
39
39
|
}
|
|
40
40
|
var inStream = (0, _streamsts.createInputStream)(input, 0, input.length);
|
|
41
|
-
var outStream = (0, _streamsts.createOutputStream)();
|
|
42
41
|
// Use -1 for unknown size (decoder will use end marker)
|
|
43
42
|
var size = typeof unpackSize === 'number' ? unpackSize : -1;
|
|
43
|
+
// Pre-allocate output stream if size is known (memory optimization)
|
|
44
|
+
var outStream = (0, _streamsts.createOutputStream)(size > 0 ? size : undefined);
|
|
44
45
|
var success = decoder.code(inStream, outStream, size);
|
|
45
46
|
if (!success) {
|
|
46
47
|
throw new Error('LZMA decompression failed');
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/7z-iterator/src/sevenz/codecs/Lzma.ts"],"sourcesContent":["// LZMA codec - uses lzma-purejs for raw LZMA decompression\n// LZMA properties in 7z are 5 bytes: 1 byte lc/lp/pb + 4 bytes dictionary size (little-endian)\n\n// Import lzma-purejs - provides raw LZMA decoder\nimport lzmajs from 'lzma-purejs';\nimport type { Transform } from 'readable-stream';\nimport createBufferingDecoder from './createBufferingDecoder.ts';\nimport { createInputStream, createOutputStream } from './streams.ts';\n\nvar LzmaDecoder = lzmajs.LZMA.Decoder;\n\n/**\n * Decode LZMA compressed data to buffer\n *\n * @param input - LZMA compressed data\n * @param properties - Properties buffer (5 bytes: lc/lp/pb + dict size)\n * @param unpackSize - Expected output size (optional, -1 for unknown)\n * @returns Decompressed data\n */\nexport function decodeLzma(input: Buffer, properties?: Buffer, unpackSize?: number): Buffer {\n if (!properties || properties.length < 5) {\n throw new Error('LZMA requires 5-byte properties');\n }\n\n var decoder = new LzmaDecoder();\n\n // setDecoderProperties expects array-like with 5 bytes\n if (!decoder.setDecoderProperties(properties)) {\n throw new Error('Invalid LZMA properties');\n }\n\n var inStream = createInputStream(input, 0, input.length);\n
|
|
1
|
+
{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/7z-iterator/src/sevenz/codecs/Lzma.ts"],"sourcesContent":["// LZMA codec - uses lzma-purejs for raw LZMA decompression\n// LZMA properties in 7z are 5 bytes: 1 byte lc/lp/pb + 4 bytes dictionary size (little-endian)\n\n// Import lzma-purejs - provides raw LZMA decoder\nimport lzmajs from 'lzma-purejs';\nimport type { Transform } from 'readable-stream';\nimport createBufferingDecoder from './createBufferingDecoder.ts';\nimport { createInputStream, createOutputStream } from './streams.ts';\n\nvar LzmaDecoder = lzmajs.LZMA.Decoder;\n\n/**\n * Decode LZMA compressed data to buffer\n *\n * @param input - LZMA compressed data\n * @param properties - Properties buffer (5 bytes: lc/lp/pb + dict size)\n * @param unpackSize - Expected output size (optional, -1 for unknown)\n * @returns Decompressed data\n */\nexport function decodeLzma(input: Buffer, properties?: Buffer, unpackSize?: number): Buffer {\n if (!properties || properties.length < 5) {\n throw new Error('LZMA requires 5-byte properties');\n }\n\n var decoder = new LzmaDecoder();\n\n // setDecoderProperties expects array-like with 5 bytes\n if (!decoder.setDecoderProperties(properties)) {\n throw new Error('Invalid LZMA properties');\n }\n\n var inStream = createInputStream(input, 0, input.length);\n\n // Use -1 for unknown size (decoder will use end marker)\n var size = typeof unpackSize === 'number' ? unpackSize : -1;\n\n // Pre-allocate output stream if size is known (memory optimization)\n var outStream = createOutputStream(size > 0 ? size : undefined);\n\n var success = decoder.code(inStream, outStream, size);\n if (!success) {\n throw new Error('LZMA decompression failed');\n }\n\n return outStream.toBuffer();\n}\n\n/**\n * Create an LZMA decoder Transform stream\n */\nexport function createLzmaDecoder(properties?: Buffer, unpackSize?: number): Transform {\n return createBufferingDecoder(decodeLzma, properties, unpackSize);\n}\n"],"names":["createLzmaDecoder","decodeLzma","LzmaDecoder","lzmajs","LZMA","Decoder","input","properties","unpackSize","length","Error","decoder","setDecoderProperties","inStream","createInputStream","size","outStream","createOutputStream","undefined","success","code","toBuffer","createBufferingDecoder"],"mappings":"AAAA,2DAA2D;AAC3D,+FAA+F;AAE/F,iDAAiD;;;;;;;;;;;;QA+CjCA;eAAAA;;QA/BAC;eAAAA;;;iEAfG;+EAEgB;yBACmB;;;;;;AAEtD,IAAIC,cAAcC,mBAAM,CAACC,IAAI,CAACC,OAAO;AAU9B,SAASJ,WAAWK,KAAa,EAAEC,UAAmB,EAAEC,UAAmB;IAChF,IAAI,CAACD,cAAcA,WAAWE,MAAM,GAAG,GAAG;QACxC,MAAM,IAAIC,MAAM;IAClB;IAEA,IAAIC,UAAU,IAAIT;IAElB,uDAAuD;IACvD,IAAI,CAACS,QAAQC,oBAAoB,CAACL,aAAa;QAC7C,MAAM,IAAIG,MAAM;IAClB;IAEA,IAAIG,WAAWC,IAAAA,4BAAiB,EAACR,OAAO,GAAGA,MAAMG,MAAM;IAEvD,wDAAwD;IACxD,IAAIM,OAAO,OAAOP,eAAe,WAAWA,aAAa,CAAC;IAE1D,oEAAoE;IACpE,IAAIQ,YAAYC,IAAAA,6BAAkB,EAACF,OAAO,IAAIA,OAAOG;IAErD,IAAIC,UAAUR,QAAQS,IAAI,CAACP,UAAUG,WAAWD;IAChD,IAAI,CAACI,SAAS;QACZ,MAAM,IAAIT,MAAM;IAClB;IAEA,OAAOM,UAAUK,QAAQ;AAC3B;AAKO,SAASrB,kBAAkBO,UAAmB,EAAEC,UAAmB;IACxE,OAAOc,IAAAA,iCAAsB,EAACrB,YAAYM,YAAYC;AACxD"}
|
|
@@ -4,10 +4,10 @@ import type { Transform } from 'readable-stream';
|
|
|
4
4
|
*
|
|
5
5
|
* @param input - LZMA2 compressed data
|
|
6
6
|
* @param properties - Properties buffer (1 byte: dictionary size)
|
|
7
|
-
* @param
|
|
7
|
+
* @param unpackSize - Expected output size (used for pre-allocation to reduce memory)
|
|
8
8
|
* @returns Decompressed data
|
|
9
9
|
*/
|
|
10
|
-
export declare function decodeLzma2(input: Buffer, properties?: Buffer,
|
|
10
|
+
export declare function decodeLzma2(input: Buffer, properties?: Buffer, unpackSize?: number): Buffer;
|
|
11
11
|
/**
|
|
12
12
|
* Create an LZMA2 decoder Transform stream
|
|
13
13
|
*/
|
|
@@ -4,10 +4,10 @@ import type { Transform } from 'readable-stream';
|
|
|
4
4
|
*
|
|
5
5
|
* @param input - LZMA2 compressed data
|
|
6
6
|
* @param properties - Properties buffer (1 byte: dictionary size)
|
|
7
|
-
* @param
|
|
7
|
+
* @param unpackSize - Expected output size (used for pre-allocation to reduce memory)
|
|
8
8
|
* @returns Decompressed data
|
|
9
9
|
*/
|
|
10
|
-
export declare function decodeLzma2(input: Buffer, properties?: Buffer,
|
|
10
|
+
export declare function decodeLzma2(input: Buffer, properties?: Buffer, unpackSize?: number): Buffer;
|
|
11
11
|
/**
|
|
12
12
|
* Create an LZMA2 decoder Transform stream
|
|
13
13
|
*/
|