18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 28e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Copyright (C) 2007, 2008 Apple Inc. All rights reserved. 38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Redistribution and use in source and binary forms, with or without 58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modification, are permitted provided that the following conditions 68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * are met: 78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 1. Redistributions of source code must retain the above copyright 88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer. 98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer in the 118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * documentation and/or other materials provided with the distribution. 128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY 148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR 178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY 218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */ 258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef PositionIterator_h 278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#define PositionIterator_h 288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "Node.h" 308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "Position.h" 318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectnamespace WebCore { 338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// A Position iterator with constant-time 358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// increment, decrement, and several predicates on the Position it is at. 368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// Conversion to/from Position is O(n) in the offset. 378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectclass PositionIterator { 388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpublic: 398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project PositionIterator() 405f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian : m_anchorNode(0) 415f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian , m_nodeAfterPositionInAnchor(0) 425f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian , m_offsetInAnchor(0) 438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project { 448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project PositionIterator(const Position& pos) 475f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian : m_anchorNode(pos.anchorNode()) 485f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian , m_nodeAfterPositionInAnchor(m_anchorNode->childNode(pos.deprecatedEditingOffset())) 495f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian , m_offsetInAnchor(m_nodeAfterPositionInAnchor ? 0 : pos.deprecatedEditingOffset()) 508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project { 518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project operator Position() const; 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void increment(); 558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void decrement(); 568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 575f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian Node* node() const { return m_anchorNode; } 585f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian int offsetInLeafNode() const { return m_offsetInAnchor; } 59f05b935882198ccf7d81675736e3aeb089c5113aBen Murdoch void setOffsetInLeafNode(int offset); 608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool atStart() const; 628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool atEnd() const; 638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool atStartOfNode() const; 648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool atEndOfNode() const; 658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool isCandidate() const; 668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectprivate: 685f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian Node* m_anchorNode; 695f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian Node* m_nodeAfterPositionInAnchor; // If this is non-null, m_nodeAfterPositionInAnchor->parentNode() == m_anchorNode; 705f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian int m_offsetInAnchor; 718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project}; 728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} // namespace WebCore 748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif // PositionIterator_h 76