@katnip-org/compiler 0.1.0

package/build/lexer/Lexer.js

@@ -0,0 +1,441 @@
+/**
+ * @fileoverview Contains the main lexer class for the Katnip compiler.
+ */
+import { isUnitTokenType, isValuedTokenType, unitTokenByLexeme, operatorTrie, singleCharUnitTokens } from "./Token.js";
+import { LexerState } from "./LexerState.js";
+import { ErrorReporter, KatnipError } from "../utils/ErrorReporter.js";
+import { Logger, KatnipLog, KatnipLogType } from "../utils/Logger.js";
+export class Lexer {
+    reporter;
+    logger;
+    // Lexer traversal position
+    src = "";
+    position = 0;
+    line = 1;
+    lineStart = 0;
+    col = 1;
+    colStart = 1;
+    // Lexer states
+    currentState = LexerState.Start;
+    buffer = "";
+    stringQuote = null;
+    isInterpolatedString = false;
+    inInterpolatedExpression = false;
+    interpolatedBraceDepth = 0;
+    commentType = "";
+    operatorNode = null;
+    lastValidOperatorNode = null;
+    // Emitted tokens
+    tokens = [];
+    /**
+     * Creates a new Lexer instance.
+     */
+    constructor(reporter, logger = new Logger()) {
+        this.reporter = reporter;
+        this.logger = logger;
+    }
+    /**
+     * Tokenizes the provided source code into an array of tokens.
+     *
+     * @param src Source code to tokenize.
+     * @returns The tokens extracted from the source code.
+     */
+    tokenize(src) {
+        this.logger.print(new KatnipLog(KatnipLogType.Info, `--- Lexing started with ${src.length} characters ---`));
+        this.src = src.replaceAll(/\x04/g, "").replaceAll("\r", ""); // Remove any existing EOF characters
+        this.src += "\x04"; // EOF Sentinel
+        this.position = 0;
+        this.line = 1;
+        this.lineStart = 0;
+        this.col = 1;
+        this.colStart = 1;
+        this.currentState = LexerState.Start;
+        this.buffer = "";
+        this.stringQuote = null;
+        this.isInterpolatedString = false;
+        this.inInterpolatedExpression = false;
+        this.interpolatedBraceDepth = 0;
+        this.commentType = "";
+        this.operatorNode = null;
+        this.operatorNode = null;
+        this.tokens = [];
+        while (this.position < this.src.length) {
+            const char = this.peek();
+            if (char === null) {
+                break; // End of input
+            }
+            this.processChar(char);
+        }
+        return this.tokens;
+    }
+    /**
+     * Emits a token based on the current buffer and resets the buffer.
+     *
+     * @param type The type of token to emit.
+     */
+    emit(type) {
+        if (isValuedTokenType(type)) {
+            if (type !== "String" && type !== "InterpolatedString" && type !== "InterpolatedStringEnd") {
+                this.buffer = this.buffer.trim();
+            }
+            this.tokens.push({
+                token: { type, value: this.buffer },
+                start: { line: this.lineStart, column: this.colStart },
+                end: { line: this.line, column: this.col }
+            });
+        }
+        else if (isUnitTokenType(type)) {
+            this.tokens.push({
+                token: { type },
+                start: { line: this.lineStart, column: this.colStart },
+                end: { line: this.line, column: this.col }
+            });
+        }
+        this.buffer = ""; // Reset buffer after emitting
+        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+    }
+    /**
+     * Peeks at the next character in the source code without consuming it.
+     *
+     * @param distance The number of characters to look ahead (default is 0).
+     * @returns The character at the specified distance or null if out of bounds.
+     */
+    peek(distance = 0) {
+        if (this.position < this.src.length) {
+            return this.src[this.position + distance];
+        }
+        return null;
+    }
+    /**
+     * Advances the lexer position by one character and updates line/column tracking.
+     *
+     * @returns The character that was advanced or null if at the end of input.
+     */
+    advance(amount = 1) {
+        let char = this.peek();
+        for (let i = 0; i < amount; i++) {
+            char = this.peek();
+            if (char !== null) {
+                this.position++;
+                if (char === '\n') {
+                    this.line++;
+                    this.col = 1;
+                }
+                else {
+                    this.col++;
+                }
+            }
+        }
+        return char;
+    }
+    /**
+     * Processes a single character from the source code and updates the lexer state.
+     *
+     * @param char The character to process.
+     */
+    processChar(char) {
+        this.logger.log(new KatnipLog(KatnipLogType.Debug, `Lexer state: ${LexerState[this.currentState]}, char: '${char}'`, { line: this.line, column: this.col }));
+        if (this.currentState === LexerState.Start) {
+            this.processStartLike(char);
+        }
+        else {
+            this.processState(char);
+        }
+    }
+    processStartLike(char) {
+        this.colStart = this.col; // Reset column start for new token
+        this.lineStart = this.line; // Reset line start for new token
+        if (/\s/.test(char)) {
+            // Whitespace
+            this.advance();
+        }
+        else if (/[a-zA-Z_]/.test(char)) {
+            // Identifier start
+            this.currentState = LexerState.Identifier;
+            this.buffer += this.advance();
+        }
+        else if (/[-0-9]/.test(char) || (/[.]/.test(char) && /[0-9]/.test(this.peek(1)))) {
+            if (/[.0-9]/.test(this.peek(1)) || /[0-9]/.test(char)) {
+                // Number literal start
+                this.currentState = LexerState.Number;
+                this.buffer += this.advance();
+            }
+            else {
+                // Just a minus sign
+                this.currentState = LexerState.Operator;
+            }
+        }
+        else if (char === '"' || char === "'") {
+            // String literal start
+            this.stringQuote = char;
+            this.isInterpolatedString = false;
+            this.currentState = LexerState.String;
+            this.advance();
+        }
+        else if (char === '#') {
+            // Comment start
+            this.currentState = LexerState.Comment;
+            this.advance();
+        }
+        else if (singleCharUnitTokens.has(char)) {
+            this.currentState = LexerState.Operator;
+            this.operatorNode = operatorTrie.start();
+        }
+        else if (char === '\x04') {
+            this.advance(); // Consume EOF character
+            this.emit("<EOF>");
+        }
+        else {
+            this.reporter.add(new KatnipError("Lexer", `Unexpected character '${char}'`, { line: this.line, column: this.col }));
+        }
+    }
+    /**
+     * Processes the current state of the lexer based on the character and source code.
+     *
+     * @param char The current character being processed.
+     */
+    processState(char) {
+        this.logger.log(new KatnipLog(KatnipLogType.Debug, `Lexer state: ${LexerState[this.currentState]}, char: '${char}', buffer: '${this.buffer}'`, { line: this.line, column: this.col }));
+        // State: Identifier
+        switch (this.currentState) {
+            case LexerState.Identifier:
+                if (this.buffer === "f" && (char === '"' || char === "'")) {
+                    this.stringQuote = char;
+                    this.isInterpolatedString = true;
+                    this.buffer = "";
+                    this.currentState = LexerState.String;
+                    this.advance();
+                }
+                else if (/[a-zA-Z0-9_]/.test(char)) {
+                    this.buffer += this.advance();
+                }
+                else {
+                    this.emit("Identifier");
+                    this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                }
+                break;
+            case LexerState.String:
+                if (this.isInterpolatedString && char === "{") {
+                    this.emit("InterpolatedString");
+                    this.buffer = "";
+                    this.isInterpolatedString = true;
+                    this.advance();
+                    this.inInterpolatedExpression = true;
+                    this.interpolatedBraceDepth = 0;
+                    this.currentState = LexerState.InterpolatedExpression;
+                }
+                else if (char === this.stringQuote) {
+                    this.advance();
+                    this.emit(this.isInterpolatedString ? "InterpolatedString" : "String");
+                    this.isInterpolatedString = false;
+                }
+                else if (char === '\\') {
+                    // Handle escape sequences
+                    this.buffer += this.advance();
+                    this.currentState = LexerState.EscapedString;
+                }
+                else {
+                    this.buffer += this.advance();
+                }
+                break;
+            case LexerState.InterpolatedExpression:
+                if (char === "}") {
+                    if (this.interpolatedBraceDepth === 0) {
+                        this.lineStart = this.line;
+                        this.colStart = this.col;
+                        this.advance();
+                        this.inInterpolatedExpression = false;
+                        this.emit("InterpolatedStringEnd");
+                        this.currentState = LexerState.String;
+                        this.colStart = this.col;
+                        this.lineStart = this.line;
+                        break;
+                    }
+                    this.interpolatedBraceDepth--;
+                }
+                else if (char === "{") {
+                    this.interpolatedBraceDepth++;
+                }
+                this.processStartLike(char);
+                break;
+            case LexerState.EscapedString:
+                const escaped = this.advance();
+                if (escaped === null) {
+                    this.reporter.add(new KatnipError("Lexer", `Unterminated string literal`, { line: this.line, column: this.col }));
+                    break;
+                }
+                if (escaped === "u") {
+                    // Handle Unicode escape sequences
+                    let unicodeBuffer = "";
+                    for (let i = 0; i < 4; i++) {
+                        const nextChar = this.advance();
+                        if (nextChar === null || !/[0-9a-fA-F]/.test(nextChar)) {
+                            this.reporter.add(new KatnipError("Lexer", `Invalid Unicode escape sequence`, { line: this.line, column: this.col }));
+                        }
+                        unicodeBuffer += nextChar;
+                    }
+                    this.buffer += String.fromCharCode(parseInt(unicodeBuffer, 16));
+                }
+                else {
+                    const escapeSequenceMap = {
+                        "n": "\n",
+                        "t": "\t",
+                        "r": "\r",
+                    };
+                    this.buffer += escapeSequenceMap[escaped] ?? escaped;
+                }
+                // Reset to String state after handling escape
+                this.currentState = LexerState.String;
+                break;
+            case LexerState.Number:
+                if (/[0-9]/.test(char)) {
+                    this.buffer += this.advance();
+                }
+                else if (char === '.') {
+                    // Handle decimal point
+                    if (this.buffer.includes('.')) {
+                        this.reporter.add(new KatnipError("Lexer", `Invalid number format: Multiple decimal points`, { line: this.line, column: this.col }));
+                        this.emit("Number");
+                        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                    }
+                    else {
+                        this.buffer += this.advance();
+                        this.currentState = LexerState.Number; // Still in number state
+                    }
+                }
+                else if (/[eE]/.test(char)) {
+                    // Handle exponential notation
+                    if (this.buffer.includes('e') || this.buffer.includes("E")) {
+                        this.reporter.add(new KatnipError("Lexer", `Invalid number format: Multiple exponentional notation characters`, { line: this.line, column: this.col }));
+                        this.emit("Number");
+                        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                    }
+                    else {
+                        this.buffer += this.advance();
+                        this.currentState = LexerState.Number; // Still in number state
+                    }
+                }
+                else if (/[+\-]/.test(char)) {
+                    // Handle sign in scientific notation
+                    if (this.buffer.slice(-1) === 'e' || this.buffer.slice(-1) === 'E') {
+                        this.buffer += this.advance();
+                    }
+                    else {
+                        this.emit("Number");
+                        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                    }
+                }
+                else if (/[xbo]/.test(char)) {
+                    // Handle hexadecimal or binary prefixes
+                    if (this.buffer === "0") {
+                        this.buffer += this.advance(); // consume 'x', 'b', or 'o'
+                        this.currentState = LexerState.Number; // stay in number state
+                    }
+                    else {
+                        this.emit("Number");
+                        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                    }
+                }
+                else {
+                    this.emit("Number");
+                    this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                }
+                break;
+            case LexerState.Operator:
+                // Initialize trie if starting over
+                if (this.operatorNode === null) {
+                    this.operatorNode = operatorTrie.start();
+                    this.lastValidOperatorNode = null;
+                    this.lineStart = this.lineStart ?? this.line;
+                    this.colStart = this.colStart ?? this.col;
+                }
+                const stepNode = operatorTrie.step(this.operatorNode, char);
+                if (stepNode) {
+                    this.buffer += this.advance();
+                    this.operatorNode = stepNode;
+                    if (stepNode.tokenType) {
+                        this.lastValidOperatorNode = { node: stepNode, len: this.buffer.length };
+                    }
+                    break;
+                }
+                if (this.lastValidOperatorNode) {
+                    const opNode = this.lastValidOperatorNode.node;
+                    // Rewind BEFORE emitting: if the trie over-consumed past the
+                    // last valid operator, back the cursor up first so emit()
+                    // records the correct end position, then re-lex the extra
+                    // chars. (emit() clears the buffer, so the rewind count must
+                    // be computed here, before the emit.)
+                    //
+                    // Today every operator's prefixes are themselves operators
+                    // (`*`->`**`->`**=`, `-`->`->`, etc.), so rewind is always 0.
+                    // This guards the day an operator like `..`/`...` is added
+                    // whose prefix is not itself an operator.
+                    const rewind = this.buffer.length - this.lastValidOperatorNode.len;
+                    for (let i = 0; i < rewind; i++) {
+                        this.position--;
+                        this.col--;
+                    }
+                    if (opNode.tokenType) {
+                        this.emit(opNode.tokenType);
+                    }
+                }
+                else {
+                    this.reporter.add(new KatnipError("Lexer", `Invalid operator '${this.buffer + char}'`, { line: this.line, column: this.col }));
+                    this.advance();
+                }
+                // Reset
+                this.operatorNode = null;
+                this.lastValidOperatorNode = null;
+                this.buffer = "";
+                this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                break;
+            case LexerState.Comment:
+                this.logger.log(new KatnipLog(KatnipLogType.Debug, `In Comment state of type: '${this.commentType}', char: '${char}', buffer: '${this.buffer}'`, { line: this.line, column: this.col }));
+                const commentMap = {
+                    "none": ["Comment_SingleExpanded", "\n"],
+                    "*": ["Comment_SingleCollapsed", "\n"],
+                    "!": ["Comment_SingleIgnored", "\n"],
+                    "<": ["Comment_MultilineExpanded", ">#"],
+                    ">": ["Comment_MultilineCollapsed", "<#"],
+                    "[": ["Comment_MultilineIgnored", "]#"]
+                };
+                if (this.commentType === "") {
+                    const nextChar = this.advance();
+                    if (nextChar && commentMap[nextChar]) {
+                        this.commentType = nextChar;
+                    }
+                    else {
+                        this.commentType = "none"; // Default to single-line comment
+                    }
+                }
+                else {
+                    const [tokenType, commentEnd] = commentMap[this.commentType];
+                    // Multichar end delimiter
+                    if (commentEnd.length === 2 && char + this.peek(1) === commentEnd) {
+                        this.advance(); // 1st char of delimiter
+                        this.advance(); // 2nd char of delimiter
+                        if (tokenType !== "Comment_MultilineIgnored")
+                            this.emit(tokenType);
+                        this.buffer = ""; // ignored comments skip emit(), so clear here
+                        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                        this.commentType = "";
+                    }
+                    // Single-char end delimiter
+                    else if (commentEnd.length === 1 && char === commentEnd) {
+                        this.advance(); // Move past delimiter
+                        if (tokenType !== "Comment_SingleIgnored")
+                            this.emit(tokenType);
+                        this.buffer = ""; // ignored comments skip emit(), so clear here
+                        this.currentState = this.inInterpolatedExpression ? LexerState.InterpolatedExpression : LexerState.Start;
+                        this.commentType = "";
+                    }
+                    // No end yet -> keep buffering
+                    else {
+                        this.buffer += this.advance() ?? "";
+                    }
+                }
+                break;
+        }
+    }
+}
+//# sourceMappingURL=Lexer.js.map

