From a3e59a9160d302988ca4e85a3443423861a402ab Mon Sep 17 00:00:00 2001 From: Bruno Jouhier Date: Fri, 7 Jan 2011 17:33:24 +0100 Subject: [PATCH] first brew --- AUTHORS | 3 + README.md | 269 +++++++ examples/diskUsage.js | 42 + examples/diskUsage2.js | 60 ++ lib/flows.js | 162 ++++ lib/node-init.js | 61 ++ lib/transform.js | 892 +++++++++++++++++++++ test/.tmp_flows-test.html.35209~ | 27 + test/.tmp_transform-test.html.61928~ | 26 + test/flows-test.html | 27 + test/flows-test.js | 170 ++++ test/qunit/jquery.js | 154 ++++ test/qunit/qunit.css | 119 +++ test/qunit/qunit.js | 1073 ++++++++++++++++++++++++++ test/transform-test.html | 26 + test/transform-test.js | 933 ++++++++++++++++++++++ 16 files changed, 4044 insertions(+) create mode 100644 AUTHORS create mode 100644 README.md create mode 100644 examples/diskUsage.js create mode 100644 examples/diskUsage2.js create mode 100644 lib/flows.js create mode 100644 lib/node-init.js create mode 100644 lib/transform.js create mode 100644 test/.tmp_flows-test.html.35209~ create mode 100644 test/.tmp_transform-test.html.61928~ create mode 100644 test/flows-test.html create mode 100644 test/flows-test.js create mode 100644 test/qunit/jquery.js create mode 100644 test/qunit/qunit.css create mode 100644 test/qunit/qunit.js create mode 100644 test/transform-test.html create mode 100644 test/transform-test.js diff --git a/AUTHORS b/AUTHORS new file mode 100644 index 00000000..39581d10 --- /dev/null +++ b/AUTHORS @@ -0,0 +1,3 @@ +# Authors ordered by first contribution. + +Bruno Jouhier diff --git a/README.md b/README.md new file mode 100644 index 00000000..8b66a72c --- /dev/null +++ b/README.md @@ -0,0 +1,269 @@ +streamline.js +============= +`streamline.js` is a small set of tools designed to _streamline_ asynchronous Javascript +programming. The heart of the system is a transformation engine that converts +traditional, synchronous-looking code into asynchronous, callback-oriented code. + +`streamline.js` has the following characteristics: + +* No language extension: the source code is normal Javascript. + So you can keep your favorite code editor. +* Easy to learn: (almost) all you need to know is a simple naming convention. +* Node-friendly: you can call asynchronous [node.js](http://nodejs.org) APIs directly. + You don't need to add wrappers around existing APIs as long as they follow the + node.js callback convention. And the _streamlined_ functions that you write will + be first class citizens in node.js. +* Modular: functions are transformed independently from each other. + There is no run-time attached. +* Efficient: the generated code is more or less the code that you would need + to write by hand anyway if you were coding directly with callbacks. There is no real + overhead. The transformation engine just saves you some headaches. + +A word of caution: this is **experimental code**. Unit test suites need to be expanded and +experimentation with real projects have only just started (with good results so far). +So you can play with it but don't use it for production code yet. + +Writing _streamlined_ code +========================== + +The magic trick +--------------- + +_Streamlined_ code looks like normal (synchronous) Javascript code. You just need to follow +a simple rule to write _streamlined_ code: + +> _Add an underscore at the end of all asynchronous function names, and treat them as if they were synchronous!_ + +For example: + + function fileLength_(path) { + if (fs.stat_(path).isFile()) + return fs.readFile_(path).length; + else + throw new Error(path + " is not a file"); + } + +Note: the trailing underscore can be mentally interpreted as an _ellipsis_ (...), meaning that although the +code looks synchronous, the underlying execution is asynchronous. + +The transformation engine converts this function definition into the definition of +an asynchronous function with the following signature: + + function fileLength(path, _) + +where _ is a callback with the usual node.js callback signature: + + _(err, result) + +The transformation engine also converts all the calls to asynchronous functions inside the function body +into traditional node.js-style calls with callbacks (and reorganizes the code to cope with callbacks). + +For example, the `fs.readFile_(path)` call is converted into code like: + + fs.readFile(path, function(err, result) { ... } + +Note: if you look at the generated code you won't see the `err` parameter because it is hidden in a +small callback wrapper. + +By defining `fileLength_` you actually define a new function called `fileLength` which follows +the node.js callback conventions. This function can be called in two ways: + +* as `fileLength_(p)` from another _streamlined_ function. +* as `fileLength(p, cb)` from a regular Javascript function (or at top level in a script). + +You get two functions for the price of one! (more seriously, the real function is the second one, +the other one is just an artefact). + +You can call a _streamlined_ function from the body of another _streamlined_ function. +So, the following code is valid: + + function processFiles_() { + // ... + var len = fileLength_(p); + // ... + } + +But you cannot call it from the body of a _non streamlined_ function. +The transformation engine will reject the following code: + + function processFiles() { + // ... + var len = fileLength_(p); // ERROR + // ... + } + +But you can get around it by switching to the tradional callback style: + + function processFiles() { + // ... + fileLength(p, function(err, len) { // OK + // ... + }); + } + +Mixing with regular node.js code +-------------------------------- + +You can mix _streamlined_ functions and traditional callback based functions in the same file at your will. + +The transformation engine will only convert the functions that follow the underscore convention. +It will leave all other functions unmodified. + +Anonymous Functions +------------------- + +The trick also works with anonymous functions. Just call your anonymous asynchronous functions `_` +instead of leaving their name empty. + +Array utilities +--------------- + +The standard ES5 Array methods (`forEach`, `map`, `filter`, ...) are nice but they don't deal with callbacks. +So, they are of little help for _streamlined_ Javascript. + +The `lib/flows` module contains some utilities to fill the gap: + +* `each_(array, fn_)` applies `fn_` sequentially to the elements of `array`. +* `map_(array, fn_)` transforms `array` by applying `fn_` to each element in turn. +* `filter_(array, fn_)` generates a new array that only contains the elements that satisfy the `fn_` predicate. +* `every_(array, fn_)` returns true if `fn_` is true on every element (if `array` is empty too). +* `some_(array, fn_)` returns true if `fn_` is true for at least one element. + +In all these functions, the `fn_` callback is called as `fn_(elt)` (`fn(elt, _)` behind the scenes). + +Note: Unlike ES5, the callback does not have any optional arguments (`i`, `thisObj`). + This is because the transformation engine adds the callback at the end of the argument list and + we don't want to impose the presence of the optional arguments in every callback. + +Flows +----- + +Getting rid of callbacks is a great relief but now the code is completely pseudo-synchronous. +So, will you still be able to take advantage of asynchronous calls to parallelize processing? + +The answer is yes, simply because you can mix _streamlined_ code with regular code. +So _streamlined_ code can benefit from parallelizing constructs that have been written in _non streamlined_ Javascript. + +The `lib/flows` module contains some experimental API to parallelize _streamlined_ code. + +The main functions are: + +* `spray(fns, [max=-1])` sets up parallel execution of an array of functions. +* `funnel(max)` limits the number of concurrent executions of a given code block. + +`spray` is typically used as follows: + + var results = spray([ + function _() { /* branch 1 */ }, + function _() { /* branch 2 */ }, + function _() { /* branch 3 */ }, + ... + ]).collectAll_(); + // do something with results... + +This code executes the different branches in parallel and collects the result into an array which is +returned by `collectAll_()`. + +Another typical pattern is: + + var result = spray([ + function _() { /* what we want to do */ }, + function _() { /* set timeout */ } + ]).collectOne_(); + // test result to find out which branch completed first. + +Note: `spray` is synchronous as it only sets things up. So don't call it with an underscore. + The `collect` functions are the asynchronous ones that start and control parallel execution. + +The `funnel` function is typically used with the following pattern: + + // somewhere + var myFunnel = funnel(10); // create a funnel that only allows 10 concurrent streamlines. + + // elsewhere + myFunnel.channel_(function _() { /* code with at most 10 concurrent executions */ }); + +Note: Here also, the `funnel` function only sets things up and is synchronous. + The `channel_` function deals with the async part. + +The `diskUsage2.js` example demonstrates how these calls can be combined to control +concurrent execution. + +One idea behind these APIs is that you can take an existing algorithm and parallelize it +by _spraying_ execution in a few places and _funnelling_ it in other places to limit the explosion of +parallel calls. + +The `funnel` function can also be used to implement critical sections. Just set funnel's `max` parameter to 1. +This is not a true monitor though as it does not (yet?) support reentrant calls. + +Note: This is still very experimental and has only been validated on small examples. +So, these APIs may evolve. + +TODOs, known issues, etc. +------------------------- + +* Irregular `switch` statements (with `case` clauses that flow into each other) are not handled by +the transformation engine. +* Labelled `break` and `continue` are not supported. +* Async calls are not supported in the last clause (update) of `for` loops +* Files are transformed every time node starts. A cache will be added later (implies upgrading to node.js 0.3.X +first because the 0.2 `registerExtension` call does not pass the file name to the transformation hook). +* Debugging may be tricky because the line numbers are off in the transformed source. +* A CoffeeScript version would be a nice plus. This should not be too difficult as the transformations can be chained. + +Running _streamlined_ code +========================== + +You can run _streamlined_ code as a node script file directly from the command line: + + node streamline-dir/lib/node-init.js myscript.js [args] + +You can also load the transformation engine from your main server script and let the node +module infrastructure do the job. You need to add the following line to your main server script: + + require('streamline_dir/lib/node-init.js') + +and include the following special marker in all your _streamlined_ source files: + + !!STREAMLINE!! + +With this setup, node will automatically transform the files that carry the special marker when your code +_requires_ them. + +On the client side, you can use the `transform.js` API to convert the code and then `eval` it, +There is only one call in the `transform.js` API: + + var converted = Streamline.transform(source); + +Note: We also have a small `require` infrastructure to let the browser load files that have been _streamlined_ +by a `node.js` server but it is not packaged for publication yet. It will be published later. + +Installation and dependencies +============================= + +The transformation engine (`transform.js`) uses the Narcissus compiler and decompiler. +You need to get it from [https://github.com/mozilla/narcissus/](https://github.com/mozilla/narcissus/) +and install it side-by-side with `streamline.js` +(the `streamlinejs` and `narcissus` directories need to be siblings to each other). + +This version of Narcissus requires ECMAScript 5 features (`Object.create`, `Object.defineProperty`, ...). +So `transform.js` may not run in all browsers. +You may try to use an older version of Narcissus but you may have to adapt the code then. +Another solution is to load a library that emulates the missing ECMAScript 5 calls. + +On the other hand, the code which is produced by the transformation engine does not have any special strings attached. +You can use it with any Javascript library that uses node.js's callback style (even outside of node as this is +just an API convention). + +Note: the `!!STREAMLINE!!` marker works with node.js 0.2.6 but will likely fail with 0.3.x as the `registerExtension` API +has been deprecated. + +Discussion +========== + +For support and discussion, please join the [streamline.js Google Group](http://groups.google.com/group/streamlinejs). + +License +======= + +This work is licensed under the [MIT license](http://en.wikipedia.org/wiki/MIT_License). diff --git a/examples/diskUsage.js b/examples/diskUsage.js new file mode 100644 index 00000000..a988c7fd --- /dev/null +++ b/examples/diskUsage.js @@ -0,0 +1,42 @@ +/* + * Usage: node ../lib/node-init.js diskUsage [path] + * + * Recursively computes the size of directories. + * + * Demonstrates how standard asynchronous node.js functions + * like fs.stat, fs.readdir, fs.readFile can be called from 'streamlined' + * Javascript code. + * + * !!STREAMLINE!! + */ + +var fs = require('fs'); + +function du_(path) { + var total = 0; + var stat = fs.stat_(path); + if (stat.isFile()) { + total += fs.readFile_(path).length; + } + else if (stat.isDirectory()) { + var files = fs.readdir_(path); + for (var i = 0; i < files.length; i++) { + total += du_(path + "/" + files[i]); + } + console.log(path + ": " + total); + } + else { + console.log(path + ": odd file"); + } + return total; +} + +var p = process.argv.length > 3 ? process.argv[3] : "."; + +var t0 = Date.now(); +du(p, function(err, result) { + if (err) + console.log(err.toString() + "\n" + err.stack); + console.log("completed in " + (Date.now() - t0) + " ms"); +}); + diff --git a/examples/diskUsage2.js b/examples/diskUsage2.js new file mode 100644 index 00000000..6ba5b04c --- /dev/null +++ b/examples/diskUsage2.js @@ -0,0 +1,60 @@ +/* + * Usage: node ../lib/node-init.js diskUsage2 [path] + * + * This file is a parralelized version of the `diskUsage.js` example. + * + * The `spray` function is used to parallelize the processing on all the entries under a directory. + * We use it with `collectAll_` because we want to continue the algorithm when all the + * entries have been processed. + * + * Without any additional preventive measure, this 'sprayed' implementation quickly exhausts + * file descriptors because of the number of concurrently open file increases exponentially + * as we go deeper in the tree. + * + * The remedy is to channel the call that opens the file through a funnel. + * With the funnel there won't be more that 20 files concurrently open at any time + * + * Note: You can disable the funnel by setting its size to -1. + * + * On my machine, the parallel version is almost twice faster than the sequential version. + * + * !!STREAMLINE!! + */ + +var fs = require('fs'); +var flows = require('../lib/flows'); + +var fileFunnel = flows.funnel(20); + +function du_(path){ + var total = 0; + var stat = fs.stat_(path); + if (stat.isFile()) { + fileFunnel.channel_(function _(){ + total += fs.readFile_(path).length; + }); + } + else + if (stat.isDirectory()) { + var files = fs.readdir_(path); + flows.spray(files.map(function(file){ + return function _(){ + total += du_(path + "/" + file); + } + })).collectAll_(); + console.log(path + ": " + total); + } + else { + console.log(path + ": odd file"); + } + return total; +} + +var p = process.argv.length > 3 ? process.argv[3] : "."; + +var t0 = Date.now(); +du(p, function(err, result){ + if (err) + console.log(err.toString() + "\n" + err.stack); + console.log("completed in " + (Date.now() - t0) + " ms"); +}) diff --git a/lib/flows.js b/lib/flows.js new file mode 100644 index 00000000..37638434 --- /dev/null +++ b/lib/flows.js @@ -0,0 +1,162 @@ +/** + * Copyright (c) 2011 Bruno Jouhier + * + * 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. + * + * !!STREAMLINE!! + */ +(function(exports){ + /* + * Array utilities + */ + exports.each = function _(array, fn){ + if (!array || !array.length) + return array; + var len = array.length; + for (var i = 0; i < len; i++) + fn_(array[i]) + return array; + } + + exports.map = function _(array, fn){ + if (!array) + return array; + var result = []; + var len = array.length; + for (var i = 0; i < len; i++) + result[i] = fn_(array[i]); + return result; + } + + exports.filter = function _(array, fn){ + if (!array) + return array; + var result = []; + var len = array.length; + for (var i = 0; i < len; i++) { + var elt = array[i]; + if (fn_(elt)) + result.push(elt) + } + return result; + } + + exports.every = function _(array, fn){ + if (!array) + return; // undefined + var len = array.length; + for (var i = 0; i < len; i++) { + if (!fn_(array[i])) + return false; + } + return true; + } + + exports.some = function _(array, fn){ + if (!array) + return; // undefined + var len = array.length; + for (var i = 0; i < len; i++) { + if (fn_(array[i])) + return true; + } + return false; + } + + /* + * Workflow utilities + */ + exports.spray = function(fns, max){ + return new function(){ + var funnel = exports.funnel(max); + this.collect = function(count, trim, callback){ + if (typeof(callback) != "function") + throw new Error("invalid call to collect: no callback") + var results = trim ? [] : new Array(fns.length); + count = count < 0 ? fns.length : Math.min(count, fns.length); + if (count == 0) + return callback(null, results); + var collected = 0; + for (var i = 0; i < fns.length; i++) { + (function(i){ + funnel.channel(fns[i], function(err, result){ + if (err) + return callback(err); + if (trim) + results.push(result); + else + results[i] = result; + if (++collected == count) + return callback(null, results); + }) + })(i); + } + } + this.collectOne = function(callback){ + return this.collect(1, true, function(err, result){ + return callback(err, result && result[0]); + }) + } + this.collectAll = function(callback){ + return this.collect(-1, false, callback); + } + } + } + + exports.funnel = function(max){ + return new function(){ + max = typeof max == "undefined" ? -1 : max; + var self = this; + var queue = []; + var active = 0; + + this.channel = function(fn, callback){ + //console.log("FUNNEL: active=" + active + ", queued=" + queue.length); + if (max < 0) + return fn(callback); + + queue.push({ + fn: fn, + cb: callback + }); + + function _doOne(){ + var current = queue.splice(0, 1)[0]; + if (!current.cb) + return current.fn(); + active++; + current.fn(function(err, result){ + active--; + current.cb(err, result); + while (active < max && queue.length > 0) + _doOne(); + }); + } + + while (active < max && queue.length > 0) + _doOne(); + } + } + } + + +})(typeof exports !== 'undefined' ? exports : (window.StreamlineHelpers = window.StreamlineHelpers || {})); diff --git a/lib/node-init.js b/lib/node-init.js new file mode 100644 index 00000000..2a377afd --- /dev/null +++ b/lib/node-init.js @@ -0,0 +1,61 @@ +/** + * Copyright (c) 2011 Bruno Jouhier + * + * 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. + * + * Note: only tested with 0.2.6 + */ +require("../../narcissus/lib/jsdefs"); +require("../../narcissus/lib/jslex"); +require("../../narcissus/lib/jsparse"); +require("../../narcissus/lib/jsdecomp"); + +var transform = require("./transform").transform; + +require.registerExtension(".js", function(content, filename){ + if (content.indexOf("!!STREAMLINE!!") < 0) + return content; + // TODO: cache + try { + var transformed = transform(content); + return transformed; + } + catch (ex) { + console.log(ex + "\n" + ex.stack); + } +}) + +var path = require("path"); +var argv = process.argv; +if (argv.length > 2) { + var i = argv[1].indexOf("/node-init.js"); + if (i >= 0) { + var p1 = path.normalize(argv[1]); + var p2 = path.normalize(process.cwd() + "/" + argv[2]); + var n1 = p1.split('/').length; + var n2 = p2.split('/').length; + var n = Math.min(n1, n2) - 1; + var p = "../".repeat(n) + p2.split('/').slice(n2 - n).join('/'); + console.log("p=" + p) + require(p); + } +} diff --git a/lib/transform.js b/lib/transform.js new file mode 100644 index 00000000..49d0679a --- /dev/null +++ b/lib/transform.js @@ -0,0 +1,892 @@ +/** + * Copyright (c) 2011 Bruno Jouhier + * + * 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. + */ +(function(exports){ + var parse = Narcissus.parser.parse; + var pp = Narcissus.decompiler.pp; + var definitions = Narcissus.definitions; + + eval(definitions.consts); + + function _tokenString(tt){ + var t = definitions.tokens[tt]; + return /^\W/.test(t) ? definitions.opTypeNames[t] : t.toUpperCase(); + } + + /* + * Utility functions + */ + function _node(type, children){ + return { + type: type, + children: children + }; + } + + function _identifier(name){ + return { + type: IDENTIFIER, + name: name, + value: name, + }; + } + + function _return(val){ + return { + type: RETURN, + value: val + }; + } + + // cosmetic stuff: template logic generates nested blocks. Merge them. + function _mergeBlocks(node){ + if (node.type == BLOCK || node.type == SCRIPT) { + var children = []; + node.children.forEach(function(child){ + if (child.type == BLOCK) { + children = children.concat(child.children); + } + else + children.push(child); + }) + node.children = children; + } + } + + // generic helper to traverse parse tree + function _propagate(node, fn, doAll, clone){ + var result = clone ? clone : node; + for (var prop in node) { + // funDecls and expDecls are aliases to children + // target property creates loop (see Node.prototype.toString) + if (node.hasOwnProperty(prop) && prop.indexOf("Decls") < 0 && (doAll || prop != 'target')) { + var child = node[prop]; + if (child != null) { + if (typeof child.forEach == "function") { + if (clone) + result[prop] = (child = [].concat(child)); + for (var i = 0; i < child.length; i++) { + if (doAll || (child[i] && child[i].type)) + child[i] = fn(child[i], prop, i); + + } + } + else { + if (doAll || (child && child.type)) + result[prop] = fn(child, prop, null); + + } + } + } + } + return result; + } + + function _clone(node){ + var lastId = 0; + var clones = {}; // target property creates cycles + function cloneOne(child, prop){ + if (!child || !child.type) + return child; + var cloneId = child._cloneId; + if (!cloneId) + cloneId = (child._cloneId = ++lastId); + var clone = clones[cloneId]; + if (clone) + return clone; + clones[cloneId] = (clone = { + _cloneId: cloneId + }); + return _propagate(child, cloneOne, true, clone); + } + return _propagate(node, cloneOne, true, {}); + } + + function Template(f, isExpression){ + var _root = parse(f.toString()).children[0].body; + if (_root.children.length != 1) + throw new Error("bad template (probably a missing block)"); + _root = _root.children[0]; + + this.generate = function(restructuring, bindings){ + bindings = bindings || {}; + var tail; + function gen(node, prop, i){ + if (!node || !node.type) { + return typeof node == "string" && bindings[node] ? bindings[node] : node; + } + var len; + if (node.children && (len = node.children.length) > 0 && node.children[len - 1].expression && + node.children[len - 1].expression.value == "tail") { + tail = node; + node.children.splice(len - 1, 1); + if (restructuring) + node._restructured = true; + return node; + } + var ident = node.type == SEMICOLON ? node.expression : node; + if (ident && ident.type == IDENTIFIER && bindings[ident.value]) { + var result = bindings[ident.value]; + if (ident.initializer) + result.initializer = gen(ident.initializer); + return result; + } + else { + // propagate _async flag computed during analyze phase + _propagate(node, function(child){ + child = gen(child); + if (child && child._async) + node._async = true; + if (child && child._head && node.type != LIST) + node = _combineExpression(node, child); + return child; + }, true); + _mergeBlocks(node); + if (restructuring) { + node._restructured = true; + node._frozen = node.type == RETURN; + } + return node; + } + } + var result = gen(_clone(_root)); + if (isExpression) + result = result.expression; + result._tail = tail || bindings.tail; + //console.log("GENERATED: " + pp(result)); + if (restructuring) { + result._restructured = true; + result._frozen = result.type == RETURN; + } + return result; + } + } + + /* + * First pass: add following properties to every node: + * _async: does the node contain at least one async call? + * _scriptId: id of the ancestor script + * _ids: map to obtain the last id allocated for a given script id. + */ + function _analyze(node){ + var lastScriptId = 0; + var ids = {}; + function _analyzeOne(node, scriptId){ + //console.log("ANALYZING: " + _tokenString(node.type)); + if (node.type == SCRIPT) { + scriptId = ++lastScriptId; + ids[scriptId] = 0; + } + node._scriptId = scriptId; + node._ids = ids; + _propagate(node, function(child, prop, i){ + _analyzeOne(child, scriptId); + if (child._async) + node._async = true; + return child; + }); + if (node.type == IDENTIFIER && _endsWithUnderscore(node.value)) + node._async = true; + if (node.type == FUNCTION) { + var async = _endsWithUnderscore(node.name); + if (node._async && !async) + throw new Error("Async function name does not end with underscore: " + node.name) + node._async = false; + if (async) { + node.name = node.name.substring(0, node.name.length - 1); + node.params.push("_"); + node.body._async = true; // force restructuring even if body is empty or not async + } + } + } + _analyzeOne(node, 0); + } + + function _genId(node){ + return "__" + ++node._ids[node._scriptId]; + } + + /* + * Second pass: convert nodes to canonical form + */ + function _canonicalize(node){ + //console.log("CANON: " + _tokenString(node.type)); + _propagate(node, _canonicalize); + if (!node._async) + return node; + + var handler = _handlers[_tokenString(node.type)]; + return handler && handler.canonicalize ? handler.canonicalize(node) : node; + } + + function _blockify(node){ + if (!node || node.type == BLOCK) + return node; + var block = _node(BLOCK, [node]); + block._async = node._async; + return block; + } + + // Conventions for transformed code: + // _ is the callback parameter passed to the function. + // Transformed code calls it to exit the function (return, throw, etc.) + // + // __ is the continuation callback. Upon function entry it it set to _ + // but some statements change it. For example conditionals and loops + + function _returns(node){ + return node != null && (node.type == RETURN || node._returns); + } + + /* + * Third pass: restructure the tree (the hard part) + */ + function _restructure(node){ + // set _restructured flag when we encounter an async node and + // propagate it down to the node's subtree (stopping at function boundaries) + var restructured = node._async || node._restructured; + _propagate(node, function(child, prop, i){ + child._restructured = restructured && child.type != FUNCTION; + child = _restructure(child); + if (child._tail) { + if (node._tail) { + if (child._head) + node._tail.children.push(child._head); + node._tail = child._tail; + } + else { + node._head = child._head; + node._tail = child._tail; + } + } + return child; + }); + //console.log("RESTRUCTURING: " + "tail: " + (node._tail != null) + " head: " + (node._head != null) + " " + _tokenString(node.type)); + //node._restructured = true; + if (!node._async) + return node; + + var handler = _handlers[_tokenString(node.type)]; + node = handler && handler.restructure ? handler.restructure(node) : node; + return node; + } + + function _endsWithUnderscore(str){ + return typeof str == "string" && str.length > 0 && str[str.length - 1] == '_'; + } + + var _branchingTemplate = new Template(function _t(){ + return (function(__){ + statement; + })(function(){ + tail; + }) + }); + + function _restructureBranching(node){ + return _branchingTemplate.generate(true, { + statement: _blockify(node) + }) + } + + function _combineExpression(node, exp){ + if (exp && exp._tail) { + exp._tail.children.push(node); + exp._head._tail = node._tail; + node = exp._head; + } + return node; + } + + /* + * Fourth pass: fix the flow + */ + function _finish(node){ + if (node._finished) + return node; + node._finished = true; + //console.log("FINISHING: " + _tokenString(node.type) + " " + node._restructured); + _propagate(node, _finish); + if (!node._restructured || node._frozen) + return node; + + var handler = _handlers[_tokenString(node.type)]; + node = handler && handler.finish ? handler.finish(node) : node; + //console.log("FINISHED: " + _tokenString(node.type) + " " + node._returns); + return node; + } + + var _handlers = { + IF: new function(){ + this.canonicalize = function(node){ + node.thenPart = _blockify(node.thenPart); + node.elsePart = _blockify(node.elsePart); + return node; + } + this.restructure = function(node){ + node = _combineExpression(node, node.condition); + return _restructureBranching(node); + } + this.finish = function(node){ + node._returns = _returns(node.thenPart) && _returns(node.elsePart); + return node; + } + }(), + + SWITCH: new function(){ + var _switchTemplate = new Template(function _t(){ + { + var __break = __; + statement; + } + }) + this.restructure = function(node){ + return _restructureBranching(_switchTemplate.generate(true, { + statement: node + })); + } + this.finish = function(node){ + node._returns = node.cases.length > 0; + var hasDefault = false; + for (var i = 0; i < node.cases.length; i++) { + node._returns &= _returns(node.cases[i]); + hasDefault |= node.cases[i].type == DEFAULT; + } + node._returns &= hasDefault; + return node; + } + }(), + + CASE: new function(){ + this.finish = function(node){ + node._returns = _returns(node.statements); + return node; + } + }(), + + WHILE: new function(){ + this.canonicalize = function(node){ + node.body = _blockify(node.body); + return node; + } + + var _whileTemplate = new Template(function _t(){ + { + return (function(__break){ + return (function __loop(){ + var __ = __loop; + if (condition) { + body; + } + else { + return __break(); + } + })(); + })(function(){ + tail; + }) + } + }) + this.restructure = function(node){ + return _whileTemplate.generate(true, { + condition: node.condition, + body: node.body + }); + } + this.finish = function(node){ + // cannot set _returns + return node; + } + }(), + + DO: new function(){ + var _doTemplate = new Template(function _t(){ + { + var firstTime = true; + while (firstTime || condition) { + firstTime = false; + body; + } + } + }); + + this.canonicalize = function(node){ + node.body = _blockify(node.body); + return _doTemplate.generate(false, { + firstTime: _identifier(_genId(node)), + condition: node.condition, + body: node.body + }) + } + }(), + + FOR: new function(){ + var _setupTemplate = new Template(function _t(){ + { + setup; + loop; + } + }) + + this.canonicalize = function(node){ + if (node.update._async) + throw new Error("asynchronous call not supported in 3rd clause of for statement") + node.update = _blockify(node.update); + node.body = _blockify(node.body); + var setup = node.setup; + if (setup) { + delete node.setup; + node = _setupTemplate.generate(false, { + setup: setup, + loop: node + }); + } + return node; + } + + var _forTemplate = new Template(function _t(){ + { + var beenHere = false; + return (function(__break){ + return (function __loop(){ + var __ = __loop; + if (beenHere) { + update; + } + else { + beenHere = true; + } + if (condition) { + body; + } + else { + return __break(); + } + })(); + })(function(){ + tail; + }) + } + }) + + this.restructure = function(node){ + var beenHere = _identifier(_genId(node)); + return _forTemplate.generate(true, { + beenHere: beenHere, + update: node.update, + condition: node.condition, + body: node.body + }); + } + + this.finish = function(node){ + // cannot set _returns + return node; + } + }(), + + FOR_IN: new function(){ + var _forInTemplate = new Template(function _t(){ + { + var array = []; + for (var obj in object) { + array.push(obj); + } + var i = 0; + while (i < array.length) { + var iter = array[i++]; + body; + } + } + }); + + this.canonicalize = function(node){ + node.body = _blockify(node.body); + return _forInTemplate.generate(false, { + array: _identifier(_genId(node)), + obj: _identifier(_genId(node)), + i: _identifier(_genId(node)), + object: node.object, + iter: _identifier(node.iterator.name), + body: node.body + }) + } + + }(), + + TRY: new function(){ + var _tryTemplate = new Template(function _t(){ + try { + tryBlock; + } + catch (__err) { + return _(__err); + } + }); + + var _catchTemplate = new Template(function _t(){ + return (function(_){ + result; + })(function(catchVarName, __result){ + if (catchVarName) { + catchBlock; + } + else + return _(null, __result); + }); + }) + + var _finallyTemplate = new Template(function _t(){ + return (function(_){ + function __(){ + return _(null, null, true); + } + result; + })(function(__err, __result, __cont){ + return (function(__){ + finallyBlock; + })(function(){ + if (__cont) + return __(); + else + return _(__err, __result); + }) + }); + }); + + this.restructure = function(node){ + var result = _tryTemplate.generate(true, { + tryBlock: node.tryBlock + }); + + var catchClause = node.catchClauses[0]; + if (catchClause) { + result = _catchTemplate.generate(true, { + result: result, + catchVarName: catchClause.varName, + catchBlock: catchClause.block + }); + result = _restructureBranching(result); + } + if (node.finallyBlock) { + result = _finallyTemplate.generate(true, { + result: result, + finallyBlock: node.finallyBlock + }) + result = _restructureBranching(result); + } + return result; + } + + this.finish = function(node){ + node._returns = _returns(node.tryBlock) && node.catchClauses[0] && _returns(node.catchClauses[0].block); + return node; + } + }(), + + CALL: new function(){ + var _callHeadTemplate = new Template(function _t(){ + __cb(_, cb) + }, true); + + var _callTailTemplate = new Template(function _t(){ + (function(arg){ + tail; + }) + }, true); + + this.restructure = function(node){ + var ident = node.children[0]; + if (ident.type == DOT) + ident = ident.children[1]; + var args = node.children[1]; + + switch (ident.type) { + case IDENTIFIER: + if (!_endsWithUnderscore(ident.value)) { + return node; + } + ident.value = ident.value.substring(0, ident.value.length - 1); + break; + case FUNCTION: + break; + default: + return node; + } + var id = _genId(node); + var result = _identifier(id); + + var cb = _callTailTemplate.generate(true, { + arg: _identifier(id) + }); + cb.parenthesized = false; + + args.children.push(_callHeadTemplate.generate(true, { + cb: cb + })); + + var head = _return(node); + head._frozen = true; + if (node._tail) { + node._tail.children.push(head); + head = node._head; + } + result._tail = cb._tail; + result._head = head; + result._from = cb; // remember where param comes from so we can delete it if result vanishes + return result; + } + }(), + + BLOCK: new function(){ + this.canonicalize = function(node){ + _mergeBlocks(node); + return node; + } + + this.restructure = function(node){ + var result = _node(node.type, []); + var tail = result; + for (var i = 0; i < node.children.length; i++) { + var child = node.children[i]; + tail.children.push(child); + if (child._tail) { + tail = child._tail; + } + } + result._restructured = true; + return result; + } + + var _finishTemplate = new Template(function _t(){ + return __(); + }); + + this.finish = function(node){ + node._returns = _returns(node.children[node.children.length - 1]); + if (node.type == SCRIPT && !node._returns) + node.children.push(_finishTemplate.generate(true)); + + return node; + } + }(), + + SCRIPT: new function(){ + var _functionVarTemplate = new Template(function _t(){ + var __ = _; + }); + + this.canonicalize = function(node){ + return _handlers.BLOCK.canonicalize(node); + } + + this.restructure = function(node){ + node = _handlers.BLOCK.restructure(node); + node.children.splice(0, 0, _functionVarTemplate.generate(true)); + return node; + } + + this.finish = function(node){ + return _handlers.BLOCK.finish(node); + } + }(), + + GENERIC_STATEMENT: new function(){ + this.restructure = function(node){ + if (node.type == SEMICOLON && node.expression._from) { + // statement vanishes - remove callback param + node.expression._from.params.splice(0, 1); + } + else { + if (node._tail == null) + throw new Error("TAIL MISSING: " + _tokenString(node.type) + ": " + pp(node)) + node._tail.children.push(node); + } + if (!node._head) + throw new Error("HEAD MISSING: " + _tokenString(node.type) + ": " + pp(node)) + var head = node._head; + head._tail = node._tail; + return head; + } + this.finish = function(node){ + return node; + } + }(), + + RETURN: new function(){ + var _template = new Template(function _t(){ + return _(null, value); + }); + + this.restructure = function(node){ + return _handlers.GENERIC_STATEMENT.restructure(node); + } + this.finish = function(node){ + node = _template.generate(true, { + value: node.value || _node(NULL) + }); + node._returns = true; + return node; + } + }(), + + THROW: new function(){ + var _template = new Template(function _t(){ + return _(exception); + }); + + this.restructure = function(node){ + return _handlers.GENERIC_STATEMENT.restructure(node); + } + this.finish = function(node){ + node = _template.generate(true, { + exception: node.exception + }); + node._returns = true; + return node; + } + }(), + + BREAK: new function(){ + var _template = new Template(function _t(){ + return __break(); + }); + this.finish = function(node){ + if (!node.target._async) + return node; + if (node.label) + throw new Error("labelled break not supported yet"); + return _template.generate(true); + } + }(), + + CONTINUE: new function(){ + var _template = new Template(function _t(){ + return __loop(); + }); + this.finish = function(node){ + if (!node.target._async) + return node; + if (node.label) + throw new Error("labelled continue not supported yet"); + return _template.generate(true); + } + }(), + + AND_OR: new function(){ + var _template = new Template(function _t(){ + (function _(){ + var __val = op1; + if (!__val == isAnd) { + return __val; + } + return op2; + })(); + }, true); + this.canonicalize = function(node){ + var op1 = node.children[0]; + var op2 = node.children[1]; + if (!op2._async) + return node; + var call = _template.generate(false, { + op1: op1, + op2: op2, + isAnd: _node(node.type == AND ? TRUE : FALSE) + }); + _analyze(_node(SCRIPT, [call])) + return call; + } + + }(), + HOOK: new function(){ + var _template = new Template(function _t(){ + (function _(){ + if (cond) { + return trueExp; + } + else { + return falseExp; + } + })(); + }, true); + this.canonicalize = function(node){ + var cond = node.children[0]; + var trueExp = node.children[1]; + var falseExp = node.children[2]; + if (!trueExp._async && !falseExp._async) + return node; + var call = _template.generate(false, { + cond: cond, + trueExp: trueExp, + falseExp: falseExp + }); + _analyze(_node(SCRIPT, [call])) + return call; + } + }(), + } + + _handlers.DEFAULT = _handlers.CASE; + _handlers.VAR = _handlers.GENERIC_STATEMENT; + _handlers.CONST = _handlers.GENERIC_STATEMENT; + _handlers.SEMICOLON = _handlers.GENERIC_STATEMENT; + _handlers.AND = _handlers.AND_OR; + _handlers.OR = _handlers.AND_OR; + + function __cb(_, fn){ + return function(err, result){ + if (err) + return _(err); + try { + return fn(result); + } + catch (ex) { + return _(ex) + } + } + } + + exports.transform = function(source, options){ + options = options || {}; + //console.log("source=" + source); + var node = parse(source); + var tokenizer = node.tokenizer; + //console.log("tree=" + node) + _analyze(node); + node = _canonicalize(node); + //console.log("PREPARED=" + pp(node)) + node = _restructure(node); + //console.log("RESTRUCTURED=" + pp(node)) + _finish(node); + //console.log("FINISHED=" + pp(node)) + var result = pp(node); + if (!options.noHelpers) + result += __cb; + //console.log("result=" + result); + return result; + } + + exports.callbackWrapper = __cb; + +})(typeof exports !== 'undefined' ? exports : (window.Streamline = window.Streamline || {})); diff --git a/test/.tmp_flows-test.html.35209~ b/test/.tmp_flows-test.html.35209~ new file mode 100644 index 00000000..0722b36a --- /dev/null +++ b/test/.tmp_flows-test.html.35209~ @@ -0,0 +1,27 @@ + + + + + + + + + + + + + + + + +

