// Created as a fork of [[User:Frietjes/findargdups.js]]

// -------------------------------------------------------------------------------- //
function parseTextForDupArgs(mytxt) {
	// Internal for and while loop variables
	var i = 0;
	var j = 0;
	var loopcount = 0;
	// Array used to hold the list of unnested templates
	var tlist = [];
	// Regular expression which matchs a template arg
	var argexp = new RegExp("\\|[\\s]*([^\\s=\\|\\[\\]\\{\\}][^=\\|\\[\\]\\{\\}]*[^\\s=\\|\\[\\]\\{\\}]|[^\\s=\\|\\[\\]\\{\\}]|)[\\s]*=", "gm");
	// Remove some includeonly, noinclude, and onlyinclude tags
	mytxt = mytxt.replace(/<\/?[ ]*(?:includeonly|noinclude|onlyinclude)[ ]*>/gi, '');
	// Remove PAGENAME, BASEPAGENAME, ... nested inside of triple braces
	mytxt = mytxt.replace(/\{\{\{[^\{\}]*\|[ ]*\{\{[A-Z]+\}\}\}\}\}/g, '');
	// Mangle some ref tags
	mytxt = mytxt.replace(/(<ref[^<>=]*name[ ]*)=/gi, '$1=');
	mytxt = mytxt.replace(/(<ref[^<>=]*group[ ]*)=/gi, '$1=');
	// Mangle some math tags
	loopcount = 0;
	while ((mytxt.search(/<[\s]*math[^<>]*>[^<>=]*=/gi) >= 0) && (loopcount < 10)) {
		mytxt = mytxt.replace(/(<[\s]*math[^<>]*>[^<>=]*)=/gi, '$1=');
		loopcount++;
	}
	// Remove some triple braces and parserfunctions inside of triple braces
	loopcount = 0;
	while ((mytxt.search(/\{\{\{[^\{\}]*\}\}\}/g) >= 0) && (loopcount < 5)) {
		mytxt = mytxt.replace(/\{\{\{[^\{\}]*\}\}\}/g, '');
		mytxt = mytxt.replace(/\{\{#[a-z]+:[^{}=]*\}\}/gi, '');
		loopcount++;
	}
	// Replace some bare braces with HTML equivalent
	mytxt = mytxt.replace(/([^\{])\{([^\{])/g, '$1{$2');
	mytxt = mytxt.replace(/([^\}])\}([^\}])/g, '$1}$2');
	// Remove newlines and tabs which confuse the regexp search
	mytxt = mytxt.replace(/[\s]/gm, ' ');
	// Compress whitespace
	mytxt = mytxt.replace(/[\s][\s]+/gm, ' ');
	// Remove some nowiki and pre text
	mytxt = mytxt.replace(/<nowiki[^<>]*>(?:<[^\/]|[^<])*<\/nowiki[^<>]*>/gi, '');
	mytxt = mytxt.replace(/<pre[^<>]*>(?:<[^\/]|[^<])*<\/pre[^<>]*>/gi, '');
	// Remove some HTML comments
	mytxt = mytxt.replace(/<!--(?:[^>]|[^\-]>|[^\-]->)*-->/gm, '');
	// Modify some = inside of file/image/wikilinks which cause false positives
	loopcount = 0;
	while ((mytxt.search(/\[\[[^\[\]\{\}]*=/gi) >= 0) && (loopcount < 5)) {
		mytxt = mytxt.replace(/(\[\[[^\[\]\{\}]*)=/gi, '$1=');
		loopcount++;
	}
	// Now start unnesting the templates
	
	loopcount = 0;
	while ((mytxt.search(/(?:\{\{|\}\})/g) >= 0) && (loopcount < 20)) {
		// Replace some bare braces with HTML equivalent
		mytxt = mytxt.replace(/([^\{])\{([^\{])/g, '$1{$2');
		mytxt = mytxt.replace(/([^\}])\}([^\}])/g, '$1}$2');
		// Split into chunks, isolating the unnested templates
		var strlist = mytxt.split(/(\{\{[^\{\}]*\}\})/);
		// Loop through the chunks, removing the unnested templates
		for (i = 0; i < strlist.length; i++) {
			if (strlist[i].search(/^\{\{[^\{\}]*\}\}$/) >= 0) {
				tlist.push(strlist[i]);
				strlist[i] = '';
			}
		}
		// Join the chunks back together for the next iteration
		mytxt = strlist.join('');
		loopcount++;
	}
	// Preprocess some = signs inside of non-citation-templated citations
	for (i = 0; i < tlist.length; ++i) {
		j = 0;
		while ((tlist[i].search(/<ref[^<>\/]*>(?:<[^\/]|[^<])*=/gi) >= 0) && (j < 50)) {
			tlist[i] = tlist[i].replace(/(<ref[^<>\/]*>(?:<[^\/]|[^<])*)=/gi, '$1=');
			j += 1;
		}
	}
	// Now find duplicates in the list of unnested templates
	for (i = 0; i < tlist.length; ++i) {
		// Add numbers for unnamed parameters
		// var unp = 0;
		// tlist[i] = tlist[i].replace(/(\{\{[\s_]*#invoke[\s ]*:[^{}\|]*)\|([^{}\|=]*\|)/gi, '$1|0=$2');
		// while ((tlist[i].search(/(\{\{(?:[^{}\[\]]|\[\[[^\[\]]*\]\])*?\|)((?:[^{}\[\]=\|]|\[[^\[\]=]*\]|\[\[[^\[\]]*\]\])*(?:\||\}\}))/) >= 0) && (unp < 25)) {
		// 	unp
			
		// 	tlist[i] = tlist[i].replace(/(\{\{(?:[^{}\[\]]|\[\[[^\[\]]*\]\])*?\|)((?:[^{}\[\]=\|]|\[[^\[\]=]*\]|\[\[[^\[\]]*\]\])*(?:\||\}\}))/, '$1' + unp + '=$2');
		// }
		// Array to hold any found duplicate args (reduce number of alerts)
		var f = [];
		// Split the template into an array of | arg = ... strings
		var p = tlist[i].match(argexp);
		if (p) {
			for (j = 0; j < p.length; ++j) {
				p[j] = p[j].replace(argexp, '$1');
			}
			p = p.sort();
			for (j = 0; j < p.length - 1; ++j) {
				if (p[j] == p[j + 1]) {
					f.push(p[j]);
				}
			}
		}
		
		if (f.length > 0) {
			return [f, tlist[i]];
			// alertissued = alertissued + 1;
			// if (alertissued < 5) {
			// 	if (!selectedone) {
			// 		var selectmatch = myContent.value.match(tlist[i].replace(/[.*+?^${}()|[\]\\]/g, '\\$&').replace(/\s+/g, '\\s*'));
			// 		if (selectmatch !== null) {
			// 			myContent.setSelectionRange(selectmatch.index, selectmatch.index + selectmatch[0].length);
			// 			selectedone = true;
			// 		}
			// 	}
			// 	if (showresultsbox > 0) {
			// 		wpAddResultsBox('Duplicate \"' + f.join('\", \"') + '\" in\n' + tlist[i], alertissued);
			// 	}
			// 	if (showalertbox > 0) {
			// 		alert('\"' + f.join('\", \"') + '\" in\n' + tlist[i]);
			// 	}
			// } else if (alertissued == 6) {
			// 	// stop after 6 alerts
			// 	return;
			// }
		}
	}
	return [null, null];
}