package/build/lexer/Lexer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Lexer.js","sourceRoot":"","sources":["../../src/lexer/Lexer.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EACH,eAAe,EACf,iBAAiB,EACjB,iBAAiB,EACjB,YAAY,EACZ,oBAAoB,EACvB,MAAM,YAAY,CAAC;AAWpB,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACvE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAEtE,MAAM,OAAO,KAAK;IA6BF;IACA;IA7BZ,2BAA2B;IACnB,GAAG,GAAW,EAAE,CAAC;IACjB,QAAQ,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,CAAC,CAAC;IACT,SAAS,GAAG,CAAC,CAAC;IACd,GAAG,GAAG,CAAC,CAAC;IACR,QAAQ,GAAG,CAAC,CAAC;IAErB,eAAe;IACP,YAAY,GAAe,UAAU,CAAC,KAAK,CAAC;IAE5C,MAAM,GAAW,EAAE,CAAC;IACpB,WAAW,GAAqB,IAAI,CAAC;IACrC,oBAAoB,GAAY,KAAK,CAAC;IACtC,wBAAwB,GAAY,KAAK,CAAC;IAC1C,sBAAsB,GAAW,CAAC,CAAC;IACnC,WAAW,GAAW,EAAE,CAAC;IAEzB,YAAY,GAA4B,IAAI,CAAC;IAC7C,qBAAqB,GAAmD,IAAI,CAAC;IAErF,iBAAiB;IACT,MAAM,GAAY,EAAE,CAAC;IAE7B;;OAEG;IACH,YACY,QAAuB,EACvB,SAAiB,IAAI,MAAM,EAAE;QAD7B,aAAQ,GAAR,QAAQ,CAAe;QACvB,WAAM,GAAN,MAAM,CAAuB;IACtC,CAAC;IAEJ;;;;;OAKG;IACH,QAAQ,CAAC,GAAW;QAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,aAAa,CAAC,IAAI,EAAE,2BAA2B,GAAG,CAAC,MAAM,iBAAiB,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,qCAAqC;QAClG,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,eAAe;QAEnC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAElB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC;QAErC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC;QAClC,IAAI,CAAC,wBAAwB,GAAG,KAAK,CAAC;QACtC,IAAI,CAAC,sBAAsB,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAEzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAEzB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QAEjB,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAChB,MAAM,CAAC,eAAe;YAC1B,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACK,IAAI,CAAC,IAAe;QACxB,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,oBAAoB,IAAI,IAAI,KAAK,uBAAuB,EAAE,CAAC;gBACzF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE;gBACnC,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE;gBACtD,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE;aAC7C,CAAC,CAAC;QACP,CAAC;aAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,EAAE,IAAI,EAAE;gBACf,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE;gBACtD,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE;aAC7C,CAAC,CAAC;QACP,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,8BAA8B;QAChD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;IAC7G,CAAC;IAED;;;;;OAKG;IACK,IAAI,CAAC,WAAmB,CAAC;QAC7B,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACK,OAAO,CAAC,SAAiB,CAAC;QAC9B,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAChB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAChB,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,GAAG,EAAE,CAAC;gBACf,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,IAAY;QAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,SAAS,CAAE,aAAa,CAAC,KAAK,EAAE,gBAAgB,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAE,CAAC,CAAC;QAE/J,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC;IAEO,gBAAgB,CAAC,IAAY;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,mCAAmC;QAC7D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,iCAAiC;QAE7D,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,aAAa;YACb,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;aAAM,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,mBAAmB;YACnB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,UAAU,CAAC;YAC1C,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC;YAClF,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,uBAAuB;gBACvB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;gBACtC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACJ,oBAAoB;gBACpB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC;YAC5C,CAAC;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACtC,uBAAuB;YACvB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC;YAClC,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;YACtC,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACtB,gBAAgB;YAChB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,OAAO,CAAC;YACvC,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;aAAM,IAAI,oBAAoB,CAAC,GAAG,CAAC,IAAqB,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC;YACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;QAC7C,CAAC;aAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,wBAAwB;YACxC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,QAAQ,CAAC,GAAG,CACb,IAAI,WAAW,CAAC,OAAO,EAAE,yBAAyB,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CACpG,CAAC;QACN,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,IAAY;QAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,SAAS,CAAE,aAAa,CAAC,KAAK,EAAE,gBAAgB,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,IAAI,eAAe,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAE,CAAC,CAAC;QACzL,oBAAoB;QACpB,QAAQ,IAAI,CAAC,YAAY,EAAE,CAAC;YACxB,KAAK,UAAU,CAAC,UAAU;gBACtB,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACxD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;oBACxB,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;oBACjC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;oBACjB,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;oBACtC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACnB,CAAC;qBAAM,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;oBACxB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;gBAC7G,CAAC;gBACD,MAAM;YAEV,KAAK,UAAU,CAAC,MAAM;gBAClB,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBAC5C,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;oBAChC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;oBACjB,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;oBACjC,IAAI,CAAC,OAAO,EAAE,CAAC;oBACf,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC;oBACrC,IAAI,CAAC,sBAAsB,GAAG,CAAC,CAAC;oBAChC,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,sBAAsB,CAAC;gBAC1D,CAAC;qBAAM,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;oBACnC,IAAI,CAAC,OAAO,EAAE,CAAC;oBACf,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;oBACvE,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC;gBACtC,CAAC;qBAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBACvB,0BAA0B;oBAC1B,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC9B,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,aAAa,CAAC;gBACjD,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,CAAC;gBACD,MAAM;YAEV,KAAK,UAAU,CAAC,sBAAsB;gBAClC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACf,IAAI,IAAI,CAAC,sBAAsB,KAAK,CAAC,EAAE,CAAC;wBACpC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;wBAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;wBACzB,IAAI,CAAC,OAAO,EAAE,CAAC;wBACf,IAAI,CAAC,wBAAwB,GAAG,KAAK,CAAC;wBACtC,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;wBACnC,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;wBACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;wBACzB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;wBAC3B,MAAM;oBACV,CAAC;oBACD,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBAClC,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACtB,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBAClC,CAAC;gBAED,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM;YAEV,KAAK,UAAU,CAAC,aAAa;gBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAE/B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CACb,IAAI,WAAW,CAAC,OAAO,EAAE,6BAA6B,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CACjG,CAAC;oBACF,MAAM;gBACV,CAAC;gBAED,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;oBAClB,kCAAkC;oBAClC,IAAI,aAAa,GAAG,EAAE,CAAC;oBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;wBAChC,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACrD,IAAI,CAAC,QAAQ,CAAC,GAAG,CACb,IAAI,WAAW,CAAC,OAAO,EAAE,iCAAiC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CACrG,CAAC;wBACN,CAAC;wBACD,aAAa,IAAI,QAAQ,CAAC;oBAC9B,CAAC;oBACD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpE,CAAC;qBAAM,CAAC;oBACJ,MAAM,iBAAiB,GAA2B;wBAC9C,GAAG,EAAE,IAAI;wBACT,GAAG,EAAE,IAAI;wBACT,GAAG,EAAE,IAAI;qBACZ,CAAC;oBACF,IAAI,CAAC,MAAM,IAAI,iBAAiB,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC;gBACzD,CAAC;gBAED,8CAA8C;gBAC9C,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;gBACtC,MAAM;YAEV,KAAK,UAAU,CAAC,MAAM;gBAClB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACtB,uBAAuB;oBACvB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CACb,IAAI,WAAW,CAAC,OAAO,EAAE,gDAAgD,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CACpH,CAAC;wBACF,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;oBAC7G,CAAC;yBAAM,CAAC;wBACJ,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBAC9B,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,wBAAwB;oBACnE,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3B,8BAA8B;oBAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBACzD,IAAI,CAAC,QAAQ,CAAC,GAAG,CACb,IAAI,WAAW,CAAC,OAAO,EAAE,mEAAmE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CACvI,CAAC;wBACF,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;oBAC7G,CAAC;yBAAM,CAAC;wBACJ,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBAC9B,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,wBAAwB;oBACnE,CAAC;gBACL,CAAC;qBAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,qCAAqC;oBACrC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;wBACjE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClC,CAAC;yBAAM,CAAC;wBACJ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;oBAC7G,CAAC;gBACL,CAAC;qBAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,wCAAwC;oBACxC,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;wBACtB,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,2BAA2B;wBAC1D,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,uBAAuB;oBAClE,CAAC;yBAAM,CAAC;wBACJ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;oBAC7G,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;gBAC7G,CAAC;gBACD,MAAM;YAEV,KAAK,UAAU,CAAC,QAAQ;gBACpB,mCAAmC;gBACnC,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;oBAC7B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;oBACzC,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;oBAClC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC;oBAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC;gBAC9C,CAAC;gBAED,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;gBAE5D,IAAI,QAAQ,EAAE,CAAC;oBACX,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC9B,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;oBAE7B,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;wBACrB,IAAI,CAAC,qBAAqB,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC7E,CAAC;oBAED,MAAM;gBACV,CAAC;gBAED,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;oBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC;oBAE/C,6DAA6D;oBAC7D,0DAA0D;oBAC1D,0DAA0D;oBAC1D,6DAA6D;oBAC7D,sCAAsC;oBACtC,EAAE;oBACF,2DAA2D;oBAC3D,8DAA8D;oBAC9D,2DAA2D;oBAC3D,0CAA0C;oBAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC;oBACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC9B,IAAI,CAAC,QAAQ,EAAE,CAAC;wBAChB,IAAI,CAAC,GAAG,EAAE,CAAC;oBACf,CAAC;oBAED,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;wBACnB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBAChC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,QAAQ,CAAC,GAAG,CACb,IAAI,WAAW,CACX,OAAO,EACP,qBAAqB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAC1C,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CACxC,CACJ,CAAC;oBACF,IAAI,CAAC,OAAO,EAAE,CAAC;gBACnB,CAAC;gBAED,QAAQ;gBACR,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;gBACzB,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;gBAClC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;gBACjB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;gBACzG,MAAM;YAEV,KAAK,UAAU,CAAC,OAAO;gBACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,SAAS,CAAE,aAAa,CAAC,KAAK,EAAE,8BAA8B,IAAI,CAAC,WAAW,aAAa,IAAI,eAAe,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAE,CAAC,CAAC;gBAC3L,MAAM,UAAU,GAA8C;oBAC1D,MAAM,EAAE,CAAC,wBAAwB,EAAE,IAAI,CAAC;oBACxC,GAAG,EAAE,CAAC,yBAAyB,EAAE,IAAI,CAAC;oBACtC,GAAG,EAAE,CAAC,uBAAuB,EAAE,IAAI,CAAC;oBACpC,GAAG,EAAE,CAAC,2BAA2B,EAAE,IAAI,CAAC;oBACxC,GAAG,EAAE,CAAC,4BAA4B,EAAE,IAAI,CAAC;oBACzC,GAAG,EAAE,CAAC,0BAA0B,EAAE,IAAI,CAAC;iBAC1C,CAAC;gBAEF,IAAI,IAAI,CAAC,WAAW,KAAK,EAAE,EAAE,CAAC;oBAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;oBAChC,IAAI,QAAQ,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACnC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;oBAChC,CAAC;yBAAM,CAAC;wBACJ,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,iCAAiC;oBAChE,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAE7D,0BAA0B;oBAC1B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;wBAChE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,wBAAwB;wBACxC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,wBAAwB;wBACxC,IAAI,SAAS,KAAK,0BAA0B;4BAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;wBACnE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,8CAA8C;wBAChE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;wBACzG,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;oBAC1B,CAAC;oBACD,4BAA4B;yBACvB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;wBACtD,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,sBAAsB;wBACtC,IAAI,SAAS,KAAK,uBAAuB;4BAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;wBAChE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,8CAA8C;wBAChE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;wBACzG,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;oBAC1B,CAAC;oBACD,+BAA+B;yBAC1B,CAAC;wBACF,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC;oBACxC,CAAC;gBACL,CAAC;gBACD,MAAM;QACd,CAAC;IACL,CAAC;CACJ"}

