18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 28e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Copyright (C) 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 RangeBoundaryPoint_h 278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#define RangeBoundaryPoint_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 Projectclass RangeBoundaryPoint { 358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpublic: 368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project explicit RangeBoundaryPoint(PassRefPtr<Node> container); 378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 385f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian const Position toPosition() const; 395f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project Node* container() const; 418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int offset() const; 428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project Node* childBefore() const; 438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void clear(); 458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void set(PassRefPtr<Node> container, int offset, Node* childBefore); 478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void setOffset(int offset); 485f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 495f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian void setToBeforeChild(Node*); 505f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian void setToStartOfNode(PassRefPtr<Node>); 515f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian void setToEndOfNode(PassRefPtr<Node>); 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void childBeforeWillBeRemoved(); 548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void invalidateOffset() const; 555f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian void ensureOffsetIsValid() const; 568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectprivate: 588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project static const int invalidOffset = -1; 598f72e70a9fd78eec56623b3a62e68f16b7b27e28Feng Qian 605f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian RefPtr<Node> m_containerNode; 615f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian mutable int m_offsetInContainer; 625f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian Node* m_childBeforeBoundary; 638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project}; 648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline RangeBoundaryPoint::RangeBoundaryPoint(PassRefPtr<Node> container) 665f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian : m_containerNode(container) 675f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian , m_offsetInContainer(0) 685f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian , m_childBeforeBoundary(0) 698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 700bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch ASSERT(m_containerNode); 718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline Node* RangeBoundaryPoint::container() const 748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 755f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return m_containerNode.get(); 768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline Node* RangeBoundaryPoint::childBefore() const 798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 805f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return m_childBeforeBoundary; 815f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian} 825f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 835f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianinline void RangeBoundaryPoint::ensureOffsetIsValid() const 845f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian{ 855f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian if (m_offsetInContainer >= 0) 865f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return; 875f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian 885f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ASSERT(m_childBeforeBoundary); 895f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = m_childBeforeBoundary->nodeIndex() + 1; 908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 925f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianinline const Position RangeBoundaryPoint::toPosition() const 938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 945f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ensureOffsetIsValid(); 955f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return Position(m_containerNode.get(), m_offsetInContainer); 968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline int RangeBoundaryPoint::offset() const 998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1005f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ensureOffsetIsValid(); 1015f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian return m_offsetInContainer; 1028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1048e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline void RangeBoundaryPoint::clear() 1058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1065f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_containerNode.clear(); 1075f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = 0; 1085f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = 0; 1098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline void RangeBoundaryPoint::set(PassRefPtr<Node> container, int offset, Node* childBefore) 1128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1130bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch ASSERT(container); 1148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(offset >= 0); 1158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(childBefore == (offset ? container->childNode(offset - 1) : 0)); 1165f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_containerNode = container; 1175f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = offset; 1185f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = childBefore; 1198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline void RangeBoundaryPoint::setOffset(int offset) 1228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1235f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ASSERT(m_containerNode); 1245f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ASSERT(m_containerNode->offsetInCharacters()); 1255f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ASSERT(m_offsetInContainer >= 0); 1265f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ASSERT(!m_childBeforeBoundary); 1275f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = offset; 1288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1305f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianinline void RangeBoundaryPoint::setToBeforeChild(Node* child) 1318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(child); 1338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(child->parentNode()); 1345f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = child->previousSibling(); 1355f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_containerNode = child->parentNode(); 1365f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = m_childBeforeBoundary ? invalidOffset : 0; 1378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1395f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianinline void RangeBoundaryPoint::setToStartOfNode(PassRefPtr<Node> container) 1408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(container); 1425f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_containerNode = container; 1435f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = 0; 1445f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = 0; 1458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1475f1ab04193ad0130ca8204aadaceae083aca9881Feng Qianinline void RangeBoundaryPoint::setToEndOfNode(PassRefPtr<Node> container) 1488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(container); 1505f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_containerNode = container; 1515f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian if (m_containerNode->offsetInCharacters()) { 1525f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = m_containerNode->maxCharacterOffset(); 1535f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = 0; 1548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 1555f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = m_containerNode->lastChild(); 1565f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = m_childBeforeBoundary ? invalidOffset : 0; 1578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 1588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline void RangeBoundaryPoint::childBeforeWillBeRemoved() 1618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1625f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian ASSERT(m_offsetInContainer); 1635f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_childBeforeBoundary = m_childBeforeBoundary->previousSibling(); 1645f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian if (!m_childBeforeBoundary) 1655f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = 0; 1665f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian else if (m_offsetInContainer > 0) 1675f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian --m_offsetInContainer; 1688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline void RangeBoundaryPoint::invalidateOffset() const 1718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1725f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_offsetInContainer = invalidOffset; 1738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectinline bool operator==(const RangeBoundaryPoint& a, const RangeBoundaryPoint& b) 1768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (a.container() != b.container()) 1788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return false; 1798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (a.childBefore() || b.childBefore()) { 1808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (a.childBefore() != b.childBefore()) 1818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return false; 1828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 1838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (a.offset() != b.offset()) 1848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return false; 1858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 1868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return true; 1878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif 192