@mark1russell7/ste-lint 0.0.0-stage → 0.1.2

package/dist/text/grammar.js

@@ -0,0 +1,289 @@
+/**
+ * Grammar heuristics. The linter has no part-of-speech tagger. These
+ * functions look at the words near a word to guess its function. Each
+ * heuristic prefers to miss a problem than to report a false one.
+ */
+import { isCounted, isNumber, isWord } from "./tokens.js";
+import { BE_FORMS, CLAUSE_STARTERS, CONDITION_MARKERS, CONJUNCTIONS, DETERMINERS, DO_FORMS, HAVE_FORMS, IRREGULAR_PARTICIPLES, LEADING_ADVERBS, MIDDLE_ADVERBS, MODALS, NOT_PARTICIPLE_ED, OBJECT_PRONOUNS, PARTICLES, PASSIVE_AUXILIARIES, PREPOSITIONS, SUBJECT_PRONOUNS, } from "./words.js";
+/**
+ * The possible base forms of a word: the word itself, and the word without
+ * the endings -s, -es, -ies, -ed, -d, -ied and -ing. The list can contain
+ * forms that are not words. The callers look up each form in a word list.
+ */
+export function lemmas(word) {
+    const forms = new Set([word]);
+    const add = (form) => {
+        if (form.length >= 2)
+            forms.add(form);
+    };
+    if (word.endsWith("'s"))
+        add(word.slice(0, -2));
+    if (word.endsWith("ies"))
+        add(word.slice(0, -3) + "y");
+    if (word.endsWith("es"))
+        add(word.slice(0, -2));
+    if (word.endsWith("s") && !word.endsWith("ss"))
+        add(word.slice(0, -1));
+    if (word.endsWith("ied"))
+        add(word.slice(0, -3) + "y");
+    if (word.endsWith("ed")) {
+        const stem = word.slice(0, -2);
+        add(stem);
+        add(stem + "e");
+        if (/([^aeiou])\1$/.test(stem))
+            add(stem.slice(0, -1));
+    }
+    if (word.endsWith("ing")) {
+        const stem = word.slice(0, -3);
+        add(stem);
+        add(stem + "e");
+        if (/([^aeiou])\1$/.test(stem))
+            add(stem.slice(0, -1));
+        if (stem.endsWith("y"))
+            add(stem.slice(0, -1) + "ie");
+    }
+    return [...forms];
+}
+/** True when one of the base forms of `word` is in `words`. */
+export function hasLemmaIn(word, words) {
+    return lemmas(word).some((form) => words.has(form));
+}
+/** True when `word` can be a past participle: an irregular participle, or a word that ends in -ed. */
+export function isParticiple(word) {
+    if (IRREGULAR_PARTICIPLES.has(word))
+        return true;
+    return /^[a-z]{2,}ed$/.test(word) && !NOT_PARTICIPLE_ED.has(word);
+}
+/** True for a word that is an auxiliary verb: a form of "be", "have" or "do", or a modal verb. */
+export function isAuxiliary(token) {
+    return isWord(token) && (BE_FORMS.has(token.lower) || HAVE_FORMS.has(token.lower) || DO_FORMS.has(token.lower) || MODALS.has(token.lower));
+}
+/** The index of the next token that is a word or a placeholder, or -1. */
+export function nextCounted(tokens, from) {
+    for (let i = from; i < tokens.length; i++)
+        if (isCounted(tokens[i]))
+            return i;
+    return -1;
+}
+/** The previous token, or undefined at the start. */
+function before(tokens, index) {
+    return tokens[index - 1];
+}
+/** True when the token can start the object of a verb: a determiner, a pronoun, a number, a placeholder or an adverb. */
+export function startsObject(token) {
+    if (token === undefined)
+        return false;
+    if (token.kind === "code")
+        return true;
+    if (!isWord(token))
+        return false;
+    return DETERMINERS.has(token.lower)
+        || OBJECT_PRONOUNS.has(token.lower)
+        || isNumber(token)
+        || token.lower.endsWith("ly")
+        || ["whether", "if", "how", "what", "when", "where", "which", "why", "who"].includes(token.lower);
+}
+/**
+ * True when the sentence is an instruction (imperative). The heuristic:
+ *
+ * 1. Skip the adverbs at the start, for example "then", "first" and "please".
+ * 2. If the sentence starts with a condition or purpose clause ("If ...,",
+ *    "To ...,", "When ...,"), continue after the first comma.
+ * 3. "Do not", "Never", "Make sure" and "Be sure" start an instruction.
+ * 4. Otherwise, the first word must be the base form of a known verb. The
+ *    next words must not show that the first word is a noun subject. Thus,
+ *    the next word is not an auxiliary verb or "of". Also, the next two
+ *    words are not a plural noun and a verb ("Test runs take 5 s").
+ */
+export function isInstruction(tokens, options) {
+    let k = nextCounted(tokens, 0);
+    if (k === -1)
+        return false;
+    const skipAdverbs = () => {
+        while (k !== -1 && isWord(tokens[k]) && LEADING_ADVERBS.has(tokens[k].lower))
+            k = nextCounted(tokens, k + 1);
+    };
+    skipAdverbs();
+    if (k === -1)
+        return false;
+    if (isWord(tokens[k]) && CLAUSE_STARTERS.has(tokens[k].lower)) {
+        const comma = tokens.findIndex((token, index) => index > k && token.kind === "punct" && token.text === ",");
+        if (comma === -1)
+            return false;
+        k = nextCounted(tokens, comma + 1);
+        skipAdverbs();
+        if (k === -1)
+            return false;
+    }
+    const word = tokens[k];
+    if (!isWord(word))
+        return false;
+    const n1 = tokens[k + 1];
+    const n2 = tokens[k + 2];
+    if (word.lower === "never" || word.lower === "don't")
+        return true;
+    if (word.lower === "do" && isWord(n1) && n1.lower === "not")
+        return true;
+    if (word.lower === "make" && isWord(n1) && n1.lower === "sure")
+        return true;
+    if (word.lower === "be" && isWord(n1) && ["sure", "careful", "aware"].includes(n1.lower))
+        return true;
+    if (!options.verbs.has(word.lower))
+        return false;
+    if (isWord(n1)) {
+        if (isAuxiliary(n1) || n1.lower === "of")
+            return false;
+        if (/[^s]s$/.test(n1.lower) && isWord(n2) && (isAuxiliary(n2) || options.verbs.has(n2.lower)))
+            return false;
+    }
+    return true;
+}
+/**
+ * True when the word at `index` is likely a verb, not a noun or an
+ * adjective. The heuristic is conservative. It is true only when the words
+ * near the word show a verb. It looks at these words:
+ *
+ * - The word before. These words show a verb: "to", a modal verb, a form
+ *   of "do", a subject pronoun, a form of "be" or "have" (for participles).
+ * - The start of the sentence, for an imperative
+ * - The word after, for an -s form: an object, for example "the", a
+ *   pronoun, code or a number
+ * - A determiner before the word, which shows a noun ("the call", "a run").
+ */
+export function isVerbUse(tokens, index, options) {
+    const word = tokens[index];
+    if (!isWord(word))
+        return false;
+    const previous = before(tokens, index);
+    const next = tokens[index + 1];
+    const lower = word.lower;
+    const previousLower = isWord(previous) ? previous.lower : null;
+    if (previousLower !== null && (DETERMINERS.has(previousLower) || isNumber(previous)))
+        return false;
+    if (lower.endsWith("ing"))
+        return isIngVerbUse(tokens, index);
+    if ((lower.endsWith("ed") || isParticiple(lower)) && previousLower !== null && (PASSIVE_AUXILIARIES.has(previousLower) || HAVE_FORMS.has(previousLower)))
+        return true;
+    if (lower.endsWith("ed")) {
+        const subject = (previousLower !== null && SUBJECT_PRONOUNS.has(previousLower)) || previous?.kind === "code";
+        return subject && (startsObject(next) || (isWord(next) && PREPOSITIONS.has(next.lower)));
+    }
+    // An irregular participle such as "run" or "set" is also a base form, so the base form tests apply to it.
+    if (previousLower !== null) {
+        if (previousLower === "to" || MODALS.has(previousLower) || DO_FORMS.has(previousLower) || previousLower === "not")
+            return true;
+        if (["you", "we", "they", "i", "please", "and", "or", "then", "also", "always", "first"].includes(previousLower))
+            return true;
+    }
+    // A clause start, or an adverb at a clause start: "Run the tests", "Simply run the tests".
+    const clauseStart = isClauseStart(tokens, index)
+        || (previousLower !== null && LEADING_ADVERBS.has(previousLower) && isClauseStart(tokens, index - 1));
+    if (clauseStart) {
+        // "Run time" can be a noun, so a plain word after the verb is not sufficient.
+        if (!options.verbs.has(lower))
+            return false;
+        return startsObject(next) || (isWord(next) && (PREPOSITIONS.has(next.lower) || PARTICLES.has(next.lower)));
+    }
+    if (/[^s]s$/.test(lower)) {
+        if (!lemmas(lower).some((form) => form !== lower && options.verbs.has(form)))
+            return false;
+        // After "it", "which" or "that", an -s form is a verb: "it runs", "which calls".
+        if (previousLower !== null && SUBJECT_PRONOUNS.has(previousLower))
+            return true;
+        const subjectBefore = previous !== undefined && (previous.kind === "code" || (isWord(previous) && !PREPOSITIONS.has(previous.lower) && !CONJUNCTIONS.has(previous.lower)));
+        const objectAfter = startsObject(next) || (isWord(next) && (PREPOSITIONS.has(next.lower) || PARTICLES.has(next.lower)));
+        return subjectBefore && objectAfter;
+    }
+    return false;
+}
+/**
+ * True when the -ing word at `index` is a verb. The heuristic finds four
+ * uses:
+ *
+ * - After a form of "be": "is running", "is still running"
+ * - After a preposition, with an object: "by calling `stop()`", "after
+ *   waiting for the worker"
+ * - At the start of a clause, with an object: "Using the worker, ..."
+ * - After a word that is not a determiner, with an object (a reduced
+ *   clause): "a timer firing every 5 ms".
+ *
+ * A noun ("the timing") or an adjective before a noun ("existing code")
+ * is not a verb use.
+ */
+export function isIngVerbUse(tokens, index) {
+    const previous = tokens[index - 1];
+    const next = tokens[index + 1];
+    const objectAfter = startsObject(next) || (isWord(next) && (PREPOSITIONS.has(next.lower) || PARTICLES.has(next.lower)));
+    if (isWord(previous)) {
+        if (BE_FORMS.has(previous.lower))
+            return true;
+        const beforePrevious = tokens[index - 2];
+        if (MIDDLE_ADVERBS.has(previous.lower) && isWord(beforePrevious) && BE_FORMS.has(beforePrevious.lower))
+            return true;
+        if (PREPOSITIONS.has(previous.lower))
+            return objectAfter;
+    }
+    if (isClauseStart(tokens, index))
+        return startsObject(next);
+    if (isWord(previous) && !DETERMINERS.has(previous.lower) && !CONJUNCTIONS.has(previous.lower))
+        return startsObject(next);
+    return false;
+}
+/** True when the token is the first word of the sentence or the first word after a comma, colon or opening parenthesis. */
+export function isClauseStart(tokens, index) {
+    for (let i = index - 1; i >= 0; i--) {
+        const token = tokens[i];
+        if (isCounted(token))
+            return false;
+        if ([",", ":", "(", ";", "—", "–"].includes(token.text))
+            return true;
+    }
+    return true;
+}
+const OBLIGATION_MODALS = new Set(["must", "should", "shall", "mustn't", "shouldn't"]);
+/** This function finds the passive constructions in a sentence: a form of "be" or "get" and a past participle. */
+export function findPassives(tokens) {
+    const passives = [];
+    for (let i = 0; i < tokens.length; i++) {
+        const token = tokens[i];
+        if (!isWord(token) || !PASSIVE_AUXILIARIES.has(token.lower))
+            continue;
+        let j = i + 1;
+        let skipped = 0;
+        while (skipped < 2 && isWord(tokens[j]) && MIDDLE_ADVERBS.has(tokens[j].lower) && !isParticiple(tokens[j].lower)) {
+            j++;
+            skipped++;
+        }
+        const participle = tokens[j];
+        if (!isWord(participle) || !isParticiple(participle.lower))
+            continue;
+        const previous = isWord(tokens[i - 1]) ? tokens[i - 1].lower : null;
+        const previous2 = isWord(tokens[i - 2]) ? tokens[i - 2].lower : null;
+        const viaTo = previous === "to" && previous2 !== null && ["has", "have", "had", "need", "needs", "needed", "is", "are", "was", "were", "ought"].includes(previous2);
+        const obligation = (previous !== null && OBLIGATION_MODALS.has(previous)) || viaTo;
+        const modal = obligation || (previous !== null && (MODALS.has(previous) || previous === "to"));
+        const after = tokens[j + 1];
+        passives.push({
+            start: viaTo ? i - 2 : modal ? i - 1 : i,
+            auxiliary: i,
+            participle: j,
+            obligation,
+            modal,
+            agent: isWord(after) && after.lower === "by",
+            inCondition: hasConditionBefore(tokens, i),
+        });
+        i = j;
+    }
+    return passives;
+}
+function hasConditionBefore(tokens, index) {
+    for (let i = index - 1; i >= 0; i--) {
+        const token = tokens[i];
+        if (token.kind === "punct" && [",", ";", ":"].includes(token.text))
+            return false;
+        if (isWord(token) && CONDITION_MARKERS.has(token.lower))
+            return true;
+    }
+    return false;
+}
+//# sourceMappingURL=grammar.js.map

