/**

 * TinyMCE Schema.js

 *

 * Duck-punched by WordPress core to support a sane schema superset.

 *

 * Copyright, Moxiecode Systems AB

 * Released under LGPL License.

 *

 * License: http://www.tinymce.com/license

 * Contributing: http://www.tinymce.com/contributing

 */

(function(tinymce) {

	var mapCache = {}, makeMap = tinymce.makeMap, each = tinymce.each;

	function split(str, delim) {

		return str.split(delim || ',');

	};

	/**

	 * Unpacks the specified lookup and string data it will also parse it into an object

	 * map with sub object for it's children. This will later also include the attributes.

	 */

	function unpack(lookup, data) {

		var key, elements = {};

		function replace(value) {

			return value.replace(/[A-Z]+/g, function(key) {

				return replace(lookup[key]);

			});

		};

		// Unpack lookup

		for (key in lookup) {

			if (lookup.hasOwnProperty(key))

				lookup[key] = replace(lookup[key]);

		}

		// Unpack and parse data into object map

		replace(data).replace(/#/g, '#text').replace(/(\w+)\[([^\]]+)\]\[([^\]]*)\]/g, function(str, name, attributes, children) {

			attributes = split(attributes, '|');

			elements[name] = {

				attributes : makeMap(attributes),

				attributesOrder : attributes,

				children : makeMap(children, '|', {'#comment' : {}})

			}

		});

		return elements;

	};

	/**

	 * Returns the HTML5 schema and caches it in the mapCache.

	 */

	function getHTML5() {

		var html5 = mapCache.html5;

		if (!html5) {

			html5 = mapCache.html5 = unpack({

					A : 'accesskey|class|contextmenu|dir|draggable|dropzone|hidden|id|inert|itemid|itemprop|itemref|itemscope|itemtype|lang|spellcheck|style|tabindex|title|translate|item|role|subject|onclick|ondblclick|onmousedown|onmouseup|onmouseover|onmousemove|onmouseout|onkeypress|onkeydown|onkeyup',

					B : '#|a|abbr|area|audio|b|bdi|bdo|br|button|canvas|cite|code|command|data|datalist|del|dfn|em|embed|i|iframe|img|input|ins|kbd|keygen|label|link|map|mark|math|meta|meter|noscript|object|output|progress|q|ruby|s|samp|script|select|small|span|strong|sub|sup|svg|textarea|time|u|var|video|wbr',

					C : '#|a|abbr|area|address|article|aside|audio|b|bdi|bdo|blockquote|br|button|canvas|cite|code|command|data|datalist|del|details|dfn|dialog|div|dl|em|embed|fieldset|figure|footer|form|h1|h2|h3|h4|h5|h6|header|hgroup|hr|i|iframe|img|input|ins|kbd|keygen|label|link|map|mark|math|menu|meta|meter|nav|noscript|ol|object|output|p|pre|progress|q|ruby|s|samp|script|section|select|small|span|strong|style|sub|sup|svg|table|textarea|time|u|ul|var|video|wbr'

				}, 'html[A|manifest][body|head]' +

					'head[A][base|command|link|meta|noscript|script|style|title]' +

					'title[A][#]' +

					'base[A|href|target][]' +

					'link[A|href|rel|media|type|sizes|crossorigin|hreflang][]' +

					'meta[A|http-equiv|name|content|charset][]' +

					'style[A|type|media|scoped][#]' +

					'script[A|charset|type|src|defer|async|crossorigin][#]' +

					'noscript[A][C]' +

					'body[A|onafterprint|onbeforeprint|onbeforeunload|onblur|onerror|onfocus|onfullscreenchange|onfullscreenerror|onhashchange|onload|onmessage|onoffline|ononline|onpagehide|onpageshow|onpopstate|onresize|onscroll|onstorage|onunload][C]' +

					'section[A][C]' +

					'nav[A][C]' +

					'article[A][C]' +

					'aside[A][C]' +

					'h1[A][B]' +

					'h2[A][B]' +

					'h3[A][B]' +

					'h4[A][B]' +

					'h5[A][B]' +

					'h6[A][B]' +

					'hgroup[A][h1|h2|h3|h4|h5|h6]' +

					'header[A][C]' +

					'footer[A][C]' +

					'address[A][C]' +

					'p[A][B]' +

					'br[A][]' +

					'pre[A][B]' +

					'dialog[A|open][C|dd|dt]' +

					'blockquote[A|cite][C]' +

					'ol[A|start|reversed][li]' +

					'ul[A][li]' +

					'li[A|value][C]' +

					'dl[A][dd|dt]' +

					'dt[A][C|B]' +

					'dd[A][C]' +

					'a[A|href|target|download|ping|rel|media|type][C|B]' +

					'em[A][B]' +

					'strong[A][B]' +

					'small[A][B]' +

					's[A][B]' +

					'cite[A][B]' +

					'q[A|cite][B]' +

					'dfn[A][B]' +

					'abbr[A][B]' +

					'code[A][B]' +

					'var[A][B]' +

					'samp[A][B]' +

					'kbd[A][B]' +

					'sub[A][B]' +

					'sup[A][B]' +

					'i[A][B]' +

					'b[A][B]' +

					'u[A][B]' +

					'mark[A][B]' +

					'progress[A|value|max][B]' +

					'meter[A|value|min|max|low|high|optimum][B]' +

					'time[A|datetime][B]' +

					'ruby[A][B|rt|rp]' +

					'rt[A][B]' +

					'rp[A][B]' +

					'bdi[A][B]' +

					'bdo[A][B]' +

					'span[A][B]' +

					'ins[A|cite|datetime][C|B]' +

					'del[A|cite|datetime][C|B]' +

					'figure[A][C|legend|figcaption]' +

					'figcaption[A][C]' +

					'img[A|alt|src|srcset|crossorigin|usemap|ismap|width|height][]' +

					'iframe[A|name|src|srcdoc|height|width|sandbox|seamless|allowfullscreen][C|B]' +

					'embed[A|src|height|width|type][]' +

					'object[A|data|type|typemustmatch|name|usemap|form|width|height][C|B|param]' +

					'param[A|name|value][]' +

					'summary[A][B]' +

					'details[A|open][C|legend|summary]' +

					'command[A|type|label|icon|disabled|checked|radiogroup|command][]' +

					'menu[A|type|label][C|li]' +

					'legend[A][C|B]' +

					'div[A][C]' +

					'source[A|src|type|media][]' +

					'track[A|kind|src|srclang|label|default][]' +

					'audio[A|src|autobuffer|autoplay|loop|controls|crossorigin|preload|mediagroup|muted][C|source|track]' +

					'video[A|src|autobuffer|autoplay|loop|controls|width|height|poster|crossorigin|preload|mediagroup|muted][C|source|track]' +

					'hr[A][]' +

					'form[A|accept-charset|action|autocomplete|enctype|method|name|novalidate|target][C]' +

					'fieldset[A|disabled|form|name][C|legend]' +

					'label[A|form|for][B]' +

					'input[A|type|accept|alt|autocomplete|autofocus|checked|dirname|disabled|form|formaction|formenctype|formmethod|formnovalidate|formtarget|height|inputmode|list|max|maxlength|min|multiple|name|pattern|placeholder|readonly|required|size|src|step|value|width|files][]' +

					'button[A|autofocus|disabled|form|formaction|formenctype|formmethod|formnovalidate|formtarget|name|type|value][B]' +

					'select[A|autofocus|disabled|form|multiple|name|required|size][option|optgroup]' +

					'data[A|value][B]' +

					'datalist[A][B|option]' +

					'optgroup[A|disabled|label][option]' +

					'option[A|disabled|selected|label|value][#]' +

					'textarea[A|autocomplete|autofocus|cols|dirname|disabled|form|inputmode|maxlength|name|placeholder|readonly|required|rows|wrap][#]' +

					'keygen[A|autofocus|challenge|disabled|form|keytype|name][]' +

					'output[A|for|form|name][B]' +

					'canvas[A|width|height][a|button|input]' +

					'map[A|name][C|B]' +

					'area[A|alt|coords|shape|href|target|download|ping|rel|media|hreflang|type][]' +

					'math[A][]' +

					'svg[A][]' +

					'table[A][caption|colgroup|thead|tfoot|tbody|tr]' +

					'caption[A][C]' +

					'colgroup[A|span][col]' +

					'col[A|span][]' +

					'thead[A][tr]' +

					'tfoot[A][tr]' +

					'tbody[A][tr]' +

					'tr[A][th|td]' +

					'th[A|headers|rowspan|colspan|scope][C]' +

					'td[A|headers|rowspan|colspan][C]' +

					'wbr[A][]'

			);

		}

		return html5;

	};

	/**

	 * Returns the HTML4 schema and caches it in the mapCache.

	 */

	function getHTML4() {

		var html4 = mapCache.html4;

		if (!html4) {

			// This is the XHTML 1.0 transitional elements with it's attributes and children packed to reduce it's size

			html4 = mapCache.html4 = unpack({

				Z : 'H|K|N|O|P',

				Y : 'X|form|R|Q',

				ZG : 'E|span|width|align|char|charoff|valign',

				X : 'p|T|div|U|W|isindex|fieldset|table',

				ZF : 'E|align|char|charoff|valign',

				W : 'pre|hr|blockquote|address|center|noframes',

				ZE : 'abbr|axis|headers|scope|rowspan|colspan|align|char|charoff|valign|nowrap|bgcolor|width|height',

				ZD : '[E][S]',

				U : 'ul|ol|dl|menu|dir',

				ZC : 'p|Y|div|U|W|table|br|span|bdo|object|applet|img|map|K|N|Q',

				T : 'h1|h2|h3|h4|h5|h6',

				ZB : 'X|S|Q',

				S : 'R|P',

				ZA : 'a|G|J|M|O|P',

				R : 'a|H|K|N|O',

				Q : 'noscript|P',

				P : 'ins|del|script',

				O : 'input|select|textarea|label|button',

				N : 'M|L',

				M : 'em|strong|dfn|code|q|samp|kbd|var|cite|abbr|acronym',

				L : 'sub|sup',

				K : 'J|I',

				J : 'tt|i|b|u|s|strike',

				I : 'big|small|font|basefont',

				H : 'G|F',

				G : 'br|span|bdo',

				F : 'object|applet|img|map|iframe',

				E : 'A|B|C',

				D : 'accesskey|tabindex|onfocus|onblur',

				C : 'onclick|ondblclick|onmousedown|onmouseup|onmouseover|onmousemove|onmouseout|onkeypress|onkeydown|onkeyup',

				B : 'lang|xml:lang|dir',

				A : 'id|class|style|title'

			}, 'script[id|charset|type|language|src|defer|xml:space][]' +

				'style[B|id|type|media|title|xml:space][]' +

				'object[E|declare|classid|codebase|data|type|codetype|archive|standby|width|height|usemap|name|tabindex|align|border|hspace|vspace][#|param|Y]' +

				'param[id|name|value|valuetype|type][]' +

				'p[E|align][#|S]' +

				'a[E|D|charset|type|name|href|hreflang|rel|rev|shape|coords|target][#|Z]' +

				'br[A|clear][]' +

				'span[E][#|S]' +

				'bdo[A|C|B][#|S]' +

				'applet[A|codebase|archive|code|object|alt|name|width|height|align|hspace|vspace][#|param|Y]' +

				'h1[E|align][#|S]' +

				'img[E|src|alt|name|longdesc|width|height|usemap|ismap|align|border|hspace|vspace][]' +

				'map[B|C|A|name][X|form|Q|area]' +

				'h2[E|align][#|S]' +

				'iframe[A|longdesc|name|src|frameborder|marginwidth|marginheight|scrolling|align|width|height][#|Y]' +

				'h3[E|align][#|S]' +

				'tt[E][#|S]' +

				'i[E][#|S]' +

				'b[E][#|S]' +

				'u[E][#|S]' +

				's[E][#|S]' +

				'strike[E][#|S]' +

				'big[E][#|S]' +

				'small[E][#|S]' +

				'font[A|B|size|color|face][#|S]' +

				'basefont[id|size|color|face][]' +

				'em[E][#|S]' +

				'strong[E][#|S]' +

				'dfn[E][#|S]' +

				'code[E][#|S]' +

				'q[E|cite][#|S]' +

				'samp[E][#|S]' +

				'kbd[E][#|S]' +

				'var[E][#|S]' +

				'cite[E][#|S]' +

				'abbr[E][#|S]' +

				'acronym[E][#|S]' +

				'sub[E][#|S]' +

				'sup[E][#|S]' +

				'input[E|D|type|name|value|checked|disabled|readonly|size|maxlength|src|alt|usemap|onselect|onchange|accept|align][]' +

				'select[E|name|size|multiple|disabled|tabindex|onfocus|onblur|onchange][optgroup|option]' +

				'optgroup[E|disabled|label][option]' +

				'option[E|selected|disabled|label|value][]' +

				'textarea[E|D|name|rows|cols|disabled|readonly|onselect|onchange][]' +

				'label[E|for|accesskey|onfocus|onblur][#|S]' +

				'button[E|D|name|value|type|disabled][#|p|T|div|U|W|table|G|object|applet|img|map|K|N|Q]' +

				'h4[E|align][#|S]' +

				'ins[E|cite|datetime][#|Y]' +

				'h5[E|align][#|S]' +

				'del[E|cite|datetime][#|Y]' +

				'h6[E|align][#|S]' +

				'div[E|align][#|Y]' +

				'ul[E|type|compact][li]' +

				'li[E|type|value][#|Y]' +

				'ol[E|type|compact|start][li]' +

				'dl[E|compact][dt|dd]' +

				'dt[E][#|S]' +

				'dd[E][#|Y]' +

				'menu[E|compact][li]' +

				'dir[E|compact][li]' +

				'pre[E|width|xml:space][#|ZA]' +

				'hr[E|align|noshade|size|width][]' +

				'blockquote[E|cite][#|Y]' +

				'address[E][#|S|p]' +

				'center[E][#|Y]' +

				'noframes[E][#|Y]' +

				'isindex[A|B|prompt][]' +

				'fieldset[E][#|legend|Y]' +

				'legend[E|accesskey|align][#|S]' +

				'table[E|summary|width|border|frame|rules|cellspacing|cellpadding|align|bgcolor][caption|col|colgroup|thead|tfoot|tbody|tr]' +

				'caption[E|align][#|S]' +

				'col[ZG][]' +

				'colgroup[ZG][col]' +

				'thead[ZF][tr]' +

				'tr[ZF|bgcolor][th|td]' +

				'th[E|ZE][#|Y]' +

				'form[E|action|method|name|enctype|onsubmit|onreset|accept|accept-charset|target][#|X|R|Q]' +

				'noscript[E][#|Y]' +

				'td[E|ZE][#|Y]' +

				'tfoot[ZF][tr]' +

				'tbody[ZF][tr]' +

				'area[E|D|shape|coords|href|nohref|alt|target][]' +

				'base[id|href|target][]' +

				'body[E|onload|onunload|background|bgcolor|text|link|vlink|alink][#|Y]'

			);

		}

		return html4;

	};

	/**

	 * WordPress Core

	 *

	 * Returns a schema that is the result of a deep merge between the HTML5

	 * and HTML4 schemas.

	 */

	function getSaneSchema() {

		var cachedMapCache = mapCache,

			html5, html4;

		if ( mapCache.sane )

			return mapCache.sane;

		// Bust the mapCache so we're not dealing with the other schema objects.

		mapCache = {};

		html5 = getHTML5();

		html4 = getHTML4();

		mapCache = cachedMapCache;

		each( html4, function( html4settings, tag ) {

			var html5settings = html5[ tag ],

				difference = [];

			// Merge tags missing in HTML5 mode.

			if ( ! html5settings ) {

				html5[ tag ] = html4settings;

				return;

			}

			// Merge attributes missing from this HTML5 tag.

			each( html4settings.attributes, function( attribute, key ) {

				if ( ! html5settings.attributes[ key ] )

					html5settings.attributes[ key ] = attribute;

			});

			// Merge any missing attributes into the attributes order.

			each( html4settings.attributesOrder, function( key ) {

				if ( -1 === tinymce.inArray( html5settings.attributesOrder, key ) )

					difference.push( key );

			});

			html5settings.attributesOrder = html5settings.attributesOrder.concat( difference );

			// Merge children missing from this HTML5 tag.

			each( html4settings.children, function( child, key ) {

				if ( ! html5settings.children[ key ] )

					html5settings.children[ key ] = child;

			});

		});

		return mapCache.sane = html5;

	}

	/**

	 * Schema validator class.

	 *

	 * @class tinymce.html.Schema

	 * @example

	 *  if (tinymce.activeEditor.schema.isValidChild('p', 'span'))

	 *    alert('span is valid child of p.');

	 *

	 *  if (tinymce.activeEditor.schema.getElementRule('p'))

	 *    alert('P is a valid element.');

	 *

	 * @class tinymce.html.Schema

	 * @version 3.4

	 */

	/**

	 * Constructs a new Schema instance.

	 *

	 * @constructor

	 * @method Schema

	 * @param {Object} settings Name/value settings object.

	 */

	tinymce.html.Schema = function(settings) {

		var self = this, elements = {}, children = {}, patternElements = [], validStyles, schemaItems;

		var whiteSpaceElementsMap, selfClosingElementsMap, shortEndedElementsMap, boolAttrMap, blockElementsMap, nonEmptyElementsMap, customElementsMap = {};

		// Creates an lookup table map object for the specified option or the default value

		function createLookupTable(option, default_value, extend) {

			var value = settings[option];

			if (!value) {

				// Get cached default map or make it if needed

				value = mapCache[option];

				if (!value) {

					value = makeMap(default_value, ' ', makeMap(default_value.toUpperCase(), ' '));