npm - @urban-toolkit/autk-db - Versions diffs - 2.0.0 - Mend

@urban-toolkit/autk-db 2.0.0

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.

Files changed (108) hide show

package/dist/jpeg-DckFSoVK.js ADDED Viewed

@@ -0,0 +1,522 @@
+import { t as e } from "./basedecoder-DaTXO39b.js";
+//#region node_modules/geotiff/dist-module/compression/jpeg.js
+var t = new Int32Array([
+	0,
+	1,
+	8,
+	16,
+	9,
+	2,
+	3,
+	10,
+	17,
+	24,
+	32,
+	25,
+	18,
+	11,
+	4,
+	5,
+	12,
+	19,
+	26,
+	33,
+	40,
+	48,
+	41,
+	34,
+	27,
+	20,
+	13,
+	6,
+	7,
+	14,
+	21,
+	28,
+	35,
+	42,
+	49,
+	56,
+	57,
+	50,
+	43,
+	36,
+	29,
+	22,
+	15,
+	23,
+	30,
+	37,
+	44,
+	51,
+	58,
+	59,
+	52,
+	45,
+	38,
+	31,
+	39,
+	46,
+	53,
+	60,
+	61,
+	54,
+	47,
+	55,
+	62,
+	63
+]), n = 4017, r = 799, i = 3406, a = 2276, o = 1567, s = 3784, c = 5793, l = 2896;
+function u(e, t) {
+	let n = 0, r = [], i = 16;
+	for (; i > 0 && !e[i - 1];) --i;
+	r.push({
+		children: [],
+		index: 0
+	});
+	let a = r[0], o;
+	for (let s = 0; s < i; s++) {
+		for (let i = 0; i < e[s]; i++) {
+			if (a = r.pop(), !a) throw Error("buildHuffmanTable: codeLength mismatch");
+			for (a.children[a.index] = t[n]; a.index > 0;) if (a = r.pop(), !a) throw Error("buildHuffmanTable: codeLength mismatch");
+			for (a.index++, r.push(a); r.length <= s;) r.push(o = {
+				children: [],
+				index: 0
+			}), a.children[a.index] = o.children, a = o;
+			n++;
+		}
+		s + 1 < i && (r.push(o = {
+			children: [],
+			index: 0
+		}), a.children[a.index] = o.children, a = o);
+	}
+	return r[0].children;
+}
+function d(e, n, r, i, a, o, s, c, l) {
+	let { mcusPerLine: u, progressive: d } = r;
+	if (i.length > 1 && (u === void 0 || r.mcusPerColumn === void 0)) throw Error("Missing MCU dimensions");
+	if (i.length === 1 && (i[0].blocksPerLine === void 0 || i[0].blocksPerColumn === void 0)) throw Error("Missing block dimensions");
+	let f = n, p = n, m = 0, h = 0;
+	function g() {
+		if (h > 0) return h--, m >> h & 1;
+		if (m = e[p++], m === 255) {
+			let t = e[p++];
+			if (t) throw Error(`unexpected marker: ${(m << 8 | t).toString(16)}`);
+		}
+		return h = 7, m >>> 7;
+	}
+	function _(e) {
+		if (!e) throw Error("Huffman table not found");
+		let t = e, n;
+		for (; (n = g()) !== null;) {
+			let e = t[n];
+			if (typeof e == "number") return e;
+			if (typeof e != "object") throw Error("invalid huffman sequence");
+			t = e;
+		}
+		return null;
+	}
+	function v(e) {
+		let t = e, n = 0;
+		for (; t > 0;) {
+			let e = g();
+			if (e === null) return;
+			n = n << 1 | e, --t;
+		}
+		return n;
+	}
+	function y(e) {
+		let t = v(e);
+		if (t !== void 0) return t >= 1 << e - 1 ? t : t + (-1 << e) + 1;
+	}
+	function b(e, n) {
+		let r = _(e.huffmanTableDC);
+		if (r === null) throw Error("Huffman error");
+		let i = r === 0 ? 0 : y(r);
+		if (i === void 0) throw Error("Unexpected end of stream");
+		e.pred === void 0 && (e.pred = 0), e.pred += i, n[0] = e.pred;
+		let a = 1;
+		for (; a < 64;) {
+			let r = _(e.huffmanTableAC);
+			if (r === null) throw Error("Unexpected end of data in AC coefficient decoding");
+			let i = r & 15, o = r >> 4;
+			if (i === 0) {
+				if (o < 15) break;
+				a += 16;
+			} else {
+				a += o;
+				let e = t[a], r = y(i);
+				if (r === void 0) throw Error("Unexpected end of stream");
+				n[e] = r, a++;
+			}
+		}
+	}
+	function x(e, t) {
+		let n = _(e.huffmanTableDC);
+		if (n === null) throw Error("Huffman error");
+		let r = y(n);
+		if (r === void 0) throw Error("Unexpected end of data in DC coefficient decoding");
+		let i = n === 0 ? 0 : r << l;
+		e.pred === void 0 && (e.pred = 0), e.pred += i, t[0] = e.pred;
+	}
+	function S(e, t) {
+		let n = g();
+		if (n === null) throw Error("Unexpected end of data in DC coefficient decoding");
+		t[0] |= n << l;
+	}
+	let C = 0;
+	function w(e, n) {
+		if (C > 0) {
+			C--;
+			return;
+		}
+		let r = o, i = s;
+		for (; r <= i;) {
+			let i = _(e.huffmanTableAC);
+			if (i === null) throw Error("Unexpected end of data in AC coefficient decoding");
+			let a = i & 15, o = i >> 4;
+			if (a === 0) {
+				if (o < 15) {
+					let e = v(o);
+					if (e === void 0) throw Error("Unexpected end of data in AC coefficient decoding");
+					C = e + (1 << o) - 1;
+					break;
+				}
+				r += 16;
+			} else {
+				r += o;
+				let e = t[r], i = y(a);
+				if (i === void 0) throw Error("Unexpected end of data in AC coefficient decoding");
+				n[e] = i * (1 << l), r++;
+			}
+		}
+	}
+	let T = 0, E;
+	function D(e, n) {
+		let r = o, i = s, a = 0;
+		for (; r <= i;) {
+			let i = t[r], o = n[i] < 0 ? -1 : 1;
+			switch (T) {
+				case 0: {
+					let t = _(e.huffmanTableAC);
+					if (t === null) throw Error("Unexpected end of data in AC coefficient decoding");
+					let n = t & 15;
+					if (a = t >> 4, n === 0) if (a < 15) {
+						let e = v(a);
+						if (e === void 0) throw Error("Unexpected end of data in AC coefficient decoding");
+						C = e + (1 << a), T = 4;
+					} else a = 16, T = 1;
+					else {
+						if (n !== 1) throw Error("invalid ACn encoding");
+						let e = y(n);
+						if (e === void 0) throw Error("Unexpected end of data in AC coefficient decoding");
+						E = e, T = a ? 2 : 3;
+					}
+					continue;
+				}
+				case 1:
+				case 2:
+					if (n[i]) {
+						let e = g();
+						if (e === null) throw Error("Unexpected end of data in AC coefficient decoding");
+						n[i] += (e << l) * o;
+					} else a--, a === 0 && (T = T === 2 ? 3 : 0);
+					break;
+				case 3:
+					if (n[i]) {
+						let e = g();
+						if (e === null) throw Error("Unexpected end of data in AC coefficient decoding");
+						n[i] += (e << l) * o;
+					} else n[i] = E << l, T = 0;
+					break;
+				case 4:
+					if (n[i]) {
+						let e = g();
+						if (e === null) throw Error("Unexpected end of data in AC coefficient decoding");
+						n[i] += (e << l) * o;
+					}
+					break;
+				default: break;
+			}
+			r++;
+		}
+		T === 4 && (C--, C === 0 && (T = 0));
+	}
+	function O(e, t, n, r, i) {
+		let a = n / u | 0, o = n % u, s = a * e.v + r, c = o * e.h + i;
+		if (!e.blocks) throw Error("Missing blocks");
+		t(e, e.blocks[s][c]);
+	}
+	function k(e, t, n) {
+		let r = n / e.blocksPerLine | 0, i = n % e.blocksPerLine;
+		if (!e.blocks) throw Error("Missing blocks");
+		t(e, e.blocks[r][i]);
+	}
+	let A = i.length, j, M, N, P, F, I;
+	I = d ? o === 0 ? c === 0 ? x : S : c === 0 ? w : D : b;
+	let L = 0, R, z;
+	z = A === 1 ? i[0].blocksPerLine * i[0].blocksPerColumn : u * r.mcusPerColumn;
+	let B = a || z;
+	for (; L < z;) {
+		for (M = 0; M < A; M++) i[M].pred = 0;
+		if (C = 0, A === 1) for (j = i[0], F = 0; F < B; F++) k(j, I, L), L++;
+		else for (F = 0; F < B; F++) {
+			for (M = 0; M < A; M++) {
+				j = i[M];
+				let { h: e, v: t } = j;
+				for (N = 0; N < t; N++) for (P = 0; P < e; P++) O(j, I, L, N, P);
+			}
+			if (L++, L === z) break;
+		}
+		if (h = 0, R = e[p] << 8 | e[p + 1], R < 65280) throw Error("marker was not found");
+		if (R >= 65488 && R <= 65495) p += 2;
+		else break;
+	}
+	return p - f;
+}
+function f(e) {
+	let t = [], { blocksPerLine: u, blocksPerColumn: d } = e;
+	if (!u || !d || !e.blocks) throw Error("Missing component data");
+	let f = u << 3, p = new Int32Array(64), m = new Uint8Array(64);
+	function h(t, u, d) {
+		let f = e.quantizationTable;
+		if (!f) throw Error("No quantization table found");
+		let p, m, h, g, _, v, y, b, x, S = d, C;
+		for (C = 0; C < 64; C++) S[C] = t[C] * f[C];
+		for (C = 0; C < 8; ++C) {
+			let e = 8 * C;
+			if (S[1 + e] === 0 && S[2 + e] === 0 && S[3 + e] === 0 && S[4 + e] === 0 && S[5 + e] === 0 && S[6 + e] === 0 && S[7 + e] === 0) {
+				x = c * S[0 + e] + 512 >> 10, S[0 + e] = x, S[1 + e] = x, S[2 + e] = x, S[3 + e] = x, S[4 + e] = x, S[5 + e] = x, S[6 + e] = x, S[7 + e] = x;
+				continue;
+			}
+			p = c * S[0 + e] + 128 >> 8, m = c * S[4 + e] + 128 >> 8, h = S[2 + e], g = S[6 + e], _ = l * (S[1 + e] - S[7 + e]) + 128 >> 8, b = l * (S[1 + e] + S[7 + e]) + 128 >> 8, v = S[3 + e] << 4, y = S[5 + e] << 4, x = p - m + 1 >> 1, p = p + m + 1 >> 1, m = x, x = h * s + g * o + 128 >> 8, h = h * o - g * s + 128 >> 8, g = x, x = _ - y + 1 >> 1, _ = _ + y + 1 >> 1, y = x, x = b + v + 1 >> 1, v = b - v + 1 >> 1, b = x, x = p - g + 1 >> 1, p = p + g + 1 >> 1, g = x, x = m - h + 1 >> 1, m = m + h + 1 >> 1, h = x, x = _ * a + b * i + 2048 >> 12, _ = _ * i - b * a + 2048 >> 12, b = x, x = v * r + y * n + 2048 >> 12, v = v * n - y * r + 2048 >> 12, y = x, S[0 + e] = p + b, S[7 + e] = p - b, S[1 + e] = m + y, S[6 + e] = m - y, S[2 + e] = h + v, S[5 + e] = h - v, S[3 + e] = g + _, S[4 + e] = g - _;
+		}
+		for (C = 0; C < 8; ++C) {
+			let e = C;
+			if (S[8 + e] === 0 && S[16 + e] === 0 && S[24 + e] === 0 && S[32 + e] === 0 && S[40 + e] === 0 && S[48 + e] === 0 && S[56 + e] === 0) {
+				x = c * d[C + 0] + 8192 >> 14, S[0 + e] = x, S[8 + e] = x, S[16 + e] = x, S[24 + e] = x, S[32 + e] = x, S[40 + e] = x, S[48 + e] = x, S[56 + e] = x;
+				continue;
+			}
+			p = c * S[0 + e] + 2048 >> 12, m = c * S[32 + e] + 2048 >> 12, h = S[16 + e], g = S[48 + e], _ = l * (S[8 + e] - S[56 + e]) + 2048 >> 12, b = l * (S[8 + e] + S[56 + e]) + 2048 >> 12, v = S[24 + e], y = S[40 + e], x = p - m + 1 >> 1, p = p + m + 1 >> 1, m = x, x = h * s + g * o + 2048 >> 12, h = h * o - g * s + 2048 >> 12, g = x, x = _ - y + 1 >> 1, _ = _ + y + 1 >> 1, y = x, x = b + v + 1 >> 1, v = b - v + 1 >> 1, b = x, x = p - g + 1 >> 1, p = p + g + 1 >> 1, g = x, x = m - h + 1 >> 1, m = m + h + 1 >> 1, h = x, x = _ * a + b * i + 2048 >> 12, _ = _ * i - b * a + 2048 >> 12, b = x, x = v * r + y * n + 2048 >> 12, v = v * n - y * r + 2048 >> 12, y = x, S[0 + e] = p + b, S[56 + e] = p - b, S[8 + e] = m + y, S[48 + e] = m - y, S[16 + e] = h + v, S[40 + e] = h - v, S[24 + e] = g + _, S[32 + e] = g - _;
+		}
+		for (C = 0; C < 64; ++C) {
+			let e = 128 + (S[C] + 8 >> 4);
+			e < 0 ? u[C] = 0 : e > 255 ? u[C] = 255 : u[C] = e;
+		}
+	}
+	for (let n = 0; n < d; n++) {
+		let r = n << 3;
+		for (let e = 0; e < 8; e++) t.push(new Uint8Array(f));
+		for (let i = 0; i < u; i++) {
+			h(e.blocks[n][i], m, p);
+			let a = 0, o = i << 3;
+			for (let e = 0; e < 8; e++) {
+				let n = t[r + e];
+				for (let e = 0; e < 8; e++) n[o + e] = m[a++];
+			}
+		}
+	}
+	return t;
+}
+var p = class {
+	constructor() {
+		this.jfif = null, this.adobe = null, this.resetInterval = 0, this.quantizationTables = [], this.huffmanTablesAC = [], this.huffmanTablesDC = [], this.frames = [];
+	}
+	resetFrames() {
+		this.frames = [];
+	}
+	parse(e) {
+		let n = 0;
+		function r() {
+			let t = e[n] << 8 | e[n + 1];
+			return n += 2, t;
+		}
+		function i() {
+			let t = r(), i = e.subarray(n, n + t - 2);
+			return n += i.length, i;
+		}
+		function a(e) {
+			let t = 0, n = 0, r, i;
+			for (i in e.components) e.components.hasOwnProperty(i) && (r = e.components[i], t < r.h && (t = r.h), n < r.v && (n = r.v));
+			let a = Math.ceil(e.samplesPerLine / 8 / t), o = Math.ceil(e.scanLines / 8 / n);
+			for (i in e.components) if (e.components.hasOwnProperty(i)) {
+				r = e.components[i];
+				let s = Math.ceil(Math.ceil(e.samplesPerLine / 8) * r.h / t), c = Math.ceil(Math.ceil(e.scanLines / 8) * r.v / n), l = a * r.h, u = o * r.v, d = [];
+				for (let e = 0; e < u; e++) {
+					let e = [];
+					for (let t = 0; t < l; t++) e.push(new Int32Array(64));
+					d.push(e);
+				}
+				r.blocksPerLine = s, r.blocksPerColumn = c, r.blocks = d;
+			}
+			e.maxH = t, e.maxV = n, e.mcusPerLine = a, e.mcusPerColumn = o;
+		}
+		let o = r();
+		if (o !== 65496) throw Error("SOI not found");
+		for (o = r(); o !== 65497;) {
+			switch (o) {
+				case 65280: break;
+				case 65504:
+				case 65505:
+				case 65506:
+				case 65507:
+				case 65508:
+				case 65509:
+				case 65510:
+				case 65511:
+				case 65512:
+				case 65513:
+				case 65514:
+				case 65515:
+				case 65516:
+				case 65517:
+				case 65518:
+				case 65519:
+				case 65534: {
+					let e = i();
+					o === 65504 && e[0] === 74 && e[1] === 70 && e[2] === 73 && e[3] === 70 && e[4] === 0 && (this.jfif = {
+						version: {
+							major: e[5],
+							minor: e[6]
+						},
+						densityUnits: e[7],
+						xDensity: e[8] << 8 | e[9],
+						yDensity: e[10] << 8 | e[11],
+						thumbWidth: e[12],
+						thumbHeight: e[13],
+						thumbData: e.subarray(14, 14 + 3 * e[12] * e[13])
+					}), o === 65518 && e[0] === 65 && e[1] === 100 && e[2] === 111 && e[3] === 98 && e[4] === 101 && e[5] === 0 && (this.adobe = {
+						version: e[6],
+						flags0: e[7] << 8 | e[8],
+						flags1: e[9] << 8 | e[10],
+						transformCode: e[11]
+					});
+					break;
+				}
+				case 65499: {
+					let i = r() + n - 2;
+					for (; n < i;) {
+						let i = e[n++], a = new Int32Array(64);
+						if (!(i >> 4)) for (let r = 0; r < 64; r++) {
+							let i = t[r];
+							a[i] = e[n++];
+						}
+						else if (i >> 4 == 1) for (let e = 0; e < 64; e++) {
+							let n = t[e];
+							a[n] = r();
+						}
+						else throw Error("DQT: invalid table spec");
+						this.quantizationTables[i & 15] = a;
+					}
+					break;
+				}
+				case 65472:
+				case 65473:
+				case 65474: {
+					r();
+					let t = {
+						extended: o === 65473,
+						progressive: o === 65474,
+						precision: e[n++],
+						scanLines: r(),
+						samplesPerLine: r(),
+						components: {},
+						componentsOrder: [],
+						maxH: 0,
+						maxV: 0,
+						mcusPerLine: 0,
+						mcusPerColumn: 0
+					}, i = e[n++], s;
+					for (let r = 0; r < i; r++) {
+						s = e[n];
+						let r = e[n + 1] >> 4, i = e[n + 1] & 15, a = e[n + 2];
+						t.componentsOrder.push(s), t.components[s] = {
+							h: r,
+							v: i,
+							quantizationIdx: a,
+							blocksPerLine: 0,
+							blocksPerColumn: 0,
+							blocks: []
+						}, n += 3;
+					}
+					a(t), this.frames.push(t);
+					break;
+				}
+				case 65476: {
+					let t = r();
+					for (let r = 2; r < t;) {
+						let t = e[n++], i = new Uint8Array(16), a = 0;
+						for (let t = 0; t < 16; t++, n++) i[t] = e[n], a += i[t];
+						let o = new Uint8Array(a);
+						for (let t = 0; t < a; t++, n++) o[t] = e[n];
+						r += 17 + a, t >> 4 ? this.huffmanTablesAC[t & 15] = u(i, o) : this.huffmanTablesDC[t & 15] = u(i, o);
+					}
+					break;
+				}
+				case 65501:
+					r(), this.resetInterval = r();
+					break;
+				case 65498: {
+					r();
+					let t = e[n++], i = [], a = this.frames[0];
+					for (let r = 0; r < t; r++) {
+						let t = a.components[e[n++]], r = e[n++];
+						t.huffmanTableDC = this.huffmanTablesDC[r >> 4], t.huffmanTableAC = this.huffmanTablesAC[r & 15], i.push(t);
+					}
+					let o = e[n++], s = e[n++], c = e[n++], l = d(e, n, a, i, this.resetInterval, o, s, c >> 4, c & 15);
+					n += l;
+					break;
+				}
+				case 65535:
+					e[n] !== 255 && n--;
+					break;
+				default:
+					if (e[n - 3] === 255 && e[n - 2] >= 192 && e[n - 2] <= 254) {
+						n -= 3;
+						break;
+					}
+					throw Error(`unknown JPEG marker ${o.toString(16)}`);
+			}
+			o = r();
+		}
+	}
+	getResult() {
+		let { frames: e } = this;
+		if (this.frames.length === 0) throw Error("no frames were decoded");
+		this.frames.length > 1 && console.warn("more than one frame is not supported");
+		for (let e = 0; e < this.frames.length; e++) {
+			let t = this.frames[e].components;
+			for (let e of Object.keys(t)) {
+				let n = t[e].quantizationIdx;
+				typeof n == "number" && (t[e].quantizationTable = this.quantizationTables[n], delete t[e].quantizationIdx);
+			}
+		}
+		let t = e[0];
+		if (!t.maxH || !t.maxV) throw Error("Invalid frame dimensions");
+		let { components: n, componentsOrder: r } = t, i = [], a = t.samplesPerLine, o = t.scanLines;
+		for (let e = 0; e < r.length; e++) {
+			let a = n[r[e]];
+			i.push({
+				lines: f(a),
+				scaleX: a.h / t.maxH,
+				scaleY: a.v / t.maxV
+			});
+		}
+		let s = new Uint8Array(a * o * i.length), c = 0;
+		for (let e = 0; e < o; ++e) for (let t = 0; t < a; ++t) for (let n = 0; n < i.length; ++n) {
+			let r = i[n];
+			s[c] = r.lines[0 | e * r.scaleY][0 | t * r.scaleX], ++c;
+		}
+		return s;
+	}
+}, m = class extends e {
+	constructor(e) {
+		super(e), this.reader = new p(), e.JPEGTables && this.reader.parse(e.JPEGTables);
+	}
+	decodeBlock(e) {
+		return this.reader.resetFrames(), this.reader.parse(new Uint8Array(e)), this.reader.getResult().buffer;
+	}
+};
+//#endregion
+export { m as default };
+//# sourceMappingURL=jpeg-DckFSoVK.js.map

