chaffjs 0.29.0 → 0.31.0

package/dist/structure/unlisted-items.d.ts

@@ -0,0 +1,70 @@
+export type ItemToken = {
+    readonly surface: string;
+    readonly pos: string;
+    readonly lemma: string;
+    readonly start: number;
+    readonly end: number;
+};
+/** A word that marks a use frame. after: it follows the noun (を, に, で); before: it precedes it (add, with, in). */
+export type UseMarker = {
+    readonly word: string;
+    readonly group: UseGroup;
+    readonly position: "before" | "after";
+};
+export type UseGroup = "object" | "place" | "instrument";
+export type ItemWords = {
+    readonly ingredientHeadings: readonly string[];
+    readonly toolHeadings: readonly string[];
+    readonly markers: readonly UseMarker[];
+    /** The verbs that must follow an after-marker of each group; a group with none takes any verb. */
+    readonly verbs: Readonly<Partial<Record<UseGroup, readonly string[]>>>;
+    /** Words right after a verb (ず, ない) or right before it (not) that deny the use. */
+    readonly negations: readonly string[];
+    /** Verbs the tagger may read as nouns (stir, knead): a coordination ends at one. */
+    readonly actions: readonly string[];
+    readonly joiners: readonly string[];
+    /** A word after which the thing itself starts again (30 ml of soy sauce). */
+    readonly partitives: readonly string[];
+    readonly amounts: readonly string[];
+    readonly atHand: readonly string[];
+};
+export type ItemStep = {
+    readonly start: number;
+    readonly tokens: readonly ItemToken[];
+};
+export type UnlistedItem = {
+    readonly offset: number;
+    readonly item: string;
+    readonly list: string;
+};
+type ItemList = {
+    readonly heading: string;
+    readonly tools: boolean;
+};
+type Candidate = {
+    readonly tokens: readonly ItemToken[];
+    readonly group: UseGroup;
+};
+/** A heading's words before a bracket or a colon, in lower case: 材料（2～3人分） is 材料. */
+export declare const headingKey: (heading: string) => string;
+/** Spaces, hyphens and case are not a different word: multi-tool is multitool. */
+export declare const squeezed: (text: string) => string;
+export declare const itemLists: (headings: readonly string[], words: ItemWords) => ItemList[];
+/** The nouns joined before an after-marker (合いびき肉、卵、塩、こしょうを), read backwards up to the first other word. */
+export declare const phrasesBefore: (tokens: readonly ItemToken[], marker: number, words: ItemWords) => (readonly ItemToken[])[];
+/** The nouns joined after a before-marker (add the egg, salt and pepper), read forwards up to the first other word. */
+export declare const phrasesAfter: (tokens: readonly ItemToken[], marker: number, words: ItemWords) => (readonly ItemToken[])[];
+/** Every noun phrase a step uses, in the order written. */
+export declare const usedPhrases: (tokens: readonly ItemToken[], words: ItemWords) => Candidate[];
+/** The document as written and as the tagger read it: the source, and every word with its lemma (berries is berry). */
+export type ItemText = {
+    readonly source: string;
+    readonly words: readonly ItemToken[];
+};
+/**
+ * The things the numbered steps use that the document's list of what is needed does not name. Nothing when the document
+ * has no such list: a document that promises no list cannot leave something off it.
+ */
+export declare const unlistedItems: (text: ItemText, headings: readonly string[], steps: readonly ItemStep[], words: ItemWords) => UnlistedItem[];
+export {};
+//# sourceMappingURL=unlisted-items.d.ts.map

package/dist/structure/unlisted-items.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"unlisted-items.d.ts","sourceRoot":"","sources":["../../src/structure/unlisted-items.ts"],"names":[],"mappings":"AAOA,MAAM,MAAM,SAAS,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC;AAEjJ,mHAAmH;AACnH,MAAM,MAAM,SAAS,GAAG;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAA;CAAE,CAAC;AAEnH,MAAM,MAAM,QAAQ,GAAG,QAAQ,GAAG,OAAO,GAAG,YAAY,CAAC;AAEzD,MAAM,MAAM,SAAS,GAAG;IACtB,QAAQ,CAAC,kBAAkB,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/C,QAAQ,CAAC,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;IACzC,QAAQ,CAAC,OAAO,EAAE,SAAS,SAAS,EAAE,CAAC;IACvC,kGAAkG;IAClG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,mFAAmF;IACnF,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,oFAAoF;IACpF,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,6EAA6E;IAC7E,QAAQ,CAAC,UAAU,EAAE,SAAS,MAAM,EAAE,CAAC;IACvC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;CACpC,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,CAAA;CAAE,CAAC;AAEzF,MAAM,MAAM,YAAY,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAErG,KAAK,QAAQ,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAEtE,KAAK,SAAS,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAA;CAAE,CAAC;AAUrF,qFAAqF;AACrF,eAAO,MAAM,UAAU,GAAI,SAAS,MAAM,KAAG,MAAqE,CAAC;AAEnH,kFAAkF;AAClF,eAAO,MAAM,QAAQ,GAAI,MAAM,MAAM,KAAG,MAA8C,CAAC;AASvF,eAAO,MAAM,SAAS,GAAI,UAAU,SAAS,MAAM,EAAE,EAAE,OAAO,SAAS,KAAG,QAAQ,EAAmE,CAAC;AAqCtJ,4GAA4G;AAC5G,eAAO,MAAM,aAAa,GAAI,QAAQ,SAAS,SAAS,EAAE,EAAE,QAAQ,MAAM,EAAE,OAAO,SAAS,KAAG,CAAC,SAAS,SAAS,EAAE,CAAC,EAEpH,CAAC;AAoBF,uHAAuH;AACvH,eAAO,MAAM,YAAY,GAAI,QAAQ,SAAS,SAAS,EAAE,EAAE,QAAQ,MAAM,EAAE,OAAO,SAAS,KAAG,CAAC,SAAS,SAAS,EAAE,CAAC,EAEnH,CAAC;AAsCF,2DAA2D;AAC3D,eAAO,MAAM,WAAW,GAAI,QAAQ,SAAS,SAAS,EAAE,EAAE,OAAO,SAAS,KAAG,SAAS,EAGM,CAAC;AAU7F,uHAAuH;AACvH,MAAM,MAAM,QAAQ,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,SAAS,EAAE,CAAA;CAAE,CAAC;AAqBzF;;;GAGG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,QAAQ,EAAE,UAAU,SAAS,MAAM,EAAE,EAAE,OAAO,SAAS,QAAQ,EAAE,EAAE,OAAO,SAAS,KAAG,YAAY,EAKrI,CAAC"}

