index.js

(function(exports) {
	
	// (c) 2007 Steven Levithan <stevenlevithan.com>
	// MIT License matchRecursiveRegExp
	// (c) 2014, 2015 Simon Y. Blackwell <syblackwell@anywhichway.com>
	// MIT License replaceRecursiveRegExp, StringFormatter, DateFormat, FunctionFormat, getFunctionName
	
	/*** matchRecursiveRegExp
		Accepts a string to search, a left and right format delimiter
		as regex patterns, and optional regex flags. Returns an array
		of matches, allowing nested instances of left/right delimiters.
		Use the "g" flag to return all matches, otherwise only the
		first is returned. Be careful to ensure that the left and
		right format delimiters produce mutually exclusive matches.
		Backreferences are not supported within the right delimiter
		due to how it is internally combined with the left delimiter.
		When matching strings whose format delimiters are unbalanced
		to the left or right, the output is intentionally as a
		conventional regex library with recursion support would
		produce, e.g. "<<x>" and "<x>>" both produce ["x"] when using
		"<" and ">" as the delimiters (both strings contain a single,
		balanced instance of "<x>").
	
		examples:
			matchRecursiveRegExp("test", "\\(", "\\)")
				returns: []
			matchRecursiveRegExp("<t<<e>><s>>t<>", "<", ">", "g")
				returns: ["t<<e>><s>", ""]
			matchRecursiveRegExp("<div id=\"x\">test</div>", "<div\\b[^>]*>", "</div>", "gi")
				returns: ["test"]
	
	*/
	function matchRecursiveRegExp (str, left, right, flags) {
		var	f = flags || "",
			g = f.indexOf("g") > -1,
			x = new RegExp(left + "|" + right, (!g ? "g" :"") + f),
			l = new RegExp(left, f.replace(/g/g, "")),
			a = [],
			t, s, m;
	
		do {
			t = 0;
			m = x.exec(str);
			while (m) {
				if (l.test(m[0])) {
					if (!t++) {
						s = x.lastIndex;
					}
				} else if (t) {
					if (!--t) {
						a.push(str.slice(s, m.index));
						if (!g) {
							return a;
						}
					}
				}
				m = x.exec(str);
			}
		} while (t && (x.lastIndex = s));
	
		return a;
	}
	
	
	function replaceRecursiveRegExp (str, left, right, flags, subst,keepdelim) {
		var	f = flags || "",
			g = f.indexOf("g") > -1,
			x = new RegExp(left + "|" + right, (!g ? "g" :"") + f),
			l = new RegExp(left, f.replace(/g/g, "")),
			result = str.slice(),
			open = (keepdelim ? "" : left.replace("\\","")),
			close = (keepdelim ? "" : right.replace("\\","")),
			t, s, m, r;
	
		do {
			t = 0; m = x.exec(str);
			while (m) {
				if (l.test(m[0])) {
					if (!t++) {
						s = x.lastIndex;
					}
				} else if (t) {
					if (!--t) {
						r = str.slice(s, m.index);
						result = result.replace(open+r+close,subst);
						if (!g) {
							return result;
						}
					}
				}
				m = x.exec(str);
			}
		} while (t && (x.lastIndex = s));
	
		return result;
	}
	
	// this function works around the fact that IE does not support the name attribute of functions
	function getFunctionName(f) {
		var str = f+"";
		var i = str.indexOf("function ");
		if(i===-1) {
			return null;
		}
		var j = i + "function ".length;
		var k = str.indexOf("(",j);
		if(k===-1) {
			return null;
		}
		return str.substring(j,k);
		//return /\W*function\s+([\w\$]+)\(/.exec( f.toString() )[ 1 ]; // this code breaks when run through minify/uglify
	}
	
	function FunctionFormat(spec,func) {
		if(!(func instanceof Function)) {
			throw new TypeError("Attempt to create FunctionFormat with non Function " + func);
		}
		this.spec = spec;
		this.func = func;
	}
	FunctionFormat.prototype.format = function() {
		if(!this.spec) {
			return this.func+"";
		}
		var substitutions = [];
		substitutions.push(this.getValue());
		substitutions.push(this.getHead());
		substitutions.push(this.getArguments());
		substitutions.push(this.getBody());
		substitutions.push(this.getLength());
		substitutions.push(this.getNameAnonymous());
		substitutions.push(this.getName());
		var str = ""+this.spec;
		substitutions.forEach(function(substitution) {
			if(substitution) {
				str = str.replace(substitution.pattern,substitution.substitute);
			}
		});
		return str;
	}
	//{function: {format: "v"}} - returns the value of evaluating the function. This obviously only works for functions that take no arguments.
	FunctionFormat.prototype.getValue = function() {
		if(this.spec.indexOf("v")>=0) {
			return {substitute: this.func(), pattern:"v"};
		}
		return null;
	}
	//{function: {format: "h"}} - returns the head of the function definition, i.e. its name and argument signature with parentheses.
	FunctionFormat.prototype.getHead = function() {
		if(this.spec.indexOf("h")>=0) {
			var fstr = this.func+"";
			var end = fstr.indexOf(" {");
			return {substitute: fstr.substring(0,end), pattern:"h"};
		}
		return null;
	}
	//{function: {format: "a"}} - returns the comma separated arguments of the function definition without parentheses.
	FunctionFormat.prototype.getArguments = function() {
		if(this.spec.indexOf("a")>=0) {
			var fstr = this.func+"";
			var start = fstr.indexOf("(");
			var end = fstr.indexOf(")");
			var substr;
			if(start>=0 && end>=0 && start<end) {
				substr = fstr.substring(start+1,end); // drop the ()
			}
			return {substitute: substr.split(",").join(", "), pattern:"a"};
		};
		return null;
	}
	//{function: {format: "b"}} - returns the body of the function definition without curly braces.
	FunctionFormat.prototype.getBody = function() {
		if(this.spec.indexOf("b")>=0) {
			var fstr = this.func+"";
			var start = fstr.indexOf("{");
			var end = fstr.lastIndexOf("}");
			return {substitute: fstr.substring(start+2,end-1), pattern:"b"};
		}
		return null;
	}
	//{function: {format: "l"}} - returns the value of the length property of the function, i.e. arity.
	FunctionFormat.prototype.getLength = function() {
		if(this.spec.indexOf("l")>=0) {
			return {substitute: this.func.length, pattern:"l"};
		}
		return null;
	}
	//{function: {format: "N"}} - returns the value of the name property of the function, the string "anonymous" is returned for no name.
	FunctionFormat.prototype.getNameAnonymous = function() {
		if(this.spec.indexOf("N")>=0) {
			var name = getFunctionName(this.func);
			return {substitute:  (name===null || name===undefined ||name.length===0 ? "anonymous" : name), pattern:"N"};
		}
		return null;
	}
	//{function: {format: "n"}} - returns the value of the name property of the function, an empty string is returned for no name.
	FunctionFormat.prototype.getName = function() {
		if(this.spec.indexOf("n")>=0 && this.spec.indexOf("na")===-1) {
			var name = getFunctionName(this.func);
			return {substitute:  (name===null || name===undefined || name==="" ? "" : name), pattern:"n"};
		}
		return null;
	}

	
	function DateFormat(spec,date) {
		if(!(date instanceof Date)) {
			throw new TypeError("Attempt to create DateFormat with non Date " + JSON.stringify(date));
		}
		this.spec = spec;
		this.date = new Date(date);
	}
	DateFormat.prototype.format = function() {
		if(!this.spec) {
			return this.date.toString();
		}
		var substitutions = [];
		substitutions.push(this.getMonth());
		substitutions.push(this.getQuarter());
		substitutions.push(this.getYear());
		substitutions.push(this.getDayOfYear());
		substitutions.push(this.getDayOfMonth());
		substitutions.push(this.getDayOfWeek());
		substitutions.push(this.getAMPM());
		substitutions.push(this.getHours());
		substitutions.push(this.getMinutes());
		substitutions.push(this.getSeconds());
		substitutions.push(this.getMilliseconds());
		substitutions.push(this.getTime());
		substitutions.push(this.getTimezoneOffset());
		substitutions.push(this.toUTCString());
		substitutions.push(this.toGMTString());
		substitutions.push(this.toISOString());
		substitutions.push(this.toLocaleString());
		substitutions.push(this.toTimeString());
		var str = ""+this.spec;
		substitutions.forEach(function(substitution) {
			if(substitution) {
				str = str.replace(substitution.pattern,substitution.substitute);
			}
		});
		return str;
	}
	DateFormat.prototype.getMonth = function() {
		var result;
		var month = this.date.getMonth();
		var months = ["January","February","March","April","May","June","July","August","September","October","November","December"];
		if(this.spec.indexOf("MMMM")>=0) {
			result = {substitute: months[month], pattern:"MMMM"};
		} else if(this.spec.indexOf("MMM")>=0) {
			result = {substitute:months[month].substring(0,3), pattern:"MMM"};
		} else if(this.spec.indexOf("MM")>=0) {
			result ={substitute:(month < 9 ? "0" + (month + 1) : ""+ (month + 1)), pattern:"MM"};
		} else if(this.spec.indexOf("Mo")>=0) {
			switch(month) {
			case 0: result = {substitute:"1st", pattern:"Mo"}; break;
			case 1: result =  {substitute:"2nd", pattern:"Mo"};  break;
			case 2: result =  {substitute:"3rd", pattern:"Mo"}; break;
			default: result =  {substitute:(month+1)+"th", pattern:"Mo"}; break;
			}
		} else if(this.spec.indexOf("M")>=0) {
			result = {substitute:"" + (1 + month), pattern:"M"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getQuarter = function() {
		var month = this.date.getMonth(), result;
		if(this.spec.indexOf("Q")>=0) {
			if(month<3) {
				result = {substitute:"1", pattern:"Q"};
			} else if(month<6) {
				result = {substitute:"2", pattern:"Q"};
			} else if(month<9) {
				result = {substitute:"3", pattern:"Q"};
			} else {
				result = {substitute:"4", pattern:"Q"};
			}
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getYear = function() {
		var result;
		var year = this.date.getFullYear()+"";
		if(this.spec.indexOf("YYYY")>=0) {
			result = {substitute: year, pattern:"YYYY"};
		} else if(this.spec.indexOf("YY")>=0) {
			result = {substitute: year.substring(2), pattern:"YY"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getDayOfYear = function() {
		var result;
		var dt = new Date(this.date);
		dt.setHours(23);
		var d = Math.round((dt - new Date(dt.getFullYear(), 0, 1, 0, 0, 0))/1000/60/60/24);
		if(this.spec.indexOf("DDDD")>=0) {
			result =  {substitute: (d<10 ? "00"+d : (d<100 ? "0"+d : ""+d)), pattern:"DDDD"};
		} else if(this.spec.indexOf("DDDo")>=0) {
			d = d+"";
			d = (d.lastIndexOf("1")===d.length+1 ? d+"st" : (d.lastIndexOf("2")===d.length+1 ? d+"nd" : (d.lastIndexOf("3")===d.length+1 ? d+"rd" : d+"th")));
			result =  {substitute:d , pattern:"DDDo"};
		} else if(this.spec.indexOf("DDD")>=0) {
			result =  {substitute: ""+d, pattern:"DDD"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getDayOfMonth = function() {
		var result;
		var date = this.date.getDate();
		if(this.spec.indexOf("DD")>=0) {
			if(date<10) {
				result =  {substitute:"0"+date, pattern:"DD"}
			} else {
				result =  {substitute:""+date, pattern:"DD"};
			}
		} else if(this.spec.indexOf("Do")>=0) {
			switch(date) {
			case 1: result = {substitute:"1st", pattern:"Do"}; break;
			case 2: result = {substitute:"2nd", pattern:"Do"}; break;
			case 3: result = {substitute:"3rd", pattern:"Do"}; break;
			case 21: result = {substitute:"21st", pattern:"Do"}; break;
			case 22: result = {substitute:"22nd", pattern:"Do"}; break;
			case 23: result = {substitute:"23rd", pattern:"Do"}; break;
			case 31: result = {substitute:"31st", pattern:"Do"}; break;
			default: return {substitute:(date)+"th", pattern:"Do"}; break;
			}
		} else if(this.spec.indexOf("D")>=0) {
			result =   {substitute:""+date, pattern:"D"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getDayOfWeek = function() {
		var result, day = this.date.getDay();
		var days = ["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"]
		if(this.spec.indexOf("dddd")>=0) {
			result = {substitute:days[day], pattern:"dddd"};
		} else if(this.spec.indexOf("ddd")>=0) {
			result = {substitute:days[day].substring(0,3), pattern:"ddd"};
		} else if(this.spec.indexOf("dd")>=0) {
			result = {substitute:days[day].substring(0,2), pattern:"dd"};
		} else if(this.spec.indexOf("do")>=0) {
			switch(day) {
			case 0: result = {substitute:"1st", pattern:"do"}; break;
			case 1: result = {substitute:"2nd", pattern:"do"}; break;
			case 2: result = {substitute:"3rd", pattern:"do"}; break;
			default: result = {substitute:(day+1)+"th", pattern:"do"};
			}
		} else if(this.spec.indexOf("d")>=0) {
			result = {substitute:""+day, pattern:"d"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getHours = function() {
		var result, h = this.date.getHours();
		if(this.spec.indexOf("HH")>=0) {
			result = {substitute: (h<10 ? "0"+h : ""+h), pattern:"HH"};
		} else if(this.spec.indexOf("H")>=0) {
			result = {substitute: ""+h, pattern:"H"};
		} else {
			h = (h===0 ? 12 : h);
			h = (h>12 ? h-12 : h);
			if(this.spec.indexOf("hh")>=0) {
				result = {substitute: (h<10 ? "0"+h : ""+h), pattern:"hh"};
			} else if(this.spec.indexOf("h")>=0) {
				result = {substitute: ""+h, pattern:"h"};
			}
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getAMPM = function() {
		var result;
		var h = this.date.getHours();
		if(this.spec.indexOf("A")>=0) {
			result = {substitute: (h>11 ? "PM" : "AM"), pattern:"A"};
		} else if(this.spec.indexOf("a")>=0) {
			result = {substitute: (h>11 ? "pm" : "am"), pattern:"a"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getMinutes = function() {
		var result;
		var minutes = this.date.getMinutes();
		if(this.spec.indexOf("mm")>=0) {
			result = {substitute: (minutes<10 ? "0"+minutes : minutes+""), pattern:"mm"};
		} else if(this.spec.indexOf("m")>=0) {
			result = {substitute: minutes+"", pattern:"m"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getSeconds = function() {
		var result;
		var seconds = this.date.getSeconds();
		if(this.spec.indexOf("ss")>=0) {
			result = {substitute: (seconds<10 ? "0"+seconds : seconds+""), pattern:"ss"};
		} else if(this.spec.indexOf("s")>=0) {
			result = {substitute: seconds+"", pattern:"s"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getMilliseconds = function() {
		/* http://stackoverflow.com/questions/2686855/is-there-a-javascript-function-that-can-pad-a-string-to-get-to-a-determined-leng
		 * answered Jan 25 '14 at 9:45
		 * cocco
		 */
		function pad(a,b,c,d) { //string/number,length=2,char=0,0/false=Left-1/true=Right
			 return a=(a||c||0)+'',b=new Array((++b||3)-a.length).join(c||0),d?a+b:b+a
		}
		var result;
		var ms = this.date.getMilliseconds()+"";
		ms = pad(ms,3,"0");
		if(this.spec.indexOf("SSS")>=0) {
			result = {substitute: ms, pattern:"SSS"};
		} else if(this.spec.indexOf("SS")>=0) {
			result = {substitute: ms.substring(0,2), pattern:"SS"};
		} else if(this.spec.indexOf("S")>=0) {
			result = {substitute: ms.substring(0,1), pattern:"S"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getTime = function() {
		var result;
		var t = this.date.getTime()+"";
		if(this.spec.indexOf("X")>=0) {
			result = {substitute: t, pattern:"X"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.getTimezoneOffset = function() {
		var result;
		var os = this.date.getTimezoneOffset();
		var isneg = (os < 0 ? true : false);
		var ho = Math.abs(os/60);
		var hr = parseInt(ho)+"";
		hr = (hr<10 ? "0"+hr : hr+"");
		hr = (isneg ? "-"+hr : "+"+hr);
		var min = Math.abs(os % 60);
		min = (min<10 ? "0"+min : min+"");
		if(this.spec.indexOf("ZZ")>=0) {
			result = {substitute: hr+":"+min, pattern:"ZZ"};
		} else if(this.spec.indexOf("Z")>=0) {
			result = {substitute:  hr+min, pattern:"Z"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.toUTCString = function() {
		var result;
		if(this.spec.indexOf("U")>=0) {
			result = {substitute: this.date.toUTCString().replace("GMT","UTC"), pattern:"U"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.toGMTString = function() {
		var result;
		if(this.spec.indexOf("G")>=0) {
			result = {substitute: this.date.toUTCString().replace("UTC","GMT"), pattern:"G"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.toISOString = function() {
		var result;
		if(this.spec.indexOf("I")>=0) {
			result = {substitute: this.date.toISOString(), pattern:"I"};
		}
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.toLocaleString = function() {
		var result;
		if(this.spec.indexOf("L")>=0) {
			result = {substitute: this.date.toLocaleString(), pattern:"L"};
		};
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	DateFormat.prototype.toTimeString = function() {
		var result;
		if(this.spec.indexOf("T")>=0) {
			result = {substitute: this.date.toTimeString(), pattern:"T"};
		} else if(this.spec.indexOf("t")>=0) {
			result = {substitute: this.date.toLocaleTimeString(), pattern:"t"};
		};
		if(result) {
			this.spec = this.spec.replace(result.pattern,"@"+result.pattern);
			result.pattern = "@"+result.pattern;
		}
		return result;
	}
	function StringFormatter() {
		var me = this;
		me.cache = {}; // cache for format strings
		me.gcOn = true;
		me.hits = 0; // number of times format has been called
		me.gcThreshold = 1000; // point at which hits results in an attempt to garbage collect
		me.gcPurgeLessThan = 1; // if the use of a string is less than this, then purge from cache during garbage collection
		me.formats = { // storage for functions that actually do the string manipulation for formatting
				string : function(spec,value) {
					var result = value+"";
					var padding = "";
					if(spec.width) {
						 var padlen = spec.width - result.length;
						 if(padlen>0) {
						 	padding = (spec.padding ? spec.padding : "").repeat(padlen);
						 }
					}
					result = padding+result;
					return result;
				},
				number: function(spec,value) {
					var result = parseFloat(value), padding = "";
					if(result+""==="NaN") {
						return (spec["ifNaN"]!==null && spec["ifNaN"]!==undefined ? spec["ifNaN"] : result);
					} else if(result===Infinity || result===-Infinity) {
						return (spec["ifInfinity"]!==null && spec["ifInfinity"]!==undefined ? spec["ifInfinity"] : result);
					}
					if(spec.precision!==null && spec.precision!==undefined) {
						result = result.toPrecision(spec.precision);
					}
					if(spec.fixed!=null && spec.fixed!==undefined) {
						result = parseFloat(result).toFixed(spec.fixed);
					}
					if(spec.as) {
						switch(spec.as[0]) {
							case "%": {
								result = result + "%"; break;
							}
							case "h": {
								result = (result >= 0 ? "0x" : "-0x") + result.toString(16).replace("-",""); break;
							}
							case "o": {
								result = (result >= 0 ? "0" : "-0") + result.toString(8).replace("-",""); break;
							}
							case "b": {
								result = result.toString(2); break;
							}
							case "e": {
								result = result.toExponential(); break;
							}
						}
					}
					if(spec.width) {
						 var str = result+"";
						 var padlen = str.length-(spec.sign ? spec.sign.length : 0);
						 if(padlen>0) {
							 padding = (spec.padding ? spec.padding : "0").repeat(padlen);
						 }
					}
					if(spec.sign && parseInt(result)<0) {
						result = (spec.sign instanceof Array ? spec.sign[0] : spec.sign)+padding+result+(spec.sign instanceof Array ? spec.sign[1] : spec.sign);
					} else {
						result = padding+result;
					}
					result = (spec.currency ? spec.currency + result : result);
					result = (spec.accounting && value<0 ? "(" + (result+"").replace("-","") + ")" : result);
					return result;
				},
				"boolean": function(spec,value) {
					var result = value, padding="", padlen;
					switch(spec.as) {
						case "string": {
							result = (value ? "yes" : "no");
							break;
						}
						case "number": {
							result = (value ? 1 : 0);
							break;
						}
						default: {
							result = (value ? true : false);
						}
					}
					if(spec.width) {
						 padlen = spec.padding - result.length;
						 if(padlen>0) {
							 padding = (spec.padding ? spec.padding : "").repeat(padlen);
						 }
					}
					return padding+result;
				}
			}
		me.formats.object = me.formats.Object;
		me.formats["function"] = me.formats.Function;
	}
	/* Loop through cache and delete items that have a low utilization */
	StringFormatter.prototype.gc = function() {
		for(var key in this.cache) {
			if(this.cache[key].hits <= this.gcPurgeLessThan) {
				delete this.cache[key];
			}
		}
	}
	/* Register a formatter */
	StringFormatter.prototype.register = function(constructor,formatter,name) {
		name = (name ? name : constructor.name);
		this.formats[name] = (formatter ? formatter : constructor.prototype.StringFormatter);
	}
	/* Patch the global String object so it supports format */
	StringFormatter.prototype.polyfill = function() {
		var me = this;
		String.prototype.format = function() {
			var args = Array.prototype.slice.call(arguments,0);
			args.unshift(this);
			var result = me.format.apply(me,args);
			return result.substring(1,result.length-2);
		}
	}
	StringFormatter.prototype.format = function(formatspec /*,vargs*/) {
		var me = this;
		var args = Array.prototype.slice.call(arguments,1);
		// turn format spec into a string, rarely needed unless someone is building format specs on the fly
		var stringformatter = (formatspec instanceof Object ? JSON.stringify(formatspec) : formatspec);
		// increment overall hit count
		me.hits++;
		if(me.gcOn && me.hits>=me.gcThreshold) {
			me.gc();
		}
		// look for the format spec in the cache
		var formatter = this.cache[stringformatter];
		if(!formatter) { // create a cached spec if not found
			formatter = {patterns:[],statics:[],hits:0};
			// don't cache specs that are dynamic
			if(stringformatter.indexOf("@value")===-1 && stringformatter.indexOf("@arguments")===-1) {
				this.cache[stringformatter] = formatter;
			}
			// "compile" the spec by splitting into static elements and patterns
			var tmp = replaceRecursiveRegExp(stringformatter,"\\{","\\}","g","@!$format$!@"); // replace patterns
			formatter.statics = tmp.split("@!$format$!@"); // get the surrounding text into statics
			formatter.patterns = matchRecursiveRegExp(stringformatter,"\\{","\\}","g"); // collect the patterns
			// process the patterns for dynamic values
			if(formatter.patterns) {
				formatter.patterns.forEach(function(pattern,i) {
					if(pattern.indexOf(":")>=0) {
						pattern = pattern.replace(/@value/g,"$value");
						pattern = pattern.replace(/@argumentse/g,"$arguments");
						formatter.patterns[i] = Function("$value","$arguments","return {" + pattern + "}")(args[i],args);
					} else {
						formatter.patterns[i] = {};
						formatter.patterns[i][pattern] = {};
					}
				});
			}
		}
		// increment the hit count for the specific formatter
		formatter.hits++;
		var results = [];
		args = arguments;
		if(args.length-1<formatter.patterns.length) {
			var args = [].join.call(arguments,",");
			throw new Error("Insufficient args format(" + args + ")");
		}
		// loop through statics
		formatter.statics.forEach(function(str,i) {
			results.push(str); // push them onto the result
			// get the pattern and argument at the same index
			if(i<args.length-1 && i<formatter.patterns.length) {
				var arg = args[i+1];
				var pattern = formatter.patterns[i];
				// figure out what formatter to call and call it
				var type = Object.keys(pattern)[0];
				var spec = pattern[type];
				var value = (typeof(me.formats[type])==="function" ? 
								(arg instanceof Object ? me.formats[type].call(arg,spec,me) : me.formats[type](spec,arg)) : 
								pattern); // if can't resolve, just gets included in output
				if(spec.style) {
					value = "<span style='" + spec.style + "'>" + value + "</span>";
				}
				// push the formatted data onto result
				results.push(value);
			}
		});
		return results.join(""); // create the final string
	}
	function objectFormatter(spec,formatter) {
		function inrange(key) {
			if(spec.include) {
				return spec.include.indexOf(key)>=0;
			}
			if(spec.exclude) {
				return spec.exclude.indexOf(key)===-1;
			}
			return true;
		}
		var result;
		var subspec = {};
		for(var key in spec) {
			if(key!=="width" && key!=="padding") {
				subspec[key] = spec[key];
			}
		}
		if(this instanceof Object) {
			var me = this;
			var keys = Object.keys(this);
			var copy = {};
			keys.forEach(function(key) {
				if(inrange(key)) {
					if(me[key] instanceof Object) {
						if(formatter.formats[me[key].constructor.name]) {
							copy[key] = formatter.formats[me[key].constructor.name].call(me[key],subspec,formatter);
						} else {
							copy[key] = formatter.formats.Object.call(me[key],subspec,formatter);
						}
					} else if(!spec.matchValue || (spec.matchValue.test && spec.matchValue.test(me[key]+""))) {
						copy[key] = formatter.formats[typeof(me[key])](subspec,me[key]);
					}
				}
			});
			result = JSON.stringify(copy);
		}
		var padding = "";
		if(spec.width) {
			 var padlen = spec.padding - result.length;
			 if(padlen>0) {
				 padding = (spec.padding ? spec.padding : "").repeat(padlen);
			 }
		}
		result = padding+result;
		return result;
	}
	function arrayFormatter(spec,formatter) {
		function inrange(index) {
			if(spec.include) {
				if(spec.include.some(function(range) {
					if(index===range || (range instanceof Array && index >= range[0] && index <= range[1])) {
						return true;
					}
					return false;
				})) {
					return true;
				}
				return false;
			}
			if(spec.exclude) {
				if(spec.exclude.some(function(range) {
					if(index===range || (range instanceof Array && index >= range[0] && index <= range[1])) {
						return true;
					}
					return false;
				})) {
					return false;
				}
				return true;
			}
			return true;
		}
		var result;
		var delimiter = (spec.delimiter ? spec.delimiter : ",");
		var container = (spec.container ? spec.container : ["",""]);
		var subspec = {};
		for(var key in spec) {
			if(key!=="width" && key!=="padding") {
				subspec[key] = spec[key];
			}
		}
		if(this instanceof Array) {
			var inscope = [];
			for(var i=0;i<this.length;i++) {
				if(inrange(i)) {
					var element = this[i];
					if(element instanceof Object) {
						if(formatter.formats[element.constructor.name]) {
							inscope.push((spec.quote ? "'" : "") + formatter.formats[element.constructor.name].call(element,subspec,formatter) + (spec.quote ? "'" : ""));
						} else {
							inscope.push((spec.quote ? "'" : "") + formatter.formats.Object.call(element,subspec,formatter) + (spec.quote ? "'" : ""));
						}
					} else if(!spec.matchValue || (spec.matchValue.test && spec.matchValue.test(element+""))) {
						inscope.push((spec.quote ? "'" : "") + formatter.formats[typeof(element)](subspec,element) + (spec.quote ? "'" : ""));
					}
				}
			}
			result = container[0] + inscope.join(delimiter) + container[1];
		}
		var padding = "";
		if(spec.width) {
			 var padlen = spec.padding - result.length;
			 if(padlen>0) {
				 padding = (spec.padding ? spec.padding : "").repeat(padlen);
			 }
		}
		result = padding+result;
		return result;
	}
	function  dateFormatter(spec) {
		var dateformat = new DateFormat(spec.format,this);
		return dateformat.format();
	}
	function  functionFormatter(spec) {
		var functionformat = new FunctionFormat(spec.format,this);
		return functionformat.format();
	}

	if (this.exports) {
		this.exports.StringFormatter = new StringFormatter();
		this.exports.StringFormatter.register(Array,arrayFormatter,"Array");
		this.exports.StringFormatter.register(Object,objectFormatter,"Object");
		this.exports.StringFormatter.register(Object,objectFormatter,"object");
		this.exports.StringFormatter.register(Date,dateFormatter,"Date");
		this.exports.StringFormatter.register(Function,functionFormatter,"Function");
		this.exports.StringFormatter.register(Function,functionFormatter,"function");
	} else if (typeof define === 'function' && define.amd) {
		// Publish as AMD module
		define(function() {return Validator;});
	} else {
		this.StringFormatter = new StringFormatter();
		this.StringFormatter.register(Array,arrayFormatter,"Array");
		this.StringFormatter.register(Object,objectFormatter,"Object");
		this.StringFormatter.register(Object,objectFormatter,"object");
		this.StringFormatter.register(Date,dateFormatter,"Date");
		this.StringFormatter.register(Function,functionFormatter,"Function");
		this.StringFormatter.register(Function,functionFormatter,"function");
	}
	
}).call((typeof(window)!=='undefined' ? window : (typeof(module)!=='undefined' ? module : null)));