chaffjs 0.28.0 → 0.30.0

package/dist/parameter-table.js

@@ -0,0 +1,191 @@
+// A function's signature in a code block against the parameter table written under it: a row naming a parameter the
+// signature does not take, or a parameter of the signature the table leaves out. Pure; reads the Markdown source. The
+// header words that make a table a parameter table (Parameter, 引数) come from the language's lexicon.
+const FENCE = /^ {0,3}(`{3,}|~{3,})/u;
+const HEADING = /^ {0,3}#{1,6}[ \t]/u;
+const TABLE_ROW = /^[ \t]{0,3}\|/u;
+const DELIMITER_ROW = /^[ \t]{0,3}\|?[ \t]*:?-{3,}/u;
+const MODIFIERS = /^[ \t]*(?:(?:export|declare|async)[ \t]+)*/u;
+const KEYWORD = /^(?:function\*?|def|fn|func)[ \t]+/u;
+const BINDING = /^(?:const|let|var)[ \t]+/u;
+/** After a bound name, up to the arrow function's list: `: Wrap = async (`. */
+const ARROW_START = /^[^=]*=[ \t]*(?:async[ \t]*)?\(/u;
+/** After an arrow function's list: an optional return type, then =>. */
+const ARROW_END = /^[ \t]*(?::[^=]*)?=>/u;
+const RETURN_TYPE = /^[ \t]*(?::|->)/u;
+const GENERICS = /^[ \t]*<[^<>()]*>/u;
+const IDENTIFIER = /^[A-Za-z_$][\w$]*/u;
+/** What may stand before a parameter's name: a spread (...rest, *args, **kwargs) or a Rust borrow (&self, &mut self, mut x). */
+const SPREAD = /^(?:\.\.\.|\*{1,2}|&(?:mut[ \t]+)?|mut[ \t]+)/u;
+/** The receiver a method declares first, which a call does not pass. */
+const RECEIVERS = new Set(["self", "cls", "this"]);
+const OPENERS = "([{<";
+const CLOSERS = ")]}>";
+const ARROW_HEADS = "=-";
+const linesOf = (source) => {
+    const starts = [0, ...[...source.matchAll(/\n/gu)].map((match) => match.index + 1)];
+    return starts.map((start, index) => ({ text: source.slice(start, (starts[index + 1] ?? source.length + 1) - 1), start }));
+};
+/** The parameters' text split at the commas outside brackets, with where each starts. */
+const splitParams = (text) => {
+    const parts = [];
+    const state = { depth: 0, from: 0 };
+    [...text].forEach((char, index) => {
+        if (OPENERS.includes(char))
+            state.depth += 1;
+        // The > of an arrow (=> in a callback's type, -> in a return type) closes no bracket.
+        if (CLOSERS.includes(char) && !(char === ">" && ARROW_HEADS.includes(text[index - 1] ?? " ")))
+            state.depth -= 1;
+        if (char !== "," || state.depth !== 0)
+            return;
+        parts.push({ text: text.slice(state.from, index), from: state.from });
+        state.from = index + 1;
+    });
+    parts.push({ text: text.slice(state.from), from: state.from });
+    return parts.filter((part) => part.text.trim() !== "");
+};
+const skipSpaces = (text, at) => at + (text.slice(at).length - text.slice(at).trimStart().length);
+/** The index of the ) that closes the ( at `open`, or -1. */
+const closingParen = (text, open) => {
+    const state = { depth: 0, at: -1 };
+    Array.from(text.slice(open)).some((char, index) => {
+        if (char === "(")
+            state.depth += 1;
+        if (char === ")")
+            state.depth -= 1;
+        if (state.depth === 0)
+            state.at = open + index;
+        return state.depth === 0;
+    });
+    return state.at;
+};
+/** The parameter list that opens at `open`, if it closes and `isDeclaration` holds for the text after it. */
+const listAt = (line, fn, open, isDeclaration) => {
+    const close = line[open] === "(" ? closingParen(line, open) : -1;
+    return close === -1 || !isDeclaration(line.slice(close + 1)) ? undefined : { fn, params: line.slice(open + 1, close), paramsAt: open + 1 };
+};
+/** An arrow function bound to a name: `const wrap = (text: string): string[] =>`. */
+const arrowOf = (line, at) => {
+    const binding = BINDING.exec(line.slice(at));
+    const fn = binding === null ? undefined : IDENTIFIER.exec(line.slice(at + binding[0].length))?.[0];
+    if (binding === null || fn === undefined)
+        return undefined;
+    const afterName = at + binding[0].length + fn.length;
+    const start = ARROW_START.exec(line.slice(afterName));
+    return start === null ? undefined : listAt(line, fn, afterName + start[0].length - 1, (after) => ARROW_END.test(after));
+};
+/**
+ * A declaration: a keyword before the name (function, def, fn, func with a Go receiver or without) or a return type after
+ * the list (`): number`, `) -> int`). A call (`wrap(text, 10);`) has neither.
+ */
+const functionOf = (line, at) => {
+    const keyword = KEYWORD.exec(line.slice(at))?.[0];
+    const afterKeyword = at + (keyword?.length ?? 0);
+    const receiverEnd = keyword?.startsWith("func") === true && line[afterKeyword] === "(" ? closingParen(line, afterKeyword) : -1;
+    const nameAt = receiverEnd === -1 ? afterKeyword : skipSpaces(line, receiverEnd + 1);
+    const fn = IDENTIFIER.exec(line.slice(nameAt))?.[0];
+    if (fn === undefined)
+        return undefined;
+    const afterName = nameAt + fn.length;
+    const generics = GENERICS.exec(line.slice(afterName))?.[0] ?? "";
+    const open = skipSpaces(line, afterName + generics.length);
+    return listAt(line, fn, open, (after) => keyword !== undefined || RETURN_TYPE.test(after));
+};
+const declarationOf = (line) => {
+    const at = MODIFIERS.exec(line)?.[0].length ?? 0;
+    return arrowOf(line, at) ?? functionOf(line, at);
+};
+/** The signature a line declares; undefined for a call, or for a parameter that is not a plain name (a destructured one). */
+export const signatureOf = (line, offset = 0) => {
+    const declared = declarationOf(line);
+    if (declared === undefined)
+        return undefined;
+    const { paramsAt } = declared;
+    const params = splitParams(declared.params).map((part) => {
+        const lead = part.text.length - part.text.trimStart().length;
+        const spread = SPREAD.exec(part.text.trimStart())?.[0] ?? "";
+        const name = IDENTIFIER.exec(part.text.trimStart().slice(spread.length))?.[0];
+        return { name, offset: offset + paramsAt + part.from + lead + spread.length };
+    });
+    if (params.some((param) => param.name === undefined))
+        return undefined;
+    return {
+        fn: declared.fn,
+        params: params.flatMap((param) => (param.name === undefined || RECEIVERS.has(param.name) ? [] : [{ name: param.name, offset: param.offset }])),
+    };
+};
+const cellsOf = (text) => {
+    const bounds = [-1, ...[...text.matchAll(/(?<!\\)\|/gu)].map((match) => match.index), text.length];
+    const cells = bounds.slice(1).map((end, index) => ({ text: text.slice((bounds[index] ?? -1) + 1, end), from: (bounds[index] ?? -1) + 1 }));
+    return cells.slice(cells[0]?.text.trim() === "" ? 1 : 0);
+};
+const WRAPPING_MARKS = "`*_";
+/** A cell's text without the code and emphasis marks around it (`width`, **width**). */
+const unwrap = (text) => {
+    const chars = [...text.trim()];
+    const from = chars.findIndex((char) => !WRAPPING_MARKS.includes(char));
+    return from === -1 ? "" : chars.slice(from, chars.findLastIndex((char) => !WRAPPING_MARKS.includes(char)) + 1).join("");
+};
+/** A parameter row's name: `options.prefix` is a field of options, `width?` the parameter width. */
+const rowName = (line) => {
+    const cell = cellsOf(line.text)[0];
+    if (cell === undefined)
+        return undefined;
+    const bare = unwrap(cell.text);
+    const name = IDENTIFIER.exec(bare.replace(SPREAD, ""))?.[0];
+    return name === undefined ? undefined : { name, offset: line.start + cell.from + cell.text.indexOf(bare) };
+};
+const isHeaderOf = (line, headers) => headers.has(unwrap(cellsOf(line.text)[0]?.text ?? "").toLowerCase());
+/** The rows of the table whose header is at `index`, up to the first line that is not a row. */
+const rowsFrom = (lines, index) => {
+    const end = lines.findIndex((line, at) => at > index + 1 && !TABLE_ROW.test(line.text));
+    return lines.slice(index + 2, end === -1 ? lines.length : end);
+};
+const compare = (signature, rows) => {
+    const named = rows.flatMap((row) => rowName(row) ?? []);
+    const inTable = new Set(named.map((row) => row.name));
+    const inSignature = new Set(signature.params.map((param) => param.name));
+    return [
+        ...signature.params.filter((param) => !inTable.has(param.name)).map((param) => ({ ...param, fn: signature.fn, side: "signature" })),
+        ...named.filter((row) => !inSignature.has(row.name)).map((row) => ({ ...row, fn: signature.fn, side: "table" })),
+    ].toSorted((left, right) => left.offset - right.offset);
+};
+/**
+ * Every parameter table that follows a code block declaring exactly one function, before the next heading or code
+ * block, compared with that function's signature. headers are the lowercase words a parameter table's first header has.
+ */
+/** A line inside a code block: a declaration is collected, and the closing fence leaves the block's one signature pending. */
+const inBlock = (walk, line, index, fence) => {
+    const open = walk.fence ?? "";
+    if (fence !== undefined && fence[0] === open[0] && fence.length >= open.length) {
+        walk.pending = walk.signatures.length === 1 ? walk.signatures[0] : undefined;
+        walk.fence = undefined;
+        return;
+    }
+    const signature = signatureOf(line.text, line.start);
+    if (signature !== undefined)
+        walk.signatures.push({ ...signature, line: index });
+};
+export const parameterSlips = (source, headers) => {
+    const lines = linesOf(source);
+    const walk = { fence: undefined, signatures: [], pending: undefined };
+    return lines.flatMap((line, index) => {
+        const fence = FENCE.exec(line.text)?.[1];
+        if (walk.fence !== undefined) {
+            inBlock(walk, line, index, fence);
+            return [];
+        }
+        if (fence !== undefined || HEADING.test(line.text)) {
+            walk.fence = fence;
+            walk.signatures = [];
+            walk.pending = undefined;
+            return [];
+        }
+        const pending = walk.pending;
+        if (pending === undefined || !TABLE_ROW.test(line.text) || !DELIMITER_ROW.test(lines[index + 1]?.text ?? ""))
+            return [];
+        walk.pending = undefined;
+        return isHeaderOf(line, headers) ? compare(pending, rowsFrom(lines, index)) : [];
+    });
+};
+//# sourceMappingURL=parameter-table.js.map

