closure 1.2.701 → 1.3.0

data/closure-library/closure/goog/dom/pattern/childmatches.js

@@ -1,152 +0,0 @@
-// Copyright 2007 The Closure Library Authors. All Rights Reserved.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//      http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS-IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-/**
- * @fileoverview DOM pattern to match any children of a tag, and
- * specifically collect those that match a child pattern.
- *
- * @author robbyw@google.com (Robby Walker)
- */
-
-goog.provide('goog.dom.pattern.ChildMatches');
-
-goog.require('goog.dom.pattern.AllChildren');
-goog.require('goog.dom.pattern.MatchType');
-
-
-
-/**
- * Pattern object that matches any nodes at or below the current tree depth.
- *
- * @param {goog.dom.pattern.AbstractPattern} childPattern Pattern to collect
- *     child matches of.
- * @param {number=} opt_minimumMatches Enforce a minimum nuber of matches.
- *     Defaults to 0.
- * @constructor
- * @extends {goog.dom.pattern.AllChildren}
- */
-goog.dom.pattern.ChildMatches = function(childPattern, opt_minimumMatches) {
-  this.childPattern_ = childPattern;
-  this.matches = [];
-  this.minimumMatches_ = opt_minimumMatches || 0;
-  goog.dom.pattern.AllChildren.call(this);
-};
-goog.inherits(goog.dom.pattern.ChildMatches, goog.dom.pattern.AllChildren);
-
-
-/**
- * Array of matched child nodes.
- *
- * @type {Array.<Node>}
- */
-goog.dom.pattern.ChildMatches.prototype.matches;
-
-
-/**
- * Minimum number of matches.
- *
- * @type {number}
- * @private
- */
-goog.dom.pattern.ChildMatches.prototype.minimumMatches_ = 0;
-
-
-/**
- * The child pattern to collect matches from.
- *
- * @type {goog.dom.pattern.AbstractPattern}
- * @private
- */
-goog.dom.pattern.ChildMatches.prototype.childPattern_;
-
-
-/**
- * Whether the pattern has recently matched or failed to match and will need to
- * be reset when starting a new round of matches.
- *
- * @type {boolean}
- * @private
- */
-goog.dom.pattern.ChildMatches.prototype.needsReset_ = false;
-
-
-/**
- * Test whether the given token is on the same level.
- *
- * @param {Node} token Token to match against.
- * @param {goog.dom.TagWalkType} type The type of token.
- * @return {goog.dom.pattern.MatchType} {@code MATCHING} if the token is on the
- *     same level or deeper and {@code BACKTRACK_MATCH} if not.
- */
-goog.dom.pattern.ChildMatches.prototype.matchToken = function(token, type) {
-  // Defer resets so we maintain our matches array until the last possible time.
-  if (this.needsReset_) {
-    this.reset();
-  }
-
-  // Call the super-method to ensure we stay in the child tree.
-  var status =
-      goog.dom.pattern.AllChildren.prototype.matchToken.apply(this, arguments);
-
-  switch (status) {
-    case goog.dom.pattern.MatchType.MATCHING:
-      var backtrack = false;
-
-      switch (this.childPattern_.matchToken(token, type)) {
-        case goog.dom.pattern.MatchType.BACKTRACK_MATCH:
-          backtrack = true;
-        case goog.dom.pattern.MatchType.MATCH:
-          // Collect the match.
-          this.matches.push(this.childPattern_.matchedNode);
-          break;
-
-        default:
-          // Keep trying if we haven't hit a terminal state.
-          break;
-      }
-
-      if (backtrack) {
-        // The only interesting result is a MATCH, since BACKTRACK_MATCH means
-        // we are hitting an infinite loop on something like a Repeat(0).
-        if (this.childPattern_.matchToken(token, type) ==
-            goog.dom.pattern.MatchType.MATCH) {
-          this.matches.push(this.childPattern_.matchedNode);
-        }
-      }
-      return goog.dom.pattern.MatchType.MATCHING;
-
-    case goog.dom.pattern.MatchType.BACKTRACK_MATCH:
-      // TODO(robbyw): this should return something like BACKTRACK_NO_MATCH
-      // when we don't meet our minimum.
-      this.needsReset_ = true;
-      return (this.matches.length >= this.minimumMatches_) ?
-             goog.dom.pattern.MatchType.BACKTRACK_MATCH :
-             goog.dom.pattern.MatchType.NO_MATCH;
-
-    default:
-      this.needsReset_ = true;
-      return status;
-  }
-};
-
-
-/**
- * Reset any internal state this pattern keeps.
- */
-goog.dom.pattern.ChildMatches.prototype.reset = function() {
-  this.needsReset_ = false;
-  this.matches.length = 0;
-  this.childPattern_.reset();
-  goog.dom.pattern.AllChildren.prototype.reset.call(this);
-};

