1 /* 2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) 3 * (C) 1999 Antti Koivisto (koivisto@kde.org) 4 * (C) 2001 Dirk Mueller (mueller@kde.org) 5 * Copyright (C) 2004, 2006, 2007 Apple Inc. All rights reserved. 6 * 7 * This library is free software; you can redistribute it and/or 8 * modify it under the terms of the GNU Library General Public 9 * License as published by the Free Software Foundation; either 10 * version 2 of the License, or (at your option) any later version. 11 * 12 * This library is distributed in the hope that it will be useful, 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 15 * Library General Public License for more details. 16 * 17 * You should have received a copy of the GNU Library General Public License 18 * along with this library; see the file COPYING.LIB. If not, write to 19 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 20 * Boston, MA 02110-1301, USA. 21 * 22 */ 23 24 #ifndef DynamicNodeList_h 25 #define DynamicNodeList_h 26 27 #include "NodeList.h" 28 #include <wtf/RefCounted.h> 29 #include <wtf/Forward.h> 30 #include <wtf/RefPtr.h> 31 32 namespace WebCore { 33 34 class AtomicString; 35 class Element; 36 class Node; 37 38 class DynamicNodeList : public NodeList { 39 public: 40 struct Caches { 41 Caches(); 42 void reset(); 43 44 unsigned cachedLength; 45 Node* lastItem; 46 unsigned lastItemOffset; 47 bool isLengthCacheValid : 1; 48 bool isItemCacheValid : 1; 49 unsigned refCount; 50 }; 51 52 virtual ~DynamicNodeList(); 53 hasOwnCaches()54 bool hasOwnCaches() const { return m_ownsCaches; } 55 56 // DOM methods & attributes for NodeList 57 virtual unsigned length() const; 58 virtual Node* item(unsigned index) const; 59 virtual Node* itemWithName(const AtomicString&) const; 60 61 // Other methods (not part of DOM) 62 void invalidateCache(); 63 64 protected: 65 DynamicNodeList(PassRefPtr<Node> rootNode); 66 DynamicNodeList(PassRefPtr<Node> rootNode, Caches*); 67 68 virtual bool nodeMatches(Element*) const = 0; 69 70 RefPtr<Node> m_rootNode; 71 mutable Caches* m_caches; 72 bool m_ownsCaches; 73 74 private: 75 Node* itemForwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const; 76 Node* itemBackwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const; 77 }; 78 79 } // namespace WebCore 80 81 #endif // DynamicNodeList_h 82