runescript-lsp 0.0.1

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 kylmp
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,15 @@
+# runescript-lsp
+
+Language Server Protocol implementation for Runescript.
+
+## Build
+
+```bash
+npm run build
+```
+
+## Run
+
+```bash
+node dist/server.js
+```

package/dist/cache/CompletionCache.d.ts

@@ -0,0 +1,15 @@
+import { SymbolType } from '../resource/enum/symbolTypes.js';
+/**
+* One trie per SymbolType, stores the names of all symbols of a type into a trie datastructure
+* This is used for quicker code completion lookups
+*/
+export declare class CompletionCache {
+    private readonly cache;
+    put(name: string, symbolType: SymbolType): void;
+    getAllWithPrefix(prefix: string, symbolType: SymbolType): string[] | undefined;
+    contains(name: string, symbolType: SymbolType): boolean;
+    remove(name: string, symbolType: SymbolType): void;
+    clear(symbolType?: SymbolType): void;
+    getTypes(): SymbolType[];
+    getTypesCount(): string[];
+}

package/dist/cache/CompletionCache.js

@@ -0,0 +1,58 @@
+import { Trie } from './Trie.js';
+/**
+* One trie per SymbolType, stores the names of all symbols of a type into a trie datastructure
+* This is used for quicker code completion lookups
+*/
+export class CompletionCache {
+    cache = new Map();
+    put(name, symbolType) {
+        if (!this.cache.has(symbolType)) {
+            this.cache.set(symbolType, new Trie());
+        }
+        this.cache.get(symbolType).insert(name);
+        const colonIndex = name.indexOf(':');
+        if (colonIndex >= 0) {
+            this.cache.get(symbolType).insert(name.substring(colonIndex + 1));
+        }
+    }
+    getAllWithPrefix(prefix, symbolType) {
+        const symbolTrie = this.cache.get(symbolType);
+        if (symbolTrie) {
+            return symbolTrie.findAllWithPrefix(prefix);
+        }
+        return undefined;
+    }
+    contains(name, symbolType) {
+        const symbolTrie = this.cache.get(symbolType);
+        if (symbolTrie) {
+            return symbolTrie.hasWord(name);
+        }
+        return false;
+    }
+    remove(name, symbolType) {
+        const symbolTrie = this.cache.get(symbolType);
+        if (symbolTrie) {
+            symbolTrie.removeWord(name);
+        }
+    }
+    clear(symbolType) {
+        if (symbolType) {
+            this.cache.delete(symbolType);
+            return;
+        }
+        this.cache.clear();
+    }
+    getTypes() {
+        return Array.from(this.cache.keys());
+    }
+    getTypesCount() {
+        const labelWidth = 12;
+        return this.getTypes()
+            .sort((a, b) => this.cache.get(b).getAllWordsCount() - this.cache.get(a).getAllWordsCount())
+            .map(type => {
+            const label = `${type}:`.padEnd(labelWidth);
+            return `  ${label} ${this.cache.get(type).getAllWordsCount()}`;
+        });
+    }
+}
+//# sourceMappingURL=CompletionCache.js.map

package/dist/cache/CompletionCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CompletionCache.js","sourceRoot":"","sources":["../../src/cache/CompletionCache.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC;;;EAGE;AACF,MAAM,OAAO,eAAe;IACT,KAAK,GAA0B,IAAI,GAAG,EAAE,CAAC;IAE1D,GAAG,CAAC,IAAY,EAAE,UAAsB;QACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,MAAc,EAAE,UAAsB;QACrD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,UAAsB;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,UAAsB;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAuB;QAC3B,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,aAAa;QACX,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,QAAQ,EAAE;aACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,gBAAgB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,gBAAgB,EAAE,CAAC;aAC7F,GAAG,CAAC,IAAI,CAAC,EAAE;YACV,MAAM,KAAK,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC5C,OAAO,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,gBAAgB,EAAE,EAAE,CAAC;QAClE,CAAC,CAAC,CAAC;IACP,CAAC;CACF"}

package/dist/cache/FileCache.d.ts