package/dist/jpeg-DckFSoVK.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"jpeg-DckFSoVK.js","names":[],"sources":["../node_modules/geotiff/dist-module/compression/jpeg.js"],"sourcesContent":["import BaseDecoder from './basedecoder.js';\n/* -*- tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- /\n/* vim: set shiftwidth=2 tabstop=2 autoindent cindent expandtab: */\n/*\n Copyright 2011 notmasteryet\n Licensed under the Apache License, Version 2.0 (the \"License\");\n you may not use this file except in compliance with the License.\n You may obtain a copy of the License at\n http://www.apache.org/licenses/LICENSE-2.0\n Unless required by applicable law or agreed to in writing, software\n distributed under the License is distributed on an \"AS IS\" BASIS,\n WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n See the License for the specific language governing permissions and\n limitations under the License.\n*/\n// - The JPEG specification can be found in the ITU CCITT Recommendation T.81\n// (www.w3.org/Graphics/JPEG/itu-t81.pdf)\n// - The JFIF specification can be found in the JPEG File Interchange Format\n// (www.w3.org/Graphics/JPEG/jfif3.pdf)\n// - The Adobe Application-Specific JPEG markers in the Supporting the DCT Filters\n// in PostScript Level 2, Technical Note #5116\n// (partners.adobe.com/public/developer/en/ps/sdk/5116.DCT_Filter.pdf)\nconst dctZigZag = new Int32Array([\n 0,\n 1, 8,\n 16, 9, 2,\n 3, 10, 17, 24,\n 32, 25, 18, 11, 4,\n 5, 12, 19, 26, 33, 40,\n 48, 41, 34, 27, 20, 13, 6,\n 7, 14, 21, 28, 35, 42, 49, 56,\n 57, 50, 43, 36, 29, 22, 15,\n 23, 30, 37, 44, 51, 58,\n 59, 52, 45, 38, 31,\n 39, 46, 53, 60,\n 61, 54, 47,\n 55, 62,\n 63,\n]);\nconst dctCos1 = 4017; // cos(pi/16)\nconst dctSin1 = 799; // sin(pi/16)\nconst dctCos3 = 3406; // cos(3*pi/16)\nconst dctSin3 = 2276; // sin(3*pi/16)\nconst dctCos6 = 1567; // cos(6*pi/16)\nconst dctSin6 = 3784; // sin(6*pi/16)\nconst dctSqrt2 = 5793; // sqrt(2)\nconst dctSqrt1d2 = 2896; // sqrt(2) / 2\n/** @typedef {(number|HuffmanNode)[]} HuffmanNode */\n/** @typedef {{children: HuffmanNode, index: number}} Code */\n/**\n * @typedef {Object} JpegComponent\n * @property {number} h\n * @property {number} v\n * @property {number} [quantizationIdx]\n * @property {Int32Array} [quantizationTable]\n * @property {number} blocksPerLine\n * @property {number} blocksPerColumn\n * @property {Int32Array[][]} blocks\n * @property {HuffmanNode} [huffmanTableDC]\n * @property {HuffmanNode} [huffmanTableAC]\n * @property {number} [pred]\n */\n/**\n * @typedef {Object} JpegFrame\n * @property {boolean} extended\n * @property {boolean} progressive\n * @property {number} precision\n * @property {number} scanLines\n * @property {number} samplesPerLine\n * @property {Object.<string, JpegComponent>} components\n * @property {number[]} componentsOrder\n * @property {number} maxH\n * @property {number} maxV\n * @property {number} mcusPerLine\n * @property {number} mcusPerColumn\n */\n/**\n * @param {Uint8Array<ArrayBuffer>} codeLengths\n * @param {Uint8Array<ArrayBuffer>} values\n * @returns {HuffmanNode}\n */\nfunction buildHuffmanTable(codeLengths, values) {\n let k = 0;\n /** @type {Array<Code>} */\n const code = [];\n let length = 16;\n while (length > 0 && !codeLengths[length - 1]) {\n --length;\n }\n code.push({ children: [], index: 0 });\n /** @type {Code|undefined} */\n let p = code[0];\n /** @type {Code|undefined} */\n let q;\n for (let i = 0; i < length; i++) {\n for (let j = 0; j < codeLengths[i]; j++) {\n p = code.pop();\n if (!p) {\n throw new Error('buildHuffmanTable: codeLength mismatch');\n }\n p.children[p.index] = values[k];\n while (p.index > 0) {\n p = code.pop();\n if (!p) {\n throw new Error('buildHuffmanTable: codeLength mismatch');\n }\n }\n p.index++;\n code.push(p);\n while (code.length <= i) {\n code.push(q = { children: [], index: 0 });\n p.children[p.index] = q.children;\n p = q;\n }\n k++;\n }\n if (i + 1 < length) {\n // p here points to last code\n code.push(q = { children: [], index: 0 });\n p.children[p.index] = q.children;\n p = q;\n }\n }\n return code[0].children;\n}\n/**\n * @param {Uint8Array} data\n * @param {number} initialOffset\n * @param {JpegFrame} frame\n * @param {JpegComponent[]} components\n * @param {number} resetInterval\n * @param {number} spectralStart\n * @param {number} spectralEnd\n * @param {number} successivePrev\n * @param {number} successive\n */\nfunction decodeScan(data, initialOffset, frame, components, resetInterval, spectralStart, spectralEnd, successivePrev, successive) {\n const { mcusPerLine, progressive } = frame;\n if (components.length > 1 && (mcusPerLine === undefined || frame.mcusPerColumn === undefined)) {\n throw new Error('Missing MCU dimensions');\n }\n if (components.length === 1 && (components[0].blocksPerLine === undefined || components[0].blocksPerColumn === undefined)) {\n throw new Error('Missing block dimensions');\n }\n const startOffset = initialOffset;\n let offset = initialOffset;\n let bitsData = 0;\n let bitsCount = 0;\n function readBit() {\n if (bitsCount > 0) {\n bitsCount--;\n return (bitsData >> bitsCount) & 1;\n }\n bitsData = data[offset++];\n if (bitsData === 0xFF) {\n const nextByte = data[offset++];\n if (nextByte) {\n throw new Error(`unexpected marker: ${((bitsData << 8) | nextByte).toString(16)}`);\n }\n // unstuff 0\n }\n bitsCount = 7;\n return bitsData >>> 7;\n }\n /** @param {HuffmanNode|undefined} tree */\n function decodeHuffman(tree) {\n if (!tree) {\n throw new Error('Huffman table not found');\n }\n let node = tree;\n let bit;\n while ((bit = readBit()) !== null) { // eslint-disable-line no-cond-assign\n const next = node[bit];\n if (typeof next === 'number') {\n return next;\n }\n if (typeof next !== 'object') {\n throw new Error('invalid huffman sequence');\n }\n node = next;\n }\n return null;\n }\n /** @param {number} initialLength */\n function receive(initialLength) {\n let length = initialLength;\n let n = 0;\n while (length > 0) {\n const bit = readBit();\n if (bit === null) {\n return undefined;\n }\n n = (n << 1) | bit;\n --length;\n }\n return n;\n }\n /** @param {number} length */\n function receiveAndExtend(length) {\n const n = receive(length);\n if (n === undefined) {\n return undefined;\n }\n if (n >= 1 << (length - 1)) {\n return n;\n }\n return n + (-1 << length) + 1;\n }\n /**\n * @param {JpegComponent} component\n * @param {Int32Array} zz\n */\n function decodeBaseline(component, zz) {\n const t = decodeHuffman(component.huffmanTableDC);\n if (t === null) {\n throw new Error('Huffman error');\n }\n const diff = t === 0 ? 0 : receiveAndExtend(t);\n if (diff === undefined) {\n throw new Error('Unexpected end of stream');\n }\n if (component.pred === undefined) {\n component.pred = 0;\n }\n component.pred += diff;\n zz[0] = component.pred;\n let k = 1;\n while (k < 64) {\n const rs = decodeHuffman(component.huffmanTableAC);\n if (rs === null) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n const s = rs & 15;\n const r = rs >> 4;\n if (s === 0) {\n if (r < 15) {\n break;\n }\n k += 16;\n }\n else {\n k += r;\n const z = dctZigZag[k];\n const val = receiveAndExtend(s);\n if (val === undefined) {\n throw new Error('Unexpected end of stream');\n }\n zz[z] = val;\n k++;\n }\n }\n }\n /**\n * @param {JpegComponent} component\n * @param {Int32Array} zz\n */\n function decodeDCFirst(component, zz) {\n const t = decodeHuffman(component.huffmanTableDC);\n if (t === null) {\n throw new Error('Huffman error');\n }\n const value = receiveAndExtend(t);\n if (value === undefined) {\n throw new Error('Unexpected end of data in DC coefficient decoding');\n }\n const diff = t === 0 ? 0 : (value << successive);\n if (component.pred === undefined) {\n component.pred = 0;\n }\n component.pred += diff;\n zz[0] = component.pred;\n }\n /**\n * @param {JpegComponent} _\n * @param {Int32Array} zz\n */\n function decodeDCSuccessive(_, zz) {\n const bit = readBit();\n if (bit === null) {\n throw new Error('Unexpected end of data in DC coefficient decoding');\n }\n zz[0] |= bit << successive;\n }\n let eobrun = 0;\n /**\n * @param {JpegComponent} component\n * @param {Int32Array} zz\n */\n function decodeACFirst(component, zz) {\n if (eobrun > 0) {\n eobrun--;\n return;\n }\n let k = spectralStart;\n const e = spectralEnd;\n while (k <= e) {\n const rs = decodeHuffman(component.huffmanTableAC);\n if (rs === null) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n const s = rs & 15;\n const r = rs >> 4;\n if (s === 0) {\n if (r < 15) {\n const value = receive(r);\n if (value === undefined) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n eobrun = value + (1 << r) - 1;\n break;\n }\n k += 16;\n }\n else {\n k += r;\n const z = dctZigZag[k];\n const value = receiveAndExtend(s);\n if (value === undefined) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n zz[z] = value * (1 << successive);\n k++;\n }\n }\n }\n let successiveACState = 0;\n /** @type {number} */\n let successiveACNextValue;\n /**\n * @param {JpegComponent} component\n * @param {Int32Array} zz\n */\n function decodeACSuccessive(component, zz) {\n let k = spectralStart;\n const e = spectralEnd;\n let r = 0;\n while (k <= e) {\n const z = dctZigZag[k];\n const direction = zz[z] < 0 ? -1 : 1;\n switch (successiveACState) {\n case 0: { // initial state\n const rs = decodeHuffman(component.huffmanTableAC);\n if (rs === null) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n const s = rs & 15;\n r = rs >> 4;\n if (s === 0) {\n if (r < 15) {\n const value = receive(r);\n if (value === undefined) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n eobrun = value + (1 << r);\n successiveACState = 4;\n }\n else {\n r = 16;\n successiveACState = 1;\n }\n }\n else {\n if (s !== 1) {\n throw new Error('invalid ACn encoding');\n }\n const nextVal = receiveAndExtend(s);\n if (nextVal === undefined) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n successiveACNextValue = nextVal;\n successiveACState = r ? 2 : 3;\n }\n continue; // eslint-disable-line no-continue\n }\n case 1: // skipping r zero items\n case 2:\n if (zz[z]) {\n const bit = readBit();\n if (bit === null) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n zz[z] += (bit << successive) * direction;\n }\n else {\n r--;\n if (r === 0) {\n successiveACState = successiveACState === 2 ? 3 : 0;\n }\n }\n break;\n case 3: // set value for a zero item\n if (zz[z]) {\n const bit = readBit();\n if (bit === null) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n zz[z] += (bit << successive) * direction;\n }\n else {\n zz[z] = successiveACNextValue << successive;\n successiveACState = 0;\n }\n break;\n case 4: // eob\n if (zz[z]) {\n const bit = readBit();\n if (bit === null) {\n throw new Error('Unexpected end of data in AC coefficient decoding');\n }\n zz[z] += (bit << successive) * direction;\n }\n break;\n default:\n break;\n }\n k++;\n }\n if (successiveACState === 4) {\n eobrun--;\n if (eobrun === 0) {\n successiveACState = 0;\n }\n }\n }\n /**\n * @param {JpegComponent} component\n * @param {function} decodeFunction\n * @param {number} mcu\n * @param {number} row\n * @param {number} col\n */\n function decodeMcu(component, decodeFunction, mcu, row, col) {\n const mcuRow = (mcu / mcusPerLine) | 0;\n const mcuCol = mcu % mcusPerLine;\n const blockRow = (mcuRow * component.v) + row;\n const blockCol = (mcuCol * component.h) + col;\n if (!component.blocks) {\n throw new Error('Missing blocks');\n }\n decodeFunction(component, component.blocks[blockRow][blockCol]);\n }\n /**\n * @param {JpegComponent} component\n * @param {function} decodeFunction\n * @param {number} mcu\n */\n function decodeBlock(component, decodeFunction, mcu) {\n const blockRow = (mcu / component.blocksPerLine) | 0;\n const blockCol = mcu % component.blocksPerLine;\n if (!component.blocks) {\n throw new Error('Missing blocks');\n }\n decodeFunction(component, component.blocks[blockRow][blockCol]);\n }\n const componentsLength = components.length;\n let component;\n let i;\n let j;\n let k;\n let n;\n let decodeFn;\n if (progressive) {\n if (spectralStart === 0) {\n decodeFn = successivePrev === 0 ? decodeDCFirst : decodeDCSuccessive;\n }\n else {\n decodeFn = successivePrev === 0 ? decodeACFirst : decodeACSuccessive;\n }\n }\n else {\n decodeFn = decodeBaseline;\n }\n let mcu = 0;\n let marker;\n let mcuExpected;\n if (componentsLength === 1) {\n mcuExpected = components[0].blocksPerLine * components[0].blocksPerColumn;\n }\n else {\n mcuExpected = mcusPerLine * frame.mcusPerColumn;\n }\n const usedResetInterval = resetInterval || mcuExpected;\n while (mcu < mcuExpected) {\n // reset interval stuff\n for (i = 0; i < componentsLength; i++) {\n components[i].pred = 0;\n }\n eobrun = 0;\n if (componentsLength === 1) {\n component = components[0];\n for (n = 0; n < usedResetInterval; n++) {\n decodeBlock(component, decodeFn, mcu);\n mcu++;\n }\n }\n else {\n for (n = 0; n < usedResetInterval; n++) {\n for (i = 0; i < componentsLength; i++) {\n component = components[i];\n const { h, v } = component;\n for (j = 0; j < v; j++) {\n for (k = 0; k < h; k++) {\n decodeMcu(component, decodeFn, mcu, j, k);\n }\n }\n }\n mcu++;\n // If we've reached our expected MCU's, stop decoding\n if (mcu === mcuExpected) {\n break;\n }\n }\n }\n // find marker\n bitsCount = 0;\n marker = (data[offset] << 8) | data[offset + 1];\n if (marker < 0xFF00) {\n throw new Error('marker was not found');\n }\n if (marker >= 0xFFD0 && marker <= 0xFFD7) { // RSTx\n offset += 2;\n }\n else {\n break;\n }\n }\n return offset - startOffset;\n}\n/**\n * @param {JpegComponent} component\n */\nfunction buildComponentData(component) {\n const lines = [];\n const { blocksPerLine, blocksPerColumn } = component;\n if (!blocksPerLine || !blocksPerColumn || !component.blocks) {\n throw new Error('Missing component data');\n }\n const samplesPerLine = blocksPerLine << 3;\n const R = new Int32Array(64);\n const r = new Uint8Array(64);\n // A port of poppler's IDCT method which in turn is taken from:\n // Christoph Loeffler, Adriaan Ligtenberg, George S. Moschytz,\n // \"Practical Fast 1-D DCT Algorithms with 11 Multiplications\",\n // IEEE Intl. Conf. on Acoustics, Speech & Signal Processing, 1989,\n // 988-991.\n /**\n * @param {Int32Array} zz\n * @param {Uint8Array} dataOut\n * @param {Int32Array} dataIn\n */\n function quantizeAndInverse(zz, dataOut, dataIn) {\n const qt = component.quantizationTable;\n if (!qt) {\n throw new Error('No quantization table found');\n }\n let v0;\n let v1;\n let v2;\n let v3;\n let v4;\n let v5;\n let v6;\n let v7;\n let t;\n const p = dataIn;\n let i;\n // dequant\n for (i = 0; i < 64; i++) {\n p[i] = zz[i] * qt[i];\n }\n // inverse DCT on rows\n for (i = 0; i < 8; ++i) {\n const row = 8 * i;\n // check for all-zero AC coefficients\n if (p[1 + row] === 0 && p[2 + row] === 0 && p[3 + row] === 0\n && p[4 + row] === 0 && p[5 + row] === 0 && p[6 + row] === 0\n && p[7 + row] === 0) {\n t = ((dctSqrt2 * p[0 + row]) + 512) >> 10;\n p[0 + row] = t;\n p[1 + row] = t;\n p[2 + row] = t;\n p[3 + row] = t;\n p[4 + row] = t;\n p[5 + row] = t;\n p[6 + row] = t;\n p[7 + row] = t;\n continue; // eslint-disable-line no-continue\n }\n // stage 4\n v0 = ((dctSqrt2 * p[0 + row]) + 128) >> 8;\n v1 = ((dctSqrt2 * p[4 + row]) + 128) >> 8;\n v2 = p[2 + row];\n v3 = p[6 + row];\n v4 = ((dctSqrt1d2 * (p[1 + row] - p[7 + row])) + 128) >> 8;\n v7 = ((dctSqrt1d2 * (p[1 + row] + p[7 + row])) + 128) >> 8;\n v5 = p[3 + row] << 4;\n v6 = p[5 + row] << 4;\n // stage 3\n t = (v0 - v1 + 1) >> 1;\n v0 = (v0 + v1 + 1) >> 1;\n v1 = t;\n t = ((v2 * dctSin6) + (v3 * dctCos6) + 128) >> 8;\n v2 = ((v2 * dctCos6) - (v3 * dctSin6) + 128) >> 8;\n v3 = t;\n t = (v4 - v6 + 1) >> 1;\n v4 = (v4 + v6 + 1) >> 1;\n v6 = t;\n t = (v7 + v5 + 1) >> 1;\n v5 = (v7 - v5 + 1) >> 1;\n v7 = t;\n // stage 2\n t = (v0 - v3 + 1) >> 1;\n v0 = (v0 + v3 + 1) >> 1;\n v3 = t;\n t = (v1 - v2 + 1) >> 1;\n v1 = (v1 + v2 + 1) >> 1;\n v2 = t;\n t = ((v4 * dctSin3) + (v7 * dctCos3) + 2048) >> 12;\n v4 = ((v4 * dctCos3) - (v7 * dctSin3) + 2048) >> 12;\n v7 = t;\n t = ((v5 * dctSin1) + (v6 * dctCos1) + 2048) >> 12;\n v5 = ((v5 * dctCos1) - (v6 * dctSin1) + 2048) >> 12;\n v6 = t;\n // stage 1\n p[0 + row] = v0 + v7;\n p[7 + row] = v0 - v7;\n p[1 + row] = v1 + v6;\n p[6 + row] = v1 - v6;\n p[2 + row] = v2 + v5;\n p[5 + row] = v2 - v5;\n p[3 + row] = v3 + v4;\n p[4 + row] = v3 - v4;\n }\n // inverse DCT on columns\n for (i = 0; i < 8; ++i) {\n const col = i;\n // check for all-zero AC coefficients\n if (p[(1 * 8) + col] === 0 && p[(2 * 8) + col] === 0 && p[(3 * 8) + col] === 0\n && p[(4 * 8) + col] === 0 && p[(5 * 8) + col] === 0 && p[(6 * 8) + col] === 0\n && p[(7 * 8) + col] === 0) {\n t = ((dctSqrt2 * dataIn[i + 0]) + 8192) >> 14;\n p[(0 * 8) + col] = t;\n p[(1 * 8) + col] = t;\n p[(2 * 8) + col] = t;\n p[(3 * 8) + col] = t;\n p[(4 * 8) + col] = t;\n p[(5 * 8) + col] = t;\n p[(6 * 8) + col] = t;\n p[(7 * 8) + col] = t;\n continue; // eslint-disable-line no-continue\n }\n // stage 4\n v0 = ((dctSqrt2 * p[(0 * 8) + col]) + 2048) >> 12;\n v1 = ((dctSqrt2 * p[(4 * 8) + col]) + 2048) >> 12;\n v2 = p[(2 * 8) + col];\n v3 = p[(6 * 8) + col];\n v4 = ((dctSqrt1d2 * (p[(1 * 8) + col] - p[(7 * 8) + col])) + 2048) >> 12;\n v7 = ((dctSqrt1d2 * (p[(1 * 8) + col] + p[(7 * 8) + col])) + 2048) >> 12;\n v5 = p[(3 * 8) + col];\n v6 = p[(5 * 8) + col];\n // stage 3\n t = (v0 - v1 + 1) >> 1;\n v0 = (v0 + v1 + 1) >> 1;\n v1 = t;\n t = ((v2 * dctSin6) + (v3 * dctCos6) + 2048) >> 12;\n v2 = ((v2 * dctCos6) - (v3 * dctSin6) + 2048) >> 12;\n v3 = t;\n t = (v4 - v6 + 1) >> 1;\n v4 = (v4 + v6 + 1) >> 1;\n v6 = t;\n t = (v7 + v5 + 1) >> 1;\n v5 = (v7 - v5 + 1) >> 1;\n v7 = t;\n // stage 2\n t = (v0 - v3 + 1) >> 1;\n v0 = (v0 + v3 + 1) >> 1;\n v3 = t;\n t = (v1 - v2 + 1) >> 1;\n v1 = (v1 + v2 + 1) >> 1;\n v2 = t;\n t = ((v4 * dctSin3) + (v7 * dctCos3) + 2048) >> 12;\n v4 = ((v4 * dctCos3) - (v7 * dctSin3) + 2048) >> 12;\n v7 = t;\n t = ((v5 * dctSin1) + (v6 * dctCos1) + 2048) >> 12;\n v5 = ((v5 * dctCos1) - (v6 * dctSin1) + 2048) >> 12;\n v6 = t;\n // stage 1\n p[(0 * 8) + col] = v0 + v7;\n p[(7 * 8) + col] = v0 - v7;\n p[(1 * 8) + col] = v1 + v6;\n p[(6 * 8) + col] = v1 - v6;\n p[(2 * 8) + col] = v2 + v5;\n p[(5 * 8) + col] = v2 - v5;\n p[(3 * 8) + col] = v3 + v4;\n p[(4 * 8) + col] = v3 - v4;\n }\n // convert to 8-bit integers\n for (i = 0; i < 64; ++i) {\n const sample = 128 + ((p[i] + 8) >> 4);\n if (sample < 0) {\n dataOut[i] = 0;\n }\n else if (sample > 0XFF) {\n dataOut[i] = 0xFF;\n }\n else {\n dataOut[i] = sample;\n }\n }\n }\n for (let blockRow = 0; blockRow < blocksPerColumn; blockRow++) {\n const scanLine = blockRow << 3;\n for (let i = 0; i < 8; i++) {\n lines.push(new Uint8Array(samplesPerLine));\n }\n for (let blockCol = 0; blockCol < blocksPerLine; blockCol++) {\n quantizeAndInverse(component.blocks[blockRow][blockCol], r, R);\n let offset = 0;\n const sample = blockCol << 3;\n for (let j = 0; j < 8; j++) {\n const line = lines[scanLine + j];\n for (let i = 0; i < 8; i++) {\n line[sample + i] = r[offset++];\n }\n }\n }\n }\n return lines;\n}\nclass JpegStreamReader {\n constructor() {\n this.jfif = null;\n this.adobe = null;\n /** @type {number} */\n this.resetInterval = 0;\n /** @type {Int32Array[]} */\n this.quantizationTables = [];\n /** @type {HuffmanNode[]} */\n this.huffmanTablesAC = [];\n /** @type {HuffmanNode[]} */\n this.huffmanTablesDC = [];\n /** @type {JpegFrame[]} */\n this.frames = [];\n }\n resetFrames() {\n this.frames = [];\n }\n /** @param {Uint8Array} data */\n parse(data) {\n let offset = 0;\n // const { length } = data;\n function readUint16() {\n const value = (data[offset] << 8) | data[offset + 1];\n offset += 2;\n return value;\n }\n function readDataBlock() {\n const length = readUint16();\n const array = data.subarray(offset, offset + length - 2);\n offset += array.length;\n return array;\n }\n /** @param {JpegFrame} frame */\n function prepareComponents(frame) {\n let maxH = 0;\n let maxV = 0;\n let component;\n let componentId;\n for (componentId in frame.components) {\n if (frame.components.hasOwnProperty(componentId)) {\n component = frame.components[componentId];\n if (maxH < component.h) {\n maxH = component.h;\n }\n if (maxV < component.v) {\n maxV = component.v;\n }\n }\n }\n const mcusPerLine = Math.ceil(frame.samplesPerLine / 8 / maxH);\n const mcusPerColumn = Math.ceil(frame.scanLines / 8 / maxV);\n for (componentId in frame.components) {\n if (frame.components.hasOwnProperty(componentId)) {\n component = frame.components[componentId];\n const blocksPerLine = Math.ceil(Math.ceil(frame.samplesPerLine / 8) * component.h / maxH);\n const blocksPerColumn = Math.ceil(Math.ceil(frame.scanLines / 8) * component.v / maxV);\n const blocksPerLineForMcu = mcusPerLine * component.h;\n const blocksPerColumnForMcu = mcusPerColumn * component.v;\n const blocks = [];\n for (let i = 0; i < blocksPerColumnForMcu; i++) {\n const row = [];\n for (let j = 0; j < blocksPerLineForMcu; j++) {\n row.push(new Int32Array(64));\n }\n blocks.push(row);\n }\n component.blocksPerLine = blocksPerLine;\n component.blocksPerColumn = blocksPerColumn;\n component.blocks = blocks;\n }\n }\n frame.maxH = maxH;\n frame.maxV = maxV;\n frame.mcusPerLine = mcusPerLine;\n frame.mcusPerColumn = mcusPerColumn;\n }\n let fileMarker = readUint16();\n if (fileMarker !== 0xFFD8) { // SOI (Start of Image)\n throw new Error('SOI not found');\n }\n fileMarker = readUint16();\n while (fileMarker !== 0xFFD9) { // EOI (End of image)\n switch (fileMarker) {\n case 0xFF00: break;\n case 0xFFE0: // APP0 (Application Specific)\n case 0xFFE1: // APP1\n case 0xFFE2: // APP2\n case 0xFFE3: // APP3\n case 0xFFE4: // APP4\n case 0xFFE5: // APP5\n case 0xFFE6: // APP6\n case 0xFFE7: // APP7\n case 0xFFE8: // APP8\n case 0xFFE9: // APP9\n case 0xFFEA: // APP10\n case 0xFFEB: // APP11\n case 0xFFEC: // APP12\n case 0xFFED: // APP13\n case 0xFFEE: // APP14\n case 0xFFEF: // APP15\n case 0xFFFE: { // COM (Comment)\n const appData = readDataBlock();\n if (fileMarker === 0xFFE0) {\n if (appData[0] === 0x4A && appData[1] === 0x46 && appData[2] === 0x49\n && appData[3] === 0x46 && appData[4] === 0) { // 'JFIF\\x00'\n this.jfif = {\n version: { major: appData[5], minor: appData[6] },\n densityUnits: appData[7],\n xDensity: (appData[8] << 8) | appData[9],\n yDensity: (appData[10] << 8) | appData[11],\n thumbWidth: appData[12],\n thumbHeight: appData[13],\n thumbData: appData.subarray(14, 14 + (3 * appData[12] * appData[13])),\n };\n }\n }\n // TODO APP1 - Exif\n if (fileMarker === 0xFFEE) {\n if (appData[0] === 0x41 && appData[1] === 0x64 && appData[2] === 0x6F\n && appData[3] === 0x62 && appData[4] === 0x65 && appData[5] === 0) { // 'Adobe\\x00'\n this.adobe = {\n version: appData[6],\n flags0: (appData[7] << 8) | appData[8],\n flags1: (appData[9] << 8) | appData[10],\n transformCode: appData[11],\n };\n }\n }\n break;\n }\n case 0xFFDB: { // DQT (Define Quantization Tables)\n const quantizationTablesLength = readUint16();\n const quantizationTablesEnd = quantizationTablesLength + offset - 2;\n while (offset < quantizationTablesEnd) {\n const quantizationTableSpec = data[offset++];\n const tableData = new Int32Array(64);\n if ((quantizationTableSpec >> 4) === 0) { // 8 bit values\n for (let j = 0; j < 64; j++) {\n const z = dctZigZag[j];\n tableData[z] = data[offset++];\n }\n }\n else if ((quantizationTableSpec >> 4) === 1) { // 16 bit\n for (let j = 0; j < 64; j++) {\n const z = dctZigZag[j];\n tableData[z] = readUint16();\n }\n }\n else {\n throw new Error('DQT: invalid table spec');\n }\n this.quantizationTables[quantizationTableSpec & 15] = tableData;\n }\n break;\n }\n case 0xFFC0: // SOF0 (Start of Frame, Baseline DCT)\n case 0xFFC1: // SOF1 (Start of Frame, Extended DCT)\n case 0xFFC2: { // SOF2 (Start of Frame, Progressive DCT)\n readUint16(); // skip data length\n /** @type {JpegFrame} */\n const frame = {\n extended: (fileMarker === 0xFFC1),\n progressive: (fileMarker === 0xFFC2),\n precision: data[offset++],\n scanLines: readUint16(),\n samplesPerLine: readUint16(),\n /** @type {Object.<string, JpegComponent>} */\n components: {},\n /** @type {number[]} */\n componentsOrder: [],\n maxH: 0,\n maxV: 0,\n mcusPerLine: 0,\n mcusPerColumn: 0,\n };\n const componentsCount = data[offset++];\n let componentId;\n // let maxH = 0;\n // let maxV = 0;\n for (let i = 0; i < componentsCount; i++) {\n componentId = data[offset];\n const h = data[offset + 1] >> 4;\n const v = data[offset + 1] & 15;\n const qId = data[offset + 2];\n frame.componentsOrder.push(componentId);\n frame.components[componentId] = {\n h,\n v,\n quantizationIdx: qId,\n blocksPerLine: 0,\n blocksPerColumn: 0,\n blocks: [],\n };\n offset += 3;\n }\n prepareComponents(frame);\n this.frames.push(frame);\n break;\n }\n case 0xFFC4: { // DHT (Define Huffman Tables)\n const huffmanLength = readUint16();\n for (let i = 2; i < huffmanLength;) {\n const huffmanTableSpec = data[offset++];\n const codeLengths = new Uint8Array(16);\n let codeLengthSum = 0;\n for (let j = 0; j < 16; j++, offset++) {\n codeLengths[j] = data[offset];\n codeLengthSum += codeLengths[j];\n }\n const huffmanValues = new Uint8Array(codeLengthSum);\n for (let j = 0; j < codeLengthSum; j++, offset++) {\n huffmanValues[j] = data[offset];\n }\n i += 17 + codeLengthSum;\n if ((huffmanTableSpec >> 4) === 0) {\n this.huffmanTablesDC[huffmanTableSpec & 15] = buildHuffmanTable(codeLengths, huffmanValues);\n }\n else {\n this.huffmanTablesAC[huffmanTableSpec & 15] = buildHuffmanTable(codeLengths, huffmanValues);\n }\n }\n break;\n }\n case 0xFFDD: // DRI (Define Restart Interval)\n readUint16(); // skip data length\n this.resetInterval = readUint16();\n break;\n case 0xFFDA: { // SOS (Start of Scan)\n readUint16(); // skip length\n const selectorsCount = data[offset++];\n const components = [];\n const frame = this.frames[0];\n for (let i = 0; i < selectorsCount; i++) {\n const component = frame.components[data[offset++]];\n const tableSpec = data[offset++];\n component.huffmanTableDC = this.huffmanTablesDC[tableSpec >> 4];\n component.huffmanTableAC = this.huffmanTablesAC[tableSpec & 15];\n components.push(component);\n }\n const spectralStart = data[offset++];\n const spectralEnd = data[offset++];\n const successiveApproximation = data[offset++];\n const processed = decodeScan(data, offset, frame, components, this.resetInterval, spectralStart, spectralEnd, successiveApproximation >> 4, successiveApproximation & 15);\n offset += processed;\n break;\n }\n case 0xFFFF: // Fill bytes\n if (data[offset] !== 0xFF) { // Avoid skipping a valid marker.\n offset--;\n }\n break;\n default:\n if (data[offset - 3] === 0xFF\n && data[offset - 2] >= 0xC0 && data[offset - 2] <= 0xFE) {\n // could be incorrect encoding -- last 0xFF byte of the previous\n // block was eaten by the encoder\n offset -= 3;\n break;\n }\n throw new Error(`unknown JPEG marker ${fileMarker.toString(16)}`);\n }\n fileMarker = readUint16();\n }\n }\n getResult() {\n const { frames } = this;\n if (this.frames.length === 0) {\n throw new Error('no frames were decoded');\n }\n else if (this.frames.length > 1) {\n console.warn('more than one frame is not supported');\n }\n // set each frame's components quantization table\n for (let i = 0; i < this.frames.length; i++) {\n const cp = this.frames[i].components;\n for (const j of Object.keys(cp)) {\n const qIdx = cp[j].quantizationIdx;\n if (typeof qIdx === 'number') {\n cp[j].quantizationTable = this.quantizationTables[qIdx];\n delete cp[j].quantizationIdx;\n }\n }\n }\n const frame = frames[0];\n if (!frame.maxH || !frame.maxV) {\n throw new Error('Invalid frame dimensions');\n }\n const { components, componentsOrder } = frame;\n const outComponents = [];\n const width = frame.samplesPerLine;\n const height = frame.scanLines;\n for (let i = 0; i < componentsOrder.length; i++) {\n const component = components[componentsOrder[i]];\n outComponents.push({\n lines: buildComponentData(component),\n scaleX: component.h / frame.maxH,\n scaleY: component.v / frame.maxV,\n });\n }\n const out = new Uint8Array(width * height * outComponents.length);\n let oi = 0;\n for (let y = 0; y < height; ++y) {\n for (let x = 0; x < width; ++x) {\n for (let i = 0; i < outComponents.length; ++i) {\n const component = outComponents[i];\n out[oi] = component.lines[0 | y * component.scaleY][0 | x * component.scaleX];\n ++oi;\n }\n }\n }\n return out;\n }\n}\nexport default class JpegDecoder extends BaseDecoder {\n /**\n * @param {import('./basedecoder.js').BaseDecoderParameters & { JPEGTables?: Uint8Array }} parameters\n */\n constructor(parameters) {\n super(parameters);\n this.reader = new JpegStreamReader();\n if (parameters.JPEGTables) {\n this.reader.parse(parameters.JPEGTables);\n }\n }\n /** @param {ArrayBuffer} buffer */\n decodeBlock(buffer) {\n this.reader.resetFrames();\n this.reader.parse(new Uint8Array(buffer));\n return this.reader.getResult().buffer;\n }\n}\n//# sourceMappingURL=jpeg.js.map"],"x_google_ignoreList":[0],"mappings":";;AAsBA,IAAM,IAAY,IAAI,WAAW;CAC7B;CACA;CAAG;CACH;CAAI;CAAG;CACP;CAAG;CAAI;CAAI;CACX;CAAI;CAAI;CAAI;CAAI;CAChB;CAAG;CAAI;CAAI;CAAI;CAAI;CACnB;CAAI;CAAI;CAAI;CAAI;CAAI;CAAI;CACxB;CAAG;CAAI;CAAI;CAAI;CAAI;CAAI;CAAI;CAC3B;CAAI;CAAI;CAAI;CAAI;CAAI;CAAI;CACxB;CAAI;CAAI;CAAI;CAAI;CAAI;CACpB;CAAI;CAAI;CAAI;CAAI;CAChB;CAAI;CAAI;CAAI;CACZ;CAAI;CAAI;CACR;CAAI;CACJ;CACH,CAAC,EACI,IAAU,MACV,IAAU,KACV,IAAU,MACV,IAAU,MACV,IAAU,MACV,IAAU,MACV,IAAW,MACX,IAAa;AAmCnB,SAAS,EAAkB,GAAa,GAAQ;CAC5C,IAAI,IAAI,GAEF,IAAO,EAAE,EACX,IAAS;AACb,QAAO,IAAS,KAAK,CAAC,EAAY,IAAS,IACvC,GAAE;AAEN,GAAK,KAAK;EAAE,UAAU,EAAE;EAAE,OAAO;EAAG,CAAC;CAErC,IAAI,IAAI,EAAK,IAET;AACJ,MAAK,IAAI,IAAI,GAAG,IAAI,GAAQ,KAAK;AAC7B,OAAK,IAAI,IAAI,GAAG,IAAI,EAAY,IAAI,KAAK;AAErC,OADA,IAAI,EAAK,KAAK,EACV,CAAC,EACD,OAAU,MAAM,yCAAyC;AAG7D,QADA,EAAE,SAAS,EAAE,SAAS,EAAO,IACtB,EAAE,QAAQ,GAEb,KADA,IAAI,EAAK,KAAK,EACV,CAAC,EACD,OAAU,MAAM,yCAAyC;AAKjE,QAFA,EAAE,SACF,EAAK,KAAK,EAAE,EACL,EAAK,UAAU,GAGlB,CAFA,EAAK,KAAK,IAAI;IAAE,UAAU,EAAE;IAAE,OAAO;IAAG,CAAC,EACzC,EAAE,SAAS,EAAE,SAAS,EAAE,UACxB,IAAI;AAER;;AAEJ,EAAI,IAAI,IAAI,MAER,EAAK,KAAK,IAAI;GAAE,UAAU,EAAE;GAAE,OAAO;GAAG,CAAC,EACzC,EAAE,SAAS,EAAE,SAAS,EAAE,UACxB,IAAI;;AAGZ,QAAO,EAAK,GAAG;;AAanB,SAAS,EAAW,GAAM,GAAe,GAAO,GAAY,GAAe,GAAe,GAAa,GAAgB,GAAY;CAC/H,IAAM,EAAE,gBAAa,mBAAgB;AACrC,KAAI,EAAW,SAAS,MAAM,MAAgB,KAAA,KAAa,EAAM,kBAAkB,KAAA,GAC/E,OAAU,MAAM,yBAAyB;AAE7C,KAAI,EAAW,WAAW,MAAM,EAAW,GAAG,kBAAkB,KAAA,KAAa,EAAW,GAAG,oBAAoB,KAAA,GAC3G,OAAU,MAAM,2BAA2B;CAE/C,IAAM,IAAc,GAChB,IAAS,GACT,IAAW,GACX,IAAY;CAChB,SAAS,IAAU;AACf,MAAI,IAAY,EAEZ,QADA,KACQ,KAAY,IAAa;AAGrC,MADA,IAAW,EAAK,MACZ,MAAa,KAAM;GACnB,IAAM,IAAW,EAAK;AACtB,OAAI,EACA,OAAU,MAAM,uBAAwB,KAAY,IAAK,GAAU,SAAS,GAAG,GAAG;;AAK1F,SADA,IAAY,GACL,MAAa;;CAGxB,SAAS,EAAc,GAAM;AACzB,MAAI,CAAC,EACD,OAAU,MAAM,0BAA0B;EAE9C,IAAI,IAAO,GACP;AACJ,UAAQ,IAAM,GAAS,MAAM,OAAM;GAC/B,IAAM,IAAO,EAAK;AAClB,OAAI,OAAO,KAAS,SAChB,QAAO;AAEX,OAAI,OAAO,KAAS,SAChB,OAAU,MAAM,2BAA2B;AAE/C,OAAO;;AAEX,SAAO;;CAGX,SAAS,EAAQ,GAAe;EAC5B,IAAI,IAAS,GACT,IAAI;AACR,SAAO,IAAS,IAAG;GACf,IAAM,IAAM,GAAS;AACrB,OAAI,MAAQ,KACR;AAGJ,GADA,IAAK,KAAK,IAAK,GACf,EAAE;;AAEN,SAAO;;CAGX,SAAS,EAAiB,GAAQ;EAC9B,IAAM,IAAI,EAAQ,EAAO;AACrB,YAAM,KAAA,EAMV,QAHI,KAAK,KAAM,IAAS,IACb,IAEJ,KAAK,MAAM,KAAU;;CAMhC,SAAS,EAAe,GAAW,GAAI;EACnC,IAAM,IAAI,EAAc,EAAU,eAAe;AACjD,MAAI,MAAM,KACN,OAAU,MAAM,gBAAgB;EAEpC,IAAM,IAAO,MAAM,IAAI,IAAI,EAAiB,EAAE;AAC9C,MAAI,MAAS,KAAA,EACT,OAAU,MAAM,2BAA2B;AAM/C,EAJI,EAAU,SAAS,KAAA,MACnB,EAAU,OAAO,IAErB,EAAU,QAAQ,GAClB,EAAG,KAAK,EAAU;EAClB,IAAI,IAAI;AACR,SAAO,IAAI,KAAI;GACX,IAAM,IAAK,EAAc,EAAU,eAAe;AAClD,OAAI,MAAO,KACP,OAAU,MAAM,oDAAoD;GAExE,IAAM,IAAI,IAAK,IACT,IAAI,KAAM;AAChB,OAAI,MAAM,GAAG;AACT,QAAI,IAAI,GACJ;AAEJ,SAAK;UAEJ;AACD,SAAK;IACL,IAAM,IAAI,EAAU,IACd,IAAM,EAAiB,EAAE;AAC/B,QAAI,MAAQ,KAAA,EACR,OAAU,MAAM,2BAA2B;AAG/C,IADA,EAAG,KAAK,GACR;;;;CAQZ,SAAS,EAAc,GAAW,GAAI;EAClC,IAAM,IAAI,EAAc,EAAU,eAAe;AACjD,MAAI,MAAM,KACN,OAAU,MAAM,gBAAgB;EAEpC,IAAM,IAAQ,EAAiB,EAAE;AACjC,MAAI,MAAU,KAAA,EACV,OAAU,MAAM,oDAAoD;EAExE,IAAM,IAAO,MAAM,IAAI,IAAK,KAAS;AAKrC,EAJI,EAAU,SAAS,KAAA,MACnB,EAAU,OAAO,IAErB,EAAU,QAAQ,GAClB,EAAG,KAAK,EAAU;;CAMtB,SAAS,EAAmB,GAAG,GAAI;EAC/B,IAAM,IAAM,GAAS;AACrB,MAAI,MAAQ,KACR,OAAU,MAAM,oDAAoD;AAExE,IAAG,MAAM,KAAO;;CAEpB,IAAI,IAAS;CAKb,SAAS,EAAc,GAAW,GAAI;AAClC,MAAI,IAAS,GAAG;AACZ;AACA;;EAEJ,IAAI,IAAI,GACF,IAAI;AACV,SAAO,KAAK,IAAG;GACX,IAAM,IAAK,EAAc,EAAU,eAAe;AAClD,OAAI,MAAO,KACP,OAAU,MAAM,oDAAoD;GAExE,IAAM,IAAI,IAAK,IACT,IAAI,KAAM;AAChB,OAAI,MAAM,GAAG;AACT,QAAI,IAAI,IAAI;KACR,IAAM,IAAQ,EAAQ,EAAE;AACxB,SAAI,MAAU,KAAA,EACV,OAAU,MAAM,oDAAoD;AAExE,SAAS,KAAS,KAAK,KAAK;AAC5B;;AAEJ,SAAK;UAEJ;AACD,SAAK;IACL,IAAM,IAAI,EAAU,IACd,IAAQ,EAAiB,EAAE;AACjC,QAAI,MAAU,KAAA,EACV,OAAU,MAAM,oDAAoD;AAGxE,IADA,EAAG,KAAK,KAAS,KAAK,IACtB;;;;CAIZ,IAAI,IAAoB,GAEpB;CAKJ,SAAS,EAAmB,GAAW,GAAI;EACvC,IAAI,IAAI,GACF,IAAI,GACN,IAAI;AACR,SAAO,KAAK,IAAG;GACX,IAAM,IAAI,EAAU,IACd,IAAY,EAAG,KAAK,IAAI,KAAK;AACnC,WAAQ,GAAR;IACI,KAAK,GAAG;KACJ,IAAM,IAAK,EAAc,EAAU,eAAe;AAClD,SAAI,MAAO,KACP,OAAU,MAAM,oDAAoD;KAExE,IAAM,IAAI,IAAK;AAEf,SADA,IAAI,KAAM,GACN,MAAM,EACN,KAAI,IAAI,IAAI;MACR,IAAM,IAAQ,EAAQ,EAAE;AACxB,UAAI,MAAU,KAAA,EACV,OAAU,MAAM,oDAAoD;AAGxE,MADA,IAAS,KAAS,KAAK,IACvB,IAAoB;WAIpB,CADA,IAAI,IACJ,IAAoB;UAGvB;AACD,UAAI,MAAM,EACN,OAAU,MAAM,uBAAuB;MAE3C,IAAM,IAAU,EAAiB,EAAE;AACnC,UAAI,MAAY,KAAA,EACZ,OAAU,MAAM,oDAAoD;AAGxE,MADA,IAAwB,GACxB,IAAoB,IAAI,IAAI;;AAEhC;;IAEJ,KAAK;IACL,KAAK;AACD,SAAI,EAAG,IAAI;MACP,IAAM,IAAM,GAAS;AACrB,UAAI,MAAQ,KACR,OAAU,MAAM,oDAAoD;AAExE,QAAG,OAAO,KAAO,KAAc;WAI/B,CADA,KACI,MAAM,MACN,IAAoB,MAAsB,IAAI,IAAI;AAG1D;IACJ,KAAK;AACD,SAAI,EAAG,IAAI;MACP,IAAM,IAAM,GAAS;AACrB,UAAI,MAAQ,KACR,OAAU,MAAM,oDAAoD;AAExE,QAAG,OAAO,KAAO,KAAc;WAI/B,CADA,EAAG,KAAK,KAAyB,GACjC,IAAoB;AAExB;IACJ,KAAK;AACD,SAAI,EAAG,IAAI;MACP,IAAM,IAAM,GAAS;AACrB,UAAI,MAAQ,KACR,OAAU,MAAM,oDAAoD;AAExE,QAAG,OAAO,KAAO,KAAc;;AAEnC;IACJ,QACI;;AAER;;AAEJ,EAAI,MAAsB,MACtB,KACI,MAAW,MACX,IAAoB;;CAWhC,SAAS,EAAU,GAAW,GAAgB,GAAK,GAAK,GAAK;EACzD,IAAM,IAAU,IAAM,IAAe,GAC/B,IAAS,IAAM,GACf,IAAY,IAAS,EAAU,IAAK,GACpC,IAAY,IAAS,EAAU,IAAK;AAC1C,MAAI,CAAC,EAAU,OACX,OAAU,MAAM,iBAAiB;AAErC,IAAe,GAAW,EAAU,OAAO,GAAU,GAAU;;CAOnE,SAAS,EAAY,GAAW,GAAgB,GAAK;EACjD,IAAM,IAAY,IAAM,EAAU,gBAAiB,GAC7C,IAAW,IAAM,EAAU;AACjC,MAAI,CAAC,EAAU,OACX,OAAU,MAAM,iBAAiB;AAErC,IAAe,GAAW,EAAU,OAAO,GAAU,GAAU;;CAEnE,IAAM,IAAmB,EAAW,QAChC,GACA,GACA,GACA,GACA,GACA;AACJ,CASI,IATA,IACI,MAAkB,IACP,MAAmB,IAAI,IAAgB,IAGvC,MAAmB,IAAI,IAAgB,IAI3C;CAEf,IAAI,IAAM,GACN,GACA;AACJ,CAII,IAJA,MAAqB,IACP,EAAW,GAAG,gBAAgB,EAAW,GAAG,kBAG5C,IAAc,EAAM;CAEtC,IAAM,IAAoB,KAAiB;AAC3C,QAAO,IAAM,IAAa;AAEtB,OAAK,IAAI,GAAG,IAAI,GAAkB,IAC9B,GAAW,GAAG,OAAO;AAGzB,MADA,IAAS,GACL,MAAqB,EAErB,MADA,IAAY,EAAW,IAClB,IAAI,GAAG,IAAI,GAAmB,IAE/B,CADA,EAAY,GAAW,GAAU,EAAI,EACrC;MAIJ,MAAK,IAAI,GAAG,IAAI,GAAmB,KAAK;AACpC,QAAK,IAAI,GAAG,IAAI,GAAkB,KAAK;AACnC,QAAY,EAAW;IACvB,IAAM,EAAE,MAAG,SAAM;AACjB,SAAK,IAAI,GAAG,IAAI,GAAG,IACf,MAAK,IAAI,GAAG,IAAI,GAAG,IACf,GAAU,GAAW,GAAU,GAAK,GAAG,EAAE;;AAMrD,OAFA,KAEI,MAAQ,EACR;;AAOZ,MAFA,IAAY,GACZ,IAAU,EAAK,MAAW,IAAK,EAAK,IAAS,IACzC,IAAS,MACT,OAAU,MAAM,uBAAuB;AAE3C,MAAI,KAAU,SAAU,KAAU,MAC9B,MAAU;MAGV;;AAGR,QAAO,IAAS;;AAKpB,SAAS,EAAmB,GAAW;CACnC,IAAM,IAAQ,EAAE,EACV,EAAE,kBAAe,uBAAoB;AAC3C,KAAI,CAAC,KAAiB,CAAC,KAAmB,CAAC,EAAU,OACjD,OAAU,MAAM,yBAAyB;CAE7C,IAAM,IAAiB,KAAiB,GAClC,IAAI,IAAI,WAAW,GAAG,EACtB,IAAI,IAAI,WAAW,GAAG;CAW5B,SAAS,EAAmB,GAAI,GAAS,GAAQ;EAC7C,IAAM,IAAK,EAAU;AACrB,MAAI,CAAC,EACD,OAAU,MAAM,8BAA8B;EAElD,IAAI,GACA,GACA,GACA,GACA,GACA,GACA,GACA,GACA,GACE,IAAI,GACN;AAEJ,OAAK,IAAI,GAAG,IAAI,IAAI,IAChB,GAAE,KAAK,EAAG,KAAK,EAAG;AAGtB,OAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;GACpB,IAAM,IAAM,IAAI;AAEhB,OAAI,EAAE,IAAI,OAAS,KAAK,EAAE,IAAI,OAAS,KAAK,EAAE,IAAI,OAAS,KACpD,EAAE,IAAI,OAAS,KAAK,EAAE,IAAI,OAAS,KAAK,EAAE,IAAI,OAAS,KACvD,EAAE,IAAI,OAAS,GAAG;AASrB,IARA,IAAM,IAAW,EAAE,IAAI,KAAQ,OAAQ,IACvC,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO,GACb,EAAE,IAAI,KAAO;AACb;;AA6CJ,GA1CA,IAAO,IAAW,EAAE,IAAI,KAAQ,OAAQ,GACxC,IAAO,IAAW,EAAE,IAAI,KAAQ,OAAQ,GACxC,IAAK,EAAE,IAAI,IACX,IAAK,EAAE,IAAI,IACX,IAAO,KAAc,EAAE,IAAI,KAAO,EAAE,IAAI,MAAS,OAAQ,GACzD,IAAO,KAAc,EAAE,IAAI,KAAO,EAAE,IAAI,MAAS,OAAQ,GACzD,IAAK,EAAE,IAAI,MAAQ,GACnB,IAAK,EAAE,IAAI,MAAQ,GAEnB,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAM,IAAK,IAAY,IAAK,IAAW,OAAQ,GAC/C,IAAO,IAAK,IAAY,IAAK,IAAW,OAAQ,GAChD,IAAK,GACL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GAEL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAM,IAAK,IAAY,IAAK,IAAW,QAAS,IAChD,IAAO,IAAK,IAAY,IAAK,IAAW,QAAS,IACjD,IAAK,GACL,IAAM,IAAK,IAAY,IAAK,IAAW,QAAS,IAChD,IAAO,IAAK,IAAY,IAAK,IAAW,QAAS,IACjD,IAAK,GAEL,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK,GAClB,EAAE,IAAI,KAAO,IAAK;;AAGtB,OAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;GACpB,IAAM,IAAM;AAEZ,OAAI,EAAG,IAAS,OAAS,KAAK,EAAG,KAAS,OAAS,KAAK,EAAG,KAAS,OAAS,KACtE,EAAG,KAAS,OAAS,KAAK,EAAG,KAAS,OAAS,KAAK,EAAG,KAAS,OAAS,KACzE,EAAG,KAAS,OAAS,GAAG;AAS3B,IARA,IAAM,IAAW,EAAO,IAAI,KAAM,QAAS,IAC3C,EAAG,IAAS,KAAO,GACnB,EAAG,IAAS,KAAO,GACnB,EAAG,KAAS,KAAO,GACnB,EAAG,KAAS,KAAO,GACnB,EAAG,KAAS,KAAO,GACnB,EAAG,KAAS,KAAO,GACnB,EAAG,KAAS,KAAO,GACnB,EAAG,KAAS,KAAO;AACnB;;AA6CJ,GA1CA,IAAO,IAAW,EAAG,IAAS,KAAQ,QAAS,IAC/C,IAAO,IAAW,EAAG,KAAS,KAAQ,QAAS,IAC/C,IAAK,EAAG,KAAS,IACjB,IAAK,EAAG,KAAS,IACjB,IAAO,KAAc,EAAG,IAAS,KAAO,EAAG,KAAS,MAAS,QAAS,IACtE,IAAO,KAAc,EAAG,IAAS,KAAO,EAAG,KAAS,MAAS,QAAS,IACtE,IAAK,EAAG,KAAS,IACjB,IAAK,EAAG,KAAS,IAEjB,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAM,IAAK,IAAY,IAAK,IAAW,QAAS,IAChD,IAAO,IAAK,IAAY,IAAK,IAAW,QAAS,IACjD,IAAK,GACL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GAEL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAK,IAAK,IAAK,KAAM,GACrB,IAAM,IAAK,IAAK,KAAM,GACtB,IAAK,GACL,IAAM,IAAK,IAAY,IAAK,IAAW,QAAS,IAChD,IAAO,IAAK,IAAY,IAAK,IAAW,QAAS,IACjD,IAAK,GACL,IAAM,IAAK,IAAY,IAAK,IAAW,QAAS,IAChD,IAAO,IAAK,IAAY,IAAK,IAAW,QAAS,IACjD,IAAK,GAEL,EAAG,IAAS,KAAO,IAAK,GACxB,EAAG,KAAS,KAAO,IAAK,GACxB,EAAG,IAAS,KAAO,IAAK,GACxB,EAAG,KAAS,KAAO,IAAK,GACxB,EAAG,KAAS,KAAO,IAAK,GACxB,EAAG,KAAS,KAAO,IAAK,GACxB,EAAG,KAAS,KAAO,IAAK,GACxB,EAAG,KAAS,KAAO,IAAK;;AAG5B,OAAK,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG;GACrB,IAAM,IAAS,OAAQ,EAAE,KAAK,KAAM;AACpC,GAAI,IAAS,IACT,EAAQ,KAAK,IAER,IAAS,MACd,EAAQ,KAAK,MAGb,EAAQ,KAAK;;;AAIzB,MAAK,IAAI,IAAW,GAAG,IAAW,GAAiB,KAAY;EAC3D,IAAM,IAAW,KAAY;AAC7B,OAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IACnB,GAAM,KAAK,IAAI,WAAW,EAAe,CAAC;AAE9C,OAAK,IAAI,IAAW,GAAG,IAAW,GAAe,KAAY;AACzD,KAAmB,EAAU,OAAO,GAAU,IAAW,GAAG,EAAE;GAC9D,IAAI,IAAS,GACP,IAAS,KAAY;AAC3B,QAAK,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK;IACxB,IAAM,IAAO,EAAM,IAAW;AAC9B,SAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IACnB,GAAK,IAAS,KAAK,EAAE;;;;AAKrC,QAAO;;AAEX,IAAM,IAAN,MAAuB;CACnB,cAAc;AAYV,EAXA,KAAK,OAAO,MACZ,KAAK,QAAQ,MAEb,KAAK,gBAAgB,GAErB,KAAK,qBAAqB,EAAE,EAE5B,KAAK,kBAAkB,EAAE,EAEzB,KAAK,kBAAkB,EAAE,EAEzB,KAAK,SAAS,EAAE;;CAEpB,cAAc;AACV,OAAK,SAAS,EAAE;;CAGpB,MAAM,GAAM;EACR,IAAI,IAAS;EAEb,SAAS,IAAa;GAClB,IAAM,IAAS,EAAK,MAAW,IAAK,EAAK,IAAS;AAElD,UADA,KAAU,GACH;;EAEX,SAAS,IAAgB;GACrB,IAAM,IAAS,GAAY,EACrB,IAAQ,EAAK,SAAS,GAAQ,IAAS,IAAS,EAAE;AAExD,UADA,KAAU,EAAM,QACT;;EAGX,SAAS,EAAkB,GAAO;GAC9B,IAAI,IAAO,GACP,IAAO,GACP,GACA;AACJ,QAAK,KAAe,EAAM,WACtB,CAAI,EAAM,WAAW,eAAe,EAAY,KAC5C,IAAY,EAAM,WAAW,IACzB,IAAO,EAAU,MACjB,IAAO,EAAU,IAEjB,IAAO,EAAU,MACjB,IAAO,EAAU;GAI7B,IAAM,IAAc,KAAK,KAAK,EAAM,iBAAiB,IAAI,EAAK,EACxD,IAAgB,KAAK,KAAK,EAAM,YAAY,IAAI,EAAK;AAC3D,QAAK,KAAe,EAAM,WACtB,KAAI,EAAM,WAAW,eAAe,EAAY,EAAE;AAC9C,QAAY,EAAM,WAAW;IAC7B,IAAM,IAAgB,KAAK,KAAK,KAAK,KAAK,EAAM,iBAAiB,EAAE,GAAG,EAAU,IAAI,EAAK,EACnF,IAAkB,KAAK,KAAK,KAAK,KAAK,EAAM,YAAY,EAAE,GAAG,EAAU,IAAI,EAAK,EAChF,IAAsB,IAAc,EAAU,GAC9C,IAAwB,IAAgB,EAAU,GAClD,IAAS,EAAE;AACjB,SAAK,IAAI,IAAI,GAAG,IAAI,GAAuB,KAAK;KAC5C,IAAM,IAAM,EAAE;AACd,UAAK,IAAI,IAAI,GAAG,IAAI,GAAqB,IACrC,GAAI,KAAK,IAAI,WAAW,GAAG,CAAC;AAEhC,OAAO,KAAK,EAAI;;AAIpB,IAFA,EAAU,gBAAgB,GAC1B,EAAU,kBAAkB,GAC5B,EAAU,SAAS;;AAM3B,GAHA,EAAM,OAAO,GACb,EAAM,OAAO,GACb,EAAM,cAAc,GACpB,EAAM,gBAAgB;;EAE1B,IAAI,IAAa,GAAY;AAC7B,MAAI,MAAe,MACf,OAAU,MAAM,gBAAgB;AAGpC,OADA,IAAa,GAAY,EAClB,MAAe,QAAQ;AAC1B,WAAQ,GAAR;IACI,KAAK,MAAQ;IACb,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK,OAAQ;KACT,IAAM,IAAU,GAAe;AAgB/B,KAfI,MAAe,SACX,EAAQ,OAAO,MAAQ,EAAQ,OAAO,MAAQ,EAAQ,OAAO,MAC1D,EAAQ,OAAO,MAAQ,EAAQ,OAAO,MACzC,KAAK,OAAO;MACR,SAAS;OAAE,OAAO,EAAQ;OAAI,OAAO,EAAQ;OAAI;MACjD,cAAc,EAAQ;MACtB,UAAW,EAAQ,MAAM,IAAK,EAAQ;MACtC,UAAW,EAAQ,OAAO,IAAK,EAAQ;MACvC,YAAY,EAAQ;MACpB,aAAa,EAAQ;MACrB,WAAW,EAAQ,SAAS,IAAI,KAAM,IAAI,EAAQ,MAAM,EAAQ,IAAK;MACxE,GAIL,MAAe,SACX,EAAQ,OAAO,MAAQ,EAAQ,OAAO,OAAQ,EAAQ,OAAO,OAC1D,EAAQ,OAAO,MAAQ,EAAQ,OAAO,OAAQ,EAAQ,OAAO,MAChE,KAAK,QAAQ;MACT,SAAS,EAAQ;MACjB,QAAS,EAAQ,MAAM,IAAK,EAAQ;MACpC,QAAS,EAAQ,MAAM,IAAK,EAAQ;MACpC,eAAe,EAAQ;MAC1B;AAGT;;IAEJ,KAAK,OAAQ;KAET,IAAM,IAD2B,GACqB,GAAG,IAAS;AAClE,YAAO,IAAS,IAAuB;MACnC,IAAM,IAAwB,EAAK,MAC7B,IAAY,IAAI,WAAW,GAAG;AACpC,UAAK,OAAyB,GAC1B,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK;OACzB,IAAM,IAAI,EAAU;AACpB,SAAU,KAAK,EAAK;;eAGlB,KAAyB,KAAO,EACtC,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK;OACzB,IAAM,IAAI,EAAU;AACpB,SAAU,KAAK,GAAY;;UAI/B,OAAU,MAAM,0BAA0B;AAE9C,WAAK,mBAAmB,IAAwB,MAAM;;AAE1D;;IAEJ,KAAK;IACL,KAAK;IACL,KAAK,OAAQ;AACT,QAAY;KAEZ,IAAM,IAAQ;MACV,UAAW,MAAe;MAC1B,aAAc,MAAe;MAC7B,WAAW,EAAK;MAChB,WAAW,GAAY;MACvB,gBAAgB,GAAY;MAE5B,YAAY,EAAE;MAEd,iBAAiB,EAAE;MACnB,MAAM;MACN,MAAM;MACN,aAAa;MACb,eAAe;MAClB,EACK,IAAkB,EAAK,MACzB;AAGJ,UAAK,IAAI,IAAI,GAAG,IAAI,GAAiB,KAAK;AACtC,UAAc,EAAK;MACnB,IAAM,IAAI,EAAK,IAAS,MAAM,GACxB,IAAI,EAAK,IAAS,KAAK,IACvB,IAAM,EAAK,IAAS;AAU1B,MATA,EAAM,gBAAgB,KAAK,EAAY,EACvC,EAAM,WAAW,KAAe;OAC5B;OACA;OACA,iBAAiB;OACjB,eAAe;OACf,iBAAiB;OACjB,QAAQ,EAAE;OACb,EACD,KAAU;;AAGd,KADA,EAAkB,EAAM,EACxB,KAAK,OAAO,KAAK,EAAM;AACvB;;IAEJ,KAAK,OAAQ;KACT,IAAM,IAAgB,GAAY;AAClC,UAAK,IAAI,IAAI,GAAG,IAAI,IAAgB;MAChC,IAAM,IAAmB,EAAK,MACxB,IAAc,IAAI,WAAW,GAAG,EAClC,IAAgB;AACpB,WAAK,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK,IAEzB,CADA,EAAY,KAAK,EAAK,IACtB,KAAiB,EAAY;MAEjC,IAAM,IAAgB,IAAI,WAAW,EAAc;AACnD,WAAK,IAAI,IAAI,GAAG,IAAI,GAAe,KAAK,IACpC,GAAc,KAAK,EAAK;AAG5B,MADA,KAAK,KAAK,GACL,KAAoB,IAIrB,KAAK,gBAAgB,IAAmB,MAAM,EAAkB,GAAa,EAAc,GAH3F,KAAK,gBAAgB,IAAmB,MAAM,EAAkB,GAAa,EAAc;;AAMnG;;IAEJ,KAAK;AAED,KADA,GAAY,EACZ,KAAK,gBAAgB,GAAY;AACjC;IACJ,KAAK,OAAQ;AACT,QAAY;KACZ,IAAM,IAAiB,EAAK,MACtB,IAAa,EAAE,EACf,IAAQ,KAAK,OAAO;AAC1B,UAAK,IAAI,IAAI,GAAG,IAAI,GAAgB,KAAK;MACrC,IAAM,IAAY,EAAM,WAAW,EAAK,OAClC,IAAY,EAAK;AAGvB,MAFA,EAAU,iBAAiB,KAAK,gBAAgB,KAAa,IAC7D,EAAU,iBAAiB,KAAK,gBAAgB,IAAY,KAC5D,EAAW,KAAK,EAAU;;KAE9B,IAAM,IAAgB,EAAK,MACrB,IAAc,EAAK,MACnB,IAA0B,EAAK,MAC/B,IAAY,EAAW,GAAM,GAAQ,GAAO,GAAY,KAAK,eAAe,GAAe,GAAa,KAA2B,GAAG,IAA0B,GAAG;AACzK,UAAU;AACV;;IAEJ,KAAK;AACD,KAAI,EAAK,OAAY,OACjB;AAEJ;IACJ;AACI,SAAI,EAAK,IAAS,OAAO,OAClB,EAAK,IAAS,MAAM,OAAQ,EAAK,IAAS,MAAM,KAAM;AAGzD,WAAU;AACV;;AAEJ,WAAU,MAAM,uBAAuB,EAAW,SAAS,GAAG,GAAG;;AAEzE,OAAa,GAAY;;;CAGjC,YAAY;EACR,IAAM,EAAE,cAAW;AACnB,MAAI,KAAK,OAAO,WAAW,EACvB,OAAU,MAAM,yBAAyB;EAEpC,KAAK,OAAO,SAAS,KAC1B,QAAQ,KAAK,uCAAuC;AAGxD,OAAK,IAAI,IAAI,GAAG,IAAI,KAAK,OAAO,QAAQ,KAAK;GACzC,IAAM,IAAK,KAAK,OAAO,GAAG;AAC1B,QAAK,IAAM,KAAK,OAAO,KAAK,EAAG,EAAE;IAC7B,IAAM,IAAO,EAAG,GAAG;AACnB,IAAI,OAAO,KAAS,aAChB,EAAG,GAAG,oBAAoB,KAAK,mBAAmB,IAClD,OAAO,EAAG,GAAG;;;EAIzB,IAAM,IAAQ,EAAO;AACrB,MAAI,CAAC,EAAM,QAAQ,CAAC,EAAM,KACtB,OAAU,MAAM,2BAA2B;EAE/C,IAAM,EAAE,eAAY,uBAAoB,GAClC,IAAgB,EAAE,EAClB,IAAQ,EAAM,gBACd,IAAS,EAAM;AACrB,OAAK,IAAI,IAAI,GAAG,IAAI,EAAgB,QAAQ,KAAK;GAC7C,IAAM,IAAY,EAAW,EAAgB;AAC7C,KAAc,KAAK;IACf,OAAO,EAAmB,EAAU;IACpC,QAAQ,EAAU,IAAI,EAAM;IAC5B,QAAQ,EAAU,IAAI,EAAM;IAC/B,CAAC;;EAEN,IAAM,IAAM,IAAI,WAAW,IAAQ,IAAS,EAAc,OAAO,EAC7D,IAAK;AACT,OAAK,IAAI,IAAI,GAAG,IAAI,GAAQ,EAAE,EAC1B,MAAK,IAAI,IAAI,GAAG,IAAI,GAAO,EAAE,EACzB,MAAK,IAAI,IAAI,GAAG,IAAI,EAAc,QAAQ,EAAE,GAAG;GAC3C,IAAM,IAAY,EAAc;AAEhC,GADA,EAAI,KAAM,EAAU,MAAM,IAAI,IAAI,EAAU,QAAQ,IAAI,IAAI,EAAU,SACtE,EAAE;;AAId,SAAO;;GAGM,IAArB,cAAyC,EAAY;CAIjD,YAAY,GAAY;AAGpB,EAFA,MAAM,EAAW,EACjB,KAAK,SAAS,IAAI,GAAkB,EAChC,EAAW,cACX,KAAK,OAAO,MAAM,EAAW,WAAW;;CAIhD,YAAY,GAAQ;AAGhB,SAFA,KAAK,OAAO,aAAa,EACzB,KAAK,OAAO,MAAM,IAAI,WAAW,EAAO,CAAC,EAClC,KAAK,OAAO,WAAW,CAAC"}