package/dist/text/grammar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grammar.js","sourceRoot":"","sources":["../../src/text/grammar.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAc,MAAM,aAAa,CAAC;AACtE,OAAO,EACH,QAAQ,EACR,eAAe,EACf,iBAAiB,EACjB,YAAY,EACZ,WAAW,EACX,QAAQ,EACR,UAAU,EACV,qBAAqB,EACrB,eAAe,EACf,cAAc,EACd,MAAM,EACN,iBAAiB,EACjB,eAAe,EACf,SAAS,EACT,mBAAmB,EACnB,YAAY,EACZ,gBAAgB,GACnB,MAAM,YAAY,CAAC;AAEpB;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,IAAa;IAChC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,IAAa,EAAS,EAAE;QACjC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC;IACF,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACvD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACvD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;QAChB,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;QAChB,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACtB,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,UAAU,CAAC,IAAa,EAAE,KAA2B;IACjE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,YAAY,CAAC,IAAa;IACtC,IAAI,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACjD,OAAO,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACtE,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,WAAW,CAAC,KAAyB;IACjD,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/I,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,WAAW,CAAC,MAAyB,EAAE,IAAa;IAChE,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IAC9E,OAAO,CAAC,CAAC,CAAC;AACd,CAAC;AAED,qDAAqD;AACrD,SAAS,MAAM,CAAC,MAAyB,EAAE,KAAc;IACrD,OAAO,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,yHAAyH;AACzH,MAAM,UAAU,YAAY,CAAC,KAAyB;IAClD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjC,OAAO,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;WAC5B,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;WAChC,QAAQ,CAAC,KAAK,CAAC;WACf,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;WAC1B,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC1G,CAAC;AAOD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,aAAa,CAAC,MAAyB,EAAE,OAA2B;IAChF,IAAI,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3B,MAAM,WAAW,GAAG,GAAU,EAAE;QAC5B,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;YAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClH,CAAC,CAAC;IACF,WAAW,EAAE,CAAC;IACd,IAAI,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3B,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QAC5G,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/B,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,WAAW,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/B,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IAClE,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IACzE,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC5E,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjD,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QACb,IAAI,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACvD,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAChH,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAMD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,SAAS,CAAC,MAAyB,EAAE,KAAc,EAAE,OAAwB;IACzF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAE/D,IAAI,aAAa,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAEnG,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAE9D,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,IAAI,aAAa,KAAK,IAAI,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACtK,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,CAAC,aAAa,KAAK,IAAI,IAAI,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,QAAQ,EAAE,IAAI,KAAK,MAAM,CAAC;QAC7G,OAAO,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC;IACD,0GAA0G;IAE1G,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;QACzB,IAAI,aAAa,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC;QAC/H,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC;YAAE,OAAO,IAAI,CAAC;IAClI,CAAC;IACD,2FAA2F;IAC3F,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC;WACzC,CAAC,aAAa,KAAK,IAAI,IAAI,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1G,IAAI,WAAW,EAAE,CAAC;QACd,8EAA8E;QAC9E,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5C,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/G,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3F,iFAAiF;QACjF,IAAI,aAAa,KAAK,IAAI,IAAI,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/E,MAAM,aAAa,GAAG,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3K,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxH,OAAO,aAAa,IAAI,WAAW,CAAC;IACxC,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,YAAY,CAAC,MAAyB,EAAE,KAAc;IAClE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/B,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACxH,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnB,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9C,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACpH,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,WAAW,CAAC;IAC7D,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5D,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;IACzH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,2HAA2H;AAC3H,MAAM,UAAU,aAAa,CAAC,MAAyB,EAAE,KAAc;IACnE,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IACzE,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAmBD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;AAEvF,kHAAkH;AAClH,MAAM,UAAU,YAAY,CAAC,MAAyB;IAClD,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QACtE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,OAAO,OAAO,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACjH,CAAC,EAAE,CAAC;YACJ,OAAO,EAAE,CAAC;QACd,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC;YAAE,SAAS;QACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACtE,MAAM,KAAK,GAAG,QAAQ,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACpK,MAAM,UAAU,GAAG,CAAC,QAAQ,KAAK,IAAI,IAAI,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC;QACnF,MAAM,KAAK,GAAG,UAAU,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC;QAC/F,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,QAAQ,CAAC,IAAI,CAAC;YACV,KAAK,EAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,SAAS,EAAG,CAAC;YACb,UAAU,EAAG,CAAC;YACd,UAAU;YACV,KAAK;YACL,KAAK,EAAG,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI;YAC7C,WAAW,EAAG,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC;SAC9C,CAAC,CAAC;QACH,CAAC,GAAG,CAAC,CAAC;IACV,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAyB,EAAE,KAAc;IACjE,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACjF,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACzE,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC"}