package/dist/parameter-table.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parameter-table.js","sourceRoot":"","sources":["../src/parameter-table.ts"],"names":[],"mappings":"AAAA,oHAAoH;AACpH,sHAAsH;AACtH,qGAAqG;AAQrG,MAAM,KAAK,GAAG,uBAAuB,CAAC;AACtC,MAAM,OAAO,GAAG,qBAAqB,CAAC;AACtC,MAAM,SAAS,GAAG,gBAAgB,CAAC;AACnC,MAAM,aAAa,GAAG,8BAA8B,CAAC;AAErD,MAAM,SAAS,GAAG,6CAA6C,CAAC;AAChE,MAAM,OAAO,GAAG,qCAAqC,CAAC;AACtD,MAAM,OAAO,GAAG,2BAA2B,CAAC;AAC5C,+EAA+E;AAC/E,MAAM,WAAW,GAAG,kCAAkC,CAAC;AACvD,wEAAwE;AACxE,MAAM,SAAS,GAAG,uBAAuB,CAAC;AAC1C,MAAM,WAAW,GAAG,kBAAkB,CAAC;AACvC,MAAM,QAAQ,GAAG,oBAAoB,CAAC;AAEtC,MAAM,UAAU,GAAG,oBAAoB,CAAC;AACxC,gIAAgI;AAChI,MAAM,MAAM,GAAG,gDAAgD,CAAC;AAChE,wEAAwE;AACxE,MAAM,SAAS,GAAwB,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AACxE,MAAM,OAAO,GAAG,MAAM,CAAC;AACvB,MAAM,OAAO,GAAG,MAAM,CAAC;AACvB,MAAM,WAAW,GAAG,IAAI,CAAC;AAEzB,MAAM,OAAO,GAAG,CAAC,MAAc,EAAU,EAAE;IACzC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5H,CAAC,CAAC;AAEF,yFAAyF;AACzF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAsD,EAAE;IACvF,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACpC,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAChC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAC7C,sFAAsF;QACtF,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAChH,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QAC9C,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/D,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AACzD,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAU,EAAU,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC;AAE1H,6DAA6D;AAC7D,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,IAAY,EAAU,EAAE;IAC1D,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;IACnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAChD,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACnC,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;YAAE,KAAK,CAAC,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;QAC/C,OAAO,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC,EAAE,CAAC;AAClB,CAAC,CAAC;AAIF,6GAA6G;AAC7G,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,IAAY,EAAE,aAAyC,EAAwB,EAAE;IACzH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,OAAO,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC;AAC7I,CAAC,CAAC;AAEF,qFAAqF;AACrF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,EAAU,EAAwB,EAAE;IACjE,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnG,IAAI,OAAO,KAAK,IAAI,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3D,MAAM,SAAS,GAAG,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IACrD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACtD,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC1H,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAU,EAAwB,EAAE;IACpE,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,EAAE,GAAG,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/H,MAAM,MAAM,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;IACrF,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpD,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACvC,MAAM,SAAS,GAAG,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;IACrC,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACjE,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC3D,OAAO,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7F,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,IAAY,EAAwB,EAAE;IAC3D,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IACjD,OAAO,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AACnD,CAAC,CAAC;AAEF,6HAA6H;AAC7H,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,MAAM,GAAG,CAAC,EAAyB,EAAE;IAC7E,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC7C,MAAM,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC;IAC9B,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;QAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7D,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;IAChF,CAAC,CAAC,CAAC;IACH,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IACvE,OAAO;QACL,EAAE,EAAE,QAAQ,CAAC,EAAE;QACf,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;KAC/I,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAsD,EAAE;IACnF,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACnG,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3I,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,KAAK,CAAC;AAE7B,wFAAwF;AACxF,MAAM,MAAM,GAAG,CAAC,IAAY,EAAU,EAAE;IACtC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACvE,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC1H,CAAC,CAAC;AAEF,oGAAoG;AACpG,MAAM,OAAO,GAAG,CAAC,IAAU,EAAkE,EAAE;IAC7F,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AAC7G,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,IAAU,EAAE,OAA4B,EAAW,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AAE/I,gGAAgG;AAChG,MAAM,QAAQ,GAAG,CAAC,KAAsB,EAAE,KAAa,EAAU,EAAE;IACjE,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACxF,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACjE,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,SAAgD,EAAE,IAAqB,EAAmB,EAAE;IAC3G,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,OAAO;QACL,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,WAAoB,EAAE,CAAC,CAAC;QAC5I,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,OAAgB,EAAE,CAAC,CAAC;KAC1H,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAC1D,CAAC,CAAC;AAIF;;;GAGG;AACH,8HAA8H;AAC9H,MAAM,OAAO,GAAG,CAAC,IAAU,EAAE,IAAU,EAAE,KAAa,EAAE,KAAyB,EAAQ,EAAE;IACzF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAC9B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/E,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,OAAO;IACT,CAAC;IACD,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,SAAS;QAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AACnF,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,OAA4B,EAAmB,EAAE;IAC9F,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAS,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;IAC5E,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAClC,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;YACzB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;QACxH,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,OAAO,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/dist/phone-numbers.d.ts

