@dou-ui/sheet 0.0.0-stage → 0.1.0-alpha.0

package/dist/core/conditional.js

@@ -0,0 +1,362 @@
+import { boundsOf, parseRange, shiftFormula } from "./address.js";
+import { isEmptyValue, meetsCondition, textCollator } from "./data.js";
+// src/core/conditional.ts
+var TONES = /* @__PURE__ */ new Set([
+	"neutral",
+	"primary",
+	"success",
+	"warning",
+	"danger"
+]);
+var isTone = (color) => TONES.has(color);
+/** A scale's color: a tone's soft fill, which follows the color mode, or the color itself. */
+function fillColor(color) {
+	if (!isTone(color)) return color;
+	return color === "neutral" ? "color-mix(in oklab, var(--dou-color-text) 16%, var(--dou-color-bg-surface))" : `color-mix(in oklab, var(--dou-color-${color}) 32%, var(--dou-color-bg-surface))`;
+}
+/** A bar's color: a tone's color, lighter so text stays readable over it, or the color itself. */
+function barColor(color) {
+	if (!isTone(color)) return color;
+	return color === "neutral" ? "color-mix(in oklab, var(--dou-color-text) 14%, transparent)" : `color-mix(in oklab, var(--dou-color-${color}) 30%, transparent)`;
+}
+/** The color `t` (0–1) of the way from `a` to `b`. */
+function mix(a, b, t) {
+	const p = Math.round(t * 100);
+	if (p <= 0) return a;
+	if (p >= 100) return b;
+	return `color-mix(in oklab, ${b} ${p}%, ${a})`;
+}
+var numberAt = (source, row, col) => {
+	const value = source.valueAt(row, col);
+	return typeof value === "number" && Number.isFinite(value) ? value : null;
+};
+function numbersIn(source, areas) {
+	let size = 0;
+	for (const b of areas) size += (b.bottom - b.top + 1) * (b.right - b.left + 1);
+	const list = new Float64Array(size);
+	let length = 0;
+	for (const b of areas) for (let row = b.top; row <= b.bottom; row++) for (let col = b.left; col <= b.right; col++) {
+		const n = numberAt(source, row, col);
+		if (n != null) list[length++] = n;
+	}
+	return list.subarray(0, length);
+}
+/**
+* The `k`th smallest of `list` (from 0), found without sorting it all:
+* `list` is reordered around it.
+*/
+function select(list, k) {
+	let lo = 0;
+	let hi = list.length - 1;
+	while (hi > lo) {
+		const pivot = list[lo + hi >> 1];
+		let i = lo;
+		let j = hi;
+		while (i <= j) {
+			while (list[i] < pivot) i++;
+			while (list[j] > pivot) j--;
+			if (i <= j) {
+				const t = list[i];
+				list[i++] = list[j];
+				list[j--] = t;
+			}
+		}
+		if (k <= j) hi = j;
+		else if (k >= i) lo = i;
+		else break;
+	}
+	return list[k];
+}
+/** A duplicates rule compares values as they show, without case. */
+var keyOf = (source, row, col) => isEmptyValue(source.valueAt(row, col)) ? "" : source.textAt(row, col).toLocaleLowerCase();
+function statsOf(rule, source) {
+	const f = rule.format;
+	const { areas } = rule.group;
+	if ("duplicates" in f || "unique" in f) {
+		const counts = /* @__PURE__ */ new Map();
+		for (const b of areas) for (let row = b.top; row <= b.bottom; row++) for (let col = b.left; col <= b.right; col++) {
+			const key = keyOf(source, row, col);
+			if (key) counts.set(key, (counts.get(key) ?? 0) + 1);
+		}
+		return {
+			kind: "counts",
+			counts
+		};
+	}
+	const numbers = numbersIn(source, areas);
+	if ("average" in f) {
+		let sum = 0;
+		for (const n of numbers) sum += n;
+		return {
+			kind: "threshold",
+			value: numbers.length ? sum / numbers.length : NaN
+		};
+	}
+	const count = numbers.length;
+	if ("top" in f || "bottom" in f) {
+		const n = f.top ?? f.bottom;
+		const wanted = f.percent ? Math.max(1, Math.floor(count * n / 100)) : Math.max(0, Math.floor(n));
+		if (!wanted || !count) return {
+			kind: "threshold",
+			value: NaN
+		};
+		const k = Math.min(wanted, count);
+		return {
+			kind: "threshold",
+			value: f.top != null ? select(numbers, count - k) : select(numbers, k - 1)
+		};
+	}
+	if (!count) return {
+		kind: "spread",
+		min: NaN,
+		mid: NaN,
+		max: NaN
+	};
+	let min = Infinity;
+	let max = -Infinity;
+	for (const n of numbers) {
+		if (n < min) min = n;
+		if (n > max) max = n;
+	}
+	let mid = NaN;
+	if ("scale" in f && f.scale.length === 3) {
+		const half = count >> 1;
+		mid = count % 2 ? select(numbers, half) : (select(numbers, half - 1) + select(numbers, half)) / 2;
+	}
+	return {
+		kind: "spread",
+		min,
+		mid,
+		max
+	};
+}
+/** A rule's look as a style: its name in `styles`, or the style itself. */
+function styleOf(style, styles) {
+	return typeof style === "string" ? styles?.[style] : style;
+}
+/** A cell's own style with the look of its conditional formats over it. */
+function layStyle(own, look) {
+	const style = { ...look };
+	if (own) addStyle(style, own);
+	return style;
+}
+/**
+* Lays `extra` under `look`: parts the look already has stay. A tone and a
+* color are one part (the text's color), as are a fill and a background.
+*/
+function addStyle(look, extra) {
+	for (const key of Object.keys(extra)) {
+		if (look[key] !== void 0 || extra[key] === void 0) continue;
+		if ((key === "tone" || key === "color") && (look.tone ?? look.color) !== void 0) continue;
+		if ((key === "fill" || key === "background") && (look.fill ?? look.background) !== void 0) continue;
+		look[key] = extra[key];
+	}
+}
+var sameBounds = (a, b) => a.top === b.top && a.left === b.left && a.bottom === b.bottom && a.right === b.right;
+var sameAreas = (a, b) => a.length === b.length && a.every((area, i) => sameBounds(area, b[i]));
+/** The bounds of a range, kept inside the sheet; `null` when it isn't a range. */
+function boundsIn(text, size) {
+	const range = parseRange(text);
+	if (!range) return null;
+	const b = boundsOf(range);
+	return {
+		top: b.top,
+		left: b.left,
+		bottom: Math.min(b.bottom, size.rows - 1),
+		right: Math.min(b.right, size.cols - 1)
+	};
+}
+/** The ranges of a rule as a list. */
+var rangesOf = (range) => Array.isArray(range) ? range : [range];
+/** A rule's ranges as text, such as `'E2:E9, G2:J9'`. */
+var ruleRangeText = (range) => rangesOf(range).join(", ");
+/**
+* Reads ranges written as text, separated by commas or spaces: one range
+* as a string, several as a list; `null` when one of them isn't a range.
+*/
+function readRuleRange(text) {
+	const texts = text.toUpperCase().split(/[\s,，;；]+/).filter(Boolean);
+	if (!texts.length || texts.some((t) => !parseRange(t))) return null;
+	return texts.length === 1 ? texts[0] : texts;
+}
+/**
+* The bounds of a rule's ranges inside the sheet, leaving out those that
+* aren't ranges or lie outside it, and the cell its formula is written for:
+* the top left of the first range.
+*/
+function areasIn(range, size) {
+	const areas = [];
+	let anchor;
+	for (const text of rangesOf(range)) {
+		const b = boundsIn(text, size);
+		if (!b) continue;
+		anchor ??= {
+			row: b.top,
+			col: b.left
+		};
+		if (b.top <= b.bottom && b.left <= b.right) areas.push(b);
+	}
+	return {
+		areas,
+		anchor: anchor ?? {
+			row: 0,
+			col: 0
+		}
+	};
+}
+/**
+* The looks a sheet's conditional formats give its cells. Make a new one
+* when the workbook changes; within one, each cell is worked out once.
+*/
+var SheetLooks = class {
+	source;
+	rules = [];
+	looks = /* @__PURE__ */ new Map();
+	collator;
+	/**
+	* `previous`, the looks before a change, lends what its rules read of
+	* ranges whose rows are the same, so a change elsewhere doesn't read a
+	* large range again.
+	*/
+	constructor(formats, source, previous) {
+		this.source = source;
+		this.collator = textCollator(source.lang);
+		for (const format of formats ?? []) {
+			const { areas, anchor } = areasIn(format.range, source.size);
+			if (!areas.length) continue;
+			const style = "style" in format ? styleOf(format.style, source.styles) : void 0;
+			const group = { areas };
+			const old = previous?.rules.find((r) => r.format === format)?.group;
+			if (old?.stats && old.stamps && sameAreas(old.areas, areas) && this.sameCells(old)) {
+				group.stats = old.stats;
+				group.stamps = old.stamps;
+			}
+			for (const bounds of areas) this.rules.push({
+				format,
+				bounds,
+				anchor,
+				style,
+				group
+			});
+		}
+	}
+	/** Whether the cells of an old rule's ranges hold what they did. */
+	sameCells(old) {
+		const stamp = this.source.cellStamp;
+		if (!stamp) return false;
+		const stamps = old.stamps;
+		let i = 0;
+		for (const b of old.areas) for (let row = b.top; row <= b.bottom; row++) for (let col = b.left; col <= b.right; col++) if (stamp(row, col) !== stamps[i++]) return false;
+		return true;
+	}
+	/** Whether there are any rules. */
+	get empty() {
+		return !this.rules.length;
+	}
+	/** The columns of a row that rules cover, as `[left, right]` pairs. */
+	spansIn(row) {
+		const spans = [];
+		for (const r of this.rules) if (row >= r.bounds.top && row <= r.bounds.bottom) spans.push([r.bounds.left, r.bounds.right]);
+		return spans;
+	}
+	/** What the rules give a cell, or `undefined` when none applies. */
+	lookAt(row, col) {
+		if (!this.rules.length) return void 0;
+		const pos = row * 16384 + col;
+		let look = this.looks.get(pos);
+		if (look === void 0) {
+			look = this.work(row, col);
+			this.looks.set(pos, look);
+		}
+		return look ?? void 0;
+	}
+	work(row, col) {
+		let style;
+		let bar;
+		for (const rule of this.rules) {
+			const b = rule.bounds;
+			if (row < b.top || row > b.bottom || col < b.left || col > b.right) continue;
+			const f = rule.format;
+			if ("scale" in f) {
+				const fill = this.scaleAt(rule, row, col);
+				if (fill) addStyle(style ??= {}, { background: fill });
+				continue;
+			}
+			if ("bar" in f) {
+				bar ??= this.barAt(rule, row, col);
+				continue;
+			}
+			if (rule.style && this.meets(rule, row, col)) addStyle(style ??= {}, rule.style);
+		}
+		if (!style && !bar) return null;
+		return {
+			...style && { style },
+			...bar && { bar },
+			key: JSON.stringify([style, bar])
+		};
+	}
+	stats(rule) {
+		const group = rule.group;
+		if (!group.stats) {
+			group.stats = statsOf(rule, this.source);
+			const stamp = this.source.cellStamp;
+			if (stamp) {
+				const stamps = [];
+				for (const b of group.areas) for (let row = b.top; row <= b.bottom; row++) for (let col = b.left; col <= b.right; col++) stamps.push(stamp(row, col));
+				group.stamps = stamps;
+			}
+		}
+		return group.stats;
+	}
+	meets(rule, row, col) {
+		const f = rule.format;
+		const s = this.source;
+		if ("when" in f) return meetsCondition(f.when, s.valueAt(row, col), s.textAt(row, col), this.collator);
+		if ("formula" in f) {
+			const formula = shiftFormula(f.formula, row - rule.anchor.row, col - rule.anchor.col);
+			const result = s.evaluate(formula);
+			return result === true || typeof result === "number" && result !== 0;
+		}
+		if ("duplicates" in f || "unique" in f) {
+			const key = keyOf(s, row, col);
+			if (!key) return false;
+			return this.stats(rule).counts.get(key) > 1 === "duplicates" in f;
+		}
+		const n = numberAt(s, row, col);
+		if (n == null) return false;
+		const { value } = this.stats(rule);
+		if (Number.isNaN(value)) return false;
+		if ("average" in f) return f.average === "above" ? n > value : n < value;
+		return "top" in f && f.top != null ? n >= value : n <= value;
+	}
+	scaleAt(rule, row, col) {
+		const f = rule.format;
+		const n = numberAt(this.source, row, col);
+		if (n == null) return void 0;
+		const { min, mid, max } = this.stats(rule);
+		const colors = f.scale.map(fillColor);
+		if (!(max > min)) return colors[colors.length === 3 ? 1 : 0];
+		if (colors.length === 2) return mix(colors[0], colors[1], (n - min) / (max - min));
+		return n <= mid ? mix(colors[0], colors[1], mid > min ? (n - min) / (mid - min) : 1) : mix(colors[1], colors[2], max > mid ? (n - mid) / (max - mid) : 1);
+	}
+	barAt(rule, row, col) {
+		const f = rule.format;
+		const n = numberAt(this.source, row, col);
+		if (n == null) return void 0;
+		const { min, max } = this.stats(rule);
+		const lo = Math.min(0, min);
+		const hi = Math.max(0, max);
+		if (!(hi > lo)) return void 0;
+		const zero = (0 - lo) / (hi - lo);
+		const at = (n - lo) / (hi - lo);
+		const color = barColor(f.bar === true ? "neutral" : f.bar);
+		return {
+			from: Math.min(zero, at),
+			to: Math.max(zero, at),
+			color
+		};
+	}
+};
+export { SheetLooks, areasIn, barColor, boundsIn, fillColor, layStyle, rangesOf, readRuleRange, ruleRangeText };
+
+//# sourceMappingURL=conditional.js.map