package/dist/text/phrases.d.ts

@@ -0,0 +1,30 @@
+import { type Token } from "./tokens.js";
+export type PhraseMatcherOptions = {
+    /** Match the case of each letter. For example, the name "Event Timing" must not match "event timing". */
+    readonly caseSensitive?: boolean;
+};
+/**
+ * A set of words and multi-word phrases. A phrase matches consecutive word
+ * tokens, without case by default. Punctuation and placeholders between the
+ * words stop a match.
+ */
+export declare class PhraseMatcher<T = true> {
+    private readonly byFirstWord;
+    private readonly caseSensitive;
+    constructor(options?: PhraseMatcherOptions);
+    private key;
+    /** This method adds a phrase. A later phrase with the same words replaces the earlier one. */
+    add(phrase: string, value: T): void;
+    /** The longest phrase that starts at `tokens[index]`, or null. */
+    match(tokens: readonly Token[], index: number): {
+        readonly length: number;
+        readonly value: T;
+    } | null;
+    /** The number of tokens in the longest phrase that starts at `tokens[index]`, or 0. */
+    longestMatch(tokens: readonly Token[], index: number): number;
+    /** True when the matcher has no phrases. */
+    get empty(): boolean;
+}
+/** The lower-case words of a phrase. */
+export declare function splitPhrase(phrase: string): string[];
+//# sourceMappingURL=phrases.d.ts.map