streamline flows tests

+

+

+
    + + + diff --git a/test/.tmp_transform-test.html.61928~ b/test/.tmp_transform-test.html.61928~ new file mode 100644 index 00000000..9e75746c --- /dev/null +++ b/test/.tmp_transform-test.html.61928~ @@ -0,0 +1,26 @@ + + + + + + + + + + + + + + + +

    streamline transform tests

    +

    +

    +
      + + + diff --git a/test/flows-test.html b/test/flows-test.html new file mode 100644 index 00000000..d206c4d1 --- /dev/null +++ b/test/flows-test.html @@ -0,0 +1,27 @@ + + + + + + + + + + + + + + + + +

      streamline flows tests

      +

      +

      +
        + + + diff --git a/test/flows-test.js b/test/flows-test.js new file mode 100644 index 00000000..0f5f3322 --- /dev/null +++ b/test/flows-test.js @@ -0,0 +1,170 @@ +$(document).ready(function(){ + var module = QUnit.module; + var transform = Streamline.transform; + var __cb = Streamline.callbackWrapper; + + var vars = ""; + var exports = StreamlineHelpers; + for (var i in StreamlineHelpers) { + try { + var src = StreamlineHelpers[i].toString(); + src = "(" + src + ")"; + src = transform(src, { + noHelpers: true + }); + StreamlineHelpers[i] = eval(src); + vars += "var " + i + " = StreamlineHelpers." + i + ";"; + + } + catch (ex) { + console.log(ex); + } + } + eval(vars); + + function evalTest(f, val){ + var str = transform(f.toString()); + (function(){ + eval(str); + f(function(err, result){ + var s = err ? "ERR: " + err : result; + deepEqual(s, val); + start(); + }) + })(); + } + + function delay(val, _){ + setTimeout(function(){ + _(null, val); + }, 0); + } + + function delayFail(err, _){ + setTimeout(function(){ + _(err); + }, 0); + } + + module("array"); + + asyncTest("each", 1, function(){ + evalTest(function f_(){ + var result = 1; + each_([1, 2, 3, 4], function _(val){ + result = result * delay_(val); + }) + return result; + }, 24); + }) + + asyncTest("map", 1, function(){ + evalTest(function f_(){ + return map_([1, 2, 3, 4], function _(val){ + return 2 * delay_(val); + }) + }, [2, 4, 6, 8]); + }) + + asyncTest("filter", 1, function(){ + evalTest(function f_(){ + return filter_([1, 2, 3, 4], function _(val){ + return delay_(val) % 2; + }) + }, [1, 3]); + }) + + asyncTest("every", 1, function(){ + evalTest(function f_(){ + return every_([1, 2, 3, 4], function _(val){ + return delay_(val) < 5; + }) + }, true); + }); + + asyncTest("every", 1, function(){ + evalTest(function f_(){ + return every_([1, 2, 3, 4], function _(val){ + return delay_(val) < 3; + }) + }, false); + }); + + asyncTest("some", 1, function(){ + evalTest(function f_(){ + return some_([1, 2, 3, 4], function _(val){ + return delay_(val) < 3; + }) + }, true); + }); + + asyncTest("some", 1, function(){ + evalTest(function f_(){ + return some_([1, 2, 3, 4], function _(val){ + return delay_(val) < 0; + }) + }, false); + }); + + + module("flow"); + + asyncTest("collectAll", 1, function(){ + evalTest(function f_(){ + var total = 0; + var peak = 0; + var count = 0; + function doIt(i){ + return function _(){ + count++; + peak = Math.max(count, peak); + total += delay_(i); + count--; + return 2 * i; + } + } + var results = spray([doIt(1), doIt(2), doIt(3)]).collectAll_(); + return [total, peak, count, results]; + }, [6, 3, 0, [2, 4, 6]]); + }) + + asyncTest("collectOne", 1, function(){ + evalTest(function f_(){ + var total = 0; + var peak = 0; + var count = 0; + function doIt(i){ + return function _(){ + count++; + peak = Math.max(count, peak); + total += delay_(i); + count--; + return 2 * i; + } + } + var result = spray([doIt(1), doIt(2), doIt(3)]).collectOne_(); + return [total, peak, count, result]; + }, [1, 3, 2, 2]); + }) + + asyncTest("collectAll with limit", 1, function(){ + evalTest(function f_(){ + var total = 0; + var peak = 0; + var count = 0; + function doIt(i){ + return function _(){ + count++; + peak = Math.max(count, peak); + total += delay_(i); + count--; + return 2 * i; + } + } + var results = spray([doIt(1), doIt(2), doIt(3)], 2).collectAll_(); + return [total, peak, count, results]; + }, [6, 2, 0, [2, 4, 6]]); + }) + + +}) diff --git a/test/qunit/jquery.js b/test/qunit/jquery.js new file mode 100644 index 00000000..7c243080 --- /dev/null +++ b/test/qunit/jquery.js @@ -0,0 +1,154 @@ +/*! + * jQuery JavaScript Library v1.4.2 + * http://jquery.com/ + * + * Copyright 2010, John Resig + * Dual licensed under the MIT or GPL Version 2 licenses. + * http://jquery.org/license + * + * Includes Sizzle.js + * http://sizzlejs.com/ + * Copyright 2010, The Dojo Foundation + * Released under the MIT, BSD, and GPL Licenses. + * + * Date: Sat Feb 13 22:33:48 2010 -0500 + */ +(function(A,w){function ma(){if(!c.isReady){try{s.documentElement.doScroll("left")}catch(a){setTimeout(ma,1);return}c.ready()}}function Qa(a,b){b.src?c.ajax({url:b.src,async:false,dataType:"script"}):c.globalEval(b.text||b.textContent||b.innerHTML||"");b.parentNode&&b.parentNode.removeChild(b)}function X(a,b,d,f,e,j){var i=a.length;if(typeof b==="object"){for(var o in b)X(a,o,b[o],f,e,d);return a}if(d!==w){f=!j&&f&&c.isFunction(d);for(o=0;o)[^>]*$|^#([\w-]+)$/,Ua=/^.[^:#\[\.,]*$/,Va=/\S/, +Wa=/^(\s|\u00A0)+|(\s|\u00A0)+$/g,Xa=/^<(\w+)\s*\/?>(?:<\/\1>)?$/,P=navigator.userAgent,xa=false,Q=[],L,$=Object.prototype.toString,aa=Object.prototype.hasOwnProperty,ba=Array.prototype.push,R=Array.prototype.slice,ya=Array.prototype.indexOf;c.fn=c.prototype={init:function(a,b){var d,f;if(!a)return this;if(a.nodeType){this.context=this[0]=a;this.length=1;return this}if(a==="body"&&!b){this.context=s;this[0]=s.body;this.selector="body";this.length=1;return this}if(typeof a==="string")if((d=Ta.exec(a))&& +(d[1]||!b))if(d[1]){f=b?b.ownerDocument||b:s;if(a=Xa.exec(a))if(c.isPlainObject(b)){a=[s.createElement(a[1])];c.fn.attr.call(a,b,true)}else a=[f.createElement(a[1])];else{a=sa([d[1]],[f]);a=(a.cacheable?a.fragment.cloneNode(true):a.fragment).childNodes}return c.merge(this,a)}else{if(b=s.getElementById(d[2])){if(b.id!==d[2])return T.find(a);this.length=1;this[0]=b}this.context=s;this.selector=a;return this}else if(!b&&/^\w+$/.test(a)){this.selector=a;this.context=s;a=s.getElementsByTagName(a);return c.merge(this, +a)}else return!b||b.jquery?(b||T).find(a):c(b).find(a);else if(c.isFunction(a))return T.ready(a);if(a.selector!==w){this.selector=a.selector;this.context=a.context}return c.makeArray(a,this)},selector:"",jquery:"1.4.2",length:0,size:function(){return this.length},toArray:function(){return R.call(this,0)},get:function(a){return a==null?this.toArray():a<0?this.slice(a)[0]:this[a]},pushStack:function(a,b,d){var f=c();c.isArray(a)?ba.apply(f,a):c.merge(f,a);f.prevObject=this;f.context=this.context;if(b=== +"find")f.selector=this.selector+(this.selector?" ":"")+d;else if(b)f.selector=this.selector+"."+b+"("+d+")";return f},each:function(a,b){return c.each(this,a,b)},ready:function(a){c.bindReady();if(c.isReady)a.call(s,c);else Q&&Q.push(a);return this},eq:function(a){return a===-1?this.slice(a):this.slice(a,+a+1)},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},slice:function(){return this.pushStack(R.apply(this,arguments),"slice",R.call(arguments).join(","))},map:function(a){return this.pushStack(c.map(this, +function(b,d){return a.call(b,d,b)}))},end:function(){return this.prevObject||c(null)},push:ba,sort:[].sort,splice:[].splice};c.fn.init.prototype=c.fn;c.extend=c.fn.extend=function(){var a=arguments[0]||{},b=1,d=arguments.length,f=false,e,j,i,o;if(typeof a==="boolean"){f=a;a=arguments[1]||{};b=2}if(typeof a!=="object"&&!c.isFunction(a))a={};if(d===b){a=this;--b}for(;b
        a"; +var e=d.getElementsByTagName("*"),j=d.getElementsByTagName("a")[0];if(!(!e||!e.length||!j)){c.support={leadingWhitespace:d.firstChild.nodeType===3,tbody:!d.getElementsByTagName("tbody").length,htmlSerialize:!!d.getElementsByTagName("link").length,style:/red/.test(j.getAttribute("style")),hrefNormalized:j.getAttribute("href")==="/a",opacity:/^0.55$/.test(j.style.opacity),cssFloat:!!j.style.cssFloat,checkOn:d.getElementsByTagName("input")[0].value==="on",optSelected:s.createElement("select").appendChild(s.createElement("option")).selected, +parentNode:d.removeChild(d.appendChild(s.createElement("div"))).parentNode===null,deleteExpando:true,checkClone:false,scriptEval:false,noCloneEvent:true,boxModel:null};b.type="text/javascript";try{b.appendChild(s.createTextNode("window."+f+"=1;"))}catch(i){}a.insertBefore(b,a.firstChild);if(A[f]){c.support.scriptEval=true;delete A[f]}try{delete b.test}catch(o){c.support.deleteExpando=false}a.removeChild(b);if(d.attachEvent&&d.fireEvent){d.attachEvent("onclick",function k(){c.support.noCloneEvent= +false;d.detachEvent("onclick",k)});d.cloneNode(true).fireEvent("onclick")}d=s.createElement("div");d.innerHTML="";a=s.createDocumentFragment();a.appendChild(d.firstChild);c.support.checkClone=a.cloneNode(true).cloneNode(true).lastChild.checked;c(function(){var k=s.createElement("div");k.style.width=k.style.paddingLeft="1px";s.body.appendChild(k);c.boxModel=c.support.boxModel=k.offsetWidth===2;s.body.removeChild(k).style.display="none"});a=function(k){var n= +s.createElement("div");k="on"+k;var r=k in n;if(!r){n.setAttribute(k,"return;");r=typeof n[k]==="function"}return r};c.support.submitBubbles=a("submit");c.support.changeBubbles=a("change");a=b=d=e=j=null}})();c.props={"for":"htmlFor","class":"className",readonly:"readOnly",maxlength:"maxLength",cellspacing:"cellSpacing",rowspan:"rowSpan",colspan:"colSpan",tabindex:"tabIndex",usemap:"useMap",frameborder:"frameBorder"};var G="jQuery"+J(),Ya=0,za={};c.extend({cache:{},expando:G,noData:{embed:true,object:true, +applet:true},data:function(a,b,d){if(!(a.nodeName&&c.noData[a.nodeName.toLowerCase()])){a=a==A?za:a;var f=a[G],e=c.cache;if(!f&&typeof b==="string"&&d===w)return null;f||(f=++Ya);if(typeof b==="object"){a[G]=f;e[f]=c.extend(true,{},b)}else if(!e[f]){a[G]=f;e[f]={}}a=e[f];if(d!==w)a[b]=d;return typeof b==="string"?a[b]:a}},removeData:function(a,b){if(!(a.nodeName&&c.noData[a.nodeName.toLowerCase()])){a=a==A?za:a;var d=a[G],f=c.cache,e=f[d];if(b){if(e){delete e[b];c.isEmptyObject(e)&&c.removeData(a)}}else{if(c.support.deleteExpando)delete a[c.expando]; +else a.removeAttribute&&a.removeAttribute(c.expando);delete f[d]}}}});c.fn.extend({data:function(a,b){if(typeof a==="undefined"&&this.length)return c.data(this[0]);else if(typeof a==="object")return this.each(function(){c.data(this,a)});var d=a.split(".");d[1]=d[1]?"."+d[1]:"";if(b===w){var f=this.triggerHandler("getData"+d[1]+"!",[d[0]]);if(f===w&&this.length)f=c.data(this[0],a);return f===w&&d[1]?this.data(d[0]):f}else return this.trigger("setData"+d[1]+"!",[d[0],b]).each(function(){c.data(this, +a,b)})},removeData:function(a){return this.each(function(){c.removeData(this,a)})}});c.extend({queue:function(a,b,d){if(a){b=(b||"fx")+"queue";var f=c.data(a,b);if(!d)return f||[];if(!f||c.isArray(d))f=c.data(a,b,c.makeArray(d));else f.push(d);return f}},dequeue:function(a,b){b=b||"fx";var d=c.queue(a,b),f=d.shift();if(f==="inprogress")f=d.shift();if(f){b==="fx"&&d.unshift("inprogress");f.call(a,function(){c.dequeue(a,b)})}}});c.fn.extend({queue:function(a,b){if(typeof a!=="string"){b=a;a="fx"}if(b=== +w)return c.queue(this[0],a);return this.each(function(){var d=c.queue(this,a,b);a==="fx"&&d[0]!=="inprogress"&&c.dequeue(this,a)})},dequeue:function(a){return this.each(function(){c.dequeue(this,a)})},delay:function(a,b){a=c.fx?c.fx.speeds[a]||a:a;b=b||"fx";return this.queue(b,function(){var d=this;setTimeout(function(){c.dequeue(d,b)},a)})},clearQueue:function(a){return this.queue(a||"fx",[])}});var Aa=/[\n\t]/g,ca=/\s+/,Za=/\r/g,$a=/href|src|style/,ab=/(button|input)/i,bb=/(button|input|object|select|textarea)/i, +cb=/^(a|area)$/i,Ba=/radio|checkbox/;c.fn.extend({attr:function(a,b){return X(this,a,b,true,c.attr)},removeAttr:function(a){return this.each(function(){c.attr(this,a,"");this.nodeType===1&&this.removeAttribute(a)})},addClass:function(a){if(c.isFunction(a))return this.each(function(n){var r=c(this);r.addClass(a.call(this,n,r.attr("class")))});if(a&&typeof a==="string")for(var b=(a||"").split(ca),d=0,f=this.length;d-1)return true;return false},val:function(a){if(a===w){var b=this[0];if(b){if(c.nodeName(b,"option"))return(b.attributes.value||{}).specified?b.value:b.text;if(c.nodeName(b,"select")){var d=b.selectedIndex,f=[],e=b.options;b=b.type==="select-one";if(d<0)return null;var j=b?d:0;for(d=b?d+1:e.length;j=0;else if(c.nodeName(this,"select")){var u=c.makeArray(r);c("option",this).each(function(){this.selected= +c.inArray(c(this).val(),u)>=0});if(!u.length)this.selectedIndex=-1}else this.value=r}})}});c.extend({attrFn:{val:true,css:true,html:true,text:true,data:true,width:true,height:true,offset:true},attr:function(a,b,d,f){if(!a||a.nodeType===3||a.nodeType===8)return w;if(f&&b in c.attrFn)return c(a)[b](d);f=a.nodeType!==1||!c.isXMLDoc(a);var e=d!==w;b=f&&c.props[b]||b;if(a.nodeType===1){var j=$a.test(b);if(b in a&&f&&!j){if(e){b==="type"&&ab.test(a.nodeName)&&a.parentNode&&c.error("type property can't be changed"); +a[b]=d}if(c.nodeName(a,"form")&&a.getAttributeNode(b))return a.getAttributeNode(b).nodeValue;if(b==="tabIndex")return(b=a.getAttributeNode("tabIndex"))&&b.specified?b.value:bb.test(a.nodeName)||cb.test(a.nodeName)&&a.href?0:w;return a[b]}if(!c.support.style&&f&&b==="style"){if(e)a.style.cssText=""+d;return a.style.cssText}e&&a.setAttribute(b,""+d);a=!c.support.hrefNormalized&&f&&j?a.getAttribute(b,2):a.getAttribute(b);return a===null?w:a}return c.style(a,b,d)}});var O=/\.(.*)$/,db=function(a){return a.replace(/[^\w\s\.\|`]/g, +function(b){return"\\"+b})};c.event={add:function(a,b,d,f){if(!(a.nodeType===3||a.nodeType===8)){if(a.setInterval&&a!==A&&!a.frameElement)a=A;var e,j;if(d.handler){e=d;d=e.handler}if(!d.guid)d.guid=c.guid++;if(j=c.data(a)){var i=j.events=j.events||{},o=j.handle;if(!o)j.handle=o=function(){return typeof c!=="undefined"&&!c.event.triggered?c.event.handle.apply(o.elem,arguments):w};o.elem=a;b=b.split(" ");for(var k,n=0,r;k=b[n++];){j=e?c.extend({},e):{handler:d,data:f};if(k.indexOf(".")>-1){r=k.split("."); +k=r.shift();j.namespace=r.slice(0).sort().join(".")}else{r=[];j.namespace=""}j.type=k;j.guid=d.guid;var u=i[k],z=c.event.special[k]||{};if(!u){u=i[k]=[];if(!z.setup||z.setup.call(a,f,r,o)===false)if(a.addEventListener)a.addEventListener(k,o,false);else a.attachEvent&&a.attachEvent("on"+k,o)}if(z.add){z.add.call(a,j);if(!j.handler.guid)j.handler.guid=d.guid}u.push(j);c.event.global[k]=true}a=null}}},global:{},remove:function(a,b,d,f){if(!(a.nodeType===3||a.nodeType===8)){var e,j=0,i,o,k,n,r,u,z=c.data(a), +C=z&&z.events;if(z&&C){if(b&&b.type){d=b.handler;b=b.type}if(!b||typeof b==="string"&&b.charAt(0)==="."){b=b||"";for(e in C)c.event.remove(a,e+b)}else{for(b=b.split(" ");e=b[j++];){n=e;i=e.indexOf(".")<0;o=[];if(!i){o=e.split(".");e=o.shift();k=new RegExp("(^|\\.)"+c.map(o.slice(0).sort(),db).join("\\.(?:.*\\.)?")+"(\\.|$)")}if(r=C[e])if(d){n=c.event.special[e]||{};for(B=f||0;B=0){a.type= +e=e.slice(0,-1);a.exclusive=true}if(!d){a.stopPropagation();c.event.global[e]&&c.each(c.cache,function(){this.events&&this.events[e]&&c.event.trigger(a,b,this.handle.elem)})}if(!d||d.nodeType===3||d.nodeType===8)return w;a.result=w;a.target=d;b=c.makeArray(b);b.unshift(a)}a.currentTarget=d;(f=c.data(d,"handle"))&&f.apply(d,b);f=d.parentNode||d.ownerDocument;try{if(!(d&&d.nodeName&&c.noData[d.nodeName.toLowerCase()]))if(d["on"+e]&&d["on"+e].apply(d,b)===false)a.result=false}catch(j){}if(!a.isPropagationStopped()&& +f)c.event.trigger(a,b,f,true);else if(!a.isDefaultPrevented()){f=a.target;var i,o=c.nodeName(f,"a")&&e==="click",k=c.event.special[e]||{};if((!k._default||k._default.call(d,a)===false)&&!o&&!(f&&f.nodeName&&c.noData[f.nodeName.toLowerCase()])){try{if(f[e]){if(i=f["on"+e])f["on"+e]=null;c.event.triggered=true;f[e]()}}catch(n){}if(i)f["on"+e]=i;c.event.triggered=false}}},handle:function(a){var b,d,f,e;a=arguments[0]=c.event.fix(a||A.event);a.currentTarget=this;b=a.type.indexOf(".")<0&&!a.exclusive; +if(!b){d=a.type.split(".");a.type=d.shift();f=new RegExp("(^|\\.)"+d.slice(0).sort().join("\\.(?:.*\\.)?")+"(\\.|$)")}e=c.data(this,"events");d=e[a.type];if(e&&d){d=d.slice(0);e=0;for(var j=d.length;e-1?c.map(a.options,function(f){return f.selected}).join("-"):"";else if(a.nodeName.toLowerCase()==="select")d=a.selectedIndex;return d},fa=function(a,b){var d=a.target,f,e;if(!(!da.test(d.nodeName)||d.readOnly)){f=c.data(d,"_change_data");e=Fa(d);if(a.type!=="focusout"||d.type!=="radio")c.data(d,"_change_data", +e);if(!(f===w||e===f))if(f!=null||e){a.type="change";return c.event.trigger(a,b,d)}}};c.event.special.change={filters:{focusout:fa,click:function(a){var b=a.target,d=b.type;if(d==="radio"||d==="checkbox"||b.nodeName.toLowerCase()==="select")return fa.call(this,a)},keydown:function(a){var b=a.target,d=b.type;if(a.keyCode===13&&b.nodeName.toLowerCase()!=="textarea"||a.keyCode===32&&(d==="checkbox"||d==="radio")||d==="select-multiple")return fa.call(this,a)},beforeactivate:function(a){a=a.target;c.data(a, +"_change_data",Fa(a))}},setup:function(){if(this.type==="file")return false;for(var a in ea)c.event.add(this,a+".specialChange",ea[a]);return da.test(this.nodeName)},teardown:function(){c.event.remove(this,".specialChange");return da.test(this.nodeName)}};ea=c.event.special.change.filters}s.addEventListener&&c.each({focus:"focusin",blur:"focusout"},function(a,b){function d(f){f=c.event.fix(f);f.type=b;return c.event.handle.call(this,f)}c.event.special[b]={setup:function(){this.addEventListener(a, +d,true)},teardown:function(){this.removeEventListener(a,d,true)}}});c.each(["bind","one"],function(a,b){c.fn[b]=function(d,f,e){if(typeof d==="object"){for(var j in d)this[b](j,f,d[j],e);return this}if(c.isFunction(f)){e=f;f=w}var i=b==="one"?c.proxy(e,function(k){c(this).unbind(k,i);return e.apply(this,arguments)}):e;if(d==="unload"&&b!=="one")this.one(d,f,e);else{j=0;for(var o=this.length;j0){y=t;break}}t=t[g]}m[q]=y}}}var f=/((?:\((?:\([^()]+\)|[^()]+)+\)|\[(?:\[[^[\]]*\]|['"][^'"]*['"]|[^[\]'"]+)+\]|\\.|[^ >+~,(\[\\]+)+|[>+~])(\s*,\s*)?((?:.|\r|\n)*)/g, +e=0,j=Object.prototype.toString,i=false,o=true;[0,0].sort(function(){o=false;return 0});var k=function(g,h,l,m){l=l||[];var q=h=h||s;if(h.nodeType!==1&&h.nodeType!==9)return[];if(!g||typeof g!=="string")return l;for(var p=[],v,t,y,S,H=true,M=x(h),I=g;(f.exec(""),v=f.exec(I))!==null;){I=v[3];p.push(v[1]);if(v[2]){S=v[3];break}}if(p.length>1&&r.exec(g))if(p.length===2&&n.relative[p[0]])t=ga(p[0]+p[1],h);else for(t=n.relative[p[0]]?[h]:k(p.shift(),h);p.length;){g=p.shift();if(n.relative[g])g+=p.shift(); +t=ga(g,t)}else{if(!m&&p.length>1&&h.nodeType===9&&!M&&n.match.ID.test(p[0])&&!n.match.ID.test(p[p.length-1])){v=k.find(p.shift(),h,M);h=v.expr?k.filter(v.expr,v.set)[0]:v.set[0]}if(h){v=m?{expr:p.pop(),set:z(m)}:k.find(p.pop(),p.length===1&&(p[0]==="~"||p[0]==="+")&&h.parentNode?h.parentNode:h,M);t=v.expr?k.filter(v.expr,v.set):v.set;if(p.length>0)y=z(t);else H=false;for(;p.length;){var D=p.pop();v=D;if(n.relative[D])v=p.pop();else D="";if(v==null)v=h;n.relative[D](y,v,M)}}else y=[]}y||(y=t);y||k.error(D|| +g);if(j.call(y)==="[object Array]")if(H)if(h&&h.nodeType===1)for(g=0;y[g]!=null;g++){if(y[g]&&(y[g]===true||y[g].nodeType===1&&E(h,y[g])))l.push(t[g])}else for(g=0;y[g]!=null;g++)y[g]&&y[g].nodeType===1&&l.push(t[g]);else l.push.apply(l,y);else z(y,l);if(S){k(S,q,l,m);k.uniqueSort(l)}return l};k.uniqueSort=function(g){if(B){i=o;g.sort(B);if(i)for(var h=1;h":function(g,h){var l=typeof h==="string";if(l&&!/\W/.test(h)){h=h.toLowerCase();for(var m=0,q=g.length;m=0))l||m.push(v);else if(l)h[p]=false;return false},ID:function(g){return g[1].replace(/\\/g,"")},TAG:function(g){return g[1].toLowerCase()}, +CHILD:function(g){if(g[1]==="nth"){var h=/(-?)(\d*)n((?:\+|-)?\d*)/.exec(g[2]==="even"&&"2n"||g[2]==="odd"&&"2n+1"||!/\D/.test(g[2])&&"0n+"+g[2]||g[2]);g[2]=h[1]+(h[2]||1)-0;g[3]=h[3]-0}g[0]=e++;return g},ATTR:function(g,h,l,m,q,p){h=g[1].replace(/\\/g,"");if(!p&&n.attrMap[h])g[1]=n.attrMap[h];if(g[2]==="~=")g[4]=" "+g[4]+" ";return g},PSEUDO:function(g,h,l,m,q){if(g[1]==="not")if((f.exec(g[3])||"").length>1||/^\w/.test(g[3]))g[3]=k(g[3],null,null,h);else{g=k.filter(g[3],h,l,true^q);l||m.push.apply(m, +g);return false}else if(n.match.POS.test(g[0])||n.match.CHILD.test(g[0]))return true;return g},POS:function(g){g.unshift(true);return g}},filters:{enabled:function(g){return g.disabled===false&&g.type!=="hidden"},disabled:function(g){return g.disabled===true},checked:function(g){return g.checked===true},selected:function(g){return g.selected===true},parent:function(g){return!!g.firstChild},empty:function(g){return!g.firstChild},has:function(g,h,l){return!!k(l[3],g).length},header:function(g){return/h\d/i.test(g.nodeName)}, +text:function(g){return"text"===g.type},radio:function(g){return"radio"===g.type},checkbox:function(g){return"checkbox"===g.type},file:function(g){return"file"===g.type},password:function(g){return"password"===g.type},submit:function(g){return"submit"===g.type},image:function(g){return"image"===g.type},reset:function(g){return"reset"===g.type},button:function(g){return"button"===g.type||g.nodeName.toLowerCase()==="button"},input:function(g){return/input|select|textarea|button/i.test(g.nodeName)}}, +setFilters:{first:function(g,h){return h===0},last:function(g,h,l,m){return h===m.length-1},even:function(g,h){return h%2===0},odd:function(g,h){return h%2===1},lt:function(g,h,l){return hl[3]-0},nth:function(g,h,l){return l[3]-0===h},eq:function(g,h,l){return l[3]-0===h}},filter:{PSEUDO:function(g,h,l,m){var q=h[1],p=n.filters[q];if(p)return p(g,l,h,m);else if(q==="contains")return(g.textContent||g.innerText||a([g])||"").indexOf(h[3])>=0;else if(q==="not"){h= +h[3];l=0;for(m=h.length;l=0}},ID:function(g,h){return g.nodeType===1&&g.getAttribute("id")===h},TAG:function(g,h){return h==="*"&&g.nodeType===1||g.nodeName.toLowerCase()===h},CLASS:function(g,h){return(" "+(g.className||g.getAttribute("class"))+" ").indexOf(h)>-1},ATTR:function(g,h){var l=h[1];g=n.attrHandle[l]?n.attrHandle[l](g):g[l]!=null?g[l]:g.getAttribute(l);l=g+"";var m=h[2];h=h[4];return g==null?m==="!=":m=== +"="?l===h:m==="*="?l.indexOf(h)>=0:m==="~="?(" "+l+" ").indexOf(h)>=0:!h?l&&g!==false:m==="!="?l!==h:m==="^="?l.indexOf(h)===0:m==="$="?l.substr(l.length-h.length)===h:m==="|="?l===h||l.substr(0,h.length+1)===h+"-":false},POS:function(g,h,l,m){var q=n.setFilters[h[2]];if(q)return q(g,l,h,m)}}},r=n.match.POS;for(var u in n.match){n.match[u]=new RegExp(n.match[u].source+/(?![^\[]*\])(?![^\(]*\))/.source);n.leftMatch[u]=new RegExp(/(^(?:.|\r|\n)*?)/.source+n.match[u].source.replace(/\\(\d+)/g,function(g, +h){return"\\"+(h-0+1)}))}var z=function(g,h){g=Array.prototype.slice.call(g,0);if(h){h.push.apply(h,g);return h}return g};try{Array.prototype.slice.call(s.documentElement.childNodes,0)}catch(C){z=function(g,h){h=h||[];if(j.call(g)==="[object Array]")Array.prototype.push.apply(h,g);else if(typeof g.length==="number")for(var l=0,m=g.length;l";var l=s.documentElement;l.insertBefore(g,l.firstChild);if(s.getElementById(h)){n.find.ID=function(m,q,p){if(typeof q.getElementById!=="undefined"&&!p)return(q=q.getElementById(m[1]))?q.id===m[1]||typeof q.getAttributeNode!=="undefined"&& +q.getAttributeNode("id").nodeValue===m[1]?[q]:w:[]};n.filter.ID=function(m,q){var p=typeof m.getAttributeNode!=="undefined"&&m.getAttributeNode("id");return m.nodeType===1&&p&&p.nodeValue===q}}l.removeChild(g);l=g=null})();(function(){var g=s.createElement("div");g.appendChild(s.createComment(""));if(g.getElementsByTagName("*").length>0)n.find.TAG=function(h,l){l=l.getElementsByTagName(h[1]);if(h[1]==="*"){h=[];for(var m=0;l[m];m++)l[m].nodeType===1&&h.push(l[m]);l=h}return l};g.innerHTML=""; +if(g.firstChild&&typeof g.firstChild.getAttribute!=="undefined"&&g.firstChild.getAttribute("href")!=="#")n.attrHandle.href=function(h){return h.getAttribute("href",2)};g=null})();s.querySelectorAll&&function(){var g=k,h=s.createElement("div");h.innerHTML="

        ";if(!(h.querySelectorAll&&h.querySelectorAll(".TEST").length===0)){k=function(m,q,p,v){q=q||s;if(!v&&q.nodeType===9&&!x(q))try{return z(q.querySelectorAll(m),p)}catch(t){}return g(m,q,p,v)};for(var l in g)k[l]=g[l];h=null}}(); +(function(){var g=s.createElement("div");g.innerHTML="
        ";if(!(!g.getElementsByClassName||g.getElementsByClassName("e").length===0)){g.lastChild.className="e";if(g.getElementsByClassName("e").length!==1){n.order.splice(1,0,"CLASS");n.find.CLASS=function(h,l,m){if(typeof l.getElementsByClassName!=="undefined"&&!m)return l.getElementsByClassName(h[1])};g=null}}})();var E=s.compareDocumentPosition?function(g,h){return!!(g.compareDocumentPosition(h)&16)}: +function(g,h){return g!==h&&(g.contains?g.contains(h):true)},x=function(g){return(g=(g?g.ownerDocument||g:0).documentElement)?g.nodeName!=="HTML":false},ga=function(g,h){var l=[],m="",q;for(h=h.nodeType?[h]:h;q=n.match.PSEUDO.exec(g);){m+=q[0];g=g.replace(n.match.PSEUDO,"")}g=n.relative[g]?g+"*":g;q=0;for(var p=h.length;q=0===d})};c.fn.extend({find:function(a){for(var b=this.pushStack("","find",a),d=0,f=0,e=this.length;f0)for(var j=d;j0},closest:function(a,b){if(c.isArray(a)){var d=[],f=this[0],e,j= +{},i;if(f&&a.length){e=0;for(var o=a.length;e-1:c(f).is(e)){d.push({selector:i,elem:f});delete j[i]}}f=f.parentNode}}return d}var k=c.expr.match.POS.test(a)?c(a,b||this.context):null;return this.map(function(n,r){for(;r&&r.ownerDocument&&r!==b;){if(k?k.index(r)>-1:c(r).is(a))return r;r=r.parentNode}return null})},index:function(a){if(!a||typeof a=== +"string")return c.inArray(this[0],a?c(a):this.parent().children());return c.inArray(a.jquery?a[0]:a,this)},add:function(a,b){a=typeof a==="string"?c(a,b||this.context):c.makeArray(a);b=c.merge(this.get(),a);return this.pushStack(qa(a[0])||qa(b[0])?b:c.unique(b))},andSelf:function(){return this.add(this.prevObject)}});c.each({parent:function(a){return(a=a.parentNode)&&a.nodeType!==11?a:null},parents:function(a){return c.dir(a,"parentNode")},parentsUntil:function(a,b,d){return c.dir(a,"parentNode", +d)},next:function(a){return c.nth(a,2,"nextSibling")},prev:function(a){return c.nth(a,2,"previousSibling")},nextAll:function(a){return c.dir(a,"nextSibling")},prevAll:function(a){return c.dir(a,"previousSibling")},nextUntil:function(a,b,d){return c.dir(a,"nextSibling",d)},prevUntil:function(a,b,d){return c.dir(a,"previousSibling",d)},siblings:function(a){return c.sibling(a.parentNode.firstChild,a)},children:function(a){return c.sibling(a.firstChild)},contents:function(a){return c.nodeName(a,"iframe")? +a.contentDocument||a.contentWindow.document:c.makeArray(a.childNodes)}},function(a,b){c.fn[a]=function(d,f){var e=c.map(this,b,d);eb.test(a)||(f=d);if(f&&typeof f==="string")e=c.filter(f,e);e=this.length>1?c.unique(e):e;if((this.length>1||gb.test(f))&&fb.test(a))e=e.reverse();return this.pushStack(e,a,R.call(arguments).join(","))}});c.extend({filter:function(a,b,d){if(d)a=":not("+a+")";return c.find.matches(a,b)},dir:function(a,b,d){var f=[];for(a=a[b];a&&a.nodeType!==9&&(d===w||a.nodeType!==1||!c(a).is(d));){a.nodeType=== +1&&f.push(a);a=a[b]}return f},nth:function(a,b,d){b=b||1;for(var f=0;a;a=a[d])if(a.nodeType===1&&++f===b)break;return a},sibling:function(a,b){for(var d=[];a;a=a.nextSibling)a.nodeType===1&&a!==b&&d.push(a);return d}});var Ja=/ jQuery\d+="(?:\d+|null)"/g,V=/^\s+/,Ka=/(<([\w:]+)[^>]*?)\/>/g,hb=/^(?:area|br|col|embed|hr|img|input|link|meta|param)$/i,La=/<([\w:]+)/,ib=/"},F={option:[1,""],legend:[1,"
        ","
        "],thead:[1,"","
        "],tr:[2,"","
        "],td:[3,"","
        "],col:[2,"","
        "],area:[1,"",""],_default:[0,"",""]};F.optgroup=F.option;F.tbody=F.tfoot=F.colgroup=F.caption=F.thead;F.th=F.td;if(!c.support.htmlSerialize)F._default=[1,"div
        ","
        "];c.fn.extend({text:function(a){if(c.isFunction(a))return this.each(function(b){var d= +c(this);d.text(a.call(this,b,d.text()))});if(typeof a!=="object"&&a!==w)return this.empty().append((this[0]&&this[0].ownerDocument||s).createTextNode(a));return c.text(this)},wrapAll:function(a){if(c.isFunction(a))return this.each(function(d){c(this).wrapAll(a.call(this,d))});if(this[0]){var b=c(a,this[0].ownerDocument).eq(0).clone(true);this[0].parentNode&&b.insertBefore(this[0]);b.map(function(){for(var d=this;d.firstChild&&d.firstChild.nodeType===1;)d=d.firstChild;return d}).append(this)}return this}, +wrapInner:function(a){if(c.isFunction(a))return this.each(function(b){c(this).wrapInner(a.call(this,b))});return this.each(function(){var b=c(this),d=b.contents();d.length?d.wrapAll(a):b.append(a)})},wrap:function(a){return this.each(function(){c(this).wrapAll(a)})},unwrap:function(){return this.parent().each(function(){c.nodeName(this,"body")||c(this).replaceWith(this.childNodes)}).end()},append:function(){return this.domManip(arguments,true,function(a){this.nodeType===1&&this.appendChild(a)})}, +prepend:function(){return this.domManip(arguments,true,function(a){this.nodeType===1&&this.insertBefore(a,this.firstChild)})},before:function(){if(this[0]&&this[0].parentNode)return this.domManip(arguments,false,function(b){this.parentNode.insertBefore(b,this)});else if(arguments.length){var a=c(arguments[0]);a.push.apply(a,this.toArray());return this.pushStack(a,"before",arguments)}},after:function(){if(this[0]&&this[0].parentNode)return this.domManip(arguments,false,function(b){this.parentNode.insertBefore(b, +this.nextSibling)});else if(arguments.length){var a=this.pushStack(this,"after",arguments);a.push.apply(a,c(arguments[0]).toArray());return a}},remove:function(a,b){for(var d=0,f;(f=this[d])!=null;d++)if(!a||c.filter(a,[f]).length){if(!b&&f.nodeType===1){c.cleanData(f.getElementsByTagName("*"));c.cleanData([f])}f.parentNode&&f.parentNode.removeChild(f)}return this},empty:function(){for(var a=0,b;(b=this[a])!=null;a++)for(b.nodeType===1&&c.cleanData(b.getElementsByTagName("*"));b.firstChild;)b.removeChild(b.firstChild); +return this},clone:function(a){var b=this.map(function(){if(!c.support.noCloneEvent&&!c.isXMLDoc(this)){var d=this.outerHTML,f=this.ownerDocument;if(!d){d=f.createElement("div");d.appendChild(this.cloneNode(true));d=d.innerHTML}return c.clean([d.replace(Ja,"").replace(/=([^="'>\s]+\/)>/g,'="$1">').replace(V,"")],f)[0]}else return this.cloneNode(true)});if(a===true){ra(this,b);ra(this.find("*"),b.find("*"))}return b},html:function(a){if(a===w)return this[0]&&this[0].nodeType===1?this[0].innerHTML.replace(Ja, +""):null;else if(typeof a==="string"&&!ta.test(a)&&(c.support.leadingWhitespace||!V.test(a))&&!F[(La.exec(a)||["",""])[1].toLowerCase()]){a=a.replace(Ka,Ma);try{for(var b=0,d=this.length;b0||e.cacheable||this.length>1?k.cloneNode(true):k)}o.length&&c.each(o,Qa)}return this}});c.fragments={};c.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(a,b){c.fn[a]=function(d){var f=[];d=c(d);var e=this.length===1&&this[0].parentNode;if(e&&e.nodeType===11&&e.childNodes.length===1&&d.length===1){d[b](this[0]); +return this}else{e=0;for(var j=d.length;e0?this.clone(true):this).get();c.fn[b].apply(c(d[e]),i);f=f.concat(i)}return this.pushStack(f,a,d.selector)}}});c.extend({clean:function(a,b,d,f){b=b||s;if(typeof b.createElement==="undefined")b=b.ownerDocument||b[0]&&b[0].ownerDocument||s;for(var e=[],j=0,i;(i=a[j])!=null;j++){if(typeof i==="number")i+="";if(i){if(typeof i==="string"&&!jb.test(i))i=b.createTextNode(i);else if(typeof i==="string"){i=i.replace(Ka,Ma);var o=(La.exec(i)||["", +""])[1].toLowerCase(),k=F[o]||F._default,n=k[0],r=b.createElement("div");for(r.innerHTML=k[1]+i+k[2];n--;)r=r.lastChild;if(!c.support.tbody){n=ib.test(i);o=o==="table"&&!n?r.firstChild&&r.firstChild.childNodes:k[1]===""&&!n?r.childNodes:[];for(k=o.length-1;k>=0;--k)c.nodeName(o[k],"tbody")&&!o[k].childNodes.length&&o[k].parentNode.removeChild(o[k])}!c.support.leadingWhitespace&&V.test(i)&&r.insertBefore(b.createTextNode(V.exec(i)[0]),r.firstChild);i=r.childNodes}if(i.nodeType)e.push(i);else e= +c.merge(e,i)}}if(d)for(j=0;e[j];j++)if(f&&c.nodeName(e[j],"script")&&(!e[j].type||e[j].type.toLowerCase()==="text/javascript"))f.push(e[j].parentNode?e[j].parentNode.removeChild(e[j]):e[j]);else{e[j].nodeType===1&&e.splice.apply(e,[j+1,0].concat(c.makeArray(e[j].getElementsByTagName("script"))));d.appendChild(e[j])}return e},cleanData:function(a){for(var b,d,f=c.cache,e=c.event.special,j=c.support.deleteExpando,i=0,o;(o=a[i])!=null;i++)if(d=o[c.expando]){b=f[d];if(b.events)for(var k in b.events)e[k]? +c.event.remove(o,k):Ca(o,k,b.handle);if(j)delete o[c.expando];else o.removeAttribute&&o.removeAttribute(c.expando);delete f[d]}}});var kb=/z-?index|font-?weight|opacity|zoom|line-?height/i,Na=/alpha\([^)]*\)/,Oa=/opacity=([^)]*)/,ha=/float/i,ia=/-([a-z])/ig,lb=/([A-Z])/g,mb=/^-?\d+(?:px)?$/i,nb=/^-?\d/,ob={position:"absolute",visibility:"hidden",display:"block"},pb=["Left","Right"],qb=["Top","Bottom"],rb=s.defaultView&&s.defaultView.getComputedStyle,Pa=c.support.cssFloat?"cssFloat":"styleFloat",ja= +function(a,b){return b.toUpperCase()};c.fn.css=function(a,b){return X(this,a,b,true,function(d,f,e){if(e===w)return c.curCSS(d,f);if(typeof e==="number"&&!kb.test(f))e+="px";c.style(d,f,e)})};c.extend({style:function(a,b,d){if(!a||a.nodeType===3||a.nodeType===8)return w;if((b==="width"||b==="height")&&parseFloat(d)<0)d=w;var f=a.style||a,e=d!==w;if(!c.support.opacity&&b==="opacity"){if(e){f.zoom=1;b=parseInt(d,10)+""==="NaN"?"":"alpha(opacity="+d*100+")";a=f.filter||c.curCSS(a,"filter")||"";f.filter= +Na.test(a)?a.replace(Na,b):b}return f.filter&&f.filter.indexOf("opacity=")>=0?parseFloat(Oa.exec(f.filter)[1])/100+"":""}if(ha.test(b))b=Pa;b=b.replace(ia,ja);if(e)f[b]=d;return f[b]},css:function(a,b,d,f){if(b==="width"||b==="height"){var e,j=b==="width"?pb:qb;function i(){e=b==="width"?a.offsetWidth:a.offsetHeight;f!=="border"&&c.each(j,function(){f||(e-=parseFloat(c.curCSS(a,"padding"+this,true))||0);if(f==="margin")e+=parseFloat(c.curCSS(a,"margin"+this,true))||0;else e-=parseFloat(c.curCSS(a, +"border"+this+"Width",true))||0})}a.offsetWidth!==0?i():c.swap(a,ob,i);return Math.max(0,Math.round(e))}return c.curCSS(a,b,d)},curCSS:function(a,b,d){var f,e=a.style;if(!c.support.opacity&&b==="opacity"&&a.currentStyle){f=Oa.test(a.currentStyle.filter||"")?parseFloat(RegExp.$1)/100+"":"";return f===""?"1":f}if(ha.test(b))b=Pa;if(!d&&e&&e[b])f=e[b];else if(rb){if(ha.test(b))b="float";b=b.replace(lb,"-$1").toLowerCase();e=a.ownerDocument.defaultView;if(!e)return null;if(a=e.getComputedStyle(a,null))f= +a.getPropertyValue(b);if(b==="opacity"&&f==="")f="1"}else if(a.currentStyle){d=b.replace(ia,ja);f=a.currentStyle[b]||a.currentStyle[d];if(!mb.test(f)&&nb.test(f)){b=e.left;var j=a.runtimeStyle.left;a.runtimeStyle.left=a.currentStyle.left;e.left=d==="fontSize"?"1em":f||0;f=e.pixelLeft+"px";e.left=b;a.runtimeStyle.left=j}}return f},swap:function(a,b,d){var f={};for(var e in b){f[e]=a.style[e];a.style[e]=b[e]}d.call(a);for(e in b)a.style[e]=f[e]}});if(c.expr&&c.expr.filters){c.expr.filters.hidden=function(a){var b= +a.offsetWidth,d=a.offsetHeight,f=a.nodeName.toLowerCase()==="tr";return b===0&&d===0&&!f?true:b>0&&d>0&&!f?false:c.curCSS(a,"display")==="none"};c.expr.filters.visible=function(a){return!c.expr.filters.hidden(a)}}var sb=J(),tb=//gi,ub=/select|textarea/i,vb=/color|date|datetime|email|hidden|month|number|password|range|search|tel|text|time|url|week/i,N=/=\?(&|$)/,ka=/\?/,wb=/(\?|&)_=.*?(&|$)/,xb=/^(\w+:)?\/\/([^\/?#]+)/,yb=/%20/g,zb=c.fn.load;c.fn.extend({load:function(a,b,d){if(typeof a!== +"string")return zb.call(this,a);else if(!this.length)return this;var f=a.indexOf(" ");if(f>=0){var e=a.slice(f,a.length);a=a.slice(0,f)}f="GET";if(b)if(c.isFunction(b)){d=b;b=null}else if(typeof b==="object"){b=c.param(b,c.ajaxSettings.traditional);f="POST"}var j=this;c.ajax({url:a,type:f,dataType:"html",data:b,complete:function(i,o){if(o==="success"||o==="notmodified")j.html(e?c("
        ").append(i.responseText.replace(tb,"")).find(e):i.responseText);d&&j.each(d,[i.responseText,o,i])}});return this}, +serialize:function(){return c.param(this.serializeArray())},serializeArray:function(){return this.map(function(){return this.elements?c.makeArray(this.elements):this}).filter(function(){return this.name&&!this.disabled&&(this.checked||ub.test(this.nodeName)||vb.test(this.type))}).map(function(a,b){a=c(this).val();return a==null?null:c.isArray(a)?c.map(a,function(d){return{name:b.name,value:d}}):{name:b.name,value:a}}).get()}});c.each("ajaxStart ajaxStop ajaxComplete ajaxError ajaxSuccess ajaxSend".split(" "), +function(a,b){c.fn[b]=function(d){return this.bind(b,d)}});c.extend({get:function(a,b,d,f){if(c.isFunction(b)){f=f||d;d=b;b=null}return c.ajax({type:"GET",url:a,data:b,success:d,dataType:f})},getScript:function(a,b){return c.get(a,null,b,"script")},getJSON:function(a,b,d){return c.get(a,b,d,"json")},post:function(a,b,d,f){if(c.isFunction(b)){f=f||d;d=b;b={}}return c.ajax({type:"POST",url:a,data:b,success:d,dataType:f})},ajaxSetup:function(a){c.extend(c.ajaxSettings,a)},ajaxSettings:{url:location.href, +global:true,type:"GET",contentType:"application/x-www-form-urlencoded",processData:true,async:true,xhr:A.XMLHttpRequest&&(A.location.protocol!=="file:"||!A.ActiveXObject)?function(){return new A.XMLHttpRequest}:function(){try{return new A.ActiveXObject("Microsoft.XMLHTTP")}catch(a){}},accepts:{xml:"application/xml, text/xml",html:"text/html",script:"text/javascript, application/javascript",json:"application/json, text/javascript",text:"text/plain",_default:"*/*"}},lastModified:{},etag:{},ajax:function(a){function b(){e.success&& +e.success.call(k,o,i,x);e.global&&f("ajaxSuccess",[x,e])}function d(){e.complete&&e.complete.call(k,x,i);e.global&&f("ajaxComplete",[x,e]);e.global&&!--c.active&&c.event.trigger("ajaxStop")}function f(q,p){(e.context?c(e.context):c.event).trigger(q,p)}var e=c.extend(true,{},c.ajaxSettings,a),j,i,o,k=a&&a.context||e,n=e.type.toUpperCase();if(e.data&&e.processData&&typeof e.data!=="string")e.data=c.param(e.data,e.traditional);if(e.dataType==="jsonp"){if(n==="GET")N.test(e.url)||(e.url+=(ka.test(e.url)? +"&":"?")+(e.jsonp||"callback")+"=?");else if(!e.data||!N.test(e.data))e.data=(e.data?e.data+"&":"")+(e.jsonp||"callback")+"=?";e.dataType="json"}if(e.dataType==="json"&&(e.data&&N.test(e.data)||N.test(e.url))){j=e.jsonpCallback||"jsonp"+sb++;if(e.data)e.data=(e.data+"").replace(N,"="+j+"$1");e.url=e.url.replace(N,"="+j+"$1");e.dataType="script";A[j]=A[j]||function(q){o=q;b();d();A[j]=w;try{delete A[j]}catch(p){}z&&z.removeChild(C)}}if(e.dataType==="script"&&e.cache===null)e.cache=false;if(e.cache=== +false&&n==="GET"){var r=J(),u=e.url.replace(wb,"$1_="+r+"$2");e.url=u+(u===e.url?(ka.test(e.url)?"&":"?")+"_="+r:"")}if(e.data&&n==="GET")e.url+=(ka.test(e.url)?"&":"?")+e.data;e.global&&!c.active++&&c.event.trigger("ajaxStart");r=(r=xb.exec(e.url))&&(r[1]&&r[1]!==location.protocol||r[2]!==location.host);if(e.dataType==="script"&&n==="GET"&&r){var z=s.getElementsByTagName("head")[0]||s.documentElement,C=s.createElement("script");C.src=e.url;if(e.scriptCharset)C.charset=e.scriptCharset;if(!j){var B= +false;C.onload=C.onreadystatechange=function(){if(!B&&(!this.readyState||this.readyState==="loaded"||this.readyState==="complete")){B=true;b();d();C.onload=C.onreadystatechange=null;z&&C.parentNode&&z.removeChild(C)}}}z.insertBefore(C,z.firstChild);return w}var E=false,x=e.xhr();if(x){e.username?x.open(n,e.url,e.async,e.username,e.password):x.open(n,e.url,e.async);try{if(e.data||a&&a.contentType)x.setRequestHeader("Content-Type",e.contentType);if(e.ifModified){c.lastModified[e.url]&&x.setRequestHeader("If-Modified-Since", +c.lastModified[e.url]);c.etag[e.url]&&x.setRequestHeader("If-None-Match",c.etag[e.url])}r||x.setRequestHeader("X-Requested-With","XMLHttpRequest");x.setRequestHeader("Accept",e.dataType&&e.accepts[e.dataType]?e.accepts[e.dataType]+", */*":e.accepts._default)}catch(ga){}if(e.beforeSend&&e.beforeSend.call(k,x,e)===false){e.global&&!--c.active&&c.event.trigger("ajaxStop");x.abort();return false}e.global&&f("ajaxSend",[x,e]);var g=x.onreadystatechange=function(q){if(!x||x.readyState===0||q==="abort"){E|| +d();E=true;if(x)x.onreadystatechange=c.noop}else if(!E&&x&&(x.readyState===4||q==="timeout")){E=true;x.onreadystatechange=c.noop;i=q==="timeout"?"timeout":!c.httpSuccess(x)?"error":e.ifModified&&c.httpNotModified(x,e.url)?"notmodified":"success";var p;if(i==="success")try{o=c.httpData(x,e.dataType,e)}catch(v){i="parsererror";p=v}if(i==="success"||i==="notmodified")j||b();else c.handleError(e,x,i,p);d();q==="timeout"&&x.abort();if(e.async)x=null}};try{var h=x.abort;x.abort=function(){x&&h.call(x); +g("abort")}}catch(l){}e.async&&e.timeout>0&&setTimeout(function(){x&&!E&&g("timeout")},e.timeout);try{x.send(n==="POST"||n==="PUT"||n==="DELETE"?e.data:null)}catch(m){c.handleError(e,x,null,m);d()}e.async||g();return x}},handleError:function(a,b,d,f){if(a.error)a.error.call(a.context||a,b,d,f);if(a.global)(a.context?c(a.context):c.event).trigger("ajaxError",[b,a,f])},active:0,httpSuccess:function(a){try{return!a.status&&location.protocol==="file:"||a.status>=200&&a.status<300||a.status===304||a.status=== +1223||a.status===0}catch(b){}return false},httpNotModified:function(a,b){var d=a.getResponseHeader("Last-Modified"),f=a.getResponseHeader("Etag");if(d)c.lastModified[b]=d;if(f)c.etag[b]=f;return a.status===304||a.status===0},httpData:function(a,b,d){var f=a.getResponseHeader("content-type")||"",e=b==="xml"||!b&&f.indexOf("xml")>=0;a=e?a.responseXML:a.responseText;e&&a.documentElement.nodeName==="parsererror"&&c.error("parsererror");if(d&&d.dataFilter)a=d.dataFilter(a,b);if(typeof a==="string")if(b=== +"json"||!b&&f.indexOf("json")>=0)a=c.parseJSON(a);else if(b==="script"||!b&&f.indexOf("javascript")>=0)c.globalEval(a);return a},param:function(a,b){function d(i,o){if(c.isArray(o))c.each(o,function(k,n){b||/\[\]$/.test(i)?f(i,n):d(i+"["+(typeof n==="object"||c.isArray(n)?k:"")+"]",n)});else!b&&o!=null&&typeof o==="object"?c.each(o,function(k,n){d(i+"["+k+"]",n)}):f(i,o)}function f(i,o){o=c.isFunction(o)?o():o;e[e.length]=encodeURIComponent(i)+"="+encodeURIComponent(o)}var e=[];if(b===w)b=c.ajaxSettings.traditional; +if(c.isArray(a)||a.jquery)c.each(a,function(){f(this.name,this.value)});else for(var j in a)d(j,a[j]);return e.join("&").replace(yb,"+")}});var la={},Ab=/toggle|show|hide/,Bb=/^([+-]=)?([\d+-.]+)(.*)$/,W,va=[["height","marginTop","marginBottom","paddingTop","paddingBottom"],["width","marginLeft","marginRight","paddingLeft","paddingRight"],["opacity"]];c.fn.extend({show:function(a,b){if(a||a===0)return this.animate(K("show",3),a,b);else{a=0;for(b=this.length;a").appendTo("body");f=e.css("display");if(f==="none")f="block";e.remove();la[d]=f}c.data(this[a],"olddisplay",f)}}a=0;for(b=this.length;a=0;f--)if(d[f].elem===this){b&&d[f](true);d.splice(f,1)}});b||this.dequeue();return this}});c.each({slideDown:K("show",1),slideUp:K("hide",1),slideToggle:K("toggle",1),fadeIn:{opacity:"show"},fadeOut:{opacity:"hide"}},function(a,b){c.fn[a]=function(d,f){return this.animate(b,d,f)}});c.extend({speed:function(a,b,d){var f=a&&typeof a==="object"?a:{complete:d||!d&&b||c.isFunction(a)&&a,duration:a,easing:d&&b||b&&!c.isFunction(b)&&b};f.duration=c.fx.off?0:typeof f.duration=== +"number"?f.duration:c.fx.speeds[f.duration]||c.fx.speeds._default;f.old=f.complete;f.complete=function(){f.queue!==false&&c(this).dequeue();c.isFunction(f.old)&&f.old.call(this)};return f},easing:{linear:function(a,b,d,f){return d+f*a},swing:function(a,b,d,f){return(-Math.cos(a*Math.PI)/2+0.5)*f+d}},timers:[],fx:function(a,b,d){this.options=b;this.elem=a;this.prop=d;if(!b.orig)b.orig={}}});c.fx.prototype={update:function(){this.options.step&&this.options.step.call(this.elem,this.now,this);(c.fx.step[this.prop]|| +c.fx.step._default)(this);if((this.prop==="height"||this.prop==="width")&&this.elem.style)this.elem.style.display="block"},cur:function(a){if(this.elem[this.prop]!=null&&(!this.elem.style||this.elem.style[this.prop]==null))return this.elem[this.prop];return(a=parseFloat(c.css(this.elem,this.prop,a)))&&a>-10000?a:parseFloat(c.curCSS(this.elem,this.prop))||0},custom:function(a,b,d){function f(j){return e.step(j)}this.startTime=J();this.start=a;this.end=b;this.unit=d||this.unit||"px";this.now=this.start; +this.pos=this.state=0;var e=this;f.elem=this.elem;if(f()&&c.timers.push(f)&&!W)W=setInterval(c.fx.tick,13)},show:function(){this.options.orig[this.prop]=c.style(this.elem,this.prop);this.options.show=true;this.custom(this.prop==="width"||this.prop==="height"?1:0,this.cur());c(this.elem).show()},hide:function(){this.options.orig[this.prop]=c.style(this.elem,this.prop);this.options.hide=true;this.custom(this.cur(),0)},step:function(a){var b=J(),d=true;if(a||b>=this.options.duration+this.startTime){this.now= +this.end;this.pos=this.state=1;this.update();this.options.curAnim[this.prop]=true;for(var f in this.options.curAnim)if(this.options.curAnim[f]!==true)d=false;if(d){if(this.options.display!=null){this.elem.style.overflow=this.options.overflow;a=c.data(this.elem,"olddisplay");this.elem.style.display=a?a:this.options.display;if(c.css(this.elem,"display")==="none")this.elem.style.display="block"}this.options.hide&&c(this.elem).hide();if(this.options.hide||this.options.show)for(var e in this.options.curAnim)c.style(this.elem, +e,this.options.orig[e]);this.options.complete.call(this.elem)}return false}else{e=b-this.startTime;this.state=e/this.options.duration;a=this.options.easing||(c.easing.swing?"swing":"linear");this.pos=c.easing[this.options.specialEasing&&this.options.specialEasing[this.prop]||a](this.state,e,0,1,this.options.duration);this.now=this.start+(this.end-this.start)*this.pos;this.update()}return true}};c.extend(c.fx,{tick:function(){for(var a=c.timers,b=0;b
        "; +a.insertBefore(b,a.firstChild);d=b.firstChild;f=d.firstChild;e=d.nextSibling.firstChild.firstChild;this.doesNotAddBorder=f.offsetTop!==5;this.doesAddBorderForTableAndCells=e.offsetTop===5;f.style.position="fixed";f.style.top="20px";this.supportsFixedPosition=f.offsetTop===20||f.offsetTop===15;f.style.position=f.style.top="";d.style.overflow="hidden";d.style.position="relative";this.subtractsBorderForOverflowNotVisible=f.offsetTop===-5;this.doesNotIncludeMarginInBodyOffset=a.offsetTop!==j;a.removeChild(b); +c.offset.initialize=c.noop},bodyOffset:function(a){var b=a.offsetTop,d=a.offsetLeft;c.offset.initialize();if(c.offset.doesNotIncludeMarginInBodyOffset){b+=parseFloat(c.curCSS(a,"marginTop",true))||0;d+=parseFloat(c.curCSS(a,"marginLeft",true))||0}return{top:b,left:d}},setOffset:function(a,b,d){if(/static/.test(c.curCSS(a,"position")))a.style.position="relative";var f=c(a),e=f.offset(),j=parseInt(c.curCSS(a,"top",true),10)||0,i=parseInt(c.curCSS(a,"left",true),10)||0;if(c.isFunction(b))b=b.call(a, +d,e);d={top:b.top-e.top+j,left:b.left-e.left+i};"using"in b?b.using.call(a,d):f.css(d)}};c.fn.extend({position:function(){if(!this[0])return null;var a=this[0],b=this.offsetParent(),d=this.offset(),f=/^body|html$/i.test(b[0].nodeName)?{top:0,left:0}:b.offset();d.top-=parseFloat(c.curCSS(a,"marginTop",true))||0;d.left-=parseFloat(c.curCSS(a,"marginLeft",true))||0;f.top+=parseFloat(c.curCSS(b[0],"borderTopWidth",true))||0;f.left+=parseFloat(c.curCSS(b[0],"borderLeftWidth",true))||0;return{top:d.top- +f.top,left:d.left-f.left}},offsetParent:function(){return this.map(function(){for(var a=this.offsetParent||s.body;a&&!/^body|html$/i.test(a.nodeName)&&c.css(a,"position")==="static";)a=a.offsetParent;return a})}});c.each(["Left","Top"],function(a,b){var d="scroll"+b;c.fn[d]=function(f){var e=this[0],j;if(!e)return null;if(f!==w)return this.each(function(){if(j=wa(this))j.scrollTo(!a?f:c(j).scrollLeft(),a?f:c(j).scrollTop());else this[d]=f});else return(j=wa(e))?"pageXOffset"in j?j[a?"pageYOffset": +"pageXOffset"]:c.support.boxModel&&j.document.documentElement[d]||j.document.body[d]:e[d]}});c.each(["Height","Width"],function(a,b){var d=b.toLowerCase();c.fn["inner"+b]=function(){return this[0]?c.css(this[0],d,false,"padding"):null};c.fn["outer"+b]=function(f){return this[0]?c.css(this[0],d,false,f?"margin":"border"):null};c.fn[d]=function(f){var e=this[0];if(!e)return f==null?null:this;if(c.isFunction(f))return this.each(function(j){var i=c(this);i[d](f.call(this,j,i[d]()))});return"scrollTo"in +e&&e.document?e.document.compatMode==="CSS1Compat"&&e.document.documentElement["client"+b]||e.document.body["client"+b]:e.nodeType===9?Math.max(e.documentElement["client"+b],e.body["scroll"+b],e.documentElement["scroll"+b],e.body["offset"+b],e.documentElement["offset"+b]):f===w?c.css(e,d):this.css(d,typeof f==="string"?f:f+"px")}});A.jQuery=A.$=c})(window); diff --git a/test/qunit/qunit.css b/test/qunit/qunit.css new file mode 100644 index 00000000..5714bf4a --- /dev/null +++ b/test/qunit/qunit.css @@ -0,0 +1,119 @@ + +ol#qunit-tests { + font-family:"Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial; + margin:0; + padding:0; + list-style-position:inside; + + font-size: smaller; +} +ol#qunit-tests li{ + padding:0.4em 0.5em 0.4em 2.5em; + border-bottom:1px solid #fff; + font-size:small; + list-style-position:inside; +} +ol#qunit-tests li ol{ + box-shadow: inset 0px 2px 13px #999; + -moz-box-shadow: inset 0px 2px 13px #999; + -webkit-box-shadow: inset 0px 2px 13px #999; + margin-top:0.5em; + margin-left:0; + padding:0.5em; + background-color:#fff; + border-radius:15px; + -moz-border-radius: 15px; + -webkit-border-radius: 15px; +} +ol#qunit-tests li li{ + border-bottom:none; + margin:0.5em; + background-color:#fff; + list-style-position: inside; + padding:0.4em 0.5em 0.4em 0.5em; +} + +ol#qunit-tests li li.pass{ + border-left:26px solid #C6E746; + background-color:#fff; + color:#5E740B; + } +ol#qunit-tests li li.fail{ + border-left:26px solid #EE5757; + background-color:#fff; + color:#710909; +} +ol#qunit-tests li.pass{ + background-color:#D2E0E6; + color:#528CE0; +} +ol#qunit-tests li.fail{ + background-color:#EE5757; + color:#000; +} +ol#qunit-tests li strong { + cursor:pointer; +} +h1#qunit-header{ + background-color:#0d3349; + margin:0; + padding:0.5em 0 0.5em 1em; + color:#fff; + font-family:"Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial; + border-top-right-radius:15px; + border-top-left-radius:15px; + -moz-border-radius-topright:15px; + -moz-border-radius-topleft:15px; + -webkit-border-top-right-radius:15px; + -webkit-border-top-left-radius:15px; + text-shadow: rgba(0, 0, 0, 0.5) 4px 4px 1px; +} +h2#qunit-banner{ + font-family:"Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial; + height:5px; + margin:0; + padding:0; +} +h2#qunit-banner.qunit-pass{ + background-color:#C6E746; +} +h2#qunit-banner.qunit-fail, #qunit-testrunner-toolbar { + background-color:#EE5757; +} +#qunit-testrunner-toolbar { + font-family:"Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial; + padding:0; + /*width:80%;*/ + padding:0em 0 0.5em 2em; + font-size: small; +} +h2#qunit-userAgent { + font-family:"Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial; + background-color:#2b81af; + margin:0; + padding:0; + color:#fff; + font-size: small; + padding:0.5em 0 0.5em 2.5em; + text-shadow: rgba(0, 0, 0, 0.5) 2px 2px 1px; +} +p#qunit-testresult{ + font-family:"Helvetica Neue Light", "HelveticaNeue-Light", "Helvetica Neue", Calibri, Helvetica, Arial; + margin:0; + font-size: small; + color:#2b81af; + border-bottom-right-radius:15px; + border-bottom-left-radius:15px; + -moz-border-radius-bottomright:15px; + -moz-border-radius-bottomleft:15px; + -webkit-border-bottom-right-radius:15px; + -webkit-border-bottom-left-radius:15px; + background-color:#D2E0E6; + padding:0.5em 0.5em 0.5em 2.5em; +} +strong b.fail{ + color:#710909; + } +strong b.pass{ + color:#5E740B; + } diff --git a/test/qunit/qunit.js b/test/qunit/qunit.js new file mode 100644 index 00000000..5007582f --- /dev/null +++ b/test/qunit/qunit.js @@ -0,0 +1,1073 @@ +/* + * QUnit - A JavaScript Unit Testing Framework + * + * http://docs.jquery.com/QUnit + * + * Copyright (c) 2009 John Resig, Jörn Zaefferer + * Dual licensed under the MIT (MIT-LICENSE.txt) + * and GPL (GPL-LICENSE.txt) licenses. + */ + +(function(window) { + +var QUnit = { + + // Initialize the configuration options + init: function() { + config = { + stats: { all: 0, bad: 0 }, + moduleStats: { all: 0, bad: 0 }, + started: +new Date, + updateRate: 1000, + blocking: false, + autorun: false, + assertions: [], + filters: [], + queue: [] + }; + + var tests = id("qunit-tests"), + banner = id("qunit-banner"), + result = id("qunit-testresult"); + + if ( tests ) { + tests.innerHTML = ""; + } + + if ( banner ) { + banner.className = ""; + } + + if ( result ) { + result.parentNode.removeChild( result ); + } + }, + + // call on start of module test to prepend name to all tests + module: function(name, testEnvironment) { + config.currentModule = name; + + synchronize(function() { + if ( config.currentModule ) { + QUnit.moduleDone( config.currentModule, config.moduleStats.bad, config.moduleStats.all ); + } + + config.currentModule = name; + config.moduleTestEnvironment = testEnvironment; + config.moduleStats = { all: 0, bad: 0 }; + + QUnit.moduleStart( name, testEnvironment ); + }); + }, + + asyncTest: function(testName, expected, callback) { + if ( arguments.length === 2 ) { + callback = expected; + expected = 0; + } + + QUnit.test(testName, expected, callback, true); + }, + + test: function(testName, expected, callback, async) { + var name = testName, testEnvironment, testEnvironmentArg; + + if ( arguments.length === 2 ) { + callback = expected; + expected = null; + } + // is 2nd argument a testEnvironment? + if ( expected && typeof expected === 'object') { + testEnvironmentArg = expected; + expected = null; + } + + if ( config.currentModule ) { + name = config.currentModule + " module: " + name; + } + + if ( !validTest(name) ) { + return; + } + + synchronize(function() { + QUnit.testStart( testName ); + + testEnvironment = extend({ + setup: function() {}, + teardown: function() {} + }, config.moduleTestEnvironment); + if (testEnvironmentArg) { + extend(testEnvironment,testEnvironmentArg); + } + + // allow utility functions to access the current test environment + QUnit.current_testEnvironment = testEnvironment; + + config.assertions = []; + config.expected = expected; + + try { + if ( !config.pollution ) { + saveGlobal(); + } + + testEnvironment.setup.call(testEnvironment); + } catch(e) { + QUnit.ok( false, "Setup failed on " + name + ": " + e.message ); + } + }); + + synchronize(function() { + if ( async ) { + QUnit.stop(); + } + + try { + callback.call(testEnvironment); + } catch(e) { + fail("Test " + name + " died, exception and test follows", e, callback); + QUnit.ok( false, "Died on test #" + (config.assertions.length + 1) + ": " + e.message ); + // else next test will carry the responsibility + saveGlobal(); + + // Restart the tests if they're blocking + if ( config.blocking ) { + start(); + } + } + }); + + synchronize(function() { + try { + checkPollution(); + testEnvironment.teardown.call(testEnvironment); + } catch(e) { + QUnit.ok( false, "Teardown failed on " + name + ": " + e.message ); + } + }); + + synchronize(function() { + try { + QUnit.reset(); + } catch(e) { + fail("reset() failed, following Test " + name + ", exception and reset fn follows", e, reset); + } + + if ( config.expected && config.expected != config.assertions.length ) { + QUnit.ok( false, "Expected " + config.expected + " assertions, but " + config.assertions.length + " were run" ); + } + + var good = 0, bad = 0, + tests = id("qunit-tests"); + + config.stats.all += config.assertions.length; + config.moduleStats.all += config.assertions.length; + + if ( tests ) { + var ol = document.createElement("ol"); + ol.style.display = "none"; + + for ( var i = 0; i < config.assertions.length; i++ ) { + var assertion = config.assertions[i]; + + var li = document.createElement("li"); + li.className = assertion.result ? "pass" : "fail"; + li.appendChild(document.createTextNode(assertion.message || "(no message)")); + ol.appendChild( li ); + + if ( assertion.result ) { + good++; + } else { + bad++; + config.stats.bad++; + config.moduleStats.bad++; + } + } + + var b = document.createElement("strong"); + b.innerHTML = name + " (" + bad + ", " + good + ", " + config.assertions.length + ")"; + + addEvent(b, "click", function() { + var next = b.nextSibling, display = next.style.display; + next.style.display = display === "none" ? "block" : "none"; + }); + + addEvent(b, "dblclick", function(e) { + var target = e && e.target ? e.target : window.event.srcElement; + if ( target.nodeName.toLowerCase() === "strong" ) { + var text = "", node = target.firstChild; + + while ( node.nodeType === 3 ) { + text += node.nodeValue; + node = node.nextSibling; + } + + text = text.replace(/(^\s*|\s*$)/g, ""); + + if ( window.location ) { + window.location.href = window.location.href.match(/^(.+?)(\?.*)?$/)[1] + "?" + encodeURIComponent(text); + } + } + }); + + var li = document.createElement("li"); + li.className = bad ? "fail" : "pass"; + li.appendChild( b ); + li.appendChild( ol ); + tests.appendChild( li ); + + if ( bad ) { + var toolbar = id("qunit-testrunner-toolbar"); + if ( toolbar ) { + toolbar.style.display = "block"; + id("qunit-filter-pass").disabled = null; + id("qunit-filter-missing").disabled = null; + } + } + + } else { + for ( var i = 0; i < config.assertions.length; i++ ) { + if ( !config.assertions[i].result ) { + bad++; + config.stats.bad++; + config.moduleStats.bad++; + } + } + } + + QUnit.testDone( testName, bad, config.assertions.length ); + + if ( !window.setTimeout && !config.queue.length ) { + done(); + } + }); + + if ( window.setTimeout && !config.doneTimer ) { + config.doneTimer = window.setTimeout(function(){ + if ( !config.queue.length ) { + done(); + } else { + synchronize( done ); + } + }, 13); + } + }, + + /** + * Specify the number of expected assertions to gurantee that failed test (no assertions are run at all) don't slip through. + */ + expect: function(asserts) { + config.expected = asserts; + }, + + /** + * Asserts true. + * @example ok( "asdfasdf".length > 5, "There must be at least 5 chars" ); + */ + ok: function(a, msg) { + QUnit.log(a, msg); + + config.assertions.push({ + result: !!a, + message: msg + }); + }, + + /** + * Checks that the first two arguments are equal, with an optional message. + * Prints out both actual and expected values. + * + * Prefered to ok( actual == expected, message ) + * + * @example equal( format("Received {0} bytes.", 2), "Received 2 bytes." ); + * + * @param Object actual + * @param Object expected + * @param String message (optional) + */ + equal: function(actual, expected, message) { + push(expected == actual, actual, expected, message); + }, + + notEqual: function(actual, expected, message) { + push(expected != actual, actual, expected, message); + }, + + deepEqual: function(a, b, message) { + push(QUnit.equiv(a, b), a, b, message); + }, + + notDeepEqual: function(a, b, message) { + push(!QUnit.equiv(a, b), a, b, message); + }, + + strictEqual: function(actual, expected, message) { + push(expected === actual, actual, expected, message); + }, + + notStrictEqual: function(actual, expected, message) { + push(expected !== actual, actual, expected, message); + }, + + start: function() { + // A slight delay, to avoid any current callbacks + if ( window.setTimeout ) { + window.setTimeout(function() { + if ( config.timeout ) { + clearTimeout(config.timeout); + } + + config.blocking = false; + process(); + }, 13); + } else { + config.blocking = false; + process(); + } + }, + + stop: function(timeout) { + config.blocking = true; + + if ( timeout && window.setTimeout ) { + config.timeout = window.setTimeout(function() { + QUnit.ok( false, "Test timed out" ); + QUnit.start(); + }, timeout); + } + }, + + /** + * Resets the test setup. Useful for tests that modify the DOM. + */ + reset: function() { + if ( window.jQuery ) { + jQuery("#main").html( config.fixture ); + jQuery.event.global = {}; + jQuery.ajaxSettings = extend({}, config.ajaxSettings); + } + }, + + /** + * Trigger an event on an element. + * + * @example triggerEvent( document.body, "click" ); + * + * @param DOMElement elem + * @param String type + */ + triggerEvent: function( elem, type, event ) { + if ( document.createEvent ) { + event = document.createEvent("MouseEvents"); + event.initMouseEvent(type, true, true, elem.ownerDocument.defaultView, + 0, 0, 0, 0, 0, false, false, false, false, 0, null); + elem.dispatchEvent( event ); + + } else if ( elem.fireEvent ) { + elem.fireEvent("on"+type); + } + }, + + // Safe object type checking + is: function( type, obj ) { + return Object.prototype.toString.call( obj ) === "[object "+ type +"]"; + }, + + // Logging callbacks + done: function(failures, total) {}, + log: function(result, message) {}, + testStart: function(name) {}, + testDone: function(name, failures, total) {}, + moduleStart: function(name, testEnvironment) {}, + moduleDone: function(name, failures, total) {} +}; + +// Backwards compatibility, deprecated +QUnit.equals = QUnit.equal; +QUnit.same = QUnit.deepEqual; + +// Maintain internal state +var config = { + // The queue of tests to run + queue: [], + + // block until document ready + blocking: true +}; + +// Load paramaters +(function() { + var location = window.location || { search: "", protocol: "file:" }, + GETParams = location.search.slice(1).split('&'); + + for ( var i = 0; i < GETParams.length; i++ ) { + GETParams[i] = decodeURIComponent( GETParams[i] ); + if ( GETParams[i] === "noglobals" ) { + GETParams.splice( i, 1 ); + i--; + config.noglobals = true; + } else if ( GETParams[i].search('=') > -1 ) { + GETParams.splice( i, 1 ); + i--; + } + } + + // restrict modules/tests by get parameters + config.filters = GETParams; + + // Figure out if we're running the tests from a server or not + QUnit.isLocal = !!(location.protocol === 'file:'); +})(); + +// Expose the API as global variables, unless an 'exports' +// object exists, in that case we assume we're in CommonJS +if ( typeof exports === "undefined" || typeof require === "undefined" ) { + extend(window, QUnit); + window.QUnit = QUnit; +} else { + extend(exports, QUnit); + exports.QUnit = QUnit; +} + +if ( typeof document === "undefined" || document.readyState === "complete" ) { + config.autorun = true; +} + +addEvent(window, "load", function() { + // Initialize the config, saving the execution queue + var oldconfig = extend({}, config); + QUnit.init(); + extend(config, oldconfig); + + config.blocking = false; + + var userAgent = id("qunit-userAgent"); + if ( userAgent ) { + userAgent.innerHTML = navigator.userAgent; + } + + var toolbar = id("qunit-testrunner-toolbar"); + if ( toolbar ) { + toolbar.style.display = "none"; + + var filter = document.createElement("input"); + filter.type = "checkbox"; + filter.id = "qunit-filter-pass"; + filter.disabled = true; + addEvent( filter, "click", function() { + var li = document.getElementsByTagName("li"); + for ( var i = 0; i < li.length; i++ ) { + if ( li[i].className.indexOf("pass") > -1 ) { + li[i].style.display = filter.checked ? "none" : ""; + } + } + }); + toolbar.appendChild( filter ); + + var label = document.createElement("label"); + label.setAttribute("for", "qunit-filter-pass"); + label.innerHTML = "Hide passed tests"; + toolbar.appendChild( label ); + + var missing = document.createElement("input"); + missing.type = "checkbox"; + missing.id = "qunit-filter-missing"; + missing.disabled = true; + addEvent( missing, "click", function() { + var li = document.getElementsByTagName("li"); + for ( var i = 0; i < li.length; i++ ) { + if ( li[i].className.indexOf("fail") > -1 && li[i].innerHTML.indexOf('missing test - untested code is broken code') > - 1 ) { + li[i].parentNode.parentNode.style.display = missing.checked ? "none" : "block"; + } + } + }); + toolbar.appendChild( missing ); + + label = document.createElement("label"); + label.setAttribute("for", "qunit-filter-missing"); + label.innerHTML = "Hide missing tests (untested code is broken code)"; + toolbar.appendChild( label ); + } + + var main = id('main'); + if ( main ) { + config.fixture = main.innerHTML; + } + + if ( window.jQuery ) { + config.ajaxSettings = window.jQuery.ajaxSettings; + } + + QUnit.start(); +}); + +function done() { + if ( config.doneTimer && window.clearTimeout ) { + window.clearTimeout( config.doneTimer ); + config.doneTimer = null; + } + + if ( config.queue.length ) { + config.doneTimer = window.setTimeout(function(){ + if ( !config.queue.length ) { + done(); + } else { + synchronize( done ); + } + }, 13); + + return; + } + + config.autorun = true; + + // Log the last module results + if ( config.currentModule ) { + QUnit.moduleDone( config.currentModule, config.moduleStats.bad, config.moduleStats.all ); + } + + var banner = id("qunit-banner"), + tests = id("qunit-tests"), + html = ['Tests completed in ', + +new Date - config.started, ' milliseconds.
        ', + '', config.stats.all - config.stats.bad, ' tests of ', config.stats.all, ' passed, ', config.stats.bad,' failed.'].join(''); + + if ( banner ) { + banner.className = (config.stats.bad ? "qunit-fail" : "qunit-pass"); + } + + if ( tests ) { + var result = id("qunit-testresult"); + + if ( !result ) { + result = document.createElement("p"); + result.id = "qunit-testresult"; + result.className = "result"; + tests.parentNode.insertBefore( result, tests.nextSibling ); + } + + result.innerHTML = html; + } + + QUnit.done( config.stats.bad, config.stats.all ); +} + +function validTest( name ) { + var i = config.filters.length, + run = false; + + if ( !i ) { + return true; + } + + while ( i-- ) { + var filter = config.filters[i], + not = filter.charAt(0) == '!'; + + if ( not ) { + filter = filter.slice(1); + } + + if ( name.indexOf(filter) !== -1 ) { + return !not; + } + + if ( not ) { + run = true; + } + } + + return run; +} + +function push(result, actual, expected, message) { + message = message || (result ? "okay" : "failed"); + QUnit.ok( result, result ? message + ": " + QUnit.jsDump.parse(expected) : message + ", expected: " + QUnit.jsDump.parse(expected) + " result: " + QUnit.jsDump.parse(actual) ); +} + +function synchronize( callback ) { + config.queue.push( callback ); + + if ( config.autorun && !config.blocking ) { + process(); + } +} + +function process() { + var start = (new Date()).getTime(); + + while ( config.queue.length && !config.blocking ) { + if ( config.updateRate <= 0 || (((new Date()).getTime() - start) < config.updateRate) ) { + config.queue.shift()(); + + } else { + setTimeout( process, 13 ); + break; + } + } +} + +function saveGlobal() { + config.pollution = []; + + if ( config.noglobals ) { + for ( var key in window ) { + config.pollution.push( key ); + } + } +} + +function checkPollution( name ) { + var old = config.pollution; + saveGlobal(); + + var newGlobals = diff( old, config.pollution ); + if ( newGlobals.length > 0 ) { + ok( false, "Introduced global variable(s): " + newGlobals.join(", ") ); + config.expected++; + } + + var deletedGlobals = diff( config.pollution, old ); + if ( deletedGlobals.length > 0 ) { + ok( false, "Deleted global variable(s): " + deletedGlobals.join(", ") ); + config.expected++; + } +} + +// returns a new Array with the elements that are in a but not in b +function diff( a, b ) { + var result = a.slice(); + for ( var i = 0; i < result.length; i++ ) { + for ( var j = 0; j < b.length; j++ ) { + if ( result[i] === b[j] ) { + result.splice(i, 1); + i--; + break; + } + } + } + return result; +} + +function fail(message, exception, callback) { + if ( typeof console !== "undefined" && console.error && console.warn ) { + console.error(message); + console.error(exception); + console.warn(callback.toString()); + + } else if ( window.opera && opera.postError ) { + opera.postError(message, exception, callback.toString); + } +} + +function extend(a, b) { + for ( var prop in b ) { + a[prop] = b[prop]; + } + + return a; +} + +function addEvent(elem, type, fn) { + if ( elem.addEventListener ) { + elem.addEventListener( type, fn, false ); + } else if ( elem.attachEvent ) { + elem.attachEvent( "on" + type, fn ); + } else { + fn(); + } +} + +function id(name) { + return !!(typeof document !== "undefined" && document && document.getElementById) && + document.getElementById( name ); +} + +// Test for equality any JavaScript type. +// Discussions and reference: http://philrathe.com/articles/equiv +// Test suites: http://philrathe.com/tests/equiv +// Author: Philippe Rathé +QUnit.equiv = function () { + + var innerEquiv; // the real equiv function + var callers = []; // stack to decide between skip/abort functions + var parents = []; // stack to avoiding loops from circular referencing + + + // Determine what is o. + function hoozit(o) { + if (QUnit.is("String", o)) { + return "string"; + + } else if (QUnit.is("Boolean", o)) { + return "boolean"; + + } else if (QUnit.is("Number", o)) { + + if (isNaN(o)) { + return "nan"; + } else { + return "number"; + } + + } else if (typeof o === "undefined") { + return "undefined"; + + // consider: typeof null === object + } else if (o === null) { + return "null"; + + // consider: typeof [] === object + } else if (QUnit.is( "Array", o)) { + return "array"; + + // consider: typeof new Date() === object + } else if (QUnit.is( "Date", o)) { + return "date"; + + // consider: /./ instanceof Object; + // /./ instanceof RegExp; + // typeof /./ === "function"; // => false in IE and Opera, + // true in FF and Safari + } else if (QUnit.is( "RegExp", o)) { + return "regexp"; + + } else if (typeof o === "object") { + return "object"; + + } else if (QUnit.is( "Function", o)) { + return "function"; + } else { + return undefined; + } + } + + // Call the o related callback with the given arguments. + function bindCallbacks(o, callbacks, args) { + var prop = hoozit(o); + if (prop) { + if (hoozit(callbacks[prop]) === "function") { + return callbacks[prop].apply(callbacks, args); + } else { + return callbacks[prop]; // or undefined + } + } + } + + var callbacks = function () { + + // for string, boolean, number and null + function useStrictEquality(b, a) { + if (b instanceof a.constructor || a instanceof b.constructor) { + // to catch short annotaion VS 'new' annotation of a declaration + // e.g. var i = 1; + // var j = new Number(1); + return a == b; + } else { + return a === b; + } + } + + return { + "string": useStrictEquality, + "boolean": useStrictEquality, + "number": useStrictEquality, + "null": useStrictEquality, + "undefined": useStrictEquality, + + "nan": function (b) { + return isNaN(b); + }, + + "date": function (b, a) { + return hoozit(b) === "date" && a.valueOf() === b.valueOf(); + }, + + "regexp": function (b, a) { + return hoozit(b) === "regexp" && + a.source === b.source && // the regex itself + a.global === b.global && // and its modifers (gmi) ... + a.ignoreCase === b.ignoreCase && + a.multiline === b.multiline; + }, + + // - skip when the property is a method of an instance (OOP) + // - abort otherwise, + // initial === would have catch identical references anyway + "function": function () { + var caller = callers[callers.length - 1]; + return caller !== Object && + typeof caller !== "undefined"; + }, + + "array": function (b, a) { + var i, j, loop; + var len; + + // b could be an object literal here + if ( ! (hoozit(b) === "array")) { + return false; + } + + len = a.length; + if (len !== b.length) { // safe and faster + return false; + } + + //track reference to avoid circular references + parents.push(a); + for (i = 0; i < len; i++) { + loop = false; + for(j=0;j= 0) { + type = "array"; + } else { + type = typeof obj; + } + return type; + }, + separator:function() { + return this.multiline ? this.HTML ? '
        ' : '\n' : this.HTML ? ' ' : ' '; + }, + indent:function( extra ) {// extra can be a number, shortcut for increasing-calling-decreasing + if ( !this.multiline ) + return ''; + var chr = this.indentChar; + if ( this.HTML ) + chr = chr.replace(/\t/g,' ').replace(/ /g,' '); + return Array( this._depth_ + (extra||0) ).join(chr); + }, + up:function( a ) { + this._depth_ += a || 1; + }, + down:function( a ) { + this._depth_ -= a || 1; + }, + setParser:function( name, parser ) { + this.parsers[name] = parser; + }, + // The next 3 are exposed so you can use them + quote:quote, + literal:literal, + join:join, + // + _depth_: 1, + // This is the list of parsers, to modify them, use jsDump.setParser + parsers:{ + window: '[Window]', + document: '[Document]', + error:'[ERROR]', //when no parser is found, shouldn't happen + unknown: '[Unknown]', + 'null':'null', + undefined:'undefined', + 'function':function( fn ) { + var ret = 'function', + name = 'name' in fn ? fn.name : (reName.exec(fn)||[])[1];//functions never have name in IE + if ( name ) + ret += ' ' + name; + ret += '('; + + ret = [ ret, this.parse( fn, 'functionArgs' ), '){'].join(''); + return join( ret, this.parse(fn,'functionCode'), '}' ); + }, + array: array, + nodelist: array, + arguments: array, + object:function( map ) { + var ret = [ ]; + this.up(); + for ( var key in map ) + ret.push( this.parse(key,'key') + ': ' + this.parse(map[key]) ); + this.down(); + return join( '{', ret, '}' ); + }, + node:function( node ) { + var open = this.HTML ? '<' : '<', + close = this.HTML ? '>' : '>'; + + var tag = node.nodeName.toLowerCase(), + ret = open + tag; + + for ( var a in this.DOMAttrs ) { + var val = node[this.DOMAttrs[a]]; + if ( val ) + ret += ' ' + a + '=' + this.parse( val, 'attribute' ); + } + return ret + close + open + '/' + tag + close; + }, + functionArgs:function( fn ) {//function calls it internally, it's the arguments part of the function + var l = fn.length; + if ( !l ) return ''; + + var args = Array(l); + while ( l-- ) + args[l] = String.fromCharCode(97+l);//97 is 'a' + return ' ' + args.join(', ') + ' '; + }, + key:quote, //object calls it internally, the key part of an item in a map + functionCode:'[code]', //function calls it internally, it's the content of the function + attribute:quote, //node calls it internally, it's an html attribute value + string:quote, + date:quote, + regexp:literal, //regex + number:literal, + 'boolean':literal + }, + DOMAttrs:{//attributes to dump from nodes, name=>realName + id:'id', + name:'name', + 'class':'className' + }, + HTML:false,//if true, entities are escaped ( <, >, \t, space and \n ) + indentChar:' ',//indentation unit + multiline:false //if true, items in a collection, are separated by a \n, else just a space. + }; + + return jsDump; +})(); + +})(this); diff --git a/test/transform-test.html b/test/transform-test.html new file mode 100644 index 00000000..1bc1aed4 --- /dev/null +++ b/test/transform-test.html @@ -0,0 +1,26 @@ + + + + + + + + + + + + + + + +

        streamline transform tests

        +

        +

        +
          + + + diff --git a/test/transform-test.js b/test/transform-test.js new file mode 100644 index 00000000..0069df0d --- /dev/null +++ b/test/transform-test.js @@ -0,0 +1,933 @@ +$(document).ready(function(){ + var module = QUnit.module; + var transform = Streamline.transform; + + module("generation"); + + function clean(s){ + return s.replace(/[\n\t ]/g, ''); + } + + function genTest(f1, f2){ + //console.log(f1.toString()); + var s1 = clean(transform(f1.toString(), { + noHelpers: true + })); + var s2 = clean(f2.toString()) + ";"; + if (s1 !== s2) { + console.log("transformed=" + s1); + console.log("expected =" + s2); + } + strictEqual(s1, s2); + } + + test("basic", 1, function(){ + genTest(function f_(){ + f1_(); + f2(); + }, function f(_){ + var __ = _; + return f1(__cb(_, function(){ + f2(); + return __(); + })); + }); + }); + + test("var return", 1, function(){ + genTest(function f_(){ + var x = f1_(); + f2(); + return x; + }, function f(_){ + var __ = _; + return f1(__cb(_, function(__1){ + var x = __1; + f2(); + return _(null, x); + })); + }); + }); + + test("return", 1, function(){ + genTest(function f_(){ + f1(); + return f2_(); + }, function f(_){ + var __ = _; + f1(); + return f2(__cb(_, function(__1){ + return _(null, __1); + })); + }); + }); + + test("if", 1, function(){ + genTest(function f_(b){ + f1(); + if (b) { + f2(); + f3_(); + f4(); + } + f5(); + }, function f(b, _){ + var __ = _; + f1(); + return (function(__){ + if (b) { + f2(); + return f3(__cb(_, function(){ + f4(); + return __(); + })); + }; + return __(); + })(function(){ + f5(); + return __(); + }); + }); + }); + + test("if else", 1, function(){ + genTest(function f_(b){ + f1(); + if (b) { + f2(); + f3_(); + f4(); + } + else { + f5(); + f6_(); + f7(); + } + f8(); + }, function f(b, _){ + var __ = _; + f1(); + return (function(__){ + if (b) { + f2(); + return f3(__cb(_, function(){ + f4(); + return __(); + })); + } + else { + f5(); + return f6(__cb(_, function(){ + f7(); + return __(); + })); + }; + })(function(){ + f8(); + return __(); + }); + }); + }); + + test("if else 2", 1, function(){ + genTest(function f_(b){ + f1(); + if (b) { + f2(); + f3_(); + f4(); + return 1; + } + else { + f5(); + } + f6(); + return 2; + }, function f(b, _){ + var __ = _; + f1(); + return (function(__){ + if (b) { + f2(); + return f3(__cb(_, function(){ + f4(); + return _(null, 1); + })); + } + else { + f5(); + }; + return __(); + })(function(){ + f6(); + return _(null, 2); + }); + }); + }); + + test("each", 1, function(){ + genTest(function f_(arr){ + f1(); + each_(arr, function _(elt){ + f2_(elt); + f3(); + }) + f4(); + }, function f(arr, _){ + var __ = _; + f1(); + return each(arr, function(elt, _){ + var __ = _; + return f2(elt, __cb(_, function(){ + f3(); + return __(); + })); + }, __cb(_, function(){ + f4(); + return __(); + })); + }); + }); + + test("while", 1, function(){ + genTest(function f_(){ + f1(); + while (cond) { + f2_(); + f3(); + } + f4(); + }, function f(_){ + var __ = _; + f1(); + { + return (function(__break){ + return (function __loop(){ + var __ = __loop; + if (cond) { + return f2(__cb(_, function(){ + f3(); + return __(); + })); + } + else { + return __break(); + }; + })(); + })(function(){ + f4(); + return __(); + }); + }; + }); + }); + + test("do while", 1, function(){ + genTest(function f_(){ + f1(); + do { + f2_(); + f3(); + } + while (cond); + f4(); + }, function f(_){ + var __ = _; + f1(); + var __1 = true; + { + return (function(__break){ + return (function __loop(){ + var __ = __loop; + if ((__1 || cond)) { + __1 = false; + return f2(__cb(_, function(){ + f3(); + return __(); + })); + } + else { + return __break(); + }; + })(); + })(function(){ + f4(); + return __(); + }); + }; + + }); + }); + + test("for", 1, function(){ + genTest(function f_(arr){ + f1(); + for (var i = 0; i < arr.length; i++) { + f2_(); + f3(); + } + f4(); + }, function f(arr, _){ + var __ = _; + f1(); + var i = 0; + { + var __2 = false; + return (function(__break){ + return (function __loop(){ + var __ = __loop; + if (__2) { + i++; + } + else { + __2 = true; + }; + if ((i < arr.length)) { + return f2(__cb(_, function(){ + f3(); + return __(); + })); + } + else { + return __break(); + }; + })(); + })(function(){ + f4(); + return __(); + }); + }; + }) + }) + + test("for in", 1, function(){ + genTest(function f_(){ + f1(); + for (var k in obj) { + f2_(k); + f3(k); + } + f4(); + }, function f(_){ + var __ = _; + f1(); + var __1 = []; + for (var __2 in obj) { + __1.push(__2); + }; + var __3 = 0; + { + return (function(__break){ + return (function __loop(){ + var __ = __loop; + if ((__3 < __1.length)) { + var k = __1[__3++]; + return f2(k, __cb(_, function(){ + f3(k); + return __(); + })); + } + else { + return __break(); + }; + })(); + })(function(){ + f4(); + return __(); + }); + }; + }); + }) + + test("switch", 1, function(){ + genTest(function f_(){ + f1(); + switch (exp) { + case 'a': + f2_(); + f3(); + break; + case 'b': + case 'c': + f4(); + f5_(); + break; + default: + f6(); + break; + } + f7(); + }, function f(_){ + var __ = _; + f1(); + return (function(__){ + var __break = __; + switch (exp) { + case "a": + return f2(__cb(_, function(){ + f3(); + return __break(); + })); + case "b": + + case "c": + f4(); + return f5(__cb(_, function(){ + return __break(); + })); + default: + f6(); + return __break(); + }; + return __(); + })(function(){ + f7(); + return __(); + }); + }); + }) + + test("nested switch", 1, function(){ + genTest(function f_(){ + switch (exp) { + case 'a': + f2_(); + switch (exp2) { + case "b": + break; + } + break; + } + }, function f(_){ + var __ = _; + return (function(__){ + var __break = __; + switch (exp) { + case "a": + return f2(__cb(_, function(){ + switch (exp2) { + case "b": + break; + }; + return __break(); + })); + }; + return __(); + })(function(){ + return __(); + }); + }); + }) + + test("nested calls", 1, function(){ + genTest(function f_(){ + f1(); + f2_(f3_(f4_()), f5_(f6())); + f7(); + }, function f(_){ + var __ = _; + f1(); + return f4(__cb(_, function(__1){ + return f3(__1, __cb(_, function(__2){ + return f5(f6(), __cb(_, function(__3){ + return f2(__2, __3, __cb(_, function(){ + f7(); + return __(); + })); + })); + })); + })); + }); + }) + + test("async while condition", 1, function(){ + genTest(function f_(){ + f1(); + while (f2_()) + f3(); + f4(); + }, function f(_){ + var __ = _; + f1(); + { + return (function(__break){ + return (function __loop(){ + var __ = __loop; + return f2(__cb(_, function(__1){ + if (__1) { + f3(); + } + else { + return __break(); + }; + return __(); + })); + })(); + })(function(){ + f4(); + return __(); + }); + }; + }) + }) + + test("try catch", 1, function(){ + genTest(function f_(){ + f1(); + try { + f2(); + f3_(); + f4(); + } + catch (ex) { + f5(); + f6_(); + f7(); + } + f8(); + }, function f(_){ + var __ = _; + f1(); + return (function(__){ + return (function(_){ + try { + f2(); + return f3(__cb(_, function(){ + f4(); + return __(); + })); + } + catch (__err) { + return _(__err); + }; + + })(function(ex, __result){ + if (ex) { + f5(); + return f6(__cb(_, function(){ + f7(); + return __(); + })); + } + else + return _(null, __result); + }); + })(function(){ + f8(); + return __(); + }); + }); + }) + + test("try finally", 1, function(){ + genTest(function f_(){ + f1(); + try { + f2(); + f3_(); + f4(); + } + finally { + f5(); + f6_(); + f7(); + } + f8(); + }, function f(_){ + var __ = _; + f1(); + return (function(__){ + return (function(_){ + function __(){ + return _(null, null, true); + }; + try { + f2(); + return f3(__cb(_, function(){ + f4(); + return __(); + })); + } + catch (__err) { + return _(__err); + }; + })(function(__err, __result, __cont){ + return (function(__){ + f5(); + return f6(__cb(_, function(){ + f7(); + return __(); + })); + })(function(){ + if (__cont) { + return __() + } + else { + return _(__err, __result) + }; + }); + }); + })(function(){ + f8(); + return __(); + }); + }) + }) + + test("lazy and", 1, function(){ + genTest(function f_(){ + f1(); + if (f2_() && f3_()) { + f4(); + f5_(); + f6() + } + f7(); + }, function f(_){ + var __ = _; + f1(); + return (function(__){ + return (function(_){ + var __ = _; + return f2(__cb(_, function(__1){ + var __val = __1; + if ((!__val == true)) { + return _(null, __val); + }; + return f3(__cb(_, function(__2){ + return _(null, __2); + + })); + })); + })(__cb(_, function(__1){ + if (__1) { + f4(); + return f5(__cb(_, function(){ + f6(); + return __(); + })); + }; + return __(); + })); + })(function(){ + f7(); + return __(); + }); + }) + }) + + test("empty body", 1, function(){ + genTest(function f_(){ + }, function f(_){ + var __ = _; + return __(); + }) + }) + + test("only return in body", 1, function(){ + genTest(function f_(){ + return 4; + }, function f(_){ + var __ = _; + return _(null, 4); + }) + }) + + + + module("evaluation"); + function evalTest(f, val){ + var str = transform(f.toString()); + (function(){ + eval(str); + f(function(err, result){ + var str = err ? "ERR: " + err : result; + strictEqual(str, val); + start(); + }) + })(); + } + + function delay(val, _){ + setTimeout(function(){ + _(null, val); + }, 0); + } + + function delayFail(err, _){ + setTimeout(function(){ + _(err); + }, 0); + } + + asyncTest("eval return", 1, function(){ + evalTest(function f_(){ + return delay_(5); + }, 5); + }) + + asyncTest("eval if true", 1, function(){ + evalTest(function f_(){ + if (true) + return delay_(3); + return 4; + }, 3); + }) + + asyncTest("eval if false", 1, function(){ + evalTest(function f_(){ + if (false) + return delay_(3); + return 4; + }, 4); + }) + + asyncTest("eval while", 1, function(){ + evalTest(function f_(){ + var i = 1, result = 1; + while (i < 5) { + result = delay_(i * result); + i++; + } + return result; + }, 24); + }) + + asyncTest("eval for", 1, function(){ + evalTest(function f_(){ + var result = 1; + for (var i = 1; i < 5; i++) { + result = delay_(i) * delay_(result); + } + return result; + }, 24); + }) + + asyncTest("eval for in", 1, function(){ + evalTest(function f_(){ + var foo = { + a: 1, + b: 2, + c: 3, + d: 5 + } + var result = 1; + for (var k in foo) { + result = delay_(foo[delay_(k)]) * delay_(result); + } + return result; + }, 30); + }) + + asyncTest("(almost) fully async for in", 1, function(){ + evalTest(function f_(){ + var result = 1; + for (var i = delay_(1); i < delay_(5); i = i + 1) { + result = delay_(result) * delay_(i) + } + return result; + }, 24); + }) + + asyncTest("break in loop", 1, function(){ + evalTest(function f_(){ + var result = 1; + for (var i = 1; i < 10; i++) { + if (i == 5) + break; + result = delay_(result) * delay_(i) + } + return result; + }, 24); + }) + + asyncTest("continue", 1, function(){ + evalTest(function f_(){ + var result = 1; + for (var i = 1; i < 10; i++) { + if (i >= 5) + continue; + result = delay_(result) * delay_(i) + } + return result; + }, 24); + }) + + asyncTest("break in while", 1, function(){ + evalTest(function f_(){ + var i = 1, result = 1; + while (i < 10) { + if (i == 5) + break; + result = delay_(result) * delay_(i); + i++; + } + return result; + }, 24); + }) + + asyncTest("continue in while", 1, function(){ + evalTest(function f_(){ + var i = 1, result = 1; + while (i < 10) { + i++; + if (i >= 5) + continue; + result = delay_(result) * delay_(i); + } + return result; + }, 24); + }) + + asyncTest("eval lazy", 1, function(){ + evalTest(function f_(){ + var result = 1; + return delay_(delay_(result + 8) < 5) && true ? 2 : 4 + }, 4); + }) + + asyncTest("try catch 1", 1, function(){ + evalTest(function f_(){ + try { + return delay_("ok"); + } + catch (ex) { + return delay_("err"); + } + }, "ok"); + }) + + asyncTest("try catch 2", 1, function(){ + evalTest(function f_(){ + try { + throw delay_("thrown"); + } + catch (ex) { + return delay_("caught ") + ex; + } + }, "caught thrown"); + }) + + asyncTest("try catch 3", 1, function(){ + evalTest(function f_(){ + try { + throw delay_("thrown"); + } + catch (ex) { + return delay_("caught ") + ex; + } + }, "caught thrown"); + }) + + asyncTest("try catch 5", 1, function(){ + evalTest(function f_(){ + try { + delayFail_("delay fail"); + } + catch (ex) { + return delay_("caught ") + ex; + } + }, "caught delay fail"); + }) + + asyncTest("try finally 1", 1, function(){ + evalTest(function f_(){ + var x = ""; + try { + x += delay_("try") + } + finally { + x += delay_(" finally"); + } + x += " end" + return x; + }, "try finally end"); + }) + + asyncTest("try finally 2", 1, function(){ + evalTest(function f_(){ + var x = ""; + try { + x += delay_("try") + return x; + } + finally { + x += delay_(" finally"); + } + x += " end" + return x; + }, "try"); + }) + + asyncTest("try finally 3", 1, function(){ + evalTest(function f_(){ + var x = ""; + try { + x += delay_("try") + throw "bad try"; + } + finally { + x += delay_(" finally"); + } + x += " end" + return x; + }, "ERR: bad try"); + }) + + asyncTest("and ok", 1, function(){ + evalTest(function f_(){ + var x = "<<"; + if (delay_(true) && delay_(true)) + x += "T1"; + else + x += "F1" + if (delay_(true) && delay_(false)) + x += "T2"; + else + x += "F2" + if (delay_(false) && delay_(true)) + x += "T3"; + else + x += "F3" + if (delay_(false) && delay_(false)) + x += "T4"; + else + x += "F4" + if (delay_(false) && delayFail_("bad")) + x += "T5"; + else + x += "F5" + x += ">>"; + return x; + }, "<>"); + }) + + asyncTest("or ok", 1, function(){ + evalTest(function f_(){ + var x = "<<"; + if (delay_(true) || delay_(true)) + x += "T1"; + else + x += "F1" + if (delay_(true) || delay_(false)) + x += "T2"; + else + x += "F2" + if (delay_(false) || delay_(true)) + x += "T3"; + else + x += "F3" + if (delay_(false) || delay_(false)) + x += "T4"; + else + x += "F4" + if (delay_(true) || delayFail_("bad")) + x += "T5"; + else + x += "F5" + x += ">>"; + return x; + }, "<>"); + }) +}) +