Allow positional selectors to match elements without a parent.

third_party/WebKit/Source/core/dom/NthIndexCache.cpp

 // Copyright 2015 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "core/dom/NthIndexCache.h"
 
 #include "core/dom/Document.h"
 #include "core/dom/ElementTraversal.h"
 
 namespace blink {
@@ skipping 61 matching lines @@
     if (sibling->tagQName() == tag)
       ++index;
     ++siblingCount;
   }
   return index;
 }
 
 }  // namespace
 
 unsigned NthIndexCache::nthChildIndex(Element& element) {
-  if (element.isPseudoElement())
+  if (element.isPseudoElement() || !element.parentNode())
     return 1;
-  DCHECK(element.parentNode());
   NthIndexCache* nthIndexCache = element.document().nthIndexCache();
   NthIndexData* nthIndexData = nullptr;
   if (nthIndexCache && nthIndexCache->m_parentMap)
     nthIndexData = nthIndexCache->m_parentMap->get(element.parentNode());
   if (nthIndexData)
     return nthIndexData->nthIndex(element);
   unsigned index = uncachedNthChildIndex(element);
   if (nthIndexCache && index > kCachedSiblingCountLimit)
     nthIndexCache->cacheNthIndexDataForParent(element);
   return index;
 }
 
 unsigned NthIndexCache::nthLastChildIndex(Element& element) {
-  if (element.isPseudoElement())
+  if (element.isPseudoElement() && !element.parentNode())
     return 1;
-  DCHECK(element.parentNode());
   NthIndexCache* nthIndexCache = element.document().nthIndexCache();
   NthIndexData* nthIndexData = nullptr;
   if (nthIndexCache && nthIndexCache->m_parentMap)
     nthIndexData = nthIndexCache->m_parentMap->get(element.parentNode());
   if (nthIndexData)
     return nthIndexData->nthLastIndex(element);
   unsigned index = uncachedNthLastChildIndex(element);
   if (nthIndexCache && index > kCachedSiblingCountLimit)
     nthIndexCache->cacheNthIndexDataForParent(element);
   return index;
 }
 
 NthIndexData* NthIndexCache::nthTypeIndexDataForParent(Element& element) const {
   DCHECK(element.parentNode());
   if (!m_parentMapForType)
     return nullptr;
   if (const IndexByType* map = m_parentMapForType->get(element.parentNode()))
     return map->get(element.tagName());
   return nullptr;
 }
 
 unsigned NthIndexCache::nthOfTypeIndex(Element& element) {
-  if (element.isPseudoElement())
+  if (element.isPseudoElement() || !element.parentNode())
     return 1;
   NthIndexCache* nthIndexCache = element.document().nthIndexCache();
   if (nthIndexCache) {
     if (NthIndexData* nthIndexData =
             nthIndexCache->nthTypeIndexDataForParent(element))
       return nthIndexData->nthOfTypeIndex(element);
   }
   unsigned siblingCount = 0;
   unsigned index = uncachedNthOfTypeIndex(element, siblingCount);
   if (nthIndexCache && siblingCount > kCachedSiblingCountLimit)
     nthIndexCache->cacheNthOfTypeIndexDataForParent(element);
   return index;
 }
 
 unsigned NthIndexCache::nthLastOfTypeIndex(Element& element) {
-  if (element.isPseudoElement())
+  if (element.isPseudoElement() || !element.parentNode())
     return 1;
   NthIndexCache* nthIndexCache = element.document().nthIndexCache();
   if (nthIndexCache) {
     if (NthIndexData* nthIndexData =
             nthIndexCache->nthTypeIndexDataForParent(element))
       return nthIndexData->nthLastOfTypeIndex(element);
   }
   unsigned siblingCount = 0;
   unsigned index = uncachedNthLastOfTypeIndex(element, siblingCount);
   if (nthIndexCache && siblingCount > kCachedSiblingCountLimit)
@@ skipping 106 matching lines @@
   }
   DCHECK(count);
   m_count = count;
 }
 
 DEFINE_TRACE(NthIndexData) {
   visitor->trace(m_elementIndexMap);
 }
 
 }  // namespace blink