@@ -0,0 +1,23 @@
+import type { LexiconEntry } from "./plugin.ts";
+/** A number as written, where it is, its digits and the group of the nearest label before it on its line. */
+export type PhoneNumber = {
+    readonly offset: number;
+    readonly written: string;
+    readonly digits: string;
+    readonly label: string;
+};
+/** A number whose digits are another's with two neighbours swapped, and that other number. */
+export type PhoneVariant = {
+    readonly number: PhoneNumber;
+    readonly other: PhoneNumber;
+};
+/** The phone numbers of a text that have a label shortly before them on their line; unlabelled digits and URLs are not read. */
+export declare const labelledPhoneNumbers: (source: string, labels: readonly LexiconEntry[]) => PhoneNumber[];
+/** Whether two digit strings are the same but for one pair of neighbours swapped. */
+export declare const swapsNeighbours: (a: string, b: string) => boolean;
+/**
+ * Every writing of a number that is another number of the same label with two neighbours swapped: of the two, the one
+ * written fewer times, or the one first written later when both are written as often. Each comes with the other number.
+ */
+export declare const phoneVariants: (numbers: readonly PhoneNumber[]) => PhoneVariant[];
+//# sourceMappingURL=phone-numbers.d.ts.map

package/dist/phone-numbers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"phone-numbers.d.ts","sourceRoot":"","sources":["../src/phone-numbers.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAGhD,6GAA6G;AAC7G,MAAM,MAAM,WAAW,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAEjI,8FAA8F;AAC9F,MAAM,MAAM,YAAY,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAA;CAAE,CAAC;AA4CzF,gIAAgI;AAChI,eAAO,MAAM,oBAAoB,GAAI,QAAQ,MAAM,EAAE,QAAQ,SAAS,YAAY,EAAE,KAAG,WAAW,EAQjG,CAAC;AAEF,qFAAqF;AACrF,eAAO,MAAM,eAAe,GAAI,GAAG,MAAM,EAAE,GAAG,MAAM,KAAG,OAKtD,CAAC;AAIF;;;GAGG;AACH,eAAO,MAAM,aAAa,GAAI,SAAS,SAAS,WAAW,EAAE,KAAG,YAAY,EAkB3E,CAAC"}

