Inputmask/js/jquery.inputmask.js

/*
 * Input Mask plugin for jquery
 * http://github.com/RobinHerbots/jquery.inputmask
 * Copyright (c) 2010 -	Robin Herbots
 * Licensed under the MIT license (http://www.opensource.org/licenses/mit-license.php)
 * Version: 0.0.0-dev
 */

(function($) {
	if ($.fn.inputmask === undefined) {
		function inputmask(options) {
			//init options
			this.opts = $.extend(true, {}, this.defaults, options);
			this.noMasksCache = options && options.definitions !== undefined;
			resolveAlias(this.opts.alias, options, this.opts);
		}

		inputmask.prototype = {
			//options default
			defaults: {
				placeholder: "_",
				optionalmarker: {
					start: "[",
					end: "]"
				},
				quantifiermarker: {
					start: "{",
					end: "}"
				},
				groupmarker: {
					start: "(",
					end: ")"
				},
				alternatormarker: "|",
				escapeChar: "\\",
				mask: null,
				oncomplete: $.noop, //executes when the mask is complete
				onincomplete: $.noop, //executes when the mask is incomplete and focus is lost
				oncleared: $.noop, //executes when the mask is cleared
				repeat: 0, //repetitions of the mask: * ~ forever, otherwise specify an integer
				greedy: true, //true: allocated buffer for the mask and repetitions - false: allocate only if needed
				autoUnmask: false, //automatically unmask when retrieving the value with $.fn.val or value if the browser supports __lookupGetter__ or getOwnPropertyDescriptor
				removeMaskOnSubmit: false, //remove the mask before submitting the form.
				clearMaskOnLostFocus: true,
				insertMode: true, //insert the input or overwrite the input
				clearIncomplete: false, //clear the incomplete input on blur
				aliases: {}, //aliases definitions => see jquery.inputmask.extensions.js
				alias: null,
				onKeyDown: $.noop, //callback to implement autocomplete on certain keys for example. args => event, buffer, caretPos, opts
				onBeforeMask: undefined, //executes before masking the initial value to allow preprocessing of the initial value.	args => initialValue, opts => return processedValue
				onBeforePaste: undefined, //executes before masking the pasted value to allow preprocessing of the pasted value.	args => pastedValue, opts => return processedValue
				onBeforeWrite: undefined, //executes before writing to the masked element. args => event, opts
				onUnMask: undefined, //executes after unmasking to allow postprocessing of the unmaskedvalue.	args => maskedValue, unmaskedValue, opts
				showMaskOnFocus: true, //show the mask-placeholder when the input has focus
				showMaskOnHover: true, //show the mask-placeholder when hovering the empty input
				onKeyValidation: $.noop, //executes on every key-press with the result of isValid. Params: result, opts
				skipOptionalPartCharacter: " ", //a character which can be used to skip an optional part of a mask
				showTooltip: false, //show the activemask as tooltip
				numericInput: false, //numericInput input direction style (input shifts to the left while holding the caret position)
				rightAlign: false, //align to the right
				undoOnEscape: true, //pressing escape reverts the value to the value before focus
				//numeric basic properties
				radixPoint: "", //".", // | ","
				radixFocus: false, //position caret to radixpoint on initial click
				//numeric basic properties
				nojumps: false, //do not jump over fixed parts in the mask
				nojumpsThreshold: 0, //start nojumps as of
				keepStatic: undefined, //try to keep the mask static while typing. Decisions to alter the mask will be posponed if possible - undefined see auto selection for multi masks
				definitions: {
					'9': {
						validator: "[0-9]",
						cardinality: 1,
						definitionSymbol: "*"
					},
					'a': {
						validator: "[A-Za-z\u0410-\u044F\u0401\u0451\u00C0-\u00FF\u00B5]",
						cardinality: 1,
						definitionSymbol: "*"
					},
					'*': {
						validator: "[0-9A-Za-z\u0410-\u044F\u0401\u0451\u00C0-\u00FF\u00B5]",
						cardinality: 1
					}
				},
				//specify keyCodes which should not be considered in the keypress event, otherwise the preventDefault will stop their default behavior especially in FF
				ignorables: [8, 9, 13, 19, 27, 33, 34, 35, 36, 37, 38, 39, 40, 45, 46, 93, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123],
				isComplete: undefined, //override for isComplete - args => buffer, opts - return true || false
				canClearPosition: $.noop, //hook to alter the clear behavior in the stripValidPositions args => maskset, position, lastValidPosition, opts => return true|false
				postValidation: undefined //hook to postValidate the result from isValid.	Usefull for validating the entry as a whole.	args => buffer, opts => return true/false
			},
			keyCode: {
				ALT: 18,
				BACKSPACE: 8,
				CAPS_LOCK: 20,
				COMMA: 188,
				COMMAND: 91,
				COMMAND_LEFT: 91,
				COMMAND_RIGHT: 93,
				CONTROL: 17,
				DELETE: 46,
				DOWN: 40,
				END: 35,
				ENTER: 13,
				ESCAPE: 27,
				HOME: 36,
				INSERT: 45,
				LEFT: 37,
				MENU: 93,
				NUMPAD_ADD: 107,
				NUMPAD_DECIMAL: 110,
				NUMPAD_DIVIDE: 111,
				NUMPAD_ENTER: 108,
				NUMPAD_MULTIPLY: 106,
				NUMPAD_SUBTRACT: 109,
				PAGE_DOWN: 34,
				PAGE_UP: 33,
				PERIOD: 190,
				RIGHT: 39,
				SHIFT: 16,
				SPACE: 32,
				TAB: 9,
				UP: 38,
				WINDOWS: 91
			},
			masksCache: {},
			escapeRegex: function(str) {
				var specials = ['/', '.', '*', '+', '?', '|', '(', ')', '[', ']', '{', '}', '\\', '$', '^'];
				return str.replace(new RegExp('(\\' + specials.join('|\\') + ')', 'gim'), '\\$1');
			},
			format: function(value, options, metadata) {
				var opts = $.extend(true, {}, $.inputmask.defaults, options);
				resolveAlias(opts.alias, options, opts);
				return maskScope({
					"action": "format",
					"value": value,
					"metadata": metadata
				}, generateMaskSet(opts, options && options.definitions !== undefined), opts);
			},
			isValid: function(value, options) {
				var opts = $.extend(true, {}, $.inputmask.defaults, options);
				resolveAlias(opts.alias, options, opts);
				return maskScope({
					"action": "isValid",
					"value": value
				}, generateMaskSet(opts, options && options.definitions !== undefined), opts);
			},
			mask: function(el) {
				importAttributeOptions(el, this.opts);
				var maskset = generateMaskSet(this.opts, this.noMasksCache);
				if (maskset != undefined) {
					maskScope({
						"action": "mask",
						"el": el
					}, maskset, this.opts);
				}
				return el;
			}
		}

		//helper functions
		function isInputEventSupported(eventName) {
			var el = document.createElement('input'),
				evName = 'on' + eventName,
				isSupported = (evName in el);
			if (!isSupported) {
				el.setAttribute(evName, 'return;');
				isSupported = typeof el[evName] == 'function';
			}
			el = null;
			return isSupported;
		}

		function isInputTypeSupported(inputType) {
			var isSupported = inputType == "text" || inputType == "tel" || inputType == "password";
			if (!isSupported) {
				var el = document.createElement('input');
				el.setAttribute("type", inputType);
				isSupported = el.type === "text"; //apply mask only if the type is not natively supported
				el = null;
			}
			return isSupported;
		}

		function resolveAlias(aliasStr, options, opts) {
			var aliasDefinition = opts.aliases[aliasStr];
			if (aliasDefinition) {
				if (aliasDefinition.alias) resolveAlias(aliasDefinition.alias, undefined, opts); //alias is another alias
				$.extend(true, opts, aliasDefinition); //merge alias definition in the options
				$.extend(true, opts, options); //reapply extra given options
				return true;
			}
			return false;
		}

		function importAttributeOptions(npt, opts, importedOptionsContainer) {
			var $npt = $(npt);
			if ($npt.data("inputmask-alias")) {
				resolveAlias($npt.data("inputmask-alias"), $.extend(true, {}, opts), opts);
			}
			for (var option in opts) {
				var optionData = $npt.data("inputmask-" + option.toLowerCase());
				if (optionData != undefined) {
					optionData = typeof optionData == "boolean" ? optionData : optionData.toString();
					if (option == "mask" && optionData.indexOf("[") == 0) {
						opts[option] = optionData.replace(/[\s[\]]/g, "").split("','");
						opts[option][0] = opts[option][0].replace("'", "");
						opts[option][opts[option].length - 1] = opts[option][opts[option].length - 1].replace("'", "");
					} else
						opts[option] = optionData;
					if (importedOptionsContainer)
						importedOptionsContainer[option] = opts[option];
				}
			}
			return opts;
		}

		function generateMaskSet(opts, nocache) {
			var ms = undefined;

			function analyseMask(mask) {
				var tokenizer = /(?:[?*+]|\{[0-9\+\*]+(?:,[0-9\+\*]*)?\})\??|[^.?*+^${[]()|\\]+|./g,
					escaped = false;

				function maskToken(isGroup, isOptional, isQuantifier, isAlternator) {
					this.matches = [];
					this.isGroup = isGroup || false;
					this.isOptional = isOptional || false;
					this.isQuantifier = isQuantifier || false;
					this.isAlternator = isAlternator || false;
					this.quantifier = {
						min: 1,
						max: 1
					};
				};

				//test definition => {fn: RegExp/function, cardinality: int, optionality: bool, newBlockMarker: bool, casing: null/upper/lower, def: definitionSymbol, placeholder: placeholder, mask: real maskDefinition}
				function insertTestDefinition(mtoken, element, position) {
					var maskdef = opts.definitions[element];
					var newBlockMarker = mtoken.matches.length == 0;
					position = position != undefined ? position : mtoken.matches.length;
					if (maskdef && !escaped) {
						maskdef["placeholder"] = $.isFunction(maskdef["placeholder"]) ? maskdef["placeholder"].call(this, opts) : maskdef["placeholder"];
						var prevalidators = maskdef["prevalidator"],
							prevalidatorsL = prevalidators ? prevalidators.length : 0;
						for (var i = 1; i < maskdef.cardinality; i++) {
							var prevalidator = prevalidatorsL >= i ? prevalidators[i - 1] : [],
								validator = prevalidator["validator"],
								cardinality = prevalidator["cardinality"];
							mtoken.matches.splice(position++, 0, {
								fn: validator ? typeof validator == 'string' ? new RegExp(validator) : new function() {
									this.test = validator;
								} : new RegExp("."),
								cardinality: cardinality ? cardinality : 1,
								optionality: mtoken.isOptional,
								newBlockMarker: newBlockMarker,
								casing: maskdef["casing"],
								def: maskdef["definitionSymbol"] || element,
								placeholder: maskdef["placeholder"],
								mask: element
							});
						}
						mtoken.matches.splice(position++, 0, {
							fn: maskdef.validator ? typeof maskdef.validator == 'string' ? new RegExp(maskdef.validator) : new function() {
								this.test = maskdef.validator;
							} : new RegExp("."),
							cardinality: maskdef.cardinality,
							optionality: mtoken.isOptional,
							newBlockMarker: newBlockMarker,
							casing: maskdef["casing"],
							def: maskdef["definitionSymbol"] || element,
							placeholder: maskdef["placeholder"],
							mask: element
						});
					} else {
						mtoken.matches.splice(position++, 0, {
							fn: null,
							cardinality: 0,
							optionality: mtoken.isOptional,
							newBlockMarker: newBlockMarker,
							casing: null,
							def: element,
							placeholder: undefined,
							mask: element
						});
						escaped = false;
					}
				}

				var currentToken = new maskToken(),
					match,
					m,
					openenings = [],
					maskTokens = [],
					openingToken,
					currentOpeningToken,
					alternator,
					lastMatch;

				while (match = tokenizer.exec(mask)) {
					m = match[0];
					switch (m.charAt(0)) {
						case opts.optionalmarker.end:
							// optional closing
						case opts.groupmarker.end:
							// Group closing
							openingToken = openenings.pop();
							if (openenings.length > 0) {
								currentOpeningToken = openenings[openenings.length - 1];
								currentOpeningToken["matches"].push(openingToken);
								if (currentOpeningToken.isAlternator) { //handle alternator (a) | (b) case
									alternator = openenings.pop();
									for (var mndx = 0; mndx < alternator.matches.length; mndx++) {
										alternator.matches[mndx].isGroup = false; //don't mark alternate groups as group
									}
									if (openenings.length > 0) {
										currentOpeningToken = openenings[openenings.length - 1];
										currentOpeningToken["matches"].push(alternator);
									} else {
										currentToken.matches.push(alternator);
									}
								}
							} else {
								currentToken.matches.push(openingToken);
							}
							break;
						case opts.optionalmarker.start:
							// optional opening
							openenings.push(new maskToken(false, true));
							break;
						case opts.groupmarker.start:
							// Group opening
							openenings.push(new maskToken(true));
							break;
						case opts.quantifiermarker.start:
							//Quantifier
							var quantifier = new maskToken(false, false, true);

							m = m.replace(/[{}]/g, "");
							var mq = m.split(","),
								mq0 = isNaN(mq[0]) ? mq[0] : parseInt(mq[0]),
								mq1 = mq.length == 1 ? mq0 : (isNaN(mq[1]) ? mq[1] : parseInt(mq[1]));
							if (mq1 == "*" || mq1 == "+") {
								mq0 = mq1 == "*" ? 0 : 1;
							}
							quantifier.quantifier = {
								min: mq0,
								max: mq1
							};
							if (openenings.length > 0) {
								var matches = openenings[openenings.length - 1]["matches"];
								match = matches.pop();
								if (!match["isGroup"]) {
									var groupToken = new maskToken(true);
									groupToken.matches.push(match);
									match = groupToken;
								}
								matches.push(match);
								matches.push(quantifier);
							} else {
								match = currentToken.matches.pop();
								if (!match["isGroup"]) {
									var groupToken = new maskToken(true);
									groupToken.matches.push(match);
									match = groupToken;
								}
								currentToken.matches.push(match);
								currentToken.matches.push(quantifier);
							}
							break;
						case opts.escapeChar:
							escaped = true;
							break;
						case opts.alternatormarker:
							if (openenings.length > 0) {
								currentOpeningToken = openenings[openenings.length - 1];
								lastMatch = currentOpeningToken.matches.pop();
							} else {
								lastMatch = currentToken.matches.pop();
							}
							if (lastMatch.isAlternator) {
								openenings.push(lastMatch);
							} else {
								alternator = new maskToken(false, false, false, true);
								alternator.matches.push(lastMatch);
								openenings.push(alternator);
							}
							break;
						default:
							if (openenings.length > 0) {
								currentOpeningToken = openenings[openenings.length - 1];
								if (currentOpeningToken.matches.length > 0 && !currentOpeningToken.isAlternator) {
									lastMatch = currentOpeningToken.matches[currentOpeningToken.matches.length - 1];
									if (lastMatch["isGroup"]) { //this is not a group but a normal mask => convert
										lastMatch.isGroup = false;
										insertTestDefinition(lastMatch, opts.groupmarker.start, 0);
										insertTestDefinition(lastMatch, opts.groupmarker.end);
									}
								}
								insertTestDefinition(currentOpeningToken, m);
								if (currentOpeningToken.isAlternator) { //handle alternator a | b case
									alternator = openenings.pop();
									for (var mndx = 0; mndx < alternator.matches.length; mndx++) {
										alternator.matches[mndx].isGroup = false; //don't mark alternate groups as group
									}
									if (openenings.length > 0) {
										currentOpeningToken = openenings[openenings.length - 1];
										currentOpeningToken["matches"].push(alternator);
									} else {
										currentToken.matches.push(alternator);
									}
								}
							} else {
								if (currentToken.matches.length > 0) {
									lastMatch = currentToken.matches[currentToken.matches.length - 1];
									if (lastMatch["isGroup"]) { //this is not a group but a normal mask => convert
										lastMatch.isGroup = false;
										insertTestDefinition(lastMatch, opts.groupmarker.start, 0);
										insertTestDefinition(lastMatch, opts.groupmarker.end);
									}
								}
								insertTestDefinition(currentToken, m);
							}
					}
				}

				if (currentToken.matches.length > 0) {
					lastMatch = currentToken.matches[currentToken.matches.length - 1];
					if (lastMatch["isGroup"]) { //this is not a group but a normal mask => convert
						lastMatch.isGroup = false;
						insertTestDefinition(lastMatch, opts.groupmarker.start, 0);
						insertTestDefinition(lastMatch, opts.groupmarker.end);
					}
					maskTokens.push(currentToken);
				}

				//console.log(JSON.stringify(maskTokens));
				return maskTokens;
			}

			function generateMask(mask, metadata) {
				if (mask == undefined || mask == "")
					return undefined;
				else {
					if (mask.length == 1 && opts.greedy == false && opts.repeat != 0) {
						opts.placeholder = "";
					} //hide placeholder with single non-greedy mask
					if (opts.repeat > 0 || opts.repeat == "*" || opts.repeat == "+") {
						var repeatStart = opts.repeat == "*" ? 0 : (opts.repeat == "+" ? 1 : opts.repeat);
						mask = opts.groupmarker.start + mask + opts.groupmarker.end + opts.quantifiermarker.start + repeatStart + "," + opts.repeat + opts.quantifiermarker.end;
					}

					var masksetDefinition;
					if ($.inputmask.masksCache[mask] == undefined || nocache === true) {
						masksetDefinition = {
							"mask": mask,
							"maskToken": analyseMask(mask),
							"validPositions": {},
							"_buffer": undefined,
							"buffer": undefined,
							"tests": {},
							"metadata": metadata
						};
						if (nocache !== true)
							$.inputmask.masksCache[mask] = masksetDefinition;
					} else masksetDefinition = $.extend(true, {}, $.inputmask.masksCache[mask]);

					return masksetDefinition;
				}
			}

			function preProcessMask(mask) {
				mask = mask.toString();
				if (opts.numericInput) { //TODO FIX FOR DYNAMIC MASKS WITH QUANTIFIERS
					mask = mask.split('').reverse();
					for (var ndx = 0; ndx < mask.length; ndx++) {
						if (mask[ndx] == opts.optionalmarker.start)
							mask[ndx] = opts.optionalmarker.end;
						else if (mask[ndx] == opts.optionalmarker.end)
							mask[ndx] = opts.optionalmarker.start;
						else if (mask[ndx] == opts.groupmarker.start)
							mask[ndx] = opts.groupmarker.end;
						else if (mask[ndx] == opts.groupmarker.end)
							mask[ndx] = opts.groupmarker.start;
					}
					mask = mask.join('');
				}
				return mask;
			}

			if ($.isFunction(opts.mask)) { //allow mask to be a preprocessing fn - should return a valid mask
				opts.mask = opts.mask.call(this, opts);
			}
			if ($.isArray(opts.mask)) {
				if (opts.mask.length > 1) {
					opts.keepStatic = opts.keepStatic == undefined ? true : opts.keepStatic; //enable by default when passing multiple masks when the option is not explicitly specified
					var altMask = "(";
					$.each(opts.mask, function(ndx, msk) {
						if (altMask.length > 1)
							altMask += ")|(";
						if (msk["mask"] != undefined && !$.isFunction(msk["mask"])) {
							altMask += preProcessMask(msk["mask"]);
						} else {
							altMask += preProcessMask(msk);
						}
					});
					altMask += ")";
					return generateMask(altMask, opts.mask);
				} else opts.mask = opts.mask.pop();
			}

			if (opts.mask) {
				if (opts.mask["mask"] != undefined && !$.isFunction(opts.mask["mask"])) {
					ms = generateMask(preProcessMask(opts.mask["mask"]), opts.mask);
				} else {
					ms = generateMask(preProcessMask(opts.mask), opts.mask);
				}
			}

			return ms;
		}

		var ua = navigator.userAgent,
			iphone = ua.match(new RegExp("iphone", "i")) !== null,
			android = ua.match(new RegExp("android.*safari.*", "i")) !== null,
			androidchrome = ua.match(new RegExp("android.*chrome.*", "i")) !== null,
			androidfirefox = ua.match(new RegExp("android.*firefox.*", "i")) !== null,
			kindle = /Kindle/i.test(ua) || /Silk/i.test(ua) || /KFTT/i.test(ua) || /KFOT/i.test(ua) || /KFJWA/i.test(ua) || /KFJWI/i.test(ua) || /KFSOWI/i.test(ua) || /KFTHWA/i.test(ua) || /KFTHWI/i.test(ua) || /KFAPWA/i.test(ua) || /KFAPWI/i.test(ua),
			PasteEventType = isInputEventSupported('paste') ? 'paste' : isInputEventSupported('input') ? 'input' : "propertychange";

		//if (androidchrome) {
		//		var browser = navigator.userAgent.match(new RegExp("chrome.*", "i")),
		//				version = parseInt(new RegExp(/[0-9]+/).exec(browser));
		//		androidchrome32 = (version == 32);
		//}

		//masking scope
		//actionObj definition see below
		function maskScope(actionObj, maskset, opts) {
			var isRTL = false,
				undoValue,
				compositionValidPos,
				compositionCaretPos,
				compositionData,
				$el,
				skipKeyPressEvent = false, //Safari 5.1.x - modal dialog fires keypress twice workaround
				skipInputEvent = false, //skip when triggered from within inputmask
				ignorable = false,
				maxLength,
				firstClick = true;

			//maskset helperfunctions
			function getMaskTemplate(baseOnInput, minimalPos, includeInput) {
				minimalPos = minimalPos || 0;
				var maskTemplate = [],
					ndxIntlzr, pos = 0,
					test, testPos;
				do {
					if (baseOnInput === true && getMaskSet()['validPositions'][pos]) {
						var validPos = getMaskSet()['validPositions'][pos];
						test = validPos["match"];
						ndxIntlzr = validPos["locator"].slice();
						maskTemplate.push(includeInput === true ? validPos["input"] : getPlaceholder(pos, test));
					} else {
						//console.log("getmasktemplate " + pos + " " + JSON.stringify(ndxIntlzr));
						testPos = getTestTemplate(pos, ndxIntlzr, pos - 1);
						test = testPos["match"];
						ndxIntlzr = testPos["locator"].slice();
						maskTemplate.push(getPlaceholder(pos, test));
					}
					pos++;
				} while ((maxLength == undefined || pos - 1 < maxLength) && test["fn"] != null || (test["fn"] == null && test["def"] != "") || minimalPos >= pos);
				maskTemplate.pop(); //drop the last one which is empty
				return maskTemplate;
			}

			function getMaskSet() {
				return maskset;
			}

			function resetMaskSet(soft) {
				var maskset = getMaskSet();
				maskset["buffer"] = undefined;
				maskset["tests"] = {};
				if (soft !== true) {
					maskset["_buffer"] = undefined;
					maskset["validPositions"] = {};
					maskset["p"] = 0;
				}
			}

			function getLastValidPosition(closestTo, strict) {
				var maskset = getMaskSet(),
					lastValidPosition = -1,
					valids = maskset["validPositions"];
				if (closestTo == undefined) closestTo = -1;
				var before = lastValidPosition,
					after = lastValidPosition;
				for (var posNdx in valids) {
					var psNdx = parseInt(posNdx);
					if (valids[psNdx] && (strict || valids[psNdx]["match"].fn != null)) {
						if (psNdx <= closestTo) before = psNdx;
						if (psNdx >= closestTo) after = psNdx;
					}
				}
				lastValidPosition = (before != -1 && (closestTo - before) > 1) || after < closestTo ? before : after;
				return lastValidPosition;
			}

			function setValidPosition(pos, validTest, fromSetValid) {
				if (opts.insertMode && getMaskSet()["validPositions"][pos] != undefined && fromSetValid == undefined) {
					//reposition & revalidate others
					var positionsClone = $.extend(true, {}, getMaskSet()["validPositions"]),
						lvp = getLastValidPosition(),
						i;
					for (i = pos; i <= lvp; i++) { //clear selection
						delete getMaskSet()["validPositions"][i];
					}
					getMaskSet()["validPositions"][pos] = validTest;
					var valid = true,
						j, vps = getMaskSet()["validPositions"];
					for (i = (j = pos); i <= lvp; i++) {
						var t = positionsClone[i];
						if (t != undefined) {
							var posMatch = j,
								prevPosMatch = -1;
							while (posMatch < getMaskLength() && ((t.match.fn == null && vps[i] && (vps[i].match.optionalQuantifier === true || vps[i].match.optionality === true)) || t.match.fn != null)) {
								//determine next position
								if (t.match.fn == null || (!opts.keepStatic && vps[i] && (vps[i + 1] != undefined && getTests(i + 1, vps[i].locator.slice(), i).length > 1 || vps[i].alternation != undefined)))
									posMatch++;
								else
									posMatch = seekNext(j);

								//does it match
								if (positionCanMatchDefinition(posMatch, t["match"].def)) {
									valid = isValid(posMatch, t["input"], true, true) !== false;
									j = posMatch;
									break;
								} else {
									valid = t["match"].fn == null;
									if (prevPosMatch == posMatch) break; //prevent endless loop
									prevPosMatch = posMatch;
								}
							}
						}
						if (!valid) break;
					}

					if (!valid) {
						getMaskSet()["validPositions"] = $.extend(true, {}, positionsClone);
						return false;
					}
				} else
					getMaskSet()["validPositions"][pos] = validTest;

				return true;
			}

			function stripValidPositions(start, end, nocheck, strict) {
				var i, startPos = start;
				getMaskSet()["p"] = start; //needed for alternated position after overtype selection

				var endPos = end;
				for (i = startPos; i < end; i++) { //clear selection
					if (getMaskSet()["validPositions"][i] != undefined) {
						if (nocheck === true || opts.canClearPosition(getMaskSet(), i, getLastValidPosition(), strict, opts) != false)
							delete getMaskSet()["validPositions"][i];
					}
				}

				resetMaskSet(true);
				for (i = startPos + 1; i <= getLastValidPosition();) {
					while (getMaskSet()["validPositions"][startPos] != undefined) startPos++;
					var s = getMaskSet()["validPositions"][startPos];
					if (i < startPos) i = startPos + 1;
					var t = getMaskSet()["validPositions"][i];
					if (t != undefined && s == undefined) {
						if (positionCanMatchDefinition(startPos, t.match.def) && isValid(startPos, t["input"], true) !== false) {
							delete getMaskSet()["validPositions"][i];
							i++;
						}
						startPos++;
					} else i++;
				}
				//remove radixpoint if needed
				var lvp = getLastValidPosition(),
					ml = getMaskLength();
				if (nocheck !== true && getMaskSet()["validPositions"][lvp] != undefined && getMaskSet()["validPositions"][lvp].input == opts.radixPoint)
					delete getMaskSet()["validPositions"][lvp];

				for (i = lvp + 1; i <= ml; i++) {
					if (getMaskSet()["validPositions"][i])
						delete getMaskSet()["validPositions"][i];
				}

				resetMaskSet(true);
			}

			function getTestTemplate(pos, ndxIntlzr, tstPs) {
				var testPos = getMaskSet()["validPositions"][pos];
				if (testPos == undefined) {
					var testPositions = getTests(pos, ndxIntlzr, tstPs),
						lvp = getLastValidPosition(),
						lvTest = getMaskSet()["validPositions"][lvp] || getTests(0)[0],
						lvTestAltArr = (lvTest.alternation != undefined) ? lvTest["locator"][lvTest.alternation].toString().split(',') : [];
					for (var ndx = 0; ndx < testPositions.length; ndx++) {
						testPos = testPositions[ndx];

						if (testPos["match"] &&
							(((opts.greedy && testPos["match"].optionalQuantifier !== true) || (testPos["match"].optionality === false || testPos["match"].newBlockMarker === false) && testPos["match"].optionalQuantifier !== true) &&
								((lvTest.alternation == undefined || lvTest.alternation != testPos.alternation) ||
									(testPos["locator"][lvTest.alternation] != undefined && checkAlternationMatch(testPos.locator[lvTest.alternation].toString().split(","), lvTestAltArr))))) {
							break;
						}
					}
				}

				return testPos;
			}

			function getTest(pos) {
				if (getMaskSet()['validPositions'][pos]) {
					return getMaskSet()['validPositions'][pos]["match"];
				}
				return getTests(pos)[0]["match"];
			}

			function positionCanMatchDefinition(pos, def) {
				var valid = false,
					tests = getTests(pos);
				for (var tndx = 0; tndx < tests.length; tndx++) {
					if (tests[tndx]["match"] && tests[tndx]["match"].def == def) {
						valid = true;
						break;
					}
				}
				return valid;
			};

			function getTests(pos, ndxIntlzr, tstPs, cacheable) {
				var maskTokens = getMaskSet()["maskToken"],
					testPos = ndxIntlzr ? tstPs : 0,
					ndxInitializer = ndxIntlzr || [0],
					matches = [],
					insertStop = false;

				function ResolveTestFromToken(maskToken, ndxInitializer, loopNdx, quantifierRecurse) { //ndxInitilizer contains a set of indexes to speedup searches in the mtokens
					function handleMatch(match, loopNdx, quantifierRecurse) {
						if (testPos > 10000) {
							alert("jquery.inputmask: There is probably an error in your mask definition or in the code. Create an issue on github with an example of the mask you are using. " + getMaskSet()["mask"]);
							return true;
						}
						if (testPos == pos && match.matches == undefined) {
							matches.push({
								"match": match,
								"locator": loopNdx.reverse()
							});
							return true;
						} else if (match.matches != undefined) {
							if (match.isGroup && quantifierRecurse !== true) { //when a group pass along to the quantifier
								match = handleMatch(maskToken.matches[tndx + 1], loopNdx);
								if (match) return true;
							} else if (match.isOptional) {
								var optionalToken = match;
								match = ResolveTestFromToken(match, ndxInitializer, loopNdx, quantifierRecurse);
								if (match) {
									var latestMatch = matches[matches.length - 1]["match"];
									var isFirstMatch = $.inArray(latestMatch, optionalToken.matches) == 0;
									if (isFirstMatch) {
										insertStop = true; //insert a stop
										testPos = pos; //match the position after the group
									} else return true;
								}
							} else if (match.isAlternator) {
								var alternateToken = match,
									malternateMatches = [],
									maltMatches,
									currentMatches = matches.slice(),
									loopNdxCnt = loopNdx.length;
								var altIndex = ndxInitializer.length > 0 ? ndxInitializer.shift() : -1;
								if (altIndex == -1 || typeof altIndex == "string") {
									var currentPos = testPos,
										ndxInitializerClone = ndxInitializer.slice(),
										altIndexArr = [];
									if (typeof altIndex == "string") altIndexArr = altIndex.split(",");
									for (var amndx = 0; amndx < alternateToken.matches.length; amndx++) {
										matches = [];
										match = handleMatch(alternateToken.matches[amndx], [amndx].concat(loopNdx), quantifierRecurse) || match;
										if (match !== true && match != undefined && (altIndexArr[altIndexArr.length - 1] < alternateToken.matches.length)) { //no match in the alternations (length mismatch) => look further
											var ntndx = maskToken.matches.indexOf(match) + 1;
											if (maskToken.matches.length > ntndx) {
												match = handleMatch(maskToken.matches[ntndx], [ntndx].concat(loopNdx.slice(1, loopNdx.length)), quantifierRecurse)
												if (match) {
													altIndexArr.push(ntndx.toString());
													$.each(matches, function(ndx, lmnt) {
														lmnt.alternation = loopNdx.length - 1;
													});
												}
											}
										}
										maltMatches = matches.slice();
										testPos = currentPos;
										matches = [];
										//cloneback
										for (var i = 0; i < ndxInitializerClone.length; i++) {
											ndxInitializer[i] = ndxInitializerClone[i];
										}
										//fuzzy merge matches
										for (var ndx1 = 0; ndx1 < maltMatches.length; ndx1++) {
											var altMatch = maltMatches[ndx1];
											altMatch.alternation = altMatch.alternation || loopNdxCnt;
											for (var ndx2 = 0; ndx2 < malternateMatches.length; ndx2++) {
												var altMatch2 = malternateMatches[ndx2];
												//verify equality
												if (altMatch.match.mask == altMatch2.match.mask && (typeof altIndex != "string" || $.inArray(altMatch.locator[altMatch.alternation].toString(), altIndexArr) != -1)) {
													maltMatches.splice(ndx1, 1);
													ndx1--;
													altMatch2.locator[altMatch.alternation] = altMatch2.locator[altMatch.alternation] + "," + altMatch.locator[altMatch.alternation];
													altMatch2.alternation = altMatch.alternation; //we pass the alternation index => used in determineLastRequiredPosition
													break;
												}
											}
										}
										malternateMatches = malternateMatches.concat(maltMatches);
									}

									if (typeof altIndex == "string") { //filter matches
										malternateMatches = $.map(malternateMatches, function(lmnt, ndx) {
											if (isFinite(ndx)) {
												var mamatch,
													alternation = lmnt.alternation,
													altLocArr = lmnt.locator[alternation].toString().split(",");
												lmnt.locator[alternation] = undefined;
												lmnt.alternation = undefined;
												for (var alndx = 0; alndx < altLocArr.length; alndx++) {
													mamatch = $.inArray(altLocArr[alndx], altIndexArr) != -1;
													if (mamatch) { //rebuild the locator with valid entries
														if (lmnt.locator[alternation] != undefined) {
															lmnt.locator[alternation] += ",";
															lmnt.locator[alternation] += altLocArr[alndx];
														} else
															lmnt.locator[alternation] = parseInt(altLocArr[alndx]);

														lmnt.alternation = alternation;
													}
												}
												if (lmnt.locator[alternation] != undefined) return lmnt;
											}
										});
									}

									matches = currentMatches.concat(malternateMatches);
									testPos = pos;
									insertStop = matches.length > 0; //insert a stopelemnt when there is an alternate
								} else {
									if (alternateToken.matches[altIndex]) { //if not in the initial alternation => look further
										match = handleMatch(alternateToken.matches[altIndex], [altIndex].concat(loopNdx), quantifierRecurse);
									} else match = false;
								}
								if (match) return true;
							} else if (match.isQuantifier && quantifierRecurse !== true) {
								var qt = match;
								for (var qndx = (ndxInitializer.length > 0 && quantifierRecurse !== true) ? ndxInitializer.shift() : 0;
									(qndx < (isNaN(qt.quantifier.max) ? qndx + 1 : qt.quantifier.max)) && testPos <= pos; qndx++) {
									var tokenGroup = maskToken.matches[$.inArray(qt, maskToken.matches) - 1];
									match = handleMatch(tokenGroup, [qndx].concat(loopNdx), true);
									if (match) {
										//get latest match
										var latestMatch = matches[matches.length - 1]["match"];
										latestMatch.optionalQuantifier = qndx > (qt.quantifier.min - 1);
										var isFirstMatch = $.inArray(latestMatch, tokenGroup.matches) == 0;

										if (isFirstMatch) { //search for next possible match
											if (qndx > (qt.quantifier.min - 1)) {
												insertStop = true;
												testPos = pos; //match the position after the group
												break; //stop quantifierloop
											} else return true;
										} else {
											return true;
										}
									}
								}
							} else {
								match = ResolveTestFromToken(match, ndxInitializer, loopNdx, quantifierRecurse);
								if (match)
									return true;
							}
						} else testPos++;
					}

					for (var tndx = (ndxInitializer.length > 0 ? ndxInitializer.shift() : 0); tndx < maskToken.matches.length; tndx++) {
						if (maskToken.matches[tndx]["isQuantifier"] !== true) {
							var match = handleMatch(maskToken.matches[tndx], [tndx].concat(loopNdx), quantifierRecurse);
							if (match && testPos == pos) {
								return match;
							} else if (testPos > pos) {
								break;
							}
						}
					}
				}

				if (cacheable === true && getMaskSet()['tests'][pos]) {
					return getMaskSet()['tests'][pos];
				}
				if (ndxIntlzr == undefined) {
					var previousPos = pos - 1,
						test;
					while ((test = getMaskSet()['validPositions'][previousPos]) == undefined && previousPos > -1) {
						if (getMaskSet()['tests'][previousPos] && (test = getMaskSet()['tests'][previousPos][0]) != undefined)
							break;
						previousPos--;

					}
					if (test != undefined && previousPos > -1) {
						testPos = previousPos;
						ndxInitializer = test["locator"].slice();
					}
				}
				for (var mtndx = ndxInitializer.shift(); mtndx < maskTokens.length; mtndx++) {
					var match = ResolveTestFromToken(maskTokens[mtndx], ndxInitializer, [mtndx]);
					if ((match && testPos == pos) || testPos > pos) {
						break;
					}
				}
				if (matches.length == 0 || insertStop)
					matches.push({
						"match": {
							fn: null,
							cardinality: 0,
							optionality: true,
							casing: null,
							def: ""
						},
						"locator": []
					});

				getMaskSet()['tests'][pos] = $.extend(true, [], matches); //set a clone to prevent overwriting some props

				//console.log(pos + " - " + JSON.stringify(matches));
				return getMaskSet()['tests'][pos];
			}

			function getBufferTemplate() {
				if (getMaskSet()['_buffer'] == undefined) {
					//generate template
					getMaskSet()["_buffer"] = getMaskTemplate(false, 1);
				}
				return getMaskSet()['_buffer'];
			}

			function getBuffer() {
				if (getMaskSet()['buffer'] == undefined) {
					getMaskSet()['buffer'] = getMaskTemplate(true, getLastValidPosition(), true);
				}
				return getMaskSet()['buffer'];
			}

			function refreshFromBuffer(start, end, buffer) {
				buffer = buffer || getBuffer().slice(); //pass or work on clone
				if (start === true) {
					resetMaskSet();
					start = 0;
					end = buffer.length;
				} else {
					for (var i = start; i < end; i++) {
						delete getMaskSet()["validPositions"][i];
						delete getMaskSet()["tests"][i];
					}
				}

				for (var i = start; i < end; i++) {
					if (buffer[i] != opts.skipOptionalPartCharacter) {
						isValid(i, buffer[i], true, true);
					}
				}
			}

			function casing(elem, test) {
				switch (test.casing) {
					case "upper":
						elem = elem.toUpperCase();
						break;
					case "lower":
						elem = elem.toLowerCase();
						break;
				}

				return elem;
			}

			function checkAlternationMatch(altArr1, altArr2) {
				var altArrC = opts.greedy ? altArr2 : altArr2.slice(0, 1),
					isMatch = false;
				for (var alndx = 0; alndx < altArr1.length; alndx++) {
					if ($.inArray(altArr1[alndx], altArrC) != -1) {
						isMatch = true;
						break;
					}
				}
				return isMatch;
			}

			function isValid(pos, c, strict, fromSetValid) { //strict true ~ no correction or autofill
				strict = strict === true; //always set a value to strict to prevent possible strange behavior in the extensions

				function _isValid(position, c, strict, fromSetValid) {
					var rslt = false;
					//console.log(JSON.stringify(getTests(position)));
					$.each(getTests(position), function(ndx, tst) {
						var test = tst["match"];
						var loopend = c ? 1 : 0,
							chrs = '',
							buffer = getBuffer();
						for (var i = test.cardinality; i > loopend; i--) {
							chrs += getBufferElement(position - (i - 1));
						}
						if (c) {
							chrs += c;
						}

						//return is false or a json object => { pos: ??, c: ??} or true
						rslt = test.fn != null ?
							test.fn.test(chrs, getMaskSet(), position, strict, opts) : (c == test["def"] || c == opts.skipOptionalPartCharacter) && test["def"] != "" ? //non mask
							{
								c: test["def"],
								pos: position
							} : false;

						if (rslt !== false) {
							var elem = rslt.c != undefined ? rslt.c : c;
							elem = (elem == opts.skipOptionalPartCharacter && test["fn"] === null) ? test["def"] : elem;

							var validatedPos = position,
								possibleModifiedBuffer = getBuffer();

							if (rslt["remove"] != undefined) { //remove position(s)
								if (!$.isArray(rslt["remove"])) rslt["remove"] = [rslt["remove"]];
								$.each(rslt["remove"].sort(function(a, b) {
									return b - a;
								}), function(ndx, lmnt) {
									stripValidPositions(lmnt, lmnt + 1, true);
								});
							}
							if (rslt["insert"] != undefined) { //insert position(s)
								if (!$.isArray(rslt["insert"])) rslt["insert"] = [rslt["insert"]];
								$.each(rslt["insert"].sort(function(a, b) {
									return a - b;
								}), function(ndx, lmnt) {
									isValid(lmnt["pos"], lmnt["c"], true);
								});
							}

							if (rslt["refreshFromBuffer"]) {
								var refresh = rslt["refreshFromBuffer"];
								strict = true;
								refreshFromBuffer(refresh === true ? refresh : refresh["start"], refresh["end"], possibleModifiedBuffer);
								if (rslt.pos == undefined && rslt.c == undefined) {
									rslt.pos = getLastValidPosition();
									return false; //breakout if refreshFromBuffer && nothing to insert
								}
								validatedPos = rslt.pos != undefined ? rslt.pos : position;
								if (validatedPos != position) {
									rslt = $.extend(rslt, isValid(validatedPos, elem, true)); //revalidate new position strict
									return false;
								}

							} else if (rslt !== true && rslt.pos != undefined && rslt["pos"] != position) { //their is a position offset
								validatedPos = rslt["pos"];
								refreshFromBuffer(position, validatedPos);
								if (validatedPos != position) {
									rslt = $.extend(rslt, isValid(validatedPos, elem, true)); //revalidate new position strict
									return false;
								}
							}

							if (rslt != true && rslt.pos == undefined && rslt.c == undefined) {
								return false; //breakout if nothing to insert
							}

							if (ndx > 0) {
								resetMaskSet(true);
							}

							if (!setValidPosition(validatedPos, $.extend({}, tst, {
									"input": casing(elem, test)
								}), fromSetValid))
								rslt = false;
							return false; //break from $.each
						}
					});

					return rslt;
				}

				function alternate(pos, c, strict, fromSetValid) {
					var validPsClone = $.extend(true, {}, getMaskSet()["validPositions"]),
						lastAlt,
						alternation,
						isValidRslt,
						altPos;
					//find last modified alternation
					for (var lAlt = getLastValidPosition(); lAlt >= 0; lAlt--) {
						altPos = getMaskSet()["validPositions"][lAlt];
						if (altPos && altPos.alternation != undefined) {
							lastAlt = lAlt;
							alternation = getMaskSet()["validPositions"][lastAlt].alternation;
							if (getTestTemplate(lastAlt).locator[altPos.alternation] != altPos.locator[altPos.alternation]) {
								break;
							}
						}
					}
					if (alternation != undefined) {
						//find first decision making position
						lastAlt = parseInt(lastAlt);
						for (var decisionPos in getMaskSet()["validPositions"]) {
							decisionPos = parseInt(decisionPos);
							altPos = getMaskSet()["validPositions"][decisionPos];
							if (decisionPos >= lastAlt && altPos.alternation != undefined) {
								var altNdxs = getMaskSet()["validPositions"][lastAlt].locator[alternation].toString().split(','),
									decisionTaker = altPos.locator[alternation] || altNdxs[0]; //no match in the alternations (length mismatch)
								if (decisionTaker.length > 0) { //no decision taken ~ take first one as decider
									decisionTaker = decisionTaker.split(',')[0];
								}

								for (var mndx = 0; mndx < altNdxs.length; mndx++) {
									if (decisionTaker < altNdxs[mndx]) {
										var possibilityPos, possibilities;
										for (var dp = decisionPos; dp >= 0; dp--) {
											possibilityPos = getMaskSet()["validPositions"][dp];
											if (possibilityPos != undefined) {
												possibilities = possibilityPos.locator[alternation]; //store to reset
												//possibilityPos.alternation = undefined;
												possibilityPos.locator[alternation] = parseInt(altNdxs[mndx]);
												break;
											}
										}
										if (decisionTaker != possibilityPos.locator[alternation]) {
											var validInputs = [],
												staticInputsBeforePos = 0;
											for (var i = decisionPos + 1; i < getLastValidPosition() + 1; i++) {
												var validPos = getMaskSet()["validPositions"][i];
												if (validPos) {
													if (validPos.match.fn != null) {
														validInputs.push(validPos.input);
													} else if (i < pos) staticInputsBeforePos++;
												}
												delete getMaskSet()["validPositions"][i];
												delete getMaskSet()["tests"][i];
											}
											resetMaskSet(true); //clear getbuffer
											opts.keepStatic = !opts.keepStatic; //disable keepStatic on getMaskLength
											isValidRslt = true;
											while (validInputs.length > 0) {
												var input = validInputs.shift();
												//console.log(input);
												if (input != opts.skipOptionalPartCharacter) {
													if (!(isValidRslt = isValid(getLastValidPosition() + 1, input, false, true))) {
														break;
													}
												}
											}

											possibilityPos.alternation = alternation;
											possibilityPos.locator[alternation] = possibilities; //reset forceddecision ~ needed for proper delete
											if (isValidRslt) {
												var targetLvp = getLastValidPosition(pos) + 1;
												var staticInputsBeforePosAlternate = 0;
												for (var i = decisionPos + 1; i < getLastValidPosition() + 1; i++) {
													var validPos = getMaskSet()["validPositions"][i];
													if (validPos && validPos.match.fn == null && i < pos)
														staticInputsBeforePosAlternate++;
												}
												pos = pos + (staticInputsBeforePosAlternate - staticInputsBeforePos);
												isValidRslt = isValid(pos > targetLvp ? targetLvp : pos, c, strict, fromSetValid);
											}
											opts.keepStatic = !opts.keepStatic; //enable keepStatic on getMaskLength
											if (!isValidRslt) {
												resetMaskSet();
												getMaskSet()["validPositions"] = $.extend(true, {}, validPsClone);
											} else
												return isValidRslt;
										}
									}
								}
								break;
							}
						}
					}
					return false;
				}

				//set alternator choice on previous skipped placeholder positions
				function trackbackAlternations(originalPos, newPos) {
						var vp = getMaskSet()["validPositions"][newPos],
							targetLocator = vp.locator,
							tll = targetLocator.length;

						for (var ps = originalPos; ps < newPos; ps++) {
							if (!isMask(ps)) {
								var tests = getTests(ps),
									bestMatch = tests[0],
									equality = -1;
								$.each(tests, function(ndx, tst) {
									for (var i = 0; i < tll; i++) {
										if (tst.locator[i] && checkAlternationMatch(tst.locator[i].toString().split(','), targetLocator[i].toString().split(',')) && equality < i) {
											equality = i;
											bestMatch = tst;
										}
									}
								});
								setValidPosition(ps, $.extend({}, bestMatch, {
									"input": bestMatch["match"].def
								}), true)
							}
						}
					}
					//Check for a nonmask before the pos
				var buffer = getBuffer();
				//find previous valid
				for (var pndx = pos - 1; pndx > -1; pndx--) {
					if (getMaskSet()["validPositions"][pndx])
						break;
				}
				////fill missing nonmask and valid placeholders
				pndx++;
				for (; pndx < pos; pndx++) {
					//console.log("missing " + pndx + " " + buffer[pndx] + " ismask " + isMask(pndx) + " plchldr " + getPlaceholder(pndx) + " nrt " + getTests(pndx).len);
					if (getMaskSet()["validPositions"][pndx] == undefined && (((!isMask(pndx) || buffer[pndx] != getPlaceholder(pndx)) && getTests(pndx).length > 1) || (buffer[pndx] == opts.radixPoint || buffer[pndx] == "0" && $.inArray(opts.radixPoint, buffer) < pndx))) //special case for decimals ~ = placeholder but yet valid input
					{
						//console.log("inject " + pndx + " " + buffer[pndx]);
						_isValid(pndx, buffer[pndx], true);
					}
				}

				var maskPos = pos,
					result = false,
					positionsClone = $.extend(true, {}, getMaskSet()["validPositions"]); //clone the currentPositions

				//if (fromSetValid && maskPos >= getMaskLength()) {
				//		resetMaskSet(true); //masklenght can be altered on the process => reset to get the actual length
				//}
				if (maskPos < getMaskLength()) {
					result = _isValid(maskPos, c, strict, fromSetValid);
					if ((!strict || fromSetValid) && result === false) {
						var currentPosValid = getMaskSet()["validPositions"][maskPos];
						if (currentPosValid && currentPosValid["match"].fn == null && (currentPosValid["match"].def == c || c == opts.skipOptionalPartCharacter)) {
							result = {
								"caret": seekNext(maskPos)
							};
						} else if ((opts.insertMode || getMaskSet()["validPositions"][seekNext(maskPos)] == undefined) && !isMask(maskPos)) { //does the input match on a further position?
							for (var nPos = maskPos + 1, snPos = seekNext(maskPos); nPos <= snPos; nPos++) {
								result = _isValid(nPos, c, strict, fromSetValid);
								if (result !== false) {
									trackbackAlternations(maskPos, nPos);
									maskPos = nPos;
									break;
								}
							}
						}
					}
				}
				if (result === false && opts.keepStatic && isComplete(buffer)) { //try fuzzy alternator logic
					result = alternate(pos, c, strict, fromSetValid);
				}
				if (result === true) result = {
					"pos": maskPos
				};

				if ($.isFunction(opts.postValidation) && result != false && !strict) {
					resetMaskSet(true);
					var postValidResult = opts.postValidation(getBuffer(), opts);
					if (!postValidResult) {
						resetMaskSet(true);
						getMaskSet()["validPositions"] = $.extend(true, {}, positionsClone); //revert validation changes
						return false;
					}
				}

				return result;
			}

			function isMask(pos) {
				var test = getTest(pos);
				if (test.fn != null)
					return test.fn
				else if (!opts.keepStatic && getMaskSet()["validPositions"][pos] == undefined) {
					var tests = getTests(pos),
						staticAlternations = true;
					for (var i = 0; i < tests.length; i++) {
						if (tests[i].match.def != "" && ( /*tests[i].match.fn !== null || */ (tests[i].alternation == undefined || tests[i].locator[tests[i].alternation].length > 1))) {
							staticAlternations = false;
							break;
						}
					}
					return staticAlternations;
				}

				return false;
			}

			function getMaskLength() {
				var maskLength;
				maxLength = $el.prop('maxLength');
				if (maxLength == -1) maxLength = undefined; /* FF sets no defined max length to -1 */
				var pos, lvp = getLastValidPosition(),
					testPos = getMaskSet()["validPositions"][lvp],
					ndxIntlzr = testPos != undefined ? testPos["locator"].slice() : undefined;
				for (pos = lvp + 1; testPos == undefined || (testPos["match"]["fn"] != null || (testPos["match"]["fn"] == null && testPos["match"]["def"] != "")); pos++) {
					testPos = getTestTemplate(pos, ndxIntlzr, pos - 1);
					ndxIntlzr = testPos["locator"].slice();
				}

				var lastTest = getTest(pos - 1);
				maskLength = (lastTest.def != "") ? pos : pos - 1;
				return (maxLength == undefined || maskLength < maxLength) ? maskLength : maxLength;
			}

			function seekNext(pos) {
				var maskL = getMaskLength();
				if (pos >= maskL) return maskL;
				var position = pos;
				while (++position < maskL && !isMask(position) && (opts.nojumps !== true || opts.nojumpsThreshold > position)) {}

				return position;
			}

			function seekPrevious(pos) {
				var position = pos;
				if (position <= 0) return 0;

				while (--position > 0 && !isMask(position)) {};
				return position;
			}

			function getBufferElement(position) {
				return getMaskSet()["validPositions"][position] == undefined ? getPlaceholder(position) : getMaskSet()["validPositions"][position]["input"];
			}

			function writeBuffer(input, buffer, caretPos, event, triggerInputEvent) {
				if (event && $.isFunction(opts.onBeforeWrite)) {
					var result = opts.onBeforeWrite.call(input, event, buffer, caretPos, opts);
					if (result) {
						if (result["refreshFromBuffer"]) {
							var refresh = result["refreshFromBuffer"];
							refreshFromBuffer(refresh === true ? refresh : refresh["start"], refresh["end"], result["buffer"]);

							resetMaskSet(true);
							buffer = getBuffer();
						}
						caretPos = result.caret || caretPos;
					}
				}
				input._valueSet(buffer.join(''));
				if (caretPos != undefined) {
					caret(input, caretPos);
				}
				if (triggerInputEvent === true) {
					skipInputEvent = true;
					$(input).trigger("input");
				}
			}

			function getPlaceholder(pos, test) {
				test = test || getTest(pos);
				if (test["placeholder"] != undefined)
					return test["placeholder"];
				else if (test["fn"] == null) {
					if (!opts.keepStatic && getMaskSet()["validPositions"][pos] == undefined) {
						var tests = getTests(pos),
							hasAlternations = false,
							prevTest;
						for (var i = 0; i < tests.length; i++) {
							if (prevTest && tests[i].match.def != "" && (tests[i].match.def != prevTest.match.def && (tests[i].alternation == undefined || tests[i].alternation == prevTest.alternation))) {
								hasAlternations = true;
								break;
							}

							if (tests[i].match.optionality != true && tests[i].match.optionalQuantifier != true)
								prevTest = tests[i];
						}

						if (hasAlternations)
							return opts.placeholder.charAt(pos % opts.placeholder.length);
					}
					return test["def"]
				} else {
					return opts.placeholder.charAt(pos % opts.placeholder.length);
				}
			}

			function checkVal(input, writeOut, strict, nptvl) {
				function isTemplateMatch() {
					var isMatch = false;
					var charCodeNdx = getBufferTemplate().slice(initialNdx, seekNext(initialNdx)).join('').indexOf(charCodes);
					if (charCodeNdx != -1 && !isMask(initialNdx)) {
						isMatch = true;
						var bufferTemplateArr = getBufferTemplate().slice(initialNdx, initialNdx + charCodeNdx);
						for (var i = 0; i < bufferTemplateArr.length; i++) {
							if (bufferTemplateArr[i] != " ") {
								isMatch = false;
								break;
							}
						}
					}

					return isMatch;
				}
				var inputValue = nptvl != undefined ? nptvl.slice() : input._valueGet().split(''),
					charCodes = "",
					initialNdx = 0;
				resetMaskSet();
				getMaskSet()["p"] = seekNext(-1);
				if (writeOut) input._valueSet(""); //initial clear

				if (!strict) {
					var staticInput = getBufferTemplate().slice(0, seekNext(-1)).join(''),
						matches = inputValue.join('').match(new RegExp("^" + escapeRegex(staticInput), "g"));
					if (matches && matches.length > 0) {
						inputValue.splice(0, matches.length * staticInput.length);
						initialNdx = seekNext(initialNdx);
					}
				}


				$.each(inputValue, function(ndx, charCode) {
					var keypress = $.Event("keypress");
					keypress.which = charCode.charCodeAt(0);
					charCodes += charCode;
					var lvp = getLastValidPosition(undefined, true),
						lvTest = getMaskSet()["validPositions"][lvp],
						nextTest = getTestTemplate(lvp + 1, lvTest ? lvTest.locator.slice() : undefined, lvp);
					if (!isTemplateMatch() || strict) {
						var pos = strict ? ndx : (nextTest["match"].fn == null && nextTest["match"].optionality && (lvp + 1) < getMaskSet()["p"] ? lvp + 1 : getMaskSet()["p"]);
						keypressEvent.call(input, keypress, true, false, strict, pos);
						initialNdx = pos + 1;
						charCodes = "";
					} else {
						keypressEvent.call(input, keypress, true, false, true, lvp + 1);
					}

				});
				if (writeOut) {
					writeBuffer(input, getBuffer(), $(input).is(":focus") ? seekNext(getLastValidPosition(0)) : undefined, $.Event("checkval"));
				}
			}

			function escapeRegex(str) {
				return $.inputmask.escapeRegex(str);
			}

			function unmaskedvalue($input) {
				if ($input.data('_inputmask') && !$input.hasClass('hasDatepicker')) {
					var umValue = [],
						vps = getMaskSet()["validPositions"];
					for (var pndx in vps) {
						if (vps[pndx]["match"] && vps[pndx]["match"].fn != null) {
							umValue.push(vps[pndx]["input"]);
						}
					}
					var unmaskedValue = (isRTL ? umValue.reverse() : umValue).join('');
					var bufferValue = (isRTL ? getBuffer().slice().reverse() : getBuffer()).join('');
					if ($.isFunction(opts.onUnMask)) {
						unmaskedValue = (opts.onUnMask.call($input, bufferValue, unmaskedValue, opts) || unmaskedValue);
					}
					return unmaskedValue;
				} else {
					return $input[0]._valueGet();
				}
			}

			function TranslatePosition(pos) {
				if (isRTL && typeof pos == 'number' && (!opts.greedy || opts.placeholder != "")) {
					var bffrLght = getBuffer().length;
					pos = bffrLght - pos;
				}
				return pos;
			}

			function caret(input, begin, end) {
				var npt = input.jquery && input.length > 0 ? input[0] : input,
					range;
				if (typeof begin == 'number') {
					begin = TranslatePosition(begin);
					end = TranslatePosition(end);
					end = (typeof end == 'number') ? end : begin;
					if (!$(npt).is(":visible")) {
						return;
					}

					var scrollCalc = $(npt).css("font-size").replace("px", "") * end;
					npt.scrollLeft = scrollCalc > npt.scrollWidth ? scrollCalc : 0;
					if (!androidchrome && opts.insertMode == false && begin == end) end++; //set visualization for insert/overwrite mode
					if (npt.setSelectionRange) {
						npt.selectionStart = begin;
						npt.selectionEnd = end;
					} else if (window.getSelection) {
						range = document.createRange();
						if (npt.firstChild == undefined) {
							var textNode = document.createTextNode("");
							npt.appendChild(textNode);
						}
						range.setStart(npt.firstChild, begin < npt._valueGet().length ? begin : npt._valueGet().length);
						range.setEnd(npt.firstChild, end < npt._valueGet().length ? end : npt._valueGet().length);
						range.collapse(true);
						var sel = window.getSelection();
						sel.removeAllRanges();
						sel.addRange(range);
						//npt.focus();
					} else if (npt.createTextRange) {
						range = npt.createTextRange();
						range.collapse(true);
						range.moveEnd('character', end);
						range.moveStart('character', begin);
						range.select();

					}
				} else {
					if (npt.setSelectionRange) {
						begin = npt.selectionStart;
						end = npt.selectionEnd;
					} else if (window.getSelection) {
						range = window.getSelection().getRangeAt(0);
						if (range.commonAncestorContainer.parentNode == npt || range.commonAncestorContainer == npt) {
							begin = range.startOffset;
							end = range.endOffset;
						}
					} else if (document.selection && document.selection.createRange) {
						range = document.selection.createRange();
						begin = 0 - range.duplicate().moveStart('character', -100000);
						end = begin + range.text.length;
					}
					return {
						"begin": TranslatePosition(begin),
						"end": TranslatePosition(end)
					};
				}
			}

			function determineLastRequiredPosition(returnDefinition) {
				var buffer = getBuffer(),
					bl = buffer.length,
					pos, lvp = getLastValidPosition(),
					positions = {},
					lvTest = getMaskSet()["validPositions"][lvp],
					ndxIntlzr = lvTest != undefined ? lvTest["locator"].slice() : undefined,
					testPos;
				for (pos = lvp + 1; pos < buffer.length; pos++) {
					testPos = getTestTemplate(pos, ndxIntlzr, pos - 1);
					ndxIntlzr = testPos["locator"].slice();
					positions[pos] = $.extend(true, {}, testPos);
				}

				var lvTestAlt = lvTest && lvTest.alternation != undefined ? lvTest["locator"][lvTest.alternation] : undefined;
				for (pos = bl - 1; pos > lvp; pos--) {
					testPos = positions[pos];
					if ((testPos.match.optionality ||
							testPos.match.optionalQuantifier ||
							(lvTestAlt && ((lvTestAlt != positions[pos]["locator"][lvTest.alternation] && testPos.match.fn != null) ||
								(testPos.match.fn == null && testPos.locator[lvTest.alternation] && checkAlternationMatch(testPos.locator[lvTest.alternation].toString().split(","), lvTestAlt.split(",")) && getTests(pos)[0].def != "")))) && buffer[pos] == getPlaceholder(pos, testPos.match)) {
						bl--;
					} else break;
				}
				return returnDefinition ? {
					"l": bl,
					"def": positions[bl] ? positions[bl]["match"] : undefined
				} : bl;
			}

			function clearOptionalTail(buffer) {
				var rl = determineLastRequiredPosition(),
					lmib = buffer.length - 1;
				for (; lmib > rl; lmib--) {
					if (isMask(lmib)) break; //fixme ismask is not good enough
				}
				buffer.splice(rl, lmib + 1 - rl);

				return buffer
			}

			function isComplete(buffer) { //return true / false / undefined (repeat *)
				if ($.isFunction(opts.isComplete)) return opts.isComplete.call($el, buffer, opts);
				if (opts.repeat == "*") return undefined;
				var complete = false,
					lrp = determineLastRequiredPosition(true),
					aml = seekPrevious(lrp["l"]),
					lvp = getLastValidPosition();

				if (lrp["def"] == undefined || lrp["def"].newBlockMarker || lrp["def"].optionality || lrp["def"].optionalQuantifier) {
					complete = true;
					for (var i = 0; i <= aml; i++) {
						var test = getTestTemplate(i).match;
						if ((test.fn != null && getMaskSet()["validPositions"][i] == undefined && test.optionality !== true && test.optionalQuantifier !== true) || (test.fn == null && buffer[i] != getPlaceholder(i, test))) {
							complete = false;
							break;
						}
					}
				}
				return complete;
			}

			function isSelection(begin, end) {
				return isRTL ? (begin - end) > 1 || ((begin - end) == 1 && opts.insertMode) :
					(end - begin) > 1 || ((end - begin) == 1 && opts.insertMode);
			}

			function installEventRuler(npt) {
				var events = $._data(npt).events,
					inComposition = false;

				$.each(events, function(eventType, eventHandlers) {
					$.each(eventHandlers, function(ndx, eventHandler) {
						if (eventHandler.namespace == "inputmask") {
							if (eventHandler.type != "setvalue") {
								var handler = eventHandler.handler;
								eventHandler.handler = function(e) {
									//console.log("triggered " + e.type);
									if (this.disabled || (this.readOnly && !(e.type == "keydown" && (e.ctrlKey && e.keyCode == 67) || e.keyCode == $.inputmask.keyCode.TAB)))
										e.preventDefault();
									else {
										switch (e.type) {
											case "input":
												if (skipInputEvent === true || inComposition === true) {
													skipInputEvent = false;
													return e.preventDefault();
												}
												break;
											case "keydown":
												//Safari 5.1.x - modal dialog fires keypress twice workaround
												skipKeyPressEvent = false;
												inComposition = false;
												break;
											case "keypress":
												if (skipKeyPressEvent === true)
													return e.preventDefault();
												skipKeyPressEvent = true;

												break;
											case "compositionstart":
												inComposition = true;
												break;
											case "compositionupdate":
												skipInputEvent = true;
												break;
											case "compositionend":
												inComposition = false;
												break;
										}
										//console.log("executed " + e.type);
										return handler.apply(this, arguments);
									}
								};
							}
						}
					});
				});
			}

			function patchValueProperty(npt) {
				var valueGet;
				var valueSet;

				function PatchValhook(type) {
					if ($.valHooks[type] == undefined || $.valHooks[type].inputmaskpatch != true) {
						var valhookGet = $.valHooks[type] && $.valHooks[type].get ? $.valHooks[type].get : function(elem) {
							return elem.value;
						};
						var valhookSet = $.valHooks[type] && $.valHooks[type].set ? $.valHooks[type].set : function(elem, value) {
							elem.value = value;
							return elem;
						};

						$.valHooks[type] = {
							get: function(elem) {
								var $elem = $(elem);
								if ($elem.data('_inputmask')) {
									if ($elem.data('_inputmask')['opts'].autoUnmask)
										return $elem.inputmask('unmaskedvalue');
									else {
										var result = valhookGet(elem),
											inputData = $elem.data('_inputmask'),
											maskset = inputData['maskset'],
											bufferTemplate = maskset['_buffer'];
										bufferTemplate = bufferTemplate ? bufferTemplate.join('') : '';
										return result != bufferTemplate ? result : '';
									}
								} else return valhookGet(elem);
							},
							set: function(elem, value) {
								var $elem = $(elem),
									inputData = $elem.data('_inputmask'),
									result;
								result = valhookSet(elem, value);
								if (inputData)
									$elem.triggerHandler('setvalue.inputmask');
								return result;
							},
							inputmaskpatch: true
						};
					}
				}

				function getter() {
					var $self = $(this),
						inputData = $(this).data('_inputmask');
					if (inputData) {
						return inputData['opts'].autoUnmask ? $self.inputmask('unmaskedvalue') : (valueGet.call(this) != getBufferTemplate().join('') ? valueGet.call(this) : '');
					} else return valueGet.call(this);
				}

				function setter(value) {
					var inputData = $(this).data('_inputmask');
					valueSet.call(this, value);
					if (inputData)
						$(this).triggerHandler('setvalue.inputmask');
				}

				function InstallNativeValueSetFallback(npt) {
					$(npt).bind("mouseenter.inputmask", function(event) {
						var $input = $(this),
							input = this,
							value = input._valueGet();
						if (value != "" && value != getBuffer().join(''))
							$input.triggerHandler('setvalue.inputmask');
					});
					//!! the bound handlers are executed in the order they where bound
					//reorder the events - the mouseenter event is internally mapped to the mouseover event
					var events = $._data(npt).events;
					var handlers = events["mouseover"];
					if (handlers) {
						var ourHandler = handlers[handlers.length - 1];
						for (var i = handlers.length - 1; i > 0; i--) {
							handlers[i] = handlers[i - 1];
						}
						handlers[0] = ourHandler;
					}
				}

				if (!npt._valueGet) {
					var valueProperty;
					if (Object.getOwnPropertyDescriptor && npt.value == undefined) { // && npt.isContentEditable) {
						valueGet = function() {
							return this.textContent;
						}
						valueSet = function(value) {
							this.textContent = value;
						}

						Object.defineProperty(npt, "value", {
							get: getter,
							set: setter
						});
					} else if ((valueProperty = (Object.getOwnPropertyDescriptor && Object.getOwnPropertyDescriptor(npt, "value"))) && valueProperty.configurable && false) { //experimental for chrome
						npt._value = valueProperty.value;
						valueGet = function() {
							return this._value || "";
						}
						valueSet = function(value) {
							this._value = value;
							this.select();
							this.setRangeText(value);
							this.selectionStart = this.selectionEnd;
						}

						Object.defineProperty(npt, "value", {
							get: getter,
							set: setter
						});
					} else if (document.__lookupGetter__ && npt.__lookupGetter__("value")) {
						valueGet = npt.__lookupGetter__("value");
						valueSet = npt.__lookupSetter__("value");

						npt.__defineGetter__("value", getter);
						npt.__defineSetter__("value", setter);
					} else { //jquery.val
						valueGet = function() {
							return npt.value;
						}
						valueSet = function(value) {
							npt.value = value;
						}
						PatchValhook(npt.type);
						InstallNativeValueSetFallback(npt);
					}
					npt._valueGet = function(overruleRTL) {
						return isRTL && overruleRTL !== true ? valueGet.call(this).split('').reverse().join('') : valueGet.call(this);
					};
					npt._valueSet = function(value) {
						valueSet.call(this, isRTL ? value.split('').reverse().join('') : value);
					};
				}
			}

			function handleRemove(input, k, pos, strict) {
					function generalize() {
						if (opts.keepStatic) {
							resetMaskSet(true);
							var validInputs = [],
								lastAlt, positionsClone = $.extend(true, {}, getMaskSet()["validPositions"]);
							//find last alternation
							for (lastAlt = getLastValidPosition(); lastAlt >= 0; lastAlt--) {
								var validPos = getMaskSet()["validPositions"][lastAlt];
								if (validPos) {
									if (validPos.match.fn != null)
										validInputs.push(validPos.input);
									delete getMaskSet()["validPositions"][lastAlt];
									if (validPos.alternation != undefined && validPos.locator[validPos.alternation] == getTestTemplate(lastAlt).locator[validPos.alternation]) {
										break;
									}
								}
							}

							if (lastAlt > -1) {
								while (validInputs.length > 0) {
									getMaskSet()["p"] = seekNext(getLastValidPosition());
									var keypress = $.Event("keypress");
									keypress.which = validInputs.pop().charCodeAt(0);
									keypressEvent.call(input, keypress, true, false, false, getMaskSet()["p"]);
								}
							} else {
								//restore original positions
								getMaskSet()["validPositions"] = $.extend(true, {}, positionsClone);
							}
						}
					}

					if (opts.numericInput || isRTL) {
						if (k == $.inputmask.keyCode.BACKSPACE)
							k = $.inputmask.keyCode.DELETE;
						else if (k == $.inputmask.keyCode.DELETE)
							k = $.inputmask.keyCode.BACKSPACE;

						if (isRTL) {
							var pend = pos.end;
							pos.end = pos.begin;
							pos.begin = pend;
						}
					}

					if (k == $.inputmask.keyCode.BACKSPACE && (pos.end - pos.begin < 1 || opts.insertMode == false)) {
						pos.begin = seekPrevious(pos.begin);
						if (getMaskSet()["validPositions"][pos.begin] != undefined && getMaskSet()["validPositions"][pos.begin].input == opts.radixPoint) {
							pos.begin--;
						}
					} else if (k == $.inputmask.keyCode.DELETE && pos.begin == pos.end) {
						pos.end = isMask(pos.end) ? pos.end + 1 : seekNext(pos.end) + 1;
						if (getMaskSet()["validPositions"][pos.begin] != undefined && getMaskSet()["validPositions"][pos.begin].input == opts.radixPoint) {
							pos.end++;
						}
					}

					stripValidPositions(pos.begin, pos.end, false, strict);
					if (strict !== true) {
						generalize(); //revert the alternation

						var lvp = getLastValidPosition(pos.begin);
						if (lvp < pos.begin) {
							if (lvp == -1) resetMaskSet();
							getMaskSet()["p"] = seekNext(lvp);
						} else {
							getMaskSet()["p"] = pos.begin;
						}
					}
				}
				//postprocessing of the validpositions according to the buffer manipulations
			function handleOnKeyResult(input, keyResult, caretPos) {
				if (keyResult && keyResult["refreshFromBuffer"]) {
					var refresh = keyResult["refreshFromBuffer"];
					refreshFromBuffer(refresh === true ? refresh : refresh["start"], refresh["end"], keyResult["buffer"]);

					resetMaskSet(true);
					if (caretPos != undefined) {
						writeBuffer(input, getBuffer());
						caret(input, keyResult.caret || caretPos.begin, keyResult.caret || caretPos.end);
					}
				}
			}

			function keydownEvent(e) {
				var input = this,
					$input = $(input),
					k = e.keyCode,
					pos = caret(input);

				//backspace, delete, and escape get special treatment
				if (k == $.inputmask.keyCode.BACKSPACE || k == $.inputmask.keyCode.DELETE || (iphone && k == 127) || (e.ctrlKey && k == 88 && !isInputEventSupported("cut"))) { //backspace/delete
					e.preventDefault(); //stop default action but allow propagation
					if (k == 88) undoValue = getBuffer().join('');
					handleRemove(input, k, pos);
					writeBuffer(input, getBuffer(), getMaskSet()["p"], e, undoValue != getBuffer().join(''));
					if (input._valueGet() == getBufferTemplate().join(''))
						$input.trigger('cleared');
					else if (isComplete(getBuffer()) === true)
						$input.trigger("complete");
					if (opts.showTooltip) { //update tooltip
						$input.prop("title", getMaskSet()["mask"]);
					}
				} else if (k == $.inputmask.keyCode.END || k == $.inputmask.keyCode.PAGE_DOWN) { //when END or PAGE_DOWN pressed set position at lastmatch
					setTimeout(function() {
						var caretPos = seekNext(getLastValidPosition());
						if (!opts.insertMode && caretPos == getMaskLength() && !e.shiftKey) caretPos--;
						caret(input, e.shiftKey ? pos.begin : caretPos, caretPos);
					}, 0);
				} else if ((k == $.inputmask.keyCode.HOME && !e.shiftKey) || k == $.inputmask.keyCode.PAGE_UP) { //Home or page_up
					caret(input, 0, e.shiftKey ? pos.begin : 0);
				} else if (((opts.undoOnEscape && k == $.inputmask.keyCode.ESCAPE) || (k == 90 && e.ctrlKey)) && e.altKey !== true) { //escape && undo && #762
					checkVal(input, true, false, undoValue.split(''));
					$input.click();
				} else if (k == $.inputmask.keyCode.INSERT && !(e.shiftKey || e.ctrlKey)) { //insert
					opts.insertMode = !opts.insertMode;
					caret(input, !opts.insertMode && pos.begin == getMaskLength() ? pos.begin - 1 : pos.begin);
				} else if (opts.insertMode == false && !e.shiftKey) {
					if (k == $.inputmask.keyCode.RIGHT) {
						setTimeout(function() {
							var caretPos = caret(input);
							caret(input, caretPos.begin);
						}, 0);
					} else if (k == $.inputmask.keyCode.LEFT) {
						setTimeout(function() {
							var caretPos = caret(input);
							caret(input, isRTL ? caretPos.begin + 1 : caretPos.begin - 1);
						}, 0);
					}
				}
				opts.onKeyDown.call(this, e, getBuffer(), caret(input).begin, opts);
				ignorable = $.inArray(k, opts.ignorables) != -1;
			}

			function keypressEvent(e, checkval, writeOut, strict, ndx) {
				var input = this,
					$input = $(input),
					k = e.which || e.charCode || e.keyCode;

				if (checkval !== true && (!(e.ctrlKey && e.altKey) && (e.ctrlKey || e.metaKey || ignorable))) {
					return true;
				} else {
					if (k) {
						//special treat the decimal separator
						if (k == 46 && e.shiftKey == false && opts.radixPoint == ",") k = 44;
						var pos = checkval ? {
								begin: ndx,
								end: ndx
							} : caret(input),
							forwardPosition, c = String.fromCharCode(k);

						//should we clear a possible selection??
						var isSlctn = isSelection(pos.begin, pos.end);
						if (isSlctn) {
							getMaskSet()["undoPositions"] = $.extend(true, {}, getMaskSet()["validPositions"]); //init undobuffer for recovery when not valid
							handleRemove(input, $.inputmask.keyCode.DELETE, pos, true);
							pos.begin = getMaskSet()["p"];
							if (!opts.insertMode) { //preserve some space
								opts.insertMode = !opts.insertMode;
								setValidPosition(pos.begin, strict);
								opts.insertMode = !opts.insertMode;
							}
							isSlctn = !opts.multi;
						}

						getMaskSet()["writeOutBuffer"] = true;
						var p = isRTL && !isSlctn ? pos.end : pos.begin;
						var valResult = isValid(p, c, strict);
						if (valResult !== false) {
							if (valResult !== true) {
								p = valResult.pos != undefined ? valResult.pos : p; //set new position from isValid
								c = valResult.c != undefined ? valResult.c : c; //set new char from isValid
							}
							resetMaskSet(true);
							if (valResult.caret != undefined)
								forwardPosition = valResult.caret;
							else {
								var vps = getMaskSet()["validPositions"];
								if (!opts.keepStatic && (vps[p + 1] != undefined && getTests(p + 1, vps[p].locator.slice(), p).length > 1 || vps[p].alternation != undefined))
									forwardPosition = p + 1;
								else
									forwardPosition = seekNext(p);
							}
							getMaskSet()["p"] = forwardPosition; //needed for checkval
						}

						if (writeOut !== false) {
							var self = this;
							setTimeout(function() {
								opts.onKeyValidation.call(self, valResult, opts);
							}, 0);
							if (getMaskSet()["writeOutBuffer"] && valResult !== false) {
								var buffer = getBuffer();
								writeBuffer(input, buffer, checkval ? undefined : opts.numericInput ? seekPrevious(forwardPosition) : forwardPosition, e, checkval !== true);
								if (checkval !== true) {
									setTimeout(function() { //timeout needed for IE
										if (isComplete(buffer) === true)
											$input.trigger("complete");
									}, 0);
								}
							} else if (isSlctn) {
								getMaskSet()["buffer"] = undefined;
								getMaskSet()["validPositions"] = getMaskSet()["undoPositions"];
							}
						} else if (isSlctn) {
							getMaskSet()["buffer"] = undefined;
							getMaskSet()["validPositions"] = getMaskSet()["undoPositions"];
						}

						if (opts.showTooltip) { //update tooltip
							$input.prop("title", getMaskSet()["mask"]);
						}

						if (checkval && $.isFunction(opts.onBeforeWrite)) {
							var result = opts.onBeforeWrite.call(this, e, getBuffer(), forwardPosition, opts);
							if (result && result["refreshFromBuffer"]) {
								var refresh = result["refreshFromBuffer"];
								refreshFromBuffer(refresh === true ? refresh : refresh["start"], refresh["end"], result["buffer"]);

								resetMaskSet(true);
								if (result.caret) {
									getMaskSet()["p"] = result.caret;
								}
							}
						}
						e.preventDefault();
					}
				}
			}

			function pasteEvent(e) {
					var input = this,
						$input = $(input),
						inputValue = input._valueGet(true),
						caretPos = caret(input);
					//paste event for IE8 and lower I guess ;-)
					if (e.type == "propertychange" && input._valueGet().length <= getMaskLength()) {
						return true;
					} else if (e.type == "paste") {
						var valueBeforeCaret = inputValue.substr(0, caretPos.begin),
							valueAfterCaret = inputValue.substr(caretPos.end, inputValue.length);

						if (valueBeforeCaret == getBufferTemplate().slice(0, caretPos.begin).join('')) valueBeforeCaret = "";
						if (valueAfterCaret == getBufferTemplate().slice(caretPos.end).join('')) valueAfterCaret = "";

						if (window.clipboardData && window.clipboardData.getData) { // IE
							inputValue = valueBeforeCaret + window.clipboardData.getData('Text') + valueAfterCaret;
						} else if (e.originalEvent && e.originalEvent.clipboardData && e.originalEvent.clipboardData.getData) {
							inputValue = valueBeforeCaret + e.originalEvent.clipboardData.getData('text/plain') + valueAfterCaret;
						}
					}

					var pasteValue = inputValue;
					if ($.isFunction(opts.onBeforePaste)) {
						pasteValue = opts.onBeforePaste.call(input, inputValue, opts);
						if (pasteValue === false) {
							e.preventDefault();
							return false;
						}
						if (!pasteValue)
							pasteValue = inputValue;
					}
					checkVal(input, false, false, isRTL ? pasteValue.split('').reverse() : pasteValue.split(''));
					writeBuffer(input, getBuffer(), undefined, e, true);
					$input.click();
					if (isComplete(getBuffer()) === true)
						$input.trigger("complete");

					return false;
				}
				//function mobileInputEvent(e) {
				//		var input = this;

			//		//backspace in chrome32 only fires input event - detect & treat
			//		var caretPos = caret(input),
			//				currentValue = input._valueGet();

			//		currentValue = currentValue.replace(new RegExp("(" + escapeRegex(getBufferTemplate().join('')) + ")*"), "");
			//		//correct caretposition for chrome
			//		if (caretPos.begin > currentValue.length) {
			//				caret(input, currentValue.length);
			//				caretPos = caret(input);
			//		}
			//		if ((getBuffer().length - currentValue.length) == 1 && currentValue.charAt(caretPos.begin) != getBuffer()[caretPos.begin]
			//				&& currentValue.charAt(caretPos.begin + 1) != getBuffer()[caretPos.begin]
			//				&& !isMask(caretPos.begin)) {
			//				e.keyCode = $.inputmask.keyCode.BACKSPACE;
			//				keydownEvent.call(input, e);
			//		}
			//		e.preventDefault();
			//}
			function inputFallBackEvent(e) { //fallback when keypress & compositionevents fail
				var input = this;
				checkVal(input, true, false);

				if (isComplete(getBuffer()) === true)
					$(input).trigger("complete");

				e.preventDefault();
			}

			function compositionStartEvent(e) {
				var input = this;
				undoValue = getBuffer().join('');
				if (compositionData == "" || e.originalEvent.data.indexOf(compositionData) != 0) {
					compositionCaretPos = caret(input);
				}
			}

			function compositionUpdateEvent(e) {
				var input = this,
					caretPos = compositionCaretPos || caret(input);
				if (e.originalEvent.data.indexOf(compositionData) == 0) {
					resetMaskSet();
					caretPos = {
						begin: 0,
						end: 0
					};
				}
				var newData = e.originalEvent.data;
				caret(input, caretPos.begin, caretPos.end);
				for (var i = 0; i < newData.length; i++) {
					var keypress = $.Event("keypress");
					keypress.which = newData.charCodeAt(i);
					skipKeyPressEvent = false;
					ignorable = false;
					keypressEvent.call(input, keypress); //needs update
				}
				setTimeout(function() {
					var forwardPosition = getMaskSet()["p"];
					writeBuffer(input, getBuffer(), opts.numericInput ? seekPrevious(forwardPosition) : forwardPosition);
				}, 0);
				compositionData = e.originalEvent.data;
			}

			function compositionEndEvent(e) {
				//pickup by inputfallback
			}

			function mask(el) {
				$el = $(el);

				//store tests & original buffer in the input element - used to get the unmasked value
				$el.data('_inputmask', {
					'maskset': maskset,
					'opts': opts,
					'isRTL': false
				});

				//show tooltip
				if (opts.showTooltip) {
					$el.prop("title", getMaskSet()["mask"]);
				}

				if (el.dir == "rtl" || opts.rightAlign)
					$el.css("text-align", "right");

				if (el.dir == "rtl" || opts.numericInput) {
					el.dir = "ltr";
					$el.removeAttr("dir");
					var inputData = $el.data('_inputmask');
					inputData['isRTL'] = true;
					$el.data('_inputmask', inputData);
					isRTL = true;
				}

				//unbind all events - to make sure that no other mask will interfere when re-masking
				$el.unbind(".inputmask");

				if (($el.is(":input") && isInputTypeSupported($el.attr("type"))) || el.isContentEditable) {
					//bind events
					$el.closest('form').bind("submit", function(e) { //trigger change on submit if any
						if (undoValue != getBuffer().join('')) {
							$el.change();
						}
						if (opts.clearMaskOnLostFocus && $el[0]._valueGet && $el[0]._valueGet() == getBufferTemplate().join('')) {
							$el[0]._valueSet(''); //clear masktemplete on submit and still has focus
						}
						if (opts.removeMaskOnSubmit) {
							$el.inputmask("remove");
						}
					}).bind('reset', function() {
						setTimeout(function() {
							$el.triggerHandler('setvalue.inputmask');
						}, 0);
					});
					$el.bind("mouseenter.inputmask", function() {
						var $input = $(this),
							input = this;
						if (!$input.is(":focus") && opts.showMaskOnHover) {
							if (input._valueGet() != getBuffer().join('')) {
								writeBuffer(input, getBuffer());
							}
						}
					}).bind("blur.inputmask", function(e) {
						var $input = $(this),
							input = this;
						if ($input.data('_inputmask')) {
							var nptValue = input._valueGet(),
								buffer = getBuffer().slice();
							firstClick = true;
							if (undoValue != buffer.join('')) {
								setTimeout(function() { //change event should be triggered after the other buffer manipulations on blur
									$input.change();
									undoValue = buffer.join('');
								}, 0);
							}
							if (nptValue != '') {
								if (opts.clearMaskOnLostFocus) {
									if (nptValue == getBufferTemplate().join(''))
										buffer = [];
									else { //clearout optional tail of the mask
										clearOptionalTail(buffer);
									}
								}
								if (isComplete(buffer) === false) {
									$input.trigger("incomplete");
									if (opts.clearIncomplete) {
										resetMaskSet();
										if (opts.clearMaskOnLostFocus)
											buffer = [];
										else {
											buffer = getBufferTemplate().slice();

										}
									}
								}

								writeBuffer(input, buffer, undefined, e);
							}
						}
					}).bind("focus.inputmask", function(e) {
						var $input = $(this),
							input = this,
							nptValue = input._valueGet();
						if (opts.showMaskOnFocus && (!opts.showMaskOnHover || (opts.showMaskOnHover && nptValue == ''))) {
							if (input._valueGet() != getBuffer().join('')) {
								writeBuffer(input, getBuffer(), seekNext(getLastValidPosition()));
							}
						} else {
							caret(input, seekNext(getLastValidPosition()));
						}
						undoValue = getBuffer().join('');
					}).bind("mouseleave.inputmask", function() {
						var $input = $(this),
							input = this;
						if (opts.clearMaskOnLostFocus) {
							var buffer = getBuffer().slice(),
								nptValue = input._valueGet();
							if (!$input.is(":focus") && nptValue != $input.attr("placeholder") && nptValue != '') {
								if (nptValue == getBufferTemplate().join(''))
									buffer = [];
								else { //clearout optional tail of the mask
									clearOptionalTail(buffer);
								}
								writeBuffer(input, buffer);
							}
						}
					}).bind("click.inputmask", function() {
						var $input = $(this),
							input = this;
						if ($input.is(":focus")) {
							var selectedCaret = caret(input);
							if (selectedCaret.begin == selectedCaret.end) {
								if (opts.radixFocus && opts.radixPoint != "" && $.inArray(opts.radixPoint, getBuffer()) != -1 && (firstClick || getBuffer().join('') == getBufferTemplate().join(''))) {
									caret(input, $.inArray(opts.radixPoint, getBuffer()));
									firstClick = false;
								} else {
									var clickPosition = TranslatePosition(selectedCaret.begin),
										lastPosition = seekNext(getLastValidPosition(clickPosition));

									if (clickPosition < lastPosition) {
										caret(input, isMask(clickPosition) ? clickPosition : seekNext(clickPosition));
									} else {
										caret(input, lastPosition);
									}
								}
							}
						}
					}).bind('dblclick.inputmask', function() {
						var input = this;
						setTimeout(function() {
							caret(input, 0, seekNext(getLastValidPosition()));
						}, 0);
					}).bind(PasteEventType + ".inputmask dragdrop.inputmask drop.inputmask", pasteEvent).bind('cut.inputmask', function(e) {
						skipInputEvent = true; //stop inputFallback
						var input = this,
							$input = $(input),
							pos = caret(input);

						handleRemove(input, $.inputmask.keyCode.DELETE, pos);
						writeBuffer(input, getBuffer(), getMaskSet()["p"], e, undoValue != getBuffer().join(''));

						if (input._valueGet() == getBufferTemplate().join(''))
							$input.trigger('cleared');

						if (opts.showTooltip) { //update tooltip
							$input.prop("title", getMaskSet()["mask"]);
						}
					}).bind('complete.inputmask', opts.oncomplete).bind('incomplete.inputmask', opts.onincomplete).bind('cleared.inputmask', opts.oncleared);

					$el.bind("keydown.inputmask", keydownEvent).bind("keypress.inputmask", keypressEvent);

					if (!androidfirefox) {
						$el.bind("compositionstart.inputmask", compositionStartEvent).bind("compositionupdate.inputmask", compositionUpdateEvent).bind("compositionend.inputmask", compositionEndEvent);
					}

					if (PasteEventType === "paste") {
						$el.bind("input.inputmask", inputFallBackEvent);
					}

					//if (android || androidfirefox || androidchrome || kindle) {
					//		$el.unbind("input.inputmask");
					//		$el.bind("input.inputmask", mobileInputEvent);
					//}
				}

				$el.bind('setvalue.inputmask', function() {
					var input = this,
						value = input._valueGet();
					input._valueSet($.isFunction(opts.onBeforeMask) ? (opts.onBeforeMask.call(input, value, opts) || value) : value);
					checkVal(input, true, false);
					undoValue = getBuffer().join('');
					if ((opts.clearMaskOnLostFocus || opts.clearIncomplete) && input._valueGet() == getBufferTemplate().join(''))
						input._valueSet('');
				});

				patchValueProperty(el);

				//apply mask
				var initialValue = $.isFunction(opts.onBeforeMask) ? (opts.onBeforeMask.call(el, el._valueGet(), opts) || el._valueGet()) : el._valueGet();
				checkVal(el, true, false, initialValue.split(''));
				var buffer = getBuffer().slice();
				undoValue = buffer.join('');
				// Wrap document.activeElement in a try/catch block since IE9 throw "Unspecified error" if document.activeElement is undefined when we are in an IFrame.
				var activeElement;
				try {
					activeElement = document.activeElement;
				} catch (e) {}
				if (isComplete(buffer) === false) {
					if (opts.clearIncomplete)
						resetMaskSet();
				}
				if (opts.clearMaskOnLostFocus) {
					if (buffer.join('') == getBufferTemplate().join('')) {
						buffer = [];
					} else {
						clearOptionalTail(buffer);
					}
				}
				writeBuffer(el, buffer);
				if (activeElement === el) { //position the caret when in focus
					caret(el, seekNext(getLastValidPosition()));
				}

				installEventRuler(el);
			}

			//action object
			if (actionObj != undefined) {
				switch (actionObj["action"]) {
					case "isComplete":
						$el = $(actionObj["el"]);
						maskset = $el.data('_inputmask')['maskset'];
						opts = $el.data('_inputmask')['opts'];
						return isComplete(actionObj["buffer"]);
					case "unmaskedvalue":
						$el = actionObj["$input"];
						maskset = $el.data('_inputmask')['maskset'];
						opts = $el.data('_inputmask')['opts'];
						isRTL = actionObj["$input"].data('_inputmask')['isRTL'];
						return unmaskedvalue(actionObj["$input"]);
					case "mask":
						undoValue = getBuffer().join('');
						mask(actionObj["el"]);
						break;
					case "format":
						$el = $({});
						$el.data('_inputmask', {
							'maskset': maskset,
							'opts': opts,
							'isRTL': opts.numericInput
						});
						if (opts.numericInput) {
							isRTL = true;
						}
						var valueBuffer = ($.isFunction(opts.onBeforeMask) ? (opts.onBeforeMask.call($el, actionObj["value"], opts) || actionObj["value"]) : actionObj["value"]).split('');
						checkVal($el, false, false, isRTL ? valueBuffer.reverse() : valueBuffer);
						$.isFunction(opts.onBeforeWrite) && opts.onBeforeWrite.call(this, undefined, getBuffer(), 0, opts);

						if (actionObj["metadata"]) {
							return {
								value: isRTL ? getBuffer().slice().reverse().join('') : getBuffer().join(''),
								metadata: $el.inputmask("getmetadata")
							}
						}

						return isRTL ? getBuffer().slice().reverse().join('') : getBuffer().join('');
					case "isValid":
						$el = $({});
						$el.data('_inputmask', {
							'maskset': maskset,
							'opts': opts,
							'isRTL': opts.numericInput
						});
						if (opts.numericInput) {
							isRTL = true;
						}
						var valueBuffer = actionObj["value"].split('');
						checkVal($el, false, true, isRTL ? valueBuffer.reverse() : valueBuffer);
						var buffer = getBuffer();
						var rl = determineLastRequiredPosition(),
							lmib = buffer.length - 1;
						for (; lmib > rl; lmib--) {
							if (isMask(lmib)) break;
						}
						buffer.splice(rl, lmib + 1 - rl);

						return isComplete(buffer) && actionObj["value"] == buffer.join('');
					case "getemptymask":
						$el = $(actionObj["el"]);
						maskset = $el.data('_inputmask')['maskset'];
						opts = $el.data('_inputmask')['opts'];
						return getBufferTemplate();
					case "remove":
						var el = actionObj["el"];
						$el = $(el);
						maskset = $el.data('_inputmask')['maskset'];
						opts = $el.data('_inputmask')['opts'];
						//writeout the unmaskedvalue
						el._valueSet(unmaskedvalue($el));
						//unbind all events
						$el.unbind(".inputmask");
						//clear data
						$el.removeData('_inputmask');
						//restore the value property
						var valueProperty;
						if (Object.getOwnPropertyDescriptor)
							valueProperty = Object.getOwnPropertyDescriptor(el, "value");
						if (valueProperty && valueProperty.get) {
							if (el._valueGet) {
								Object.defineProperty(el, "value", {
									get: el._valueGet,
									set: el._valueSet
								});
							}
						} else if (document.__lookupGetter__ && el.__lookupGetter__("value")) {
							if (el._valueGet) {
								el.__defineGetter__("value", el._valueGet);
								el.__defineSetter__("value", el._valueSet);
							}
						}
						try { //try catch needed for IE7 as it does not supports deleting fns
							delete el._valueGet;
							delete el._valueSet;
						} catch (e) {
							el._valueGet = undefined;
							el._valueSet = undefined;

						}
						break;
					case "getmetadata":
						$el = $(actionObj["el"]);
						maskset = $el.data('_inputmask')['maskset'];
						opts = $el.data('_inputmask')['opts'];
						if ($.isArray(maskset["metadata"])) {
							//find last alternation
							var alternation, lvp = getLastValidPosition();
							for (var firstAlt = lvp; firstAlt >= 0; firstAlt--) {
								if (getMaskSet()["validPositions"][firstAlt] && getMaskSet()["validPositions"][firstAlt].alternation != undefined) {
									alternation = getMaskSet()["validPositions"][firstAlt].alternation;
									break;
								}
							}
							if (alternation != undefined) {
								return maskset["metadata"][getMaskSet()["validPositions"][lvp].locator[alternation]];
							} else return maskset["metadata"][0];
						}

						return maskset["metadata"];
				}
			}
		}

		$.inputmask = inputmask.prototype;

		$.fn.inputmask = function(fn, options) {
			var opts = $.extend(true, {}, $.inputmask.defaults, options),
				maskset;

			if (typeof fn === "string") {
				switch (fn) {
					case "mask":
						return this.each(function() {
							return new inputmask(options).mask(this);
						});
					case "unmaskedvalue":
						var $input = $(this);
						if ($input.data("_inputmask")) {
							return maskScope({
								"action": "unmaskedvalue",
								"$input": $input
							});
						} else return $input.val();
					case "remove":
						return this.each(function() {
							var $input = $(this);
							if ($input.data("_inputmask")) {
								maskScope({
									"action": "remove",
									"el": this
								});
							}
						});
					case "getemptymask": //return the default (empty) mask value, usefull for setting the default value in validation
						if (this.data("_inputmask")) {
							return maskScope({
								"action": "getemptymask",
								"el": this
							});
						} else return "";
					case "hasMaskedValue": //check wheter the returned value is masked or not; currently only works reliable when using jquery.val fn to retrieve the value
						return this.data("_inputmask") ? !this.data("_inputmask")['opts'].autoUnmask : false;
					case "isComplete":
						if (this.data("_inputmask")) {
							return maskScope({
								"action": "isComplete",
								"buffer": this[0]._valueGet().split(''),
								"el": this
							});
						} else return true;
					case "getmetadata": //return mask metadata if exists
						if (this.data("_inputmask")) {
							return maskScope({
								"action": "getmetadata",
								"el": this
							});
						} else return undefined;
					default:
						resolveAlias(opts.alias, options, opts);
						//check if the fn is an alias
						if (!resolveAlias(fn, options, opts)) {
							//maybe fn is a mask so we try
							//set mask
							opts.mask = fn;
						}

						return this.each(function() {
							importAttributeOptions(this, opts);
							maskset = generateMaskSet(opts, options && options.definitions !== undefined);
							if (maskset == undefined) {
								return this;
							}
							maskScope({
								"action": "mask",
								"el": this
							}, maskset, opts);
						});
				}
			} else if (typeof fn == "object") {
				opts = $.extend(true, {}, $.inputmask.defaults, fn);
				resolveAlias(opts.alias, fn, opts); //resolve aliases
				return this.each(function() {
					importAttributeOptions(this, opts);
					maskset = generateMaskSet(opts, fn && fn.definitions !== undefined);
					if (maskset == undefined) {
						return this;
					}
					maskScope({
						"action": "mask",
						"el": this
					}, maskset, opts);
				});
			} else if (fn == undefined) {
				//look for data-inputmask atribute - the attribute should only contain optipns
				return this.each(function() {
					var attrOptions = $(this).attr("data-inputmask");
					if (attrOptions && attrOptions != "") {
						try {
							attrOptions = attrOptions.replace(new RegExp("'", "g"), '"');
							var dataoptions = $.parseJSON("{" + attrOptions + "}");
							$.extend(true, dataoptions, options);
							opts = $.extend(true, {}, $.inputmask.defaults, dataoptions);
							opts = importAttributeOptions(this, opts);
							resolveAlias(opts.alias, dataoptions, opts);
							opts.alias = undefined;
							$(this).inputmask("mask", opts);
						} catch (ex) {} //need a more relax parseJSON
					}
					if ($(this).attr("data-inputmask-mask") || $(this).attr("data-inputmask-alias")) {
						opts = $.extend(true, {}, $.inputmask.defaults, {});
						var dataOptions = {};
						opts = importAttributeOptions(this, opts, dataOptions);
						resolveAlias(opts.alias, dataOptions, opts);
						opts.alias = undefined;
						$(this).inputmask("mask", opts);
					}
				});
			}
		};
	}
	return $.fn.inputmask;
})(jQuery);