}

            return parse_tree;

        };

        return str_format;

    })();

    var vsprintf = function(fmt, argv) {

        argv.unshift(fmt);

        return sprintf.apply(null, argv);

    };

    return {

        'url': function(route_name, params) {

            var result = route_name;

            if (typeof(params) != 'object'){

                params = {};

            }

            if (matchlist.hasOwnProperty(route_name)) {

                var route = matchlist[route_name];

                // param substitution

                for(var i=0; i < route[1].length; i++) {

                   if (!params.hasOwnProperty(route[1][i]))

                        throw new Error(route[1][i] + ' missing in "' + route_name + '" route generation');

                }

                result = sprintf(route[0], params);

                var ret = [];

                //extra params => GET

                for(param in params){

                    if (route[1].indexOf(param) == -1){

                        ret.push(encodeURIComponent(param) + "=" + encodeURIComponent(params[param]));

                    }

                }

                var _parts = ret.join("&");

                if(_parts){

                    result = result +'?'+ _parts

                }

            }

            return result;

        },

        'register': function(route_name, route_tmpl, req_params) {

            if (typeof(req_params) != 'object') {

                req_params = [];

            }

            //fix escape

            route_tmpl = unescape(route_tmpl);

            keys = [];

            }

            matchlist[route_name] = [

                route_tmpl,

                keys

            ]

        },

        '_routes': function(){

            return matchlist;

        }

    }

})();

/**

 * GLOBAL YUI Shortcuts

 */

var YUC = YAHOO.util.Connect;

var YUD = YAHOO.util.Dom;

var YUE = YAHOO.util.Event;

var YUQ = YAHOO.util.Selector.query;

/* Invoke all functions in callbacks */

var _run_callbacks = function(callbacks){

    if (callbacks !== undefined){

        var _l = callbacks.length;

        for (var i=0;i<_l;i++){

            var func = callbacks[i];

            if(typeof(func)=='function'){

                try{

                    func();

                }catch (err){};

            }

        }

    }

}

/**

 * turns objects into GET query string

 */

var _toQueryString = function(o) {

    if(typeof o !== 'object') {

        return false;

    }

    var _p, _qs = [];

    for(_p in o) {

        _qs.push(encodeURIComponent(_p) + '=' + encodeURIComponent(o[_p]));

    }

    return _qs.join('&');