data/closure-library/closure/goog/dom/pattern/endtag.js

@@ -1,53 +0,0 @@
-// Copyright 2007 The Closure Library Authors. All Rights Reserved.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//      http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS-IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-/**
- * @fileoverview DOM pattern to match the end of a tag.
- *
- * @author robbyw@google.com (Robby Walker)
- */
-
-goog.provide('goog.dom.pattern.EndTag');
-
-goog.require('goog.dom.TagWalkType');
-goog.require('goog.dom.pattern.Tag');
-
-
-
-/**
- * Pattern object that matches a closing tag.
- *
- * @param {string|RegExp} tag Name of the tag.  Also will accept a regular
- *     expression to match against the tag name.
- * @param {Object=} opt_attrs Optional map of attribute names to desired values.
- *     This pattern will only match when all attributes are present and match
- *     the string or regular expression value provided here.
- * @param {Object=} opt_styles Optional map of CSS style names to desired
- *     values. This pattern will only match when all styles are present and
- *     match the string or regular expression value provided here.
- * @param {Function=} opt_test Optional function that takes the element as a
- *     parameter and returns true if this pattern should match it.
- * @constructor
- * @extends {goog.dom.pattern.Tag}
- */
-goog.dom.pattern.EndTag = function(tag, opt_attrs, opt_styles, opt_test) {
-  goog.dom.pattern.Tag.call(
-      this,
-      tag,
-      goog.dom.TagWalkType.END_TAG,
-      opt_attrs,
-      opt_styles,
-      opt_test);
-};
-goog.inherits(goog.dom.pattern.EndTag, goog.dom.pattern.Tag);

data/closure-library/closure/goog/dom/pattern/fulltag.js

@@ -1,92 +0,0 @@
-// Copyright 2007 The Closure Library Authors. All Rights Reserved.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//      http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS-IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-/**
- * @fileoverview DOM pattern to match a tag and all of its children.
- *
- * @author robbyw@google.com (Robby Walker)
- */
-
-goog.provide('goog.dom.pattern.FullTag');
-
-goog.require('goog.dom.pattern.MatchType');
-goog.require('goog.dom.pattern.StartTag');
-goog.require('goog.dom.pattern.Tag');
-
-
-
-/**
- * Pattern object that matches a full tag including all its children.
- *
- * @param {string|RegExp} tag Name of the tag.  Also will accept a regular
- *     expression to match against the tag name.
- * @param {Object=} opt_attrs Optional map of attribute names to desired values.
- *     This pattern will only match when all attributes are present and match
- *     the string or regular expression value provided here.
- * @param {Object=} opt_styles Optional map of CSS style names to desired
- *     values. This pattern will only match when all styles are present and
- *     match the string or regular expression value provided here.
- * @param {Function=} opt_test Optional function that takes the element as a
- *     parameter and returns true if this pattern should match it.
- * @constructor
- * @extends {goog.dom.pattern.StartTag}
- */
-goog.dom.pattern.FullTag = function(tag, opt_attrs, opt_styles, opt_test) {
-  goog.dom.pattern.StartTag.call(
-      this,
-      tag,
-      opt_attrs,
-      opt_styles,
-      opt_test);
-};
-goog.inherits(goog.dom.pattern.FullTag, goog.dom.pattern.StartTag);
-
-
-/**
- * Tracks the matcher's depth to detect the end of the tag.
- *
- * @type {number}
- * @private
- */
-goog.dom.pattern.FullTag.prototype.depth_ = 0;
-
-
-/**
- * Test whether the given token is a start tag token which matches the tag name,
- * style, and attributes provided in the constructor.
- *
- * @param {Node} token Token to match against.
- * @param {goog.dom.TagWalkType} type The type of token.
- * @return {goog.dom.pattern.MatchType} <code>MATCH</code> at the end of our
- *    tag, <code>MATCHING</code> if we are within the tag, and
- *    <code>NO_MATCH</code> if the starting tag does not match.
- */
-goog.dom.pattern.FullTag.prototype.matchToken = function(token, type) {
-  if (!this.depth_) {
-    // If we have not yet started, make sure we match as a StartTag.
-    if (goog.dom.pattern.Tag.prototype.matchToken.call(this, token, type)) {
-      this.depth_ = type;
-      return goog.dom.pattern.MatchType.MATCHING;
-
-    } else {
-      return goog.dom.pattern.MatchType.NO_MATCH;
-    }
-  } else {
-    this.depth_ += type;
-
-    return this.depth_ ?
-           goog.dom.pattern.MatchType.MATCHING :
-           goog.dom.pattern.MatchType.MATCH;
-  }
-};

