// regular expressions or function to validate the format
var re_dt = /^(\d{1,2})[\-\/](\d{1,2})[\-\/](\d{4})$/,
re_tm = /^(\d{1,2})\:(\d{1,2})\:(\d{1,2})$/,
re_ss = /^([128])(\d\d)(01|02|03|04|05|06|07|08|09|10|11|12)(\d\d|2[AB])(\d\d\d)(\d\d\d)(\d\d)$/,
a_formats = {
	'alpha'       : /^[a-zA-Z\.\-]*$/,
	'alphanum'    : /^\w+$/,
	'unsigned'    : /^\d+$/,
	'integer'     : /^[\+\-]?\d*$/,
	'real'        : /^[\+\-]?\d*\.?\d*$/,
	'email'       : /^[\w-\.]+\@[\w\.-]+\.[a-z]{2,4}$/,
	'phone'       : /^[\d\.\s\-]+$/,
	'code_postal' : /^\d\d\d\d\d/,
	'secu'        : function (s_secu) {
		// check format
		if (!re_ss.test(s_secu))
			return false;
		// check key
		var ss_test = parseFloat(s_secu.substring(0, 13));
		if(RegExp.$4 == '2A') ss_test -= 1000000;
		if(RegExp.$4 == '2B') ss_test -= 2000000;
		var ss_cle = (97*1)-(ss_test%97);
		if (ss_cle != Number(RegExp.$7))
			return false;
		return true;
	},
	'date'        : function (s_date) {
		// check format
		if (!re_dt.test(s_date))
			return false;
		// check allowed ranges	
		if (RegExp.$1 > 31 || RegExp.$2 > 12)
			return false;
		// check number of day in month
		var dt_test = new Date(RegExp.$3, Number(RegExp.$2-1), RegExp.$1);
		if (dt_test.getMonth() != Number(RegExp.$2-1))
			return false;
		return true;
	},
	'time'        : function (s_time) {
		// check format
		if (!re_tm.test(s_time))
			return false;
		// check allowed ranges	
		if (RegExp.$1 > 23 || RegExp.$2 > 59 || RegExp.$3 > 59)
			return false;
		return true;
	}
},
a_messages = [
	'Le formulaire est absent',
	'Le tableau d\'elements n\'a pas été défini',
	'Le formulaire "%form%" est introuvable',
	'La structure de description de "%n%" est incomplète. "l" est manquant',
	'"%n%" est introuvable dans le formulaire "%form%"',
	'Le libelle (id="%t%") est introuvable',
	'Comparaison impossible "%m%" est introuvable',
	'Comparaison impossible "%lte%" est introuvable',
	'Comparaison impossible "%lt%" est introuvable',
	'Comparaison impossible "%gte%" est introuvable',
	'Comparaison impossible "%gt%" est introuvable',
	'Comparaison impossible "%contains%" est introuvable',
	'Comparaison impossible "%startswith%" est introuvable',
	'Comparaison impossible "%get_date%" est introuvable',
	'"%l%" est obligatoire',
	'"%l%" doit comporter au moins %mn% caractères',
	'"%l%" ne doit pas comporter plus de %mx% caractères',
	'"%l%" est invalide',
	'"%l%" doit être identique a "%ml%"',
	'"%l%" obligatoire quand %dpn% a la valeur %dpv%',
	'"%l%" doit être inférieur ou égal à "%ltel%"',
	'"%l%" doit être inférieur à "%ltl%"',
	'"%l%" doit être supérieur ou égal à "%gtel%"',
	'"%l%" doit être supérieur à "%gtl%"',
	'"%l%" doit contenir "%containsl%"',
	'"%l%" doit commencer par "%startswithl%"',
	'"%l%" doit être supérieure ou égale à la date du jour',
	'"%l%" doit être inférieure à la date du jour',
	'"%l%" doit être supérieure ou égale à "%gte_datel%"',
	'"%l%" doit être supérieure à "%gt_datel%"'
]

