CounterNode.h revision 2fc2651226baac27029e38c9d6ef883fa32084db
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; 418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 42a94275402997c11dd2e778633dacf4b7e630a35dBen Murdochclass CounterNode : public RefCounted<CounterNode> { 438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectpublic: 44a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch static PassRefPtr<CounterNode> create(RenderObject*, bool isReset, int value); 458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 46d0825bca7fe65beaee391d30da42e937db621564Steve Block bool actsAsReset() const { return m_hasResetType || !m_parent; } 47d0825bca7fe65beaee391d30da42e937db621564Steve Block bool hasResetType() const { return m_hasResetType; } 488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int value() const { return m_value; } 498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int countInParent() const { return m_countInParent; } 508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project RenderObject* renderer() const { return m_renderer; } 518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* parent() const { return m_parent; } 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* previousSibling() const { return m_previousSibling; } 548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* nextSibling() const { return m_nextSibling; } 558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* firstChild() const { return m_firstChild; } 568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* lastChild() const { return m_lastChild; } 57643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* lastDescendant() const; 58643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* previousInPreOrder() const; 59643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* nextInPreOrder(const CounterNode* stayWithin = 0) const; 60643ca7872b450ea4efacab6188849e5aac2ba161Steve Block CounterNode* nextInPreOrderAfterChildren(const CounterNode* stayWithin = 0) const; 618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 62643ca7872b450ea4efacab6188849e5aac2ba161Steve Block void insertAfter(CounterNode* newChild, CounterNode* beforeChild, const AtomicString& identifier); 63d0825bca7fe65beaee391d30da42e937db621564Steve Block 64d0825bca7fe65beaee391d30da42e937db621564Steve Block // identifier must match the identifier of this counter. 65643ca7872b450ea4efacab6188849e5aac2ba161Steve Block void removeChild(CounterNode*, const AtomicString& identifier); 668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectprivate: 68a94275402997c11dd2e778633dacf4b7e630a35dBen Murdoch CounterNode(RenderObject*, bool isReset, int value); 698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int computeCountInParent() const; 70643ca7872b450ea4efacab6188849e5aac2ba161Steve Block void recount(const AtomicString& identifier); 71d0825bca7fe65beaee391d30da42e937db621564Steve Block 72d0825bca7fe65beaee391d30da42e937db621564Steve Block // Invalidates the text in the renderer of this counter, if any. 73d0825bca7fe65beaee391d30da42e937db621564Steve Block // identifier must match the identifier of this counter. 74643ca7872b450ea4efacab6188849e5aac2ba161Steve Block void resetRenderer(const AtomicString& identifier) const; 75d0825bca7fe65beaee391d30da42e937db621564Steve Block 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. 78d0825bca7fe65beaee391d30da42e937db621564Steve Block // identifier must match the identifier of this counter. 79643ca7872b450ea4efacab6188849e5aac2ba161Steve Block void resetRenderers(const AtomicString& identifier) const; 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; 848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project RenderObject* m_renderer; 858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_parent; 878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_previousSibling; 888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_nextSibling; 898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_firstChild; 908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project CounterNode* m_lastChild; 918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project}; 928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} // namespace WebCore 948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef NDEBUG 968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project// Outside the WebCore namespace for ease of invocation from gdb. 972fc2651226baac27029e38c9d6ef883fa32084dbSteve Blockvoid showCounterTree(const WebCore::CounterNode*); 988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif 998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif // CounterNode_h 101