/*!
* jQuery Templates Plugin 1.0.0pre
* http://github.com/jquery/jquery-tmpl
* Requires jQuery 1.4.2
*
* Copyright Software Freedom Conservancy, Inc.
* Dual licensed under the MIT or GPL Version 2 licenses.
* http://jquery.org/license
*/
(function( jQuery, undefined ){
	var oldManip = jQuery.fn.domManip, tmplItmAtt = "_tmplitem", htmlExpr = /^[^<]*(<[\w\W]+>)[^>]*$|\{\{\! /,
	newTmplItems = {}, wrappedItems = {}, appendToTmplItems, topTmplItem = {
		key: 0,
		data: {}
}, itemKey = 0, cloneIndex = 0, stack = [];

function newTmplItem( options, parentItem, fn, data ) {
	// Returns a template item data structure for a new rendered instance of a template (a 'template item').
	// The content field is a hierarchical array of strings and nested items (to be
	// removed and replaced by nodes field of dom elements, once inserted in DOM).
	var newItem = {
		data: data || (data === 0 || data === false) ? data : (parentItem ? parentItem.data : {}),
		_wrap: parentItem ? parentItem._wrap : null,
		tmpl: null,
		parent: parentItem || null,
		nodes: [],
		calls: tiCalls,
		nest: tiNest,
		wrap: tiWrap,
		html: tiHtml,
		update: tiUpdate
	};
	if ( options ) {
		jQuery.extend( newItem, options, {
			nodes: [],
			parent: parentItem
		});
	}
	if ( fn ) {
		// Build the hierarchical content to be used during insertion into DOM
		newItem.tmpl = fn;
		newItem._ctnt = newItem._ctnt || newItem.tmpl( jQuery, newItem );
		newItem.key = ++itemKey;
		// Keep track of new template item, until it is stored as jQuery Data on DOM element
		(stack.length ? wrappedItems : newTmplItems)[itemKey] = newItem;
	}
	return newItem;
}

// Override appendTo etc., in order to provide support for targeting multiple elements. (This code would disappear if integrated in jquery core).
jQuery.each({
	appendTo: "append",
	prependTo: "prepend",
	insertBefore: "before",
	insertAfter: "after",
	replaceAll: "replaceWith"
}, function( name, original ) {
	jQuery.fn[ name ] = function( selector ) {
		var ret = [], insert = jQuery( selector ), elems, i, l, tmplItems,
		parent = this.length === 1 && this[0].parentNode;

		appendToTmplItems = newTmplItems || {};
		if ( parent && parent.nodeType === 11 && parent.childNodes.length === 1 && insert.length === 1 ) {
			insert[ original ]( this[0] );
			ret = this;
		} else {
			for ( i = 0, l = insert.length; i < l; i++ ) {
				cloneIndex = i;
				elems = (i > 0 ? this.clone(true) : this).get();
				jQuery( insert[i] )[ original ]( elems );
				ret = ret.concat( elems );
			}
			cloneIndex = 0;
			ret = this.pushStack( ret, name, insert.selector );
		}
		tmplItems = appendToTmplItems;
		appendToTmplItems = null;
		jQuery.tmpl.complete( tmplItems );
		return ret;
	};
});

jQuery.fn.extend({
	// Use first wrapped element as template markup.
	// Return wrapped set of template items, obtained by rendering template against data.
	tmpl: function( data, options, parentItem ) {
		return jQuery.tmpl( this[0], data, options, parentItem );
	},

	// Find which rendered template item the first wrapped DOM element belongs to
	tmplItem: function() {
		return jQuery.tmplItem( this[0] );
	},

	// Consider the first wrapped element as a template declaration, and get the compiled template or store it as a named template.
	template: function( name ) {
		return jQuery.template( name, this[0] );
	},

	domManip: function( args, table, callback, options ) {
		if ( args[0] && jQuery.isArray( args[0] )) {
			var dmArgs = jQuery.makeArray( arguments ), elems = args[0], elemsLength = elems.length, i = 0, tmplItem;
			while ( i < elemsLength && !(tmplItem = jQuery.data( elems[i++], "tmplItem" ))) {}
			if ( tmplItem && cloneIndex ) {
				dmArgs[2] = function( fragClone ) {
					// Handler called by oldManip when rendered template has been inserted into DOM.
					jQuery.tmpl.afterManip( this, fragClone, callback );
				};
			}
			oldManip.apply( this, dmArgs );
		} else {
			oldManip.apply( this, arguments );
		}
		cloneIndex = 0;
		if ( !appendToTmplItems ) {
			jQuery.tmpl.complete( newTmplItems );
		}
		return this;
	}
});

jQuery.extend({
	// Return wrapped set of template items, obtained by rendering template against data.
	tmpl: function( tmpl, data, options, parentItem ) {
		var ret, topLevel = !parentItem;
		if ( topLevel ) {
			// This is a top-level tmpl call (not from a nested template using {{tmpl}})
			parentItem = topTmplItem;
			tmpl = jQuery.template[tmpl] || jQuery.template( null, tmpl );
			wrappedItems = {}; // Any wrapped items will be rebuilt, since this is top level
		} else if ( !tmpl ) {
			// The template item is already associated with DOM - this is a refresh.
			// Re-evaluate rendered template for the parentItem
			tmpl = parentItem.tmpl;
			newTmplItems[parentItem.key] = parentItem;
			parentItem.nodes = [];
			if ( parentItem.wrapped ) {
				updateWrapped( parentItem, parentItem.wrapped );
			}
			// Rebuild, without creating a new template item
			return jQuery( build( parentItem, null, parentItem.tmpl( jQuery, parentItem ) ));
		}
		if ( !tmpl ) {
			return []; // Could throw...
		}
		if ( typeof data === "function" ) {
			data = data.call( parentItem || {} );
		}
		if ( options && options.wrapped ) {
			updateWrapped( options, options.wrapped );
		}
		ret = jQuery.isArray( data ) ?
		jQuery.map( data, function( dataItem ) {
			return dataItem ? newTmplItem( options, parentItem, tmpl, dataItem ) : null;
		}) :
		[ newTmplItem( options, parentItem, tmpl, data ) ];
		return topLevel ? jQuery( build( parentItem, null, ret ) ) : ret;
	},

	// Return rendered template item for an element.
	tmplItem: function( elem ) {
		var tmplItem;
		if ( elem instanceof jQuery ) {
			elem = elem[0];
		}
		while ( elem && elem.nodeType === 1 && !(tmplItem = jQuery.data( elem, "tmplItem" )) && (elem = elem.parentNode) ) {}
		return tmplItem || topTmplItem;
	},

	// Set:
	// Use $.template( name, tmpl ) to cache a named template,
	// where tmpl is a template string, a script element or a jQuery instance wrapping a script element, etc.
	// Use $( "selector" ).template( name ) to provide access by name to a script block template declaration.

	// Get:
	// Use $.template( name ) to access a cached template.
	// Also $( selectorToScriptBlock ).template(), or $.template( null, templateString )
	// will return the compiled template, without adding a name reference.
	// If templateString includes at least one HTML tag, $.template( templateString ) is equivalent
	// to $.template( null, templateString )
	template: function( name, tmpl ) {
		if (tmpl) {
			// Compile template and associate with name
			if ( typeof tmpl === "string" ) {
				// This is an HTML string being passed directly in.
				tmpl = buildTmplFn( tmpl )
			} else if ( tmpl instanceof jQuery ) {
				tmpl = tmpl[0] || {};
			}
			if ( tmpl.nodeType ) {
				// If this is a template block, use cached copy, or generate tmpl function and cache.
				tmpl = jQuery.data( tmpl, "tmpl" ) || jQuery.data( tmpl, "tmpl", buildTmplFn( tmpl.innerHTML ));
			// Issue: In IE, if the container element is not a script block, the innerHTML will remove quotes from attribute values whenever the value does not include white space.
			// This means that foo="${x}" will not work if the value of x includes white space: foo="${x}" -> foo=value of x.
			// To correct this, include space in tag: foo="${ x }" -> foo="value of x"
			}
			return typeof name === "string" ? (jQuery.template[name] = tmpl) : tmpl;
		}
		// Return named compiled template
		return name ? (typeof name !== "string" ? jQuery.template( null, name ):
			(jQuery.template[name] ||
				// If not in map, treat as a selector. (If integrated with core, use quickExpr.exec)
				jQuery.template( null, htmlExpr.test( name ) ? name : jQuery( name )))) : null;
	},

	encode: function( text ) {
		// Do HTML encoding replacing < > & and ' and " by corresponding entities.
		//zsotyooo
		return text;
		//return ("" + text).split("<").join("&lt;").split(">").join("&gt;").split('"').join("&#34;").split("'").join("&#39;");
	}
});

jQuery.extend( jQuery.tmpl, {
	tag: {
		"tmpl": {
			_default: {
				$2: "null"
			},
			open: "if($notnull_1){__=__.concat($item.nest($1,$2));}"
		// tmpl target parameter can be of type function, so use $1, not $1a (so not auto detection of functions)
		// This means that {{tmpl foo}} treats foo as a template (which IS a function).
		// Explicit parens can be used if foo is a function that returns a template: {{tmpl foo()}}.
		},
		"wrap": {
			_default: {
				$2: "null"
			},
			open: "$item.calls(__,$1,$2);__=[];",
			close: "call=$item.calls();__=call._.concat($item.wrap(call,__));"
		},
		"each": {
			_default: {
				$2: "$index, $value"
			},
			open: "if($notnull_1){$.each($1a,function($2){with(this){",
			close: "}});}"
		},
		"if": {
			open: "if(($notnull_1) && $1a){",
			close: "}"
		},
		"else": {
			_default: {
				$1: "true"
			},
			open: "}else if(($notnull_1) && $1a){"
		},
		"html": {
			// Unecoded expression evaluation.
			open: "if($notnull_1){__.push($1a);}"
		},
		"=": {
			// Encoded expression evaluation. Abbreviated form is ${}.
			_default: {
				$1: "$data"
			},
			open: "if($notnull_1){__.push($.encode($1a));}"
		},
		"!": {
			// Comment tag. Skipped by parser
			open: ""
		}
	},

	// This stub can be overridden, e.g. in jquery.tmplPlus for providing rendered events
	complete: function( items ) {
		newTmplItems = {};
	},

	// Call this from code which overrides domManip, or equivalent
	// Manage cloning/storing template items etc.
	afterManip: function afterManip( elem, fragClone, callback ) {
		// Provides cloned fragment ready for fixup prior to and after insertion into DOM
		var content = fragClone.nodeType === 11 ?
		jQuery.makeArray(fragClone.childNodes) :
		fragClone.nodeType === 1 ? [fragClone] : [];

		// Return fragment to original caller (e.g. append) for DOM insertion
		callback.call( elem, fragClone );

		// Fragment has been inserted:- Add inserted nodes to tmplItem data structure. Replace inserted element annotations by jQuery.data.
		storeTmplItems( content );
		cloneIndex++;
	}
});

//========================== Private helper functions, used by code above ==========================

function build( tmplItem, nested, content ) {
	// Convert hierarchical content into flat string array
	// and finally return array of fragments ready for DOM insertion
	var frag, ret = content ? jQuery.map( content, function( item ) {
		return (typeof item === "string") ?
		// Insert template item annotations, to be converted to jQuery.data( "tmplItem" ) when elems are inserted into DOM.
		(tmplItem.key ? item.replace( /(<\w+)(?=[\s>])(?![^>]*_tmplitem)([^>]*)/g, "$1 " + tmplItmAtt + "=\"" + tmplItem.key + "\" $2" ) : item) :
		// This is a child template item. Build nested template.
		build( item, tmplItem, item._ctnt );
	}) :
	// If content is not defined, insert tmplItem directly. Not a template item. May be a string, or a string array, e.g. from {{html $item.html()}}.
	tmplItem;
	if ( nested ) {
		return ret;
	}

	// top-level template
	ret = ret.join("");

	// Support templates which have initial or final text nodes, or consist only of text
	// Also support HTML entities within the HTML markup.
	ret.replace( /^\s*([^<\s][^<]*)?(<[\w\W]+>)([^>]*[^>\s])?\s*$/, function( all, before, middle, after) {
		frag = jQuery( middle ).get();

		storeTmplItems( frag );
		if ( before ) {
			frag = unencode( before ).concat(frag);
		}
		if ( after ) {
			frag = frag.concat(unencode( after ));
		}
	});
	return frag ? frag : unencode( ret );
}

function unencode( text ) {
	// Use createElement, since createTextNode will not render HTML entities correctly
	var el = document.createElement( "div" );
	el.innerHTML = text;
	return jQuery.makeArray(el.childNodes);
}

// Generate a reusable function that will serve to render a template against data
function buildTmplFn( markup ) {
	return new Function("jQuery","$item",
		// Use the variable __ to hold a string array while building the compiled template. (See https://github.com/jquery/jquery-tmpl/issues#issue/10).
		"var $=jQuery,call,__=[],$data=$item.data;" +

		// Introduce the data as local variables using with(){}
		"with($data){__.push('" +

		// Convert the template into pure JavaScript
		jQuery.trim(markup)
		.replace( /([\\'])/g, "\\$1" )
		.replace( /[\r\t\n]/g, " " )
		.replace( /\$\{([^\}]*)\}/g, "{{= $1}}" )
		.replace( /\{\{(\/?)(\w+|.)(?:\(((?:[^\}]|\}(?!\}))*?)?\))?(?:\s+(.*?)?)?(\(((?:[^\}]|\}(?!\}))*?)\))?\s*\}\}/g,
			function( all, slash, type, fnargs, target, parens, args ) {
				var tag = jQuery.tmpl.tag[ type ], def, expr, exprAutoFnDetect;
				if ( !tag ) {
					throw "Unknown template tag: " + type;
				}
				def = tag._default || [];
				if ( parens && !/\w$/.test(target)) {
					target += parens;
					parens = "";
				}
				if ( target ) {
					target = unescape( target );
					args = args ? ("," + unescape( args ) + ")") : (parens ? ")" : "");
					// Support for target being things like a.toLowerCase();
					// In that case don't call with template item as 'this' pointer. Just evaluate...
					expr = parens ? (target.indexOf(".") > -1 ? target + unescape( parens ) : ("(" + target + ").call($item" + args)) : target;
					exprAutoFnDetect = parens ? expr : "(typeof(" + target + ")==='function'?(" + target + ").call($item):(" + target + "))";
				} else {
					exprAutoFnDetect = expr = def.$1 || "null";
				}
				fnargs = unescape( fnargs );
				return "');" +
				tag[ slash ? "close" : "open" ]
				.split( "$notnull_1" ).join( target ? "typeof(" + target + ")!=='undefined' && (" + target + ")!=null" : "true" )
				.split( "$1a" ).join( exprAutoFnDetect )
				.split( "$1" ).join( expr )
				.split( "$2" ).join( fnargs || def.$2 || "" ) +
				"__.push('";
			}) +
		"');}return __;"
		);
}
function updateWrapped( options, wrapped ) {
	// Build the wrapped content.
	options._wrap = build( options, true,
		// Suport imperative scenario in which options.wrapped can be set to a selector or an HTML string.
		jQuery.isArray( wrapped ) ? wrapped : [htmlExpr.test( wrapped ) ? wrapped : jQuery( wrapped ).html()]
		).join("");
}

