function isAlien(v) { return isObject(v) && typeof v.constructor != 'function'; }
function isArray(v) { return isObject(v) && v.constructor == Array; }
function isBoolean(v) { return typeof v == 'boolean'; }
function isFunction(v) { return typeof v == 'function'; }
function isNull(v) { return typeof v == 'object' && !v; }
function isNumber(v) { return typeof v == 'number' && isFinite(v); }
function isObject(v) { return (v && typeof v == 'object') || isFunction(v); }
function isString(v) { return typeof v == 'string'; }
function isUndefined(v) { return typeof v == 'undefined'; } 
function isDefined(v) { return typeof v != 'undefined'; } 
function isEmpty(v) {
    if (!isObject(v)) return (!v);
	if (!isArray(v)) return false;
	for (var i in v) if (!isFunction(v[i]) && v[i]) return false;
    return true;
}
function equals(v1, v2) { if (isObject(v1) && isFunction(v1.equals)) return v1.equals(v2); else return (v1 == v2); }

String.prototype.trim = function () {
	return this.replace(/^\s*(\S*(\s+\S+)*)\s*$/, "$1");
};
String.prototype.toHtml = function () {
	return this.replace(/&/g, "&amp;").replace(/</g, "&lt;").replace(/>/g, "&gt;").replace(/"/g, "&quot;");
};

Function.prototype.bind = function(object) {
	var __method = this;
  	return __bindEquals(this, object, function() {
    	return __method.apply(object, arguments);
  	});
}

Function.prototype.bindAsEventListener = function(object) {
	var __method = this;
  	return __bindEquals(this, object, function(event) {
    	return __method.call(object, event || window.event);
  	});
}

function __bindEquals(method, object, callback) {
	callback.__method = method;
	callback.__object = object;
	callback.equals = function(value) { 
		if (!isFunction(value)) return false;
		if (!value.__object || !value.__method) return false;
		if (value.__object !== this.__object) return false;
		if (value.__method !== this.__method) return false;
		return true;
	}
	return callback;
}

Array.prototype.add = function(o){ this.push(o) } ;
Array.prototype.clear = function() { this.splice(0, this.length) ; } ;
Array.prototype.contains = function(o) { return (this.indexOf(o) >= 0); } ;
Array.prototype.indexOf = function(o) {
	for (var i = 0; i < this.length; i++) if (equals(this[i], o)) return i;
	return -1 ;
};
Array.prototype.insert = function(i, o) { this.splice(i,0,o) ; } ;
Array.prototype.remove = function(o) {
	var i = this.indexOf(o) ;
	if (i >= 0) return this.splice(i,1) ;
};
Array.prototype.removeAt = function(i) { this.splice(i,1) ; } ;
Array.prototype.equals = function(a) {
	if (!isArray(a) || a.length != this.length) return false;
	for (var i = 0; i < this.length; i++) if (!equals(this[i], a[i])) return false;
	return true;	
}
Array.prototype.copy = function() { return this.slice(0); }

Function.prototype.inherits = function (parent) {
    parent.__ignoreConstructor = true;
    this.prototype = new parent();
    parent.__ignoreConstructor = false;
	this.parent = parent.prototype;
    return this;
};

Function.prototype.methods = function(methods) {
	for (var name in methods) this.prototype[name] = methods[name];
	return this;
};


Object.prototype.setFields = function (fields) {
	for (var name in fields) this[name] = fields[name];
	return this;
}

function NewClass() {
	return function() { 
		if (!this.constructor.__ignoreConstructor && this.__construct) {
			this.__construct.apply(this, arguments);
		}	
	}
}

Date._MD = new Array(31,28,31,30,31,30,31,31,30,31,30,31);
Date.SECOND = 1000 /* milliseconds */;
Date.MINUTE = 60 * Date.SECOND;
Date.HOUR   = 60 * Date.MINUTE;
Date.DAY    = 24 * Date.HOUR;
Date.WEEK   =  7 * Date.DAY;
Date.parseDate = function(str, fmt) {
	var today = new Date();
	var y = 0;
	var m = -1;
	var d = 0;
	var a = str.split(/\W+/);
	var b = fmt.match(/%./g);
	var i = 0, j = 0;
	var hr = 0;
	var min = 0;
	for (i = 0; i < a.length; ++i) {
		if (!a[i])
			continue;
		switch (b[i]) {
		    case "%d":
		    case "%e":
			d = parseInt(a[i], 10);
			break;

		    case "%m":
			m = parseInt(a[i], 10) - 1;
			break;

		    case "%Y":
		    case "%y":
			y = parseInt(a[i], 10);
			(y < 100) && (y += (y > 29) ? 1900 : 2000);
			break;

		    case "%b":
		    case "%B":
			for (j = 0; j < 12; ++j) {
				if (Calendar._MN[j].substr(0, a[i].length).toLowerCase() == a[i].toLowerCase()) { m = j; break; }
			}
			break;

		    case "%H":
		    case "%I":
		    case "%k":
		    case "%l":
			hr = parseInt(a[i], 10);
			break;

		    case "%P":
		    case "%p":
			if (/pm/i.test(a[i]) && hr < 12)
				hr += 12;
			else if (/am/i.test(a[i]) && hr >= 12)
				hr -= 12;
			break;

		    case "%M":
			min = parseInt(a[i], 10);
			break;
		}
	}
	if (isNaN(y)) y = today.getFullYear();
	if (isNaN(m)) m = today.getMonth();
	if (isNaN(d)) d = today.getDate();
	if (isNaN(hr)) hr = today.getHours();
	if (isNaN(min)) min = today.getMinutes();
	if (y != 0 && m != -1 && d != 0)
		return new Date(y, m, d, hr, min, 0);
	y = 0; m = -1; d = 0;
	for (i = 0; i < a.length; ++i) {
		if (a[i].search(/[a-zA-Z]+/) != -1) {
			var t = -1;
			for (j = 0; j < 12; ++j) {
				if (Calendar._MN[j].substr(0, a[i].length).toLowerCase() == a[i].toLowerCase()) { t = j; break; }
			}
			if (t != -1) {
				if (m != -1) {
					d = m+1;
				}
				m = t;
			}
		} else if (parseInt(a[i], 10) <= 12 && m == -1) {
			m = a[i]-1;
		} else if (parseInt(a[i], 10) > 31 && y == 0) {
			y = parseInt(a[i], 10);
			(y < 100) && (y += (y > 29) ? 1900 : 2000);
		} else if (d == 0) {
			d = a[i];
		}
	}
	if (y == 0)
		y = today.getFullYear();
	if (m != -1 && d != 0)
		return new Date(y, m, d, hr, min, 0);
	return today;
};

Date.prototype.getMonthDays = function(month) {
	var year = this.getFullYear();
	if (typeof month == "undefined") month = this.getMonth();
	if (((0 == (year%4)) && ( (0 != (year%100)) || (0 == (year%400)))) && month == 1) return 29;
	else return Date._MD[month];
};

Date.prototype.getDayOfYear = function() {
	var now = new Date(this.getFullYear(), this.getMonth(), this.getDate(), 0, 0, 0);
	var then = new Date(this.getFullYear(), 0, 0, 0, 0, 0);
	var time = now - then;
	return Math.floor(time / Date.DAY);
};

Date.prototype.getWeekNumber = function() {
	var d = new Date(this.getFullYear(), this.getMonth(), this.getDate(), 0, 0, 0);
	var DoW = d.getDay();
	d.setDate(d.getDate() - (DoW + 6) % 7 + 3); // Nearest Thu
	var ms = d.valueOf(); // GMT
	d.setMonth(0);
	d.setDate(4); // Thu in Week 1
	return Math.round((ms - d.valueOf()) / (7 * 864e5)) + 1;
};

Date.prototype.equalsTo = function(date) {
	return ((this.getFullYear() == date.getFullYear()) &&
		(this.getMonth() == date.getMonth()) &&
		(this.getDate() == date.getDate()) &&
		(this.getHours() == date.getHours()) &&
		(this.getMinutes() == date.getMinutes()));
};

Date.prototype.setDateOnly = function(date) {
	var tmp = new Date(date);
	this.setDate(1);
	this.setFullYear(tmp.getFullYear());
	this.setMonth(tmp.getMonth());
	this.setDate(tmp.getDate());
};

Date.prototype.print = function (str) {
	var m = this.getMonth();
	var d = this.getDate();
	var y = this.getFullYear();
	var wn = this.getWeekNumber();
	var w = this.getDay();
	var s = {};
	var hr = this.getHours();
	var pm = (hr >= 12);
	var ir = (pm) ? (hr - 12) : hr;
	var dy = this.getDayOfYear();
	if (ir == 0)
		ir = 12;
	var min = this.getMinutes();
	var sec = this.getSeconds();
	s["%a"] = Calendar._SDN[w]; // abbreviated weekday name [FIXME: I18N]
	s["%A"] = Calendar._DN[w]; // full weekday name
	s["%b"] = Calendar._SMN[m]; // abbreviated month name [FIXME: I18N]
	s["%B"] = Calendar._MN[m]; // full month name
	// FIXME: %c : preferred date and time representation for the current locale
	s["%C"] = 1 + Math.floor(y / 100); // the century number
	s["%d"] = (d < 10) ? ("0" + d) : d; // the day of the month (range 01 to 31)
	s["%e"] = d; // the day of the month (range 1 to 31)
	// FIXME: %D : american date style: %m/%d/%y
	// FIXME: %E, %F, %G, %g, %h (man strftime)
	s["%H"] = (hr < 10) ? ("0" + hr) : hr; // hour, range 00 to 23 (24h format)
	s["%I"] = (ir < 10) ? ("0" + ir) : ir; // hour, range 01 to 12 (12h format)
	s["%j"] = (dy < 100) ? ((dy < 10) ? ("00" + dy) : ("0" + dy)) : dy; // day of the year (range 001 to 366)
	s["%k"] = hr;		// hour, range 0 to 23 (24h format)
	s["%l"] = ir;		// hour, range 1 to 12 (12h format)
	s["%m"] = (m < 9) ? ("0" + (1+m)) : (1+m); // month, range 01 to 12
	s["%M"] = (min < 10) ? ("0" + min) : min; // minute, range 00 to 59
	s["%n"] = "\n";		// a newline character
	s["%p"] = pm ? "PM" : "AM";
	s["%P"] = pm ? "pm" : "am";
	// FIXME: %r : the time in am/pm notation %I:%M:%S %p
	// FIXME: %R : the time in 24-hour notation %H:%M
	s["%s"] = Math.floor(this.getTime() / 1000);
	s["%S"] = (sec < 10) ? ("0" + sec) : sec; // seconds, range 00 to 59
	s["%t"] = "\t";		// a tab character
	// FIXME: %T : the time in 24-hour notation (%H:%M:%S)
	s["%U"] = s["%W"] = s["%V"] = (wn < 10) ? ("0" + wn) : wn;
	s["%u"] = w + 1;	// the day of the week (range 1 to 7, 1 = MON)
	s["%w"] = w;		// the day of the week (range 0 to 6, 0 = SUN)
	// FIXME: %x : preferred date representation for the current locale without the time
	// FIXME: %X : preferred time representation for the current locale without the date
	s["%y"] = ('' + y).substr(2, 2); // year without the century (range 00 to 99)
	s["%Y"] = y;		// year with the century
	s["%%"] = "%";		// a literal '%' character

	var re = /%./g;
	if (!Calendar.is_ie5 && !Calendar.is_khtml) return str.replace(re, function (par) { return s[par] || par; });
	var a = str.match(re);
	for (var i = 0; i < a.length; i++) {
		var tmp = s[a[i]];
		if (tmp) {
			re = new RegExp(a[i], 'g');
			str = str.replace(re, tmp);
		}
	}
	return str;
};

Date.prototype.__msh_oldSetFullYear = Date.prototype.setFullYear;
Date.prototype.setFullYear = function(y) {
	var d = new Date(this);
	d.__msh_oldSetFullYear(y);
	if (d.getMonth() != this.getMonth()) this.setDate(28);
	this.__msh_oldSetFullYear(y);
};

Date.prototype.setTimestamp = function(val) { this.setTime(val * 1000); }
Date.prototype.getTimestamp = function() { return Math.round(this.getTime() / 1000); }

Number.prototype.format = function(decimals) { numberFormat(this, decimals); }

function numberFormat(number, decimals) {
	if (isNaN(number)) return number;
	if (!decimals) return Math.round(number);
	// Convert to string	
    number = '' + number;
    // split input value whole part and fraction part
    var hasDec = number.indexOf('.') != -1;
    var wholeEnd = (hasDec) ? number.substring(0, number.indexOf('.')) : number;
    var fractionEnd = (hasDec) ? number.substring(number.indexOf('.') + 1) : '';
	if (fractionEnd.length < decimals) {
		for (var i = 0; i <= decimals - fractionEnd.length; i++) fractionEnd += '0';
	} else fractionEnd = fractionEnd.substring(0, decimals);
	return wholeEnd + '.' + fractionEnd;
}