package/dist/phone-numbers.js

@@ -0,0 +1,83 @@
+import { escapeRegExp } from "./orthography.js";
+const MIN_DIGITS = 9;
+const MAX_DIGITS = 13;
+/** What joins two groups of digits: a hyphen, a closing bracket (with a space or hyphen after it) or an opening one. */
+const GROUP_JOIN = String.raw `(?:[-‐−]|[)）][ \-‐−]?|[(（])`;
+/** Not part of a longer number, a date's or an amount's digits. */
+const NUMBER_EDGE_BEFORE = String.raw `(?<![\d,.\-‐−])`;
+const NUMBER_EDGE_AFTER = String.raw `(?![\d\-‐−]|[.,]\d)`;
+const COUNTRY_CODE = String.raw `(?:\+\d{1,3}[ -]?)?`;
+/** Groups of digits joined by hyphens or brackets (03-1234-5678, 03（1234）5678, (555) 123-4567, +81-3-1234-5678). */
+const NUMBER_SHAPE = new RegExp(String.raw `${NUMBER_EDGE_BEFORE}${COUNTRY_CODE}[(（]?\d{1,5}(?:${GROUP_JOIN}\d{1,5}){1,3}${NUMBER_EDGE_AFTER}`, "gu");
+const NOT_DIGIT = /\D/gu;
+const LATIN_START = /^[A-Za-z]/u;
+const LETTER = /\p{L}/u;
+/** How far before a number its label may end: 「電話でのお問合せは、」, "by phone, call". */
+const MAX_LABEL_GAP = 15;
+const URL = /\b(?:https?:\/\/|www\.)\S+/giu;
+/** Where a label last occurs in a line's text before a number; a Latin label only as a whole word (tel, not hotel). */
+const lastPlace = (before, label) => {
+    const lowered = label.toLowerCase();
+    const places = [...before.matchAll(new RegExp(escapeRegExp(lowered), "gu"))].map((match) => match.index);
+    const whole = LATIN_START.test(label) ? places.filter((at) => !LETTER.test(before[at - 1] ?? "") && !LETTER.test(before[at + lowered.length] ?? "")) : places;
+    return whole.at(-1) ?? -1;
+};
+/** The group of the label ending nearest before a number on its line, the longest when two end together (携帯電話 over 電話). */
+const labelBefore = (text, offset, labels) => {
+    const lineStart = text.lastIndexOf("\n", offset - 1) + 1;
+    const before = text.slice(lineStart, offset).toLowerCase();
+    const nearest = labels
+        .map((entry) => {
+        const at = lastPlace(before, entry.pattern);
+        return { group: entry.group ?? entry.pattern, at, end: at + entry.pattern.length };
+    })
+        .filter((hit) => hit.at >= 0 && before.length - hit.end <= MAX_LABEL_GAP)
+        .toSorted((a, b) => b.end - a.end || a.at - b.at)[0];
+    return nearest?.group;
+};
+/** URLs covered with spaces, so neither a path segment (/call/) nor an id in one is read. Offsets stay the same. */
+const withoutUrls = (text) => text.replaceAll(URL, (url) => " ".repeat(url.length));
+/** The phone numbers of a text that have a label shortly before them on their line; unlabelled digits and URLs are not read. */
+export const labelledPhoneNumbers = (source, labels) => {
+    const text = withoutUrls(source);
+    return [...text.matchAll(NUMBER_SHAPE)].flatMap((match) => {
+        const digits = match[0].replaceAll(NOT_DIGIT, "");
+        if (digits.length < MIN_DIGITS || digits.length > MAX_DIGITS)
+            return [];
+        const label = labelBefore(text, match.index, labels);
+        return label === undefined ? [] : [{ offset: match.index, written: match[0].trim(), digits, label }];
+    });
+};
+/** Whether two digit strings are the same but for one pair of neighbours swapped. */
+export const swapsNeighbours = (a, b) => {
+    if (a.length !== b.length || a === b)
+        return false;
+    const differ = [...a].flatMap((digit, index) => (digit === b[index] ? [] : [index]));
+    const [first, second] = differ;
+    return differ.length === 2 && first !== undefined && second === first + 1 && a[first] === b[second] && a[second] === b[first];
+};
+const keyOf = (number) => `${number.label}\u0000${number.digits}`;
+/**
+ * Every writing of a number that is another number of the same label with two neighbours swapped: of the two, the one
+ * written fewer times, or the one first written later when both are written as often. Each comes with the other number.
+ */
+export const phoneVariants = (numbers) => {
+    const writings = numbers.reduce((byKey, number) => byKey.set(keyOf(number), [...(byKey.get(keyOf(number)) ?? []), number]), new Map());
+    const timesOf = (number) => writings.get(keyOf(number))?.length ?? 0;
+    const firsts = [...writings.values()].flatMap((group) => group.slice(0, 1));
+    const minorityOf = (a, b) => {
+        if (timesOf(a) !== timesOf(b))
+            return timesOf(a) < timesOf(b) ? a : b;
+        return a.offset > b.offset ? a : b;
+    };
+    return firsts
+        .flatMap((first, index) => firsts.slice(index + 1).flatMap((second) => {
+        if (first.label !== second.label || !swapsNeighbours(first.digits, second.digits))
+            return [];
+        const minority = minorityOf(first, second);
+        const other = minority === first ? second : first;
+        return (writings.get(keyOf(minority)) ?? []).map((number) => ({ number, other }));
+    }))
+        .toSorted((a, b) => a.number.offset - b.number.offset);
+};
+//# sourceMappingURL=phone-numbers.js.map

