870b3f5061052c417bda411afa5c0b7635693eff
[WebKit-https.git] / WebCore / dom / ContainerNode.cpp
1 /**
2  * This file is part of the DOM implementation for KDE.
3  *
4  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
5  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
6  *           (C) 2001 Dirk Mueller (mueller@kde.org)
7  * Copyright (C) 2004, 2005, 2006 Apple Computer, Inc.
8  *
9  * This library is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Library General Public
11  * License as published by the Free Software Foundation; either
12  * version 2 of the License, or (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Library General Public License for more details.
18  *
19  * You should have received a copy of the GNU Library General Public License
20  * along with this library; see the file COPYING.LIB.  If not, write to
21  * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
22  * Boston, MA 02111-1307, USA.
23  */
24
25 #include "config.h"
26 #include "ContainerNode.h"
27
28 #include "Document.h"
29 #include "EventNames.h"
30 #include "ExceptionCode.h"
31 #include "FrameView.h"
32 #include "InlineTextBox.h"
33 #include "SystemTime.h"
34 #include "dom2_eventsimpl.h"
35 #include "RenderTheme.h"
36
37 namespace WebCore {
38
39 using namespace EventNames;
40
41 static void dispatchChildInsertionEvents(Node*, ExceptionCode&);
42 static void dispatchChildRemovalEvents(Node*, ExceptionCode&);
43
44 ContainerNode::ContainerNode(Document* doc)
45     : EventTargetNode(doc), m_firstChild(0), m_lastChild(0)
46 {
47 }
48
49 void ContainerNode::removeAllChildren()
50 {
51     // Avoid deep recursion when destroying the node tree.
52     static bool alreadyInsideDestructor; 
53     bool topLevel = !alreadyInsideDestructor;
54     if (topLevel)
55         alreadyInsideDestructor = true;
56     
57     // List of nodes to be deleted.
58     static Node *head;
59     static Node *tail;
60     
61     // We have to tell all children that their parent has died.
62     Node *n;
63     Node *next;
64
65     for (n = m_firstChild; n != 0; n = next ) {
66         next = n->nextSibling();
67         n->setPreviousSibling(0);
68         n->setNextSibling(0);
69         n->setParent(0);
70         
71         if ( !n->refCount() ) {
72             // Add the node to the list of nodes to be deleted.
73             // Reuse the nextSibling pointer for this purpose.
74             if (tail)
75                 tail->setNextSibling(n);
76             else
77                 head = n;
78             tail = n;
79         } else if (n->inDocument())
80             n->removedFromDocument();
81     }
82     
83     // Only for the top level call, do the actual deleting.
84     if (topLevel) {
85         while ((n = head) != 0) {
86             next = n->nextSibling();
87             n->setNextSibling(0);
88
89             head = next;
90             if (next == 0)
91                 tail = 0;
92             
93             delete n;
94         }
95         
96         alreadyInsideDestructor = false;
97         m_firstChild = 0;
98         m_lastChild = 0;
99     }
100 }
101
102 ContainerNode::~ContainerNode()
103 {
104     removeAllChildren();
105 }
106
107
108 Node* ContainerNode::firstChild() const
109 {
110     return m_firstChild;
111 }
112
113 Node* ContainerNode::lastChild() const
114 {
115     return m_lastChild;
116 }
117
118 bool ContainerNode::insertBefore(PassRefPtr<Node> newChild, Node* refChild, ExceptionCode& ec)
119 {
120     // Check that this node is not "floating".
121     // If it is, it can be deleted as a side effect of sending mutation events.
122     ASSERT(refCount() || parent());
123
124     ec = 0;
125
126     // insertBefore(node, 0) is equivalent to appendChild(node)
127     if (!refChild)
128         return appendChild(newChild, ec);
129
130     // Make sure adding the new child is OK.
131     checkAddChild(newChild.get(), ec);
132     if (ec)
133         return false;
134
135     // NOT_FOUND_ERR: Raised if refChild is not a child of this node
136     if (refChild->parentNode() != this) {
137         ec = NOT_FOUND_ERR;
138         return false;
139     }
140
141     bool isFragment = newChild->nodeType() == DOCUMENT_FRAGMENT_NODE;
142
143     // If newChild is a DocumentFragment with no children; there's nothing to do.
144     // Just return true
145     if (isFragment && !newChild->firstChild())
146         return true;
147
148     // Now actually add the child(ren)
149     if (refChild->previousSibling() == newChild || refChild == newChild) // nothing to do
150         return true;
151
152     RefPtr<Node> next = refChild;
153
154     RefPtr<Node> child = isFragment ? newChild->firstChild() : newChild;
155     while (child) {
156         RefPtr<Node> nextChild = isFragment ? child->nextSibling() : 0;
157
158         // If child is already present in the tree, first remove it from the old location.
159         if (Node* oldParent = child->parentNode())
160             oldParent->removeChild(child.get(), ec);
161         if (ec)
162             return 0;
163
164         // FIXME: After sending the mutation events, "this" could be destroyed.
165         // We can prevent that by doing a "ref", but first we have to make sure
166         // that no callers call with ref count == 0 and parent = 0 (as of this
167         // writing, there are definitely callers who call that way).
168
169         // Due to arbitrary code running in response to a DOM mutation event it's
170         // possible that "next" is no longer a child of "this".
171         // It's also possible that "child" has been inserted elsewhere.
172         // In either of those cases, we'll just stop.
173         if (next->parentNode() != this)
174             break;
175         if (child->parentNode())
176             break;
177
178         assert(!child->nextSibling());
179         assert(!child->previousSibling());
180
181         // Add child before "next".
182         forbidEventDispatch();
183         Node* prev = next->previousSibling();
184         assert(m_lastChild != prev);
185         next->setPreviousSibling(child.get());
186         if (prev) {
187             assert(m_firstChild != next);
188             assert(prev->nextSibling() == next);
189             prev->setNextSibling(child.get());
190         } else {
191             assert(m_firstChild == next);
192             m_firstChild = child.get();
193         }
194         child->setParent(this);
195         child->setPreviousSibling(prev);
196         child->setNextSibling(next.get());
197         allowEventDispatch();
198
199         // Add child to the rendering tree.
200         if (attached() && !child->attached())
201             child->attach();
202
203         // Dispatch the mutation events.
204         dispatchChildInsertionEvents(child.get(), ec);
205
206         child = nextChild.release();
207     }
208
209     document()->setDocumentChanged(true);
210     dispatchSubtreeModifiedEvent();
211     return true;
212 }
213
214 bool ContainerNode::replaceChild(PassRefPtr<Node> newChild, Node* oldChild, ExceptionCode& ec)
215 {
216     // Check that this node is not "floating".
217     // If it is, it can be deleted as a side effect of sending mutation events.
218     ASSERT(refCount() || parent());
219
220     ec = 0;
221
222     if (oldChild == newChild) // nothing to do
223         return true;
224     
225     // Make sure adding the new child is ok
226     checkAddChild(newChild.get(), ec);
227     if (ec)
228         return false;
229
230     // NOT_FOUND_ERR: Raised if oldChild is not a child of this node.
231     if (!oldChild || oldChild->parentNode() != this) {
232         ec = NOT_FOUND_ERR;
233         return false;
234     }
235
236     RefPtr<Node> prev = oldChild->previousSibling();
237
238     // Remove the node we're replacing
239     RefPtr<Node> removedChild = oldChild;
240     removeChild(oldChild, ec);
241     if (ec)
242         return false;
243
244     // FIXME: After sending the mutation events, "this" could be destroyed.
245     // We can prevent that by doing a "ref", but first we have to make sure
246     // that no callers call with ref count == 0 and parent = 0 (as of this
247     // writing, there are definitely callers who call that way).
248
249     bool isFragment = newChild->nodeType() == DOCUMENT_FRAGMENT_NODE;
250
251     // Add the new child(ren)
252     RefPtr<Node> child = isFragment ? newChild->firstChild() : newChild;
253     while (child) {
254         // If the new child is already in the right place, we're done.
255         if (prev && (prev == child || prev == child->previousSibling()))
256             break;
257
258         // For a fragment we have more children to do.
259         RefPtr<Node> nextChild = isFragment ? child->nextSibling() : 0;
260
261         // Remove child from its old position.
262         if (Node* oldParent = child->parentNode())
263             oldParent->removeChild(child.get(), ec);
264         if (ec)
265             return 0;
266
267         // Due to arbitrary code running in response to a DOM mutation event it's
268         // possible that "prev" is no longer a child of "this".
269         // It's also possible that "child" has been inserted elsewhere.
270         // In either of those cases, we'll just stop.
271         if (prev && prev->parentNode() != this)
272             break;
273         if (child->parentNode())
274             break;
275
276         assert(!child->nextSibling());
277         assert(!child->previousSibling());
278
279         // Add child after "prev".
280         forbidEventDispatch();
281         Node* next;
282         if (prev) {
283             next = prev->nextSibling();
284             assert(m_firstChild != next);
285             prev->setNextSibling(child.get());
286         } else {
287             next = m_firstChild;
288             m_firstChild = child.get();
289         }
290         if (next) {
291             assert(m_lastChild != prev);
292             assert(next->previousSibling() == prev);
293             next->setPreviousSibling(child.get());
294         } else {
295             assert(m_lastChild == prev);
296             m_lastChild = child.get();
297         }
298         child->setParent(this);
299         child->setPreviousSibling(prev.get());
300         child->setNextSibling(next);
301         allowEventDispatch();
302
303         // Add child to the rendering tree
304         if (attached() && !child->attached())
305             child->attach();
306
307         // Dispatch the mutation events
308         dispatchChildInsertionEvents(child.get(), ec);
309
310         prev = child;
311         child = nextChild.release();
312     }
313
314     // ### set style in case it's attached
315     document()->setDocumentChanged(true);
316     dispatchSubtreeModifiedEvent();
317     return true;
318 }
319
320 void ContainerNode::willRemove()
321 {
322     for (Node *n = m_firstChild; n != 0; n = n->nextSibling())
323         n->willRemove();
324 }
325
326 static ExceptionCode willRemoveChild(Node *child)
327 {
328     ExceptionCode ec = 0;
329
330     // fire removed from document mutation events.
331     dispatchChildRemovalEvents(child, ec);
332     if (ec)
333         return ec;
334
335     if (child->attached())
336         child->willRemove();
337     
338     return 0;
339 }
340
341 bool ContainerNode::removeChild(Node* oldChild, ExceptionCode& ec)
342 {
343     // Check that this node is not "floating".
344     // If it is, it can be deleted as a side effect of sending mutation events.
345     ASSERT(refCount() || parent());
346
347     ec = 0;
348
349     // NO_MODIFICATION_ALLOWED_ERR: Raised if this node is readonly.
350     if (isReadOnlyNode()) {
351         ec = NO_MODIFICATION_ALLOWED_ERR;
352         return false;
353     }
354
355     // NOT_FOUND_ERR: Raised if oldChild is not a child of this node.
356     if (!oldChild || oldChild->parentNode() != this) {
357         ec = NOT_FOUND_ERR;
358         return false;
359     }
360
361     RefPtr<Node> child = oldChild;
362     
363     // dispatch pre-removal mutation events
364     if (document()->hasListenerType(Document::DOMNODEREMOVED_LISTENER)) {
365         EventTargetNodeCast(child.get())->dispatchEvent(new MutationEvent(DOMNodeRemovedEvent, true, false,
366             this, String(), String(), String(), 0), ec, true);
367         if (ec)
368             return false;
369     }
370
371     ec = willRemoveChild(child.get());
372     if (ec)
373         return false;
374
375     // Mutation events might have moved this child into a different parent.
376     if (child->parentNode() != this) {
377         ec = NOT_FOUND_ERR;
378         return false;
379     }
380
381     // FIXME: After sending the mutation events, "this" could be destroyed.
382     // We can prevent that by doing a "ref", but first we have to make sure
383     // that no callers call with ref count == 0 and parent = 0 (as of this
384     // writing, there are definitely callers who call that way).
385
386     forbidEventDispatch();
387
388     // Remove from rendering tree
389     if (child->attached())
390         child->detach();
391
392     // Remove the child
393     Node *prev, *next;
394     prev = child->previousSibling();
395     next = child->nextSibling();
396
397     if (next)
398         next->setPreviousSibling(prev);
399     if (prev)
400         prev->setNextSibling(next);
401     if (m_firstChild == child)
402         m_firstChild = next;
403     if (m_lastChild == child)
404         m_lastChild = prev;
405
406     child->setPreviousSibling(0);
407     child->setNextSibling(0);
408     child->setParent(0);
409
410     allowEventDispatch();
411
412     document()->setDocumentChanged(true);
413
414     // Dispatch post-removal mutation events
415     dispatchSubtreeModifiedEvent();
416
417     if (child->inDocument())
418         child->removedFromDocument();
419     else
420         child->removedFromTree(true);
421
422     return child;
423 }
424
425 // this differs from other remove functions because it forcibly removes all the children,
426 // regardless of read-only status or event exceptions, e.g.
427 void ContainerNode::removeChildren()
428 {
429     Node *n;
430     
431     if (!m_firstChild)
432         return;
433
434     // do any prep work needed before actually starting to detach
435     // and remove... e.g. stop loading frames, fire unload events
436     for (n = m_firstChild; n; n = n->nextSibling())
437         willRemoveChild(n);
438     
439     forbidEventDispatch();
440     while ((n = m_firstChild) != 0) {
441         Node *next = n->nextSibling();
442         
443         n->ref();
444
445         if (n->attached())
446             n->detach();
447         n->setPreviousSibling(0);
448         n->setNextSibling(0);
449         n->setParent(0);
450         
451         m_firstChild = next;
452         if (n == m_lastChild)
453             m_lastChild = 0;
454         
455         if (n->inDocument())
456             n->removedFromDocument();
457
458         n->deref();
459     }
460     allowEventDispatch();
461     
462     // Dispatch a single post-removal mutation event denoting a modified subtree.
463     dispatchSubtreeModifiedEvent();
464 }
465
466
467 bool ContainerNode::appendChild(PassRefPtr<Node> newChild, ExceptionCode& ec)
468 {
469     // Check that this node is not "floating".
470     // If it is, it can be deleted as a side effect of sending mutation events.
471     ASSERT(refCount() || parent());
472
473     ec = 0;
474
475     // Make sure adding the new child is ok
476     checkAddChild(newChild.get(), ec);
477     if (ec)
478         return 0;
479     
480     if (newChild == m_lastChild) // nothing to do
481         return newChild;
482
483     bool isFragment = newChild->nodeType() == DOCUMENT_FRAGMENT_NODE;
484
485     // If newChild is a DocumentFragment with no children.... there's nothing to do.
486     // Just return the document fragment
487     if (isFragment && !newChild->firstChild())
488         return true;
489
490     // Now actually add the child(ren)
491     RefPtr<Node> child = isFragment ? newChild->firstChild() : newChild;
492     while (child) {
493         // For a fragment we have more children to do.
494         RefPtr<Node> nextChild = isFragment ? child->nextSibling() : 0;
495
496         // If child is already present in the tree, first remove it
497         if (Node* oldParent = child->parentNode()) {
498             oldParent->removeChild(child.get(), ec);
499             if (ec)
500                 return 0;
501             
502             // If the child has a parent again, just stop what we're doing, because
503             // that means someone is doing something with DOM mutation -- can't re-parent
504             // a child that already has a parent.
505             if (child->parentNode())
506                 break;
507         }
508
509         // Append child to the end of the list
510         forbidEventDispatch();
511         child->setParent(this);
512         if (m_lastChild) {
513             child->setPreviousSibling(m_lastChild);
514             m_lastChild->setNextSibling(child.get());
515         } else
516             m_firstChild = child.get();
517         m_lastChild = child.get();
518         allowEventDispatch();
519
520         // Add child to the rendering tree
521         // ### should we detach() it first if it's already attached?
522         if (attached() && !child->attached())
523             child->attach();
524         
525         // Dispatch the mutation events
526         dispatchChildInsertionEvents(child.get(), ec);
527
528         child = nextChild.release();
529     }
530
531     document()->setDocumentChanged(true);
532     dispatchSubtreeModifiedEvent();
533     return true;
534 }
535
536 bool ContainerNode::hasChildNodes() const
537 {
538     return m_firstChild;
539 }
540
541 ContainerNode* ContainerNode::addChild(PassRefPtr<Node> newChild)
542 {
543     // This function is only used during parsing.
544     // It does not send any DOM mutation events.
545
546     // Check for consistency with DTD, but only when parsing HTML.
547     if (document()->isHTMLDocument() && !childAllowed(newChild.get()))
548         return 0;
549
550     forbidEventDispatch();
551     newChild->setParent(this);
552     if (m_lastChild) {
553         newChild->setPreviousSibling(m_lastChild);
554         m_lastChild->setNextSibling(newChild.get());
555     } else
556         m_firstChild = newChild.get();
557     m_lastChild = newChild.get();
558     allowEventDispatch();
559
560     if (inDocument())
561         newChild->insertedIntoDocument();
562     childrenChanged();
563     
564     if (newChild->isElementNode())
565         return static_cast<ContainerNode*>(newChild.get());
566     return this;
567 }
568
569 void ContainerNode::attach()
570 {
571     for (Node* child = m_firstChild; child; child = child->nextSibling())
572         child->attach();
573     EventTargetNode::attach();
574 }
575
576 void ContainerNode::detach()
577 {
578     for (Node* child = m_firstChild; child; child = child->nextSibling())
579         child->detach();
580     EventTargetNode::detach();
581 }
582
583 void ContainerNode::insertedIntoDocument()
584 {
585     EventTargetNode::insertedIntoDocument();
586     for (Node *child = m_firstChild; child; child = child->nextSibling())
587         child->insertedIntoDocument();
588 }
589
590 void ContainerNode::removedFromDocument()
591 {
592     EventTargetNode::removedFromDocument();
593     for (Node *child = m_firstChild; child; child = child->nextSibling())
594         child->removedFromDocument();
595 }
596
597 void ContainerNode::insertedIntoTree(bool deep)
598 {
599     EventTargetNode::insertedIntoTree(deep);
600     if (deep) {
601         for (Node *child = m_firstChild; child; child = child->nextSibling())
602             child->insertedIntoTree(deep);
603     }
604 }
605
606 void ContainerNode::removedFromTree(bool deep)
607 {
608     EventTargetNode::removedFromTree(deep);
609     if (deep) {
610         for (Node *child = m_firstChild; child; child = child->nextSibling())
611             child->removedFromTree(deep);
612     }
613 }
614
615 void ContainerNode::cloneChildNodes(Node *clone)
616 {
617     ExceptionCode ec = 0;
618     for (Node* n = firstChild(); n && !ec; n = n->nextSibling())
619         clone->appendChild(n->cloneNode(true), ec);
620 }
621
622 bool ContainerNode::getUpperLeftCorner(int &xPos, int &yPos) const
623 {
624     if (!renderer())
625         return false;
626     RenderObject *o = renderer();
627     RenderObject *p = o;
628
629     xPos = yPos = 0;
630     if (!o->isInline() || o->isReplaced()) {
631         o->absolutePosition(xPos, yPos);
632         return true;
633     }
634
635     // find the next text/image child, to get a position
636     while(o) {
637         p = o;
638         if (o->firstChild())
639             o = o->firstChild();
640         else if(o->nextSibling())
641             o = o->nextSibling();
642         else {
643             RenderObject *next = 0;
644             while (!next && o->parent()) {
645                 o = o->parent();
646                 next = o->nextSibling();
647             }
648             o = next;
649
650             if (!o)
651                 break;
652         }
653
654         if (!o->isInline() || o->isReplaced()) {
655             o->absolutePosition(xPos, yPos);
656             return true;
657         }
658
659         if (p->element() && p->element() == this && o->isText() && !o->isBR() && !static_cast<RenderText*>(o)->firstTextBox()) {
660                 // do nothing - skip unrendered whitespace that is a child or next sibling of the anchor
661         } else if ((o->isText() && !o->isBR()) || o->isReplaced()) {
662             o->container()->absolutePosition(xPos, yPos);
663             if (o->isText() && static_cast<RenderText *>(o)->firstTextBox()) {
664                 xPos += static_cast<RenderText *>(o)->minXPos();
665                 yPos += static_cast<RenderText *>(o)->firstTextBox()->root()->topOverflow();
666             } else {
667                 xPos += o->xPos();
668                 yPos += o->yPos();
669             }
670             return true;
671         }
672     }
673     
674     // If the target doesn't have any children or siblings that could be used to calculate the scroll position, we must be
675     // at the end of the document.  Scroll to the bottom.
676     if (!o) {
677         yPos += document()->view()->contentsHeight();
678         return true;
679     }
680     return false;
681 }
682
683 bool ContainerNode::getLowerRightCorner(int &xPos, int &yPos) const
684 {
685     if (!renderer())
686         return false;
687
688     RenderObject *o = renderer();
689     xPos = yPos = 0;
690     if (!o->isInline() || o->isReplaced())
691     {
692         o->absolutePosition(xPos, yPos);
693         xPos += o->width();
694         yPos += o->height() + o->borderTopExtra() + o->borderBottomExtra();
695         return true;
696     }
697     // find the last text/image child, to get a position
698     while(o) {
699         if(o->lastChild())
700             o = o->lastChild();
701         else if(o->previousSibling())
702             o = o->previousSibling();
703         else {
704             RenderObject *prev = 0;
705             while(!prev) {
706                 o = o->parent();
707                 if(!o) return false;
708                 prev = o->previousSibling();
709             }
710             o = prev;
711         }
712         if (o->isText() || o->isReplaced()) {
713             o->container()->absolutePosition(xPos, yPos);
714             if (o->isText())
715                 xPos += static_cast<RenderText *>(o)->minXPos() + o->width();
716             else
717                 xPos += o->xPos()+o->width();
718             yPos += o->yPos()+o->height();
719             return true;
720         }
721     }
722     return true;
723 }
724
725 IntRect ContainerNode::getRect() const
726 {
727     int xPos = 0, yPos = 0, xEnd = 0, yEnd = 0;
728     bool foundUpperLeft = getUpperLeftCorner(xPos,yPos);
729     bool foundLowerRight = getLowerRightCorner(xEnd,yEnd);
730     
731     // If we've found one corner, but not the other,
732     // then we should just return a point at the corner that we did find.
733     if (foundUpperLeft != foundLowerRight)
734     {
735         if (foundUpperLeft) {
736             xEnd = xPos;
737             yEnd = yPos;
738         } else {
739             xPos = xEnd;
740             yPos = yEnd;
741         }
742     } 
743
744     if (xEnd < xPos)
745         xEnd = xPos;
746     if (yEnd < yPos)
747         yEnd = yPos;
748         
749     return IntRect(xPos, yPos, xEnd - xPos, yEnd - yPos);
750 }
751
752 void ContainerNode::setFocus(bool received)
753 {
754     if (m_focused == received) return;
755
756     EventTargetNode::setFocus(received);
757
758     // note that we need to recalc the style
759     setChanged();
760 }
761
762 void ContainerNode::setActive(bool down, bool pause)
763 {
764     if (down == active()) return;
765
766     EventTargetNode::setActive(down);
767
768     // note that we need to recalc the style
769     // FIXME: Move to Element
770     if (renderer()) {
771         bool reactsToPress = renderer()->style()->affectedByActiveRules();
772         if (reactsToPress)
773             setChanged();
774         if (renderer() && renderer()->style()->hasAppearance()) {
775             if (theme()->stateChanged(renderer(), PressedState))
776                 reactsToPress = true;
777         }
778         if (reactsToPress && pause) {
779             // The delay here is subtle.  It relies on an assumption, namely that the amount of time it takes
780             // to repaint the "down" state of the control is about the same time as it would take to repaint the
781             // "up" state.  Once you assume this, you can just delay for 100ms - that time (assuming that after you
782             // leave this method, it will be about that long before the flush of the up state happens again).
783 #if HAVE_FUNC_USLEEP
784             double startTime = currentTime();
785 #endif
786
787             // Do an immediate repaint.
788             renderer()->repaint(true);
789             
790             // FIXME: Find a substitute for usleep for Win32.
791             // Better yet, come up with a way of doing this that doesn't use this sort of thing at all.            
792 #if HAVE_FUNC_USLEEP
793             // Now pause for a small amount of time (1/10th of a second from before we repainted in the pressed state)
794             double remainingTime = 0.1 - (currentTime() - startTime);
795             if (remainingTime > 0)
796                 usleep(static_cast<useconds_t>(remainingTime * 1000000.0));
797 #endif
798         }
799     }
800 }
801
802 void ContainerNode::setHovered(bool over)
803 {
804     if (over == hovered()) return;
805
806     EventTargetNode::setHovered(over);
807
808     // note that we need to recalc the style
809     // FIXME: Move to Element
810     if (renderer()) {
811         if (renderer()->style()->affectedByHoverRules())
812             setChanged();
813         if (renderer() && renderer()->style()->hasAppearance())
814             theme()->stateChanged(renderer(), HoverState);
815     }
816 }
817
818 unsigned ContainerNode::childNodeCount() const
819 {
820     unsigned count = 0;
821     Node *n;
822     for (n = firstChild(); n; n = n->nextSibling())
823         count++;
824     return count;
825 }
826
827 Node *ContainerNode::childNode(unsigned index) const
828 {
829     unsigned i;
830     Node *n = firstChild();
831     for (i = 0; n != 0 && i < index; i++)
832         n = n->nextSibling();
833     return n;
834 }
835
836 static void dispatchChildInsertionEvents(Node* child, ExceptionCode& ec)
837 {
838     assert(!eventDispatchForbidden());
839
840     RefPtr<Node> c = child;
841     RefPtr<Document> doc = child->document();
842
843     if (c->parentNode() && c->parentNode()->inDocument())
844         c->insertedIntoDocument();
845     else
846         c->insertedIntoTree(true);
847
848     if (c->parentNode() && 
849         doc->hasListenerType(Document::DOMNODEINSERTED_LISTENER) &&
850         c->isEventTargetNode()) {
851         ec = 0;
852         EventTargetNodeCast(c.get())->dispatchEvent(new MutationEvent(DOMNodeInsertedEvent, true, false,
853             c->parentNode(), String(), String(), String(), 0), ec, true);
854         if (ec)
855             return;
856     }
857
858     // dispatch the DOMNodeInsertedIntoDocument event to all descendants
859     if (c->inDocument() && doc->hasListenerType(Document::DOMNODEINSERTEDINTODOCUMENT_LISTENER))
860         for (; c; c = c->traverseNextNode(child)) {
861             if (!c->isEventTargetNode())
862                 continue;
863           
864             ec = 0;
865             EventTargetNodeCast(c.get())->dispatchEvent(new MutationEvent(DOMNodeInsertedIntoDocumentEvent, false, false,
866                 0, String(), String(), String(), 0), ec, true);
867             if (ec)
868                 return;
869         }
870 }
871
872 static void dispatchChildRemovalEvents(Node* child, ExceptionCode& ec)
873 {
874     RefPtr<Node> c = child;
875     RefPtr<Document> doc = child->document();
876
877     // update auxiliary doc info (e.g. iterators) to note that node is being removed
878     doc->notifyBeforeNodeRemoval(child); // ### use events instead
879
880     // dispatch pre-removal mutation events
881     if (c->parentNode() && 
882         doc->hasListenerType(Document::DOMNODEREMOVED_LISTENER) &&
883         c->isEventTargetNode()) {
884         ec = 0;
885         EventTargetNodeCast(c.get())->dispatchEvent(new MutationEvent(DOMNodeRemovedEvent, true, false,
886             c->parentNode(), String(), String(), String(), 0), ec, true);
887         if (ec)
888             return;
889     }
890
891     // dispatch the DOMNodeRemovedFromDocument event to all descendants
892     if (c->inDocument() && doc->hasListenerType(Document::DOMNODEREMOVEDFROMDOCUMENT_LISTENER))
893         for (; c; c = c->traverseNextNode(child)) {
894             if (!c->isEventTargetNode())
895                 continue;
896             ec = 0;
897             EventTargetNodeCast(c.get())->dispatchEvent(new MutationEvent(DOMNodeRemovedFromDocumentEvent, false, false,
898                 0, String(), String(), String(), 0), ec, true);
899             if (ec)
900                 return;
901         }
902 }
903
904 }