data/closure-library/closure/goog/dom/pattern/matcher.js

@@ -1,150 +0,0 @@
-// Copyright 2007 The Closure Library Authors. All Rights Reserved.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//      http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS-IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-/**
- * @fileoverview DOM pattern matcher.  Allows for simple searching of DOM
- * using patterns descended from {@link goog.dom.pattern.AbstractPattern}.
- *
- * @author robbyw@google.com (Robby Walker)
- */
-
-goog.provide('goog.dom.pattern.Matcher');
-
-goog.require('goog.dom.TagIterator');
-goog.require('goog.dom.pattern.MatchType');
-goog.require('goog.iter');
-
-
-// TODO(robbyw): Allow for backtracks of size > 1.
-
-
-
-/**
- * Given a set of patterns and a root node, this class tests the patterns in
- * parallel.
- *
- * It is not (yet) a smart matcher - it doesn't do any advanced backtracking.
- * Given the pattern <code>DIV, SPAN</code> the matcher will not match
- * <code>DIV, DIV, SPAN</code> because it starts matching at the first
- * <code>DIV</code>, fails to match <code>SPAN</code> at the second, and never
- * backtracks to try again.
- *
- * It is also possible to have a set of complex patterns that when matched in
- * parallel will miss some possible matches.  Running multiple times will catch
- * all matches eventually.
- *
- * @constructor
- */
-goog.dom.pattern.Matcher = function() {
-  this.patterns_ = [];
-  this.callbacks_ = [];
-};
-
-
-/**
- * Array of patterns to attempt to match in parallel.
- *
- * @type {Array.<goog.dom.pattern.AbstractPattern>}
- * @private
- */
-goog.dom.pattern.Matcher.prototype.patterns_;
-
-
-/**
- * Array of callbacks to call when a pattern is matched.  The indexing is the
- * same as the {@link #patterns_} array.
- *
- * @type {Array.<Function>}
- * @private
- */
-goog.dom.pattern.Matcher.prototype.callbacks_;
-
-
-/**
- * Adds a pattern to be matched.  The callback can return an object whose keys
- * are processing instructions.
- *
- * @param {goog.dom.pattern.AbstractPattern} pattern The pattern to add.
- * @param {Function} callback Function to call when a match is found.  Uses
- *     the above semantics.
- */
-goog.dom.pattern.Matcher.prototype.addPattern = function(pattern, callback) {
-  this.patterns_.push(pattern);
-  this.callbacks_.push(callback);
-};
-
-
-/**
- * Resets all the patterns.
- *
- * @private
- */
-goog.dom.pattern.Matcher.prototype.reset_ = function() {
-  for (var i = 0, len = this.patterns_.length; i < len; i++) {
-    this.patterns_[i].reset();
-  }
-};
-
-
-/**
- * Test the given node against all patterns.
- *
- * @param {goog.dom.TagIterator} position A position in a node walk that is
- *     located at the token to process.
- * @return {boolean} Whether a pattern modified the position or tree
- *     and its callback resulted in DOM structure or position modification.
- * @private
- */
-goog.dom.pattern.Matcher.prototype.matchToken_ = function(position) {
-  for (var i = 0, len = this.patterns_.length; i < len; i++) {
-    var pattern = this.patterns_[i];
-    switch (pattern.matchToken(position.node, position.tagType)) {
-      case goog.dom.pattern.MatchType.MATCH:
-      case goog.dom.pattern.MatchType.BACKTRACK_MATCH:
-        var callback = this.callbacks_[i];
-
-        // Callbacks are allowed to modify the current position, but must
-        // return true if the do.
-        if (callback(pattern.matchedNode, position, pattern)) {
-          return true;
-        }
-
-      default:
-        // Do nothing.
-        break;
-    }
-  }
-
-  return false;
-};
-
-
-/**
- * Match the set of patterns against a match tree.
- *
- * @param {Node} node The root node of the tree to match.
- */
-goog.dom.pattern.Matcher.prototype.match = function(node) {
-  var position = new goog.dom.TagIterator(node);
-
-  this.reset_();
-
-  goog.iter.forEach(position, function() {
-    while (this.matchToken_(position)) {
-      // Since we've moved, our old pattern statuses don't make sense any more.
-      // Reset them.
-      this.reset_();
-    }
-  }, this);
-};

