magic-string.js

/**
 * @file magic-string.js
 * @copyright 2018 Rich Harris
 * @description Manipulate strings like a wizard
 * NOTE: This is the ES bundle with the sourcemap-codec import corrected.
 * Source is available at
 * https://cdn.jsdelivr.net/npm/magic-string@0.25.6/dist/magic-string.es.js
 * @license MIT
 * @version 0.25.6
 */

// deno-lint-ignore-file

import { encode } from './sourcemap-codec.ts'
// NOTE: This

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 =
		sourceIndex > 0
			? [this.generatedCodeColumn, sourceIndex, loc.line, loc.column]
			: 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 = 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.original,
				loc,
				this$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 = 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.separator)
		}

		var sourceIndex = source.filename
			? this$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 = 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.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 = this

	var body = this.sources
		.map(function(source, i) {
			var separator =
				source.separator !== undefined ? source.separator : this$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
}

/// <reference types="./magic-string.d.ts" />
export default MagicString
export { Bundle, SourceMap }
//# sourceMappingURL=magic-string.es.js.map