@@ -0,0 +1,25 @@
+import { Range } from "vscode-languageserver";
+import { DataRange, FileInfo, ResolvedSymbol, RunescriptSymbol } from "../types.js";
+import { Position } from "vscode-languageserver-textdocument";
+import { HighlightKind } from "../types.js";
+export declare class FileCache {
+    private readonly fileSymbols;
+    private readonly localVarCache;
+    private readonly scriptRanges;
+    private readonly symbolRanges;
+    private readonly fileInfo;
+    constructor(fileInfo: FileInfo);
+    addSymbol(lineNum: number, symbol: DataRange<ResolvedSymbol>): void;
+    getAtPosition(position: Position): DataRange<ResolvedSymbol> | undefined;
+    getSymbols(): Map<number, DataRange<ResolvedSymbol>[]>;
+    getSymbolRanges(): {
+        kind: HighlightKind;
+        range: Range;
+    }[];
+    addLocalVariable(localVar: RunescriptSymbol, lineNum: number, start: number, end: number): undefined;
+    addLocalVariableReference(name: string, lineNum: number, start: number, end: number): undefined;
+    getLocalVariable(lineNum: number, name: string): RunescriptSymbol | undefined;
+    addScriptRange(startLine: number, endLine: number, blockName: string): void;
+    getScriptName(lineNum: number): DataRange<string> | undefined;
+    getFileInfo(): FileInfo;
+}

package/dist/cache/FileCache.js

@@ -0,0 +1,101 @@
+import { findMatchInRange } from "../utils/resolverUtils.js";
+import { addReference } from "../utils/symbolBuilder.js";
+import { SymbolType } from "../resource/enum/symbolTypes.js";
+import { warn } from "../utils/logger.js";
+import { getSymbolConfig } from "../resource/symbolConfig.js";
+import { HighlightKind } from "../types.js";
+export class FileCache {
+    // Cache of all symbols in the file, per line
+    fileSymbols;
+    // key => block name | value => map of local variable symbols keyed by variable name
+    localVarCache;
+    // Tracks the line number range of scripts in the file
+    scriptRanges;
+    symbolRanges;
+    fileInfo;
+    constructor(fileInfo) {
+        this.fileSymbols = new Map();
+        this.localVarCache = new Map();
+        this.scriptRanges = [];
+        this.symbolRanges = [];
+        this.fileInfo = fileInfo;
+    }
+    addSymbol(lineNum, symbol) {
+        this.symbolRanges.push({
+            kind: symbol.data.symbol.symbolType === SymbolType.Unknown ? HighlightKind.Unknown : HighlightKind.Symbol,
+            range: {
+                start: { line: lineNum, character: symbol.start },
+                end: { line: lineNum, character: symbol.end }
+            }
+        });
+        let symbols = this.fileSymbols.get(lineNum);
+        if (!symbols) {
+            this.fileSymbols.set(lineNum, [symbol]);
+            return;
+        }
+        if (symbols.length === 0 || symbols[symbols.length - 1].start <= symbol.start) {
+            symbols.push(symbol);
+            return;
+        }
+        for (let i = 0; i < symbols.length; i++) {
+            if (symbols[i].start > symbol.start) {
+                symbols.splice(i, 0, symbol);
+                return;
+            }
+        }
+        symbols.push(symbol);
+    }
+    getAtPosition(position) {
+        return findMatchInRange(position.character, this.fileSymbols.get(position.line));
+    }
+    getSymbols() {
+        return this.fileSymbols;
+    }
+    getSymbolRanges() {
+        return this.symbolRanges;
+    }
+    addLocalVariable(localVar, lineNum, start, end) {
+        const scriptName = this.getScriptName(lineNum);
+        if (!scriptName)
+            return undefined;
+        const scriptLocalVariables = this.localVarCache.get(scriptName.data) ?? new Map();
+        scriptLocalVariables.set(localVar.name, localVar);
+        this.localVarCache.set(scriptName.data, scriptLocalVariables);
+        const resolvedLocalVar = { start, end, data: { symbol: localVar, symbolConfig: getSymbolConfig(SymbolType.LocalVar), declaration: true } };
+        this.addSymbol(lineNum, resolvedLocalVar);
+    }
+    addLocalVariableReference(name, lineNum, start, end) {
+        const scriptName = this.getScriptName(lineNum);
+        if (!scriptName)
+            return undefined;
+        const scriptLocalVariables = this.localVarCache.get(scriptName.data) ?? new Map();
+        const localVarSymbol = scriptLocalVariables.get(name);
+        if (!localVarSymbol) {
+            warn(`Tried to add local var reference but the definition doesn't exist. localVar=${name}, file=${this.fileInfo.fsPath}`);
+            return;
+        }
+        const refs = addReference(localVarSymbol, this.fileInfo.fsPath, lineNum, start, end);
+        localVarSymbol.references[this.fileInfo.fsPath] = refs;
+        const resolvedLocalVar = { start, end, data: { symbol: localVarSymbol, symbolConfig: getSymbolConfig(SymbolType.LocalVar), declaration: false } };
+        this.addSymbol(lineNum, resolvedLocalVar);
+    }
+    getLocalVariable(lineNum, name) {
+        const scriptName = this.getScriptName(lineNum);
+        if (!scriptName)
+            return undefined;
+        const scriptLocalVariables = this.localVarCache.get(scriptName.data);
+        if (!scriptLocalVariables)
+            return undefined;
+        return scriptLocalVariables.get(name);
+    }
+    addScriptRange(startLine, endLine, blockName) {
+        this.scriptRanges.push({ start: startLine, end: endLine, data: blockName });
+    }
+    getScriptName(lineNum) {
+        return findMatchInRange(lineNum, this.scriptRanges);
+    }
+    getFileInfo() {
+        return this.fileInfo;
+    }
+}
+//# sourceMappingURL=FileCache.js.map

