src/third_party/WebKit/Source/core/css/CSSSelectorList.h

   1 /*
   2  * Copyright (C) 2008 Apple Inc. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  * 1. Redistributions of source code must retain the above copyright
   8  *    notice, this list of conditions and the following disclaimer.
   9  * 2. Redistributions in binary form must reproduce the above copyright
  10  *    notice, this list of conditions and the following disclaimer in the
  11  *    documentation and/or other materials provided with the distribution.
  12  *
  13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
  14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
  17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
  21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #ifndef CSSSelectorList_h
  27 #define CSSSelectorList_h
  28
  29 #include "core/css/CSSSelector.h"
  30
  31 namespace WebCore {
  32
  33 class CSSParserSelector;
  34
  35 class CSSSelectorList {
  36     WTF_MAKE_FAST_ALLOCATED;
  37 public:
  38     CSSSelectorList() : m_selectorArray(0) { }
  39     CSSSelectorList(const CSSSelectorList&);
  40
  41     ~CSSSelectorList();
  42
  43     void adopt(CSSSelectorList& list);
  44     void adoptSelectorVector(Vector<OwnPtr<CSSParserSelector> >& selectorVector);
  45
  46     bool isValid() const { return !!m_selectorArray; }
  47     const CSSSelector* first() const { return m_selectorArray; }
  48     static const CSSSelector* next(const CSSSelector&);
  49     bool hasOneSelector() const { return m_selectorArray && !next(*m_selectorArray); }
  50     const CSSSelector& selectorAt(size_t index) const { return m_selectorArray[index]; }
  51
  52     size_t indexOfNextSelectorAfter(size_t index) const
  53     {
  54         const CSSSelector& current = selectorAt(index);
  55         const CSSSelector* next = this->next(current);
  56         if (!next)
  57             return kNotFound;
  58         return next - m_selectorArray;
  59     }
  60
  61     bool selectorsNeedNamespaceResolution();
  62
  63     bool hasShadowDistributedAt(size_t index) const;
  64     bool hasCombinatorCrossingTreeBoundaryAt(size_t index) const;
  65
  66     String selectorsText() const;
  67
  68 private:
  69     unsigned length() const;
  70     void deleteSelectors();
  71
  72     // Hide.
  73     CSSSelectorList& operator=(const CSSSelectorList&);
  74
  75     // End of a multipart selector is indicated by m_isLastInTagHistory bit in the last item.
  76     // End of the array is indicated by m_isLastInSelectorList bit in the last item.
  77     CSSSelector* m_selectorArray;
  78 };
  79
  80 inline const CSSSelector* CSSSelectorList::next(const CSSSelector& current)
  81 {
  82     // Skip subparts of compound selectors.
  83     const CSSSelector* last = &current;
  84     while (!last->isLastInTagHistory())
  85         last++;
  86     return last->isLastInSelectorList() ? 0 : last + 1;
  87 }
  88
  89 } // namespace WebCore
  90
  91 #endif // CSSSelectorList_h