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)
+{

[hayato, 2015/03/26 03:28:27]

Could you insert assertions like other public functions do?
I'd like to make sure all public functions assert the input and the output.

[hajimehoshi, 2015/03/26 03:43:26]

Done.

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