Move traverseLiveNodeListFirstElement() to LiveNodeList class

Source/core/html/HTMLCollection.cpp

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights reserved.
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Library General Public
  * License as published by the Free Software Foundation; either
  * version 2 of the License, or (at your option) any later version.
  *
@@ skipping 335 matching lines @@
 {
     ASSERT(currentOffset < offset);
     Node* next = &currentNode;
     while ((next = next->nextSibling())) {
         if (++currentOffset == offset)
             return next;
     }
     return 0;
 }
 
-// FIXME: This should be in LiveNodeList
-inline Element* LiveNodeListBase::traverseLiveNodeListFirstElement(ContainerNode& root) const
+// FIXME: This should be in LiveNodeList.cpp but it needs to stay here until firstMatchingElement()
+// and others are moved to a separate header.
+inline Node* LiveNodeList::traverseToFirstElement(ContainerNode& root) const
 {
     ASSERT(isLiveNodeListType(type()));
-    ASSERT(type() != ChildNodeListType);
-    if (type() == HTMLTagNodeListType)
+    switch (type()) {
+    case ChildNodeListType:
+        return root.firstChild();
+    case HTMLTagNodeListType:
         return firstMatchingElement(static_cast<const HTMLTagNodeList*>(this), root);
-    if (type() == ClassNodeListType)
+    case ClassNodeListType:
         return firstMatchingElement(static_cast<const ClassNodeList*>(this), root);
-    return firstMatchingElement(static_cast<const LiveNodeList*>(this), root);
+    default:
+        return firstMatchingElement(static_cast<const LiveNodeList*>(this), root);
+    }
 }
 
 // FIXME: This should be in LiveNodeList.cpp but it needs to stay here until traverseMatchingElementsForwardToOffset()
 // and others are moved to a separate header.
 inline Node* LiveNodeList::traverseForwardToOffset(unsigned offset, Node& currentNode, unsigned& currentOffset, ContainerNode* root) const
 {
     switch (type()) {
     case ChildNodeListType:
         return traverseSiblingsForwardToOffset(offset, currentNode, currentOffset);
     case HTMLTagNodeListType:
@@ skipping 51 matching lines @@
         setLengthCache(0);
         return 0;
     }
 
     if (isLengthCacheValid() && !overridesItemAfter() && isLastItemCloserThanLastOrCachedItem(offset)) {
         Node* lastItem = itemBefore(0);
         ASSERT(lastItem);
         setItemCache(lastItem, cachedLength() - 1);
     } else if (!isItemCacheValid() || isFirstItemCloserThanCachedItem(offset) || (overridesItemAfter() && offset < cachedItemOffset())) {
         Node* firstItem;
-        if (type() == ChildNodeListType)
-            firstItem = root->firstChild();
-        else if (isLiveNodeListType(type()))
-            firstItem = traverseLiveNodeListFirstElement(*root);
+        if (isLiveNodeListType(type()))
+            firstItem = static_cast<const LiveNodeList*>(this)->traverseToFirstElement(*root);
         else
-            firstItem = static_cast<const HTMLCollection*>(this)->traverseFirstElement(*root);
+            firstItem = static_cast<const HTMLCollection*>(this)->traverseToFirstElement(*root);
 
         if (!firstItem) {
             setLengthCache(0);
             return 0;
         }
         setItemCache(firstItem, 0);
         ASSERT(!cachedItemOffset());
     }
 
     if (cachedItemOffset() == offset)
@@ skipping 81 matching lines @@
 
 inline Element* nextMatchingChildElement(const HTMLCollection* nodeList, Element& current, ContainerNode* root)
 {
     Element* next = &current;
     do {
         next = ElementTraversal::nextSkippingChildren(*next, root);
     } while (next && !isMatchingElement(nodeList, next));
     return next;
 }
 
-inline Element* HTMLCollection::traverseFirstElement(ContainerNode& root) const
+inline Element* HTMLCollection::traverseToFirstElement(ContainerNode& root) const
 {
     if (overridesItemAfter())
         return virtualItemAfter(0);
     if (shouldOnlyIncludeDirectChildren())
         return firstMatchingChildElement(static_cast<const HTMLCollection*>(this), root);
     return firstMatchingElement(static_cast<const HTMLCollection*>(this), root);
 }
 
 inline Element* HTMLCollection::traverseNextElement(Element& previous, ContainerNode* root) const
 {
@@ skipping 32 matching lines @@
     // This method first searches for an object with a matching id
     // attribute. If a match is not found, the method then searches for an
     // object with a matching name attribute, but only on those elements
     // that are allowed a name attribute.
 
     ContainerNode* root = rootContainerNode();
     if (!root)
         return 0;
 
     unsigned i = 0;
-    for (Element* element = traverseFirstElement(*root); element; element = traverseNextElement(*element, root)) {
+    for (Element* element = traverseToFirstElement(*root); element; element = traverseNextElement(*element, root)) {
         if (checkForNameMatch(element, /* checkName */ false, name)) {
             setItemCache(element, i);
             return element;
         }
         i++;
     }
 
     i = 0;
-    for (Element* element = traverseFirstElement(*root); element; element = traverseNextElement(*element, root)) {
+    for (Element* element = traverseToFirstElement(*root); element; element = traverseNextElement(*element, root)) {
         if (checkForNameMatch(element, /* checkName */ true, name)) {
             setItemCache(element, i);
             return element;
         }
         i++;
     }
 
     return 0;
 }
 
 void HTMLCollection::updateNameCache() const
 {
     if (hasNameCache())
         return;
 
     ContainerNode* root = rootContainerNode();
     if (!root)
         return;
 
-    for (Element* element = traverseFirstElement(*root); element; element = traverseNextElement(*element, root)) {
+    for (Element* element = traverseToFirstElement(*root); element; element = traverseNextElement(*element, root)) {
         const AtomicString& idAttrVal = element->getIdAttribute();
         if (!idAttrVal.isEmpty())
             appendIdCache(idAttrVal, element);
         if (!element->isHTMLElement())
             continue;
         const AtomicString& nameAttrVal = element->getNameAttribute();
         if (!nameAttrVal.isEmpty() && idAttrVal != nameAttrVal && (type() != DocAll || nameShouldBeVisibleInDocumentAll(toHTMLElement(element))))
             appendNameCache(nameAttrVal, element);
     }
 
@@ skipping 20 matching lines @@
 
 void HTMLCollection::append(NodeCacheMap& map, const AtomicString& key, Element* element)
 {
     OwnPtr<Vector<Element*> >& vector = map.add(key.impl(), nullptr).iterator->value;
     if (!vector)
         vector = adoptPtr(new Vector<Element*>);
     vector->append(element);
 }
 
 } // namespace WebCore