/testing/selenium-core/xpath/util.js
http://datanucleus-appengine.googlecode.com/ · JavaScript · 549 lines · 384 code · 69 blank · 96 comment · 118 complexity · d41835e4919b4163b6e0644850319e3a MD5 · raw file
- // Copyright 2005 Google
- //
- // Author: Steffen Meschkat <mesch@google.com>
- //
- // Miscellaneous utility and placeholder functions.
- // Dummy implmentation for the logging functions. Replace by something
- // useful when you want to debug.
- function xpathLog(msg) {};
- function xsltLog(msg) {};
- function xsltLogXml(msg) {};
- var ajaxsltIsIE6 = navigator.appVersion.match(/MSIE 6.0/);
- // Throws an exception if false.
- function assert(b) {
- if (!b) {
- throw "Assertion failed";
- }
- }
- // Splits a string s at all occurrences of character c. This is like
- // the split() method of the string object, but IE omits empty
- // strings, which violates the invariant (s.split(x).join(x) == s).
- function stringSplit(s, c) {
- var a = s.indexOf(c);
- if (a == -1) {
- return [ s ];
- }
- var parts = [];
- parts.push(s.substr(0,a));
- while (a != -1) {
- var a1 = s.indexOf(c, a + 1);
- if (a1 != -1) {
- parts.push(s.substr(a + 1, a1 - a - 1));
- } else {
- parts.push(s.substr(a + 1));
- }
- a = a1;
- }
- return parts;
- }
- // The following function does what document.importNode(node, true)
- // would do for us here; however that method is broken in Safari/1.3,
- // so we have to emulate it.
- function xmlImportNode(doc, node) {
- if (node.nodeType == DOM_TEXT_NODE) {
- return domCreateTextNode(doc, node.nodeValue);
- } else if (node.nodeType == DOM_CDATA_SECTION_NODE) {
- return domCreateCDATASection(doc, node.nodeValue);
- } else if (node.nodeType == DOM_ELEMENT_NODE) {
- var newNode = domCreateElement(doc, node.nodeName);
- for (var i = 0; i < node.attributes.length; ++i) {
- var an = node.attributes[i];
- var name = an.nodeName;
- var value = an.nodeValue;
- domSetAttribute(newNode, name, value);
- }
- for (var c = node.firstChild; c; c = c.nextSibling) {
- var cn = arguments.callee(doc, c);
- domAppendChild(newNode, cn);
- }
- return newNode;
- } else {
- return domCreateComment(doc, node.nodeName);
- }
- }
- // A set data structure. It can also be used as a map (i.e. the keys
- // can have values other than 1), but we don't call it map because it
- // would be ambiguous in this context. Also, the map is iterable, so
- // we can use it to replace for-in loops over core javascript Objects.
- // For-in iteration breaks when Object.prototype is modified, which
- // some clients of the maps API do.
- //
- // NOTE(mesch): The set keys by the string value of its element, NOT
- // by the typed value. In particular, objects can't be used as keys.
- //
- // @constructor
- function Set() {
- this.keys = [];
- }
- Set.prototype.size = function() {
- return this.keys.length;
- }
- // Adds the entry to the set, ignoring if it is present.
- Set.prototype.add = function(key, opt_value) {
- var value = opt_value || 1;
- if (!this.contains(key)) {
- this[':' + key] = value;
- this.keys.push(key);
- }
- }
- // Sets the entry in the set, adding if it is not yet present.
- Set.prototype.set = function(key, opt_value) {
- var value = opt_value || 1;
- if (!this.contains(key)) {
- this[':' + key] = value;
- this.keys.push(key);
- } else {
- this[':' + key] = value;
- }
- }
- // Increments the key's value by 1. This works around the fact that
- // numbers are always passed by value, never by reference, so that we
- // can't increment the value returned by get(), or the iterator
- // argument. Sets the key's value to 1 if it doesn't exist yet.
- Set.prototype.inc = function(key) {
- if (!this.contains(key)) {
- this[':' + key] = 1;
- this.keys.push(key);
- } else {
- this[':' + key]++;
- }
- }
- Set.prototype.get = function(key) {
- if (this.contains(key)) {
- return this[':' + key];
- } else {
- var undefined;
- return undefined;
- }
- }
- // Removes the entry from the set.
- Set.prototype.remove = function(key) {
- if (this.contains(key)) {
- delete this[':' + key];
- removeFromArray(this.keys, key, true);
- }
- }
- // Tests if an entry is in the set.
- Set.prototype.contains = function(entry) {
- return typeof this[':' + entry] != 'undefined';
- }
- // Gets a list of values in the set.
- Set.prototype.items = function() {
- var list = [];
- for (var i = 0; i < this.keys.length; ++i) {
- var k = this.keys[i];
- var v = this[':' + k];
- list.push(v);
- }
- return list;
- }
- // Invokes function f for every key value pair in the set as a method
- // of the set.
- Set.prototype.map = function(f) {
- for (var i = 0; i < this.keys.length; ++i) {
- var k = this.keys[i];
- f.call(this, k, this[':' + k]);
- }
- }
- Set.prototype.clear = function() {
- for (var i = 0; i < this.keys.length; ++i) {
- delete this[':' + this.keys[i]];
- }
- this.keys.length = 0;
- }
- // Applies the given function to each element of the array, preserving
- // this, and passing the index.
- function mapExec(array, func) {
- for (var i = 0; i < array.length; ++i) {
- func.call(this, array[i], i);
- }
- }
- // Returns an array that contains the return value of the given
- // function applied to every element of the input array.
- function mapExpr(array, func) {
- var ret = [];
- for (var i = 0; i < array.length; ++i) {
- ret.push(func(array[i]));
- }
- return ret;
- };
- // Reverses the given array in place.
- function reverseInplace(array) {
- for (var i = 0; i < array.length / 2; ++i) {
- var h = array[i];
- var ii = array.length - i - 1;
- array[i] = array[ii];
- array[ii] = h;
- }
- }
- // Removes value from array. Returns the number of instances of value
- // that were removed from array.
- function removeFromArray(array, value, opt_notype) {
- var shift = 0;
- for (var i = 0; i < array.length; ++i) {
- if (array[i] === value || (opt_notype && array[i] == value)) {
- array.splice(i--, 1);
- shift++;
- }
- }
- return shift;
- }
- // Shallow-copies an array to the end of another array
- // Basically Array.concat, but works with other non-array collections
- function copyArray(dst, src) {
- if (!src) return;
- var dstLength = dst.length;
- for (var i = src.length - 1; i >= 0; --i) {
- dst[i+dstLength] = src[i];
- }
- }
- /**
- * This is an optimization for copying attribute lists in IE. IE includes many
- * extraneous properties in its DOM attribute lists, which take require
- * significant extra processing when evaluating attribute steps. With this
- * function, we ignore any such attributes that has an empty string value.
- */
- function copyArrayIgnoringAttributesWithoutValue(dst, src)
- {
- if (!src) return;
- for (var i = src.length - 1; i >= 0; --i) {
- // this test will pass so long as the attribute has a non-empty string
- // value, even if that value is "false", "0", "undefined", etc.
- if (src[i].nodeValue) {
- dst.push(src[i]);
- }
- }
- }
- // Returns the text value of a node; for nodes without children this
- // is the nodeValue, for nodes with children this is the concatenation
- // of the value of all children. Browser-specific optimizations are used by
- // default; they can be disabled by passing "true" in as the second parameter.
- function xmlValue(node, disallowBrowserSpecificOptimization) {
- if (!node) {
- return '';
- }
- var ret = '';
- if (node.nodeType == DOM_TEXT_NODE ||
- node.nodeType == DOM_CDATA_SECTION_NODE) {
- ret += node.nodeValue;
- } else if (node.nodeType == DOM_ATTRIBUTE_NODE) {
- if (ajaxsltIsIE6) {
- ret += xmlValueIE6Hack(node);
- } else {
- ret += node.nodeValue;
- }
- } else if (node.nodeType == DOM_ELEMENT_NODE ||
- node.nodeType == DOM_DOCUMENT_NODE ||
- node.nodeType == DOM_DOCUMENT_FRAGMENT_NODE) {
- if (!disallowBrowserSpecificOptimization) {
- // IE, Safari, Opera, and friends
- var innerText = node.innerText;
- if (innerText != undefined) {
- return innerText;
- }
- // Firefox
- var textContent = node.textContent;
- if (textContent != undefined) {
- return textContent;
- }
- }
- // pobrecito!
- var len = node.childNodes.length;
- for (var i = 0; i < len; ++i) {
- ret += arguments.callee(node.childNodes[i]);
- }
- }
- return ret;
- }
- function xmlValueIE6Hack(node) {
- // Issue 19, IE6 mangles href attribute when it's a javascript: url
- var nodeName = node.nodeName;
- var nodeValue = node.nodeValue;
- if (nodeName.length != 4) return nodeValue;
- if (!/^href$/i.test(nodeName)) return nodeValue;
- if (!/^javascript:/.test(nodeValue)) return nodeValue;
- return unescape(nodeValue);
- }
- // Returns the representation of a node as XML text.
- function xmlText(node, opt_cdata) {
- var buf = [];
- xmlTextR(node, buf, opt_cdata);
- return buf.join('');
- }
- function xmlTextR(node, buf, cdata) {
- if (node.nodeType == DOM_TEXT_NODE) {
- buf.push(xmlEscapeText(node.nodeValue));
- } else if (node.nodeType == DOM_CDATA_SECTION_NODE) {
- if (cdata) {
- buf.push(node.nodeValue);
- } else {
- buf.push('<![CDATA[' + node.nodeValue + ']]>');
- }
- } else if (node.nodeType == DOM_COMMENT_NODE) {
- buf.push('<!--' + node.nodeValue + '-->');
- } else if (node.nodeType == DOM_ELEMENT_NODE) {
- buf.push('<' + xmlFullNodeName(node));
- for (var i = 0; i < node.attributes.length; ++i) {
- var a = node.attributes[i];
- if (a && a.nodeName && a.nodeValue) {
- buf.push(' ' + xmlFullNodeName(a) + '="' +
- xmlEscapeAttr(a.nodeValue) + '"');
- }
- }
- if (node.childNodes.length == 0) {
- buf.push('/>');
- } else {
- buf.push('>');
- for (var i = 0; i < node.childNodes.length; ++i) {
- arguments.callee(node.childNodes[i], buf, cdata);
- }
- buf.push('</' + xmlFullNodeName(node) + '>');
- }
- } else if (node.nodeType == DOM_DOCUMENT_NODE ||
- node.nodeType == DOM_DOCUMENT_FRAGMENT_NODE) {
- for (var i = 0; i < node.childNodes.length; ++i) {
- arguments.callee(node.childNodes[i], buf, cdata);
- }
- }
- }
- function xmlFullNodeName(n) {
- if (n.prefix && n.nodeName.indexOf(n.prefix + ':') != 0) {
- return n.prefix + ':' + n.nodeName;
- } else {
- return n.nodeName;
- }
- }
- // Escape XML special markup chracters: tag delimiter < > and entity
- // reference start delimiter &. The escaped string can be used in XML
- // text portions (i.e. between tags).
- function xmlEscapeText(s) {
- return ('' + s).replace(/&/g, '&').replace(/</g, '<').
- replace(/>/g, '>');
- }
- // Escape XML special markup characters: tag delimiter < > entity
- // reference start delimiter & and quotes ". The escaped string can be
- // used in double quoted XML attribute value portions (i.e. in
- // attributes within start tags).
- function xmlEscapeAttr(s) {
- return xmlEscapeText(s).replace(/\"/g, '"');
- }
- // Escape markup in XML text, but don't touch entity references. The
- // escaped string can be used as XML text (i.e. between tags).
- function xmlEscapeTags(s) {
- return s.replace(/</g, '<').replace(/>/g, '>');
- }
- /**
- * Wrapper function to access the owner document uniformly for document
- * and other nodes: for the document node, the owner document is the
- * node itself, for all others it's the ownerDocument property.
- *
- * @param {Node} node
- * @return {Document}
- */
- function xmlOwnerDocument(node) {
- if (node.nodeType == DOM_DOCUMENT_NODE) {
- return node;
- } else {
- return node.ownerDocument;
- }
- }
- // Wrapper around DOM methods so we can condense their invocations.
- function domGetAttribute(node, name) {
- return node.getAttribute(name);
- }
- function domSetAttribute(node, name, value) {
- return node.setAttribute(name, value);
- }
- function domRemoveAttribute(node, name) {
- return node.removeAttribute(name);
- }
- function domAppendChild(node, child) {
- return node.appendChild(child);
- }
- function domRemoveChild(node, child) {
- return node.removeChild(child);
- }
- function domReplaceChild(node, newChild, oldChild) {
- return node.replaceChild(newChild, oldChild);
- }
- function domInsertBefore(node, newChild, oldChild) {
- return node.insertBefore(newChild, oldChild);
- }
- function domRemoveNode(node) {
- return domRemoveChild(node.parentNode, node);
- }
- function domCreateTextNode(doc, text) {
- return doc.createTextNode(text);
- }
- function domCreateElement(doc, name) {
- return doc.createElement(name);
- }
- function domCreateAttribute(doc, name) {
- return doc.createAttribute(name);
- }
- function domCreateCDATASection(doc, data) {
- return doc.createCDATASection(data);
- }
- function domCreateComment(doc, text) {
- return doc.createComment(text);
- }
- function domCreateDocumentFragment(doc) {
- return doc.createDocumentFragment();
- }
- function domGetElementById(doc, id) {
- return doc.getElementById(id);
- }
- // Same for window methods.
- function windowSetInterval(win, fun, time) {
- return win.setInterval(fun, time);
- }
- function windowClearInterval(win, id) {
- return win.clearInterval(id);
- }
- /**
- * Escape the special regular expression characters when the regular expression
- * is specified as a string.
- *
- * Based on: http://simonwillison.net/2006/Jan/20/escape/
- */
- RegExp.escape = (function() {
- var specials = [
- '/', '.', '*', '+', '?', '|', '^', '$',
- '(', ')', '[', ']', '{', '}', '\\'
- ];
-
- var sRE = new RegExp(
- '(\\' + specials.join('|\\') + ')', 'g'
- );
-
- return function(text) {
- return text.replace(sRE, '\\$1');
- }
- })();
- /**
- * Determines whether a predicate expression contains a "positional selector".
- * A positional selector filters nodes from the nodelist input based on their
- * position within that list. When such selectors are encountered, the
- * evaluation of the predicate cannot be depth-first, because the positional
- * selector may be based on the result of evaluating predicates that precede
- * it.
- */
- function predicateExprHasPositionalSelector(expr, isRecursiveCall) {
- if (!expr) {
- return false;
- }
- if (!isRecursiveCall && exprReturnsNumberValue(expr)) {
- // this is a "proximity position"-based predicate
- return true;
- }
- if (expr instanceof FunctionCallExpr) {
- var value = expr.name.value;
- return (value == 'last' || value == 'position');
- }
- if (expr instanceof BinaryExpr) {
- return (
- predicateExprHasPositionalSelector(expr.expr1, true) ||
- predicateExprHasPositionalSelector(expr.expr2, true));
- }
- return false;
- }
- function exprReturnsNumberValue(expr) {
- if (expr instanceof FunctionCallExpr) {
- var isMember = {
- last: true
- , position: true
- , count: true
- , 'string-length': true
- , number: true
- , sum: true
- , floor: true
- , ceiling: true
- , round: true
- };
- return isMember[expr.name.value];
- }
- else if (expr instanceof UnaryMinusExpr) {
- return true;
- }
- else if (expr instanceof BinaryExpr) {
- var isMember = {
- '+': true
- , '-': true
- , '*': true
- , mod: true
- , div: true
- };
- return isMember[expr.op.value];
- }
- else if (expr instanceof NumberExpr) {
- return true;
- }
- return false;
- }