1591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch/* 2591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Copyright (C) 1999 Lars Knoll (knoll@kde.org) 3591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * (C) 1999 Antti Koivisto (koivisto@kde.org) 4591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * (C) 2001 Dirk Mueller (mueller@kde.org) 5591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * (C) 2006 Alexey Proskuryakov (ap@webkit.org) 6591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2011, 2012 Apple Inc. All rights reserved. 7591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/) 8591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Copyright (C) 2008, 2009, 2011, 2012 Google Inc. All rights reserved. 9591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies) 10591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Copyright (C) 2013 Google Inc. All rights reserved. 11591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * 12591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * This library is free software; you can redistribute it and/or 13591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * modify it under the terms of the GNU Library General Public 14591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * License as published by the Free Software Foundation; either 15591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * version 2 of the License, or (at your option) any later version. 16591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * 17591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * This library is distributed in the hope that it will be useful, 18591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * but WITHOUT ANY WARRANTY; without even the implied warranty of 19591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 20591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Library General Public License for more details. 21591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * 22591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * You should have received a copy of the GNU Library General Public License 23591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * along with this library; see the file COPYING.LIB. If not, write to 24591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 25591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch * Boston, MA 02110-1301, USA. 26591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch */ 27591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 28591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch#include "config.h" 29591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch#include "core/dom/DocumentOrderedList.h" 30591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 31591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch#include "core/dom/Node.h" 32591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 33c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink { 34591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 35591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdochvoid DocumentOrderedList::add(Node* node) 36591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch{ 37591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch if (m_nodes.isEmpty()) { 38591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch m_nodes.add(node); 39591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch return; 40591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch } 41591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 42591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch // Determine an appropriate insertion point. 43591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch iterator begin = m_nodes.begin(); 44591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch iterator end = m_nodes.end(); 45591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch iterator it = end; 46591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch Node* followingNode = 0; 47591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch do { 48591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch --it; 49591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch Node* n = *it; 50c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles) unsigned short position = n->compareDocumentPosition(node, Node::TreatShadowTreesAsComposed); 51591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch if (position & Node::DOCUMENT_POSITION_FOLLOWING) { 52591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch m_nodes.insertBefore(followingNode, node); 53591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch return; 54591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch } 55591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch followingNode = n; 56591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch } while (it != begin); 57591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 58591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch m_nodes.insertBefore(followingNode, node); 59591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch} 60591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 61591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdochvoid DocumentOrderedList::parserAdd(Node* node) 62591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch{ 63c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles) ASSERT(m_nodes.isEmpty() || m_nodes.last()->compareDocumentPosition(node, Node::TreatShadowTreesAsComposed) & Node::DOCUMENT_POSITION_FOLLOWING); 64591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch m_nodes.add(node); 65591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch} 66591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 67f79f16f17ddc4f842d7b7a38603e280e94be826aTorne (Richard Coles)void DocumentOrderedList::remove(const Node* node) 68591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch{ 69f79f16f17ddc4f842d7b7a38603e280e94be826aTorne (Richard Coles) m_nodes.remove(const_cast<Node*>(node)); 70591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch} 71591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 72197021e6b966cfb06891637935ef33fff06433d1Ben Murdochvoid DocumentOrderedList::trace(Visitor* visitor) 73197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch{ 74197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch#if ENABLE(OILPAN) 75197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch visitor->trace(m_nodes); 76197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch#endif 77197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch} 78197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch 79591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch} 80591b958dee2cf159d33a0b931e6231072eaf38d5Ben Murdoch 81