package/dist/core/conditional.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"conditional.js","names":[],"sources":["../../src/core/conditional.ts"],"sourcesContent":["import type { Tone } from 'dou-ui'\nimport { boundsOf, parseRange, shiftFormula, type SheetBounds } from './address'\nimport { isEmptyValue, meetsCondition, textCollator } from './data'\nimport type {\n  SheetColor,\n  SheetConditionalFormat,\n  SheetConditionalStyle,\n  SheetRuleRange,\n  SheetStyle,\n} from './model'\n\n/*\n * Conditional formats: which look each cell takes on from the rules of its\n * sheet. Rules that look at the whole range (ranks, averages, duplicates,\n * scales, bars) read it once, the first time a cell of it is asked about.\n */\n\n/** What the rules give a cell: a style, and a bar to draw from `from` to `to` (0–1 of its width). */\nexport interface SheetLook {\n  style?: SheetStyle\n  bar?: { from: number; to: number; color: string }\n  /** The same for looks that are the same, to tell when a cell's look changed. */\n  key: string\n}\n\n/** What working out the looks needs from the grid. */\nexport interface SheetLookSource {\n  /** What a cell comes to: its formula's result, or its value. */\n  valueAt: (row: number, col: number) => unknown\n  /** A cell's text as it shows. */\n  textAt: (row: number, col: number) => string\n  /** Works out a formula as if it were in a cell of the sheet. */\n  evaluate: (formula: string) => unknown\n  /**\n   * What a cell holds now, compared with `===`: the cell as written, or\n   * its formula's result. While every cell of a range holds the same, what\n   * a rule read of the range is kept from the looks before.\n   */\n  cellStamp?: (row: number, col: number) => unknown\n  /** The workbook's named styles. */\n  styles?: Record<string, SheetStyle>\n  /** How many rows and columns the sheet has, to keep whole rows and columns inside it. */\n  size: { rows: number; cols: number }\n  lang?: string\n}\n\nconst TONES = new Set<string>(['neutral', 'primary', 'success', 'warning', 'danger'])\nconst isTone = (color: SheetColor): color is Tone => TONES.has(color)\n\n/** A scale's color: a tone's soft fill, which follows the color mode, or the color itself. */\nexport function fillColor(color: SheetColor) {\n  if (!isTone(color)) return color\n  return color === 'neutral'\n    ? 'color-mix(in oklab, var(--dou-color-text) 16%, var(--dou-color-bg-surface))'\n    : `color-mix(in oklab, var(--dou-color-${color}) 32%, var(--dou-color-bg-surface))`\n}\n\n/** A bar's color: a tone's color, lighter so text stays readable over it, or the color itself. */\nexport function barColor(color: SheetColor) {\n  if (!isTone(color)) return color\n  return color === 'neutral'\n    ? 'color-mix(in oklab, var(--dou-color-text) 14%, transparent)'\n    : `color-mix(in oklab, var(--dou-color-${color}) 30%, transparent)`\n}\n\n/** The color `t` (0–1) of the way from `a` to `b`. */\nfunction mix(a: string, b: string, t: number) {\n  const p = Math.round(t * 100)\n  if (p <= 0) return a\n  if (p >= 100) return b\n  return `color-mix(in oklab, ${b} ${p}%, ${a})`\n}\n\n/** A rule over one of its ranges; the ranges of a rule share its `group`. */\ninterface Rule {\n  format: SheetConditionalFormat\n  bounds: SheetBounds\n  /** The cell its formula is written for. */\n  anchor: { row: number; col: number }\n  style?: SheetStyle\n  group: RuleGroup\n}\n\ninterface RuleGroup {\n  areas: SheetBounds[]\n  /** What the rule read of all its ranges, once. */\n  stats?: Stats\n  /** What the ranges' cells held when `stats` was read, as `cellStamp` gave it, row by row. */\n  stamps?: unknown[]\n}\n\ntype Stats =\n  | { kind: 'threshold'; value: number }\n  | { kind: 'counts'; counts: Map<string, number> }\n  | { kind: 'spread'; min: number; mid: number; max: number }\n\nconst numberAt = (source: SheetLookSource, row: number, col: number) => {\n  const value = source.valueAt(row, col)\n  return typeof value === 'number' && Number.isFinite(value) ? value : null\n}\n\nfunction numbersIn(source: SheetLookSource, areas: readonly SheetBounds[]) {\n  let size = 0\n  for (const b of areas) size += (b.bottom - b.top + 1) * (b.right - b.left + 1)\n  const list = new Float64Array(size)\n  let length = 0\n  for (const b of areas)\n    for (let row = b.top; row <= b.bottom; row++)\n      for (let col = b.left; col <= b.right; col++) {\n        const n = numberAt(source, row, col)\n        if (n != null) list[length++] = n\n      }\n  return list.subarray(0, length)\n}\n\n/**\n * The `k`th smallest of `list` (from 0), found without sorting it all:\n * `list` is reordered around it.\n */\nfunction select(list: Float64Array, k: number) {\n  let lo = 0\n  let hi = list.length - 1\n  while (hi > lo) {\n    const pivot = list[(lo + hi) >> 1]!\n    let i = lo\n    let j = hi\n    while (i <= j) {\n      while (list[i]! < pivot) i++\n      while (list[j]! > pivot) j--\n      if (i <= j) {\n        const t = list[i]!\n        list[i++] = list[j]!\n        list[j--] = t\n      }\n    }\n    if (k <= j) hi = j\n    else if (k >= i) lo = i\n    else break\n  }\n  return list[k]!\n}\n\n/** A duplicates rule compares values as they show, without case. */\nconst keyOf = (source: SheetLookSource, row: number, col: number) =>\n  isEmptyValue(source.valueAt(row, col)) ? '' : source.textAt(row, col).toLocaleLowerCase()\n\nfunction statsOf(rule: Rule, source: SheetLookSource): Stats {\n  const f = rule.format\n  const { areas } = rule.group\n  if ('duplicates' in f || 'unique' in f) {\n    const counts = new Map<string, number>()\n    for (const b of areas)\n      for (let row = b.top; row <= b.bottom; row++)\n        for (let col = b.left; col <= b.right; col++) {\n          const key = keyOf(source, row, col)\n          if (key) counts.set(key, (counts.get(key) ?? 0) + 1)\n        }\n    return { kind: 'counts', counts }\n  }\n  const numbers = numbersIn(source, areas)\n  if ('average' in f) {\n    let sum = 0\n    for (const n of numbers) sum += n\n    return { kind: 'threshold', value: numbers.length ? sum / numbers.length : NaN }\n  }\n  const count = numbers.length\n  if ('top' in f || 'bottom' in f) {\n    const n = (f.top ?? f.bottom)!\n    const wanted = f.percent\n      ? Math.max(1, Math.floor((count * n) / 100))\n      : Math.max(0, Math.floor(n))\n    if (!wanted || !count) return { kind: 'threshold', value: NaN }\n    const k = Math.min(wanted, count)\n    const value = f.top != null ? select(numbers, count - k) : select(numbers, k - 1)\n    return { kind: 'threshold', value }\n  }\n  if (!count) return { kind: 'spread', min: NaN, mid: NaN, max: NaN }\n  let min = Infinity\n  let max = -Infinity\n  for (const n of numbers) {\n    if (n < min) min = n\n    if (n > max) max = n\n  }\n  // only a scale of three colors needs the middle\n  let mid = NaN\n  if ('scale' in f && f.scale.length === 3) {\n    const half = count >> 1\n    mid =\n      count % 2 ? select(numbers, half) : (select(numbers, half - 1) + select(numbers, half)) / 2\n  }\n  return { kind: 'spread', min, mid, max }\n}\n\n/** A rule's look as a style: its name in `styles`, or the style itself. */\nfunction styleOf(style: SheetConditionalStyle, styles: Record<string, SheetStyle> | undefined) {\n  return typeof style === 'string' ? styles?.[style] : style\n}\n\n/** A cell's own style with the look of its conditional formats over it. */\nexport function layStyle(own: SheetStyle | undefined, look: SheetStyle) {\n  const style = { ...look }\n  if (own) addStyle(style, own)\n  return style\n}\n\n/**\n * Lays `extra` under `look`: parts the look already has stay. A tone and a\n * color are one part (the text's color), as are a fill and a background.\n */\nfunction addStyle(look: SheetStyle, extra: SheetStyle) {\n  for (const key of Object.keys(extra) as (keyof SheetStyle)[]) {\n    if (look[key] !== undefined || extra[key] === undefined) continue\n    if ((key === 'tone' || key === 'color') && (look.tone ?? look.color) !== undefined) continue\n    if ((key === 'fill' || key === 'background') && (look.fill ?? look.background) !== undefined)\n      continue\n    ;(look as Record<string, unknown>)[key] = extra[key]\n  }\n}\n\nconst sameBounds = (a: SheetBounds, b: SheetBounds) =>\n  a.top === b.top && a.left === b.left && a.bottom === b.bottom && a.right === b.right\nconst sameAreas = (a: readonly SheetBounds[], b: readonly SheetBounds[]) =>\n  a.length === b.length && a.every((area, i) => sameBounds(area, b[i]!))\n\n/** The bounds of a range, kept inside the sheet; `null` when it isn't a range. */\nexport function boundsIn(text: string, size: { rows: number; cols: number }): SheetBounds | null {\n  const range = parseRange(text)\n  if (!range) return null\n  const b = boundsOf(range)\n  return {\n    top: b.top,\n    left: b.left,\n    bottom: Math.min(b.bottom, size.rows - 1),\n    right: Math.min(b.right, size.cols - 1),\n  }\n}\n\n/** The ranges of a rule as a list. */\nexport const rangesOf = (range: SheetRuleRange): readonly string[] =>\n  Array.isArray(range) ? range : [range]\n\n/** A rule's ranges as text, such as `'E2:E9, G2:J9'`. */\nexport const ruleRangeText = (range: SheetRuleRange) => rangesOf(range).join(', ')\n\n/**\n * Reads ranges written as text, separated by commas or spaces: one range\n * as a string, several as a list; `null` when one of them isn't a range.\n */\nexport function readRuleRange(text: string): SheetRuleRange | null {\n  const texts = text\n    .toUpperCase()\n    .split(/[\\s,，;；]+/)\n    .filter(Boolean)\n  if (!texts.length || texts.some((t) => !parseRange(t))) return null\n  return texts.length === 1 ? texts[0]! : texts\n}\n\n/**\n * The bounds of a rule's ranges inside the sheet, leaving out those that\n * aren't ranges or lie outside it, and the cell its formula is written for:\n * the top left of the first range.\n */\nexport function areasIn(range: SheetRuleRange, size: { rows: number; cols: number }) {\n  const areas: SheetBounds[] = []\n  let anchor: { row: number; col: number } | undefined\n  for (const text of rangesOf(range)) {\n    const b = boundsIn(text, size)\n    if (!b) continue\n    anchor ??= { row: b.top, col: b.left }\n    if (b.top <= b.bottom && b.left <= b.right) areas.push(b)\n  }\n  return { areas, anchor: anchor ?? { row: 0, col: 0 } }\n}\n\n/**\n * The looks a sheet's conditional formats give its cells. Make a new one\n * when the workbook changes; within one, each cell is worked out once.\n */\nexport class SheetLooks {\n  private rules: Rule[] = []\n  private looks = new Map<number, SheetLook | null>()\n  private collator: Intl.Collator\n\n  /**\n   * `previous`, the looks before a change, lends what its rules read of\n   * ranges whose rows are the same, so a change elsewhere doesn't read a\n   * large range again.\n   */\n  constructor(\n    formats: readonly SheetConditionalFormat[] | undefined,\n    private source: SheetLookSource,\n    previous?: SheetLooks,\n  ) {\n    this.collator = textCollator(source.lang)\n    for (const format of formats ?? []) {\n      const { areas, anchor } = areasIn(format.range, source.size)\n      if (!areas.length) continue\n      const style = 'style' in format ? styleOf(format.style, source.styles) : undefined\n      const group: RuleGroup = { areas }\n      const old = previous?.rules.find((r) => r.format === format)?.group\n      if (old?.stats && old.stamps && sameAreas(old.areas, areas) && this.sameCells(old)) {\n        group.stats = old.stats\n        group.stamps = old.stamps\n      }\n      for (const bounds of areas) this.rules.push({ format, bounds, anchor, style, group })\n    }\n  }\n\n  /** Whether the cells of an old rule's ranges hold what they did. */\n  private sameCells(old: RuleGroup) {\n    const stamp = this.source.cellStamp\n    if (!stamp) return false\n    const stamps = old.stamps!\n    let i = 0\n    for (const b of old.areas)\n      for (let row = b.top; row <= b.bottom; row++)\n        for (let col = b.left; col <= b.right; col++)\n          if (stamp(row, col) !== stamps[i++]) return false\n    return true\n  }\n\n  /** Whether there are any rules. */\n  get empty() {\n    return !this.rules.length\n  }\n\n  /** The columns of a row that rules cover, as `[left, right]` pairs. */\n  spansIn(row: number) {\n    const spans: [number, number][] = []\n    for (const r of this.rules)\n      if (row >= r.bounds.top && row <= r.bounds.bottom) spans.push([r.bounds.left, r.bounds.right])\n    return spans\n  }\n\n  /** What the rules give a cell, or `undefined` when none applies. */\n  lookAt(row: number, col: number): SheetLook | undefined {\n    if (!this.rules.length) return undefined\n    const pos = row * 16384 + col\n    let look = this.looks.get(pos)\n    if (look === undefined) {\n      look = this.work(row, col)\n      this.looks.set(pos, look)\n    }\n    return look ?? undefined\n  }\n\n  private work(row: number, col: number): SheetLook | null {\n    let style: SheetStyle | undefined\n    let bar: SheetLook['bar']\n    for (const rule of this.rules) {\n      const b = rule.bounds\n      if (row < b.top || row > b.bottom || col < b.left || col > b.right) continue\n      const f = rule.format\n      if ('scale' in f) {\n        const fill = this.scaleAt(rule, row, col)\n        if (fill) addStyle((style ??= {}), { background: fill })\n        continue\n      }\n      if ('bar' in f) {\n        bar ??= this.barAt(rule, row, col)\n        continue\n      }\n      if (rule.style && this.meets(rule, row, col)) addStyle((style ??= {}), rule.style)\n    }\n    if (!style && !bar) return null\n    return { ...(style && { style }), ...(bar && { bar }), key: JSON.stringify([style, bar]) }\n  }\n\n  private stats(rule: Rule) {\n    const group = rule.group\n    if (!group.stats) {\n      group.stats = statsOf(rule, this.source)\n      const stamp = this.source.cellStamp\n      if (stamp) {\n        const stamps: unknown[] = []\n        for (const b of group.areas)\n          for (let row = b.top; row <= b.bottom; row++)\n            for (let col = b.left; col <= b.right; col++) stamps.push(stamp(row, col))\n        group.stamps = stamps\n      }\n    }\n    return group.stats\n  }\n\n  private meets(rule: Rule, row: number, col: number): boolean {\n    const f = rule.format\n    const s = this.source\n    if ('when' in f)\n      return meetsCondition(f.when, s.valueAt(row, col), s.textAt(row, col), this.collator)\n    if ('formula' in f) {\n      const formula = shiftFormula(f.formula, row - rule.anchor.row, col - rule.anchor.col)\n      const result = s.evaluate(formula)\n      return result === true || (typeof result === 'number' && result !== 0)\n    }\n    if ('duplicates' in f || 'unique' in f) {\n      const key = keyOf(s, row, col)\n      if (!key) return false\n      const stats = this.stats(rule) as Extract<Stats, { kind: 'counts' }>\n      return stats.counts.get(key)! > 1 === 'duplicates' in f\n    }\n    const n = numberAt(s, row, col)\n    if (n == null) return false\n    const { value } = this.stats(rule) as Extract<Stats, { kind: 'threshold' }>\n    if (Number.isNaN(value)) return false\n    if ('average' in f) return f.average === 'above' ? n > value : n < value\n    return 'top' in f && f.top != null ? n >= value : n <= value\n  }\n\n  private scaleAt(rule: Rule, row: number, col: number) {\n    const f = rule.format as Extract<SheetConditionalFormat, { scale: unknown }>\n    const n = numberAt(this.source, row, col)\n    if (n == null) return undefined\n    const { min, mid, max } = this.stats(rule) as Extract<Stats, { kind: 'spread' }>\n    const colors = f.scale.map(fillColor)\n    if (!(max > min)) return colors[colors.length === 3 ? 1 : 0]\n    if (colors.length === 2) return mix(colors[0]!, colors[1]!, (n - min) / (max - min))\n    return n <= mid\n      ? mix(colors[0]!, colors[1]!, mid > min ? (n - min) / (mid - min) : 1)\n      : mix(colors[1]!, colors[2]!, max > mid ? (n - mid) / (max - mid) : 1)\n  }\n\n  private barAt(rule: Rule, row: number, col: number): SheetLook['bar'] {\n    const f = rule.format as Extract<SheetConditionalFormat, { bar: unknown }>\n    const n = numberAt(this.source, row, col)\n    if (n == null) return undefined\n    const { min, max } = this.stats(rule) as Extract<Stats, { kind: 'spread' }>\n    const lo = Math.min(0, min)\n    const hi = Math.max(0, max)\n    if (!(hi > lo)) return undefined\n    const zero = (0 - lo) / (hi - lo)\n    const at = (n - lo) / (hi - lo)\n    const color = barColor(f.bar === true ? 'neutral' : f.bar)\n    return { from: Math.min(zero, at), to: Math.max(zero, at), color }\n  }\n}\n"],"mappings":";;;AA8CA,IAAM,wBAAQ,IAAI,IAAY;CAAC;CAAW;CAAW;CAAW;CAAW;AAAQ,CAAC;AACpF,IAAM,UAAU,UAAqC,MAAM,IAAI,KAAK;;AAGpE,SAAgB,UAAU,OAAmB;CAC3C,IAAI,CAAC,OAAO,KAAK,GAAG,OAAO;CAC3B,OAAO,UAAU,YACb,gFACA,uCAAuC,MAAM;AACnD;;AAGA,SAAgB,SAAS,OAAmB;CAC1C,IAAI,CAAC,OAAO,KAAK,GAAG,OAAO;CAC3B,OAAO,UAAU,YACb,gEACA,uCAAuC,MAAM;AACnD;;AAGA,SAAS,IAAI,GAAW,GAAW,GAAW;CAC5C,MAAM,IAAI,KAAK,MAAM,IAAI,GAAG;CAC5B,IAAI,KAAK,GAAG,OAAO;CACnB,IAAI,KAAK,KAAK,OAAO;CACrB,OAAO,uBAAuB,EAAE,GAAG,EAAE,KAAK,EAAE;AAC9C;AAyBA,IAAM,YAAY,QAAyB,KAAa,QAAgB;CACtE,MAAM,QAAQ,OAAO,QAAQ,KAAK,GAAG;CACrC,OAAO,OAAO,UAAU,YAAY,OAAO,SAAS,KAAK,IAAI,QAAQ;AACvE;AAEA,SAAS,UAAU,QAAyB,OAA+B;CACzE,IAAI,OAAO;CACX,KAAK,MAAM,KAAK,OAAO,SAAS,EAAE,SAAS,EAAE,MAAM,MAAM,EAAE,QAAQ,EAAE,OAAO;CAC5E,MAAM,OAAO,IAAI,aAAa,IAAI;CAClC,IAAI,SAAS;CACb,KAAK,MAAM,KAAK,OACd,KAAK,IAAI,MAAM,EAAE,KAAK,OAAO,EAAE,QAAQ,OACrC,KAAK,IAAI,MAAM,EAAE,MAAM,OAAO,EAAE,OAAO,OAAO;EAC5C,MAAM,IAAI,SAAS,QAAQ,KAAK,GAAG;EACnC,IAAI,KAAK,MAAM,KAAK,YAAY;CAClC;CACJ,OAAO,KAAK,SAAS,GAAG,MAAM;AAChC;;;;;AAMA,SAAS,OAAO,MAAoB,GAAW;CAC7C,IAAI,KAAK;CACT,IAAI,KAAK,KAAK,SAAS;CACvB,OAAO,KAAK,IAAI;EACd,MAAM,QAAQ,KAAM,KAAK,MAAO;EAChC,IAAI,IAAI;EACR,IAAI,IAAI;EACR,OAAO,KAAK,GAAG;GACb,OAAO,KAAK,KAAM,OAAO;GACzB,OAAO,KAAK,KAAM,OAAO;GACzB,IAAI,KAAK,GAAG;IACV,MAAM,IAAI,KAAK;IACf,KAAK,OAAO,KAAK;IACjB,KAAK,OAAO;GACd;EACF;EACA,IAAI,KAAK,GAAG,KAAK;OACZ,IAAI,KAAK,GAAG,KAAK;OACjB;CACP;CACA,OAAO,KAAK;AACd;;AAGA,IAAM,SAAS,QAAyB,KAAa,QACnD,aAAa,OAAO,QAAQ,KAAK,GAAG,CAAC,IAAI,KAAK,OAAO,OAAO,KAAK,GAAG,CAAC,CAAC,kBAAkB;AAE1F,SAAS,QAAQ,MAAY,QAAgC;CAC3D,MAAM,IAAI,KAAK;CACf,MAAM,EAAE,UAAU,KAAK;CACvB,IAAI,gBAAgB,KAAK,YAAY,GAAG;EACtC,MAAM,yBAAS,IAAI,IAAoB;EACvC,KAAK,MAAM,KAAK,OACd,KAAK,IAAI,MAAM,EAAE,KAAK,OAAO,EAAE,QAAQ,OACrC,KAAK,IAAI,MAAM,EAAE,MAAM,OAAO,EAAE,OAAO,OAAO;GAC5C,MAAM,MAAM,MAAM,QAAQ,KAAK,GAAG;GAClC,IAAI,KAAK,OAAO,IAAI,MAAM,OAAO,IAAI,GAAG,KAAK,KAAK,CAAC;EACrD;EACJ,OAAO;GAAE,MAAM;GAAU;EAAO;CAClC;CACA,MAAM,UAAU,UAAU,QAAQ,KAAK;CACvC,IAAI,aAAa,GAAG;EAClB,IAAI,MAAM;EACV,KAAK,MAAM,KAAK,SAAS,OAAO;EAChC,OAAO;GAAE,MAAM;GAAa,OAAO,QAAQ,SAAS,MAAM,QAAQ,SAAS;EAAI;CACjF;CACA,MAAM,QAAQ,QAAQ;CACtB,IAAI,SAAS,KAAK,YAAY,GAAG;EAC/B,MAAM,IAAK,EAAE,OAAO,EAAE;EACtB,MAAM,SAAS,EAAE,UACb,KAAK,IAAI,GAAG,KAAK,MAAO,QAAQ,IAAK,GAAG,CAAC,IACzC,KAAK,IAAI,GAAG,KAAK,MAAM,CAAC,CAAC;EAC7B,IAAI,CAAC,UAAU,CAAC,OAAO,OAAO;GAAE,MAAM;GAAa,OAAO;EAAI;EAC9D,MAAM,IAAI,KAAK,IAAI,QAAQ,KAAK;EAEhC,OAAO;GAAE,MAAM;GAAa,OADd,EAAE,OAAO,OAAO,OAAO,SAAS,QAAQ,CAAC,IAAI,OAAO,SAAS,IAAI,CAAC;EAC9C;CACpC;CACA,IAAI,CAAC,OAAO,OAAO;EAAE,MAAM;EAAU,KAAK;EAAK,KAAK;EAAK,KAAK;CAAI;CAClE,IAAI,MAAM;CACV,IAAI,MAAM;CACV,KAAK,MAAM,KAAK,SAAS;EACvB,IAAI,IAAI,KAAK,MAAM;EACnB,IAAI,IAAI,KAAK,MAAM;CACrB;CAEA,IAAI,MAAM;CACV,IAAI,WAAW,KAAK,EAAE,MAAM,WAAW,GAAG;EACxC,MAAM,OAAO,SAAS;EACtB,MACE,QAAQ,IAAI,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,CAAC,IAAI,OAAO,SAAS,IAAI,KAAK;CAC9F;CACA,OAAO;EAAE,MAAM;EAAU;EAAK;EAAK;CAAI;AACzC;;AAGA,SAAS,QAAQ,OAA8B,QAAgD;CAC7F,OAAO,OAAO,UAAU,WAAW,SAAS,SAAS;AACvD;;AAGA,SAAgB,SAAS,KAA6B,MAAkB;CACtE,MAAM,QAAQ,EAAE,GAAG,KAAK;CACxB,IAAI,KAAK,SAAS,OAAO,GAAG;CAC5B,OAAO;AACT;;;;;AAMA,SAAS,SAAS,MAAkB,OAAmB;CACrD,KAAK,MAAM,OAAO,OAAO,KAAK,KAAK,GAA2B;EAC5D,IAAI,KAAK,SAAS,KAAA,KAAa,MAAM,SAAS,KAAA,GAAW;EACzD,KAAK,QAAQ,UAAU,QAAQ,aAAa,KAAK,QAAQ,KAAK,WAAW,KAAA,GAAW;EACpF,KAAK,QAAQ,UAAU,QAAQ,kBAAkB,KAAK,QAAQ,KAAK,gBAAgB,KAAA,GACjF;EACD,KAAkC,OAAO,MAAM;CAClD;AACF;AAEA,IAAM,cAAc,GAAgB,MAClC,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE;AACjF,IAAM,aAAa,GAA2B,MAC5C,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,MAAM,MAAM,WAAW,MAAM,EAAE,EAAG,CAAC;;AAGvE,SAAgB,SAAS,MAAc,MAA0D;CAC/F,MAAM,QAAQ,WAAW,IAAI;CAC7B,IAAI,CAAC,OAAO,OAAO;CACnB,MAAM,IAAI,SAAS,KAAK;CACxB,OAAO;EACL,KAAK,EAAE;EACP,MAAM,EAAE;EACR,QAAQ,KAAK,IAAI,EAAE,QAAQ,KAAK,OAAO,CAAC;EACxC,OAAO,KAAK,IAAI,EAAE,OAAO,KAAK,OAAO,CAAC;CACxC;AACF;;AAGA,IAAa,YAAY,UACvB,MAAM,QAAQ,KAAK,IAAI,QAAQ,CAAC,KAAK;;AAGvC,IAAa,iBAAiB,UAA0B,SAAS,KAAK,CAAC,CAAC,KAAK,IAAI;;;;;AAMjF,SAAgB,cAAc,MAAqC;CACjE,MAAM,QAAQ,KACX,YAAY,CAAC,CACb,MAAM,WAAW,CAAC,CAClB,OAAO,OAAO;CACjB,IAAI,CAAC,MAAM,UAAU,MAAM,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,OAAO;CAC/D,OAAO,MAAM,WAAW,IAAI,MAAM,KAAM;AAC1C;;;;;;AAOA,SAAgB,QAAQ,OAAuB,MAAsC;CACnF,MAAM,QAAuB,CAAC;CAC9B,IAAI;CACJ,KAAK,MAAM,QAAQ,SAAS,KAAK,GAAG;EAClC,MAAM,IAAI,SAAS,MAAM,IAAI;EAC7B,IAAI,CAAC,GAAG;EACR,WAAW;GAAE,KAAK,EAAE;GAAK,KAAK,EAAE;EAAK;EACrC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,MAAM,KAAK,CAAC;CAC1D;CACA,OAAO;EAAE;EAAO,QAAQ,UAAU;GAAE,KAAK;GAAG,KAAK;EAAE;CAAE;AACvD;;;;;AAMA,IAAa,aAAb,MAAwB;CAYZ;CAXV,QAAwB,CAAC;CACzB,wBAAgB,IAAI,IAA8B;CAClD;;;;;;CAOA,YACE,SACA,QACA,UACA;EAFQ,KAAA,SAAA;EAGR,KAAK,WAAW,aAAa,OAAO,IAAI;EACxC,KAAK,MAAM,UAAU,WAAW,CAAC,GAAG;GAClC,MAAM,EAAE,OAAO,WAAW,QAAQ,OAAO,OAAO,OAAO,IAAI;GAC3D,IAAI,CAAC,MAAM,QAAQ;GACnB,MAAM,QAAQ,WAAW,SAAS,QAAQ,OAAO,OAAO,OAAO,MAAM,IAAI,KAAA;GACzE,MAAM,QAAmB,EAAE,MAAM;GACjC,MAAM,MAAM,UAAU,MAAM,MAAM,MAAM,EAAE,WAAW,MAAM,CAAC,EAAE;GAC9D,IAAI,KAAK,SAAS,IAAI,UAAU,UAAU,IAAI,OAAO,KAAK,KAAK,KAAK,UAAU,GAAG,GAAG;IAClF,MAAM,QAAQ,IAAI;IAClB,MAAM,SAAS,IAAI;GACrB;GACA,KAAK,MAAM,UAAU,OAAO,KAAK,MAAM,KAAK;IAAE;IAAQ;IAAQ;IAAQ;IAAO;GAAM,CAAC;EACtF;CACF;;CAGA,UAAkB,KAAgB;EAChC,MAAM,QAAQ,KAAK,OAAO;EAC1B,IAAI,CAAC,OAAO,OAAO;EACnB,MAAM,SAAS,IAAI;EACnB,IAAI,IAAI;EACR,KAAK,MAAM,KAAK,IAAI,OAClB,KAAK,IAAI,MAAM,EAAE,KAAK,OAAO,EAAE,QAAQ,OACrC,KAAK,IAAI,MAAM,EAAE,MAAM,OAAO,EAAE,OAAO,OACrC,IAAI,MAAM,KAAK,GAAG,MAAM,OAAO,MAAM,OAAO;EAClD,OAAO;CACT;;CAGA,IAAI,QAAQ;EACV,OAAO,CAAC,KAAK,MAAM;CACrB;;CAGA,QAAQ,KAAa;EACnB,MAAM,QAA4B,CAAC;EACnC,KAAK,MAAM,KAAK,KAAK,OACnB,IAAI,OAAO,EAAE,OAAO,OAAO,OAAO,EAAE,OAAO,QAAQ,MAAM,KAAK,CAAC,EAAE,OAAO,MAAM,EAAE,OAAO,KAAK,CAAC;EAC/F,OAAO;CACT;;CAGA,OAAO,KAAa,KAAoC;EACtD,IAAI,CAAC,KAAK,MAAM,QAAQ,OAAO,KAAA;EAC/B,MAAM,MAAM,MAAM,QAAQ;EAC1B,IAAI,OAAO,KAAK,MAAM,IAAI,GAAG;EAC7B,IAAI,SAAS,KAAA,GAAW;GACtB,OAAO,KAAK,KAAK,KAAK,GAAG;GACzB,KAAK,MAAM,IAAI,KAAK,IAAI;EAC1B;EACA,OAAO,QAAQ,KAAA;CACjB;CAEA,KAAa,KAAa,KAA+B;EACvD,IAAI;EACJ,IAAI;EACJ,KAAK,MAAM,QAAQ,KAAK,OAAO;GAC7B,MAAM,IAAI,KAAK;GACf,IAAI,MAAM,EAAE,OAAO,MAAM,EAAE,UAAU,MAAM,EAAE,QAAQ,MAAM,EAAE,OAAO;GACpE,MAAM,IAAI,KAAK;GACf,IAAI,WAAW,GAAG;IAChB,MAAM,OAAO,KAAK,QAAQ,MAAM,KAAK,GAAG;IACxC,IAAI,MAAM,SAAU,UAAU,CAAC,GAAI,EAAE,YAAY,KAAK,CAAC;IACvD;GACF;GACA,IAAI,SAAS,GAAG;IACd,QAAQ,KAAK,MAAM,MAAM,KAAK,GAAG;IACjC;GACF;GACA,IAAI,KAAK,SAAS,KAAK,MAAM,MAAM,KAAK,GAAG,GAAG,SAAU,UAAU,CAAC,GAAI,KAAK,KAAK;EACnF;EACA,IAAI,CAAC,SAAS,CAAC,KAAK,OAAO;EAC3B,OAAO;GAAE,GAAI,SAAS,EAAE,MAAM;GAAI,GAAI,OAAO,EAAE,IAAI;GAAI,KAAK,KAAK,UAAU,CAAC,OAAO,GAAG,CAAC;EAAE;CAC3F;CAEA,MAAc,MAAY;EACxB,MAAM,QAAQ,KAAK;EACnB,IAAI,CAAC,MAAM,OAAO;GAChB,MAAM,QAAQ,QAAQ,MAAM,KAAK,MAAM;GACvC,MAAM,QAAQ,KAAK,OAAO;GAC1B,IAAI,OAAO;IACT,MAAM,SAAoB,CAAC;IAC3B,KAAK,MAAM,KAAK,MAAM,OACpB,KAAK,IAAI,MAAM,EAAE,KAAK,OAAO,EAAE,QAAQ,OACrC,KAAK,IAAI,MAAM,EAAE,MAAM,OAAO,EAAE,OAAO,OAAO,OAAO,KAAK,MAAM,KAAK,GAAG,CAAC;IAC7E,MAAM,SAAS;GACjB;EACF;EACA,OAAO,MAAM;CACf;CAEA,MAAc,MAAY,KAAa,KAAsB;EAC3D,MAAM,IAAI,KAAK;EACf,MAAM,IAAI,KAAK;EACf,IAAI,UAAU,GACZ,OAAO,eAAe,EAAE,MAAM,EAAE,QAAQ,KAAK,GAAG,GAAG,EAAE,OAAO,KAAK,GAAG,GAAG,KAAK,QAAQ;EACtF,IAAI,aAAa,GAAG;GAClB,MAAM,UAAU,aAAa,EAAE,SAAS,MAAM,KAAK,OAAO,KAAK,MAAM,KAAK,OAAO,GAAG;GACpF,MAAM,SAAS,EAAE,SAAS,OAAO;GACjC,OAAO,WAAW,QAAS,OAAO,WAAW,YAAY,WAAW;EACtE;EACA,IAAI,gBAAgB,KAAK,YAAY,GAAG;GACtC,MAAM,MAAM,MAAM,GAAG,KAAK,GAAG;GAC7B,IAAI,CAAC,KAAK,OAAO;GAEjB,OADc,KAAK,MAAM,IAClB,CAAA,CAAM,OAAO,IAAI,GAAG,IAAK,MAAM,gBAAgB;EACxD;EACA,MAAM,IAAI,SAAS,GAAG,KAAK,GAAG;EAC9B,IAAI,KAAK,MAAM,OAAO;EACtB,MAAM,EAAE,UAAU,KAAK,MAAM,IAAI;EACjC,IAAI,OAAO,MAAM,KAAK,GAAG,OAAO;EAChC,IAAI,aAAa,GAAG,OAAO,EAAE,YAAY,UAAU,IAAI,QAAQ,IAAI;EACnE,OAAO,SAAS,KAAK,EAAE,OAAO,OAAO,KAAK,QAAQ,KAAK;CACzD;CAEA,QAAgB,MAAY,KAAa,KAAa;EACpD,MAAM,IAAI,KAAK;EACf,MAAM,IAAI,SAAS,KAAK,QAAQ,KAAK,GAAG;EACxC,IAAI,KAAK,MAAM,OAAO,KAAA;EACtB,MAAM,EAAE,KAAK,KAAK,QAAQ,KAAK,MAAM,IAAI;EACzC,MAAM,SAAS,EAAE,MAAM,IAAI,SAAS;EACpC,IAAI,EAAE,MAAM,MAAM,OAAO,OAAO,OAAO,WAAW,IAAI,IAAI;EAC1D,IAAI,OAAO,WAAW,GAAG,OAAO,IAAI,OAAO,IAAK,OAAO,KAAM,IAAI,QAAQ,MAAM,IAAI;EACnF,OAAO,KAAK,MACR,IAAI,OAAO,IAAK,OAAO,IAAK,MAAM,OAAO,IAAI,QAAQ,MAAM,OAAO,CAAC,IACnE,IAAI,OAAO,IAAK,OAAO,IAAK,MAAM,OAAO,IAAI,QAAQ,MAAM,OAAO,CAAC;CACzE;CAEA,MAAc,MAAY,KAAa,KAA+B;EACpE,MAAM,IAAI,KAAK;EACf,MAAM,IAAI,SAAS,KAAK,QAAQ,KAAK,GAAG;EACxC,IAAI,KAAK,MAAM,OAAO,KAAA;EACtB,MAAM,EAAE,KAAK,QAAQ,KAAK,MAAM,IAAI;EACpC,MAAM,KAAK,KAAK,IAAI,GAAG,GAAG;EAC1B,MAAM,KAAK,KAAK,IAAI,GAAG,GAAG;EAC1B,IAAI,EAAE,KAAK,KAAK,OAAO,KAAA;EACvB,MAAM,QAAQ,IAAI,OAAO,KAAK;EAC9B,MAAM,MAAM,IAAI,OAAO,KAAK;EAC5B,MAAM,QAAQ,SAAS,EAAE,QAAQ,OAAO,YAAY,EAAE,GAAG;EACzD,OAAO;GAAE,MAAM,KAAK,IAAI,MAAM,EAAE;GAAG,IAAI,KAAK,IAAI,MAAM,EAAE;GAAG;EAAM;CACnE;AACF"}

