@depup/markdown-it 15.0.1-depup.8 → 15.0.2-depup.0

package/dist/markdown-it.mjs

@@ -1,4 +1,4 @@
-/*! markdown-it 15.0.1 https://github.com/markdown-it/markdown-it @license MIT */
+/*! markdown-it 15.0.2 https://github.com/markdown-it/markdown-it @license MIT */
 import * as mdurl from "mdurl";
 import * as ucmicro from "uc.micro";
 import { decodeHTMLStrict } from "entities";
@@ -1182,6 +1182,14 @@ function replace(state) {
 var QUOTE_TEST_RE = /['"]/;
 var QUOTE_RE = /['"]/g;
 var APOSTROPHE = "’";
+var MAX_OPENERS = 1e3;
+function truncateStack(stack, heads, length) {
+	while (stack.length > length) {
+		const item = stack.pop();
+		if (item.isSingleQuote) heads.single = item.prevSameQuoteIdx;
+		else heads.double = item.prevSameQuoteIdx;
+	}
+}
 function addReplacement(replacements, tokenIdx, pos, ch) {
 	if (!replacements[tokenIdx]) replacements[tokenIdx] = [];
 	replacements[tokenIdx].push({
@@ -1203,12 +1211,16 @@ function applyReplacements(str, replacements) {
 function process_inlines(tokens, state) {
 	let j;
 	const stack = [];
+	const heads = {
+		single: -1,
+		double: -1
+	};
 	const replacements = {};
 	for (let i = 0; i < tokens.length; i++) {
 		const token = tokens[i];
 		const thisLevel = tokens[i].level;
 		for (j = stack.length - 1; j >= 0; j--) if (stack[j].level <= thisLevel) break;
-		stack.length = j + 1;
+		truncateStack(stack, heads, j + 1);
 		if (token.type !== "text") continue;
 		const text = token.content;
 		let pos = 0;
@@ -1260,11 +1272,10 @@ function process_inlines(tokens, state) {
 				if (isSingle) addReplacement(replacements, i, t.index, APOSTROPHE);
 				continue;
 			}
-			if (canClose) for (j = stack.length - 1; j >= 0; j--) {
-				let item = stack[j];
-				if (stack[j].level < thisLevel) break;
-				if (item.single === isSingle && stack[j].level === thisLevel) {
-					item = stack[j];
+			if (canClose) {
+				j = isSingle ? heads.single : heads.double;
+				if (j >= 0 && stack[j].level === thisLevel) {
+					const item = stack[j];
 					let openQuote;
 					let closeQuote;
 					if (isSingle) {
@@ -1275,18 +1286,23 @@ function process_inlines(tokens, state) {
 						closeQuote = state.md.options.quotes[1];
 					}
 					addReplacement(replacements, i, t.index, closeQuote);
-					addReplacement(replacements, item.token, item.pos, openQuote);
-					stack.length = j;
+					addReplacement(replacements, item.tokenIdx, item.contentPos, openQuote);
+					truncateStack(stack, heads, j);
 					continue OUTER;
 				}
 			}
-			if (canOpen) stack.push({
-				token: i,
-				pos: t.index,
-				single: isSingle,
-				level: thisLevel
-			});
-			else if (canClose && isSingle) addReplacement(replacements, i, t.index, APOSTROPHE);
+			if (canOpen) {
+				if (stack.length >= MAX_OPENERS) return;
+				stack.push({
+					tokenIdx: i,
+					contentPos: t.index,
+					isSingleQuote: isSingle,
+					level: thisLevel,
+					prevSameQuoteIdx: isSingle ? heads.single : heads.double
+				});
+				if (isSingle) heads.single = stack.length - 1;
+				else heads.double = stack.length - 1;
+			} else if (canClose && isSingle) addReplacement(replacements, i, t.index, APOSTROPHE);
 		}
 	}
 	Object.keys(replacements).forEach(function(tokenIdx) {