package/dist/text/phrases.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"phrases.d.ts","sourceRoot":"","sources":["../../src/text/phrases.ts"],"names":[],"mappings":"AAAA,OAAO,EAAyB,KAAK,KAAK,EAAE,MAAM,aAAa,CAAC;AAEhE,MAAM,MAAM,oBAAoB,GAAG;IAC/B,yGAAyG;IACzG,QAAQ,CAAC,aAAa,CAAC,EAAG,OAAO,CAAC;CACrC,CAAC;AAEF;;;;GAIG;AACH,qBAAa,aAAa,CAAC,CAAC,GAAG,IAAI;IAC/B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAwF;IACpH,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAW;gBAE7B,OAAO,GAAG,oBAAyB;IAI/C,OAAO,CAAC,GAAG;IAIX,8FAA8F;IAC9F,GAAG,CAAC,MAAM,EAAG,MAAM,EAAE,KAAK,EAAG,CAAC,GAAI,IAAI;IAYtC,kEAAkE;IAClE,KAAK,CAAC,MAAM,EAAG,SAAS,KAAK,EAAE,EAAE,KAAK,EAAG,MAAM,GAAI;QAAE,QAAQ,CAAC,MAAM,EAAG,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAG,CAAC,CAAA;KAAE,GAAG,IAAI;IAmB1G,uFAAuF;IACvF,YAAY,CAAC,MAAM,EAAG,SAAS,KAAK,EAAE,EAAE,KAAK,EAAG,MAAM,GAAI,MAAM;IAIhE,4CAA4C;IAC5C,IAAI,KAAK,IAAK,OAAO,CAEpB;CACJ;AAED,wCAAwC;AACxC,wBAAgB,WAAW,CAAC,MAAM,EAAG,MAAM,GAAI,MAAM,EAAE,CAEtD"}

