1 (function() { var goog = goog || {};
3 goog.isDef = function(val) {
6 goog.exportPath_ = function(name, opt_object, opt_objectToExportTo) {
7 var parts = name.split("."), cur = opt_objectToExportTo || goog.global;
8 parts[0] in cur || !cur.execScript || cur.execScript("var " + parts[0]);
9 for (var part;parts.length && (part = parts.shift());) {
10 !parts.length && goog.isDef(opt_object) ? cur[part] = opt_object : cur = cur[part] ? cur[part] : cur[part] = {};
13 goog.define = function(name, defaultValue) {
14 var value = defaultValue;
15 goog.exportPath_(name, value);
19 goog.TRUSTED_SITE = !0;
20 goog.STRICT_MODE_COMPATIBLE = !1;
21 goog.provide = function(name) {
22 goog.constructNamespace_(name);
24 goog.constructNamespace_ = function(name, opt_obj) {
25 goog.exportPath_(name, opt_obj);
27 goog.module = function(name) {
28 if (!goog.isString(name) || !name) {
29 throw Error("Invalid module identifier");
31 if (!goog.isInModuleLoader_()) {
32 throw Error("Module " + name + " has been loaded incorrectly.");
34 if (goog.moduleLoaderState_.moduleName) {
35 throw Error("goog.module may only be called once per module.");
37 goog.moduleLoaderState_.moduleName = name;
39 goog.module.get = function(name) {
40 return goog.module.getInternal_(name);
42 goog.module.getInternal_ = function() {
44 goog.moduleLoaderState_ = null;
45 goog.isInModuleLoader_ = function() {
46 return null != goog.moduleLoaderState_;
48 goog.module.declareTestMethods = function() {
49 if (!goog.isInModuleLoader_()) {
50 throw Error("goog.module.declareTestMethods must be called from within a goog.module");
52 goog.moduleLoaderState_.declareTestMethods = !0;
54 goog.module.declareLegacyNamespace = function() {
55 goog.moduleLoaderState_.declareLegacyNamespace = !0;
57 goog.setTestOnly = function(opt_message) {
59 throw opt_message = opt_message || "", Error("Importing test-only code into non-debug environment" + (opt_message ? ": " + opt_message : "."));
62 goog.forwardDeclare = function() {
64 goog.getObjectByName = function(name, opt_obj) {
65 for (var parts = name.split("."), cur = opt_obj || goog.global, part;part = parts.shift();) {
66 if (goog.isDefAndNotNull(cur[part])) {
74 goog.globalize = function(obj, opt_global) {
75 var global = opt_global || goog.global, x;
80 goog.addDependency = function(relPath, provides, requires, opt_isModule) {
81 if (goog.DEPENDENCIES_ENABLED) {
82 for (var provide, require, path = relPath.replace(/\\/g, "/"), deps = goog.dependencies_, i = 0;provide = provides[i];i++) {
83 deps.nameToPath[provide] = path, deps.pathIsModule[path] = !!opt_isModule;
85 for (var j = 0;require = requires[j];j++) {
86 path in deps.requires || (deps.requires[path] = {}), deps.requires[path][require] = !0;
90 goog.useStrictRequires = !1;
91 goog.ENABLE_DEBUG_LOADER = !0;
92 goog.logToConsole_ = function(msg) {
93 goog.global.console && goog.global.console.error(msg);
95 goog.require = function() {
98 goog.nullFunction = function() {
100 goog.identityFunction = function(opt_returnValue) {
101 return opt_returnValue;
103 goog.abstractMethod = function() {
104 throw Error("unimplemented abstract method");
106 goog.addSingletonGetter = function(ctor) {
107 ctor.getInstance = function() {
108 if (ctor.instance_) {
109 return ctor.instance_;
111 goog.DEBUG && (goog.instantiatedSingletons_[goog.instantiatedSingletons_.length] = ctor);
112 return ctor.instance_ = new ctor;
115 goog.instantiatedSingletons_ = [];
116 goog.LOAD_MODULE_USING_EVAL = !0;
117 goog.SEAL_MODULE_EXPORTS = goog.DEBUG;
118 goog.loadedModules_ = {};
119 goog.DEPENDENCIES_ENABLED = !1;
120 goog.DEPENDENCIES_ENABLED && (goog.included_ = {}, goog.dependencies_ = {pathIsModule:{}, nameToPath:{}, requires:{}, visited:{}, written:{}}, goog.inHtmlDocument_ = function() {
121 var doc = goog.global.document;
122 return "undefined" != typeof doc && "write" in doc;
123 }, goog.findBasePath_ = function() {
124 if (goog.global.CLOSURE_BASE_PATH) {
125 goog.basePath = goog.global.CLOSURE_BASE_PATH;
127 if (goog.inHtmlDocument_()) {
128 for (var doc = goog.global.document, scripts = doc.getElementsByTagName("script"), i = scripts.length - 1;0 <= i;--i) {
129 var src = scripts[i].src, qmark = src.lastIndexOf("?"), l = -1 == qmark ? src.length : qmark;
130 if ("base.js" == src.substr(l - 7, 7)) {
131 goog.basePath = src.substr(0, l - 7);
137 }, goog.importScript_ = function(src, opt_sourceText) {
138 var importScript = goog.global.CLOSURE_IMPORT_SCRIPT || goog.writeScriptTag_;
139 importScript(src, opt_sourceText) && (goog.dependencies_.written[src] = !0);
140 }, goog.IS_OLD_IE_ = goog.global.document && goog.global.document.all && !goog.global.atob, goog.importModule_ = function(src) {
141 var bootstrap = 'goog.retrieveAndExecModule_("' + src + '");';
142 goog.importScript_("", bootstrap) && (goog.dependencies_.written[src] = !0);
143 }, goog.queuedModules_ = [], goog.retrieveAndExecModule_ = function(src) {
144 var importScript = goog.global.CLOSURE_IMPORT_SCRIPT || goog.writeScriptTag_, scriptText = null, xhr = new goog.global.XMLHttpRequest;
145 xhr.onload = function() {
146 scriptText = this.responseText;
148 xhr.open("get", src, !1);
150 scriptText = xhr.responseText;
151 if (null != scriptText) {
152 var execModuleScript = goog.wrapModule_(src, scriptText), isOldIE = goog.IS_OLD_IE_;
153 isOldIE ? goog.queuedModules_.push(execModuleScript) : importScript(src, execModuleScript);
154 goog.dependencies_.written[src] = !0;
156 throw Error("load of " + src + "failed");
158 }, goog.wrapModule_ = function(srcUrl, scriptText) {
159 return goog.LOAD_MODULE_USING_EVAL && goog.isDef(goog.global.JSON) ? "goog.loadModule(" + goog.global.JSON.stringify(scriptText + "\n//# sourceURL=" + srcUrl + "\n") + ");" : 'goog.loadModule(function(exports) {"use strict";' + scriptText + "\n;return exports});\n//# sourceURL=" + srcUrl + "\n";
160 }, goog.loadQueuedModules_ = function() {
161 var count = goog.queuedModules_.length;
163 var queue = goog.queuedModules_;
164 goog.queuedModules_ = [];
165 for (var i = 0;i < count;i++) {
166 var entry = queue[i];
167 goog.globalEval(entry);
170 }, goog.loadModule = function(moduleDef) {
172 goog.moduleLoaderState_ = {moduleName:void 0, declareTestMethods:!1};
174 if (goog.isFunction(moduleDef)) {
175 exports = moduleDef.call(goog.global, {});
177 if (goog.isString(moduleDef)) {
178 exports = goog.loadModuleFromSource_.call(goog.global, moduleDef);
180 throw Error("Invalid module definition");
183 var moduleName = goog.moduleLoaderState_.moduleName;
184 if (!goog.isString(moduleName) || !moduleName) {
185 throw Error('Invalid module name "' + moduleName + '"');
187 goog.moduleLoaderState_.declareLegacyNamespace ? goog.constructNamespace_(moduleName, exports) : goog.SEAL_MODULE_EXPORTS && Object.seal && Object.seal(exports);
188 goog.loadedModules_[moduleName] = exports;
189 if (goog.moduleLoaderState_.declareTestMethods) {
190 for (var entry in exports) {
191 if (0 === entry.indexOf("test", 0) || "tearDown" == entry || "setup" == entry) {
192 goog.global[entry] = exports[entry];
197 goog.moduleLoaderState_ = null;
199 }, goog.loadModuleFromSource_ = function(JSCompiler_OptimizeArgumentsArray_p0) {
201 eval(JSCompiler_OptimizeArgumentsArray_p0);
203 }, goog.writeScriptTag_ = function(src, opt_sourceText) {
204 if (goog.inHtmlDocument_()) {
205 var doc = goog.global.document;
206 if ("complete" == doc.readyState) {
207 var isDeps = /\bdeps.js$/.test(src);
211 throw Error('Cannot write "' + src + '" after document load');
213 var isOldIE = goog.IS_OLD_IE_;
214 if (void 0 === opt_sourceText) {
216 var state = " onreadystatechange='goog.onScriptLoad_(this, " + ++goog.lastNonModuleScriptIndex_ + ")' ";
217 doc.write('<script type="text/javascript" src="' + src + '"' + state + ">\x3c/script>");
219 doc.write('<script type="text/javascript" src="' + src + '">\x3c/script>');
222 doc.write('<script type="text/javascript">' + opt_sourceText + "\x3c/script>");
227 }, goog.lastNonModuleScriptIndex_ = 0, goog.onScriptLoad_ = function(script, scriptIndex) {
228 "complete" == script.readyState && goog.lastNonModuleScriptIndex_ == scriptIndex && goog.loadQueuedModules_();
230 }, goog.writeScripts_ = function() {
231 function visitNode(path) {
232 if (!(path in deps.written)) {
233 if (!(path in deps.visited) && (deps.visited[path] = !0, path in deps.requires)) {
234 for (var requireName in deps.requires[path]) {
235 if (!goog.isProvided_(requireName)) {
236 if (requireName in deps.nameToPath) {
237 visitNode(deps.nameToPath[requireName]);
239 throw Error("Undefined nameToPath for " + requireName);
244 path in seenScript || (seenScript[path] = !0, scripts.push(path));
247 var scripts = [], seenScript = {}, deps = goog.dependencies_, path$$0;
248 for (path$$0 in goog.included_) {
249 deps.written[path$$0] || visitNode(path$$0);
251 for (var i = 0;i < scripts.length;i++) {
252 path$$0 = scripts[i], goog.dependencies_.written[path$$0] = !0;
254 var moduleState = goog.moduleLoaderState_;
255 goog.moduleLoaderState_ = null;
256 for (i = 0;i < scripts.length;i++) {
257 if (path$$0 = scripts[i]) {
258 deps.pathIsModule[path$$0] ? goog.importModule_(goog.basePath + path$$0) : goog.importScript_(goog.basePath + path$$0);
260 throw goog.moduleLoaderState_ = moduleState, Error("Undefined script input");
263 goog.moduleLoaderState_ = moduleState;
264 }, goog.getPathFromDeps_ = function(rule) {
265 return rule in goog.dependencies_.nameToPath ? goog.dependencies_.nameToPath[rule] : null;
266 }, goog.findBasePath_(), goog.global.CLOSURE_NO_DEPS || goog.importScript_(goog.basePath + "deps.js"));
267 goog.typeOf = function(value) {
268 var s = typeof value;
271 if (value instanceof Array) {
274 if (value instanceof Object) {
277 var className = Object.prototype.toString.call(value);
278 if ("[object Window]" == className) {
281 if ("[object Array]" == className || "number" == typeof value.length && "undefined" != typeof value.splice && "undefined" != typeof value.propertyIsEnumerable && !value.propertyIsEnumerable("splice")) {
284 if ("[object Function]" == className || "undefined" != typeof value.call && "undefined" != typeof value.propertyIsEnumerable && !value.propertyIsEnumerable("call")) {
291 if ("function" == s && "undefined" == typeof value.call) {
297 goog.isNull = function(val) {
300 goog.isDefAndNotNull = function(val) {
303 goog.isArray = function(val) {
304 return "array" == goog.typeOf(val);
306 goog.isArrayLike = function(val) {
307 var type = goog.typeOf(val);
308 return "array" == type || "object" == type && "number" == typeof val.length;
310 goog.isDateLike = function(val) {
311 return goog.isObject(val) && "function" == typeof val.getFullYear;
313 goog.isString = function(val) {
314 return "string" == typeof val;
316 goog.isBoolean = function(val) {
317 return "boolean" == typeof val;
319 goog.isNumber = function(val) {
320 return "number" == typeof val;
322 goog.isFunction = function(val) {
323 return "function" == goog.typeOf(val);
325 goog.isObject = function(val) {
326 var type = typeof val;
327 return "object" == type && null != val || "function" == type;
329 goog.getUid = function(obj) {
330 return obj[goog.UID_PROPERTY_] || (obj[goog.UID_PROPERTY_] = ++goog.uidCounter_);
332 goog.hasUid = function(obj) {
333 return!!obj[goog.UID_PROPERTY_];
335 goog.removeUid = function(obj) {
336 "removeAttribute" in obj && obj.removeAttribute(goog.UID_PROPERTY_);
338 delete obj[goog.UID_PROPERTY_];
342 goog.UID_PROPERTY_ = "closure_uid_" + (1E9 * Math.random() >>> 0);
343 goog.uidCounter_ = 0;
344 goog.getHashCode = goog.getUid;
345 goog.removeHashCode = goog.removeUid;
346 goog.cloneObject = function(obj) {
347 var type = goog.typeOf(obj);
348 if ("object" == type || "array" == type) {
352 var clone = "array" == type ? [] : {}, key;
354 clone[key] = goog.cloneObject(obj[key]);
360 goog.bindNative_ = function(fn, selfObj, var_args) {
361 return fn.call.apply(fn.bind, arguments);
363 goog.bindJs_ = function(fn, selfObj, var_args) {
367 if (2 < arguments.length) {
368 var boundArgs = Array.prototype.slice.call(arguments, 2);
370 var newArgs = Array.prototype.slice.call(arguments);
371 Array.prototype.unshift.apply(newArgs, boundArgs);
372 return fn.apply(selfObj, newArgs);
376 return fn.apply(selfObj, arguments);
379 goog.bind = function(fn, selfObj, var_args) {
380 Function.prototype.bind && -1 != Function.prototype.bind.toString().indexOf("native code") ? goog.bind = goog.bindNative_ : goog.bind = goog.bindJs_;
381 return goog.bind.apply(null, arguments);
383 goog.partial = function(fn, var_args) {
384 var args = Array.prototype.slice.call(arguments, 1);
386 var newArgs = args.slice();
387 newArgs.push.apply(newArgs, arguments);
388 return fn.apply(this, newArgs);
391 goog.mixin = function(target, source) {
392 for (var x in source) {
393 target[x] = source[x];
396 goog.now = goog.TRUSTED_SITE && Date.now || function() {
399 goog.globalEval = function(script) {
400 if (goog.global.execScript) {
401 goog.global.execScript(script, "JavaScript");
403 if (goog.global.eval) {
404 if (null == goog.evalWorksForGlobals_ && (goog.global.eval("var _et_ = 1;"), "undefined" != typeof goog.global._et_ ? (delete goog.global._et_, goog.evalWorksForGlobals_ = !0) : goog.evalWorksForGlobals_ = !1), goog.evalWorksForGlobals_) {
405 goog.global.eval(script);
407 var doc = goog.global.document, scriptElt = doc.createElement("script");
408 scriptElt.type = "text/javascript";
409 scriptElt.defer = !1;
410 scriptElt.appendChild(doc.createTextNode(script));
411 doc.body.appendChild(scriptElt);
412 doc.body.removeChild(scriptElt);
415 throw Error("goog.globalEval not available");
419 goog.evalWorksForGlobals_ = null;
420 goog.getCssName = function(className, opt_modifier) {
421 var getMapping = function(cssName) {
422 return goog.cssNameMapping_[cssName] || cssName;
423 }, renameByParts = function(cssName) {
424 for (var parts = cssName.split("-"), mapped = [], i = 0;i < parts.length;i++) {
425 mapped.push(getMapping(parts[i]));
427 return mapped.join("-");
429 rename = goog.cssNameMapping_ ? "BY_WHOLE" == goog.cssNameMappingStyle_ ? getMapping : renameByParts : function(a) {
432 return opt_modifier ? className + "-" + rename(opt_modifier) : rename(className);
434 goog.setCssNameMapping = function(mapping, opt_style) {
435 goog.cssNameMapping_ = mapping;
436 goog.cssNameMappingStyle_ = opt_style;
438 goog.getMsg = function(str, opt_values) {
439 opt_values && (str = str.replace(/\{\$([^}]+)}/g, function(match, key) {
440 return key in opt_values ? opt_values[key] : match;
444 goog.getMsgWithFallback = function(a) {
447 goog.exportSymbol = function(publicPath, object, opt_objectToExportTo) {
448 goog.exportPath_(publicPath, object, opt_objectToExportTo);
450 goog.exportProperty = function(object, publicName, symbol) {
451 object[publicName] = symbol;
453 goog.inherits = function(childCtor, parentCtor) {
454 function tempCtor() {
456 tempCtor.prototype = parentCtor.prototype;
457 childCtor.superClass_ = parentCtor.prototype;
458 childCtor.prototype = new tempCtor;
459 childCtor.prototype.constructor = childCtor;
460 childCtor.base = function(me, methodName, var_args) {
461 var args = Array.prototype.slice.call(arguments, 2);
462 return parentCtor.prototype[methodName].apply(me, args);
465 goog.base = function(me, opt_methodName, var_args) {
466 var caller = arguments.callee.caller;
467 if (goog.STRICT_MODE_COMPATIBLE || goog.DEBUG && !caller) {
468 throw Error("arguments.caller not defined. goog.base() cannot be used with strict mode code. See http://www.ecma-international.org/ecma-262/5.1/#sec-C");
470 if (caller.superClass_) {
471 return caller.superClass_.constructor.apply(me, Array.prototype.slice.call(arguments, 1));
473 for (var args = Array.prototype.slice.call(arguments, 2), foundCaller = !1, ctor = me.constructor;ctor;ctor = ctor.superClass_ && ctor.superClass_.constructor) {
474 if (ctor.prototype[opt_methodName] === caller) {
478 return ctor.prototype[opt_methodName].apply(me, args);
482 if (me[opt_methodName] === caller) {
483 return me.constructor.prototype[opt_methodName].apply(me, args);
485 throw Error("goog.base called from a method of one name to a method of a different name");
487 goog.scope = function(fn) {
488 fn.call(goog.global);
490 goog.MODIFY_FUNCTION_PROTOTYPES = !0;
491 goog.MODIFY_FUNCTION_PROTOTYPES && (Function.prototype.bind = Function.prototype.bind || function(selfObj, var_args) {
492 if (1 < arguments.length) {
493 var args = Array.prototype.slice.call(arguments, 1);
494 args.unshift(this, selfObj);
495 return goog.bind.apply(null, args);
497 return goog.bind(this, selfObj);
498 }, Function.prototype.partial = function(var_args) {
499 var args = Array.prototype.slice.call(arguments);
500 args.unshift(this, null);
501 return goog.bind.apply(null, args);
502 }, Function.prototype.inherits = function(parentCtor) {
503 goog.inherits(this, parentCtor);
504 }, Function.prototype.mixin = function(source) {
505 goog.mixin(this.prototype, source);
507 goog.defineClass = function(superClass, def) {
508 var constructor = def.constructor, statics = def.statics;
509 constructor && constructor != Object.prototype.constructor || (constructor = function() {
510 throw Error("cannot instantiate an interface (no constructor defined).");
512 var cls = goog.defineClass.createSealingConstructor_(constructor, superClass);
513 superClass && goog.inherits(cls, superClass);
514 delete def.constructor;
516 goog.defineClass.applyProperties_(cls.prototype, def);
517 null != statics && (statics instanceof Function ? statics(cls) : goog.defineClass.applyProperties_(cls, statics));
520 goog.defineClass.SEAL_CLASS_INSTANCES = goog.DEBUG;
521 goog.defineClass.createSealingConstructor_ = function(ctr, superClass) {
522 if (goog.defineClass.SEAL_CLASS_INSTANCES && Object.seal instanceof Function) {
523 if (superClass && superClass.prototype && superClass.prototype[goog.UNSEALABLE_CONSTRUCTOR_PROPERTY_]) {
526 var wrappedCtr = function() {
527 var instance = ctr.apply(this, arguments) || this;
528 instance[goog.UID_PROPERTY_] = instance[goog.UID_PROPERTY_];
529 this.constructor === wrappedCtr && Object.seal(instance);
536 goog.defineClass.OBJECT_PROTOTYPE_FIELDS_ = "constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" ");
537 goog.defineClass.applyProperties_ = function(target, source) {
538 for (var key in source) {
539 Object.prototype.hasOwnProperty.call(source, key) && (target[key] = source[key]);
541 for (var i = 0;i < goog.defineClass.OBJECT_PROTOTYPE_FIELDS_.length;i++) {
542 key = goog.defineClass.OBJECT_PROTOTYPE_FIELDS_[i], Object.prototype.hasOwnProperty.call(source, key) && (target[key] = source[key]);
545 goog.tagUnsealableClass = function() {
547 goog.UNSEALABLE_CONSTRUCTOR_PROPERTY_ = "goog_defineClass_legacy_unsealable";
549 goog.debug.Error = function(opt_msg) {
550 if (Error.captureStackTrace) {
551 Error.captureStackTrace(this, goog.debug.Error);
553 var stack = Error().stack;
554 stack && (this.stack = stack);
556 opt_msg && (this.message = String(opt_msg));
558 goog.inherits(goog.debug.Error, Error);
559 goog.debug.Error.prototype.name = "CustomError";
561 goog.dom.NodeType = {ELEMENT:1, ATTRIBUTE:2, TEXT:3, CDATA_SECTION:4, ENTITY_REFERENCE:5, ENTITY:6, PROCESSING_INSTRUCTION:7, COMMENT:8, DOCUMENT:9, DOCUMENT_TYPE:10, DOCUMENT_FRAGMENT:11, NOTATION:12};
563 goog.string.DETECT_DOUBLE_ESCAPING = !1;
564 goog.string.Unicode = {NBSP:"\u00a0"};
565 goog.string.startsWith = function(str, prefix) {
566 return 0 == str.lastIndexOf(prefix, 0);
568 goog.string.endsWith = function(str, suffix) {
569 var l = str.length - suffix.length;
570 return 0 <= l && str.indexOf(suffix, l) == l;
572 goog.string.caseInsensitiveStartsWith = function(str, prefix) {
573 return 0 == goog.string.caseInsensitiveCompare(prefix, str.substr(0, prefix.length));
575 goog.string.caseInsensitiveEndsWith = function(str, suffix) {
576 return 0 == goog.string.caseInsensitiveCompare(suffix, str.substr(str.length - suffix.length, suffix.length));
578 goog.string.caseInsensitiveEquals = function(str1, str2) {
579 return str1.toLowerCase() == str2.toLowerCase();
581 goog.string.subs = function(str, var_args) {
582 for (var splitParts = str.split("%s"), returnString = "", subsArguments = Array.prototype.slice.call(arguments, 1);subsArguments.length && 1 < splitParts.length;) {
583 returnString += splitParts.shift() + subsArguments.shift();
585 return returnString + splitParts.join("%s");
587 goog.string.collapseWhitespace = function(str) {
588 return str.replace(/[\s\xa0]+/g, " ").replace(/^\s+|\s+$/g, "");
590 goog.string.isEmpty = function(str) {
591 return/^[\s\xa0]*$/.test(str);
593 goog.string.isEmptySafe = function(str) {
594 return goog.string.isEmpty(goog.string.makeSafe(str));
596 goog.string.isBreakingWhitespace = function(str) {
597 return!/[^\t\n\r ]/.test(str);
599 goog.string.isAlpha = function(str) {
600 return!/[^a-zA-Z]/.test(str);
602 goog.string.isNumeric = function(str) {
603 return!/[^0-9]/.test(str);
605 goog.string.isAlphaNumeric = function(str) {
606 return!/[^a-zA-Z0-9]/.test(str);
608 goog.string.isSpace = function(ch) {
611 goog.string.isUnicodeChar = function(ch) {
612 return 1 == ch.length && " " <= ch && "~" >= ch || "\u0080" <= ch && "\ufffd" >= ch;
614 goog.string.stripNewlines = function(str) {
615 return str.replace(/(\r\n|\r|\n)+/g, " ");
617 goog.string.canonicalizeNewlines = function(str) {
618 return str.replace(/(\r\n|\r|\n)/g, "\n");
620 goog.string.normalizeWhitespace = function(str) {
621 return str.replace(/\xa0|\s/g, " ");
623 goog.string.normalizeSpaces = function(str) {
624 return str.replace(/\xa0|[ \t]+/g, " ");
626 goog.string.collapseBreakingSpaces = function(str) {
627 return str.replace(/[\t\r\n ]+/g, " ").replace(/^[\t\r\n ]+|[\t\r\n ]+$/g, "");
629 goog.string.trim = goog.TRUSTED_SITE && String.prototype.trim ? function(str) {
632 return str.replace(/^[\s\xa0]+|[\s\xa0]+$/g, "");
634 goog.string.trimLeft = function(str) {
635 return str.replace(/^[\s\xa0]+/, "");
637 goog.string.trimRight = function(str) {
638 return str.replace(/[\s\xa0]+$/, "");
640 goog.string.caseInsensitiveCompare = function(str1, str2) {
641 var test1 = String(str1).toLowerCase(), test2 = String(str2).toLowerCase();
642 return test1 < test2 ? -1 : test1 == test2 ? 0 : 1;
644 goog.string.numerateCompareRegExp_ = /(\.\d+)|(\d+)|(\D+)/g;
645 goog.string.numerateCompare = function(str1, str2) {
655 for (var tokens1 = str1.toLowerCase().match(goog.string.numerateCompareRegExp_), tokens2 = str2.toLowerCase().match(goog.string.numerateCompareRegExp_), count = Math.min(tokens1.length, tokens2.length), i = 0;i < count;i++) {
656 var a = tokens1[i], b = tokens2[i];
658 var num1 = parseInt(a, 10);
660 var num2 = parseInt(b, 10);
661 if (!isNaN(num2) && num1 - num2) {
665 return a < b ? -1 : 1;
668 return tokens1.length != tokens2.length ? tokens1.length - tokens2.length : str1 < str2 ? -1 : 1;
670 goog.string.urlEncode = function(str) {
671 return encodeURIComponent(String(str));
673 goog.string.urlDecode = function(str) {
674 return decodeURIComponent(str.replace(/\+/g, " "));
676 goog.string.newLineToBr = function(str, opt_xml) {
677 return str.replace(/(\r\n|\r|\n)/g, opt_xml ? "<br />" : "<br>");
679 goog.string.htmlEscape = function(str, opt_isLikelyToContainHtmlChars) {
680 if (opt_isLikelyToContainHtmlChars) {
681 str = str.replace(goog.string.AMP_RE_, "&").replace(goog.string.LT_RE_, "<").replace(goog.string.GT_RE_, ">").replace(goog.string.QUOT_RE_, """).replace(goog.string.SINGLE_QUOTE_RE_, "'").replace(goog.string.NULL_RE_, "�"), goog.string.DETECT_DOUBLE_ESCAPING && (str = str.replace(goog.string.E_RE_, "e"));
683 if (!goog.string.ALL_RE_.test(str)) {
686 -1 != str.indexOf("&") && (str = str.replace(goog.string.AMP_RE_, "&"));
687 -1 != str.indexOf("<") && (str = str.replace(goog.string.LT_RE_, "<"));
688 -1 != str.indexOf(">") && (str = str.replace(goog.string.GT_RE_, ">"));
689 -1 != str.indexOf('"') && (str = str.replace(goog.string.QUOT_RE_, """));
690 -1 != str.indexOf("'") && (str = str.replace(goog.string.SINGLE_QUOTE_RE_, "'"));
691 -1 != str.indexOf("\x00") && (str = str.replace(goog.string.NULL_RE_, "�"));
692 goog.string.DETECT_DOUBLE_ESCAPING && -1 != str.indexOf("e") && (str = str.replace(goog.string.E_RE_, "e"));
696 goog.string.AMP_RE_ = /&/g;
697 goog.string.LT_RE_ = /</g;
698 goog.string.GT_RE_ = />/g;
699 goog.string.QUOT_RE_ = /"/g;
700 goog.string.SINGLE_QUOTE_RE_ = /'/g;
701 goog.string.NULL_RE_ = /\x00/g;
702 goog.string.E_RE_ = /e/g;
703 goog.string.ALL_RE_ = goog.string.DETECT_DOUBLE_ESCAPING ? /[\x00&<>"'e]/ : /[\x00&<>"']/;
704 goog.string.unescapeEntities = function(str) {
705 return goog.string.contains(str, "&") ? "document" in goog.global ? goog.string.unescapeEntitiesUsingDom_(str) : goog.string.unescapePureXmlEntities_(str) : str;
707 goog.string.unescapeEntitiesWithDocument = function(str, document) {
708 return goog.string.contains(str, "&") ? goog.string.unescapeEntitiesUsingDom_(str, document) : str;
710 goog.string.unescapeEntitiesUsingDom_ = function(str, opt_document) {
711 var seen = {"&":"&", "<":"<", ">":">", """:'"'}, div;
712 div = opt_document ? opt_document.createElement("div") : goog.global.document.createElement("div");
713 return str.replace(goog.string.HTML_ENTITY_PATTERN_, function(s, entity) {
718 if ("#" == entity.charAt(0)) {
719 var n = Number("0" + entity.substr(1));
720 isNaN(n) || (value = String.fromCharCode(n));
722 value || (div.innerHTML = s + " ", value = div.firstChild.nodeValue.slice(0, -1));
723 return seen[s] = value;
726 goog.string.unescapePureXmlEntities_ = function(str) {
727 return str.replace(/&([^;]+);/g, function(s, entity) {
738 if ("#" == entity.charAt(0)) {
739 var n = Number("0" + entity.substr(1));
741 return String.fromCharCode(n);
748 goog.string.HTML_ENTITY_PATTERN_ = /&([^;\s<&]+);?/g;
749 goog.string.whitespaceEscape = function(str, opt_xml) {
750 return goog.string.newLineToBr(str.replace(/ /g, "  "), opt_xml);
752 goog.string.preserveSpaces = function(str) {
753 return str.replace(/(^|[\n ]) /g, "$1" + goog.string.Unicode.NBSP);
755 goog.string.stripQuotes = function(str, quoteChars) {
756 for (var length = quoteChars.length, i = 0;i < length;i++) {
757 var quoteChar = 1 == length ? quoteChars : quoteChars.charAt(i);
758 if (str.charAt(0) == quoteChar && str.charAt(str.length - 1) == quoteChar) {
759 return str.substring(1, str.length - 1);
764 goog.string.truncate = function(str, chars, opt_protectEscapedCharacters) {
765 opt_protectEscapedCharacters && (str = goog.string.unescapeEntities(str));
766 str.length > chars && (str = str.substring(0, chars - 3) + "...");
767 opt_protectEscapedCharacters && (str = goog.string.htmlEscape(str));
770 goog.string.truncateMiddle = function(str, chars, opt_protectEscapedCharacters, opt_trailingChars) {
771 opt_protectEscapedCharacters && (str = goog.string.unescapeEntities(str));
772 if (opt_trailingChars && str.length > chars) {
773 opt_trailingChars > chars && (opt_trailingChars = chars);
774 var endPoint = str.length - opt_trailingChars, startPoint = chars - opt_trailingChars;
775 str = str.substring(0, startPoint) + "..." + str.substring(endPoint);
777 if (str.length > chars) {
778 var half = Math.floor(chars / 2), endPos = str.length - half, half = half + chars % 2;
779 str = str.substring(0, half) + "..." + str.substring(endPos);
782 opt_protectEscapedCharacters && (str = goog.string.htmlEscape(str));
785 goog.string.specialEscapeChars_ = {"\x00":"\\0", "\b":"\\b", "\f":"\\f", "\n":"\\n", "\r":"\\r", "\t":"\\t", "\x0B":"\\x0B", '"':'\\"', "\\":"\\\\"};
786 goog.string.jsEscapeCache_ = {"'":"\\'"};
787 goog.string.quote = function(s) {
792 for (var sb = ['"'], i = 0;i < s.length;i++) {
793 var ch = s.charAt(i), cc = ch.charCodeAt(0);
794 sb[i + 1] = goog.string.specialEscapeChars_[ch] || (31 < cc && 127 > cc ? ch : goog.string.escapeChar(ch));
799 goog.string.escapeString = function(str) {
800 for (var sb = [], i = 0;i < str.length;i++) {
801 sb[i] = goog.string.escapeChar(str.charAt(i));
805 goog.string.escapeChar = function(c) {
806 if (c in goog.string.jsEscapeCache_) {
807 return goog.string.jsEscapeCache_[c];
809 if (c in goog.string.specialEscapeChars_) {
810 return goog.string.jsEscapeCache_[c] = goog.string.specialEscapeChars_[c];
812 var rv = c, cc = c.charCodeAt(0);
813 if (31 < cc && 127 > cc) {
817 if (rv = "\\x", 16 > cc || 256 < cc) {
821 rv = "\\u", 4096 > cc && (rv += "0");
823 rv += cc.toString(16).toUpperCase();
825 return goog.string.jsEscapeCache_[c] = rv;
827 goog.string.contains = function(str, subString) {
828 return-1 != str.indexOf(subString);
830 goog.string.caseInsensitiveContains = function(str, subString) {
831 return goog.string.contains(str.toLowerCase(), subString.toLowerCase());
833 goog.string.countOf = function(s, ss) {
834 return s && ss ? s.split(ss).length - 1 : 0;
836 goog.string.removeAt = function(s, index, stringLength) {
838 0 <= index && index < s.length && 0 < stringLength && (resultStr = s.substr(0, index) + s.substr(index + stringLength, s.length - index - stringLength));
841 goog.string.remove = function(s, ss) {
842 var re = new RegExp(goog.string.regExpEscape(ss), "");
843 return s.replace(re, "");
845 goog.string.removeAll = function(s, ss) {
846 var re = new RegExp(goog.string.regExpEscape(ss), "g");
847 return s.replace(re, "");
849 goog.string.regExpEscape = function(s) {
850 return String(s).replace(/([-()\[\]{}+?*.$\^|,:#<!\\])/g, "\\$1").replace(/\x08/g, "\\x08");
852 goog.string.repeat = function(string, length) {
853 return Array(length + 1).join(string);
855 goog.string.padNumber = function(num, length, opt_precision) {
856 var s = goog.isDef(opt_precision) ? num.toFixed(opt_precision) : String(num), index = s.indexOf(".");
857 -1 == index && (index = s.length);
858 return goog.string.repeat("0", Math.max(0, length - index)) + s;
860 goog.string.makeSafe = function(obj) {
861 return null == obj ? "" : String(obj);
863 goog.string.buildString = function(var_args) {
864 return Array.prototype.join.call(arguments, "");
866 goog.string.getRandomString = function() {
867 return Math.floor(2147483648 * Math.random()).toString(36) + Math.abs(Math.floor(2147483648 * Math.random()) ^ goog.now()).toString(36);
869 goog.string.compareVersions = function(version1, version2) {
870 for (var order = 0, v1Subs = goog.string.trim(String(version1)).split("."), v2Subs = goog.string.trim(String(version2)).split("."), subCount = Math.max(v1Subs.length, v2Subs.length), subIdx = 0;0 == order && subIdx < subCount;subIdx++) {
871 var v1Sub = v1Subs[subIdx] || "", v2Sub = v2Subs[subIdx] || "", v1CompParser = RegExp("(\\d*)(\\D*)", "g"), v2CompParser = RegExp("(\\d*)(\\D*)", "g");
873 var v1Comp = v1CompParser.exec(v1Sub) || ["", "", ""], v2Comp = v2CompParser.exec(v2Sub) || ["", "", ""];
874 if (0 == v1Comp[0].length && 0 == v2Comp[0].length) {
877 var v1CompNum = 0 == v1Comp[1].length ? 0 : parseInt(v1Comp[1], 10), v2CompNum = 0 == v2Comp[1].length ? 0 : parseInt(v2Comp[1], 10), order = goog.string.compareElements_(v1CompNum, v2CompNum) || goog.string.compareElements_(0 == v1Comp[2].length, 0 == v2Comp[2].length) || goog.string.compareElements_(v1Comp[2], v2Comp[2]);
878 } while (0 == order);
882 goog.string.compareElements_ = function(left, right) {
883 return left < right ? -1 : left > right ? 1 : 0;
885 goog.string.HASHCODE_MAX_ = 4294967296;
886 goog.string.hashCode = function(str) {
887 for (var result = 0, i = 0;i < str.length;++i) {
888 result = 31 * result + str.charCodeAt(i), result %= goog.string.HASHCODE_MAX_;
892 goog.string.uniqueStringCounter_ = 2147483648 * Math.random() | 0;
893 goog.string.createUniqueString = function() {
894 return "goog_" + goog.string.uniqueStringCounter_++;
896 goog.string.toNumber = function(str) {
897 var num = Number(str);
898 return 0 == num && goog.string.isEmpty(str) ? NaN : num;
900 goog.string.isLowerCamelCase = function(str) {
901 return/^[a-z]+([A-Z][a-z]*)*$/.test(str);
903 goog.string.isUpperCamelCase = function(str) {
904 return/^([A-Z][a-z]*)+$/.test(str);
906 goog.string.toCamelCase = function(str) {
907 return String(str).replace(/\-([a-z])/g, function(all, match) {
908 return match.toUpperCase();
911 goog.string.toSelectorCase = function(str) {
912 return String(str).replace(/([A-Z])/g, "-$1").toLowerCase();
914 goog.string.toTitleCase = function(str, opt_delimiters) {
915 var delimiters = goog.isString(opt_delimiters) ? goog.string.regExpEscape(opt_delimiters) : "\\s", delimiters = delimiters ? "|[" + delimiters + "]+" : "", regexp = new RegExp("(^" + delimiters + ")([a-z])", "g");
916 return str.replace(regexp, function(all, p1, p2) {
917 return p1 + p2.toUpperCase();
920 goog.string.parseInt = function(value) {
921 isFinite(value) && (value = String(value));
922 return goog.isString(value) ? /^\s*-?0x/i.test(value) ? parseInt(value, 16) : parseInt(value, 10) : NaN;
924 goog.string.splitLimit = function(str, separator, limit) {
925 for (var parts = str.split(separator), returnVal = [];0 < limit && parts.length;) {
926 returnVal.push(parts.shift()), limit--;
928 parts.length && returnVal.push(parts.join(separator));
932 goog.asserts.ENABLE_ASSERTS = goog.DEBUG;
933 goog.asserts.AssertionError = function(messagePattern, messageArgs) {
934 messageArgs.unshift(messagePattern);
935 goog.debug.Error.call(this, goog.string.subs.apply(null, messageArgs));
938 goog.inherits(goog.asserts.AssertionError, goog.debug.Error);
939 goog.asserts.AssertionError.prototype.name = "AssertionError";
940 goog.asserts.DEFAULT_ERROR_HANDLER = function(e) {
943 goog.asserts.errorHandler_ = goog.asserts.DEFAULT_ERROR_HANDLER;
944 goog.asserts.doAssertFailure_ = function(defaultMessage, defaultArgs, givenMessage, givenArgs) {
945 var message = "Assertion failed";
947 var message = message + (": " + givenMessage), args = givenArgs
949 defaultMessage && (message += ": " + defaultMessage, args = defaultArgs);
951 var e = new goog.asserts.AssertionError("" + message, args || []);
952 goog.asserts.errorHandler_(e);
954 goog.asserts.setErrorHandler = function(errorHandler) {
955 goog.asserts.ENABLE_ASSERTS && (goog.asserts.errorHandler_ = errorHandler);
957 goog.asserts.assert = function(condition, opt_message, var_args) {
958 goog.asserts.ENABLE_ASSERTS && !condition && goog.asserts.doAssertFailure_("", null, opt_message, Array.prototype.slice.call(arguments, 2));
961 goog.asserts.fail = function(opt_message, var_args) {
962 goog.asserts.ENABLE_ASSERTS && goog.asserts.errorHandler_(new goog.asserts.AssertionError("Failure" + (opt_message ? ": " + opt_message : ""), Array.prototype.slice.call(arguments, 1)));
964 goog.asserts.assertNumber = function(value, opt_message, var_args) {
965 goog.asserts.ENABLE_ASSERTS && !goog.isNumber(value) && goog.asserts.doAssertFailure_("Expected number but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
968 goog.asserts.assertString = function(value, opt_message, var_args) {
969 goog.asserts.ENABLE_ASSERTS && !goog.isString(value) && goog.asserts.doAssertFailure_("Expected string but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
972 goog.asserts.assertFunction = function(value, opt_message, var_args) {
973 goog.asserts.ENABLE_ASSERTS && !goog.isFunction(value) && goog.asserts.doAssertFailure_("Expected function but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
976 goog.asserts.assertObject = function(value, opt_message, var_args) {
977 goog.asserts.ENABLE_ASSERTS && !goog.isObject(value) && goog.asserts.doAssertFailure_("Expected object but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
980 goog.asserts.assertArray = function(value, opt_message, var_args) {
981 goog.asserts.ENABLE_ASSERTS && !goog.isArray(value) && goog.asserts.doAssertFailure_("Expected array but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
984 goog.asserts.assertBoolean = function(value, opt_message, var_args) {
985 goog.asserts.ENABLE_ASSERTS && !goog.isBoolean(value) && goog.asserts.doAssertFailure_("Expected boolean but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
988 goog.asserts.assertElement = function(value, opt_message, var_args) {
989 !goog.asserts.ENABLE_ASSERTS || goog.isObject(value) && value.nodeType == goog.dom.NodeType.ELEMENT || goog.asserts.doAssertFailure_("Expected Element but got %s: %s.", [goog.typeOf(value), value], opt_message, Array.prototype.slice.call(arguments, 2));
992 goog.asserts.assertInstanceof = function(value, type, opt_message, var_args) {
993 !goog.asserts.ENABLE_ASSERTS || value instanceof type || goog.asserts.doAssertFailure_("instanceof check failed.", null, opt_message, Array.prototype.slice.call(arguments, 3));
996 goog.asserts.assertObjectPrototypeIsIntact = function() {
997 for (var key in Object.prototype) {
998 goog.asserts.fail(key + " should not be enumerable in Object.prototype.");
1002 goog.NATIVE_ARRAY_PROTOTYPES = goog.TRUSTED_SITE;
1003 goog.array.ASSUME_NATIVE_FUNCTIONS = !1;
1004 goog.array.peek = function(array) {
1005 return array[array.length - 1];
1007 goog.array.last = goog.array.peek;
1008 goog.array.ARRAY_PROTOTYPE_ = Array.prototype;
1009 goog.array.indexOf = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.indexOf) ? function(arr, obj, opt_fromIndex) {
1010 goog.asserts.assert(null != arr.length);
1011 return goog.array.ARRAY_PROTOTYPE_.indexOf.call(arr, obj, opt_fromIndex);
1012 } : function(arr, obj, opt_fromIndex) {
1013 var fromIndex = null == opt_fromIndex ? 0 : 0 > opt_fromIndex ? Math.max(0, arr.length + opt_fromIndex) : opt_fromIndex;
1014 if (goog.isString(arr)) {
1015 return goog.isString(obj) && 1 == obj.length ? arr.indexOf(obj, fromIndex) : -1;
1017 for (var i = fromIndex;i < arr.length;i++) {
1018 if (i in arr && arr[i] === obj) {
1024 goog.array.lastIndexOf = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.lastIndexOf) ? function(arr, obj, opt_fromIndex) {
1025 goog.asserts.assert(null != arr.length);
1026 var fromIndex = null == opt_fromIndex ? arr.length - 1 : opt_fromIndex;
1027 return goog.array.ARRAY_PROTOTYPE_.lastIndexOf.call(arr, obj, fromIndex);
1028 } : function(arr, obj, opt_fromIndex) {
1029 var fromIndex = null == opt_fromIndex ? arr.length - 1 : opt_fromIndex;
1030 0 > fromIndex && (fromIndex = Math.max(0, arr.length + fromIndex));
1031 if (goog.isString(arr)) {
1032 return goog.isString(obj) && 1 == obj.length ? arr.lastIndexOf(obj, fromIndex) : -1;
1034 for (var i = fromIndex;0 <= i;i--) {
1035 if (i in arr && arr[i] === obj) {
1041 goog.array.forEach = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.forEach) ? function(arr, f, opt_obj) {
1042 goog.asserts.assert(null != arr.length);
1043 goog.array.ARRAY_PROTOTYPE_.forEach.call(arr, f, opt_obj);
1044 } : function(arr, f, opt_obj) {
1045 for (var l = arr.length, arr2 = goog.isString(arr) ? arr.split("") : arr, i = 0;i < l;i++) {
1046 i in arr2 && f.call(opt_obj, arr2[i], i, arr);
1049 goog.array.forEachRight = function(arr, f, opt_obj) {
1050 for (var l = arr.length, arr2 = goog.isString(arr) ? arr.split("") : arr, i = l - 1;0 <= i;--i) {
1051 i in arr2 && f.call(opt_obj, arr2[i], i, arr);
1054 goog.array.filter = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.filter) ? function(arr, f, opt_obj) {
1055 goog.asserts.assert(null != arr.length);
1056 return goog.array.ARRAY_PROTOTYPE_.filter.call(arr, f, opt_obj);
1057 } : function(arr, f, opt_obj) {
1058 for (var l = arr.length, res = [], resLength = 0, arr2 = goog.isString(arr) ? arr.split("") : arr, i = 0;i < l;i++) {
1061 f.call(opt_obj, val, i, arr) && (res[resLength++] = val);
1066 goog.array.map = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.map) ? function(arr, f, opt_obj) {
1067 goog.asserts.assert(null != arr.length);
1068 return goog.array.ARRAY_PROTOTYPE_.map.call(arr, f, opt_obj);
1069 } : function(arr, f, opt_obj) {
1070 for (var l = arr.length, res = Array(l), arr2 = goog.isString(arr) ? arr.split("") : arr, i = 0;i < l;i++) {
1071 i in arr2 && (res[i] = f.call(opt_obj, arr2[i], i, arr));
1075 goog.array.reduce = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.reduce) ? function(arr, f, val, opt_obj) {
1076 goog.asserts.assert(null != arr.length);
1077 opt_obj && (f = goog.bind(f, opt_obj));
1078 return goog.array.ARRAY_PROTOTYPE_.reduce.call(arr, f, val);
1079 } : function(arr, f, val$$0, opt_obj) {
1081 goog.array.forEach(arr, function(val, index) {
1082 rval = f.call(opt_obj, rval, val, index, arr);
1086 goog.array.reduceRight = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.reduceRight) ? function(arr, f, val, opt_obj) {
1087 goog.asserts.assert(null != arr.length);
1088 opt_obj && (f = goog.bind(f, opt_obj));
1089 return goog.array.ARRAY_PROTOTYPE_.reduceRight.call(arr, f, val);
1090 } : function(arr, f, val$$0, opt_obj) {
1092 goog.array.forEachRight(arr, function(val, index) {
1093 rval = f.call(opt_obj, rval, val, index, arr);
1097 goog.array.some = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.some) ? function(arr, f, opt_obj) {
1098 goog.asserts.assert(null != arr.length);
1099 return goog.array.ARRAY_PROTOTYPE_.some.call(arr, f, opt_obj);
1100 } : function(arr, f, opt_obj) {
1101 for (var l = arr.length, arr2 = goog.isString(arr) ? arr.split("") : arr, i = 0;i < l;i++) {
1102 if (i in arr2 && f.call(opt_obj, arr2[i], i, arr)) {
1108 goog.array.every = goog.NATIVE_ARRAY_PROTOTYPES && (goog.array.ASSUME_NATIVE_FUNCTIONS || goog.array.ARRAY_PROTOTYPE_.every) ? function(arr, f, opt_obj) {
1109 goog.asserts.assert(null != arr.length);
1110 return goog.array.ARRAY_PROTOTYPE_.every.call(arr, f, opt_obj);
1111 } : function(arr, f, opt_obj) {
1112 for (var l = arr.length, arr2 = goog.isString(arr) ? arr.split("") : arr, i = 0;i < l;i++) {
1113 if (i in arr2 && !f.call(opt_obj, arr2[i], i, arr)) {
1119 goog.array.count = function(arr$$0, f, opt_obj) {
1121 goog.array.forEach(arr$$0, function(element, index, arr) {
1122 f.call(opt_obj, element, index, arr) && ++count;
1126 goog.array.find = function(arr, f, opt_obj) {
1127 var i = goog.array.findIndex(arr, f, opt_obj);
1128 return 0 > i ? null : goog.isString(arr) ? arr.charAt(i) : arr[i];
1130 goog.array.findIndex = function(arr, f, opt_obj) {
1131 for (var l = arr.length, arr2 = goog.isString(arr) ? arr.split("") : arr, i = 0;i < l;i++) {
1132 if (i in arr2 && f.call(opt_obj, arr2[i], i, arr)) {
1138 goog.array.findRight = function(arr, f, opt_obj) {
1139 var i = goog.array.findIndexRight(arr, f, opt_obj);
1140 return 0 > i ? null : goog.isString(arr) ? arr.charAt(i) : arr[i];
1142 goog.array.findIndexRight = function(arr, f, opt_obj) {
1143 for (var l = arr.length, arr2 = goog.isString(arr) ? arr.split("") : arr, i = l - 1;0 <= i;i--) {
1144 if (i in arr2 && f.call(opt_obj, arr2[i], i, arr)) {
1150 goog.array.contains = function(arr, obj) {
1151 return 0 <= goog.array.indexOf(arr, obj);
1153 goog.array.isEmpty = function(arr) {
1154 return 0 == arr.length;
1156 goog.array.clear = function(arr) {
1157 if (!goog.isArray(arr)) {
1158 for (var i = arr.length - 1;0 <= i;i--) {
1164 goog.array.insert = function(arr, obj) {
1165 goog.array.contains(arr, obj) || arr.push(obj);
1167 goog.array.insertAt = function(arr, obj, opt_i) {
1168 goog.array.splice(arr, opt_i, 0, obj);
1170 goog.array.insertArrayAt = function(arr, elementsToAdd, opt_i) {
1171 goog.partial(goog.array.splice, arr, opt_i, 0).apply(null, elementsToAdd);
1173 goog.array.insertBefore = function(arr, obj, opt_obj2) {
1175 2 == arguments.length || 0 > (i = goog.array.indexOf(arr, opt_obj2)) ? arr.push(obj) : goog.array.insertAt(arr, obj, i);
1177 goog.array.remove = function(arr, obj) {
1178 var i = goog.array.indexOf(arr, obj), rv;
1179 (rv = 0 <= i) && goog.array.removeAt(arr, i);
1182 goog.array.removeAt = function(arr, i) {
1183 goog.asserts.assert(null != arr.length);
1184 return 1 == goog.array.ARRAY_PROTOTYPE_.splice.call(arr, i, 1).length;
1186 goog.array.removeIf = function(arr, f, opt_obj) {
1187 var i = goog.array.findIndex(arr, f, opt_obj);
1188 return 0 <= i ? (goog.array.removeAt(arr, i), !0) : !1;
1190 goog.array.removeAllIf = function(arr, f, opt_obj) {
1191 var removedCount = 0;
1192 goog.array.forEachRight(arr, function(val, index) {
1193 f.call(opt_obj, val, index, arr) && goog.array.removeAt(arr, index) && removedCount++;
1195 return removedCount;
1197 goog.array.concat = function(var_args) {
1198 return goog.array.ARRAY_PROTOTYPE_.concat.apply(goog.array.ARRAY_PROTOTYPE_, arguments);
1200 goog.array.join = function(var_args) {
1201 return goog.array.ARRAY_PROTOTYPE_.concat.apply(goog.array.ARRAY_PROTOTYPE_, arguments);
1203 goog.array.toArray = function(object) {
1204 var length = object.length;
1206 for (var rv = Array(length), i = 0;i < length;i++) {
1213 goog.array.clone = goog.array.toArray;
1214 goog.array.extend = function(arr1, var_args) {
1215 for (var i = 1;i < arguments.length;i++) {
1216 var arr2 = arguments[i], isArrayLike;
1217 if (goog.isArray(arr2) || (isArrayLike = goog.isArrayLike(arr2)) && Object.prototype.hasOwnProperty.call(arr2, "callee")) {
1218 arr1.push.apply(arr1, arr2);
1221 for (var len1 = arr1.length, len2 = arr2.length, j = 0;j < len2;j++) {
1222 arr1[len1 + j] = arr2[j];
1230 goog.array.splice = function(arr, index, howMany, var_args) {
1231 goog.asserts.assert(null != arr.length);
1232 return goog.array.ARRAY_PROTOTYPE_.splice.apply(arr, goog.array.slice(arguments, 1));
1234 goog.array.slice = function(arr, start, opt_end) {
1235 goog.asserts.assert(null != arr.length);
1236 return 2 >= arguments.length ? goog.array.ARRAY_PROTOTYPE_.slice.call(arr, start) : goog.array.ARRAY_PROTOTYPE_.slice.call(arr, start, opt_end);
1238 goog.array.removeDuplicates = function(arr, opt_rv, opt_hashFn) {
1239 for (var returnArray = opt_rv || arr, defaultHashFn = function() {
1240 return goog.isObject(current) ? "o" + goog.getUid(current) : (typeof current).charAt(0) + current;
1241 }, hashFn = opt_hashFn || defaultHashFn, seen = {}, cursorInsert = 0, cursorRead = 0;cursorRead < arr.length;) {
1242 var current = arr[cursorRead++], key = hashFn(current);
1243 Object.prototype.hasOwnProperty.call(seen, key) || (seen[key] = !0, returnArray[cursorInsert++] = current);
1245 returnArray.length = cursorInsert;
1247 goog.array.binarySearch = function(arr, target, opt_compareFn) {
1248 return goog.array.binarySearch_(arr, opt_compareFn || goog.array.defaultCompare, !1, target);
1250 goog.array.binarySelect = function(arr, evaluator, opt_obj) {
1251 return goog.array.binarySearch_(arr, evaluator, !0, void 0, opt_obj);
1253 goog.array.binarySearch_ = function(arr, compareFn, isEvaluator, opt_target, opt_selfObj) {
1254 for (var left = 0, right = arr.length, found;left < right;) {
1255 var middle = left + right >> 1, compareResult;
1256 compareResult = isEvaluator ? compareFn.call(opt_selfObj, arr[middle], middle, arr) : compareFn(opt_target, arr[middle]);
1257 0 < compareResult ? left = middle + 1 : (right = middle, found = !compareResult);
1259 return found ? left : ~left;
1261 goog.array.sort = function(arr, opt_compareFn) {
1262 arr.sort(opt_compareFn || goog.array.defaultCompare);
1264 goog.array.stableSort = function(arr, opt_compareFn) {
1265 function stableCompareFn(obj1, obj2) {
1266 return valueCompareFn(obj1.value, obj2.value) || obj1.index - obj2.index;
1268 for (var i = 0;i < arr.length;i++) {
1269 arr[i] = {index:i, value:arr[i]};
1271 var valueCompareFn = opt_compareFn || goog.array.defaultCompare;
1272 goog.array.sort(arr, stableCompareFn);
1273 for (i = 0;i < arr.length;i++) {
1274 arr[i] = arr[i].value;
1277 goog.array.sortByKey = function(arr, keyFn, opt_compareFn) {
1278 var keyCompareFn = opt_compareFn || goog.array.defaultCompare;
1279 goog.array.sort(arr, function(a, b) {
1280 return keyCompareFn(keyFn(a), keyFn(b));
1283 goog.array.sortObjectsByKey = function(arr, key, opt_compareFn) {
1284 goog.array.sortByKey(arr, function(obj) {
1288 goog.array.isSorted = function(arr, opt_compareFn, opt_strict) {
1289 for (var compare = opt_compareFn || goog.array.defaultCompare, i = 1;i < arr.length;i++) {
1290 var compareResult = compare(arr[i - 1], arr[i]);
1291 if (0 < compareResult || 0 == compareResult && opt_strict) {
1297 goog.array.equals = function(arr1, arr2, opt_equalsFn) {
1298 if (!goog.isArrayLike(arr1) || !goog.isArrayLike(arr2) || arr1.length != arr2.length) {
1301 for (var l = arr1.length, equalsFn = opt_equalsFn || goog.array.defaultCompareEquality, i = 0;i < l;i++) {
1302 if (!equalsFn(arr1[i], arr2[i])) {
1308 goog.array.compare3 = function(arr1, arr2, opt_compareFn) {
1309 for (var compare = opt_compareFn || goog.array.defaultCompare, l = Math.min(arr1.length, arr2.length), i = 0;i < l;i++) {
1310 var result = compare(arr1[i], arr2[i]);
1315 return goog.array.defaultCompare(arr1.length, arr2.length);
1317 goog.array.defaultCompare = function(a, b) {
1318 return a > b ? 1 : a < b ? -1 : 0;
1320 goog.array.defaultCompareEquality = function(a, b) {
1323 goog.array.binaryInsert = function(array, value, opt_compareFn) {
1324 var index = goog.array.binarySearch(array, value, opt_compareFn);
1325 return 0 > index ? (goog.array.insertAt(array, value, -(index + 1)), !0) : !1;
1327 goog.array.binaryRemove = function(array, value, opt_compareFn) {
1328 var index = goog.array.binarySearch(array, value, opt_compareFn);
1329 return 0 <= index ? goog.array.removeAt(array, index) : !1;
1331 goog.array.bucket = function(array, sorter, opt_obj) {
1332 for (var buckets = {}, i = 0;i < array.length;i++) {
1333 var value = array[i], key = sorter.call(opt_obj, value, i, array);
1334 if (goog.isDef(key)) {
1335 var bucket = buckets[key] || (buckets[key] = []);
1341 goog.array.toObject = function(arr, keyFunc, opt_obj) {
1343 goog.array.forEach(arr, function(element, index) {
1344 ret[keyFunc.call(opt_obj, element, index, arr)] = element;
1348 goog.array.range = function(startOrEnd, opt_end, opt_step) {
1349 var array = [], start = 0, end = startOrEnd, step = opt_step || 1;
1350 void 0 !== opt_end && (start = startOrEnd, end = opt_end);
1351 if (0 > step * (end - start)) {
1355 for (var i = start;i < end;i += step) {
1359 for (i = start;i > end;i += step) {
1365 goog.array.repeat = function(value, n) {
1366 for (var array = [], i = 0;i < n;i++) {
1371 goog.array.flatten = function(var_args) {
1372 for (var result = [], i = 0;i < arguments.length;i++) {
1373 var element = arguments[i];
1374 goog.isArray(element) ? result.push.apply(result, goog.array.flatten.apply(null, element)) : result.push(element);
1378 goog.array.rotate = function(array, n) {
1379 goog.asserts.assert(null != array.length);
1380 array.length && (n %= array.length, 0 < n ? goog.array.ARRAY_PROTOTYPE_.unshift.apply(array, array.splice(-n, n)) : 0 > n && goog.array.ARRAY_PROTOTYPE_.push.apply(array, array.splice(0, -n)));
1383 goog.array.moveItem = function(arr, fromIndex, toIndex) {
1384 goog.asserts.assert(0 <= fromIndex && fromIndex < arr.length);
1385 goog.asserts.assert(0 <= toIndex && toIndex < arr.length);
1386 var removedItems = goog.array.ARRAY_PROTOTYPE_.splice.call(arr, fromIndex, 1);
1387 goog.array.ARRAY_PROTOTYPE_.splice.call(arr, toIndex, 0, removedItems[0]);
1389 goog.array.zip = function(var_args) {
1390 if (!arguments.length) {
1393 for (var result = [], i = 0;;i++) {
1394 for (var value = [], j = 0;j < arguments.length;j++) {
1395 var arr = arguments[j];
1396 if (i >= arr.length) {
1404 goog.array.shuffle = function(arr, opt_randFn) {
1405 for (var randFn = opt_randFn || Math.random, i = arr.length - 1;0 < i;i--) {
1406 var j = Math.floor(randFn() * (i + 1)), tmp = arr[i];
1412 goog.math.randomInt = function(a) {
1413 return Math.floor(Math.random() * a);
1415 goog.math.uniformRandom = function(a, b) {
1416 return a + Math.random() * (b - a);
1418 goog.math.clamp = function(value, min, max) {
1419 return Math.min(Math.max(value, min), max);
1421 goog.math.modulo = function(a, b) {
1423 return 0 > r * b ? r + b : r;
1425 goog.math.lerp = function(a, b, x) {
1426 return a + x * (b - a);
1428 goog.math.nearlyEquals = function(a, b, opt_tolerance) {
1429 return Math.abs(a - b) <= (opt_tolerance || 1E-6);
1431 goog.math.standardAngle = function(angle) {
1432 return goog.math.modulo(angle, 360);
1434 goog.math.standardAngleInRadians = function(angle) {
1435 return goog.math.modulo(angle, 2 * Math.PI);
1437 goog.math.toRadians = function(angleDegrees) {
1438 return angleDegrees * Math.PI / 180;
1440 goog.math.toDegrees = function(angleRadians) {
1441 return 180 * angleRadians / Math.PI;
1443 goog.math.angleDx = function(degrees, radius) {
1444 return radius * Math.cos(goog.math.toRadians(degrees));
1446 goog.math.angleDy = function(degrees, radius) {
1447 return radius * Math.sin(goog.math.toRadians(degrees));
1449 goog.math.angle = function(x1, y1, x2, y2) {
1450 return goog.math.standardAngle(goog.math.toDegrees(Math.atan2(y2 - y1, x2 - x1)));
1452 goog.math.angleDifference = function(startAngle, endAngle) {
1453 var d = goog.math.standardAngle(endAngle) - goog.math.standardAngle(startAngle);
1454 180 < d ? d -= 360 : -180 >= d && (d = 360 + d);
1457 goog.math.sign = function(x) {
1458 return 0 == x ? 0 : 0 > x ? -1 : 1;
1460 goog.math.longestCommonSubsequence = function(array1, array2, opt_compareFn, opt_collectorFn) {
1461 for (var compare = opt_compareFn || function(a, b) {
1463 }, collect = opt_collectorFn || function(i1) {
1465 }, length1 = array1.length, length2 = array2.length, arr = [], i = 0;i < length1 + 1;i++) {
1466 arr[i] = [], arr[i][0] = 0;
1468 for (var j = 0;j < length2 + 1;j++) {
1471 for (i = 1;i <= length1;i++) {
1472 for (j = 1;j <= length2;j++) {
1473 compare(array1[i - 1], array2[j - 1]) ? arr[i][j] = arr[i - 1][j - 1] + 1 : arr[i][j] = Math.max(arr[i - 1][j], arr[i][j - 1]);
1476 for (var result = [], i = length1, j = length2;0 < i && 0 < j;) {
1477 compare(array1[i - 1], array2[j - 1]) ? (result.unshift(collect(i - 1, j - 1)), i--, j--) : arr[i - 1][j] > arr[i][j - 1] ? i-- : j--;
1481 goog.math.sum = function(var_args) {
1482 return goog.array.reduce(arguments, function(sum, value) {
1486 goog.math.average = function(var_args) {
1487 return goog.math.sum.apply(null, arguments) / arguments.length;
1489 goog.math.sampleVariance = function(var_args) {
1490 var sampleSize = arguments.length;
1491 if (2 > sampleSize) {
1494 var mean = goog.math.average.apply(null, arguments), variance = goog.math.sum.apply(null, goog.array.map(arguments, function(val) {
1495 return Math.pow(val - mean, 2);
1496 })) / (sampleSize - 1);
1499 goog.math.standardDeviation = function(var_args) {
1500 return Math.sqrt(goog.math.sampleVariance.apply(null, arguments));
1502 goog.math.isInt = function(num) {
1503 return isFinite(num) && 0 == num % 1;
1505 goog.math.isFiniteNumber = function(num) {
1506 return isFinite(num) && !isNaN(num);
1508 goog.math.log10Floor = function(num) {
1510 var x = Math.round(Math.log(num) * Math.LOG10E);
1511 return x - (parseFloat("1e" + x) > num);
1513 return 0 == num ? -Infinity : NaN;
1515 goog.math.safeFloor = function(num, opt_epsilon) {
1516 goog.asserts.assert(!goog.isDef(opt_epsilon) || 0 < opt_epsilon);
1517 return Math.floor(num + (opt_epsilon || 2E-15));
1519 goog.math.safeCeil = function(num, opt_epsilon) {
1520 goog.asserts.assert(!goog.isDef(opt_epsilon) || 0 < opt_epsilon);
1521 return Math.ceil(num - (opt_epsilon || 2E-15));
1523 goog.math.Coordinate = function(opt_x, opt_y) {
1524 this.x = goog.isDef(opt_x) ? opt_x : 0;
1525 this.y = goog.isDef(opt_y) ? opt_y : 0;
1527 goog.math.Coordinate.prototype.clone = function() {
1528 return new goog.math.Coordinate(this.x, this.y);
1530 goog.DEBUG && (goog.math.Coordinate.prototype.toString = function() {
1531 return "(" + this.x + ", " + this.y + ")";
1533 goog.math.Coordinate.equals = function(a, b) {
1534 return a == b ? !0 : a && b ? a.x == b.x && a.y == b.y : !1;
1536 goog.math.Coordinate.distance = function(a, b) {
1537 var dx = a.x - b.x, dy = a.y - b.y;
1538 return Math.sqrt(dx * dx + dy * dy);
1540 goog.math.Coordinate.magnitude = function(a) {
1541 return Math.sqrt(a.x * a.x + a.y * a.y);
1543 goog.math.Coordinate.azimuth = function(a) {
1544 return goog.math.angle(0, 0, a.x, a.y);
1546 goog.math.Coordinate.squaredDistance = function(a, b) {
1547 var dx = a.x - b.x, dy = a.y - b.y;
1548 return dx * dx + dy * dy;
1550 goog.math.Coordinate.difference = function(a, b) {
1551 return new goog.math.Coordinate(a.x - b.x, a.y - b.y);
1553 goog.math.Coordinate.sum = function(a, b) {
1554 return new goog.math.Coordinate(a.x + b.x, a.y + b.y);
1556 goog.math.Coordinate.prototype.ceil = function() {
1557 this.x = Math.ceil(this.x);
1558 this.y = Math.ceil(this.y);
1561 goog.math.Coordinate.prototype.floor = function() {
1562 this.x = Math.floor(this.x);
1563 this.y = Math.floor(this.y);
1566 goog.math.Coordinate.prototype.round = function() {
1567 this.x = Math.round(this.x);
1568 this.y = Math.round(this.y);
1571 goog.math.Coordinate.prototype.translate = function(tx, opt_ty) {
1572 tx instanceof goog.math.Coordinate ? (this.x += tx.x, this.y += tx.y) : (this.x += tx, goog.isNumber(opt_ty) && (this.y += opt_ty));
1575 goog.math.Coordinate.prototype.scale = function(sx, opt_sy) {
1576 var sy = goog.isNumber(opt_sy) ? opt_sy : sx;
1581 goog.math.Size = function(width, height) {
1583 this.height = height;
1585 goog.math.Size.equals = function(a, b) {
1586 return a == b ? !0 : a && b ? a.width == b.width && a.height == b.height : !1;
1588 goog.math.Size.prototype.clone = function() {
1589 return new goog.math.Size(this.width, this.height);
1591 goog.DEBUG && (goog.math.Size.prototype.toString = function() {
1592 return "(" + this.width + " x " + this.height + ")";
1594 goog.math.Size.prototype.area = function() {
1595 return this.width * this.height;
1597 goog.math.Size.prototype.isEmpty = function() {
1600 goog.math.Size.prototype.ceil = function() {
1601 this.width = Math.ceil(this.width);
1602 this.height = Math.ceil(this.height);
1605 goog.math.Size.prototype.floor = function() {
1606 this.width = Math.floor(this.width);
1607 this.height = Math.floor(this.height);
1610 goog.math.Size.prototype.round = function() {
1611 this.width = Math.round(this.width);
1612 this.height = Math.round(this.height);
1615 goog.math.Size.prototype.scale = function(sx, opt_sy) {
1616 var sy = goog.isNumber(opt_sy) ? opt_sy : sx;
1622 goog.object.forEach = function(obj, f, opt_obj) {
1623 for (var key in obj) {
1624 f.call(opt_obj, obj[key], key, obj);
1627 goog.object.filter = function(obj, f, opt_obj) {
1630 f.call(opt_obj, obj[key], key, obj) && (res[key] = obj[key]);
1634 goog.object.map = function(obj, f, opt_obj) {
1637 res[key] = f.call(opt_obj, obj[key], key, obj);
1641 goog.object.some = function(obj, f, opt_obj) {
1642 for (var key in obj) {
1643 if (f.call(opt_obj, obj[key], key, obj)) {
1649 goog.object.every = function(obj, f, opt_obj) {
1650 for (var key in obj) {
1651 if (!f.call(opt_obj, obj[key], key, obj)) {
1657 goog.object.getCount = function(obj) {
1664 goog.object.getAnyKey = function(obj) {
1665 for (var key in obj) {
1669 goog.object.getAnyValue = function(obj) {
1670 for (var key in obj) {
1674 goog.object.contains = function(obj, val) {
1675 return goog.object.containsValue(obj, val);
1677 goog.object.getValues = function(obj) {
1678 var res = [], i = 0, key;
1680 res[i++] = obj[key];
1684 goog.object.getKeys = function(obj) {
1685 var res = [], i = 0, key;
1691 goog.object.getValueByKeys = function(obj, var_args) {
1692 for (var isArrayLike = goog.isArrayLike(var_args), keys = isArrayLike ? var_args : arguments, i = isArrayLike ? 0 : 1;i < keys.length && (obj = obj[keys[i]], goog.isDef(obj));i++) {
1696 goog.object.containsKey = function(obj, key) {
1699 goog.object.containsValue = function(obj, val) {
1700 for (var key in obj) {
1701 if (obj[key] == val) {
1707 goog.object.findKey = function(obj, f, opt_this) {
1708 for (var key in obj) {
1709 if (f.call(opt_this, obj[key], key, obj)) {
1714 goog.object.findValue = function(obj, f, opt_this) {
1715 var key = goog.object.findKey(obj, f, opt_this);
1716 return key && obj[key];
1718 goog.object.isEmpty = function(obj) {
1719 for (var key in obj) {
1724 goog.object.clear = function(obj) {
1725 for (var i in obj) {
1729 goog.object.remove = function(obj, key) {
1731 (rv = key in obj) && delete obj[key];
1734 goog.object.add = function(obj, key, val) {
1736 throw Error('The object already contains the key "' + key + '"');
1738 goog.object.set(obj, key, val);
1740 goog.object.get = function(obj, key, opt_val) {
1741 return key in obj ? obj[key] : opt_val;
1743 goog.object.set = function(obj, key, value) {
1746 goog.object.setIfUndefined = function(obj, key, value) {
1747 return key in obj ? obj[key] : obj[key] = value;
1749 goog.object.equals = function(a, b) {
1750 if (!goog.array.equals(goog.object.getKeys(a), goog.object.getKeys(b))) {
1754 if (a[k] !== b[k]) {
1760 goog.object.clone = function(obj) {
1763 res[key] = obj[key];
1767 goog.object.unsafeClone = function(obj) {
1768 var type = goog.typeOf(obj);
1769 if ("object" == type || "array" == type) {
1773 var clone = "array" == type ? [] : {}, key;
1775 clone[key] = goog.object.unsafeClone(obj[key]);
1781 goog.object.transpose = function(obj) {
1782 var transposed = {}, key;
1784 transposed[obj[key]] = key;
1788 goog.object.PROTOTYPE_FIELDS_ = "constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" ");
1789 goog.object.extend = function(target, var_args) {
1790 for (var key, source, i = 1;i < arguments.length;i++) {
1791 source = arguments[i];
1792 for (key in source) {
1793 target[key] = source[key];
1795 for (var j = 0;j < goog.object.PROTOTYPE_FIELDS_.length;j++) {
1796 key = goog.object.PROTOTYPE_FIELDS_[j], Object.prototype.hasOwnProperty.call(source, key) && (target[key] = source[key]);
1800 goog.object.create = function(var_args) {
1801 var argLength = arguments.length;
1802 if (1 == argLength && goog.isArray(arguments[0])) {
1803 return goog.object.create.apply(null, arguments[0]);
1805 if (argLength % 2) {
1806 throw Error("Uneven number of arguments");
1808 for (var rv = {}, i = 0;i < argLength;i += 2) {
1809 rv[arguments[i]] = arguments[i + 1];
1813 goog.object.createSet = function(var_args) {
1814 var argLength = arguments.length;
1815 if (1 == argLength && goog.isArray(arguments[0])) {
1816 return goog.object.createSet.apply(null, arguments[0]);
1818 for (var rv = {}, i = 0;i < argLength;i++) {
1819 rv[arguments[i]] = !0;
1823 goog.object.createImmutableView = function(obj) {
1825 Object.isFrozen && !Object.isFrozen(obj) && (result = Object.create(obj), Object.freeze(result));
1828 goog.object.isImmutableView = function(obj) {
1829 return!!Object.isFrozen && Object.isFrozen(obj);
1832 goog.labs.userAgent = {};
1833 goog.labs.userAgent.util = {};
1834 goog.labs.userAgent.util.getNativeUserAgentString_ = function() {
1835 var navigator = goog.labs.userAgent.util.getNavigator_();
1837 var userAgent = navigator.userAgent;
1844 goog.labs.userAgent.util.getNavigator_ = function() {
1845 return goog.global.navigator;
1847 goog.labs.userAgent.util.userAgent_ = goog.labs.userAgent.util.getNativeUserAgentString_();
1848 goog.labs.userAgent.util.setUserAgent = function(opt_userAgent) {
1849 goog.labs.userAgent.util.userAgent_ = opt_userAgent || goog.labs.userAgent.util.getNativeUserAgentString_();
1851 goog.labs.userAgent.util.getUserAgent = function() {
1852 return goog.labs.userAgent.util.userAgent_;
1854 goog.labs.userAgent.util.matchUserAgent = function(str) {
1855 var userAgent = goog.labs.userAgent.util.getUserAgent();
1856 return goog.string.contains(userAgent, str);
1858 goog.labs.userAgent.util.matchUserAgentIgnoreCase = function(str) {
1859 var userAgent = goog.labs.userAgent.util.getUserAgent();
1860 return goog.string.caseInsensitiveContains(userAgent, str);
1862 goog.labs.userAgent.util.extractVersionTuples = function(userAgent) {
1863 for (var versionRegExp = RegExp("(\\w[\\w ]+)/([^\\s]+)\\s*(?:\\((.*?)\\))?", "g"), data = [], match;match = versionRegExp.exec(userAgent);) {
1864 data.push([match[1], match[2], match[3] || void 0]);
1868 goog.labs.userAgent.browser = {};
1869 goog.labs.userAgent.browser.matchOpera_ = function() {
1870 return goog.labs.userAgent.util.matchUserAgent("Opera") || goog.labs.userAgent.util.matchUserAgent("OPR");
1872 goog.labs.userAgent.browser.matchIE_ = function() {
1873 return goog.labs.userAgent.util.matchUserAgent("Trident") || goog.labs.userAgent.util.matchUserAgent("MSIE");
1875 goog.labs.userAgent.browser.matchFirefox_ = function() {
1876 return goog.labs.userAgent.util.matchUserAgent("Firefox");
1878 goog.labs.userAgent.browser.matchSafari_ = function() {
1879 return goog.labs.userAgent.util.matchUserAgent("Safari") && !goog.labs.userAgent.util.matchUserAgent("Chrome") && !goog.labs.userAgent.util.matchUserAgent("CriOS") && !goog.labs.userAgent.util.matchUserAgent("Android");
1881 goog.labs.userAgent.browser.matchChrome_ = function() {
1882 return goog.labs.userAgent.util.matchUserAgent("Chrome") || goog.labs.userAgent.util.matchUserAgent("CriOS");
1884 goog.labs.userAgent.browser.matchAndroidBrowser_ = function() {
1885 return!goog.labs.userAgent.browser.isChrome() && goog.labs.userAgent.util.matchUserAgent("Android");
1887 goog.labs.userAgent.browser.isOpera = goog.labs.userAgent.browser.matchOpera_;
1888 goog.labs.userAgent.browser.isIE = goog.labs.userAgent.browser.matchIE_;
1889 goog.labs.userAgent.browser.isFirefox = goog.labs.userAgent.browser.matchFirefox_;
1890 goog.labs.userAgent.browser.isSafari = goog.labs.userAgent.browser.matchSafari_;
1891 goog.labs.userAgent.browser.isChrome = goog.labs.userAgent.browser.matchChrome_;
1892 goog.labs.userAgent.browser.isAndroidBrowser = goog.labs.userAgent.browser.matchAndroidBrowser_;
1893 goog.labs.userAgent.browser.isSilk = function() {
1894 return goog.labs.userAgent.util.matchUserAgent("Silk");
1896 goog.labs.userAgent.browser.getVersion = function() {
1897 function lookUpValueWithKeys(keys) {
1898 var key = goog.array.find(keys, versionMapHasKey);
1899 return versionMap[key] || "";
1901 var userAgentString = goog.labs.userAgent.util.getUserAgent();
1902 if (goog.labs.userAgent.browser.isIE()) {
1903 return goog.labs.userAgent.browser.getIEVersion_(userAgentString);
1905 var versionTuples = goog.labs.userAgent.util.extractVersionTuples(userAgentString), versionMap = {};
1906 goog.array.forEach(versionTuples, function(tuple) {
1907 var key = tuple[0], value = tuple[1];
1908 versionMap[key] = value;
1910 var versionMapHasKey = goog.partial(goog.object.containsKey, versionMap);
1911 if (goog.labs.userAgent.browser.isOpera()) {
1912 return lookUpValueWithKeys(["Version", "Opera", "OPR"]);
1914 if (goog.labs.userAgent.browser.isChrome()) {
1915 return lookUpValueWithKeys(["Chrome", "CriOS"]);
1917 var tuple = versionTuples[2];
1918 return tuple && tuple[1] || "";
1920 goog.labs.userAgent.browser.isVersionOrHigher = function(version) {
1921 return 0 <= goog.string.compareVersions(goog.labs.userAgent.browser.getVersion(), version);
1923 goog.labs.userAgent.browser.getIEVersion_ = function(userAgent) {
1924 var rv = /rv: *([\d\.]*)/.exec(userAgent);
1928 var version = "", msie = /MSIE +([\d\.]+)/.exec(userAgent);
1929 if (msie && msie[1]) {
1930 var tridentVersion = /Trident\/(\d.\d)/.exec(userAgent);
1931 if ("7.0" == msie[1]) {
1932 if (tridentVersion && tridentVersion[1]) {
1933 switch(tridentVersion[1]) {
1955 goog.labs.userAgent.engine = {};
1956 goog.labs.userAgent.engine.isPresto = function() {
1957 return goog.labs.userAgent.util.matchUserAgent("Presto");
1959 goog.labs.userAgent.engine.isTrident = function() {
1960 return goog.labs.userAgent.util.matchUserAgent("Trident") || goog.labs.userAgent.util.matchUserAgent("MSIE");
1962 goog.labs.userAgent.engine.isWebKit = function() {
1963 return goog.labs.userAgent.util.matchUserAgentIgnoreCase("WebKit");
1965 goog.labs.userAgent.engine.isGecko = function() {
1966 return goog.labs.userAgent.util.matchUserAgent("Gecko") && !goog.labs.userAgent.engine.isWebKit() && !goog.labs.userAgent.engine.isTrident();
1968 goog.labs.userAgent.engine.getVersion = function() {
1969 var userAgentString = goog.labs.userAgent.util.getUserAgent();
1970 if (userAgentString) {
1971 var tuples = goog.labs.userAgent.util.extractVersionTuples(userAgentString), engineTuple = tuples[1];
1973 return "Gecko" == engineTuple[0] ? goog.labs.userAgent.engine.getVersionForKey_(tuples, "Firefox") : engineTuple[1];
1975 var browserTuple = tuples[0], info;
1976 if (browserTuple && (info = browserTuple[2])) {
1977 var match = /Trident\/([^\s;]+)/.exec(info);
1985 goog.labs.userAgent.engine.isVersionOrHigher = function(version) {
1986 return 0 <= goog.string.compareVersions(goog.labs.userAgent.engine.getVersion(), version);
1988 goog.labs.userAgent.engine.getVersionForKey_ = function(tuples, key) {
1989 var pair = goog.array.find(tuples, function(pair) {
1990 return key == pair[0];
1992 return pair && pair[1] || "";
1994 goog.userAgent = {};
1995 goog.userAgent.ASSUME_IE = !1;
1996 goog.userAgent.ASSUME_GECKO = !1;
1997 goog.userAgent.ASSUME_WEBKIT = !1;
1998 goog.userAgent.ASSUME_MOBILE_WEBKIT = !1;
1999 goog.userAgent.ASSUME_OPERA = !1;
2000 goog.userAgent.ASSUME_ANY_VERSION = !1;
2001 goog.userAgent.BROWSER_KNOWN_ = goog.userAgent.ASSUME_IE || goog.userAgent.ASSUME_GECKO || goog.userAgent.ASSUME_MOBILE_WEBKIT || goog.userAgent.ASSUME_WEBKIT || goog.userAgent.ASSUME_OPERA;
2002 goog.userAgent.getUserAgentString = function() {
2003 return goog.labs.userAgent.util.getUserAgent();
2005 goog.userAgent.getNavigator = function() {
2006 return goog.global.navigator || null;
2008 goog.userAgent.OPERA = goog.userAgent.BROWSER_KNOWN_ ? goog.userAgent.ASSUME_OPERA : goog.labs.userAgent.browser.isOpera();
2009 goog.userAgent.IE = goog.userAgent.BROWSER_KNOWN_ ? goog.userAgent.ASSUME_IE : goog.labs.userAgent.browser.isIE();
2010 goog.userAgent.GECKO = goog.userAgent.BROWSER_KNOWN_ ? goog.userAgent.ASSUME_GECKO : goog.labs.userAgent.engine.isGecko();
2011 goog.userAgent.WEBKIT = goog.userAgent.BROWSER_KNOWN_ ? goog.userAgent.ASSUME_WEBKIT || goog.userAgent.ASSUME_MOBILE_WEBKIT : goog.labs.userAgent.engine.isWebKit();
2012 goog.userAgent.isMobile_ = function() {
2013 return goog.userAgent.WEBKIT && goog.labs.userAgent.util.matchUserAgent("Mobile");
2015 goog.userAgent.MOBILE = goog.userAgent.ASSUME_MOBILE_WEBKIT || goog.userAgent.isMobile_();
2016 goog.userAgent.SAFARI = goog.userAgent.WEBKIT;
2017 goog.userAgent.determinePlatform_ = function() {
2018 var navigator = goog.userAgent.getNavigator();
2019 return navigator && navigator.platform || "";
2021 goog.userAgent.PLATFORM = goog.userAgent.determinePlatform_();
2022 goog.userAgent.ASSUME_MAC = !1;
2023 goog.userAgent.ASSUME_WINDOWS = !1;
2024 goog.userAgent.ASSUME_LINUX = !1;
2025 goog.userAgent.ASSUME_X11 = !1;
2026 goog.userAgent.ASSUME_ANDROID = !1;
2027 goog.userAgent.ASSUME_IPHONE = !1;
2028 goog.userAgent.ASSUME_IPAD = !1;
2029 goog.userAgent.PLATFORM_KNOWN_ = goog.userAgent.ASSUME_MAC || goog.userAgent.ASSUME_WINDOWS || goog.userAgent.ASSUME_LINUX || goog.userAgent.ASSUME_X11 || goog.userAgent.ASSUME_ANDROID || goog.userAgent.ASSUME_IPHONE || goog.userAgent.ASSUME_IPAD;
2030 goog.userAgent.initPlatform_ = function() {
2031 goog.userAgent.detectedMac_ = goog.string.contains(goog.userAgent.PLATFORM, "Mac");
2032 goog.userAgent.detectedWindows_ = goog.string.contains(goog.userAgent.PLATFORM, "Win");
2033 goog.userAgent.detectedLinux_ = goog.string.contains(goog.userAgent.PLATFORM, "Linux");
2034 goog.userAgent.detectedX11_ = !!goog.userAgent.getNavigator() && goog.string.contains(goog.userAgent.getNavigator().appVersion || "", "X11");
2035 var ua = goog.userAgent.getUserAgentString();
2036 goog.userAgent.detectedAndroid_ = !!ua && goog.string.contains(ua, "Android");
2037 goog.userAgent.detectedIPhone_ = !!ua && goog.string.contains(ua, "iPhone");
2038 goog.userAgent.detectedIPad_ = !!ua && goog.string.contains(ua, "iPad");
2040 goog.userAgent.PLATFORM_KNOWN_ || goog.userAgent.initPlatform_();
2041 goog.userAgent.MAC = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_MAC : goog.userAgent.detectedMac_;
2042 goog.userAgent.WINDOWS = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_WINDOWS : goog.userAgent.detectedWindows_;
2043 goog.userAgent.LINUX = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_LINUX : goog.userAgent.detectedLinux_;
2044 goog.userAgent.X11 = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_X11 : goog.userAgent.detectedX11_;
2045 goog.userAgent.ANDROID = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_ANDROID : goog.userAgent.detectedAndroid_;
2046 goog.userAgent.IPHONE = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_IPHONE : goog.userAgent.detectedIPhone_;
2047 goog.userAgent.IPAD = goog.userAgent.PLATFORM_KNOWN_ ? goog.userAgent.ASSUME_IPAD : goog.userAgent.detectedIPad_;
2048 goog.userAgent.determineVersion_ = function() {
2049 var version = "", re;
2050 if (goog.userAgent.OPERA && goog.global.opera) {
2051 var operaVersion = goog.global.opera.version;
2052 return goog.isFunction(operaVersion) ? operaVersion() : operaVersion;
2054 goog.userAgent.GECKO ? re = /rv\:([^\);]+)(\)|;)/ : goog.userAgent.IE ? re = /\b(?:MSIE|rv)[: ]([^\);]+)(\)|;)/ : goog.userAgent.WEBKIT && (re = /WebKit\/(\S+)/);
2056 var arr = re.exec(goog.userAgent.getUserAgentString()), version = arr ? arr[1] : ""
2058 if (goog.userAgent.IE) {
2059 var docMode = goog.userAgent.getDocumentMode_();
2060 if (docMode > parseFloat(version)) {
2061 return String(docMode);
2066 goog.userAgent.getDocumentMode_ = function() {
2067 var doc = goog.global.document;
2068 return doc ? doc.documentMode : void 0;
2070 goog.userAgent.VERSION = goog.userAgent.determineVersion_();
2071 goog.userAgent.compare = function(v1, v2) {
2072 return goog.string.compareVersions(v1, v2);
2074 goog.userAgent.isVersionOrHigherCache_ = {};
2075 goog.userAgent.isVersionOrHigher = function(version) {
2076 return goog.userAgent.ASSUME_ANY_VERSION || goog.userAgent.isVersionOrHigherCache_[version] || (goog.userAgent.isVersionOrHigherCache_[version] = 0 <= goog.string.compareVersions(goog.userAgent.VERSION, version));
2078 goog.userAgent.isVersion = goog.userAgent.isVersionOrHigher;
2079 goog.userAgent.isDocumentModeOrHigher = function(documentMode) {
2080 return goog.userAgent.IE && goog.userAgent.DOCUMENT_MODE >= documentMode;
2082 goog.userAgent.isDocumentMode = goog.userAgent.isDocumentModeOrHigher;
2083 var JSCompiler_inline_result$$0;
2084 var doc$$inline_1 = goog.global.document;
2085 if (doc$$inline_1 && goog.userAgent.IE) {
2086 var mode$$inline_2 = goog.userAgent.getDocumentMode_();
2087 JSCompiler_inline_result$$0 = mode$$inline_2 || ("CSS1Compat" == doc$$inline_1.compatMode ? parseInt(goog.userAgent.VERSION, 10) : 5);
2089 JSCompiler_inline_result$$0 = void 0;
2091 goog.userAgent.DOCUMENT_MODE = JSCompiler_inline_result$$0;
2092 goog.dom.BrowserFeature = {CAN_ADD_NAME_OR_TYPE_ATTRIBUTES:!goog.userAgent.IE || goog.userAgent.isDocumentModeOrHigher(9), CAN_USE_CHILDREN_ATTRIBUTE:!goog.userAgent.GECKO && !goog.userAgent.IE || goog.userAgent.IE && goog.userAgent.isDocumentModeOrHigher(9) || goog.userAgent.GECKO && goog.userAgent.isVersionOrHigher("1.9.1"), CAN_USE_INNER_TEXT:goog.userAgent.IE && !goog.userAgent.isVersionOrHigher("9"), CAN_USE_PARENT_ELEMENT_PROPERTY:goog.userAgent.IE || goog.userAgent.OPERA || goog.userAgent.WEBKIT,
2093 INNER_HTML_NEEDS_SCOPED_ELEMENT:goog.userAgent.IE, LEGACY_IE_RANGES:goog.userAgent.IE && !goog.userAgent.isDocumentModeOrHigher(9)};
2094 goog.dom.TagName = {A:"A", ABBR:"ABBR", ACRONYM:"ACRONYM", ADDRESS:"ADDRESS", APPLET:"APPLET", AREA:"AREA", ARTICLE:"ARTICLE", ASIDE:"ASIDE", AUDIO:"AUDIO", B:"B", BASE:"BASE", BASEFONT:"BASEFONT", BDI:"BDI", BDO:"BDO", BIG:"BIG", BLOCKQUOTE:"BLOCKQUOTE", BODY:"BODY", BR:"BR", BUTTON:"BUTTON", CANVAS:"CANVAS", CAPTION:"CAPTION", CENTER:"CENTER", CITE:"CITE", CODE:"CODE", COL:"COL", COLGROUP:"COLGROUP", COMMAND:"COMMAND", DATA:"DATA", DATALIST:"DATALIST", DD:"DD", DEL:"DEL", DETAILS:"DETAILS", DFN:"DFN",
2095 DIALOG:"DIALOG", DIR:"DIR", DIV:"DIV", DL:"DL", DT:"DT", EM:"EM", EMBED:"EMBED", FIELDSET:"FIELDSET", FIGCAPTION:"FIGCAPTION", FIGURE:"FIGURE", FONT:"FONT", FOOTER:"FOOTER", FORM:"FORM", FRAME:"FRAME", FRAMESET:"FRAMESET", H1:"H1", H2:"H2", H3:"H3", H4:"H4", H5:"H5", H6:"H6", HEAD:"HEAD", HEADER:"HEADER", HGROUP:"HGROUP", HR:"HR", HTML:"HTML", I:"I", IFRAME:"IFRAME", IMG:"IMG", INPUT:"INPUT", INS:"INS", ISINDEX:"ISINDEX", KBD:"KBD", KEYGEN:"KEYGEN", LABEL:"LABEL", LEGEND:"LEGEND", LI:"LI", LINK:"LINK",
2096 MAP:"MAP", MARK:"MARK", MATH:"MATH", MENU:"MENU", META:"META", METER:"METER", NAV:"NAV", NOFRAMES:"NOFRAMES", NOSCRIPT:"NOSCRIPT", OBJECT:"OBJECT", OL:"OL", OPTGROUP:"OPTGROUP", OPTION:"OPTION", OUTPUT:"OUTPUT", P:"P", PARAM:"PARAM", PRE:"PRE", PROGRESS:"PROGRESS", Q:"Q", RP:"RP", RT:"RT", RUBY:"RUBY", S:"S", SAMP:"SAMP", SCRIPT:"SCRIPT", SECTION:"SECTION", SELECT:"SELECT", SMALL:"SMALL", SOURCE:"SOURCE", SPAN:"SPAN", STRIKE:"STRIKE", STRONG:"STRONG", STYLE:"STYLE", SUB:"SUB", SUMMARY:"SUMMARY",
2097 SUP:"SUP", SVG:"SVG", TABLE:"TABLE", TBODY:"TBODY", TD:"TD", TEXTAREA:"TEXTAREA", TFOOT:"TFOOT", TH:"TH", THEAD:"THEAD", TIME:"TIME", TITLE:"TITLE", TR:"TR", TRACK:"TRACK", TT:"TT", U:"U", UL:"UL", VAR:"VAR", VIDEO:"VIDEO", WBR:"WBR"};
2098 goog.dom.ASSUME_QUIRKS_MODE = !1;
2099 goog.dom.ASSUME_STANDARDS_MODE = !1;
2100 goog.dom.COMPAT_MODE_KNOWN_ = goog.dom.ASSUME_QUIRKS_MODE || goog.dom.ASSUME_STANDARDS_MODE;
2101 goog.dom.getDomHelper = function(opt_element) {
2102 return opt_element ? new goog.dom.DomHelper(goog.dom.getOwnerDocument(opt_element)) : goog.dom.defaultDomHelper_ || (goog.dom.defaultDomHelper_ = new goog.dom.DomHelper);
2104 goog.dom.getDocument = function() {
2107 goog.dom.getElement = function(element) {
2108 return goog.dom.getElementHelper_(document, element);
2110 goog.dom.getElementHelper_ = function(doc, element) {
2111 return goog.isString(element) ? doc.getElementById(element) : element;
2113 goog.dom.getRequiredElement = function(id) {
2114 return goog.dom.getRequiredElementHelper_(document, id);
2116 goog.dom.getRequiredElementHelper_ = function(doc, id) {
2117 goog.asserts.assertString(id);
2118 var element = goog.dom.getElementHelper_(doc, id);
2119 return element = goog.asserts.assertElement(element, "No element found with id: " + id);
2121 goog.dom.$ = goog.dom.getElement;
2122 goog.dom.getElementsByTagNameAndClass = function(opt_tag, opt_class, opt_el) {
2123 return goog.dom.getElementsByTagNameAndClass_(document, opt_tag, opt_class, opt_el);
2125 goog.dom.getElementsByClass = function(className, opt_el) {
2126 var parent = opt_el || document;
2127 return goog.dom.canUseQuerySelector_(parent) ? parent.querySelectorAll("." + className) : goog.dom.getElementsByTagNameAndClass_(document, "*", className, opt_el);
2129 goog.dom.getElementByClass = function(className, opt_el) {
2130 var parent = opt_el || document, retVal = null;
2131 return(retVal = goog.dom.canUseQuerySelector_(parent) ? parent.querySelector("." + className) : goog.dom.getElementsByTagNameAndClass_(document, "*", className, opt_el)[0]) || null;
2133 goog.dom.getRequiredElementByClass = function(className, opt_root) {
2134 var retValue = goog.dom.getElementByClass(className, opt_root);
2135 return goog.asserts.assert(retValue, "No element found with className: " + className);
2137 goog.dom.canUseQuerySelector_ = function(parent) {
2138 return!(!parent.querySelectorAll || !parent.querySelector);
2140 goog.dom.getElementsByTagNameAndClass_ = function(doc, opt_tag, opt_class, opt_el) {
2141 var parent = opt_el || doc, tagName = opt_tag && "*" != opt_tag ? opt_tag.toUpperCase() : "";
2142 if (goog.dom.canUseQuerySelector_(parent) && (tagName || opt_class)) {
2143 var query = tagName + (opt_class ? "." + opt_class : "");
2144 return parent.querySelectorAll(query);
2146 if (opt_class && parent.getElementsByClassName) {
2147 var els = parent.getElementsByClassName(opt_class);
2149 for (var arrayLike = {}, len = 0, i = 0, el;el = els[i];i++) {
2150 tagName == el.nodeName && (arrayLike[len++] = el);
2152 arrayLike.length = len;
2157 els = parent.getElementsByTagName(tagName || "*");
2160 for (i = len = 0;el = els[i];i++) {
2161 var className = el.className;
2162 "function" == typeof className.split && goog.array.contains(className.split(/\s+/), opt_class) && (arrayLike[len++] = el);
2164 arrayLike.length = len;
2169 goog.dom.$$ = goog.dom.getElementsByTagNameAndClass;
2170 goog.dom.setProperties = function(element, properties) {
2171 goog.object.forEach(properties, function(val, key) {
2172 "style" == key ? element.style.cssText = val : "class" == key ? element.className = val : "for" == key ? element.htmlFor = val : key in goog.dom.DIRECT_ATTRIBUTE_MAP_ ? element.setAttribute(goog.dom.DIRECT_ATTRIBUTE_MAP_[key], val) : goog.string.startsWith(key, "aria-") || goog.string.startsWith(key, "data-") ? element.setAttribute(key, val) : element[key] = val;
2175 goog.dom.DIRECT_ATTRIBUTE_MAP_ = {cellpadding:"cellPadding", cellspacing:"cellSpacing", colspan:"colSpan", frameborder:"frameBorder", height:"height", maxlength:"maxLength", role:"role", rowspan:"rowSpan", type:"type", usemap:"useMap", valign:"vAlign", width:"width"};
2176 goog.dom.getViewportSize = function(opt_window) {
2177 return goog.dom.getViewportSize_(opt_window || window);
2179 goog.dom.getViewportSize_ = function(win) {
2180 var doc = win.document, el = goog.dom.isCss1CompatMode_(doc) ? doc.documentElement : doc.body;
2181 return new goog.math.Size(el.clientWidth, el.clientHeight);
2183 goog.dom.getDocumentHeight = function() {
2184 return goog.dom.getDocumentHeight_(window);
2186 goog.dom.getDocumentHeight_ = function(win) {
2187 var doc = win.document, height = 0;
2189 var body = doc.body, docEl = doc.documentElement;
2190 if (!docEl || !body) {
2193 var vh = goog.dom.getViewportSize_(win).height;
2194 if (goog.dom.isCss1CompatMode_(doc) && docEl.scrollHeight) {
2195 height = docEl.scrollHeight != vh ? docEl.scrollHeight : docEl.offsetHeight;
2197 var sh = docEl.scrollHeight, oh = docEl.offsetHeight;
2198 docEl.clientHeight != oh && (sh = body.scrollHeight, oh = body.offsetHeight);
2199 height = sh > vh ? sh > oh ? sh : oh : sh < oh ? sh : oh;
2204 goog.dom.getPageScroll = function(opt_window) {
2205 var win = opt_window || goog.global || window;
2206 return goog.dom.getDomHelper(win.document).getDocumentScroll();
2208 goog.dom.getDocumentScroll = function() {
2209 return goog.dom.getDocumentScroll_(document);
2211 goog.dom.getDocumentScroll_ = function(doc) {
2212 var el = goog.dom.getDocumentScrollElement_(doc), win = goog.dom.getWindow_(doc);
2213 return goog.userAgent.IE && goog.userAgent.isVersionOrHigher("10") && win.pageYOffset != el.scrollTop ? new goog.math.Coordinate(el.scrollLeft, el.scrollTop) : new goog.math.Coordinate(win.pageXOffset || el.scrollLeft, win.pageYOffset || el.scrollTop);
2215 goog.dom.getDocumentScrollElement = function() {
2216 return goog.dom.getDocumentScrollElement_(document);
2218 goog.dom.getDocumentScrollElement_ = function(doc) {
2219 return!goog.userAgent.WEBKIT && goog.dom.isCss1CompatMode_(doc) ? doc.documentElement : doc.body || doc.documentElement;
2221 goog.dom.getWindow = function(opt_doc) {
2222 return opt_doc ? goog.dom.getWindow_(opt_doc) : window;
2224 goog.dom.getWindow_ = function(doc) {
2225 return doc.parentWindow || doc.defaultView;
2227 goog.dom.createDom = function(tagName, opt_attributes, var_args) {
2228 return goog.dom.createDom_(document, arguments);
2230 goog.dom.createDom_ = function(doc, args) {
2231 var tagName = args[0], attributes = args[1];
2232 if (!goog.dom.BrowserFeature.CAN_ADD_NAME_OR_TYPE_ATTRIBUTES && attributes && (attributes.name || attributes.type)) {
2233 var tagNameArr = ["<", tagName];
2234 attributes.name && tagNameArr.push(' name="', goog.string.htmlEscape(attributes.name), '"');
2235 if (attributes.type) {
2236 tagNameArr.push(' type="', goog.string.htmlEscape(attributes.type), '"');
2238 goog.object.extend(clone, attributes);
2242 tagNameArr.push(">");
2243 tagName = tagNameArr.join("");
2245 var element = doc.createElement(tagName);
2246 attributes && (goog.isString(attributes) ? element.className = attributes : goog.isArray(attributes) ? element.className = attributes.join(" ") : goog.dom.setProperties(element, attributes));
2247 2 < args.length && goog.dom.append_(doc, element, args, 2);
2250 goog.dom.append_ = function(doc, parent, args, startIndex) {
2251 function childHandler(child) {
2252 child && parent.appendChild(goog.isString(child) ? doc.createTextNode(child) : child);
2254 for (var i = startIndex;i < args.length;i++) {
2256 goog.isArrayLike(arg) && !goog.dom.isNodeLike(arg) ? goog.array.forEach(goog.dom.isNodeList(arg) ? goog.array.toArray(arg) : arg, childHandler) : childHandler(arg);
2259 goog.dom.$dom = goog.dom.createDom;
2260 goog.dom.createElement = function(name) {
2261 return document.createElement(name);
2263 goog.dom.createTextNode = function(content) {
2264 return document.createTextNode(String(content));
2266 goog.dom.createTable = function(rows, columns, opt_fillWithNbsp) {
2267 return goog.dom.createTable_(document, rows, columns, !!opt_fillWithNbsp);
2269 goog.dom.createTable_ = function(doc, rows, columns, fillWithNbsp) {
2270 for (var rowHtml = ["<tr>"], i = 0;i < columns;i++) {
2271 rowHtml.push(fillWithNbsp ? "<td> </td>" : "<td></td>");
2273 rowHtml.push("</tr>");
2274 for (var rowHtml = rowHtml.join(""), totalHtml = ["<table>"], i = 0;i < rows;i++) {
2275 totalHtml.push(rowHtml);
2277 totalHtml.push("</table>");
2278 var elem = doc.createElement(goog.dom.TagName.DIV);
2279 elem.innerHTML = totalHtml.join("");
2280 return elem.removeChild(elem.firstChild);
2282 goog.dom.htmlToDocumentFragment = function(htmlString) {
2283 return goog.dom.htmlToDocumentFragment_(document, htmlString);
2285 goog.dom.htmlToDocumentFragment_ = function(doc, htmlString) {
2286 var tempDiv = doc.createElement("div");
2287 goog.dom.BrowserFeature.INNER_HTML_NEEDS_SCOPED_ELEMENT ? (tempDiv.innerHTML = "<br>" + htmlString, tempDiv.removeChild(tempDiv.firstChild)) : tempDiv.innerHTML = htmlString;
2288 if (1 == tempDiv.childNodes.length) {
2289 return tempDiv.removeChild(tempDiv.firstChild);
2291 for (var fragment = doc.createDocumentFragment();tempDiv.firstChild;) {
2292 fragment.appendChild(tempDiv.firstChild);
2296 goog.dom.isCss1CompatMode = function() {
2297 return goog.dom.isCss1CompatMode_(document);
2299 goog.dom.isCss1CompatMode_ = function(doc) {
2300 return goog.dom.COMPAT_MODE_KNOWN_ ? goog.dom.ASSUME_STANDARDS_MODE : "CSS1Compat" == doc.compatMode;
2302 goog.dom.canHaveChildren = function(node) {
2303 if (node.nodeType != goog.dom.NodeType.ELEMENT) {
2306 switch(node.tagName) {
2307 case goog.dom.TagName.APPLET:
2309 case goog.dom.TagName.AREA:
2311 case goog.dom.TagName.BASE:
2313 case goog.dom.TagName.BR:
2315 case goog.dom.TagName.COL:
2317 case goog.dom.TagName.COMMAND:
2319 case goog.dom.TagName.EMBED:
2321 case goog.dom.TagName.FRAME:
2323 case goog.dom.TagName.HR:
2325 case goog.dom.TagName.IMG:
2327 case goog.dom.TagName.INPUT:
2329 case goog.dom.TagName.IFRAME:
2331 case goog.dom.TagName.ISINDEX:
2333 case goog.dom.TagName.KEYGEN:
2335 case goog.dom.TagName.LINK:
2337 case goog.dom.TagName.NOFRAMES:
2339 case goog.dom.TagName.NOSCRIPT:
2341 case goog.dom.TagName.META:
2343 case goog.dom.TagName.OBJECT:
2345 case goog.dom.TagName.PARAM:
2347 case goog.dom.TagName.SCRIPT:
2349 case goog.dom.TagName.SOURCE:
2351 case goog.dom.TagName.STYLE:
2353 case goog.dom.TagName.TRACK:
2355 case goog.dom.TagName.WBR:
2360 goog.dom.appendChild = function(parent, child) {
2361 parent.appendChild(child);
2363 goog.dom.append = function(parent, var_args) {
2364 goog.dom.append_(goog.dom.getOwnerDocument(parent), parent, arguments, 1);
2366 goog.dom.removeChildren = function(node) {
2367 for (var child;child = node.firstChild;) {
2368 node.removeChild(child);
2371 goog.dom.insertSiblingBefore = function(newNode, refNode) {
2372 refNode.parentNode && refNode.parentNode.insertBefore(newNode, refNode);
2374 goog.dom.insertSiblingAfter = function(newNode, refNode) {
2375 refNode.parentNode && refNode.parentNode.insertBefore(newNode, refNode.nextSibling);
2377 goog.dom.insertChildAt = function(parent, child, index) {
2378 parent.insertBefore(child, parent.childNodes[index] || null);
2380 goog.dom.removeNode = function(node) {
2381 return node && node.parentNode ? node.parentNode.removeChild(node) : null;
2383 goog.dom.replaceNode = function(newNode, oldNode) {
2384 var parent = oldNode.parentNode;
2385 parent && parent.replaceChild(newNode, oldNode);
2387 goog.dom.flattenElement = function(element) {
2388 var child, parent = element.parentNode;
2389 if (parent && parent.nodeType != goog.dom.NodeType.DOCUMENT_FRAGMENT) {
2390 if (element.removeNode) {
2391 return element.removeNode(!1);
2393 for (;child = element.firstChild;) {
2394 parent.insertBefore(child, element);
2396 return goog.dom.removeNode(element);
2399 goog.dom.getChildren = function(element) {
2400 return goog.dom.BrowserFeature.CAN_USE_CHILDREN_ATTRIBUTE && void 0 != element.children ? element.children : goog.array.filter(element.childNodes, function(node) {
2401 return node.nodeType == goog.dom.NodeType.ELEMENT;
2404 goog.dom.getFirstElementChild = function(node) {
2405 return void 0 != node.firstElementChild ? node.firstElementChild : goog.dom.getNextElementNode_(node.firstChild, !0);
2407 goog.dom.getLastElementChild = function(node) {
2408 return void 0 != node.lastElementChild ? node.lastElementChild : goog.dom.getNextElementNode_(node.lastChild, !1);
2410 goog.dom.getNextElementSibling = function(node) {
2411 return void 0 != node.nextElementSibling ? node.nextElementSibling : goog.dom.getNextElementNode_(node.nextSibling, !0);
2413 goog.dom.getPreviousElementSibling = function(node) {
2414 return void 0 != node.previousElementSibling ? node.previousElementSibling : goog.dom.getNextElementNode_(node.previousSibling, !1);
2416 goog.dom.getNextElementNode_ = function(node, forward) {
2417 for (;node && node.nodeType != goog.dom.NodeType.ELEMENT;) {
2418 node = forward ? node.nextSibling : node.previousSibling;
2422 goog.dom.getNextNode = function(node) {
2426 if (node.firstChild) {
2427 return node.firstChild;
2429 for (;node && !node.nextSibling;) {
2430 node = node.parentNode;
2432 return node ? node.nextSibling : null;
2434 goog.dom.getPreviousNode = function(node) {
2438 if (!node.previousSibling) {
2439 return node.parentNode;
2441 for (node = node.previousSibling;node && node.lastChild;) {
2442 node = node.lastChild;
2446 goog.dom.isNodeLike = function(obj) {
2447 return goog.isObject(obj) && 0 < obj.nodeType;
2449 goog.dom.isElement = function(obj) {
2450 return goog.isObject(obj) && obj.nodeType == goog.dom.NodeType.ELEMENT;
2452 goog.dom.isWindow = function(obj) {
2453 return goog.isObject(obj) && obj.window == obj;
2455 goog.dom.getParentElement = function(element) {
2457 if (goog.dom.BrowserFeature.CAN_USE_PARENT_ELEMENT_PROPERTY) {
2458 var isIe9 = goog.userAgent.IE && goog.userAgent.isVersionOrHigher("9") && !goog.userAgent.isVersionOrHigher("10");
2459 if (!(isIe9 && goog.global.SVGElement && element instanceof goog.global.SVGElement) && (parent = element.parentElement)) {
2463 parent = element.parentNode;
2464 return goog.dom.isElement(parent) ? parent : null;
2466 goog.dom.contains = function(parent, descendant) {
2467 if (parent.contains && descendant.nodeType == goog.dom.NodeType.ELEMENT) {
2468 return parent == descendant || parent.contains(descendant);
2470 if ("undefined" != typeof parent.compareDocumentPosition) {
2471 return parent == descendant || Boolean(parent.compareDocumentPosition(descendant) & 16);
2473 for (;descendant && parent != descendant;) {
2474 descendant = descendant.parentNode;
2476 return descendant == parent;
2478 goog.dom.compareNodeOrder = function(node1, node2) {
2479 if (node1 == node2) {
2482 if (node1.compareDocumentPosition) {
2483 return node1.compareDocumentPosition(node2) & 2 ? 1 : -1;
2485 if (goog.userAgent.IE && !goog.userAgent.isDocumentModeOrHigher(9)) {
2486 if (node1.nodeType == goog.dom.NodeType.DOCUMENT) {
2489 if (node2.nodeType == goog.dom.NodeType.DOCUMENT) {
2493 if ("sourceIndex" in node1 || node1.parentNode && "sourceIndex" in node1.parentNode) {
2494 var isElement1 = node1.nodeType == goog.dom.NodeType.ELEMENT, isElement2 = node2.nodeType == goog.dom.NodeType.ELEMENT;
2495 if (isElement1 && isElement2) {
2496 return node1.sourceIndex - node2.sourceIndex;
2498 var parent1 = node1.parentNode, parent2 = node2.parentNode;
2499 return parent1 == parent2 ? goog.dom.compareSiblingOrder_(node1, node2) : !isElement1 && goog.dom.contains(parent1, node2) ? -1 * goog.dom.compareParentsDescendantNodeIe_(node1, node2) : !isElement2 && goog.dom.contains(parent2, node1) ? goog.dom.compareParentsDescendantNodeIe_(node2, node1) : (isElement1 ? node1.sourceIndex : parent1.sourceIndex) - (isElement2 ? node2.sourceIndex : parent2.sourceIndex);
2501 var doc = goog.dom.getOwnerDocument(node1), range1, range2;
2502 range1 = doc.createRange();
2503 range1.selectNode(node1);
2504 range1.collapse(!0);
2505 range2 = doc.createRange();
2506 range2.selectNode(node2);
2507 range2.collapse(!0);
2508 return range1.compareBoundaryPoints(goog.global.Range.START_TO_END, range2);
2510 goog.dom.compareParentsDescendantNodeIe_ = function(textNode, node) {
2511 var parent = textNode.parentNode;
2512 if (parent == node) {
2515 for (var sibling = node;sibling.parentNode != parent;) {
2516 sibling = sibling.parentNode;
2518 return goog.dom.compareSiblingOrder_(sibling, textNode);
2520 goog.dom.compareSiblingOrder_ = function(node1, node2) {
2521 for (var s = node2;s = s.previousSibling;) {
2528 goog.dom.findCommonAncestor = function(var_args) {
2529 var i, count = arguments.length;
2534 return arguments[0];
2536 var paths = [], minLength = Infinity;
2537 for (i = 0;i < count;i++) {
2538 for (var ancestors = [], node = arguments[i];node;) {
2539 ancestors.unshift(node), node = node.parentNode;
2541 paths.push(ancestors);
2542 minLength = Math.min(minLength, ancestors.length);
2545 for (i = 0;i < minLength;i++) {
2546 for (var first = paths[0][i], j = 1;j < count;j++) {
2547 if (first != paths[j][i]) {
2555 goog.dom.getOwnerDocument = function(node) {
2556 goog.asserts.assert(node, "Node cannot be null or undefined.");
2557 return node.nodeType == goog.dom.NodeType.DOCUMENT ? node : node.ownerDocument || node.document;
2559 goog.dom.getFrameContentDocument = function(frame) {
2560 var doc = frame.contentDocument || frame.contentWindow.document;
2563 goog.dom.getFrameContentWindow = function(frame) {
2564 return frame.contentWindow || goog.dom.getWindow(goog.dom.getFrameContentDocument(frame));
2566 goog.dom.setTextContent = function(node, text) {
2567 goog.asserts.assert(null != node, "goog.dom.setTextContent expects a non-null value for node");
2568 if ("textContent" in node) {
2569 node.textContent = text;
2571 if (node.nodeType == goog.dom.NodeType.TEXT) {
2574 if (node.firstChild && node.firstChild.nodeType == goog.dom.NodeType.TEXT) {
2575 for (;node.lastChild != node.firstChild;) {
2576 node.removeChild(node.lastChild);
2578 node.firstChild.data = text;
2580 goog.dom.removeChildren(node);
2581 var doc = goog.dom.getOwnerDocument(node);
2582 node.appendChild(doc.createTextNode(String(text)));
2587 goog.dom.getOuterHtml = function(element) {
2588 if ("outerHTML" in element) {
2589 return element.outerHTML;
2591 var doc = goog.dom.getOwnerDocument(element), div = doc.createElement("div");
2592 div.appendChild(element.cloneNode(!0));
2593 return div.innerHTML;
2595 goog.dom.findNode = function(root, p) {
2596 var rv = [], found = goog.dom.findNodes_(root, p, rv, !0);
2597 return found ? rv[0] : void 0;
2599 goog.dom.findNodes = function(root, p) {
2601 goog.dom.findNodes_(root, p, rv, !1);
2604 goog.dom.findNodes_ = function(root, p, rv, findOne) {
2606 for (var child = root.firstChild;child;) {
2607 if (p(child) && (rv.push(child), findOne) || goog.dom.findNodes_(child, p, rv, findOne)) {
2610 child = child.nextSibling;
2615 goog.dom.TAGS_TO_IGNORE_ = {SCRIPT:1, STYLE:1, HEAD:1, IFRAME:1, OBJECT:1};
2616 goog.dom.PREDEFINED_TAG_VALUES_ = {IMG:" ", BR:"\n"};
2617 goog.dom.isFocusableTabIndex = function(element) {
2618 return goog.dom.hasSpecifiedTabIndex_(element) && goog.dom.isTabIndexFocusable_(element);
2620 goog.dom.setFocusableTabIndex = function(element, enable) {
2621 enable ? element.tabIndex = 0 : (element.tabIndex = -1, element.removeAttribute("tabIndex"));
2623 goog.dom.isFocusable = function(element) {
2625 return(focusable = goog.dom.nativelySupportsFocus_(element) ? !element.disabled && (!goog.dom.hasSpecifiedTabIndex_(element) || goog.dom.isTabIndexFocusable_(element)) : goog.dom.isFocusableTabIndex(element)) && goog.userAgent.IE ? goog.dom.hasNonZeroBoundingRect_(element) : focusable;
2627 goog.dom.hasSpecifiedTabIndex_ = function(element) {
2628 var attrNode = element.getAttributeNode("tabindex");
2629 return goog.isDefAndNotNull(attrNode) && attrNode.specified;
2631 goog.dom.isTabIndexFocusable_ = function(element) {
2632 var index = element.tabIndex;
2633 return goog.isNumber(index) && 0 <= index && 32768 > index;
2635 goog.dom.nativelySupportsFocus_ = function(element) {
2636 return element.tagName == goog.dom.TagName.A || element.tagName == goog.dom.TagName.INPUT || element.tagName == goog.dom.TagName.TEXTAREA || element.tagName == goog.dom.TagName.SELECT || element.tagName == goog.dom.TagName.BUTTON;
2638 goog.dom.hasNonZeroBoundingRect_ = function(element) {
2639 var rect = goog.isFunction(element.getBoundingClientRect) ? element.getBoundingClientRect() : {height:element.offsetHeight, width:element.offsetWidth};
2640 return goog.isDefAndNotNull(rect) && 0 < rect.height && 0 < rect.width;
2642 goog.dom.getTextContent = function(node) {
2644 if (goog.dom.BrowserFeature.CAN_USE_INNER_TEXT && "innerText" in node) {
2645 textContent = goog.string.canonicalizeNewlines(node.innerText);
2648 goog.dom.getTextContent_(node, buf, !0);
2649 textContent = buf.join("");
2651 textContent = textContent.replace(/ \xAD /g, " ").replace(/\xAD/g, "");
2652 textContent = textContent.replace(/\u200B/g, "");
2653 goog.dom.BrowserFeature.CAN_USE_INNER_TEXT || (textContent = textContent.replace(/ +/g, " "));
2654 " " != textContent && (textContent = textContent.replace(/^\s*/, ""));
2657 goog.dom.getRawTextContent = function(node) {
2659 goog.dom.getTextContent_(node, buf, !1);
2660 return buf.join("");
2662 goog.dom.getTextContent_ = function(node, buf, normalizeWhitespace) {
2663 if (!(node.nodeName in goog.dom.TAGS_TO_IGNORE_)) {
2664 if (node.nodeType == goog.dom.NodeType.TEXT) {
2665 normalizeWhitespace ? buf.push(String(node.nodeValue).replace(/(\r\n|\r|\n)/g, "")) : buf.push(node.nodeValue);
2667 if (node.nodeName in goog.dom.PREDEFINED_TAG_VALUES_) {
2668 buf.push(goog.dom.PREDEFINED_TAG_VALUES_[node.nodeName]);
2670 for (var child = node.firstChild;child;) {
2671 goog.dom.getTextContent_(child, buf, normalizeWhitespace), child = child.nextSibling;
2677 goog.dom.getNodeTextLength = function(node) {
2678 return goog.dom.getTextContent(node).length;
2680 goog.dom.getNodeTextOffset = function(node, opt_offsetParent) {
2681 for (var root = opt_offsetParent || goog.dom.getOwnerDocument(node).body, buf = [];node && node != root;) {
2682 for (var cur = node;cur = cur.previousSibling;) {
2683 buf.unshift(goog.dom.getTextContent(cur));
2685 node = node.parentNode;
2687 return goog.string.trimLeft(buf.join("")).replace(/ +/g, " ").length;
2689 goog.dom.getNodeAtOffset = function(parent, offset, opt_result) {
2690 for (var stack = [parent], pos = 0, cur = null;0 < stack.length && pos < offset;) {
2691 if (cur = stack.pop(), !(cur.nodeName in goog.dom.TAGS_TO_IGNORE_)) {
2692 if (cur.nodeType == goog.dom.NodeType.TEXT) {
2693 var text = cur.nodeValue.replace(/(\r\n|\r|\n)/g, "").replace(/ +/g, " "), pos = pos + text.length
2695 if (cur.nodeName in goog.dom.PREDEFINED_TAG_VALUES_) {
2696 pos += goog.dom.PREDEFINED_TAG_VALUES_[cur.nodeName].length;
2698 for (var i = cur.childNodes.length - 1;0 <= i;i--) {
2699 stack.push(cur.childNodes[i]);
2705 goog.isObject(opt_result) && (opt_result.remainder = cur ? cur.nodeValue.length + offset - pos - 1 : 0, opt_result.node = cur);
2708 goog.dom.isNodeList = function(val) {
2709 if (val && "number" == typeof val.length) {
2710 if (goog.isObject(val)) {
2711 return "function" == typeof val.item || "string" == typeof val.item;
2713 if (goog.isFunction(val)) {
2714 return "function" == typeof val.item;
2719 goog.dom.getAncestorByTagNameAndClass = function(element, opt_tag, opt_class) {
2720 if (!opt_tag && !opt_class) {
2723 var tagName = opt_tag ? opt_tag.toUpperCase() : null;
2724 return goog.dom.getAncestor(element, function(node) {
2725 return(!tagName || node.nodeName == tagName) && (!opt_class || goog.isString(node.className) && goog.array.contains(node.className.split(/\s+/), opt_class));
2728 goog.dom.getAncestorByClass = function(element, className) {
2729 return goog.dom.getAncestorByTagNameAndClass(element, null, className);
2731 goog.dom.getAncestor = function(element, matcher, opt_includeNode, opt_maxSearchSteps) {
2732 opt_includeNode || (element = element.parentNode);
2733 for (var ignoreSearchSteps = null == opt_maxSearchSteps, steps = 0;element && (ignoreSearchSteps || steps <= opt_maxSearchSteps);) {
2734 if (matcher(element)) {
2737 element = element.parentNode;
2742 goog.dom.getActiveElement = function(doc) {
2744 return doc && doc.activeElement;
2749 goog.dom.getPixelRatio = function() {
2750 var win = goog.dom.getWindow(), isFirefoxMobile = goog.userAgent.GECKO && goog.userAgent.MOBILE;
2751 return goog.isDef(win.devicePixelRatio) && !isFirefoxMobile ? win.devicePixelRatio : win.matchMedia ? goog.dom.matchesPixelRatio_(.75) || goog.dom.matchesPixelRatio_(1.5) || goog.dom.matchesPixelRatio_(2) || goog.dom.matchesPixelRatio_(3) || 1 : 1;
2753 goog.dom.matchesPixelRatio_ = function(pixelRatio) {
2754 var win = goog.dom.getWindow(), query = "(-webkit-min-device-pixel-ratio: " + pixelRatio + "),(min--moz-device-pixel-ratio: " + pixelRatio + "),(min-resolution: " + pixelRatio + "dppx)";
2755 return win.matchMedia(query).matches ? pixelRatio : 0;
2757 goog.dom.DomHelper = function(opt_document) {
2758 this.document_ = opt_document || goog.global.document || document;
2760 goog.dom.DomHelper.prototype.getDomHelper = goog.dom.getDomHelper;
2761 goog.dom.DomHelper.prototype.getDocument = function() {
2762 return this.document_;
2764 goog.dom.DomHelper.prototype.getElement = function(element) {
2765 return goog.dom.getElementHelper_(this.document_, element);
2767 goog.dom.DomHelper.prototype.getRequiredElement = function(id) {
2768 return goog.dom.getRequiredElementHelper_(this.document_, id);
2770 goog.dom.DomHelper.prototype.$ = goog.dom.DomHelper.prototype.getElement;
2771 goog.dom.DomHelper.prototype.getElementsByTagNameAndClass = function(opt_tag, opt_class, opt_el) {
2772 return goog.dom.getElementsByTagNameAndClass_(this.document_, opt_tag, opt_class, opt_el);
2774 goog.dom.DomHelper.prototype.getElementsByClass = function(className, opt_el) {
2775 var doc = opt_el || this.document_;
2776 return goog.dom.getElementsByClass(className, doc);
2778 goog.dom.DomHelper.prototype.getElementByClass = function(className, opt_el) {
2779 var doc = opt_el || this.document_;
2780 return goog.dom.getElementByClass(className, doc);
2782 goog.dom.DomHelper.prototype.getRequiredElementByClass = function(className, opt_root) {
2783 var root = opt_root || this.document_;
2784 return goog.dom.getRequiredElementByClass(className, root);
2786 goog.dom.DomHelper.prototype.$$ = goog.dom.DomHelper.prototype.getElementsByTagNameAndClass;
2787 goog.dom.DomHelper.prototype.setProperties = goog.dom.setProperties;
2788 goog.dom.DomHelper.prototype.getViewportSize = function(opt_window) {
2789 return goog.dom.getViewportSize(opt_window || this.getWindow());
2791 goog.dom.DomHelper.prototype.getDocumentHeight = function() {
2792 return goog.dom.getDocumentHeight_(this.getWindow());
2794 goog.dom.DomHelper.prototype.createDom = function(tagName, opt_attributes, var_args) {
2795 return goog.dom.createDom_(this.document_, arguments);
2797 goog.dom.DomHelper.prototype.$dom = goog.dom.DomHelper.prototype.createDom;
2798 goog.dom.DomHelper.prototype.createElement = function(name) {
2799 return this.document_.createElement(name);
2801 goog.dom.DomHelper.prototype.createTextNode = function(content) {
2802 return this.document_.createTextNode(String(content));
2804 goog.dom.DomHelper.prototype.createTable = function(rows, columns, opt_fillWithNbsp) {
2805 return goog.dom.createTable_(this.document_, rows, columns, !!opt_fillWithNbsp);
2807 goog.dom.DomHelper.prototype.htmlToDocumentFragment = function(htmlString) {
2808 return goog.dom.htmlToDocumentFragment_(this.document_, htmlString);
2810 goog.dom.DomHelper.prototype.isCss1CompatMode = function() {
2811 return goog.dom.isCss1CompatMode_(this.document_);
2813 goog.dom.DomHelper.prototype.getWindow = function() {
2814 return goog.dom.getWindow_(this.document_);
2816 goog.dom.DomHelper.prototype.getDocumentScrollElement = function() {
2817 return goog.dom.getDocumentScrollElement_(this.document_);
2819 goog.dom.DomHelper.prototype.getDocumentScroll = function() {
2820 return goog.dom.getDocumentScroll_(this.document_);
2822 goog.dom.DomHelper.prototype.getActiveElement = function(opt_doc) {
2823 return goog.dom.getActiveElement(opt_doc || this.document_);
2825 goog.dom.DomHelper.prototype.appendChild = goog.dom.appendChild;
2826 goog.dom.DomHelper.prototype.append = goog.dom.append;
2827 goog.dom.DomHelper.prototype.canHaveChildren = goog.dom.canHaveChildren;
2828 goog.dom.DomHelper.prototype.removeChildren = goog.dom.removeChildren;
2829 goog.dom.DomHelper.prototype.insertSiblingBefore = goog.dom.insertSiblingBefore;
2830 goog.dom.DomHelper.prototype.insertSiblingAfter = goog.dom.insertSiblingAfter;
2831 goog.dom.DomHelper.prototype.insertChildAt = goog.dom.insertChildAt;
2832 goog.dom.DomHelper.prototype.removeNode = goog.dom.removeNode;
2833 goog.dom.DomHelper.prototype.replaceNode = goog.dom.replaceNode;
2834 goog.dom.DomHelper.prototype.flattenElement = goog.dom.flattenElement;
2835 goog.dom.DomHelper.prototype.getChildren = goog.dom.getChildren;
2836 goog.dom.DomHelper.prototype.getFirstElementChild = goog.dom.getFirstElementChild;
2837 goog.dom.DomHelper.prototype.getLastElementChild = goog.dom.getLastElementChild;
2838 goog.dom.DomHelper.prototype.getNextElementSibling = goog.dom.getNextElementSibling;
2839 goog.dom.DomHelper.prototype.getPreviousElementSibling = goog.dom.getPreviousElementSibling;
2840 goog.dom.DomHelper.prototype.getNextNode = goog.dom.getNextNode;
2841 goog.dom.DomHelper.prototype.getPreviousNode = goog.dom.getPreviousNode;
2842 goog.dom.DomHelper.prototype.isNodeLike = goog.dom.isNodeLike;
2843 goog.dom.DomHelper.prototype.isElement = goog.dom.isElement;
2844 goog.dom.DomHelper.prototype.isWindow = goog.dom.isWindow;
2845 goog.dom.DomHelper.prototype.getParentElement = goog.dom.getParentElement;
2846 goog.dom.DomHelper.prototype.contains = goog.dom.contains;
2847 goog.dom.DomHelper.prototype.compareNodeOrder = goog.dom.compareNodeOrder;
2848 goog.dom.DomHelper.prototype.findCommonAncestor = goog.dom.findCommonAncestor;
2849 goog.dom.DomHelper.prototype.getOwnerDocument = goog.dom.getOwnerDocument;
2850 goog.dom.DomHelper.prototype.getFrameContentDocument = goog.dom.getFrameContentDocument;
2851 goog.dom.DomHelper.prototype.getFrameContentWindow = goog.dom.getFrameContentWindow;
2852 goog.dom.DomHelper.prototype.setTextContent = goog.dom.setTextContent;
2853 goog.dom.DomHelper.prototype.getOuterHtml = goog.dom.getOuterHtml;
2854 goog.dom.DomHelper.prototype.findNode = goog.dom.findNode;
2855 goog.dom.DomHelper.prototype.findNodes = goog.dom.findNodes;
2856 goog.dom.DomHelper.prototype.isFocusableTabIndex = goog.dom.isFocusableTabIndex;
2857 goog.dom.DomHelper.prototype.setFocusableTabIndex = goog.dom.setFocusableTabIndex;
2858 goog.dom.DomHelper.prototype.isFocusable = goog.dom.isFocusable;
2859 goog.dom.DomHelper.prototype.getTextContent = goog.dom.getTextContent;
2860 goog.dom.DomHelper.prototype.getNodeTextLength = goog.dom.getNodeTextLength;
2861 goog.dom.DomHelper.prototype.getNodeTextOffset = goog.dom.getNodeTextOffset;
2862 goog.dom.DomHelper.prototype.getNodeAtOffset = goog.dom.getNodeAtOffset;
2863 goog.dom.DomHelper.prototype.isNodeList = goog.dom.isNodeList;
2864 goog.dom.DomHelper.prototype.getAncestorByTagNameAndClass = goog.dom.getAncestorByTagNameAndClass;
2865 goog.dom.DomHelper.prototype.getAncestorByClass = goog.dom.getAncestorByClass;
2866 goog.dom.DomHelper.prototype.getAncestor = goog.dom.getAncestor;
2867 goog.debug.entryPointRegistry = {};
2868 goog.debug.EntryPointMonitor = function() {
2870 goog.debug.entryPointRegistry.refList_ = [];
2871 goog.debug.entryPointRegistry.monitors_ = [];
2872 goog.debug.entryPointRegistry.monitorsMayExist_ = !1;
2873 goog.debug.entryPointRegistry.register = function(callback) {
2874 goog.debug.entryPointRegistry.refList_[goog.debug.entryPointRegistry.refList_.length] = callback;
2875 if (goog.debug.entryPointRegistry.monitorsMayExist_) {
2876 for (var monitors = goog.debug.entryPointRegistry.monitors_, i = 0;i < monitors.length;i++) {
2877 callback(goog.bind(monitors[i].wrap, monitors[i]));
2881 goog.debug.entryPointRegistry.monitorAll = function(monitor) {
2882 goog.debug.entryPointRegistry.monitorsMayExist_ = !0;
2883 for (var transformer = goog.bind(monitor.wrap, monitor), i = 0;i < goog.debug.entryPointRegistry.refList_.length;i++) {
2884 goog.debug.entryPointRegistry.refList_[i](transformer);
2886 goog.debug.entryPointRegistry.monitors_.push(monitor);
2888 goog.debug.entryPointRegistry.unmonitorAllIfPossible = function(monitor) {
2889 var monitors = goog.debug.entryPointRegistry.monitors_;
2890 goog.asserts.assert(monitor == monitors[monitors.length - 1], "Only the most recent monitor can be unwrapped.");
2891 for (var transformer = goog.bind(monitor.unwrap, monitor), i = 0;i < goog.debug.entryPointRegistry.refList_.length;i++) {
2892 goog.debug.entryPointRegistry.refList_[i](transformer);
2896 goog.disposable = {};
2897 goog.disposable.IDisposable = function() {
2899 goog.Disposable = function() {
2900 goog.Disposable.MONITORING_MODE != goog.Disposable.MonitoringMode.OFF && (goog.Disposable.instances_[goog.getUid(this)] = this);
2901 this.disposed_ = this.disposed_;
2902 this.onDisposeCallbacks_ = this.onDisposeCallbacks_;
2904 goog.Disposable.MonitoringMode = {OFF:0, PERMANENT:1, INTERACTIVE:2};
2905 goog.Disposable.MONITORING_MODE = 0;
2906 goog.Disposable.INCLUDE_STACK_ON_CREATION = !0;
2907 goog.Disposable.instances_ = {};
2908 goog.Disposable.getUndisposedObjects = function() {
2910 for (id in goog.Disposable.instances_) {
2911 goog.Disposable.instances_.hasOwnProperty(id) && ret.push(goog.Disposable.instances_[Number(id)]);
2915 goog.Disposable.clearUndisposedObjects = function() {
2916 goog.Disposable.instances_ = {};
2918 goog.Disposable.prototype.disposed_ = !1;
2919 goog.Disposable.prototype.isDisposed = function() {
2920 return this.disposed_;
2922 goog.Disposable.prototype.dispose = function() {
2923 if (!this.disposed_ && (this.disposed_ = !0, this.disposeInternal(), goog.Disposable.MONITORING_MODE != goog.Disposable.MonitoringMode.OFF)) {
2924 var uid = goog.getUid(this);
2925 if (goog.Disposable.MONITORING_MODE == goog.Disposable.MonitoringMode.PERMANENT && !goog.Disposable.instances_.hasOwnProperty(uid)) {
2926 throw Error(this + " did not call the goog.Disposable base constructor or was disposed of after a clearUndisposedObjects call");
2928 delete goog.Disposable.instances_[uid];
2931 goog.Disposable.prototype.disposeInternal = function() {
2932 if (this.onDisposeCallbacks_) {
2933 for (;this.onDisposeCallbacks_.length;) {
2934 this.onDisposeCallbacks_.shift()();
2938 goog.Disposable.isDisposed = function(obj) {
2939 return obj && "function" == typeof obj.isDisposed ? obj.isDisposed() : !1;
2941 goog.dispose = function(obj) {
2942 obj && "function" == typeof obj.dispose && obj.dispose();
2944 goog.disposeAll = function(var_args) {
2945 for (var i = 0, len = arguments.length;i < len;++i) {
2946 var disposable = arguments[i];
2947 goog.isArrayLike(disposable) ? goog.disposeAll.apply(null, disposable) : goog.dispose(disposable);
2951 goog.events.EventId = function(eventId) {
2954 goog.events.EventId.prototype.toString = function() {
2957 goog.events.Event = function(type, opt_target) {
2958 this.type = type instanceof goog.events.EventId ? String(type) : type;
2959 this.currentTarget = this.target = opt_target;
2960 this.defaultPrevented = this.propagationStopped_ = !1;
2961 this.returnValue_ = !0;
2963 goog.events.Event.prototype.disposeInternal = function() {
2965 goog.events.Event.prototype.dispose = function() {
2967 goog.events.Event.prototype.stopPropagation = function() {
2968 this.propagationStopped_ = !0;
2970 goog.events.Event.prototype.preventDefault = function() {
2971 this.defaultPrevented = !0;
2972 this.returnValue_ = !1;
2974 goog.events.Event.stopPropagation = function(e) {
2975 e.stopPropagation();
2977 goog.events.Event.preventDefault = function(e) {
2981 goog.reflect.object = function(type, object) {
2984 goog.reflect.sinkValue = function(x) {
2985 goog.reflect.sinkValue[" "](x);
2988 goog.reflect.sinkValue[" "] = goog.nullFunction;
2989 goog.reflect.canAccessProperty = function(obj, prop) {
2991 return goog.reflect.sinkValue(obj[prop]), !0;
2996 goog.events.BrowserFeature = {HAS_W3C_BUTTON:!goog.userAgent.IE || goog.userAgent.isDocumentModeOrHigher(9), HAS_W3C_EVENT_SUPPORT:!goog.userAgent.IE || goog.userAgent.isDocumentModeOrHigher(9), SET_KEY_CODE_TO_PREVENT_DEFAULT:goog.userAgent.IE && !goog.userAgent.isVersionOrHigher("9"), HAS_NAVIGATOR_ONLINE_PROPERTY:!goog.userAgent.WEBKIT || goog.userAgent.isVersionOrHigher("528"), HAS_HTML5_NETWORK_EVENT_SUPPORT:goog.userAgent.GECKO && goog.userAgent.isVersionOrHigher("1.9b") || goog.userAgent.IE &&
2997 goog.userAgent.isVersionOrHigher("8") || goog.userAgent.OPERA && goog.userAgent.isVersionOrHigher("9.5") || goog.userAgent.WEBKIT && goog.userAgent.isVersionOrHigher("528"), HTML5_NETWORK_EVENTS_FIRE_ON_BODY:goog.userAgent.GECKO && !goog.userAgent.isVersionOrHigher("8") || goog.userAgent.IE && !goog.userAgent.isVersionOrHigher("9"), TOUCH_ENABLED:"ontouchstart" in goog.global || !!(goog.global.document && document.documentElement && "ontouchstart" in document.documentElement) || !(!goog.global.navigator ||
2998 !goog.global.navigator.msMaxTouchPoints)};
2999 goog.events.getVendorPrefixedName_ = function(eventName) {
3000 return goog.userAgent.WEBKIT ? "webkit" + eventName : goog.userAgent.OPERA ? "o" + eventName.toLowerCase() : eventName.toLowerCase();
3002 goog.events.EventType = {CLICK:"click", RIGHTCLICK:"rightclick", DBLCLICK:"dblclick", MOUSEDOWN:"mousedown", MOUSEUP:"mouseup", MOUSEOVER:"mouseover", MOUSEOUT:"mouseout", MOUSEMOVE:"mousemove", MOUSEENTER:"mouseenter", MOUSELEAVE:"mouseleave", MOUSEWHEEL:goog.userAgent.GECKO && !goog.userAgent.isVersionOrHigher(17) ? "DOMMouseScroll" : "mousewheel", SELECTSTART:"selectstart", WHEEL:"wheel", KEYPRESS:"keypress", KEYDOWN:"keydown", KEYUP:"keyup", BLUR:"blur", FOCUS:"focus", DEACTIVATE:"deactivate",
3003 FOCUSIN:goog.userAgent.IE ? "focusin" : "DOMFocusIn", FOCUSOUT:goog.userAgent.IE ? "focusout" : "DOMFocusOut", CHANGE:"change", SELECT:"select", SUBMIT:"submit", INPUT:"input", PROPERTYCHANGE:"propertychange", DRAGSTART:"dragstart", DRAG:"drag", DRAGENTER:"dragenter", DRAGOVER:"dragover", DRAGLEAVE:"dragleave", DROP:"drop", DRAGEND:"dragend", TOUCHSTART:"touchstart", TOUCHMOVE:"touchmove", TOUCHEND:"touchend", TOUCHCANCEL:"touchcancel", BEFOREUNLOAD:"beforeunload", CONSOLEMESSAGE:"consolemessage",
3004 CONTEXTMENU:"contextmenu", DOMCONTENTLOADED:"DOMContentLoaded", ERROR:"error", HELP:"help", LOAD:"load", LOSECAPTURE:"losecapture", ORIENTATIONCHANGE:"orientationchange", READYSTATECHANGE:"readystatechange", RESIZE:"resize", SCROLL:"scroll", UNLOAD:"unload", HASHCHANGE:"hashchange", PAGEHIDE:"pagehide", PAGESHOW:"pageshow", POPSTATE:"popstate", COPY:"copy", PASTE:"paste", CUT:"cut", BEFORECOPY:"beforecopy", BEFORECUT:"beforecut", BEFOREPASTE:"beforepaste", ONLINE:"online", OFFLINE:"offline", MESSAGE:"message",
3005 CONNECT:"connect", ANIMATIONSTART:goog.events.getVendorPrefixedName_("AnimationStart"), ANIMATIONEND:goog.events.getVendorPrefixedName_("AnimationEnd"), ANIMATIONITERATION:goog.events.getVendorPrefixedName_("AnimationIteration"), TRANSITIONEND:goog.events.getVendorPrefixedName_("TransitionEnd"), POINTERDOWN:"pointerdown", POINTERUP:"pointerup", POINTERCANCEL:"pointercancel", POINTERMOVE:"pointermove", POINTEROVER:"pointerover", POINTEROUT:"pointerout", POINTERENTER:"pointerenter", POINTERLEAVE:"pointerleave",
3006 GOTPOINTERCAPTURE:"gotpointercapture", LOSTPOINTERCAPTURE:"lostpointercapture", MSGESTURECHANGE:"MSGestureChange", MSGESTUREEND:"MSGestureEnd", MSGESTUREHOLD:"MSGestureHold", MSGESTURESTART:"MSGestureStart", MSGESTURETAP:"MSGestureTap", MSGOTPOINTERCAPTURE:"MSGotPointerCapture", MSINERTIASTART:"MSInertiaStart", MSLOSTPOINTERCAPTURE:"MSLostPointerCapture", MSPOINTERCANCEL:"MSPointerCancel", MSPOINTERDOWN:"MSPointerDown", MSPOINTERENTER:"MSPointerEnter", MSPOINTERHOVER:"MSPointerHover", MSPOINTERLEAVE:"MSPointerLeave",
3007 MSPOINTERMOVE:"MSPointerMove", MSPOINTEROUT:"MSPointerOut", MSPOINTEROVER:"MSPointerOver", MSPOINTERUP:"MSPointerUp", TEXTINPUT:"textinput", COMPOSITIONSTART:"compositionstart", COMPOSITIONUPDATE:"compositionupdate", COMPOSITIONEND:"compositionend", EXIT:"exit", LOADABORT:"loadabort", LOADCOMMIT:"loadcommit", LOADREDIRECT:"loadredirect", LOADSTART:"loadstart", LOADSTOP:"loadstop", RESPONSIVE:"responsive", SIZECHANGED:"sizechanged", UNRESPONSIVE:"unresponsive", VISIBILITYCHANGE:"visibilitychange",
3008 STORAGE:"storage", DOMSUBTREEMODIFIED:"DOMSubtreeModified", DOMNODEINSERTED:"DOMNodeInserted", DOMNODEREMOVED:"DOMNodeRemoved", DOMNODEREMOVEDFROMDOCUMENT:"DOMNodeRemovedFromDocument", DOMNODEINSERTEDINTODOCUMENT:"DOMNodeInsertedIntoDocument", DOMATTRMODIFIED:"DOMAttrModified", DOMCHARACTERDATAMODIFIED:"DOMCharacterDataModified"};
3009 goog.events.BrowserEvent = function(opt_e, opt_currentTarget) {
3010 goog.events.Event.call(this, opt_e ? opt_e.type : "");
3011 this.relatedTarget = this.currentTarget = this.target = null;
3012 this.charCode = this.keyCode = this.button = this.screenY = this.screenX = this.clientY = this.clientX = this.offsetY = this.offsetX = 0;
3013 this.metaKey = this.shiftKey = this.altKey = this.ctrlKey = !1;
3014 this.event_ = this.state = null;
3015 opt_e && this.init(opt_e, opt_currentTarget);
3017 goog.inherits(goog.events.BrowserEvent, goog.events.Event);
3018 goog.events.BrowserEvent.MouseButton = {LEFT:0, MIDDLE:1, RIGHT:2};
3019 goog.events.BrowserEvent.IEButtonMap = [1, 4, 2];
3020 goog.events.BrowserEvent.prototype.init = function(e, opt_currentTarget) {
3021 var type = this.type = e.type;
3022 this.target = e.target || e.srcElement;
3023 this.currentTarget = opt_currentTarget;
3024 var relatedTarget = e.relatedTarget;
3025 relatedTarget ? goog.userAgent.GECKO && (goog.reflect.canAccessProperty(relatedTarget, "nodeName") || (relatedTarget = null)) : type == goog.events.EventType.MOUSEOVER ? relatedTarget = e.fromElement : type == goog.events.EventType.MOUSEOUT && (relatedTarget = e.toElement);
3026 this.relatedTarget = relatedTarget;
3027 this.offsetX = goog.userAgent.WEBKIT || void 0 !== e.offsetX ? e.offsetX : e.layerX;
3028 this.offsetY = goog.userAgent.WEBKIT || void 0 !== e.offsetY ? e.offsetY : e.layerY;
3029 this.clientX = void 0 !== e.clientX ? e.clientX : e.pageX;
3030 this.clientY = void 0 !== e.clientY ? e.clientY : e.pageY;
3031 this.screenX = e.screenX || 0;
3032 this.screenY = e.screenY || 0;
3033 this.button = e.button;
3034 this.keyCode = e.keyCode || 0;
3035 this.charCode = e.charCode || ("keypress" == type ? e.keyCode : 0);
3036 this.ctrlKey = e.ctrlKey;
3037 this.altKey = e.altKey;
3038 this.shiftKey = e.shiftKey;
3039 this.metaKey = e.metaKey;
3040 this.state = e.state;
3042 e.defaultPrevented && this.preventDefault();
3044 goog.events.BrowserEvent.prototype.stopPropagation = function() {
3045 goog.events.BrowserEvent.superClass_.stopPropagation.call(this);
3046 this.event_.stopPropagation ? this.event_.stopPropagation() : this.event_.cancelBubble = !0;
3048 goog.events.BrowserEvent.prototype.preventDefault = function() {
3049 goog.events.BrowserEvent.superClass_.preventDefault.call(this);
3050 var be = this.event_;
3051 if (be.preventDefault) {
3052 be.preventDefault();
3054 if (be.returnValue = !1, goog.events.BrowserFeature.SET_KEY_CODE_TO_PREVENT_DEFAULT) {
3056 if (be.ctrlKey || 112 <= be.keyCode && 123 >= be.keyCode) {
3064 goog.events.BrowserEvent.prototype.disposeInternal = function() {
3066 goog.events.Listenable = function() {
3068 goog.events.Listenable.IMPLEMENTED_BY_PROP = "closure_listenable_" + (1E6 * Math.random() | 0);
3069 goog.events.Listenable.addImplementation = function(cls) {
3070 cls.prototype[goog.events.Listenable.IMPLEMENTED_BY_PROP] = !0;
3072 goog.events.Listenable.isImplementedBy = function(obj) {
3073 return!(!obj || !obj[goog.events.Listenable.IMPLEMENTED_BY_PROP]);
3075 goog.events.ListenableKey = function() {
3077 goog.events.ListenableKey.counter_ = 0;
3078 goog.events.ListenableKey.reserveKey = function() {
3079 return++goog.events.ListenableKey.counter_;
3081 goog.events.Listener = function(listener, proxy, src, type, capture, opt_handler) {
3082 this.listener = listener;
3086 this.capture = !!capture;
3087 this.handler = opt_handler;
3088 this.key = goog.events.ListenableKey.reserveKey();
3089 this.removed = this.callOnce = !1;
3091 goog.events.Listener.ENABLE_MONITORING = !1;
3092 goog.events.Listener.prototype.markAsRemoved = function() {
3094 this.handler = this.src = this.proxy = this.listener = null;
3096 goog.events.ListenerMap = function(src) {
3098 this.listeners = {};
3099 this.typeCount_ = 0;
3101 goog.events.ListenerMap.prototype.getTypeCount = function() {
3102 return this.typeCount_;
3104 goog.events.ListenerMap.prototype.add = function(type, listener, callOnce, opt_useCapture, opt_listenerScope) {
3105 var typeStr = type.toString(), listenerArray = this.listeners[typeStr];
3106 listenerArray || (listenerArray = this.listeners[typeStr] = [], this.typeCount_++);
3107 var listenerObj, index = goog.events.ListenerMap.findListenerIndex_(listenerArray, listener, opt_useCapture, opt_listenerScope);
3108 -1 < index ? (listenerObj = listenerArray[index], callOnce || (listenerObj.callOnce = !1)) : (listenerObj = new goog.events.Listener(listener, null, this.src, typeStr, !!opt_useCapture, opt_listenerScope), listenerObj.callOnce = callOnce, listenerArray.push(listenerObj));
3111 goog.events.ListenerMap.prototype.remove = function(type, listener, opt_useCapture, opt_listenerScope) {
3112 var typeStr = type.toString();
3113 if (!(typeStr in this.listeners)) {
3116 var listenerArray = this.listeners[typeStr], index = goog.events.ListenerMap.findListenerIndex_(listenerArray, listener, opt_useCapture, opt_listenerScope);
3118 var listenerObj = listenerArray[index];
3119 listenerObj.markAsRemoved();
3120 goog.array.removeAt(listenerArray, index);
3121 0 == listenerArray.length && (delete this.listeners[typeStr], this.typeCount_--);
3126 goog.events.ListenerMap.prototype.removeByKey = function(listener) {
3127 var type = listener.type;
3128 if (!(type in this.listeners)) {
3131 var removed = goog.array.remove(this.listeners[type], listener);
3132 removed && (listener.markAsRemoved(), 0 == this.listeners[type].length && (delete this.listeners[type], this.typeCount_--));
3135 goog.events.ListenerMap.prototype.removeAll = function(opt_type) {
3136 var typeStr = opt_type && opt_type.toString(), count = 0, type;
3137 for (type in this.listeners) {
3138 if (!typeStr || type == typeStr) {
3139 for (var listenerArray = this.listeners[type], i = 0;i < listenerArray.length;i++) {
3140 ++count, listenerArray[i].markAsRemoved();
3142 delete this.listeners[type];
3148 goog.events.ListenerMap.prototype.getListeners = function(type, capture) {
3149 var listenerArray = this.listeners[type.toString()], rv = [];
3150 if (listenerArray) {
3151 for (var i = 0;i < listenerArray.length;++i) {
3152 var listenerObj = listenerArray[i];
3153 listenerObj.capture == capture && rv.push(listenerObj);
3158 goog.events.ListenerMap.prototype.getListener = function(type, listener, capture, opt_listenerScope) {
3159 var listenerArray = this.listeners[type.toString()], i = -1;
3160 listenerArray && (i = goog.events.ListenerMap.findListenerIndex_(listenerArray, listener, capture, opt_listenerScope));
3161 return-1 < i ? listenerArray[i] : null;
3163 goog.events.ListenerMap.prototype.hasListener = function(opt_type, opt_capture) {
3164 var hasType = goog.isDef(opt_type), typeStr = hasType ? opt_type.toString() : "", hasCapture = goog.isDef(opt_capture);
3165 return goog.object.some(this.listeners, function(listenerArray) {
3166 for (var i = 0;i < listenerArray.length;++i) {
3167 if (!(hasType && listenerArray[i].type != typeStr || hasCapture && listenerArray[i].capture != opt_capture)) {
3174 goog.events.ListenerMap.findListenerIndex_ = function(listenerArray, listener, opt_useCapture, opt_listenerScope) {
3175 for (var i = 0;i < listenerArray.length;++i) {
3176 var listenerObj = listenerArray[i];
3177 if (!listenerObj.removed && listenerObj.listener == listener && listenerObj.capture == !!opt_useCapture && listenerObj.handler == opt_listenerScope) {
3183 goog.events.LISTENER_MAP_PROP_ = "closure_lm_" + (1E6 * Math.random() | 0);
3184 goog.events.onString_ = "on";
3185 goog.events.onStringMap_ = {};
3186 goog.events.CaptureSimulationMode = {OFF_AND_FAIL:0, OFF_AND_SILENT:1, ON:2};
3187 goog.events.CAPTURE_SIMULATION_MODE = 2;
3188 goog.events.listenerCountEstimate_ = 0;
3189 goog.events.listen = function(src, type, listener, opt_capt, opt_handler) {
3190 if (goog.isArray(type)) {
3191 for (var i = 0;i < type.length;i++) {
3192 goog.events.listen(src, type[i], listener, opt_capt, opt_handler);
3196 listener = goog.events.wrapListener(listener);
3197 return goog.events.Listenable.isImplementedBy(src) ? src.listen(type, listener, opt_capt, opt_handler) : goog.events.listen_(src, type, listener, !1, opt_capt, opt_handler);
3199 goog.events.listen_ = function(src, type, listener, callOnce, opt_capt, opt_handler) {
3201 throw Error("Invalid event type");
3203 var capture = !!opt_capt;
3204 if (capture && !goog.events.BrowserFeature.HAS_W3C_EVENT_SUPPORT) {
3205 if (goog.events.CAPTURE_SIMULATION_MODE == goog.events.CaptureSimulationMode.OFF_AND_FAIL) {
3206 return goog.asserts.fail("Can not register capture listener in IE8-."), null;
3208 if (goog.events.CAPTURE_SIMULATION_MODE == goog.events.CaptureSimulationMode.OFF_AND_SILENT) {
3212 var listenerMap = goog.events.getListenerMap_(src);
3213 listenerMap || (src[goog.events.LISTENER_MAP_PROP_] = listenerMap = new goog.events.ListenerMap(src));
3214 var listenerObj = listenerMap.add(type, listener, callOnce, opt_capt, opt_handler);
3215 if (listenerObj.proxy) {
3218 var proxy = goog.events.getProxy();
3219 listenerObj.proxy = proxy;
3221 proxy.listener = listenerObj;
3222 src.addEventListener ? src.addEventListener(type.toString(), proxy, capture) : src.attachEvent(goog.events.getOnString_(type.toString()), proxy);
3223 goog.events.listenerCountEstimate_++;
3226 goog.events.getProxy = function() {
3227 var proxyCallbackFunction = goog.events.handleBrowserEvent_, f = goog.events.BrowserFeature.HAS_W3C_EVENT_SUPPORT ? function(eventObject) {
3228 return proxyCallbackFunction.call(f.src, f.listener, eventObject);
3229 } : function(eventObject) {
3230 var v = proxyCallbackFunction.call(f.src, f.listener, eventObject);
3237 goog.events.listenOnce = function(src, type, listener, opt_capt, opt_handler) {
3238 if (goog.isArray(type)) {
3239 for (var i = 0;i < type.length;i++) {
3240 goog.events.listenOnce(src, type[i], listener, opt_capt, opt_handler);
3244 listener = goog.events.wrapListener(listener);
3245 return goog.events.Listenable.isImplementedBy(src) ? src.listenOnce(type, listener, opt_capt, opt_handler) : goog.events.listen_(src, type, listener, !0, opt_capt, opt_handler);
3247 goog.events.listenWithWrapper = function(src, wrapper, listener, opt_capt, opt_handler) {
3248 wrapper.listen(src, listener, opt_capt, opt_handler);
3250 goog.events.unlisten = function(src, type, listener, opt_capt, opt_handler) {
3251 if (goog.isArray(type)) {
3252 for (var i = 0;i < type.length;i++) {
3253 goog.events.unlisten(src, type[i], listener, opt_capt, opt_handler);
3257 listener = goog.events.wrapListener(listener);
3258 if (goog.events.Listenable.isImplementedBy(src)) {
3259 return src.unlisten(type, listener, opt_capt, opt_handler);
3264 var capture = !!opt_capt, listenerMap = goog.events.getListenerMap_(src);
3266 var listenerObj = listenerMap.getListener(type, listener, capture, opt_handler);
3268 return goog.events.unlistenByKey(listenerObj);
3273 goog.events.unlistenByKey = function(key) {
3274 if (goog.isNumber(key)) {
3278 if (!listener || listener.removed) {
3281 var src = listener.src;
3282 if (goog.events.Listenable.isImplementedBy(src)) {
3283 return src.unlistenByKey(listener);
3285 var type = listener.type, proxy = listener.proxy;
3286 src.removeEventListener ? src.removeEventListener(type, proxy, listener.capture) : src.detachEvent && src.detachEvent(goog.events.getOnString_(type), proxy);
3287 goog.events.listenerCountEstimate_--;
3288 var listenerMap = goog.events.getListenerMap_(src);
3289 listenerMap ? (listenerMap.removeByKey(listener), 0 == listenerMap.getTypeCount() && (listenerMap.src = null, src[goog.events.LISTENER_MAP_PROP_] = null)) : listener.markAsRemoved();
3292 goog.events.unlistenWithWrapper = function(src, wrapper, listener, opt_capt, opt_handler) {
3293 wrapper.unlisten(src, listener, opt_capt, opt_handler);
3295 goog.events.removeAll = function(obj, opt_type) {
3299 if (goog.events.Listenable.isImplementedBy(obj)) {
3300 return obj.removeAllListeners(opt_type);
3302 var listenerMap = goog.events.getListenerMap_(obj);
3306 var count = 0, typeStr = opt_type && opt_type.toString(), type;
3307 for (type in listenerMap.listeners) {
3308 if (!typeStr || type == typeStr) {
3309 for (var listeners = listenerMap.listeners[type].concat(), i = 0;i < listeners.length;++i) {
3310 goog.events.unlistenByKey(listeners[i]) && ++count;
3316 goog.events.removeAllNativeListeners = function() {
3317 return goog.events.listenerCountEstimate_ = 0;
3319 goog.events.getListeners = function(obj, type, capture) {
3320 if (goog.events.Listenable.isImplementedBy(obj)) {
3321 return obj.getListeners(type, capture);
3326 var listenerMap = goog.events.getListenerMap_(obj);
3327 return listenerMap ? listenerMap.getListeners(type, capture) : [];
3329 goog.events.getListener = function(src, type, listener, opt_capt, opt_handler) {
3330 listener = goog.events.wrapListener(listener);
3331 var capture = !!opt_capt;
3332 if (goog.events.Listenable.isImplementedBy(src)) {
3333 return src.getListener(type, listener, capture, opt_handler);
3338 var listenerMap = goog.events.getListenerMap_(src);
3339 return listenerMap ? listenerMap.getListener(type, listener, capture, opt_handler) : null;
3341 goog.events.hasListener = function(obj, opt_type, opt_capture) {
3342 if (goog.events.Listenable.isImplementedBy(obj)) {
3343 return obj.hasListener(opt_type, opt_capture);
3345 var listenerMap = goog.events.getListenerMap_(obj);
3346 return!!listenerMap && listenerMap.hasListener(opt_type, opt_capture);
3348 goog.events.expose = function(e) {
3351 e[key] && e[key].id ? str.push(key + " = " + e[key] + " (" + e[key].id + ")") : str.push(key + " = " + e[key]);
3353 return str.join("\n");
3355 goog.events.getOnString_ = function(type) {
3356 return type in goog.events.onStringMap_ ? goog.events.onStringMap_[type] : goog.events.onStringMap_[type] = goog.events.onString_ + type;
3358 goog.events.fireListeners = function(obj, type, capture, eventObject) {
3359 return goog.events.Listenable.isImplementedBy(obj) ? obj.fireListeners(type, capture, eventObject) : goog.events.fireListeners_(obj, type, capture, eventObject);
3361 goog.events.fireListeners_ = function(obj, type, capture, eventObject) {
3362 var retval = 1, listenerMap = goog.events.getListenerMap_(obj);
3364 var listenerArray = listenerMap.listeners[type.toString()];
3365 if (listenerArray) {
3366 for (var listenerArray = listenerArray.concat(), i = 0;i < listenerArray.length;i++) {
3367 var listener = listenerArray[i];
3368 listener && listener.capture == capture && !listener.removed && (retval &= !1 !== goog.events.fireListener(listener, eventObject));
3372 return Boolean(retval);
3374 goog.events.fireListener = function(listener, eventObject) {
3375 var listenerFn = listener.listener, listenerHandler = listener.handler || listener.src;
3376 listener.callOnce && goog.events.unlistenByKey(listener);
3377 return listenerFn.call(listenerHandler, eventObject);
3379 goog.events.getTotalListenerCount = function() {
3380 return goog.events.listenerCountEstimate_;
3382 goog.events.dispatchEvent = function(src, e) {
3383 goog.asserts.assert(goog.events.Listenable.isImplementedBy(src), "Can not use goog.events.dispatchEvent with non-goog.events.Listenable instance.");
3384 return src.dispatchEvent(e);
3386 goog.events.protectBrowserEventEntryPoint = function(errorHandler) {
3387 goog.events.handleBrowserEvent_ = errorHandler.protectEntryPoint(goog.events.handleBrowserEvent_);
3389 goog.events.handleBrowserEvent_ = function(listener, opt_evt) {
3390 if (listener.removed) {
3393 if (!goog.events.BrowserFeature.HAS_W3C_EVENT_SUPPORT) {
3394 var ieEvent = opt_evt || goog.getObjectByName("window.event"), evt = new goog.events.BrowserEvent(ieEvent, this), retval = !0;
3395 if (goog.events.CAPTURE_SIMULATION_MODE == goog.events.CaptureSimulationMode.ON) {
3396 if (!goog.events.isMarkedIeEvent_(ieEvent)) {
3397 goog.events.markIeEvent_(ieEvent);
3398 for (var ancestors = [], parent = evt.currentTarget;parent;parent = parent.parentNode) {
3399 ancestors.push(parent);
3401 for (var type = listener.type, i = ancestors.length - 1;!evt.propagationStopped_ && 0 <= i;i--) {
3402 evt.currentTarget = ancestors[i], retval &= goog.events.fireListeners_(ancestors[i], type, !0, evt);
3404 for (i = 0;!evt.propagationStopped_ && i < ancestors.length;i++) {
3405 evt.currentTarget = ancestors[i], retval &= goog.events.fireListeners_(ancestors[i], type, !1, evt);
3409 retval = goog.events.fireListener(listener, evt);
3413 return goog.events.fireListener(listener, new goog.events.BrowserEvent(opt_evt, this));
3415 goog.events.markIeEvent_ = function(e) {
3416 var useReturnValue = !1;
3417 if (0 == e.keyCode) {
3422 useReturnValue = !0;
3425 if (useReturnValue || void 0 == e.returnValue) {
3429 goog.events.isMarkedIeEvent_ = function(e) {
3430 return 0 > e.keyCode || void 0 != e.returnValue;
3432 goog.events.uniqueIdCounter_ = 0;
3433 goog.events.getUniqueId = function(identifier) {
3434 return identifier + "_" + goog.events.uniqueIdCounter_++;
3436 goog.events.getListenerMap_ = function(src) {
3437 var listenerMap = src[goog.events.LISTENER_MAP_PROP_];
3438 return listenerMap instanceof goog.events.ListenerMap ? listenerMap : null;
3440 goog.events.LISTENER_WRAPPER_PROP_ = "__closure_events_fn_" + (1E9 * Math.random() >>> 0);
3441 goog.events.wrapListener = function(listener) {
3442 goog.asserts.assert(listener, "Listener can not be null.");
3443 if (goog.isFunction(listener)) {
3446 goog.asserts.assert(listener.handleEvent, "An object listener must have handleEvent method.");
3447 listener[goog.events.LISTENER_WRAPPER_PROP_] || (listener[goog.events.LISTENER_WRAPPER_PROP_] = function(e) {
3448 return listener.handleEvent(e);
3450 return listener[goog.events.LISTENER_WRAPPER_PROP_];
3452 goog.debug.entryPointRegistry.register(function(transformer) {
3453 goog.events.handleBrowserEvent_ = transformer(goog.events.handleBrowserEvent_);
3455 goog.events.EventTarget = function() {
3456 goog.Disposable.call(this);
3457 this.eventTargetListeners_ = new goog.events.ListenerMap(this);
3458 this.actualEventTarget_ = this;
3459 this.parentEventTarget_ = null;
3461 goog.inherits(goog.events.EventTarget, goog.Disposable);
3462 goog.events.Listenable.addImplementation(goog.events.EventTarget);
3463 goog.events.EventTarget.MAX_ANCESTORS_ = 1E3;
3464 goog.events.EventTarget.prototype.getParentEventTarget = function() {
3465 return this.parentEventTarget_;
3467 goog.events.EventTarget.prototype.addEventListener = function(type, handler, opt_capture, opt_handlerScope) {
3468 goog.events.listen(this, type, handler, opt_capture, opt_handlerScope);
3470 goog.events.EventTarget.prototype.removeEventListener = function(type, handler, opt_capture, opt_handlerScope) {
3471 goog.events.unlisten(this, type, handler, opt_capture, opt_handlerScope);
3473 goog.events.EventTarget.prototype.dispatchEvent = function(e) {
3474 this.assertInitialized_();
3475 var ancestorsTree, ancestor = this.getParentEventTarget();
3478 for (var ancestorCount = 1;ancestor;ancestor = ancestor.getParentEventTarget()) {
3479 ancestorsTree.push(ancestor), goog.asserts.assert(++ancestorCount < goog.events.EventTarget.MAX_ANCESTORS_, "infinite loop");
3482 return goog.events.EventTarget.dispatchEventInternal_(this.actualEventTarget_, e, ancestorsTree);
3484 goog.events.EventTarget.prototype.disposeInternal = function() {
3485 goog.events.EventTarget.superClass_.disposeInternal.call(this);
3486 this.removeAllListeners();
3487 this.parentEventTarget_ = null;
3489 goog.events.EventTarget.prototype.listen = function(type, listener, opt_useCapture, opt_listenerScope) {
3490 this.assertInitialized_();
3491 return this.eventTargetListeners_.add(String(type), listener, !1, opt_useCapture, opt_listenerScope);
3493 goog.events.EventTarget.prototype.listenOnce = function(type, listener, opt_useCapture, opt_listenerScope) {
3494 return this.eventTargetListeners_.add(String(type), listener, !0, opt_useCapture, opt_listenerScope);
3496 goog.events.EventTarget.prototype.unlisten = function(type, listener, opt_useCapture, opt_listenerScope) {
3497 return this.eventTargetListeners_.remove(String(type), listener, opt_useCapture, opt_listenerScope);
3499 goog.events.EventTarget.prototype.unlistenByKey = function(key) {
3500 return this.eventTargetListeners_.removeByKey(key);
3502 goog.events.EventTarget.prototype.removeAllListeners = function(opt_type) {
3503 return this.eventTargetListeners_ ? this.eventTargetListeners_.removeAll(opt_type) : 0;
3505 goog.events.EventTarget.prototype.fireListeners = function(type, capture, eventObject) {
3506 var listenerArray = this.eventTargetListeners_.listeners[String(type)];
3507 if (!listenerArray) {
3510 for (var listenerArray = listenerArray.concat(), rv = !0, i = 0;i < listenerArray.length;++i) {
3511 var listener = listenerArray[i];
3512 if (listener && !listener.removed && listener.capture == capture) {
3513 var listenerFn = listener.listener, listenerHandler = listener.handler || listener.src;
3514 listener.callOnce && this.unlistenByKey(listener);
3515 rv = !1 !== listenerFn.call(listenerHandler, eventObject) && rv;
3518 return rv && 0 != eventObject.returnValue_;
3520 goog.events.EventTarget.prototype.getListeners = function(type, capture) {
3521 return this.eventTargetListeners_.getListeners(String(type), capture);
3523 goog.events.EventTarget.prototype.getListener = function(type, listener, capture, opt_listenerScope) {
3524 return this.eventTargetListeners_.getListener(String(type), listener, capture, opt_listenerScope);
3526 goog.events.EventTarget.prototype.hasListener = function(opt_type, opt_capture) {
3527 var id = goog.isDef(opt_type) ? String(opt_type) : void 0;
3528 return this.eventTargetListeners_.hasListener(id, opt_capture);
3530 goog.events.EventTarget.prototype.assertInitialized_ = function() {
3531 goog.asserts.assert(this.eventTargetListeners_, "Event target is not initialized. Did you call the superclass (goog.events.EventTarget) constructor?");
3533 goog.events.EventTarget.dispatchEventInternal_ = function(target, e, opt_ancestorsTree) {
3534 var type = e.type || e;
3535 if (goog.isString(e)) {
3536 e = new goog.events.Event(e, target);
3538 if (e instanceof goog.events.Event) {
3539 e.target = e.target || target;
3542 e = new goog.events.Event(type, target);
3543 goog.object.extend(e, oldEvent);
3546 var rv = !0, currentTarget;
3547 if (opt_ancestorsTree) {
3548 for (var i = opt_ancestorsTree.length - 1;!e.propagationStopped_ && 0 <= i;i--) {
3549 currentTarget = e.currentTarget = opt_ancestorsTree[i], rv = currentTarget.fireListeners(type, !0, e) && rv;
3552 e.propagationStopped_ || (currentTarget = e.currentTarget = target, rv = currentTarget.fireListeners(type, !0, e) && rv, e.propagationStopped_ || (rv = currentTarget.fireListeners(type, !1, e) && rv));
3553 if (opt_ancestorsTree) {
3554 for (i = 0;!e.propagationStopped_ && i < opt_ancestorsTree.length;i++) {
3555 currentTarget = e.currentTarget = opt_ancestorsTree[i], rv = currentTarget.fireListeners(type, !1, e) && rv;
3561 goog.json.USE_NATIVE_JSON = !1;
3562 goog.json.isValid = function(s) {
3563 if (/^\s*$/.test(s)) {
3566 var backslashesRe = /\\["\\\/bfnrtu]/g, simpleValuesRe = /"[^"\\\n\r\u2028\u2029\x00-\x08\x0a-\x1f]*"|true|false|null|-?\d+(?:\.\d*)?(?:[eE][+\-]?\d+)?/g, openBracketsRe = /(?:^|:|,)(?:[\s\u2028\u2029]*\[)+/g, remainderRe = /^[\],:{}\s\u2028\u2029]*$/;
3567 return remainderRe.test(s.replace(backslashesRe, "@").replace(simpleValuesRe, "]").replace(openBracketsRe, ""));
3569 goog.json.parse = goog.json.USE_NATIVE_JSON ? goog.global.JSON.parse : function(s) {
3571 if (goog.json.isValid(o)) {
3573 return eval("(" + o + ")");
3577 throw Error("Invalid JSON string: " + o);
3579 goog.json.unsafeParse = goog.json.USE_NATIVE_JSON ? goog.global.JSON.parse : function(s) {
3580 return eval("(" + s + ")");
3582 goog.json.serialize = goog.json.USE_NATIVE_JSON ? goog.global.JSON.stringify : function(object, opt_replacer) {
3583 return(new goog.json.Serializer(opt_replacer)).serialize(object);
3585 goog.json.Serializer = function(opt_replacer) {
3586 this.replacer_ = opt_replacer;
3588 goog.json.Serializer.prototype.serialize = function(object) {
3590 this.serializeInternal(object, sb);
3593 goog.json.Serializer.prototype.serializeInternal = function(object, sb) {
3594 switch(typeof object) {
3596 this.serializeString_(object, sb);
3599 this.serializeNumber_(object, sb);
3608 if (null == object) {
3612 if (goog.isArray(object)) {
3613 this.serializeArray(object, sb);
3616 this.serializeObject_(object, sb);
3621 throw Error("Unknown type: " + typeof object);;
3624 goog.json.Serializer.charToJsonCharCache_ = {'"':'\\"', "\\":"\\\\", "/":"\\/", "\b":"\\b", "\f":"\\f", "\n":"\\n", "\r":"\\r", "\t":"\\t", "\x0B":"\\u000b"};
3625 goog.json.Serializer.charsToReplace_ = /\uffff/.test("\uffff") ? /[\\\"\x00-\x1f\x7f-\uffff]/g : /[\\\"\x00-\x1f\x7f-\xff]/g;
3626 goog.json.Serializer.prototype.serializeString_ = function(s, sb) {
3627 sb.push('"', s.replace(goog.json.Serializer.charsToReplace_, function(c) {
3628 if (c in goog.json.Serializer.charToJsonCharCache_) {
3629 return goog.json.Serializer.charToJsonCharCache_[c];
3631 var cc = c.charCodeAt(0), rv = "\\u";
3632 16 > cc ? rv += "000" : 256 > cc ? rv += "00" : 4096 > cc && (rv += "0");
3633 return goog.json.Serializer.charToJsonCharCache_[c] = rv + cc.toString(16);
3636 goog.json.Serializer.prototype.serializeNumber_ = function(n, sb) {
3637 sb.push(isFinite(n) && !isNaN(n) ? n : "null");
3639 goog.json.Serializer.prototype.serializeArray = function(arr, sb) {
3642 for (var sep = "", i = 0;i < l;i++) {
3645 this.serializeInternal(this.replacer_ ? this.replacer_.call(arr, String(i), value) : value, sb);
3650 goog.json.Serializer.prototype.serializeObject_ = function(obj, sb) {
3654 if (Object.prototype.hasOwnProperty.call(obj, key)) {
3655 var value = obj[key];
3656 "function" != typeof value && (sb.push(sep), this.serializeString_(key, sb), sb.push(":"), this.serializeInternal(this.replacer_ ? this.replacer_.call(obj, key, value) : value, sb), sep = ",");
3662 goog.structs.Collection = function() {
3664 goog.functions = {};
3665 goog.functions.constant = function(retValue) {
3670 goog.functions.FALSE = goog.functions.constant(!1);
3671 goog.functions.TRUE = goog.functions.constant(!0);
3672 goog.functions.NULL = goog.functions.constant(null);
3673 goog.functions.identity = function(opt_returnValue) {
3674 return opt_returnValue;
3676 goog.functions.error = function(message) {
3678 throw Error(message);
3681 goog.functions.fail = function(err) {
3686 goog.functions.lock = function(f, opt_numArgs) {
3687 opt_numArgs = opt_numArgs || 0;
3689 return f.apply(this, Array.prototype.slice.call(arguments, 0, opt_numArgs));
3692 goog.functions.nth = function(n) {
3694 return arguments[n];
3697 goog.functions.withReturnValue = function(f, retValue) {
3698 return goog.functions.sequence(f, goog.functions.constant(retValue));
3700 goog.functions.compose = function(fn, var_args) {
3701 var functions = arguments, length = functions.length;
3704 length && (result = functions[length - 1].apply(this, arguments));
3705 for (var i = length - 2;0 <= i;i--) {
3706 result = functions[i].call(this, result);
3711 goog.functions.sequence = function(var_args) {
3712 var functions = arguments, length = functions.length;
3714 for (var result, i = 0;i < length;i++) {
3715 result = functions[i].apply(this, arguments);
3720 goog.functions.and = function(var_args) {
3721 var functions = arguments, length = functions.length;
3723 for (var i = 0;i < length;i++) {
3724 if (!functions[i].apply(this, arguments)) {
3731 goog.functions.or = function(var_args) {
3732 var functions = arguments, length = functions.length;
3734 for (var i = 0;i < length;i++) {
3735 if (functions[i].apply(this, arguments)) {
3742 goog.functions.not = function(f) {
3744 return!f.apply(this, arguments);
3747 goog.functions.create = function(constructor, var_args) {
3748 var temp = function() {
3750 temp.prototype = constructor.prototype;
3752 constructor.apply(obj, Array.prototype.slice.call(arguments, 1));
3755 goog.functions.CACHE_RETURN_VALUE = !0;
3756 goog.functions.cacheReturnValue = function(fn) {
3757 var called = !1, value;
3759 if (!goog.functions.CACHE_RETURN_VALUE) {
3762 called || (value = fn(), called = !0);
3767 goog.iter.StopIteration = "StopIteration" in goog.global ? goog.global.StopIteration : Error("StopIteration");
3768 goog.iter.Iterator = function() {
3770 goog.iter.Iterator.prototype.next = function() {
3771 throw goog.iter.StopIteration;
3773 goog.iter.Iterator.prototype.__iterator__ = function() {
3776 goog.iter.toIterator = function(iterable) {
3777 if (iterable instanceof goog.iter.Iterator) {
3780 if ("function" == typeof iterable.__iterator__) {
3781 return iterable.__iterator__(!1);
3783 if (goog.isArrayLike(iterable)) {
3784 var i = 0, newIter = new goog.iter.Iterator;
3785 newIter.next = function() {
3787 if (i >= iterable.length) {
3788 throw goog.iter.StopIteration;
3790 if (i in iterable) {
3791 return iterable[i++];
3798 throw Error("Not implemented");
3800 goog.iter.forEach = function(iterable, f, opt_obj) {
3801 if (goog.isArrayLike(iterable)) {
3803 goog.array.forEach(iterable, f, opt_obj);
3805 if (ex !== goog.iter.StopIteration) {
3810 iterable = goog.iter.toIterator(iterable);
3813 f.call(opt_obj, iterable.next(), void 0, iterable);
3816 if (ex$$0 !== goog.iter.StopIteration) {
3822 goog.iter.filter = function(iterable, f, opt_obj) {
3823 var iterator = goog.iter.toIterator(iterable), newIter = new goog.iter.Iterator;
3824 newIter.next = function() {
3826 var val = iterator.next();
3827 if (f.call(opt_obj, val, void 0, iterator)) {
3834 goog.iter.filterFalse = function(iterable, f, opt_obj) {
3835 return goog.iter.filter(iterable, goog.functions.not(f), opt_obj);
3837 goog.iter.range = function(startOrStop, opt_stop, opt_step) {
3838 var start = 0, stop = startOrStop, step = opt_step || 1;
3839 1 < arguments.length && (start = startOrStop, stop = opt_stop);
3841 throw Error("Range step argument must not be zero");
3843 var newIter = new goog.iter.Iterator;
3844 newIter.next = function() {
3845 if (0 < step && start >= stop || 0 > step && start <= stop) {
3846 throw goog.iter.StopIteration;
3854 goog.iter.join = function(iterable, deliminator) {
3855 return goog.iter.toArray(iterable).join(deliminator);
3857 goog.iter.map = function(iterable, f, opt_obj) {
3858 var iterator = goog.iter.toIterator(iterable), newIter = new goog.iter.Iterator;
3859 newIter.next = function() {
3860 var val = iterator.next();
3861 return f.call(opt_obj, val, void 0, iterator);
3865 goog.iter.reduce = function(iterable, f, val$$0, opt_obj) {
3867 goog.iter.forEach(iterable, function(val) {
3868 rval = f.call(opt_obj, rval, val);
3872 goog.iter.some = function(iterable, f, opt_obj) {
3873 iterable = goog.iter.toIterator(iterable);
3876 if (f.call(opt_obj, iterable.next(), void 0, iterable)) {
3881 if (ex !== goog.iter.StopIteration) {
3887 goog.iter.every = function(iterable, f, opt_obj) {
3888 iterable = goog.iter.toIterator(iterable);
3891 if (!f.call(opt_obj, iterable.next(), void 0, iterable)) {
3896 if (ex !== goog.iter.StopIteration) {
3902 goog.iter.chain = function(var_args) {
3903 return goog.iter.chainFromIterable(arguments);
3905 goog.iter.chainFromIterable = function(iterable) {
3906 var iterator = goog.iter.toIterator(iterable), iter = new goog.iter.Iterator, current = null;
3907 iter.next = function() {
3909 if (null == current) {
3910 var it = iterator.next();
3911 current = goog.iter.toIterator(it);
3914 return current.next();
3916 if (ex !== goog.iter.StopIteration) {
3925 goog.iter.dropWhile = function(iterable, f, opt_obj) {
3926 var iterator = goog.iter.toIterator(iterable), newIter = new goog.iter.Iterator, dropping = !0;
3927 newIter.next = function() {
3929 var val = iterator.next();
3930 if (!dropping || !f.call(opt_obj, val, void 0, iterator)) {
3931 return dropping = !1, val;
3937 goog.iter.takeWhile = function(iterable, f, opt_obj) {
3938 var iterator = goog.iter.toIterator(iterable), newIter = new goog.iter.Iterator, taking = !0;
3939 newIter.next = function() {
3942 var val = iterator.next();
3943 if (f.call(opt_obj, val, void 0, iterator)) {
3948 throw goog.iter.StopIteration;
3954 goog.iter.toArray = function(iterable) {
3955 if (goog.isArrayLike(iterable)) {
3956 return goog.array.toArray(iterable);
3958 iterable = goog.iter.toIterator(iterable);
3960 goog.iter.forEach(iterable, function(val) {
3965 goog.iter.equals = function(iterable1, iterable2, opt_equalsFn) {
3966 var fillValue = {}, pairs = goog.iter.zipLongest(fillValue, iterable1, iterable2), equalsFn = opt_equalsFn || goog.array.defaultCompareEquality;
3967 return goog.iter.every(pairs, function(pair) {
3968 return equalsFn(pair[0], pair[1]);
3971 goog.iter.nextOrValue = function(iterable, defaultValue) {
3973 return goog.iter.toIterator(iterable).next();
3975 if (e != goog.iter.StopIteration) {
3978 return defaultValue;
3981 goog.iter.product = function(var_args) {
3982 var someArrayEmpty = goog.array.some(arguments, function(arr) {
3985 if (someArrayEmpty || !arguments.length) {
3986 return new goog.iter.Iterator;
3988 var iter = new goog.iter.Iterator, arrays = arguments, indicies = goog.array.repeat(0, arrays.length);
3989 iter.next = function() {
3991 for (var retVal = goog.array.map(indicies, function(valueIndex, arrayIndex) {
3992 return arrays[arrayIndex][valueIndex];
3993 }), i = indicies.length - 1;0 <= i;i--) {
3994 goog.asserts.assert(indicies);
3995 if (indicies[i] < arrays[i].length - 1) {
4007 throw goog.iter.StopIteration;
4011 goog.iter.cycle = function(iterable) {
4012 var baseIterator = goog.iter.toIterator(iterable), cache = [], cacheIndex = 0, iter = new goog.iter.Iterator, useCache = !1;
4013 iter.next = function() {
4014 var returnElement = null;
4017 return returnElement = baseIterator.next(), cache.push(returnElement), returnElement;
4019 if (e != goog.iter.StopIteration || goog.array.isEmpty(cache)) {
4025 returnElement = cache[cacheIndex];
4026 cacheIndex = (cacheIndex + 1) % cache.length;
4027 return returnElement;
4031 goog.iter.count = function(opt_start, opt_step) {
4032 var counter = opt_start || 0, step = goog.isDef(opt_step) ? opt_step : 1, iter = new goog.iter.Iterator;
4033 iter.next = function() {
4034 var returnValue = counter;
4040 goog.iter.repeat = function(value) {
4041 var iter = new goog.iter.Iterator;
4042 iter.next = goog.functions.constant(value);
4045 goog.iter.accumulate = function(iterable) {
4046 var iterator = goog.iter.toIterator(iterable), total = 0, iter = new goog.iter.Iterator;
4047 iter.next = function() {
4048 return total += iterator.next();
4052 goog.iter.zip = function(var_args) {
4053 var args = arguments, iter = new goog.iter.Iterator;
4054 if (0 < args.length) {
4055 var iterators = goog.array.map(args, goog.iter.toIterator);
4056 iter.next = function() {
4057 var arr = goog.array.map(iterators, function(it) {
4065 goog.iter.zipLongest = function(fillValue, var_args) {
4066 var args = goog.array.slice(arguments, 1), iter = new goog.iter.Iterator;
4067 if (0 < args.length) {
4068 var iterators = goog.array.map(args, goog.iter.toIterator);
4069 iter.next = function() {
4070 var iteratorsHaveValues = !1, arr = goog.array.map(iterators, function(it) {
4073 returnValue = it.next(), iteratorsHaveValues = !0;
4075 if (ex !== goog.iter.StopIteration) {
4078 returnValue = fillValue;
4082 if (!iteratorsHaveValues) {
4083 throw goog.iter.StopIteration;
4090 goog.iter.compress = function(iterable, selectors) {
4091 var selectorIterator = goog.iter.toIterator(selectors);
4092 return goog.iter.filter(iterable, function() {
4093 return!!selectorIterator.next();
4096 goog.iter.GroupByIterator_ = function(iterable, opt_keyFunc) {
4097 this.iterator = goog.iter.toIterator(iterable);
4098 this.keyFunc = opt_keyFunc || goog.functions.identity;
4100 goog.inherits(goog.iter.GroupByIterator_, goog.iter.Iterator);
4101 goog.iter.GroupByIterator_.prototype.next = function() {
4102 for (;this.currentKey == this.targetKey;) {
4103 this.currentValue = this.iterator.next(), this.currentKey = this.keyFunc(this.currentValue);
4105 this.targetKey = this.currentKey;
4106 return[this.currentKey, this.groupItems_(this.targetKey)];
4108 goog.iter.GroupByIterator_.prototype.groupItems_ = function(targetKey) {
4109 for (var arr = [];this.currentKey == targetKey;) {
4110 arr.push(this.currentValue);
4112 this.currentValue = this.iterator.next();
4114 if (ex !== goog.iter.StopIteration) {
4119 this.currentKey = this.keyFunc(this.currentValue);
4123 goog.iter.groupBy = function(iterable, opt_keyFunc) {
4124 return new goog.iter.GroupByIterator_(iterable, opt_keyFunc);
4126 goog.iter.starMap = function(iterable, f, opt_obj) {
4127 var iterator = goog.iter.toIterator(iterable), iter = new goog.iter.Iterator;
4128 iter.next = function() {
4129 var args = goog.iter.toArray(iterator.next());
4130 return f.apply(opt_obj, goog.array.concat(args, void 0, iterator));
4134 goog.iter.tee = function(iterable, opt_num) {
4135 var iterator = goog.iter.toIterator(iterable), num = goog.isNumber(opt_num) ? opt_num : 2, buffers = goog.array.map(goog.array.range(num), function() {
4137 }), addNextIteratorValueToBuffers = function() {
4138 var val = iterator.next();
4139 goog.array.forEach(buffers, function(buffer) {
4142 }, createIterator = function(buffer) {
4143 var iter = new goog.iter.Iterator;
4144 iter.next = function() {
4145 goog.array.isEmpty(buffer) && addNextIteratorValueToBuffers();
4146 goog.asserts.assert(!goog.array.isEmpty(buffer));
4147 return buffer.shift();
4151 return goog.array.map(buffers, createIterator);
4153 goog.iter.enumerate = function(iterable, opt_start) {
4154 return goog.iter.zip(goog.iter.count(opt_start), iterable);
4156 goog.iter.limit = function(iterable, limitSize) {
4157 goog.asserts.assert(goog.math.isInt(limitSize) && 0 <= limitSize);
4158 var iterator = goog.iter.toIterator(iterable), iter = new goog.iter.Iterator, remaining = limitSize;
4159 iter.next = function() {
4160 if (0 < remaining--) {
4161 return iterator.next();
4163 throw goog.iter.StopIteration;
4167 goog.iter.consume = function(iterable, count) {
4168 goog.asserts.assert(goog.math.isInt(count) && 0 <= count);
4169 for (var iterator = goog.iter.toIterator(iterable);0 < count--;) {
4170 goog.iter.nextOrValue(iterator, null);
4174 goog.iter.slice = function(iterable, start, opt_end) {
4175 goog.asserts.assert(goog.math.isInt(start) && 0 <= start);
4176 var iterator = goog.iter.consume(iterable, start);
4177 goog.isNumber(opt_end) && (goog.asserts.assert(goog.math.isInt(opt_end) && opt_end >= start), iterator = goog.iter.limit(iterator, opt_end - start));
4180 goog.iter.hasDuplicates_ = function(arr) {
4182 goog.array.removeDuplicates(arr, deduped);
4183 return arr.length != deduped.length;
4185 goog.iter.permutations = function(iterable, opt_length) {
4186 var elements = goog.iter.toArray(iterable), length = goog.isNumber(opt_length) ? opt_length : elements.length, sets = goog.array.repeat(elements, length), product = goog.iter.product.apply(void 0, sets);
4187 return goog.iter.filter(product, function(arr) {
4188 return!goog.iter.hasDuplicates_(arr);
4191 goog.iter.combinations = function(iterable, length) {
4192 function getIndexFromElements(index) {
4193 return elements[index];
4195 var elements = goog.iter.toArray(iterable), indexes = goog.iter.range(elements.length), indexIterator = goog.iter.permutations(indexes, length), sortedIndexIterator = goog.iter.filter(indexIterator, function(arr) {
4196 return goog.array.isSorted(arr);
4197 }), iter = new goog.iter.Iterator;
4198 iter.next = function() {
4199 return goog.array.map(sortedIndexIterator.next(), getIndexFromElements);
4203 goog.iter.combinationsWithReplacement = function(iterable, length) {
4204 function getIndexFromElements(index) {
4205 return elements[index];
4207 var elements = goog.iter.toArray(iterable), indexes = goog.array.range(elements.length), sets = goog.array.repeat(indexes, length), indexIterator = goog.iter.product.apply(void 0, sets), sortedIndexIterator = goog.iter.filter(indexIterator, function(arr) {
4208 return goog.array.isSorted(arr);
4209 }), iter = new goog.iter.Iterator;
4210 iter.next = function() {
4211 return goog.array.map(sortedIndexIterator.next(), getIndexFromElements);
4215 goog.structs.Map = function(opt_map, var_args) {
4218 this.version_ = this.count_ = 0;
4219 var argLength = arguments.length;
4220 if (1 < argLength) {
4221 if (argLength % 2) {
4222 throw Error("Uneven number of arguments");
4224 for (var i = 0;i < argLength;i += 2) {
4225 this.set(arguments[i], arguments[i + 1]);
4228 opt_map && this.addAll(opt_map);
4231 goog.structs.Map.prototype.getCount = function() {
4234 goog.structs.Map.prototype.getValues = function() {
4235 this.cleanupKeysArray_();
4236 for (var rv = [], i = 0;i < this.keys_.length;i++) {
4237 var key = this.keys_[i];
4238 rv.push(this.map_[key]);
4242 goog.structs.Map.prototype.getKeys = function() {
4243 this.cleanupKeysArray_();
4244 return this.keys_.concat();
4246 goog.structs.Map.prototype.containsKey = function(key) {
4247 return goog.structs.Map.hasKey_(this.map_, key);
4249 goog.structs.Map.prototype.containsValue = function(val) {
4250 for (var i = 0;i < this.keys_.length;i++) {
4251 var key = this.keys_[i];
4252 if (goog.structs.Map.hasKey_(this.map_, key) && this.map_[key] == val) {
4258 goog.structs.Map.prototype.equals = function(otherMap, opt_equalityFn) {
4259 if (this === otherMap) {
4262 if (this.count_ != otherMap.getCount()) {
4265 var equalityFn = opt_equalityFn || goog.structs.Map.defaultEquals;
4266 this.cleanupKeysArray_();
4267 for (var key, i = 0;key = this.keys_[i];i++) {
4268 if (!equalityFn(this.get(key), otherMap.get(key))) {
4274 goog.structs.Map.defaultEquals = function(a, b) {
4277 goog.structs.Map.prototype.isEmpty = function() {
4278 return 0 == this.count_;
4280 goog.structs.Map.prototype.clear = function() {
4282 this.version_ = this.count_ = this.keys_.length = 0;
4284 goog.structs.Map.prototype.remove = function(key) {
4285 return goog.structs.Map.hasKey_(this.map_, key) ? (delete this.map_[key], this.count_--, this.version_++, this.keys_.length > 2 * this.count_ && this.cleanupKeysArray_(), !0) : !1;
4287 goog.structs.Map.prototype.cleanupKeysArray_ = function() {
4288 if (this.count_ != this.keys_.length) {
4289 for (var srcIndex = 0, destIndex = 0;srcIndex < this.keys_.length;) {
4290 var key = this.keys_[srcIndex];
4291 goog.structs.Map.hasKey_(this.map_, key) && (this.keys_[destIndex++] = key);
4294 this.keys_.length = destIndex;
4296 if (this.count_ != this.keys_.length) {
4297 for (var seen = {}, destIndex = srcIndex = 0;srcIndex < this.keys_.length;) {
4298 key = this.keys_[srcIndex], goog.structs.Map.hasKey_(seen, key) || (this.keys_[destIndex++] = key, seen[key] = 1), srcIndex++;
4300 this.keys_.length = destIndex;
4303 goog.structs.Map.prototype.get = function(key, opt_val) {
4304 return goog.structs.Map.hasKey_(this.map_, key) ? this.map_[key] : opt_val;
4306 goog.structs.Map.prototype.set = function(key, value) {
4307 goog.structs.Map.hasKey_(this.map_, key) || (this.count_++, this.keys_.push(key), this.version_++);
4308 this.map_[key] = value;
4310 goog.structs.Map.prototype.addAll = function(map) {
4312 map instanceof goog.structs.Map ? (keys = map.getKeys(), values = map.getValues()) : (keys = goog.object.getKeys(map), values = goog.object.getValues(map));
4313 for (var i = 0;i < keys.length;i++) {
4314 this.set(keys[i], values[i]);
4317 goog.structs.Map.prototype.forEach = function(f, opt_obj) {
4318 for (var keys = this.getKeys(), i = 0;i < keys.length;i++) {
4319 var key = keys[i], value = this.get(key);
4320 f.call(opt_obj, value, key, this);
4323 goog.structs.Map.prototype.clone = function() {
4324 return new goog.structs.Map(this);
4326 goog.structs.Map.prototype.transpose = function() {
4327 for (var transposed = new goog.structs.Map, i = 0;i < this.keys_.length;i++) {
4328 var key = this.keys_[i], value = this.map_[key];
4329 transposed.set(value, key);
4333 goog.structs.Map.prototype.toObject = function() {
4334 this.cleanupKeysArray_();
4335 for (var obj = {}, i = 0;i < this.keys_.length;i++) {
4336 var key = this.keys_[i];
4337 obj[key] = this.map_[key];
4341 goog.structs.Map.prototype.__iterator__ = function(opt_keys) {
4342 this.cleanupKeysArray_();
4343 var i = 0, keys = this.keys_, map = this.map_, version = this.version_, selfObj = this, newIter = new goog.iter.Iterator;
4344 newIter.next = function() {
4346 if (version != selfObj.version_) {
4347 throw Error("The map has changed since the iterator was created");
4349 if (i >= keys.length) {
4350 throw goog.iter.StopIteration;
4352 var key = keys[i++];
4353 return opt_keys ? key : map[key];
4358 goog.structs.Map.hasKey_ = function(obj, key) {
4359 return Object.prototype.hasOwnProperty.call(obj, key);
4361 goog.structs.getCount = function(col) {
4362 return "function" == typeof col.getCount ? col.getCount() : goog.isArrayLike(col) || goog.isString(col) ? col.length : goog.object.getCount(col);
4364 goog.structs.getValues = function(col) {
4365 if ("function" == typeof col.getValues) {
4366 return col.getValues();
4368 if (goog.isString(col)) {
4369 return col.split("");
4371 if (goog.isArrayLike(col)) {
4372 for (var rv = [], l = col.length, i = 0;i < l;i++) {
4377 return goog.object.getValues(col);
4379 goog.structs.getKeys = function(col) {
4380 if ("function" == typeof col.getKeys) {
4381 return col.getKeys();
4383 if ("function" != typeof col.getValues) {
4384 if (goog.isArrayLike(col) || goog.isString(col)) {
4385 for (var rv = [], l = col.length, i = 0;i < l;i++) {
4390 return goog.object.getKeys(col);
4393 goog.structs.contains = function(col, val) {
4394 return "function" == typeof col.contains ? col.contains(val) : "function" == typeof col.containsValue ? col.containsValue(val) : goog.isArrayLike(col) || goog.isString(col) ? goog.array.contains(col, val) : goog.object.containsValue(col, val);
4396 goog.structs.isEmpty = function(col) {
4397 return "function" == typeof col.isEmpty ? col.isEmpty() : goog.isArrayLike(col) || goog.isString(col) ? goog.array.isEmpty(col) : goog.object.isEmpty(col);
4399 goog.structs.clear = function(col) {
4400 "function" == typeof col.clear ? col.clear() : goog.isArrayLike(col) ? goog.array.clear(col) : goog.object.clear(col);
4402 goog.structs.forEach = function(col, f, opt_obj) {
4403 if ("function" == typeof col.forEach) {
4404 col.forEach(f, opt_obj);
4406 if (goog.isArrayLike(col) || goog.isString(col)) {
4407 goog.array.forEach(col, f, opt_obj);
4409 for (var keys = goog.structs.getKeys(col), values = goog.structs.getValues(col), l = values.length, i = 0;i < l;i++) {
4410 f.call(opt_obj, values[i], keys && keys[i], col);
4415 goog.structs.filter = function(col, f, opt_obj) {
4416 if ("function" == typeof col.filter) {
4417 return col.filter(f, opt_obj);
4419 if (goog.isArrayLike(col) || goog.isString(col)) {
4420 return goog.array.filter(col, f, opt_obj);
4422 var rv, keys = goog.structs.getKeys(col), values = goog.structs.getValues(col), l = values.length;
4425 for (var i = 0;i < l;i++) {
4426 f.call(opt_obj, values[i], keys[i], col) && (rv[keys[i]] = values[i]);
4429 for (rv = [], i = 0;i < l;i++) {
4430 f.call(opt_obj, values[i], void 0, col) && rv.push(values[i]);
4435 goog.structs.map = function(col, f, opt_obj) {
4436 if ("function" == typeof col.map) {
4437 return col.map(f, opt_obj);
4439 if (goog.isArrayLike(col) || goog.isString(col)) {
4440 return goog.array.map(col, f, opt_obj);
4442 var rv, keys = goog.structs.getKeys(col), values = goog.structs.getValues(col), l = values.length;
4445 for (var i = 0;i < l;i++) {
4446 rv[keys[i]] = f.call(opt_obj, values[i], keys[i], col);
4449 for (rv = [], i = 0;i < l;i++) {
4450 rv[i] = f.call(opt_obj, values[i], void 0, col);
4455 goog.structs.some = function(col, f, opt_obj) {
4456 if ("function" == typeof col.some) {
4457 return col.some(f, opt_obj);
4459 if (goog.isArrayLike(col) || goog.isString(col)) {
4460 return goog.array.some(col, f, opt_obj);
4462 for (var keys = goog.structs.getKeys(col), values = goog.structs.getValues(col), l = values.length, i = 0;i < l;i++) {
4463 if (f.call(opt_obj, values[i], keys && keys[i], col)) {
4469 goog.structs.every = function(col, f, opt_obj) {
4470 if ("function" == typeof col.every) {
4471 return col.every(f, opt_obj);
4473 if (goog.isArrayLike(col) || goog.isString(col)) {
4474 return goog.array.every(col, f, opt_obj);
4476 for (var keys = goog.structs.getKeys(col), values = goog.structs.getValues(col), l = values.length, i = 0;i < l;i++) {
4477 if (!f.call(opt_obj, values[i], keys && keys[i], col)) {
4483 goog.structs.Set = function(opt_values) {
4484 this.map_ = new goog.structs.Map;
4485 opt_values && this.addAll(opt_values);
4487 goog.structs.Set.getKey_ = function(val) {
4488 var type = typeof val;
4489 return "object" == type && val || "function" == type ? "o" + goog.getUid(val) : type.substr(0, 1) + val;
4491 goog.structs.Set.prototype.getCount = function() {
4492 return this.map_.getCount();
4494 goog.structs.Set.prototype.add = function(element) {
4495 this.map_.set(goog.structs.Set.getKey_(element), element);
4497 goog.structs.Set.prototype.addAll = function(col) {
4498 for (var values = goog.structs.getValues(col), l = values.length, i = 0;i < l;i++) {
4499 this.add(values[i]);
4502 goog.structs.Set.prototype.removeAll = function(col) {
4503 for (var values = goog.structs.getValues(col), l = values.length, i = 0;i < l;i++) {
4504 this.remove(values[i]);
4507 goog.structs.Set.prototype.remove = function(element) {
4508 return this.map_.remove(goog.structs.Set.getKey_(element));
4510 goog.structs.Set.prototype.clear = function() {
4513 goog.structs.Set.prototype.isEmpty = function() {
4514 return this.map_.isEmpty();
4516 goog.structs.Set.prototype.contains = function(element) {
4517 return this.map_.containsKey(goog.structs.Set.getKey_(element));
4519 goog.structs.Set.prototype.difference = function(col) {
4520 var result = this.clone();
4521 result.removeAll(col);
4524 goog.structs.Set.prototype.getValues = function() {
4525 return this.map_.getValues();
4527 goog.structs.Set.prototype.clone = function() {
4528 return new goog.structs.Set(this);
4530 goog.structs.Set.prototype.equals = function(col) {
4531 return this.getCount() == goog.structs.getCount(col) && this.isSubsetOf(col);
4533 goog.structs.Set.prototype.isSubsetOf = function(col) {
4534 var colCount = goog.structs.getCount(col);
4535 if (this.getCount() > colCount) {
4538 !(col instanceof goog.structs.Set) && 5 < colCount && (col = new goog.structs.Set(col));
4539 return goog.structs.every(this, function(value) {
4540 return goog.structs.contains(col, value);
4543 goog.structs.Set.prototype.__iterator__ = function() {
4544 return this.map_.__iterator__(!1);
4546 goog.debug.LOGGING_ENABLED = goog.DEBUG;
4547 goog.debug.catchErrors = function(logFunc, opt_cancel, opt_target) {
4548 var target = opt_target || goog.global, oldErrorHandler = target.onerror, retVal = !!opt_cancel;
4549 goog.userAgent.WEBKIT && !goog.userAgent.isVersionOrHigher("535.3") && (retVal = !retVal);
4550 target.onerror = function(message, url, line, opt_col, opt_error) {
4551 oldErrorHandler && oldErrorHandler(message, url, line, opt_col, opt_error);
4552 logFunc({message:message, fileName:url, line:line, col:opt_col, error:opt_error});
4556 goog.debug.expose = function(obj, opt_showFn) {
4557 if ("undefined" == typeof obj) {
4565 if (opt_showFn || !goog.isFunction(obj[x])) {
4570 s += "*** " + e + " ***";
4575 return str.join("\n");
4577 goog.debug.deepExpose = function(obj$$0, opt_showFn) {
4578 var str = [], helper = function(obj, space, parentSeen) {
4579 var nestspace = space + " ", seen = new goog.structs.Set(parentSeen);
4581 if (goog.isDef(obj)) {
4582 if (goog.isNull(obj)) {
4585 if (goog.isString(obj)) {
4586 str.push('"' + obj.replace(/\n/g, "\n" + space) + '"');
4588 if (goog.isFunction(obj)) {
4589 str.push(String(obj).replace(/\n/g, "\n" + space));
4591 if (goog.isObject(obj)) {
4592 if (seen.contains(obj)) {
4593 str.push("*** reference loop detected ***");
4597 for (var x in obj) {
4598 if (opt_showFn || !goog.isFunction(obj[x])) {
4599 str.push("\n"), str.push(nestspace), str.push(x + " = "), helper(obj[x], nestspace, seen);
4602 str.push("\n" + space + "}");
4611 str.push("undefined");
4614 str.push("*** " + e + " ***");
4617 helper(obj$$0, "", new goog.structs.Set);
4618 return str.join("");
4620 goog.debug.exposeArray = function(arr) {
4621 for (var str = [], i = 0;i < arr.length;i++) {
4622 goog.isArray(arr[i]) ? str.push(goog.debug.exposeArray(arr[i])) : str.push(arr[i]);
4624 return "[ " + str.join(", ") + " ]";
4626 goog.debug.exposeException = function(err, opt_fn) {
4628 var e = goog.debug.normalizeErrorObject(err), error = "Message: " + goog.string.htmlEscape(e.message) + '\nUrl: <a href="view-source:' + e.fileName + '" target="_new">' + e.fileName + "</a>\nLine: " + e.lineNumber + "\n\nBrowser stack:\n" + goog.string.htmlEscape(e.stack + "-> ") + "[end]\n\nJS stack traversal:\n" + goog.string.htmlEscape(goog.debug.getStacktrace(opt_fn) + "-> ");
4631 return "Exception trying to expose exception! You win, we lose. " + e2;
4634 goog.debug.normalizeErrorObject = function(err) {
4635 var href = goog.getObjectByName("window.location.href");
4636 if (goog.isString(err)) {
4637 return{message:err, name:"Unknown error", lineNumber:"Not available", fileName:href, stack:"Not available"};
4639 var lineNumber, fileName, threwError = !1;
4641 lineNumber = err.lineNumber || err.line || "Not available";
4643 lineNumber = "Not available", threwError = !0;
4646 fileName = err.fileName || err.filename || err.sourceURL || goog.global.$googDebugFname || href;
4648 fileName = "Not available", threwError = !0;
4650 return!threwError && err.lineNumber && err.fileName && err.stack && err.message && err.name ? err : {message:err.message || "Not available", name:err.name || "UnknownError", lineNumber:lineNumber, fileName:fileName, stack:err.stack || "Not available"};
4652 goog.debug.enhanceError = function(err, opt_message) {
4654 "string" == typeof err ? (error = Error(err), Error.captureStackTrace && Error.captureStackTrace(error, goog.debug.enhanceError)) : error = err;
4655 error.stack || (error.stack = goog.debug.getStacktrace(goog.debug.enhanceError));
4657 for (var x = 0;error["message" + x];) {
4660 error["message" + x] = String(opt_message);
4664 goog.debug.getStacktraceSimple = function(opt_depth) {
4665 if (goog.STRICT_MODE_COMPATIBLE) {
4666 var stack = goog.debug.getNativeStackTrace_(goog.debug.getStacktraceSimple);
4671 for (var sb = [], fn = arguments.callee.caller, depth = 0;fn && (!opt_depth || depth < opt_depth);) {
4672 sb.push(goog.debug.getFunctionName(fn));
4677 sb.push("[exception trying to get caller]\n");
4681 if (depth >= goog.debug.MAX_STACK_DEPTH) {
4682 sb.push("[...long stack...]");
4686 opt_depth && depth >= opt_depth ? sb.push("[...reached max depth limit...]") : sb.push("[end]");
4689 goog.debug.MAX_STACK_DEPTH = 50;
4690 goog.debug.getNativeStackTrace_ = function(fn) {
4691 var tempErr = Error();
4692 if (Error.captureStackTrace) {
4693 return Error.captureStackTrace(tempErr, fn), String(tempErr.stack);
4700 var stack = tempErr.stack;
4701 return stack ? String(stack) : null;
4703 goog.debug.getStacktrace = function(opt_fn) {
4705 if (goog.STRICT_MODE_COMPATIBLE) {
4706 var contextFn = opt_fn || goog.debug.getStacktrace;
4707 stack = goog.debug.getNativeStackTrace_(contextFn);
4709 stack || (stack = goog.debug.getStacktraceHelper_(opt_fn || arguments.callee.caller, []));
4712 goog.debug.getStacktraceHelper_ = function(fn, visited) {
4714 if (goog.array.contains(visited, fn)) {
4715 sb.push("[...circular reference...]");
4717 if (fn && visited.length < goog.debug.MAX_STACK_DEPTH) {
4718 sb.push(goog.debug.getFunctionName(fn) + "(");
4719 for (var args = fn.arguments, i = 0;args && i < args.length;i++) {
4720 0 < i && sb.push(", ");
4721 var argDesc, arg = args[i];
4722 switch(typeof arg) {
4724 argDesc = arg ? "object" : "null";
4730 argDesc = String(arg);
4733 argDesc = arg ? "true" : "false";
4736 argDesc = (argDesc = goog.debug.getFunctionName(arg)) ? argDesc : "[fn]";
4739 argDesc = typeof arg;
4741 40 < argDesc.length && (argDesc = argDesc.substr(0, 40) + "...");
4747 sb.push(goog.debug.getStacktraceHelper_(fn.caller, visited));
4749 sb.push("[exception trying to get caller]\n");
4752 fn ? sb.push("[...long stack...]") : sb.push("[end]");
4757 goog.debug.setFunctionResolver = function(resolver) {
4758 goog.debug.fnNameResolver_ = resolver;
4760 goog.debug.getFunctionName = function(fn) {
4761 if (goog.debug.fnNameCache_[fn]) {
4762 return goog.debug.fnNameCache_[fn];
4764 if (goog.debug.fnNameResolver_) {
4765 var name = goog.debug.fnNameResolver_(fn);
4767 return goog.debug.fnNameCache_[fn] = name;
4770 var functionSource = String(fn);
4771 if (!goog.debug.fnNameCache_[functionSource]) {
4772 var matches = /function ([^\(]+)/.exec(functionSource);
4774 var method = matches[1];
4775 goog.debug.fnNameCache_[functionSource] = method;
4777 goog.debug.fnNameCache_[functionSource] = "[Anonymous]";
4780 return goog.debug.fnNameCache_[functionSource];
4782 goog.debug.makeWhitespaceVisible = function(string) {
4783 return string.replace(/ /g, "[_]").replace(/\f/g, "[f]").replace(/\n/g, "[n]\n").replace(/\r/g, "[r]").replace(/\t/g, "[t]");
4785 goog.debug.fnNameCache_ = {};
4786 goog.debug.LogRecord = function(level, msg, loggerName, opt_time, opt_sequenceNumber) {
4787 this.reset(level, msg, loggerName, opt_time, opt_sequenceNumber);
4789 goog.debug.LogRecord.prototype.exception_ = null;
4790 goog.debug.LogRecord.prototype.exceptionText_ = null;
4791 goog.debug.LogRecord.ENABLE_SEQUENCE_NUMBERS = !0;
4792 goog.debug.LogRecord.nextSequenceNumber_ = 0;
4793 goog.debug.LogRecord.prototype.reset = function(level, msg, loggerName, opt_time, opt_sequenceNumber) {
4794 goog.debug.LogRecord.ENABLE_SEQUENCE_NUMBERS && ("number" == typeof opt_sequenceNumber || goog.debug.LogRecord.nextSequenceNumber_++);
4795 opt_time || goog.now();
4796 this.level_ = level;
4798 delete this.exception_;
4799 delete this.exceptionText_;
4801 goog.debug.LogRecord.prototype.setException = function(exception) {
4802 this.exception_ = exception;
4804 goog.debug.LogRecord.prototype.setExceptionText = function(text) {
4805 this.exceptionText_ = text;
4807 goog.debug.LogRecord.prototype.setLevel = function(level) {
4808 this.level_ = level;
4810 goog.debug.LogRecord.prototype.getMessage = function() {
4813 goog.debug.LogBuffer = function() {
4814 goog.asserts.assert(goog.debug.LogBuffer.isBufferingEnabled(), "Cannot use goog.debug.LogBuffer without defining goog.debug.LogBuffer.CAPACITY.");
4817 goog.debug.LogBuffer.getInstance = function() {
4818 goog.debug.LogBuffer.instance_ || (goog.debug.LogBuffer.instance_ = new goog.debug.LogBuffer);
4819 return goog.debug.LogBuffer.instance_;
4821 goog.debug.LogBuffer.CAPACITY = 0;
4822 goog.debug.LogBuffer.prototype.addRecord = function(level, msg, loggerName) {
4823 var curIndex = (this.curIndex_ + 1) % goog.debug.LogBuffer.CAPACITY;
4824 this.curIndex_ = curIndex;
4826 var ret = this.buffer_[curIndex];
4827 ret.reset(level, msg, loggerName);
4830 this.isFull_ = curIndex == goog.debug.LogBuffer.CAPACITY - 1;
4831 return this.buffer_[curIndex] = new goog.debug.LogRecord(level, msg, loggerName);
4833 goog.debug.LogBuffer.isBufferingEnabled = function() {
4834 return 0 < goog.debug.LogBuffer.CAPACITY;
4836 goog.debug.LogBuffer.prototype.clear = function() {
4837 this.buffer_ = Array(goog.debug.LogBuffer.CAPACITY);
4838 this.curIndex_ = -1;
4841 goog.debug.Logger = function(name) {
4843 this.handlers_ = this.children_ = this.level_ = this.parent_ = null;
4845 goog.debug.Logger.ROOT_LOGGER_NAME = "";
4846 goog.debug.Logger.ENABLE_HIERARCHY = !0;
4847 goog.debug.Logger.ENABLE_HIERARCHY || (goog.debug.Logger.rootHandlers_ = []);
4848 goog.debug.Logger.Level = function(name, value) {
4852 goog.debug.Logger.Level.prototype.toString = function() {
4855 goog.debug.Logger.Level.OFF = new goog.debug.Logger.Level("OFF", Infinity);
4856 goog.debug.Logger.Level.SHOUT = new goog.debug.Logger.Level("SHOUT", 1200);
4857 goog.debug.Logger.Level.SEVERE = new goog.debug.Logger.Level("SEVERE", 1E3);
4858 goog.debug.Logger.Level.WARNING = new goog.debug.Logger.Level("WARNING", 900);
4859 goog.debug.Logger.Level.INFO = new goog.debug.Logger.Level("INFO", 800);
4860 goog.debug.Logger.Level.CONFIG = new goog.debug.Logger.Level("CONFIG", 700);
4861 goog.debug.Logger.Level.FINE = new goog.debug.Logger.Level("FINE", 500);
4862 goog.debug.Logger.Level.FINER = new goog.debug.Logger.Level("FINER", 400);
4863 goog.debug.Logger.Level.FINEST = new goog.debug.Logger.Level("FINEST", 300);
4864 goog.debug.Logger.Level.ALL = new goog.debug.Logger.Level("ALL", 0);
4865 goog.debug.Logger.Level.PREDEFINED_LEVELS = [goog.debug.Logger.Level.OFF, goog.debug.Logger.Level.SHOUT, goog.debug.Logger.Level.SEVERE, goog.debug.Logger.Level.WARNING, goog.debug.Logger.Level.INFO, goog.debug.Logger.Level.CONFIG, goog.debug.Logger.Level.FINE, goog.debug.Logger.Level.FINER, goog.debug.Logger.Level.FINEST, goog.debug.Logger.Level.ALL];
4866 goog.debug.Logger.Level.predefinedLevelsCache_ = null;
4867 goog.debug.Logger.Level.createPredefinedLevelsCache_ = function() {
4868 goog.debug.Logger.Level.predefinedLevelsCache_ = {};
4869 for (var i = 0, level;level = goog.debug.Logger.Level.PREDEFINED_LEVELS[i];i++) {
4870 goog.debug.Logger.Level.predefinedLevelsCache_[level.value] = level, goog.debug.Logger.Level.predefinedLevelsCache_[level.name] = level;
4873 goog.debug.Logger.Level.getPredefinedLevel = function(name) {
4874 goog.debug.Logger.Level.predefinedLevelsCache_ || goog.debug.Logger.Level.createPredefinedLevelsCache_();
4875 return goog.debug.Logger.Level.predefinedLevelsCache_[name] || null;
4877 goog.debug.Logger.Level.getPredefinedLevelByValue = function(value) {
4878 goog.debug.Logger.Level.predefinedLevelsCache_ || goog.debug.Logger.Level.createPredefinedLevelsCache_();
4879 if (value in goog.debug.Logger.Level.predefinedLevelsCache_) {
4880 return goog.debug.Logger.Level.predefinedLevelsCache_[value];
4882 for (var i = 0;i < goog.debug.Logger.Level.PREDEFINED_LEVELS.length;++i) {
4883 var level = goog.debug.Logger.Level.PREDEFINED_LEVELS[i];
4884 if (level.value <= value) {
4890 goog.debug.Logger.getLogger = function(name) {
4891 return goog.debug.LogManager.getLogger(name);
4893 goog.debug.Logger.logToProfilers = function(msg) {
4894 goog.global.console && (goog.global.console.timeStamp ? goog.global.console.timeStamp(msg) : goog.global.console.markTimeline && goog.global.console.markTimeline(msg));
4895 goog.global.msWriteProfilerMark && goog.global.msWriteProfilerMark(msg);
4897 goog.debug.Logger.prototype.getName = function() {
4900 goog.debug.Logger.prototype.addHandler = function(handler) {
4901 goog.debug.LOGGING_ENABLED && (goog.debug.Logger.ENABLE_HIERARCHY ? (this.handlers_ || (this.handlers_ = []), this.handlers_.push(handler)) : (goog.asserts.assert(!this.name_, "Cannot call addHandler on a non-root logger when goog.debug.Logger.ENABLE_HIERARCHY is false."), goog.debug.Logger.rootHandlers_.push(handler)));
4903 goog.debug.Logger.prototype.removeHandler = function(handler) {
4904 if (goog.debug.LOGGING_ENABLED) {
4905 var handlers = goog.debug.Logger.ENABLE_HIERARCHY ? this.handlers_ : goog.debug.Logger.rootHandlers_;
4906 return!!handlers && goog.array.remove(handlers, handler);
4910 goog.debug.Logger.prototype.getParent = function() {
4911 return this.parent_;
4913 goog.debug.Logger.prototype.getChildren = function() {
4914 this.children_ || (this.children_ = {});
4915 return this.children_;
4917 goog.debug.Logger.prototype.setLevel = function(level) {
4918 goog.debug.LOGGING_ENABLED && (goog.debug.Logger.ENABLE_HIERARCHY ? this.level_ = level : (goog.asserts.assert(!this.name_, "Cannot call setLevel() on a non-root logger when goog.debug.Logger.ENABLE_HIERARCHY is false."), goog.debug.Logger.rootLevel_ = level));
4920 goog.debug.Logger.prototype.getEffectiveLevel = function() {
4921 if (!goog.debug.LOGGING_ENABLED) {
4922 return goog.debug.Logger.Level.OFF;
4924 if (!goog.debug.Logger.ENABLE_HIERARCHY) {
4925 return goog.debug.Logger.rootLevel_;
4931 return this.parent_.getEffectiveLevel();
4933 goog.asserts.fail("Root logger has no level set.");
4936 goog.debug.Logger.prototype.isLoggable = function(level) {
4937 return goog.debug.LOGGING_ENABLED && level.value >= this.getEffectiveLevel().value;
4939 goog.debug.Logger.prototype.log = function(level, msg, opt_exception) {
4940 goog.debug.LOGGING_ENABLED && this.isLoggable(level) && (goog.isFunction(msg) && (msg = msg()), this.doLogRecord_(this.getLogRecord(level, msg, opt_exception, goog.debug.Logger.prototype.log)));
4942 goog.debug.Logger.prototype.getLogRecord = function(level, msg, opt_exception, opt_fnStackContext) {
4943 var logRecord = goog.debug.LogBuffer.isBufferingEnabled() ? goog.debug.LogBuffer.getInstance().addRecord(level, msg, this.name_) : new goog.debug.LogRecord(level, String(msg), this.name_);
4944 opt_exception && (logRecord.setException(opt_exception), logRecord.setExceptionText(goog.debug.exposeException(opt_exception, opt_fnStackContext || goog.debug.Logger.prototype.getLogRecord)));
4947 goog.debug.Logger.prototype.severe = function(msg, opt_exception) {
4948 goog.debug.LOGGING_ENABLED && this.log(goog.debug.Logger.Level.SEVERE, msg, opt_exception);
4950 goog.debug.Logger.prototype.warning = function(msg, opt_exception) {
4951 goog.debug.LOGGING_ENABLED && this.log(goog.debug.Logger.Level.WARNING, msg, opt_exception);
4953 goog.debug.Logger.prototype.info = function(msg, opt_exception) {
4954 goog.debug.LOGGING_ENABLED && this.log(goog.debug.Logger.Level.INFO, msg, opt_exception);
4956 goog.debug.Logger.prototype.fine = function(msg, opt_exception) {
4957 goog.debug.LOGGING_ENABLED && this.log(goog.debug.Logger.Level.FINE, msg, opt_exception);
4959 goog.debug.Logger.prototype.doLogRecord_ = function(logRecord) {
4960 goog.debug.Logger.logToProfilers("log:" + logRecord.getMessage());
4961 if (goog.debug.Logger.ENABLE_HIERARCHY) {
4962 for (var target = this;target;) {
4963 target.callPublish_(logRecord), target = target.getParent();
4966 for (var i = 0, handler;handler = goog.debug.Logger.rootHandlers_[i++];) {
4971 goog.debug.Logger.prototype.callPublish_ = function(logRecord) {
4972 if (this.handlers_) {
4973 for (var i = 0, handler;handler = this.handlers_[i];i++) {
4978 goog.debug.Logger.prototype.setParent_ = function(parent) {
4979 this.parent_ = parent;
4981 goog.debug.Logger.prototype.addChild_ = function(name, logger) {
4982 this.getChildren()[name] = logger;
4984 goog.debug.LogManager = {};
4985 goog.debug.LogManager.loggers_ = {};
4986 goog.debug.LogManager.rootLogger_ = null;
4987 goog.debug.LogManager.initialize = function() {
4988 goog.debug.LogManager.rootLogger_ || (goog.debug.LogManager.rootLogger_ = new goog.debug.Logger(goog.debug.Logger.ROOT_LOGGER_NAME), goog.debug.LogManager.loggers_[goog.debug.Logger.ROOT_LOGGER_NAME] = goog.debug.LogManager.rootLogger_, goog.debug.LogManager.rootLogger_.setLevel(goog.debug.Logger.Level.CONFIG));
4990 goog.debug.LogManager.getLoggers = function() {
4991 return goog.debug.LogManager.loggers_;
4993 goog.debug.LogManager.getRoot = function() {
4994 goog.debug.LogManager.initialize();
4995 return goog.debug.LogManager.rootLogger_;
4997 goog.debug.LogManager.getLogger = function(name) {
4998 goog.debug.LogManager.initialize();
4999 var ret = goog.debug.LogManager.loggers_[name];
5000 return ret || goog.debug.LogManager.createLogger_(name);
5002 goog.debug.LogManager.createFunctionForCatchErrors = function(opt_logger) {
5003 return function(info) {
5004 var logger = opt_logger || goog.debug.LogManager.getRoot();
5005 logger.severe("Error: " + info.message + " (" + info.fileName + " @ Line: " + info.line + ")");
5008 goog.debug.LogManager.createLogger_ = function(name) {
5009 var logger = new goog.debug.Logger(name);
5010 if (goog.debug.Logger.ENABLE_HIERARCHY) {
5011 var lastDotIndex = name.lastIndexOf("."), parentName = name.substr(0, lastDotIndex), leafName = name.substr(lastDotIndex + 1), parentLogger = goog.debug.LogManager.getLogger(parentName);
5012 parentLogger.addChild_(leafName, logger);
5013 logger.setParent_(parentLogger);
5015 return goog.debug.LogManager.loggers_[name] = logger;
5018 goog.log.ENABLED = goog.debug.LOGGING_ENABLED;
5019 goog.log.ROOT_LOGGER_NAME = goog.debug.Logger.ROOT_LOGGER_NAME;
5020 goog.log.Logger = goog.debug.Logger;
5021 goog.log.Level = goog.debug.Logger.Level;
5022 goog.log.LogRecord = goog.debug.LogRecord;
5023 goog.log.getLogger = function(name, opt_level) {
5024 if (goog.log.ENABLED) {
5025 var logger = goog.debug.LogManager.getLogger(name);
5026 opt_level && logger && logger.setLevel(opt_level);
5031 goog.log.addHandler = function(logger, handler) {
5032 goog.log.ENABLED && logger && logger.addHandler(handler);
5034 goog.log.removeHandler = function(logger, handler) {
5035 return goog.log.ENABLED && logger ? logger.removeHandler(handler) : !1;
5037 goog.log.log = function(logger, level, msg, opt_exception) {
5038 goog.log.ENABLED && logger && logger.log(level, msg, opt_exception);
5040 goog.log.error = function(logger, msg, opt_exception) {
5041 goog.log.ENABLED && logger && logger.severe(msg, opt_exception);
5043 goog.log.warning = function(logger, msg, opt_exception) {
5044 goog.log.ENABLED && logger && logger.warning(msg, opt_exception);
5046 goog.log.info = function(logger, msg, opt_exception) {
5047 goog.log.ENABLED && logger && logger.info(msg, opt_exception);
5049 goog.log.fine = function(logger, msg, opt_exception) {
5050 goog.log.ENABLED && logger && logger.fine(msg, opt_exception);
5053 goog.async.throwException = function(exception) {
5054 goog.global.setTimeout(function() {
5058 goog.async.nextTick = function(callback, opt_context) {
5060 opt_context && (cb = goog.bind(callback, opt_context));
5061 cb = goog.async.nextTick.wrapCallback_(cb);
5062 !goog.isFunction(goog.global.setImmediate) || goog.global.Window && goog.global.Window.prototype.setImmediate == goog.global.setImmediate ? (goog.async.nextTick.setImmediate_ || (goog.async.nextTick.setImmediate_ = goog.async.nextTick.getSetImmediateEmulator_()), goog.async.nextTick.setImmediate_(cb)) : goog.global.setImmediate(cb);
5064 goog.async.nextTick.getSetImmediateEmulator_ = function() {
5065 var Channel = goog.global.MessageChannel;
5066 "undefined" === typeof Channel && "undefined" !== typeof window && window.postMessage && window.addEventListener && (Channel = function() {
5067 var iframe = document.createElement("iframe");
5068 iframe.style.display = "none";
5070 document.documentElement.appendChild(iframe);
5071 var win = iframe.contentWindow, doc = win.document;
5075 var message = "callImmediate" + Math.random(), origin = "file:" == win.location.protocol ? "*" : win.location.protocol + "//" + win.location.host, onmessage = goog.bind(function(e) {
5076 if (e.origin == origin || e.data == message) {
5077 this.port1.onmessage();
5080 win.addEventListener("message", onmessage, !1);
5082 this.port2 = {postMessage:function() {
5083 win.postMessage(message, origin);
5086 if ("undefined" !== typeof Channel && !goog.labs.userAgent.browser.isIE()) {
5087 var channel = new Channel, head = {}, tail = head;
5088 channel.port1.onmessage = function() {
5094 return function(cb) {
5095 tail.next = {cb:cb};
5097 channel.port2.postMessage(0);
5100 return "undefined" !== typeof document && "onreadystatechange" in document.createElement("script") ? function(cb) {
5101 var script = document.createElement("script");
5102 script.onreadystatechange = function() {
5103 script.onreadystatechange = null;
5104 script.parentNode.removeChild(script);
5109 document.documentElement.appendChild(script);
5111 goog.global.setTimeout(cb, 0);
5114 goog.async.nextTick.wrapCallback_ = goog.functions.identity;
5115 goog.debug.entryPointRegistry.register(function(transformer) {
5116 goog.async.nextTick.wrapCallback_ = transformer;
5119 goog.testing.watchers = {};
5120 goog.testing.watchers.resetWatchers_ = [];
5121 goog.testing.watchers.signalClockReset = function() {
5122 for (var watchers = goog.testing.watchers.resetWatchers_, i = 0;i < watchers.length;i++) {
5123 goog.testing.watchers.resetWatchers_[i]();
5126 goog.testing.watchers.watchClockReset = function(fn) {
5127 goog.testing.watchers.resetWatchers_.push(fn);
5129 goog.async.run = function(callback, opt_context) {
5130 goog.async.run.schedule_ || goog.async.run.initializeRunner_();
5131 goog.async.run.workQueueScheduled_ || (goog.async.run.schedule_(), goog.async.run.workQueueScheduled_ = !0);
5132 goog.async.run.workQueue_.push(new goog.async.run.WorkItem_(callback, opt_context));
5134 goog.async.run.initializeRunner_ = function() {
5135 if (goog.global.Promise && goog.global.Promise.resolve) {
5136 var promise = goog.global.Promise.resolve();
5137 goog.async.run.schedule_ = function() {
5138 promise.then(goog.async.run.processWorkQueue);
5141 goog.async.run.schedule_ = function() {
5142 goog.async.nextTick(goog.async.run.processWorkQueue);
5146 goog.async.run.forceNextTick = function() {
5147 goog.async.run.schedule_ = function() {
5148 goog.async.nextTick(goog.async.run.processWorkQueue);
5151 goog.async.run.workQueueScheduled_ = !1;
5152 goog.async.run.workQueue_ = [];
5153 goog.DEBUG && (goog.async.run.resetQueue_ = function() {
5154 goog.async.run.workQueueScheduled_ = !1;
5155 goog.async.run.workQueue_ = [];
5156 }, goog.testing.watchers.watchClockReset(goog.async.run.resetQueue_));
5157 goog.async.run.processWorkQueue = function() {
5158 for (;goog.async.run.workQueue_.length;) {
5159 var workItems = goog.async.run.workQueue_;
5160 goog.async.run.workQueue_ = [];
5161 for (var i = 0;i < workItems.length;i++) {
5162 var workItem = workItems[i];
5164 workItem.fn.call(workItem.scope);
5166 goog.async.throwException(e);
5170 goog.async.run.workQueueScheduled_ = !1;
5172 goog.async.run.WorkItem_ = function(fn, scope) {
5177 goog.promise.Resolver = function() {
5179 goog.Thenable = function() {
5181 goog.Thenable.prototype.then = function() {
5183 goog.Thenable.IMPLEMENTED_BY_PROP = "$goog_Thenable";
5184 goog.Thenable.addImplementation = function(ctor) {
5185 goog.exportProperty(ctor.prototype, "then", ctor.prototype.then);
5186 ctor.prototype[goog.Thenable.IMPLEMENTED_BY_PROP] = !0;
5188 goog.Thenable.isImplementedBy = function(object) {
5193 return!!object[goog.Thenable.IMPLEMENTED_BY_PROP];
5198 goog.Promise = function(resolver, opt_context) {
5199 this.state_ = goog.Promise.State_.PENDING;
5200 this.result_ = void 0;
5201 this.callbackEntries_ = this.parent_ = null;
5202 this.executing_ = !1;
5203 0 < goog.Promise.UNHANDLED_REJECTION_DELAY ? this.unhandledRejectionId_ = 0 : 0 == goog.Promise.UNHANDLED_REJECTION_DELAY && (this.hadUnhandledRejection_ = !1);
5204 goog.Promise.LONG_STACK_TRACES && (this.stack_ = [], this.addStackTrace_(Error("created")), this.currentStep_ = 0);
5207 resolver.call(opt_context, function(value) {
5208 self.resolve_(goog.Promise.State_.FULFILLED, value);
5209 }, function(reason) {
5210 if (goog.DEBUG && !(reason instanceof goog.Promise.CancellationError)) {
5212 if (reason instanceof Error) {
5215 throw Error("Promise rejected.");
5219 self.resolve_(goog.Promise.State_.REJECTED, reason);
5222 this.resolve_(goog.Promise.State_.REJECTED, e$$0);
5225 goog.Promise.LONG_STACK_TRACES = !1;
5226 goog.Promise.UNHANDLED_REJECTION_DELAY = 0;
5227 goog.Promise.State_ = {PENDING:0, BLOCKED:1, FULFILLED:2, REJECTED:3};
5228 goog.Promise.resolve = function(opt_value) {
5229 return new goog.Promise(function(resolve) {
5233 goog.Promise.reject = function(opt_reason) {
5234 return new goog.Promise(function(resolve, reject) {
5238 goog.Promise.race = function(promises) {
5239 return new goog.Promise(function(resolve, reject) {
5240 promises.length || resolve(void 0);
5241 for (var i = 0, promise;promise = promises[i];i++) {
5242 promise.then(resolve, reject);
5246 goog.Promise.all = function(promises) {
5247 return new goog.Promise(function(resolve, reject) {
5248 var toFulfill = promises.length, values = [];
5250 for (var onFulfill = function(index, value) {
5252 values[index] = value;
5253 0 == toFulfill && resolve(values);
5254 }, onReject = function(reason) {
5256 }, i = 0, promise;promise = promises[i];i++) {
5257 promise.then(goog.partial(onFulfill, i), onReject);
5264 goog.Promise.firstFulfilled = function(promises) {
5265 return new goog.Promise(function(resolve, reject) {
5266 var toReject = promises.length, reasons = [];
5268 for (var onFulfill = function(value) {
5270 }, onReject = function(index, reason) {
5272 reasons[index] = reason;
5273 0 == toReject && reject(reasons);
5274 }, i = 0, promise;promise = promises[i];i++) {
5275 promise.then(onFulfill, goog.partial(onReject, i));
5282 goog.Promise.withResolver = function() {
5283 var resolve, reject, promise = new goog.Promise(function(rs, rj) {
5287 return new goog.Promise.Resolver_(promise, resolve, reject);
5289 goog.Promise.prototype.then = function(opt_onFulfilled, opt_onRejected, opt_context) {
5290 null != opt_onFulfilled && goog.asserts.assertFunction(opt_onFulfilled, "opt_onFulfilled should be a function.");
5291 null != opt_onRejected && goog.asserts.assertFunction(opt_onRejected, "opt_onRejected should be a function. Did you pass opt_context as the second argument instead of the third?");
5292 goog.Promise.LONG_STACK_TRACES && this.addStackTrace_(Error("then"));
5293 return this.addChildPromise_(goog.isFunction(opt_onFulfilled) ? opt_onFulfilled : null, goog.isFunction(opt_onRejected) ? opt_onRejected : null, opt_context);
5295 goog.Thenable.addImplementation(goog.Promise);
5296 goog.Promise.prototype.thenCatch = function(onRejected, opt_context) {
5297 goog.Promise.LONG_STACK_TRACES && this.addStackTrace_(Error("thenCatch"));
5298 return this.addChildPromise_(null, onRejected, opt_context);
5300 goog.Promise.prototype.cancel = function(opt_message) {
5301 this.state_ == goog.Promise.State_.PENDING && goog.async.run(function() {
5302 var err = new goog.Promise.CancellationError(opt_message);
5303 this.cancelInternal_(err);
5306 goog.Promise.prototype.cancelInternal_ = function(err) {
5307 this.state_ == goog.Promise.State_.PENDING && (this.parent_ ? this.parent_.cancelChild_(this, err) : this.resolve_(goog.Promise.State_.REJECTED, err));
5309 goog.Promise.prototype.cancelChild_ = function(childPromise, err) {
5310 if (this.callbackEntries_) {
5311 for (var childCount = 0, childIndex = -1, i = 0, entry;entry = this.callbackEntries_[i];i++) {
5312 var child = entry.child;
5313 if (child && (childCount++, child == childPromise && (childIndex = i), 0 <= childIndex && 1 < childCount)) {
5317 if (0 <= childIndex) {
5318 if (this.state_ == goog.Promise.State_.PENDING && 1 == childCount) {
5319 this.cancelInternal_(err);
5321 var callbackEntry = this.callbackEntries_.splice(childIndex, 1)[0];
5322 this.executeCallback_(callbackEntry, goog.Promise.State_.REJECTED, err);
5327 goog.Promise.prototype.addCallbackEntry_ = function(callbackEntry) {
5328 this.callbackEntries_ && this.callbackEntries_.length || this.state_ != goog.Promise.State_.FULFILLED && this.state_ != goog.Promise.State_.REJECTED || this.scheduleCallbacks_();
5329 this.callbackEntries_ || (this.callbackEntries_ = []);
5330 this.callbackEntries_.push(callbackEntry);
5332 goog.Promise.prototype.addChildPromise_ = function(onFulfilled, onRejected, opt_context) {
5333 var callbackEntry = {child:null, onFulfilled:null, onRejected:null};
5334 callbackEntry.child = new goog.Promise(function(resolve, reject) {
5335 callbackEntry.onFulfilled = onFulfilled ? function(value) {
5337 var result = onFulfilled.call(opt_context, value);
5343 callbackEntry.onRejected = onRejected ? function(reason) {
5345 var result = onRejected.call(opt_context, reason);
5346 !goog.isDef(result) && reason instanceof goog.Promise.CancellationError ? reject(reason) : resolve(result);
5352 callbackEntry.child.parent_ = this;
5353 this.addCallbackEntry_(callbackEntry);
5354 return callbackEntry.child;
5356 goog.Promise.prototype.unblockAndFulfill_ = function(value) {
5357 goog.asserts.assert(this.state_ == goog.Promise.State_.BLOCKED);
5358 this.state_ = goog.Promise.State_.PENDING;
5359 this.resolve_(goog.Promise.State_.FULFILLED, value);
5361 goog.Promise.prototype.unblockAndReject_ = function(reason) {
5362 goog.asserts.assert(this.state_ == goog.Promise.State_.BLOCKED);
5363 this.state_ = goog.Promise.State_.PENDING;
5364 this.resolve_(goog.Promise.State_.REJECTED, reason);
5366 goog.Promise.prototype.resolve_ = function(state, x) {
5367 if (this.state_ == goog.Promise.State_.PENDING) {
5369 state = goog.Promise.State_.REJECTED, x = new TypeError("Promise cannot resolve to itself");
5371 if (goog.Thenable.isImplementedBy(x)) {
5372 this.state_ = goog.Promise.State_.BLOCKED;
5373 x.then(this.unblockAndFulfill_, this.unblockAndReject_, this);
5376 if (goog.isObject(x)) {
5379 if (goog.isFunction(then)) {
5380 this.tryThen_(x, then);
5384 state = goog.Promise.State_.REJECTED, x = e;
5389 this.state_ = state;
5390 this.scheduleCallbacks_();
5391 state != goog.Promise.State_.REJECTED || x instanceof goog.Promise.CancellationError || goog.Promise.addUnhandledRejection_(this, x);
5394 goog.Promise.prototype.tryThen_ = function(thenable, then) {
5395 this.state_ = goog.Promise.State_.BLOCKED;
5396 var promise = this, called = !1, resolve = function(value) {
5397 called || (called = !0, promise.unblockAndFulfill_(value));
5398 }, reject = function(reason) {
5399 called || (called = !0, promise.unblockAndReject_(reason));
5402 then.call(thenable, resolve, reject);
5407 goog.Promise.prototype.scheduleCallbacks_ = function() {
5408 this.executing_ || (this.executing_ = !0, goog.async.run(this.executeCallbacks_, this));
5410 goog.Promise.prototype.executeCallbacks_ = function() {
5411 for (;this.callbackEntries_ && this.callbackEntries_.length;) {
5412 var entries = this.callbackEntries_;
5413 this.callbackEntries_ = [];
5414 for (var i = 0;i < entries.length;i++) {
5415 goog.Promise.LONG_STACK_TRACES && this.currentStep_++, this.executeCallback_(entries[i], this.state_, this.result_);
5418 this.executing_ = !1;
5420 goog.Promise.prototype.executeCallback_ = function(callbackEntry, state, result) {
5421 if (state == goog.Promise.State_.FULFILLED) {
5422 callbackEntry.onFulfilled(result);
5424 this.removeUnhandledRejection_(), callbackEntry.onRejected(result);
5427 goog.Promise.prototype.addStackTrace_ = function(err) {
5428 if (goog.Promise.LONG_STACK_TRACES && goog.isString(err.stack)) {
5429 var trace = err.stack.split("\n", 4)[3], message = err.message, message = message + Array(11 - message.length).join(" ");
5430 this.stack_.push(message + trace);
5433 goog.Promise.prototype.appendLongStack_ = function(err) {
5434 if (goog.Promise.LONG_STACK_TRACES && err && goog.isString(err.stack) && this.stack_.length) {
5435 for (var longTrace = ["Promise trace:"], promise = this;promise;promise = promise.parent_) {
5436 for (var i = this.currentStep_;0 <= i;i--) {
5437 longTrace.push(promise.stack_[i]);
5439 longTrace.push("Value: [" + (promise.state_ == goog.Promise.State_.REJECTED ? "REJECTED" : "FULFILLED") + "] <" + String(promise.result_) + ">");
5441 err.stack += "\n\n" + longTrace.join("\n");
5444 goog.Promise.prototype.removeUnhandledRejection_ = function() {
5445 if (0 < goog.Promise.UNHANDLED_REJECTION_DELAY) {
5446 for (var p = this;p && p.unhandledRejectionId_;p = p.parent_) {
5447 goog.global.clearTimeout(p.unhandledRejectionId_), p.unhandledRejectionId_ = 0;
5450 if (0 == goog.Promise.UNHANDLED_REJECTION_DELAY) {
5451 for (p = this;p && p.hadUnhandledRejection_;p = p.parent_) {
5452 p.hadUnhandledRejection_ = !1;
5457 goog.Promise.addUnhandledRejection_ = function(promise, reason) {
5458 0 < goog.Promise.UNHANDLED_REJECTION_DELAY ? promise.unhandledRejectionId_ = goog.global.setTimeout(function() {
5459 promise.appendLongStack_(reason);
5460 goog.Promise.handleRejection_.call(null, reason);
5461 }, goog.Promise.UNHANDLED_REJECTION_DELAY) : 0 == goog.Promise.UNHANDLED_REJECTION_DELAY && (promise.hadUnhandledRejection_ = !0, goog.async.run(function() {
5462 promise.hadUnhandledRejection_ && (promise.appendLongStack_(reason), goog.Promise.handleRejection_.call(null, reason));
5465 goog.Promise.handleRejection_ = goog.async.throwException;
5466 goog.Promise.setUnhandledRejectionHandler = function(handler) {
5467 goog.Promise.handleRejection_ = handler;
5469 goog.Promise.CancellationError = function(opt_message) {
5470 goog.debug.Error.call(this, opt_message);
5472 goog.inherits(goog.Promise.CancellationError, goog.debug.Error);
5473 goog.Promise.CancellationError.prototype.name = "cancel";
5474 goog.Promise.Resolver_ = function(promise, resolve, reject) {
5475 this.promise = promise;
5476 this.resolve = resolve;
5477 this.reject = reject;
5479 goog.Timer = function(opt_interval, opt_timerObject) {
5480 goog.events.EventTarget.call(this);
5481 this.interval_ = opt_interval || 1;
5482 this.timerObject_ = opt_timerObject || goog.Timer.defaultTimerObject;
5483 this.boundTick_ = goog.bind(this.tick_, this);
5484 this.last_ = goog.now();
5486 goog.inherits(goog.Timer, goog.events.EventTarget);
5487 goog.Timer.MAX_TIMEOUT_ = 2147483647;
5488 goog.Timer.INVALID_TIMEOUT_ID_ = -1;
5489 goog.Timer.prototype.enabled = !1;
5490 goog.Timer.defaultTimerObject = goog.global;
5491 goog.Timer.intervalScale = .8;
5492 goog.Timer.prototype.timer_ = null;
5493 goog.Timer.prototype.setInterval = function(interval) {
5494 this.interval_ = interval;
5495 this.timer_ && this.enabled ? (this.stop(), this.start()) : this.timer_ && this.stop();
5497 goog.Timer.prototype.tick_ = function() {
5499 var elapsed = goog.now() - this.last_;
5500 0 < elapsed && elapsed < this.interval_ * goog.Timer.intervalScale ? this.timer_ = this.timerObject_.setTimeout(this.boundTick_, this.interval_ - elapsed) : (this.timer_ && (this.timerObject_.clearTimeout(this.timer_), this.timer_ = null), this.dispatchTick(), this.enabled && (this.timer_ = this.timerObject_.setTimeout(this.boundTick_, this.interval_), this.last_ = goog.now()));
5503 goog.Timer.prototype.dispatchTick = function() {
5504 this.dispatchEvent(goog.Timer.TICK);
5506 goog.Timer.prototype.start = function() {
5508 this.timer_ || (this.timer_ = this.timerObject_.setTimeout(this.boundTick_, this.interval_), this.last_ = goog.now());
5510 goog.Timer.prototype.stop = function() {
5512 this.timer_ && (this.timerObject_.clearTimeout(this.timer_), this.timer_ = null);
5514 goog.Timer.prototype.disposeInternal = function() {
5515 goog.Timer.superClass_.disposeInternal.call(this);
5517 delete this.timerObject_;
5519 goog.Timer.TICK = "tick";
5520 goog.Timer.callOnce = function(listener, opt_delay, opt_handler) {
5521 if (goog.isFunction(listener)) {
5522 opt_handler && (listener = goog.bind(listener, opt_handler));
5524 if (listener && "function" == typeof listener.handleEvent) {
5525 listener = goog.bind(listener.handleEvent, listener);
5527 throw Error("Invalid listener argument");
5530 return opt_delay > goog.Timer.MAX_TIMEOUT_ ? goog.Timer.INVALID_TIMEOUT_ID_ : goog.Timer.defaultTimerObject.setTimeout(listener, opt_delay || 0);
5532 goog.Timer.clear = function(timerId) {
5533 goog.Timer.defaultTimerObject.clearTimeout(timerId);
5535 goog.Timer.promise = function(delay, opt_result) {
5536 var timerKey = null;
5537 return(new goog.Promise(function(resolve, reject) {
5538 timerKey = goog.Timer.callOnce(function() {
5539 resolve(opt_result);
5541 timerKey == goog.Timer.INVALID_TIMEOUT_ID_ && reject(Error("Failed to schedule timer."));
5542 })).thenCatch(function(error) {
5543 goog.Timer.clear(timerKey);
5548 goog.uri.utils = {};
5549 goog.uri.utils.CharCode_ = {AMPERSAND:38, EQUAL:61, HASH:35, QUESTION:63};
5550 goog.uri.utils.buildFromEncodedParts = function(opt_scheme, opt_userInfo, opt_domain, opt_port, opt_path, opt_queryData, opt_fragment) {
5552 opt_scheme && (out += opt_scheme + ":");
5553 opt_domain && (out += "//", opt_userInfo && (out += opt_userInfo + "@"), out += opt_domain, opt_port && (out += ":" + opt_port));
5554 opt_path && (out += opt_path);
5555 opt_queryData && (out += "?" + opt_queryData);
5556 opt_fragment && (out += "#" + opt_fragment);
5559 goog.uri.utils.splitRe_ = /^(?:([^:/?#.]+):)?(?:\/\/(?:([^/?#]*)@)?([^/#?]*?)(?::([0-9]+))?(?=[/#?]|$))?([^?#]+)?(?:\?([^#]*))?(?:#(.*))?$/;
5560 goog.uri.utils.ComponentIndex = {SCHEME:1, USER_INFO:2, DOMAIN:3, PORT:4, PATH:5, QUERY_DATA:6, FRAGMENT:7};
5561 goog.uri.utils.split = function(uri) {
5562 goog.uri.utils.phishingProtection_();
5563 return uri.match(goog.uri.utils.splitRe_);
5565 goog.uri.utils.needsPhishingProtection_ = goog.userAgent.WEBKIT;
5566 goog.uri.utils.phishingProtection_ = function() {
5567 if (goog.uri.utils.needsPhishingProtection_) {
5568 goog.uri.utils.needsPhishingProtection_ = !1;
5569 var location = goog.global.location;
5571 var href = location.href;
5573 var domain = goog.uri.utils.getDomain(href);
5574 if (domain && domain != location.hostname) {
5575 throw goog.uri.utils.needsPhishingProtection_ = !0, Error();
5581 goog.uri.utils.decodeIfPossible_ = function(uri, opt_preserveReserved) {
5582 return uri ? opt_preserveReserved ? decodeURI(uri) : decodeURIComponent(uri) : uri;
5584 goog.uri.utils.getComponentByIndex_ = function(componentIndex, uri) {
5585 return goog.uri.utils.split(uri)[componentIndex] || null;
5587 goog.uri.utils.getScheme = function(uri) {
5588 return goog.uri.utils.getComponentByIndex_(goog.uri.utils.ComponentIndex.SCHEME, uri);
5590 goog.uri.utils.getEffectiveScheme = function(uri) {
5591 var scheme = goog.uri.utils.getScheme(uri);
5592 if (!scheme && self.location) {
5593 var protocol = self.location.protocol, scheme = protocol.substr(0, protocol.length - 1)
5595 return scheme ? scheme.toLowerCase() : "";
5597 goog.uri.utils.getUserInfoEncoded = function(uri) {
5598 return goog.uri.utils.getComponentByIndex_(goog.uri.utils.ComponentIndex.USER_INFO, uri);
5600 goog.uri.utils.getUserInfo = function(uri) {
5601 return goog.uri.utils.decodeIfPossible_(goog.uri.utils.getUserInfoEncoded(uri));
5603 goog.uri.utils.getDomainEncoded = function(uri) {
5604 return goog.uri.utils.getComponentByIndex_(goog.uri.utils.ComponentIndex.DOMAIN, uri);
5606 goog.uri.utils.getDomain = function(uri) {
5607 return goog.uri.utils.decodeIfPossible_(goog.uri.utils.getDomainEncoded(uri), !0);
5609 goog.uri.utils.getPort = function(uri) {
5610 return Number(goog.uri.utils.getComponentByIndex_(goog.uri.utils.ComponentIndex.PORT, uri)) || null;
5612 goog.uri.utils.getPathEncoded = function(uri) {
5613 return goog.uri.utils.getComponentByIndex_(goog.uri.utils.ComponentIndex.PATH, uri);
5615 goog.uri.utils.getPath = function(uri) {
5616 return goog.uri.utils.decodeIfPossible_(goog.uri.utils.getPathEncoded(uri), !0);
5618 goog.uri.utils.getQueryData = function(uri) {
5619 return goog.uri.utils.getComponentByIndex_(goog.uri.utils.ComponentIndex.QUERY_DATA, uri);
5621 goog.uri.utils.getFragmentEncoded = function(uri) {
5622 var hashIndex = uri.indexOf("#");
5623 return 0 > hashIndex ? null : uri.substr(hashIndex + 1);
5625 goog.uri.utils.setFragmentEncoded = function(uri, fragment) {
5626 return goog.uri.utils.removeFragment(uri) + (fragment ? "#" + fragment : "");
5628 goog.uri.utils.getFragment = function(uri) {
5629 return goog.uri.utils.decodeIfPossible_(goog.uri.utils.getFragmentEncoded(uri));
5631 goog.uri.utils.getHost = function(uri) {
5632 var pieces = goog.uri.utils.split(uri);
5633 return goog.uri.utils.buildFromEncodedParts(pieces[goog.uri.utils.ComponentIndex.SCHEME], pieces[goog.uri.utils.ComponentIndex.USER_INFO], pieces[goog.uri.utils.ComponentIndex.DOMAIN], pieces[goog.uri.utils.ComponentIndex.PORT]);
5635 goog.uri.utils.getPathAndAfter = function(uri) {
5636 var pieces = goog.uri.utils.split(uri);
5637 return goog.uri.utils.buildFromEncodedParts(null, null, null, null, pieces[goog.uri.utils.ComponentIndex.PATH], pieces[goog.uri.utils.ComponentIndex.QUERY_DATA], pieces[goog.uri.utils.ComponentIndex.FRAGMENT]);
5639 goog.uri.utils.removeFragment = function(uri) {
5640 var hashIndex = uri.indexOf("#");
5641 return 0 > hashIndex ? uri : uri.substr(0, hashIndex);
5643 goog.uri.utils.haveSameDomain = function(uri1, uri2) {
5644 var pieces1 = goog.uri.utils.split(uri1), pieces2 = goog.uri.utils.split(uri2);
5645 return pieces1[goog.uri.utils.ComponentIndex.DOMAIN] == pieces2[goog.uri.utils.ComponentIndex.DOMAIN] && pieces1[goog.uri.utils.ComponentIndex.SCHEME] == pieces2[goog.uri.utils.ComponentIndex.SCHEME] && pieces1[goog.uri.utils.ComponentIndex.PORT] == pieces2[goog.uri.utils.ComponentIndex.PORT];
5647 goog.uri.utils.assertNoFragmentsOrQueries_ = function(uri) {
5648 if (goog.DEBUG && (0 <= uri.indexOf("#") || 0 <= uri.indexOf("?"))) {
5649 throw Error("goog.uri.utils: Fragment or query identifiers are not supported: [" + uri + "]");
5652 goog.uri.utils.appendQueryData_ = function(buffer) {
5654 var baseUri = buffer[0], hashIndex = baseUri.indexOf("#");
5655 0 <= hashIndex && (buffer.push(baseUri.substr(hashIndex)), buffer[0] = baseUri = baseUri.substr(0, hashIndex));
5656 var questionIndex = baseUri.indexOf("?");
5657 0 > questionIndex ? buffer[1] = "?" : questionIndex == baseUri.length - 1 && (buffer[1] = void 0);
5659 return buffer.join("");
5661 goog.uri.utils.appendKeyValuePairs_ = function(key, value, pairs) {
5662 if (goog.isArray(value)) {
5663 goog.asserts.assertArray(value);
5664 for (var j = 0;j < value.length;j++) {
5665 goog.uri.utils.appendKeyValuePairs_(key, String(value[j]), pairs);
5668 null != value && pairs.push("&", key, "" === value ? "" : "=", goog.string.urlEncode(value));
5671 goog.uri.utils.buildQueryDataBuffer_ = function(buffer, keysAndValues, opt_startIndex) {
5672 goog.asserts.assert(0 == Math.max(keysAndValues.length - (opt_startIndex || 0), 0) % 2, "goog.uri.utils: Key/value lists must be even in length.");
5673 for (var i = opt_startIndex || 0;i < keysAndValues.length;i += 2) {
5674 goog.uri.utils.appendKeyValuePairs_(keysAndValues[i], keysAndValues[i + 1], buffer);
5678 goog.uri.utils.buildQueryData = function(keysAndValues, opt_startIndex) {
5679 var buffer = goog.uri.utils.buildQueryDataBuffer_([], keysAndValues, opt_startIndex);
5681 return buffer.join("");
5683 goog.uri.utils.buildQueryDataBufferFromMap_ = function(buffer, map) {
5684 for (var key in map) {
5685 goog.uri.utils.appendKeyValuePairs_(key, map[key], buffer);
5689 goog.uri.utils.buildQueryDataFromMap = function(map) {
5690 var buffer = goog.uri.utils.buildQueryDataBufferFromMap_([], map);
5692 return buffer.join("");
5694 goog.uri.utils.appendParams = function(uri, var_args) {
5695 return goog.uri.utils.appendQueryData_(2 == arguments.length ? goog.uri.utils.buildQueryDataBuffer_([uri], arguments[1], 0) : goog.uri.utils.buildQueryDataBuffer_([uri], arguments, 1));
5697 goog.uri.utils.appendParamsFromMap = function(uri, map) {
5698 return goog.uri.utils.appendQueryData_(goog.uri.utils.buildQueryDataBufferFromMap_([uri], map));
5700 goog.uri.utils.appendParam = function(uri, key, opt_value) {
5701 var paramArr = [uri, "&", key];
5702 goog.isDefAndNotNull(opt_value) && paramArr.push("=", goog.string.urlEncode(opt_value));
5703 return goog.uri.utils.appendQueryData_(paramArr);
5705 goog.uri.utils.findParam_ = function(uri, startIndex, keyEncoded, hashOrEndIndex) {
5706 for (var index = startIndex, keyLength = keyEncoded.length;0 <= (index = uri.indexOf(keyEncoded, index)) && index < hashOrEndIndex;) {
5707 var precedingChar = uri.charCodeAt(index - 1);
5708 if (precedingChar == goog.uri.utils.CharCode_.AMPERSAND || precedingChar == goog.uri.utils.CharCode_.QUESTION) {
5709 var followingChar = uri.charCodeAt(index + keyLength);
5710 if (!followingChar || followingChar == goog.uri.utils.CharCode_.EQUAL || followingChar == goog.uri.utils.CharCode_.AMPERSAND || followingChar == goog.uri.utils.CharCode_.HASH) {
5714 index += keyLength + 1;
5718 goog.uri.utils.hashOrEndRe_ = /#|$/;
5719 goog.uri.utils.hasParam = function(uri, keyEncoded) {
5720 return 0 <= goog.uri.utils.findParam_(uri, 0, keyEncoded, uri.search(goog.uri.utils.hashOrEndRe_));
5722 goog.uri.utils.getParamValue = function(uri, keyEncoded) {
5723 var hashOrEndIndex = uri.search(goog.uri.utils.hashOrEndRe_), foundIndex = goog.uri.utils.findParam_(uri, 0, keyEncoded, hashOrEndIndex);
5724 if (0 > foundIndex) {
5727 var endPosition = uri.indexOf("&", foundIndex);
5728 if (0 > endPosition || endPosition > hashOrEndIndex) {
5729 endPosition = hashOrEndIndex;
5731 foundIndex += keyEncoded.length + 1;
5732 return goog.string.urlDecode(uri.substr(foundIndex, endPosition - foundIndex));
5734 goog.uri.utils.getParamValues = function(uri, keyEncoded) {
5735 for (var hashOrEndIndex = uri.search(goog.uri.utils.hashOrEndRe_), position = 0, foundIndex, result = [];0 <= (foundIndex = goog.uri.utils.findParam_(uri, position, keyEncoded, hashOrEndIndex));) {
5736 position = uri.indexOf("&", foundIndex);
5737 if (0 > position || position > hashOrEndIndex) {
5738 position = hashOrEndIndex;
5740 foundIndex += keyEncoded.length + 1;
5741 result.push(goog.string.urlDecode(uri.substr(foundIndex, position - foundIndex)));
5745 goog.uri.utils.trailingQueryPunctuationRe_ = /[?&]($|#)/;
5746 goog.uri.utils.removeParam = function(uri, keyEncoded) {
5747 for (var hashOrEndIndex = uri.search(goog.uri.utils.hashOrEndRe_), position = 0, foundIndex, buffer = [];0 <= (foundIndex = goog.uri.utils.findParam_(uri, position, keyEncoded, hashOrEndIndex));) {
5748 buffer.push(uri.substring(position, foundIndex)), position = Math.min(uri.indexOf("&", foundIndex) + 1 || hashOrEndIndex, hashOrEndIndex);
5750 buffer.push(uri.substr(position));
5751 return buffer.join("").replace(goog.uri.utils.trailingQueryPunctuationRe_, "$1");
5753 goog.uri.utils.setParam = function(uri, keyEncoded, value) {
5754 return goog.uri.utils.appendParam(goog.uri.utils.removeParam(uri, keyEncoded), keyEncoded, value);
5756 goog.uri.utils.appendPath = function(baseUri, path) {
5757 goog.uri.utils.assertNoFragmentsOrQueries_(baseUri);
5758 goog.string.endsWith(baseUri, "/") && (baseUri = baseUri.substr(0, baseUri.length - 1));
5759 goog.string.startsWith(path, "/") && (path = path.substr(1));
5760 return goog.string.buildString(baseUri, "/", path);
5762 goog.uri.utils.setPath = function(uri, path) {
5763 goog.string.startsWith(path, "/") || (path = "/" + path);
5764 var parts = goog.uri.utils.split(uri);
5765 return goog.uri.utils.buildFromEncodedParts(parts[goog.uri.utils.ComponentIndex.SCHEME], parts[goog.uri.utils.ComponentIndex.USER_INFO], parts[goog.uri.utils.ComponentIndex.DOMAIN], parts[goog.uri.utils.ComponentIndex.PORT], path, parts[goog.uri.utils.ComponentIndex.QUERY_DATA], parts[goog.uri.utils.ComponentIndex.FRAGMENT]);
5767 goog.uri.utils.StandardQueryParam = {RANDOM:"zx"};
5768 goog.uri.utils.makeUnique = function(uri) {
5769 return goog.uri.utils.setParam(uri, goog.uri.utils.StandardQueryParam.RANDOM, goog.string.getRandomString());
5772 goog.net.ErrorCode = {NO_ERROR:0, ACCESS_DENIED:1, FILE_NOT_FOUND:2, FF_SILENT_ERROR:3, CUSTOM_ERROR:4, EXCEPTION:5, HTTP_ERROR:6, ABORT:7, TIMEOUT:8, OFFLINE:9};
5773 goog.net.ErrorCode.getDebugMessage = function(errorCode) {
5775 case goog.net.ErrorCode.NO_ERROR:
5777 case goog.net.ErrorCode.ACCESS_DENIED:
5778 return "Access denied to content document";
5779 case goog.net.ErrorCode.FILE_NOT_FOUND:
5780 return "File not found";
5781 case goog.net.ErrorCode.FF_SILENT_ERROR:
5782 return "Firefox silently errored";
5783 case goog.net.ErrorCode.CUSTOM_ERROR:
5784 return "Application custom error";
5785 case goog.net.ErrorCode.EXCEPTION:
5786 return "An exception occurred";
5787 case goog.net.ErrorCode.HTTP_ERROR:
5788 return "Http response at 400 or 500 level";
5789 case goog.net.ErrorCode.ABORT:
5790 return "Request was aborted";
5791 case goog.net.ErrorCode.TIMEOUT:
5792 return "Request timed out";
5793 case goog.net.ErrorCode.OFFLINE:
5794 return "The resource is not available offline";
5796 return "Unrecognized error code";
5799 goog.net.EventType = {COMPLETE:"complete", SUCCESS:"success", ERROR:"error", ABORT:"abort", READY:"ready", READY_STATE_CHANGE:"readystatechange", TIMEOUT:"timeout", INCREMENTAL_DATA:"incrementaldata", PROGRESS:"progress"};
5800 goog.net.HttpStatus = {CONTINUE:100, SWITCHING_PROTOCOLS:101, OK:200, CREATED:201, ACCEPTED:202, NON_AUTHORITATIVE_INFORMATION:203, NO_CONTENT:204, RESET_CONTENT:205, PARTIAL_CONTENT:206, MULTIPLE_CHOICES:300, MOVED_PERMANENTLY:301, FOUND:302, SEE_OTHER:303, NOT_MODIFIED:304, USE_PROXY:305, TEMPORARY_REDIRECT:307, BAD_REQUEST:400, UNAUTHORIZED:401, PAYMENT_REQUIRED:402, FORBIDDEN:403, NOT_FOUND:404, METHOD_NOT_ALLOWED:405, NOT_ACCEPTABLE:406, PROXY_AUTHENTICATION_REQUIRED:407, REQUEST_TIMEOUT:408,
5801 CONFLICT:409, GONE:410, LENGTH_REQUIRED:411, PRECONDITION_FAILED:412, REQUEST_ENTITY_TOO_LARGE:413, REQUEST_URI_TOO_LONG:414, UNSUPPORTED_MEDIA_TYPE:415, REQUEST_RANGE_NOT_SATISFIABLE:416, EXPECTATION_FAILED:417, PRECONDITION_REQUIRED:428, TOO_MANY_REQUESTS:429, REQUEST_HEADER_FIELDS_TOO_LARGE:431, INTERNAL_SERVER_ERROR:500, NOT_IMPLEMENTED:501, BAD_GATEWAY:502, SERVICE_UNAVAILABLE:503, GATEWAY_TIMEOUT:504, HTTP_VERSION_NOT_SUPPORTED:505, NETWORK_AUTHENTICATION_REQUIRED:511, QUIRK_IE_NO_CONTENT:1223};
5802 goog.net.HttpStatus.isSuccess = function(status) {
5804 case goog.net.HttpStatus.OK:
5806 case goog.net.HttpStatus.CREATED:
5808 case goog.net.HttpStatus.ACCEPTED:
5810 case goog.net.HttpStatus.NO_CONTENT:
5812 case goog.net.HttpStatus.PARTIAL_CONTENT:
5814 case goog.net.HttpStatus.NOT_MODIFIED:
5816 case goog.net.HttpStatus.QUIRK_IE_NO_CONTENT:
5822 goog.net.XhrLike = function() {
5824 goog.net.XhrLike.prototype.open = function() {
5826 goog.net.XhrLike.prototype.send = function() {
5828 goog.net.XhrLike.prototype.abort = function() {
5830 goog.net.XhrLike.prototype.setRequestHeader = function() {
5832 goog.net.XhrLike.prototype.getResponseHeader = function() {
5834 goog.net.XhrLike.prototype.getAllResponseHeaders = function() {
5836 goog.net.XmlHttpFactory = function() {
5838 goog.net.XmlHttpFactory.prototype.cachedOptions_ = null;
5839 goog.net.XmlHttpFactory.prototype.getOptions = function() {
5840 return this.cachedOptions_ || (this.cachedOptions_ = this.internalGetOptions());
5842 goog.net.WrapperXmlHttpFactory = function(xhrFactory, optionsFactory) {
5843 this.xhrFactory_ = xhrFactory;
5844 this.optionsFactory_ = optionsFactory;
5846 goog.inherits(goog.net.WrapperXmlHttpFactory, goog.net.XmlHttpFactory);
5847 goog.net.WrapperXmlHttpFactory.prototype.createInstance = function() {
5848 return this.xhrFactory_();
5850 goog.net.WrapperXmlHttpFactory.prototype.getOptions = function() {
5851 return this.optionsFactory_();
5853 goog.net.XmlHttp = function() {
5854 return goog.net.XmlHttp.factory_.createInstance();
5856 goog.net.XmlHttp.ASSUME_NATIVE_XHR = !1;
5857 goog.net.XmlHttpDefines = {};
5858 goog.net.XmlHttpDefines.ASSUME_NATIVE_XHR = !1;
5859 goog.net.XmlHttp.getOptions = function() {
5860 return goog.net.XmlHttp.factory_.getOptions();
5862 goog.net.XmlHttp.OptionType = {USE_NULL_FUNCTION:0, LOCAL_REQUEST_ERROR:1};
5863 goog.net.XmlHttp.ReadyState = {UNINITIALIZED:0, LOADING:1, LOADED:2, INTERACTIVE:3, COMPLETE:4};
5864 goog.net.XmlHttp.setFactory = function(factory, optionsFactory) {
5865 goog.net.XmlHttp.setGlobalFactory(new goog.net.WrapperXmlHttpFactory(goog.asserts.assert(factory), goog.asserts.assert(optionsFactory)));
5867 goog.net.XmlHttp.setGlobalFactory = function(factory) {
5868 goog.net.XmlHttp.factory_ = factory;
5870 goog.net.DefaultXmlHttpFactory = function() {
5872 goog.inherits(goog.net.DefaultXmlHttpFactory, goog.net.XmlHttpFactory);
5873 goog.net.DefaultXmlHttpFactory.prototype.createInstance = function() {
5874 var progId = this.getProgId_();
5875 return progId ? new ActiveXObject(progId) : new XMLHttpRequest;
5877 goog.net.DefaultXmlHttpFactory.prototype.internalGetOptions = function() {
5878 var progId = this.getProgId_(), options = {};
5879 progId && (options[goog.net.XmlHttp.OptionType.USE_NULL_FUNCTION] = !0, options[goog.net.XmlHttp.OptionType.LOCAL_REQUEST_ERROR] = !0);
5882 goog.net.DefaultXmlHttpFactory.prototype.getProgId_ = function() {
5883 if (goog.net.XmlHttp.ASSUME_NATIVE_XHR || goog.net.XmlHttpDefines.ASSUME_NATIVE_XHR) {
5886 if (!this.ieProgId_ && "undefined" == typeof XMLHttpRequest && "undefined" != typeof ActiveXObject) {
5887 for (var ACTIVE_X_IDENTS = ["MSXML2.XMLHTTP.6.0", "MSXML2.XMLHTTP.3.0", "MSXML2.XMLHTTP", "Microsoft.XMLHTTP"], i = 0;i < ACTIVE_X_IDENTS.length;i++) {
5888 var candidate = ACTIVE_X_IDENTS[i];
5890 return new ActiveXObject(candidate), this.ieProgId_ = candidate;
5894 throw Error("Could not create ActiveXObject. ActiveX might be disabled, or MSXML might not be installed");
5896 return this.ieProgId_;
5898 goog.net.XmlHttp.setGlobalFactory(new goog.net.DefaultXmlHttpFactory);
5899 goog.net.XhrIo = function(opt_xmlHttpFactory) {
5900 goog.events.EventTarget.call(this);
5901 this.headers = new goog.structs.Map;
5902 this.xmlHttpFactory_ = opt_xmlHttpFactory || null;
5904 this.xhrOptions_ = this.xhr_ = null;
5905 this.lastError_ = this.lastMethod_ = this.lastUri_ = "";
5906 this.inAbort_ = this.inOpen_ = this.inSend_ = this.errorDispatched_ = !1;
5907 this.timeoutInterval_ = 0;
5908 this.timeoutId_ = null;
5909 this.responseType_ = goog.net.XhrIo.ResponseType.DEFAULT;
5910 this.useXhr2Timeout_ = this.withCredentials_ = !1;
5912 goog.inherits(goog.net.XhrIo, goog.events.EventTarget);
5913 goog.net.XhrIo.ResponseType = {DEFAULT:"", TEXT:"text", DOCUMENT:"document", BLOB:"blob", ARRAY_BUFFER:"arraybuffer"};
5914 goog.net.XhrIo.prototype.logger_ = goog.log.getLogger("goog.net.XhrIo");
5915 goog.net.XhrIo.CONTENT_TYPE_HEADER = "Content-Type";
5916 goog.net.XhrIo.HTTP_SCHEME_PATTERN = /^https?$/i;
5917 goog.net.XhrIo.METHODS_WITH_FORM_DATA = ["POST", "PUT"];
5918 goog.net.XhrIo.FORM_CONTENT_TYPE = "application/x-www-form-urlencoded;charset=utf-8";
5919 goog.net.XhrIo.XHR2_TIMEOUT_ = "timeout";
5920 goog.net.XhrIo.XHR2_ON_TIMEOUT_ = "ontimeout";
5921 goog.net.XhrIo.sendInstances_ = [];
5922 goog.net.XhrIo.send = function(url, opt_callback, opt_method, opt_content, opt_headers, opt_timeoutInterval, opt_withCredentials) {
5923 var x = new goog.net.XhrIo;
5924 goog.net.XhrIo.sendInstances_.push(x);
5925 opt_callback && x.listen(goog.net.EventType.COMPLETE, opt_callback);
5926 x.listenOnce(goog.net.EventType.READY, x.cleanupSend_);
5927 opt_timeoutInterval && x.setTimeoutInterval(opt_timeoutInterval);
5928 opt_withCredentials && x.setWithCredentials(opt_withCredentials);
5929 x.send(url, opt_method, opt_content, opt_headers);
5932 goog.net.XhrIo.cleanup = function() {
5933 for (var instances = goog.net.XhrIo.sendInstances_;instances.length;) {
5934 instances.pop().dispose();
5937 goog.net.XhrIo.protectEntryPoints = function(errorHandler) {
5938 goog.net.XhrIo.prototype.onReadyStateChangeEntryPoint_ = errorHandler.protectEntryPoint(goog.net.XhrIo.prototype.onReadyStateChangeEntryPoint_);
5940 goog.net.XhrIo.prototype.cleanupSend_ = function() {
5942 goog.array.remove(goog.net.XhrIo.sendInstances_, this);
5944 goog.net.XhrIo.prototype.setTimeoutInterval = function(ms) {
5945 this.timeoutInterval_ = Math.max(0, ms);
5947 goog.net.XhrIo.prototype.setWithCredentials = function(withCredentials) {
5948 this.withCredentials_ = withCredentials;
5950 goog.net.XhrIo.prototype.send = function(url, opt_method, opt_content, opt_headers) {
5952 throw Error("[goog.net.XhrIo] Object is active with another request=" + this.lastUri_ + "; newUri=" + url);
5954 var method = opt_method ? opt_method.toUpperCase() : "GET";
5955 this.lastUri_ = url;
5956 this.lastError_ = "";
5957 this.lastMethod_ = method;
5958 this.errorDispatched_ = !1;
5960 this.xhr_ = this.createXhr();
5961 this.xhrOptions_ = this.xmlHttpFactory_ ? this.xmlHttpFactory_.getOptions() : goog.net.XmlHttp.getOptions();
5962 this.xhr_.onreadystatechange = goog.bind(this.onReadyStateChange_, this);
5964 goog.log.fine(this.logger_, this.formatMsg_("Opening Xhr")), this.inOpen_ = !0, this.xhr_.open(method, String(url), !0), this.inOpen_ = !1;
5966 goog.log.fine(this.logger_, this.formatMsg_("Error opening Xhr: " + err.message));
5967 this.error_(goog.net.ErrorCode.EXCEPTION, err);
5970 var content = opt_content || "", headers = this.headers.clone();
5971 opt_headers && goog.structs.forEach(opt_headers, function(value, key) {
5972 headers.set(key, value);
5974 var contentTypeKey = goog.array.find(headers.getKeys(), goog.net.XhrIo.isContentTypeHeader_), contentIsFormData = goog.global.FormData && content instanceof goog.global.FormData;
5975 !goog.array.contains(goog.net.XhrIo.METHODS_WITH_FORM_DATA, method) || contentTypeKey || contentIsFormData || headers.set(goog.net.XhrIo.CONTENT_TYPE_HEADER, goog.net.XhrIo.FORM_CONTENT_TYPE);
5976 headers.forEach(function(value, key) {
5977 this.xhr_.setRequestHeader(key, value);
5979 this.responseType_ && (this.xhr_.responseType = this.responseType_);
5980 goog.object.containsKey(this.xhr_, "withCredentials") && (this.xhr_.withCredentials = this.withCredentials_);
5982 this.cleanUpTimeoutTimer_(), 0 < this.timeoutInterval_ && (this.useXhr2Timeout_ = goog.net.XhrIo.shouldUseXhr2Timeout_(this.xhr_), goog.log.fine(this.logger_, this.formatMsg_("Will abort after " + this.timeoutInterval_ + "ms if incomplete, xhr2 " + this.useXhr2Timeout_)), this.useXhr2Timeout_ ? (this.xhr_[goog.net.XhrIo.XHR2_TIMEOUT_] = this.timeoutInterval_, this.xhr_[goog.net.XhrIo.XHR2_ON_TIMEOUT_] = goog.bind(this.timeout_, this)) : this.timeoutId_ = goog.Timer.callOnce(this.timeout_, this.timeoutInterval_,
5983 this)), goog.log.fine(this.logger_, this.formatMsg_("Sending request")), this.inSend_ = !0, this.xhr_.send(content), this.inSend_ = !1;
5985 goog.log.fine(this.logger_, this.formatMsg_("Send error: " + err$$0.message)), this.error_(goog.net.ErrorCode.EXCEPTION, err$$0);
5988 goog.net.XhrIo.shouldUseXhr2Timeout_ = function(xhr) {
5989 return goog.userAgent.IE && goog.userAgent.isVersionOrHigher(9) && goog.isNumber(xhr[goog.net.XhrIo.XHR2_TIMEOUT_]) && goog.isDef(xhr[goog.net.XhrIo.XHR2_ON_TIMEOUT_]);
5991 goog.net.XhrIo.isContentTypeHeader_ = function(header) {
5992 return goog.string.caseInsensitiveEquals(goog.net.XhrIo.CONTENT_TYPE_HEADER, header);
5994 goog.net.XhrIo.prototype.createXhr = function() {
5995 return this.xmlHttpFactory_ ? this.xmlHttpFactory_.createInstance() : goog.net.XmlHttp();
5997 goog.net.XhrIo.prototype.timeout_ = function() {
5998 "undefined" != typeof goog && this.xhr_ && (this.lastError_ = "Timed out after " + this.timeoutInterval_ + "ms, aborting", goog.log.fine(this.logger_, this.formatMsg_(this.lastError_)), this.dispatchEvent(goog.net.EventType.TIMEOUT), this.abort(goog.net.ErrorCode.TIMEOUT));
6000 goog.net.XhrIo.prototype.error_ = function(errorCode, err) {
6002 this.xhr_ && (this.inAbort_ = !0, this.xhr_.abort(), this.inAbort_ = !1);
6003 this.lastError_ = err;
6004 this.dispatchErrors_();
6007 goog.net.XhrIo.prototype.dispatchErrors_ = function() {
6008 this.errorDispatched_ || (this.errorDispatched_ = !0, this.dispatchEvent(goog.net.EventType.COMPLETE), this.dispatchEvent(goog.net.EventType.ERROR));
6010 goog.net.XhrIo.prototype.abort = function() {
6011 this.xhr_ && this.active_ && (goog.log.fine(this.logger_, this.formatMsg_("Aborting")), this.active_ = !1, this.inAbort_ = !0, this.xhr_.abort(), this.inAbort_ = !1, this.dispatchEvent(goog.net.EventType.COMPLETE), this.dispatchEvent(goog.net.EventType.ABORT), this.cleanUpXhr_());
6013 goog.net.XhrIo.prototype.disposeInternal = function() {
6014 this.xhr_ && (this.active_ && (this.active_ = !1, this.inAbort_ = !0, this.xhr_.abort(), this.inAbort_ = !1), this.cleanUpXhr_(!0));
6015 goog.net.XhrIo.superClass_.disposeInternal.call(this);
6017 goog.net.XhrIo.prototype.onReadyStateChange_ = function() {
6018 if (!this.isDisposed()) {
6019 if (this.inOpen_ || this.inSend_ || this.inAbort_) {
6020 this.onReadyStateChangeHelper_();
6022 this.onReadyStateChangeEntryPoint_();
6026 goog.net.XhrIo.prototype.onReadyStateChangeEntryPoint_ = function() {
6027 this.onReadyStateChangeHelper_();
6029 goog.net.XhrIo.prototype.onReadyStateChangeHelper_ = function() {
6030 if (this.active_ && "undefined" != typeof goog) {
6031 if (this.xhrOptions_[goog.net.XmlHttp.OptionType.LOCAL_REQUEST_ERROR] && this.getReadyState() == goog.net.XmlHttp.ReadyState.COMPLETE && 2 == this.getStatus()) {
6032 goog.log.fine(this.logger_, this.formatMsg_("Local request error detected and ignored"));
6034 if (this.inSend_ && this.getReadyState() == goog.net.XmlHttp.ReadyState.COMPLETE) {
6035 goog.Timer.callOnce(this.onReadyStateChange_, 0, this);
6037 if (this.dispatchEvent(goog.net.EventType.READY_STATE_CHANGE), this.isComplete()) {
6038 goog.log.fine(this.logger_, this.formatMsg_("Request complete"));
6041 this.isSuccess() ? (this.dispatchEvent(goog.net.EventType.COMPLETE), this.dispatchEvent(goog.net.EventType.SUCCESS)) : (this.lastError_ = this.getStatusText() + " [" + this.getStatus() + "]", this.dispatchErrors_());
6050 goog.net.XhrIo.prototype.cleanUpXhr_ = function(opt_fromDispose) {
6052 this.cleanUpTimeoutTimer_();
6053 var xhr = this.xhr_, clearedOnReadyStateChange = this.xhrOptions_[goog.net.XmlHttp.OptionType.USE_NULL_FUNCTION] ? goog.nullFunction : null;
6054 this.xhrOptions_ = this.xhr_ = null;
6055 opt_fromDispose || this.dispatchEvent(goog.net.EventType.READY);
6057 xhr.onreadystatechange = clearedOnReadyStateChange;
6059 goog.log.error(this.logger_, "Problem encountered resetting onreadystatechange: " + e.message);
6063 goog.net.XhrIo.prototype.cleanUpTimeoutTimer_ = function() {
6064 this.xhr_ && this.useXhr2Timeout_ && (this.xhr_[goog.net.XhrIo.XHR2_ON_TIMEOUT_] = null);
6065 goog.isNumber(this.timeoutId_) && (goog.Timer.clear(this.timeoutId_), this.timeoutId_ = null);
6067 goog.net.XhrIo.prototype.isComplete = function() {
6068 return this.getReadyState() == goog.net.XmlHttp.ReadyState.COMPLETE;
6070 goog.net.XhrIo.prototype.isSuccess = function() {
6071 var status = this.getStatus();
6072 return goog.net.HttpStatus.isSuccess(status) || 0 === status && !this.isLastUriEffectiveSchemeHttp_();
6074 goog.net.XhrIo.prototype.isLastUriEffectiveSchemeHttp_ = function() {
6075 var scheme = goog.uri.utils.getEffectiveScheme(String(this.lastUri_));
6076 return goog.net.XhrIo.HTTP_SCHEME_PATTERN.test(scheme);
6078 goog.net.XhrIo.prototype.getReadyState = function() {
6079 return this.xhr_ ? this.xhr_.readyState : goog.net.XmlHttp.ReadyState.UNINITIALIZED;
6081 goog.net.XhrIo.prototype.getStatus = function() {
6083 return this.getReadyState() > goog.net.XmlHttp.ReadyState.LOADED ? this.xhr_.status : -1;
6088 goog.net.XhrIo.prototype.getStatusText = function() {
6090 return this.getReadyState() > goog.net.XmlHttp.ReadyState.LOADED ? this.xhr_.statusText : "";
6092 return goog.log.fine(this.logger_, "Can not get status: " + e.message), "";
6095 goog.net.XhrIo.prototype.getResponseText = function() {
6097 return this.xhr_ ? this.xhr_.responseText : "";
6099 return goog.log.fine(this.logger_, "Can not get responseText: " + e.message), "";
6102 goog.net.XhrIo.prototype.getResponseHeader = function(key) {
6103 return this.xhr_ && this.isComplete() ? this.xhr_.getResponseHeader(key) : void 0;
6105 goog.net.XhrIo.prototype.getAllResponseHeaders = function() {
6106 return this.xhr_ && this.isComplete() ? this.xhr_.getAllResponseHeaders() : "";
6108 goog.net.XhrIo.prototype.formatMsg_ = function(msg) {
6109 return msg + " [" + this.lastMethod_ + " " + this.lastUri_ + " " + this.getStatus() + "]";
6111 goog.debug.entryPointRegistry.register(function(transformer) {
6112 goog.net.XhrIo.prototype.onReadyStateChangeEntryPoint_ = transformer(goog.net.XhrIo.prototype.onReadyStateChangeEntryPoint_);
6114 goog.Uri = function(opt_uri, opt_ignoreCase) {
6116 opt_uri instanceof goog.Uri ? (this.ignoreCase_ = goog.isDef(opt_ignoreCase) ? opt_ignoreCase : opt_uri.getIgnoreCase(), this.setScheme(opt_uri.getScheme()), this.setUserInfo(opt_uri.getUserInfo()), this.setDomain(opt_uri.getDomain()), this.setPort(opt_uri.getPort()), this.setPath(opt_uri.getPath()), this.setQueryData(opt_uri.getQueryData().clone()), this.setFragment(opt_uri.getFragment())) : opt_uri && (m = goog.uri.utils.split(String(opt_uri))) ? (this.ignoreCase_ = !!opt_ignoreCase, this.setScheme(m[goog.uri.utils.ComponentIndex.SCHEME] ||
6117 "", !0), this.setUserInfo(m[goog.uri.utils.ComponentIndex.USER_INFO] || "", !0), this.setDomain(m[goog.uri.utils.ComponentIndex.DOMAIN] || "", !0), this.setPort(m[goog.uri.utils.ComponentIndex.PORT]), this.setPath(m[goog.uri.utils.ComponentIndex.PATH] || "", !0), this.setQueryData(m[goog.uri.utils.ComponentIndex.QUERY_DATA] || "", !0), this.setFragment(m[goog.uri.utils.ComponentIndex.FRAGMENT] || "", !0)) : (this.ignoreCase_ = !!opt_ignoreCase, this.queryData_ = new goog.Uri.QueryData(null, null,
6120 goog.Uri.preserveParameterTypesCompatibilityFlag = !1;
6121 goog.Uri.RANDOM_PARAM = goog.uri.utils.StandardQueryParam.RANDOM;
6122 goog.Uri.prototype.scheme_ = "";
6123 goog.Uri.prototype.userInfo_ = "";
6124 goog.Uri.prototype.domain_ = "";
6125 goog.Uri.prototype.port_ = null;
6126 goog.Uri.prototype.path_ = "";
6127 goog.Uri.prototype.fragment_ = "";
6128 goog.Uri.prototype.isReadOnly_ = !1;
6129 goog.Uri.prototype.ignoreCase_ = !1;
6130 goog.Uri.prototype.toString = function() {
6131 var out = [], scheme = this.getScheme();
6132 scheme && out.push(goog.Uri.encodeSpecialChars_(scheme, goog.Uri.reDisallowedInSchemeOrUserInfo_, !0), ":");
6133 var domain = this.getDomain();
6136 var userInfo = this.getUserInfo();
6137 userInfo && out.push(goog.Uri.encodeSpecialChars_(userInfo, goog.Uri.reDisallowedInSchemeOrUserInfo_, !0), "@");
6138 out.push(goog.Uri.removeDoubleEncoding_(goog.string.urlEncode(domain)));
6139 var port = this.getPort();
6140 null != port && out.push(":", String(port));
6142 var path = this.getPath();
6143 path && (this.hasDomain() && "/" != path.charAt(0) && out.push("/"), out.push(goog.Uri.encodeSpecialChars_(path, "/" == path.charAt(0) ? goog.Uri.reDisallowedInAbsolutePath_ : goog.Uri.reDisallowedInRelativePath_, !0)));
6144 var query = this.getEncodedQuery();
6145 query && out.push("?", query);
6146 var fragment = this.getFragment();
6147 fragment && out.push("#", goog.Uri.encodeSpecialChars_(fragment, goog.Uri.reDisallowedInFragment_));
6148 return out.join("");
6150 goog.Uri.prototype.resolve = function(relativeUri) {
6151 var absoluteUri = this.clone(), overridden = relativeUri.hasScheme();
6152 overridden ? absoluteUri.setScheme(relativeUri.getScheme()) : overridden = relativeUri.hasUserInfo();
6153 overridden ? absoluteUri.setUserInfo(relativeUri.getUserInfo()) : overridden = relativeUri.hasDomain();
6154 overridden ? absoluteUri.setDomain(relativeUri.getDomain()) : overridden = relativeUri.hasPort();
6155 var path = relativeUri.getPath();
6157 absoluteUri.setPort(relativeUri.getPort());
6159 if (overridden = relativeUri.hasPath()) {
6160 if ("/" != path.charAt(0)) {
6161 if (this.hasDomain() && !this.hasPath()) {
6164 var lastSlashIndex = absoluteUri.getPath().lastIndexOf("/");
6165 -1 != lastSlashIndex && (path = absoluteUri.getPath().substr(0, lastSlashIndex + 1) + path);
6168 path = goog.Uri.removeDotSegments(path);
6171 overridden ? absoluteUri.setPath(path) : overridden = relativeUri.hasQuery();
6172 overridden ? absoluteUri.setQueryData(relativeUri.getDecodedQuery()) : overridden = relativeUri.hasFragment();
6173 overridden && absoluteUri.setFragment(relativeUri.getFragment());
6176 goog.Uri.prototype.clone = function() {
6177 return new goog.Uri(this);
6179 goog.Uri.prototype.getScheme = function() {
6180 return this.scheme_;
6182 goog.Uri.prototype.setScheme = function(newScheme, opt_decode) {
6183 this.enforceReadOnly();
6184 if (this.scheme_ = opt_decode ? goog.Uri.decodeOrEmpty_(newScheme, !0) : newScheme) {
6185 this.scheme_ = this.scheme_.replace(/:$/, "");
6189 goog.Uri.prototype.hasScheme = function() {
6190 return!!this.scheme_;
6192 goog.Uri.prototype.getUserInfo = function() {
6193 return this.userInfo_;
6195 goog.Uri.prototype.setUserInfo = function(newUserInfo, opt_decode) {
6196 this.enforceReadOnly();
6197 this.userInfo_ = opt_decode ? goog.Uri.decodeOrEmpty_(newUserInfo) : newUserInfo;
6200 goog.Uri.prototype.hasUserInfo = function() {
6201 return!!this.userInfo_;
6203 goog.Uri.prototype.getDomain = function() {
6204 return this.domain_;
6206 goog.Uri.prototype.setDomain = function(newDomain, opt_decode) {
6207 this.enforceReadOnly();
6208 this.domain_ = opt_decode ? goog.Uri.decodeOrEmpty_(newDomain, !0) : newDomain;
6211 goog.Uri.prototype.hasDomain = function() {
6212 return!!this.domain_;
6214 goog.Uri.prototype.getPort = function() {
6217 goog.Uri.prototype.setPort = function(newPort) {
6218 this.enforceReadOnly();
6220 newPort = Number(newPort);
6221 if (isNaN(newPort) || 0 > newPort) {
6222 throw Error("Bad port number " + newPort);
6224 this.port_ = newPort;
6230 goog.Uri.prototype.hasPort = function() {
6231 return null != this.port_;
6233 goog.Uri.prototype.getPath = function() {
6236 goog.Uri.prototype.setPath = function(newPath, opt_decode) {
6237 this.enforceReadOnly();
6238 this.path_ = opt_decode ? goog.Uri.decodeOrEmpty_(newPath, !0) : newPath;
6241 goog.Uri.prototype.hasPath = function() {
6244 goog.Uri.prototype.hasQuery = function() {
6245 return "" !== this.queryData_.toString();
6247 goog.Uri.prototype.setQueryData = function(queryData, opt_decode) {
6248 this.enforceReadOnly();
6249 queryData instanceof goog.Uri.QueryData ? (this.queryData_ = queryData, this.queryData_.setIgnoreCase(this.ignoreCase_)) : (opt_decode || (queryData = goog.Uri.encodeSpecialChars_(queryData, goog.Uri.reDisallowedInQuery_)), this.queryData_ = new goog.Uri.QueryData(queryData, null, this.ignoreCase_));
6252 goog.Uri.prototype.getEncodedQuery = function() {
6253 return this.queryData_.toString();
6255 goog.Uri.prototype.getDecodedQuery = function() {
6256 return this.queryData_.toDecodedString();
6258 goog.Uri.prototype.getQueryData = function() {
6259 return this.queryData_;
6261 goog.Uri.prototype.setParameterValue = function(key, value) {
6262 this.enforceReadOnly();
6263 this.queryData_.set(key, value);
6266 goog.Uri.prototype.getFragment = function() {
6267 return this.fragment_;
6269 goog.Uri.prototype.setFragment = function(newFragment, opt_decode) {
6270 this.enforceReadOnly();
6271 this.fragment_ = opt_decode ? goog.Uri.decodeOrEmpty_(newFragment) : newFragment;
6274 goog.Uri.prototype.hasFragment = function() {
6275 return!!this.fragment_;
6277 goog.Uri.prototype.makeUnique = function() {
6278 this.enforceReadOnly();
6279 this.setParameterValue(goog.Uri.RANDOM_PARAM, goog.string.getRandomString());
6282 goog.Uri.prototype.enforceReadOnly = function() {
6283 if (this.isReadOnly_) {
6284 throw Error("Tried to modify a read-only Uri");
6287 goog.Uri.prototype.setIgnoreCase = function(ignoreCase) {
6288 this.ignoreCase_ = ignoreCase;
6289 this.queryData_ && this.queryData_.setIgnoreCase(ignoreCase);
6292 goog.Uri.prototype.getIgnoreCase = function() {
6293 return this.ignoreCase_;
6295 goog.Uri.parse = function(uri, opt_ignoreCase) {
6296 return uri instanceof goog.Uri ? uri.clone() : new goog.Uri(uri, opt_ignoreCase);
6298 goog.Uri.create = function(opt_scheme, opt_userInfo, opt_domain, opt_port, opt_path, opt_query, opt_fragment, opt_ignoreCase) {
6299 var uri = new goog.Uri(null, opt_ignoreCase);
6300 opt_scheme && uri.setScheme(opt_scheme);
6301 opt_userInfo && uri.setUserInfo(opt_userInfo);
6302 opt_domain && uri.setDomain(opt_domain);
6303 opt_port && uri.setPort(opt_port);
6304 opt_path && uri.setPath(opt_path);
6305 opt_query && uri.setQueryData(opt_query);
6306 opt_fragment && uri.setFragment(opt_fragment);
6309 goog.Uri.resolve = function(base, rel) {
6310 base instanceof goog.Uri || (base = goog.Uri.parse(base));
6311 rel instanceof goog.Uri || (rel = goog.Uri.parse(rel));
6312 return base.resolve(rel);
6314 goog.Uri.removeDotSegments = function(path) {
6315 if (".." == path || "." == path) {
6318 if (goog.string.contains(path, "./") || goog.string.contains(path, "/.")) {
6319 for (var leadingSlash = goog.string.startsWith(path, "/"), segments = path.split("/"), out = [], pos = 0;pos < segments.length;) {
6320 var segment = segments[pos++];
6321 "." == segment ? leadingSlash && pos == segments.length && out.push("") : ".." == segment ? ((1 < out.length || 1 == out.length && "" != out[0]) && out.pop(), leadingSlash && pos == segments.length && out.push("")) : (out.push(segment), leadingSlash = !0);
6323 return out.join("/");
6327 goog.Uri.decodeOrEmpty_ = function(val, opt_preserveReserved) {
6328 return val ? opt_preserveReserved ? decodeURI(val) : decodeURIComponent(val) : "";
6330 goog.Uri.encodeSpecialChars_ = function(unescapedPart, extra, opt_removeDoubleEncoding) {
6331 if (goog.isString(unescapedPart)) {
6332 var encoded = encodeURI(unescapedPart).replace(extra, goog.Uri.encodeChar_);
6333 opt_removeDoubleEncoding && (encoded = goog.Uri.removeDoubleEncoding_(encoded));
6338 goog.Uri.encodeChar_ = function(ch) {
6339 var n = ch.charCodeAt(0);
6340 return "%" + (n >> 4 & 15).toString(16) + (n & 15).toString(16);
6342 goog.Uri.removeDoubleEncoding_ = function(doubleEncodedString) {
6343 return doubleEncodedString.replace(/%25([0-9a-fA-F]{2})/g, "%$1");
6345 goog.Uri.reDisallowedInSchemeOrUserInfo_ = /[#\/\?@]/g;
6346 goog.Uri.reDisallowedInRelativePath_ = /[\#\?:]/g;
6347 goog.Uri.reDisallowedInAbsolutePath_ = /[\#\?]/g;
6348 goog.Uri.reDisallowedInQuery_ = /[\#\?@]/g;
6349 goog.Uri.reDisallowedInFragment_ = /#/g;
6350 goog.Uri.haveSameDomain = function(uri1String, uri2String) {
6351 var pieces1 = goog.uri.utils.split(uri1String), pieces2 = goog.uri.utils.split(uri2String);
6352 return pieces1[goog.uri.utils.ComponentIndex.DOMAIN] == pieces2[goog.uri.utils.ComponentIndex.DOMAIN] && pieces1[goog.uri.utils.ComponentIndex.PORT] == pieces2[goog.uri.utils.ComponentIndex.PORT];
6354 goog.Uri.QueryData = function(opt_query, opt_uri, opt_ignoreCase) {
6355 this.encodedQuery_ = opt_query || null;
6356 this.ignoreCase_ = !!opt_ignoreCase;
6358 goog.Uri.QueryData.prototype.ensureKeyMapInitialized_ = function() {
6359 if (!this.keyMap_ && (this.keyMap_ = new goog.structs.Map, this.count_ = 0, this.encodedQuery_)) {
6360 for (var pairs = this.encodedQuery_.split("&"), i = 0;i < pairs.length;i++) {
6361 var indexOfEquals = pairs[i].indexOf("="), name = null, value = null;
6362 0 <= indexOfEquals ? (name = pairs[i].substring(0, indexOfEquals), value = pairs[i].substring(indexOfEquals + 1)) : name = pairs[i];
6363 name = goog.string.urlDecode(name);
6364 name = this.getKeyName_(name);
6365 this.add(name, value ? goog.string.urlDecode(value) : "");
6369 goog.Uri.QueryData.createFromMap = function(map, opt_uri, opt_ignoreCase) {
6370 var keys = goog.structs.getKeys(map);
6371 if ("undefined" == typeof keys) {
6372 throw Error("Keys are undefined");
6374 for (var queryData = new goog.Uri.QueryData(null, null, opt_ignoreCase), values = goog.structs.getValues(map), i = 0;i < keys.length;i++) {
6375 var key = keys[i], value = values[i];
6376 goog.isArray(value) ? queryData.setValues(key, value) : queryData.add(key, value);
6380 goog.Uri.QueryData.createFromKeysValues = function(keys, values, opt_uri, opt_ignoreCase) {
6381 if (keys.length != values.length) {
6382 throw Error("Mismatched lengths for keys/values");
6384 for (var queryData = new goog.Uri.QueryData(null, null, opt_ignoreCase), i = 0;i < keys.length;i++) {
6385 queryData.add(keys[i], values[i]);
6389 goog.Uri.QueryData.prototype.keyMap_ = null;
6390 goog.Uri.QueryData.prototype.count_ = null;
6391 goog.Uri.QueryData.prototype.getCount = function() {
6392 this.ensureKeyMapInitialized_();
6395 goog.Uri.QueryData.prototype.add = function(key, value) {
6396 this.ensureKeyMapInitialized_();
6397 this.invalidateCache_();
6398 key = this.getKeyName_(key);
6399 var values = this.keyMap_.get(key);
6400 values || this.keyMap_.set(key, values = []);
6405 goog.Uri.QueryData.prototype.remove = function(key) {
6406 this.ensureKeyMapInitialized_();
6407 key = this.getKeyName_(key);
6408 return this.keyMap_.containsKey(key) ? (this.invalidateCache_(), this.count_ -= this.keyMap_.get(key).length, this.keyMap_.remove(key)) : !1;
6410 goog.Uri.QueryData.prototype.clear = function() {
6411 this.invalidateCache_();
6412 this.keyMap_ = null;
6415 goog.Uri.QueryData.prototype.isEmpty = function() {
6416 this.ensureKeyMapInitialized_();
6417 return 0 == this.count_;
6419 goog.Uri.QueryData.prototype.containsKey = function(key) {
6420 this.ensureKeyMapInitialized_();
6421 key = this.getKeyName_(key);
6422 return this.keyMap_.containsKey(key);
6424 goog.Uri.QueryData.prototype.containsValue = function(value) {
6425 var vals = this.getValues();
6426 return goog.array.contains(vals, value);
6428 goog.Uri.QueryData.prototype.getKeys = function() {
6429 this.ensureKeyMapInitialized_();
6430 for (var vals = this.keyMap_.getValues(), keys = this.keyMap_.getKeys(), rv = [], i = 0;i < keys.length;i++) {
6431 for (var val = vals[i], j = 0;j < val.length;j++) {
6437 goog.Uri.QueryData.prototype.getValues = function(opt_key) {
6438 this.ensureKeyMapInitialized_();
6440 if (goog.isString(opt_key)) {
6441 this.containsKey(opt_key) && (rv = goog.array.concat(rv, this.keyMap_.get(this.getKeyName_(opt_key))));
6443 for (var values = this.keyMap_.getValues(), i = 0;i < values.length;i++) {
6444 rv = goog.array.concat(rv, values[i]);
6449 goog.Uri.QueryData.prototype.set = function(key, value) {
6450 this.ensureKeyMapInitialized_();
6451 this.invalidateCache_();
6452 key = this.getKeyName_(key);
6453 this.containsKey(key) && (this.count_ -= this.keyMap_.get(key).length);
6454 this.keyMap_.set(key, [value]);
6458 goog.Uri.QueryData.prototype.get = function(key, opt_default) {
6459 var values = key ? this.getValues(key) : [];
6460 return goog.Uri.preserveParameterTypesCompatibilityFlag ? 0 < values.length ? values[0] : opt_default : 0 < values.length ? String(values[0]) : opt_default;
6462 goog.Uri.QueryData.prototype.setValues = function(key, values) {
6464 0 < values.length && (this.invalidateCache_(), this.keyMap_.set(this.getKeyName_(key), goog.array.clone(values)), this.count_ += values.length);
6466 goog.Uri.QueryData.prototype.toString = function() {
6467 if (this.encodedQuery_) {
6468 return this.encodedQuery_;
6470 if (!this.keyMap_) {
6473 for (var sb = [], keys = this.keyMap_.getKeys(), i = 0;i < keys.length;i++) {
6474 for (var key = keys[i], encodedKey = goog.string.urlEncode(key), val = this.getValues(key), j = 0;j < val.length;j++) {
6475 var param = encodedKey;
6476 "" !== val[j] && (param += "=" + goog.string.urlEncode(val[j]));
6480 return this.encodedQuery_ = sb.join("&");
6482 goog.Uri.QueryData.prototype.toDecodedString = function() {
6483 return goog.Uri.decodeOrEmpty_(this.toString());
6485 goog.Uri.QueryData.prototype.invalidateCache_ = function() {
6486 this.encodedQuery_ = null;
6488 goog.Uri.QueryData.prototype.clone = function() {
6489 var rv = new goog.Uri.QueryData;
6490 rv.encodedQuery_ = this.encodedQuery_;
6491 this.keyMap_ && (rv.keyMap_ = this.keyMap_.clone(), rv.count_ = this.count_);
6494 goog.Uri.QueryData.prototype.getKeyName_ = function(arg) {
6495 var keyName = String(arg);
6496 this.ignoreCase_ && (keyName = keyName.toLowerCase());
6499 goog.Uri.QueryData.prototype.setIgnoreCase = function(ignoreCase) {
6500 var resetKeys = ignoreCase && !this.ignoreCase_;
6501 resetKeys && (this.ensureKeyMapInitialized_(), this.invalidateCache_(), this.keyMap_.forEach(function(value, key) {
6502 var lowerCase = key.toLowerCase();
6503 key != lowerCase && (this.remove(key), this.setValues(lowerCase, value));
6505 this.ignoreCase_ = ignoreCase;
6507 goog.Uri.QueryData.prototype.extend = function(var_args) {
6508 for (var i = 0;i < arguments.length;i++) {
6509 var data = arguments[i];
6510 goog.structs.forEach(data, function(value, key) {
6511 this.add(key, value);
6515 goog.appengine = {};
6516 goog.appengine.DevChannel = function(token) {
6517 this.token_ = token;
6519 goog.appengine.DevChannel.prototype.open = function(opt_handler) {
6520 opt_handler = opt_handler || new goog.appengine.DevSocket.Handler;
6521 return new goog.appengine.DevSocket(this.token_, opt_handler);
6523 goog.appengine.DevSocket = function(token, handler) {
6524 this.readyState = goog.appengine.DevSocket.ReadyState.CONNECTING;
6525 this.token_ = token;
6526 this.applicationKey_ = token.substring(token.lastIndexOf("-") + 1);
6527 this.clientId_ = null;
6528 this.onopen = handler.onopen;
6529 this.onmessage = handler.onmessage;
6530 this.onerror = handler.onerror;
6531 this.onclose = handler.onclose;
6532 this.win_ = goog.dom.getWindow();
6533 this.pollingTimer_ = null;
6534 goog.net.XhrIo.send(this.getUrl_("connect"), goog.bind(this.connect_, this));
6535 goog.events.listen(this.win_, "beforeunload", goog.bind(this.beforeunload_, this));
6536 if (!document.body) {
6537 throw "document.body is not defined -- do not create socket from script in <head>.";
6540 goog.appengine.DevSocket.POLLING_TIMEOUT_MS = 500;
6541 goog.appengine.DevSocket.BASE_URL = "/_ah/channel/";
6542 goog.appengine.DevSocket.ReadyState = {CONNECTING:0, OPEN:1, CLOSING:2, CLOSED:3};
6543 goog.appengine.DevSocket.prototype.getUrl_ = function(command) {
6544 var url = goog.appengine.DevSocket.BASE_URL + "dev?command=" + command + "&channel=" + this.token_;
6545 this.clientId_ && (url += "&client=" + this.clientId_);
6548 goog.appengine.DevSocket.prototype.connect_ = function(e) {
6550 if (xhr.isSuccess()) {
6551 this.clientId_ = xhr.getResponseText(), this.readyState = goog.appengine.DevSocket.ReadyState.OPEN, this.onopen(), this.pollingTimer_ = this.win_.setTimeout(goog.bind(this.poll_, this), goog.appengine.DevSocket.POLLING_TIMEOUT_MS);
6553 this.readyState = goog.appengine.DevSocket.ReadyState.CLOSING;
6555 evt.description = xhr.getStatusText();
6556 evt.code = xhr.getStatus();
6558 this.readyState = goog.appengine.DevSocket.ReadyState.CLOSED;
6562 goog.appengine.DevSocket.prototype.disconnect_ = function() {
6563 this.readyState = goog.appengine.DevSocket.ReadyState.CLOSED;
6566 goog.appengine.DevSocket.prototype.forwardMessage_ = function(e) {
6568 if (xhr.isSuccess()) {
6570 evt.data = xhr.getResponseText();
6571 if (evt.data.length) {
6572 this.onmessage(evt);
6574 this.readyState == goog.appengine.DevSocket.ReadyState.OPEN && (this.pollingTimer_ = this.win_.setTimeout(goog.bind(this.poll_, this), goog.appengine.DevSocket.POLLING_TIMEOUT_MS));
6576 evt = {}, evt.description = xhr.getStatusText(), evt.code = xhr.getStatus(), this.onerror(evt), this.readyState = goog.appengine.DevSocket.ReadyState.CLOSED, this.onclose();
6579 goog.appengine.DevSocket.prototype.poll_ = function() {
6580 goog.net.XhrIo.send(this.getUrl_("poll"), goog.bind(this.forwardMessage_, this));
6582 goog.appengine.DevSocket.prototype.beforeunload_ = function() {
6583 var xhr = goog.net.XmlHttp();
6584 xhr.open("GET", this.getUrl_("disconnect"), !1);
6587 goog.appengine.DevSocket.prototype.forwardSendComplete_ = function(e) {
6589 if (!xhr.isSuccess()) {
6591 evt.description = xhr.getStatusText();
6592 evt.code = xhr.getStatus();
6596 goog.appengine.DevSocket.prototype.send = function(data) {
6597 if (this.readyState != goog.appengine.DevSocket.ReadyState.OPEN) {
6600 var url = goog.appengine.DevSocket.BASE_URL + "receive", sendData = new goog.Uri.QueryData;
6601 sendData.set("key", this.applicationKey_);
6602 sendData.set("msg", data);
6603 goog.net.XhrIo.send(url, goog.bind(this.forwardSendComplete_, this), "POST", sendData.toString());
6606 goog.appengine.DevSocket.prototype.close = function() {
6607 this.readyState = goog.appengine.DevSocket.ReadyState.CLOSING;
6608 this.pollingTimer_ && this.win_.clearTimeout(this.pollingTimer_);
6609 goog.net.XhrIo.send(this.getUrl_("disconnect"), goog.bind(this.disconnect_, this));
6611 goog.appengine.DevSocket.Handler = function() {
6613 goog.appengine.DevSocket.Handler.prototype.onopen = function() {
6615 goog.appengine.DevSocket.Handler.prototype.onmessage = function() {
6617 goog.appengine.DevSocket.Handler.prototype.onerror = function() {
6619 goog.appengine.DevSocket.Handler.prototype.onclose = function() {
6621 goog.exportSymbol("goog.appengine.Channel", goog.appengine.DevChannel);
6622 goog.exportSymbol("goog.appengine.Channel.prototype.open", goog.appengine.DevChannel.prototype.open);
6623 goog.exportSymbol("goog.appengine.Socket.Handler", goog.appengine.DevSocket.Handler);
6624 goog.exportSymbol("goog.appengine.Socket.Handler.prototype.onopen", goog.appengine.DevChannel.prototype.onopen);
6625 goog.exportSymbol("goog.appengine.Socket.Handler.prototype.onmessage", goog.appengine.DevSocket.Handler.prototype.onmessage);
6626 goog.exportSymbol("goog.appengine.Socket.Handler.prototype.onerror", goog.appengine.DevSocket.Handler.prototype.onerror);
6627 goog.exportSymbol("goog.appengine.Socket.Handler.prototype.onclose", goog.appengine.DevSocket.Handler.prototype.onclose);
6628 goog.exportSymbol("goog.appengine.Socket", goog.appengine.DevSocket);
6629 goog.exportSymbol("goog.appengine.Socket.ReadyState", goog.appengine.DevSocket.ReadyState);
6630 goog.exportSymbol("goog.appengine.Socket.prototype.send", goog.appengine.DevSocket.prototype.send);
6631 goog.exportSymbol("goog.appengine.Socket.prototype.close", goog.appengine.DevSocket.prototype.close);