package/dist/cache/FileCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FileCache.js","sourceRoot":"","sources":["../../src/cache/FileCache.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAuB,MAAM,2BAA2B,CAAC;AAElF,OAAO,EAAE,YAAY,EAAsB,MAAM,2BAA2B,CAAC;AAC7E,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,MAAM,OAAO,SAAS;IACpB,6CAA6C;IAC5B,WAAW,CAA2C;IAEvE,oFAAoF;IACnE,aAAa,CAA6C;IAE3E,sDAAsD;IACrC,YAAY,CAAsB;IAElC,YAAY,CAAwC;IAEpD,QAAQ,CAAW;IAEpC,YAAY,QAAkB;QAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAuC,CAAC;QAClE,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAyC,CAAC;QACtE,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,SAAS,CAAC,OAAe,EAAE,MAAiC;QAC1D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACrB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM;YACzG,KAAK,EAAE;gBACL,KAAK,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,EAAC;gBAC/C,GAAG,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,GAAG,EAAC;aAC5C;SACF,CAAC,CAAC;QAEH,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAC9E,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,OAAO;QACT,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;gBACpC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7B,OAAO;YACT,CAAC;QACH,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IAED,aAAa,CAAC,QAAkB;QAC9B,OAAO,gBAAgB,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IAClF,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,gBAAgB,CAAC,QAA0B,EAAE,OAAe,EAAE,KAAa,EAAE,GAAW;QACtF,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,oBAAoB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAA4B,CAAC;QAC5G,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;QAC9D,MAAM,gBAAgB,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,eAAe,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,IAAI,EAAC,EAAC,CAAC;QACzI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC5C,CAAC;IAED,yBAAyB,CAAC,IAAY,EAAE,OAAe,EAAE,KAAa,EAAE,GAAW;QACjF,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,oBAAoB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAA4B,CAAC;QAC5G,MAAM,cAAc,GAAG,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,IAAI,CAAC,+EAA+E,IAAI,UAAU,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAC1H,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,YAAY,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACrF,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QACvD,MAAM,gBAAgB,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,YAAY,EAAE,eAAe,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,KAAK,EAAC,EAAC,CAAC;QAChJ,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IAC5C,CAAC;IAED,gBAAgB,CAAC,OAAe,EAAE,IAAY;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,oBAAoB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,oBAAoB;YAAE,OAAO,SAAS,CAAC;QAC5C,OAAO,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,cAAc,CAAC,SAAiB,EAAE,OAAe,EAAE,SAAiB;QAClE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,aAAa,CAAC,OAAe;QAC3B,OAAO,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACtD,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;CACF"}