package/dist/phone-numbers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"phone-numbers.js","sourceRoot":"","sources":["../src/phone-numbers.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAQhD,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,wHAAwH;AACxH,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAA,6BAA6B,CAAC;AAC3D,mEAAmE;AACnE,MAAM,kBAAkB,GAAG,MAAM,CAAC,GAAG,CAAA,iBAAiB,CAAC;AACvD,MAAM,iBAAiB,GAAG,MAAM,CAAC,GAAG,CAAA,qBAAqB,CAAC;AAC1D,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAA,qBAAqB,CAAC;AACrD,oHAAoH;AACpH,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAA,GAAG,kBAAkB,GAAG,YAAY,kBAAkB,UAAU,gBAAgB,iBAAiB,EAAE,EAAE,IAAI,CAAC,CAAC;AACrJ,MAAM,SAAS,GAAG,MAAM,CAAC;AACzB,MAAM,WAAW,GAAG,YAAY,CAAC;AACjC,MAAM,MAAM,GAAG,QAAQ,CAAC;AACxB,iFAAiF;AACjF,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,GAAG,GAAG,+BAA+B,CAAC;AAE5C,uHAAuH;AACvH,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,KAAa,EAAU,EAAE;IAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACzG,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9J,OAAO,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,2HAA2H;AAC3H,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,MAA+B,EAAsB,EAAE;IACxG,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;IAC3D,MAAM,OAAO,GAAG,MAAM;SACnB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACb,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IACrF,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,aAAa,CAAC;SACxE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,OAAO,EAAE,KAAK,CAAC;AACxB,CAAC,CAAC;AAEF,oHAAoH;AACpH,MAAM,WAAW,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAEpG,gIAAgI;AAChI,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,MAAc,EAAE,MAA+B,EAAiB,EAAE;IACrG,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACxD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAClD,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU;YAAE,OAAO,EAAE,CAAC;QACxE,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,qFAAqF;AACrF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;IAC/D,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACnD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;IAC/B,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,KAAK,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;AAChI,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,CAAC,MAAmB,EAAU,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC;AAEvF;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,OAA+B,EAAkB,EAAE;IAC/E,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,GAAG,EAAyB,CAAC,CAAC;IAC9J,MAAM,OAAO,GAAG,CAAC,MAAmB,EAAU,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,UAAU,GAAG,CAAC,CAAc,EAAE,CAAc,EAAe,EAAE;QACjE,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC;IACF,OAAO,MAAM;SACV,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACxB,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;QACzC,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO,EAAE,CAAC;QAC7F,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAClD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CACH;SACA,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC3D,CAAC,CAAC"}

package/dist/place-names.d.ts

@@ -0,0 +1,55 @@
+type Span = {
+    readonly start: number;
+    readonly end: number;
+};
+export type PlaceWord = {
+    readonly pattern: string;
+    readonly group: string;
+};
+/**
+ * surface は場所の語も含めた書いたまま。base は名前の部分、place は場所の語の組。reading は名前の部分の読み（読めなければ無い）。properAt は
+ * base の字のうち、品詞解析が固有名詞と読んだ語に入る字の位置（八重洲中央口 の 八・重・洲）。
+ */
+export type PlaceMention = {
+    readonly surface: string;
+    readonly offset: number;
+    readonly base: string;
+    readonly place: string;
+    readonly reading?: string | undefined;
+    readonly properAt: readonly number[];
+};
+/**
+ * 名前の現れの読み方。properWords は範囲に掛かる、品詞解析が固有名詞と読んだ語の範囲、isFunctionWord は名前の頭に立たない語（The、At）、readingOf は範囲の読み、joiners は
+ * 英字の名前の中に立つ小さい語（of）。
+ */
+export type PlaceReader = {
+    readonly properWords: (start: number, end: number) => readonly Span[];
+    readonly joiners: ReadonlySet<string>;
+    readonly isFunctionWord: (start: number, end: number) => boolean;
+    readonly readingOf: (start: number, end: number) => string | undefined;
+};
+/** spelling は記号・幅・大小だけ、place-word は場所の語の書き方、reading は読みが同じ、near は名前の一字違い。 */
+export type PlaceRelation = "spelling" | "place-word" | "reading" | "near";
+export type PlaceVariant = {
+    readonly mention: PlaceMention;
+    readonly usual: string;
+    readonly kind: PlaceRelation;
+};
+/** 文書の中の場所の名前の現れ。同じ所で終わる場所の語は長いほうを取る（中央口 と 口）。 */
+export declare const placeMentionsIn: (source: string, words: readonly PlaceWord[], reader: PlaceReader) => PlaceMention[];
+/** 一度だけ書いた形と、二度以上書いた形。読みの同じ別の所や一字違いの別の所もあるので、書き損じと見るのはこのときだけ。 */
+type Counted = {
+    readonly mention: PlaceMention;
+    readonly count: number;
+};
+/**
+ * 二つの書き方が、同じ所を二通りに書いたものか。場所の語の組が同じで、名前と語の全体が記号・幅・大小だけ違うか、場所の語の
+ * 書き方だけが違う（11th St. と 11th Street）か。名前の部分の読みが同じか、かなで書いた読み（筑紫口 と ちくし口）か、一字違い
+ * （八重洲 と 八重州）なのは、
+ * 少ないほうが一度だけ、多いほうが二度以上のときに限る。
+ */
+export declare const placeRelation: (slip: Counted, usual: Counted) => PlaceRelation | undefined;
+/** 同じ所の、少ないほうの書き方。同じ所と言える相手のうち一番多いものと比べる。書き方ごとに最初の現れを一つ。 */
+export declare const placeVariants: (mentions: readonly PlaceMention[]) => PlaceVariant[];
+export {};
+//# sourceMappingURL=place-names.d.ts.map

