109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)/* 25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 1999 Lars Knoll (knoll@kde.org) 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (C) 1999 Antti Koivisto (koivisto@kde.org) 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (C) 2001 Dirk Mueller (mueller@kde.org) 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2004, 2007, 2008 Apple Inc. All rights reserved. 609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) * Copyright (C) 2014 Samsung Electronics. All rights reserved. 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * This library is free software; you can redistribute it and/or 95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modify it under the terms of the GNU Library General Public 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * License as published by the Free Software Foundation; either 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * version 2 of the License, or (at your option) any later version. 125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * This library is distributed in the hope that it will be useful, 145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * but WITHOUT ANY WARRANTY; without even the implied warranty of 155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Library General Public License for more details. 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * You should have received a copy of the GNU Library General Public License 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * along with this library; see the file COPYING.LIB. If not, write to 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Boston, MA 02110-1301, USA. 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#include "config.h" 2553e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/dom/ChildNodeList.h" 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 2753e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/dom/Element.h" 2853e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)#include "core/dom/NodeRareData.h" 295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 30c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink { 315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 32d5428f32f5d1719f774f62e19147104ca245a3abTorne (Richard Coles)ChildNodeList::ChildNodeList(ContainerNode& parent) 3309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) : m_parent(parent) 345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 3509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)} 3609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) 3709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)Node* ChildNodeList::virtualOwnerNode() const 3809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles){ 39d5428f32f5d1719f774f62e19147104ca245a3abTorne (Richard Coles) return &ownerNode(); 405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)ChildNodeList::~ChildNodeList() 435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 44d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles)#if !ENABLE(OILPAN) 4509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) m_parent->nodeLists()->removeChildNodeList(this); 46d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles)#endif 4709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)} 4809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) 49a9984bf9ddc3cf73fdae3f29134a2bab379e7029Ben MurdochNode* ChildNodeList::traverseForwardToOffset(unsigned offset, Node& currentNode, unsigned& currentOffset) const 505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 5109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) ASSERT(currentOffset < offset); 52197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch for (Node* next = currentNode.nextSibling(); next; next = next->nextSibling()) { 5309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) if (++currentOffset == offset) 5409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) return next; 5509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) } 5609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) return 0; 575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 596f543c786fc42989f552b4daa774ca5ff32fa697Ben MurdochNode* ChildNodeList::traverseBackwardToOffset(unsigned offset, Node& currentNode, unsigned& currentOffset) const 606f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch{ 616f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch ASSERT(currentOffset > offset); 62197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch for (Node* previous = currentNode.previousSibling(); previous; previous = previous->previousSibling()) { 636f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch if (--currentOffset == offset) 646f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch return previous; 656f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch } 666f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch return 0; 676f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch} 686f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch 69d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles)void ChildNodeList::trace(Visitor* visitor) 70d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles){ 71d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) visitor->trace(m_parent); 72d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) visitor->trace(m_collectionIndexCache); 73d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) NodeList::trace(visitor); 74d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles)} 75d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) 76c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)} // namespace blink 77