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