package/dist/place-names.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"place-names.d.ts","sourceRoot":"","sources":["../src/place-names.ts"],"names":[],"mappings":"AAQA,KAAK,IAAI,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC;AAE7D,MAAM,MAAM,SAAS,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAE7E;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CACtC,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,SAAS,IAAI,EAAE,CAAC;IACtE,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,QAAQ,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,OAAO,CAAC;IACjE,QAAQ,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAAC;CACxE,CAAC;AAEF,6EAA6E;AAC7E,MAAM,MAAM,aAAa,GAAG,UAAU,GAAG,YAAY,GAAG,SAAS,GAAG,MAAM,CAAC;AAE3E,MAAM,MAAM,YAAY,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAA;CAAE,CAAC;AA8GpH,kDAAkD;AAClD,eAAO,MAAM,eAAe,GAAI,QAAQ,MAAM,EAAE,OAAO,SAAS,SAAS,EAAE,EAAE,QAAQ,WAAW,KAAG,YAAY,EAc9G,CAAC;AAuCF,iEAAiE;AACjE,KAAK,OAAO,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAI1E;;;;;GAKG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,OAAO,EAAE,OAAO,OAAO,KAAG,aAAa,GAAG,SAU7E,CAAC;AAcF,4DAA4D;AAC5D,eAAO,MAAM,aAAa,GAAI,UAAU,SAAS,YAAY,EAAE,KAAG,YAAY,EAQ7E,CAAC"}

package/dist/place-names.js

