Add ComposedTreeTraversal::lastWithin/lastWithinOrSelf

Source/core/dom/shadow/ComposedTreeTraversal.cpp

 /*
  * Copyright (C) 2012 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Neither the name of Google Inc. nor the names of its
@@ skipping 223 matching lines @@
 
 unsigned ComposedTreeTraversal::countChildren(const Node& node)
 {
     assertPrecondition(node);
     unsigned count = 0;
     for (Node* runner = traverseFirstChild(node); runner; runner = traverseNextSibling(*runner))
         ++count;
     return count;
 }
 
+Node* ComposedTreeTraversal::lastWithin(const Node& current)
+{
+    assertPrecondition(current);
+    Node* descendant = lastChild(current);

[hayato, 2015/03/26 03:48:44]

Could you use travrseLastChild instead of lastChild() in this function?

And insert assertPostCondtion(descendant) at last.

[hajimehoshi, 2015/03/26 03:56:11]

Done.

Besides, renamed |current| to |node| for consistency.

+    for (Node* child = descendant; child; child = lastChild(*child))
+        descendant = child;
+    return descendant;
+}
+
+Node& ComposedTreeTraversal::lastWithinOrSelf(const Node& current)
+{
+    assertPrecondition(current);
+    Node* lastDescendant = ComposedTreeTraversal::lastWithin(current);
+    return lastDescendant ? *lastDescendant : const_cast<Node&>(current);
+}
+
 } // namespace