18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 28e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Copyright (C) 2005 Allan Sandfeld Jensen (kde@carewolf.com) 38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Copyright (C) 2006, 2007 Apple Inc. All rights reserved. 48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * This library is free software; you can redistribute it and/or 68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modify it under the terms of the GNU Library General Public 78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * License as published by the Free Software Foundation; either 88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * version 2 of the License, or (at your option) any later version. 98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * This library is distributed in the hope that it will be useful, 118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * but WITHOUT ANY WARRANTY; without even the implied warranty of 128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Library General Public License for more details. 148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * You should have received a copy of the GNU Library General Public License 168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * along with this library; see the file COPYING.LIB. If not, write to 178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Boston, MA 02110-1301, USA. 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project*/ 218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef CounterNode_h 238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#define CounterNode_h 248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 25dd8bb3de4f353a81954234999f1fea748aee2ea9Ben Murdoch#include <wtf/Forward.h> 268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <wtf/Noncopyable.h> 27a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch#include <wtf/RefCounted.h> 288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// This implements a counter tree that is used for finding parents in counters() lookup, 308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// and for propagating count changes when nodes are added or removed. 318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// Parents represent unique counters and their scope, which are created either explicitly 338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// by "counter-reset" style rules or implicitly by referring to a counter that is not in scope. 348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// Such nodes are tagged as "reset" nodes, although they are not all due to "counter-reset". 358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// Not that render tree children are often counter tree siblings due to counter scoping rules. 378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectnamespace WebCore { 398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectclass RenderObject; 412bde8e466a4451c7319e3a072d118917957d6554Steve Blockclass RenderCounter; 428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 43a94275402997c11dd2e778633dacf4b7e630a35dBen Murdochclass CounterNode : public RefCounted<CounterNode> { 448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpublic: 45a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch static PassRefPtr<CounterNode> create(RenderObject*, bool isReset, int value); 462bde8e466a4451c7319e3a072d118917957d6554Steve Block ~CounterNode(); 47d0825bca7fe65beaee391d30da42e937db621564Steve Block bool actsAsReset() const { return m_hasResetType || !m_parent; } 48d0825bca7fe65beaee391d30da42e937db621564Steve Block bool hasResetType() const { return m_hasResetType; } 498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int value() const { return m_value; } 508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int countInParent() const { return m_countInParent; } 512bde8e466a4451c7319e3a072d118917957d6554Steve Block RenderObject* owner() const { return m_owner; } 522bde8e466a4451c7319e3a072d118917957d6554Steve Block void addRenderer(RenderCounter*); 532bde8e466a4451c7319e3a072d118917957d6554Steve Block void removeRenderer(RenderCounter*); 542bde8e466a4451c7319e3a072d118917957d6554Steve Block 552bde8e466a4451c7319e3a072d118917957d6554Steve Block // Invalidates the text in the renderers of this counter, if any. 562bde8e466a4451c7319e3a072d118917957d6554Steve Block void resetRenderers(); 578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* parent() const { return m_parent; } 598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* previousSibling() const { return m_previousSibling; } 608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* nextSibling() const { return m_nextSibling; } 618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* firstChild() const { return m_firstChild; } 628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* lastChild() const { return m_lastChild; } 63643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* lastDescendant() const; 64643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* previousInPreOrder() const; 65643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* nextInPreOrder(const CounterNode* stayWithin = 0) const; 66643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* nextInPreOrderAfterChildren(const CounterNode* stayWithin = 0) const; 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 68643ca7872b450ea4efacab6188849e5aac2ba161Steve Block void insertAfter(CounterNode* newChild, CounterNode* beforeChild, const AtomicString& identifier); 69d0825bca7fe65beaee391d30da42e937db621564Steve Block 70d0825bca7fe65beaee391d30da42e937db621564Steve Block // identifier must match the identifier of this counter. 712bde8e466a4451c7319e3a072d118917957d6554Steve Block void removeChild(CounterNode*); 728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectprivate: 74a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch CounterNode(RenderObject*, bool isReset, int value); 758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int computeCountInParent() const; 76d0825bca7fe65beaee391d30da42e937db621564Steve Block // Invalidates the text in the renderer of this counter, if any, 77d0825bca7fe65beaee391d30da42e937db621564Steve Block // and in the renderers of all descendants of this counter, if any. 782bde8e466a4451c7319e3a072d118917957d6554Steve Block void resetThisAndDescendantsRenderers(); 792bde8e466a4451c7319e3a072d118917957d6554Steve Block void recount(); 808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 81d0825bca7fe65beaee391d30da42e937db621564Steve Block bool m_hasResetType; 828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int m_value; 838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int m_countInParent; 842bde8e466a4451c7319e3a072d118917957d6554Steve Block RenderObject* m_owner; 852bde8e466a4451c7319e3a072d118917957d6554Steve Block RenderCounter* m_rootRenderer; 868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_parent; 888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_previousSibling; 898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_nextSibling; 908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_firstChild; 918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_lastChild; 928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project}; 938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} // namespace WebCore 958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef NDEBUG 978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// Outside the WebCore namespace for ease of invocation from gdb. 982fc2651226baac27029e38c9d6ef883fa32084dbSteve Blockvoid showCounterTree(const WebCore::CounterNode*); 998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif 1008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif // CounterNode_h 102