createMappingsSerializer.js 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211
  1. /*
  2. MIT License http://www.opensource.org/licenses/mit-license.php
  3. Author Tobias Koppers @sokra
  4. */
  5. "use strict";
  6. /**
  7. * @callback MappingsSerializer
  8. * @param {number} generatedLine generated line
  9. * @param {number} generatedColumn generated column
  10. * @param {number} sourceIndex source index
  11. * @param {number} originalLine original line
  12. * @param {number} originalColumn generated line
  13. * @param {number} nameIndex generated line
  14. * @returns {string} result
  15. */
  16. const ALPHABET = [
  17. ..."ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",
  18. ];
  19. const CONTINUATION_BIT = 0x20;
  20. /**
  21. * Append a VLQ-encoded signed integer to `str`. Hoisted to module scope so
  22. * that both serializers share a single function object and avoid allocating
  23. * a new closure on every call.
  24. * @param {string} str current string buffer
  25. * @param {number} value signed integer to encode
  26. * @returns {string} updated string buffer
  27. */
  28. const writeValue = (str, value) => {
  29. const sign = (value >>> 31) & 1;
  30. const mask = value >> 31;
  31. const absValue = (value + mask) ^ mask;
  32. let data = (absValue << 1) | sign;
  33. for (;;) {
  34. const sextet = data & 0x1f;
  35. data >>= 5;
  36. if (data === 0) {
  37. return str + ALPHABET[sextet];
  38. }
  39. str += ALPHABET[sextet | CONTINUATION_BIT];
  40. }
  41. };
  42. const createFullMappingsSerializer = () => {
  43. let currentLine = 1;
  44. let currentColumn = 0;
  45. let currentSourceIndex = 0;
  46. let currentOriginalLine = 1;
  47. let currentOriginalColumn = 0;
  48. let currentNameIndex = 0;
  49. let activeMapping = false;
  50. let activeName = false;
  51. let initial = true;
  52. /** @type {MappingsSerializer} */
  53. return (
  54. generatedLine,
  55. generatedColumn,
  56. sourceIndex,
  57. originalLine,
  58. originalColumn,
  59. nameIndex,
  60. ) => {
  61. if (activeMapping && currentLine === generatedLine) {
  62. // A mapping is still active
  63. if (
  64. sourceIndex === currentSourceIndex &&
  65. originalLine === currentOriginalLine &&
  66. originalColumn === currentOriginalColumn &&
  67. !activeName &&
  68. nameIndex < 0
  69. ) {
  70. // avoid repeating the same original mapping
  71. return "";
  72. }
  73. }
  74. // No mapping is active
  75. else if (sourceIndex < 0) {
  76. // avoid writing unneccessary generated mappings
  77. return "";
  78. }
  79. let str;
  80. if (currentLine < generatedLine) {
  81. // Consecutive lines (diff === 1) are the dominant case; avoid the
  82. // `.repeat()` call entirely for them.
  83. str =
  84. generatedLine === currentLine + 1
  85. ? ";"
  86. : ";".repeat(generatedLine - currentLine);
  87. currentLine = generatedLine;
  88. currentColumn = 0;
  89. initial = false;
  90. } else if (initial) {
  91. str = "";
  92. initial = false;
  93. } else {
  94. str = ",";
  95. }
  96. str = writeValue(str, generatedColumn - currentColumn);
  97. currentColumn = generatedColumn;
  98. if (sourceIndex >= 0) {
  99. activeMapping = true;
  100. if (sourceIndex === currentSourceIndex) {
  101. str += "A";
  102. } else {
  103. str = writeValue(str, sourceIndex - currentSourceIndex);
  104. currentSourceIndex = sourceIndex;
  105. }
  106. str = writeValue(str, originalLine - currentOriginalLine);
  107. currentOriginalLine = originalLine;
  108. if (originalColumn === currentOriginalColumn) {
  109. str += "A";
  110. } else {
  111. str = writeValue(str, originalColumn - currentOriginalColumn);
  112. currentOriginalColumn = originalColumn;
  113. }
  114. if (nameIndex >= 0) {
  115. str = writeValue(str, nameIndex - currentNameIndex);
  116. currentNameIndex = nameIndex;
  117. activeName = true;
  118. } else {
  119. activeName = false;
  120. }
  121. } else {
  122. activeMapping = false;
  123. }
  124. return str;
  125. };
  126. };
  127. const createLinesOnlyMappingsSerializer = () => {
  128. let lastWrittenLine = 0;
  129. let currentLine = 1;
  130. let currentSourceIndex = 0;
  131. let currentOriginalLine = 1;
  132. /** @type {MappingsSerializer} */
  133. return (
  134. generatedLine,
  135. _generatedColumn,
  136. sourceIndex,
  137. originalLine,
  138. _originalColumn,
  139. _nameIndex,
  140. ) => {
  141. if (sourceIndex < 0) {
  142. // avoid writing generated mappings at all
  143. return "";
  144. }
  145. if (lastWrittenLine === generatedLine) {
  146. // avoid writing multiple original mappings per line
  147. return "";
  148. }
  149. let str;
  150. lastWrittenLine = generatedLine;
  151. if (generatedLine === currentLine + 1) {
  152. currentLine = generatedLine;
  153. if (sourceIndex === currentSourceIndex) {
  154. if (originalLine === currentOriginalLine + 1) {
  155. currentOriginalLine = originalLine;
  156. return ";AACA";
  157. }
  158. str = ";AA";
  159. str = writeValue(str, originalLine - currentOriginalLine);
  160. currentOriginalLine = originalLine;
  161. return `${str}A`;
  162. }
  163. str = ";A";
  164. str = writeValue(str, sourceIndex - currentSourceIndex);
  165. currentSourceIndex = sourceIndex;
  166. str = writeValue(str, originalLine - currentOriginalLine);
  167. currentOriginalLine = originalLine;
  168. return `${str}A`;
  169. }
  170. str = ";".repeat(generatedLine - currentLine);
  171. currentLine = generatedLine;
  172. if (sourceIndex === currentSourceIndex) {
  173. if (originalLine === currentOriginalLine + 1) {
  174. currentOriginalLine = originalLine;
  175. return `${str}AACA`;
  176. }
  177. str += "AA";
  178. str = writeValue(str, originalLine - currentOriginalLine);
  179. currentOriginalLine = originalLine;
  180. return `${str}A`;
  181. }
  182. str += "A";
  183. str = writeValue(str, sourceIndex - currentSourceIndex);
  184. currentSourceIndex = sourceIndex;
  185. str = writeValue(str, originalLine - currentOriginalLine);
  186. currentOriginalLine = originalLine;
  187. return `${str}A`;
  188. };
  189. };
  190. /**
  191. * @param {{ columns?: boolean }=} options options
  192. * @returns {MappingsSerializer} mappings serializer
  193. */
  194. const createMappingsSerializer = (options) => {
  195. const linesOnly = options && options.columns === false;
  196. return linesOnly
  197. ? createLinesOnlyMappingsSerializer()
  198. : createFullMappingsSerializer();
  199. };
  200. module.exports = createMappingsSerializer;