55 lines
1.6 KiB
JavaScript
55 lines
1.6 KiB
JavaScript
|
"use strict";
|
||
|
|
Object.defineProperty(exports, "__esModule", { value: true });
|
||
|
|
exports.LinesAndColumns = void 0;
|
||
|
|
class LinesAndColumns {
|
||
|
|
constructor(code) {
|
||
|
|
const len = code.length;
|
||
|
|
const lineStartIndices = [0];
|
||
|
|
for (let index = 0; index < len; index++) {
|
||
|
|
const c = code[index];
|
||
|
|
if (c === '\r') {
|
||
|
|
const next = code[index + 1] || '';
|
||
|
|
if (next === '\n') {
|
||
|
|
index++;
|
||
|
|
}
|
||
|
|
lineStartIndices.push(index + 1);
|
||
|
|
}
|
||
|
|
else if (c === '\n') {
|
||
|
|
lineStartIndices.push(index + 1);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
this.lineStartIndices = lineStartIndices;
|
||
|
|
}
|
||
|
|
getLocFromIndex(index) {
|
||
|
|
const lineNumber = sortedLastIndex(this.lineStartIndices, index);
|
||
|
|
return {
|
||
|
|
line: lineNumber,
|
||
|
|
column: index - this.lineStartIndices[lineNumber - 1]
|
||
|
|
};
|
||
|
|
}
|
||
|
|
getIndexFromLoc(loc) {
|
||
|
|
const lineStartIndex = this.lineStartIndices[loc.line - 1];
|
||
|
|
const positionIndex = lineStartIndex + loc.column;
|
||
|
|
return positionIndex;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
exports.LinesAndColumns = LinesAndColumns;
|
||
|
|
function sortedLastIndex(array, value) {
|
||
|
|
let lower = 0;
|
||
|
|
let upper = array.length;
|
||
|
|
while (lower < upper) {
|
||
|
|
const mid = Math.floor(lower + (upper - lower) / 2);
|
||
|
|
const target = array[mid];
|
||
|
|
if (target < value) {
|
||
|
|
lower = mid + 1;
|
||
|
|
}
|
||
|
|
else if (target > value) {
|
||
|
|
upper = mid;
|
||
|
|
}
|
||
|
|
else {
|
||
|
|
return mid + 1;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return upper;
|
||
|
|
}
|