@thomasfosterau/effect-rdf 0.0.0 → 0.1.0

package/dist/Table-BGgm9nbM.mjs

@@ -0,0 +1,538 @@
+import { t as __exportAll } from "./rolldown-runtime-D8jQpDG7.mjs";
+import { O as expandPrefixed, S as stringValue, b as parse, s as canonicalName, x as string } from "./Datatype-DQvkNkiH.mjs";
+import { d as warning, s as error } from "./Report-XHs8htzK.mjs";
+import { A as normalize, C as dialectOfTable, D as schemaOfTable, O as decodeName, _ as checkCompatible, j as resolve, k as encodeName, w as inherit } from "./Metadata-D4HsQNXr.mjs";
+import * as Arr from "effect/Array";
+import * as HashMap from "effect/HashMap";
+import * as Option from "effect/Option";
+import * as Predicate from "effect/Predicate";
+import * as Record from "effect/Record";
+import * as Result from "effect/Result";
+import * as Data from "effect/Data";
+// src/csvw/internal/uriTemplate.ts
+/**
+* RFC 6570 URI Template expansion (all four levels) over string and list
+* values, for the `aboutUrl`, `propertyUrl` and `valueUrl` templates.
+*
+* @internal
+*/
+const operators = {
+	"": {
+		first: "",
+		sep: ",",
+		named: false,
+		ifEmpty: "",
+		reserved: false
+	},
+	"+": {
+		first: "",
+		sep: ",",
+		named: false,
+		ifEmpty: "",
+		reserved: true
+	},
+	".": {
+		first: ".",
+		sep: ".",
+		named: false,
+		ifEmpty: "",
+		reserved: false
+	},
+	"/": {
+		first: "/",
+		sep: "/",
+		named: false,
+		ifEmpty: "",
+		reserved: false
+	},
+	";": {
+		first: ";",
+		sep: ";",
+		named: true,
+		ifEmpty: "",
+		reserved: false
+	},
+	"?": {
+		first: "?",
+		sep: "&",
+		named: true,
+		ifEmpty: "=",
+		reserved: false
+	},
+	"&": {
+		first: "&",
+		sep: "&",
+		named: true,
+		ifEmpty: "=",
+		reserved: false
+	},
+	"#": {
+		first: "#",
+		sep: ",",
+		named: false,
+		ifEmpty: "",
+		reserved: true
+	}
+};
+const utf8 = new TextEncoder();
+const pct = (c) => Arr.join(Arr.map(Array.from(utf8.encode(c)), (b) => `%${b.toString(16).toUpperCase().padStart(2, "0")}`), "");
+const encodeUnreserved = (s) => s.replace(/[^A-Za-z0-9\-._~]/gu, (c) => pct(c));
+const encodeReserved = (s) => s.replace(/%[0-9A-Fa-f]{2}|[^A-Za-z0-9\-._~:/?#[\]@!$&'()*+,;=]/gu, (c) => c.startsWith("%") && c.length === 3 ? c : pct(c));
+const parseVarSpec = (spec) => {
+	const explode = spec.endsWith("*");
+	const body = explode ? spec.slice(0, -1) : spec;
+	const colon = body.indexOf(":");
+	return colon === -1 ? {
+		name: body,
+		prefix: Option.none(),
+		explode
+	} : {
+		name: body.slice(0, colon),
+		prefix: Option.some(Number.parseInt(body.slice(colon + 1), 10)),
+		explode
+	};
+};
+const expandVar = (op, spec, defined) => {
+	const enc = op.reserved ? encodeReserved : encodeUnreserved;
+	if (Option.isNone(defined)) return [];
+	const value = defined.value;
+	if (Predicate.isString(value)) {
+		const v = Option.match(spec.prefix, {
+			onNone: () => value,
+			onSome: (n) => Arr.join(Arr.take(Array.from(value), n), "")
+		});
+		if (!op.named) return [enc(v)];
+		return [v === "" ? `${spec.name}${op.ifEmpty}` : `${spec.name}=${enc(v)}`];
+	}
+	if (!Arr.isReadonlyArrayNonEmpty(value)) return [];
+	if (!spec.explode) {
+		const joined = Arr.join(Arr.map(value, enc), ",");
+		return [op.named ? `${spec.name}=${joined}` : joined];
+	}
+	return Arr.map(value, (item) => op.named ? item === "" ? `${spec.name}${op.ifEmpty}` : `${spec.name}=${enc(item)}` : enc(item));
+};
+const expandExpression = (expression, variables) => {
+	const head = expression.charAt(0);
+	const op = Record.get(operators, head);
+	const [operator, body] = Option.match(op, {
+		onNone: () => [operators[""], expression],
+		onSome: (o) => [o, expression.slice(1)]
+	});
+	const resolved = operator ?? {
+		first: "",
+		sep: ",",
+		named: false,
+		ifEmpty: "",
+		reserved: false
+	};
+	const parts = Arr.flatMap(body.split(","), (raw) => {
+		const spec = parseVarSpec(raw);
+		return expandVar(resolved, spec, Record.get(variables, spec.name));
+	});
+	return Arr.match(parts, {
+		onEmpty: () => "",
+		onNonEmpty: (ps) => resolved.first + Arr.join(ps, resolved.sep)
+	});
+};
+/**
+* Expands a URI template with the given variables (an absent variable is
+* undefined).
+*
+* @internal
+*/
+const expand = (template, variables) => template.replace(/\{([^}]*)\}/g, (_, e) => expandExpression(e, variables));
+// src/csvw/Table.ts
+/**
+* The annotated tabular data model (Tabular Data Model §Tabular Data Models):
+* an already-parsed table (`Source`, rows of cell strings in file order) is
+* read with its dialect's row-level flags (skipped rows, header rows, comment
+* rows, blank rows, skipped columns, trimming), its embedded metadata is
+* extracted and checked against the metadata, and every cell is parsed with
+* its column's datatype into an annotated table, with the cell, primary-key
+* and foreign-key errors in a validation report.
+*
+* @since 0.1.0
+*/
+var Table_exports = /* @__PURE__ */ __exportAll({
+	CellValue: () => CellValue,
+	annotate: () => annotate,
+	checkForeignKeyTargets: () => checkForeignKeyTargets,
+	parseCell: () => parseCell,
+	read: () => read,
+	referencedTable: () => referencedTable,
+	validateKeys: () => validateKeys
+});
+/**
+* Constructors and matchers for `CellValue`.
+*
+* @since 0.1.0
+* @category models
+*/
+const CellValue = Data.taggedEnum();
+const nullValue = CellValue.Null({});
+const trimCell = (value, trim) => trim === "true" ? value.trim() : trim === "start" ? value.trimStart() : trim === "end" ? value.trimEnd() : value;
+const emptyColumn = (titles) => ({
+	...Option.match(Option.flatMap(Arr.head(Record.values(titles)), Arr.head), {
+		onNone: () => ({}),
+		onSome: (titleName) => ({ titleName })
+	}),
+	titles,
+	isVirtual: false,
+	isSuppressed: false,
+	inherited: {},
+	common: {}
+});
+/**
+* Reads a source with a dialect (Tabular Data Model §Parsing Tabular Data,
+* from the point a row's cells are known): skipped rows and comment rows
+* become comments, header rows become column titles in `lang`, and the
+* remaining rows (less blank ones when `skipBlankRows`) are the data.
+*
+* @since 0.1.0
+* @category reading
+*/
+const read = (source, dialect, lang) => {
+	const prefix = Option.fromNullishOr(dialect.commentPrefix);
+	const content = (cells) => Arr.join(cells, dialect.delimiter);
+	const comment = (cells) => Option.flatMap(prefix, (p) => {
+		const c = content(cells);
+		return c.startsWith(p) ? Option.some(c.slice(p.length).trim()) : Option.none();
+	});
+	const cellsOf = (cells) => Arr.map(Arr.drop(cells, dialect.skipColumns), (c) => trimCell(c, dialect.trim));
+	const numbered = Arr.map(source.rows, (cells, i) => ({
+		cells,
+		sourceNumber: i + 1
+	}));
+	const [skipped, rest] = Arr.splitAt(numbered, dialect.skipRows);
+	const skippedComments = Arr.flatMap(skipped, ({ cells }) => Option.match(comment(cells), {
+		onSome: (c) => [c],
+		onNone: () => {
+			const c = content(cells).trim();
+			return c === "" ? [] : [c];
+		}
+	}));
+	const state = Arr.reduce(rest, {
+		headers: [],
+		comments: [],
+		rows: []
+	}, (acc, { cells, sourceNumber }) => {
+		const c = comment(cells);
+		if (Option.isSome(c)) {
+			acc.comments.push(c.value);
+			return acc;
+		}
+		if (Arr.length(acc.headers) < dialect.headerRowCount) {
+			acc.headers.push(cellsOf(cells));
+			return acc;
+		}
+		const data = cellsOf(cells);
+		if (dialect.shouldSkipBlankRows && Arr.every(data, (v) => v === "")) return acc;
+		acc.rows.push({
+			sourceNumber,
+			cells: data
+		});
+		return acc;
+	});
+	const width = Math.max(0, ...Arr.map(state.headers, Arr.length), ...Arr.map(Arr.take(state.rows, 1), (r) => Arr.length(r.cells)));
+	const columns = Arr.makeBy(width, (i) => {
+		const titles = Arr.filter(Arr.map(state.headers, (h) => (h[i] ?? "").trim() === "" ? "" : h[i] ?? ""), (t) => t !== "");
+		return emptyColumn(Arr.isReadonlyArrayNonEmpty(titles) ? { [lang]: titles } : {});
+	});
+	return {
+		columns: dialect.headerRowCount === 0 ? Arr.map(columns, () => emptyColumn({})) : columns,
+		comments: Arr.appendAll(skippedComments, state.comments),
+		rows: state.rows
+	};
+};
+const nameOf = (column, number) => column.name ?? (column.titleName === void 0 ? `_col.${number}` : encodeName(column.titleName));
+const annotateColumn = (column, number, sourceNumber, inherited, tableDirection) => {
+	const p = inherit(column.inherited, ...inherited);
+	const direction = p.textDirection ?? "inherit";
+	return {
+		number,
+		sourceNumber,
+		id: Option.fromNullishOr(column.id),
+		name: nameOf(column, number),
+		titles: column.titles,
+		isVirtual: column.isVirtual,
+		isSuppressed: column.isSuppressed,
+		datatype: p.datatype ?? string,
+		default: p.default ?? "",
+		lang: p.lang ?? "und",
+		null: p.null ?? [""],
+		ordered: p.ordered ?? false,
+		required: p.required ?? false,
+		separator: Option.fromNullishOr(p.separator),
+		textDirection: direction === "inherit" ? tableDirection : direction,
+		aboutUrl: Option.fromNullishOr(p.aboutUrl),
+		propertyUrl: Option.fromNullishOr(p.propertyUrl),
+		valueUrl: Option.fromNullishOr(p.valueUrl),
+		common: column.common
+	};
+};
+const keepsWhitespace = (base) => Arr.contains([
+	"string",
+	"json",
+	"xml",
+	"html",
+	"anyAtomicType"
+], canonicalName(base));
+const normalizeWhitespace = (value, base) => {
+	if (keepsWhitespace(base)) return value;
+	const spaced = value.replace(/[\r\n\t]/g, " ");
+	return canonicalName(base) === "normalizedString" ? spaced : spaced.trim().replace(/ {2,}/g, " ");
+};
+const parseItem = (text, column) => {
+	const s = text === "" ? column.default : text;
+	if (Arr.contains(column.null, s)) return {
+		value: Option.none(),
+		errors: []
+	};
+	const language = Option.some(column.lang);
+	return Result.match(parse(s, column.datatype, language), {
+		onSuccess: (value) => ({
+			value: Option.some(value),
+			errors: []
+		}),
+		onFailure: (errors) => ({
+			value: Option.some(stringValue(s, canonicalName(column.datatype.base) === "string" ? language : Option.none())),
+			errors
+		})
+	});
+};
+/**
+* Parses a cell's string value with its column (Tabular Data Model §Parsing
+* Cells): whitespace normalization, `default`, `null`, `separator` lists,
+* the datatype and its constraints, and `required`.
+*
+* @since 0.1.0
+* @category parsing
+*/
+const parseCell = (stringValue, column) => {
+	const base = column.datatype.base;
+	const normalized = normalizeWhitespace(stringValue, base);
+	const s = normalized === "" ? column.default : normalized;
+	const required = (value, errors) => ({
+		value,
+		errors: column.required && CellValue.$is("Null")(value) ? Arr.append(errors, "a required cell is null") : errors
+	});
+	return Option.match(column.separator, {
+		onNone: () => {
+			const item = parseItem(s, column);
+			return required(Option.match(item.value, {
+				onNone: () => nullValue,
+				onSome: (value) => CellValue.Single({ value })
+			}), item.errors);
+		},
+		onSome: (separator) => {
+			if (s === "") return {
+				value: CellValue.List({ values: [] }),
+				errors: column.required ? ["a required cell is empty"] : []
+			};
+			if (Arr.contains(column.null, s)) return required(nullValue, []);
+			const strip = !Arr.contains(["string", "anyAtomicType"], canonicalName(base));
+			const items = Arr.map(s.split(separator), (part) => parseItem(strip ? part.trim() : part, column));
+			return {
+				value: CellValue.List({ values: Arr.getSomes(Arr.map(items, (i) => i.value)) }),
+				errors: Arr.flatMap(items, (i) => i.errors)
+			};
+		}
+	});
+};
+const templateValue = (value) => CellValue.$match(value, {
+	Null: () => Option.none(),
+	Single: ({ value: v }) => Option.some(v.lexical),
+	List: ({ values }) => Option.some(Arr.map(values, (v) => v.lexical))
+});
+const expandTemplate = (template, variables, tableUrl) => {
+	const expanded = expand(template, variables);
+	return resolve(Option.getOrElse(expandPrefixed(expanded), () => expanded), tableUrl);
+};
+/**
+* Annotates one table of a group from its source: reads it with the table's
+* dialect, checks the metadata against the embedded metadata, and parses
+* every cell. Returns the annotated table and its issues.
+*
+* @since 0.1.0
+* @category annotating
+*/
+const annotate = (group, table, source, options = {}) => {
+	const validate = options.validate ?? false;
+	const level = validate ? error : warning;
+	const schema = schemaOfTable(group, table);
+	const dialect = dialectOfTable(group, table);
+	const tableInherited = inherit(table.inherited, group.inherited);
+	const schemaInherited = Option.match(schema, {
+		onNone: () => ({}),
+		onSome: (s) => s.inherited
+	});
+	const lang = inherit(schemaInherited, tableInherited).lang ?? "und";
+	const embedded = read(source, dialect, lang);
+	const tableDirection = table.tableDirection ?? group.tableDirection ?? "auto";
+	const compatibility = Option.flatMap(schema, (s) => checkCompatible(s.columns, embedded.columns, validate));
+	const described = Option.match(schema, {
+		onNone: () => embedded.columns,
+		onSome: (s) => s.columns
+	});
+	const real = Arr.filter(described, (c) => !c.isVirtual);
+	const virtual = Arr.filter(described, (c) => c.isVirtual);
+	const width = Math.max(Arr.length(real), Arr.length(embedded.columns));
+	const inherited = [
+		schemaInherited,
+		table.inherited,
+		group.inherited
+	];
+	const realColumns = Arr.makeBy(width, (i) => annotateColumn(real[i] ?? emptyColumn({}), i + 1, Option.some(dialect.skipColumns + i + 1), inherited, tableDirection));
+	const columns = Arr.appendAll(realColumns, Arr.map(virtual, (c, i) => annotateColumn(c, width + i + 1, Option.none(), inherited, tableDirection)));
+	const rowTitles = Option.getOrElse(Option.flatMap(schema, (s) => Option.fromNullishOr(s.rowTitles)), () => []);
+	const issues = Arr.fromOption(Option.map(compatibility, (message) => level(message, { table: table.url })));
+	const rows = Arr.map(embedded.rows, ({ sourceNumber, cells }, index) => {
+		const parsed = Arr.map(columns, (column, i) => parseCell(column.isVirtual ? "" : cells[i] ?? "", column));
+		const variables = Record.fromEntries(Arr.flatMap(columns, (c, i) => Arr.fromOption(Option.map(templateValue(parsed[i]?.value ?? nullValue), (v) => [c.name, v]))));
+		const annotated = Arr.map(columns, (column, i) => {
+			const p = parsed[i] ?? {
+				value: nullValue,
+				errors: []
+			};
+			const vars = {
+				...variables,
+				_column: String(column.number),
+				_sourceColumn: String(Option.getOrElse(column.sourceNumber, () => column.number)),
+				_row: String(index + 1),
+				_sourceRow: String(sourceNumber),
+				_name: decodeName(column.name)
+			};
+			const expand = (t) => Option.map(t, (template) => expandTemplate(template, vars, table.url));
+			Arr.forEach(p.errors, (message) => issues.push(level(`${column.name}: ${message}`, {
+				table: table.url,
+				row: sourceNumber,
+				column: Option.getOrElse(column.sourceNumber, () => column.number)
+			})));
+			return {
+				column: i,
+				stringValue: column.isVirtual ? "" : cells[i] ?? "",
+				value: p.value,
+				errors: p.errors,
+				aboutUrl: expand(column.aboutUrl),
+				propertyUrl: expand(column.propertyUrl),
+				valueUrl: CellValue.$is("Null")(p.value) && !column.isVirtual ? Option.none() : expand(column.valueUrl),
+				ordered: column.ordered,
+				textDirection: column.textDirection
+			};
+		});
+		const titles = Arr.flatMap(rowTitles, (name) => Option.match(Arr.findFirstIndex(columns, (c) => c.name === name), {
+			onNone: () => [],
+			onSome: (i) => CellValue.$match(annotated[i]?.value ?? nullValue, {
+				Null: () => [],
+				Single: ({ value }) => [value],
+				List: ({ values }) => values
+			})
+		}));
+		return {
+			number: index + 1,
+			sourceNumber,
+			cells: annotated,
+			titles
+		};
+	});
+	const common = Arr.isReadonlyArrayNonEmpty(embedded.comments) ? {
+		...table.common,
+		"rdfs:comment": Arr.appendAll(Arr.ensure(table.common["rdfs:comment"] ?? []), Arr.map(embedded.comments, (c) => ({ "@value": c })))
+	} : table.common;
+	return {
+		table: {
+			url: table.url,
+			id: Option.fromNullishOr(table.id),
+			schemaId: Option.flatMap(schema, (s) => Option.fromNullishOr(s.id)),
+			isSuppressed: table.isSuppressed,
+			tableDirection,
+			dialect,
+			notes: table.notes,
+			common,
+			columns,
+			rows,
+			primaryKey: Option.getOrElse(Option.flatMap(schema, (s) => Option.fromNullishOr(s.primaryKey)), () => []),
+			foreignKeys: Option.match(schema, {
+				onNone: () => [],
+				onSome: (s) => s.foreignKeys
+			}),
+			transformations: Arr.appendAll(table.transformations, group.transformations)
+		},
+		issues
+	};
+};
+const keyOf = (row, indexes) => Arr.join(Arr.map(indexes, (i) => CellValue.$match(row.cells[i]?.value ?? nullValue, {
+	Null: () => "\0",
+	Single: ({ value }) => value.lexical,
+	List: ({ values }) => Arr.join(Arr.map(values, (v) => v.lexical), "
")
+})), "");
+const indexesOf = (table, names) => Option.all(Arr.map(names, (n) => Arr.findFirstIndex(table.columns, (c) => c.name === n)));
+const countKeys = (table, indexes) => Arr.reduce(table.rows, HashMap.empty(), (map, row) => {
+	const key = keyOf(row, indexes);
+	return HashMap.set(map, key, Option.getOrElse(HashMap.get(map, key), () => 0) + 1);
+});
+/**
+* Finds the table a foreign key references: by `resource` URL or by
+* `schemaReference` (exactly one table must use that schema).
+*
+* @since 0.1.0
+* @category keys
+*/
+const referencedTable = (tables, reference) => {
+	if (reference.resource !== void 0) {
+		const url = normalize(reference.resource);
+		return Arr.findFirst(tables, (t) => normalize(t.url) === url);
+	}
+	const schema = reference.schemaReference;
+	const matching = Arr.filter(tables, (t) => Option.exists(t.schemaId, (id) => id === schema));
+	return Arr.length(matching) === 1 ? Arr.head(matching) : Option.none();
+};
+/**
+* Checks that every foreign key of a group references an existing table and
+* columns, returning the errors (these stop processing).
+*
+* @since 0.1.0
+* @category keys
+*/
+const checkForeignKeyTargets = (tables) => Arr.flatMap(tables, (table) => Arr.flatMap(table.foreignKeys, (fk) => Option.match(referencedTable(tables, fk.reference), {
+	onNone: () => [`${table.url}: a foreign key references a table that is not in the group`],
+	onSome: (target) => Option.isSome(indexesOf(target, fk.reference.columnReference)) ? [] : [`${table.url}: a foreign key references a column that is not in ${target.url}`]
+})));
+/**
+* Validates the primary keys and foreign keys of a group's tables: each row's
+* primary key is unique, and each row's foreign keys reference exactly one
+* row.
+*
+* @since 0.1.0
+* @category keys
+*/
+const validateKeys = (tables) => {
+	const primary = Arr.flatMap(tables, (table) => Option.match(indexesOf(table, table.primaryKey), {
+		onNone: () => [],
+		onSome: (indexes) => {
+			if (!Arr.isReadonlyArrayNonEmpty(indexes)) return [];
+			const counts = countKeys(table, indexes);
+			return Arr.flatMap(table.rows, (row) => Option.getOrElse(HashMap.get(counts, keyOf(row, indexes)), () => 0) > 1 ? [error("duplicate primary key", {
+				table: table.url,
+				row: row.sourceNumber
+			})] : []);
+		}
+	}));
+	const foreign = Arr.flatMap(tables, (table) => Arr.flatMap(table.foreignKeys, (fk) => Option.match(Option.all([indexesOf(table, fk.columnReference), Option.flatMap(referencedTable(tables, fk.reference), (target) => Option.map(indexesOf(target, fk.reference.columnReference), (ix) => [target, ix]))]), {
+		onNone: () => [],
+		onSome: ([indexes, [target, targetIndexes]]) => {
+			const counts = countKeys(target, targetIndexes);
+			return Arr.flatMap(table.rows, (row) => {
+				const n = Option.getOrElse(HashMap.get(counts, keyOf(row, indexes)), () => 0);
+				return n === 1 ? [] : [error(n === 0 ? `foreign key references no row of ${target.url}` : `foreign key references ${n} rows of ${target.url}`, {
+					table: table.url,
+					row: row.sourceNumber
+				})];
+			});
+		}
+	})));
+	return Arr.appendAll(primary, foreign);
+};
+export { parseCell as a, validateKeys as c, checkForeignKeyTargets as i, expand as l, Table_exports as n, read as o, annotate as r, referencedTable as s, CellValue as t };
+
+//# sourceMappingURL=Table-BGgm9nbM.mjs.map

package/dist/Table-BGgm9nbM.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"Table-BGgm9nbM.mjs","names":["Url.encodeName","Metadata.inherit","Datatype.string","Datatype.canonicalName","Datatype.parse","Datatype.stringValue","UriTemplate.expand","Url.resolve","Vocab.expandPrefixed","Report.error","Report.warning","Metadata.schemaOfTable","Metadata.dialectOfTable","Metadata.checkCompatible","Url.decodeName","Url.normalize"],"sources":["../src/csvw/internal/uriTemplate.ts","../src/csvw/Table.ts"],"sourcesContent":["/**\n * RFC 6570 URI Template expansion (all four levels) over string and list\n * values, for the `aboutUrl`, `propertyUrl` and `valueUrl` templates.\n *\n * @internal\n */\nimport * as Arr from 'effect/Array';\nimport * as Option from 'effect/Option';\nimport * as Predicate from 'effect/Predicate';\nimport * as Record from 'effect/Record';\n\n/**\n * A template variable's value: a string, a list of strings, or absent.\n *\n * @internal\n */\nexport type Value = string | ReadonlyArray<string>;\n\ninterface Operator {\n  readonly first: string;\n  readonly sep: string;\n  readonly named: boolean;\n  readonly ifEmpty: string;\n  readonly reserved: boolean;\n}\n\nconst operators: Readonly<Record<string, Operator>> = {\n  '': { first: '', sep: ',', named: false, ifEmpty: '', reserved: false },\n  '+': { first: '', sep: ',', named: false, ifEmpty: '', reserved: true },\n  '.': { first: '.', sep: '.', named: false, ifEmpty: '', reserved: false },\n  '/': { first: '/', sep: '/', named: false, ifEmpty: '', reserved: false },\n  ';': { first: ';', sep: ';', named: true, ifEmpty: '', reserved: false },\n  '?': { first: '?', sep: '&', named: true, ifEmpty: '=', reserved: false },\n  '&': { first: '&', sep: '&', named: true, ifEmpty: '=', reserved: false },\n  '#': { first: '#', sep: ',', named: false, ifEmpty: '', reserved: true },\n};\n\nconst utf8 = new TextEncoder();\n\nconst pct = (c: string): string =>\n  Arr.join(\n    Arr.map(Array.from(utf8.encode(c)), (b) => `%${b.toString(16).toUpperCase().padStart(2, '0')}`),\n    '',\n  );\n\nconst encodeUnreserved = (s: string): string => s.replace(/[^A-Za-z0-9\\-._~]/gu, (c) => pct(c));\n\nconst encodeReserved = (s: string): string =>\n  s.replace(/%[0-9A-Fa-f]{2}|[^A-Za-z0-9\\-._~:/?#[\\]@!$&'()*+,;=]/gu, (c) =>\n    c.startsWith('%') && c.length === 3 ? c : pct(c),\n  );\n\ninterface VarSpec {\n  readonly name: string;\n  readonly prefix: Option.Option<number>;\n  readonly explode: boolean;\n}\n\nconst parseVarSpec = (spec: string): VarSpec => {\n  const explode = spec.endsWith('*');\n  const body = explode ? spec.slice(0, -1) : spec;\n  const colon = body.indexOf(':');\n  return colon === -1\n    ? { name: body, prefix: Option.none(), explode }\n    : {\n        name: body.slice(0, colon),\n        prefix: Option.some(Number.parseInt(body.slice(colon + 1), 10)),\n        explode,\n      };\n};\n\nconst expandVar = (\n  op: Operator,\n  spec: VarSpec,\n  defined: Option.Option<Value>,\n): ReadonlyArray<string> => {\n  const enc = op.reserved ? encodeReserved : encodeUnreserved;\n  if (Option.isNone(defined)) return [];\n  const value = defined.value;\n  if (Predicate.isString(value)) {\n    const v = Option.match(spec.prefix, {\n      onNone: () => value,\n      onSome: (n) => Arr.join(Arr.take(Array.from(value), n), ''),\n    });\n    if (!op.named) return [enc(v)];\n    return [v === '' ? `${spec.name}${op.ifEmpty}` : `${spec.name}=${enc(v)}`];\n  }\n  if (!Arr.isReadonlyArrayNonEmpty(value)) return [];\n  if (!spec.explode) {\n    const joined = Arr.join(Arr.map(value, enc), ',');\n    return [op.named ? `${spec.name}=${joined}` : joined];\n  }\n  return Arr.map(value, (item) =>\n    op.named\n      ? item === ''\n        ? `${spec.name}${op.ifEmpty}`\n        : `${spec.name}=${enc(item)}`\n      : enc(item),\n  );\n};\n\nconst expandExpression = (\n  expression: string,\n  variables: Readonly<Record<string, Value>>,\n): string => {\n  const head = expression.charAt(0);\n  const op = Record.get(operators, head);\n  const [operator, body] = Option.match(op, {\n    onNone: () => [operators[''], expression] as const,\n    onSome: (o) => [o, expression.slice(1)] as const,\n  });\n  const resolved = operator ?? { first: '', sep: ',', named: false, ifEmpty: '', reserved: false };\n  const parts = Arr.flatMap(body.split(','), (raw) => {\n    const spec = parseVarSpec(raw);\n    return expandVar(resolved, spec, Record.get(variables, spec.name));\n  });\n  return Arr.match(parts, {\n    onEmpty: () => '',\n    onNonEmpty: (ps) => resolved.first + Arr.join(ps, resolved.sep),\n  });\n};\n\n/**\n * Expands a URI template with the given variables (an absent variable is\n * undefined).\n *\n * @internal\n */\nexport const expand = (template: string, variables: Readonly<Record<string, Value>>): string =>\n  template.replace(/\\{([^}]*)\\}/g, (_, e: string) => expandExpression(e, variables));\n","/**\n * The annotated tabular data model (Tabular Data Model §Tabular Data Models):\n * an already-parsed table (`Source`, rows of cell strings in file order) is\n * read with its dialect's row-level flags (skipped rows, header rows, comment\n * rows, blank rows, skipped columns, trimming), its embedded metadata is\n * extracted and checked against the metadata, and every cell is parsed with\n * its column's datatype into an annotated table, with the cell, primary-key\n * and foreign-key errors in a validation report.\n *\n * @since 0.1.0\n */\nimport * as Arr from 'effect/Array';\nimport * as Data from 'effect/Data';\nimport * as HashMap from 'effect/HashMap';\nimport * as Option from 'effect/Option';\nimport * as Record from 'effect/Record';\nimport * as Result from 'effect/Result';\nimport type * as Schema from 'effect/Schema';\nimport * as Datatype from './Datatype.ts';\nimport * as Metadata from './Metadata.ts';\nimport * as Report from './Report.ts';\nimport * as UriTemplate from './internal/uriTemplate.ts';\nimport * as Url from './internal/url.ts';\nimport * as Vocab from './internal/vocab.ts';\n\n// -----------------------------------------------------------------------------\n// Input\n// -----------------------------------------------------------------------------\n\n/**\n * An already-parsed tabular data file: its URL and its records, in file\n * order, as cell strings — every record, including skipped, header, comment\n * and blank ones, with quotes and escapes already removed. Trimming, comment\n * prefixes, skipped rows and columns and header rows are applied from the\n * table's dialect.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Source {\n  readonly url: string;\n  readonly rows: ReadonlyArray<ReadonlyArray<string>>;\n}\n\n// -----------------------------------------------------------------------------\n// Annotated model\n// -----------------------------------------------------------------------------\n\n/**\n * An annotated column, with every inherited property resolved.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Column {\n  /** Position among the table's columns, from 1. */\n  readonly number: number;\n  /** Position in the source file, from 1 (`None` for a virtual column). */\n  readonly sourceNumber: Option.Option<number>;\n  readonly id: Option.Option<string>;\n  /** The column name (percent-encoded when derived from a title). */\n  readonly name: string;\n  readonly titles: Metadata.LanguageMap;\n  readonly isVirtual: boolean;\n  readonly isSuppressed: boolean;\n  readonly datatype: Datatype.Datatype;\n  readonly default: string;\n  readonly lang: string;\n  readonly null: ReadonlyArray<string>;\n  readonly ordered: boolean;\n  readonly required: boolean;\n  readonly separator: Option.Option<string>;\n  readonly textDirection: 'ltr' | 'rtl' | 'auto';\n  readonly aboutUrl: Option.Option<string>;\n  readonly propertyUrl: Option.Option<string>;\n  readonly valueUrl: Option.Option<string>;\n  readonly common: Metadata.CommonProperties;\n}\n\n/**\n * The value of a cell: null, a single value, or a list of values (a column\n * with a `separator`).\n *\n * @since 0.1.0\n * @category models\n */\nexport type CellValue = Data.TaggedEnum<{\n  /** No value (a variant without fields). */\n  Null: { readonly value?: never };\n  Single: { readonly value: Datatype.Value };\n  List: { readonly values: ReadonlyArray<Datatype.Value> };\n}>;\n\n/**\n * Constructors and matchers for `CellValue`.\n *\n * @since 0.1.0\n * @category models\n */\nexport const CellValue = Data.taggedEnum<CellValue>();\n\nconst nullValue: CellValue = CellValue.Null({});\n\n/**\n * An annotated cell.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Cell {\n  /** Index of the cell's column in `Table.columns`. */\n  readonly column: number;\n  readonly stringValue: string;\n  readonly value: CellValue;\n  readonly errors: ReadonlyArray<string>;\n  readonly aboutUrl: Option.Option<string>;\n  readonly propertyUrl: Option.Option<string>;\n  readonly valueUrl: Option.Option<string>;\n  readonly ordered: boolean;\n  readonly textDirection: 'ltr' | 'rtl' | 'auto';\n}\n\n/**\n * An annotated row.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Row {\n  /** Position among the table's rows, from 1. */\n  readonly number: number;\n  /** Position in the source file, from 1. */\n  readonly sourceNumber: number;\n  readonly cells: ReadonlyArray<Cell>;\n  /** The row titles (from the schema's `rowTitles` columns). */\n  readonly titles: ReadonlyArray<Datatype.Value>;\n}\n\n/**\n * An annotated table.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Table {\n  readonly url: string;\n  readonly id: Option.Option<string>;\n  readonly schemaId: Option.Option<string>;\n  readonly isSuppressed: boolean;\n  readonly tableDirection: Metadata.TableDirection;\n  readonly dialect: Metadata.Dialect;\n  readonly notes: ReadonlyArray<Schema.Json>;\n  /** Non-core annotations: the table description's common properties. */\n  readonly common: Metadata.CommonProperties;\n  readonly columns: ReadonlyArray<Column>;\n  readonly rows: ReadonlyArray<Row>;\n  readonly primaryKey: ReadonlyArray<string>;\n  readonly foreignKeys: ReadonlyArray<Metadata.ForeignKey>;\n  readonly transformations: ReadonlyArray<Metadata.Transformation>;\n}\n\n/**\n * An annotated group of tables.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface TableGroup {\n  readonly id: Option.Option<string>;\n  readonly notes: ReadonlyArray<Schema.Json>;\n  readonly common: Metadata.CommonProperties;\n  readonly tables: ReadonlyArray<Table>;\n}\n\n// -----------------------------------------------------------------------------\n// Reading rows and embedded metadata\n// -----------------------------------------------------------------------------\n\n/**\n * A data row as read from a source: its source row number and its cells\n * (after skipped columns, trimmed).\n *\n * @since 0.1.0\n * @category models\n */\nexport interface SourceRow {\n  readonly sourceNumber: number;\n  readonly cells: ReadonlyArray<string>;\n}\n\n/**\n * What reading a source with a dialect yields: the embedded metadata (column\n * titles from the header rows, comment rows) and the data rows.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Embedded {\n  readonly columns: ReadonlyArray<Metadata.Column>;\n  readonly comments: ReadonlyArray<string>;\n  readonly rows: ReadonlyArray<SourceRow>;\n}\n\ninterface Reading {\n  readonly headers: Array<ReadonlyArray<string>>;\n  readonly comments: Array<string>;\n  readonly rows: Array<SourceRow>;\n}\n\nconst trimCell = (value: string, trim: Metadata.Trim): string =>\n  trim === 'true'\n    ? value.trim()\n    : trim === 'start'\n      ? value.trimStart()\n      : trim === 'end'\n        ? value.trimEnd()\n        : value;\n\nconst emptyColumn = (titles: Metadata.LanguageMap): Metadata.Column => ({\n  ...Option.match(Option.flatMap(Arr.head(Record.values(titles)), Arr.head), {\n    onNone: () => ({}),\n    onSome: (titleName) => ({ titleName }),\n  }),\n  titles,\n  isVirtual: false,\n  isSuppressed: false,\n  inherited: {},\n  common: {},\n});\n\n/**\n * Reads a source with a dialect (Tabular Data Model §Parsing Tabular Data,\n * from the point a row's cells are known): skipped rows and comment rows\n * become comments, header rows become column titles in `lang`, and the\n * remaining rows (less blank ones when `skipBlankRows`) are the data.\n *\n * @since 0.1.0\n * @category reading\n */\nexport const read = (source: Source, dialect: Metadata.Dialect, lang: string): Embedded => {\n  const prefix = Option.fromNullishOr(dialect.commentPrefix);\n  const content = (cells: ReadonlyArray<string>) => Arr.join(cells, dialect.delimiter);\n  const comment = (cells: ReadonlyArray<string>): Option.Option<string> =>\n    Option.flatMap(prefix, (p) => {\n      const c = content(cells);\n      return c.startsWith(p) ? Option.some(c.slice(p.length).trim()) : Option.none();\n    });\n  const cellsOf = (cells: ReadonlyArray<string>) =>\n    Arr.map(Arr.drop(cells, dialect.skipColumns), (c) => trimCell(c, dialect.trim));\n  const numbered = Arr.map(source.rows, (cells, i) => ({ cells, sourceNumber: i + 1 }));\n  const [skipped, rest] = Arr.splitAt(numbered, dialect.skipRows);\n  const skippedComments = Arr.flatMap(skipped, ({ cells }) =>\n    Option.match(comment(cells), {\n      onSome: (c) => [c],\n      onNone: () => {\n        const c = content(cells).trim();\n        return c === '' ? [] : [c];\n      },\n    }),\n  );\n  // Header rows are the first `headerRowCount` rows that are not comments.\n  const initial: Reading = { headers: [], comments: [], rows: [] };\n  const state = Arr.reduce(rest, initial, (acc, { cells, sourceNumber }) => {\n    const c = comment(cells);\n    if (Option.isSome(c)) {\n      acc.comments.push(c.value);\n      return acc;\n    }\n    if (Arr.length(acc.headers) < dialect.headerRowCount) {\n      acc.headers.push(cellsOf(cells));\n      return acc;\n    }\n    const data = cellsOf(cells);\n    if (dialect.shouldSkipBlankRows && Arr.every(data, (v) => v === '')) return acc;\n    acc.rows.push({ sourceNumber, cells: data });\n    return acc;\n  });\n  const width = Math.max(\n    0,\n    ...Arr.map(state.headers, Arr.length),\n    ...Arr.map(Arr.take(state.rows, 1), (r) => Arr.length(r.cells)),\n  );\n  const columns = Arr.makeBy(width, (i) => {\n    const titles = Arr.filter(\n      Arr.map(state.headers, (h) => ((h[i] ?? '').trim() === '' ? '' : (h[i] ?? ''))),\n      (t) => t !== '',\n    );\n    return emptyColumn(Arr.isReadonlyArrayNonEmpty(titles) ? { [lang]: titles } : {});\n  });\n  return {\n    columns: dialect.headerRowCount === 0 ? Arr.map(columns, () => emptyColumn({})) : columns,\n    comments: Arr.appendAll(skippedComments, state.comments),\n    rows: state.rows,\n  };\n};\n\n// -----------------------------------------------------------------------------\n// Columns\n// -----------------------------------------------------------------------------\n\nconst nameOf = (column: Metadata.Column, number: number): string =>\n  column.name ??\n  (column.titleName === undefined ? `_col.${number}` : Url.encodeName(column.titleName));\n\nconst annotateColumn = (\n  column: Metadata.Column,\n  number: number,\n  sourceNumber: Option.Option<number>,\n  inherited: ReadonlyArray<Metadata.Inherited>,\n  tableDirection: Metadata.TableDirection,\n): Column => {\n  const p = Metadata.inherit(column.inherited, ...inherited);\n  const direction = p.textDirection ?? 'inherit';\n  return {\n    number,\n    sourceNumber,\n    id: Option.fromNullishOr(column.id),\n    name: nameOf(column, number),\n    titles: column.titles,\n    isVirtual: column.isVirtual,\n    isSuppressed: column.isSuppressed,\n    datatype: p.datatype ?? Datatype.string,\n    default: p.default ?? '',\n    lang: p.lang ?? 'und',\n    null: p.null ?? [''],\n    ordered: p.ordered ?? false,\n    required: p.required ?? false,\n    separator: Option.fromNullishOr(p.separator),\n    textDirection: direction === 'inherit' ? tableDirection : direction,\n    aboutUrl: Option.fromNullishOr(p.aboutUrl),\n    propertyUrl: Option.fromNullishOr(p.propertyUrl),\n    valueUrl: Option.fromNullishOr(p.valueUrl),\n    common: column.common,\n  };\n};\n\n// -----------------------------------------------------------------------------\n// Cells\n// -----------------------------------------------------------------------------\n\nconst keepsWhitespace = (base: string): boolean =>\n  Arr.contains(['string', 'json', 'xml', 'html', 'anyAtomicType'], Datatype.canonicalName(base));\n\nconst normalizeWhitespace = (value: string, base: string): string => {\n  if (keepsWhitespace(base)) return value;\n  const spaced = value.replace(/[\\r\\n\\t]/g, ' ');\n  return Datatype.canonicalName(base) === 'normalizedString'\n    ? spaced\n    : spaced.trim().replace(/ {2,}/g, ' ');\n};\n\ninterface Parsed {\n  readonly value: CellValue;\n  readonly errors: ReadonlyArray<string>;\n}\n\ninterface ParsedItem {\n  readonly value: Option.Option<Datatype.Value>;\n  readonly errors: ReadonlyArray<string>;\n}\n\nconst parseItem = (text: string, column: Column): ParsedItem => {\n  const s = text === '' ? column.default : text;\n  if (Arr.contains(column.null, s)) return { value: Option.none(), errors: [] };\n  const language = Option.some(column.lang);\n  return Result.match(Datatype.parse(s, column.datatype, language), {\n    onSuccess: (value) => ({ value: Option.some(value), errors: [] }),\n    onFailure: (errors) => ({\n      value: Option.some(\n        Datatype.stringValue(\n          s,\n          Datatype.canonicalName(column.datatype.base) === 'string' ? language : Option.none(),\n        ),\n      ),\n      errors,\n    }),\n  });\n};\n\n/**\n * Parses a cell's string value with its column (Tabular Data Model §Parsing\n * Cells): whitespace normalization, `default`, `null`, `separator` lists,\n * the datatype and its constraints, and `required`.\n *\n * @since 0.1.0\n * @category parsing\n */\nexport const parseCell = (stringValue: string, column: Column): Parsed => {\n  const base = column.datatype.base;\n  const normalized = normalizeWhitespace(stringValue, base);\n  const s = normalized === '' ? column.default : normalized;\n  const required = (value: CellValue, errors: ReadonlyArray<string>): Parsed => ({\n    value,\n    errors:\n      column.required && CellValue.$is('Null')(value)\n        ? Arr.append(errors, 'a required cell is null')\n        : errors,\n  });\n  return Option.match(column.separator, {\n    onNone: () => {\n      const item = parseItem(s, column);\n      return required(\n        Option.match(item.value, {\n          onNone: () => nullValue,\n          onSome: (value) => CellValue.Single({ value }),\n        }),\n        item.errors,\n      );\n    },\n    onSome: (separator) => {\n      if (s === '')\n        return {\n          value: CellValue.List({ values: [] }),\n          errors: column.required ? ['a required cell is empty'] : [],\n        };\n      if (Arr.contains(column.null, s)) return required(nullValue, []);\n      const strip = !Arr.contains(['string', 'anyAtomicType'], Datatype.canonicalName(base));\n      const items = Arr.map(s.split(separator), (part) =>\n        parseItem(strip ? part.trim() : part, column),\n      );\n      return {\n        value: CellValue.List({ values: Arr.getSomes(Arr.map(items, (i) => i.value)) }),\n        errors: Arr.flatMap(items, (i) => i.errors),\n      };\n    },\n  });\n};\n\nconst templateValue = (value: CellValue): Option.Option<UriTemplate.Value> =>\n  CellValue.$match(value, {\n    Null: () => Option.none(),\n    Single: ({ value: v }) => Option.some(v.lexical),\n    List: ({ values }) => Option.some(Arr.map(values, (v) => v.lexical)),\n  });\n\nconst expandTemplate = (\n  template: string,\n  variables: Readonly<Record<string, UriTemplate.Value>>,\n  tableUrl: string,\n): string => {\n  const expanded = UriTemplate.expand(template, variables);\n  return Url.resolve(\n    Option.getOrElse(Vocab.expandPrefixed(expanded), () => expanded),\n    tableUrl,\n  );\n};\n\n// -----------------------------------------------------------------------------\n// Annotating a table\n// -----------------------------------------------------------------------------\n\n/**\n * Options for annotating tables.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Options {\n  /**\n   * Validate (default `false`): metadata incompatible with the data and\n   * invalid cells are errors rather than warnings, and primary and foreign\n   * keys are checked.\n   */\n  readonly validate?: boolean | undefined;\n}\n\n/**\n * An annotated table and the issues raised while annotating it.\n *\n * @since 0.1.0\n * @category models\n */\nexport interface Annotated {\n  readonly table: Table;\n  readonly issues: ReadonlyArray<Report.Issue>;\n}\n\n/**\n * Annotates one table of a group from its source: reads it with the table's\n * dialect, checks the metadata against the embedded metadata, and parses\n * every cell. Returns the annotated table and its issues.\n *\n * @since 0.1.0\n * @category annotating\n */\nexport const annotate = (\n  group: Metadata.TableGroup,\n  table: Metadata.Table,\n  source: Source,\n  options: Options = {},\n): Annotated => {\n  const validate = options.validate ?? false;\n  const level = validate ? Report.error : Report.warning;\n  const schema = Metadata.schemaOfTable(group, table);\n  const dialect = Metadata.dialectOfTable(group, table);\n  const tableInherited = Metadata.inherit(table.inherited, group.inherited);\n  const schemaInherited = Option.match(schema, { onNone: () => ({}), onSome: (s) => s.inherited });\n  const lang = Metadata.inherit(schemaInherited, tableInherited).lang ?? 'und';\n  const embedded = read(source, dialect, lang);\n  const tableDirection = table.tableDirection ?? group.tableDirection ?? 'auto';\n  const compatibility = Option.flatMap(schema, (s) =>\n    Metadata.checkCompatible(s.columns, embedded.columns, validate),\n  );\n  const described = Option.match(schema, {\n    onNone: () => embedded.columns,\n    onSome: (s) => s.columns,\n  });\n  const real = Arr.filter(described, (c) => !c.isVirtual);\n  const virtual = Arr.filter(described, (c) => c.isVirtual);\n  const width = Math.max(Arr.length(real), Arr.length(embedded.columns));\n  const inherited = [schemaInherited, table.inherited, group.inherited];\n  const realColumns = Arr.makeBy(width, (i) =>\n    annotateColumn(\n      real[i] ?? emptyColumn({}),\n      i + 1,\n      Option.some(dialect.skipColumns + i + 1),\n      inherited,\n      tableDirection,\n    ),\n  );\n  const columns = Arr.appendAll(\n    realColumns,\n    Arr.map(virtual, (c, i) =>\n      annotateColumn(c, width + i + 1, Option.none(), inherited, tableDirection),\n    ),\n  );\n  const rowTitles = Option.getOrElse(\n    Option.flatMap(schema, (s) => Option.fromNullishOr(s.rowTitles)),\n    () => [],\n  );\n  const issues: Array<Report.Issue> = Arr.fromOption(\n    Option.map(compatibility, (message) => level(message, { table: table.url })),\n  );\n  const rows = Arr.map(embedded.rows, ({ sourceNumber, cells }, index): Row => {\n    const parsed = Arr.map(columns, (column, i) =>\n      parseCell(column.isVirtual ? '' : (cells[i] ?? ''), column),\n    );\n    const variables: Record<string, UriTemplate.Value> = Record.fromEntries(\n      Arr.flatMap(columns, (c, i) =>\n        Arr.fromOption(\n          Option.map(templateValue(parsed[i]?.value ?? nullValue), (v) => [c.name, v] as const),\n        ),\n      ),\n    );\n    const annotated = Arr.map(columns, (column, i): Cell => {\n      const p = parsed[i] ?? { value: nullValue, errors: [] };\n      const vars = {\n        ...variables,\n        _column: String(column.number),\n        _sourceColumn: String(Option.getOrElse(column.sourceNumber, () => column.number)),\n        _row: String(index + 1),\n        _sourceRow: String(sourceNumber),\n        _name: Url.decodeName(column.name),\n      };\n      const expand = (t: Option.Option<string>) =>\n        Option.map(t, (template) => expandTemplate(template, vars, table.url));\n      Arr.forEach(p.errors, (message) =>\n        issues.push(\n          level(`${column.name}: ${message}`, {\n            table: table.url,\n            row: sourceNumber,\n            column: Option.getOrElse(column.sourceNumber, () => column.number),\n          }),\n        ),\n      );\n      return {\n        column: i,\n        stringValue: column.isVirtual ? '' : (cells[i] ?? ''),\n        value: p.value,\n        errors: p.errors,\n        aboutUrl: expand(column.aboutUrl),\n        propertyUrl: expand(column.propertyUrl),\n        valueUrl:\n          CellValue.$is('Null')(p.value) && !column.isVirtual\n            ? Option.none()\n            : expand(column.valueUrl),\n        ordered: column.ordered,\n        textDirection: column.textDirection,\n      };\n    });\n    const titles = Arr.flatMap(rowTitles, (name) =>\n      Option.match(\n        Arr.findFirstIndex(columns, (c) => c.name === name),\n        {\n          onNone: () => [],\n          onSome: (i) =>\n            CellValue.$match(annotated[i]?.value ?? nullValue, {\n              Null: () => [],\n              Single: ({ value }) => [value],\n              List: ({ values }) => values,\n            }),\n        },\n      ),\n    );\n    return { number: index + 1, sourceNumber, cells: annotated, titles };\n  });\n  const common = Arr.isReadonlyArrayNonEmpty(embedded.comments)\n    ? {\n        ...table.common,\n        'rdfs:comment': Arr.appendAll(\n          Arr.ensure(table.common['rdfs:comment'] ?? []),\n          Arr.map(embedded.comments, (c): Schema.Json => ({ '@value': c })),\n        ),\n      }\n    : table.common;\n  return {\n    table: {\n      url: table.url,\n      id: Option.fromNullishOr(table.id),\n      schemaId: Option.flatMap(schema, (s) => Option.fromNullishOr(s.id)),\n      isSuppressed: table.isSuppressed,\n      tableDirection,\n      dialect,\n      notes: table.notes,\n      common,\n      columns,\n      rows,\n      primaryKey: Option.getOrElse(\n        Option.flatMap(schema, (s) => Option.fromNullishOr(s.primaryKey)),\n        () => [],\n      ),\n      foreignKeys: Option.match(schema, { onNone: () => [], onSome: (s) => s.foreignKeys }),\n      transformations: Arr.appendAll(table.transformations, group.transformations),\n    },\n    issues,\n  };\n};\n\n// -----------------------------------------------------------------------------\n// Keys\n// -----------------------------------------------------------------------------\n\nconst keyOf = (row: Row, indexes: ReadonlyArray<number>): string =>\n  Arr.join(\n    Arr.map(indexes, (i) =>\n      CellValue.$match(row.cells[i]?.value ?? nullValue, {\n        Null: () => '\\u0000',\n        Single: ({ value }) => value.lexical,\n        List: ({ values }) =>\n          Arr.join(\n            Arr.map(values, (v) => v.lexical),\n            '\\u0001',\n          ),\n      }),\n    ),\n    '\\u0002',\n  );\n\nconst indexesOf = (\n  table: Table,\n  names: ReadonlyArray<string>,\n): Option.Option<ReadonlyArray<number>> =>\n  Option.all(Arr.map(names, (n) => Arr.findFirstIndex(table.columns, (c) => c.name === n)));\n\nconst countKeys = (table: Table, indexes: ReadonlyArray<number>): HashMap.HashMap<string, number> =>\n  Arr.reduce(table.rows, HashMap.empty<string, number>(), (map, row) => {\n    const key = keyOf(row, indexes);\n    return HashMap.set(map, key, Option.getOrElse(HashMap.get(map, key), () => 0) + 1);\n  });\n\n/**\n * Finds the table a foreign key references: by `resource` URL or by\n * `schemaReference` (exactly one table must use that schema).\n *\n * @since 0.1.0\n * @category keys\n */\nexport const referencedTable = (\n  tables: ReadonlyArray<Table>,\n  reference: Metadata.Reference,\n): Option.Option<Table> => {\n  if (reference.resource !== undefined) {\n    const url = Url.normalize(reference.resource);\n    return Arr.findFirst(tables, (t) => Url.normalize(t.url) === url);\n  }\n  const schema = reference.schemaReference;\n  const matching = Arr.filter(tables, (t) => Option.exists(t.schemaId, (id) => id === schema));\n  return Arr.length(matching) === 1 ? Arr.head(matching) : Option.none();\n};\n\n/**\n * Checks that every foreign key of a group references an existing table and\n * columns, returning the errors (these stop processing).\n *\n * @since 0.1.0\n * @category keys\n */\nexport const checkForeignKeyTargets = (tables: ReadonlyArray<Table>): ReadonlyArray<string> =>\n  Arr.flatMap(tables, (table) =>\n    Arr.flatMap(table.foreignKeys, (fk) =>\n      Option.match(referencedTable(tables, fk.reference), {\n        onNone: () => [`${table.url}: a foreign key references a table that is not in the group`],\n        onSome: (target) =>\n          Option.isSome(indexesOf(target, fk.reference.columnReference))\n            ? []\n            : [`${table.url}: a foreign key references a column that is not in ${target.url}`],\n      }),\n    ),\n  );\n\n/**\n * Validates the primary keys and foreign keys of a group's tables: each row's\n * primary key is unique, and each row's foreign keys reference exactly one\n * row.\n *\n * @since 0.1.0\n * @category keys\n */\nexport const validateKeys = (tables: ReadonlyArray<Table>): ReadonlyArray<Report.Issue> => {\n  const primary = Arr.flatMap(tables, (table) =>\n    Option.match(indexesOf(table, table.primaryKey), {\n      onNone: () => [],\n      onSome: (indexes) => {\n        if (!Arr.isReadonlyArrayNonEmpty(indexes)) return [];\n        const counts = countKeys(table, indexes);\n        return Arr.flatMap(table.rows, (row) =>\n          Option.getOrElse(HashMap.get(counts, keyOf(row, indexes)), () => 0) > 1\n            ? [Report.error('duplicate primary key', { table: table.url, row: row.sourceNumber })]\n            : [],\n        );\n      },\n    }),\n  );\n  const foreign = Arr.flatMap(tables, (table) =>\n    Arr.flatMap(table.foreignKeys, (fk) =>\n      Option.match(\n        Option.all([\n          indexesOf(table, fk.columnReference),\n          Option.flatMap(referencedTable(tables, fk.reference), (target) =>\n            Option.map(\n              indexesOf(target, fk.reference.columnReference),\n              (ix) => [target, ix] as const,\n            ),\n          ),\n        ]),\n        {\n          onNone: () => [],\n          onSome: ([indexes, [target, targetIndexes]]) => {\n            const counts = countKeys(target, targetIndexes);\n            return Arr.flatMap(table.rows, (row) => {\n              const n = Option.getOrElse(HashMap.get(counts, keyOf(row, indexes)), () => 0);\n              return n === 1\n                ? []\n                : [\n                    Report.error(\n                      n === 0\n                        ? `foreign key references no row of ${target.url}`\n                        : `foreign key references ${n} rows of ${target.url}`,\n                      { table: table.url, row: row.sourceNumber },\n                    ),\n                  ];\n            });\n          },\n        },\n      ),\n    ),\n  );\n  return Arr.appendAll(primary, foreign);\n};\n"],"mappings":";;;;;;;;;;;;;;;;;;AA0BA,MAAM,YAAgD;CACpD,IAAI;EAAE,OAAO;EAAI,KAAK;EAAK,OAAO;EAAO,SAAS;EAAI,UAAU;CAAM;CACtE,KAAK;EAAE,OAAO;EAAI,KAAK;EAAK,OAAO;EAAO,SAAS;EAAI,UAAU;CAAK;CACtE,KAAK;EAAE,OAAO;EAAK,KAAK;EAAK,OAAO;EAAO,SAAS;EAAI,UAAU;CAAM;CACxE,KAAK;EAAE,OAAO;EAAK,KAAK;EAAK,OAAO;EAAO,SAAS;EAAI,UAAU;CAAM;CACxE,KAAK;EAAE,OAAO;EAAK,KAAK;EAAK,OAAO;EAAM,SAAS;EAAI,UAAU;CAAM;CACvE,KAAK;EAAE,OAAO;EAAK,KAAK;EAAK,OAAO;EAAM,SAAS;EAAK,UAAU;CAAM;CACxE,KAAK;EAAE,OAAO;EAAK,KAAK;EAAK,OAAO;EAAM,SAAS;EAAK,UAAU;CAAM;CACxE,KAAK;EAAE,OAAO;EAAK,KAAK;EAAK,OAAO;EAAO,SAAS;EAAI,UAAU;CAAK;AACzE;AAEA,MAAM,OAAO,IAAI,YAAY;AAE7B,MAAM,OAAO,MACX,IAAI,KACF,IAAI,IAAI,MAAM,KAAK,KAAK,OAAO,CAAC,CAAC,IAAI,MAAM,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,SAAS,GAAG,GAAG,GAAG,GAC9F,EACF;AAEF,MAAM,oBAAoB,MAAsB,EAAE,QAAQ,wBAAwB,MAAM,IAAI,CAAC,CAAC;AAE9F,MAAM,kBAAkB,MACtB,EAAE,QAAQ,2DAA2D,MACnE,EAAE,WAAW,GAAG,KAAK,EAAE,WAAW,IAAI,IAAI,IAAI,CAAC,CACjD;AAQF,MAAM,gBAAgB,SAA0B;CAC9C,MAAM,UAAU,KAAK,SAAS,GAAG;CACjC,MAAM,OAAO,UAAU,KAAK,MAAM,GAAG,EAAE,IAAI;CAC3C,MAAM,QAAQ,KAAK,QAAQ,GAAG;CAC9B,OAAO,UAAU,KACb;EAAE,MAAM;EAAM,QAAQ,OAAO,KAAK;EAAG;CAAQ,IAC7C;EACE,MAAM,KAAK,MAAM,GAAG,KAAK;EACzB,QAAQ,OAAO,KAAK,OAAO,SAAS,KAAK,MAAM,QAAQ,CAAC,GAAG,EAAE,CAAC;EAC9D;CACF;AACN;AAEA,MAAM,aACJ,IACA,MACA,YAC0B;CAC1B,MAAM,MAAM,GAAG,WAAW,iBAAiB;CAC3C,IAAI,OAAO,OAAO,OAAO,GAAG,OAAO,CAAC;CACpC,MAAM,QAAQ,QAAQ;CACtB,IAAI,UAAU,SAAS,KAAK,GAAG;EAC7B,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;GAClC,cAAc;GACd,SAAS,MAAM,IAAI,KAAK,IAAI,KAAK,MAAM,KAAK,KAAK,GAAG,CAAC,GAAG,EAAE;EAC5D,CAAC;EACD,IAAI,CAAC,GAAG,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;EAC7B,OAAO,CAAC,MAAM,KAAK,GAAG,KAAK,OAAO,GAAG,YAAY,GAAG,KAAK,KAAK,GAAG,IAAI,CAAC,GAAG;CAC3E;CACA,IAAI,CAAC,IAAI,wBAAwB,KAAK,GAAG,OAAO,CAAC;CACjD,IAAI,CAAC,KAAK,SAAS;EACjB,MAAM,SAAS,IAAI,KAAK,IAAI,IAAI,OAAO,GAAG,GAAG,GAAG;EAChD,OAAO,CAAC,GAAG,QAAQ,GAAG,KAAK,KAAK,GAAG,WAAW,MAAM;CACtD;CACA,OAAO,IAAI,IAAI,QAAQ,SACrB,GAAG,QACC,SAAS,KACP,GAAG,KAAK,OAAO,GAAG,YAClB,GAAG,KAAK,KAAK,GAAG,IAAI,IAAI,MAC1B,IAAI,IAAI,CACd;AACF;AAEA,MAAM,oBACJ,YACA,cACW;CACX,MAAM,OAAO,WAAW,OAAO,CAAC;CAChC,MAAM,KAAK,OAAO,IAAI,WAAW,IAAI;CACrC,MAAM,CAAC,UAAU,QAAQ,OAAO,MAAM,IAAI;EACxC,cAAc,CAAC,UAAU,KAAK,UAAU;EACxC,SAAS,MAAM,CAAC,GAAG,WAAW,MAAM,CAAC,CAAC;CACxC,CAAC;CACD,MAAM,WAAW,YAAY;EAAE,OAAO;EAAI,KAAK;EAAK,OAAO;EAAO,SAAS;EAAI,UAAU;CAAM;CAC/F,MAAM,QAAQ,IAAI,QAAQ,KAAK,MAAM,GAAG,IAAI,QAAQ;EAClD,MAAM,OAAO,aAAa,GAAG;EAC7B,OAAO,UAAU,UAAU,MAAM,OAAO,IAAI,WAAW,KAAK,IAAI,CAAC;CACnE,CAAC;CACD,OAAO,IAAI,MAAM,OAAO;EACtB,eAAe;EACf,aAAa,OAAO,SAAS,QAAQ,IAAI,KAAK,IAAI,SAAS,GAAG;CAChE,CAAC;AACH;;;;;;;AAQA,MAAa,UAAU,UAAkB,cACvC,SAAS,QAAQ,iBAAiB,GAAG,MAAc,iBAAiB,GAAG,SAAS,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;AC9BnF,MAAa,YAAY,KAAK,WAAsB;AAEpD,MAAM,YAAuB,UAAU,KAAK,CAAC,CAAC;AA4G9C,MAAM,YAAY,OAAe,SAC/B,SAAS,SACL,MAAM,KAAK,IACX,SAAS,UACP,MAAM,UAAU,IAChB,SAAS,QACP,MAAM,QAAQ,IACd;AAEV,MAAM,eAAe,YAAmD;CACtE,GAAG,OAAO,MAAM,OAAO,QAAQ,IAAI,KAAK,OAAO,OAAO,MAAM,CAAC,GAAG,IAAI,IAAI,GAAG;EACzE,eAAe,CAAC;EAChB,SAAS,eAAe,EAAE,UAAU;CACtC,CAAC;CACD;CACA,WAAW;CACX,cAAc;CACd,WAAW,CAAC;CACZ,QAAQ,CAAC;AACX;;;;;;;;;;AAWA,MAAa,QAAQ,QAAgB,SAA2B,SAA2B;CACzF,MAAM,SAAS,OAAO,cAAc,QAAQ,aAAa;CACzD,MAAM,WAAW,UAAiC,IAAI,KAAK,OAAO,QAAQ,SAAS;CACnF,MAAM,WAAW,UACf,OAAO,QAAQ,SAAS,MAAM;EAC5B,MAAM,IAAI,QAAQ,KAAK;EACvB,OAAO,EAAE,WAAW,CAAC,IAAI,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK;CAC/E,CAAC;CACH,MAAM,WAAW,UACf,IAAI,IAAI,IAAI,KAAK,OAAO,QAAQ,WAAW,IAAI,MAAM,SAAS,GAAG,QAAQ,IAAI,CAAC;CAChF,MAAM,WAAW,IAAI,IAAI,OAAO,OAAO,OAAO,OAAO;EAAE;EAAO,cAAc,IAAI;CAAE,EAAE;CACpF,MAAM,CAAC,SAAS,QAAQ,IAAI,QAAQ,UAAU,QAAQ,QAAQ;CAC9D,MAAM,kBAAkB,IAAI,QAAQ,UAAU,EAAE,YAC9C,OAAO,MAAM,QAAQ,KAAK,GAAG;EAC3B,SAAS,MAAM,CAAC,CAAC;EACjB,cAAc;GACZ,MAAM,IAAI,QAAQ,KAAK,CAAC,CAAC,KAAK;GAC9B,OAAO,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;EAC3B;CACF,CAAC,CACH;CAGA,MAAM,QAAQ,IAAI,OAAO,MAAM;EADJ,SAAS,CAAC;EAAG,UAAU,CAAC;EAAG,MAAM,CAAC;CACxB,IAAI,KAAK,EAAE,OAAO,mBAAmB;EACxE,MAAM,IAAI,QAAQ,KAAK;EACvB,IAAI,OAAO,OAAO,CAAC,GAAG;GACpB,IAAI,SAAS,KAAK,EAAE,KAAK;GACzB,OAAO;EACT;EACA,IAAI,IAAI,OAAO,IAAI,OAAO,IAAI,QAAQ,gBAAgB;GACpD,IAAI,QAAQ,KAAK,QAAQ,KAAK,CAAC;GAC/B,OAAO;EACT;EACA,MAAM,OAAO,QAAQ,KAAK;EAC1B,IAAI,QAAQ,uBAAuB,IAAI,MAAM,OAAO,MAAM,MAAM,EAAE,GAAG,OAAO;EAC5E,IAAI,KAAK,KAAK;GAAE;GAAc,OAAO;EAAK,CAAC;EAC3C,OAAO;CACT,CAAC;CACD,MAAM,QAAQ,KAAK,IACjB,GACA,GAAG,IAAI,IAAI,MAAM,SAAS,IAAI,MAAM,GACpC,GAAG,IAAI,IAAI,IAAI,KAAK,MAAM,MAAM,CAAC,IAAI,MAAM,IAAI,OAAO,EAAE,KAAK,CAAC,CAChE;CACA,MAAM,UAAU,IAAI,OAAO,QAAQ,MAAM;EACvC,MAAM,SAAS,IAAI,OACjB,IAAI,IAAI,MAAM,UAAU,OAAQ,EAAE,MAAM,GAAA,CAAI,KAAK,MAAM,KAAK,KAAM,EAAE,MAAM,EAAI,IAC7E,MAAM,MAAM,EACf;EACA,OAAO,YAAY,IAAI,wBAAwB,MAAM,IAAI,GAAG,OAAO,OAAO,IAAI,CAAC,CAAC;CAClF,CAAC;CACD,OAAO;EACL,SAAS,QAAQ,mBAAmB,IAAI,IAAI,IAAI,eAAe,YAAY,CAAC,CAAC,CAAC,IAAI;EAClF,UAAU,IAAI,UAAU,iBAAiB,MAAM,QAAQ;EACvD,MAAM,MAAM;CACd;AACF;AAMA,MAAM,UAAU,QAAyB,WACvC,OAAO,SACN,OAAO,cAAc,KAAA,IAAY,QAAQ,WAAWA,WAAe,OAAO,SAAS;AAEtF,MAAM,kBACJ,QACA,QACA,cACA,WACA,mBACW;CACX,MAAM,IAAIC,QAAiB,OAAO,WAAW,GAAG,SAAS;CACzD,MAAM,YAAY,EAAE,iBAAiB;CACrC,OAAO;EACL;EACA;EACA,IAAI,OAAO,cAAc,OAAO,EAAE;EAClC,MAAM,OAAO,QAAQ,MAAM;EAC3B,QAAQ,OAAO;EACf,WAAW,OAAO;EAClB,cAAc,OAAO;EACrB,UAAU,EAAE,YAAYC;EACxB,SAAS,EAAE,WAAW;EACtB,MAAM,EAAE,QAAQ;EAChB,MAAM,EAAE,QAAQ,CAAC,EAAE;EACnB,SAAS,EAAE,WAAW;EACtB,UAAU,EAAE,YAAY;EACxB,WAAW,OAAO,cAAc,EAAE,SAAS;EAC3C,eAAe,cAAc,YAAY,iBAAiB;EAC1D,UAAU,OAAO,cAAc,EAAE,QAAQ;EACzC,aAAa,OAAO,cAAc,EAAE,WAAW;EAC/C,UAAU,OAAO,cAAc,EAAE,QAAQ;EACzC,QAAQ,OAAO;CACjB;AACF;AAMA,MAAM,mBAAmB,SACvB,IAAI,SAAS;CAAC;CAAU;CAAQ;CAAO;CAAQ;AAAe,GAAGC,cAAuB,IAAI,CAAC;AAE/F,MAAM,uBAAuB,OAAe,SAAyB;CACnE,IAAI,gBAAgB,IAAI,GAAG,OAAO;CAClC,MAAM,SAAS,MAAM,QAAQ,aAAa,GAAG;CAC7C,OAAOA,cAAuB,IAAI,MAAM,qBACpC,SACA,OAAO,KAAK,CAAC,CAAC,QAAQ,UAAU,GAAG;AACzC;AAYA,MAAM,aAAa,MAAc,WAA+B;CAC9D,MAAM,IAAI,SAAS,KAAK,OAAO,UAAU;CACzC,IAAI,IAAI,SAAS,OAAO,MAAM,CAAC,GAAG,OAAO;EAAE,OAAO,OAAO,KAAK;EAAG,QAAQ,CAAC;CAAE;CAC5E,MAAM,WAAW,OAAO,KAAK,OAAO,IAAI;CACxC,OAAO,OAAO,MAAMC,MAAe,GAAG,OAAO,UAAU,QAAQ,GAAG;EAChE,YAAY,WAAW;GAAE,OAAO,OAAO,KAAK,KAAK;GAAG,QAAQ,CAAC;EAAE;EAC/D,YAAY,YAAY;GACtB,OAAO,OAAO,KACZC,YACE,GACAF,cAAuB,OAAO,SAAS,IAAI,MAAM,WAAW,WAAW,OAAO,KAAK,CACrF,CACF;GACA;EACF;CACF,CAAC;AACH;;;;;;;;;AAUA,MAAa,aAAa,aAAqB,WAA2B;CACxE,MAAM,OAAO,OAAO,SAAS;CAC7B,MAAM,aAAa,oBAAoB,aAAa,IAAI;CACxD,MAAM,IAAI,eAAe,KAAK,OAAO,UAAU;CAC/C,MAAM,YAAY,OAAkB,YAA2C;EAC7E;EACA,QACE,OAAO,YAAY,UAAU,IAAI,MAAM,CAAC,CAAC,KAAK,IAC1C,IAAI,OAAO,QAAQ,yBAAyB,IAC5C;CACR;CACA,OAAO,OAAO,MAAM,OAAO,WAAW;EACpC,cAAc;GACZ,MAAM,OAAO,UAAU,GAAG,MAAM;GAChC,OAAO,SACL,OAAO,MAAM,KAAK,OAAO;IACvB,cAAc;IACd,SAAS,UAAU,UAAU,OAAO,EAAE,MAAM,CAAC;GAC/C,CAAC,GACD,KAAK,MACP;EACF;EACA,SAAS,cAAc;GACrB,IAAI,MAAM,IACR,OAAO;IACL,OAAO,UAAU,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;IACpC,QAAQ,OAAO,WAAW,CAAC,0BAA0B,IAAI,CAAC;GAC5D;GACF,IAAI,IAAI,SAAS,OAAO,MAAM,CAAC,GAAG,OAAO,SAAS,WAAW,CAAC,CAAC;GAC/D,MAAM,QAAQ,CAAC,IAAI,SAAS,CAAC,UAAU,eAAe,GAAGA,cAAuB,IAAI,CAAC;GACrF,MAAM,QAAQ,IAAI,IAAI,EAAE,MAAM,SAAS,IAAI,SACzC,UAAU,QAAQ,KAAK,KAAK,IAAI,MAAM,MAAM,CAC9C;GACA,OAAO;IACL,OAAO,UAAU,KAAK,EAAE,QAAQ,IAAI,SAAS,IAAI,IAAI,QAAQ,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;IAC9E,QAAQ,IAAI,QAAQ,QAAQ,MAAM,EAAE,MAAM;GAC5C;EACF;CACF,CAAC;AACH;AAEA,MAAM,iBAAiB,UACrB,UAAU,OAAO,OAAO;CACtB,YAAY,OAAO,KAAK;CACxB,SAAS,EAAE,OAAO,QAAQ,OAAO,KAAK,EAAE,OAAO;CAC/C,OAAO,EAAE,aAAa,OAAO,KAAK,IAAI,IAAI,SAAS,MAAM,EAAE,OAAO,CAAC;AACrE,CAAC;AAEH,MAAM,kBACJ,UACA,WACA,aACW;CACX,MAAM,WAAWG,OAAmB,UAAU,SAAS;CACvD,OAAOC,QACL,OAAO,UAAUC,eAAqB,QAAQ,SAAS,QAAQ,GAC/D,QACF;AACF;;;;;;;;;AAwCA,MAAa,YACX,OACA,OACA,QACA,UAAmB,CAAC,MACN;CACd,MAAM,WAAW,QAAQ,YAAY;CACrC,MAAM,QAAQ,WAAWC,QAAeC;CACxC,MAAM,SAASC,cAAuB,OAAO,KAAK;CAClD,MAAM,UAAUC,eAAwB,OAAO,KAAK;CACpD,MAAM,iBAAiBX,QAAiB,MAAM,WAAW,MAAM,SAAS;CACxE,MAAM,kBAAkB,OAAO,MAAM,QAAQ;EAAE,eAAe,CAAC;EAAI,SAAS,MAAM,EAAE;CAAU,CAAC;CAC/F,MAAM,OAAOA,QAAiB,iBAAiB,cAAc,CAAC,CAAC,QAAQ;CACvE,MAAM,WAAW,KAAK,QAAQ,SAAS,IAAI;CAC3C,MAAM,iBAAiB,MAAM,kBAAkB,MAAM,kBAAkB;CACvE,MAAM,gBAAgB,OAAO,QAAQ,SAAS,MAC5CY,gBAAyB,EAAE,SAAS,SAAS,SAAS,QAAQ,CAChE;CACA,MAAM,YAAY,OAAO,MAAM,QAAQ;EACrC,cAAc,SAAS;EACvB,SAAS,MAAM,EAAE;CACnB,CAAC;CACD,MAAM,OAAO,IAAI,OAAO,YAAY,MAAM,CAAC,EAAE,SAAS;CACtD,MAAM,UAAU,IAAI,OAAO,YAAY,MAAM,EAAE,SAAS;CACxD,MAAM,QAAQ,KAAK,IAAI,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,SAAS,OAAO,CAAC;CACrE,MAAM,YAAY;EAAC;EAAiB,MAAM;EAAW,MAAM;CAAS;CACpE,MAAM,cAAc,IAAI,OAAO,QAAQ,MACrC,eACE,KAAK,MAAM,YAAY,CAAC,CAAC,GACzB,IAAI,GACJ,OAAO,KAAK,QAAQ,cAAc,IAAI,CAAC,GACvC,WACA,cACF,CACF;CACA,MAAM,UAAU,IAAI,UAClB,aACA,IAAI,IAAI,UAAU,GAAG,MACnB,eAAe,GAAG,QAAQ,IAAI,GAAG,OAAO,KAAK,GAAG,WAAW,cAAc,CAC3E,CACF;CACA,MAAM,YAAY,OAAO,UACvB,OAAO,QAAQ,SAAS,MAAM,OAAO,cAAc,EAAE,SAAS,CAAC,SACzD,CAAC,CACT;CACA,MAAM,SAA8B,IAAI,WACtC,OAAO,IAAI,gBAAgB,YAAY,MAAM,SAAS,EAAE,OAAO,MAAM,IAAI,CAAC,CAAC,CAC7E;CACA,MAAM,OAAO,IAAI,IAAI,SAAS,OAAO,EAAE,cAAc,SAAS,UAAe;EAC3E,MAAM,SAAS,IAAI,IAAI,UAAU,QAAQ,MACvC,UAAU,OAAO,YAAY,KAAM,MAAM,MAAM,IAAK,MAAM,CAC5D;EACA,MAAM,YAA+C,OAAO,YAC1D,IAAI,QAAQ,UAAU,GAAG,MACvB,IAAI,WACF,OAAO,IAAI,cAAc,OAAO,EAAE,EAAE,SAAS,SAAS,IAAI,MAAM,CAAC,EAAE,MAAM,CAAC,CAAU,CACtF,CACF,CACF;EACA,MAAM,YAAY,IAAI,IAAI,UAAU,QAAQ,MAAY;GACtD,MAAM,IAAI,OAAO,MAAM;IAAE,OAAO;IAAW,QAAQ,CAAC;GAAE;GACtD,MAAM,OAAO;IACX,GAAG;IACH,SAAS,OAAO,OAAO,MAAM;IAC7B,eAAe,OAAO,OAAO,UAAU,OAAO,oBAAoB,OAAO,MAAM,CAAC;IAChF,MAAM,OAAO,QAAQ,CAAC;IACtB,YAAY,OAAO,YAAY;IAC/B,OAAOC,WAAe,OAAO,IAAI;GACnC;GACA,MAAM,UAAU,MACd,OAAO,IAAI,IAAI,aAAa,eAAe,UAAU,MAAM,MAAM,GAAG,CAAC;GACvE,IAAI,QAAQ,EAAE,SAAS,YACrB,OAAO,KACL,MAAM,GAAG,OAAO,KAAK,IAAI,WAAW;IAClC,OAAO,MAAM;IACb,KAAK;IACL,QAAQ,OAAO,UAAU,OAAO,oBAAoB,OAAO,MAAM;GACnE,CAAC,CACH,CACF;GACA,OAAO;IACL,QAAQ;IACR,aAAa,OAAO,YAAY,KAAM,MAAM,MAAM;IAClD,OAAO,EAAE;IACT,QAAQ,EAAE;IACV,UAAU,OAAO,OAAO,QAAQ;IAChC,aAAa,OAAO,OAAO,WAAW;IACtC,UACE,UAAU,IAAI,MAAM,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,OAAO,YACtC,OAAO,KAAK,IACZ,OAAO,OAAO,QAAQ;IAC5B,SAAS,OAAO;IAChB,eAAe,OAAO;GACxB;EACF,CAAC;EACD,MAAM,SAAS,IAAI,QAAQ,YAAY,SACrC,OAAO,MACL,IAAI,eAAe,UAAU,MAAM,EAAE,SAAS,IAAI,GAClD;GACE,cAAc,CAAC;GACf,SAAS,MACP,UAAU,OAAO,UAAU,EAAE,EAAE,SAAS,WAAW;IACjD,YAAY,CAAC;IACb,SAAS,EAAE,YAAY,CAAC,KAAK;IAC7B,OAAO,EAAE,aAAa;GACxB,CAAC;EACL,CACF,CACF;EACA,OAAO;GAAE,QAAQ,QAAQ;GAAG;GAAc,OAAO;GAAW;EAAO;CACrE,CAAC;CACD,MAAM,SAAS,IAAI,wBAAwB,SAAS,QAAQ,IACxD;EACE,GAAG,MAAM;EACT,gBAAgB,IAAI,UAClB,IAAI,OAAO,MAAM,OAAO,mBAAmB,CAAC,CAAC,GAC7C,IAAI,IAAI,SAAS,WAAW,OAAoB,EAAE,UAAU,EAAE,EAAE,CAClE;CACF,IACA,MAAM;CACV,OAAO;EACL,OAAO;GACL,KAAK,MAAM;GACX,IAAI,OAAO,cAAc,MAAM,EAAE;GACjC,UAAU,OAAO,QAAQ,SAAS,MAAM,OAAO,cAAc,EAAE,EAAE,CAAC;GAClE,cAAc,MAAM;GACpB;GACA;GACA,OAAO,MAAM;GACb;GACA;GACA;GACA,YAAY,OAAO,UACjB,OAAO,QAAQ,SAAS,MAAM,OAAO,cAAc,EAAE,UAAU,CAAC,SAC1D,CAAC,CACT;GACA,aAAa,OAAO,MAAM,QAAQ;IAAE,cAAc,CAAC;IAAG,SAAS,MAAM,EAAE;GAAY,CAAC;GACpF,iBAAiB,IAAI,UAAU,MAAM,iBAAiB,MAAM,eAAe;EAC7E;EACA;CACF;AACF;AAMA,MAAM,SAAS,KAAU,YACvB,IAAI,KACF,IAAI,IAAI,UAAU,MAChB,UAAU,OAAO,IAAI,MAAM,EAAE,EAAE,SAAS,WAAW;CACjD,YAAY;CACZ,SAAS,EAAE,YAAY,MAAM;CAC7B,OAAO,EAAE,aACP,IAAI,KACF,IAAI,IAAI,SAAS,MAAM,EAAE,OAAO,GAChC,GACF;AACJ,CAAC,CACH,GACA,GACF;AAEF,MAAM,aACJ,OACA,UAEA,OAAO,IAAI,IAAI,IAAI,QAAQ,MAAM,IAAI,eAAe,MAAM,UAAU,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AAE1F,MAAM,aAAa,OAAc,YAC/B,IAAI,OAAO,MAAM,MAAM,QAAQ,MAAsB,IAAI,KAAK,QAAQ;CACpE,MAAM,MAAM,MAAM,KAAK,OAAO;CAC9B,OAAO,QAAQ,IAAI,KAAK,KAAK,OAAO,UAAU,QAAQ,IAAI,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC;AACnF,CAAC;;;;;;;;AASH,MAAa,mBACX,QACA,cACyB;CACzB,IAAI,UAAU,aAAa,KAAA,GAAW;EACpC,MAAM,MAAMC,UAAc,UAAU,QAAQ;EAC5C,OAAO,IAAI,UAAU,SAAS,MAAMA,UAAc,EAAE,GAAG,MAAM,GAAG;CAClE;CACA,MAAM,SAAS,UAAU;CACzB,MAAM,WAAW,IAAI,OAAO,SAAS,MAAM,OAAO,OAAO,EAAE,WAAW,OAAO,OAAO,MAAM,CAAC;CAC3F,OAAO,IAAI,OAAO,QAAQ,MAAM,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK;AACvE;;;;;;;;AASA,MAAa,0BAA0B,WACrC,IAAI,QAAQ,SAAS,UACnB,IAAI,QAAQ,MAAM,cAAc,OAC9B,OAAO,MAAM,gBAAgB,QAAQ,GAAG,SAAS,GAAG;CAClD,cAAc,CAAC,GAAG,MAAM,IAAI,4DAA4D;CACxF,SAAS,WACP,OAAO,OAAO,UAAU,QAAQ,GAAG,UAAU,eAAe,CAAC,IACzD,CAAC,IACD,CAAC,GAAG,MAAM,IAAI,qDAAqD,OAAO,KAAK;AACvF,CAAC,CACH,CACF;;;;;;;;;AAUF,MAAa,gBAAgB,WAA8D;CACzF,MAAM,UAAU,IAAI,QAAQ,SAAS,UACnC,OAAO,MAAM,UAAU,OAAO,MAAM,UAAU,GAAG;EAC/C,cAAc,CAAC;EACf,SAAS,YAAY;GACnB,IAAI,CAAC,IAAI,wBAAwB,OAAO,GAAG,OAAO,CAAC;GACnD,MAAM,SAAS,UAAU,OAAO,OAAO;GACvC,OAAO,IAAI,QAAQ,MAAM,OAAO,QAC9B,OAAO,UAAU,QAAQ,IAAI,QAAQ,MAAM,KAAK,OAAO,CAAC,SAAS,CAAC,IAAI,IAClE,CAACN,MAAa,yBAAyB;IAAE,OAAO,MAAM;IAAK,KAAK,IAAI;GAAa,CAAC,CAAC,IACnF,CAAC,CACP;EACF;CACF,CAAC,CACH;CACA,MAAM,UAAU,IAAI,QAAQ,SAAS,UACnC,IAAI,QAAQ,MAAM,cAAc,OAC9B,OAAO,MACL,OAAO,IAAI,CACT,UAAU,OAAO,GAAG,eAAe,GACnC,OAAO,QAAQ,gBAAgB,QAAQ,GAAG,SAAS,IAAI,WACrD,OAAO,IACL,UAAU,QAAQ,GAAG,UAAU,eAAe,IAC7C,OAAO,CAAC,QAAQ,EAAE,CACrB,CACF,CACF,CAAC,GACD;EACE,cAAc,CAAC;EACf,SAAS,CAAC,SAAS,CAAC,QAAQ,oBAAoB;GAC9C,MAAM,SAAS,UAAU,QAAQ,aAAa;GAC9C,OAAO,IAAI,QAAQ,MAAM,OAAO,QAAQ;IACtC,MAAM,IAAI,OAAO,UAAU,QAAQ,IAAI,QAAQ,MAAM,KAAK,OAAO,CAAC,SAAS,CAAC;IAC5E,OAAO,MAAM,IACT,CAAC,IACD,CACEA,MACE,MAAM,IACF,oCAAoC,OAAO,QAC3C,0BAA0B,EAAE,WAAW,OAAO,OAClD;KAAE,OAAO,MAAM;KAAK,KAAK,IAAI;IAAa,CAC5C,CACF;GACN,CAAC;EACH;CACF,CACF,CACF,CACF;CACA,OAAO,IAAI,UAAU,SAAS,OAAO;AACvC"}