glost-core 0.5.0

package/dist/utils.js

@@ -0,0 +1,564 @@
+import { is as isNode } from "unist-util-is";
+import { visit, SKIP } from "unist-util-visit";
+// ============================================================================
+// BCP-47 Language Tag Utilities
+// ============================================================================
+/**
+ * Parse a BCP-47 language tag into its components
+ * Format: language[-script][-region][-variant]
+ */
+export function parseLanguageTag(tag) {
+    const parts = tag.split("-");
+    const result = {
+        language: parts[0] || "",
+        script: undefined,
+        region: undefined,
+        variant: undefined,
+        fullTag: tag,
+    };
+    if (parts.length >= 2) {
+        // Check if second part is a script (4 letters) or region (2-3 letters)
+        if (parts[1] && parts[1].length === 4 && /^[A-Za-z]{4}$/.test(parts[1])) {
+            result.script = parts[1];
+            if (parts.length >= 3 && parts[2]) {
+                result.region = parts[2];
+                if (parts.length >= 4) {
+                    result.variant = parts.slice(3).join("-");
+                }
+            }
+        }
+        else {
+            // Second part is likely a region
+            if (parts[1]) {
+                result.region = parts[1];
+                if (parts.length >= 3) {
+                    result.variant = parts.slice(2).join("-");
+                }
+            }
+        }
+    }
+    return result;
+}
+/**
+ * Get the base language from a BCP-47 tag
+ * Examples: "en-US" -> "en", "zh-CN" -> "zh"
+ */
+export function getBaseLanguage(tag) {
+    const parts = tag.split("-");
+    return parts[0] || tag;
+}
+/**
+ * Check if two language tags are compatible (same base language)
+ * Examples: "en-US" and "en-GB" are compatible
+ */
+export function areLanguagesCompatible(tag1, tag2) {
+    return getBaseLanguage(tag1) === getBaseLanguage(tag2);
+}
+/**
+ * Find the best matching language tag from available options
+ * Prioritizes exact matches, then region matches, then base language matches
+ */
+export function findBestLanguageMatch(target, available) {
+    if (available.includes(target)) {
+        return target;
+    }
+    const targetParts = parseLanguageTag(target);
+    // Try to find region-specific matches
+    for (const option of available) {
+        const optionParts = parseLanguageTag(option);
+        if (optionParts.language === targetParts.language &&
+            optionParts.region === targetParts.region) {
+            return option;
+        }
+    }
+    // Try to find base language matches
+    for (const option of available) {
+        const optionParts = parseLanguageTag(option);
+        if (optionParts.language === targetParts.language) {
+            return option;
+        }
+    }
+    return null;
+}
+/**
+ * Get a fallback language tag when the exact one isn't available
+ * Examples: "en-US" -> "en", "zh-CN" -> "zh"
+ */
+export function getLanguageFallback(tag) {
+    const parts = parseLanguageTag(tag);
+    return parts.language;
+}
+/**
+ * Normalize a language tag to standard format
+ * Converts to lowercase and ensures proper formatting
+ */
+export function normalizeLanguageTag(tag) {
+    const parts = tag.split("-");
+    const language = parts[0]?.toLowerCase() || "";
+    if (parts.length === 1) {
+        return language;
+    }
+    // Handle script (4 letters, title case)
+    if (parts[1] && parts[1].length === 4) {
+        const script = parts[1]
+            .toLowerCase()
+            .replace(/\b\w/g, (l) => l.toUpperCase());
+        if (parts.length === 2) {
+            return `${language}-${script}`;
+        }
+        // Handle region (2-3 letters, uppercase)
+        const region = parts[2]?.toUpperCase() || "";
+        if (parts.length === 3) {
+            return `${language}-${script}-${region}`;
+        }
+        // Handle variants (lowercase)
+        const variants = parts.slice(3).join("-").toLowerCase();
+        return `${language}-${script}-${region}-${variants}`;
+    }
+    else {
+        // No script, just language-region
+        const region = parts[1]?.toUpperCase() || "";
+        if (parts.length === 2) {
+            return `${language}-${region}`;
+        }
+        // Handle variants
+        const variants = parts.slice(2).join("-").toLowerCase();
+        return `${language}-${region}-${variants}`;
+    }
+}
+/**
+ * Check if a language tag is valid BCP-47 format
+ */
+export function isValidLanguageTag(tag) {
+    // Basic BCP-47 validation
+    const bcp47Pattern = /^[a-z]{2,3}(-[A-Za-z]{4})?(-[A-Za-z]{2,3})?(-[A-Za-z0-9]+)*$/;
+    return bcp47Pattern.test(tag);
+}
+// ============================================================================
+// Enhanced Tree Traversal Utilities (using unist-util-visit)
+// ============================================================================
+/**
+ * Get all word nodes from an GLOST tree
+ */
+export function getAllWords(node) {
+    const words = [];
+    visit(node, "WordNode", (wordNode) => {
+        if (isGLOSTWord(wordNode)) {
+            words.push(wordNode);
+        }
+    });
+    return words;
+}
+/**
+ * Get the first word from a document
+ *
+ * Convenience helper for accessing the first word in document order.
+ * Returns undefined if no words are found.
+ *
+ * @param document - GLOST document root
+ * @returns First word node or undefined
+ *
+ * @example
+ * ```typescript
+ * const doc = createSimpleDocument([word1, word2], "en");
+ * const firstWord = getFirstWord(doc);
+ * if (firstWord) {
+ *   console.log(getWordText(firstWord));
+ * }
+ * ```
+ */
+export function getFirstWord(document) {
+    let firstWord;
+    visit(document, "WordNode", (wordNode) => {
+        if (isGLOSTWord(wordNode) && !firstWord) {
+            firstWord = wordNode;
+            return SKIP; // Stop traversal after finding first word
+        }
+    });
+    return firstWord;
+}
+/**
+ * Get word at specific path in document
+ *
+ * Navigate document hierarchy using paragraph, sentence, and word indices.
+ * Returns undefined if path is invalid or doesn't exist.
+ *
+ * @param document - GLOST document root
+ * @param path - Path specifying paragraph, sentence, and word indices (0-based)
+ * @returns Word node at path or undefined
+ *
+ * @example
+ * ```typescript
+ * // Get the first word of the second sentence in the first paragraph
+ * const word = getWordAtPath(doc, {
+ *   paragraph: 0,
+ *   sentence: 1,
+ *   word: 0
+ * });
+ * ```
+ */
+export function getWordAtPath(document, path) {
+    const { paragraph: pIdx, sentence: sIdx, word: wIdx } = path;
+    // Navigate to paragraph
+    const para = document.children[pIdx];
+    if (!para || para.type !== "ParagraphNode") {
+        return undefined;
+    }
+    // Navigate to sentence
+    const sent = para.children[sIdx];
+    if (!sent || sent.type !== "SentenceNode") {
+        return undefined;
+    }
+    // Navigate to word
+    const word = sent.children[wIdx];
+    if (!word || word.type !== "WordNode") {
+        return undefined;
+    }
+    return word;
+}
+/**
+ * Get all sentence nodes from an GLOST tree
+ */
+export function getAllSentences(node) {
+    const sentences = [];
+    visit(node, "SentenceNode", (sentenceNode) => {
+        if (isGLOSTSentence(sentenceNode)) {
+            sentences.push(sentenceNode);
+        }
+    });
+    return sentences;
+}
+/**
+ * Get all paragraph nodes from an GLOST tree
+ */
+export function getAllParagraphs(node) {
+    const paragraphs = [];
+    visit(node, "ParagraphNode", (paragraphNode) => {
+        if (isGLOSTParagraph(paragraphNode)) {
+            paragraphs.push(paragraphNode);
+        }
+    });
+    return paragraphs;
+}
+/**
+ * Get all clause nodes from an GLOST tree
+ */
+export function getAllClauses(node) {
+    const clauses = [];
+    visit(node, "ClauseNode", (clauseNode) => {
+        if (isGLOSTClause(clauseNode)) {
+            clauses.push(clauseNode);
+        }
+    });
+    return clauses;
+}
+/**
+ * Get all phrase nodes from an GLOST tree
+ */
+export function getAllPhrases(node) {
+    const phrases = [];
+    visit(node, "PhraseNode", (phraseNode) => {
+        if (isGLOSTPhrase(phraseNode)) {
+            phrases.push(phraseNode);
+        }
+    });
+    return phrases;
+}
+/**
+ * Get all syllable nodes from an GLOST tree
+ */
+export function getAllSyllables(node) {
+    const syllables = [];
+    visit(node, "SyllableNode", (syllableNode) => {
+        if (isGLOSTSyllable(syllableNode)) {
+            syllables.push(syllableNode);
+        }
+    });
+    return syllables;
+}
+/**
+ * Get all character nodes from an GLOST tree
+ */
+export function getAllCharacters(node) {
+    const characters = [];
+    visit(node, "CharacterNode", (characterNode) => {
+        if (isGLOSTCharacter(characterNode)) {
+            characters.push(characterNode);
+        }
+    });
+    return characters;
+}
+/**
+ * Find nodes by type with better typing
+ */
+export function findNodesByType(node, type) {
+    const results = [];
+    visit(node, type, (foundNode) => {
+        results.push(foundNode);
+    });
+    return results;
+}
+// ============================================================================
+// New Utilities for Transcription Components
+// ============================================================================
+/**
+ * Get all words from a document with proper typing
+ */
+export function getWordsFromDocument(doc) {
+    return getAllWords(doc);
+}
+/**
+ * Get the first sentence from a document
+ */
+export function getFirstSentence(doc) {
+    const paragraphs = getAllParagraphs(doc);
+    if (paragraphs.length === 0)
+        return null;
+    const firstParagraph = paragraphs[0];
+    if (!firstParagraph)
+        return null;
+    const sentences = getAllSentences(firstParagraph);
+    if (sentences.length === 0)
+        return null;
+    const firstSentence = sentences[0];
+    return firstSentence || null;
+}
+/**
+ * Get words from a specific sentence
+ */
+export function getWordsFromSentence(sentence) {
+    return getAllWords(sentence);
+}
+/**
+ * Get words from a specific paragraph
+ */
+export function getWordsFromParagraph(paragraph) {
+    const words = [];
+    visit(paragraph, "WordNode", (wordNode) => {
+        if (isGLOSTWord(wordNode)) {
+            words.push(wordNode);
+        }
+    });
+    return words;
+}
+/**
+ * Find word nodes with specific language
+ */
+export function findWordsByLanguage(node, lang) {
+    const words = getAllWords(node);
+    return words.filter((word) => word.lang === lang);
+}
+/**
+ * Find word nodes with specific transcription system
+ */
+export function findWordsByTranscriptionSystem(node, system) {
+    const words = getAllWords(node);
+    return words.filter((word) => word.transcription && word.transcription[system]);
+}
+// ============================================================================
+// Enhanced Type Guards (using unist-util-is)
+// ============================================================================
+/**
+ * Enhanced type guards for the new GLOST types
+ */
+export function isGLOSTWord(node) {
+    return (isNode(node, "WordNode") && "transcription" in node && "metadata" in node);
+}
+export function isGLOSTSentence(node) {
+    return (isNode(node, "SentenceNode") &&
+        "lang" in node &&
+        "script" in node &&
+        "originalText" in node);
+}
+export function isGLOSTParagraph(node) {
+    return isNode(node, "ParagraphNode");
+}
+export function isGLOSTRoot(node) {
+    return isNode(node, "Root") && "lang" in node && "script" in node;
+}
+/**
+ * Type guard for GLOSTClause nodes
+ */
+export function isGLOSTClause(node) {
+    return isNode(node, "ClauseNode") && "clauseType" in node;
+}
+/**
+ * Type guard for GLOSTPhrase nodes
+ */
+export function isGLOSTPhrase(node) {
+    return isNode(node, "PhraseNode") && "phraseType" in node;
+}
+/**
+ * Type guard for GLOSTSyllable nodes
+ */
+export function isGLOSTSyllable(node) {
+    return isNode(node, "SyllableNode") && "structure" in node;
+}
+/**
+ * Type guard for GLOSTCharacter nodes
+ */
+export function isGLOSTCharacter(node) {
+    return isNode(node, "CharacterNode") && "value" in node;
+}
+// ============================================================================
+// Utility Functions for Transcription Components
+// ============================================================================
+/**
+ * Extract text value from a word node
+ */
+export function getWordText(word) {
+    const textNode = word.children.find((child) => child.type === "TextNode");
+    return textNode?.value ?? "";
+}
+/**
+ * Get transcription for a specific system
+ */
+export function getWordTranscription(word, system) {
+    return word.transcription?.[system]?.text ?? null;
+}
+/**
+ * Check if a word has transcription for a specific system
+ */
+export function hasWordTranscription(word, system) {
+    return !!word.transcription && system in word.transcription && !!word.transcription[system]?.text;
+}
+/**
+ * Get word translation for a specific language
+ * @param word - The word node
+ * @param language - Target language code (default: "en-US")
+ * @returns Translation string or empty string if not found
+ */
+export function getWordTranslation(word, language = "en-US") {
+    // Check extras.translations first (preferred format)
+    if (word.extras?.translations?.[language]) {
+        return word.extras.translations[language];
+    }
+    // Also check short language code (e.g., "en" for "en-US")
+    const shortLang = language.split("-")[0];
+    if (shortLang && word.extras?.translations?.[shortLang]) {
+        return word.extras.translations[shortLang];
+    }
+    return "";
+}
+/**
+ * Get word meaning/definition
+ * @deprecated Use getWordTranslation for multi-language support.
+ * This function is kept for backward compatibility.
+ */
+export function getWordMeaning(word) {
+    // Priority: extras.translations (preferred) > metadata.meaning (deprecated) > shortDefinition (deprecated)
+    const translation = getWordTranslation(word, "en-US");
+    if (translation)
+        return translation;
+    return (word.metadata?.meaning ?? word.shortDefinition ?? word.fullDefinition ?? "");
+}
+/**
+ * Get word part of speech
+ */
+export function getWordPartOfSpeech(word) {
+    return word.metadata?.partOfSpeech ?? "";
+}
+/**
+ * Get word difficulty
+ */
+export function getWordDifficulty(word) {
+    return word.difficulty ?? word.extras?.metadata?.difficulty ?? "";
+}
+/**
+ * Get sentence translation
+ */
+export function getSentenceTranslation(sentence, language = "en") {
+    if (sentence.extras?.translations?.[language]) {
+        return sentence.extras.translations[language];
+    }
+    // Fallback: build from word meanings
+    const words = getWordsFromSentence(sentence);
+    const wordMeanings = words
+        .map((word) => getWordMeaning(word))
+        .filter(Boolean)
+        .join(" ");
+    return wordMeanings || null;
+}
+/**
+ * Convert a paragraph-like structure to GLOST format for word count calculation
+ * This is a minimal adapter that only converts what's needed for word counting
+ *
+ * @param paragraph - Paragraph structure with sentences containing text and optional translations
+ * @returns GLOST paragraph node
+ *
+ * @example
+ * ```ts
+ * const paragraph = {
+ *   sentences: [
+ *     { sentence: "Hello", translation: "สวัสดี" },
+ *     { sentence: "World", translation: "โลก" }
+ *   ]
+ * };
+ * const mtstParagraph = adaptParagraphLikeToGLOST(paragraph);
+ * const wordCount = getGLOSTWordCount(mtstParagraph);
+ * ```
+ */
+export function adaptParagraphLikeToGLOST(paragraph) {
+    return {
+        type: "ParagraphNode",
+        children: paragraph.sentences.map((sentence) => ({
+            type: "SentenceNode",
+            lang: "unknown",
+            script: "unknown",
+            originalText: sentence.sentence,
+            children: [],
+            extras: {
+                translations: sentence.translation
+                    ? { en: sentence.translation }
+                    : undefined,
+            },
+        })),
+    };
+}
+/**
+ * Calculate word count from GLOST content
+ * Counts words from sentence translations or original text
+ *
+ * @param content - GLOST paragraph, sentence, or root node
+ * @param language - Optional language code for translation preference (default: 'en')
+ * @returns Word count as a number, or undefined if content is empty
+ *
+ * @example
+ * ```ts
+ * const wordCount = getGLOSTWordCount(paragraph, 'en');
+ * // Returns: 245
+ * ```
+ */
+export function getGLOSTWordCount(content, language = "en") {
+    if (isGLOSTParagraph(content)) {
+        const sentences = getAllSentences(content);
+        if (sentences.length === 0) {
+            return undefined;
+        }
+        return sentences.reduce((count, sentence) => {
+            const translation = getSentenceTranslation(sentence, language);
+            const text = translation || sentence.originalText || "";
+            return count + text.split(/\s+/).filter((word) => word.length > 0).length;
+        }, 0);
+    }
+    if (isGLOSTSentence(content)) {
+        const translation = getSentenceTranslation(content, language);
+        const text = translation || content.originalText || "";
+        if (!text) {
+            return undefined;
+        }
+        return text.split(/\s+/).filter((word) => word.length > 0).length;
+    }
+    if (isGLOSTRoot(content)) {
+        const paragraphs = getAllParagraphs(content);
+        if (paragraphs.length === 0) {
+            return undefined;
+        }
+        return paragraphs.reduce((count, paragraph) => {
+            const paragraphCount = getGLOSTWordCount(paragraph, language);
+            return count + (paragraphCount ?? 0);
+        }, 0);
+    }
+    return undefined;
+}
+//# sourceMappingURL=utils.js.map