package/dist/core/csv.js

@@ -0,0 +1,191 @@
+import { boundsOf, parseRange } from "./address.js";
+import { formatValue, generalNumber, inputText, parseInput } from "./format.js";
+import { cellOf, valueOf } from "./model.js";
+import { shownValue } from "../formula/values.js";
+// src/core/csv.ts
+var DELIMITERS = [
+	",",
+	";",
+	"	",
+	"|"
+];
+/**
+* The delimiter a text most likely uses: of `,`, `;`, tab and `|`, the one
+* found most often outside quotes in its first lines, and the same number
+* of times on each. A comma when none is found.
+*/
+function detectDelimiter(text) {
+	const counts = new Map(DELIMITERS.map((d) => [d, [0]]));
+	let quoted = false;
+	let lines = 0;
+	for (let i = 0; i < text.length && lines < 10; i++) {
+		const char = text[i];
+		if (char === "\"") quoted = !quoted;
+		else if (quoted) continue;
+		else if (char === "\n") {
+			lines++;
+			for (const line of counts.values()) line.push(0);
+		} else {
+			const line = counts.get(char);
+			if (line) line[line.length - 1]++;
+		}
+	}
+	let best = ",";
+	let score = 0;
+	for (const [delimiter, perLine] of counts) {
+		const full = perLine.length > 1 && perLine[perLine.length - 1] === 0 ? perLine.slice(0, -1) : perLine;
+		const first = full[0] ?? 0;
+		if (!first) continue;
+		const value = first * (full.every((n) => n === first) ? 2 : 1);
+		if (value > score) {
+			score = value;
+			best = delimiter;
+		}
+	}
+	return best;
+}
+/**
+* Splits delimited text into rows of fields, reading quoted fields; a
+* byte order mark at the start is dropped. `delimiter` defaults to the one
+* `detectDelimiter` finds.
+*/
+function parseCSV(text, delimiter = detectDelimiter(text)) {
+	if (text.charCodeAt(0) === 65279) text = text.slice(1);
+	const rows = [];
+	let row = [];
+	let field = "";
+	let quoted = false;
+	let wasQuoted = false;
+	for (let i = 0; i < text.length; i++) {
+		const char = text[i];
+		if (quoted) {
+			if (char === "\"" && text[i + 1] === "\"") {
+				field += "\"";
+				i++;
+			} else if (char === "\"") quoted = false;
+			else field += char;
+		} else if (char === "\"" && field === "") {
+			quoted = true;
+			wasQuoted = true;
+		} else if (char === delimiter) {
+			row.push(field);
+			field = "";
+			wasQuoted = false;
+		} else if (char === "\n" || char === "\r") {
+			if (char === "\r" && text[i + 1] === "\n") i++;
+			row.push(field);
+			rows.push(row);
+			row = [];
+			field = "";
+			wasQuoted = false;
+		} else field += char;
+	}
+	if (field !== "" || wasQuoted || row.length) {
+		row.push(field);
+		rows.push(row);
+	}
+	return rows;
+}
+/** A field that reads as a number but is a code: leading zeros, or more digits than a number keeps. */
+var CODE = /^(?:[-+]?0\d+|[-+]?\d{16,})$/;
+/** A number written with a decimal comma: `1,5`, `-1.280,5`, `12,5%`. */
+var COMMA_NUMBER = /^([-+]?)(\d{1,3}(?:\.\d{3})+|\d+)(?:,(\d+))?(%?)$/;
+/** The cells of a CSV, row by row, ready for a sheet's `cells` or `tr.setCells`. */
+function readCSV(text, options = {}) {
+	const { typed = true, formulas = false } = options;
+	const delimiter = options.delimiter ?? detectDelimiter(text);
+	const comma = (options.decimal ?? (delimiter === ";" ? "," : ".")) === ",";
+	return parseCSV(text, delimiter).map((fields) => fields.map((field) => {
+		if (field === "") return void 0;
+		if (field.startsWith("=") && field.length > 1) return formulas && typed ? field : `'${field}`;
+		if (!typed || CODE.test(field.trim()) || field.startsWith("'")) return field;
+		let input = field;
+		if (comma) {
+			const number = COMMA_NUMBER.exec(field.trim());
+			if (number) {
+				const [, sign, whole, fraction, percent] = number;
+				input = `${sign}${whole.replaceAll(".", "")}${fraction ? `.${fraction}` : ""}${percent}`;
+			}
+		}
+		const { value, format } = parseInput(input);
+		if (value == null) return void 0;
+		return format ? {
+			value,
+			format
+		} : value;
+	}));
+}
+/** What a spreadsheet program would start a formula with. */
+var FORMULA_START = /^[=+\-@\t\r]/;
+/** Where a sheet has data: up to its last row and column with something in them. */
+function dataBounds(sheet) {
+	let bottom = -1;
+	let right = -1;
+	sheet.cells.forEach((line, row) => {
+		if (!line) return;
+		for (let col = line.length - 1; col >= 0; col--) if (valueOf(line[col]) != null && valueOf(line[col]) !== "") {
+			bottom = row;
+			right = Math.max(right, col);
+			break;
+		}
+	});
+	return bottom === -1 ? null : {
+		top: 0,
+		left: 0,
+		bottom,
+		right
+	};
+}
+/** A sheet, or part of it, as CSV. */
+function sheetToCSV(sheet, options = {}) {
+	const { delimiter = ",", text = false, formulas = false, locale, result, cellText, cellPlain, newline = "\r\n", bom = true, escapeFormulas = true } = options;
+	const range = typeof options.range === "string" ? parseRange(options.range) : options.range;
+	if (options.range != null && !range) throw new RangeError(`[@dou-ui/sheet] "${options.range}" isn't a range`);
+	const data = dataBounds(sheet);
+	const b = range ? boundsOf(range) : data;
+	if (!b || !data) return bom ? "" : "";
+	const quote = new RegExp(`["\\r\\n${delimiter.replace(/[\\\]^-]/g, "\\$&")}]`);
+	const field = (value) => quote.test(value) ? `"${value.replaceAll("\"", "\"\"")}"` : value;
+	const lines = [];
+	const bottom = Math.min(b.bottom, data.bottom);
+	const right = Math.min(b.right, data.right);
+	for (let row = b.top; row <= bottom; row++) {
+		const line = sheet.cells[row];
+		const fields = [];
+		for (let col = b.left; col <= right; col++) {
+			const input = line?.[col];
+			const stored = valueOf(input);
+			const formula = !text && formulas && typeof stored === "string" && stored.startsWith("=");
+			const value = formula ? stored : shownValue(stored, result, row, col);
+			let shown;
+			let textual;
+			if (formula) {
+				shown = stored;
+				textual = false;
+			} else if (text) {
+				const own = cellText?.(input, value, row, col);
+				shown = own ?? formatValue(value, cellOf(input)?.format, locale);
+				textual = typeof value === "string" || own !== void 0 && own !== formatValue(value, cellOf(input)?.format, locale);
+			} else {
+				const given = cellPlain?.(input, value, row, col);
+				const own = given === void 0 ? value : given;
+				shown = formulas ? inputText(own ?? void 0) : plainText(own);
+				textual = typeof own === "string";
+			}
+			const unsafe = escapeFormulas && textual && FORMULA_START.test(shown);
+			fields.push(field(unsafe ? `'${shown}` : shown));
+		}
+		lines.push(fields.join(delimiter));
+	}
+	return (bom ? "" : "") + lines.join(newline);
+}
+/** A value for another program: numbers in full, `TRUE` / `FALSE`, text as it is. */
+function plainText(value) {
+	if (value == null) return "";
+	if (typeof value === "boolean") return value ? "TRUE" : "FALSE";
+	if (typeof value === "number") return generalNumber(value);
+	return value.startsWith("'=") ? value.slice(1) : value;
+}
+export { dataBounds, detectDelimiter, parseCSV, readCSV, sheetToCSV };
+
+//# sourceMappingURL=csv.js.map