// validator counstruction routine
function validator(s_form, a_fields, o_cfg) {
	this.f_error = validator_error;
	this.f_alert = o_cfg && o_cfg.alert
		? function(s_msg) { alert(s_msg); return false }
		: function() { return false };
		
	// check required parameters
	if (!s_form)	
		return this.f_alert(this.f_error(0));
	this.s_form = s_form;
	
	if (!a_fields || typeof(a_fields) != 'object')
		return this.f_alert(this.f_error(1));
	this.a_fields = a_fields;

	this.a_2disable = o_cfg && o_cfg['to_disable'] && typeof(o_cfg['to_disable']) == 'object'
		? o_cfg['to_disable']
		: [];
		
	this.exec = validator_exec;
	this.clean = validator_reset;
}

// fonction de raz des erreurs
function validator_reset() {
	var o_form = document.forms[this.s_form];
	if (!o_form)	
		return this.f_alert(this.f_error(2));
		
	b_dom = document.body && document.body.innerHTML;
	
	// reset labels highlight
	if (b_dom)
		for (var n_key in this.a_fields) 
			if (this.a_fields[n_key]['t']) {
				var s_labeltag = this.a_fields[n_key]['t'], e_labeltag = get_element(s_labeltag);
				if (!e_labeltag)
					return this.f_alert(this.f_error(5, this.a_fields[n_key]));
				this.a_fields[n_key].o_tag = e_labeltag;
				
				// normal state parameters assigned here
				e_labeltag.className = 'tfvNormal';
			}
}


