syntax: glob

*.pyc

*.swp

*.sqlite

*.tox

*.egg-info

*.egg

*.mo

.eggs/

tarballcache/

syntax: regexp

^rcextensions

^build

^dist/

^docs/build/

^docs/_build/

^data$

^sql_dumps/

^\.settings$

^\.project$

^\.pydevproject$

^\.coverage$

^kallithea/front-end/node_modules$

^kallithea/front-end/package-lock\.json$

^kallithea/front-end/tmp$

^kallithea/public/codemirror$

^kallithea/public/css/select2-spinner\.gif$

^kallithea/public/css/select2\.png$

^kallithea/public/css/select2x2\.png$

^kallithea/public/css/style\.css$

^kallithea/public/css/style\.css\.map$

^kallithea/public/js/bootstrap\.js$

^kallithea/public/js/dataTables\.bootstrap\.js$

^kallithea/public/js/jquery\.dataTables\.js$

^kallithea/public/js/jquery\.flot\.js$

^kallithea/public/js/jquery\.flot\.selection\.js$

^kallithea/public/js/jquery\.flot\.time\.js$

^kallithea/public/js/jquery\.min\.js$

^kallithea/public/js/select2\.js$

^theme\.less$

^kallithea\.db$

^test\.db$

^Kallithea\.egg-info$

^my\.ini$

^fabfile.py

^\.idea$

^\.cache$

^\.pytest_cache$

/__pycache__$

Kallithea License

=================

Kallithea as a whole is copyrighted by various authors and is licensed under

the terms of the GNU General Public License, version 3 (GPLv3), which is a

license published by the Free Software Foundation,

Inc. [A copy of GPLv3](/COPYING) is included herein.

Some individual files have copyright notices and those who offer changes to

those files should update the copyright notices in those specific files if

they so chose.

However, the definitive list of copyright holders for this project is kept in

[the about page template](kallithea/templates/about.html) so that it is

displayed appropriately when Kallithea is installed.  This is the most

important place to update copyright notices.

Third-Party Code Incorporated in Kallithea

==========================================

Various third-party code under GPLv3-compatible licenses is included as part

of Kallithea.

Alembic

-------