package/dist/structure/unlisted-items.js

@@ -0,0 +1,152 @@
+// unlisted-item-used: a numbered step that uses an ingredient or a tool the document's own list of what is needed (材料,
+// 用意するもの, Ingredients, What you need) does not name. Only a noun in a use frame is read: the object of a use verb
+// (塩を加える, add salt), and, when the document lists tools, the thing used (紙やすりで磨く, with a multi-tool) or put into
+// (バケツに沈める, in a bucket). A noun is listed when the document has written it before the step (the list, the title, an
+// earlier step), whole or by its last word; a noun always at hand (水, 手, water) is never reported. The words are the
+// language package's (item-list-heading, item-use, item-amount, item-at-hand, enumeration-joiner).
+const NOUN_POS = new Set(["NOUN", "PROPN"]);
+const SKIPPED_POS = new Set(["DET", "ADJ", "NUM"]);
+const CLAUSE_OPENER_POS = new Set(["PUNCT", "CCONJ", "ADV", "SCONJ", "X"]);
+const HAS_DIGIT = /\p{Nd}/u;
+const HEADING_TAIL_OPENER = /[（(:：【[]/u;
+const lower = (text) => text.toLowerCase();
+/** A heading's words before a bracket or a colon, in lower case: 材料（2～3人分） is 材料. */
+export const headingKey = (heading) => lower((heading.split(HEADING_TAIL_OPENER)[0] ?? "").trim());
+/** Spaces, hyphens and case are not a different word: multi-tool is multitool. */
+export const squeezed = (text) => lower(text).replace(/[\s\-‐]/gu, "");
+const listKind = (heading, words) => {
+    const key = headingKey(heading);
+    const tools = words.toolHeadings.some((word) => lower(word) === key);
+    if (!tools && !words.ingredientHeadings.some((word) => lower(word) === key))
+        return undefined;
+    return { heading: heading.trim(), tools };
+};
+export const itemLists = (headings, words) => headings.flatMap((heading) => listKind(heading, words) ?? []);
+const isWord = (token, words) => token !== undefined && words.some((word) => word === token.surface || word === lower(token.surface) || word === token.lemma);
+const isAmount = (token, words) => HAS_DIGIT.test(token.surface) || isWord(token, words.amounts);
+const isNoun = (token) => token !== undefined && NOUN_POS.has(token.pos);
+const isHyphen = (token) => token !== undefined && /^[-‐]$/u.test(token.surface);
+const BRACKET_PAIRS = { "）": "（", ")": "(", "」": "「", "]": "[" };
+/** The index of the bracket that opens the aside closing at index, or -1 when it does not close one. */
+const asideOpening = (tokens, index) => {
+    const open = BRACKET_PAIRS[tokens[index]?.surface ?? ""];
+    if (open === undefined)
+        return -1;
+    return tokens.findLastIndex((token, at) => at < index && token.surface === open);
+};
+const EMPTY_READING = { segments: [], current: [] };
+const closed = (reading) => (reading.current.length === 0 ? reading : { segments: [...reading.segments, reading.current], current: [] });
+const stepBack = (tokens, index, reading, words) => {
+    const token = tokens[index];
+    if (token === undefined)
+        return closed(reading);
+    const aside = asideOpening(tokens, index);
+    if (aside >= 0)
+        return stepBack(tokens, aside - 1, reading, words);
+    if (isWord(token, words.joiners))
+        return stepBack(tokens, index - 1, closed(reading), words);
+    if (isAmount(token, words))
+        return stepBack(tokens, index - 1, reading, words);
+    if (isNoun(token))
+        return stepBack(tokens, index - 1, { segments: reading.segments, current: [token, ...reading.current] }, words);
+    return closed(reading);
+};
+/** The nouns joined before an after-marker (合いびき肉、卵、塩、こしょうを), read backwards up to the first other word. */
+export const phrasesBefore = (tokens, marker, words) => [
+    ...stepBack(tokens, marker - 1, EMPTY_READING, words).segments,
+];
+const isModifier = (token, words) => SKIPPED_POS.has(token.pos) || isAmount(token, words) || (token.pos === "VERB" && token.surface.endsWith("ed"));
+const isAction = (token, reading, words) => reading.current.length === 0 && reading.segments.length > 0 && isWord(token, words.actions);
+const stepOn = (tokens, index, reading, words) => {
+    const token = tokens[index];
+    if (token === undefined)
+        return closed(reading);
+    const next = (after) => stepOn(tokens, index + 1, after, words);
+    if (isWord(token, words.partitives))
+        return next({ segments: reading.segments, current: [] });
+    if (isWord(token, words.joiners))
+        return next(closed(reading));
+    if (isNoun(token) && !isAction(token, reading, words))
+        return next({ segments: reading.segments, current: [...reading.current, token] });
+    if (isHyphen(token) && reading.current.length > 0 && isNoun(tokens[index + 1]))
+        return next(reading);
+    if (reading.current.length === 0 && isModifier(token, words))
+        return next(reading);
+    return closed(reading);
+};
+/** The nouns joined after a before-marker (add the egg, salt and pepper), read forwards up to the first other word. */
+export const phrasesAfter = (tokens, marker, words) => [
+    ...stepOn(tokens, marker + 1, EMPTY_READING, words).segments,
+];
+const markerLength = (tokens, index, word) => {
+    const parts = word.split(" ");
+    return parts.every((part, at) => isWord(tokens[index + at], [part])) ? parts.length : 0;
+};
+const deniedAfter = (tokens, verb, words) => isWord(tokens[verb + 1], words.negations);
+const followedByUse = (tokens, index, group, words) => {
+    const verb = tokens[index + 1];
+    if (verb === undefined || verb.pos !== "VERB")
+        return false;
+    const verbs = words.verbs[group] ?? [];
+    return (verbs.length === 0 || isWord(verb, verbs)) && !deniedAfter(tokens, index + 1, words);
+};
+/** How far before a verb a negation still denies it (do not ever add). */
+const NEGATION_REACH = 3;
+const opensClause = (tokens, index, words) => {
+    const previous = tokens[index - 1];
+    const denied = tokens.slice(Math.max(0, index - NEGATION_REACH), index).some((token) => isWord(token, words.negations));
+    return !denied && (previous === undefined || CLAUSE_OPENER_POS.has(previous.pos));
+};
+const candidatesAt = (tokens, index, marker, words) => {
+    if (marker.position === "after") {
+        if (tokens[index]?.pos !== "ADP" || !isWord(tokens[index], [marker.word]) || !followedByUse(tokens, index, marker.group, words))
+            return [];
+        return phrasesBefore(tokens, index, words).map((phrase) => ({ tokens: phrase, group: marker.group }));
+    }
+    const length = markerLength(tokens, index, marker.word);
+    const object = marker.group === "object";
+    if (length === 0 || (object && !opensClause(tokens, index, words)))
+        return [];
+    // The thing a step puts in or works with comes before "of" (in a bucket of water); what it adds, after it (a pinch of salt).
+    const read = object ? words : { ...words, partitives: [] };
+    return phrasesAfter(tokens, index + length - 1, read).map((phrase) => ({ tokens: phrase, group: marker.group }));
+};
+/** Every noun phrase a step uses, in the order written. */
+export const usedPhrases = (tokens, words) => tokens
+    .flatMap((_, index) => words.markers.flatMap((marker) => candidatesAt(tokens, index, marker, words)))
+    .toSorted((left, right) => (left.tokens[0]?.start ?? 0) - (right.tokens[0]?.start ?? 0));
+const phraseText = (source, phrase) => source.slice(phrase[0]?.start ?? 0, phrase.at(-1)?.end ?? 0);
+const isAtHand = (source, phrase, words) => {
+    const text = squeezed(phraseText(source, phrase));
+    const last = phrase.at(-1);
+    return words.atHand.some((word) => text.endsWith(squeezed(word)) || (last !== undefined && lower(last.lemma) === lower(word)));
+};
+/** Written before: the whole phrase, or its last word as written or as its lemma (eggs, egg). */
+const isWrittenBefore = (text, phrase) => {
+    const start = phrase[0]?.start ?? 0;
+    const earlier = squeezed(text.source.slice(0, start));
+    const last = phrase.at(-1);
+    const forms = [phraseText(text.source, phrase), last?.surface ?? "", last?.lemma ?? ""].map(squeezed).filter((form) => form !== "");
+    const lemma = lower(last?.lemma ?? "");
+    return forms.some((form) => earlier.includes(form)) || text.words.some((word) => word.start < start && lower(word.lemma) === lemma);
+};
+const unlistedIn = (text, step, lists, words) => {
+    const tools = lists.some((list) => list.tools);
+    const listNames = lists.map((list) => list.heading).join(" / ");
+    return usedPhrases(step.tokens, words)
+        .filter((candidate) => (candidate.group === "object" || tools) && candidate.tokens.at(-1)?.pos === "NOUN")
+        .filter((candidate) => !isAtHand(text.source, candidate.tokens, words) && !isWrittenBefore(text, candidate.tokens))
+        .map((candidate) => ({ offset: candidate.tokens[0]?.start ?? step.start, item: phraseText(text.source, candidate.tokens), list: listNames }));
+};
+/**
+ * The things the numbered steps use that the document's list of what is needed does not name. Nothing when the document
+ * has no such list: a document that promises no list cannot leave something off it.
+ */
+export const unlistedItems = (text, headings, steps, words) => {
+    const lists = itemLists(headings, words);
+    if (lists.length === 0)
+        return [];
+    const found = steps.flatMap((step) => unlistedIn(text, step, lists, words));
+    return found.filter((item, index) => found.findIndex((other) => squeezed(other.item) === squeezed(item.item)) === index);
+};
+//# sourceMappingURL=unlisted-items.js.map

package/dist/structure/unlisted-items.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unlisted-items.js","sourceRoot":"","sources":["../../src/structure/unlisted-items.ts"],"names":[],"mappings":"AAAA,uHAAuH;AACvH,kHAAkH;AAClH,iHAAiH;AACjH,qHAAqH;AACrH,qHAAqH;AACrH,mGAAmG;AAkCnG,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAC5C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AACnD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;AAC3E,MAAM,SAAS,GAAG,SAAS,CAAC;AAC5B,MAAM,mBAAmB,GAAG,WAAW,CAAC;AAExC,MAAM,KAAK,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;AAE3D,qFAAqF;AACrF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAEnH,kFAAkF;AAClF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;AAEvF,MAAM,QAAQ,GAAG,CAAC,OAAe,EAAE,KAAgB,EAAwB,EAAE;IAC3E,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACrE,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9F,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC;AAC5C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,QAA2B,EAAE,KAAgB,EAAc,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;AAEtJ,MAAM,MAAM,GAAG,CAAC,KAA4B,EAAE,KAAwB,EAAW,EAAE,CACjF,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,IAAI,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC;AAE/H,MAAM,QAAQ,GAAG,CAAC,KAAgB,EAAE,KAAgB,EAAW,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;AAEhI,MAAM,MAAM,GAAG,CAAC,KAA4B,EAAW,EAAE,CAAC,KAAK,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAEzG,MAAM,QAAQ,GAAG,CAAC,KAA4B,EAAW,EAAE,CAAC,KAAK,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AAEjH,MAAM,aAAa,GAAqC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAEnG,wGAAwG;AACxG,MAAM,YAAY,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAU,EAAE;IAC3E,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;IACzD,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,aAAa,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC;AACnF,CAAC,CAAC;AAIF,MAAM,aAAa,GAAY,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;AAE7D,MAAM,MAAM,GAAG,CAAC,OAAgB,EAAW,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;AAE3J,MAAM,QAAQ,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAE,OAAgB,EAAE,KAAgB,EAAW,EAAE;IAC5G,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC1C,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC7F,IAAI,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/E,IAAI,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACnI,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;AACzB,CAAC,CAAC;AAEF,4GAA4G;AAC5G,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAA4B,EAAE,MAAc,EAAE,KAAgB,EAA4B,EAAE,CAAC;IACzH,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC,QAAQ;CAC/D,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,KAAgB,EAAE,KAAgB,EAAW,EAAE,CACjE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AAEjH,MAAM,QAAQ,GAAG,CAAC,KAAgB,EAAE,OAAgB,EAAE,KAAgB,EAAW,EAAE,CACjF,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;AAE9F,MAAM,MAAM,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAE,OAAgB,EAAE,KAAgB,EAAW,EAAE;IAC1G,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,CAAC,KAAc,EAAW,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAClF,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9F,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/D,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IACzI,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC;IACrG,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC;IACnF,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;AACzB,CAAC,CAAC;AAEF,uHAAuH;AACvH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,MAA4B,EAAE,MAAc,EAAE,KAAgB,EAA4B,EAAE,CAAC;IACxH,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC,QAAQ;CAC7D,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAE,IAAY,EAAU,EAAE;IACzF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,MAA4B,EAAE,IAAY,EAAE,KAAgB,EAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;AAEzI,MAAM,aAAa,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAE,KAAe,EAAE,KAAgB,EAAW,EAAE;IAChH,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC;IAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACvC,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;AAC/F,CAAC,CAAC;AAEF,0EAA0E;AAC1E,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB,MAAM,WAAW,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAE,KAAgB,EAAW,EAAE;IAC7F,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACxH,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AACpF,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,MAA4B,EAAE,KAAa,EAAE,MAAiB,EAAE,KAAgB,EAAe,EAAE;IACrH,IAAI,MAAM,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAC3I,OAAO,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACxG,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,KAAK,QAAQ,CAAC;IACzC,IAAI,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9E,6HAA6H;IAC7H,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC3D,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,GAAG,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACnH,CAAC,CAAC;AAEF,2DAA2D;AAC3D,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAA4B,EAAE,KAAgB,EAAe,EAAE,CACzF,MAAM;KACH,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;KACpG,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;AAE7F,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,MAA4B,EAAU,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AAE1I,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,MAA4B,EAAE,KAAgB,EAAW,EAAE;IAC3F,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACjI,CAAC,CAAC;AAKF,iGAAiG;AACjG,MAAM,eAAe,GAAG,CAAC,IAAc,EAAE,MAA4B,EAAW,EAAE;IAChF,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;IACpI,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IACvC,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;AACtI,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,IAAc,EAAE,IAAc,EAAE,KAA0B,EAAE,KAAgB,EAAkB,EAAE;IAClH,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChE,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;SACnC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,MAAM,CAAC;SACzG,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;SAClH,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;AAClJ,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAc,EAAE,QAA2B,EAAE,KAA0B,EAAE,KAAgB,EAAkB,EAAE;IACzI,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACzC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5E,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;AAC3H,CAAC,CAAC"}

package/dist/structure/version-order.d.ts

@@ -9,6 +9,8 @@ export type VersionPoint = {
 };
 /** The version a heading or an item starts with, as written; undefined when it does not start with one. */
 export declare const leadingVersion: (text: string) => string | undefined;
+/** Whether every label is a version and no step goes against direction (equal versions do not break it). */
+export declare const versionsAlong: (labels: readonly (string | undefined)[], direction: number) => boolean;
 /**
  * The versions that belong to no longest run along the majority direction. A run that holds no more than half of them is
  * taken as sorted by something else, and nothing is said.

package/dist/structure/version-order.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"version-order.d.ts","sourceRoot":"","sources":["../../src/structure/version-order.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAElD;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAO/E,2GAA2G;AAC3G,eAAO,MAAM,cAAc,GAAI,MAAM,MAAM,KAAG,MAAM,GAAG,SAAiD,CAAC;AAiCzG;;;GAGG;AACH,eAAO,MAAM,kBAAkB,GAAI,QAAQ,SAAS,YAAY,EAAE,KAAG,cAAc,EAiBlF,CAAC;AAKF;;;;GAIG;AACH,eAAO,MAAM,gBAAgB,GAAI,QAAQ,SAAS,MAAM,EAAE,KAAG,OAK5D,CAAC"}
+{"version":3,"file":"version-order.d.ts","sourceRoot":"","sources":["../../src/structure/version-order.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAElD;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG;IAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAO/E,2GAA2G;AAC3G,eAAO,MAAM,cAAc,GAAI,MAAM,MAAM,KAAG,MAAM,GAAG,SAAiD,CAAC;AAoBzG,4GAA4G;AAC5G,eAAO,MAAM,aAAa,GAAI,QAAQ,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,WAAW,MAAM,KAAG,OAO1F,CAAC;AAeF;;;GAGG;AACH,eAAO,MAAM,kBAAkB,GAAI,QAAQ,SAAS,YAAY,EAAE,KAAG,cAAc,EAiBlF,CAAC;AAKF;;;;GAIG;AACH,eAAO,MAAM,gBAAgB,GAAI,QAAQ,SAAS,MAAM,EAAE,KAAG,OAK5D,CAAC"}

package/dist/structure/version-order.js

@@ -20,6 +20,16 @@ const compareVersions = (left, right) => {
     const differing = left.parts.findIndex((part, index) => part !== right.parts[index]);
     return differing === -1 ? comparePrerelease(left.prerelease, right.prerelease) : Math.sign((left.parts[differing] ?? 0) - (right.parts[differing] ?? 0));
 };
+/** Whether every label is a version and no step goes against direction (equal versions do not break it). */
+export const versionsAlong = (labels, direction) => {
+    const versions = labels.flatMap((label) => {
+        const version = label === undefined ? undefined : parse(label);
+        return version === undefined ? [] : [version];
+    });
+    if (versions.length !== labels.length)
+        return false;
+    return versions.slice(1).every((version, index) => compareVersions(version, versions[index] ?? version) !== -direction);
+};
 /** The longest run along direction ending at each version (equal versions do not break it). */
 const longestEndingAt = (versions, direction) => versions.reduce((lengths, version, index) => {
     const along = versions.slice(0, index).map((earlier, at) => (compareVersions(version, earlier) === -direction ? 0 : (lengths[at] ?? 0)));

package/dist/structure/version-order.js.map

@@ -1 +1 @@
-{"version":3,"file":"version-order.js","sourceRoot":"","sources":["../../src/structure/version-order.ts"],"names":[],"mappings":"AAUA,4FAA4F;AAC5F,MAAM,aAAa,GAAG,6FAA6F,CAAC;AAEpH,2GAA2G;AAC3G,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAY,EAAsB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEzG,MAAM,KAAK,GAAG,CAAC,KAAa,EAAuB,EAAE;IACnD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IACrC,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;AAC3F,CAAC,CAAC;AAEF,oEAAoE;AACpE,MAAM,iBAAiB,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE;IAChE,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IAC7B,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;AAC3F,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,IAAa,EAAE,KAAc,EAAU,EAAE;IAChE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACrF,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC3J,CAAC,CAAC;AAEF,+FAA+F;AAC/F,MAAM,eAAe,GAAG,CAAC,QAA4B,EAAE,SAAiB,EAAY,EAAE,CACpF,QAAQ,CAAC,MAAM,CAAW,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE;IACpD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzI,OAAO,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC,EAAE,EAAE,CAAC,CAAC;AAET,MAAM,UAAU,GAAG,CAAC,QAA4B,EAAU,EAAE,CAC1D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE9H,qGAAqG;AACrG,MAAM,YAAY,GAAG,CAAC,CAAC;AAEvB;;;GAGG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAA+B,EAAoB,EAAE;IACtF,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACtC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,QAAQ,CAAC,MAAM,GAAG,YAAY,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACjE,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,CAAC;IACjF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9C,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACrC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,OAAO;QAC5D,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,EAAE,CAAC,CAC7H,CAAC;AACJ,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,UAAU,GAAG,CAAC,OAAgB,EAAW,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAE7E;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,MAAyB,EAAW,EAAE;IACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACvE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC3D,CAAC,CAAC"}
+{"version":3,"file":"version-order.js","sourceRoot":"","sources":["../../src/structure/version-order.ts"],"names":[],"mappings":"AAUA,4FAA4F;AAC5F,MAAM,aAAa,GAAG,6FAA6F,CAAC;AAEpH,2GAA2G;AAC3G,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAY,EAAsB,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEzG,MAAM,KAAK,GAAG,CAAC,KAAa,EAAuB,EAAE;IACnD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IACrC,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;AAC3F,CAAC,CAAC;AAEF,oEAAoE;AACpE,MAAM,iBAAiB,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE;IAChE,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IAC7B,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;AAC3F,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,IAAa,EAAE,KAAc,EAAU,EAAE;IAChE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACrF,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC3J,CAAC,CAAC;AAEF,4GAA4G;AAC5G,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAuC,EAAE,SAAiB,EAAW,EAAE;IACnG,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACxC,MAAM,OAAO,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/D,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IACH,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACpD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAC1H,CAAC,CAAC;AAEF,+FAA+F;AAC/F,MAAM,eAAe,GAAG,CAAC,QAA4B,EAAE,SAAiB,EAAY,EAAE,CACpF,QAAQ,CAAC,MAAM,CAAW,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE;IACpD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzI,OAAO,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC,EAAE,EAAE,CAAC,CAAC;AAET,MAAM,UAAU,GAAG,CAAC,QAA4B,EAAU,EAAE,CAC1D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE9H,qGAAqG;AACrG,MAAM,YAAY,GAAG,CAAC,CAAC;AAEvB;;;GAGG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAA+B,EAAoB,EAAE;IACtF,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACtC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,QAAQ,CAAC,MAAM,GAAG,YAAY,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACjE,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,CAAC;IACjF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9C,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACrC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,OAAO;QAC5D,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,EAAE,CAAC,CAC7H,CAAC;AACJ,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,UAAU,GAAG,CAAC,OAAgB,EAAW,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAE7E;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,MAAyB,EAAW,EAAE;IACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACvE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC3D,CAAC,CAAC"}

package/dist/structure/walk-time.d.ts

@@ -0,0 +1,87 @@
+import type { StructureIssue } from "./issues.ts";
+/**
+ * 書いた距離と合わない徒歩の分数（駅 徒歩3分（約600m）、a 3-minute walk (600 m)）。徒歩の語に付いた分数と、そのすぐ前かすぐ後ろの
+ * 距離だけを組にし、文書の速さで歩いた分数と比べる。速さは文書に書いたもの（道路距離80mを1分、80 m per minute、5 km/h）を使い、
+ * 書いていなければ呼ぶ側が渡す速さ（文書の種類の速さ。不動産の広告は 80m で1分、切り上げ）を使う。どちらも無ければ速さを推し量らない。
+ * 約の付いた距離は、書いた一番下の桁の半分だけ幅を持たせる（約1.2km は 1.15〜1.25km）。小数の距離は書いた桁の半分の幅を持つ。
+ * 範囲（5〜7分）、上限（10分以内）、約の付いた分数は比べない。語は言語パッケージの語彙表から受け取る。
+ */
+/** 語彙表の一語。position は数のどちら側に書くか。weight は単位の倍率（長さは m、時間は秒）。 */
+export type WalkMark = {
+    readonly pattern: string;
+    readonly position?: "before" | "after" | undefined;
+    readonly weight?: number | undefined;
+};
+export type WalkWords = {
+    /** 分数を徒歩の時間にする語（徒歩、walk）。position は分数のどちら側か。 */
+    readonly walks: readonly WalkMark[];
+    /** 徒歩の語と分数の間に挟んでよい語（徒歩で5分の で）。 */
+    readonly gaps: readonly string[];
+    /** 分数を上限にする語（以内、within）。position は分数のどちら側か。 */
+    readonly bounds: readonly WalkMark[];
+    /** 二つの数を範囲にする語（5から7分、8 to 10 minutes）。〜 や - の記号は語彙表に書かなくても読む。 */
+    readonly ranges: readonly string[];
+    /** 約や上限の語と数の間で読み飛ばす語（about a 5-minute walk の a）。 */
+    readonly fillers: readonly string[];
+    /** 長さの単位。weight は m への倍率。 */
+    readonly lengths: readonly WalkMark[];
+    /** 時間の単位。weight は秒への倍率。分より短い単位は分数に使わない。 */
+    readonly times: readonly WalkMark[];
+    /** 数を概数にする語（約、about）。 */
+    readonly hedges: readonly string[];
+    /** 長さを速さにする語（を1分、per minute、/h、分速）。weight はその時間の秒。 */
+    readonly perTimes: readonly WalkMark[];
+    /** 速さの行にあれば、端数を切り上げると言う語（切り上げ、rounded up）。 */
+    readonly roundUps: readonly string[];
+    /** 速さの行にあれば、切り上げの語があっても切り上げではないと言う語（切り上げません、not rounded up）。 */
+    readonly notRoundUps: readonly string[];
+};
+/** 1分に歩く m と、端数の扱い。up は切り上げだけ、any は切り上げでも切り捨てでも合う。 */
+export type WalkRate = {
+    readonly metresPerMinute: number;
+    readonly rounding: "up" | "any";
+};
+/** 読んだ距離。metres は書いた値、margin は書いた桁から来る幅の半分（m）。 */
+export type Distance = {
+    readonly start: number;
+    readonly end: number;
+    readonly metres: number;
+    readonly margin: number;
+};
+/** 徒歩の分数。lead は前に書いた徒歩の語の始まり（徒歩5分 の 徒歩）、後ろに書くなら数の始まり。 */
+type Minutes = {
+    readonly start: number;
+    readonly end: number;
+    readonly lead: number;
+    readonly value: number;
+};
+/** 一行の中の、徒歩の分数。範囲、上限、約の付いた分数は読まない。 */
+export declare const walkMinutesIn: (line: string, words: WalkWords) => Minutes[];
+/** 書いた数の桁から来る幅の半分（書いた単位で）。小数は最後の桁、約の付いた整数は最後の 0 でない桁。それ以外は 0。 */
+export declare const marginOf: (digits: string, hedged: boolean) => number;
+/** 一行の中の距離。範囲の片側は読まない。 */
+export declare const distancesIn: (line: string, words: WalkWords) => Distance[];
+/**
+ * 分数と組になる距離。すぐ後ろ（徒歩5分（400m））を先に、無ければすぐ前（400m（徒歩5分））を見る。間に置けるのは記号と約の語だけ。
+ * 一つの距離は一つの分数とだけ組にする。
+ */
+export declare const walkPairs: (line: string, words: WalkWords) => {
+    readonly minutes: Minutes;
+    readonly distance: Distance;
+}[];
+/** 一行に書いた速さ（m/分）。距離のすぐ後ろ（80mを1分、80 m per minute）かすぐ前（分速80m）に時間の語がある距離。 */
+export declare const ratesIn: (line: string, words: WalkWords) => number[];
+/**
+ * 文書の速さ。徒歩の語のある行に書いた速さが一つ（一つの値）だけなら、それを使う。端数は、その行に切り上げの語があれば切り上げだけ、
+ * 無ければどちらでもよい。二つ以上の値があれば、どの分数がどれで計ったか決められないので比べない。書いていなければ fallback。
+ */
+export declare const statedRate: (source: string, words: WalkWords, fallback?: WalkRate) => WalkRate | undefined;
+/** その距離を歩いて合う分数の幅。margin の幅の上の端は含まない（1.25km は 1.3km と書く）。 */
+export declare const expectedMinutes: (distance: Pick<Distance, "metres" | "margin">, rate: WalkRate) => {
+    readonly low: number;
+    readonly high: number;
+};
+/** 距離と合わない徒歩の分数。分数の位置を指す。 */
+export declare const walkTimeMismatches: (source: string, words: WalkWords, fallback?: WalkRate) => StructureIssue[];
+export {};
+//# sourceMappingURL=walk-time.d.ts.map

package/dist/structure/walk-time.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"walk-time.d.ts","sourceRoot":"","sources":["../../src/structure/walk-time.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAElD;;;;;;GAMG;AAEH,6DAA6D;AAC7D,MAAM,MAAM,QAAQ,GAAG;IACrB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,GAAG,OAAO,GAAG,SAAS,CAAC;IACnD,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACtC,CAAC;AAEF,MAAM,MAAM,SAAS,GAAG;IACtB,gDAAgD;IAChD,QAAQ,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,CAAC;IACpC,kCAAkC;IAClC,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAC;IACjC,+CAA+C;IAC/C,QAAQ,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,CAAC;IACrC,iEAAiE;IACjE,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,oDAAoD;IACpD,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,6BAA6B;IAC7B,QAAQ,CAAC,OAAO,EAAE,SAAS,QAAQ,EAAE,CAAC;IACtC,2CAA2C;IAC3C,QAAQ,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,CAAC;IACpC,yBAAyB;IACzB,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,sDAAsD;IACtD,QAAQ,CAAC,QAAQ,EAAE,SAAS,QAAQ,EAAE,CAAC;IACvC,8CAA8C;IAC9C,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;IACrC,gEAAgE;IAChE,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;CACzC,CAAC;AAEF,sDAAsD;AACtD,MAAM,MAAM,QAAQ,GAAG;IAAE,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,GAAG,KAAK,CAAA;CAAE,CAAC;AAE7F,kDAAkD;AAClD,MAAM,MAAM,QAAQ,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAE1H,yDAAyD;AACzD,KAAK,OAAO,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AA+G/G,sCAAsC;AACtC,eAAO,MAAM,aAAa,GAAI,MAAM,MAAM,EAAE,OAAO,SAAS,KAAG,OAAO,EAWlE,CAAC;AAEL,iEAAiE;AACjE,eAAO,MAAM,QAAQ,GAAI,QAAQ,MAAM,EAAE,QAAQ,OAAO,KAAG,MAQ1D,CAAC;AAEF,0BAA0B;AAC1B,eAAO,MAAM,WAAW,GAAI,MAAM,MAAM,EAAE,OAAO,SAAS,KAAG,QAAQ,EAQ/D,CAAC;AAEP;;;GAGG;AACH,eAAO,MAAM,SAAS,GAAI,MAAM,MAAM,EAAE,OAAO,SAAS,KAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAA;CAAE,EAWpH,CAAC;AAEF,0EAA0E;AAC1E,eAAO,MAAM,OAAO,GAAI,MAAM,MAAM,EAAE,OAAO,SAAS,KAAG,MAAM,EAQ3D,CAAC;AAgBL;;;GAGG;AACH,eAAO,MAAM,UAAU,GAAI,QAAQ,MAAM,EAAE,OAAO,SAAS,EAAE,WAAW,QAAQ,KAAG,QAAQ,GAAG,SAU7F,CAAC;AAEF,6DAA6D;AAC7D,eAAO,MAAM,eAAe,GAAI,UAAU,IAAI,CAAC,QAAQ,EAAE,QAAQ,GAAG,QAAQ,CAAC,EAAE,MAAM,QAAQ,KAAG;IAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAI5I,CAAC;AAIF,6BAA6B;AAC7B,eAAO,MAAM,kBAAkB,GAAI,QAAQ,MAAM,EAAE,OAAO,SAAS,EAAE,WAAW,QAAQ,KAAG,cAAc,EAoBxG,CAAC"}

package/dist/structure/walk-time.js

@@ -0,0 +1,195 @@
+const DIGIT = "[0-9０-９]";
+const NUMBER = new RegExp(`(?<!${DIGIT}|[.,，．])${DIGIT}+(?:[,，]${DIGIT}{3})*(?:[.．]${DIGIT}+)?(?!${DIGIT}|[.．,，]${DIGIT})`, "gu");
+const LETTER = /[A-Za-z]/u;
+/** 単位のすぐ後ろにあれば、その単位ではない（m のあとの in、㎡ の 2、m² の ²）。 */
+const UNIT_CONTINUES = /^[A-Za-z0-9０-９²³]/u;
+/** 数と単位の間に置けるもの（1.2 km、5-minute）。 */
+const NUMBER_UNIT_GAP = /^[ \u00a0-]?/u;
+/** 分数と後ろの徒歩の語の間に置けるもの（5 minutes' walk、5 min. walk）。 */
+const MINUTES_WALK_GAP = /^[\s'’.]*/u;
+/**
+ * 分数と距離の間に置けるもの。開き括弧か・か / の一つだけ（徒歩5分（400m）、400m（徒歩5分）、徒歩5分・400m）。
+ * 読点では組にしない（標高600m、徒歩3分 の 600m は道のりではない）。
+ */
+const PAIR_GAP = /^\s*[(（[［【・/／]\s*$/u;
+const RANGE_MARKS = ["〜", "~", "～", "–", "—", "-"];
+const DIGIT_START = new RegExp(`^${DIGIT}`, "u");
+const DIGIT_END = new RegExp(`${DIGIT}$`, "u");
+/** 浮動小数の誤差（1150 / 80 など）で切り上げが一つずれないための小さな数。 */
+const EPSILON = 1e-9;
+const MINUTE_SECONDS = 60;
+/** 時速から出した速さ（4km/h は 66.66…m/分）を、言うときに小数一桁にする。 */
+const RATE_DECIMALS = 10;
+const normal = (text) => text.normalize("NFKC").toLowerCase();
+const valueOf = (digits) => Number(digits.normalize("NFKC").replaceAll(",", ""));
+const isWordEdge = (text, at) => !(LETTER.test(text.charAt(at - 1)) && LETTER.test(text.charAt(at)));
+const startsWithWord = (text, word) => normal(text.slice(0, word.length)) === normal(word) && isWordEdge(text, word.length);
+const endsWithWord = (text, word) => text.length >= word.length && normal(text.slice(-word.length)) === normal(word) && isWordEdge(text, text.length - word.length);
+/** 末尾の空白と、読み飛ばす語を除く（about a の a）。 */
+const trimFillers = (text, fillers) => {
+    const trimmed = text.trimEnd();
+    const filler = fillers.find((word) => endsWithWord(trimmed, word));
+    return filler === undefined ? trimmed : trimFillers(trimmed.slice(0, -filler.length), fillers);
+};
+/** 位置 at から始まる単位。㎞ のような一字の単位も NFKC で照らす。長い語から。 */
+const unitAt = (line, at, units) => units
+    .toSorted((left, right) => right.pattern.length - left.pattern.length)
+    .flatMap((unit) => Array.from({ length: unit.pattern.length }, (_, index) => at + index + 1)
+    .filter((end) => normal(line.slice(at, end)) === normal(unit.pattern) && !UNIT_CONTINUES.test(line.slice(end)))
+    .map((end) => ({ unit, end })))[0];
+/** 一行の中の、単位の付いた数。 */
+const readingsIn = (line, units) => [...line.matchAll(NUMBER)].flatMap((match) => {
+    const numberEnd = match.index + match[0].length;
+    const unitStart = numberEnd + (NUMBER_UNIT_GAP.exec(line.slice(numberEnd))?.[0].length ?? 0);
+    const found = unitAt(line, unitStart, units);
+    return found === undefined ? [] : [{ start: match.index, end: numberEnd, digits: match[0], unit: found.unit, unitEnd: found.end }];
+});
+const endsWithAny = (text, words) => words.some((word) => endsWithWord(text, word));
+/** 範囲の片側の数か（5〜7分 の 7、5分から10分 の 5分、400m〜600m の 400m、8 to 10 minutes の 10）。 */
+const isRangeEnd = (line, reading, units, rangeWords) => {
+    const joins = [...RANGE_MARKS, ...rangeWords];
+    const after = line.slice(reading.unitEnd).trimStart();
+    const next = joins.find((word) => startsWithWord(after, word));
+    if (next !== undefined && DIGIT_START.test(after.slice(next.length).trimStart()))
+        return true;
+    const before = line.slice(0, reading.start).trimEnd();
+    const previous = joins.find((word) => endsWithWord(before, word));
+    if (previous === undefined)
+        return false;
+    const left = before.slice(0, -previous.length).trimEnd();
+    const unit = units.find((mark) => endsWithWord(left, mark.pattern));
+    return DIGIT_END.test(unit === undefined ? left : left.slice(0, -unit.pattern.length).trimEnd());
+};
+/** 数のすぐ前（読み飛ばす語の後ろ）に約の語があるか。 */
+const isHedged = (line, start, words) => endsWithAny(trimFillers(line.slice(0, start).replace(/[(（[［]$/u, ""), words.fillers), words.hedges);
+const boundBefore = (prefix, words) => endsWithAny(trimFillers(prefix, words.fillers), words.bounds.filter((bound) => bound.position === "before").map((bound) => bound.pattern));
+const boundAfter = (rest, words) => words.bounds.filter((bound) => bound.position !== "before").some((bound) => startsWithWord(rest.trimStart(), bound.pattern));
+/** 前に書く徒歩の語（徒歩5分、徒歩で5分）。あれば、その語の始まりの位置。 */
+const walkBeforeStart = (prefix, words) => {
+    const trimmed = prefix.trimEnd();
+    const gap = words.gaps.find((word) => trimmed.endsWith(word));
+    const head = gap === undefined ? trimmed : trimmed.slice(0, -gap.length).trimEnd();
+    const walk = words.walks.find((mark) => mark.position === "before" && endsWithWord(head, mark.pattern));
+    return walk === undefined ? undefined : head.length - walk.pattern.length;
+};
+/** 後ろに書く徒歩の語（a 5-minute walk）。あれば、その語の終わりの位置。 */
+const walkAfterEnd = (line, from, words) => {
+    const at = from + (MINUTES_WALK_GAP.exec(line.slice(from))?.[0].length ?? 0);
+    const walk = words.walks.find((mark) => mark.position === "after" && startsWithWord(line.slice(at), mark.pattern));
+    return walk === undefined ? undefined : at + walk.pattern.length;
+};
+const minuteUnits = (words) => words.times.filter((unit) => (unit.weight ?? 0) >= MINUTE_SECONDS);
+/** 一行の中の、徒歩の分数。範囲、上限、約の付いた分数は読まない。 */
+export const walkMinutesIn = (line, words) => readingsIn(line, minuteUnits(words)).flatMap((reading) => {
+    const prefix = line.slice(0, reading.start);
+    const leadStart = walkBeforeStart(prefix, words);
+    const afterEnd = walkAfterEnd(line, reading.unitEnd, words);
+    if (leadStart === undefined && afterEnd === undefined)
+        return [];
+    if (isRangeEnd(line, reading, words.times, words.ranges) || isHedged(line, reading.start, words))
+        return [];
+    if (boundBefore(prefix, words) || boundAfter(line.slice(afterEnd ?? reading.unitEnd), words))
+        return [];
+    const value = (valueOf(reading.digits) * (reading.unit.weight ?? 0)) / MINUTE_SECONDS;
+    if (!Number.isInteger(value) || value <= 0)
+        return [];
+    return [{ start: reading.start, end: afterEnd ?? reading.unitEnd, lead: leadStart ?? reading.start, value }];
+});
+/** 書いた数の桁から来る幅の半分（書いた単位で）。小数は最後の桁、約の付いた整数は最後の 0 でない桁。それ以外は 0。 */
+export const marginOf = (digits, hedged) => {
+    const plain = digits.normalize("NFKC").replaceAll(",", "");
+    const point = plain.indexOf(".");
+    if (point !== -1)
+        return 10 ** -(plain.length - point - 1) / 2;
+    if (!hedged)
+        return 0;
+    const lastNonZero = [...plain].findLastIndex((digit) => digit !== "0");
+    const zeros = plain.length - 1 - lastNonZero;
+    return 10 ** zeros / 2;
+};
+/** 一行の中の距離。範囲の片側は読まない。 */
+export const distancesIn = (line, words) => readingsIn(line, words.lengths)
+    .filter((reading) => !isRangeEnd(line, reading, words.lengths, words.ranges))
+    .flatMap((reading) => {
+    const weight = reading.unit.weight ?? 0;
+    const metres = valueOf(reading.digits) * weight;
+    const margin = marginOf(reading.digits, isHedged(line, reading.start, words)) * weight;
+    return metres > 0 ? [{ start: reading.start, end: reading.unitEnd, metres, margin }] : [];
+});
+/**
+ * 分数と組になる距離。すぐ後ろ（徒歩5分（400m））を先に、無ければすぐ前（400m（徒歩5分））を見る。間に置けるのは記号と約の語だけ。
+ * 一つの距離は一つの分数とだけ組にする。
+ */
+export const walkPairs = (line, words) => {
+    const distances = distancesIn(line, words);
+    const between = (from, to) => from <= to && PAIR_GAP.test(trimFillers(line.slice(from, to), [...words.hedges, ...words.fillers]));
+    const used = new Set();
+    return walkMinutesIn(line, words).flatMap((minutes) => {
+        const after = distances.find((distance) => !used.has(distance) && between(minutes.end, distance.start));
+        const before = after ?? distances.findLast((distance) => !used.has(distance) && between(distance.end, minutes.lead));
+        if (before === undefined)
+            return [];
+        used.add(before);
+        return [{ minutes, distance: before }];
+    });
+};
+/** 一行に書いた速さ（m/分）。距離のすぐ後ろ（80mを1分、80 m per minute）かすぐ前（分速80m）に時間の語がある距離。 */
+export const ratesIn = (line, words) => distancesIn(line, words).flatMap((distance) => {
+    const rest = line.slice(distance.end).trimStart();
+    const head = line.slice(0, distance.start).trimEnd();
+    const per = words.perTimes.find((mark) => mark.position !== "before" && startsWithWord(rest, mark.pattern)) ??
+        words.perTimes.find((mark) => mark.position === "before" && endsWithWord(head, mark.pattern));
+    return per === undefined ? [] : [distance.metres / ((per.weight ?? MINUTE_SECONDS) / MINUTE_SECONDS)];
+});
+const containsAny = (text, words) => words.some((word) => normal(text).includes(normal(word)));
+/** 速さを読む行。徒歩の語（Walking も walk の語として）を含む行。 */
+const hasWalkWord = (line, words) => containsAny(line, words.walks.map((walk) => walk.pattern));
+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 }));
+};
+/**
+ * 文書の速さ。徒歩の語のある行に書いた速さが一つ（一つの値）だけなら、それを使う。端数は、その行に切り上げの語があれば切り上げだけ、
+ * 無ければどちらでもよい。二つ以上の値があれば、どの分数がどれで計ったか決められないので比べない。書いていなければ fallback。
+ */
+export const statedRate = (source, words, fallback) => {
+    const stated = linesOf(source)
+        .filter((line) => hasWalkWord(line.text, words))
+        .flatMap((line) => ratesIn(line.text, words).map((rate) => ({ rate, up: containsAny(line.text, words.roundUps) && !containsAny(line.text, words.notRoundUps) })));
+    const first = stated[0];
+    if (first === undefined)
+        return fallback;
+    if (stated.some((other) => other.rate !== first.rate))
+        return undefined;
+    return { metresPerMinute: first.rate, rounding: stated.some((other) => other.up) ? "up" : "any" };
+};
+/** その距離を歩いて合う分数の幅。margin の幅の上の端は含まない（1.25km は 1.3km と書く）。 */
+export const expectedMinutes = (distance, rate) => {
+    const low = (distance.metres - distance.margin) / rate.metresPerMinute;
+    const high = (distance.metres + distance.margin) / rate.metresPerMinute;
+    return { low: rate.rounding === "up" ? Math.ceil(low - EPSILON) : Math.floor(low + EPSILON), high: Math.ceil(high - EPSILON) };
+};
+const rangeText = (low, high) => (low === high ? String(low) : `${String(low)}–${String(high)}`);
+/** 距離と合わない徒歩の分数。分数の位置を指す。 */
+export const walkTimeMismatches = (source, words, fallback) => {
+    const rate = statedRate(source, words, fallback);
+    if (rate === undefined)
+        return [];
+    return linesOf(source).flatMap((line) => walkPairs(line.text, words).flatMap(({ minutes, distance }) => {
+        const { low, high } = expectedMinutes(distance, rate);
+        if (minutes.value >= low && minutes.value <= high)
+            return [];
+        return [
+            {
+                offset: line.start + minutes.lead,
+                values: {
+                    minutes: line.text.slice(minutes.lead, minutes.end),
+                    distance: line.text.slice(distance.start, distance.end),
+                    expected: rangeText(Math.max(low, 1), Math.max(high, 1)),
+                    rate: Math.round(rate.metresPerMinute * RATE_DECIMALS) / RATE_DECIMALS,
+                },
+            },
+        ];
+    }));
+};
+//# sourceMappingURL=walk-time.js.map