6920c543468e7188998d5883d58dec9e17b2e6ec
[WebKit-https.git] / Source / WebCore / dom / Document.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  *           (C) 2001 Dirk Mueller (mueller@kde.org)
5  *           (C) 2006 Alexey Proskuryakov (ap@webkit.org)
6  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2011 Apple Inc. All rights reserved.
7  * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)
8  * Copyright (C) 2008, 2009 Google Inc. All rights reserved.
9  * Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies)
10  *
11  * This library is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Library General Public
13  * License as published by the Free Software Foundation; either
14  * version 2 of the License, or (at your option) any later version.
15  *
16  * This library is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Library General Public License for more details.
20  *
21  * You should have received a copy of the GNU Library General Public License
22  * along with this library; see the file COPYING.LIB.  If not, write to
23  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
24  * Boston, MA 02110-1301, USA.
25  */
26
27 #include "config.h"
28 #include "Document.h"
29
30 #include "AXObjectCache.h"
31 #include "AnimationController.h"
32 #include "Attr.h"
33 #include "Attribute.h"
34 #include "CDATASection.h"
35 #include "CSSPrimitiveValueCache.h"
36 #include "CSSStyleSelector.h"
37 #include "CSSStyleSheet.h"
38 #include "CSSValueKeywords.h"
39 #include "CachedCSSStyleSheet.h"
40 #include "CachedResourceLoader.h"
41 #include "Chrome.h"
42 #include "ChromeClient.h"
43 #include "Comment.h"
44 #include "Console.h"
45 #include "ContentSecurityPolicy.h"
46 #include "CookieJar.h"
47 #include "CustomEvent.h"
48 #include "DateComponents.h"
49 #include "DOMImplementation.h"
50 #include "DOMWindow.h"
51 #include "DeviceMotionEvent.h"
52 #include "DeviceOrientationEvent.h"
53 #include "DocumentFragment.h"
54 #include "DocumentLoader.h"
55 #include "DocumentMarkerController.h"
56 #include "DocumentType.h"
57 #include "EditingText.h"
58 #include "Editor.h"
59 #include "Element.h"
60 #include "EntityReference.h"
61 #include "Event.h"
62 #include "EventHandler.h"
63 #include "EventListener.h"
64 #include "EventNames.h"
65 #include "EventQueue.h"
66 #include "ExceptionCode.h"
67 #include "FocusController.h"
68 #include "FormAssociatedElement.h"
69 #include "Frame.h"
70 #include "FrameLoader.h"
71 #include "FrameLoaderClient.h"
72 #include "FrameTree.h"
73 #include "FrameView.h"
74 #include "HashChangeEvent.h"
75 #include "HTMLAllCollection.h"
76 #include "HTMLAnchorElement.h"
77 #include "HTMLBodyElement.h"
78 #include "HTMLCanvasElement.h"
79 #include "HTMLCollection.h"
80 #include "HTMLDocument.h"
81 #include "HTMLElementFactory.h"
82 #include "HTMLFrameOwnerElement.h"
83 #include "HTMLHeadElement.h"
84 #include "HTMLIFrameElement.h"
85 #include "HTMLInputElement.h"
86 #include "HTMLLinkElement.h"
87 #include "HTMLMapElement.h"
88 #include "HTMLNameCollection.h"
89 #include "HTMLNames.h"
90 #include "HTMLParserIdioms.h"
91 #include "HTMLStyleElement.h"
92 #include "HTMLTitleElement.h"
93 #include "HTTPParsers.h"
94 #include "HitTestRequest.h"
95 #include "HitTestResult.h"
96 #include "ImageLoader.h"
97 #include "InspectorInstrumentation.h"
98 #include "KeyboardEvent.h"
99 #include "Logging.h"
100 #include "MediaQueryList.h"
101 #include "MediaQueryMatcher.h"
102 #include "MessageEvent.h"
103 #include "MouseEvent.h"
104 #include "MouseEventWithHitTestResults.h"
105 #include "MutationEvent.h"
106 #include "NameNodeList.h"
107 #include "NestingLevelIncrementer.h"
108 #include "NodeFilter.h"
109 #include "NodeIterator.h"
110 #include "NodeWithIndex.h"
111 #include "OverflowEvent.h"
112 #include "Page.h"
113 #include "PageGroup.h"
114 #include "PageTransitionEvent.h"
115 #include "PlatformKeyboardEvent.h"
116 #include "PopStateEvent.h"
117 #include "ProcessingInstruction.h"
118 #include "ProgressEvent.h"
119 #include "RegisteredEventListener.h"
120 #include "RenderArena.h"
121 #include "RenderLayer.h"
122 #include "RenderLayerBacking.h"
123 #include "RenderTextControl.h"
124 #include "RenderView.h"
125 #include "RenderWidget.h"
126 #include "ScopedEventQueue.h"
127 #include "ScriptCallStack.h"
128 #include "ScriptController.h"
129 #include "ScriptElement.h"
130 #include "ScriptEventListener.h"
131 #include "ScriptRunner.h"
132 #include "SecurityOrigin.h"
133 #include "SegmentedString.h"
134 #include "SelectionController.h"
135 #include "Settings.h"
136 #include "ShadowRoot.h"
137 #include "StaticHashSetNodeList.h"
138 #include "StyleSheetList.h"
139 #include "TextEvent.h"
140 #include "TextResourceDecoder.h"
141 #include "Timer.h"
142 #include "TransformSource.h"
143 #include "TreeWalker.h"
144 #include "UIEvent.h"
145 #include "UserContentURLPattern.h"
146 #include "WebKitAnimationEvent.h"
147 #include "WebKitTransitionEvent.h"
148 #include "WheelEvent.h"
149 #include "XMLDocumentParser.h"
150 #include "XMLHttpRequest.h"
151 #include "XMLNSNames.h"
152 #include "XMLNames.h"
153 #include "htmlediting.h"
154 #include <wtf/CurrentTime.h>
155 #include <wtf/HashFunctions.h>
156 #include <wtf/MainThread.h>
157 #include <wtf/PassRefPtr.h>
158 #include <wtf/StdLibExtras.h>
159 #include <wtf/text/StringBuffer.h>
160
161 #if ENABLE(SHARED_WORKERS)
162 #include "SharedWorkerRepository.h"
163 #endif
164
165 #if ENABLE(DOM_STORAGE)
166 #include "StorageEvent.h"
167 #endif
168
169 #if ENABLE(XPATH)
170 #include "XPathEvaluator.h"
171 #include "XPathExpression.h"
172 #include "XPathNSResolver.h"
173 #include "XPathResult.h"
174 #endif
175
176 #if ENABLE(XSLT)
177 #include "XSLTProcessor.h"
178 #endif
179
180 #if ENABLE(SVG)
181 #include "SVGDocumentExtensions.h"
182 #include "SVGElementFactory.h"
183 #include "SVGNames.h"
184 #include "SVGStyleElement.h"
185 #include "SVGZoomEvent.h"
186 #endif
187
188 #if ENABLE(TOUCH_EVENTS)
189 #if USE(V8)
190 #include "RuntimeEnabledFeatures.h"
191 #endif
192 #include "TouchEvent.h"
193 #endif
194
195 #if ENABLE(WML)
196 #include "WMLDocument.h"
197 #include "WMLElement.h"
198 #include "WMLElementFactory.h"
199 #include "WMLNames.h"
200 #endif
201
202 #if ENABLE(MATHML)
203 #include "MathMLElement.h"
204 #include "MathMLElementFactory.h"
205 #include "MathMLNames.h"
206 #endif
207
208 #if ENABLE(XHTMLMP)
209 #include "HTMLNoScriptElement.h"
210 #endif
211
212 #if ENABLE(FULLSCREEN_API)
213 #include "RenderFullScreen.h"
214 #endif
215
216 #if ENABLE(REQUEST_ANIMATION_FRAME)
217 #include "RequestAnimationFrameCallback.h"
218 #include "ScriptedAnimationController.h"
219 #endif
220
221 using namespace std;
222 using namespace WTF;
223 using namespace Unicode;
224
225 namespace WebCore {
226
227 using namespace HTMLNames;
228
229 // #define INSTRUMENT_LAYOUT_SCHEDULING 1
230
231 static const unsigned cMaxWriteRecursionDepth = 21;
232
233 // This amount of time must have elapsed before we will even consider scheduling a layout without a delay.
234 // FIXME: For faster machines this value can really be lowered to 200.  250 is adequate, but a little high
235 // for dual G5s. :)
236 static const int cLayoutScheduleThreshold = 250;
237
238 // DOM Level 2 says (letters added):
239 //
240 // a) Name start characters must have one of the categories Ll, Lu, Lo, Lt, Nl.
241 // b) Name characters other than Name-start characters must have one of the categories Mc, Me, Mn, Lm, or Nd.
242 // c) Characters in the compatibility area (i.e. with character code greater than #xF900 and less than #xFFFE) are not allowed in XML names.
243 // d) Characters which have a font or compatibility decomposition (i.e. those with a "compatibility formatting tag" in field 5 of the database -- marked by field 5 beginning with a "<") are not allowed.
244 // e) The following characters are treated as name-start characters rather than name characters, because the property file classifies them as Alphabetic: [#x02BB-#x02C1], #x0559, #x06E5, #x06E6.
245 // f) Characters #x20DD-#x20E0 are excluded (in accordance with Unicode, section 5.14).
246 // g) Character #x00B7 is classified as an extender, because the property list so identifies it.
247 // h) Character #x0387 is added as a name character, because #x00B7 is its canonical equivalent.
248 // i) Characters ':' and '_' are allowed as name-start characters.
249 // j) Characters '-' and '.' are allowed as name characters.
250 //
251 // It also contains complete tables. If we decide it's better, we could include those instead of the following code.
252
253 static inline bool isValidNameStart(UChar32 c)
254 {
255     // rule (e) above
256     if ((c >= 0x02BB && c <= 0x02C1) || c == 0x559 || c == 0x6E5 || c == 0x6E6)
257         return true;
258
259     // rule (i) above
260     if (c == ':' || c == '_')
261         return true;
262
263     // rules (a) and (f) above
264     const uint32_t nameStartMask = Letter_Lowercase | Letter_Uppercase | Letter_Other | Letter_Titlecase | Number_Letter;
265     if (!(Unicode::category(c) & nameStartMask))
266         return false;
267
268     // rule (c) above
269     if (c >= 0xF900 && c < 0xFFFE)
270         return false;
271
272     // rule (d) above
273     DecompositionType decompType = decompositionType(c);
274     if (decompType == DecompositionFont || decompType == DecompositionCompat)
275         return false;
276
277     return true;
278 }
279
280 static inline bool isValidNamePart(UChar32 c)
281 {
282     // rules (a), (e), and (i) above
283     if (isValidNameStart(c))
284         return true;
285
286     // rules (g) and (h) above
287     if (c == 0x00B7 || c == 0x0387)
288         return true;
289
290     // rule (j) above
291     if (c == '-' || c == '.')
292         return true;
293
294     // rules (b) and (f) above
295     const uint32_t otherNamePartMask = Mark_NonSpacing | Mark_Enclosing | Mark_SpacingCombining | Letter_Modifier | Number_DecimalDigit;
296     if (!(Unicode::category(c) & otherNamePartMask))
297         return false;
298
299     // rule (c) above
300     if (c >= 0xF900 && c < 0xFFFE)
301         return false;
302
303     // rule (d) above
304     DecompositionType decompType = decompositionType(c);
305     if (decompType == DecompositionFont || decompType == DecompositionCompat)
306         return false;
307
308     return true;
309 }
310
311 static Widget* widgetForNode(Node* focusedNode)
312 {
313     if (!focusedNode)
314         return 0;
315     RenderObject* renderer = focusedNode->renderer();
316     if (!renderer || !renderer->isWidget())
317         return 0;
318     return toRenderWidget(renderer)->widget();
319 }
320
321 static bool acceptsEditingFocus(Node* node)
322 {
323     ASSERT(node);
324     ASSERT(node->rendererIsEditable());
325
326     Node* root = node->rootEditableElement();
327     Frame* frame = node->document()->frame();
328     if (!frame || !root)
329         return false;
330
331     return frame->editor()->shouldBeginEditing(rangeOfContents(root).get());
332 }
333
334 static bool disableRangeMutation(Page* page)
335 {
336     // This check is made on super-hot code paths, so we only want this on Tiger and Leopard.
337 #if defined(TARGETING_TIGER) || defined(TARGETING_LEOPARD)
338     // Disable Range mutation on document modifications in Tiger and Leopard Mail
339     // See <rdar://problem/5865171>
340     return page && (page->settings()->needsLeopardMailQuirks() || page->settings()->needsTigerMailQuirks());
341 #else
342     UNUSED_PARAM(page);
343     return false;
344 #endif
345 }
346
347 static HashSet<Document*>* documentsThatNeedStyleRecalc = 0;
348
349 class DocumentWeakReference : public ThreadSafeRefCounted<DocumentWeakReference> {
350 public:
351     static PassRefPtr<DocumentWeakReference> create(Document* document)
352     {
353         return adoptRef(new DocumentWeakReference(document));
354     }
355
356     Document* document()
357     {
358         ASSERT(isMainThread());
359         return m_document;
360     }
361
362     void clear()
363     {
364         ASSERT(isMainThread());
365         m_document = 0;
366     }
367
368 private:
369     DocumentWeakReference(Document* document)
370         : m_document(document)
371     {
372         ASSERT(isMainThread());
373     }
374
375     Document* m_document;
376 };
377
378 uint64_t Document::s_globalTreeVersion = 0;
379
380 Document::Document(Frame* frame, const KURL& url, bool isXHTML, bool isHTML)
381     : TreeScope(0)
382     , m_guardRefCount(0)
383     , m_compatibilityMode(NoQuirksMode)
384     , m_compatibilityModeLocked(false)
385     , m_domTreeVersion(++s_globalTreeVersion)
386     , m_styleSheets(StyleSheetList::create(this))
387     , m_readyState(Complete)
388     , m_styleRecalcTimer(this, &Document::styleRecalcTimerFired)
389     , m_pendingStyleRecalcShouldForce(false)
390     , m_frameElementsShouldIgnoreScrolling(false)
391     , m_containsValidityStyleRules(false)
392     , m_updateFocusAppearanceRestoresSelection(false)
393     , m_ignoreDestructiveWriteCount(0)
394     , m_titleSetExplicitly(false)
395     , m_updateFocusAppearanceTimer(this, &Document::updateFocusAppearanceTimerFired)
396     , m_startTime(currentTime())
397     , m_overMinimumLayoutThreshold(false)
398     , m_extraLayoutDelay(0)
399     , m_scriptRunner(ScriptRunner::create(this))
400     , m_xmlVersion("1.0")
401     , m_xmlStandalone(false)
402     , m_savedRenderer(0)
403     , m_designMode(inherit)
404 #if ENABLE(DASHBOARD_SUPPORT)
405     , m_hasDashboardRegions(false)
406     , m_dashboardRegionsDirty(false)
407 #endif
408     , m_createRenderers(true)
409     , m_inPageCache(false)
410     , m_useSecureKeyboardEntryWhenActive(false)
411     , m_isXHTML(isXHTML)
412     , m_isHTML(isHTML)
413     , m_usesViewSourceStyles(false)
414     , m_sawElementsInKnownNamespaces(false)
415     , m_usingGeolocation(false)
416     , m_eventQueue(EventQueue::create(this))
417 #if ENABLE(WML)
418     , m_containsWMLContent(false)
419 #endif
420     , m_weakReference(DocumentWeakReference::create(this))
421     , m_idAttributeName(idAttr)
422 #if ENABLE(FULLSCREEN_API)
423     , m_areKeysEnabledInFullScreen(0)
424     , m_fullScreenRenderer(0)
425     , m_fullScreenChangeDelayTimer(this, &Document::fullScreenChangeDelayTimerFired)
426 #endif
427     , m_loadEventDelayCount(0)
428     , m_loadEventDelayTimer(this, &Document::loadEventDelayTimerFired)
429     , m_directionSetOnDocumentElement(false)
430     , m_writingModeSetOnDocumentElement(false)
431     , m_writeRecursionIsTooDeep(false)
432     , m_writeRecursionDepth(0)
433 {
434     m_document = this;
435
436     m_pageGroupUserSheetCacheValid = false;
437
438     m_printing = false;
439     m_paginatedForScreen = false;
440
441     m_ignoreAutofocus = false;
442
443     m_frame = frame;
444     m_documentLoader = frame ? frame->loader()->activeDocumentLoader() : 0;
445
446     // We depend on the url getting immediately set in subframes, but we
447     // also depend on the url NOT getting immediately set in opened windows.
448     // See fast/dom/early-frame-url.html
449     // and fast/dom/location-new-window-no-crash.html, respectively.
450     // FIXME: Can/should we unify this behavior?
451     if ((frame && frame->ownerElement()) || !url.isEmpty())
452         setURL(url);
453
454     m_axObjectCache = 0;
455
456     m_markers = adoptPtr(new DocumentMarkerController);
457
458     m_cachedResourceLoader = adoptPtr(new CachedResourceLoader(this));
459
460     m_visuallyOrdered = false;
461     m_bParsing = false;
462     m_wellFormed = false;
463
464     m_textColor = Color::black;
465     m_listenerTypes = 0;
466     setInDocument();
467     m_inStyleRecalc = false;
468     m_closeAfterStyleRecalc = false;
469
470     m_usesSiblingRules = false;
471     m_usesSiblingRulesOverride = false;
472     m_usesFirstLineRules = false;
473     m_usesFirstLetterRules = false;
474     m_usesBeforeAfterRules = false;
475     m_usesBeforeAfterRulesOverride = false;
476     m_usesRemUnits = false;
477     m_usesLinkRules = false;
478
479     m_gotoAnchorNeededAfterStylesheetsLoad = false;
480
481     m_didCalculateStyleSelector = false;
482     m_hasDirtyStyleSelector = false;
483     m_pendingStylesheets = 0;
484     m_ignorePendingStylesheets = false;
485     m_hasNodesWithPlaceholderStyle = false;
486     m_pendingSheetLayout = NoLayoutWithPendingSheets;
487
488     m_cssTarget = 0;
489
490     resetLinkColor();
491     resetVisitedLinkColor();
492     resetActiveLinkColor();
493
494     m_processingLoadEvent = false;
495     
496     initSecurityContext();
497     initDNSPrefetch();
498
499     static int docID = 0;
500     m_docID = docID++;
501 #if ENABLE(XHTMLMP)
502     m_shouldProcessNoScriptElement = !(m_frame && m_frame->script()->canExecuteScripts(NotAboutToExecuteScript));
503 #endif
504 }
505
506 Document::~Document()
507 {
508     ASSERT(!renderer());
509     ASSERT(!m_inPageCache);
510     ASSERT(!m_savedRenderer);
511     ASSERT(m_ranges.isEmpty());
512     ASSERT(!m_styleRecalcTimer.isActive());
513     ASSERT(!m_parentTreeScope);
514     ASSERT(!m_guardRefCount);
515
516     m_scriptRunner.clear();
517
518     removeAllEventListeners();
519
520     // Currently we believe that Document can never outlive the parser.
521     // Although the Document may be replaced synchronously, DocumentParsers
522     // generally keep at least one reference to an Element which would in turn
523     // has a reference to the Document.  If you hit this ASSERT, then that
524     // assumption is wrong.  DocumentParser::detach() should ensure that even
525     // if the DocumentParser outlives the Document it won't cause badness.
526     ASSERT(!m_parser || m_parser->refCount() == 1);
527     detachParser();
528     m_document = 0;
529     m_cachedResourceLoader.clear();
530
531     m_renderArena.clear();
532
533     clearAXObjectCache();
534
535     m_decoder = 0;
536
537     for (size_t i = 0; i < m_nameCollectionInfo.size(); ++i)
538         deleteAllValues(m_nameCollectionInfo[i]);
539
540     if (m_styleSheets)
541         m_styleSheets->documentDestroyed();
542
543     if (m_elemSheet)
544         m_elemSheet->clearOwnerNode();
545     if (m_mappedElementSheet)
546         m_mappedElementSheet->clearOwnerNode();
547     if (m_pageUserSheet)
548         m_pageUserSheet->clearOwnerNode();
549     if (m_pageGroupUserSheets) {
550         for (size_t i = 0; i < m_pageGroupUserSheets->size(); ++i)
551             (*m_pageGroupUserSheets)[i]->clearOwnerNode();
552     }
553
554     m_weakReference->clear();
555
556     if (m_mediaQueryMatcher)
557         m_mediaQueryMatcher->documentDestroyed();
558 }
559
560 void Document::removedLastRef()
561 {
562     ASSERT(!m_deletionHasBegun);
563     if (m_guardRefCount) {
564         // If removing a child removes the last self-only ref, we don't
565         // want the scope to be destructed until after
566         // removeAllChildren returns, so we guard ourselves with an
567         // extra self-only ref.
568         guardRef();
569
570         // We must make sure not to be retaining any of our children through
571         // these extra pointers or we will create a reference cycle.
572         m_docType = 0;
573         m_focusedNode = 0;
574         m_hoverNode = 0;
575         m_activeNode = 0;
576         m_titleElement = 0;
577         m_documentElement = 0;
578 #if ENABLE(FULLSCREEN_API)
579         m_fullScreenElement = 0;
580 #endif
581         m_styleSelector.clear();
582         m_styleSheets.clear();
583         m_elemSheet.clear();
584         m_mappedElementSheet.clear();
585         m_pageUserSheet.clear();
586         m_pageGroupUserSheets.clear();
587
588         // removeAllChildren() doesn't always unregister IDs,
589         // so tear down scope information upfront to avoid having stale references in the map.
590         destroyTreeScopeData();
591         removeAllChildren();
592
593         m_markers->detach();
594
595         detachParser();
596
597         m_cssCanvasElements.clear();
598
599 #if ENABLE(REQUEST_ANIMATION_FRAME)
600         // FIXME: consider using ActiveDOMObject.
601         m_scriptedAnimationController = 0;
602 #endif
603
604 #ifndef NDEBUG
605         m_inRemovedLastRefFunction = false;
606 #endif
607
608         guardDeref();
609     } else {
610 #ifndef NDEBUG
611         m_deletionHasBegun = true;
612 #endif
613         delete this;
614     }
615 }
616
617 Element* Document::getElementById(const AtomicString& id) const
618 {
619     return TreeScope::getElementById(id);
620 }
621
622 MediaQueryMatcher* Document::mediaQueryMatcher()
623 {
624     if (!m_mediaQueryMatcher)
625         m_mediaQueryMatcher = MediaQueryMatcher::create(this);
626     return m_mediaQueryMatcher.get();
627 }
628
629 void Document::setCompatibilityMode(CompatibilityMode mode)
630 {
631     if (m_compatibilityModeLocked || mode == m_compatibilityMode)
632         return;
633     ASSERT(!documentElement() && !m_styleSheets->length());
634     bool wasInQuirksMode = inQuirksMode();
635     m_compatibilityMode = mode;
636     if (inQuirksMode() != wasInQuirksMode) {
637         // All user stylesheets have to reparse using the different mode.
638         clearPageUserSheet();
639         clearPageGroupUserSheets();
640     }
641 }
642
643 String Document::compatMode() const
644 {
645     return inQuirksMode() ? "BackCompat" : "CSS1Compat";
646 }
647
648 void Document::resetLinkColor()
649 {
650     m_linkColor = Color(0, 0, 238);
651 }
652
653 void Document::resetVisitedLinkColor()
654 {
655     m_visitedLinkColor = Color(85, 26, 139);    
656 }
657
658 void Document::resetActiveLinkColor()
659 {
660     m_activeLinkColor.setNamedColor("red");
661 }
662
663 void Document::setDocType(PassRefPtr<DocumentType> docType)
664 {
665     // This should never be called more than once.
666     ASSERT(!m_docType || !docType);
667     m_docType = docType;
668     if (m_docType)
669         m_docType->setTreeScopeRecursively(this);
670 }
671
672 DOMImplementation* Document::implementation()
673 {
674     if (!m_implementation)
675         m_implementation = DOMImplementation::create(this);
676     return m_implementation.get();
677 }
678
679 void Document::childrenChanged(bool changedByParser, Node* beforeChange, Node* afterChange, int childCountDelta)
680 {
681     TreeScope::childrenChanged(changedByParser, beforeChange, afterChange, childCountDelta);
682     
683     // Invalidate the document element we have cached in case it was replaced.
684     m_documentElement = 0;
685 }
686
687 void Document::cacheDocumentElement() const
688 {
689     ASSERT(!m_documentElement);
690     m_documentElement = firstElementChild(this);
691 }
692
693 PassRefPtr<Element> Document::createElement(const AtomicString& name, ExceptionCode& ec)
694 {
695     if (!isValidName(name)) {
696         ec = INVALID_CHARACTER_ERR;
697         return 0;
698     }
699
700     if (m_isXHTML)
701         return HTMLElementFactory::createHTMLElement(QualifiedName(nullAtom, name, xhtmlNamespaceURI), this, 0, false);
702
703     return createElement(QualifiedName(nullAtom, name, nullAtom), false);
704 }
705
706 PassRefPtr<DocumentFragment> Document::createDocumentFragment()
707 {
708     return DocumentFragment::create(document());
709 }
710
711 PassRefPtr<Text> Document::createTextNode(const String& data)
712 {
713     return Text::create(this, data);
714 }
715
716 PassRefPtr<Comment> Document::createComment(const String& data)
717 {
718     return Comment::create(this, data);
719 }
720
721 PassRefPtr<CDATASection> Document::createCDATASection(const String& data, ExceptionCode& ec)
722 {
723     if (isHTMLDocument()) {
724         ec = NOT_SUPPORTED_ERR;
725         return 0;
726     }
727     return CDATASection::create(this, data);
728 }
729
730 PassRefPtr<ProcessingInstruction> Document::createProcessingInstruction(const String& target, const String& data, ExceptionCode& ec)
731 {
732     if (!isValidName(target)) {
733         ec = INVALID_CHARACTER_ERR;
734         return 0;
735     }
736     if (isHTMLDocument()) {
737         ec = NOT_SUPPORTED_ERR;
738         return 0;
739     }
740     return ProcessingInstruction::create(this, target, data);
741 }
742
743 PassRefPtr<EntityReference> Document::createEntityReference(const String& name, ExceptionCode& ec)
744 {
745     if (!isValidName(name)) {
746         ec = INVALID_CHARACTER_ERR;
747         return 0;
748     }
749     if (isHTMLDocument()) {
750         ec = NOT_SUPPORTED_ERR;
751         return 0;
752     }
753     return EntityReference::create(this, name);
754 }
755
756 PassRefPtr<EditingText> Document::createEditingTextNode(const String& text)
757 {
758     return EditingText::create(this, text);
759 }
760
761 PassRefPtr<CSSStyleDeclaration> Document::createCSSStyleDeclaration()
762 {
763     return CSSMutableStyleDeclaration::create();
764 }
765
766 PassRefPtr<Node> Document::importNode(Node* importedNode, bool deep, ExceptionCode& ec)
767 {
768     ec = 0;
769     
770     if (!importedNode
771 #if ENABLE(SVG) && ENABLE(DASHBOARD_SUPPORT)
772         || (importedNode->isSVGElement() && page() && page()->settings()->usesDashboardBackwardCompatibilityMode())
773 #endif
774         ) {
775         ec = NOT_SUPPORTED_ERR;
776         return 0;
777     }
778
779     switch (importedNode->nodeType()) {
780     case TEXT_NODE:
781         return createTextNode(importedNode->nodeValue());
782     case CDATA_SECTION_NODE:
783         return createCDATASection(importedNode->nodeValue(), ec);
784     case ENTITY_REFERENCE_NODE:
785         return createEntityReference(importedNode->nodeName(), ec);
786     case PROCESSING_INSTRUCTION_NODE:
787         return createProcessingInstruction(importedNode->nodeName(), importedNode->nodeValue(), ec);
788     case COMMENT_NODE:
789         return createComment(importedNode->nodeValue());
790     case ELEMENT_NODE: {
791         Element* oldElement = static_cast<Element*>(importedNode);
792         RefPtr<Element> newElement = createElementNS(oldElement->namespaceURI(), oldElement->tagQName().toString(), ec);
793                     
794         if (ec)
795             return 0;
796
797         NamedNodeMap* attrs = oldElement->attributes(true);
798         if (attrs) {
799             unsigned length = attrs->length();
800             for (unsigned i = 0; i < length; i++) {
801                 Attribute* attr = attrs->attributeItem(i);
802                 newElement->setAttribute(attr->name(), attr->value().impl(), ec);
803                 if (ec)
804                     return 0;
805             }
806         }
807
808         newElement->copyNonAttributeProperties(oldElement);
809
810         if (deep) {
811             for (Node* oldChild = oldElement->firstChild(); oldChild; oldChild = oldChild->nextSibling()) {
812                 RefPtr<Node> newChild = importNode(oldChild, true, ec);
813                 if (ec)
814                     return 0;
815                 newElement->appendChild(newChild.release(), ec);
816                 if (ec)
817                     return 0;
818             }
819         }
820
821         return newElement.release();
822     }
823     case ATTRIBUTE_NODE:
824         return Attr::create(0, this, static_cast<Attr*>(importedNode)->attr()->clone());
825     case DOCUMENT_FRAGMENT_NODE: {
826         DocumentFragment* oldFragment = static_cast<DocumentFragment*>(importedNode);
827         RefPtr<DocumentFragment> newFragment = createDocumentFragment();
828         if (deep) {
829             for (Node* oldChild = oldFragment->firstChild(); oldChild; oldChild = oldChild->nextSibling()) {
830                 RefPtr<Node> newChild = importNode(oldChild, true, ec);
831                 if (ec)
832                     return 0;
833                 newFragment->appendChild(newChild.release(), ec);
834                 if (ec)
835                     return 0;
836             }
837         }
838         
839         return newFragment.release();
840     }
841     case ENTITY_NODE:
842     case NOTATION_NODE:
843         // FIXME: It should be possible to import these node types, however in DOM3 the DocumentType is readonly, so there isn't much sense in doing that.
844         // Ability to add these imported nodes to a DocumentType will be considered for addition to a future release of the DOM.
845     case DOCUMENT_NODE:
846     case DOCUMENT_TYPE_NODE:
847     case XPATH_NAMESPACE_NODE:
848     case SHADOW_ROOT_NODE:
849         // ShadowRoot nodes should not be explicitly importable.
850         // Either they are imported along with their host node, or created implicitly.
851         break;
852     }
853     ec = NOT_SUPPORTED_ERR;
854     return 0;
855 }
856
857
858 PassRefPtr<Node> Document::adoptNode(PassRefPtr<Node> source, ExceptionCode& ec)
859 {
860     if (!source) {
861         ec = NOT_SUPPORTED_ERR;
862         return 0;
863     }
864
865     if (source->isReadOnlyNode()) {
866         ec = NO_MODIFICATION_ALLOWED_ERR;
867         return 0;
868     }
869
870     EventQueueScope scope;
871
872     switch (source->nodeType()) {
873     case ENTITY_NODE:
874     case NOTATION_NODE:
875     case DOCUMENT_NODE:
876     case DOCUMENT_TYPE_NODE:
877     case XPATH_NAMESPACE_NODE:
878         ec = NOT_SUPPORTED_ERR;
879         return 0;            
880     case ATTRIBUTE_NODE: {                   
881         Attr* attr = static_cast<Attr*>(source.get());
882         if (attr->ownerElement())
883             attr->ownerElement()->removeAttributeNode(attr, ec);
884         attr->setSpecified(true);
885         break;
886     }       
887     default:
888         if (source->hasTagName(iframeTag)) {
889             HTMLIFrameElement* iframe = static_cast<HTMLIFrameElement*>(source.get());
890             if (frame() && frame()->tree()->isDescendantOf(iframe->contentFrame())) {
891                 ec = HIERARCHY_REQUEST_ERR;
892                 return 0;
893             }
894             iframe->setRemainsAliveOnRemovalFromTree(attached() && source->attached());
895         }
896
897         if (source->parentNode())
898             source->parentNode()->removeChild(source.get(), ec);
899     }
900
901     source->setTreeScopeRecursively(this);
902
903     return source;
904 }
905
906 bool Document::hasPrefixNamespaceMismatch(const QualifiedName& qName)
907 {
908     // These checks are from DOM Core Level 2, createElementNS
909     // http://www.w3.org/TR/DOM-Level-2-Core/core.html#ID-DocCrElNS
910     if (!qName.prefix().isEmpty() && qName.namespaceURI().isNull()) // createElementNS(null, "html:div")
911         return true;
912     if (qName.prefix() == xmlAtom && qName.namespaceURI() != XMLNames::xmlNamespaceURI) // createElementNS("http://www.example.com", "xml:lang")
913         return true;
914
915     // Required by DOM Level 3 Core and unspecified by DOM Level 2 Core:
916     // http://www.w3.org/TR/2004/REC-DOM-Level-3-Core-20040407/core.html#ID-DocCrElNS
917     // createElementNS("http://www.w3.org/2000/xmlns/", "foo:bar"), createElementNS(null, "xmlns:bar")
918     if ((qName.prefix() == xmlnsAtom && qName.namespaceURI() != XMLNSNames::xmlnsNamespaceURI) || (qName.prefix() != xmlnsAtom && qName.namespaceURI() == XMLNSNames::xmlnsNamespaceURI))
919         return true;
920
921     return false;
922 }
923
924 // FIXME: This should really be in a possible ElementFactory class
925 PassRefPtr<Element> Document::createElement(const QualifiedName& qName, bool createdByParser)
926 {
927     RefPtr<Element> e;
928
929     // FIXME: Use registered namespaces and look up in a hash to find the right factory.
930     if (qName.namespaceURI() == xhtmlNamespaceURI)
931         e = HTMLElementFactory::createHTMLElement(qName, this, 0, createdByParser);
932 #if ENABLE(SVG)
933     else if (qName.namespaceURI() == SVGNames::svgNamespaceURI)
934         e = SVGElementFactory::createSVGElement(qName, this, createdByParser);
935 #endif
936 #if ENABLE(WML)
937     else if (qName.namespaceURI() == WMLNames::wmlNamespaceURI)
938         e = WMLElementFactory::createWMLElement(qName, this, createdByParser);
939     else if (isWMLDocument())
940         e = WMLElementFactory::createWMLElement(QualifiedName(nullAtom, qName.localName(), WMLNames::wmlNamespaceURI), this, createdByParser);
941 #endif
942 #if ENABLE(MATHML)
943     else if (qName.namespaceURI() == MathMLNames::mathmlNamespaceURI)
944         e = MathMLElementFactory::createMathMLElement(qName, this, createdByParser);
945 #endif
946
947     if (e)
948         m_sawElementsInKnownNamespaces = true;
949     else
950         e = Element::create(qName, document());
951
952     // <image> uses imgTag so we need a special rule.
953 #if ENABLE(WML)
954     if (!isWMLDocument())
955 #endif
956     ASSERT((qName.matches(imageTag) && e->tagQName().matches(imgTag) && e->tagQName().prefix() == qName.prefix()) || qName == e->tagQName());
957
958     return e.release();
959 }
960
961 PassRefPtr<Element> Document::createElementNS(const String& namespaceURI, const String& qualifiedName, ExceptionCode& ec)
962 {
963     String prefix, localName;
964     if (!parseQualifiedName(qualifiedName, prefix, localName, ec))
965         return 0;
966
967     QualifiedName qName(prefix, localName, namespaceURI);
968     if (hasPrefixNamespaceMismatch(qName)) {
969         ec = NAMESPACE_ERR;
970         return 0;
971     }
972
973     return createElement(qName, false);
974 }
975
976 String Document::readyState() const
977 {
978     DEFINE_STATIC_LOCAL(const String, loading, ("loading"));
979     DEFINE_STATIC_LOCAL(const String, interactive, ("interactive"));
980     DEFINE_STATIC_LOCAL(const String, complete, ("complete"));
981
982     switch (m_readyState) {
983     case Loading:
984         return loading;
985     case Interactive:
986         return interactive;
987     case Complete:
988         return complete;
989     }
990
991     ASSERT_NOT_REACHED();
992     return String();
993 }
994
995 void Document::setReadyState(ReadyState readyState)
996 {
997     if (readyState == m_readyState)
998         return;
999
1000     switch (readyState) {
1001     case Loading:
1002         if (!m_documentTiming.domLoading)
1003             m_documentTiming.domLoading = currentTime();
1004         break;
1005     case Interactive:
1006         if (!m_documentTiming.domInteractive)
1007             m_documentTiming.domInteractive = currentTime();
1008         break;
1009     case Complete:
1010         if (!m_documentTiming.domComplete)
1011             m_documentTiming.domComplete = currentTime();
1012         break;
1013     }
1014
1015     m_readyState = readyState;
1016     dispatchEvent(Event::create(eventNames().readystatechangeEvent, false, false));
1017 }
1018
1019 String Document::encoding() const
1020 {
1021     if (TextResourceDecoder* d = decoder())
1022         return d->encoding().domName();
1023     return String();
1024 }
1025
1026 String Document::defaultCharset() const
1027 {
1028     if (Settings* settings = this->settings())
1029         return settings->defaultTextEncodingName();
1030     return String();
1031 }
1032
1033 void Document::setCharset(const String& charset)
1034 {
1035     if (!decoder())
1036         return;
1037     decoder()->setEncoding(charset, TextResourceDecoder::UserChosenEncoding);
1038 }
1039
1040 void Document::setXMLVersion(const String& version, ExceptionCode& ec)
1041 {
1042     if (!implementation()->hasFeature("XML", String())) {
1043         ec = NOT_SUPPORTED_ERR;
1044         return;
1045     }
1046
1047     if (!XMLDocumentParser::supportsXMLVersion(version)) {
1048         ec = NOT_SUPPORTED_ERR;
1049         return;
1050     }
1051
1052     m_xmlVersion = version;
1053 }
1054
1055 void Document::setXMLStandalone(bool standalone, ExceptionCode& ec)
1056 {
1057     if (!implementation()->hasFeature("XML", String())) {
1058         ec = NOT_SUPPORTED_ERR;
1059         return;
1060     }
1061
1062     m_xmlStandalone = standalone;
1063 }
1064
1065 void Document::setDocumentURI(const String& uri)
1066 {
1067     m_documentURI = uri;
1068     updateBaseURL();
1069 }
1070
1071 KURL Document::baseURI() const
1072 {
1073     return m_baseURL;
1074 }
1075
1076 void Document::setContent(const String& content)
1077 {
1078     open();
1079     m_parser->append(content);
1080     close();
1081 }
1082
1083 // FIXME: We need to discuss the DOM API here at some point. Ideas:
1084 // * making it receive a rect as parameter, i.e. nodesFromRect(x, y, w, h);
1085 // * making it receive the expading size of each direction separately,
1086 //   i.e. nodesFromRect(x, y, topSize, rightSize, bottomSize, leftSize);
1087 PassRefPtr<NodeList> Document::nodesFromRect(int centerX, int centerY, unsigned topPadding, unsigned rightPadding, unsigned bottomPadding, unsigned leftPadding, bool ignoreClipping) const
1088 {
1089     // FIXME: Share code between this, elementFromPoint and caretRangeFromPoint.
1090     if (!renderer())
1091         return 0;
1092     Frame* frame = this->frame();
1093     if (!frame)
1094         return 0;
1095     FrameView* frameView = frame->view();
1096     if (!frameView)
1097         return 0;
1098
1099     float zoomFactor = frame->pageZoomFactor();
1100     IntPoint point = roundedIntPoint(FloatPoint(centerX * zoomFactor + view()->scrollX(), centerY * zoomFactor + view()->scrollY()));
1101
1102     int type = HitTestRequest::ReadOnly | HitTestRequest::Active;
1103
1104     // When ignoreClipping is false, this method returns null for coordinates outside of the viewport.
1105     if (ignoreClipping)
1106         type |= HitTestRequest::IgnoreClipping;
1107     else if (!frameView->visibleContentRect().intersects(HitTestResult::rectForPoint(point, topPadding, rightPadding, bottomPadding, leftPadding)))
1108         return 0;
1109
1110     HitTestRequest request(type);
1111
1112     // Passing a zero padding will trigger a rect hit test, however for the purposes of nodesFromRect,
1113     // we special handle this case in order to return a valid NodeList.
1114     if (!topPadding && !rightPadding && !bottomPadding && !leftPadding) {
1115         HitTestResult result(point);
1116         return handleZeroPadding(request, result);
1117     }
1118
1119     HitTestResult result(point, topPadding, rightPadding, bottomPadding, leftPadding);
1120     renderView()->layer()->hitTest(request, result);
1121
1122     return StaticHashSetNodeList::adopt(result.rectBasedTestResult());
1123 }
1124
1125 PassRefPtr<NodeList> Document::handleZeroPadding(const HitTestRequest& request, HitTestResult& result) const
1126 {
1127     renderView()->layer()->hitTest(request, result);
1128
1129     Node* node = result.innerNode();
1130     if (!node)
1131         return 0;
1132
1133     node = node->shadowAncestorNode();
1134     ListHashSet<RefPtr<Node> > list;
1135     list.add(node);
1136     return StaticHashSetNodeList::adopt(list);
1137 }
1138
1139 static Node* nodeFromPoint(Frame* frame, RenderView* renderView, int x, int y, IntPoint* localPoint = 0)
1140 {
1141     if (!frame)
1142         return 0;
1143     FrameView* frameView = frame->view();
1144     if (!frameView)
1145         return 0;
1146
1147     float zoomFactor = frame->pageZoomFactor();
1148     IntPoint point = roundedIntPoint(FloatPoint(x * zoomFactor  + frameView->scrollX(), y * zoomFactor + frameView->scrollY()));
1149
1150     if (!frameView->visibleContentRect().contains(point))
1151         return 0;
1152
1153     HitTestRequest request(HitTestRequest::ReadOnly | HitTestRequest::Active);
1154     HitTestResult result(point);
1155     renderView->layer()->hitTest(request, result);
1156
1157     if (localPoint)
1158         *localPoint = result.localPoint();
1159
1160     return result.innerNode();
1161 }
1162
1163 Element* Document::elementFromPoint(int x, int y) const
1164 {
1165     if (!renderer())
1166         return 0;
1167     Node* node = nodeFromPoint(frame(), renderView(), x, y);
1168     while (node && !node->isElementNode())
1169         node = node->parentNode();
1170     if (node)
1171         node = node->shadowAncestorNode();
1172     return static_cast<Element*>(node);
1173 }
1174
1175 PassRefPtr<Range> Document::caretRangeFromPoint(int x, int y)
1176 {
1177     if (!renderer())
1178         return 0;
1179     IntPoint localPoint;
1180     Node* node = nodeFromPoint(frame(), renderView(), x, y, &localPoint);
1181     if (!node)
1182         return 0;
1183
1184     Node* shadowAncestorNode = node->shadowAncestorNode();
1185     if (shadowAncestorNode != node) {
1186         unsigned offset = shadowAncestorNode->nodeIndex();
1187         ContainerNode* container = shadowAncestorNode->parentNode();
1188         return Range::create(this, container, offset, container, offset);
1189     }
1190
1191     RenderObject* renderer = node->renderer();
1192     if (!renderer)
1193         return 0;
1194     VisiblePosition visiblePosition = renderer->positionForPoint(localPoint);
1195     if (visiblePosition.isNull())
1196         return 0;
1197
1198     Position rangeCompliantPosition = visiblePosition.deepEquivalent().parentAnchoredEquivalent();
1199     return Range::create(this, rangeCompliantPosition, rangeCompliantPosition);
1200 }
1201
1202 /*
1203  * Performs three operations:
1204  *  1. Convert control characters to spaces
1205  *  2. Trim leading and trailing spaces
1206  *  3. Collapse internal whitespace.
1207  */
1208 static inline StringWithDirection canonicalizedTitle(Document* document, const StringWithDirection& titleWithDirection)
1209 {
1210     const String& title = titleWithDirection.string();
1211     const UChar* characters = title.characters();
1212     unsigned length = title.length();
1213     unsigned i;
1214
1215     StringBuffer buffer(length);
1216     unsigned builderIndex = 0;
1217
1218     // Skip leading spaces and leading characters that would convert to spaces
1219     for (i = 0; i < length; ++i) {
1220         UChar c = characters[i];
1221         if (!(c <= 0x20 || c == 0x7F))
1222             break;
1223     }
1224
1225     if (i == length)
1226         return StringWithDirection();
1227
1228     // Replace control characters with spaces, and backslashes with currency symbols, and collapse whitespace.
1229     bool previousCharWasWS = false;
1230     for (; i < length; ++i) {
1231         UChar c = characters[i];
1232         if (c <= 0x20 || c == 0x7F || (WTF::Unicode::category(c) & (WTF::Unicode::Separator_Line | WTF::Unicode::Separator_Paragraph))) {
1233             if (previousCharWasWS)
1234                 continue;
1235             buffer[builderIndex++] = ' ';
1236             previousCharWasWS = true;
1237         } else {
1238             buffer[builderIndex++] = c;
1239             previousCharWasWS = false;
1240         }
1241     }
1242
1243     // Strip trailing spaces
1244     while (builderIndex > 0) {
1245         --builderIndex;
1246         if (buffer[builderIndex] != ' ')
1247             break;
1248     }
1249
1250     if (!builderIndex && buffer[builderIndex] == ' ')
1251         return StringWithDirection();
1252
1253     buffer.shrink(builderIndex + 1);
1254
1255     // Replace the backslashes with currency symbols if the encoding requires it.
1256     document->displayBufferModifiedByEncoding(buffer.characters(), buffer.length());
1257     
1258     return StringWithDirection(String::adopt(buffer), titleWithDirection.direction());
1259 }
1260
1261 void Document::updateTitle(const StringWithDirection& title)
1262 {
1263     if (m_rawTitle == title)
1264         return;
1265
1266     m_rawTitle = title;
1267     m_title = canonicalizedTitle(this, m_rawTitle);
1268     if (Frame* f = frame())
1269         f->loader()->setTitle(m_title);
1270 }
1271
1272 void Document::setTitle(const String& title)
1273 {
1274     // Title set by JavaScript -- overrides any title elements.
1275     m_titleSetExplicitly = true;
1276     if (!isHTMLDocument())
1277         m_titleElement = 0;
1278     else if (!m_titleElement) {
1279         if (HTMLElement* headElement = head()) {
1280             m_titleElement = createElement(titleTag, false);
1281             ExceptionCode ec = 0;
1282             headElement->appendChild(m_titleElement, ec);
1283             ASSERT(!ec);
1284         }
1285     }
1286
1287     // The DOM API has no method of specifying direction, so assume LTR.
1288     updateTitle(StringWithDirection(title, LTR));
1289
1290     if (m_titleElement) {
1291         ASSERT(m_titleElement->hasTagName(titleTag));
1292         if (m_titleElement->hasTagName(titleTag))
1293             static_cast<HTMLTitleElement*>(m_titleElement.get())->setText(title);
1294     }
1295 }
1296
1297 void Document::setTitleElement(const StringWithDirection& title, Element* titleElement)
1298 {
1299     if (titleElement != m_titleElement) {
1300         if (m_titleElement || m_titleSetExplicitly)
1301             // Only allow the first title element to change the title -- others have no effect.
1302             return;
1303         m_titleElement = titleElement;
1304     }
1305
1306     updateTitle(title);
1307 }
1308
1309 void Document::removeTitle(Element* titleElement)
1310 {
1311     if (m_titleElement != titleElement)
1312         return;
1313
1314     m_titleElement = 0;
1315     m_titleSetExplicitly = false;
1316
1317     // Update title based on first title element in the head, if one exists.
1318     if (HTMLElement* headElement = head()) {
1319         for (Node* e = headElement->firstChild(); e; e = e->nextSibling())
1320             if (e->hasTagName(titleTag)) {
1321                 HTMLTitleElement* titleElement = static_cast<HTMLTitleElement*>(e);
1322                 setTitleElement(titleElement->textWithDirection(), titleElement);
1323                 break;
1324             }
1325     }
1326
1327     if (!m_titleElement)
1328         updateTitle(StringWithDirection());
1329 }
1330
1331 String Document::nodeName() const
1332 {
1333     return "#document";
1334 }
1335
1336 Node::NodeType Document::nodeType() const
1337 {
1338     return DOCUMENT_NODE;
1339 }
1340
1341 FrameView* Document::view() const
1342 {
1343     return m_frame ? m_frame->view() : 0;
1344 }
1345
1346 Page* Document::page() const
1347 {
1348     return m_frame ? m_frame->page() : 0;    
1349 }
1350
1351 Settings* Document::settings() const
1352 {
1353     return m_frame ? m_frame->settings() : 0;
1354 }
1355
1356 PassRefPtr<Range> Document::createRange()
1357 {
1358     return Range::create(this);
1359 }
1360
1361 PassRefPtr<NodeIterator> Document::createNodeIterator(Node* root, unsigned whatToShow, 
1362     PassRefPtr<NodeFilter> filter, bool expandEntityReferences, ExceptionCode& ec)
1363 {
1364     if (!root) {
1365         ec = NOT_SUPPORTED_ERR;
1366         return 0;
1367     }
1368     return NodeIterator::create(root, whatToShow, filter, expandEntityReferences);
1369 }
1370
1371 PassRefPtr<TreeWalker> Document::createTreeWalker(Node* root, unsigned whatToShow, 
1372     PassRefPtr<NodeFilter> filter, bool expandEntityReferences, ExceptionCode& ec)
1373 {
1374     if (!root) {
1375         ec = NOT_SUPPORTED_ERR;
1376         return 0;
1377     }
1378     return TreeWalker::create(root, whatToShow, filter, expandEntityReferences);
1379 }
1380
1381 void Document::scheduleForcedStyleRecalc()
1382 {
1383     m_pendingStyleRecalcShouldForce = true;
1384     scheduleStyleRecalc();
1385 }
1386
1387 void Document::scheduleStyleRecalc()
1388 {
1389     if (m_styleRecalcTimer.isActive() || inPageCache())
1390         return;
1391
1392     ASSERT(childNeedsStyleRecalc() || m_pendingStyleRecalcShouldForce);
1393
1394     if (!documentsThatNeedStyleRecalc)
1395         documentsThatNeedStyleRecalc = new HashSet<Document*>;
1396     documentsThatNeedStyleRecalc->add(this);
1397     
1398     // FIXME: Why on earth is this here? This is clearly misplaced.
1399     invalidateAccessKeyMap();
1400     
1401     m_styleRecalcTimer.startOneShot(0);
1402 }
1403
1404 void Document::unscheduleStyleRecalc()
1405 {
1406     ASSERT(!childNeedsStyleRecalc());
1407
1408     if (documentsThatNeedStyleRecalc)
1409         documentsThatNeedStyleRecalc->remove(this);
1410
1411     m_styleRecalcTimer.stop();
1412     m_pendingStyleRecalcShouldForce = false;
1413 }
1414
1415 bool Document::isPendingStyleRecalc() const
1416 {
1417     return m_styleRecalcTimer.isActive() && !m_inStyleRecalc;
1418 }
1419
1420 void Document::styleRecalcTimerFired(Timer<Document>*)
1421 {
1422     updateStyleIfNeeded();
1423 }
1424
1425 bool Document::childNeedsAndNotInStyleRecalc()
1426 {
1427     return childNeedsStyleRecalc() && !m_inStyleRecalc;
1428 }
1429
1430 void Document::recalcStyle(StyleChange change)
1431 {
1432     // we should not enter style recalc while painting
1433     if (view() && view()->isPainting()) {
1434         ASSERT(!view()->isPainting());
1435         return;
1436     }
1437     
1438     if (m_inStyleRecalc)
1439         return; // Guard against re-entrancy. -dwh
1440     
1441     if (m_hasDirtyStyleSelector)
1442         recalcStyleSelector();
1443
1444     InspectorInstrumentationCookie cookie = InspectorInstrumentation::willRecalculateStyle(this);
1445
1446     m_inStyleRecalc = true;
1447     suspendPostAttachCallbacks();
1448     RenderWidget::suspendWidgetHierarchyUpdates();
1449     
1450     RefPtr<FrameView> frameView = view();
1451     if (frameView) {
1452         frameView->pauseScheduledEvents();
1453         frameView->beginDeferredRepaints();
1454     }
1455
1456     ASSERT(!renderer() || renderArena());
1457     if (!renderer() || !renderArena())
1458         goto bail_out;
1459
1460     if (m_pendingStyleRecalcShouldForce)
1461         change = Force;
1462
1463     if (change == Force) {
1464         // style selector may set this again during recalc
1465         m_hasNodesWithPlaceholderStyle = false;
1466         
1467         RefPtr<RenderStyle> documentStyle = CSSStyleSelector::styleForDocument(this);
1468         StyleChange ch = diff(documentStyle.get(), renderer()->style());
1469         if (renderer() && ch != NoChange)
1470             renderer()->setStyle(documentStyle.release());
1471     }
1472
1473     for (Node* n = firstChild(); n; n = n->nextSibling())
1474         if (change >= Inherit || n->childNeedsStyleRecalc() || n->needsStyleRecalc())
1475             n->recalcStyle(change);
1476
1477 #if USE(ACCELERATED_COMPOSITING)
1478     if (view()) {
1479         bool layoutPending = view()->layoutPending() || renderer()->needsLayout();
1480         // If we didn't update compositing layers because of layout(), we need to do so here.
1481         if (!layoutPending)
1482             view()->updateCompositingLayers();
1483     }
1484 #endif
1485
1486 bail_out:
1487     clearNeedsStyleRecalc();
1488     clearChildNeedsStyleRecalc();
1489     unscheduleStyleRecalc();
1490     
1491     // Pseudo element removal and similar may only work with these flags still set. Reset them after the style recalc.
1492     if (m_styleSelector) {
1493         m_usesSiblingRules = m_styleSelector->usesSiblingRules();
1494         m_usesFirstLineRules = m_styleSelector->usesFirstLineRules();
1495         m_usesBeforeAfterRules = m_styleSelector->usesBeforeAfterRules();
1496         m_usesLinkRules = m_styleSelector->usesLinkRules();
1497     }
1498
1499     if (frameView) {
1500         frameView->resumeScheduledEvents();
1501         frameView->endDeferredRepaints();
1502     }
1503     RenderWidget::resumeWidgetHierarchyUpdates();
1504     resumePostAttachCallbacks();
1505     m_inStyleRecalc = false;
1506
1507     // If we wanted to call implicitClose() during recalcStyle, do so now that we're finished.
1508     if (m_closeAfterStyleRecalc) {
1509         m_closeAfterStyleRecalc = false;
1510         implicitClose();
1511     }
1512
1513     InspectorInstrumentation::didRecalculateStyle(cookie);
1514 }
1515
1516 void Document::updateStyleIfNeeded()
1517 {
1518     ASSERT(isMainThread());
1519     ASSERT(!view() || (!view()->isInLayout() && !view()->isPainting()));
1520     
1521     if ((!m_pendingStyleRecalcShouldForce && !childNeedsStyleRecalc()) || inPageCache())
1522         return;
1523
1524     if (m_frame)
1525         m_frame->animation()->beginAnimationUpdate();
1526         
1527     recalcStyle(NoChange);
1528
1529     // Tell the animation controller that updateStyleIfNeeded is finished and it can do any post-processing
1530     if (m_frame)
1531         m_frame->animation()->endAnimationUpdate();
1532 }
1533
1534 void Document::updateStyleForAllDocuments()
1535 {
1536     ASSERT(isMainThread());
1537     if (!documentsThatNeedStyleRecalc)
1538         return;
1539
1540     while (documentsThatNeedStyleRecalc->size()) {
1541         HashSet<Document*>::iterator it = documentsThatNeedStyleRecalc->begin();
1542         Document* doc = *it;
1543         documentsThatNeedStyleRecalc->remove(doc);
1544         doc->updateStyleIfNeeded();
1545     }
1546 }
1547
1548 void Document::updateLayout()
1549 {
1550     ASSERT(isMainThread());
1551     if (Element* oe = ownerElement())
1552         oe->document()->updateLayout();
1553
1554     updateStyleIfNeeded();
1555
1556     // Only do a layout if changes have occurred that make it necessary.      
1557     FrameView* v = view();
1558     if (v && renderer() && (v->layoutPending() || renderer()->needsLayout()))
1559         v->layout();
1560 }
1561
1562 // FIXME: This is a bad idea and needs to be removed eventually.
1563 // Other browsers load stylesheets before they continue parsing the web page.
1564 // Since we don't, we can run JavaScript code that needs answers before the
1565 // stylesheets are loaded. Doing a layout ignoring the pending stylesheets
1566 // lets us get reasonable answers. The long term solution to this problem is
1567 // to instead suspend JavaScript execution.
1568 void Document::updateLayoutIgnorePendingStylesheets()
1569 {
1570     bool oldIgnore = m_ignorePendingStylesheets;
1571     
1572     if (!haveStylesheetsLoaded()) {
1573         m_ignorePendingStylesheets = true;
1574         // FIXME: We are willing to attempt to suppress painting with outdated style info only once.  Our assumption is that it would be
1575         // dangerous to try to stop it a second time, after page content has already been loaded and displayed
1576         // with accurate style information.  (Our suppression involves blanking the whole page at the
1577         // moment.  If it were more refined, we might be able to do something better.)
1578         // It's worth noting though that this entire method is a hack, since what we really want to do is
1579         // suspend JS instead of doing a layout with inaccurate information.
1580         if (body() && !body()->renderer() && m_pendingSheetLayout == NoLayoutWithPendingSheets) {
1581             m_pendingSheetLayout = DidLayoutWithPendingSheets;
1582             styleSelectorChanged(RecalcStyleImmediately);
1583         } else if (m_hasNodesWithPlaceholderStyle)
1584             // If new nodes have been added or style recalc has been done with style sheets still pending, some nodes 
1585             // may not have had their real style calculated yet. Normally this gets cleaned when style sheets arrive 
1586             // but here we need up-to-date style immediately.
1587             recalcStyle(Force);
1588     }
1589
1590     updateLayout();
1591
1592     m_ignorePendingStylesheets = oldIgnore;
1593 }
1594
1595 PassRefPtr<RenderStyle> Document::styleForElementIgnoringPendingStylesheets(Element* element)
1596 {
1597     ASSERT_ARG(element, element->document() == this);
1598
1599     bool oldIgnore = m_ignorePendingStylesheets;
1600     m_ignorePendingStylesheets = true;
1601     RefPtr<RenderStyle> style = styleSelector()->styleForElement(element, element->parentNode() ? element->parentNode()->computedStyle() : 0);
1602     m_ignorePendingStylesheets = oldIgnore;
1603     return style.release();
1604 }
1605
1606 PassRefPtr<RenderStyle> Document::styleForPage(int pageIndex)
1607 {
1608     RefPtr<RenderStyle> style = styleSelector()->styleForPage(pageIndex);
1609     return style.release();
1610 }
1611
1612 bool Document::isPageBoxVisible(int pageIndex)
1613 {
1614     RefPtr<RenderStyle> style = styleForPage(pageIndex);
1615     return style->visibility() != HIDDEN; // display property doesn't apply to @page.
1616 }
1617
1618 void Document::pageSizeAndMarginsInPixels(int pageIndex, IntSize& pageSize, int& marginTop, int& marginRight, int& marginBottom, int& marginLeft)
1619 {
1620     RefPtr<RenderStyle> style = styleForPage(pageIndex);
1621
1622     int width = pageSize.width();
1623     int height = pageSize.height();
1624     switch (style->pageSizeType()) {
1625     case PAGE_SIZE_AUTO:
1626         break;
1627     case PAGE_SIZE_AUTO_LANDSCAPE:
1628         if (width < height)
1629             std::swap(width, height);
1630         break;
1631     case PAGE_SIZE_AUTO_PORTRAIT:
1632         if (width > height)
1633             std::swap(width, height);
1634         break;
1635     case PAGE_SIZE_RESOLVED: {
1636         LengthSize size = style->pageSize();
1637         ASSERT(size.width().isFixed());
1638         ASSERT(size.height().isFixed());
1639         width = size.width().calcValue(0);
1640         height = size.height().calcValue(0);
1641         break;
1642     }
1643     default:
1644         ASSERT_NOT_REACHED();
1645     }
1646     pageSize = IntSize(width, height);
1647
1648     // The percentage is calculated with respect to the width even for margin top and bottom.
1649     // http://www.w3.org/TR/CSS2/box.html#margin-properties
1650     marginTop = style->marginTop().isAuto() ? marginTop : style->marginTop().calcValue(width);
1651     marginRight = style->marginRight().isAuto() ? marginRight : style->marginRight().calcValue(width);
1652     marginBottom = style->marginBottom().isAuto() ? marginBottom : style->marginBottom().calcValue(width);
1653     marginLeft = style->marginLeft().isAuto() ? marginLeft : style->marginLeft().calcValue(width);
1654 }
1655
1656 PassRefPtr<CSSPrimitiveValueCache> Document::cssPrimitiveValueCache() const
1657 {
1658     if (!m_cssPrimitiveValueCache)
1659         m_cssPrimitiveValueCache = CSSPrimitiveValueCache::create();
1660     return m_cssPrimitiveValueCache;
1661 }
1662
1663 void Document::createStyleSelector()
1664 {
1665     bool matchAuthorAndUserStyles = true;
1666     if (Settings* docSettings = settings())
1667         matchAuthorAndUserStyles = docSettings->authorAndUserStylesEnabled();
1668     m_styleSelector = adoptPtr(new CSSStyleSelector(this, m_styleSheets.get(), m_mappedElementSheet.get(), pageUserSheet(), pageGroupUserSheets(), 
1669                                                     !inQuirksMode(), matchAuthorAndUserStyles));
1670     // Delay resetting the flags until after next style recalc since unapplying the style may not work without these set (this is true at least with before/after).
1671     m_usesSiblingRules = m_usesSiblingRules || m_styleSelector->usesSiblingRules();
1672     m_usesFirstLineRules = m_usesFirstLineRules || m_styleSelector->usesFirstLineRules();
1673     m_usesBeforeAfterRules = m_usesBeforeAfterRules || m_styleSelector->usesBeforeAfterRules();
1674     m_usesLinkRules = m_usesLinkRules || m_styleSelector->usesLinkRules();
1675 }
1676
1677 void Document::attach()
1678 {
1679     ASSERT(!attached());
1680     ASSERT(!m_inPageCache);
1681     ASSERT(!m_axObjectCache);
1682
1683     if (!m_renderArena)
1684         m_renderArena = adoptPtr(new RenderArena);
1685     
1686     // Create the rendering tree
1687     setRenderer(new (m_renderArena.get()) RenderView(this, view()));
1688 #if USE(ACCELERATED_COMPOSITING)
1689     renderView()->didMoveOnscreen();
1690 #endif
1691
1692     recalcStyle(Force);
1693
1694     RenderObject* render = renderer();
1695     setRenderer(0);
1696
1697     TreeScope::attach();
1698
1699     setRenderer(render);
1700 }
1701
1702 void Document::detach()
1703 {
1704     ASSERT(attached());
1705     ASSERT(!m_inPageCache);
1706
1707     clearAXObjectCache();
1708     stopActiveDOMObjects();
1709     m_eventQueue->cancelQueuedEvents();
1710
1711 #if ENABLE(REQUEST_ANIMATION_FRAME)
1712     // FIXME: consider using ActiveDOMObject.
1713     m_scriptedAnimationController = 0;
1714 #endif
1715
1716     RenderObject* render = renderer();
1717
1718     // Send out documentWillBecomeInactive() notifications to registered elements,
1719     // in order to stop media elements
1720     documentWillBecomeInactive();
1721
1722 #if ENABLE(SHARED_WORKERS)
1723     SharedWorkerRepository::documentDetached(this);
1724 #endif
1725
1726     if (m_frame) {
1727         FrameView* view = m_frame->view();
1728         if (view)
1729             view->detachCustomScrollbars();
1730
1731 #if ENABLE(TOUCH_EVENTS)
1732         Page* ownerPage = page();
1733         if (ownerPage && (m_frame == ownerPage->mainFrame())) {
1734             // Inform the Chrome Client that it no longer needs to
1735             // foward touch events to WebCore as the document is being
1736             // destroyed. It may start again if a subsequent page
1737             // registers a touch event listener.
1738             ownerPage->chrome()->client()->needTouchEvents(false);
1739         }
1740 #endif
1741     }
1742
1743     // indicate destruction mode,  i.e. attached() but renderer == 0
1744     setRenderer(0);
1745     
1746 #if ENABLE(FULLSCREEN_API)
1747     if (m_fullScreenRenderer)
1748         setFullScreenRenderer(0);
1749 #endif
1750
1751     m_hoverNode = 0;
1752     m_focusedNode = 0;
1753     m_activeNode = 0;
1754
1755     TreeScope::detach();
1756
1757     unscheduleStyleRecalc();
1758
1759     if (render)
1760         render->destroy();
1761     
1762     // This is required, as our Frame might delete itself as soon as it detaches
1763     // us. However, this violates Node::detach() semantics, as it's never
1764     // possible to re-attach. Eventually Document::detach() should be renamed,
1765     // or this setting of the frame to 0 could be made explicit in each of the
1766     // callers of Document::detach().
1767     m_frame = 0;
1768     m_renderArena.clear();
1769 }
1770
1771 void Document::removeAllEventListeners()
1772 {
1773     EventTarget::removeAllEventListeners();
1774
1775     if (DOMWindow* domWindow = this->domWindow())
1776         domWindow->removeAllEventListeners();
1777     for (Node* node = firstChild(); node; node = node->traverseNextNode())
1778         node->removeAllEventListeners();
1779 }
1780
1781 RenderView* Document::renderView() const
1782 {
1783     return toRenderView(renderer());
1784 }
1785
1786 void Document::clearAXObjectCache()
1787 {
1788     // clear cache in top document
1789     if (m_axObjectCache) {
1790         // Clear the cache member variable before calling delete because attempts
1791         // are made to access it during destruction.
1792         AXObjectCache* axObjectCache = m_axObjectCache;
1793         m_axObjectCache = 0;
1794         delete axObjectCache;
1795         return;
1796     }
1797     
1798     // ask the top-level document to clear its cache
1799     Document* doc = topDocument();
1800     if (doc != this)
1801         doc->clearAXObjectCache();
1802 }
1803
1804 bool Document::axObjectCacheExists() const
1805 {
1806     if (m_axObjectCache)
1807         return true;
1808     
1809     Document* doc = topDocument();
1810     if (doc != this)
1811         return doc->axObjectCacheExists();
1812     
1813     return false;
1814 }
1815     
1816 AXObjectCache* Document::axObjectCache() const
1817 {
1818     // The only document that actually has a AXObjectCache is the top-level
1819     // document.  This is because we need to be able to get from any WebCoreAXObject
1820     // to any other WebCoreAXObject on the same page.  Using a single cache allows
1821     // lookups across nested webareas (i.e. multiple documents).
1822     
1823     if (m_axObjectCache) {
1824         // return already known top-level cache
1825         if (!ownerElement())
1826             return m_axObjectCache;
1827         
1828         // In some pages with frames, the cache is created before the sub-webarea is
1829         // inserted into the tree.  Here, we catch that case and just toss the old
1830         // cache and start over.
1831         // NOTE: This recovery may no longer be needed. I have been unable to trigger
1832         // it again. See rdar://5794454
1833         // FIXME: Can this be fixed when inserting the subframe instead of now?
1834         // FIXME: If this function was called to get the cache in order to remove
1835         // an AXObject, we are now deleting the cache as a whole and returning a
1836         // new empty cache that does not contain the AXObject! That should actually
1837         // be OK. I am concerned about other cases like this where accessing the
1838         // cache blows away the AXObject being operated on.
1839         delete m_axObjectCache;
1840         m_axObjectCache = 0;
1841     }
1842
1843     // ask the top-level document for its cache
1844     Document* doc = topDocument();
1845     if (doc != this)
1846         return doc->axObjectCache();
1847     
1848     // this is the top-level document, so install a new cache
1849     m_axObjectCache = new AXObjectCache(this);
1850     return m_axObjectCache;
1851 }
1852
1853 void Document::setVisuallyOrdered()
1854 {
1855     m_visuallyOrdered = true;
1856     if (renderer())
1857         renderer()->style()->setVisuallyOrdered(true);
1858 }
1859
1860 PassRefPtr<DocumentParser> Document::createParser()
1861 {
1862     // FIXME: this should probably pass the frame instead
1863     return XMLDocumentParser::create(this, view());
1864 }
1865
1866 ScriptableDocumentParser* Document::scriptableDocumentParser() const
1867 {
1868     return parser() ? parser()->asScriptableDocumentParser() : 0;
1869 }
1870
1871 void Document::open(Document* ownerDocument)
1872 {
1873     if (ownerDocument) {
1874         setURL(ownerDocument->url());
1875         m_cookieURL = ownerDocument->cookieURL();
1876         ScriptExecutionContext::setSecurityOrigin(ownerDocument->securityOrigin());
1877     }
1878
1879     if (m_frame) {
1880         if (ScriptableDocumentParser* parser = scriptableDocumentParser()) {
1881             if (parser->isParsing()) {
1882                 // FIXME: HTML5 doesn't tell us to check this, it might not be correct.
1883                 if (parser->isExecutingScript())
1884                     return;
1885
1886                 if (!parser->wasCreatedByScript() && parser->hasInsertionPoint())
1887                     return;
1888             }
1889         }
1890
1891         if (m_frame->loader()->state() == FrameStateProvisional)
1892             m_frame->loader()->stopAllLoaders();
1893     }
1894
1895     removeAllEventListeners();
1896     implicitOpen();
1897     if (ScriptableDocumentParser* parser = scriptableDocumentParser())
1898         parser->setWasCreatedByScript(true);
1899
1900     if (DOMWindow* domWindow = this->domWindow())
1901         domWindow->removeAllEventListeners();
1902
1903     if (m_frame)
1904         m_frame->loader()->didExplicitOpen();
1905 }
1906
1907 void Document::detachParser()
1908 {
1909     if (!m_parser)
1910         return;
1911     m_parser->detach();
1912     m_parser.clear();
1913 }
1914
1915 void Document::cancelParsing()
1916 {
1917     if (!m_parser)
1918         return;
1919
1920     // We have to clear the parser to avoid possibly triggering
1921     // the onload handler when closing as a side effect of a cancel-style
1922     // change, such as opening a new document or closing the window while
1923     // still parsing
1924     detachParser();
1925     explicitClose();
1926 }
1927
1928 void Document::implicitOpen()
1929 {
1930     cancelParsing();
1931
1932     removeChildren();
1933
1934     setCompatibilityMode(NoQuirksMode);
1935
1936     m_parser = createParser();
1937     setParsing(true);
1938     setReadyState(Loading);
1939
1940     // If we reload, the animation controller sticks around and has
1941     // a stale animation time. We need to update it here.
1942     if (m_frame && m_frame->animation())
1943         m_frame->animation()->beginAnimationUpdate();
1944 }
1945
1946 HTMLElement* Document::body() const
1947 {
1948     Node* de = documentElement();
1949     if (!de)
1950         return 0;
1951     
1952     // try to prefer a FRAMESET element over BODY
1953     Node* body = 0;
1954     for (Node* i = de->firstChild(); i; i = i->nextSibling()) {
1955         if (i->hasTagName(framesetTag))
1956             return toHTMLElement(i);
1957         
1958         if (i->hasTagName(bodyTag) && !body)
1959             body = i;
1960     }
1961     return toHTMLElement(body);
1962 }
1963
1964 void Document::setBody(PassRefPtr<HTMLElement> newBody, ExceptionCode& ec)
1965 {
1966     if (!newBody || !documentElement()) { 
1967         ec = HIERARCHY_REQUEST_ERR;
1968         return;
1969     }
1970
1971     HTMLElement* b = body();
1972     if (!b)
1973         documentElement()->appendChild(newBody, ec);
1974     else
1975         documentElement()->replaceChild(newBody, b, ec);
1976 }
1977
1978 HTMLHeadElement* Document::head()
1979 {
1980     Node* de = documentElement();
1981     if (!de)
1982         return 0;
1983
1984     for (Node* e = de->firstChild(); e; e = e->nextSibling())
1985         if (e->hasTagName(headTag))
1986             return static_cast<HTMLHeadElement*>(e);
1987
1988     return 0;
1989 }
1990
1991 void Document::close()
1992 {
1993     // FIXME: We should follow the specification more closely:
1994     //        http://www.whatwg.org/specs/web-apps/current-work/#dom-document-close
1995
1996     if (!scriptableDocumentParser() || !scriptableDocumentParser()->wasCreatedByScript())
1997         return;
1998
1999     explicitClose();
2000 }
2001
2002 void Document::explicitClose()
2003 {
2004     if (!m_frame) {
2005         // Because we have no frame, we don't know if all loading has completed,
2006         // so we just call implicitClose() immediately. FIXME: This might fire
2007         // the load event prematurely <http://bugs.webkit.org/show_bug.cgi?id=14568>.
2008         if (m_parser)
2009             m_parser->finish();
2010         implicitClose();
2011         return;
2012     }
2013
2014     // This code calls implicitClose() if all loading has completed.
2015     loader()->writer()->endIfNotLoadingMainResource();
2016     if (m_frame)
2017         m_frame->loader()->checkCompleted();
2018 }
2019
2020 void Document::implicitClose()
2021 {
2022     // If we're in the middle of recalcStyle, we need to defer the close until the style information is accurate and all elements are re-attached.
2023     if (m_inStyleRecalc) {
2024         m_closeAfterStyleRecalc = true;
2025         return;
2026     }
2027
2028     bool wasLocationChangePending = frame() && frame()->navigationScheduler()->locationChangePending();
2029     bool doload = !parsing() && m_parser && !m_processingLoadEvent && !wasLocationChangePending;
2030     
2031     if (!doload)
2032         return;
2033
2034     m_processingLoadEvent = true;
2035
2036     ScriptableDocumentParser* parser = scriptableDocumentParser();
2037     m_wellFormed = parser && parser->wellFormed();
2038
2039     // We have to clear the parser, in case someone document.write()s from the
2040     // onLoad event handler, as in Radar 3206524.
2041     detachParser();
2042
2043     // Parser should have picked up all preloads by now
2044     m_cachedResourceLoader->clearPreloads();
2045
2046     // FIXME: We kick off the icon loader when the Document is done parsing.
2047     // There are earlier opportunities we could start it:
2048     //  -When the <head> finishes parsing
2049     //  -When any new HTMLLinkElement is inserted into the document
2050     // But those add a dynamic component to the favicon that has UI 
2051     // ramifications, and we need to decide what is the Right Thing To Do(tm)
2052     Frame* f = frame();
2053     if (f)
2054         f->loader()->startIconLoader();
2055
2056     // Resume the animations (or start them)
2057     if (f)
2058         f->animation()->resumeAnimationsForDocument(this);
2059
2060     ImageLoader::dispatchPendingBeforeLoadEvents();
2061     ImageLoader::dispatchPendingLoadEvents();
2062     dispatchWindowLoadEvent();
2063     enqueuePageshowEvent(PageshowEventNotPersisted);
2064     enqueuePopstateEvent(m_pendingStateObject ? m_pendingStateObject.release() : SerializedScriptValue::nullValue());
2065     
2066     if (f)
2067         f->loader()->handledOnloadEvents();
2068 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2069     if (!ownerElement())
2070         printf("onload fired at %d\n", elapsedTime());
2071 #endif
2072
2073     m_processingLoadEvent = false;
2074
2075     // An event handler may have removed the frame
2076     if (!frame())
2077         return;
2078
2079     // Make sure both the initial layout and reflow happen after the onload
2080     // fires. This will improve onload scores, and other browsers do it.
2081     // If they wanna cheat, we can too. -dwh
2082
2083     if (frame()->navigationScheduler()->locationChangePending() && elapsedTime() < cLayoutScheduleThreshold) {
2084         // Just bail out. Before or during the onload we were shifted to another page.
2085         // The old i-Bench suite does this. When this happens don't bother painting or laying out.        
2086         view()->unscheduleRelayout();
2087         return;
2088     }
2089
2090     frame()->loader()->checkCallImplicitClose();
2091     RenderObject* renderObject = renderer();
2092     
2093     // We used to force a synchronous display and flush here.  This really isn't
2094     // necessary and can in fact be actively harmful if pages are loading at a rate of > 60fps
2095     // (if your platform is syncing flushes and limiting them to 60fps).
2096     m_overMinimumLayoutThreshold = true;
2097     if (!ownerElement() || (ownerElement()->renderer() && !ownerElement()->renderer()->needsLayout())) {
2098         updateStyleIfNeeded();
2099         
2100         // Always do a layout after loading if needed.
2101         if (view() && renderObject && (!renderObject->firstChild() || renderObject->needsLayout()))
2102             view()->layout();
2103     }
2104
2105 #if PLATFORM(MAC) || PLATFORM(CHROMIUM)
2106     if (f && renderObject && this == topDocument() && AXObjectCache::accessibilityEnabled()) {
2107         // The AX cache may have been cleared at this point, but we need to make sure it contains an
2108         // AX object to send the notification to. getOrCreate will make sure that an valid AX object
2109         // exists in the cache (we ignore the return value because we don't need it here). This is 
2110         // only safe to call when a layout is not in progress, so it can not be used in postNotification.    
2111         axObjectCache()->getOrCreate(renderObject);
2112         axObjectCache()->postNotification(renderObject, AXObjectCache::AXLoadComplete, true);
2113     }
2114 #endif
2115
2116 #if ENABLE(SVG)
2117     // FIXME: Officially, time 0 is when the outermost <svg> receives its
2118     // SVGLoad event, but we don't implement those yet.  This is close enough
2119     // for now.  In some cases we should have fired earlier.
2120     if (svgExtensions())
2121         accessSVGExtensions()->startAnimations();
2122 #endif
2123 }
2124
2125 void Document::setParsing(bool b)
2126 {
2127     m_bParsing = b;
2128     if (!m_bParsing && view())
2129         view()->scheduleRelayout();
2130
2131 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2132     if (!ownerElement() && !m_bParsing)
2133         printf("Parsing finished at %d\n", elapsedTime());
2134 #endif
2135 }
2136
2137 bool Document::shouldScheduleLayout()
2138 {
2139     // This function will only be called when FrameView thinks a layout is needed.
2140     // This enforces a couple extra rules.
2141     //
2142     //    (a) Only schedule a layout once the stylesheets are loaded.
2143     //    (b) Only schedule layout once we have a body element.
2144
2145     return (haveStylesheetsLoaded() && body())
2146         || (documentElement() && !documentElement()->hasTagName(htmlTag));
2147 }
2148     
2149 bool Document::isLayoutTimerActive()
2150 {
2151     if (!view() || !view()->layoutPending())
2152         return false;
2153     bool isPendingLayoutImmediate = minimumLayoutDelay() == m_extraLayoutDelay;
2154     return isPendingLayoutImmediate;
2155 }
2156
2157 int Document::minimumLayoutDelay()
2158 {
2159     if (m_overMinimumLayoutThreshold)
2160         return m_extraLayoutDelay;
2161     
2162     int elapsed = elapsedTime();
2163     m_overMinimumLayoutThreshold = elapsed > cLayoutScheduleThreshold;
2164     
2165     // We'll want to schedule the timer to fire at the minimum layout threshold.
2166     return max(0, cLayoutScheduleThreshold - elapsed) + m_extraLayoutDelay;
2167 }
2168
2169 int Document::elapsedTime() const
2170 {
2171     return static_cast<int>((currentTime() - m_startTime) * 1000);
2172 }
2173
2174 void Document::write(const SegmentedString& text, Document* ownerDocument)
2175 {
2176     NestingLevelIncrementer nestingLevelIncrementer(m_writeRecursionDepth);
2177
2178     m_writeRecursionIsTooDeep = (m_writeRecursionDepth > 1) && m_writeRecursionIsTooDeep;
2179     m_writeRecursionIsTooDeep = (m_writeRecursionDepth > cMaxWriteRecursionDepth) || m_writeRecursionIsTooDeep;
2180
2181     if (m_writeRecursionIsTooDeep)
2182        return;
2183
2184 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2185     if (!ownerElement())
2186         printf("Beginning a document.write at %d\n", elapsedTime());
2187 #endif
2188
2189     bool hasInsertionPoint = m_parser && m_parser->hasInsertionPoint();
2190     if (!hasInsertionPoint && m_ignoreDestructiveWriteCount)
2191         return;
2192
2193     if (!hasInsertionPoint)
2194         open(ownerDocument);
2195
2196     ASSERT(m_parser);
2197     m_parser->insert(text);
2198
2199 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2200     if (!ownerElement())
2201         printf("Ending a document.write at %d\n", elapsedTime());
2202 #endif    
2203 }
2204
2205 void Document::write(const String& text, Document* ownerDocument)
2206 {
2207     write(SegmentedString(text), ownerDocument);
2208 }
2209
2210 void Document::writeln(const String& text, Document* ownerDocument)
2211 {
2212     write(text, ownerDocument);
2213     write("\n", ownerDocument);
2214 }
2215
2216 void Document::finishParsing()
2217 {
2218 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2219     if (!ownerElement())
2220         printf("Received all data at %d\n", elapsedTime());
2221 #endif
2222     
2223     // Let the parser go through as much data as it can.  There will be three possible outcomes after
2224     // finish() is called:
2225     // (1) All remaining data is parsed, document isn't loaded yet
2226     // (2) All remaining data is parsed, document is loaded, parser gets deleted
2227     // (3) Data is still remaining to be parsed.
2228     if (m_parser)
2229         m_parser->finish();
2230 }
2231
2232 const KURL& Document::virtualURL() const
2233 {
2234     return m_url;
2235 }
2236
2237 KURL Document::virtualCompleteURL(const String& url) const
2238 {
2239     return completeURL(url);
2240 }
2241
2242 double Document::minimumTimerInterval() const
2243 {
2244     Page* p = page();
2245     if (!p)
2246         return ScriptExecutionContext::minimumTimerInterval();
2247     return p->settings()->minDOMTimerInterval();
2248 }
2249
2250 EventTarget* Document::errorEventTarget()
2251 {
2252     return domWindow();
2253 }
2254
2255 void Document::logExceptionToConsole(const String& errorMessage, int lineNumber, const String& sourceURL, PassRefPtr<ScriptCallStack> callStack)
2256 {
2257     MessageType messageType = callStack ? UncaughtExceptionMessageType : LogMessageType;
2258     addMessage(JSMessageSource, messageType, ErrorMessageLevel, errorMessage, lineNumber, sourceURL, callStack);
2259 }
2260
2261 void Document::setURL(const KURL& url)
2262 {
2263     const KURL& newURL = url.isEmpty() ? blankURL() : url;
2264     if (newURL == m_url)
2265         return;
2266
2267     m_url = newURL;
2268     m_documentURI = m_url.string();
2269     updateBaseURL();
2270 }
2271
2272 void Document::updateBaseURL()
2273 {
2274     // DOM 3 Core: When the Document supports the feature "HTML" [DOM Level 2 HTML], the base URI is computed using
2275     // first the value of the href attribute of the HTML BASE element if any, and the value of the documentURI attribute
2276     // from the Document interface otherwise.
2277     if (m_baseElementURL.isEmpty()) {
2278         // The documentURI attribute is an arbitrary string. DOM 3 Core does not specify how it should be resolved,
2279         // so we use a null base URL.
2280         m_baseURL = KURL(KURL(), documentURI());
2281     } else
2282         m_baseURL = m_baseElementURL;
2283     if (!m_baseURL.isValid())
2284         m_baseURL = KURL();
2285
2286     if (m_elemSheet)
2287         m_elemSheet->setFinalURL(m_baseURL);
2288     if (m_mappedElementSheet)
2289         m_mappedElementSheet->setFinalURL(m_baseURL);
2290 }
2291
2292 void Document::processBaseElement()
2293 {
2294     // Find the first href attribute in a base element and the first target attribute in a base element.
2295     const AtomicString* href = 0;
2296     const AtomicString* target = 0;
2297     for (Node* node = document()->firstChild(); node && (!href || !target); node = node->traverseNextNode()) {
2298         if (node->hasTagName(baseTag)) {
2299             if (!href) {
2300                 const AtomicString& value = static_cast<Element*>(node)->fastGetAttribute(hrefAttr);
2301                 if (!value.isNull())
2302                     href = &value;
2303             }
2304             if (!target) {
2305                 const AtomicString& value = static_cast<Element*>(node)->fastGetAttribute(targetAttr);
2306                 if (!value.isNull())
2307                     target = &value;
2308             }
2309         }
2310     }
2311
2312     // FIXME: Since this doesn't share code with completeURL it may not handle encodings correctly.
2313     KURL baseElementURL;
2314     if (href) {
2315         String strippedHref = stripLeadingAndTrailingHTMLSpaces(*href);
2316         if (!strippedHref.isEmpty())
2317             baseElementURL = KURL(url(), strippedHref);
2318     }
2319     if (m_baseElementURL != baseElementURL) {
2320         m_baseElementURL = baseElementURL;
2321         updateBaseURL();
2322     }
2323
2324     m_baseTarget = target ? *target : nullAtom;
2325 }
2326
2327 String Document::userAgent(const KURL& url) const
2328 {
2329     return frame() ? frame()->loader()->userAgent(url) : String();
2330 }
2331
2332 CSSStyleSheet* Document::pageUserSheet()
2333 {
2334     if (m_pageUserSheet)
2335         return m_pageUserSheet.get();
2336     
2337     Page* owningPage = page();
2338     if (!owningPage)
2339         return 0;
2340     
2341     String userSheetText = owningPage->userStyleSheet();
2342     if (userSheetText.isEmpty())
2343         return 0;
2344     
2345     // Parse the sheet and cache it.
2346     m_pageUserSheet = CSSStyleSheet::createInline(this, settings()->userStyleSheetLocation());
2347     m_pageUserSheet->setIsUserStyleSheet(true);
2348     m_pageUserSheet->parseString(userSheetText, !inQuirksMode());
2349     return m_pageUserSheet.get();
2350 }
2351
2352 void Document::clearPageUserSheet()
2353 {
2354     if (m_pageUserSheet) {
2355         m_pageUserSheet = 0;
2356         styleSelectorChanged(DeferRecalcStyle);
2357     }
2358 }
2359
2360 void Document::updatePageUserSheet()
2361 {
2362     clearPageUserSheet();
2363     if (pageUserSheet())
2364         styleSelectorChanged(RecalcStyleImmediately);
2365 }
2366
2367 const Vector<RefPtr<CSSStyleSheet> >* Document::pageGroupUserSheets() const
2368 {
2369     if (m_pageGroupUserSheetCacheValid)
2370         return m_pageGroupUserSheets.get();
2371     
2372     m_pageGroupUserSheetCacheValid = true;
2373     
2374     Page* owningPage = page();
2375     if (!owningPage)
2376         return 0;
2377         
2378     const PageGroup& pageGroup = owningPage->group();
2379     const UserStyleSheetMap* sheetsMap = pageGroup.userStyleSheets();
2380     if (!sheetsMap)
2381         return 0;
2382
2383     UserStyleSheetMap::const_iterator end = sheetsMap->end();
2384     for (UserStyleSheetMap::const_iterator it = sheetsMap->begin(); it != end; ++it) {
2385         const UserStyleSheetVector* sheets = it->second;
2386         for (unsigned i = 0; i < sheets->size(); ++i) {
2387             const UserStyleSheet* sheet = sheets->at(i).get();
2388             if (sheet->injectedFrames() == InjectInTopFrameOnly && ownerElement())
2389                 continue;
2390             if (!UserContentURLPattern::matchesPatterns(url(), sheet->whitelist(), sheet->blacklist()))
2391                 continue;
2392             RefPtr<CSSStyleSheet> parsedSheet = CSSStyleSheet::createInline(const_cast<Document*>(this), sheet->url());
2393             parsedSheet->setIsUserStyleSheet(sheet->level() == UserStyleUserLevel);
2394             parsedSheet->parseString(sheet->source(), !inQuirksMode());
2395             if (!m_pageGroupUserSheets)
2396                 m_pageGroupUserSheets = adoptPtr(new Vector<RefPtr<CSSStyleSheet> >);
2397             m_pageGroupUserSheets->append(parsedSheet.release());
2398         }
2399     }
2400
2401     return m_pageGroupUserSheets.get();
2402 }
2403
2404 void Document::clearPageGroupUserSheets()
2405 {
2406     m_pageGroupUserSheetCacheValid = false;
2407     if (m_pageGroupUserSheets && m_pageGroupUserSheets->size()) {
2408         m_pageGroupUserSheets->clear();
2409         styleSelectorChanged(DeferRecalcStyle);
2410     }
2411 }
2412
2413 void Document::updatePageGroupUserSheets()
2414 {
2415     clearPageGroupUserSheets();
2416     if (pageGroupUserSheets() && pageGroupUserSheets()->size())
2417         styleSelectorChanged(RecalcStyleImmediately);
2418 }
2419
2420 CSSStyleSheet* Document::elementSheet()
2421 {
2422     if (!m_elemSheet)
2423         m_elemSheet = CSSStyleSheet::createInline(this, m_baseURL);
2424     return m_elemSheet.get();
2425 }
2426
2427 CSSStyleSheet* Document::mappedElementSheet()
2428 {
2429     if (!m_mappedElementSheet)
2430         m_mappedElementSheet = CSSStyleSheet::createInline(this, m_baseURL);
2431     return m_mappedElementSheet.get();
2432 }
2433
2434 static Node* nextNodeWithExactTabIndex(Node* start, int tabIndex, KeyboardEvent* event)
2435 {
2436     // Search is inclusive of start
2437     for (Node* n = start; n; n = n->traverseNextNode())
2438         if (n->isKeyboardFocusable(event) && n->tabIndex() == tabIndex)
2439             return n;
2440     
2441     return 0;
2442 }
2443
2444 static Node* previousNodeWithExactTabIndex(Node* start, int tabIndex, KeyboardEvent* event)
2445 {
2446     // Search is inclusive of start
2447     for (Node* n = start; n; n = n->traversePreviousNode())
2448         if (n->isKeyboardFocusable(event) && n->tabIndex() == tabIndex)
2449             return n;
2450     
2451     return 0;
2452 }
2453
2454 static Node* nextNodeWithGreaterTabIndex(Node* start, int tabIndex, KeyboardEvent* event)
2455 {
2456     // Search is inclusive of start
2457     int winningTabIndex = SHRT_MAX + 1;
2458     Node* winner = 0;
2459     for (Node* n = start; n; n = n->traverseNextNode())
2460         if (n->isKeyboardFocusable(event) && n->tabIndex() > tabIndex && n->tabIndex() < winningTabIndex) {
2461             winner = n;
2462             winningTabIndex = n->tabIndex();
2463         }
2464     
2465     return winner;
2466 }
2467
2468 static Node* previousNodeWithLowerTabIndex(Node* start, int tabIndex, KeyboardEvent* event)
2469 {
2470     // Search is inclusive of start
2471     int winningTabIndex = 0;
2472     Node* winner = 0;
2473     for (Node* n = start; n; n = n->traversePreviousNode())
2474         if (n->isKeyboardFocusable(event) && n->tabIndex() < tabIndex && n->tabIndex() > winningTabIndex) {
2475             winner = n;
2476             winningTabIndex = n->tabIndex();
2477         }
2478     
2479     return winner;
2480 }
2481
2482 Node* Document::nextFocusableNode(Node* start, KeyboardEvent* event)
2483 {
2484     if (start) {
2485         // If a node is excluded from the normal tabbing cycle, the next focusable node is determined by tree order
2486         if (start->tabIndex() < 0) {
2487             for (Node* n = start->traverseNextNode(); n; n = n->traverseNextNode())
2488                 if (n->isKeyboardFocusable(event) && n->tabIndex() >= 0)
2489                     return n;
2490         }
2491     
2492         // First try to find a node with the same tabindex as start that comes after start in the document.
2493         if (Node* winner = nextNodeWithExactTabIndex(start->traverseNextNode(), start->tabIndex(), event))
2494             return winner;
2495
2496         if (!start->tabIndex())
2497             // We've reached the last node in the document with a tabindex of 0. This is the end of the tabbing order.
2498             return 0;
2499     }
2500
2501     // Look for the first node in the document that:
2502     // 1) has the lowest tabindex that is higher than start's tabindex (or 0, if start is null), and
2503     // 2) comes first in the document, if there's a tie.
2504     if (Node* winner = nextNodeWithGreaterTabIndex(this, start ? start->tabIndex() : 0, event))
2505         return winner;
2506
2507     // There are no nodes with a tabindex greater than start's tabindex,
2508     // so find the first node with a tabindex of 0.
2509     return nextNodeWithExactTabIndex(this, 0, event);
2510 }
2511
2512 Node* Document::previousFocusableNode(Node* start, KeyboardEvent* event)
2513 {
2514     Node* last;
2515     for (last = this; last->lastChild(); last = last->lastChild()) { }
2516
2517     // First try to find the last node in the document that comes before start and has the same tabindex as start.
2518     // If start is null, find the last node in the document with a tabindex of 0.
2519     Node* startingNode;
2520     int startingTabIndex;
2521     if (start) {
2522         startingNode = start->traversePreviousNode();
2523         startingTabIndex = start->tabIndex();
2524     } else {
2525         startingNode = last;
2526         startingTabIndex = 0;
2527     }
2528     
2529     // However, if a node is excluded from the normal tabbing cycle, the previous focusable node is determined by tree order
2530     if (startingTabIndex < 0) {
2531         for (Node* n = startingNode; n; n = n->traversePreviousNode())
2532             if (n->isKeyboardFocusable(event) && n->tabIndex() >= 0)
2533                 return n;        
2534     }
2535
2536     if (Node* winner = previousNodeWithExactTabIndex(startingNode, startingTabIndex, event))
2537         return winner;
2538
2539     // There are no nodes before start with the same tabindex as start, so look for a node that:
2540     // 1) has the highest non-zero tabindex (that is less than start's tabindex), and
2541     // 2) comes last in the document, if there's a tie.
2542     startingTabIndex = (start && start->tabIndex()) ? start->tabIndex() : SHRT_MAX;
2543     return previousNodeWithLowerTabIndex(last, startingTabIndex, event);
2544 }
2545
2546 int Document::nodeAbsIndex(Node *node)
2547 {
2548     ASSERT(node->document() == this);
2549
2550     int absIndex = 0;
2551     for (Node* n = node; n && n != this; n = n->traversePreviousNode())
2552         absIndex++;
2553     return absIndex;
2554 }
2555
2556 Node* Document::nodeWithAbsIndex(int absIndex)
2557 {
2558     Node* n = this;
2559     for (int i = 0; n && (i < absIndex); i++)
2560         n = n->traverseNextNode();
2561     return n;
2562 }
2563
2564 void Document::processHttpEquiv(const String& equiv, const String& content)
2565 {
2566     ASSERT(!equiv.isNull() && !content.isNull());
2567
2568     Frame* frame = this->frame();
2569
2570     if (equalIgnoringCase(equiv, "default-style")) {
2571         // The preferred style set has been overridden as per section 
2572         // 14.3.2 of the HTML4.0 specification.  We need to update the
2573         // sheet used variable and then update our style selector. 
2574         // For more info, see the test at:
2575         // http://www.hixie.ch/tests/evil/css/import/main/preferred.html
2576         // -dwh
2577         m_selectedStylesheetSet = content;
2578         m_preferredStylesheetSet = content;
2579         styleSelectorChanged(DeferRecalcStyle);
2580     } else if (equalIgnoringCase(equiv, "refresh")) {
2581         double delay;
2582         String url;
2583         if (frame && parseHTTPRefresh(content, true, delay, url)) {
2584             if (url.isEmpty())
2585                 url = m_url.string();
2586             else
2587                 url = completeURL(url).string();
2588             frame->navigationScheduler()->scheduleRedirect(delay, url);
2589         }
2590     } else if (equalIgnoringCase(equiv, "set-cookie")) {
2591         // FIXME: make setCookie work on XML documents too; e.g. in case of <html:meta .....>
2592         if (isHTMLDocument()) {
2593             ExceptionCode ec; // Exception (for sandboxed documents) ignored.
2594             static_cast<HTMLDocument*>(this)->setCookie(content, ec);
2595         }
2596     } else if (equalIgnoringCase(equiv, "content-language"))
2597         setContentLanguage(content);
2598     else if (equalIgnoringCase(equiv, "x-dns-prefetch-control"))
2599         parseDNSPrefetchControlHeader(content);
2600     else if (equalIgnoringCase(equiv, "x-frame-options")) {
2601         if (frame) {
2602             FrameLoader* frameLoader = frame->loader();
2603             if (frameLoader->shouldInterruptLoadForXFrameOptions(content, url())) {
2604                 frameLoader->stopAllLoaders();
2605                 frame->navigationScheduler()->scheduleLocationChange(securityOrigin(), blankURL(), String());
2606
2607                 DEFINE_STATIC_LOCAL(String, consoleMessage, ("Refused to display document because display forbidden by X-Frame-Options.\n"));
2608                 frame->domWindow()->console()->addMessage(JSMessageSource, LogMessageType, ErrorMessageLevel, consoleMessage, 1, String());
2609             }
2610         }
2611     } else if (equalIgnoringCase(equiv, "x-webkit-csp"))
2612         contentSecurityPolicy()->didReceiveHeader(content);
2613 }
2614
2615 // Though isspace() considers \t and \v to be whitespace, Win IE doesn't.
2616 static bool isSeparator(UChar c)
2617 {
2618     return c == ' ' || c == '\t' || c == '\n' || c == '\r' || c == '=' || c == ',' || c == '\0';
2619 }
2620
2621 void Document::processArguments(const String& features, void* data, ArgumentsCallback callback)
2622 {
2623     // Tread lightly in this code -- it was specifically designed to mimic Win IE's parsing behavior.
2624     int keyBegin, keyEnd;
2625     int valueBegin, valueEnd;
2626
2627     int i = 0;
2628     int length = features.length();
2629     String buffer = features.lower();
2630     while (i < length) {
2631         // skip to first non-separator, but don't skip past the end of the string
2632         while (isSeparator(buffer[i])) {
2633             if (i >= length)
2634                 break;
2635             i++;
2636         }
2637         keyBegin = i;
2638
2639         // skip to first separator
2640         while (!isSeparator(buffer[i]))
2641             i++;
2642         keyEnd = i;
2643
2644         // skip to first '=', but don't skip past a ',' or the end of the string
2645         while (buffer[i] != '=') {
2646             if (buffer[i] == ',' || i >= length)
2647                 break;
2648             i++;
2649         }
2650
2651         // skip to first non-separator, but don't skip past a ',' or the end of the string
2652         while (isSeparator(buffer[i])) {
2653             if (buffer[i] == ',' || i >= length)
2654                 break;
2655             i++;
2656         }
2657         valueBegin = i;
2658
2659         // skip to first separator
2660         while (!isSeparator(buffer[i]))
2661             i++;
2662         valueEnd = i;
2663
2664         ASSERT(i <= length);
2665
2666         String keyString = buffer.substring(keyBegin, keyEnd - keyBegin);
2667         String valueString = buffer.substring(valueBegin, valueEnd - valueBegin);
2668         callback(keyString, valueString, this, data);
2669     }
2670 }
2671
2672 void Document::processViewport(const String& features)
2673 {
2674     ASSERT(!features.isNull());
2675
2676     m_viewportArguments = ViewportArguments();
2677     processArguments(features, (void*)&m_viewportArguments, &setViewportFeature);
2678
2679     Frame* frame = this->frame();
2680     if (!frame || !frame->page())
2681         return;
2682
2683     frame->page()->updateViewportArguments();
2684 }
2685
2686 MouseEventWithHitTestResults Document::prepareMouseEvent(const HitTestRequest& request, const IntPoint& documentPoint, const PlatformMouseEvent& event)
2687 {
2688     ASSERT(!renderer() || renderer()->isRenderView());
2689
2690     if (!renderer())
2691         return MouseEventWithHitTestResults(event, HitTestResult(IntPoint()));
2692
2693     HitTestResult result(documentPoint);
2694     renderView()->layer()->hitTest(request, result);
2695
2696     if (!request.readOnly())
2697         updateStyleIfNeeded();
2698
2699     return MouseEventWithHitTestResults(event, result);
2700 }
2701
2702 // DOM Section 1.1.1
2703 bool Document::childTypeAllowed(NodeType type) const
2704 {
2705     switch (type) {
2706     case ATTRIBUTE_NODE:
2707     case CDATA_SECTION_NODE:
2708     case DOCUMENT_FRAGMENT_NODE:
2709     case DOCUMENT_NODE:
2710     case ENTITY_NODE:
2711     case ENTITY_REFERENCE_NODE:
2712     case NOTATION_NODE:
2713     case TEXT_NODE:
2714     case XPATH_NAMESPACE_NODE:
2715     case SHADOW_ROOT_NODE:
2716         return false;
2717     case COMMENT_NODE:
2718     case PROCESSING_INSTRUCTION_NODE:
2719         return true;
2720     case DOCUMENT_TYPE_NODE:
2721     case ELEMENT_NODE:
2722         // Documents may contain no more than one of each of these.
2723         // (One Element and one DocumentType.)
2724         for (Node* c = firstChild(); c; c = c->nextSibling())
2725             if (c->nodeType() == type)
2726                 return false;
2727         return true;
2728     }
2729     return false;
2730 }
2731
2732 bool Document::canReplaceChild(Node* newChild, Node* oldChild)
2733 {
2734     if (!oldChild)
2735         // ContainerNode::replaceChild will raise a NOT_FOUND_ERR.
2736         return true;
2737
2738     if (oldChild->nodeType() == newChild->nodeType())
2739         return true;
2740
2741     int numDoctypes = 0;
2742     int numElements = 0;
2743
2744     // First, check how many doctypes and elements we have, not counting
2745     // the child we're about to remove.
2746     for (Node* c = firstChild(); c; c = c->nextSibling()) {
2747         if (c == oldChild)
2748             continue;
2749         
2750         switch (c->nodeType()) {
2751         case DOCUMENT_TYPE_NODE:
2752             numDoctypes++;
2753             break;
2754         case ELEMENT_NODE:
2755             numElements++;
2756             break;
2757         default:
2758             break;
2759         }
2760     }
2761     
2762     // Then, see how many doctypes and elements might be added by the new child.
2763     if (newChild->nodeType() == DOCUMENT_FRAGMENT_NODE) {
2764         for (Node* c = firstChild(); c; c = c->nextSibling()) {
2765             switch (c->nodeType()) {
2766             case ATTRIBUTE_NODE:
2767             case CDATA_SECTION_NODE:
2768             case DOCUMENT_FRAGMENT_NODE:
2769             case DOCUMENT_NODE:
2770             case ENTITY_NODE:
2771             case ENTITY_REFERENCE_NODE:
2772             case NOTATION_NODE:
2773             case TEXT_NODE:
2774             case XPATH_NAMESPACE_NODE:
2775                 return false;
2776             case COMMENT_NODE:
2777             case PROCESSING_INSTRUCTION_NODE:
2778                 break;
2779             case DOCUMENT_TYPE_NODE:
2780                 numDoctypes++;
2781                 break;
2782             case ELEMENT_NODE:
2783                 numElements++;
2784                 break;
2785             case SHADOW_ROOT_NODE:
2786                 ASSERT_NOT_REACHED();
2787                 return false;
2788             }
2789         }
2790     } else {
2791         switch (newChild->nodeType()) {
2792         case ATTRIBUTE_NODE:
2793         case CDATA_SECTION_NODE:
2794         case DOCUMENT_FRAGMENT_NODE:
2795         case DOCUMENT_NODE:
2796         case ENTITY_NODE:
2797         case ENTITY_REFERENCE_NODE:
2798         case NOTATION_NODE:
2799         case TEXT_NODE:
2800         case XPATH_NAMESPACE_NODE:
2801         case SHADOW_ROOT_NODE:
2802             return false;
2803         case COMMENT_NODE:
2804         case PROCESSING_INSTRUCTION_NODE:
2805             return true;
2806         case DOCUMENT_TYPE_NODE:
2807             numDoctypes++;
2808             break;
2809         case ELEMENT_NODE:
2810             numElements++;
2811             break;
2812         }                
2813     }
2814         
2815     if (numElements > 1 || numDoctypes > 1)
2816         return false;
2817     
2818     return true;
2819 }
2820
2821 PassRefPtr<Node> Document::cloneNode(bool /*deep*/)
2822 {
2823     // Spec says cloning Document nodes is "implementation dependent"
2824     // so we do not support it...
2825     return 0;
2826 }
2827
2828 StyleSheetList* Document::styleSheets()
2829 {
2830     return m_styleSheets.get();
2831 }
2832
2833 String Document::preferredStylesheetSet() const
2834 {
2835     return m_preferredStylesheetSet;
2836 }
2837
2838 String Document::selectedStylesheetSet() const
2839 {
2840     return m_selectedStylesheetSet;
2841 }
2842
2843 void Document::setSelectedStylesheetSet(const String& aString)
2844 {
2845     m_selectedStylesheetSet = aString;
2846     styleSelectorChanged(DeferRecalcStyle);
2847 }
2848
2849 // This method is called whenever a top-level stylesheet has finished loading.
2850 void Document::removePendingSheet()
2851 {
2852     // Make sure we knew this sheet was pending, and that our count isn't out of sync.
2853     ASSERT(m_pendingStylesheets > 0);
2854
2855     m_pendingStylesheets--;
2856     
2857 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2858     if (!ownerElement())
2859         printf("Stylesheet loaded at time %d. %d stylesheets still remain.\n", elapsedTime(), m_pendingStylesheets);
2860 #endif
2861
2862     if (m_pendingStylesheets)
2863         return;
2864
2865     styleSelectorChanged(RecalcStyleImmediately);
2866
2867     if (ScriptableDocumentParser* parser = scriptableDocumentParser())
2868         parser->executeScriptsWaitingForStylesheets();
2869
2870     if (m_gotoAnchorNeededAfterStylesheetsLoad && view())
2871         view()->scrollToFragment(m_url);
2872 }
2873
2874 void Document::styleSelectorChanged(StyleSelectorUpdateFlag updateFlag)
2875 {
2876     // Don't bother updating, since we haven't loaded all our style info yet
2877     // and haven't calculated the style selector for the first time.
2878     if (!attached() || (!m_didCalculateStyleSelector && !haveStylesheetsLoaded()))
2879         return;
2880
2881 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2882     if (!ownerElement())
2883         printf("Beginning update of style selector at time %d.\n", elapsedTime());
2884 #endif
2885
2886     recalcStyleSelector();
2887     
2888     if (updateFlag == DeferRecalcStyle) {
2889         scheduleForcedStyleRecalc();
2890         return;
2891     }
2892     
2893     if (didLayoutWithPendingStylesheets() && m_pendingStylesheets <= 0) {
2894         m_pendingSheetLayout = IgnoreLayoutWithPendingSheets;
2895         if (renderer())
2896             renderer()->repaint();
2897     }
2898
2899     // This recalcStyle initiates a new recalc cycle. We need to bracket it to
2900     // make sure animations get the correct update time
2901     if (m_frame)
2902         m_frame->animation()->beginAnimationUpdate();
2903     recalcStyle(Force);
2904     if (m_frame)
2905         m_frame->animation()->endAnimationUpdate();
2906
2907 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2908     if (!ownerElement())
2909         printf("Finished update of style selector at time %d\n", elapsedTime());
2910 #endif
2911
2912     if (renderer()) {
2913         renderer()->setNeedsLayoutAndPrefWidthsRecalc();
2914         if (view())
2915             view()->scheduleRelayout();
2916     }
2917
2918     if (m_mediaQueryMatcher)
2919         m_mediaQueryMatcher->styleSelectorChanged();
2920 }
2921
2922 void Document::addStyleSheetCandidateNode(Node* node, bool createdByParser)
2923 {
2924     if (!node->inDocument())
2925         return;
2926     
2927     // Until the <body> exists, we have no choice but to compare document positions,
2928     // since styles outside of the body and head continue to be shunted into the head
2929     // (and thus can shift to end up before dynamically added DOM content that is also
2930     // outside the body).
2931     if ((createdByParser && body()) || m_styleSheetCandidateNodes.isEmpty()) {
2932         m_styleSheetCandidateNodes.add(node);
2933         return;
2934     }
2935
2936     // Determine an appropriate insertion point.
2937     StyleSheetCandidateListHashSet::iterator begin = m_styleSheetCandidateNodes.begin();
2938     StyleSheetCandidateListHashSet::iterator end = m_styleSheetCandidateNodes.end();
2939     StyleSheetCandidateListHashSet::iterator it = end;
2940     Node* followingNode = 0;
2941     do {
2942         --it;
2943         Node* n = *it;
2944         unsigned short position = n->compareDocumentPosition(node);
2945         if (position == DOCUMENT_POSITION_FOLLOWING) {
2946             m_styleSheetCandidateNodes.insertBefore(followingNode, node);
2947             return;
2948         }
2949         followingNode = n;
2950     } while (it != begin);
2951     
2952     m_styleSheetCandidateNodes.insertBefore(followingNode, node);
2953 }
2954
2955 void Document::removeStyleSheetCandidateNode(Node* node)
2956 {
2957     m_styleSheetCandidateNodes.remove(node);
2958 }
2959
2960 void Document::recalcStyleSelector()
2961 {
2962     if (m_inStyleRecalc) {
2963         // SVG <use> element may manage to invalidate style selector in the middle of a style recalc.
2964         // https://bugs.webkit.org/show_bug.cgi?id=54344
2965         // FIXME: This should be fixed in SVG and this code replaced with ASSERT(!m_inStyleRecalc).
2966         m_hasDirtyStyleSelector = true;
2967         scheduleForcedStyleRecalc();
2968         return;
2969     }
2970     if (!renderer() || !attached())
2971         return;
2972
2973     StyleSheetVector sheets;
2974
2975     bool matchAuthorAndUserStyles = true;
2976     if (Settings* settings = this->settings())
2977         matchAuthorAndUserStyles = settings->authorAndUserStylesEnabled();
2978
2979     StyleSheetCandidateListHashSet::iterator begin = m_styleSheetCandidateNodes.begin();
2980     StyleSheetCandidateListHashSet::iterator end = m_styleSheetCandidateNodes.end();
2981     if (!matchAuthorAndUserStyles)
2982         end = begin;
2983     for (StyleSheetCandidateListHashSet::iterator it = begin; it != end; ++it) {
2984         Node* n = *it;
2985
2986         StyleSheet* sheet = 0;
2987
2988         if (n->nodeType() == PROCESSING_INSTRUCTION_NODE) {
2989             // Processing instruction (XML documents only).
2990             // We don't support linking to embedded CSS stylesheets, see <https://bugs.webkit.org/show_bug.cgi?id=49281> for discussion.
2991             ProcessingInstruction* pi = static_cast<ProcessingInstruction*>(n);
2992             sheet = pi->sheet();
2993 #if ENABLE(XSLT)
2994             // Don't apply XSL transforms to already transformed documents -- <rdar://problem/4132806>
2995             if (pi->isXSL() && !transformSourceDocument()) {
2996                 // Don't apply XSL transforms until loading is finished.
2997                 if (!parsing())
2998                     applyXSLTransform(pi);
2999                 return;
3000             }
3001 #endif
3002         } else if ((n->isHTMLElement() && (n->hasTagName(linkTag) || n->hasTagName(styleTag)))
3003 #if ENABLE(SVG)
3004             ||  (n->isSVGElement() && n->hasTagName(SVGNames::styleTag))
3005 #endif
3006         ) {
3007             Element* e = static_cast<Element*>(n);
3008             AtomicString title = e->getAttribute(titleAttr);
3009             bool enabledViaScript = false;
3010             if (e->hasLocalName(linkTag)) {
3011                 // <LINK> element
3012                 HTMLLinkElement* linkElement = static_cast<HTMLLinkElement*>(n);
3013                 if (linkElement->isDisabled())
3014                     continue;
3015                 enabledViaScript = linkElement->isEnabledViaScript();
3016                 if (linkElement->isLoading()) {
3017                     // it is loading but we should still decide which style sheet set to use
3018                     if (!enabledViaScript && !title.isEmpty() && m_preferredStylesheetSet.isEmpty()) {
3019                         const AtomicString& rel = e->getAttribute(relAttr);
3020                         if (!rel.contains("alternate")) {
3021                             m_preferredStylesheetSet = title;
3022                             m_selectedStylesheetSet = title;
3023                         }
3024                     }
3025                     continue;
3026                 }
3027                 if (!linkElement->sheet())
3028                     title = nullAtom;
3029             }
3030
3031             // Get the current preferred styleset.  This is the
3032             // set of sheets that will be enabled.
3033 #if ENABLE(SVG)
3034             if (n->isSVGElement() && n->hasTagName(SVGNames::styleTag))
3035                 sheet = static_cast<SVGStyleElement*>(n)->sheet();
3036             else
3037 #endif
3038             if (e->hasLocalName(linkTag))
3039                 sheet = static_cast<HTMLLinkElement*>(n)->sheet();
3040             else
3041                 // <STYLE> element
3042                 sheet = static_cast<HTMLStyleElement*>(n)->sheet();
3043
3044             // Check to see if this sheet belongs to a styleset
3045             // (thus making it PREFERRED or ALTERNATE rather than
3046             // PERSISTENT).
3047             if (!enabledViaScript && !title.isEmpty()) {
3048                 // Yes, we have a title.
3049                 if (m_preferredStylesheetSet.isEmpty()) {
3050                     // No preferred set has been established.  If
3051                     // we are NOT an alternate sheet, then establish
3052                     // us as the preferred set.  Otherwise, just ignore
3053                     // this sheet.
3054                     AtomicString rel = e->getAttribute(relAttr);
3055                     if (e->hasLocalName(styleTag) || !rel.contains("alternate"))
3056                         m_preferredStylesheetSet = m_selectedStylesheetSet = title;
3057                 }
3058
3059                 if (title != m_preferredStylesheetSet)
3060                     sheet = 0;
3061             }
3062         }
3063
3064         if (sheet)
3065             sheets.append(sheet);
3066     }
3067
3068     m_styleSheets->swap(sheets);
3069
3070     m_styleSelector.clear();
3071     m_didCalculateStyleSelector = true;
3072     m_hasDirtyStyleSelector = false;
3073 }
3074
3075 void Document::setHoverNode(PassRefPtr<Node> newHoverNode)
3076 {
3077     m_hoverNode = newHoverNode;
3078 }
3079
3080 void Document::setActiveNode(PassRefPtr<Node> newActiveNode)
3081 {
3082     m_activeNode = newActiveNode;
3083 }
3084
3085 void Document::focusedNodeRemoved()
3086 {
3087     setFocusedNode(0);
3088 }
3089
3090 void Document::removeFocusedNodeOfSubtree(Node* node, bool amongChildrenOnly)
3091 {
3092     if (!m_focusedNode || this->inPageCache()) // If the document is in the page cache, then we don't need to clear out the focused node.
3093         return;
3094         
3095     bool nodeInSubtree = false;
3096     if (amongChildrenOnly)
3097         nodeInSubtree = m_focusedNode->isDescendantOf(node);
3098     else
3099         nodeInSubtree = (m_focusedNode == node) || m_focusedNode->isDescendantOf(node);
3100     
3101     if (nodeInSubtree)
3102         document()->focusedNodeRemoved();
3103 }
3104
3105 void Document::hoveredNodeDetached(Node* node)
3106 {
3107     if (!m_hoverNode || (node != m_hoverNode && (!m_hoverNode->isTextNode() || node != m_hoverNode->parentNode())))
3108         return;
3109
3110     m_hoverNode = node->parentNode();
3111     while (m_hoverNode && !m_hoverNode->renderer())
3112         m_hoverNode = m_hoverNode->parentNode();
3113     if (frame())
3114         frame()->eventHandler()->scheduleHoverStateUpdate();
3115 }
3116
3117 void Document::activeChainNodeDetached(Node* node)
3118 {
3119     if (!m_activeNode || (node != m_activeNode && (!m_activeNode->isTextNode() || node != m_activeNode->parentNode())))
3120         return;
3121
3122     m_activeNode = node->parentNode();
3123     while (m_activeNode && !m_activeNode->renderer())
3124         m_activeNode = m_activeNode->parentNode();
3125 }
3126
3127 #if ENABLE(DASHBOARD_SUPPORT)
3128 const Vector<DashboardRegionValue>& Document::dashboardRegions() const
3129 {
3130     return m_dashboardRegions;
3131 }
3132
3133 void Document::setDashboardRegions(const Vector<DashboardRegionValue>& regions)
3134 {
3135     m_dashboardRegions = regions;
3136     setDashboardRegionsDirty(false);
3137 }
3138 #endif
3139
3140 bool Document::setFocusedNode(PassRefPtr<Node> newFocusedNode)
3141 {    
3142     // Make sure newFocusedNode is actually in this document
3143     if (newFocusedNode && (newFocusedNode->document() != this))
3144         return true;
3145
3146     if (m_focusedNode == newFocusedNode)
3147         return true;
3148
3149     if (m_inPageCache)
3150         return false;
3151
3152     bool focusChangeBlocked = false;
3153     RefPtr<Node> oldFocusedNode = m_focusedNode;
3154     m_focusedNode = 0;
3155
3156     // Remove focus from the existing focus node (if any)
3157     if (oldFocusedNode && !oldFocusedNode->inDetach()) { 
3158         if (oldFocusedNode->active())
3159             oldFocusedNode->setActive(false);
3160
3161         oldFocusedNode->setFocus(false);
3162
3163         // Dispatch a change event for text fields or textareas that have been edited
3164         if (oldFocusedNode->isElementNode()) {
3165             Element* element = static_cast<Element*>(oldFocusedNode.get());
3166             if (element->wasChangedSinceLastFormControlChangeEvent())
3167                 element->dispatchFormControlChangeEvent();
3168         }
3169
3170         // Dispatch the blur event and let the node do any other blur related activities (important for text fields)
3171         oldFocusedNode->dispatchBlurEvent();
3172
3173         if (m_focusedNode) {
3174             // handler shifted focus
3175             focusChangeBlocked = true;
3176             newFocusedNode = 0;
3177         }
3178         
3179         oldFocusedNode->dispatchUIEvent(eventNames().focusoutEvent, 0, 0); // DOM level 3 name for the bubbling blur event.
3180         // FIXME: We should remove firing DOMFocusOutEvent event when we are sure no content depends
3181         // on it, probably when <rdar://problem/8503958> is resolved.
3182         oldFocusedNode->dispatchUIEvent(eventNames().DOMFocusOutEvent, 0, 0); // DOM level 2 name for compatibility.
3183
3184         if (m_focusedNode) {
3185             // handler shifted focus
3186             focusChangeBlocked = true;
3187             newFocusedNode = 0;
3188         }
3189         if (oldFocusedNode == this && oldFocusedNode->hasOneRef())
3190             return true;
3191             
3192         if (oldFocusedNode == oldFocusedNode->rootEditableElement())
3193             frame()->editor()->didEndEditing();
3194
3195         if (view()) {
3196             Widget* oldWidget = widgetForNode(oldFocusedNode.get());
3197             if (oldWidget)
3198                 oldWidget->setFocus(false);
3199             else
3200                 view()->setFocus(false);
3201         }
3202     }
3203
3204     if (newFocusedNode) {
3205         if (newFocusedNode == newFocusedNode->rootEditableElement() && !acceptsEditingFocus(newFocusedNode.get())) {
3206             // delegate blocks focus change
3207             focusChangeBlocked = true;
3208             goto SetFocusedNodeDone;
3209         }
3210         // Set focus on the new node
3211         m_focusedNode = newFocusedNode.get();
3212
3213         // Dispatch the focus event and let the node do any other focus related activities (important for text fields)
3214         m_focusedNode->dispatchFocusEvent();
3215
3216         if (m_focusedNode != newFocusedNode) {
3217             // handler shifted focus
3218             focusChangeBlocked = true;
3219             goto SetFocusedNodeDone;
3220         }
3221
3222         m_focusedNode->dispatchUIEvent(eventNames().focusinEvent, 0, 0); // DOM level 3 bubbling focus event.
3223         // FIXME: We should remove firing DOMFocusInEvent event when we are sure no content depends
3224         // on it, probably when <rdar://problem/8503958> is resolved.
3225         m_focusedNode->dispatchUIEvent(eventNames().DOMFocusInEvent, 0, 0); // DOM level 2 for compatibility.
3226
3227         if (m_focusedNode != newFocusedNode) { 
3228             // handler shifted focus
3229             focusChangeBlocked = true;
3230             goto SetFocusedNodeDone;
3231         }
3232         m_focusedNode->setFocus(true);
3233
3234         if (m_focusedNode == m_focusedNode->rootEditableElement())
3235             frame()->editor()->didBeginEditing();
3236
3237         // eww, I suck. set the qt focus correctly
3238         // ### find a better place in the code for this
3239         if (view()) {
3240             Widget* focusWidget = widgetForNode(m_focusedNode.get());
3241             if (focusWidget) {
3242                 // Make sure a widget has the right size before giving it focus.
3243                 // Otherwise, we are testing edge cases of the Widget code.
3244                 // Specifically, in WebCore this does not work well for text fields.
3245                 updateLayout();
3246                 // Re-get the widget in case updating the layout changed things.
3247                 focusWidget = widgetForNode(m_focusedNode.get());
3248             }
3249             if (focusWidget)
3250                 focusWidget->setFocus(true);
3251             else
3252                 view()->setFocus(true);
3253         }
3254     }
3255
3256 #if PLATFORM(MAC) || PLATFORM(WIN) || PLATFORM(GTK) || PLATFORM(CHROMIUM)
3257     if (!focusChangeBlocked && m_focusedNode && AXObjectCache::accessibilityEnabled()) {
3258         RenderObject* oldFocusedRenderer = 0;
3259         RenderObject* newFocusedRenderer = 0;
3260
3261         if (oldFocusedNode)
3262             oldFocusedRenderer = oldFocusedNode->renderer();
3263         if (newFocusedNode)
3264             newFocusedRenderer = newFocusedNode->renderer();
3265
3266         axObjectCache()->handleFocusedUIElementChanged(oldFocusedRenderer, newFocusedRenderer);
3267     }
3268 #endif
3269     if (!focusChangeBlocked)
3270         page()->chrome()->focusedNodeChanged(m_focusedNode.get());
3271
3272 SetFocusedNodeDone:
3273     updateStyleIfNeeded();
3274     return !focusChangeBlocked;
3275 }
3276     
3277 void Document::getFocusableNodes(Vector<RefPtr<Node> >& nodes)
3278 {
3279     updateLayout();
3280
3281     for (Node* node = firstChild(); node; node = node->traverseNextNode()) {
3282         if (node->isFocusable())
3283             nodes.append(node);
3284     }
3285 }
3286   
3287 void Document::setCSSTarget(Element* n)
3288 {
3289     if (m_cssTarget)
3290         m_cssTarget->setNeedsStyleRecalc();
3291     m_cssTarget = n;
3292     if (n)
3293         n->setNeedsStyleRecalc();
3294 }
3295
3296 void Document::attachNodeIterator(NodeIterator* ni)
3297 {
3298     m_nodeIterators.add(ni);
3299 }
3300
3301 void Document::detachNodeIterator(NodeIterator* ni)
3302 {
3303     // The node iterator can be detached without having been attached if its root node didn't have a document
3304     // when the iterator was created, but has it now.
3305     m_nodeIterators.remove(ni);
3306 }
3307
3308 void Document::moveNodeIteratorsToNewDocument(Node* node, Document* newDocument)
3309 {
3310     HashSet<NodeIterator*> nodeIteratorsList = m_nodeIterators;
3311     HashSet<NodeIterator*>::const_iterator nodeIteratorsEnd = nodeIteratorsList.end();
3312     for (HashSet<NodeIterator*>::const_iterator it = nodeIteratorsList.begin(); it != nodeIteratorsEnd; ++it) {
3313         if ((*it)->root() == node) {
3314             detachNodeIterator(*it);
3315             newDocument->attachNodeIterator(*it);
3316         }
3317     }
3318 }
3319
3320 void Document::nodeChildrenChanged(ContainerNode* container)
3321 {
3322     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3323         HashSet<Range*>::const_iterator end = m_ranges.end();
3324         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3325             (*it)->nodeChildrenChanged(container);
3326     }
3327 }
3328
3329 void Document::nodeChildrenWillBeRemoved(ContainerNode* container)
3330 {
3331     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3332         HashSet<Range*>::const_iterator end = m_ranges.end();
3333         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3334             (*it)->nodeChildrenWillBeRemoved(container);
3335     }
3336
3337     HashSet<NodeIterator*>::const_iterator nodeIteratorsEnd = m_nodeIterators.end();
3338     for (HashSet<NodeIterator*>::const_iterator it = m_nodeIterators.begin(); it != nodeIteratorsEnd; ++it) {
3339         for (Node* n = container->firstChild(); n; n = n->nextSibling())
3340             (*it)->nodeWillBeRemoved(n);
3341     }
3342
3343     if (Frame* frame = this->frame()) {
3344         for (Node* n = container->firstChild(); n; n = n->nextSibling()) {
3345             frame->selection()->nodeWillBeRemoved(n);
3346             frame->page()->dragCaretController()->nodeWillBeRemoved(n);
3347         }
3348     }
3349 }
3350
3351 void Document::nodeWillBeRemoved(Node* n)
3352 {
3353     HashSet<NodeIterator*>::const_iterator nodeIteratorsEnd = m_nodeIterators.end();
3354     for (HashSet<NodeIterator*>::const_iterator it = m_nodeIterators.begin(); it != nodeIteratorsEnd; ++it)
3355         (*it)->nodeWillBeRemoved(n);
3356
3357     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3358         HashSet<Range*>::const_iterator rangesEnd = m_ranges.end();
3359         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != rangesEnd; ++it)
3360             (*it)->nodeWillBeRemoved(n);
3361     }
3362
3363     if (Frame* frame = this->frame()) {
3364         frame->selection()->nodeWillBeRemoved(n);
3365         frame->page()->dragCaretController()->nodeWillBeRemoved(n);
3366     }
3367     
3368 #if ENABLE(FULLSCREEN_API)
3369     // If the current full screen element or any of its ancestors is removed, set the current
3370     // full screen element to the document root, and fire a fullscreenchange event to inform 
3371     // clients of the DOM.
3372     ASSERT(n);
3373     if (n->contains(m_fullScreenElement.get())) {
3374         ASSERT(n != documentElement());
3375         
3376         if (m_fullScreenRenderer)
3377             m_fullScreenRenderer->remove();
3378
3379         setFullScreenRenderer(0);
3380         m_fullScreenElement = documentElement();
3381         recalcStyle(Force);
3382         m_fullScreenChangeDelayTimer.startOneShot(0);
3383     }
3384 #endif
3385 }
3386
3387 void Document::textInserted(Node* text, unsigned offset, unsigned length)
3388 {
3389     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3390         HashSet<Range*>::const_iterator end = m_ranges.end();
3391         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3392             (*it)->textInserted(text, offset, length);
3393     }
3394
3395     // Update the markers for spelling and grammar checking.
3396     m_markers->shiftMarkers(text, offset, length);
3397 }
3398
3399 void Document::textRemoved(Node* text, unsigned offset, unsigned length)
3400 {
3401     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3402         HashSet<Range*>::const_iterator end = m_ranges.end();
3403         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3404             (*it)->textRemoved(text, offset, length);
3405     }
3406
3407     // Update the markers for spelling and grammar checking.
3408     m_markers->removeMarkers(text, offset, length);
3409     m_markers->shiftMarkers(text, offset + length, 0 - length);
3410 }
3411
3412 void Document::textNodesMerged(Text* oldNode, unsigned offset)
3413 {
3414     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3415         NodeWithIndex oldNodeWithIndex(oldNode);
3416         HashSet<Range*>::const_iterator end = m_ranges.end();
3417         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3418             (*it)->textNodesMerged(oldNodeWithIndex, offset);
3419     }
3420
3421     // FIXME: This should update markers for spelling and grammar checking.
3422 }
3423
3424 void Document::textNodeSplit(Text* oldNode)
3425 {
3426     if (!disableRangeMutation(page()) && !m_ranges.isEmpty()) {
3427         HashSet<Range*>::const_iterator end = m_ranges.end();
3428         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3429             (*it)->textNodeSplit(oldNode);
3430     }
3431
3432     // FIXME: This should update markers for spelling and grammar checking.
3433 }
3434
3435 // FIXME: eventually, this should return a DOMWindow stored in the document.
3436 DOMWindow* Document::domWindow() const
3437 {
3438     if (!frame())
3439         return 0;
3440
3441     // The m_frame pointer is not (not always?) zeroed out when the document is put into b/f cache, so the frame can hold an unrelated document/window pair.
3442     // FIXME: We should always zero out the frame pointer on navigation to avoid accidentally accessing the new frame content.
3443     if (m_frame->document() != this)
3444         return 0;
3445
3446     return frame()->domWindow();
3447 }
3448
3449 void Document::setWindowAttributeEventListener(const AtomicString& eventType, PassRefPtr<EventListener> listener)
3450 {
3451     DOMWindow* domWindow = this->domWindow();
3452     if (!domWindow)
3453         return;
3454     domWindow->setAttributeEventListener(eventType, listener);
3455 }
3456
3457 EventListener* Document::getWindowAttributeEventListener(const AtomicString& eventType)
3458 {
3459     DOMWindow* domWindow = this->domWindow();
3460     if (!domWindow)
3461         return 0;
3462     return domWindow->getAttributeEventListener(eventType);
3463 }
3464
3465 void Document::dispatchWindowEvent(PassRefPtr<Event> event,  PassRefPtr<EventTarget> target)
3466 {
3467     ASSERT(!eventDispatchForbidden());
3468     DOMWindow* domWindow = this->domWindow();
3469     if (!domWindow)
3470         return;
3471     domWindow->dispatchEvent(event, target);
3472 }
3473
3474 void Document::dispatchWindowLoadEvent()
3475 {
3476     ASSERT(!eventDispatchForbidden());
3477     DOMWindow* domWindow = this->domWindow();
3478     if (!domWindow)
3479         return;
3480     domWindow->dispatchLoadEvent();
3481 }
3482
3483 void Document::enqueueWindowEvent(PassRefPtr<Event> event)
3484 {
3485     event->setTarget(domWindow());
3486     m_eventQueue->enqueueEvent(event);
3487 }
3488
3489 void Document::enqueueDocumentEvent(PassRefPtr<Event> event)
3490 {
3491     event->setTarget(this);
3492     m_eventQueue->enqueueEvent(event);
3493 }
3494
3495 PassRefPtr<Event> Document::createEvent(const String& eventType, ExceptionCode& ec)
3496 {
3497     RefPtr<Event> event;
3498     if (eventType == "Event" || eventType == "Events" || eventType == "HTMLEvents")
3499         event = Event::create();
3500     else if (eventType == "CustomEvent")
3501         event = CustomEvent::create();
3502     else if (eventType == "KeyboardEvent" || eventType == "KeyboardEvents")
3503         event = KeyboardEvent::create();
3504     else if (eventType == "MessageEvent")
3505         event = MessageEvent::create();
3506     else if (eventType == "MouseEvent" || eventType == "MouseEvents")
3507         event = MouseEvent::create();
3508     else if (eventType == "MutationEvent" || eventType == "MutationEvents")
3509         event = MutationEvent::create();
3510     else if (eventType == "OverflowEvent")
3511         event = OverflowEvent::create();
3512     else if (eventType == "PageTransitionEvent")
3513         event = PageTransitionEvent::create();
3514     else if (eventType == "ProgressEvent")
3515         event = ProgressEvent::create();
3516 #if ENABLE(DOM_STORAGE)
3517     else if (eventType == "StorageEvent")
3518         event = StorageEvent::create();
3519 #endif
3520     else if (eventType == "TextEvent")
3521         event = TextEvent::create();
3522     else if (eventType == "UIEvent" || eventType == "UIEvents")
3523         event = UIEvent::create();
3524     else if (eventType == "WebKitAnimationEvent")
3525         event = WebKitAnimationEvent::create();
3526     else if (eventType == "WebKitTransitionEvent")
3527         event = WebKitTransitionEvent::create();
3528     else if (eventType == "WheelEvent")
3529         event = WheelEvent::create();
3530 #if ENABLE(SVG)
3531     else if (eventType == "SVGEvents")
3532         event = Event::create();
3533     else if (eventType == "SVGZoomEvents")
3534         event = SVGZoomEvent::create();
3535 #endif
3536 #if ENABLE(TOUCH_EVENTS)
3537 #if USE(V8)
3538     else if (eventType == "TouchEvent" && RuntimeEnabledFeatures::touchEnabled())
3539 #else
3540     else if (eventType == "TouchEvent")
3541 #endif
3542         event = TouchEvent::create();
3543 #endif
3544 #if ENABLE(DEVICE_ORIENTATION)
3545     else if (eventType == "DeviceMotionEvent")
3546         event = DeviceMotionEvent::create();
3547     else if (eventType == "DeviceOrientationEvent")
3548         event = DeviceOrientationEvent::create();
3549 #endif
3550 #if ENABLE(ORIENTATION_EVENTS)
3551     else if (eventType == "OrientationEvent")
3552         event = Event::create();
3553 #endif
3554     if (event)
3555         return event.release();
3556
3557     ec = NOT_SUPPORTED_ERR;
3558     return 0;
3559 }
3560
3561 void Document::addListenerTypeIfNeeded(const AtomicString& eventType)
3562 {
3563     if (eventType == eventNames().DOMSubtreeModifiedEvent)
3564         addListenerType(DOMSUBTREEMODIFIED_LISTENER);
3565     else if (eventType == eventNames().DOMNodeInsertedEvent)
3566         addListenerType(DOMNODEINSERTED_LISTENER);
3567     else if (eventType == eventNames().DOMNodeRemovedEvent)
3568         addListenerType(DOMNODEREMOVED_LISTENER);
3569     else if (eventType == eventNames().DOMNodeRemovedFromDocumentEvent)
3570         addListenerType(DOMNODEREMOVEDFROMDOCUMENT_LISTENER);
3571     else if (eventType == eventNames().DOMNodeInsertedIntoDocumentEvent)
3572         addListenerType(DOMNODEINSERTEDINTODOCUMENT_LISTENER);
3573     else if (eventType == eventNames().DOMAttrModifiedEvent)
3574         addListenerType(DOMATTRMODIFIED_LISTENER);
3575     else if (eventType == eventNames().DOMCharacterDataModifiedEvent)
3576         addListenerType(DOMCHARACTERDATAMODIFIED_LISTENER);
3577     else if (eventType == eventNames().overflowchangedEvent)
3578         addListenerType(OVERFLOWCHANGED_LISTENER);
3579     else if (eventType == eventNames().webkitAnimationStartEvent)
3580         addListenerType(ANIMATIONSTART_LISTENER);
3581     else if (eventType == eventNames().webkitAnimationEndEvent)
3582         addListenerType(ANIMATIONEND_LISTENER);
3583     else if (eventType == eventNames().webkitAnimationIterationEvent)
3584         addListenerType(ANIMATIONITERATION_LISTENER);
3585     else if (eventType == eventNames().webkitTransitionEndEvent)
3586         addListenerType(TRANSITIONEND_LISTENER);
3587     else if (eventType == eventNames().beforeloadEvent)
3588         addListenerType(BEFORELOAD_LISTENER);
3589     else if (eventType == eventNames().beforeprocessEvent)
3590         addListenerType(BEFOREPROCESS_LISTENER);
3591 #if ENABLE(TOUCH_EVENTS)
3592     else if (eventType == eventNames().touchstartEvent
3593              || eventType == eventNames().touchmoveEvent
3594              || eventType == eventNames().touchendEvent
3595              || eventType == eventNames().touchcancelEvent) {
3596         addListenerType(TOUCH_LISTENER);
3597         if (Page* page = this->page())
3598             page->chrome()->client()->needTouchEvents(true);
3599     }
3600 #endif
3601 }
3602
3603 CSSStyleDeclaration* Document::getOverrideStyle(Element*, const String&)
3604 {
3605     return 0;
3606 }
3607
3608 HTMLFrameOwnerElement* Document::ownerElement() const
3609 {
3610     if (!frame())
3611         return 0;
3612     return frame()->ownerElement();
3613 }
3614
3615 String Document::cookie(ExceptionCode& ec) const
3616 {
3617     if (page() && !page()->cookieEnabled())
3618         return String();
3619
3620     // FIXME: The HTML5 DOM spec states that this attribute can raise an
3621     // INVALID_STATE_ERR exception on getting if the Document has no
3622     // browsing context.
3623
3624     if (!securityOrigin()->canAccessCookies()) {
3625         ec = SECURITY_ERR;
3626         return String();
3627     }
3628
3629     KURL cookieURL = this->cookieURL();
3630     if (cookieURL.isEmpty())
3631         return String();
3632
3633     return cookies(this, cookieURL);
3634 }
3635
3636 void Document::setCookie(const String& value, ExceptionCode& ec)
3637 {
3638     if (page() && !page()->cookieEnabled())
3639         return;
3640
3641     // FIXME: The HTML5 DOM spec states that this attribute can raise an
3642     // INVALID_STATE_ERR exception on setting if the Document has no
3643     // browsing context.
3644
3645     if (!securityOrigin()->canAccessCookies()) {
3646         ec = SECURITY_ERR;
3647         return;
3648     }
3649
3650     KURL cookieURL = this->cookieURL();
3651     if (cookieURL.isEmpty())
3652         return;
3653
3654     setCookies(this, cookieURL, value);
3655 }
3656
3657 String Document::referrer() const
3658 {
3659     if (frame())
3660         return frame()->loader()->referrer();
3661     return String();
3662 }
3663
3664 String Document::domain() const
3665 {
3666     return securityOrigin()->domain();
3667 }
3668
3669 void Document::setDomain(const String& newDomain, ExceptionCode& ec)
3670 {
3671     if (SecurityOrigin::isDomainRelaxationForbiddenForURLScheme(securityOrigin()->protocol())) {
3672         ec = SECURITY_ERR;
3673         return;
3674     }
3675
3676     // Both NS and IE specify that changing the domain is only allowed when
3677     // the new domain is a suffix of the old domain.
3678
3679     // FIXME: We should add logging indicating why a domain was not allowed.
3680
3681     // If the new domain is the same as the old domain, still call
3682     // securityOrigin()->setDomainForDOM. This will change the
3683     // security check behavior. For example, if a page loaded on port 8000
3684     // assigns its current domain using document.domain, the page will
3685     // allow other pages loaded on different ports in the same domain that
3686     // have also assigned to access this page.
3687     if (equalIgnoringCase(domain(), newDomain)) {
3688         securityOrigin()->setDomainFromDOM(newDomain);
3689         if (m_frame)
3690             m_frame->script()->updateSecurityOrigin();
3691         return;
3692     }
3693
3694     int oldLength = domain().length();
3695     int newLength = newDomain.length();
3696     // e.g. newDomain = webkit.org (10) and domain() = www.webkit.org (14)
3697     if (newLength >= oldLength) {
3698         ec = SECURITY_ERR;
3699         return;
3700     }
3701
3702     String test = domain();
3703     // Check that it's a subdomain, not e.g. "ebkit.org"
3704     if (test[oldLength - newLength - 1] != '.') {
3705         ec = SECURITY_ERR;
3706         return;
3707     }
3708
3709     // Now test is "webkit.org" from domain()
3710     // and we check that it's the same thing as newDomain
3711     test.remove(0, oldLength - newLength);
3712     if (test != newDomain) {
3713         ec = SECURITY_ERR;
3714         return;
3715     }
3716
3717     securityOrigin()->setDomainFromDOM(newDomain);
3718     if (m_frame)
3719         m_frame->script()->updateSecurityOrigin();
3720 }
3721
3722 // http://www.whatwg.org/specs/web-apps/current-work/#dom-document-lastmodified
3723 String Document::lastModified() const
3724 {
3725     DateComponents date;
3726     bool foundDate = false;
3727     if (m_frame) {
3728         String httpLastModified = m_documentLoader->response().httpHeaderField("Last-Modified");
3729         if (!httpLastModified.isEmpty()) {
3730             date.setMillisecondsSinceEpochForDateTime(parseDate(httpLastModified));
3731             foundDate = true;
3732         }
3733     }
3734     // FIXME: If this document came from the file system, the HTML5
3735     // specificiation tells us to read the last modification date from the file
3736     // system.
3737     if (!foundDate)
3738         date.setMillisecondsSinceEpochForDateTime(currentTimeMS());
3739     return String::format("%02d/%02d/%04d %02d:%02d:%02d", date.month() + 1, date.monthDay(), date.fullYear(), date.hour(), date.minute(), date.second());
3740 }
3741
3742 static bool isValidNameNonASCII(const UChar* characters, unsigned length)
3743 {
3744     unsigned i = 0;
3745
3746     UChar32 c;
3747     U16_NEXT(characters, i, length, c)
3748     if (!isValidNameStart(c))
3749         return false;
3750
3751     while (i < length) {
3752         U16_NEXT(characters, i, length, c)
3753         if (!isValidNamePart(c))
3754             return false;
3755     }
3756
3757     return true;
3758 }
3759
3760 static inline bool isValidNameASCII(const UChar* characters, unsigned length)
3761 {
3762     UChar c = characters[0];
3763     if (!(isASCIIAlpha(c) || c == ':' || c == '_'))
3764         return false;
3765
3766     for (unsigned i = 1; i < length; ++i) {
3767         c = characters[i];
3768         if (!(isASCIIAlphanumeric(c) || c == ':' || c == '_' || c == '-' || c == '.'))
3769             return false;
3770     }
3771
3772     return true;
3773 }
3774
3775 bool Document::isValidName(const String& name)
3776 {
3777     unsigned length = name.length();
3778     if (!length)
3779         return false;
3780
3781     const UChar* characters = name.characters();
3782     return isValidNameASCII(characters, length) || isValidNameNonASCII(characters, length);
3783 }
3784
3785 bool Document::parseQualifiedName(const String& qualifiedName, String& prefix, String& localName, ExceptionCode& ec)
3786 {
3787     unsigned length = qualifiedName.length();
3788
3789     if (!length) {
3790         ec = INVALID_CHARACTER_ERR;
3791         return false;
3792     }
3793
3794     bool nameStart = true;
3795     bool sawColon = false;
3796     int colonPos = 0;
3797
3798     const UChar* s = qualifiedName.characters();
3799     for (unsigned i = 0; i < length;) {
3800         UChar32 c;
3801         U16_NEXT(s, i, length, c)
3802         if (c == ':') {
3803             if (sawColon) {
3804                 ec = NAMESPACE_ERR;
3805                 return false; // multiple colons: not allowed
3806             }
3807             nameStart = true;
3808             sawColon = true;
3809             colonPos = i - 1;
3810         } else if (nameStart) {
3811             if (!isValidNameStart(c)) {
3812                 ec = INVALID_CHARACTER_ERR;
3813                 return false;
3814             }
3815             nameStart = false;
3816         } else {
3817             if (!isValidNamePart(c)) {
3818                 ec = INVALID_CHARACTER_ERR;
3819                 return false;
3820             }
3821         }
3822     }
3823
3824     if (!sawColon) {
3825         prefix = String();
3826         localName = qualifiedName;
3827     } else {
3828         prefix = qualifiedName.substring(0, colonPos);
3829         if (prefix.isEmpty()) {
3830             ec = NAMESPACE_ERR;
3831             return false;
3832         }
3833         localName = qualifiedName.substring(colonPos + 1);
3834     }
3835
3836     if (localName.isEmpty()) {
3837         ec = NAMESPACE_ERR;
3838         return false;
3839     }
3840
3841     return true;
3842 }
3843
3844 void Document::setDecoder(PassRefPtr<TextResourceDecoder> decoder)
3845 {
3846     m_decoder = decoder;
3847 }
3848
3849 KURL Document::completeURL(const String& url) const
3850 {
3851     // Always return a null URL when passed a null string.
3852     // FIXME: Should we change the KURL constructor to have this behavior?
3853     // See also [CSS]StyleSheet::completeURL(const String&)
3854     if (url.isNull())
3855         return KURL();
3856     const KURL& baseURL = ((m_baseURL.isEmpty() || m_baseURL == blankURL()) && parentDocument()) ? parentDocument()->baseURL() : m_baseURL;
3857     if (!m_decoder)
3858         return KURL(baseURL, url);
3859     return KURL(baseURL, url, m_decoder->encoding());
3860 }
3861
3862 void Document::setInPageCache(bool flag)
3863 {
3864     if (m_inPageCache == flag)
3865         return;
3866
3867     m_inPageCache = flag;
3868     if (flag) {
3869         ASSERT(!m_savedRenderer);
3870         m_savedRenderer = renderer();
3871         if (FrameView* v = view()) {
3872             v->cacheCurrentScrollPosition();
3873             if (page() && page()->mainFrame() == m_frame)
3874                 v->resetScrollbarsAndClearContentsSize();
3875             else
3876                 v->resetScrollbars();
3877         }
3878         m_styleRecalcTimer.stop();
3879     } else {
3880         ASSERT(!renderer() || renderer() == m_savedRenderer);
3881         ASSERT(m_renderArena);
3882         setRenderer(m_savedRenderer);
3883         m_savedRenderer = 0;
3884
3885         if (frame() && frame()->page())
3886             frame()->page()->updateViewportArguments();
3887
3888         if (childNeedsStyleRecalc())
3889             scheduleStyleRecalc();
3890     }
3891 }
3892
3893 void Document::documentWillBecomeInactive() 
3894 {
3895 #if USE(ACCELERATED_COMPOSITING)
3896     if (renderer())
3897         renderView()->willMoveOffscreen();
3898 #endif
3899
3900     HashSet<Element*>::iterator end = m_documentActivationCallbackElements.end();
3901     for (HashSet<Element*>::iterator i = m_documentActivationCallbackElements.begin(); i != end; ++i)
3902         (*i)->documentWillBecomeInactive();
3903 }
3904
3905 void Document::documentDidBecomeActive() 
3906 {
3907     HashSet<Element*>::iterator end = m_documentActivationCallbackElements.end();
3908     for (HashSet<Element*>::iterator i = m_documentActivationCallbackElements.begin(); i != end; ++i)
3909         (*i)->documentDidBecomeActive();
3910
3911 #if USE(ACCELERATED_COMPOSITING)
3912     if (renderer())
3913         renderView()->didMoveOnscreen();
3914 #endif
3915
3916     ASSERT(m_frame);
3917     m_frame->loader()->client()->dispatchDidBecomeFrameset(isFrameSet());
3918 }
3919
3920 void Document::registerForDocumentActivationCallbacks(Element* e)
3921 {
3922     m_documentActivationCallbackElements.add(e);
3923 }
3924
3925 void Document::unregisterForDocumentActivationCallbacks(Element* e)
3926 {
3927     m_documentActivationCallbackElements.remove(e);
3928 }
3929
3930 void Document::mediaVolumeDidChange() 
3931 {
3932     HashSet<Element*>::iterator end = m_mediaVolumeCallbackElements.end();
3933     for (HashSet<Element*>::iterator i = m_mediaVolumeCallbackElements.begin(); i != end; ++i)
3934         (*i)->mediaVolumeDidChange();
3935 }
3936
3937 void Document::registerForMediaVolumeCallbacks(Element* e)
3938 {
3939     m_mediaVolumeCallbackElements.add(e);
3940 }
3941
3942 void Document::unregisterForMediaVolumeCallbacks(Element* e)
3943 {
3944     m_mediaVolumeCallbackElements.remove(e);
3945 }
3946
3947 void Document::privateBrowsingStateDidChange() 
3948 {
3949     HashSet<Element*>::iterator end = m_privateBrowsingStateChangedElements.end();
3950     for (HashSet<Element*>::iterator it = m_privateBrowsingStateChangedElements.begin(); it != end; ++it)
3951         (*it)->privateBrowsingStateDidChange();
3952 }
3953
3954 void Document::registerForPrivateBrowsingStateChangedCallbacks(Element* e)
3955 {
3956     m_privateBrowsingStateChangedElements.add(e);
3957 }
3958
3959 void Document::unregisterForPrivateBrowsingStateChangedCallbacks(Element* e)
3960 {
3961     m_privateBrowsingStateChangedElements.remove(e);
3962 }
3963
3964 void Document::setShouldCreateRenderers(bool f)
3965 {
3966     m_createRenderers = f;
3967 }
3968
3969 bool Document::shouldCreateRenderers()
3970 {
3971     return m_createRenderers;
3972 }
3973
3974 // Support for Javascript execCommand, and related methods
3975
3976 static Editor::Command command(Document* document, const String& commandName, bool userInterface = false)
3977 {
3978     Frame* frame = document->frame();
3979     if (!frame || frame->document() != document)
3980         return Editor::Command();
3981
3982     document->updateStyleIfNeeded();
3983
3984     return frame->editor()->command(commandName,
3985         userInterface ? CommandFromDOMWithUserInterface : CommandFromDOM);
3986 }
3987
3988 bool Document::execCommand(const String& commandName, bool userInterface, const String& value)
3989 {
3990     return command(this, commandName, userInterface).execute(value);
3991 }
3992
3993 bool Document::queryCommandEnabled(const String& commandName)
3994 {
3995     return command(this, commandName).isEnabled();
3996 }
3997
3998 bool Document::queryCommandIndeterm(const String& commandName)
3999 {
4000     return command(this, commandName).state() == MixedTriState;
4001 }
4002
4003 bool Document::queryCommandState(const String& commandName)
4004 {
4005     return command(this, commandName).state() == TrueTriState;
4006 }
4007
4008 bool Document::queryCommandSupported(const String& commandName)
4009 {
4010     return command(this, commandName).isSupported();
4011 }
4012
4013 String Document::queryCommandValue(const String& commandName)
4014 {
4015     return command(this, commandName).value();
4016 }
4017
4018 #if ENABLE(XSLT)
4019
4020 void Document::applyXSLTransform(ProcessingInstruction* pi)
4021 {
4022     RefPtr<XSLTProcessor> processor = XSLTProcessor::create();
4023     processor->setXSLStyleSheet(static_cast<XSLStyleSheet*>(pi->sheet()));
4024     String resultMIMEType;
4025     String newSource;
4026     String resultEncoding;
4027     if (!processor->transformToString(this, resultMIMEType, newSource, resultEncoding))
4028         return;
4029     // FIXME: If the transform failed we should probably report an error (like Mozilla does).
4030     processor->createDocumentFromSource(newSource, resultEncoding, resultMIMEType, this, frame());
4031 }
4032
4033 void Document::setTransformSource(PassOwnPtr<TransformSource> source)
4034 {
4035     if (m_transformSource == source)
4036         return;
4037     m_transformSource = source;
4038 }
4039
4040 #endif
4041
4042 void Document::setDesignMode(InheritedBool value)
4043 {
4044     m_designMode = value;
4045 }
4046
4047 Document::InheritedBool Document::getDesignMode() const
4048 {
4049     return m_designMode;
4050 }
4051
4052 bool Document::inDesignMode() const
4053 {
4054     for (const Document* d = this; d; d = d->parentDocument()) {
4055         if (d->m_designMode != inherit)
4056             return d->m_designMode;
4057     }
4058     return false;
4059 }
4060
4061 Document* Document::parentDocument() const
4062 {
4063     if (!m_frame)
4064         return 0;
4065     Frame* parent = m_frame->tree()->parent();
4066     if (!parent)
4067         return 0;
4068     return parent->document();
4069 }
4070
4071 Document* Document::topDocument() const
4072 {
4073     Document* doc = const_cast<Document *>(this);
4074     Element* element;
4075     while ((element = doc->ownerElement()))
4076         doc = element->document();
4077     
4078     return doc;
4079 }
4080
4081 PassRefPtr<Attr> Document::createAttribute(const String& name, ExceptionCode& ec)
4082 {
4083     return createAttributeNS(String(), name, ec, true);
4084 }
4085
4086 PassRefPtr<Attr> Document::createAttributeNS(const String& namespaceURI, const String& qualifiedName, ExceptionCode& ec, bool shouldIgnoreNamespaceChecks)
4087 {
4088     String prefix, localName;
4089     if (!parseQualifiedName(qualifiedName, prefix, localName, ec))
4090         return 0;
4091
4092     QualifiedName qName(prefix, localName, namespaceURI);
4093     if (!shouldIgnoreNamespaceChecks && hasPrefixNamespaceMismatch(qName)) {
4094         ec = NAMESPACE_ERR;
4095         return 0;
4096     }
4097
4098     // Spec: DOM Level 2 Core: http://www.w3.org/TR/DOM-Level-2-Core/core.html#ID-DocCrAttrNS
4099     if (!shouldIgnoreNamespaceChecks && qName.localName() == xmlnsAtom && qName.namespaceURI() != XMLNSNames::xmlnsNamespaceURI) {
4100         ec = NAMESPACE_ERR;
4101         return 0;
4102     }
4103
4104     // FIXME: Assume this is a mapped attribute, since createAttribute isn't namespace-aware.  There's no harm to XML
4105     // documents if we're wrong.
4106     return Attr::create(0, this, Attribute::createMapped(qName, StringImpl::empty()));
4107 }
4108
4109 #if ENABLE(SVG)
4110 const SVGDocumentExtensions* Document::svgExtensions()
4111 {
4112     return m_svgExtensions.get();
4113 }
4114
4115 SVGDocumentExtensions* Document::accessSVGExtensions()
4116 {
4117     if (!m_svgExtensions)
4118         m_svgExtensions = adoptPtr(new SVGDocumentExtensions(this));
4119     return m_svgExtensions.get();
4120 }
4121
4122 bool Document::hasSVGRootNode() const
4123 {
4124     return documentElement() && documentElement()->hasTagName(SVGNames::svgTag);
4125 }
4126 #endif
4127
4128 PassRefPtr<HTMLCollection> Document::images()
4129 {
4130     return HTMLCollection::create(this, DocImages);
4131 }
4132
4133 PassRefPtr<HTMLCollection> Document::applets()
4134 {
4135     return HTMLCollection::create(this, DocApplets);
4136 }
4137
4138 PassRefPtr<HTMLCollection> Document::embeds()
4139 {
4140     return HTMLCollection::create(this, DocEmbeds);
4141 }
4142
4143 PassRefPtr<HTMLCollection> Document::plugins()
4144 {
4145     // This is an alias for embeds() required for the JS DOM bindings.
4146     return HTMLCollection::create(this, DocEmbeds);
4147 }
4148
4149 PassRefPtr<HTMLCollection> Document::objects()
4150 {
4151     return HTMLCollection::create(this, DocObjects);
4152 }
4153
4154 PassRefPtr<HTMLCollection> Document::scripts()
4155 {
4156     return HTMLCollection::create(this, DocScripts);
4157 }
4158
4159 PassRefPtr<HTMLCollection> Document::links()
4160 {
4161     return HTMLCollection::create(this, DocLinks);
4162 }
4163
4164 PassRefPtr<HTMLCollection> Document::forms()
4165 {
4166     return HTMLCollection::create(this, DocForms);
4167 }
4168
4169 PassRefPtr<HTMLCollection> Document::anchors()
4170 {
4171     return HTMLCollection::create(this, DocAnchors);
4172 }
4173
4174 PassRefPtr<HTMLAllCollection> Document::all()
4175 {
4176     return HTMLAllCollection::create(this);
4177 }
4178
4179 PassRefPtr<HTMLCollection> Document::windowNamedItems(const String &name)
4180 {
4181     return HTMLNameCollection::create(this, WindowNamedItems, name);
4182 }
4183
4184 PassRefPtr<HTMLCollection> Document::documentNamedItems(const String &name)
4185 {
4186     return HTMLNameCollection::create(this, DocumentNamedItems, name);
4187 }
4188
4189 CollectionCache* Document::nameCollectionInfo(CollectionType type, const AtomicString& name)
4190 {
4191     ASSERT(type >= FirstNamedDocumentCachedType);
4192     unsigned index = type - FirstNamedDocumentCachedType;
4193     ASSERT(index < NumNamedDocumentCachedTypes);
4194
4195     NamedCollectionMap& map = m_nameCollectionInfo[index];
4196     NamedCollectionMap::iterator iter = map.find(name.impl());
4197     if (iter == map.end())
4198         iter = map.add(name.impl(), new CollectionCache).first;
4199     iter->second->checkConsistency();
4200     return iter->second;
4201 }
4202
4203 void Document::finishedParsing()
4204 {
4205     ASSERT(!scriptableDocumentParser() || !m_parser->isParsing());
4206     ASSERT(!scriptableDocumentParser() || m_readyState != Loading);
4207     setParsing(false);
4208     if (!m_documentTiming.domContentLoadedEventStart)
4209         m_documentTiming.domContentLoadedEventStart = currentTime();
4210     dispatchEvent(Event::create(eventNames().DOMContentLoadedEvent, true, false));
4211     if (!m_documentTiming.domContentLoadedEventEnd)
4212         m_documentTiming.domContentLoadedEventEnd = currentTime();
4213
4214     if (Frame* f = frame()) {
4215         // FrameLoader::finishedParsing() might end up calling Document::implicitClose() if all
4216         // resource loads are complete. HTMLObjectElements can start loading their resources from
4217         // post attach callbacks triggered by recalcStyle().  This means if we parse out an <object>
4218         // tag and then reach the end of the document without updating styles, we might not have yet
4219         // started the resource load and might fire the window load event too early.  To avoid this
4220         // we force the styles to be up to date before calling FrameLoader::finishedParsing().
4221         // See https://bugs.webkit.org/show_bug.cgi?id=36864 starting around comment 35.
4222         updateStyleIfNeeded();
4223
4224         f->loader()->finishedParsing();
4225
4226         InspectorInstrumentation::domContentLoadedEventFired(f, url());
4227     }
4228 }
4229
4230 Vector<String> Document::formElementsState() const
4231 {
4232     Vector<String> stateVector;
4233     stateVector.reserveInitialCapacity(m_formElementsWithState.size() * 3);
4234     typedef FormElementListHashSet::const_iterator Iterator;
4235     Iterator end = m_formElementsWithState.end();
4236     for (Iterator it = m_formElementsWithState.begin(); it != end; ++it) {
4237         Element* elementWithState = *it;
4238         String value;
4239         if (!elementWithState->shouldSaveAndRestoreFormControlState())
4240             continue;
4241         if (!elementWithState->saveFormControlState(value))
4242             continue;
4243         stateVector.append(elementWithState->formControlName().string());
4244         stateVector.append(elementWithState->formControlType().string());
4245         stateVector.append(value);
4246     }
4247     return stateVector;
4248 }
4249
4250 #if ENABLE(XPATH)
4251
4252 PassRefPtr<XPathExpression> Document::createExpression(const String& expression,
4253                                                        XPathNSResolver* resolver,
4254                                                        ExceptionCode& ec)
4255 {
4256     if (!m_xpathEvaluator)
4257         m_xpathEvaluator = XPathEvaluator::create();
4258     return m_xpathEvaluator->createExpression(expression, resolver, ec);
4259 }
4260
4261 PassRefPtr<XPathNSResolver> Document::createNSResolver(Node* nodeResolver)
4262 {
4263     if (!m_xpathEvaluator)
4264         m_xpathEvaluator = XPathEvaluator::create();
4265     return m_xpathEvaluator->createNSResolver(nodeResolver);
4266 }
4267
4268 PassRefPtr<XPathResult> Document::evaluate(const String& expression,
4269                                            Node* contextNode,
4270                                            XPathNSResolver* resolver,
4271                                            unsigned short type,
4272                                            XPathResult* result,
4273                                            ExceptionCode& ec)
4274 {
4275     if (!m_xpathEvaluator)
4276         m_xpathEvaluator = XPathEvaluator::create();
4277     return m_xpathEvaluator->evaluate(expression, contextNode, resolver, type, result, ec);
4278 }
4279
4280 #endif // ENABLE(XPATH)
4281
4282 void Document::setStateForNewFormElements(const Vector<String>& stateVector)
4283 {
4284     // Walk the state vector backwards so that the value to use for each
4285     // name/type pair first is the one at the end of each individual vector
4286     // in the FormElementStateMap. We're using them like stacks.
4287     typedef FormElementStateMap::iterator Iterator;
4288     m_formElementsWithState.clear();
4289     for (size_t i = stateVector.size() / 3 * 3; i; i -= 3) {
4290         AtomicString a = stateVector[i - 3];
4291         AtomicString b = stateVector[i - 2];
4292         const String& c = stateVector[i - 1];
4293         FormElementKey key(a.impl(), b.impl());
4294         Iterator it = m_stateForNewFormElements.find(key);
4295         if (it != m_stateForNewFormElements.end())
4296             it->second.append(c);