Home | History | Annotate | Download | only in dom
      1 /*
      2  * Copyright (C) 1999 Lars Knoll (knoll (at) kde.org)
      3  * Copyright (C) 2000 Frederik Holljen (frederik.holljen (at) hig.no)
      4  * Copyright (C) 2001 Peter Kelly (pmk (at) post.com)
      5  * Copyright (C) 2006 Samuel Weinig (sam.weinig (at) gmail.com)
      6  * Copyright (C) 2004, 2008 Apple Inc. All rights reserved.
      7  *
      8  * This library is free software; you can redistribute it and/or
      9  * modify it under the terms of the GNU Library General Public
     10  * License as published by the Free Software Foundation; either
     11  * version 2 of the License, or (at your option) any later version.
     12  *
     13  * This library is distributed in the hope that it will be useful,
     14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
     15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
     16  * Library General Public License for more details.
     17  *
     18  * You should have received a copy of the GNU Library General Public License
     19  * along with this library; see the file COPYING.LIB.  If not, write to
     20  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
     21  * Boston, MA 02110-1301, USA.
     22  *
     23  */
     24 
     25 #ifndef NodeIterator_h
     26 #define NodeIterator_h
     27 
     28 #include "NodeFilter.h"
     29 #include "Traversal.h"
     30 #include <wtf/PassRefPtr.h>
     31 #include <wtf/RefCounted.h>
     32 
     33 namespace WebCore {
     34 
     35     typedef int ExceptionCode;
     36 
     37     class NodeIterator : public RefCounted<NodeIterator>, public Traversal {
     38     public:
     39         static PassRefPtr<NodeIterator> create(PassRefPtr<Node> rootNode, unsigned whatToShow, PassRefPtr<NodeFilter> filter, bool expandEntityReferences)
     40         {
     41             return adoptRef(new NodeIterator(rootNode, whatToShow, filter, expandEntityReferences));
     42         }
     43         ~NodeIterator();
     44 
     45         PassRefPtr<Node> nextNode(ScriptState*, ExceptionCode&);
     46         PassRefPtr<Node> previousNode(ScriptState*, ExceptionCode&);
     47         void detach();
     48 
     49         Node* referenceNode() const { return m_referenceNode.node.get(); }
     50         bool pointerBeforeReferenceNode() const { return m_referenceNode.isPointerBeforeNode; }
     51 
     52         // This function is called before any node is removed from the document tree.
     53         void nodeWillBeRemoved(Node*);
     54 
     55         // Do not call these functions. They are just scaffolding to support the Objective-C bindings.
     56         // They operate in the main thread normal world, and they swallow JS exceptions.
     57         PassRefPtr<Node> nextNode(ExceptionCode& ec) { return nextNode(scriptStateFromNode(mainThreadNormalWorld(), referenceNode()), ec); }
     58         PassRefPtr<Node> previousNode(ExceptionCode& ec) { return previousNode(scriptStateFromNode(mainThreadNormalWorld(), referenceNode()), ec); }
     59 
     60     private:
     61         NodeIterator(PassRefPtr<Node>, unsigned whatToShow, PassRefPtr<NodeFilter>, bool expandEntityReferences);
     62 
     63         struct NodePointer {
     64             RefPtr<Node> node;
     65             bool isPointerBeforeNode;
     66             NodePointer();
     67             NodePointer(PassRefPtr<Node>, bool);
     68             void clear();
     69             bool moveToNext(Node* root);
     70             bool moveToPrevious(Node* root);
     71         };
     72 
     73         void updateForNodeRemoval(Node* nodeToBeRemoved, NodePointer&) const;
     74 
     75         NodePointer m_referenceNode;
     76         NodePointer m_candidateNode;
     77         bool m_detached;
     78     };
     79 
     80 } // namespace WebCore
     81 
     82 #endif // NodeIterator_h
     83