package/build/lexer/LexerState.d.ts

@@ -0,0 +1,14 @@
+/**
+ * @fileoverview Contains the lexer state enum for the Katnip lexer.
+ */
+export declare enum LexerState {
+    Start = 0,
+    Identifier = 1,
+    String = 2,
+    EscapedString = 3,
+    InterpolatedExpression = 4,
+    Number = 5,
+    Operator = 6,
+    Punctuation = 7,
+    Comment = 8
+}

package/build/lexer/LexerState.js

@@ -0,0 +1,16 @@
+/**
+ * @fileoverview Contains the lexer state enum for the Katnip lexer.
+ */
+export var LexerState;
+(function (LexerState) {
+    LexerState[LexerState["Start"] = 0] = "Start";
+    LexerState[LexerState["Identifier"] = 1] = "Identifier";
+    LexerState[LexerState["String"] = 2] = "String";
+    LexerState[LexerState["EscapedString"] = 3] = "EscapedString";
+    LexerState[LexerState["InterpolatedExpression"] = 4] = "InterpolatedExpression";
+    LexerState[LexerState["Number"] = 5] = "Number";
+    LexerState[LexerState["Operator"] = 6] = "Operator";
+    LexerState[LexerState["Punctuation"] = 7] = "Punctuation";
+    LexerState[LexerState["Comment"] = 8] = "Comment";
+})(LexerState || (LexerState = {}));
+//# sourceMappingURL=LexerState.js.map