function unescape( args ) {
	return args ? args.replace( /\\'/g, "'").replace(/\\\\/g, "\\" ) : null;
}
function outerHtml( elem ) {
	var div = document.createElement("div");
	div.appendChild( elem.cloneNode(true) );
	return div.innerHTML;
}

// Store template items in jQuery.data(), ensuring a unique tmplItem data data structure for each rendered template instance.
function storeTmplItems( content ) {
	var keySuffix = "_" + cloneIndex, elem, elems, newClonedItems = {}, i, l, m;
	for ( i = 0, l = content.length; i < l; i++ ) {
		if ( (elem = content[i]).nodeType !== 1 ) {
			continue;
		}
		elems = elem.getElementsByTagName("*");
		for ( m = elems.length - 1; m >= 0; m-- ) {
			processItemKey( elems[m] );
		}
		processItemKey( elem );
	}
	function processItemKey( el ) {
		var pntKey, pntNode = el, pntItem, tmplItem, key;
		// Ensure that each rendered template inserted into the DOM has its own template item,
		if ( (key = el.getAttribute( tmplItmAtt ))) {
			while ( pntNode.parentNode && (pntNode = pntNode.parentNode).nodeType === 1 && !(pntKey = pntNode.getAttribute( tmplItmAtt ))) { }
			if ( pntKey !== key ) {
				// The next ancestor with a _tmplitem expando is on a different key than this one.
				// So this is a top-level element within this template item
				// Set pntNode to the key of the parentNode, or to 0 if pntNode.parentNode is null, or pntNode is a fragment.
				pntNode = pntNode.parentNode ? (pntNode.nodeType === 11 ? 0 : (pntNode.getAttribute( tmplItmAtt ) || 0)) : 0;
				if ( !(tmplItem = newTmplItems[key]) ) {
					// The item is for wrapped content, and was copied from the temporary parent wrappedItem.
					tmplItem = wrappedItems[key];
					tmplItem = newTmplItem( tmplItem, newTmplItems[pntNode]||wrappedItems[pntNode] );
					tmplItem.key = ++itemKey;
					newTmplItems[itemKey] = tmplItem;
				}
				if ( cloneIndex ) {
					cloneTmplItem( key );
				}
			}
			el.removeAttribute( tmplItmAtt );
		} else if ( cloneIndex && (tmplItem = jQuery.data( el, "tmplItem" )) ) {
			// This was a rendered element, cloned during append or appendTo etc.
			// TmplItem stored in jQuery data has already been cloned in cloneCopyEvent. We must replace it with a fresh cloned tmplItem.
			cloneTmplItem( tmplItem.key );
			newTmplItems[tmplItem.key] = tmplItem;
			pntNode = jQuery.data( el.parentNode, "tmplItem" );
			pntNode = pntNode ? pntNode.key : 0;
		}
		if ( tmplItem ) {
			pntItem = tmplItem;
			// Find the template item of the parent element.
			// (Using !=, not !==, since pntItem.key is number, and pntNode may be a string)
			while ( pntItem && pntItem.key != pntNode ) {
				// Add this element as a top-level node for this rendered template item, as well as for any
				// ancestor items between this item and the item of its parent element
				pntItem.nodes.push( el );
				pntItem = pntItem.parent;
			}
			// Delete content built during rendering - reduce API surface area and memory use, and avoid exposing of stale data after rendering...
			delete tmplItem._ctnt;
			delete tmplItem._wrap;
			// Store template item as jQuery data on the element
			jQuery.data( el, "tmplItem", tmplItem );
		}
		function cloneTmplItem( key ) {
			key = key + keySuffix;
			tmplItem = newClonedItems[key] =
			(newClonedItems[key] || newTmplItem( tmplItem, newTmplItems[tmplItem.parent.key + keySuffix] || tmplItem.parent ));
		}
	}
}

//---- Helper functions for template item ----

function tiCalls( content, tmpl, data, options ) {
	if ( !content ) {
		return stack.pop();
	}
	stack.push({
		_: content,
		tmpl: tmpl,
		item:this,
		data: data,
		options: options
	});
}

function tiNest( tmpl, data, options ) {
	// nested template, using {{tmpl}} tag
	return jQuery.tmpl( jQuery.template( tmpl ), data, options, this );
}

function tiWrap( call, wrapped ) {
	// nested template, using {{wrap}} tag
	var options = call.options || {};
	options.wrapped = wrapped;
	// Apply the template, which may incorporate wrapped content,
	return jQuery.tmpl( jQuery.template( call.tmpl ), call.data, options, call.item );
}

function tiHtml( filter, textOnly ) {
	var wrapped = this._wrap;
	return jQuery.map(
		jQuery( jQuery.isArray( wrapped ) ? wrapped.join("") : wrapped ).filter( filter || "*" ),
		function(e) {
			return textOnly ?
			e.innerText || e.textContent :
			e.outerHTML || outerHtml(e);
		});
}

function tiUpdate() {
	var coll = this.nodes;
	jQuery.tmpl( null, null, null, this).insertBefore( coll[0] );
	jQuery( coll ).remove();
}
})( jQuery );