package/dist/cache/IdCache.d.ts

@@ -0,0 +1,28 @@
+import { SymbolType } from "../resource/enum/symbolTypes.js";
+/**
+ * Cache of npc, loc, and obj id to name map. Used for quick lookups of ids in map files.
+ */
+export declare class IdCache {
+    /**
+     * The symbolTypes whose values are cached
+     */
+    private readonly cachedTypes;
+    private readonly cache;
+    constructor();
+    /**
+     * Adds the name and id of a symbol type to the cache, if its one of the cached types
+     */
+    add(symbolType: SymbolType, id: string, name: string): void;
+    /**
+     * Returns the name of a symbolType given it's id
+     */
+    get(symbolType: SymbolType, id: string): string | undefined;
+    /**
+     * Clears the cache of a particular symbolType (type is resolved from the pack file uri name)
+     */
+    clear(uri: string): void;
+    /**
+     * Clears the entire cache
+     */
+    clearAll(): void;
+}

package/dist/cache/IdCache.js

@@ -0,0 +1,47 @@
+import { SymbolType } from "../resource/enum/symbolTypes.js";
+import { uriToFileInfo } from "../utils/fileUtils.js";
+/**
+ * Cache of npc, loc, and obj id to name map. Used for quick lookups of ids in map files.
+ */
+export class IdCache {
+    /**
+     * The symbolTypes whose values are cached
+     */
+    cachedTypes = new Set([SymbolType.Loc, SymbolType.Npc, SymbolType.Obj]);
+    cache = new Map();
+    constructor() {
+        this.clearAll();
+    }
+    /**
+     * Adds the name and id of a symbol type to the cache, if its one of the cached types
+     */
+    add(symbolType, id, name) {
+        if (this.cachedTypes.has(symbolType)) {
+            this.cache.get(symbolType).set(id, name);
+        }
+    }
+    /**
+     * Returns the name of a symbolType given it's id
+     */
+    get(symbolType, id) {
+        return this.cache.get(symbolType)?.get(id);
+    }
+    /**
+     * Clears the cache of a particular symbolType (type is resolved from the pack file uri name)
+     */
+    clear(uri) {
+        const fileInfo = uriToFileInfo(uri);
+        if (fileInfo.type === "pack" && this.cachedTypes.has(fileInfo.name)) {
+            this.cache.set(fileInfo.name, new Map());
+        }
+    }
+    /**
+     * Clears the entire cache
+     */
+    clearAll() {
+        for (const type of this.cachedTypes) {
+            this.cache.set(type, new Map());
+        }
+    }
+}
+//# sourceMappingURL=IdCache.js.map

package/dist/cache/IdCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IdCache.js","sourceRoot":"","sources":["../../src/cache/IdCache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,iCAAiC,CAAC;AAC7D,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAEtD;;GAEG;AACH,MAAM,OAAO,OAAO;IAClB;;OAEG;IACc,WAAW,GAAG,IAAI,GAAG,CAAa,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAEpF,KAAK,GAAyC,IAAI,GAAG,EAAE,CAAC;IAEzE;QACE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,UAAsB,EAAE,EAAU,EAAE,IAAY;QAClD,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,UAAsB,EAAE,EAAU;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAW;QACf,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAkB,CAAC,EAAE,CAAC;YAClF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAkB,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;CACF"}

package/dist/cache/SymbolCache.d.ts

