Use Closure Compiler to compile JSTemplate. Reduces the compiled size of jst from 47Kb to 6Kb.

BUG=None
TEST=Make sure all DOM UI continues to work.

Review URL: http://codereview.chromium.org/434103

git-svn-id: svn://svn.chromium.org/chrome/trunk/src@33163 0039d316-1c4b-4281-b951-d872f2087c98

3 files changed, 48 insertions, 1696 deletions

diff --git a/chrome/third_party/jstemplate/compile.py b/chrome/third_party/jstemplate/compile.py
new file mode 100755
index 0000000..3f9d5a7
--- /dev/null
+++ b/chrome/third_party/jstemplate/compile.py
@@ -0,0 +1,35 @@
+#!/usr/bin/env python
+
+# A python script that combines the javascript files needed by jstemplate into
+# a single file.
+
+import httplib
+import urllib
+
+srcs ="util.js jsevalcontext.js jstemplate.js exports.js".split()
+out = "jstemplate_compiled.js"
+
+# Wrap the output in an anonymous function to prevent poluting the global
+# namespace.
+output_wrapper = "(function(){%s})()"
+
+# Define the parameters for the POST request and encode them in a URL-safe
+# format. See http://code.google.com/closure/compiler/docs/api-ref.html for API
+# reference.
+params = urllib.urlencode(
+  map(lambda src: ('js_code', file(src).read()), srcs) +
+  [
+    ('compilation_level', 'ADVANCED_OPTIMIZATIONS'),
+    ('output_format', 'text'),
+    ('output_info', 'compiled_code'),
+  ])
+
+# Always use the following value for the Content-type header.
+headers = {'Content-type': 'application/x-www-form-urlencoded'}
+conn = httplib.HTTPConnection('closure-compiler.appspot.com')
+conn.request('POST', '/compile', params, headers)
+response = conn.getresponse()
+out_file = file(out, 'w')
+out_file.write(output_wrapper % response.read())
+out_file.close()
+conn.close()
diff --git a/chrome/third_party/jstemplate/compile.sh b/chrome/third_party/jstemplate/compile.sh
deleted file mode 100755
index 69a5a694..0000000
--- a/chrome/third_party/jstemplate/compile.sh
+++ /dev/null
@@ -1,14 +0,0 @@
-#!/bin/sh
-# A shell script that combines the javascript files needed by jstemplate into
-# a single file.
-
-SRCS="util.js jsevalcontext.js jstemplate.js exports.js"
-OUT="jstemplate_compiled.js"
-
-# TODO(tc): We should use an open source JS compressor/compiler to reduce
-# the size of our JS code.
-
-# Stripping // comments is trivial, so we'll do that at least.
-echo "(function(){" > $OUT
-cat $SRCS | grep -v '^ *//' >> $OUT
-echo "})()" >> $OUT
diff --git a/chrome/third_party/jstemplate/jstemplate_compiled.js b/chrome/third_party/jstemplate/jstemplate_compiled.js
index bf5d082..afe2769 100644
--- a/chrome/third_party/jstemplate/jstemplate_compiled.js
+++ b/chrome/third_party/jstemplate/jstemplate_compiled.js
@@ -1,1682 +1,13 @@
-(function(){
-/**
- * @fileoverview Miscellaneous constants and functions referenced in
- * the main source files.
- */
-
-function log(msg) {}
-
-/** @const */ var STRING_empty = '';
-
-/** @const */ var CSS_display = 'display';
-/** @const */ var CSS_position = 'position';
-
-var TYPE_boolean = 'boolean';
-var TYPE_number = 'number';
-var TYPE_object = 'object';
-var TYPE_string = 'string';
-var TYPE_function = 'function';
-var TYPE_undefined = 'undefined';
-
-
-/**
- * Wrapper for the eval() builtin function to evaluate expressions and
- * obtain their value. It wraps the expression in parentheses such
- * that object literals are really evaluated to objects. Without the
- * wrapping, they are evaluated as block, and create syntax
- * errors. Also protects against other syntax errors in the eval()ed
- * code and returns null if the eval throws an exception.
- *
- * @param {string} expr
- * @return {Object|null}
- */
-function jsEval(expr) {
-  try {
-    return eval('[' + expr + '][0]');
-  } catch (e) {
-    log('EVAL FAILED ' + expr + ': ' + e);
-    return null;
-  }
-}
-
-function jsLength(obj) {
-  return obj.length;
-}
-
-function assert(obj) {}
-
-/**
- * Copies all properties from second object to the first.  Modifies to.
- *
- * @param {Object} to  The target object.
- * @param {Object} from  The source object.
- */
-function copyProperties(to, from) {
-  for (var p in from) {
-    to[p] = from[p];
-  }
-}
-
-
-/**
- * @param {Object|null|undefined} value The possible value to use.
- * @param {Object} defaultValue The default if the value is not set.
- * @return {Object} The value, if it is
- * defined and not null; otherwise the default
- */
-function getDefaultObject(value, defaultValue) {
-  if (typeof value != TYPE_undefined && value != null) {
-    return /** @type Object */(value);
-  } else {
-    return defaultValue;
-  }
-}
-
-/**
- * Detect if an object looks like an Array.
- * Note that instanceof Array is not robust; for example an Array
- * created in another iframe fails instanceof Array.
- * @param {Object|null} value Object to interrogate
- * @return {boolean} Is the object an array?
- */
-function isArray(value) {
-  return value != null &&
-      typeof value == TYPE_object &&
-      typeof value.length == TYPE_number;
-}
-
-
-/**
- * Finds a slice of an array.
- *
- * @param {Array} array  Array to be sliced.
- * @param {number} start  The start of the slice.
- * @param {number} opt_end  The end of the slice (optional).
- * @return {Array} array  The slice of the array from start to end.
- */
-function arraySlice(array, start, opt_end) {
-  return Function.prototype.call.apply(Array.prototype.slice, arguments);
-}
-
-
-/**
- * Jscompiler wrapper for parseInt() with base 10.
- *
- * @param {string} s string repersentation of a number.
- *
- * @return {number} The integer contained in s, converted on base 10.
- */
-function parseInt10(s) {
-  return parseInt(s, 10);
-}
-
-
-/**
- * Clears the array by setting the length property to 0. This usually
- * works, and if it should turn out not to work everywhere, here would
- * be the place to implement the browser specific workaround.
- *
- * @param {Array} array  Array to be cleared.
- */
-function arrayClear(array) {
-  array.length = 0;
-}
-
-
-/**
- * Prebinds "this" within the given method to an object, but ignores all
- * arguments passed to the resulting function.
- * I.e. var_args are all the arguments that method is invoked with when
- * invoking the bound function.
- *
- * @param {Object|null} object  The object that the method call targets.
- * @param {Function} method  The target method.
- * @return {Function}  Method with the target object bound to it and curried by
- *                     the provided arguments.
- */
-function bindFully(object, method, var_args) {
-  var args = arraySlice(arguments, 2);
-  return function() {
-    return method.apply(object, args);
-  }
-}
-
-var DOM_ELEMENT_NODE = 1;
-var DOM_ATTRIBUTE_NODE = 2;
-var DOM_TEXT_NODE = 3;
-var DOM_CDATA_SECTION_NODE = 4;
-var DOM_ENTITY_REFERENCE_NODE = 5;
-var DOM_ENTITY_NODE = 6;
-var DOM_PROCESSING_INSTRUCTION_NODE = 7;
-var DOM_COMMENT_NODE = 8;
-var DOM_DOCUMENT_NODE = 9;
-var DOM_DOCUMENT_TYPE_NODE = 10;
-var DOM_DOCUMENT_FRAGMENT_NODE = 11;
-var DOM_NOTATION_NODE = 12;
-
-
-
-function domGetElementById(document, id) {
-  return document.getElementById(id);
-}
-
-/**
- * Creates a new node in the given document
- *
- * @param {Document} doc  Target document.
- * @param {string} name  Name of new element (i.e. the tag name)..
- * @return {Element}  Newly constructed element.
- */
-function domCreateElement(doc, name) {
-  return doc.createElement(name);
-}
-
-/**
- * Traverses the element nodes in the DOM section underneath the given
- * node and invokes the given callback as a method on every element
- * node encountered.
- *
- * @param {Element} node  Parent element of the subtree to traverse.
- * @param {Function} callback  Called on each node in the traversal.
- */
-function domTraverseElements(node, callback) {
-  var traverser = new DomTraverser(callback);
-  traverser.run(node);
-}
-
-/**
- * A class to hold state for a dom traversal.
- * @param {Function} callback  Called on each node in the traversal.
- * @constructor
- * @class
- */
-function DomTraverser(callback) {
-  this.callback_ = callback;
-}
-
-/**
- * Processes the dom tree in breadth-first order.
- * @param {Element} root  The root node of the traversal.
- */
-DomTraverser.prototype.run = function(root) {
-  var me = this;
-  me.queue_ = [ root ];
-  while (jsLength(me.queue_)) {
-    me.process_(me.queue_.shift());
-  }
-}
-
-/**
- * Processes a single node.
- * @param {Element} node  The current node of the traversal.
- */
-DomTraverser.prototype.process_ = function(node) {
-  var me = this;
-
-  me.callback_(node);
-
-  for (var c = node.firstChild; c; c = c.nextSibling) {
-    if (c.nodeType == DOM_ELEMENT_NODE) {
-      me.queue_.push(c);
-    }
-  }
-}
-
-/**
- * Get an attribute from the DOM.  Simple redirect, exists to compress code.
- *
- * @param {Element} node  Element to interrogate.
- * @param {string} name  Name of parameter to extract.
- * @return {string|null}  Resulting attribute.
- */
-function domGetAttribute(node, name) {
-  return node.getAttribute(name);
-}
-
-
-/**
- * Set an attribute in the DOM.  Simple redirect to compress code.
- *
- * @param {Element} node  Element to interrogate.
- * @param {string} name  Name of parameter to set.
- * @param {string|number} value  Set attribute to this value.
- */
-function domSetAttribute(node, name, value) {
-  node.setAttribute(name, value);
-}
-
-/**
- * Remove an attribute from the DOM.  Simple redirect to compress code.
- *
- * @param {Element} node  Element to interrogate.
- * @param {string} name  Name of parameter to remove.
- */
-function domRemoveAttribute(node, name) {
-  node.removeAttribute(name);
-}
-
-/**
- * Clone a node in the DOM.
- *
- * @param {Node} node  Node to clone.
- * @return {Node}  Cloned node.
- */
-function domCloneNode(node) {
-  return node.cloneNode(true);
-}
-
-/**
- * Clone a element in the DOM.
- *
- * @param {Element} element  Element to clone.
- * @return {Element}  Cloned element.
- */
-function domCloneElement(element) {
-  return /** @type {Element} */(domCloneNode(element));
-}
-
-/**
- * Returns the document owner of the given element. In particular,
- * returns window.document if node is null or the browser does not
- * support ownerDocument.  If the node is a document itself, returns
- * itself.
- *
- * @param {Node|null|undefined} node  The node whose ownerDocument is required.
- * @returns {Document}  The owner document or window.document if unsupported.
- */
-function ownerDocument(node) {
-  if (!node) {
-    return document;
-  } else if (node.nodeType == DOM_DOCUMENT_NODE) {
-    return /** @type Document */(node);
-  } else {
-    return node.ownerDocument || document;
-  }
-}
-
-/**
- * Creates a new text node in the given document.
- *
- * @param {Document} doc  Target document.
- * @param {string} text  Text composing new text node.
- * @return {Text}  Newly constructed text node.
- */
-function domCreateTextNode(doc, text) {
-  return doc.createTextNode(text);
-}
-
-/**
- * Appends a new child to the specified (parent) node.
- *
- * @param {Element} node  Parent element.
- * @param {Node} child  Child node to append.
- * @return {Node}  Newly appended node.
- */
-function domAppendChild(node, child) {
-  return node.appendChild(child);
-}
-
-/**
- * Sets display to default.
- *
- * @param {Element} node  The dom element to manipulate.
- */
-function displayDefault(node) {
-  node.style[CSS_display] = '';
-}
-
-/**
- * Sets display to none. Doing this as a function saves a few bytes for
- * the 'style.display' property and the 'none' literal.
- *
- * @param {Element} node  The dom element to manipulate.
- */
-function displayNone(node) {
-  node.style[CSS_display] = 'none';
-}
-
-
-/**
- * Sets position style attribute to absolute.
- *
- * @param {Element} node  The dom element to manipulate.
- */
-function positionAbsolute(node) {
-  node.style[CSS_position] = 'absolute';
-}
-
-
-/**
- * Inserts a new child before a given sibling.
- *
- * @param {Node} newChild  Node to insert.
- * @param {Node} oldChild  Sibling node.
- * @return {Node}  Reference to new child.
- */
-function domInsertBefore(newChild, oldChild) {
-  return oldChild.parentNode.insertBefore(newChild, oldChild);
-}
-
-/**
- * Replaces an old child node with a new child node.
- *
- * @param {Node} newChild  New child to append.
- * @param {Node} oldChild  Old child to remove.
- * @return {Node}  Replaced node.
- */
-function domReplaceChild(newChild, oldChild) {
-  return oldChild.parentNode.replaceChild(newChild, oldChild);
-}
-
-/**
- * Removes a node from the DOM.
- *
- * @param {Node} node  The node to remove.
- * @return {Node}  The removed node.
- */
-function domRemoveNode(node) {
-  return domRemoveChild(node.parentNode, node);
-}
-
-/**
- * Remove a child from the specified (parent) node.
- *
- * @param {Element} node  Parent element.
- * @param {Node} child  Child node to remove.
- * @return {Node}  Removed node.
- */
-function domRemoveChild(node, child) {
-  return node.removeChild(child);
-}
-
-
-/**
- * Trim whitespace from begin and end of string.
- *
- * @see testStringTrim();
- *
- * @param {string} str  Input string.
- * @return {string}  Trimmed string.
- */
-function stringTrim(str) {
-  return stringTrimRight(stringTrimLeft(str));
-}
-
-/**
- * Trim whitespace from beginning of string.
- *
- * @see testStringTrimLeft();
- *
- * @param {string} str  Input string.
- * @return {string}  Trimmed string.
- */
-function stringTrimLeft(str) {
-  return str.replace(/^\s+/, "");
-}
-
-/**
- * Trim whitespace from end of string.
- *
- * @see testStringTrimRight();
- *
- * @param {string} str  Input string.
- * @return {string}  Trimmed string.
-  */
-function stringTrimRight(str) {
-  return str.replace(/\s+$/, "");
-}
-/**
- * Author: Steffen Meschkat <mesch@google.com>
- *
- * @fileoverview This class is used to evaluate expressions in a local
- * context. Used by JstProcessor.
- */
-
-
-/**
- * Names of special variables defined by the jstemplate evaluation
- * context. These can be used in js expression in jstemplate
- * attributes.
- */
-var VAR_index = '$index';
-var VAR_count = '$count';
-var VAR_this = '$this';
-var VAR_context = '$context';
-var VAR_top = '$top';
-
-
-/**
- * The name of the global variable which holds the value to be returned if
- * context evaluation results in an error. 
- * Use JsEvalContext.setGlobal(GLOB_default, value) to set this.
- */
-var GLOB_default = '$default';
-
-
-/**
- * Un-inlined literals, to avoid object creation in IE6. TODO(mesch):
- * So far, these are only used here, but we could use them thoughout
- * the code and thus move them to constants.js.
- */
-var CHAR_colon = ':';
-var REGEXP_semicolon = /\s*;\s*/;
-
-
-/**
- * See constructor_()
- * @param {Object|null} opt_data
- * @param {Object} opt_parent
- * @constructor
- */
-function JsEvalContext(opt_data, opt_parent) {
-  this.constructor_.apply(this, arguments);
-}
-
-/**
- * Context for processing a jstemplate. The context contains a context
- * object, whose properties can be referred to in jstemplate
- * expressions, and it holds the locally defined variables.
- *
- * @param {Object|null} opt_data The context object. Null if no context.
- *
- * @param {Object} opt_parent The parent context, from which local
- * variables are inherited. Normally the context object of the parent
- * context is the object whose property the parent object is. Null for the
- * context of the root object.
- */
-JsEvalContext.prototype.constructor_ = function(opt_data, opt_parent) {
-  var me = this;
-
-  /**
-   * The context for variable definitions in which the jstemplate
-   * expressions are evaluated. Other than for the local context,
-   * which replaces the parent context, variable definitions of the
-   * parent are inherited. The special variable $this points to data_.
-   *
-   * If this instance is recycled from the cache, then the property is
-   * already initialized.
-   *
-   * @type {Object}
-   */
-  if (!me.vars_) {
-    me.vars_ = {};
-  }
-  if (opt_parent) {
-    copyProperties(me.vars_, opt_parent.vars_);
-  } else {
-    copyProperties(me.vars_, JsEvalContext.globals_);
-  }
-
-  /**
-   * The current context object is assigned to the special variable
-   * $this so it is possible to use it in expressions.
-   * @type Object
-   */
-  me.vars_[VAR_this] = opt_data;
-
-  /**
-   * The entire context structure is exposed as a variable so it can be
-   * passed to javascript invocations through jseval.
-   */
-  me.vars_[VAR_context] = me;
-
-  /**
-   * The local context of the input data in which the jstemplate
-   * expressions are evaluated. Notice that this is usually an Object,
-   * but it can also be a scalar value (and then still the expression
-   * $this can be used to refer to it). Notice this can even be value,
-   * undefined or null. Hence, we have to protect jsexec() from using
-   * undefined or null, yet we want $this to reflect the true value of
-   * the current context. Thus we assign the original value to $this,
-   * above, but for the expression context we replace null and
-   * undefined by the empty string.
-   *
-   * @type {Object|null}
-   */
-  me.data_ = getDefaultObject(opt_data, STRING_empty);
-
-  if (!opt_parent) {
-    me.vars_[VAR_top] = me.data_;
-  }
-};
-
-
-/**
- * A map of globally defined symbols. Every instance of JsExprContext
- * inherits them in its vars_.
- * @type Object
- */
-JsEvalContext.globals_ = {}
-
-
-/**
- * Sets a global symbol. It will be available like a variable in every
- * JsEvalContext instance. This is intended mainly to register
- * immutable global objects, such as functions, at load time, and not
- * to add global data at runtime. I.e. the same objections as to
- * global variables in general apply also here. (Hence the name
- * "global", and not "global var".)
- * @param {string} name
- * @param {Object|null} value
- */
-JsEvalContext.setGlobal = function(name, value) {
-  JsEvalContext.globals_[name] = value;
-};
-
-
-/**
- * Set the default value to be returned if context evaluation results in an 
- * error. (This can occur if a non-existent value was requested). 
- */
-JsEvalContext.setGlobal(GLOB_default, null);
-
-
-/**
- * A cache to reuse JsEvalContext instances. (IE6 perf)
- *
- * @type Array.<JsEvalContext>
- */
-JsEvalContext.recycledInstances_ = [];
-
-
-/**
- * A factory to create a JsEvalContext instance, possibly reusing
- * one from recycledInstances_. (IE6 perf)
- *
- * @param {Object} opt_data
- * @param {JsEvalContext} opt_parent
- * @return {JsEvalContext}
- */
-JsEvalContext.create = function(opt_data, opt_parent) {
-  if (jsLength(JsEvalContext.recycledInstances_) > 0) {
-    var instance = JsEvalContext.recycledInstances_.pop();
-    JsEvalContext.call(instance, opt_data, opt_parent);
-    return instance;
-  } else {
-    return new JsEvalContext(opt_data, opt_parent);
-  }
-};
-
-
-/**
- * Recycle a used JsEvalContext instance, so we can avoid creating one
- * the next time we need one. (IE6 perf)
- *
- * @param {JsEvalContext} instance
- */
-JsEvalContext.recycle = function(instance) {
-  for (var i in instance.vars_) {
-    delete instance.vars_[i];
-  }
-  instance.data_ = null;
-  JsEvalContext.recycledInstances_.push(instance);
-};
-
-
-/**
- * Executes a function created using jsEvalToFunction() in the context
- * of vars, data, and template.
- *
- * @param {Function} exprFunction A javascript function created from
- * a jstemplate attribute value.
- *
- * @param {Element} template DOM node of the template.
- *
- * @return {Object|null} The value of the expression from which
- * exprFunction was created in the current js expression context and
- * the context of template.
- */
-JsEvalContext.prototype.jsexec = function(exprFunction, template) {
-  try {
-    return exprFunction.call(template, this.vars_, this.data_);
-  } catch (e) {
-    log('jsexec EXCEPTION: ' + e + ' at ' + template +
-        ' with ' + exprFunction);
-    return JsEvalContext.globals_[GLOB_default];
-  }
-};
-
-
-/**
- * Clones the current context for a new context object. The cloned
- * context has the data object as its context object and the current
- * context as its parent context. It also sets the $index variable to
- * the given value. This value usually is the position of the data
- * object in a list for which a template is instantiated multiply.
- *
- * @param {Object} data The new context object.
- *
- * @param {number} index Position of the new context when multiply
- * instantiated. (See implementation of jstSelect().)
- * 
- * @param {number} count The total number of contexts that were multiply
- * instantiated. (See implementation of jstSelect().)
- *
- * @return {JsEvalContext}
- */
-JsEvalContext.prototype.clone = function(data, index, count) {
-  var ret = JsEvalContext.create(data, this);
-  ret.setVariable(VAR_index, index);
-  ret.setVariable(VAR_count, count);
-  return ret;
-};
-
-
-/**
- * Binds a local variable to the given value. If set from jstemplate
- * jsvalue expressions, variable names must start with $, but in the
- * API they only have to be valid javascript identifier.
- *
- * @param {string} name
- *
- * @param {Object?} value
- */
-JsEvalContext.prototype.setVariable = function(name, value) {
-  this.vars_[name] = value;
-};
-
-
-/**
- * Returns the value bound to the local variable of the given name, or
- * undefined if it wasn't set. There is no way to distinguish a
- * variable that wasn't set from a variable that was set to
- * undefined. Used mostly for testing.
- *
- * @param {string} name
- *
- * @return {Object?} value
- */
-JsEvalContext.prototype.getVariable = function(name) {
-  return this.vars_[name];
-};
-
-
-/**
- * Evaluates a string expression within the scope of this context
- * and returns the result.
- *
- * @param {string} expr A javascript expression
- * @param {Element} opt_template An optional node to serve as "this"
- *
- * @return {Object?} value
- */
-JsEvalContext.prototype.evalExpression = function(expr, opt_template) {
-  var exprFunction = jsEvalToFunction(expr);
-  return this.jsexec(exprFunction, opt_template);
-};
-
-
-/**
- * Uninlined string literals for jsEvalToFunction() (IE6 perf).
- */
-var STRING_a = 'a_';
-var STRING_b = 'b_';
-var STRING_with = 'with (a_) with (b_) return ';
-
-
-/**
- * Cache for jsEvalToFunction results.
- * @type Object
- */
-JsEvalContext.evalToFunctionCache_ = {};
-
-
-/**
- * Evaluates the given expression as the body of a function that takes
- * vars and data as arguments. Since the resulting function depends
- * only on expr, we cache the result so we save some Function
- * invocations, and some object creations in IE6.
- *
- * @param {string} expr A javascript expression.
- *
- * @return {Function} A function that returns the value of expr in the
- * context of vars and data.
- */
-function jsEvalToFunction(expr) {
-  if (!JsEvalContext.evalToFunctionCache_[expr]) {
-    try {
-      JsEvalContext.evalToFunctionCache_[expr] =
-        new Function(STRING_a, STRING_b, STRING_with + expr);
-    } catch (e) {
-      log('jsEvalToFunction (' + expr + ') EXCEPTION ' + e);
-    }
-  }
-  return JsEvalContext.evalToFunctionCache_[expr];
-}
-
-
-/**
- * Evaluates the given expression to itself. This is meant to pass
- * through string attribute values.
- *
- * @param {string} expr
- *
- * @return {string}
- */
-function jsEvalToSelf(expr) {
-  return expr;
-}
-
-
-/**
- * Parses the value of the jsvalues attribute in jstemplates: splits
- * it up into a map of labels and expressions, and creates functions
- * from the expressions that are suitable for execution by
- * JsEvalContext.jsexec(). All that is returned as a flattened array
- * of pairs of a String and a Function.
- *
- * @param {string} expr
- *
- * @return {Array}
- */
-function jsEvalToValues(expr) {
-  var ret = [];
-  var values = expr.split(REGEXP_semicolon);
-  for (var i = 0, I = jsLength(values); i < I; ++i) {
-    var colon = values[i].indexOf(CHAR_colon);
-    if (colon < 0) {
-      continue;
-    }
-    var label = stringTrim(values[i].substr(0, colon));
-    var value = jsEvalToFunction(values[i].substr(colon + 1));
-    ret.push(label, value);
-  }
-  return ret;
-}
-
-
-/**
- * Parses the value of the jseval attribute of jstemplates: splits it
- * up into a list of expressions, and creates functions from the
- * expressions that are suitable for execution by
- * JsEvalContext.jsexec(). All that is returned as an Array of
- * Function.
- *
- * @param {string} expr
- *
- * @return {Array.<Function>}
- */
-function jsEvalToExpressions(expr) {
-  var ret = [];
-  var values = expr.split(REGEXP_semicolon);
-  for (var i = 0, I = jsLength(values); i < I; ++i) {
-    if (values[i]) {
-      var value = jsEvalToFunction(values[i]);
-      ret.push(value);
-    }
-  }
-  return ret;
-}
-/**
- * Author: Steffen Meschkat <mesch@google.com>
- *
- * @fileoverview A simple formatter to project JavaScript data into
- * HTML templates. The template is edited in place. I.e. in order to
- * instantiate a template, clone it from the DOM first, and then
- * process the cloned template. This allows for updating of templates:
- * If the templates is processed again, changed values are merely
- * updated.
- *
- * NOTE(mesch): IE DOM doesn't have importNode().
- *
- * NOTE(mesch): The property name "length" must not be used in input
- * data, see comment in jstSelect_().
- */
-
-
-/**
- * Names of jstemplate attributes. These attributes are attached to
- * normal HTML elements and bind expression context data to the HTML
- * fragment that is used as template.
- */
-var ATT_select = 'jsselect';
-var ATT_instance = 'jsinstance';
-var ATT_display = 'jsdisplay';
-var ATT_values = 'jsvalues';
-var ATT_vars = 'jsvars';
-var ATT_eval = 'jseval';
-var ATT_transclude = 'transclude';
-var ATT_content = 'jscontent';
-var ATT_skip = 'jsskip';
-
-
-/**
- * Name of the attribute that caches a reference to the parsed
- * template processing attribute values on a template node.
- */
-var ATT_jstcache = 'jstcache';
-
-
-/**
- * Name of the property that caches the parsed template processing
- * attribute values on a template node.
- */
-var PROP_jstcache = '__jstcache';
-
-
-/**
- * ID of the element that contains dynamically loaded jstemplates.
- */
-var STRING_jsts = 'jsts';
-
-
-/**
- * Un-inlined string literals, to avoid object creation in
- * IE6.
- */
-var CHAR_asterisk = '*';
-var CHAR_dollar = '$';
-var CHAR_period = '.';
-var CHAR_ampersand = '&';
-var STRING_div = 'div';
-var STRING_id = 'id';
-var STRING_asteriskzero = '*0';
-var STRING_zero = '0';
-
-
-/**
- * HTML template processor. Data values are bound to HTML templates
- * using the attributes transclude, jsselect, jsdisplay, jscontent,
- * jsvalues. The template is modifed in place. The values of those
- * attributes are JavaScript expressions that are evaluated in the
- * context of the data object fragment.
- *
- * @param {JsEvalContext} context Context created from the input data
- * object.
- *
- * @param {Element} template DOM node of the template. This will be
- * processed in place. After processing, it will still be a valid
- * template that, if processed again with the same data, will remain
- * unchanged.
- *
- * @param {boolean} opt_debugging Optional flag to collect debugging
- *     information while processing the template.  Only takes effect
- *     in MAPS_DEBUG.
- */
-function jstProcess(context, template, opt_debugging) {
-  var processor = new JstProcessor;
-  JstProcessor.prepareTemplate_(template);
-
-  /**
-   * Caches the document of the template node, so we don't have to
-   * access it through ownerDocument.
-   * @type Document
-   */
-  processor.document_ = ownerDocument(template);
-
-  processor.run_(bindFully(processor, processor.jstProcessOuter_,
-                           context, template));
-}
-
-
-/**
- * Internal class used by jstemplates to maintain context.  This is
- * necessary to process deep templates in Safari which has a
- * relatively shallow maximum recursion depth of 100.
- * @class
- * @constructor
- */
-function JstProcessor() {
-}
-
-
-/**
- * Counter to generate node ids. These ids will be stored in
- * ATT_jstcache and be used to lookup the preprocessed js attributes
- * from the jstcache_. The id is stored in an attribute so it
- * suvives cloneNode() and thus cloned template nodes can share the
- * same cache entry.
- * @type number
- */
-JstProcessor.jstid_ = 0;
-
-
-/**
- * Map from jstid to processed js attributes.
- * @type Object
- */
-JstProcessor.jstcache_ = {};
-
-/**
- * The neutral cache entry. Used for all nodes that don't have any
- * jst attributes. We still set the jsid attribute on those nodes so
- * we can avoid to look again for all the other jst attributes that
- * aren't there. Remember: not only the processing of the js
- * attribute values is expensive and we thus want to cache it. The
- * access to the attributes on the Node in the first place is
- * expensive too.
- */
-JstProcessor.jstcache_[0] = {};
-
-
-/**
- * Map from concatenated attribute string to jstid.
- * The key is the concatenation of all jst atributes found on a node
- * formatted as "name1=value1&name2=value2&...", in the order defined by
- * JST_ATTRIBUTES. The value is the id of the jstcache_ entry that can
- * be used for this node. This allows the reuse of cache entries in cases
- * when a cached entry already exists for a given combination of attribute
- * values. (For example when two different nodes in a template share the same
- * JST attributes.)
- * @type Object
- */
-JstProcessor.jstcacheattributes_ = {};
-
-
-/**
- * Map for storing temporary attribute values in prepareNode_() so they don't
- * have to be retrieved twice. (IE6 perf)
- * @type Object
- */
-JstProcessor.attributeValues_ = {};
-
-
-/**
- * A list for storing non-empty attributes found on a node in prepareNode_().
- * The array is global since it can be reused - this way there is no need to
- * construct a new array object for each invocation. (IE6 perf)
- * @type Array
- */
-JstProcessor.attributeList_ = [];
-
-
-/**
- * Prepares the template: preprocesses all jstemplate attributes.
- *
- * @param {Element} template
- */
-JstProcessor.prepareTemplate_ = function(template) {
-  if (!template[PROP_jstcache]) {
-    domTraverseElements(template, function(node) {
-      JstProcessor.prepareNode_(node);
-    });
-  }
-};
-
-
-/**
- * A list of attributes we use to specify jst processing instructions,
- * and the functions used to parse their values.
- *
- * @type Array.<Array>
- */
-var JST_ATTRIBUTES = [
-    [ ATT_select, jsEvalToFunction ],
-    [ ATT_display, jsEvalToFunction ],
-    [ ATT_values, jsEvalToValues ],
-    [ ATT_vars, jsEvalToValues ],
-    [ ATT_eval, jsEvalToExpressions ],
-    [ ATT_transclude, jsEvalToSelf ],
-    [ ATT_content, jsEvalToFunction ],
-    [ ATT_skip, jsEvalToFunction ]
-];
-
-
-/**
- * Prepares a single node: preprocesses all template attributes of the
- * node, and if there are any, assigns a jsid attribute and stores the
- * preprocessed attributes under the jsid in the jstcache.
- *
- * @param {Element} node
- *
- * @return {Object} The jstcache entry. The processed jst attributes
- * are properties of this object. If the node has no jst attributes,
- * returns an object with no properties (the jscache_[0] entry).
- */
-JstProcessor.prepareNode_ = function(node) {
-  if (node[PROP_jstcache]) {
-    return node[PROP_jstcache];
-  }
-
-
-  var jstid = domGetAttribute(node, ATT_jstcache);
-  if (jstid != null) {
-    return node[PROP_jstcache] = JstProcessor.jstcache_[jstid];
-  }
-
-  var attributeValues = JstProcessor.attributeValues_;
-  var attributeList = JstProcessor.attributeList_;
-  attributeList.length = 0;
-
-  for (var i = 0, I = jsLength(JST_ATTRIBUTES); i < I; ++i) {
-    var name = JST_ATTRIBUTES[i][0];
-    var value = domGetAttribute(node, name);
-    attributeValues[name] = value;
-    if (value != null) {
-      attributeList.push(name + "=" + value);
-    }
-  }
-
-  if (attributeList.length == 0) {
-    domSetAttribute(node, ATT_jstcache, STRING_zero);
-    return node[PROP_jstcache] = JstProcessor.jstcache_[0];
-  }
-
-  var attstring = attributeList.join(CHAR_ampersand);
-  if (jstid = JstProcessor.jstcacheattributes_[attstring]) {
-    domSetAttribute(node, ATT_jstcache, jstid);
-    return node[PROP_jstcache] = JstProcessor.jstcache_[jstid];
-  }
-
-  var jstcache = {};
-  for (var i = 0, I = jsLength(JST_ATTRIBUTES); i < I; ++i) {
-    var att = JST_ATTRIBUTES[i];
-    var name = att[0];
-    var parse = att[1];
-    var value = attributeValues[name];
-    if (value != null) {
-      jstcache[name] = parse(value);
-    }
-  }
-
-  jstid = STRING_empty + ++JstProcessor.jstid_;
-  domSetAttribute(node, ATT_jstcache, jstid);
-  JstProcessor.jstcache_[jstid] = jstcache;
-  JstProcessor.jstcacheattributes_[attstring] = jstid;
-
-  return node[PROP_jstcache] = jstcache;
-};
-
-
-/**
- * Runs the given function in our state machine.
- *
- * It's informative to view the set of all function calls as a tree:
- * - nodes are states
- * - edges are state transitions, implemented as calls to the pending
- *   functions in the stack.
- *   - pre-order function calls are downward edges (recursion into call).
- *   - post-order function calls are upward edges (return from call).
- * - leaves are nodes which do not recurse.
- * We represent the call tree as an array of array of calls, indexed as
- * stack[depth][index].  Here [depth] indexes into the call stack, and
- * [index] indexes into the call queue at that depth.  We require a call
- * queue so that a node may branch to more than one child
- * (which will be called serially), typically due to a loop structure.
- *
- * @param {Function} f The first function to run.
- */
-JstProcessor.prototype.run_ = function(f) {
-  var me = this;
-
-  /**
-   * A stack of queues of pre-order calls.
-   * The inner arrays (constituent queues) are structured as
-   * [ arg2, arg1, method, arg2, arg1, method, ...]
-   * ie. a flattened array of methods with 2 arguments, in reverse order
-   * for efficient push/pop.
-   *
-   * The outer array is a stack of such queues.
-   *
-   * @type Array.<Array>
-   */
-  var calls = me.calls_ = [];
-
-  /**
-   * The index into the queue for each depth. NOTE: Alternative would
-   * be to maintain the queues in reverse order (popping off of the
-   * end) but the repeated calls to .pop() consumed 90% of this
-   * function's execution time.
-   * @type Array.<number>
-   */
-  var queueIndices = me.queueIndices_ = [];
-
-  /**
-   * A pool of empty arrays.  Minimizes object allocation for IE6's benefit.
-   * @type Array.<Array>
-   */
-  var arrayPool = me.arrayPool_ = [];
-
-  f();
-  var queue, queueIndex;
-  var method, arg1, arg2;
-  var temp;
-  while (calls.length) {
-    queue = calls[calls.length - 1];
-    queueIndex = queueIndices[queueIndices.length - 1];
-    if (queueIndex >= queue.length) {
-      me.recycleArray_(calls.pop());
-      queueIndices.pop();
-      continue;
-    }
-
-    method = queue[queueIndex++];
-    arg1 = queue[queueIndex++];
-    arg2 = queue[queueIndex++];
-    queueIndices[queueIndices.length - 1] = queueIndex;
-    method.call(me, arg1, arg2);
-  }
-};
-
-
-/**
- * Pushes one or more functions onto the stack.  These will be run in sequence,
- * interspersed with any recursive calls that they make.
- *
- * This method takes ownership of the given array!
- *
- * @param {Array} args Array of method calls structured as
- *     [ method, arg1, arg2, method, arg1, arg2, ... ]
- */
-JstProcessor.prototype.push_ = function(args) {
-  this.calls_.push(args);
-  this.queueIndices_.push(0);
-};
-
-
-/**
- * Enable/disable debugging.
- * @param {boolean} debugging New state
- */
-JstProcessor.prototype.setDebugging = function(debugging) {
-};
-
-
-JstProcessor.prototype.createArray_ = function() {
-  if (this.arrayPool_.length) {
-    return this.arrayPool_.pop();
-  } else {
-    return [];
-  }
-};
-
-
-JstProcessor.prototype.recycleArray_ = function(array) {
-  arrayClear(array);
-  this.arrayPool_.push(array);
-};
-
-/**
- * Implements internals of jstProcess. This processes the two
- * attributes transclude and jsselect, which replace or multiply
- * elements, hence the name "outer". The remainder of the attributes
- * is processed in jstProcessInner_(), below. That function
- * jsProcessInner_() only processes attributes that affect an existing
- * node, but doesn't create or destroy nodes, hence the name
- * "inner". jstProcessInner_() is called through jstSelect_() if there
- * is a jsselect attribute (possibly for newly created clones of the
- * current template node), or directly from here if there is none.
- *
- * @param {JsEvalContext} context
- *
- * @param {Element} template
- */
-JstProcessor.prototype.jstProcessOuter_ = function(context, template) {
-  var me = this;
-
-  var jstAttributes = me.jstAttributes_(template);
-
-  var transclude = jstAttributes[ATT_transclude];
-  if (transclude) {
-    var tr = jstGetTemplate(transclude);
-    if (tr) {
-      domReplaceChild(tr, template);
-      var call = me.createArray_();
-      call.push(me.jstProcessOuter_, context, tr);
-      me.push_(call);
-    } else {
-      domRemoveNode(template);
-    }
-    return;
-  }
-
-  var select = jstAttributes[ATT_select];
-  if (select) {
-    me.jstSelect_(context, template, select);
-  } else {
-    me.jstProcessInner_(context, template);
-  }
-};
-
-
-/**
- * Implements internals of jstProcess. This processes all attributes
- * except transclude and jsselect. It is called either from
- * jstSelect_() for nodes that have a jsselect attribute so that the
- * jsselect attribute will not be processed again, or else directly
- * from jstProcessOuter_(). See the comment on jstProcessOuter_() for
- * an explanation of the name.
- *
- * @param {JsEvalContext} context
- *
- * @param {Element} template
- */
-JstProcessor.prototype.jstProcessInner_ = function(context, template) {
-  var me = this;
-
-  var jstAttributes = me.jstAttributes_(template);
-
-  var display = jstAttributes[ATT_display];
-  if (display) {
-    var shouldDisplay = context.jsexec(display, template);
-    if (!shouldDisplay) {
-      displayNone(template);
-      return;
-    }
-    displayDefault(template);
-  }
-
-  var values = jstAttributes[ATT_vars];
-  if (values) {
-    me.jstVars_(context, template, values);
-  }
-
-  values = jstAttributes[ATT_values];
-  if (values) {
-    me.jstValues_(context, template, values);
-  }
-
-  var expressions = jstAttributes[ATT_eval];
-  if (expressions) {
-    for (var i = 0, I = jsLength(expressions); i < I; ++i) {
-      context.jsexec(expressions[i], template);
-    }
-  }
-
-  var skip = jstAttributes[ATT_skip];
-  if (skip) {
-    var shouldSkip = context.jsexec(skip, template);
-    if (shouldSkip) return;
-  }
-
-  var content = jstAttributes[ATT_content];
-  if (content) {
-    me.jstContent_(context, template, content);
-
-  } else {
-    var queue = me.createArray_();
-    for (var c = template.firstChild; c; c = c.nextSibling) {
-      if (c.nodeType == DOM_ELEMENT_NODE) {
-        queue.push(me.jstProcessOuter_, context, c);
-      }
-    }
-    if (queue.length) me.push_(queue);
-  }
-};
-
-
-/**
- * Implements the jsselect attribute: evalutes the value of the
- * jsselect attribute in the current context, with the current
- * variable bindings (see JsEvalContext.jseval()). If the value is an
- * array, the current template node is multiplied once for every
- * element in the array, with the array element being the context
- * object. If the array is empty, or the value is undefined, then the
- * current template node is dropped. If the value is not an array,
- * then it is just made the context object.
- *
- * @param {JsEvalContext} context The current evaluation context.
- *
- * @param {Element} template The currently processed node of the template.
- *
- * @param {Function} select The javascript expression to evaluate.
- *
- * @notypecheck FIXME(hmitchell): See OCL6434950. instance and value need
- * type checks.
- */
-JstProcessor.prototype.jstSelect_ = function(context, template, select) {
-  var me = this;
-
-  var value = context.jsexec(select, template);
-
-  var instance = domGetAttribute(template, ATT_instance);
-
-  var instanceLast = false;
-  if (instance) {
-    if (instance.charAt(0) == CHAR_asterisk) {
-      instance = parseInt10(instance.substr(1));
-      instanceLast = true;
-    } else {
-      instance = parseInt10(/** @type string */(instance));
-    }
-  }
-
-  var multiple = isArray(value);
-  var count = multiple ? jsLength(value) : 1;
-  var multipleEmpty = (multiple && count == 0);
-
-  if (multiple) {
-    if (multipleEmpty) {
-      if (!instance) {
-        domSetAttribute(template, ATT_instance, STRING_asteriskzero);
-        displayNone(template);
-      } else {
-        domRemoveNode(template);
-      }
-
-    } else {
-      displayDefault(template);
-      if (instance === null || instance === STRING_empty ||
-          (instanceLast && instance < count - 1)) {
-        var queue = me.createArray_();
-
-        var instancesStart = instance || 0;
-        var i, I, clone;
-        for (i = instancesStart, I = count - 1; i < I; ++i) {
-          var node = domCloneNode(template);
-          domInsertBefore(node, template);
-
-          jstSetInstance(/** @type Element */(node), value, i);
-          clone = context.clone(value[i], i, count);
-
-          queue.push(me.jstProcessInner_, clone, node,
-                     JsEvalContext.recycle, clone, null);
-
-        }
-        jstSetInstance(template, value, i);
-        clone = context.clone(value[i], i, count);
-        queue.push(me.jstProcessInner_, clone, template,
-                   JsEvalContext.recycle, clone, null);
-        me.push_(queue);
-      } else if (instance < count) {
-        var v = value[instance];
-
-        jstSetInstance(template, value, instance);
-        var clone = context.clone(v, instance, count);
-        var queue = me.createArray_();
-        queue.push(me.jstProcessInner_, clone, template,
-                   JsEvalContext.recycle, clone, null);
-        me.push_(queue);
-      } else {
-        domRemoveNode(template);
-      }
-    }
-  } else {
-    if (value == null) {
-      displayNone(template);
-    } else {
-      displayDefault(template);
-      var clone = context.clone(value, 0, 1);
-      var queue = me.createArray_();
-      queue.push(me.jstProcessInner_, clone, template,
-                 JsEvalContext.recycle, clone, null);
-      me.push_(queue);
-    }
-  }
-};
-
-
-/**
- * Implements the jsvars attribute: evaluates each of the values and
- * assigns them to variables in the current context. Similar to
- * jsvalues, except that all values are treated as vars, independent
- * of their names.
- *
- * @param {JsEvalContext} context Current evaluation context.
- *
- * @param {Element} template Currently processed template node.
- *
- * @param {Array} values Processed value of the jsvalues attribute: a
- * flattened array of pairs. The second element in the pair is a
- * function that can be passed to jsexec() for evaluation in the
- * current jscontext, and the first element is the variable name that
- * the value returned by jsexec is assigned to.
- */
-JstProcessor.prototype.jstVars_ = function(context, template, values) {
-  for (var i = 0, I = jsLength(values); i < I; i += 2) {
-    var label = values[i];
-    var value = context.jsexec(values[i+1], template);
-    context.setVariable(label, value);
-  }
-};
-
-
-/**
- * Implements the jsvalues attribute: evaluates each of the values and
- * assigns them to variables in the current context (if the name
- * starts with '$', javascript properties of the current template node
- * (if the name starts with '.'), or DOM attributes of the current
- * template node (otherwise). Since DOM attribute values are always
- * strings, the value is coerced to string in the latter case,
- * otherwise it's the uncoerced javascript value.
- *
- * @param {JsEvalContext} context Current evaluation context.
- *
- * @param {Element} template Currently processed template node.
- *
- * @param {Array} values Processed value of the jsvalues attribute: a
- * flattened array of pairs. The second element in the pair is a
- * function that can be passed to jsexec() for evaluation in the
- * current jscontext, and the first element is the label that
- * determines where the value returned by jsexec is assigned to.
- */
-JstProcessor.prototype.jstValues_ = function(context, template, values) {
-  for (var i = 0, I = jsLength(values); i < I; i += 2) {
-    var label = values[i];
-    var value = context.jsexec(values[i+1], template);
-
-    if (label.charAt(0) == CHAR_dollar) {
-      context.setVariable(label, value);
-
-    } else if (label.charAt(0) == CHAR_period) {
-      var nameSpaceLabel = label.substr(1).split(CHAR_period);
-      var nameSpaceObject = template;
-      var nameSpaceDepth = jsLength(nameSpaceLabel);
-      for (var j = 0, J = nameSpaceDepth - 1; j < J; ++j) {
-        var jLabel = nameSpaceLabel[j];
-        if (!nameSpaceObject[jLabel]) {
-          nameSpaceObject[jLabel] = {};
-        }
-        nameSpaceObject = nameSpaceObject[jLabel];
-      }
-      nameSpaceObject[nameSpaceLabel[nameSpaceDepth - 1]] = value;
-
-    } else if (label) {
-      if (typeof value == TYPE_boolean) {
-        if (value) {
-          domSetAttribute(template, label, label);
-        } else {
-          domRemoveAttribute(template, label);
-        }
-      } else {
-        domSetAttribute(template, label, STRING_empty + value);
-      }
-    }
-  }
-};
-
-
-/**
- * Implements the jscontent attribute. Evalutes the expression in
- * jscontent in the current context and with the current variables,
- * and assigns its string value to the content of the current template
- * node.
- *
- * @param {JsEvalContext} context Current evaluation context.
- *
- * @param {Element} template Currently processed template node.
- *
- * @param {Function} content Processed value of the jscontent
- * attribute.
- */
-JstProcessor.prototype.jstContent_ = function(context, template, content) {
-  var value = STRING_empty + context.jsexec(content, template);
-  if (template.innerHTML == value) {
-    return;
-  }
-  while (template.firstChild) {
-    domRemoveNode(template.firstChild);
-  }
-  var t = domCreateTextNode(this.document_, value);
-  domAppendChild(template, t);
-};
-
-
-/**
- * Caches access to and parsing of template processing attributes. If
- * domGetAttribute() is called every time a template attribute value
- * is used, it takes more than 10% of the time.
- *
- * @param {Element} template A DOM element node of the template.
- *
- * @return {Object} A javascript object that has all js template
- * processing attribute values of the node as properties.
- */
-JstProcessor.prototype.jstAttributes_ = function(template) {
-  if (template[PROP_jstcache]) {
-    return template[PROP_jstcache];
-  }
-
-  var jstid = domGetAttribute(template, ATT_jstcache);
-  if (jstid) {
-    return template[PROP_jstcache] = JstProcessor.jstcache_[jstid];
-  }
-
-  return JstProcessor.prepareNode_(template);
-};
-
-
-/**
- * Helps to implement the transclude attribute, and is the initial
- * call to get hold of a template from its ID.
- *
- * If the ID is not present in the DOM, and opt_loadHtmlFn is specified, this
- * function will call that function and add the result to the DOM, before
- * returning the template.
- *
- * @param {string} name The ID of the HTML element used as template.
- * @param {Function} opt_loadHtmlFn A function which, when called, will return
- *   HTML that contains an element whose ID is 'name'.
- *
- * @return {Element|null} The DOM node of the template. (Only element nodes
- * can be found by ID, hence it's a Element.)
- */
-function jstGetTemplate(name, opt_loadHtmlFn) {
-  var doc = document;
-  var section;
-  if (opt_loadHtmlFn) {
-    section = jstLoadTemplateIfNotPresent(doc, name, opt_loadHtmlFn);
-  } else {
-    section = domGetElementById(doc, name);
-  }
-  if (section) {
-    JstProcessor.prepareTemplate_(section);
-    var ret = domCloneElement(section);
-    domRemoveAttribute(ret, STRING_id);
-    return ret;
-  } else {
-    return null;
-  }
-}
-
-/**
- * This function is the same as 'jstGetTemplate' but, if the template
- * does not exist, throw an exception.
- *
- * @param {string} name The ID of the HTML element used as template.
- * @param {Function} opt_loadHtmlFn A function which, when called, will return
- *   HTML that contains an element whose ID is 'name'.
- *
- * @return {Element} The DOM node of the template. (Only element nodes
- * can be found by ID, hence it's a Element.)
- */
-function jstGetTemplateOrDie(name, opt_loadHtmlFn) {
-  var x = jstGetTemplate(name, opt_loadHtmlFn);
-  check(x !== null);
-  return /** @type Element */(x);
-}
-
-
-/**
- * If an element with id 'name' is not present in the document, call loadHtmlFn
- * and insert the result into the DOM.
- *
- * @param {Document} doc
- * @param {string} name
- * @param {Function} loadHtmlFn A function that returns HTML to be inserted
- * into the DOM.
- * @param {string} opt_target The id of a DOM object under which to attach the
- *   HTML once it's inserted.  An object with this id is created if it does not
- *   exist.
- * @return {Element} The node whose id is 'name'
- */
-function jstLoadTemplateIfNotPresent(doc, name, loadHtmlFn, opt_target) {
-  var section = domGetElementById(doc, name);
-  if (section) {
-    return section;
-  }
-  jstLoadTemplate_(doc, loadHtmlFn(), opt_target || STRING_jsts);
-  var section = domGetElementById(doc, name);
-  if (!section) {
-    log("Error: jstGetTemplate was provided with opt_loadHtmlFn, " +
-	"but that function did not provide the id '" + name + "'.");
-  }
-  return /** @type Element */(section);
-}
-
-
-/**
- * Loads the given HTML text into the given document, so that
- * jstGetTemplate can find it.
- *
- * We append it to the element identified by targetId, which is hidden.
- * If it doesn't exist, it is created.
- *
- * @param {Document} doc The document to create the template in.
- *
- * @param {string} html HTML text to be inserted into the document.
- *
- * @param {string} targetId The id of a DOM object under which to attach the
- *   HTML once it's inserted.  An object with this id is created if it does not
- *   exist.
- */
-function jstLoadTemplate_(doc, html, targetId) {
-  var existing_target = domGetElementById(doc, targetId);
-  var target;
-  if (!existing_target) {
-    target = domCreateElement(doc, STRING_div);
-    target.id = targetId;
-    displayNone(target);
-    positionAbsolute(target);
-    domAppendChild(doc.body, target);
-  } else {
-    target = existing_target;
-  }
-  var div = domCreateElement(doc, STRING_div);
-  target.appendChild(div);
-  div.innerHTML = html;
-}
-
-
-/**
- * Sets the jsinstance attribute on a node according to its context.
- *
- * @param {Element} template The template DOM node to set the instance
- * attribute on.
- *
- * @param {Array} values The current input context, the array of
- * values of which the template node will render one instance.
- *
- * @param {number} index The index of this template node in values.
- */
-function jstSetInstance(template, values, index) {
-  if (index == jsLength(values) - 1) {
-    domSetAttribute(template, ATT_instance, CHAR_asterisk + index);
-  } else {
-    domSetAttribute(template, ATT_instance, STRING_empty + index);
-  }
-}
-
-
-/**
- * Log the current state.
- * @param {string} caller An identifier for the caller of .log_.
- * @param {Element} template The template node being processed.
- * @param {Object} jstAttributeValues The jst attributes of the template node.
- */
-JstProcessor.prototype.logState_ = function(
-    caller, template, jstAttributeValues) {
-};
-
-
-/**
- * Retrieve the processing logs.
- * @return {Array.<string>} The processing logs.
- */
-JstProcessor.prototype.getLogs = function() {
-  return this.logs_;
-};
-window['jstGetTemplate'] = jstGetTemplate;
-window['JsEvalContext'] = JsEvalContext;
-window['jstProcess'] = jstProcess;
-})()
+(function(){function j(a,b){for(var c in b)a[c]=b[c]}function l(){return Function.prototype.call.apply(Array.prototype.slice,arguments)}function m(a,b){var c=l(arguments,2);return function(){return b.apply(a,c)}}var n=9;function o(a,b){b=new p(b);for(b.f=[a];b.f.length;){a=b.f.shift();b.g(a);for(a=a.firstChild;a;a=a.nextSibling)a.nodeType==1&&b.f.push(a)}}function p(a){this.g=a}function q(a,b,c){a.setAttribute(b,c)}function r(a,b){a.removeAttribute(b)}function s(a){a.style.display=""}
+function t(a){a.style.display="none"};var u=":",v=/\s*;\s*/;function w(){this.i.apply(this,arguments)}w.prototype.i=function(a,b){var c=this;if(!c.a)c.a={};b?j(c.a,b.a):j(c.a,x);c.a.$this=a;c.a.$context=c;c.d=typeof a!="undefined"&&a!=null?a:"";if(!b)c.a.$top=c.d};var x={};(function(a,b){x[a]=b})("$default",null);var y=[];function z(a){for(var b in a.a)delete a.a[b];a.d=null;y.push(a)}function A(a,b,c){try{return b.call(c,a.a,a.d)}catch(e){return x.$default}}
+function B(a,b,c,e){if(y.length>0){var d=y.pop();w.call(d,b,a);a=d}else a=new w(b,a);a.a.$index=c;a.a.$count=e;return a}var C="a_",E="b_",F="with (a_) with (b_) return ",G={};function H(a){if(!G[a])try{G[a]=new Function(C,E,F+a)}catch(b){}return G[a]}function I(a){return a}function J(a){var b=[];a=a.split(v);for(var c=0,e=a.length;c<e;++c){var d=a[c].indexOf(u);if(!(d<0)){var f;f=a[c].substr(0,d).replace(/^\s+/,"").replace(/\s+$/,"");d=H(a[c].substr(d+1));b.push(f,d)}}return b}
+function K(a){var b=[];a=a.split(v);for(var c=0,e=a.length;c<e;++c)if(a[c]){var d=H(a[c]);b.push(d)}return b};var L="jsinstance",aa="jsts",M="*",N="div",ba="id";function ca(a,b){var c=new O;P(b);c.j=b?b.nodeType==n?b:b.ownerDocument||document:document;var e=m(c,c.e,a,b);a=c.h=[];b=c.k=[];c.c=[];e();for(var d,f,g;a.length;){d=a[a.length-1];e=b[b.length-1];if(e>=d.length){e=a.pop();e.length=0;c.c.push(e);b.pop()}else{f=d[e++];g=d[e++];d=d[e++];b[b.length-1]=e;f.call(c,g,d)}}}function O(){}var da=0,Q={};Q[0]={};var R={},S={},T=[];function P(a){a.__jstcache||o(a,function(b){U(b)})}
+var V=[["jsselect",H],["jsdisplay",H],["jsvalues",J],["jsvars",J],["jseval",K],["transclude",I],["jscontent",H],["jsskip",H]];
+function U(a){if(a.__jstcache)return a.__jstcache;var b=a.getAttribute("jstcache");if(b!=null)return a.__jstcache=Q[b];b=T.length=0;for(var c=V.length;b<c;++b){var e=V[b][0],d=a.getAttribute(e);S[e]=d;d!=null&&T.push(e+"="+d)}if(T.length==0){a.setAttribute("jstcache","0");return a.__jstcache=Q[0]}var f=T.join("&");if(b=R[f]){a.setAttribute("jstcache",b);return a.__jstcache=Q[b]}var g={};b=0;for(c=V.length;b<c;++b){d=V[b];e=d[0];var i=d[1];d=S[e];if(d!=null)g[e]=i(d)}b=""+ ++da;a.setAttribute("jstcache",
+b);Q[b]=g;R[f]=b;return a.__jstcache=g}function W(a,b){a.h.push(b);a.k.push(0)}function X(a){return a.c.length?a.c.pop():[]}O.prototype.e=function(a,b){var c=this,e=Y(c,b),d=e.transclude;if(d)if(e=Z(d)){b.parentNode.replaceChild(e,b);b=X(c);b.push(c.e,a,e);W(c,b)}else b.parentNode.removeChild(b);else(e=e.jsselect)?ea(c,a,b,e):c.b(a,b)};
+O.prototype.b=function(a,b){var c=this,e=Y(c,b),d=e.jsdisplay;if(d){if(!A(a,d,b)){t(b);return}s(b)}(d=e.jsvars)&&fa(c,a,b,d);(d=e.jsvalues)&&ga(c,a,b,d);if(d=e.jseval)for(var f=0,g=d.length;f<g;++f)A(a,d[f],b);if(d=e.jsskip)if(A(a,d,b))return;if(e=e.jscontent){a=""+A(a,e,b);if(b.innerHTML!=a){for(;b.firstChild;)b.firstChild.parentNode.removeChild(b.firstChild);c=c.j.createTextNode(a);b.appendChild(c)}}else{e=X(c);for(b=b.firstChild;b;b=b.nextSibling)b.nodeType==1&&e.push(c.e,a,b);e.length&&W(c,e)}};
+function ea(a,b,c,e){e=A(b,e,c);var d=c.getAttribute(L),f=false;if(d)if(d.charAt(0)==M){var g=d.substr(1);d=parseInt(g,10);f=true}else d=parseInt(d,10);var i=e!=null&&typeof e=="object"&&typeof e.length=="number";g=i?e.length:1;var h=i&&g==0;if(i)if(h)if(d)c.parentNode.removeChild(c);else{c.setAttribute(L,"*0");t(c)}else{s(c);if(d===null||d===""||f&&d<g-1){f=X(a);d=d||0;for(i=g-1;d<i;++d){var k=c.cloneNode(true);c.parentNode.insertBefore(k,c);$(k,e,d);h=B(b,e[d],d,g);f.push(a.b,h,k,z,h,null)}$(c,
+e,d);h=B(b,e[d],d,g);f.push(a.b,h,c,z,h,null);W(a,f)}else if(d<g){f=e[d];$(c,e,d);h=B(b,f,d,g);f=X(a);f.push(a.b,h,c,z,h,null);W(a,f)}else c.parentNode.removeChild(c)}else if(e==null)t(c);else{s(c);h=B(b,e,0,1);f=X(a);f.push(a.b,h,c,z,h,null);W(a,f)}}function fa(a,b,c,e){a=0;for(var d=e.length;a<d;a+=2){var f=e[a],g=A(b,e[a+1],c);b.a[f]=g}}
+function ga(a,b,c,e){a=0;for(var d=e.length;a<d;a+=2){var f=e[a],g=A(b,e[a+1],c);if(f.charAt(0)=="$")b.a[f]=g;else if(f.charAt(0)=="."){f=f.substr(1).split(".");for(var i=c,h=f.length,k=0,ha=h-1;k<ha;++k){var D=f[k];i[D]||(i[D]={});i=i[D]}i[f[h-1]]=g}else if(f)if(typeof g=="boolean")g?q(c,f,f):r(c,f);else c.setAttribute(f,""+g)}}function Y(a,b){if(b.__jstcache)return b.__jstcache;if(a=b.getAttribute("jstcache"))return b.__jstcache=Q[a];return U(b)}
+function Z(a,b){var c=document;if(a=b?ia(c,a,b):c.getElementById(a)){P(a);a=a.cloneNode(true);a.removeAttribute(ba);return a}else return null}function ia(a,b,c,e){var d=a.getElementById(b);if(d)return d;c=c();e=e||aa;if(d=a.getElementById(e))d=d;else{d=a.createElement(N);d.id=e;t(d);d.style.position="absolute";a.body.appendChild(d)}e=a.createElement(N);d.appendChild(e);e.innerHTML=c;return d=a.getElementById(b)}function $(a,b,c){c==b.length-1?q(a,L,M+c):q(a,L,""+c)};window.jstGetTemplate=Z;window.JsEvalContext=w;window.jstProcess=ca;
+})()
\ No newline at end of file