Kallithea incorporates an [Alembic](http://alembic.zzzcomputing.com/en/latest/)

"migration environment" in `kallithea/alembic`, portions of which is:

Copyright © 2009-2016 by Michael Bayer.

Alembic is a trademark of Michael Bayer.

and licensed under the MIT-permissive license, which is

[included in this distribution](MIT-Permissive-License.txt).

Bootstrap

---------

Kallithea uses the web framework called

[Bootstrap](http://getbootstrap.com/), which is:

Copyright © 2011-2016 Twitter, Inc.

and licensed under the MIT-permissive license, which is

[included in this distribution](MIT-Permissive-License.txt).

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

Codemirror

----------

Kallithea uses the Javascript system called

[Codemirror](http://codemirror.net/), version 4.7.0, which is primarily:

Copyright &copy; 2013-2014 by Marijn Haverbeke <marijnh@gmail.com>

and licensed under the MIT-permissive license, which is

[included in this distribution](MIT-Permissive-License.txt).

Additional files from upstream Codemirror are copyrighted by various authors

and licensed under other permissive licenses.

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

jQuery

------

Kallithea uses the Javascript system called

[jQuery](http://jquery.org/).

It is Copyright 2013 jQuery Foundation and other contributors http://jquery.com/ and is under an

[MIT-permissive license](MIT-Permissive-License.txt).

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

DataTables

----------

Kallithea uses the Javascript system called

[DataTables](http://www.datatables.net/).

It is Copyright 2008-2015 SpryMedia Ltd. and is under an

[MIT-permissive license](MIT-Permissive-License.txt).

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

Mergely

-------

Kallithea incorporates some code from the Javascript system called

[Mergely](http://www.mergely.com/), version 3.3.9.

[Mergely's license](http://www.mergely.com/license.php), a

[copy of which is included in this repository](LICENSE-MERGELY.html),

is (GPL|LGPL|MPL).  Kallithea as GPLv3'd project chooses the GPL arm of that

tri-license.

Select2

-------

Kallithea uses the Javascript system called

[Select2](http://ivaynberg.github.io/select2/), which is:

Copyright 2012 Igor Vaynberg (and probably others)

and is licensed [under the following license](https://github.com/ivaynberg/select2/blob/master/LICENSE):

> This software is licensed under the Apache License, Version 2.0 (the

> "Apache License") or the GNU General Public License version 2 (the "GPL

> License"). You may choose either license to govern your use of this

> software only upon the condition that you accept all of the terms of either

> the Apache License or the GPL License.

A [copy of the Apache License 2.0](Apache-License-2.0.txt) is also included

in this distribution.

Kallithea will take the Apache license fork of the dual license, since

Kallithea is GPLv3'd.

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

Select2-Bootstrap-CSS

---------------------

Kallithea uses some CSS from a system called

[Select2-bootstrap-css](https://github.com/t0m/select2-bootstrap-css), which

is:

Copyright © 2013 Tom Terrace (and likely others)

and licensed under the MIT-permissive license, which is

[included in this distribution](MIT-Permissive-License.txt).

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

History.js

----------

Kallithea incorporates some CSS from a system called History.js, which is

Copyright 2010-2011 Benjamin Arthur Lupton <contact@balupton.com>

Redistribution and use in source and binary forms, with or without

modification, are permitted provided that the following conditions are met:

1. Redistributions of source code must retain the above copyright notice,

   this list of conditions and the following disclaimer.

2. Redistributions in binary form must reproduce the above copyright notice,

   this list of conditions and the following disclaimer in the documentation

   and/or other materials provided with the distribution.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"

AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE

LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR

CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF

SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS

INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN

CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)

ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE

POSSIBILITY OF SUCH DAMAGE.

YUI

---

Kallithea incorporates parts of the Javascript system called

[YUI 2 — Yahoo! User Interface Library](http://yui.github.io/yui2/docs/yui_2.9.0_full/),

which is made available under the [BSD License](http://yuilibrary.com/license/):

Copyright © 2013 Yahoo! Inc. All rights reserved.

Redistribution and use of this software in source and binary forms, with or

without modification, are permitted provided that the following conditions are

met:

* Redistributions of source code must retain the above copyright notice, this

  list of conditions and the following disclaimer.

* Redistributions in binary form must reproduce the above copyright notice,

  this list of conditions and the following disclaimer in the documentation

  and/or other materials provided with the distribution.

* Neither the name of Yahoo! Inc. nor the names of YUI's contributors may be

  used to endorse or promote products derived from this software without

  specific prior written permission of Yahoo! Inc.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND

ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED

WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE

DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR

ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES

(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;

LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON

ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT

(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS

SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

Kallithea includes a minified version of YUI 2.9. To build yui.2.9.js:

    git clone https://github.com/yui/builder

    git clone https://github.com/yui/yui2

    cd yui2/

    git checkout hudson-yui2-2800

    ln -sf JumpToPageDropDown.js src/paginator/js/JumpToPageDropdown.js # work around inconsistent casing

    rm -f tmp.js

    for m in yahoo event dom animation datasource autocomplete event-delegate; do

      rm -f build/$m/$m.js

      ( cd src/$m && ant build deploybuild ) && sed -e 's,@VERSION@,2.9.0,g' -e 's,@BUILD@,2800,g' build/$m/$m.js >> tmp.js

    done

    java -jar ../builder/componentbuild/lib/yuicompressor/yuicompressor-2.4.4.jar tmp.js -o yui.2.9.js

In compliance with GPLv3 the Corresponding Source for this Object Code is made

available on

[https://kallithea-scm.org/repos/mirror](https://kallithea-scm.org/repos/mirror).

YUI Flot

--------

Kallithea incorporates some CSS from a system called

[Flot](http://code.google.com/p/flot/), which is:

Copyright 2006 Google Inc.

Licensed under the Apache License, Version 2.0 (the "License");

you may not use this file except in compliance with the License.

A [copy of the Apache License 2.0](Apache-License-2.0.txt) is also included

in this distribution.

Flot

----

Kallithea uses some parts of a Javascript system called

[Flot](http://www.flotcharts.org/), which is:

Copyright (c) 2007-2014 IOLA and Ole Laursen

Permission is hereby granted, free of charge, to any person

obtaining a copy of this software and associated documentation

files (the "Software"), to deal in the Software without

restriction, including without limitation the rights to use,

copy, modify, merge, publish, distribute, sublicense, and/or sell

copies of the Software, and to permit persons to whom the

Software is furnished to do so, subject to the following

conditions:

The above copyright notice and this permission notice shall be

included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,

EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES

OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND

NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT

HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,

WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING

FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR

OTHER DEALINGS IN THE SOFTWARE.

It is not distributed with Kallithea, but will be downloaded

using the ''kallithea-cli front-end-build'' command.

Icon fonts

----------

Kallithea incorporates subsets of both

[Font Awesome](http://fontawesome.io) and

[GitHub Octicons](https://octicons.github.com) for icons. Font Awesome is:

Copyright (c) 2016, Dave Gandy

Octicons is:

Copyright (c) 2012-2014 GitHub

These two sets are distributed under [SIL OFL 1.1](http://scripts.sil.org/OFL)

and have been combined into one font called "kallithea."

EOF

# -*- coding: utf-8 -*-

# This program is free software: you can redistribute it and/or modify

# it under the terms of the GNU General Public License as published by

# the Free Software Foundation, either version 3 of the License, or

# (at your option) any later version.

#

# This program is distributed in the hope that it will be useful,

# but WITHOUT ANY WARRANTY; without even the implied warranty of

# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

# GNU General Public License for more details.

#

# You should have received a copy of the GNU General Public License

# along with this program.  If not, see <http://www.gnu.org/licenses/>.

import click

import kallithea.bin.kallithea_cli_base as cli_base

import os

import shutil

import subprocess

import json

import kallithea

@cli_base.register_command()

@click.option('--install-deps/--no-install-deps', default=True,

        help='Skip installation of dependencies, via "npm".')

@click.option('--generate/--no-generate', default=True,

        help='Skip generation of front-end files.')

def front_end_build(install_deps, generate):

    """Build the front-end.

    Install required dependencies for the front-end and generate the necessary

    files.  This step is complementary to any 'pip install' step which only

    covers Python dependencies.

    The installation of front-end dependencies happens via the tool 'npm' which

    is expected to be installed already.

    """

    front_end_dir = os.path.abspath(os.path.join(kallithea.__file__, '..', 'front-end'))

    public_dir = os.path.abspath(os.path.join(kallithea.__file__, '..', 'public'))

    if install_deps:

        click.echo("Running 'npm install' to install front-end dependencies from package.json")

        subprocess.check_call(['npm', 'install'], cwd=front_end_dir)

    if generate:

        tmp_dir = os.path.join(front_end_dir, 'tmp')

        if not os.path.isdir(tmp_dir):

            os.mkdir(tmp_dir)

        click.echo("Building CSS styling based on Bootstrap")

        with open(os.path.join(tmp_dir, 'pygments.css'), 'w') as f:

            subprocess.check_call(['pygmentize',

                    '-S', 'default',

                    '-f', 'html',

                    '-a', '.code-highlight'],

                    stdout=f)

        lesscpath = os.path.join(front_end_dir, 'node_modules', '.bin', 'lessc')

        lesspath = os.path.join(public_dir, 'less', 'main.less')

        csspath = os.path.join(public_dir, 'css', 'style.css')

        subprocess.check_call([lesscpath, '--relative-urls', '--source-map',

                '--source-map-less-inline', lesspath, csspath],

                cwd=front_end_dir)

        click.echo("Preparing Bootstrap JS")

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'bootstrap', 'dist', 'js', 'bootstrap.js'), os.path.join(public_dir, 'js', 'bootstrap.js'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'jquery', 'dist', 'jquery.min.js'), os.path.join(public_dir, 'js', 'jquery.min.js'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'jquery.flot', 'jquery.flot.js'), os.path.join(public_dir, 'js', 'jquery.flot.js'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'jquery.flot', 'jquery.flot.selection.js'), os.path.join(public_dir, 'js', 'jquery.flot.selection.js'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'jquery.flot', 'jquery.flot.time.js'), os.path.join(public_dir, 'js', 'jquery.flot.time.js'))

        click.echo("Preparing DataTables JS")

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'datatables.net', 'js', 'jquery.dataTables.js'), os.path.join(public_dir, 'js', 'jquery.dataTables.js'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'datatables.net-bs', 'js', 'dataTables.bootstrap.js'), os.path.join(public_dir, 'js', 'dataTables.bootstrap.js'))

        click.echo("Preparing Select2 JS")

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'select2', 'select2.js'), os.path.join(public_dir, 'js', 'select2.js'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'select2', 'select2.png'), os.path.join(public_dir, 'css', 'select2.png'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'select2', 'select2x2.png'), os.path.join(public_dir, 'css', 'select2x2.png'))

        shutil.copy(os.path.join(front_end_dir, 'node_modules', 'select2', 'select2-spinner.gif'), os.path.join(public_dir, 'css', 'select2-spinner.gif'))

        click.echo("Preparing CodeMirror JS")

        if os.path.isdir(os.path.join(public_dir, 'codemirror')):

            shutil.rmtree(os.path.join(public_dir, 'codemirror'))

        shutil.copytree(os.path.join(front_end_dir, 'node_modules', 'codemirror'), os.path.join(public_dir, 'codemirror'))

        click.echo("Generating LICENSES.txt")

        check_licensing_json_path = os.path.join(tmp_dir, 'licensing.json')

        licensing_txt_path = os.path.join(public_dir, 'LICENSES.txt')

        subprocess.check_call([

            os.path.join(front_end_dir, 'node_modules', '.bin', 'license-checker'),

            '--json',

            '--out', check_licensing_json_path,

            ], cwd=front_end_dir)

        with open(check_licensing_json_path) as jsonfile:

            rows = json.loads(jsonfile.read())

            with open(licensing_txt_path, 'w') as out:

                out.write("The Kallithea front-end was built using the following Node modules:\n\n")

                for name_version, values in sorted(rows.items()):

                    name, version = name_version.rsplit('@', 1)

                    line = "%s from https://www.npmjs.com/package/%s/v/%s\n  License: %s\n  Repository: %s\n" % (

                        name_version, name, version, values['licenses'], values.get('repository', '-'))

                    if values.get('copyright'):

                        line += "  Copyright: %s\n" % (values['copyright'])

                    out.write(line + '\n')

{

  "name": "kallithea",

  "private": true,

  "dependencies": {

    "bootstrap": "3.3.7",

    "codemirror": "4.7",

    "datatables.net": "1.10.13",

    "datatables.net-bs": "1.10.13",

    "jquery": "1.12.3",

    "jquery.flot": "0.8.3",

    "select2": "3.5.1",

    "select2-bootstrap-css": "1.2.4"

  },

  "devDependencies": {

    "less": "~2.7",

    "less-plugin-clean-css": "~1.5",

    "license-checker": "24.1.0"

  }

}

/**

Kallithea JS Files

**/

'use strict';

if (typeof console == "undefined" || typeof console.log == "undefined"){

    console = { log: function() {} }

}

/**

 * INJECT .format function into String

 * Usage: "My name is {0} {1}".format("Johny","Bravo")

 * Return "My name is Johny Bravo"

 * Inspired by https://gist.github.com/1049426

 */

String.prototype.format = function() {

    function format() {

        var str = this;

        var len = arguments.length+1;

        var safe = undefined;

        var arg = undefined;

        // For each {0} {1} {n...} replace with the argument in that position.  If

        // the argument is an object or an array it will be stringified to JSON.

        for (var i=0; i < len; arg = arguments[i++]) {

            safe = typeof arg === 'object' ? JSON.stringify(arg) : arg;

            str = str.replace(RegExp('\\{'+(i-1)+'\\}', 'g'), safe);

        }

        return str;

    }

    // Save a reference of what may already exist under the property native.

    // Allows for doing something like: if("".format.native) { /* use native */ }

    format.native = String.prototype.format;

    // Replace the prototype property

    return format;

}();

String.prototype.strip = function(char) {

    if(char === undefined){

        char = '\\s';

    }

    return this.replace(new RegExp('^'+char+'+|'+char+'+$','g'), '');

}

String.prototype.lstrip = function(char) {

    if(char === undefined){

        char = '\\s';

    }

    return this.replace(new RegExp('^'+char+'+'),'');

}

String.prototype.rstrip = function(char) {

    if(char === undefined){

        char = '\\s';

    }

    return this.replace(new RegExp(''+char+'+$'),'');

}

/* https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf#Polyfill

   under MIT license / public domain, see

   https://developer.mozilla.org/en-US/docs/MDN/About#Copyrights_and_licenses */

if(!Array.prototype.indexOf) {

    Array.prototype.indexOf = function (searchElement, fromIndex) {

        if ( this === undefined || this === null ) {

            throw new TypeError( '"this" is null or not defined' );

        }

        var length = this.length >>> 0; // Hack to convert object.length to a UInt32

        fromIndex = +fromIndex || 0;

        if (Math.abs(fromIndex) === Infinity) {

            fromIndex = 0;

        }

        if (fromIndex < 0) {

            fromIndex += length;

            if (fromIndex < 0) {

                fromIndex = 0;

            }

        }

        for (;fromIndex < length; fromIndex++) {

            if (this[fromIndex] === searchElement) {

                return fromIndex;

            }

        }

        return -1;

    };

}

/* https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/filter#Compatibility

   under MIT license / public domain, see

   https://developer.mozilla.org/en-US/docs/MDN/About#Copyrights_and_licenses */

if (!Array.prototype.filter)

{

    Array.prototype.filter = function(fun /*, thisArg */)

    {

        if (this === void 0 || this === null)

            throw new TypeError();

        var t = Object(this);

        var len = t.length >>> 0;

        if (typeof fun !== "function")

            throw new TypeError();

        var res = [];

        var thisArg = arguments.length >= 2 ? arguments[1] : void 0;

        for (var i = 0; i < len; i++)

        {

            if (i in t)

            {

                var val = t[i];

                // NOTE: Technically this should Object.defineProperty at

                //       the next index, as push can be affected by

                //       properties on Object.prototype and Array.prototype.

                //       But that method's new, and collisions should be

                //       rare, so use the more-compatible alternative.

                if (fun.call(thisArg, val, i, t))

                    res.push(val);

            }

        }

        return res;

    };

}

/**

 * A customized version of PyRoutes.JS from https://pypi.python.org/pypi/pyroutes.js/

 * which is copyright Stephane Klein and was made available under the BSD License.

 *

 * Usage pyroutes.url('mark_error_fixed',{"error_id":error_id}) // /mark_error_fixed/<error_id>

 */

var pyroutes = (function() {

    var matchlist = {};

    var sprintf = (function() {

        function get_type(variable) {

            return Object.prototype.toString.call(variable).slice(8, -1).toLowerCase();

        }

        function str_repeat(input, multiplier) {

            for (var output = []; multiplier > 0; output[--multiplier] = input) {/* do nothing */}

            return output.join('');

        }

        var str_format = function() {

            if (!str_format.cache.hasOwnProperty(arguments[0])) {

                str_format.cache[arguments[0]] = str_format.parse(arguments[0]);

            }

            return str_format.format.call(null, str_format.cache[arguments[0]], arguments);

        };

        str_format.format = function(parse_tree, argv) {

            var cursor = 1, tree_length = parse_tree.length, node_type = '', arg, output = [], i, k, match, pad, pad_character, pad_length;

            for (i = 0; i < tree_length; i++) {

                node_type = get_type(parse_tree[i]);

                if (node_type === 'string') {

                    output.push(parse_tree[i]);

                }

                else if (node_type === 'array') {

                    match = parse_tree[i]; // convenience purposes only

                    if (match[2]) { // keyword argument

                        arg = argv[cursor];

                        for (k = 0; k < match[2].length; k++) {

                            if (!arg.hasOwnProperty(match[2][k])) {

                                throw(sprintf('[sprintf] property "%s" does not exist', match[2][k]));

                            }

                            arg = arg[match[2][k]];

                        }

                    }

                    else if (match[1]) { // positional argument (explicit)

                        arg = argv[match[1]];

                    }

                    else { // positional argument (implicit)

                        arg = argv[cursor++];

                    }

                    if (/[^s]/.test(match[8]) && (get_type(arg) != 'number')) {

                        throw(sprintf('[sprintf] expecting number but found %s', get_type(arg)));

                    }

                    switch (match[8]) {

                        case 'b': arg = arg.toString(2); break;

                        case 'c': arg = String.fromCharCode(arg); break;

                        case 'd': arg = parseInt(arg, 10); break;

                        case 'e': arg = match[7] ? arg.toExponential(match[7]) : arg.toExponential(); break;

                        case 'f': arg = match[7] ? parseFloat(arg).toFixed(match[7]) : parseFloat(arg); break;

                        case 'o': arg = arg.toString(8); break;

                        case 's': arg = ((arg = String(arg)) && match[7] ? arg.substring(0, match[7]) : arg); break;

                        case 'u': arg = Math.abs(arg); break;

                        case 'x': arg = arg.toString(16); break;

                        case 'X': arg = arg.toString(16).toUpperCase(); break;

                    }

                    arg = (/[def]/.test(match[8]) && match[3] && arg >= 0 ? '+'+ arg : arg);

                    pad_character = match[4] ? match[4] == '0' ? '0' : match[4].charAt(1) : ' ';

                    pad_length = match[6] - String(arg).length;

                    pad = match[6] ? str_repeat(pad_character, pad_length) : '';

                    output.push(match[5] ? arg + pad : pad + arg);

                }

            }

            return output.join('');

        };

        str_format.cache = {};

        str_format.parse = function(fmt) {

            var _fmt = fmt, match = [], parse_tree = [], arg_names = 0;

            while (_fmt) {

                if ((match = /^[^\x25]+/.exec(_fmt)) !== null) {

                    parse_tree.push(match[0]);

                }

                else if ((match = /^\x25{2}/.exec(_fmt)) !== null) {

                    parse_tree.push('%');

                }

                else if ((match = /^\x25(?:([1-9]\d*)\$|\(([^\)]+)\))?(\+)?(0|'[^$])?(-)?(\d+)?(?:\.(\d+))?([b-fosuxX])/.exec(_fmt)) !== null) {

                    if (match[2]) {

                        arg_names |= 1;

                        var field_list = [], replacement_field = match[2], field_match = [];

                        if ((field_match = /^([a-z_][a-z_\d]*)/i.exec(replacement_field)) !== null) {

                            field_list.push(field_match[1]);

                            while ((replacement_field = replacement_field.substring(field_match[0].length)) !== '') {

                                if ((field_match = /^\.([a-z_][a-z_\d]*)/i.exec(replacement_field)) !== null) {

                                    field_list.push(field_match[1]);

                                }

                                else if ((field_match = /^\[(\d+)\]/.exec(replacement_field)) !== null) {

                                    field_list.push(field_match[1]);

                                }

                                else {

                                    throw('[sprintf] huh?');

                                }

                            }

                        }

                        else {

                            throw('[sprintf] huh?');

                        }

                        match[2] = field_list;

                    }

                    else {

                        arg_names |= 2;

                    }

                    if (arg_names === 3) {

                        throw('[sprintf] mixing positional and named placeholders is not (yet) supported');

                    }

                    parse_tree.push(match);

                }

                else {

                    throw('[sprintf] huh?');

                }

                _fmt = _fmt.substring(match[0].length);

            }

            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(var 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 = [];

            }

            var keys = [];

            for (var i=0; i < req_params.length; i++) {

                keys.push(req_params[i]);

            }

            matchlist[route_name] = [

                unescape(route_tmpl),

                keys

            ]

        },

        '_routes': function(){

            return matchlist;

        }

    }

})();

/* 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) {