text: import { encode } from 'sourcemap-codec';
  
  var BitSet = function BitSet(arg) {
  	this.bits = arg instanceof BitSet ? arg.bits.slice() : [];
  };
  
  BitSet.prototype.add = function add (n) {
  	this.bits[n >> 5] |= 1 << (n & 31);
  };
  
  BitSet.prototype.has = function has (n) {
  	return !!(this.bits[n >> 5] & (1 << (n & 31)));
  };
  
  var Chunk = function Chunk(start, end, content) {
  	this.start = start;
  	this.end = end;
  	this.original = content;
  
  	this.intro = '';
  	this.outro = '';
  
  	this.content = content;
  	this.storeName = false;
  	this.edited = false;
  
  	// we make these non-enumerable, for sanity while debugging
  	Object.defineProperties(this, {
  		previous: { writable: true, value: null },
  		next: { writable: true, value: null },
  	});
  };
  
  Chunk.prototype.appendLeft = function appendLeft (content) {
  	this.outro += content;
  };
  
  Chunk.prototype.appendRight = function appendRight (content) {
  	this.intro = this.intro + content;
  };
  
  Chunk.prototype.clone = function clone () {
  	var chunk = new Chunk(this.start, this.end, this.original);
  
  	chunk.intro = this.intro;
  	chunk.outro = this.outro;
  	chunk.content = this.content;
  	chunk.storeName = this.storeName;
  	chunk.edited = this.edited;
  
  	return chunk;
  };
  
  Chunk.prototype.contains = function contains (index) {
  	return this.start < index && index < this.end;
  };
  
  Chunk.prototype.eachNext = function eachNext (fn) {
  	var chunk = this;
  	while (chunk) {
  		fn(chunk);
  		chunk = chunk.next;
  	}
  };
  
  Chunk.prototype.eachPrevious = function eachPrevious (fn) {
  	var chunk = this;
  	while (chunk) {
  		fn(chunk);
  		chunk = chunk.previous;
  	}
  };
  
  Chunk.prototype.edit = function edit (content, storeName, contentOnly) {
  	this.content = content;
  	if (!contentOnly) {
  		this.intro = '';
  		this.outro = '';
  	}
  	this.storeName = storeName;
  
  	this.edited = true;
  
  	return this;
  };
  
  Chunk.prototype.prependLeft = function prependLeft (content) {
  	this.outro = content + this.outro;
  };
  
  Chunk.prototype.prependRight = function prependRight (content) {
  	this.intro = content + this.intro;
  };
  
  Chunk.prototype.split = function split (index) {
  	var sliceIndex = index - this.start;
  
  	var originalBefore = this.original.slice(0, sliceIndex);
  	var originalAfter = this.original.slice(sliceIndex);
  
  	this.original = originalBefore;
  
  	var newChunk = new Chunk(index, this.end, originalAfter);
  	newChunk.outro = this.outro;
  	this.outro = '';
  
  	this.end = index;
  
  	if (this.edited) {
  		// TODO is this block necessary?...
  		newChunk.edit('', false);
  		this.content = '';
  	} else {
  		this.content = originalBefore;
  	}
  
  	newChunk.next = this.next;
  	if (newChunk.next) { newChunk.next.previous = newChunk; }
  	newChunk.previous = this;
  	this.next = newChunk;
  
  	return newChunk;
  };
  
  Chunk.prototype.toString = function toString () {
  	return this.intro + this.content + this.outro;
  };
  
  Chunk.prototype.trimEnd = function trimEnd (rx) {
  	this.outro = this.outro.replace(rx, '');
  	if (this.outro.length) { return true; }
  
  	var trimmed = this.content.replace(rx, '');
  
  	if (trimmed.length) {
  		if (trimmed !== this.content) {
  			this.split(this.start + trimmed.length).edit('', undefined, true);
  		}
  		return true;
  	} else {
  		this.edit('', undefined, true);
  
  		this.intro = this.intro.replace(rx, '');
  		if (this.intro.length) { return true; }
  	}
  };
  
  Chunk.prototype.trimStart = function trimStart (rx) {
  	this.intro = this.intro.replace(rx, '');
  	if (this.intro.length) { return true; }
  
  	var trimmed = this.content.replace(rx, '');
  
  	if (trimmed.length) {
  		if (trimmed !== this.content) {
  			this.split(this.end - trimmed.length);
  			this.edit('', undefined, true);
  		}
  		return true;
  	} else {
  		this.edit('', undefined, true);
  
  		this.outro = this.outro.replace(rx, '');
  		if (this.outro.length) { return true; }
  	}
  };
  
  var btoa = function () {
  	throw new Error('Unsupported environment: `window.btoa` or `Buffer` should be supported.');
  };
  if (typeof window !== 'undefined' && typeof window.btoa === 'function') {
  	btoa = function (str) { return window.btoa(unescape(encodeURIComponent(str))); };
  } else if (typeof Buffer === 'function') {
  	btoa = function (str) { return Buffer.from(str, 'utf-8').toString('base64'); };
  }
  
  var SourceMap = function SourceMap(properties) {
  	this.version = 3;
  	this.file = properties.file;
  	this.sources = properties.sources;
  	this.sourcesContent = properties.sourcesContent;
  	this.names = properties.names;
  	this.mappings = encode(properties.mappings);
  };
  
  SourceMap.prototype.toString = function toString () {
  	return JSON.stringify(this);
  };
  
  SourceMap.prototype.toUrl = function toUrl () {
  	return 'data:application/json;charset=utf-8;base64,' + btoa(this.toString());
  };
  
  function guessIndent(code) {
  	var lines = code.split('\n');
  
  	var tabbed = lines.filter(function (line) { return /^\t+/.test(line); });
  	var spaced = lines.filter(function (line) { return /^ {2,}/.test(line); });
  
  	if (tabbed.length === 0 && spaced.length === 0) {
  		return null;
  	}
  
  	// More lines tabbed than spaced? Assume tabs, and
  	// default to tabs in the case of a tie (or nothing
  	// to go on)
  	if (tabbed.length >= spaced.length) {
  		return '\t';
  	}
  
  	// Otherwise, we need to guess the multiple
  	var min = spaced.reduce(function (previous, current) {
  		var numSpaces = /^ +/.exec(current)[0].length;
  		return Math.min(numSpaces, previous);
  	}, Infinity);
  
  	return new Array(min + 1).join(' ');
  }
  
  function getRelativePath(from, to) {
  	var fromParts = from.split(/[/\\]/);
  	var toParts = to.split(/[/\\]/);
  
  	fromParts.pop(); // get dirname
  
  	while (fromParts[0] === toParts[0]) {
  		fromParts.shift();
  		toParts.shift();
  	}
  
  	if (fromParts.length) {
  		var i = fromParts.length;
  		while (i--) { fromParts[i] = '..'; }
  	}
  
  	return fromParts.concat(toParts).join('/');
  }
  
  var toString = Object.prototype.toString;
  
  function isObject(thing) {
  	return toString.call(thing) === '[object Object]';
  }
  
  function getLocator(source) {
  	var originalLines = source.split('\n');
  	var lineOffsets = [];
  
  	for (var i = 0, pos = 0; i < originalLines.length; i++) {
  		lineOffsets.push(pos);
  		pos += originalLines[i].length + 1;
  	}
  
  	return function locate(index) {
  		var i = 0;
  		var j = lineOffsets.length;
  		while (i < j) {
  			var m = (i + j) >> 1;
  			if (index < lineOffsets[m]) {
  				j = m;
  			} else {
  				i = m + 1;
  			}
  		}
  		var line = i - 1;
  		var column = index - lineOffsets[line];
  		return { line: line, column: column };
  	};
  }
  
  var Mappings = function Mappings(hires) {
  	this.hires = hires;
  	this.generatedCodeLine = 0;
  	this.generatedCodeColumn = 0;
  	this.raw = [];
  	this.rawSegments = this.raw[this.generatedCodeLine] = [];
  	this.pending = null;
  };
  
  Mappings.prototype.addEdit = function addEdit (sourceIndex, content, loc, nameIndex) {
  	if (content.length) {
  		var segment = [this.generatedCodeColumn, sourceIndex, loc.line, loc.column];
  		if (nameIndex >= 0) {
  			segment.push(nameIndex);
  		}
  		this.rawSegments.push(segment);
  	} else if (this.pending) {
  		this.rawSegments.push(this.pending);
  	}
  
  	this.advance(content);
  	this.pending = null;
  };
  
  Mappings.prototype.addUneditedChunk = function addUneditedChunk (sourceIndex, chunk, original, loc, sourcemapLocations) {
  	var originalCharIndex = chunk.start;
  	var first = true;
  
  	while (originalCharIndex < chunk.end) {
  		if (this.hires || first || sourcemapLocations.has(originalCharIndex)) {
  			this.rawSegments.push([this.generatedCodeColumn, sourceIndex, loc.line, loc.column]);
  		}
  
  		if (original[originalCharIndex] === '\n') {
  			loc.line += 1;
  			loc.column = 0;
  			this.generatedCodeLine += 1;
  			this.raw[this.generatedCodeLine] = this.rawSegments = [];
  			this.generatedCodeColumn = 0;
  			first = true;
  		} else {
  			loc.column += 1;
  			this.generatedCodeColumn += 1;
  			first = false;
  		}
  
  		originalCharIndex += 1;
  	}
  
  	this.pending = null;
  };
  
  Mappings.prototype.advance = function advance (str) {
  	if (!str) { return; }
  
  	var lines = str.split('\n');
  
  	if (lines.length > 1) {
  		for (var i = 0; i < lines.length - 1; i++) {
  			this.generatedCodeLine++;
  			this.raw[this.generatedCodeLine] = this.rawSegments = [];
  		}
  		this.generatedCodeColumn = 0;
  	}
  
  	this.generatedCodeColumn += lines[lines.length - 1].length;
  };
  
  var n = '\n';
  
  var warned = {
  	insertLeft: false,
  	insertRight: false,
  	storeName: false,
  };
  
  var MagicString = function MagicString(string, options) {
  	if ( options === void 0 ) options = {};
  
  	var chunk = new Chunk(0, string.length, string);
  
  	Object.defineProperties(this, {
  		original: { writable: true, value: string },
  		outro: { writable: true, value: '' },
  		intro: { writable: true, value: '' },
  		firstChunk: { writable: true, value: chunk },
  		lastChunk: { writable: true, value: chunk },
  		lastSearchedChunk: { writable: true, value: chunk },
  		byStart: { writable: true, value: {} },
  		byEnd: { writable: true, value: {} },
  		filename: { writable: true, value: options.filename },
  		indentExclusionRanges: { writable: true, value: options.indentExclusionRanges },
  		sourcemapLocations: { writable: true, value: new BitSet() },
  		storedNames: { writable: true, value: {} },
  		indentStr: { writable: true, value: guessIndent(string) },
  	});
  
  	this.byStart[0] = chunk;
  	this.byEnd[string.length] = chunk;
  };
  
  MagicString.prototype.addSourcemapLocation = function addSourcemapLocation (char) {
  	this.sourcemapLocations.add(char);
  };
  
  MagicString.prototype.append = function append (content) {
  	if (typeof content !== 'string') { throw new TypeError('outro content must be a string'); }
  
  	this.outro += content;
  	return this;
  };
  
  MagicString.prototype.appendLeft = function appendLeft (index, content) {
  	if (typeof content !== 'string') { throw new TypeError('inserted content must be a string'); }
  
  	this._split(index);
  
  	var chunk = this.byEnd[index];
  
  	if (chunk) {
  		chunk.appendLeft(content);
  	} else {
  		this.intro += content;
  	}
  	return this;
  };
  
  MagicString.prototype.appendRight = function appendRight (index, content) {
  	if (typeof content !== 'string') { throw new TypeError('inserted content must be a string'); }
  
  	this._split(index);
  
  	var chunk = this.byStart[index];
  
  	if (chunk) {
  		chunk.appendRight(content);
  	} else {
  		this.outro += content;
  	}
  	return this;
  };
  
  MagicString.prototype.clone = function clone () {
  	var cloned = new MagicString(this.original, { filename: this.filename });
  
  	var originalChunk = this.firstChunk;
  	var clonedChunk = (cloned.firstChunk = cloned.lastSearchedChunk = originalChunk.clone());
  
  	while (originalChunk) {
  		cloned.byStart[clonedChunk.start] = clonedChunk;
  		cloned.byEnd[clonedChunk.end] = clonedChunk;
  
  		var nextOriginalChunk = originalChunk.next;
  		var nextClonedChunk = nextOriginalChunk && nextOriginalChunk.clone();
  
  		if (nextClonedChunk) {
  			clonedChunk.next = nextClonedChunk;
  			nextClonedChunk.previous = clonedChunk;
  
  			clonedChunk = nextClonedChunk;
  		}
  
  		originalChunk = nextOriginalChunk;
  	}
  
  	cloned.lastChunk = clonedChunk;
  
  	if (this.indentExclusionRanges) {
  		cloned.indentExclusionRanges = this.indentExclusionRanges.slice();
  	}
  
  	cloned.sourcemapLocations = new BitSet(this.sourcemapLocations);
  
  	cloned.intro = this.intro;
  	cloned.outro = this.outro;
  
  	return cloned;
  };
  
  MagicString.prototype.generateDecodedMap = function generateDecodedMap (options) {
  		var this$1$1 = this;
  
  	options = options || {};
  
  	var sourceIndex = 0;
  	var names = Object.keys(this.storedNames);
  	var mappings = new Mappings(options.hires);
  
  	var locate = getLocator(this.original);
  
  	if (this.intro) {
  		mappings.advance(this.intro);
  	}
  
  	this.firstChunk.eachNext(function (chunk) {
  		var loc = locate(chunk.start);
  
  		if (chunk.intro.length) { mappings.advance(chunk.intro); }
  
  		if (chunk.edited) {
  			mappings.addEdit(
  				sourceIndex,
  				chunk.content,
  				loc,
  				chunk.storeName ? names.indexOf(chunk.original) : -1
  			);
  		} else {
  			mappings.addUneditedChunk(sourceIndex, chunk, this$1$1.original, loc, this$1$1.sourcemapLocations);
  		}
  
  		if (chunk.outro.length) { mappings.advance(chunk.outro); }
  	});
  
  	return {
  		file: options.file ? options.file.split(/[/\\]/).pop() : null,
  		sources: [options.source ? getRelativePath(options.file || '', options.source) : null],
  		sourcesContent: options.includeContent ? [this.original] : [null],
  		names: names,
  		mappings: mappings.raw,
  	};
  };
  
  MagicString.prototype.generateMap = function generateMap (options) {
  	return new SourceMap(this.generateDecodedMap(options));
  };
  
  MagicString.prototype.getIndentString = function getIndentString () {
  	return this.indentStr === null ? '\t' : this.indentStr;
  };
  
  MagicString.prototype.indent = function indent (indentStr, options) {
  	var pattern = /^[^\r\n]/gm;
  
  	if (isObject(indentStr)) {
  		options = indentStr;
  		indentStr = undefined;
  	}
  
  	indentStr = indentStr !== undefined ? indentStr : this.indentStr || '\t';
  
  	if (indentStr === '') { return this; } // noop
  
  	options = options || {};
  
  	// Process exclusion ranges
  	var isExcluded = {};
  
  	if (options.exclude) {
  		var exclusions =
  			typeof options.exclude[0] === 'number' ? [options.exclude] : options.exclude;
  		exclusions.forEach(function (exclusion) {
  			for (var i = exclusion[0]; i < exclusion[1]; i += 1) {
  				isExcluded[i] = true;
  			}
  		});
  	}
  
  	var shouldIndentNextCharacter = options.indentStart !== false;
  	var replacer = function (match) {
  		if (shouldIndentNextCharacter) { return ("" + indentStr + match); }
  		shouldIndentNextCharacter = true;
  		return match;
  	};
  
  	this.intro = this.intro.replace(pattern, replacer);
  
  	var charIndex = 0;
  	var chunk = this.firstChunk;
  
  	while (chunk) {
  		var end = chunk.end;
  
  		if (chunk.edited) {
  			if (!isExcluded[charIndex]) {
  				chunk.content = chunk.content.replace(pattern, replacer);
  
  				if (chunk.content.length) {
  					shouldIndentNextCharacter = chunk.content[chunk.content.length - 1] === '\n';
  				}
  			}
  		} else {
  			charIndex = chunk.start;
  
  			while (charIndex < end) {
  				if (!isExcluded[charIndex]) {
  					var char = this.original[charIndex];
  
  					if (char === '\n') {
  						shouldIndentNextCharacter = true;
  					} else if (char !== '\r' && shouldIndentNextCharacter) {
  						shouldIndentNextCharacter = false;
  
  						if (charIndex === chunk.start) {
  							chunk.prependRight(indentStr);
  						} else {
  							this._splitChunk(chunk, charIndex);
  							chunk = chunk.next;
  							chunk.prependRight(indentStr);
  						}
  					}
  				}
  
  				charIndex += 1;
  			}
  		}
  
  		charIndex = chunk.end;
  		chunk = chunk.next;
  	}
  
  	this.outro = this.outro.replace(pattern, replacer);
  
  	return this;
  };
  
  MagicString.prototype.insert = function insert () {
  	throw new Error(
  		'magicString.insert(...) is deprecated. Use prependRight(...) or appendLeft(...)'
  	);
  };
  
  MagicString.prototype.insertLeft = function insertLeft (index, content) {
  	if (!warned.insertLeft) {
  		console.warn(
  			'magicString.insertLeft(...) is deprecated. Use magicString.appendLeft(...) instead'
  		); // eslint-disable-line no-console
  		warned.insertLeft = true;
  	}
  
  	return this.appendLeft(index, content);
  };
  
  MagicString.prototype.insertRight = function insertRight (index, content) {
  	if (!warned.insertRight) {
  		console.warn(
  			'magicString.insertRight(...) is deprecated. Use magicString.prependRight(...) instead'
  		); // eslint-disable-line no-console
  		warned.insertRight = true;
  	}
  
  	return this.prependRight(index, content);
  };
  
  MagicString.prototype.move = function move (start, end, index) {
  	if (index >= start && index <= end) { throw new Error('Cannot move a selection inside itself'); }
  
  	this._split(start);
  	this._split(end);
  	this._split(index);
  
  	var first = this.byStart[start];
  	var last = this.byEnd[end];
  
  	var oldLeft = first.previous;
  	var oldRight = last.next;
  
  	var newRight = this.byStart[index];
  	if (!newRight && last === this.lastChunk) { return this; }
  	var newLeft = newRight ? newRight.previous : this.lastChunk;
  
  	if (oldLeft) { oldLeft.next = oldRight; }
  	if (oldRight) { oldRight.previous = oldLeft; }
  
  	if (newLeft) { newLeft.next = first; }
  	if (newRight) { newRight.previous = last; }
  
  	if (!first.previous) { this.firstChunk = last.next; }
  	if (!last.next) {
  		this.lastChunk = first.previous;
  		this.lastChunk.next = null;
  	}
  
  	first.previous = newLeft;
  	last.next = newRight || null;
  
  	if (!newLeft) { this.firstChunk = first; }
  	if (!newRight) { this.lastChunk = last; }
  	return this;
  };
  
  MagicString.prototype.overwrite = function overwrite (start, end, content, options) {
  	if (typeof content !== 'string') { throw new TypeError('replacement content must be a string'); }
  
  	while (start < 0) { start += this.original.length; }
  	while (end < 0) { end += this.original.length; }
  
  	if (end > this.original.length) { throw new Error('end is out of bounds'); }
  	if (start === end)
  		{ throw new Error(
  			'Cannot overwrite a zero-length range – use appendLeft or prependRight instead'
  		); }
  
  	this._split(start);
  	this._split(end);
  
  	if (options === true) {
  		if (!warned.storeName) {
  			console.warn(
  				'The final argument to magicString.overwrite(...) should be an options object. See https://github.com/rich-harris/magic-string'
  			); // eslint-disable-line no-console
  			warned.storeName = true;
  		}
  
  		options = { storeName: true };
  	}
  	var storeName = options !== undefined ? options.storeName : false;
  	var contentOnly = options !== undefined ? options.contentOnly : false;
  
  	if (storeName) {
  		var original = this.original.slice(start, end);
  		this.storedNames[original] = true;
  	}
  
  	var first = this.byStart[start];
  	var last = this.byEnd[end];
  
  	if (first) {
  		if (end > first.end && first.next !== this.byStart[first.end]) {
  			throw new Error('Cannot overwrite across a split point');
  		}
  
  		first.edit(content, storeName, contentOnly);
  
  		if (first !== last) {
  			var chunk = first.next;
  			while (chunk !== last) {
  				chunk.edit('', false);
  				chunk = chunk.next;
  			}
  
  			chunk.edit('', false);
  		}
  	} else {
  		// must be inserting at the end
  		var newChunk = new Chunk(start, end, '').edit(content, storeName);
  
  		// TODO last chunk in the array may not be the last chunk, if it's moved...
  		last.next = newChunk;
  		newChunk.previous = last;
  	}
  	return this;
  };
  
  MagicString.prototype.prepend = function prepend (content) {
  	if (typeof content !== 'string') { throw new TypeError('outro content must be a string'); }
  
  	this.intro = content + this.intro;
  	return this;
  };
  
  MagicString.prototype.prependLeft = function prependLeft (index, content) {
  	if (typeof content !== 'string') { throw new TypeError('inserted content must be a string'); }
  
  	this._split(index);
  
  	var chunk = this.byEnd[index];
  
  	if (chunk) {
  		chunk.prependLeft(content);
  	} else {
  		this.intro = content + this.intro;
  	}
  	return this;
  };
  
  MagicString.prototype.prependRight = function prependRight (index, content) {
  	if (typeof content !== 'string') { throw new TypeError('inserted content must be a string'); }
  
  	this._split(index);
  
  	var chunk = this.byStart[index];
  
  	if (chunk) {
  		chunk.prependRight(content);
  	} else {
  		this.outro = content + this.outro;
  	}
  	return this;
  };
  
  MagicString.prototype.remove = function remove (start, end) {
  	while (start < 0) { start += this.original.length; }
  	while (end < 0) { end += this.original.length; }
  
  	if (start === end) { return this; }
  
  	if (start < 0 || end > this.original.length) { throw new Error('Character is out of bounds'); }
  	if (start > end) { throw new Error('end must be greater than start'); }
  
  	this._split(start);
  	this._split(end);
  
  	var chunk = this.byStart[start];
  
  	while (chunk) {
  		chunk.intro = '';
  		chunk.outro = '';
  		chunk.edit('');
  
  		chunk = end > chunk.end ? this.byStart[chunk.end] : null;
  	}
  	return this;
  };
  
  MagicString.prototype.lastChar = function lastChar () {
  	if (this.outro.length) { return this.outro[this.outro.length - 1]; }
  	var chunk = this.lastChunk;
  	do {
  		if (chunk.outro.length) { return chunk.outro[chunk.outro.length - 1]; }
  		if (chunk.content.length) { return chunk.content[chunk.content.length - 1]; }
  		if (chunk.intro.length) { return chunk.intro[chunk.intro.length - 1]; }
  	} while ((chunk = chunk.previous));
  	if (this.intro.length) { return this.intro[this.intro.length - 1]; }
  	return '';
  };
  
  MagicString.prototype.lastLine = function lastLine () {
  	var lineIndex = this.outro.lastIndexOf(n);
  	if (lineIndex !== -1) { return this.outro.substr(lineIndex + 1); }
  	var lineStr = this.outro;
  	var chunk = this.lastChunk;
  	do {
  		if (chunk.outro.length > 0) {
  			lineIndex = chunk.outro.lastIndexOf(n);
  			if (lineIndex !== -1) { return chunk.outro.substr(lineIndex + 1) + lineStr; }
  			lineStr = chunk.outro + lineStr;
  		}
  
  		if (chunk.content.length > 0) {
  			lineIndex = chunk.content.lastIndexOf(n);
  			if (lineIndex !== -1) { return chunk.content.substr(lineIndex + 1) + lineStr; }
  			lineStr = chunk.content + lineStr;
  		}
  
  		if (chunk.intro.length > 0) {
  			lineIndex = chunk.intro.lastIndexOf(n);
  			if (lineIndex !== -1) { return chunk.intro.substr(lineIndex + 1) + lineStr; }
  			lineStr = chunk.intro + lineStr;
  		}
  	} while ((chunk = chunk.previous));
  	lineIndex = this.intro.lastIndexOf(n);
  	if (lineIndex !== -1) { return this.intro.substr(lineIndex + 1) + lineStr; }
  	return this.intro + lineStr;
  };
  
  MagicString.prototype.slice = function slice (start, end) {
  		if ( start === void 0 ) start = 0;
  		if ( end === void 0 ) end = this.original.length;
  
  	while (start < 0) { start += this.original.length; }
  	while (end < 0) { end += this.original.length; }
  
  	var result = '';
  
  	// find start chunk
  	var chunk = this.firstChunk;
  	while (chunk && (chunk.start > start || chunk.end <= start)) {
  		// found end chunk before start
  		if (chunk.start < end && chunk.end >= end) {
  			return result;
  		}
  
  		chunk = chunk.next;
  	}
  
  	if (chunk && chunk.edited && chunk.start !== start)
  		{ throw new Error(("Cannot use replaced character " + start + " as slice start anchor.")); }
  
  	var startChunk = chunk;
  	while (chunk) {
  		if (chunk.intro && (startChunk !== chunk || chunk.start === start)) {
  			result += chunk.intro;
  		}
  
  		var containsEnd = chunk.start < end && chunk.end >= end;
  		if (containsEnd && chunk.edited && chunk.end !== end)
  			{ throw new Error(("Cannot use replaced character " + end + " as slice end anchor.")); }
  
  		var sliceStart = startChunk === chunk ? start - chunk.start : 0;
  		var sliceEnd = containsEnd ? chunk.content.length + end - chunk.end : chunk.content.length;
  
  		result += chunk.content.slice(sliceStart, sliceEnd);
  
  		if (chunk.outro && (!containsEnd || chunk.end === end)) {
  			result += chunk.outro;
  		}
  
  		if (containsEnd) {
  			break;
  		}
  
  		chunk = chunk.next;
  	}
  
  	return result;
  };
  
  // TODO deprecate this? not really very useful
  MagicString.prototype.snip = function snip (start, end) {
  	var clone = this.clone();
  	clone.remove(0, start);
  	clone.remove(end, clone.original.length);
  
  	return clone;
  };
  
  MagicString.prototype._split = function _split (index) {
  	if (this.byStart[index] || this.byEnd[index]) { return; }
  
  	var chunk = this.lastSearchedChunk;
  	var searchForward = index > chunk.end;
  
  	while (chunk) {
  		if (chunk.contains(index)) { return this._splitChunk(chunk, index); }
  
  		chunk = searchForward ? this.byStart[chunk.end] : this.byEnd[chunk.start];
  	}
  };
  
  MagicString.prototype._splitChunk = function _splitChunk (chunk, index) {
  	if (chunk.edited && chunk.content.length) {
  		// zero-length edited chunks are a special case (overlapping replacements)
  		var loc = getLocator(this.original)(index);
  		throw new Error(
  			("Cannot split a chunk that has already been edited (" + (loc.line) + ":" + (loc.column) + " – \"" + (chunk.original) + "\")")
  		);
  	}
  
  	var newChunk = chunk.split(index);
  
  	this.byEnd[index] = chunk;
  	this.byStart[index] = newChunk;
  	this.byEnd[newChunk.end] = newChunk;
  
  	if (chunk === this.lastChunk) { this.lastChunk = newChunk; }
  
  	this.lastSearchedChunk = chunk;
  	return true;
  };
  
  MagicString.prototype.toString = function toString () {
  	var str = this.intro;
  
  	var chunk = this.firstChunk;
  	while (chunk) {
  		str += chunk.toString();
  		chunk = chunk.next;
  	}
  
  	return str + this.outro;
  };
  
  MagicString.prototype.isEmpty = function isEmpty () {
  	var chunk = this.firstChunk;
  	do {
  		if (
  			(chunk.intro.length && chunk.intro.trim()) ||
  			(chunk.content.length && chunk.content.trim()) ||
  			(chunk.outro.length && chunk.outro.trim())
  		)
  			{ return false; }
  	} while ((chunk = chunk.next));
  	return true;
  };
  
  MagicString.prototype.length = function length () {
  	var chunk = this.firstChunk;
  	var length = 0;
  	do {
  		length += chunk.intro.length + chunk.content.length + chunk.outro.length;
  	} while ((chunk = chunk.next));
  	return length;
  };
  
  MagicString.prototype.trimLines = function trimLines () {
  	return this.trim('[\\r\\n]');
  };
  
  MagicString.prototype.trim = function trim (charType) {
  	return this.trimStart(charType).trimEnd(charType);
  };
  
  MagicString.prototype.trimEndAborted = function trimEndAborted (charType) {
  	var rx = new RegExp((charType || '\\s') + '+$');
  
  	this.outro = this.outro.replace(rx, '');
  	if (this.outro.length) { return true; }
  
  	var chunk = this.lastChunk;
  
  	do {
  		var end = chunk.end;
  		var aborted = chunk.trimEnd(rx);
  
  		// if chunk was trimmed, we have a new lastChunk
  		if (chunk.end !== end) {
  			if (this.lastChunk === chunk) {
  				this.lastChunk = chunk.next;
  			}
  
  			this.byEnd[chunk.end] = chunk;
  			this.byStart[chunk.next.start] = chunk.next;
  			this.byEnd[chunk.next.end] = chunk.next;
  		}
  
  		if (aborted) { return true; }
  		chunk = chunk.previous;
  	} while (chunk);
  
  	return false;
  };
  
  MagicString.prototype.trimEnd = function trimEnd (charType) {
  	this.trimEndAborted(charType);
  	return this;
  };
  MagicString.prototype.trimStartAborted = function trimStartAborted (charType) {
  	var rx = new RegExp('^' + (charType || '\\s') + '+');
  
  	this.intro = this.intro.replace(rx, '');
  	if (this.intro.length) { return true; }
  
  	var chunk = this.firstChunk;
  
  	do {
  		var end = chunk.end;
  		var aborted = chunk.trimStart(rx);
  
  		if (chunk.end !== end) {
  			// special case...
  			if (chunk === this.lastChunk) { this.lastChunk = chunk.next; }
  
  			this.byEnd[chunk.end] = chunk;
  			this.byStart[chunk.next.start] = chunk.next;
  			this.byEnd[chunk.next.end] = chunk.next;
  		}
  
  		if (aborted) { return true; }
  		chunk = chunk.next;
  	} while (chunk);
  
  	return false;
  };
  
  MagicString.prototype.trimStart = function trimStart (charType) {
  	this.trimStartAborted(charType);
  	return this;
  };
  
  var hasOwnProp = Object.prototype.hasOwnProperty;
  
  var Bundle = function Bundle(options) {
  	if ( options === void 0 ) options = {};
  
  	this.intro = options.intro || '';
  	this.separator = options.separator !== undefined ? options.separator : '\n';
  	this.sources = [];
  	this.uniqueSources = [];
  	this.uniqueSourceIndexByFilename = {};
  };
  
  Bundle.prototype.addSource = function addSource (source) {
  	if (source instanceof MagicString) {
  		return this.addSource({
  			content: source,
  			filename: source.filename,
  			separator: this.separator,
  		});
  	}
  
  	if (!isObject(source) || !source.content) {
  		throw new Error(
  			'bundle.addSource() takes an object with a `content` property, which should be an instance of MagicString, and an optional `filename`'
  		);
  	}
  
  	['filename', 'indentExclusionRanges', 'separator'].forEach(function (option) {
  		if (!hasOwnProp.call(source, option)) { source[option] = source.content[option]; }
  	});
  
  	if (source.separator === undefined) {
  		// TODO there's a bunch of this sort of thing, needs cleaning up
  		source.separator = this.separator;
  	}
  
  	if (source.filename) {
  		if (!hasOwnProp.call(this.uniqueSourceIndexByFilename, source.filename)) {
  			this.uniqueSourceIndexByFilename[source.filename] = this.uniqueSources.length;
  			this.uniqueSources.push({ filename: source.filename, content: source.content.original });
  		} else {
  			var uniqueSource = this.uniqueSources[this.uniqueSourceIndexByFilename[source.filename]];
  			if (source.content.original !== uniqueSource.content) {
  				throw new Error(("Illegal source: same filename (" + (source.filename) + "), different contents"));
  			}
  		}
  	}
  
  	this.sources.push(source);
  	return this;
  };
  
  Bundle.prototype.append = function append (str, options) {
  	this.addSource({
  		content: new MagicString(str),
  		separator: (options && options.separator) || '',
  	});
  
  	return this;
  };
  
  Bundle.prototype.clone = function clone () {
  	var bundle = new Bundle({
  		intro: this.intro,
  		separator: this.separator,
  	});
  
  	this.sources.forEach(function (source) {
  		bundle.addSource({
  			filename: source.filename,
  			content: source.content.clone(),
  			separator: source.separator,
  		});
  	});
  
  	return bundle;
  };
  
  Bundle.prototype.generateDecodedMap = function generateDecodedMap (options) {
  		var this$1$1 = this;
  		if ( options === void 0 ) options = {};
  
  	var names = [];
  	this.sources.forEach(function (source) {
  		Object.keys(source.content.storedNames).forEach(function (name) {
  			if (!~names.indexOf(name)) { names.push(name); }
  		});
  	});
  
  	var mappings = new Mappings(options.hires);
  
  	if (this.intro) {
  		mappings.advance(this.intro);
  	}
  
  	this.sources.forEach(function (source, i) {
  		if (i > 0) {
  			mappings.advance(this$1$1.separator);
  		}
  
  		var sourceIndex = source.filename ? this$1$1.uniqueSourceIndexByFilename[source.filename] : -1;
  		var magicString = source.content;
  		var locate = getLocator(magicString.original);
  
  		if (magicString.intro) {
  			mappings.advance(magicString.intro);
  		}
  
  		magicString.firstChunk.eachNext(function (chunk) {
  			var loc = locate(chunk.start);
  
  			if (chunk.intro.length) { mappings.advance(chunk.intro); }
  
  			if (source.filename) {
  				if (chunk.edited) {
  					mappings.addEdit(
  						sourceIndex,
  						chunk.content,
  						loc,
  						chunk.storeName ? names.indexOf(chunk.original) : -1
  					);
  				} else {
  					mappings.addUneditedChunk(
  						sourceIndex,
  						chunk,
  						magicString.original,
  						loc,
  						magicString.sourcemapLocations
  					);
  				}
  			} else {
  				mappings.advance(chunk.content);
  			}
  
  			if (chunk.outro.length) { mappings.advance(chunk.outro); }
  		});
  
  		if (magicString.outro) {
  			mappings.advance(magicString.outro);
  		}
  	});
  
  	return {
  		file: options.file ? options.file.split(/[/\\]/).pop() : null,
  		sources: this.uniqueSources.map(function (source) {
  			return options.file ? getRelativePath(options.file, source.filename) : source.filename;
  		}),
  		sourcesContent: this.uniqueSources.map(function (source) {
  			return options.includeContent ? source.content : null;
  		}),
  		names: names,
  		mappings: mappings.raw,
  	};
  };
  
  Bundle.prototype.generateMap = function generateMap (options) {
  	return new SourceMap(this.generateDecodedMap(options));
  };
  
  Bundle.prototype.getIndentString = function getIndentString () {
  	var indentStringCounts = {};
  
  	this.sources.forEach(function (source) {
  		var indentStr = source.content.indentStr;
  
  		if (indentStr === null) { return; }
  
  		if (!indentStringCounts[indentStr]) { indentStringCounts[indentStr] = 0; }
  		indentStringCounts[indentStr] += 1;
  	});
  
  	return (
  		Object.keys(indentStringCounts).sort(function (a, b) {
  			return indentStringCounts[a] - indentStringCounts[b];
  		})[0] || '\t'
  	);
  };
  
  Bundle.prototype.indent = function indent (indentStr) {
  		var this$1$1 = this;
  
  	if (!arguments.length) {
  		indentStr = this.getIndentString();
  	}
  
  	if (indentStr === '') { return this; } // noop
  
  	var trailingNewline = !this.intro || this.intro.slice(-1) === '\n';
  
  	this.sources.forEach(function (source, i) {
  		var separator = source.separator !== undefined ? source.separator : this$1$1.separator;
  		var indentStart = trailingNewline || (i > 0 && /\r?\n$/.test(separator));
  
  		source.content.indent(indentStr, {
  			exclude: source.indentExclusionRanges,
  			indentStart: indentStart, //: trailingNewline || /\r?\n$/.test( separator )  //true///\r?\n/.test( separator )
  		});
  
  		trailingNewline = source.content.lastChar() === '\n';
  	});
  
  	if (this.intro) {
  		this.intro =
  			indentStr +
  			this.intro.replace(/^[^\n]/gm, function (match, index) {
  				return index > 0 ? indentStr + match : match;
  			});
  	}
  
  	return this;
  };
  
  Bundle.prototype.prepend = function prepend (str) {
  	this.intro = str + this.intro;
  	return this;
  };
  
  Bundle.prototype.toString = function toString () {
  		var this$1$1 = this;
  
  	var body = this.sources
  		.map(function (source, i) {
  			var separator = source.separator !== undefined ? source.separator : this$1$1.separator;
  			var str = (i > 0 ? separator : '') + source.content.toString();
  
  			return str;
  		})
  		.join('');
  
  	return this.intro + body;
  };
  
  Bundle.prototype.isEmpty = function isEmpty () {
  	if (this.intro.length && this.intro.trim()) { return false; }
  	if (this.sources.some(function (source) { return !source.content.isEmpty(); })) { return false; }
  	return true;
  };
  
  Bundle.prototype.length = function length () {
  	return this.sources.reduce(
  		function (length, source) { return length + source.content.length(); },
  		this.intro.length
  	);
  };
  
  Bundle.prototype.trimLines = function trimLines () {
  	return this.trim('[\\r\\n]');
  };
  
  Bundle.prototype.trim = function trim (charType) {
  	return this.trimStart(charType).trimEnd(charType);
  };
  
  Bundle.prototype.trimStart = function trimStart (charType) {
  	var rx = new RegExp('^' + (charType || '\\s') + '+');
  	this.intro = this.intro.replace(rx, '');
  
  	if (!this.intro) {
  		var source;
  		var i = 0;
  
  		do {
  			source = this.sources[i++];
  			if (!source) {
  				break;
  			}
  		} while (!source.content.trimStartAborted(charType));
  	}
  
  	return this;
  };
  
  Bundle.prototype.trimEnd = function trimEnd (charType) {
  	var rx = new RegExp((charType || '\\s') + '+$');
  
  	var source;
  	var i = this.sources.length - 1;
  
  	do {
  		source = this.sources[i--];
  		if (!source) {
  			this.intro = this.intro.replace(rx, '');
  			break;
  		}
  	} while (!source.content.trimEndAborted(charType));
  
  	return this;
  };
  
  export { Bundle, SourceMap, MagicString as default };
  //# sourceMappingURL=magic-string.es.js.map
  