sourcemap-codec.umd.js 16 KB

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