package/dist/text/phrases.js

@@ -0,0 +1,65 @@
+import { isWord, normalizeWord } from "./tokens.js";
+/**
+ * A set of words and multi-word phrases. A phrase matches consecutive word
+ * tokens, without case by default. Punctuation and placeholders between the
+ * words stop a match.
+ */
+export class PhraseMatcher {
+    byFirstWord = new Map();
+    caseSensitive;
+    constructor(options = {}) {
+        this.caseSensitive = options.caseSensitive ?? false;
+    }
+    key(text) {
+        return this.caseSensitive ? text.replace(/[’‘]/g, "'") : normalizeWord(text);
+    }
+    /** This method adds a phrase. A later phrase with the same words replaces the earlier one. */
+    add(phrase, value) {
+        const words = phrase.split(/\s+/).filter((word) => word.length > 0).map((word) => this.key(word));
+        if (words.length === 0)
+            return;
+        const first = words[0];
+        const list = this.byFirstWord.get(first) ?? [];
+        const existing = list.findIndex((entry) => entry.words.join(" ") === words.join(" "));
+        if (existing >= 0)
+            list.splice(existing, 1);
+        list.push({ words, value });
+        list.sort((a, b) => b.words.length - a.words.length);
+        this.byFirstWord.set(first, list);
+    }
+    /** The longest phrase that starts at `tokens[index]`, or null. */
+    match(tokens, index) {
+        const first = tokens[index];
+        if (!isWord(first))
+            return null;
+        const candidates = this.byFirstWord.get(this.key(first.text));
+        if (candidates === undefined)
+            return null;
+        for (const candidate of candidates) {
+            let matched = true;
+            for (let k = 1; k < candidate.words.length; k++) {
+                const token = tokens[index + k];
+                if (!isWord(token) || this.key(token.text) !== candidate.words[k]) {
+                    matched = false;
+                    break;
+                }
+            }
+            if (matched)
+                return { length: candidate.words.length, value: candidate.value };
+        }
+        return null;
+    }
+    /** The number of tokens in the longest phrase that starts at `tokens[index]`, or 0. */
+    longestMatch(tokens, index) {
+        return this.match(tokens, index)?.length ?? 0;
+    }
+    /** True when the matcher has no phrases. */
+    get empty() {
+        return this.byFirstWord.size === 0;
+    }
+}
+/** The lower-case words of a phrase. */
+export function splitPhrase(phrase) {
+    return normalizeWord(phrase).split(/\s+/).filter((word) => word.length > 0);
+}
+//# sourceMappingURL=phrases.js.map