package/dist/core/csv.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"csv.js","names":[],"sources":["../../src/core/csv.ts"],"sourcesContent":["import { boundsOf, parseRange, type SheetBounds, type SheetRange } from './address'\nimport { formatValue, generalNumber, inputText, parseInput } from './format'\nimport {\n  cellOf,\n  valueOf,\n  type SheetCellInput,\n  type SheetData,\n  type SheetRow,\n  type SheetValue,\n} from './model'\nimport { shownValue, type SheetResult } from '../formula/values'\n\n/*\n * CSV and other delimited text: reading it into a sheet and writing a\n * sheet out, the way spreadsheet programs exchange plain tables\n * (RFC 4180: fields with the delimiter, a quote or a line break are quoted,\n * quotes inside doubled).\n */\n\nconst DELIMITERS = [',', ';', '\\t', '|'] as const\n\n/**\n * The delimiter a text most likely uses: of `,`, `;`, tab and `|`, the one\n * found most often outside quotes in its first lines, and the same number\n * of times on each. A comma when none is found.\n */\nexport function detectDelimiter(text: string) {\n  const counts = new Map<string, number[]>(DELIMITERS.map((d) => [d, [0]]))\n  let quoted = false\n  let lines = 0\n  for (let i = 0; i < text.length && lines < 10; i++) {\n    const char = text[i]!\n    if (char === '\"') quoted = !quoted\n    else if (quoted) continue\n    else if (char === '\\n') {\n      lines++\n      for (const line of counts.values()) line.push(0)\n    } else {\n      const line = counts.get(char)\n      if (line) line[line.length - 1]!++\n    }\n  }\n  let best: string = ','\n  let score = 0\n  for (const [delimiter, perLine] of counts) {\n    // a last line cut short or left empty doesn't count\n    const full =\n      perLine.length > 1 && perLine[perLine.length - 1] === 0 ? perLine.slice(0, -1) : perLine\n    const first = full[0] ?? 0\n    if (!first) continue\n    const steady = full.every((n) => n === first)\n    const value = first * (steady ? 2 : 1)\n    if (value > score) {\n      score = value\n      best = delimiter\n    }\n  }\n  return best\n}\n\n/**\n * Splits delimited text into rows of fields, reading quoted fields; a\n * byte order mark at the start is dropped. `delimiter` defaults to the one\n * `detectDelimiter` finds.\n */\nexport function parseCSV(text: string, delimiter = detectDelimiter(text)): string[][] {\n  if (text.charCodeAt(0) === 0xfeff) text = text.slice(1)\n  const rows: string[][] = []\n  let row: string[] = []\n  let field = ''\n  let quoted = false\n  // whether the field so far came from quotes: `\"\"` is an empty field, not a missing one\n  let wasQuoted = false\n  for (let i = 0; i < text.length; i++) {\n    const char = text[i]!\n    if (quoted) {\n      if (char === '\"' && text[i + 1] === '\"') {\n        field += '\"'\n        i++\n      } else if (char === '\"') quoted = false\n      else field += char\n    } else if (char === '\"' && field === '') {\n      quoted = true\n      wasQuoted = true\n    } else if (char === delimiter) {\n      row.push(field)\n      field = ''\n      wasQuoted = false\n    } else if (char === '\\n' || char === '\\r') {\n      if (char === '\\r' && text[i + 1] === '\\n') i++\n      row.push(field)\n      rows.push(row)\n      row = []\n      field = ''\n      wasQuoted = false\n    } else field += char\n  }\n  if (field !== '' || wasQuoted || row.length) {\n    row.push(field)\n    rows.push(row)\n  }\n  return rows\n}\n\n/** A field that reads as a number but is a code: leading zeros, or more digits than a number keeps. */\nconst CODE = /^(?:[-+]?0\\d+|[-+]?\\d{16,})$/\n\nexport interface SheetCSVReadOptions {\n  /** `,`, `;`, a tab…; found from the text when left out. */\n  delimiter?: string\n  /**\n   * Reads numbers, dates, times, percentages and `TRUE` / `FALSE` as such,\n   * the way typing them does; `false` keeps every field as text. Fields\n   * that look like codes, `007` or a long card number, stay text either way.\n   */\n  typed?: boolean\n  /**\n   * The decimal mark of numbers: `,` reads `1,5` as 1.5 and `1.280,5` as\n   * 1280.5. Defaults to `,` when fields are split by `;`, as files written\n   * with a decimal comma are, otherwise `.`.\n   */\n  decimal?: '.' | ','\n  /** Reads fields starting with `=` as formulas; by default they are text. */\n  formulas?: boolean\n}\n\n/** A number written with a decimal comma: `1,5`, `-1.280,5`, `12,5%`. */\nconst COMMA_NUMBER = /^([-+]?)(\\d{1,3}(?:\\.\\d{3})+|\\d+)(?:,(\\d+))?(%?)$/\n\n/** The cells of a CSV, row by row, ready for a sheet's `cells` or `tr.setCells`. */\nexport function readCSV(text: string, options: SheetCSVReadOptions = {}): SheetRow[] {\n  const { typed = true, formulas = false } = options\n  const delimiter = options.delimiter ?? detectDelimiter(text)\n  const comma = (options.decimal ?? (delimiter === ';' ? ',' : '.')) === ','\n  return parseCSV(text, delimiter).map((fields) =>\n    fields.map((field): SheetCellInput => {\n      if (field === '') return undefined\n      if (field.startsWith('=') && field.length > 1) return formulas && typed ? field : `'${field}`\n      if (!typed || CODE.test(field.trim()) || field.startsWith(\"'\")) return field\n      let input = field\n      if (comma) {\n        const number = COMMA_NUMBER.exec(field.trim())\n        if (number) {\n          const [, sign, whole, fraction, percent] = number\n          input = `${sign}${whole!.replaceAll('.', '')}${fraction ? `.${fraction}` : ''}${percent}`\n        }\n      }\n      const { value, format } = parseInput(input)\n      if (value == null) return undefined\n      return format ? { value, format } : value\n    }),\n  )\n}\n\nexport interface SheetCSVWriteOptions {\n  /** `,` by default. */\n  delimiter?: string\n  /** Only these cells, such as `'A1:D20'`; by default up to the last row and column with data. */\n  range?: string | SheetRange\n  /**\n   * Writes what each cell shows, with its format (`¥1,280.00`,\n   * `2026年3月5日`), instead of values a spreadsheet can sort and add up\n   * (`1280`, `2026-03-05`, what formulas come to). Off by default.\n   */\n  text?: boolean\n  /**\n   * Writes formulas as written (`=A1+B1`) instead of what they come to,\n   * to read back with `readCSV(text, { formulas: true })`. Ignored with\n   * `text`. Off by default.\n   */\n  formulas?: boolean\n  /** The language dates are shown in, with `text`. */\n  locale?: string\n  /**\n   * What a formula comes to, by its row and column in the sheet, e.g. from\n   * `SheetFormulaEngine.result`. Without it a formula is written as text,\n   * with a `'` before it unless `escapeFormulas` is off; for formulas a\n   * spreadsheet can work out, use `formulas`.\n   */\n  result?: (row: number, col: number) => SheetResult\n  /**\n   * With `text`: a cell's text, e.g. as its cell type shows it; `undefined`\n   * uses its format. `value` is its value, or its formula's result; `row`\n   * and `col` are where it is in the sheet.\n   */\n  cellText?: (\n    input: SheetCellInput,\n    value: SheetValue,\n    row: number,\n    col: number,\n  ) => string | undefined\n  /**\n   * Without `text`: the value to write for a cell, as a cell type's `plain`\n   * gives it; `null` writes nothing, `undefined` writes its value, or its\n   * formula's result. Not asked for formulas written with `formulas`.\n   */\n  cellPlain?: (\n    input: SheetCellInput,\n    value: SheetValue,\n    row: number,\n    col: number,\n  ) => SheetValue | undefined\n  /** Line breaks between rows; `\\r\\n` by default, as the format asks. */\n  newline?: string\n  /**\n   * Starts with a byte order mark, so programs that guess the encoding read\n   * it as UTF-8. On by default.\n   */\n  bom?: boolean\n  /**\n   * Puts a `'` before text starting with `=`, `+`, `-`, `@`, a tab or a\n   * carriage return, so a spreadsheet program opening the file doesn't run\n   * it as a formula. Numbers are written as they are, and so are this grid's\n   * formulas with `formulas`. On by default; `false` writes such text as\n   * it is.\n   */\n  escapeFormulas?: boolean\n}\n\n/** What a spreadsheet program would start a formula with. */\nconst FORMULA_START = /^[=+\\-@\\t\\r]/\n\n/** Where a sheet has data: up to its last row and column with something in them. */\nexport function dataBounds(sheet: SheetData): SheetBounds | null {\n  let bottom = -1\n  let right = -1\n  sheet.cells.forEach((line, row) => {\n    if (!line) return\n    for (let col = line.length - 1; col >= 0; col--)\n      if (valueOf(line[col]) != null && valueOf(line[col]) !== '') {\n        bottom = row\n        right = Math.max(right, col)\n        break\n      }\n  })\n  return bottom === -1 ? null : { top: 0, left: 0, bottom, right }\n}\n\n/** A sheet, or part of it, as CSV. */\nexport function sheetToCSV(sheet: SheetData, options: SheetCSVWriteOptions = {}) {\n  const {\n    delimiter = ',',\n    text = false,\n    formulas = false,\n    locale,\n    result,\n    cellText,\n    cellPlain,\n    newline = '\\r\\n',\n    bom = true,\n    escapeFormulas = true,\n  } = options\n  const range = typeof options.range === 'string' ? parseRange(options.range) : options.range\n  if (options.range != null && !range)\n    throw new RangeError(`[@dou-ui/sheet] \"${options.range}\" isn't a range`)\n  const data = dataBounds(sheet)\n  const b = range ? boundsOf(range) : data\n  if (!b || !data) return bom ? '\\ufeff' : ''\n  const quote = new RegExp(`[\"\\\\r\\\\n${delimiter.replace(/[\\\\\\]^-]/g, '\\\\$&')}]`)\n  const field = (value: string) => (quote.test(value) ? `\"${value.replaceAll('\"', '\"\"')}\"` : value)\n  const lines: string[] = []\n  // empty rows and columns past the data are left out, also of whole columns or rows\n  const bottom = Math.min(b.bottom, data.bottom)\n  const right = Math.min(b.right, data.right)\n  for (let row = b.top; row <= bottom; row++) {\n    const line = sheet.cells[row]\n    const fields: string[] = []\n    for (let col = b.left; col <= right; col++) {\n      const input = line?.[col]\n      const stored = valueOf(input)\n      // written as written, this grid's formulas stay formulas, to be read back with `formulas`\n      const formula = !text && formulas && typeof stored === 'string' && stored.startsWith('=')\n      const value = formula ? stored : shownValue(stored, result, row, col)\n      let shown: string\n      // whether what is written is text, which a spreadsheet program might run as a formula\n      let textual: boolean\n      if (formula) {\n        shown = stored\n        textual = false\n      } else if (text) {\n        const own = cellText?.(input, value, row, col)\n        shown = own ?? formatValue(value, cellOf(input)?.format, locale)\n        // a cell type's own text is text, even for a number\n        textual =\n          typeof value === 'string' ||\n          (own !== undefined && own !== formatValue(value, cellOf(input)?.format, locale))\n      } else {\n        const given = cellPlain?.(input, value, row, col)\n        const own = given === undefined ? value : given\n        // read back with `formulas`, text that would read as something else keeps its `'`\n        shown = formulas ? inputText(own ?? undefined) : plainText(own)\n        textual = typeof own === 'string'\n      }\n      const unsafe = escapeFormulas && textual && FORMULA_START.test(shown)\n      fields.push(field(unsafe ? `'${shown}` : shown))\n    }\n    lines.push(fields.join(delimiter))\n  }\n  return (bom ? '\\ufeff' : '') + lines.join(newline)\n}\n\n/** A value for another program: numbers in full, `TRUE` / `FALSE`, text as it is. */\nfunction plainText(value: SheetValue | undefined) {\n  if (value == null) return ''\n  if (typeof value === 'boolean') return value ? 'TRUE' : 'FALSE'\n  if (typeof value === 'number') return generalNumber(value)\n  // text starting with `=` is stored with a `'` to tell it from a formula\n  return value.startsWith(\"'=\") ? value.slice(1) : value\n}\n"],"mappings":";;;;;AAmBA,IAAM,aAAa;CAAC;CAAK;CAAK;CAAM;AAAG;;;;;;AAOvC,SAAgB,gBAAgB,MAAc;CAC5C,MAAM,SAAS,IAAI,IAAsB,WAAW,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;CACxE,IAAI,SAAS;CACb,IAAI,QAAQ;CACZ,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,UAAU,QAAQ,IAAI,KAAK;EAClD,MAAM,OAAO,KAAK;EAClB,IAAI,SAAS,MAAK,SAAS,CAAC;OACvB,IAAI,QAAQ;OACZ,IAAI,SAAS,MAAM;GACtB;GACA,KAAK,MAAM,QAAQ,OAAO,OAAO,GAAG,KAAK,KAAK,CAAC;EACjD,OAAO;GACL,MAAM,OAAO,OAAO,IAAI,IAAI;GAC5B,IAAI,MAAM,KAAK,KAAK,SAAS,EAAE;EACjC;CACF;CACA,IAAI,OAAe;CACnB,IAAI,QAAQ;CACZ,KAAK,MAAM,CAAC,WAAW,YAAY,QAAQ;EAEzC,MAAM,OACJ,QAAQ,SAAS,KAAK,QAAQ,QAAQ,SAAS,OAAO,IAAI,QAAQ,MAAM,GAAG,EAAE,IAAI;EACnF,MAAM,QAAQ,KAAK,MAAM;EACzB,IAAI,CAAC,OAAO;EAEZ,MAAM,QAAQ,SADC,KAAK,OAAO,MAAM,MAAM,KAChB,IAAS,IAAI;EACpC,IAAI,QAAQ,OAAO;GACjB,QAAQ;GACR,OAAO;EACT;CACF;CACA,OAAO;AACT;;;;;;AAOA,SAAgB,SAAS,MAAc,YAAY,gBAAgB,IAAI,GAAe;CACpF,IAAI,KAAK,WAAW,CAAC,MAAM,OAAQ,OAAO,KAAK,MAAM,CAAC;CACtD,MAAM,OAAmB,CAAC;CAC1B,IAAI,MAAgB,CAAC;CACrB,IAAI,QAAQ;CACZ,IAAI,SAAS;CAEb,IAAI,YAAY;CAChB,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;EACpC,MAAM,OAAO,KAAK;EAClB,IAAI,QAAQ;GACV,IAAI,SAAS,QAAO,KAAK,IAAI,OAAO,MAAK;IACvC,SAAS;IACT;GACF,OAAO,IAAI,SAAS,MAAK,SAAS;QAC7B,SAAS;EAChB,OAAO,IAAI,SAAS,QAAO,UAAU,IAAI;GACvC,SAAS;GACT,YAAY;EACd,OAAO,IAAI,SAAS,WAAW;GAC7B,IAAI,KAAK,KAAK;GACd,QAAQ;GACR,YAAY;EACd,OAAO,IAAI,SAAS,QAAQ,SAAS,MAAM;GACzC,IAAI,SAAS,QAAQ,KAAK,IAAI,OAAO,MAAM;GAC3C,IAAI,KAAK,KAAK;GACd,KAAK,KAAK,GAAG;GACb,MAAM,CAAC;GACP,QAAQ;GACR,YAAY;EACd,OAAO,SAAS;CAClB;CACA,IAAI,UAAU,MAAM,aAAa,IAAI,QAAQ;EAC3C,IAAI,KAAK,KAAK;EACd,KAAK,KAAK,GAAG;CACf;CACA,OAAO;AACT;;AAGA,IAAM,OAAO;;AAsBb,IAAM,eAAe;;AAGrB,SAAgB,QAAQ,MAAc,UAA+B,CAAC,GAAe;CACnF,MAAM,EAAE,QAAQ,MAAM,WAAW,UAAU;CAC3C,MAAM,YAAY,QAAQ,aAAa,gBAAgB,IAAI;CAC3D,MAAM,SAAS,QAAQ,YAAY,cAAc,MAAM,MAAM,UAAU;CACvE,OAAO,SAAS,MAAM,SAAS,CAAC,CAAC,KAAK,WACpC,OAAO,KAAK,UAA0B;EACpC,IAAI,UAAU,IAAI,OAAO,KAAA;EACzB,IAAI,MAAM,WAAW,GAAG,KAAK,MAAM,SAAS,GAAG,OAAO,YAAY,QAAQ,QAAQ,IAAI;EACtF,IAAI,CAAC,SAAS,KAAK,KAAK,MAAM,KAAK,CAAC,KAAK,MAAM,WAAW,GAAG,GAAG,OAAO;EACvE,IAAI,QAAQ;EACZ,IAAI,OAAO;GACT,MAAM,SAAS,aAAa,KAAK,MAAM,KAAK,CAAC;GAC7C,IAAI,QAAQ;IACV,MAAM,GAAG,MAAM,OAAO,UAAU,WAAW;IAC3C,QAAQ,GAAG,OAAO,MAAO,WAAW,KAAK,EAAE,IAAI,WAAW,IAAI,aAAa,KAAK;GAClF;EACF;EACA,MAAM,EAAE,OAAO,WAAW,WAAW,KAAK;EAC1C,IAAI,SAAS,MAAM,OAAO,KAAA;EAC1B,OAAO,SAAS;GAAE;GAAO;EAAO,IAAI;CACtC,CAAC,CACH;AACF;;AAoEA,IAAM,gBAAgB;;AAGtB,SAAgB,WAAW,OAAsC;CAC/D,IAAI,SAAS;CACb,IAAI,QAAQ;CACZ,MAAM,MAAM,SAAS,MAAM,QAAQ;EACjC,IAAI,CAAC,MAAM;EACX,KAAK,IAAI,MAAM,KAAK,SAAS,GAAG,OAAO,GAAG,OACxC,IAAI,QAAQ,KAAK,IAAI,KAAK,QAAQ,QAAQ,KAAK,IAAI,MAAM,IAAI;GAC3D,SAAS;GACT,QAAQ,KAAK,IAAI,OAAO,GAAG;GAC3B;EACF;CACJ,CAAC;CACD,OAAO,WAAW,KAAK,OAAO;EAAE,KAAK;EAAG,MAAM;EAAG;EAAQ;CAAM;AACjE;;AAGA,SAAgB,WAAW,OAAkB,UAAgC,CAAC,GAAG;CAC/E,MAAM,EACJ,YAAY,KACZ,OAAO,OACP,WAAW,OACX,QACA,QACA,UACA,WACA,UAAU,QACV,MAAM,MACN,iBAAiB,SACf;CACJ,MAAM,QAAQ,OAAO,QAAQ,UAAU,WAAW,WAAW,QAAQ,KAAK,IAAI,QAAQ;CACtF,IAAI,QAAQ,SAAS,QAAQ,CAAC,OAC5B,MAAM,IAAI,WAAW,oBAAoB,QAAQ,MAAM,gBAAgB;CACzE,MAAM,OAAO,WAAW,KAAK;CAC7B,MAAM,IAAI,QAAQ,SAAS,KAAK,IAAI;CACpC,IAAI,CAAC,KAAK,CAAC,MAAM,OAAO,MAAM,MAAW;CACzC,MAAM,QAAQ,IAAI,OAAO,WAAW,UAAU,QAAQ,aAAa,MAAM,EAAE,EAAE;CAC7E,MAAM,SAAS,UAAmB,MAAM,KAAK,KAAK,IAAI,IAAI,MAAM,WAAW,MAAK,MAAI,EAAE,KAAK;CAC3F,MAAM,QAAkB,CAAC;CAEzB,MAAM,SAAS,KAAK,IAAI,EAAE,QAAQ,KAAK,MAAM;CAC7C,MAAM,QAAQ,KAAK,IAAI,EAAE,OAAO,KAAK,KAAK;CAC1C,KAAK,IAAI,MAAM,EAAE,KAAK,OAAO,QAAQ,OAAO;EAC1C,MAAM,OAAO,MAAM,MAAM;EACzB,MAAM,SAAmB,CAAC;EAC1B,KAAK,IAAI,MAAM,EAAE,MAAM,OAAO,OAAO,OAAO;GAC1C,MAAM,QAAQ,OAAO;GACrB,MAAM,SAAS,QAAQ,KAAK;GAE5B,MAAM,UAAU,CAAC,QAAQ,YAAY,OAAO,WAAW,YAAY,OAAO,WAAW,GAAG;GACxF,MAAM,QAAQ,UAAU,SAAS,WAAW,QAAQ,QAAQ,KAAK,GAAG;GACpE,IAAI;GAEJ,IAAI;GACJ,IAAI,SAAS;IACX,QAAQ;IACR,UAAU;GACZ,OAAO,IAAI,MAAM;IACf,MAAM,MAAM,WAAW,OAAO,OAAO,KAAK,GAAG;IAC7C,QAAQ,OAAO,YAAY,OAAO,OAAO,KAAK,CAAC,EAAE,QAAQ,MAAM;IAE/D,UACE,OAAO,UAAU,YAChB,QAAQ,KAAA,KAAa,QAAQ,YAAY,OAAO,OAAO,KAAK,CAAC,EAAE,QAAQ,MAAM;GAClF,OAAO;IACL,MAAM,QAAQ,YAAY,OAAO,OAAO,KAAK,GAAG;IAChD,MAAM,MAAM,UAAU,KAAA,IAAY,QAAQ;IAE1C,QAAQ,WAAW,UAAU,OAAO,KAAA,CAAS,IAAI,UAAU,GAAG;IAC9D,UAAU,OAAO,QAAQ;GAC3B;GACA,MAAM,SAAS,kBAAkB,WAAW,cAAc,KAAK,KAAK;GACpE,OAAO,KAAK,MAAM,SAAS,IAAI,UAAU,KAAK,CAAC;EACjD;EACA,MAAM,KAAK,OAAO,KAAK,SAAS,CAAC;CACnC;CACA,QAAQ,MAAM,MAAW,MAAM,MAAM,KAAK,OAAO;AACnD;;AAGA,SAAS,UAAU,OAA+B;CAChD,IAAI,SAAS,MAAM,OAAO;CAC1B,IAAI,OAAO,UAAU,WAAW,OAAO,QAAQ,SAAS;CACxD,IAAI,OAAO,UAAU,UAAU,OAAO,cAAc,KAAK;CAEzD,OAAO,MAAM,WAAW,IAAI,IAAI,MAAM,MAAM,CAAC,IAAI;AACnD"}