@@ -0,0 +1,76 @@
+import { SymbolType } from "../resource/enum/symbolTypes.js";
+import { SymbolKey, RunescriptSymbol, FileSymbols } from "../types.js";
+import { CompletionCache } from "./CompletionCache.js";
+export declare class SymbolCache {
+    /**
+    * The symbolCache stores all resolved symbols in the workspace
+    * key = symbol name + SymbolType, value = RunescriptSymbol
+    */
+    private readonly symbolCache;
+    /**
+     * The fileToSymbolMap keeps track of all symbol declarations and references within a particular file
+     * This is used to more easily keep symbol references up to date when changes are made to files
+     * key = file fsPath, value = stores the symbolKey for all decs/refs in the file
+     */
+    private readonly fileToSymbolMap;
+    /**
+     * Holds all of the symbol names in a Trie (per symbol type) for quick code completions
+     */
+    private readonly completionCache;
+    /**
+     * Get the cached symbol using the symbol name and type
+     * @param name Name of the symbol
+     * @param symbolType type of the symbol
+     * @returns symbol if found, undefined otherwise
+     */
+    get(name: string, symbolType: SymbolType): RunescriptSymbol | undefined;
+    /**
+     * Get the cached symbol using the symbol key
+     * @param key SymbolKey
+     * @returns symbol if found, undefined otherwise
+     */
+    getByKey(key: SymbolKey): RunescriptSymbol | undefined;
+    /**
+     * Put (declaration) symbol into the cache
+     * @param symbol the symbol to insert
+     * @param fsPath the fsPath of the file the symbol is defined in
+     */
+    put(symbol: RunescriptSymbol, fsPath: string): RunescriptSymbol | undefined;
+    /**
+     * Put (reference) symbol into the cache. Adds a reference if symbol already exists, creates it if not.
+     * @param name symbol name
+     * @param symbolType symbol type for this reference
+     * @param fsPath file fsPath the reference is found in
+     * @param fileType file type the reference is found in
+     * @param lineNum line number within the file the reference is found on
+     * @param startIndex the index within the line where the reference word starts
+     * @param endIndex the index within the line where the reference word ends
+     */
+    putReference(name: string, symbolType: SymbolType, fsPath: string, fileType: string, lineNum: number, startIndex: number, endIndex: number, id?: string, extraData?: Record<string, any>): RunescriptSymbol;
+    /**
+     * Clears the identifier cache and relevant supporting caches
+     */
+    clearAll(): void;
+    /**
+     * Clears out all references and declarations from the cache of a given file
+     * @param fsPath The file URI to clear out of the cache
+     */
+    clearFile(fsPath: string): void;
+    /**
+     * Update the fileMap with the file of a new identifier declared or referenced within said file
+     * @param fileKey fileKey where this identifier declaration or reference is found
+     * @param symbolKey identifierKey of this identifier
+     * @param declaration boolean: true if inserting a declaration, false if inserting a reference
+     */
+    private addToFileMap;
+    getCompletionCache(): CompletionCache;
+    getFileSymbols(fsPath: string): FileSymbols;
+    /**
+     * Return all of the cache keys in the identifier cache, used for the export cache keys debug command
+     * @returns cache keys
+     */
+    getCacheKeys(): string[];
+    getCacheKeyCount(identifiers?: boolean): number;
+    getTotalReferences(): number;
+    getFileIdentifiers(fsPath: string): FileSymbols | undefined;
+}

package/dist/cache/SymbolCache.js