package/dist/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAgB/C,+EAA+E;AAC/E,gCAAgC;AAChC,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAO1C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG;QACb,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE;QACxB,MAAM,EAAE,SAA+B;QACvC,MAAM,EAAE,SAA+B;QACvC,OAAO,EAAE,SAA+B;QACxC,OAAO,EAAE,GAAG;KACb,CAAC;IAEF,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACtB,uEAAuE;QACvE,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iCAAiC;YACjC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACb,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAY,EAAE,IAAY;IAC/D,OAAO,eAAe,CAAC,IAAI,CAAC,KAAK,eAAe,CAAC,IAAI,CAAC,CAAC;AACzD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,SAAmB;IAEnB,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAE7C,sCAAsC;IACtC,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC7C,IACE,WAAW,CAAC,QAAQ,KAAK,WAAW,CAAC,QAAQ;YAC7C,WAAW,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,EACzC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,WAAW,CAAC,QAAQ,KAAK,WAAW,CAAC,QAAQ,EAAE,CAAC;YAClD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAW;IAC7C,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,QAAQ,CAAC;AACxB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAAC,GAAW;IAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;IAE/C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,wCAAwC;IACxC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;aACpB,WAAW,EAAE;aACb,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;QAE5C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,QAAQ,IAAI,MAAM,EAAE,CAAC;QACjC,CAAC;QAED,yCAAyC;QACzC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QAE7C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,QAAQ,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAC3C,CAAC;QAED,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;QACxD,OAAO,GAAG,QAAQ,IAAI,MAAM,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,kCAAkC;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QAE7C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,QAAQ,IAAI,MAAM,EAAE,CAAC;QACjC,CAAC;QAED,kBAAkB;QAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;QACxD,OAAO,GAAG,QAAQ,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;IAC7C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,GAAW;IAC5C,0BAA0B;IAC1B,MAAM,YAAY,GAChB,8DAA8D,CAAC;IACjE,OAAO,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,+EAA+E;AAC/E,6DAA6D;AAC7D,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,IAAe;IACzC,MAAM,KAAK,GAAgB,EAAE,CAAC;IAE9B,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,QAAQ,EAAE,EAAE;QACnC,IAAI,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,YAAY,CAAC,QAAmB;IAC9C,IAAI,SAAgC,CAAC;IAErC,KAAK,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,QAAQ,EAAE,EAAE;QACvC,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACxC,SAAS,GAAG,QAAQ,CAAC;YACrB,OAAO,IAAI,CAAC,CAAC,0CAA0C;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,aAAa,CAC3B,QAAmB,EACnB,IAA2D;IAE3D,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IAE7D,wBAAwB;IACxB,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QAC3C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,uBAAuB;IACvB,MAAM,IAAI,GAAI,IAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mBAAmB;IACnB,MAAM,IAAI,GAAI,IAAsB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,IAAiB,CAAC;AAC3B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,IAAe;IAC7C,MAAM,SAAS,GAAoB,EAAE,CAAC;IAEtC,KAAK,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,YAAY,EAAE,EAAE;QAC3C,IAAI,eAAe,CAAC,YAAY,CAAC,EAAE,CAAC;YAClC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAe;IAC9C,MAAM,UAAU,GAAqB,EAAE,CAAC;IAExC,KAAK,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,aAAa,EAAE,EAAE;QAC7C,IAAI,gBAAgB,CAAC,aAAa,CAAC,EAAE,CAAC;YACpC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAe;IAC3C,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,UAAU,EAAE,EAAE;QACvC,IAAI,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAe;IAC3C,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,UAAU,EAAE,EAAE;QACvC,IAAI,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,IAAe;IAC7C,MAAM,SAAS,GAAoB,EAAE,CAAC;IAEtC,KAAK,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,YAAY,EAAE,EAAE;QAC3C,IAAI,eAAe,CAAC,YAAY,CAAC,EAAE,CAAC;YAClC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAe;IAC9C,MAAM,UAAU,GAAqB,EAAE,CAAC;IAExC,KAAK,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,aAAa,EAAE,EAAE;QAC7C,IAAI,gBAAgB,CAAC,aAAa,CAAC,EAAE,CAAC;YACpC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAe,EACf,IAAY;IAEZ,MAAM,OAAO,GAAQ,EAAE,CAAC;IAExB,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,EAAE;QAC9B,OAAO,CAAC,IAAI,CAAC,SAAc,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,+EAA+E;AAC/E,6CAA6C;AAC7C,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,GAAc;IACjD,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAc;IAC7C,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEzC,MAAM,cAAc,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,SAAS,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;IAClD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAExC,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACnC,OAAO,aAAa,IAAI,IAAI,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,QAAuB;IAC1D,OAAO,WAAW,CAAC,QAAQ,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,SAAyB;IAC7D,MAAM,KAAK,GAAgB,EAAE,CAAC;IAE9B,KAAK,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,QAAQ,EAAE,EAAE;QACxC,IAAI,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAe,EACf,IAAkB;IAElB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,8BAA8B,CAC5C,IAAe,EACf,MAA2B;IAE3B,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,MAAM,CACjB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAC3D,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,6CAA6C;AAC7C,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,IAAS;IACnC,OAAO,CACL,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,eAAe,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI,CAC1E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAS;IACvC,OAAO,CACL,MAAM,CAAC,IAAI,EAAE,cAAc,CAAC;QAC5B,MAAM,IAAI,IAAI;QACd,QAAQ,IAAI,IAAI;QAChB,cAAc,IAAI,IAAI,CACvB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAS;IACxC,OAAO,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAS;IACnC,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,CAAC;AACpE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAS;IACrC,OAAO,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC;AAC5D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAS;IACrC,OAAO,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC;AAC5D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,IAAS;IACvC,OAAO,MAAM,CAAC,IAAI,EAAE,cAAc,CAAC,IAAI,WAAW,IAAI,IAAI,CAAC;AAC7D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAS;IACxC,OAAO,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC;AAC1D,CAAC;AAED,+EAA+E;AAC/E,iDAAiD;AACjD,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,IAAe;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAC1E,OAAO,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAe,EACf,MAA2B;IAE3B,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAe,EACf,MAA2B;IAE3B,OAAO,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,MAAM,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC;AACpG,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAe,EACf,QAAQ,GAAG,OAAO;IAElB,qDAAqD;IACrD,IAAI,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC5C,CAAC;IACD,0DAA0D;IAC1D,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;QACxD,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,IAAe;IAC5C,2GAA2G;IAC3G,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACtD,IAAI,WAAW;QAAE,OAAO,WAAW,CAAC;IAEpC,OAAO,CACL,IAAI,CAAC,QAAQ,EAAE,OAAO,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,cAAc,IAAI,EAAE,CAC5E,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAe;IACjD,OAAO,IAAI,CAAC,QAAQ,EAAE,YAAY,IAAI,EAAE,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAe;IAC/C,OAAO,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,IAAI,EAAE,CAAC;AACpE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,QAAuB,EACvB,QAAQ,GAAG,IAAI;IAEf,IAAI,QAAQ,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9C,OAAO,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,qCAAqC;IACrC,MAAM,KAAK,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,KAAK;SACvB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;SACnC,MAAM,CAAC,OAAO,CAAC;SACf,IAAI,CAAC,GAAG,CAAC,CAAC;IAEb,OAAO,YAAY,IAAI,IAAI,CAAC;AAC9B,CAAC;AAiBD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,yBAAyB,CACvC,SAAwB;IAExB,OAAO;QACL,IAAI,EAAE,eAAe;QACrB,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YAC/C,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,SAAS;YACjB,YAAY,EAAE,QAAQ,CAAC,QAAQ;YAC/B,QAAQ,EAAE,EAAE;YACZ,MAAM,EAAE;gBACN,YAAY,EAAE,QAAQ,CAAC,WAAW;oBAChC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,WAAW,EAAE;oBAC9B,CAAC,CAAC,SAAS;aACd;SACF,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,iBAAiB,CAC/B,OAAmD,EACnD,QAAQ,GAAG,IAAI;IAEf,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YAC1C,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC/D,MAAM,IAAI,GAAG,WAAW,IAAI,QAAQ,CAAC,YAAY,IAAI,EAAE,CAAC;YACxD,OAAO,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC5E,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,WAAW,IAAI,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC;QACvD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IACpE,CAAC;IAED,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;YAC5C,MAAM,cAAc,GAAG,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC9D,OAAO,KAAK,GAAG,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QACvC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC"}