Method replaceAll

lib/demangler/prefix-tree.ts:100–141

(line: string)

    // Replace all matches (longest match first) in a line.
    replaceAll(line: string): replaceAction {
        let newText = '';
        let idxInOld = 0;
        let idxInNew = 0;
        const mapRanges: Record<number, Record<number, charRange>> = {};
        const mapNames: Record<string, string> = {};
        // Loop over each possible replacement point in the line.
        // Walk the prefix tree to find the longest replacement at the current index. If no match is found, emit the
        // current character; otherwise emit the replacement and advance by the matched length.
        while (idxInOld < line.length) {
            const [oldValue, newValue] = this.findLongestMatch(line, idxInOld);
            if (oldValue) {
                // We found a replacement.
                newText += newValue;
                mapNames[oldValue] = newValue;

                idxInOld += oldValue.length;
                idxInNew += newValue.length;

                // The annoying +1 ultimately comes from monaco.Position being 1-based.
                const oldStart = idxInOld - oldValue.length + 1;
                const oldEnd = idxInOld + 1;
                const newStart = idxInNew - newValue.length + 1;
                const newEnd = idxInNew + 1;

                // JS/TS don't allow using an object such as {oldStart, oldEnd} as a key in a dictionary/Map,
                // we use a nested dictionary instead.
                if (!mapRanges[oldStart]) mapRanges[oldStart] = {};
                mapRanges[oldStart][oldEnd] = {startCol: newStart, endCol: newEnd};
            } else {
                // No match; output the unmatched character, and keep looking.
                newText += line[idxInOld];
                idxInOld++;
                idxInNew++;
            }
        }
        return {
            newText: newText,
            mapRanges: mapRanges,
            mapNames: mapNames,
        };
    }

    // Like replaceAll, but only computes the replaced text. Skips building the
    // mapRanges/mapNames metadata, which callers that don't need source-position