/*
 * Handles finding a text string anywhere in the slides and showing the next occurrence to the user
 * by navigatating to that slide and highlighting it.
 *
 * By Jon Snyder <snyder.jon@gmail.com>, February 2013
 */

var RevealSearch = (function() {

	var matchedSlides;
	var currentMatchedIndex;
	var searchboxDirty;
	var myHilitor;

// Original JavaScript code by Chirp Internet: www.chirp.com.au
// Please acknowledge use of this code by including this header.
// 2/2013 jon: modified regex to display any match, not restricted to word boundaries.

function Hilitor(id, tag)
{

	var targetNode = document.getElementById(id) || document.body;
	var hiliteTag = tag || "EM";
	var skipTags = new RegExp("^(?:" + hiliteTag + "|SCRIPT|FORM)$");
	var colors = ["#ff6", "#a0ffff", "#9f9", "#f99", "#f6f"];
	var wordColor = [];
	var colorIdx = 0;
	var matchRegex = "";
	var matchingSlides = [];

	this.setRegex = function(input)
	{
		input = input.replace(/^[^\w]+|[^\w]+$/g, "").replace(/[^\w'-]+/g, "|");
		matchRegex = new RegExp("(" + input + ")","i");
	}

	this.getRegex = function()
	{
		return matchRegex.toString().replace(/^\/\\b\(|\)\\b\/i$/g, "").replace(/\|/g, " ");
	}

	// recursively apply word highlighting
	this.hiliteWords = function(node)
	{
		if(node == undefined || !node) return;
		if(!matchRegex) return;
		if(skipTags.test(node.nodeName)) return;

		if(node.hasChildNodes()) {
			for(var i=0; i < node.childNodes.length; i++)
				this.hiliteWords(node.childNodes[i]);
		}
		if(node.nodeType == 3) { // NODE_TEXT
			if((nv = node.nodeValue) && (regs = matchRegex.exec(nv))) {
				//find the slide's section element and save it in our list of matching slides
				var secnode = node;
				while (secnode != null && secnode.nodeName != 'SECTION') {
					secnode = secnode.parentNode;
				}

				var slideIndex = Reveal.getIndices(secnode);
				var slidelen = matchingSlides.length;
				var alreadyAdded = false;
				for (var i=0; i < slidelen; i++) {
					if ( (matchingSlides[i].h === slideIndex.h) && (matchingSlides[i].v === slideIndex.v) ) {
						alreadyAdded = true;
					}
				}
				if (! alreadyAdded) {
					matchingSlides.push(slideIndex);
				}

				if(!wordColor[regs[0].toLowerCase()]) {
					wordColor[regs[0].toLowerCase()] = colors[colorIdx++ % colors.length];
				}

				var match = document.createElement(hiliteTag);
				match.appendChild(document.createTextNode(regs[0]));
				match.style.backgroundColor = wordColor[regs[0].toLowerCase()];
				match.style.fontStyle = "inherit";
				match.style.color = "#000";

				var after = node.splitText(regs.index);
				after.nodeValue = after.nodeValue.substring(regs[0].length);
				node.parentNode.insertBefore(match, after);
			}
		}
	};

	// remove highlighting
	this.remove = function()
	{
		var arr = document.getElementsByTagName(hiliteTag);
		while(arr.length && (el = arr[0])) {
			el.parentNode.replaceChild(el.firstChild, el);
		}
	};

	// start highlighting at target node
	this.apply = function(input)
	{
		if(input == undefined || !input) return;
		this.remove();
		this.setRegex(input);
		this.hiliteWords(targetNode);
		return matchingSlides;
	};

}

	function openSearch() {
		//ensure the search term input dialog is visible and has focus:
		var inputboxdiv = document.getElementById("searchinputdiv");
		var inputbox = document.getElementById("searchinput");
		inputboxdiv.style.display = "inline";
		inputbox.focus();
		inputbox.select();
	}

	function closeSearch() {
		var inputboxdiv = document.getElementById("searchinputdiv");
		inputboxdiv.style.display = "none";
		if(myHilitor) myHilitor.remove();
	}

	function toggleSearch() {
		var inputboxdiv = document.getElementById("searchinputdiv");
		if (inputboxdiv.style.display !== "inline") {
			openSearch();
		}
		else {
			closeSearch();
		}
	}

	function doSearch() {
		//if there's been a change in the search term, perform a new search:
		if (searchboxDirty) {
			var searchstring = document.getElementById("searchinput").value;

			if (searchstring === '') {
				if(myHilitor) myHilitor.remove();
				matchedSlides = null;
			}
			else {
				//find the keyword amongst the slides
				myHilitor = new Hilitor("slidecontent");
				matchedSlides = myHilitor.apply(searchstring);
				currentMatchedIndex = 0;
			}
		}

		if (matchedSlides) {
			//navigate to the next slide that has the keyword, wrapping to the first if necessary
			if (matchedSlides.length && (matchedSlides.length <= currentMatchedIndex)) {
				currentMatchedIndex = 0;
			}
			if (matchedSlides.length > currentMatchedIndex) {
				Reveal.slide(matchedSlides[currentMatchedIndex].h, matchedSlides[currentMatchedIndex].v);
				currentMatchedIndex++;
			}
		}
	}

	var dom = {};
	dom.wrapper = document.querySelector( '.reveal' );

	if( !dom.wrapper.querySelector( '.searchbox' ) ) {
			var searchElement = document.createElement( 'div' );
			searchElement.id = "searchinputdiv";
			searchElement.classList.add( 'searchdiv' );
			searchElement.style.position = 'absolute';
			searchElement.style.top = '10px';
			searchElement.style.right = '10px';
			searchElement.style.zIndex = 10;
			//embedded base64 search icon Designed by Sketchdock - http://www.sketchdock.com/:
			searchElement.innerHTML = '<span><input type="search" id="searchinput" class="searchinput" style="vertical-align: top;"/><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABgAAAAYCAYAAADgdz34AAAABGdBTUEAAK/INwWK6QAAABl0RVh0U29mdHdhcmUAQWRvYmUgSW1hZ2VSZWFkeXHJZTwAAAJiSURBVHjatFZNaxNBGH5md+Mmu92NVdKDRipSAyqCghgQD4L4cRe86UUtAQ+eFCxoa4/25EXBFi8eBE+eRPoDhB6KgiiixdAPCEkx2pjvTXadd9yNsflwuyUDD/O+u8PzzDPvzOwyx3EwyCZhwG3gAkp7MnpjgbopjsltcD4gjuXZZKeAR348MYLYTm3LzOs/y3j3JTfZxgXWXmTuwPHIc4VmoOmv5IrI53+AO2DdHLjkDWQ3GoEEVFXtXQOvkSnPWcyUceviLhwbDYv8/XIVj97kse7TodLvZXxYxrPUHkQ1ufXs3FEdybEIxucySOesoNvUgWU1cP3MkCBfTFdw9fGaAMVmRELq7LBw2Q3/FaAxxWIRpw+ZIr/7IouPqzUBiqmdHAv7EuhRAwf1er2Vy4x1jW3b2d5Jfvu5IPp7l2LYbcgCFFNb+FoJ7oBqEAqFMPNqFcmEgVMJDfMT+1tvN0pNjERlMS6QA5pFOKxiKVPFhakPeL3It+WGJUDxt2wFR+JhzI7v5ctkd8DXOZAkCYYxhO+lKm4+Xfqz/rIixBuNBl7eOYzkQQNzqX249mRl6zUgEcYkaJrGhUwBinVdh6IouPzwE6/DL5w4oLkH8y981aDf+uq6hlKpJESiUdNfDZi7/ehG9K6KfiA3pml0PLcsq+cSMTj2NL9ukc4UOmz7AZ3+crkC4mHujFvXNaMFB3bEr8xPS6p5O+jXxq4VZtaen7/PwzrntjcLUE0iHPS1Ud1cdiEJl/8WivZk0wXd7zWOMkeF8s0CcAmkNrC2nvXZDbbbN73ccYnZoH9bfgswAFzAe9/h3dbKAAAAAElFTkSuQmCC" id="searchbutton" class="searchicon" style="vertical-align: top; margin-top: -1px;"/></span>';
			dom.wrapper.appendChild( searchElement );
	}

	document.getElementById( 'searchbutton' ).addEventListener( 'click', function(event) {
		doSearch();
	}, false );

	document.getElementById( 'searchinput' ).addEventListener( 'keyup', function( event ) {
		switch (event.keyCode) {
			case 13:
				event.preventDefault();
				doSearch();
				searchboxDirty = false;
				break;
			default:
				searchboxDirty = true;
		}
	}, false );

	document.addEventListener( 'keydown', function( event ) {
		if( event.key == "F" && (event.ctrlKey || event.metaKey) ) { //Control+Shift+f
			event.preventDefault();
			toggleSearch();
		}
	}, false );
	if( window.Reveal ) Reveal.registerKeyboardShortcut( 'CTRL + Shift + F', 'Search' );
	closeSearch();
	return { open: openSearch };
})();