@@ -0,0 +1,196 @@
+import { isNearWord, nameKey } from "./name-variants.js";
+import { escapeRegExp } from "./orthography.js";
+import { toKatakana } from "./kana-spelling.js";
+const LATIN = /\p{Script=Latin}/u;
+const LETTER = /\p{L}/u;
+/** 漢字・カタカナの名前に使う字。ひらがなは名前の外（の、で、にて）。 */
+const CJK_NAME = /[\p{Script=Katakana}\p{Script=Han}\p{Script=Latin}\p{N}ー・々]/u;
+const HIRAGANA = /\p{Script=Hiragana}/u;
+const JOINER = "・";
+/** かなだけの名前の前に立つもの。空白、行の頭、開き括弧。読点のあと（、この口）は文の続き。 */
+const KANA_NAME_OPENS = /^$|[\s（「『【([]/u;
+/** 英字の名前の一語。大文字で始まる語か、序数（11th）。 */
+const LATIN_NAME_WORD = /^(?:\p{Lu}[\p{L}'’&-]*|\d+(?:st|nd|rd|th))$/u;
+/** 場所の語が語の終わりに立つか。続く字が名前の字なら、長い語の一部（口座、Streetcar）。 */
+const endsWord = (source, end, latin) => {
+    const next = source.charAt(end);
+    return latin ? !LETTER.test(next) : !CJK_NAME.test(next) || next === JOINER;
+};
+/** 名前を探す、場所の語の前の範囲（UTF-16 の単位）。 */
+const LOOKBACK = 40;
+/** end のすぐ前の、char の字の連なりの始まり。 */
+const runStart = (source, end, char) => {
+    const chars = Array.from(source.slice(Math.max(0, end - LOOKBACK), end));
+    return end - chars.slice(chars.findLastIndex((letter) => !char.test(letter)) + 1).join("").length;
+};
+/**
+ * 漢字・カタカナの名前: 場所の語の前の、名前に使う字の連なり。それが無く、空白や開き括弧のあとにひらがなだけが続くなら、かなで書いた
+ * 名前（博多駅 ちくし口）。語のあとのひらがな（東京駅の北口 の の）は名前の外。
+ */
+const cjkBaseBefore = (source, end) => {
+    const start = runStart(source, end, CJK_NAME);
+    const kanaStart = start === end ? runStart(source, end, HIRAGANA) : start;
+    const from = kanaStart < start && !KANA_NAME_OPENS.test(source.charAt(kanaStart - 1)) ? start : kanaStart;
+    const trimmed = source.startsWith(JOINER, from) ? from + 1 : from;
+    return trimmed < end ? { start: trimmed, end } : undefined;
+};
+/** 英字の名前の一語の前に、空白一つで続く語。 */
+const wordBefore = (source, at) => {
+    if (source.charAt(at - 1) !== " ")
+        return undefined;
+    const from = Math.max(0, at - 1 - LOOKBACK);
+    const text = source.slice(from, at - 1);
+    const parts = text.split(/\s/u);
+    const word = parts.at(-1) ?? "";
+    if (word === "" || (from > 0 && parts.length === 1))
+        return undefined;
+    const start = from + text.length - word.length;
+    return { start, end: start + word.length };
+};
+/** 名前の前の、大文字で始まる短い略語（St. George Street の St.）。名前はそこから続くので、どこからが名前か分からない。 */
+const LEADING_ABBREVIATION = /^\p{Lu}\p{L}{0,2}\.$/u;
+/**
+ * 英字の名前: 場所の語の前の、空白一つでつながる大文字の語か序数の続き。名前の中の小さい語（University of Tokyo の of）は語彙表
+ * place-name-joiner が言う。頭の機能語（The、At）は外す。前に略語（St.）が立てば、名前の始まりが分からないので読まない。
+ */
+const latinBaseBefore = (source, end, reader) => {
+    const words = [];
+    const isNameWord = (span) => span !== undefined && LATIN_NAME_WORD.test(source.slice(span.start, span.end));
+    const step = (at) => {
+        const word = wordBefore(source, at);
+        if (word === undefined)
+            return undefined;
+        const joined = reader.joiners.has(source.slice(word.start, word.end)) && isNameWord(wordBefore(source, word.start));
+        if (!isNameWord(word) && !joined)
+            return word;
+        words.unshift(word);
+        return step(word.start);
+    };
+    const stopper = step(end);
+    if (stopper !== undefined && LEADING_ABBREVIATION.test(source.slice(stopper.start, stopper.end)))
+        return undefined;
+    const name = words.slice(Math.max(0, words.findIndex((word) => !reader.isFunctionWord(word.start, word.end))));
+    const [first, last] = [name[0], name.at(-1)];
+    return first === undefined || last === undefined || reader.isFunctionWord(first.start, first.end) ? undefined : { start: first.start, end: last.end };
+};
+/**
+ * base の字のうち、名前の部分の中で閉じる固有名詞の語に入る字の位置。場所の語まで続く固有名詞（北口、日比谷公園）は、名前でなく
+ * 出口や施設の呼び名として読まれたものなので数えない。
+ */
+const properIndexes = (source, base, properWords) => {
+    const inside = properWords.filter((word) => word.end <= base.end);
+    return Array.from(source.slice(base.start, base.end)).flatMap((_char, index, chars) => {
+        const at = base.start + chars.slice(0, index).join("").length;
+        return inside.some((word) => word.start <= at && at < word.end) ? [index] : [];
+    });
+};
+const mentionAt = (source, word, at, reader) => {
+    const latin = LATIN.test(word.pattern);
+    const end = at + word.pattern.length;
+    if (!endsWord(source, end, latin) || (latin && LETTER.test(source.charAt(at - 1))))
+        return undefined;
+    const base = latin ? latinBaseBefore(source, at, reader) : cjkBaseBefore(source, at);
+    if (base === undefined)
+        return undefined;
+    return {
+        surface: source.slice(base.start, end),
+        offset: base.start,
+        base: source.slice(base.start, latin ? at - 1 : at),
+        place: word.group,
+        reading: latin ? undefined : reader.readingOf(base.start, at),
+        properAt: latin ? [] : properIndexes(source, base, reader.properWords(base.start, end)),
+    };
+};
+/** 文書の中の場所の名前の現れ。同じ所で終わる場所の語は長いほうを取る（中央口 と 口）。 */
+export const placeMentionsIn = (source, words, reader) => {
+    const ends = new Set();
+    return words
+        .toSorted((left, right) => right.pattern.length - left.pattern.length)
+        .flatMap((word) => [...source.matchAll(new RegExp(escapeRegExp(word.pattern), "gu"))].flatMap((match) => {
+        const end = match.index + word.pattern.length;
+        if (ends.has(end))
+            return [];
+        const mention = mentionAt(source, word, match.index, reader);
+        if (mention !== undefined)
+            ends.add(end);
+        return mention === undefined ? [] : [mention];
+    }))
+        .toSorted((left, right) => left.offset - right.offset);
+};
+const DIGIT = /\p{N}/u;
+/** 漢字・かなの名前の部分が一字だけ違い、その字が、多いほうで固有名詞の語に入る（八重洲 と 八重州）。数字や方角（北口 と 南口）は別の所。 */
+const isCjkSlip = (slip, usual) => {
+    const [slipChars, usualChars] = [[...slip.base], [...usual.base]];
+    if (slipChars.length !== usualChars.length)
+        return false;
+    const differ = usualChars.flatMap((char, index) => (char === slipChars[index] ? [] : [index]));
+    const [at] = differ;
+    return differ.length === 1 && at !== undefined && usual.properAt.includes(at) && !DIGIT.test(usualChars[at] ?? "") && !DIGIT.test(slipChars[at] ?? "");
+};
+const latinWords = (base) => base
+    .toLowerCase()
+    .replaceAll(/['’]/gu, "")
+    .split(/[\s-]+/u);
+/** 英字の名前の部分が、一語だけ一字違い（Union と Unoin）。 */
+const isLatinSlip = (slip, usual) => {
+    const [slipWords, usualWords] = [latinWords(slip.base), latinWords(usual.base)];
+    const differ = usualWords.flatMap((word, index) => (word === slipWords[index] ? [] : [index]));
+    const [at] = differ;
+    return slipWords.length === usualWords.length && differ.length === 1 && at !== undefined && isNearWord(slipWords[at] ?? "", usualWords[at] ?? "");
+};
+const HIRAGANA_ONLY = /^\p{Script=Hiragana}+$/u;
+/**
+ * ひらがなで書いた名前（ちくし）が、漢字で書いた名前（筑紫）の読みと同じか、一字だけ違う。解析器は地名の読みを一通りしか持たず
+ * （筑紫 を ツクシ と読む）、かなで書いた読み（チクシ）と一字ずれることがある。
+ */
+const isKanaSpellingOf = (slip, usual) => {
+    if (!HIRAGANA_ONLY.test(slip.base) || usual.reading === undefined || HIRAGANA_ONLY.test(usual.base))
+        return false;
+    const [kana, reading] = [[...toKatakana(slip.base)], [...usual.reading]];
+    return kana.length === reading.length && kana.filter((char, index) => char !== reading[index]).length <= 1;
+};
+const isSlipOf = (slip, usual) => slip.count === 1 && usual.count >= 2;
+/**
+ * 二つの書き方が、同じ所を二通りに書いたものか。場所の語の組が同じで、名前と語の全体が記号・幅・大小だけ違うか、場所の語の
+ * 書き方だけが違う（11th St. と 11th Street）か。名前の部分の読みが同じか、かなで書いた読み（筑紫口 と ちくし口）か、一字違い
+ * （八重洲 と 八重州）なのは、
+ * 少ないほうが一度だけ、多いほうが二度以上のときに限る。
+ */
+export const placeRelation = (slip, usual) => {
+    const [left, right] = [slip.mention, usual.mention];
+    if (left.surface === right.surface || left.place !== right.place)
+        return undefined;
+    if (nameKey(left.surface) === nameKey(right.surface))
+        return "spelling";
+    if (nameKey(left.base) === nameKey(right.base))
+        return "place-word";
+    if (!isSlipOf(slip, usual))
+        return undefined;
+    if ((left.reading !== undefined && left.reading === right.reading) || isKanaSpellingOf(left, right))
+        return "reading";
+    const latin = LATIN.test(left.base) && LATIN.test(right.base);
+    const slipped = latin ? isLatinSlip(left, right) : isCjkSlip(left, right);
+    return slipped ? "near" : undefined;
+};
+const talliesOf = (mentions) => {
+    const tallies = new Map();
+    mentions.forEach((mention) => {
+        const tally = tallies.get(mention.surface);
+        tallies.set(mention.surface, { mention: tally?.mention ?? mention, count: (tally?.count ?? 0) + 1 });
+    });
+    return [...tallies.values()];
+};
+/** 多いほうが先。同数なら先に書いたほう。 */
+const byUsage = (left, right) => right.count - left.count || left.mention.offset - right.mention.offset;
+/** 同じ所の、少ないほうの書き方。同じ所と言える相手のうち一番多いものと比べる。書き方ごとに最初の現れを一つ。 */
+export const placeVariants = (mentions) => {
+    const tallies = talliesOf(mentions);
+    return tallies.flatMap((tally) => {
+        const [usual] = tallies.filter((other) => other !== tally && placeRelation(tally, other) !== undefined).toSorted(byUsage);
+        if (usual === undefined || byUsage(usual, tally) > 0)
+            return [];
+        const kind = placeRelation(tally, usual);
+        return kind === undefined ? [] : [{ mention: tally.mention, usual: usual.mention.surface, kind }];
+    });
+};
+//# sourceMappingURL=place-names.js.map

package/dist/place-names.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"place-names.js","sourceRoot":"","sources":["../src/place-names.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAuChD,MAAM,KAAK,GAAG,mBAAmB,CAAC;AAClC,MAAM,MAAM,GAAG,QAAQ,CAAC;AACxB,wCAAwC;AACxC,MAAM,QAAQ,GAAG,8DAA8D,CAAC;AAChF,MAAM,QAAQ,GAAG,sBAAsB,CAAC;AACxC,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,mDAAmD;AACnD,MAAM,eAAe,GAAG,gBAAgB,CAAC;AACzC,mCAAmC;AACnC,MAAM,eAAe,GAAG,8CAA8C,CAAC;AAEvE,sDAAsD;AACtD,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,GAAW,EAAE,KAAc,EAAW,EAAE;IACxE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,MAAM,CAAC;AAC9E,CAAC,CAAC;AAEF,mCAAmC;AACnC,MAAM,QAAQ,GAAG,EAAE,CAAC;AAEpB,iCAAiC;AACjC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,GAAW,EAAE,IAAY,EAAU,EAAE;IACrE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzE,OAAO,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;AACpG,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,GAAW,EAAoB,EAAE;IACtE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1E,MAAM,IAAI,GAAG,SAAS,GAAG,KAAK,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1G,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAClE,OAAO,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7D,CAAC,CAAC;AAEF,4BAA4B;AAC5B,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,EAAU,EAAoB,EAAE;IAClE,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,SAAS,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,IAAI,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACtE,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/C,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEF,4EAA4E;AAC5E,MAAM,oBAAoB,GAAG,uBAAuB,CAAC;AAErD;;;GAGG;AACH,MAAM,eAAe,GAAG,CAAC,MAAc,EAAE,GAAW,EAAE,MAAmB,EAAoB,EAAE;IAC7F,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,UAAU,GAAG,CAAC,IAAsB,EAAgB,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5I,MAAM,IAAI,GAAG,CAAC,EAAU,EAAoB,EAAE;QAC5C,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACpH,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAC9C,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,OAAO,KAAK,SAAS,IAAI,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACnH,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CACtB,IAAI,CAAC,GAAG,CACN,CAAC,EACD,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CACxE,CACF,CAAC;IACF,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;AACxJ,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,IAAU,EAAE,WAA4B,EAAY,EAAE;IAC3F,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;QACpF,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;QAC9D,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,IAAe,EAAE,EAAU,EAAE,MAAmB,EAA4B,EAAE;IAC/G,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACrC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACrG,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACrF,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC;QACtC,MAAM,EAAE,IAAI,CAAC,KAAK;QAClB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;QAC7D,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;KACxF,CAAC;AACJ,CAAC,CAAC;AAEF,kDAAkD;AAClD,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,MAAc,EAAE,KAA2B,EAAE,MAAmB,EAAkB,EAAE;IAClH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,KAAK;SACT,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;SACrE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAChB,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACnF,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC7D,IAAI,OAAO,KAAK,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,CAAC,CAAC,CACH;SACA,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,QAAQ,CAAC;AAEvB,4EAA4E;AAC5E,MAAM,SAAS,GAAG,CAAC,IAAkB,EAAE,KAAmB,EAAW,EAAE;IACrE,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAClE,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACzD,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;IACpB,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACzJ,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,IAAY,EAAY,EAAE,CAC5C,IAAI;KACD,WAAW,EAAE;KACb,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC;KACxB,KAAK,CAAC,SAAS,CAAC,CAAC;AAEtB,yCAAyC;AACzC,MAAM,WAAW,GAAG,CAAC,IAAkB,EAAE,KAAmB,EAAW,EAAE;IACvE,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;IACpB,OAAO,SAAS,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,KAAK,SAAS,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACpJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,yBAAyB,CAAC;AAEhD;;;GAGG;AACH,MAAM,gBAAgB,GAAG,CAAC,IAAkB,EAAE,KAAmB,EAAW,EAAE;IAC5E,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAClH,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACzE,OAAO,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;AAC7G,CAAC,CAAC;AAKF,MAAM,QAAQ,GAAG,CAAC,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;AAElG;;;;;GAKG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAa,EAAE,KAAc,EAA6B,EAAE;IACxF,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IACnF,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,UAAU,CAAC;IACxE,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,YAAY,CAAC;IACpE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7C,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC,IAAI,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACtH,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC1E,OAAO,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,QAAiC,EAAa,EAAE;IACjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC3C,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC3C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,IAAI,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF,0BAA0B;AAC1B,MAAM,OAAO,GAAG,CAAC,IAAa,EAAE,KAAc,EAAU,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;AAElI,4DAA4D;AAC5D,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,QAAiC,EAAkB,EAAE;IACjF,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IACpC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC/B,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1H,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAChE,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IACpG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}