sourcemap-codec.mjs 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423
  1. // src/vlq.ts
  2. var comma = ",".charCodeAt(0);
  3. var semicolon = ";".charCodeAt(0);
  4. var chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  5. var intToChar = new Uint8Array(64);
  6. var charToInt = new Uint8Array(128);
  7. for (let i = 0; i < chars.length; i++) {
  8. const c = chars.charCodeAt(i);
  9. intToChar[i] = c;
  10. charToInt[c] = i;
  11. }
  12. function decodeInteger(reader, relative) {
  13. let value = 0;
  14. let shift = 0;
  15. let integer = 0;
  16. do {
  17. const c = reader.next();
  18. integer = charToInt[c];
  19. value |= (integer & 31) << shift;
  20. shift += 5;
  21. } while (integer & 32);
  22. const shouldNegate = value & 1;
  23. value >>>= 1;
  24. if (shouldNegate) {
  25. value = -2147483648 | -value;
  26. }
  27. return relative + value;
  28. }
  29. function encodeInteger(builder, num, relative) {
  30. let delta = num - relative;
  31. delta = delta < 0 ? -delta << 1 | 1 : delta << 1;
  32. do {
  33. let clamped = delta & 31;
  34. delta >>>= 5;
  35. if (delta > 0) clamped |= 32;
  36. builder.write(intToChar[clamped]);
  37. } while (delta > 0);
  38. return num;
  39. }
  40. function hasMoreVlq(reader, max) {
  41. if (reader.pos >= max) return false;
  42. return reader.peek() !== comma;
  43. }
  44. // src/strings.ts
  45. var bufLength = 1024 * 16;
  46. var td = typeof TextDecoder !== "undefined" ? /* @__PURE__ */ new TextDecoder() : typeof Buffer !== "undefined" ? {
  47. decode(buf) {
  48. const out = Buffer.from(buf.buffer, buf.byteOffset, buf.byteLength);
  49. return out.toString();
  50. }
  51. } : {
  52. decode(buf) {
  53. let out = "";
  54. for (let i = 0; i < buf.length; i++) {
  55. out += String.fromCharCode(buf[i]);
  56. }
  57. return out;
  58. }
  59. };
  60. var StringWriter = class {
  61. constructor() {
  62. this.pos = 0;
  63. this.out = "";
  64. this.buffer = new Uint8Array(bufLength);
  65. }
  66. write(v) {
  67. const { buffer } = this;
  68. buffer[this.pos++] = v;
  69. if (this.pos === bufLength) {
  70. this.out += td.decode(buffer);
  71. this.pos = 0;
  72. }
  73. }
  74. flush() {
  75. const { buffer, out, pos } = this;
  76. return pos > 0 ? out + td.decode(buffer.subarray(0, pos)) : out;
  77. }
  78. };
  79. var StringReader = class {
  80. constructor(buffer) {
  81. this.pos = 0;
  82. this.buffer = buffer;
  83. }
  84. next() {
  85. return this.buffer.charCodeAt(this.pos++);
  86. }
  87. peek() {
  88. return this.buffer.charCodeAt(this.pos);
  89. }
  90. indexOf(char) {
  91. const { buffer, pos } = this;
  92. const idx = buffer.indexOf(char, pos);
  93. return idx === -1 ? buffer.length : idx;
  94. }
  95. };
  96. // src/scopes.ts
  97. var EMPTY = [];
  98. function decodeOriginalScopes(input) {
  99. const { length } = input;
  100. const reader = new StringReader(input);
  101. const scopes = [];
  102. const stack = [];
  103. let line = 0;
  104. for (; reader.pos < length; reader.pos++) {
  105. line = decodeInteger(reader, line);
  106. const column = decodeInteger(reader, 0);
  107. if (!hasMoreVlq(reader, length)) {
  108. const last = stack.pop();
  109. last[2] = line;
  110. last[3] = column;
  111. continue;
  112. }
  113. const kind = decodeInteger(reader, 0);
  114. const fields = decodeInteger(reader, 0);
  115. const hasName = fields & 1;
  116. const scope = hasName ? [line, column, 0, 0, kind, decodeInteger(reader, 0)] : [line, column, 0, 0, kind];
  117. let vars = EMPTY;
  118. if (hasMoreVlq(reader, length)) {
  119. vars = [];
  120. do {
  121. const varsIndex = decodeInteger(reader, 0);
  122. vars.push(varsIndex);
  123. } while (hasMoreVlq(reader, length));
  124. }
  125. scope.vars = vars;
  126. scopes.push(scope);
  127. stack.push(scope);
  128. }
  129. return scopes;
  130. }
  131. function encodeOriginalScopes(scopes) {
  132. const writer = new StringWriter();
  133. for (let i = 0; i < scopes.length; ) {
  134. i = _encodeOriginalScopes(scopes, i, writer, [0]);
  135. }
  136. return writer.flush();
  137. }
  138. function _encodeOriginalScopes(scopes, index, writer, state) {
  139. const scope = scopes[index];
  140. const { 0: startLine, 1: startColumn, 2: endLine, 3: endColumn, 4: kind, vars } = scope;
  141. if (index > 0) writer.write(comma);
  142. state[0] = encodeInteger(writer, startLine, state[0]);
  143. encodeInteger(writer, startColumn, 0);
  144. encodeInteger(writer, kind, 0);
  145. const fields = scope.length === 6 ? 1 : 0;
  146. encodeInteger(writer, fields, 0);
  147. if (scope.length === 6) encodeInteger(writer, scope[5], 0);
  148. for (const v of vars) {
  149. encodeInteger(writer, v, 0);
  150. }
  151. for (index++; index < scopes.length; ) {
  152. const next = scopes[index];
  153. const { 0: l, 1: c } = next;
  154. if (l > endLine || l === endLine && c >= endColumn) {
  155. break;
  156. }
  157. index = _encodeOriginalScopes(scopes, index, writer, state);
  158. }
  159. writer.write(comma);
  160. state[0] = encodeInteger(writer, endLine, state[0]);
  161. encodeInteger(writer, endColumn, 0);
  162. return index;
  163. }
  164. function decodeGeneratedRanges(input) {
  165. const { length } = input;
  166. const reader = new StringReader(input);
  167. const ranges = [];
  168. const stack = [];
  169. let genLine = 0;
  170. let definitionSourcesIndex = 0;
  171. let definitionScopeIndex = 0;
  172. let callsiteSourcesIndex = 0;
  173. let callsiteLine = 0;
  174. let callsiteColumn = 0;
  175. let bindingLine = 0;
  176. let bindingColumn = 0;
  177. do {
  178. const semi = reader.indexOf(";");
  179. let genColumn = 0;
  180. for (; reader.pos < semi; reader.pos++) {
  181. genColumn = decodeInteger(reader, genColumn);
  182. if (!hasMoreVlq(reader, semi)) {
  183. const last = stack.pop();
  184. last[2] = genLine;
  185. last[3] = genColumn;
  186. continue;
  187. }
  188. const fields = decodeInteger(reader, 0);
  189. const hasDefinition = fields & 1;
  190. const hasCallsite = fields & 2;
  191. const hasScope = fields & 4;
  192. let callsite = null;
  193. let bindings = EMPTY;
  194. let range;
  195. if (hasDefinition) {
  196. const defSourcesIndex = decodeInteger(reader, definitionSourcesIndex);
  197. definitionScopeIndex = decodeInteger(
  198. reader,
  199. definitionSourcesIndex === defSourcesIndex ? definitionScopeIndex : 0
  200. );
  201. definitionSourcesIndex = defSourcesIndex;
  202. range = [genLine, genColumn, 0, 0, defSourcesIndex, definitionScopeIndex];
  203. } else {
  204. range = [genLine, genColumn, 0, 0];
  205. }
  206. range.isScope = !!hasScope;
  207. if (hasCallsite) {
  208. const prevCsi = callsiteSourcesIndex;
  209. const prevLine = callsiteLine;
  210. callsiteSourcesIndex = decodeInteger(reader, callsiteSourcesIndex);
  211. const sameSource = prevCsi === callsiteSourcesIndex;
  212. callsiteLine = decodeInteger(reader, sameSource ? callsiteLine : 0);
  213. callsiteColumn = decodeInteger(
  214. reader,
  215. sameSource && prevLine === callsiteLine ? callsiteColumn : 0
  216. );
  217. callsite = [callsiteSourcesIndex, callsiteLine, callsiteColumn];
  218. }
  219. range.callsite = callsite;
  220. if (hasMoreVlq(reader, semi)) {
  221. bindings = [];
  222. do {
  223. bindingLine = genLine;
  224. bindingColumn = genColumn;
  225. const expressionsCount = decodeInteger(reader, 0);
  226. let expressionRanges;
  227. if (expressionsCount < -1) {
  228. expressionRanges = [[decodeInteger(reader, 0)]];
  229. for (let i = -1; i > expressionsCount; i--) {
  230. const prevBl = bindingLine;
  231. bindingLine = decodeInteger(reader, bindingLine);
  232. bindingColumn = decodeInteger(reader, bindingLine === prevBl ? bindingColumn : 0);
  233. const expression = decodeInteger(reader, 0);
  234. expressionRanges.push([expression, bindingLine, bindingColumn]);
  235. }
  236. } else {
  237. expressionRanges = [[expressionsCount]];
  238. }
  239. bindings.push(expressionRanges);
  240. } while (hasMoreVlq(reader, semi));
  241. }
  242. range.bindings = bindings;
  243. ranges.push(range);
  244. stack.push(range);
  245. }
  246. genLine++;
  247. reader.pos = semi + 1;
  248. } while (reader.pos < length);
  249. return ranges;
  250. }
  251. function encodeGeneratedRanges(ranges) {
  252. if (ranges.length === 0) return "";
  253. const writer = new StringWriter();
  254. for (let i = 0; i < ranges.length; ) {
  255. i = _encodeGeneratedRanges(ranges, i, writer, [0, 0, 0, 0, 0, 0, 0]);
  256. }
  257. return writer.flush();
  258. }
  259. function _encodeGeneratedRanges(ranges, index, writer, state) {
  260. const range = ranges[index];
  261. const {
  262. 0: startLine,
  263. 1: startColumn,
  264. 2: endLine,
  265. 3: endColumn,
  266. isScope,
  267. callsite,
  268. bindings
  269. } = range;
  270. if (state[0] < startLine) {
  271. catchupLine(writer, state[0], startLine);
  272. state[0] = startLine;
  273. state[1] = 0;
  274. } else if (index > 0) {
  275. writer.write(comma);
  276. }
  277. state[1] = encodeInteger(writer, range[1], state[1]);
  278. const fields = (range.length === 6 ? 1 : 0) | (callsite ? 2 : 0) | (isScope ? 4 : 0);
  279. encodeInteger(writer, fields, 0);
  280. if (range.length === 6) {
  281. const { 4: sourcesIndex, 5: scopesIndex } = range;
  282. if (sourcesIndex !== state[2]) {
  283. state[3] = 0;
  284. }
  285. state[2] = encodeInteger(writer, sourcesIndex, state[2]);
  286. state[3] = encodeInteger(writer, scopesIndex, state[3]);
  287. }
  288. if (callsite) {
  289. const { 0: sourcesIndex, 1: callLine, 2: callColumn } = range.callsite;
  290. if (sourcesIndex !== state[4]) {
  291. state[5] = 0;
  292. state[6] = 0;
  293. } else if (callLine !== state[5]) {
  294. state[6] = 0;
  295. }
  296. state[4] = encodeInteger(writer, sourcesIndex, state[4]);
  297. state[5] = encodeInteger(writer, callLine, state[5]);
  298. state[6] = encodeInteger(writer, callColumn, state[6]);
  299. }
  300. if (bindings) {
  301. for (const binding of bindings) {
  302. if (binding.length > 1) encodeInteger(writer, -binding.length, 0);
  303. const expression = binding[0][0];
  304. encodeInteger(writer, expression, 0);
  305. let bindingStartLine = startLine;
  306. let bindingStartColumn = startColumn;
  307. for (let i = 1; i < binding.length; i++) {
  308. const expRange = binding[i];
  309. bindingStartLine = encodeInteger(writer, expRange[1], bindingStartLine);
  310. bindingStartColumn = encodeInteger(writer, expRange[2], bindingStartColumn);
  311. encodeInteger(writer, expRange[0], 0);
  312. }
  313. }
  314. }
  315. for (index++; index < ranges.length; ) {
  316. const next = ranges[index];
  317. const { 0: l, 1: c } = next;
  318. if (l > endLine || l === endLine && c >= endColumn) {
  319. break;
  320. }
  321. index = _encodeGeneratedRanges(ranges, index, writer, state);
  322. }
  323. if (state[0] < endLine) {
  324. catchupLine(writer, state[0], endLine);
  325. state[0] = endLine;
  326. state[1] = 0;
  327. } else {
  328. writer.write(comma);
  329. }
  330. state[1] = encodeInteger(writer, endColumn, state[1]);
  331. return index;
  332. }
  333. function catchupLine(writer, lastLine, line) {
  334. do {
  335. writer.write(semicolon);
  336. } while (++lastLine < line);
  337. }
  338. // src/sourcemap-codec.ts
  339. function decode(mappings) {
  340. const { length } = mappings;
  341. const reader = new StringReader(mappings);
  342. const decoded = [];
  343. let genColumn = 0;
  344. let sourcesIndex = 0;
  345. let sourceLine = 0;
  346. let sourceColumn = 0;
  347. let namesIndex = 0;
  348. do {
  349. const semi = reader.indexOf(";");
  350. const line = [];
  351. let sorted = true;
  352. let lastCol = 0;
  353. genColumn = 0;
  354. while (reader.pos < semi) {
  355. let seg;
  356. genColumn = decodeInteger(reader, genColumn);
  357. if (genColumn < lastCol) sorted = false;
  358. lastCol = genColumn;
  359. if (hasMoreVlq(reader, semi)) {
  360. sourcesIndex = decodeInteger(reader, sourcesIndex);
  361. sourceLine = decodeInteger(reader, sourceLine);
  362. sourceColumn = decodeInteger(reader, sourceColumn);
  363. if (hasMoreVlq(reader, semi)) {
  364. namesIndex = decodeInteger(reader, namesIndex);
  365. seg = [genColumn, sourcesIndex, sourceLine, sourceColumn, namesIndex];
  366. } else {
  367. seg = [genColumn, sourcesIndex, sourceLine, sourceColumn];
  368. }
  369. } else {
  370. seg = [genColumn];
  371. }
  372. line.push(seg);
  373. reader.pos++;
  374. }
  375. if (!sorted) sort(line);
  376. decoded.push(line);
  377. reader.pos = semi + 1;
  378. } while (reader.pos <= length);
  379. return decoded;
  380. }
  381. function sort(line) {
  382. line.sort(sortComparator);
  383. }
  384. function sortComparator(a, b) {
  385. return a[0] - b[0];
  386. }
  387. function encode(decoded) {
  388. const writer = new StringWriter();
  389. let sourcesIndex = 0;
  390. let sourceLine = 0;
  391. let sourceColumn = 0;
  392. let namesIndex = 0;
  393. for (let i = 0; i < decoded.length; i++) {
  394. const line = decoded[i];
  395. if (i > 0) writer.write(semicolon);
  396. if (line.length === 0) continue;
  397. let genColumn = 0;
  398. for (let j = 0; j < line.length; j++) {
  399. const segment = line[j];
  400. if (j > 0) writer.write(comma);
  401. genColumn = encodeInteger(writer, segment[0], genColumn);
  402. if (segment.length === 1) continue;
  403. sourcesIndex = encodeInteger(writer, segment[1], sourcesIndex);
  404. sourceLine = encodeInteger(writer, segment[2], sourceLine);
  405. sourceColumn = encodeInteger(writer, segment[3], sourceColumn);
  406. if (segment.length === 4) continue;
  407. namesIndex = encodeInteger(writer, segment[4], namesIndex);
  408. }
  409. }
  410. return writer.flush();
  411. }
  412. export {
  413. decode,
  414. decodeGeneratedRanges,
  415. decodeOriginalScopes,
  416. encode,
  417. encodeGeneratedRanges,
  418. encodeOriginalScopes
  419. };
  420. //# sourceMappingURL=sourcemap-codec.mjs.map