data/closure-library/closure/goog/dom/pattern/matcher_test.html

@@ -1,204 +0,0 @@
-<!DOCTYPE html>
-
-
-<html>
-<!--
-Copyright 2007 The Closure Library Authors. All Rights Reserved.
-
-Use of this source code is governed by the Apache License, Version 2.0.
-See the COPYING file for details.
--->
-<head>
-<meta http-equiv="X-UA-Compatible" content="IE=edge">
-<title>goog.dom.pattern.Matcher Tests</title>
-<script src="../../base.js"></script>
-<script type="text/javascript">
-  goog.require('goog.testing.jsunit');
-
-  goog.require('goog.dom.pattern.EndTag');
-  goog.require('goog.dom.pattern.FullTag');
-  goog.require('goog.dom.pattern.Matcher');
-  goog.require('goog.dom.pattern.Repeat');
-  goog.require('goog.dom.pattern.Sequence');
-  goog.require('goog.dom.pattern.StartTag');
-  goog.require('goog.dom.pattern.callback.Counter');
-  goog.require('goog.dom.pattern.callback.Test');
-</script>
-</head>
-<body>
-  <p id="p1">
-    <span id="span1" style="color: red"></span>
-  </p>
-  <p id="p2">
-    <span id="span2" style="color: blue">x</span>
-  </p>
-  <p id="p3">Text</p>
-  <p id="p4">Other Text</p>
-  <span></span>
-
-  <div id="div1"><b>x</b><b>y</b><i>z</i></div>
-
-  <p id="p5"><b id="b1">x</b><b id="b2">y</b><i id="i1">z</i></p>
-
-<script type="text/javascript">
-  function testMatcherAndStartTag() {
-    var pattern = new goog.dom.pattern.StartTag('P');
-
-    var counter = new goog.dom.pattern.callback.Counter();
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern, counter.getCallback());
-    matcher.match(document.body);
-
-    assertEquals('StartTag(p) should match 5 times in body', 5,
-        counter.count);
-  }
-
-  function testMatcherAndStartTagTwice() {
-    var pattern = new goog.dom.pattern.StartTag('P');
-
-    var counter = new goog.dom.pattern.callback.Counter();
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern, counter.getCallback());
-    matcher.match(document.body);
-
-    assertEquals('StartTag(p) should match 5 times in body', 5,
-        counter.count);
-
-    // Make sure no state got mangled.
-    counter.reset();
-    matcher.match(document.body);
-
-    assertEquals('StartTag(p) should match 5 times in body again', 5,
-        counter.count);
-  }
-
-  function testMatcherAndStartTagAttributes() {
-    var pattern = new goog.dom.pattern.StartTag('SPAN', {id: /./});
-
-    var counter = new goog.dom.pattern.callback.Counter();
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern, counter.getCallback());
-    matcher.match(document.body);
-
-    assertEquals('StartTag(span,id) should match 2 times in body', 2,
-        counter.count);
-  }
-
-  function testMatcherWithTwoPatterns() {
-    var pattern1 = new goog.dom.pattern.StartTag('SPAN');
-    var pattern2 = new goog.dom.pattern.StartTag('P');
-
-    var counter = new goog.dom.pattern.callback.Counter();
-
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern1, counter.getCallback());
-    matcher.addPattern(pattern2, counter.getCallback());
-
-    matcher.match(document.body);
-
-    assertEquals('StartTag(span|p) should match 8 times in body', 8,
-        counter.count);
-  }
-
-  function testMatcherWithQuit() {
-    var pattern1 = new goog.dom.pattern.StartTag('SPAN');
-    var pattern2 = new goog.dom.pattern.StartTag('P');
-
-    var count = 0;
-    var callback = function(node, position) {
-      if (node.nodeName == 'SPAN') {
-        throw goog.iter.StopIteration;
-        return true;
-      }
-      count++;
-    };
-
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern1, callback);
-    matcher.addPattern(pattern2, callback);
-
-    matcher.match(document.body);
-
-    assertEquals('Stopped span|p should match 1 time in body', 1, count);
-  }
-
-  function testMatcherWithReplace() {
-    var pattern1 = new goog.dom.pattern.StartTag('B');
-    var pattern2 = new goog.dom.pattern.StartTag('I');
-
-    var count = 0;
-    var callback = function(node, position) {
-      count++;
-      if (node.nodeName == 'B') {
-        var i = goog.dom.createDom('I');
-        node.parentNode.insertBefore(i, node);
-        goog.dom.removeNode(node);
-
-        position.setPosition(i);
-
-        return true;
-      }
-    };
-
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern1, callback);
-    matcher.addPattern(pattern2, callback);
-
-    matcher.match(goog.dom.getElement('div1'));
-
-    assertEquals('i|b->i should match 5 times in div1', 5, count);
-  }
-
-  function testMatcherAndFullTag() {
-    var pattern = new goog.dom.pattern.FullTag('P');
-
-    var test = new goog.dom.pattern.callback.Test();
-
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern, test.getCallback());
-
-    matcher.match(goog.dom.getElement('p1'));
-
-    assert('FullTag(p) should match on p1', test.matched);
-
-    test.reset();
-    matcher.match(goog.dom.getElement('div1'));
-
-    assert('FullTag(p) should not match on div1', !test.matched);
-  }
-
-  function testMatcherAndSequence() {
-    var pattern = new goog.dom.pattern.Sequence([
-      new goog.dom.pattern.StartTag('P'),
-      new goog.dom.pattern.StartTag('SPAN'),
-      new goog.dom.pattern.EndTag('SPAN'),
-      new goog.dom.pattern.EndTag('P')
-    ], true);
-
-    var counter = new goog.dom.pattern.callback.Counter();
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern, counter.getCallback());
-    matcher.match(document.body);
-
-    assertEquals('Sequence should match 1 times in body', 1, counter.count);
-  }
-
-  function testMatcherAndRepeatFullTag() {
-    var pattern = new goog.dom.pattern.Repeat(
-        new goog.dom.pattern.FullTag('P'), 1);
-
-    var count = 0;
-    var tcount = 0;
-    var matcher = new goog.dom.pattern.Matcher();
-    matcher.addPattern(pattern, function() {
-      count++;
-      tcount += pattern.count;
-    });
-    matcher.match(document.body);
-
-    assertEquals('Repeated p should match 2 times in body', 2, count);
-    assertEquals('Repeated p should match 5 total times in body', 5, tcount);
-  }
-</script>
-</body>
-</html>