package/build/lexer/LexerState.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LexerState.js","sourceRoot":"","sources":["../../src/lexer/LexerState.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,CAAN,IAAY,UAcX;AAdD,WAAY,UAAU;IAClB,6CAAK,CAAA;IAEL,uDAAU,CAAA;IAEV,+CAAM,CAAA;IACN,6DAAa,CAAA;IACb,+EAAsB,CAAA;IACtB,+CAAM,CAAA;IAEN,mDAAQ,CAAA;IACR,yDAAW,CAAA;IAEX,iDAAO,CAAA;AACX,CAAC,EAdW,UAAU,KAAV,UAAU,QAcrB"}

package/build/lexer/Token.d.ts

@@ -0,0 +1,105 @@
+/**
+ * @fileoverview Token definitions for the Katnip lexer.
+ */
+export declare const ValuedTokenType: {
+    readonly String: "String";
+    readonly InterpolatedString: "InterpolatedString";
+    readonly InterpolatedStringEnd: "InterpolatedStringEnd";
+    readonly Number: "Number";
+    readonly Comment_SingleExpanded: "Comment_SingleExpanded";
+    readonly Comment_SingleCollapsed: "Comment_SingleCollapsed";
+    readonly Comment_SingleIgnored: "Comment_SingleIgnored";
+    readonly Comment_MultilineExpanded: "Comment_MultilineExpanded";
+    readonly Comment_MultilineCollapsed: "Comment_MultilineCollapsed";
+    readonly Comment_MultilineIgnored: "Comment_MultilineIgnored";
+    readonly Identifier: "Identifier";
+    readonly ErrorToken: "ErrorToken";
+};
+export type ValuedTokenType = typeof ValuedTokenType[keyof typeof ValuedTokenType];
+export declare const UnitTokenType: {
+    readonly BracketOpen: "[";
+    readonly BracketClose: "]";
+    readonly BraceOpen: "{";
+    readonly BraceClose: "}";
+    readonly ParenOpen: "(";
+    readonly ParenClose: ")";
+    readonly Dot: ".";
+    readonly Comma: ",";
+    readonly Colon: ":";
+    readonly Semicolon: ";";
+    readonly AtSymbol: "@";
+    readonly Pound: "#";
+    readonly QuestionMark: "?";
+    readonly Plus: "+";
+    readonly Minus: "-";
+    readonly Asterisk: "*";
+    readonly FwdSlash: "/";
+    readonly Percent: "%";
+    readonly Caret: "^";
+    readonly Exclamation: "!";
+    readonly Ampersand: "&";
+    readonly Pipe: "|";
+    readonly LeftChevron: "<";
+    readonly RightChevron: ">";
+    readonly Equals: "=";
+    readonly Power: "**";
+    readonly EqualsTo: "==";
+    readonly LessThanOrEqualsTo: "<=";
+    readonly GreaterThanOrEqualsTo: ">=";
+    readonly AND: "&&";
+    readonly OR: "||";
+    readonly NAND: "!&";
+    readonly NOR: "!|";
+    readonly XNOR: "!^";
+    readonly PlusEquals: "+=";
+    readonly MinusEquals: "-=";
+    readonly AsteriskEquals: "*=";
+    readonly PowerEquals: "**=";
+    readonly FwdSlashEquals: "/=";
+    readonly PercentEquals: "%=";
+    readonly FunctionReturn: "->";
+    readonly Newline: "\n";
+    readonly EOF: "<EOF>";
+};
+export type UnitTokenType = typeof UnitTokenType[keyof typeof UnitTokenType];
+export declare const unitTokenByLexeme: Map<UnitTokenType, UnitTokenType>;
+export declare const singleCharUnitTokens: Set<UnitTokenType>;
+export declare class OperatorTrieNode {
+    children: Map<string, OperatorTrieNode>;
+    tokenType: UnitTokenType | null;
+}
+export declare class OperatorTrie {
+    private root;
+    constructor(operators: readonly UnitTokenType[]);
+    private insert;
+    start(): OperatorTrieNode;
+    step(node: OperatorTrieNode, char: string): OperatorTrieNode | null;
+}
+export declare const operatorTrie: OperatorTrie;
+export type TokenType = ValuedTokenType | UnitTokenType;
+export type TokenInfoFor<T extends TokenType> = T extends ValuedTokenType ? {
+    type: T;
+    value: string;
+} : T extends UnitTokenType ? {
+    type: T;
+} : never;
+type TokenInfo = ValuedToken | UnitToken;
+export type ValuedToken = {
+    type: ValuedTokenType;
+    value: string;
+};
+export type UnitToken = {
+    type: UnitTokenType;
+};
+export interface TokenPos {
+    line: number;
+    column: number;
+}
+export interface Token {
+    token: TokenInfo;
+    start: TokenPos;
+    end: TokenPos;
+}
+export declare function isValuedTokenType(type: string): type is ValuedTokenType;
+export declare function isUnitTokenType(type: string): type is UnitTokenType;
+export {};