@@ -0,0 +1,205 @@
+import { getSymbolConfig } from "../resource/symbolConfig.js";
+import { decodeReference, resolveSymbolKey } from "../utils/cacheUtils.js";
+import { addReference, buildSymbolFromRef } from "../utils/symbolBuilder.js";
+import { CompletionCache } from "./CompletionCache.js";
+export class SymbolCache {
+    /**
+    * The symbolCache stores all resolved symbols in the workspace
+    * key = symbol name + SymbolType, value = RunescriptSymbol
+    */
+    symbolCache = new Map();
+    /**
+     * The fileToSymbolMap keeps track of all symbol declarations and references within a particular file
+     * This is used to more easily keep symbol references up to date when changes are made to files
+     * key = file fsPath, value = stores the symbolKey for all decs/refs in the file
+     */
+    fileToSymbolMap = new Map();
+    /**
+     * Holds all of the symbol names in a Trie (per symbol type) for quick code completions
+     */
+    completionCache = new CompletionCache();
+    /**
+     * Get the cached symbol using the symbol name and type
+     * @param name Name of the symbol
+     * @param symbolType type of the symbol
+     * @returns symbol if found, undefined otherwise
+     */
+    get(name, symbolType) {
+        const key = resolveSymbolKey(name, symbolType);
+        return key !== undefined ? this.symbolCache.get(key) : undefined;
+    }
+    /**
+     * Get the cached symbol using the symbol key
+     * @param key SymbolKey
+     * @returns symbol if found, undefined otherwise
+     */
+    getByKey(key) {
+        return this.symbolCache.get(key);
+    }
+    /**
+     * Put (declaration) symbol into the cache
+     * @param symbol the symbol to insert
+     * @param fsPath the fsPath of the file the symbol is defined in
+     */
+    put(symbol, fsPath) {
+        // This function is only for inserting definitions
+        if (!symbol.declaration) {
+            return undefined;
+        }
+        // Make sure cache keys resolve correctly
+        const key = resolveSymbolKey(symbol.cacheName, symbol.symbolType);
+        const fileKey = fsPath;
+        // Retrieve current symbol from cache (if any)
+        let currentSymbol = this.symbolCache.get(key);
+        // If the current symbol in cache already is the declaration, don't overwrite 
+        if (currentSymbol?.declaration) {
+            return currentSymbol;
+        }
+        if (!currentSymbol) {
+            currentSymbol = symbol;
+        }
+        if (!currentSymbol.declaration) {
+            currentSymbol.declaration = symbol.declaration;
+        }
+        currentSymbol.cacheName = symbol.cacheName;
+        this.symbolCache.set(key, currentSymbol);
+        // Add the declarartion to the file map 
+        this.addToFileMap(fileKey, key, true);
+        // Add the symbol name to the completion cache
+        this.completionCache.put(currentSymbol.name, currentSymbol.symbolType);
+        // Also insert the declaration as a reference 
+        const ref = decodeReference(currentSymbol.declaration.ref);
+        if (ref) {
+            const { line, start, end } = ref;
+            this.putReference(currentSymbol.cacheName, currentSymbol.symbolType, fsPath, currentSymbol.fileType ?? 'rs2', line, start, end);
+        }
+        // Return the symbol
+        return currentSymbol;
+    }
+    /**
+     * Put (reference) symbol into the cache. Adds a reference if symbol already exists, creates it if not.
+     * @param name symbol name
+     * @param symbolType symbol type for this reference
+     * @param fsPath file fsPath the reference is found in
+     * @param fileType file type the reference is found in
+     * @param lineNum line number within the file the reference is found on
+     * @param startIndex the index within the line where the reference word starts
+     * @param endIndex the index within the line where the reference word ends
+     */
+    putReference(name, symbolType, fsPath, fileType, lineNum, startIndex, endIndex, id, extraData) {
+        // Make sure cache keys resolve correctly
+        const key = resolveSymbolKey(name, symbolType);
+        const fileKey = fsPath;
+        // If the symbol doesn't yet exist in the cache, build it
+        if (!this.symbolCache.has(key)) {
+            this.symbolCache.set(key, buildSymbolFromRef(name, symbolType, fileType, extraData));
+        }
+        // Get the current references for this identifier in the current file (if any) and add this new reference
+        const currentSymbol = this.symbolCache.get(key);
+        addReference(currentSymbol, fileKey, lineNum, startIndex, endIndex, id);
+        // Add the reference to the file map
+        this.addToFileMap(fileKey, key, false);
+        // If the matchType of this identifier is reference only, add the data to the completion cache (others will get added when the declaration is added)
+        const symbolConfig = getSymbolConfig(symbolType);
+        if (symbolConfig?.referenceOnly)
+            this.completionCache.put(name, symbolType);
+        if (symbolConfig?.cache)
+            currentSymbol.cacheName = name;
+        return currentSymbol;
+    }
+    /**
+     * Clears the identifier cache and relevant supporting caches
+     */
+    clearAll() {
+        this.symbolCache.clear();
+        this.fileToSymbolMap.clear();
+        this.completionCache.clear();
+    }
+    /**
+     * Clears out all references and declarations from the cache of a given file
+     * @param fsPath The file URI to clear out of the cache
+     */
+    clearFile(fsPath) {
+        const fileKey = fsPath;
+        // Get the identifiers in the file
+        const symbolsInFile = this.fileToSymbolMap.get(fileKey) || { declarations: new Set(), references: new Set() };
+        // Iterate thru the references in the file
+        symbolsInFile.references.forEach((key) => {
+            const symbol = this.symbolCache.get(key);
+            if (symbol) {
+                // Delete references to the cleared file from every identifier which referenced the file
+                if (symbol.references[fileKey]) {
+                    delete symbol.references[fileKey];
+                }
+                // Cleanup/Delete identifiers without a declaration who no longer have any references
+                if (Object.keys(symbol.references).length === 0 && !symbol.declaration) {
+                    if (symbol.symbolType)
+                        this.completionCache.remove(symbol.name, symbol.symbolType);
+                    this.symbolCache.delete(key);
+                }
+            }
+        });
+        // Iterate thru the declarations in the file
+        symbolsInFile.declarations.forEach((key) => {
+            const symbol = this.symbolCache.get(key);
+            if (symbol) {
+                // If the identifier has orphaned references, then we only delete the declaration and keep the identifier w/references
+                // Otherwise, we delete the entire identifier (no declaration and no references => no longer exists in any capacity)
+                if (symbol.symbolType)
+                    this.completionCache.remove(symbol.name, symbol.symbolType);
+                const hasOrphanedRefs = Object.keys(symbol.references).length > 0;
+                if (hasOrphanedRefs) {
+                    delete symbol.declaration;
+                }
+                else {
+                    this.symbolCache.delete(key);
+                }
+            }
+        });
+        // Remove the entry for the file from the fileToIdentifierMap
+        this.fileToSymbolMap.delete(fileKey);
+    }
+    /**
+     * Update the fileMap with the file of a new identifier declared or referenced within said file
+     * @param fileKey fileKey where this identifier declaration or reference is found
+     * @param symbolKey identifierKey of this identifier
+     * @param declaration boolean: true if inserting a declaration, false if inserting a reference
+     */
+    addToFileMap(fileKey, symbolKey, declaration = true) {
+        // Get the current identifiers in a file, or a new default empty set for both declarations and reference if nothing exists
+        const symbolsInFile = this.fileToSymbolMap.get(fileKey) || { declarations: new Set(), references: new Set() };
+        // If we are inserting a declaration update declaration identifiers, else update reference identifiers of the file
+        (declaration) ? symbolsInFile.declarations.add(symbolKey) : symbolsInFile.references.add(symbolKey);
+        // Update the cache with the new data
+        this.fileToSymbolMap.set(fileKey, symbolsInFile);
+    }
+    getCompletionCache() {
+        return this.completionCache;
+    }
+    getFileSymbols(fsPath) {
+        return this.fileToSymbolMap.get(fsPath) ?? { declarations: new Set(), references: new Set() };
+    }
+    /**
+     * Return all of the cache keys in the identifier cache, used for the export cache keys debug command
+     * @returns cache keys
+     */
+    getCacheKeys() {
+        return Array.from(this.symbolCache.keys()).sort();
+    }
+    getCacheKeyCount(identifiers = true) {
+        return identifiers ? this.symbolCache.size : this.fileToSymbolMap.size;
+    }
+    getTotalReferences() {
+        let total = 0;
+        for (const symbol of this.symbolCache.values()) {
+            for (const references of Object.values(symbol.references ?? {})) {
+                total += references.size;
+            }
+        }
+        return total;
+    }
+    getFileIdentifiers(fsPath) {
+        return this.fileToSymbolMap.get(fsPath);
+    }
+}
+//# sourceMappingURL=SymbolCache.js.map