// validator execution method
function validator_exec() {
	var o_form = document.forms[this.s_form];
	if (!o_form)	
		return this.f_alert(this.f_error(2));
		
	b_dom = document.body && document.body.innerHTML;
	
	// check integrity of the form fields description structure
	for (var n_key in this.a_fields) {
		// check input description entry
		this.a_fields[n_key]['n'] = n_key;
		if (!this.a_fields[n_key]['l'])
			return this.f_alert(this.f_error(3, this.a_fields[n_key]));
		o_input = o_form.elements[n_key];
		if (!o_input)
			return this.f_alert(this.f_error(4, this.a_fields[n_key]));
		this.a_fields[n_key].o_input = o_input;
	}

	// reset labels highlight
	if (b_dom)
		for (var n_key in this.a_fields) 
			if (this.a_fields[n_key]['t']) {
				var s_labeltag = this.a_fields[n_key]['t'], e_labeltag = get_element(s_labeltag);
				if (!e_labeltag)
					return this.f_alert(this.f_error(5, this.a_fields[n_key]));
				this.a_fields[n_key].o_tag = e_labeltag;
				
				// normal state parameters assigned here
				e_labeltag.className = 'tfvNormal';
			}

	// collect values depending on the type of the input
	for (var n_key in this.a_fields) {
		var s_value = '';
		var state = false;
		o_input = this.a_fields[n_key].o_input;
		this.a_fields[n_key]['isdisabled'] = o_input.disabled;
		
		if (o_input.type == 'checkbox') // checkbox
			s_value = o_input.checked ? o_input.value : '';
		else if (o_input.value) // text, password, hidden
			s_value = o_input.value;
		else if (o_input.options) // select
			s_value = o_input.selectedIndex > -1
				? o_input.options[o_input.selectedIndex].value
				: null;
		else if (o_input.length > 0) // radiobuton
			for (var n_index = 0; n_index < o_input.length; n_index++)
				if (o_input[n_index].checked) {
					s_value = o_input[n_index].value;
					break;
				}
		try{
			this.a_fields[n_key]['v'] = s_value.replace(/(^\s+)|(\s+$)/g, '');
		}
		catch(ErrorCaught){
			this.a_fields[n_key]['v'] = '';
		}
	}
	
	// check for errors
	var n_errors_count = 0,
		n_another, o_format_check;
	for (var n_key in this.a_fields) {
<!--		console.log(n_key, this.a_fields[n_key]['f'] && a_formats[this.a_fields[n_key]['f']] ? a_formats[this.a_fields[n_key]['f']] : null);-->
		o_format_check = this.a_fields[n_key]['f'] && a_formats[this.a_fields[n_key]['f']]
			? a_formats[this.a_fields[n_key]['f']]
			: null;

		// reset previous error if any
		this.a_fields[n_key].n_error = null;

		// check reqired fields
		if (this.a_fields[n_key]['r'] && !this.a_fields[n_key]['v'] && !this.a_fields[n_key]['isdisabled']) {
			this.a_fields[n_key].n_error = 1;
			n_errors_count++;
		}
		// check length
		else if (this.a_fields[n_key]['mn'] && this.a_fields[n_key]['v'] != '' && String(this.a_fields[n_key]['v']).length < this.a_fields[n_key]['mn'] && !this.a_fields[n_key]['isdisabled']) {
			this.a_fields[n_key].n_error = 2;
			n_errors_count++;
		}
		else if (this.a_fields[n_key]['mx'] && String(this.a_fields[n_key]['v']).length > this.a_fields[n_key]['mx'] && !this.a_fields[n_key]['isdisabled']) {
			this.a_fields[n_key].n_error = 3;
			n_errors_count++;
		}
		// check format
		else if (this.a_fields[n_key]['v'] && this.a_fields[n_key]['f'] && !this.a_fields[n_key]['isdisabled'] && (
			(typeof(o_format_check) == 'function'
			&& !o_format_check(this.a_fields[n_key]['v']))
			|| (typeof(o_format_check) != 'function'
			&& !o_format_check.test(this.a_fields[n_key]['v'])))
			) {
			this.a_fields[n_key].n_error = 4;
			n_errors_count++;
		}
		// check match	
		else if (this.a_fields[n_key]['m'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['m']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(6, this.a_fields[n_key]));
			if (this.a_fields[n_another]['v'] != this.a_fields[n_key]['v']) {
				this.a_fields[n_key]['ml'] = this.a_fields[n_another]['l'];
				this.a_fields[n_key].n_error = 5;
				n_errors_count++;
			}
		}
		// check depencies
		else if (this.a_fields[n_key]['dp'] && !this.a_fields[n_key]['isdisabled']) {
			var s_name, s_value;
			if (typeof(this.a_fields[n_key]['dp']) == 'object') {
				s_name  = this.a_fields[n_key]['dp'][0];
				s_value = this.a_fields[n_key]['dp'][1];
			}
			else
				s_name = this.a_fields[n_key]['dp'];

			if (!this.a_fields[n_key]['v'] && ((s_value && this.a_fields[s_name]['v'] == s_value) || (!s_value && this.a_fields[s_name]['v']))) {
				this.a_fields[n_key]['dpn'] = this.a_fields[s_name]['l'];
				this.a_fields[n_key]['dpv'] = s_value ? 'is set to "' + s_value + '"' : 'specified';
			
				this.a_fields[n_key].n_error = 6;
				n_errors_count++;
			}
		}
		// check lte
		if (this.a_fields[n_key]['lte'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['lte']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(7, this.a_fields[n_key]));
			if (parseFloat(this.a_fields[n_another]['v']) < parseFloat(this.a_fields[n_key]['v'])) {
				this.a_fields[n_key]['ltel'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 7;
				n_errors_count++;
			}
		}
		// check lt
		if (this.a_fields[n_key]['lt'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['lt']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(8, this.a_fields[n_key]));
			if (parseFloat(this.a_fields[n_another]['v']) <= parseFloat(this.a_fields[n_key]['v'])) {
				this.a_fields[n_key]['ltl'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 8;
				n_errors_count++;
			}
		}
		// check gte
		if (this.a_fields[n_key]['gte'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['gte']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(9, this.a_fields[n_key]));
			if (parseFloat(this.a_fields[n_another]['v']) > parseFloat(this.a_fields[n_key]['v'])) {
				this.a_fields[n_key]['gtel'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 9;
				n_errors_count++;
			}
		}
		// check gt
		if (this.a_fields[n_key]['gt'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['gt']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(10, this.a_fields[n_key]));
			if (parseFloat(this.a_fields[n_another]['v']) >= parseFloat(this.a_fields[n_key]['v'])) {
				this.a_fields[n_key]['gtl'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 10;
				n_errors_count++;
			}
		}
		// check contains
		if (this.a_fields[n_key]['contains'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['contains']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(11, this.a_fields[n_key]));
			if ((this.a_fields[n_key]['v']).indexOf(this.a_fields[n_another]['v']) < 0) {
				this.a_fields[n_key]['containsl'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 11;
				n_errors_count++;
			}
		}
		// check startswith
		if (this.a_fields[n_key]['startswith'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['startswith']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(12, this.a_fields[n_key]));
			if ((this.a_fields[n_key]['v']).indexOf(this.a_fields[n_another]['v']) != 0) {
				this.a_fields[n_key]['startswithl'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 12;
				n_errors_count++;
			}
		}
		// check gte_date_today
		if (this.a_fields[n_key]['gte_today']  && !this.a_fields[n_key]['isdisabled']) {
			var date_testee = convert_date(this.a_fields[n_key]['v']);
			if( (date_testee - get_date_du_jour()) < 0){
				this.a_fields[n_key].n_error = 13;
				n_errors_count++;
			}
		}
		// check lt_date_today
		if (this.a_fields[n_key]['lt_today']  && !this.a_fields[n_key]['isdisabled']) {
			var date_testee = convert_date(this.a_fields[n_key]['v']);
			if( (date_testee - get_date_du_jour()) >= 0){
				this.a_fields[n_key].n_error = 14;
				n_errors_count++;
			}
		}
		// check gte_date
		if (this.a_fields[n_key]['gte_date'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['gte_date']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(13, this.a_fields[n_key]));
			var date_testee1 = convert_date(this.a_fields[n_key]['v']);
			var date_testee2 = convert_date(this.a_fields[n_another]['v']);
			if (date_testee1 - date_testee2 < 0) {
				this.a_fields[n_key]['gte_datel'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 15;
				n_errors_count++;
			}
		}
		// check gt_date
		if (this.a_fields[n_key]['gt_date'] && !this.a_fields[n_key]['isdisabled']) {
			for (var n_key2 in this.a_fields)
				if (n_key2 == this.a_fields[n_key]['gt_date']) {
					n_another = n_key2;
					break;
				}
			if (n_another == null)
				return this.f_alert(this.f_error(14, this.a_fields[n_key]));
			var date_testee1 = convert_date(this.a_fields[n_key]['v']);
			var date_testee2 = convert_date(this.a_fields[n_another]['v']);
			if (date_testee1 - date_testee2 <= 0) {
				this.a_fields[n_key]['gt_datel'] = this.a_fields[n_another]['v'];
				this.a_fields[n_key].n_error = 16;
				n_errors_count++;
			}
		}
<!--		console.log(n_key, "*" + this.a_fields[n_key]['gte_date'] + "*", this.a_fields[n_key]['gte_date'] && !this.a_fields[n_key]['isdisabled']);-->
	}

	// collect error messages and highlight captions for errorneous fields
	var s_alert_message = '',
		e_first_error;

	if (n_errors_count) {
		for (var n_key in this.a_fields) {
			var n_error_type = this.a_fields[n_key].n_error,
				s_message = '';
				
			if (n_error_type)
				s_message = this.f_error(n_error_type + 13, this.a_fields[n_key]);

			if (s_message) {
				if (!e_first_error)
					e_first_error = o_form.elements[n_key];
				s_alert_message += s_message + "\n";
				// highlighted state parameters assigned here
				if (b_dom && this.a_fields[n_key].o_tag)
					this.a_fields[n_key].o_tag.className = 'tfvHighlight';
			}
		}
		alert(s_alert_message);
		// set focus to first errorneous field
		if (e_first_error.focus && e_first_error.type != 'hidden'  && !e_first_error.disabled)
			eval("e_first_error.focus()");
		// cancel form submission if errors detected
		return false;
	}
	
	for (n_key in this.a_2disable)
		if (o_form.elements[this.a_2disable[n_key]])
			o_form.elements[this.a_2disable[n_key]].disabled = true;

	return true;
}

function validator_error(n_index) {
	var s_ = a_messages[n_index], n_i = 1, s_key;
	for (; n_i < arguments.length; n_i ++)
		for (s_key in arguments[n_i])
			s_ = s_.replace('%' + s_key + '%', arguments[n_i][s_key]);
	s_ = s_.replace('%form%', this.s_form);
	return s_;
}

function get_element (s_id) {
	return (document.all ? document.all[s_id] : (document.getElementById ? document.getElementById(s_id) : null));
}

function convert_date(date_passee){
	var jour = date_passee.substr( 0, 2);
	var mois = date_passee.substr( 3, 2);
	var annee = date_passee.substr( 6, 4);
	var date = new Date(annee + "/" + mois + "/" + jour);
	return date;	
}

function get_date_du_jour(){
	var date_du_jour_heure = new Date();
	return convert_date( 
	sprintf("%'02s", date_du_jour_heure.getDate()) + "/" +
	sprintf("%'02s", (date_du_jour_heure.getMonth()+1)) +"/" +
	sprintf("%'04s", date_du_jour_heure.getFullYear()));
}

function sprintf( ) {
    // http://kevin.vanzonneveld.net
    // +   original by: Ash Searle (http://hexmen.com/blog/)
    // + namespaced by: Michael White (http://getsprink.com)
    // +    tweaked by: Jack
    // +   improved by: Kevin van Zonneveld (http://kevin.vanzonneveld.net)
    // +      input by: Paulo Ricardo F. Santos
    // +   improved by: Kevin van Zonneveld (http://kevin.vanzonneveld.net)
    // *     example 1: sprintf("%01.2f", 123.1);
    // *     returns 1: 123.10
    // *     example 2: sprintf("[%10s]", 'monkey');
    // *     returns 2: '[    monkey]'
    // *     example 3: sprintf("[%'#10s]", 'monkey');
    // *     returns 3: '[####monkey]'
 
    var regex = /%%|%(\d+\$)?([-+\'#0 ]*)(\*\d+\$|\*|\d+)?(\.(\*\d+\$|\*|\d+))?([scboxXuidfegEG])/g;
    var a = arguments, i = 0, format = a[i++];
 
    // pad()
    var pad = function(str, len, chr, leftJustify) {
        if (!chr) chr = ' ';
        var padding = (str.length >= len) ? '' : Array(1 + len - str.length >>> 0).join(chr);
        return leftJustify ? str + padding : padding + str;
    };
 
    // justify()
    var justify = function(value, prefix, leftJustify, minWidth, zeroPad, customPadChar) {
        var diff = minWidth - value.length;
        if (diff > 0) {
            if (leftJustify || !zeroPad) {
                value = pad(value, minWidth, customPadChar, leftJustify);
            } else {
                value = value.slice(0, prefix.length) + pad('', diff, '0', true) + value.slice(prefix.length);
            }
        }
        return value;
    };
 
    // formatBaseX()
    var formatBaseX = function(value, base, prefix, leftJustify, minWidth, precision, zeroPad) {
        // Note: casts negative numbers to positive ones
        var number = value >>> 0;
        prefix = prefix && number && {'2': '0b', '8': '0', '16': '0x'}[base] || '';
        value = prefix + pad(number.toString(base), precision || 0, '0', false);
        return justify(value, prefix, leftJustify, minWidth, zeroPad);
    };
 
    // formatString()
    var formatString = function(value, leftJustify, minWidth, precision, zeroPad, customPadChar) {
        if (precision != null) {
            value = value.slice(0, precision);
        }
        return justify(value, '', leftJustify, minWidth, zeroPad, customPadChar);
    };
 
    // finalFormat()
    var doFormat = function(substring, valueIndex, flags, minWidth, _, precision, type) {
        if (substring == '%%') return '%';
 
        // parse flags
        var leftJustify = false, positivePrefix = '', zeroPad = false, prefixBaseX = false, customPadChar = ' ';
        var flagsl = flags.length;
        for (var j = 0; flags && j < flagsl; j++) switch (flags.charAt(j)) {
            case ' ': positivePrefix = ' '; break;
            case '+': positivePrefix = '+'; break;
            case '-': leftJustify = true; break;
            case "'": customPadChar = flags.charAt(j+1); break;
            case '0': zeroPad = true; break;
            case '#': prefixBaseX = true; break;
        }
 
        // parameters may be null, undefined, empty-string or real valued
        // we want to ignore null, undefined and empty-string values
        if (!minWidth) {
            minWidth = 0;
        } else if (minWidth == '*') {
            minWidth = +a[i++];
        } else if (minWidth.charAt(0) == '*') {
            minWidth = +a[minWidth.slice(1, -1)];
        } else {
            minWidth = +minWidth;
        }
 
        // Note: undocumented perl feature:
        if (minWidth < 0) {
            minWidth = -minWidth;
            leftJustify = true;
        }
 
        if (!isFinite(minWidth)) {
            throw new Error('sprintf: (minimum-)width must be finite');
        }
 
        if (!precision) {
            precision = 'fFeE'.indexOf(type) > -1 ? 6 : (type == 'd') ? 0 : void(0);
        } else if (precision == '*') {
            precision = +a[i++];
        } else if (precision.charAt(0) == '*') {
            precision = +a[precision.slice(1, -1)];
        } else {
            precision = +precision;
        }
 
        // grab value using valueIndex if required?
        var value = valueIndex ? a[valueIndex.slice(0, -1)] : a[i++];
 
        switch (type) {
            case 's': return formatString(String(value), leftJustify, minWidth, precision, zeroPad, customPadChar);
            case 'c': return formatString(String.fromCharCode(+value), leftJustify, minWidth, precision, zeroPad);
            case 'b': return formatBaseX(value, 2, prefixBaseX, leftJustify, minWidth, precision, zeroPad);
            case 'o': return formatBaseX(value, 8, prefixBaseX, leftJustify, minWidth, precision, zeroPad);
            case 'x': return formatBaseX(value, 16, prefixBaseX, leftJustify, minWidth, precision, zeroPad);
            case 'X': return formatBaseX(value, 16, prefixBaseX, leftJustify, minWidth, precision, zeroPad).toUpperCase();
            case 'u': return formatBaseX(value, 10, prefixBaseX, leftJustify, minWidth, precision, zeroPad);
            case 'i':
            case 'd': {
                var number = parseInt(+value);
                var prefix = number < 0 ? '-' : positivePrefix;
                value = prefix + pad(String(Math.abs(number)), precision, '0', false);
                return justify(value, prefix, leftJustify, minWidth, zeroPad);
            }
            case 'e':
            case 'E':
            case 'f':
            case 'F':
            case 'g':
            case 'G': {
                var number = +value;
                var prefix = number < 0 ? '-' : positivePrefix;
                var method = ['toExponential', 'toFixed', 'toPrecision']['efg'.indexOf(type.toLowerCase())];
                var textTransform = ['toString', 'toUpperCase']['eEfFgG'.indexOf(type) % 2];
                value = prefix + Math.abs(number)[method](precision);
                return justify(value, prefix, leftJustify, minWidth, zeroPad)[textTransform]();
            }
            default: return substring;
        }
    };
 
    return format.replace(regex, doFormat);
}