package/dist/text/phrases.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"phrases.js","sourceRoot":"","sources":["../../src/text/phrases.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,aAAa,EAAc,MAAM,aAAa,CAAC;AAOhE;;;;GAIG;AACH,MAAM,OAAO,aAAa;IACL,WAAW,GAAG,IAAI,GAAG,EAA6E,CAAC;IACnG,aAAa,CAAW;IAEzC,YAAY,UAAiC,EAAE;QAC3C,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,KAAK,CAAC;IACxD,CAAC;IAEO,GAAG,CAAC,IAAa;QACrB,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC;IAED,8FAA8F;IAC9F,GAAG,CAAC,MAAe,EAAE,KAAS;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAClG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtF,IAAI,QAAQ,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,kEAAkE;IAClE,KAAK,CAAC,MAAyB,EAAE,KAAc;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QAC1C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACjC,IAAI,OAAO,GAAG,IAAI,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChE,OAAO,GAAG,KAAK,CAAC;oBAChB,MAAM;gBACV,CAAC;YACL,CAAC;YACD,IAAI,OAAO;gBAAE,OAAO,EAAE,MAAM,EAAG,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,uFAAuF;IACvF,YAAY,CAAC,MAAyB,EAAE,KAAc;QAClD,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,4CAA4C;IAC5C,IAAI,KAAK;QACL,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,CAAC;IACvC,CAAC;CACJ;AAED,wCAAwC;AACxC,MAAM,UAAU,WAAW,CAAC,MAAe;IACvC,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAChF,CAAC"}

package/dist/text/sentences.d.ts

@@ -0,0 +1,45 @@
+/**
+ * Sentence division and STE word counting (STE Rules 8.4 to 8.7).
+ */
+import type { PhraseMatcher } from "./phrases.js";
+import { type Token } from "./tokens.js";
+/** A range of tokens: `from` is the first token, `to` is the token after the last one. */
+export type TokenRange = {
+    readonly from: number;
+    readonly to: number;
+};
+/**
+ * This function divides tokens into sentences. A sentence stops at `.`,
+ * `!`, `?` or an ellipsis, when white space comes next. After the white
+ * space, there must be a capital letter, a digit, a placeholder, or an
+ * opening bracket or quote. Closing brackets and quotes after the stop stay
+ * in the sentence. A period after an abbreviation, for example `e.g.`, does
+ * not stop a sentence.
+ */
+export declare function splitSentences(tokens: readonly Token[]): TokenRange[];
+/** The pairs of matching parentheses that no other pair contains. A parenthesis without a partner is ignored. */
+export declare function topLevelParentheses(tokens: readonly Token[]): TokenRange[];
+export type WordCount = {
+    /** The STE word count of the sentence. */
+    readonly words: number;
+    /** The tokens in each top-level parenthesis that has words. Each one is a separate sentence (STE Rule 8.5). */
+    readonly parentheticals: readonly (readonly Token[])[];
+};
+export type CountOptions = {
+    /** Multi-word proper nouns and technical nouns that count as one word. */
+    readonly properNouns: PhraseMatcher;
+};
+/**
+ * This function counts the words of a sentence as STE Rules 8.5 to 8.7
+ * tell:
+ *
+ * - A placeholder (code span, link tag, URL, quoted text) is one word.
+ * - A hyphenated word is one word.
+ * - A number and its unit, for example `20 ms`, are one word.
+ * - A multi-word proper noun from the glossary is one word.
+ * - Two or more words with capital letters after the start of the
+ *   sentence are a name or a title. They count as one word.
+ * - Text in parentheses is one word. Its words make a separate sentence.
+ */
+export declare function countWords(tokens: readonly Token[], options: CountOptions): WordCount;
+//# sourceMappingURL=sentences.d.ts.map