package/dist/cache/SymbolCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SymbolCache.js","sourceRoot":"","sources":["../../src/cache/SymbolCache.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAE9D,OAAO,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAEvD,MAAM,OAAO,WAAW;IACtB;;;MAGE;IACe,WAAW,GAAG,IAAI,GAAG,EAA+B,CAAC;IAEtE;;;;OAIG;IACc,eAAe,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEnE;;OAEG;IACc,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAEzD;;;;;OAKG;IACH,GAAG,CAAC,IAAY,EAAE,UAAsB;QACtC,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC/C,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnE,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,GAAc;QACrB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,MAAwB,EAAE,MAAc;QAC1C,kDAAkD;QAClD,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YACxB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,yCAAyC;QACzC,MAAM,GAAG,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,MAAiB,CAAC;QAElC,8CAA8C;QAC9C,IAAI,aAAa,GAAiC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE5E,8EAA8E;QAC9E,IAAI,aAAa,EAAE,WAAW,EAAE,CAAC;YAC/B,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,aAAa,GAAG,MAAM,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC;YAC/B,aAAa,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACjD,CAAC;QACD,aAAa,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAE3C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QAEzC,wCAAwC;QACxC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAEtC,8CAA8C;QAC9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;QAEvE,8CAA8C;QAC9C,MAAM,GAAG,GAAG,eAAe,CAAC,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACjC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,SAAU,EAAE,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,aAAa,CAAC,QAAQ,IAAI,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACnI,CAAC;QAED,oBAAoB;QACpB,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;;;;OASG;IACH,YAAY,CAAC,IAAY,EAAE,UAAsB,EAAE,MAAc,EAAE,QAAgB,EAAE,OAAe,EAAE,UAAkB,EAAE,QAAgB,EAAE,EAAW,EAAE,SAA+B;QACtL,yCAAyC;QACzC,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,MAAiB,CAAC;QAElC,yDAAyD;QACzD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,kBAAkB,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QACvF,CAAC;QAED,yGAAyG;QACzG,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACjD,YAAY,CAAC,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;QAExE,oCAAoC;QACpC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAEvC,oJAAoJ;QACpJ,MAAM,YAAY,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,YAAY,EAAE,aAAa;YAAE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC5E,IAAI,YAAY,EAAE,KAAK;YAAE,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC;QACxD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAAc;QACtB,MAAM,OAAO,GAAG,MAAiB,CAAC;QAElC,kCAAkC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QAE9G,0CAA0C;QAC1C,aAAa,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,MAAM,EAAE,CAAC;gBACX,wFAAwF;gBACxF,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,OAAO,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBACpC,CAAC;gBACD,qFAAqF;gBACrF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;oBACvE,IAAI,MAAM,CAAC,UAAU;wBAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;oBACnF,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,4CAA4C;QAC5C,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,MAAM,EAAE,CAAC;gBACX,sHAAsH;gBACtH,oHAAoH;gBACpH,IAAI,MAAM,CAAC,UAAU;oBAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;gBACnF,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBAClE,IAAI,eAAe,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAC,WAAW,CAAC;gBAC5B,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,6DAA6D;QAC7D,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IAED;;;;;OAKG;IACK,YAAY,CAAC,OAAgB,EAAE,SAAoB,EAAE,WAAW,GAAG,IAAI;QAC7E,0HAA0H;QAC1H,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QAE9G,kHAAkH;QAClH,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEpG,qCAAqC;QACrC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IACnD,CAAC;IAED,kBAAkB;QAChB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED,cAAc,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAChG,CAAC;IAED;;;OAGG;IACH,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACpD,CAAC;IAED,gBAAgB,CAAC,WAAW,GAAG,IAAI;QACjC,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;IACzE,CAAC;IAED,kBAAkB;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;gBAChE,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kBAAkB,CAAC,MAAc;QAC/B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;CACF"}

package/dist/cache/Trie.d.ts

@@ -0,0 +1,22 @@
+declare class TrieNode {
+    children: Map<string, TrieNode>;
+    value: string;
+    endOfWord: boolean;
+    constructor(value?: string);
+}
+export declare class Trie {
+    private root;
+    constructor();
+    insert(word: string): TrieNode | false;
+    getLastNode(letters: string, start?: TrieNode): TrieNode | false;
+    hasWord(word: string, start?: TrieNode): boolean;
+    findAllWithPrefix(prefix: string, start?: TrieNode): string[];
+    getWordsFrom(node?: TrieNode, stringAcc?: string, array?: string[]): string[] | undefined;
+    removeWord(word: string): boolean;
+    clear(): void;
+    getAllWords(): string[];
+    getAllWordsCount(): number;
+    private countWordsFrom;
+    matchLongest(text: string, startIndex?: number): number;
+}
+export {};