diff options
author | Upstream <upstream-import@none> | 1970-01-12 13:46:40 +0000 |
---|---|---|
committer | Upstream <upstream-import@none> | 1970-01-12 13:46:40 +0000 |
commit | d8543bb6618c17b12da906afa77d216f58cf4058 (patch) | |
tree | c58dc05ed86825bd0ef8d305d58c8205106b540f /WebCore/dom/PositionIterator.h | |
download | external_webkit-d8543bb6618c17b12da906afa77d216f58cf4058.zip external_webkit-d8543bb6618c17b12da906afa77d216f58cf4058.tar.gz external_webkit-d8543bb6618c17b12da906afa77d216f58cf4058.tar.bz2 |
external/webkit r30707
Diffstat (limited to 'WebCore/dom/PositionIterator.h')
-rw-r--r-- | WebCore/dom/PositionIterator.h | 73 |
1 files changed, 73 insertions, 0 deletions
diff --git a/WebCore/dom/PositionIterator.h b/WebCore/dom/PositionIterator.h new file mode 100644 index 0000000..9c0038f --- /dev/null +++ b/WebCore/dom/PositionIterator.h @@ -0,0 +1,73 @@ +/* + * Copyright (C) 2007 Apple Inc. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY + * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR + * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, + * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, + * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR + * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY + * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT + * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE + * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#ifndef PositionIterator_h +#define PositionIterator_h + +#include "Position.h" + +namespace WebCore { + +// A Position iterator with constant-time +// increment, decrement, and several predicates on the Position it is at. +// Conversion to/from Position is O(n) in the offset. +class PositionIterator { +public: + PositionIterator() + : m_parent(0) + , m_child(0) + , m_offset(0) + { + } + + PositionIterator(const Position& pos) + : m_parent(pos.node()) + , m_child(m_parent->childNode(pos.offset())) + , m_offset(m_child ? 0 : pos.offset()) + { + } + + void increment(); + void decrement(); + + Node* node() const { return m_parent; } + int offsetInLeafNode() const { return m_offset; } + + bool atStart() const; + bool atEnd() const; + bool atStartOfNode() const; + bool atEndOfNode() const; + bool isCandidate() const; + +private: + friend class Position; + Node* m_parent; + Node* m_child; + int m_offset; +}; + +} // namespace WebCore + +#endif // PositionIterator_h |