package/dist/text/sentences.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sentences.d.ts","sourceRoot":"","sources":["../../src/text/sentences.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAA8C,KAAK,KAAK,EAAE,MAAM,aAAa,CAAC;AAGrF,0FAA0F;AAC1F,MAAM,MAAM,UAAU,GAAG;IACrB,QAAQ,CAAC,IAAI,EAAG,MAAM,CAAC;IACvB,QAAQ,CAAC,EAAE,EAAG,MAAM,CAAC;CACxB,CAAC;AAyBF;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAG,SAAS,KAAK,EAAE,GAAI,UAAU,EAAE,CAsBvE;AAED,iHAAiH;AACjH,wBAAgB,mBAAmB,CAAC,MAAM,EAAG,SAAS,KAAK,EAAE,GAAI,UAAU,EAAE,CAa5E;AAED,MAAM,MAAM,SAAS,GAAG;IACpB,0CAA0C;IAC1C,QAAQ,CAAC,KAAK,EAAG,MAAM,CAAC;IACxB,+GAA+G;IAC/G,QAAQ,CAAC,cAAc,EAAG,SAAS,CAAC,SAAS,KAAK,EAAE,CAAC,EAAE,CAAC;CAC3D,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACvB,0EAA0E;IAC1E,QAAQ,CAAC,WAAW,EAAG,aAAa,CAAC;CACxC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAG,SAAS,KAAK,EAAE,EAAE,OAAO,EAAG,YAAY,GAAI,SAAS,CAsCxF"}

package/dist/text/sentences.js

@@ -0,0 +1,141 @@
+/**
+ * Sentence division and STE word counting (STE Rules 8.4 to 8.7).
+ */
+import { isCapitalized, isCounted, isNumber, isWord } from "./tokens.js";
+import { NO_BREAK_ABBREVIATIONS, NUMBER_ABBREVIATIONS, UNITS } from "./words.js";
+const TERMINALS = new Set([".", "!", "?", "...", "…"]);
+const CLOSERS = new Set([")", "]", "}", "\"", "”", "’", "'"]);
+const OPENERS = new Set(["(", "[", "\"", "“", "‘", "'"]);
+function startsSentence(token) {
+    if (token.kind === "code")
+        return true;
+    if (token.kind === "punct")
+        return OPENERS.has(token.text);
+    return /^[\p{Lu}\p{N}]/u.test(token.text);
+}
+/** True when the period at `index` comes after an abbreviation, so it does not end the sentence. */
+function isAbbreviationPeriod(tokens, index) {
+    const previous = tokens[index - 1];
+    const token = tokens[index];
+    if (token.text !== "." || !isWord(previous) || token.spaceBefore)
+        return false;
+    if (NO_BREAK_ABBREVIATIONS.has(previous.lower))
+        return true;
+    // "Ms." is a title. In technical text, "ms" is the unit millisecond, and it can end a sentence.
+    if (previous.text === "Ms")
+        return true;
+    if (NUMBER_ABBREVIATIONS.has(previous.lower) && isNumber(tokens[index + 1]))
+        return true;
+    // An initial, for example "J. Smith".
+    return /^\p{Lu}$/u.test(previous.text) && isCapitalized(tokens[index + 1]);
+}
+/**
+ * This function divides tokens into sentences. A sentence stops at `.`,
+ * `!`, `?` or an ellipsis, when white space comes next. After the white
+ * space, there must be a capital letter, a digit, a placeholder, or an
+ * opening bracket or quote. Closing brackets and quotes after the stop stay
+ * in the sentence. A period after an abbreviation, for example `e.g.`, does
+ * not stop a sentence.
+ */
+export function splitSentences(tokens) {
+    const ranges = [];
+    let start = 0;
+    for (let i = 0; i < tokens.length; i++) {
+        const token = tokens[i];
+        if (token.kind !== "punct" || !TERMINALS.has(token.text))
+            continue;
+        if (isAbbreviationPeriod(tokens, i))
+            continue;
+        let end = i + 1;
+        while (end < tokens.length) {
+            const next = tokens[end];
+            if (next.kind === "punct" && !next.spaceBefore && (CLOSERS.has(next.text) || TERMINALS.has(next.text)))
+                end++;
+            else
+                break;
+        }
+        const next = tokens[end];
+        if (next === undefined || (next.spaceBefore && startsSentence(next))) {
+            ranges.push({ from: start, to: end });
+            start = end;
+            i = end - 1;
+        }
+    }
+    if (start < tokens.length)
+        ranges.push({ from: start, to: tokens.length });
+    return ranges.filter((range) => tokens.slice(range.from, range.to).some(isCounted));
+}
+/** The pairs of matching parentheses that no other pair contains. A parenthesis without a partner is ignored. */
+export function topLevelParentheses(tokens) {
+    const stack = [];
+    const pairs = [];
+    tokens.forEach((token, index) => {
+        if (token.kind !== "punct")
+            return;
+        if (token.text === "(") {
+            stack.push(index);
+        }
+        else if (token.text === ")" && stack.length > 0) {
+            const open = stack.pop();
+            if (stack.length === 0)
+                pairs.push({ from: open, to: index + 1 });
+        }
+    });
+    return pairs;
+}
+/**
+ * This function counts the words of a sentence as STE Rules 8.5 to 8.7
+ * tell:
+ *
+ * - A placeholder (code span, link tag, URL, quoted text) is one word.
+ * - A hyphenated word is one word.
+ * - A number and its unit, for example `20 ms`, are one word.
+ * - A multi-word proper noun from the glossary is one word.
+ * - Two or more words with capital letters after the start of the
+ *   sentence are a name or a title. They count as one word.
+ * - Text in parentheses is one word. Its words make a separate sentence.
+ */
+export function countWords(tokens, options) {
+    const parentheses = topLevelParentheses(tokens);
+    const parentheticals = [];
+    let words = 0;
+    let first = true;
+    let i = 0;
+    while (i < tokens.length) {
+        const group = parentheses.find((pair) => pair.from === i);
+        if (group !== undefined) {
+            const inner = tokens.slice(group.from + 1, group.to - 1);
+            if (inner.some(isCounted)) {
+                words++;
+                parentheticals.push(inner);
+                first = false;
+            }
+            i = group.to;
+            continue;
+        }
+        const token = tokens[i];
+        if (!isCounted(token)) {
+            i++;
+            continue;
+        }
+        words++;
+        const phrase = options.properNouns.longestMatch(tokens, i);
+        if (phrase > 1) {
+            i += phrase;
+        }
+        else if (isNumber(token) && isWord(tokens[i + 1]) && UNITS.has(tokens[i + 1].lower)) {
+            i += 2;
+        }
+        else if (!first && isCapitalized(token)) {
+            i++;
+            while (isCapitalized(tokens[i]))
+                i++;
+        }
+        else {
+            i++;
+        }
+        first = false;
+    }
+    return { words, parentheticals };
+}
+//# sourceMappingURL=sentences.js.map

package/dist/text/sentences.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sentences.js","sourceRoot":"","sources":["../../src/text/sentences.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAc,MAAM,aAAa,CAAC;AACrF,OAAO,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAQjF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;AACvD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAC9D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAEzD,SAAS,cAAc,CAAC,KAAa;IACjC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3D,OAAO,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED,oGAAoG;AACpG,SAAS,oBAAoB,CAAC,MAAyB,EAAE,KAAc;IACnE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;IAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,WAAW;QAAE,OAAO,KAAK,CAAC;IAC/E,IAAI,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,gGAAgG;IAChG,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACzF,sCAAsC;IACtC,OAAO,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,MAAyB;IACpD,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QACnE,IAAI,oBAAoB,CAAC,MAAM,EAAE,CAAC,CAAC;YAAE,SAAS;QAC9C,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAE,GAAG,EAAE,CAAC;;gBACzG,MAAM;QACf,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACnE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAG,KAAK,EAAE,EAAE,EAAG,GAAG,EAAE,CAAC,CAAC;YACxC,KAAK,GAAG,GAAG,CAAC;YACZ,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QAChB,CAAC;IACL,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAG,KAAK,EAAE,EAAE,EAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7E,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,mBAAmB,CAAC,MAAyB;IACzD,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO;QACnC,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAG,IAAI,EAAE,EAAE,EAAG,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACxE,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACjB,CAAC;AAcD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,UAAU,CAAC,MAAyB,EAAE,OAAsB;IACxE,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,cAAc,GAAe,EAAE,CAAC;IACtC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAC1D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBACxB,KAAK,EAAE,CAAC;gBACR,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC3B,KAAK,GAAG,KAAK,CAAC;YAClB,CAAC;YACD,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;YACb,SAAS;QACb,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,CAAC,EAAE,CAAC;YACJ,SAAS;QACb,CAAC;QACD,KAAK,EAAE,CAAC;QACR,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACb,CAAC,IAAI,MAAM,CAAC;QAChB,CAAC;aAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACrF,CAAC,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,CAAC,EAAE,CAAC;YACJ,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAAE,CAAC,EAAE,CAAC;QACzC,CAAC;aAAM,CAAC;YACJ,CAAC,EAAE,CAAC;QACR,CAAC;QACD,KAAK,GAAG,KAAK,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;AACrC,CAAC"}