Generalize DocumentWeakReference into WTF::WeakPtr
[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, 2012 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, 2011, 2012 Google Inc. All rights reserved.
9  * Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies)
10  * Copyright (C) Research In Motion Limited 2010-2011. All rights reserved.
11  *
12  * This library is free software; you can redistribute it and/or
13  * modify it under the terms of the GNU Library General Public
14  * License as published by the Free Software Foundation; either
15  * version 2 of the License, or (at your option) any later version.
16  *
17  * This library is distributed in the hope that it will be useful,
18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
20  * Library General Public License for more details.
21  *
22  * You should have received a copy of the GNU Library General Public License
23  * along with this library; see the file COPYING.LIB.  If not, write to
24  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
25  * Boston, MA 02110-1301, USA.
26  */
27
28 #include "config.h"
29 #include "Document.h"
30
31 #include "AXObjectCache.h"
32 #include "AnimationController.h"
33 #include "Attr.h"
34 #include "Attribute.h"
35 #include "CDATASection.h"
36 #include "CSSParser.h"
37 #include "CSSStyleDeclaration.h"
38 #include "CSSStyleSheet.h"
39 #include "CSSValueKeywords.h"
40 #include "CachedCSSStyleSheet.h"
41 #include "CachedResourceLoader.h"
42 #include "Chrome.h"
43 #include "ChromeClient.h"
44 #include "Comment.h"
45 #include "Console.h"
46 #include "ContentSecurityPolicy.h"
47 #include "ContextFeatures.h"
48 #include "CookieJar.h"
49 #include "DOMImplementation.h"
50 #include "DOMNamedFlowCollection.h"
51 #include "DOMSelection.h"
52 #include "DOMWindow.h"
53 #include "DateComponents.h"
54 #include "DocumentEventQueue.h"
55 #include "DocumentFragment.h"
56 #include "DocumentLoader.h"
57 #include "DocumentMarkerController.h"
58 #include "DocumentSharedObjectPool.h"
59 #include "DocumentStyleSheetCollection.h"
60 #include "DocumentType.h"
61 #include "Editor.h"
62 #include "Element.h"
63 #include "ElementShadow.h"
64 #include "EntityReference.h"
65 #include "Event.h"
66 #include "EventFactory.h"
67 #include "EventHandler.h"
68 #include "EventListener.h"
69 #include "EventNames.h"
70 #include "ExceptionCode.h"
71 #include "FlowThreadController.h"
72 #include "FocusController.h"
73 #include "FormController.h"
74 #include "Frame.h"
75 #include "FrameLoader.h"
76 #include "FrameLoaderClient.h"
77 #include "FrameSelection.h"
78 #include "FrameTree.h"
79 #include "FrameView.h"
80 #include "GeolocationController.h"
81 #include "HashChangeEvent.h"
82 #include "HistogramSupport.h"
83 #include "History.h"
84 #include "HTMLAllCollection.h"
85 #include "HTMLAnchorElement.h"
86 #include "HTMLBodyElement.h"
87 #include "HTMLCanvasElement.h"
88 #include "HTMLCollection.h"
89 #include "HTMLDocument.h"
90 #include "HTMLElementFactory.h"
91 #include "HTMLFrameOwnerElement.h"
92 #include "HTMLHeadElement.h"
93 #include "HTMLIFrameElement.h"
94 #include "HTMLLinkElement.h"
95 #include "HTMLMapElement.h"
96 #include "HTMLNameCollection.h"
97 #include "HTMLNames.h"
98 #include "HTMLParserIdioms.h"
99 #include "HTMLStyleElement.h"
100 #include "HTMLTitleElement.h"
101 #include "HTTPParsers.h"
102 #include "HitTestRequest.h"
103 #include "HitTestResult.h"
104 #include "ImageLoader.h"
105 #include "InspectorCounters.h"
106 #include "InspectorInstrumentation.h"
107 #include "Language.h"
108 #include "Logging.h"
109 #include "MainResourceLoader.h"
110 #include "MediaCanStartListener.h"
111 #include "MediaQueryList.h"
112 #include "MediaQueryMatcher.h"
113 #include "MouseEventWithHitTestResults.h"
114 #include "NameNodeList.h"
115 #include "NamedFlowCollection.h"
116 #include "NestingLevelIncrementer.h"
117 #include "NewXMLDocumentParser.h"
118 #include "NodeFilter.h"
119 #include "NodeIterator.h"
120 #include "NodeRareData.h"
121 #include "NodeTraversal.h"
122 #include "NodeWithIndex.h"
123 #include "Page.h"
124 #include "PageGroup.h"
125 #include "PageTransitionEvent.h"
126 #include "PlatformKeyboardEvent.h"
127 #include "PlatformLocale.h"
128 #include "PluginDocument.h"
129 #include "PointerLockController.h"
130 #include "PopStateEvent.h"
131 #include "ProcessingInstruction.h"
132 #include "QualifiedName.h"
133 #include "RegisteredEventListener.h"
134 #include "RenderArena.h"
135 #include "RenderNamedFlowThread.h"
136 #include "RenderTextControl.h"
137 #include "RenderView.h"
138 #include "RenderWidget.h"
139 #include "RuntimeEnabledFeatures.h"
140 #include "SchemeRegistry.h"
141 #include "ScopedEventQueue.h"
142 #include "ScriptCallStack.h"
143 #include "ScriptController.h"
144 #include "ScriptElement.h"
145 #include "ScriptEventListener.h"
146 #include "ScriptRunner.h"
147 #include "ScrollingCoordinator.h"
148 #include "SecurityOrigin.h"
149 #include "SecurityPolicy.h"
150 #include "SegmentedString.h"
151 #include "SelectorQuery.h"
152 #include "Settings.h"
153 #include "ShadowRoot.h"
154 #include "StaticHashSetNodeList.h"
155 #include "StyleResolver.h"
156 #include "StyleSheetContents.h"
157 #include "StyleSheetList.h"
158 #include "TextResourceDecoder.h"
159 #include "Timer.h"
160 #include "TransformSource.h"
161 #include "TreeWalker.h"
162 #include "UserActionElementSet.h"
163 #include "UserContentURLPattern.h"
164 #include "VisitedLinkState.h"
165 #include "WebCoreMemoryInstrumentation.h"
166 #include "WebKitNamedFlow.h"
167 #include "XMLDocumentParser.h"
168 #include "XMLHttpRequest.h"
169 #include "XMLNSNames.h"
170 #include "XMLNames.h"
171 #include "XPathEvaluator.h"
172 #include "XPathExpression.h"
173 #include "XPathNSResolver.h"
174 #include "XPathResult.h"
175 #include "htmlediting.h"
176 #include <wtf/CurrentTime.h>
177 #include <wtf/HashFunctions.h>
178 #include <wtf/MainThread.h>
179 #include <wtf/MemoryInstrumentationHashCountedSet.h>
180 #include <wtf/MemoryInstrumentationHashMap.h>
181 #include <wtf/MemoryInstrumentationHashSet.h>
182 #include <wtf/MemoryInstrumentationVector.h>
183 #include <wtf/PassRefPtr.h>
184 #include <wtf/StdLibExtras.h>
185 #include <wtf/text/StringBuffer.h>
186
187 #if USE(ACCELERATED_COMPOSITING)
188 #include "RenderLayerCompositor.h"
189 #endif
190
191 #if ENABLE(SHARED_WORKERS)
192 #include "SharedWorkerRepository.h"
193 #endif
194
195 #if ENABLE(XSLT)
196 #include "XSLTProcessor.h"
197 #endif
198
199 #if ENABLE(SVG)
200 #include "SVGDocumentExtensions.h"
201 #include "SVGElementFactory.h"
202 #include "SVGNames.h"
203 #include "SVGSVGElement.h"
204 #include "SVGStyleElement.h"
205 #endif
206
207 #if ENABLE(TOUCH_EVENTS)
208 #include "TouchList.h"
209 #endif
210
211 #if ENABLE(MATHML)
212 #include "MathMLElement.h"
213 #include "MathMLElementFactory.h"
214 #include "MathMLNames.h"
215 #endif
216
217 #if ENABLE(FULLSCREEN_API)
218 #include "RenderFullScreen.h"
219 #endif
220
221 #if ENABLE(REQUEST_ANIMATION_FRAME)
222 #include "RequestAnimationFrameCallback.h"
223 #include "ScriptedAnimationController.h"
224 #endif
225
226 #if ENABLE(MICRODATA)
227 #include "MicroDataItemList.h"
228 #include "NodeRareData.h"
229 #endif
230
231 #if ENABLE(LINK_PRERENDER)
232 #include "Prerenderer.h"
233 #endif
234
235 #if ENABLE(TEXT_AUTOSIZING)
236 #include "TextAutosizer.h"
237 #endif
238
239 #if ENABLE(CSP_NEXT)
240 #include "DOMSecurityPolicy.h"
241 #endif
242
243 using namespace std;
244 using namespace WTF;
245 using namespace Unicode;
246
247 namespace WebCore {
248
249 using namespace HTMLNames;
250
251 // #define INSTRUMENT_LAYOUT_SCHEDULING 1
252
253 static const unsigned cMaxWriteRecursionDepth = 21;
254
255 // This amount of time must have elapsed before we will even consider scheduling a layout without a delay.
256 // FIXME: For faster machines this value can really be lowered to 200.  250 is adequate, but a little high
257 // for dual G5s. :)
258 static const int cLayoutScheduleThreshold = 250;
259
260 // DOM Level 2 says (letters added):
261 //
262 // a) Name start characters must have one of the categories Ll, Lu, Lo, Lt, Nl.
263 // b) Name characters other than Name-start characters must have one of the categories Mc, Me, Mn, Lm, or Nd.
264 // c) Characters in the compatibility area (i.e. with character code greater than #xF900 and less than #xFFFE) are not allowed in XML names.
265 // 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.
266 // 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.
267 // f) Characters #x20DD-#x20E0 are excluded (in accordance with Unicode, section 5.14).
268 // g) Character #x00B7 is classified as an extender, because the property list so identifies it.
269 // h) Character #x0387 is added as a name character, because #x00B7 is its canonical equivalent.
270 // i) Characters ':' and '_' are allowed as name-start characters.
271 // j) Characters '-' and '.' are allowed as name characters.
272 //
273 // It also contains complete tables. If we decide it's better, we could include those instead of the following code.
274
275 static inline bool isValidNameStart(UChar32 c)
276 {
277     // rule (e) above
278     if ((c >= 0x02BB && c <= 0x02C1) || c == 0x559 || c == 0x6E5 || c == 0x6E6)
279         return true;
280
281     // rule (i) above
282     if (c == ':' || c == '_')
283         return true;
284
285     // rules (a) and (f) above
286     const uint32_t nameStartMask = Letter_Lowercase | Letter_Uppercase | Letter_Other | Letter_Titlecase | Number_Letter;
287     if (!(Unicode::category(c) & nameStartMask))
288         return false;
289
290     // rule (c) above
291     if (c >= 0xF900 && c < 0xFFFE)
292         return false;
293
294     // rule (d) above
295     DecompositionType decompType = decompositionType(c);
296     if (decompType == DecompositionFont || decompType == DecompositionCompat)
297         return false;
298
299     return true;
300 }
301
302 static inline bool isValidNamePart(UChar32 c)
303 {
304     // rules (a), (e), and (i) above
305     if (isValidNameStart(c))
306         return true;
307
308     // rules (g) and (h) above
309     if (c == 0x00B7 || c == 0x0387)
310         return true;
311
312     // rule (j) above
313     if (c == '-' || c == '.')
314         return true;
315
316     // rules (b) and (f) above
317     const uint32_t otherNamePartMask = Mark_NonSpacing | Mark_Enclosing | Mark_SpacingCombining | Letter_Modifier | Number_DecimalDigit;
318     if (!(Unicode::category(c) & otherNamePartMask))
319         return false;
320
321     // rule (c) above
322     if (c >= 0xF900 && c < 0xFFFE)
323         return false;
324
325     // rule (d) above
326     DecompositionType decompType = decompositionType(c);
327     if (decompType == DecompositionFont || decompType == DecompositionCompat)
328         return false;
329
330     return true;
331 }
332
333 static bool shouldInheritSecurityOriginFromOwner(const KURL& url)
334 {
335     // http://www.whatwg.org/specs/web-apps/current-work/#origin-0
336     //
337     // If a Document has the address "about:blank"
338     //     The origin of the Document is the origin it was assigned when its browsing context was created.
339     //
340     // Note: We generalize this to all "blank" URLs and invalid URLs because we
341     // treat all of these URLs as about:blank.
342     //
343     return url.isEmpty() || url.isBlankURL();
344 }
345
346 static Widget* widgetForNode(Node* focusedNode)
347 {
348     if (!focusedNode)
349         return 0;
350     RenderObject* renderer = focusedNode->renderer();
351     if (!renderer || !renderer->isWidget())
352         return 0;
353     return toRenderWidget(renderer)->widget();
354 }
355
356 static bool acceptsEditingFocus(Node* node)
357 {
358     ASSERT(node);
359     ASSERT(node->rendererIsEditable());
360
361     Node* root = node->rootEditableElement();
362     Frame* frame = node->document()->frame();
363     if (!frame || !root)
364         return false;
365
366     return frame->editor()->shouldBeginEditing(rangeOfContents(root).get());
367 }
368
369 static bool canAccessAncestor(const SecurityOrigin* activeSecurityOrigin, Frame* targetFrame)
370 {
371     // targetFrame can be 0 when we're trying to navigate a top-level frame
372     // that has a 0 opener.
373     if (!targetFrame)
374         return false;
375
376     const bool isLocalActiveOrigin = activeSecurityOrigin->isLocal();
377     for (Frame* ancestorFrame = targetFrame; ancestorFrame; ancestorFrame = ancestorFrame->tree()->parent()) {
378         Document* ancestorDocument = ancestorFrame->document();
379         // FIXME: Should be an ASSERT? Frames should alway have documents.
380         if (!ancestorDocument)
381             return true;
382
383         const SecurityOrigin* ancestorSecurityOrigin = ancestorDocument->securityOrigin();
384         if (activeSecurityOrigin->canAccess(ancestorSecurityOrigin))
385             return true;
386         
387         // Allow file URL descendant navigation even when allowFileAccessFromFileURLs is false.
388         // FIXME: It's a bit strange to special-case local origins here. Should we be doing
389         // something more general instead?
390         if (isLocalActiveOrigin && ancestorSecurityOrigin->isLocal())
391             return true;
392     }
393
394     return false;
395 }
396
397 static void printNavigationErrorMessage(Frame* frame, const KURL& activeURL, const char* reason)
398 {
399     String message = "Unsafe JavaScript attempt to initiate navigation for frame with URL '" + frame->document()->url().string() + "' from frame with URL '" + activeURL.string() + "'. " + reason + "\n";
400
401     // FIXME: should we print to the console of the document performing the navigation instead?
402     frame->document()->domWindow()->printErrorMessage(message);
403 }
404
405 static HashSet<Document*>* documentsThatNeedStyleRecalc = 0;
406
407 uint64_t Document::s_globalTreeVersion = 0;
408
409 Document::Document(Frame* frame, const KURL& url, bool isXHTML, bool isHTML)
410     : ContainerNode(0, CreateDocument)
411     , TreeScope(this)
412     , m_guardRefCount(0)
413     , m_styleResolverThrowawayTimer(this, &Document::styleResolverThrowawayTimerFired)
414     , m_lastStyleResolverAccessTime(0)
415     , m_contextFeatures(ContextFeatures::defaultSwitch())
416     , m_compatibilityMode(NoQuirksMode)
417     , m_compatibilityModeLocked(false)
418     , m_domTreeVersion(++s_globalTreeVersion)
419     , m_mutationObserverTypes(0)
420     , m_styleSheetCollection(DocumentStyleSheetCollection::create(this))
421     , m_visitedLinkState(VisitedLinkState::create(this))
422     , m_readyState(Complete)
423     , m_styleRecalcTimer(this, &Document::styleRecalcTimerFired)
424     , m_pendingStyleRecalcShouldForce(false)
425     , m_frameElementsShouldIgnoreScrolling(false)
426     , m_containsValidityStyleRules(false)
427     , m_updateFocusAppearanceRestoresSelection(false)
428     , m_ignoreDestructiveWriteCount(0)
429     , m_titleSetExplicitly(false)
430     , m_updateFocusAppearanceTimer(this, &Document::updateFocusAppearanceTimerFired)
431     , m_loadEventFinished(false)
432     , m_startTime(currentTime())
433     , m_overMinimumLayoutThreshold(false)
434     , m_scriptRunner(ScriptRunner::create(this))
435     , m_xmlVersion("1.0")
436     , m_xmlStandalone(StandaloneUnspecified)
437     , m_hasXMLDeclaration(0)
438     , m_savedRenderer(0)
439     , m_designMode(inherit)
440 #if ENABLE(DASHBOARD_SUPPORT) || ENABLE(DRAGGABLE_REGION)
441     , m_hasAnnotatedRegions(false)
442     , m_annotatedRegionsDirty(false)
443 #endif
444     , m_createRenderers(true)
445     , m_inPageCache(false)
446     , m_accessKeyMapValid(false)
447     , m_useSecureKeyboardEntryWhenActive(false)
448     , m_isXHTML(isXHTML)
449     , m_isHTML(isHTML)
450     , m_isViewSource(false)
451     , m_sawElementsInKnownNamespaces(false)
452     , m_isSrcdocDocument(false)
453     , m_renderer(0)
454     , m_eventQueue(DocumentEventQueue::create(this))
455     , m_weakFactory(this)
456     , m_idAttributeName(idAttr)
457 #if ENABLE(FULLSCREEN_API)
458     , m_areKeysEnabledInFullScreen(0)
459     , m_fullScreenRenderer(0)
460     , m_fullScreenChangeDelayTimer(this, &Document::fullScreenChangeDelayTimerFired)
461     , m_isAnimatingFullScreen(false)
462 #endif
463     , m_loadEventDelayCount(0)
464     , m_loadEventDelayTimer(this, &Document::loadEventDelayTimerFired)
465     , m_referrerPolicy(ReferrerPolicyDefault)
466     , m_directionSetOnDocumentElement(false)
467     , m_writingModeSetOnDocumentElement(false)
468     , m_writeRecursionIsTooDeep(false)
469     , m_writeRecursionDepth(0)
470     , m_wheelEventHandlerCount(0)
471     , m_pendingTasksTimer(this, &Document::pendingTasksTimerFired)
472     , m_scheduledTasksAreSuspended(false)
473     , m_visualUpdatesAllowed(true)
474     , m_visualUpdatesSuppressionTimer(this, &Document::visualUpdatesSuppressionTimerFired)
475     , m_sharedObjectPoolClearTimer(this, &Document::sharedObjectPoolClearTimerFired)
476 #ifndef NDEBUG
477     , m_didDispatchViewportPropertiesChanged(false)
478 #endif
479 #if ENABLE(TEMPLATE_ELEMENT)
480     , m_templateDocumentHost(0)
481 #endif
482 {
483     setTreeScope(this);
484
485     m_printing = false;
486     m_paginatedForScreen = false;
487
488     m_ignoreAutofocus = false;
489
490     m_frame = frame;
491     if (m_frame)
492         provideContextFeaturesToDocumentFrom(this, m_frame->page());
493
494     // We depend on the url getting immediately set in subframes, but we
495     // also depend on the url NOT getting immediately set in opened windows.
496     // See fast/dom/early-frame-url.html
497     // and fast/dom/location-new-window-no-crash.html, respectively.
498     // FIXME: Can/should we unify this behavior?
499     if ((frame && frame->ownerElement()) || !url.isEmpty())
500         setURL(url);
501
502     m_markers = adoptPtr(new DocumentMarkerController);
503
504     if (m_frame)
505         m_cachedResourceLoader = m_frame->loader()->activeDocumentLoader()->cachedResourceLoader();
506     if (!m_cachedResourceLoader)
507         m_cachedResourceLoader = CachedResourceLoader::create(0);
508     m_cachedResourceLoader->setDocument(this);
509
510 #if ENABLE(LINK_PRERENDER)
511     m_prerenderer = Prerenderer::create(this);
512 #endif
513 #if ENABLE(TEXT_AUTOSIZING)
514     m_textAutosizer = TextAutosizer::create(this);
515 #endif
516     m_visuallyOrdered = false;
517     m_bParsing = false;
518     m_wellFormed = false;
519
520     m_textColor = Color::black;
521     m_listenerTypes = 0;
522     m_inStyleRecalc = false;
523     m_closeAfterStyleRecalc = false;
524
525     m_gotoAnchorNeededAfterStylesheetsLoad = false;
526
527     m_didCalculateStyleResolver = false;
528     m_ignorePendingStylesheets = false;
529     m_needsNotifyRemoveAllPendingStylesheet = false;
530     m_hasNodesWithPlaceholderStyle = false;
531     m_pendingSheetLayout = NoLayoutWithPendingSheets;
532
533     m_cssTarget = 0;
534
535     resetLinkColor();
536     resetVisitedLinkColor();
537     resetActiveLinkColor();
538
539     m_processingLoadEvent = false;
540     
541     initSecurityContext();
542     initDNSPrefetch();
543
544     static int docID = 0;
545     m_docID = docID++;
546
547     for (unsigned i = 0; i < WTF_ARRAY_LENGTH(m_nodeListCounts); i++)
548         m_nodeListCounts[i] = 0;
549
550     InspectorCounters::incrementCounter(InspectorCounters::DocumentCounter);
551 }
552
553 static void histogramMutationEventUsage(const unsigned short& listenerTypes)
554 {
555     HistogramSupport::histogramEnumeration("DOMAPI.PerDocumentMutationEventUsage.DOMSubtreeModified", static_cast<bool>(listenerTypes & Document::DOMSUBTREEMODIFIED_LISTENER), 2);
556     HistogramSupport::histogramEnumeration("DOMAPI.PerDocumentMutationEventUsage.DOMNodeInserted", static_cast<bool>(listenerTypes & Document::DOMNODEINSERTED_LISTENER), 2);
557     HistogramSupport::histogramEnumeration("DOMAPI.PerDocumentMutationEventUsage.DOMNodeRemoved", static_cast<bool>(listenerTypes & Document::DOMNODEREMOVED_LISTENER), 2);
558     HistogramSupport::histogramEnumeration("DOMAPI.PerDocumentMutationEventUsage.DOMNodeRemovedFromDocument", static_cast<bool>(listenerTypes & Document::DOMNODEREMOVEDFROMDOCUMENT_LISTENER), 2);
559     HistogramSupport::histogramEnumeration("DOMAPI.PerDocumentMutationEventUsage.DOMNodeInsertedIntoDocument", static_cast<bool>(listenerTypes & Document::DOMNODEINSERTEDINTODOCUMENT_LISTENER), 2);
560     HistogramSupport::histogramEnumeration("DOMAPI.PerDocumentMutationEventUsage.DOMCharacterDataModified", static_cast<bool>(listenerTypes & Document::DOMCHARACTERDATAMODIFIED_LISTENER), 2);
561 }
562
563 #if ENABLE(FULLSCREEN_API)
564 static bool isAttributeOnAllOwners(const WebCore::QualifiedName& attribute, const HTMLFrameOwnerElement* owner)
565 {
566     if (!owner)
567         return true;
568     do {
569         if (!owner->hasAttribute(attribute))
570             return false;
571     } while ((owner = owner->document()->ownerElement()));
572     return true;
573 }
574 #endif
575
576 Document::~Document()
577 {
578     ASSERT(!renderer());
579     ASSERT(!m_inPageCache);
580     ASSERT(!m_savedRenderer);
581     ASSERT(m_ranges.isEmpty());
582     ASSERT(!m_styleRecalcTimer.isActive());
583     ASSERT(!m_parentTreeScope);
584     ASSERT(!m_guardRefCount);
585
586 #if ENABLE(TEMPLATE_ELEMENT)
587     if (m_templateDocument)
588         m_templateDocument->setTemplateDocumentHost(0); // balanced in templateDocument().
589 #endif
590
591 #if ENABLE(TOUCH_EVENT_TRACKING)
592     if (Document* ownerDocument = this->ownerDocument())
593         ownerDocument->didRemoveEventTargetNode(this);
594 #endif
595     // FIXME: Should we reset m_domWindow when we detach from the Frame?
596     if (m_domWindow)
597         m_domWindow->resetUnlessSuspendedForPageCache();
598
599     m_scriptRunner.clear();
600
601     histogramMutationEventUsage(m_listenerTypes);
602
603     removeAllEventListeners();
604
605     // Currently we believe that Document can never outlive the parser.
606     // Although the Document may be replaced synchronously, DocumentParsers
607     // generally keep at least one reference to an Element which would in turn
608     // has a reference to the Document.  If you hit this ASSERT, then that
609     // assumption is wrong.  DocumentParser::detach() should ensure that even
610     // if the DocumentParser outlives the Document it won't cause badness.
611     ASSERT(!m_parser || m_parser->refCount() == 1);
612     detachParser();
613
614     m_renderArena.clear();
615
616     clearAXObjectCache();
617
618     m_decoder = 0;
619
620     if (m_styleSheetList)
621         m_styleSheetList->detachFromDocument();
622
623     m_styleSheetCollection.clear();
624
625     if (m_namedFlows)
626         m_namedFlows->documentDestroyed();
627
628     if (m_elemSheet)
629         m_elemSheet->clearOwnerNode();
630
631     clearStyleResolver(); // We need to destory CSSFontSelector before destroying m_cachedResourceLoader.
632
633     // It's possible for multiple Documents to end up referencing the same CachedResourceLoader (e.g., SVGImages
634     // load the initial empty document and the SVGDocument with the same DocumentLoader).
635     if (m_cachedResourceLoader->document() == this)
636         m_cachedResourceLoader->setDocument(0);
637     m_cachedResourceLoader.clear();
638
639     // We must call clearRareData() here since a Document class inherits TreeScope
640     // as well as Node. See a comment on TreeScope.h for the reason.
641     if (hasRareData())
642         clearRareData();
643
644     ASSERT(!m_listsInvalidatedAtDocument.size());
645
646     for (unsigned i = 0; i < WTF_ARRAY_LENGTH(m_nodeListCounts); i++)
647         ASSERT(!m_nodeListCounts[i]);
648
649     clearDocumentScope();
650
651     InspectorCounters::decrementCounter(InspectorCounters::DocumentCounter);
652 }
653
654 void Document::removedLastRef()
655 {
656     ASSERT(!m_deletionHasBegun);
657     if (m_guardRefCount) {
658         // If removing a child removes the last self-only ref, we don't
659         // want the scope to be destructed until after
660         // removeAllChildren returns, so we guard ourselves with an
661         // extra self-only ref.
662         guardRef();
663
664         // We must make sure not to be retaining any of our children through
665         // these extra pointers or we will create a reference cycle.
666         m_docType = 0;
667         m_focusedNode = 0;
668         m_hoverNode = 0;
669         m_activeElement = 0;
670         m_titleElement = 0;
671         m_documentElement = 0;
672         m_contextFeatures = ContextFeatures::defaultSwitch();
673         m_userActionElements.documentDidRemoveLastRef();
674 #if ENABLE(FULLSCREEN_API)
675         m_fullScreenElement = 0;
676         m_fullScreenElementStack.clear();
677 #endif
678
679         detachParser();
680
681         // removeAllChildren() doesn't always unregister IDs,
682         // so tear down scope information upfront to avoid having stale references in the map.
683         destroyTreeScopeData();
684         removeAllChildren();
685
686         m_markers->detach();
687
688         m_cssCanvasElements.clear();
689
690 #if ENABLE(REQUEST_ANIMATION_FRAME)
691         // FIXME: consider using ActiveDOMObject.
692         if (m_scriptedAnimationController)
693             m_scriptedAnimationController->clearDocumentPointer();
694         m_scriptedAnimationController.clear();
695 #endif
696
697 #ifndef NDEBUG
698         m_inRemovedLastRefFunction = false;
699 #endif
700
701         guardDeref();
702     } else {
703 #ifndef NDEBUG 
704         m_deletionHasBegun = true; 
705 #endif 
706         delete this;
707     }
708 }
709
710 Element* Document::getElementById(const AtomicString& id) const
711 {
712     return TreeScope::getElementById(id);
713 }
714
715 Element* Document::getElementByAccessKey(const String& key)
716 {
717     if (key.isEmpty())
718         return 0;
719     if (!m_accessKeyMapValid) {
720         buildAccessKeyMap(this);
721         m_accessKeyMapValid = true;
722     }
723     return m_elementsByAccessKey.get(key.impl());
724 }
725
726 void Document::buildAccessKeyMap(TreeScope* scope)
727 {
728     ASSERT(scope);
729     Node* rootNode = scope->rootNode();
730     for (Element* element = ElementTraversal::firstWithin(rootNode); element; element = ElementTraversal::next(element, rootNode)) {
731         const AtomicString& accessKey = element->getAttribute(accesskeyAttr);
732         if (!accessKey.isEmpty())
733             m_elementsByAccessKey.set(accessKey.impl(), element);
734
735         for (ShadowRoot* root = element->youngestShadowRoot(); root; root = root->olderShadowRoot())
736             buildAccessKeyMap(root);
737     }
738 }
739
740 void Document::invalidateAccessKeyMap()
741 {
742     m_accessKeyMapValid = false;
743     m_elementsByAccessKey.clear();
744 }
745
746 SelectorQueryCache* Document::selectorQueryCache()
747 {
748     if (!m_selectorQueryCache)
749         m_selectorQueryCache = adoptPtr(new SelectorQueryCache());
750     return m_selectorQueryCache.get();
751 }
752
753 MediaQueryMatcher* Document::mediaQueryMatcher()
754 {
755     if (!m_mediaQueryMatcher)
756         m_mediaQueryMatcher = MediaQueryMatcher::create(this);
757     return m_mediaQueryMatcher.get();
758 }
759
760 void Document::setCompatibilityMode(CompatibilityMode mode)
761 {
762     if (m_compatibilityModeLocked || mode == m_compatibilityMode)
763         return;
764     bool wasInQuirksMode = inQuirksMode();
765     m_compatibilityMode = mode;
766     selectorQueryCache()->invalidate();
767     if (inQuirksMode() != wasInQuirksMode) {
768         // All user stylesheets have to reparse using the different mode.
769         m_styleSheetCollection->clearPageUserSheet();
770         m_styleSheetCollection->invalidateInjectedStyleSheetCache();
771     }
772 }
773
774 String Document::compatMode() const
775 {
776     return inQuirksMode() ? "BackCompat" : "CSS1Compat";
777 }
778
779 void Document::resetLinkColor()
780 {
781     m_linkColor = Color(0, 0, 238);
782 }
783
784 void Document::resetVisitedLinkColor()
785 {
786     m_visitedLinkColor = Color(85, 26, 139);    
787 }
788
789 void Document::resetActiveLinkColor()
790 {
791     m_activeLinkColor.setNamedColor("red");
792 }
793
794 void Document::setDocType(PassRefPtr<DocumentType> docType)
795 {
796     // This should never be called more than once.
797     ASSERT(!m_docType || !docType);
798     m_docType = docType;
799     if (m_docType) {
800         this->adoptIfNeeded(m_docType.get());
801 #if ENABLE(LEGACY_VIEWPORT_ADAPTION)
802         if (m_docType->publicId().startsWith("-//wapforum//dtd xhtml mobile 1.", /* caseSensitive */ false))
803             processViewport("width=device-width, height=device-height", ViewportArguments::XHTMLMobileProfile);
804 #endif
805     }
806     // Doctype affects the interpretation of the stylesheets.
807     clearStyleResolver();
808 }
809
810 DOMImplementation* Document::implementation()
811 {
812     if (!m_implementation)
813         m_implementation = DOMImplementation::create(this);
814     return m_implementation.get();
815 }
816
817 void Document::childrenChanged(bool changedByParser, Node* beforeChange, Node* afterChange, int childCountDelta)
818 {
819     ContainerNode::childrenChanged(changedByParser, beforeChange, afterChange, childCountDelta);
820     
821     Element* newDocumentElement = ElementTraversal::firstWithin(this);
822     if (newDocumentElement == m_documentElement)
823         return;
824     m_documentElement = newDocumentElement;
825     // The root style used for media query matching depends on the document element.
826     clearStyleResolver();
827 }
828
829 PassRefPtr<Element> Document::createElement(const AtomicString& name, ExceptionCode& ec)
830 {
831     if (!isValidName(name)) {
832         ec = INVALID_CHARACTER_ERR;
833         return 0;
834     }
835
836     if (m_isXHTML)
837         return HTMLElementFactory::createHTMLElement(QualifiedName(nullAtom, name, xhtmlNamespaceURI), this, 0, false);
838
839     return createElement(QualifiedName(nullAtom, name, nullAtom), false);
840 }
841
842 PassRefPtr<DocumentFragment> Document::createDocumentFragment()
843 {
844     return DocumentFragment::create(document());
845 }
846
847 PassRefPtr<Text> Document::createTextNode(const String& data)
848 {
849     return Text::create(this, data);
850 }
851
852 PassRefPtr<Comment> Document::createComment(const String& data)
853 {
854     return Comment::create(this, data);
855 }
856
857 PassRefPtr<CDATASection> Document::createCDATASection(const String& data, ExceptionCode& ec)
858 {
859     if (isHTMLDocument()) {
860         ec = NOT_SUPPORTED_ERR;
861         return 0;
862     }
863     return CDATASection::create(this, data);
864 }
865
866 PassRefPtr<ProcessingInstruction> Document::createProcessingInstruction(const String& target, const String& data, ExceptionCode& ec)
867 {
868     if (!isValidName(target)) {
869         ec = INVALID_CHARACTER_ERR;
870         return 0;
871     }
872     if (isHTMLDocument()) {
873         ec = NOT_SUPPORTED_ERR;
874         return 0;
875     }
876     return ProcessingInstruction::create(this, target, data);
877 }
878
879 PassRefPtr<EntityReference> Document::createEntityReference(const String& name, ExceptionCode& ec)
880 {
881     if (!isValidName(name)) {
882         ec = INVALID_CHARACTER_ERR;
883         return 0;
884     }
885     if (isHTMLDocument()) {
886         ec = NOT_SUPPORTED_ERR;
887         return 0;
888     }
889     return EntityReference::create(this, name);
890 }
891
892 PassRefPtr<Text> Document::createEditingTextNode(const String& text)
893 {
894     return Text::createEditingText(this, text);
895 }
896
897 PassRefPtr<CSSStyleDeclaration> Document::createCSSStyleDeclaration()
898 {
899     return StylePropertySet::create()->ensureCSSStyleDeclaration();
900 }
901
902 PassRefPtr<Node> Document::importNode(Node* importedNode, bool deep, ExceptionCode& ec)
903 {
904     ec = 0;
905     
906     if (!importedNode) {
907         ec = NOT_SUPPORTED_ERR;
908         return 0;
909     }
910
911     switch (importedNode->nodeType()) {
912     case TEXT_NODE:
913         return createTextNode(importedNode->nodeValue());
914     case CDATA_SECTION_NODE:
915         return createCDATASection(importedNode->nodeValue(), ec);
916     case ENTITY_REFERENCE_NODE:
917         return createEntityReference(importedNode->nodeName(), ec);
918     case PROCESSING_INSTRUCTION_NODE:
919         return createProcessingInstruction(importedNode->nodeName(), importedNode->nodeValue(), ec);
920     case COMMENT_NODE:
921         return createComment(importedNode->nodeValue());
922     case ELEMENT_NODE: {
923         Element* oldElement = static_cast<Element*>(importedNode);
924         // FIXME: The following check might be unnecessary. Is it possible that
925         // oldElement has mismatched prefix/namespace?
926         if (!hasValidNamespaceForElements(oldElement->tagQName())) {
927             ec = NAMESPACE_ERR;
928             return 0;
929         }
930         RefPtr<Element> newElement = createElement(oldElement->tagQName(), false);
931
932         newElement->cloneDataFromElement(*oldElement);
933
934         if (deep) {
935             for (Node* oldChild = oldElement->firstChild(); oldChild; oldChild = oldChild->nextSibling()) {
936                 RefPtr<Node> newChild = importNode(oldChild, true, ec);
937                 if (ec)
938                     return 0;
939                 newElement->appendChild(newChild.release(), ec);
940                 if (ec)
941                     return 0;
942             }
943         }
944
945         return newElement.release();
946     }
947     case ATTRIBUTE_NODE:
948         return Attr::create(this, QualifiedName(nullAtom, static_cast<Attr*>(importedNode)->name(), nullAtom), static_cast<Attr*>(importedNode)->value());
949     case DOCUMENT_FRAGMENT_NODE: {
950         if (importedNode->isShadowRoot()) {
951             // ShadowRoot nodes should not be explicitly importable.
952             // Either they are imported along with their host node, or created implicitly.
953             break;
954         }
955         DocumentFragment* oldFragment = static_cast<DocumentFragment*>(importedNode);
956         RefPtr<DocumentFragment> newFragment = createDocumentFragment();
957         if (deep) {
958             for (Node* oldChild = oldFragment->firstChild(); oldChild; oldChild = oldChild->nextSibling()) {
959                 RefPtr<Node> newChild = importNode(oldChild, true, ec);
960                 if (ec)
961                     return 0;
962                 newFragment->appendChild(newChild.release(), ec);
963                 if (ec)
964                     return 0;
965             }
966         }
967         
968         return newFragment.release();
969     }
970     case ENTITY_NODE:
971     case NOTATION_NODE:
972         // 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.
973         // Ability to add these imported nodes to a DocumentType will be considered for addition to a future release of the DOM.
974     case DOCUMENT_NODE:
975     case DOCUMENT_TYPE_NODE:
976     case XPATH_NAMESPACE_NODE:
977         break;
978     }
979     ec = NOT_SUPPORTED_ERR;
980     return 0;
981 }
982
983
984 PassRefPtr<Node> Document::adoptNode(PassRefPtr<Node> source, ExceptionCode& ec)
985 {
986     if (!source) {
987         ec = NOT_SUPPORTED_ERR;
988         return 0;
989     }
990
991     if (source->isReadOnlyNode()) {
992         ec = NO_MODIFICATION_ALLOWED_ERR;
993         return 0;
994     }
995
996     EventQueueScope scope;
997
998     switch (source->nodeType()) {
999     case ENTITY_NODE:
1000     case NOTATION_NODE:
1001     case DOCUMENT_NODE:
1002     case DOCUMENT_TYPE_NODE:
1003     case XPATH_NAMESPACE_NODE:
1004         ec = NOT_SUPPORTED_ERR;
1005         return 0;            
1006     case ATTRIBUTE_NODE: {                   
1007         Attr* attr = static_cast<Attr*>(source.get());
1008         if (attr->ownerElement())
1009             attr->ownerElement()->removeAttributeNode(attr, ec);
1010         attr->setSpecified(true);
1011         break;
1012     }       
1013     default:
1014         if (source->isShadowRoot()) {
1015             // ShadowRoot cannot disconnect itself from the host node.
1016             ec = HIERARCHY_REQUEST_ERR;
1017             return 0;
1018         }
1019
1020         if (source->isFrameOwnerElement()) {
1021             HTMLFrameOwnerElement* frameOwnerElement = toFrameOwnerElement(source.get());
1022             if (frame() && frame()->tree()->isDescendantOf(frameOwnerElement->contentFrame())) {
1023                 ec = HIERARCHY_REQUEST_ERR;
1024                 return 0;
1025             }
1026         }
1027         if (source->parentNode()) {
1028             source->parentNode()->removeChild(source.get(), ec);
1029             if (ec)
1030                 return 0;
1031         }
1032     }
1033
1034     this->adoptIfNeeded(source.get());
1035
1036     return source;
1037 }
1038
1039 bool Document::hasValidNamespaceForElements(const QualifiedName& qName)
1040 {
1041     // These checks are from DOM Core Level 2, createElementNS
1042     // http://www.w3.org/TR/DOM-Level-2-Core/core.html#ID-DocCrElNS
1043     if (!qName.prefix().isEmpty() && qName.namespaceURI().isNull()) // createElementNS(null, "html:div")
1044         return false;
1045     if (qName.prefix() == xmlAtom && qName.namespaceURI() != XMLNames::xmlNamespaceURI) // createElementNS("http://www.example.com", "xml:lang")
1046         return false;
1047
1048     // Required by DOM Level 3 Core and unspecified by DOM Level 2 Core:
1049     // http://www.w3.org/TR/2004/REC-DOM-Level-3-Core-20040407/core.html#ID-DocCrElNS
1050     // createElementNS("http://www.w3.org/2000/xmlns/", "foo:bar"), createElementNS(null, "xmlns:bar")
1051     if ((qName.prefix() == xmlnsAtom && qName.namespaceURI() != XMLNSNames::xmlnsNamespaceURI) || (qName.prefix() != xmlnsAtom && qName.namespaceURI() == XMLNSNames::xmlnsNamespaceURI))
1052         return false;
1053
1054     return true;
1055 }
1056
1057 bool Document::hasValidNamespaceForAttributes(const QualifiedName& qName)
1058 {
1059     // Spec: DOM Level 2 Core: http://www.w3.org/TR/DOM-Level-2-Core/core.html#ID-ElSetAttrNS
1060     if (qName.prefix().isEmpty() && qName.localName() == xmlnsAtom) {
1061         // Note: The case of an "xmlns" qualified name with a namespace of
1062         // xmlnsNamespaceURI is specifically allowed (See <http://www.w3.org/2000/xmlns/>).
1063         return qName.namespaceURI() == XMLNSNames::xmlnsNamespaceURI;
1064     }
1065     return hasValidNamespaceForElements(qName);
1066 }
1067
1068 // FIXME: This should really be in a possible ElementFactory class
1069 PassRefPtr<Element> Document::createElement(const QualifiedName& qName, bool createdByParser)
1070 {
1071     RefPtr<Element> e;
1072
1073     // FIXME: Use registered namespaces and look up in a hash to find the right factory.
1074     if (qName.namespaceURI() == xhtmlNamespaceURI)
1075         e = HTMLElementFactory::createHTMLElement(qName, this, 0, createdByParser);
1076 #if ENABLE(SVG)
1077     else if (qName.namespaceURI() == SVGNames::svgNamespaceURI)
1078         e = SVGElementFactory::createSVGElement(qName, this, createdByParser);
1079 #endif
1080 #if ENABLE(MATHML)
1081     else if (qName.namespaceURI() == MathMLNames::mathmlNamespaceURI)
1082         e = MathMLElementFactory::createMathMLElement(qName, this, createdByParser);
1083 #endif
1084
1085     if (e)
1086         m_sawElementsInKnownNamespaces = true;
1087     else
1088         e = Element::create(qName, document());
1089
1090     // <image> uses imgTag so we need a special rule.
1091     ASSERT((qName.matches(imageTag) && e->tagQName().matches(imgTag) && e->tagQName().prefix() == qName.prefix()) || qName == e->tagQName());
1092
1093     return e.release();
1094 }
1095
1096 bool Document::regionBasedColumnsEnabled() const
1097 {
1098     return settings() && settings()->regionBasedColumnsEnabled(); 
1099 }
1100
1101 bool Document::cssStickyPositionEnabled() const
1102 {
1103     return settings() && settings()->cssStickyPositionEnabled(); 
1104 }
1105
1106 bool Document::cssRegionsEnabled() const
1107 {
1108     return RuntimeEnabledFeatures::cssRegionsEnabled(); 
1109 }
1110
1111 bool Document::cssGridLayoutEnabled() const
1112 {
1113     return settings() && settings()->cssGridLayoutEnabled();
1114 }
1115
1116 #if ENABLE(CSS_REGIONS)
1117
1118 PassRefPtr<DOMNamedFlowCollection> Document::webkitGetNamedFlows()
1119 {
1120     if (!cssRegionsEnabled() || !renderer())
1121         return 0;
1122
1123     updateStyleIfNeeded();
1124
1125     return namedFlows()->createCSSOMSnapshot();
1126 }
1127
1128 #endif
1129
1130 NamedFlowCollection* Document::namedFlows()
1131 {
1132     if (!m_namedFlows)
1133         m_namedFlows = NamedFlowCollection::create(this);
1134
1135     return m_namedFlows.get();
1136 }
1137
1138 PassRefPtr<Element> Document::createElementNS(const String& namespaceURI, const String& qualifiedName, ExceptionCode& ec)
1139 {
1140     String prefix, localName;
1141     if (!parseQualifiedName(qualifiedName, prefix, localName, ec))
1142         return 0;
1143
1144     QualifiedName qName(prefix, localName, namespaceURI);
1145     if (!hasValidNamespaceForElements(qName)) {
1146         ec = NAMESPACE_ERR;
1147         return 0;
1148     }
1149
1150     return createElement(qName, false);
1151 }
1152
1153 String Document::readyState() const
1154 {
1155     DEFINE_STATIC_LOCAL(const String, loading, (ASCIILiteral("loading")));
1156     DEFINE_STATIC_LOCAL(const String, interactive, (ASCIILiteral("interactive")));
1157     DEFINE_STATIC_LOCAL(const String, complete, (ASCIILiteral("complete")));
1158
1159     switch (m_readyState) {
1160     case Loading:
1161         return loading;
1162     case Interactive:
1163         return interactive;
1164     case Complete:
1165         return complete;
1166     }
1167
1168     ASSERT_NOT_REACHED();
1169     return String();
1170 }
1171
1172 void Document::setReadyState(ReadyState readyState)
1173 {
1174     if (readyState == m_readyState)
1175         return;
1176
1177     switch (readyState) {
1178     case Loading:
1179         if (!m_documentTiming.domLoading)
1180             m_documentTiming.domLoading = monotonicallyIncreasingTime();
1181         break;
1182     case Interactive:
1183         if (!m_documentTiming.domInteractive)
1184             m_documentTiming.domInteractive = monotonicallyIncreasingTime();
1185         break;
1186     case Complete:
1187         if (!m_documentTiming.domComplete)
1188             m_documentTiming.domComplete = monotonicallyIncreasingTime();
1189         break;
1190     }
1191
1192     m_readyState = readyState;
1193     dispatchEvent(Event::create(eventNames().readystatechangeEvent, false, false));
1194     
1195     if (settings() && settings()->suppressesIncrementalRendering())
1196         setVisualUpdatesAllowed(readyState);
1197 }
1198
1199 void Document::setVisualUpdatesAllowed(ReadyState readyState)
1200 {
1201     ASSERT(settings() && settings()->suppressesIncrementalRendering());
1202     switch (readyState) {
1203     case Loading:
1204         ASSERT(!m_visualUpdatesSuppressionTimer.isActive());
1205         ASSERT(m_visualUpdatesAllowed);
1206         m_visualUpdatesSuppressionTimer.startOneShot(settings()->incrementalRenderingSuppressionTimeoutInSeconds());
1207         setVisualUpdatesAllowed(false);
1208         break;
1209     case Interactive:
1210         ASSERT(m_visualUpdatesSuppressionTimer.isActive() || m_visualUpdatesAllowed);
1211         break;
1212     case Complete:
1213         if (m_visualUpdatesSuppressionTimer.isActive()) {
1214             ASSERT(!m_visualUpdatesAllowed);
1215             m_visualUpdatesSuppressionTimer.stop();
1216             setVisualUpdatesAllowed(true);
1217         } else
1218             ASSERT(m_visualUpdatesAllowed);
1219         break;
1220     }
1221 }
1222     
1223 void Document::setVisualUpdatesAllowed(bool visualUpdatesAllowed)
1224 {
1225     if (m_visualUpdatesAllowed == visualUpdatesAllowed)
1226         return;
1227
1228     m_visualUpdatesAllowed = visualUpdatesAllowed;
1229
1230     if (!visualUpdatesAllowed)
1231         return;
1232
1233     FrameView* frameView = view();
1234     bool needsLayout = frameView && renderer() && (frameView->layoutPending() || renderer()->needsLayout());
1235     if (needsLayout) {
1236         // There might be a layout pending, so make sure we don't update the screen with bogus data.
1237         // The layout will actually update the compositing layers and repaint if needed.
1238         return;
1239     }
1240
1241 #if USE(ACCELERATED_COMPOSITING)
1242     if (view())
1243         view()->updateCompositingLayersAfterLayout();
1244 #endif
1245
1246     if (renderer())
1247         renderer()->repaint();
1248 }
1249
1250 void Document::visualUpdatesSuppressionTimerFired(Timer<Document>*)
1251 {
1252     ASSERT(!m_visualUpdatesAllowed);
1253     setVisualUpdatesAllowed(true);
1254 }
1255
1256 String Document::encoding() const
1257 {
1258     if (TextResourceDecoder* d = decoder())
1259         return d->encoding().domName();
1260     return String();
1261 }
1262
1263 String Document::defaultCharset() const
1264 {
1265     if (Settings* settings = this->settings())
1266         return settings->defaultTextEncodingName();
1267     return String();
1268 }
1269
1270 void Document::setCharset(const String& charset)
1271 {
1272     if (!decoder())
1273         return;
1274     decoder()->setEncoding(charset, TextResourceDecoder::UserChosenEncoding);
1275 }
1276
1277 void Document::setContentLanguage(const String& language)
1278 {
1279     if (m_contentLanguage == language)
1280         return;
1281     m_contentLanguage = language;
1282
1283     // Recalculate style so language is used when selecting the initial font.
1284     styleResolverChanged(DeferRecalcStyle);
1285 }
1286
1287 void Document::setXMLVersion(const String& version, ExceptionCode& ec)
1288 {
1289     if (!implementation()->hasFeature("XML", String())) {
1290         ec = NOT_SUPPORTED_ERR;
1291         return;
1292     }
1293
1294     if (!XMLDocumentParser::supportsXMLVersion(version)) {
1295         ec = NOT_SUPPORTED_ERR;
1296         return;
1297     }
1298
1299     m_xmlVersion = version;
1300 }
1301
1302 void Document::setXMLStandalone(bool standalone, ExceptionCode& ec)
1303 {
1304     if (!implementation()->hasFeature("XML", String())) {
1305         ec = NOT_SUPPORTED_ERR;
1306         return;
1307     }
1308
1309     m_xmlStandalone = standalone ? Standalone : NotStandalone;
1310 }
1311
1312 void Document::setDocumentURI(const String& uri)
1313 {
1314     // This property is read-only from JavaScript, but writable from Objective-C.
1315     m_documentURI = uri;
1316     updateBaseURL();
1317 }
1318
1319 KURL Document::baseURI() const
1320 {
1321     return m_baseURL;
1322 }
1323
1324 void Document::setContent(const String& content)
1325 {
1326     open();
1327     m_parser->append(content);
1328     close();
1329 }
1330
1331 String Document::suggestedMIMEType() const
1332 {
1333     if (isXHTMLDocument())
1334         return "application/xhtml+xml";
1335     if (isSVGDocument())
1336         return "image/svg+xml";
1337     if (xmlStandalone())
1338         return "text/xml";
1339     if (isHTMLDocument())
1340         return "text/html";
1341
1342     if (DocumentLoader* documentLoader = loader())
1343         return documentLoader->responseMIMEType();
1344     return String();
1345 }
1346
1347 // FIXME: We need to discuss the DOM API here at some point. Ideas:
1348 // * making it receive a rect as parameter, i.e. nodesFromRect(x, y, w, h);
1349 // * making it receive the expading size of each direction separately,
1350 //   i.e. nodesFromRect(x, y, topSize, rightSize, bottomSize, leftSize);
1351 PassRefPtr<NodeList> Document::nodesFromRect(int centerX, int centerY, unsigned topPadding, unsigned rightPadding, unsigned bottomPadding, unsigned leftPadding, bool ignoreClipping, bool allowShadowContent) const
1352 {
1353     // FIXME: Share code between this, elementFromPoint and caretRangeFromPoint.
1354     if (!renderer())
1355         return 0;
1356     Frame* frame = this->frame();
1357     if (!frame)
1358         return 0;
1359     FrameView* frameView = frame->view();
1360     if (!frameView)
1361         return 0;
1362
1363     float zoomFactor = frame->pageZoomFactor();
1364     LayoutPoint point = roundedLayoutPoint(FloatPoint(centerX * zoomFactor + view()->scrollX(), centerY * zoomFactor + view()->scrollY()));
1365
1366     int type = HitTestRequest::ReadOnly | HitTestRequest::Active;
1367
1368     // When ignoreClipping is false, this method returns null for coordinates outside of the viewport.
1369     if (ignoreClipping)
1370         type |= HitTestRequest::IgnoreClipping;
1371     else if (!frameView->visibleContentRect().intersects(HitTestLocation::rectForPoint(point, topPadding, rightPadding, bottomPadding, leftPadding)))
1372         return 0;
1373     if (allowShadowContent)
1374         type |= HitTestRequest::AllowShadowContent;
1375
1376     HitTestRequest request(type);
1377
1378     // Passing a zero padding will trigger a rect hit test, however for the purposes of nodesFromRect,
1379     // we special handle this case in order to return a valid NodeList.
1380     if (!topPadding && !rightPadding && !bottomPadding && !leftPadding) {
1381         HitTestResult result(point);
1382         return handleZeroPadding(request, result);
1383     }
1384
1385     HitTestResult result(point, topPadding, rightPadding, bottomPadding, leftPadding);
1386     renderView()->hitTest(request, result);
1387
1388     return StaticHashSetNodeList::adopt(result.rectBasedTestResult());
1389 }
1390
1391 PassRefPtr<NodeList> Document::handleZeroPadding(const HitTestRequest& request, HitTestResult& result) const
1392 {
1393     renderView()->hitTest(request, result);
1394
1395     Node* node = result.innerNode();
1396     if (!node)
1397         return 0;
1398
1399     node = node->shadowAncestorNode();
1400     ListHashSet<RefPtr<Node> > list;
1401     list.add(node);
1402     return StaticHashSetNodeList::adopt(list);
1403 }
1404
1405 Element* Document::elementFromPoint(int x, int y) const
1406 {
1407     if (!renderer())
1408         return 0;
1409
1410     return TreeScope::elementFromPoint(x, y);
1411 }
1412
1413 PassRefPtr<Range> Document::caretRangeFromPoint(int x, int y)
1414 {
1415     if (!renderer())
1416         return 0;
1417     LayoutPoint localPoint;
1418     Node* node = nodeFromPoint(this, x, y, &localPoint);
1419     if (!node)
1420         return 0;
1421
1422     Node* shadowAncestorNode = ancestorInThisScope(node);
1423     if (shadowAncestorNode != node) {
1424         unsigned offset = shadowAncestorNode->nodeIndex();
1425         ContainerNode* container = shadowAncestorNode->parentNode();
1426         return Range::create(this, container, offset, container, offset);
1427     }
1428
1429     RenderObject* renderer = node->renderer();
1430     if (!renderer)
1431         return 0;
1432     VisiblePosition visiblePosition = renderer->positionForPoint(localPoint);
1433     if (visiblePosition.isNull())
1434         return 0;
1435
1436     Position rangeCompliantPosition = visiblePosition.deepEquivalent().parentAnchoredEquivalent();
1437     return Range::create(this, rangeCompliantPosition, rangeCompliantPosition);
1438 }
1439
1440 /*
1441  * Performs three operations:
1442  *  1. Convert control characters to spaces
1443  *  2. Trim leading and trailing spaces
1444  *  3. Collapse internal whitespace.
1445  */
1446 template <typename CharacterType>
1447 static inline StringWithDirection canonicalizedTitle(Document* document, const StringWithDirection& titleWithDirection)
1448 {
1449     const String& title = titleWithDirection.string();
1450     const CharacterType* characters = title.getCharacters<CharacterType>();
1451     unsigned length = title.length();
1452     unsigned i;
1453
1454     StringBuffer<CharacterType> buffer(length);
1455     unsigned builderIndex = 0;
1456
1457     // Skip leading spaces and leading characters that would convert to spaces
1458     for (i = 0; i < length; ++i) {
1459         CharacterType c = characters[i];
1460         if (!(c <= 0x20 || c == 0x7F))
1461             break;
1462     }
1463
1464     if (i == length)
1465         return StringWithDirection();
1466
1467     // Replace control characters with spaces, and backslashes with currency symbols, and collapse whitespace.
1468     bool previousCharWasWS = false;
1469     for (; i < length; ++i) {
1470         CharacterType c = characters[i];
1471         if (c <= 0x20 || c == 0x7F || (WTF::Unicode::category(c) & (WTF::Unicode::Separator_Line | WTF::Unicode::Separator_Paragraph))) {
1472             if (previousCharWasWS)
1473                 continue;
1474             buffer[builderIndex++] = ' ';
1475             previousCharWasWS = true;
1476         } else {
1477             buffer[builderIndex++] = c;
1478             previousCharWasWS = false;
1479         }
1480     }
1481
1482     // Strip trailing spaces
1483     while (builderIndex > 0) {
1484         --builderIndex;
1485         if (buffer[builderIndex] != ' ')
1486             break;
1487     }
1488
1489     if (!builderIndex && buffer[builderIndex] == ' ')
1490         return StringWithDirection();
1491
1492     buffer.shrink(builderIndex + 1);
1493
1494     // Replace the backslashes with currency symbols if the encoding requires it.
1495     document->displayBufferModifiedByEncoding(buffer.characters(), buffer.length());
1496     
1497     return StringWithDirection(String::adopt(buffer), titleWithDirection.direction());
1498 }
1499
1500 void Document::updateTitle(const StringWithDirection& title)
1501 {
1502     if (m_rawTitle == title)
1503         return;
1504
1505     m_rawTitle = title;
1506
1507     if (m_rawTitle.string().isEmpty())
1508         m_title = StringWithDirection();
1509     else {
1510         if (m_rawTitle.string().is8Bit())
1511             m_title = canonicalizedTitle<LChar>(this, m_rawTitle);
1512         else
1513             m_title = canonicalizedTitle<UChar>(this, m_rawTitle);
1514     }
1515     if (Frame* f = frame())
1516         f->loader()->setTitle(m_title);
1517 }
1518
1519 void Document::setTitle(const String& title)
1520 {
1521     // Title set by JavaScript -- overrides any title elements.
1522     m_titleSetExplicitly = true;
1523     if (!isHTMLDocument() && !isXHTMLDocument())
1524         m_titleElement = 0;
1525     else if (!m_titleElement) {
1526         if (HTMLElement* headElement = head()) {
1527             m_titleElement = createElement(titleTag, false);
1528             ExceptionCode ec = 0;
1529             headElement->appendChild(m_titleElement, ec);
1530             ASSERT(!ec);
1531         }
1532     }
1533
1534     // The DOM API has no method of specifying direction, so assume LTR.
1535     updateTitle(StringWithDirection(title, LTR));
1536
1537     if (m_titleElement) {
1538         ASSERT(m_titleElement->hasTagName(titleTag));
1539         if (m_titleElement->hasTagName(titleTag))
1540             static_cast<HTMLTitleElement*>(m_titleElement.get())->setText(title);
1541     }
1542 }
1543
1544 void Document::setTitleElement(const StringWithDirection& title, Element* titleElement)
1545 {
1546     if (titleElement != m_titleElement) {
1547         if (m_titleElement || m_titleSetExplicitly)
1548             // Only allow the first title element to change the title -- others have no effect.
1549             return;
1550         m_titleElement = titleElement;
1551     }
1552
1553     updateTitle(title);
1554 }
1555
1556 void Document::removeTitle(Element* titleElement)
1557 {
1558     if (m_titleElement != titleElement)
1559         return;
1560
1561     m_titleElement = 0;
1562     m_titleSetExplicitly = false;
1563
1564     // Update title based on first title element in the head, if one exists.
1565     if (HTMLElement* headElement = head()) {
1566         for (Node* e = headElement->firstChild(); e; e = e->nextSibling())
1567             if (e->hasTagName(titleTag)) {
1568                 HTMLTitleElement* titleElement = static_cast<HTMLTitleElement*>(e);
1569                 setTitleElement(titleElement->textWithDirection(), titleElement);
1570                 break;
1571             }
1572     }
1573
1574     if (!m_titleElement)
1575         updateTitle(StringWithDirection());
1576 }
1577
1578 #if ENABLE(PAGE_VISIBILITY_API)
1579 PageVisibilityState Document::visibilityState() const
1580 {
1581     // The visibility of the document is inherited from the visibility of the
1582     // page. If there is no page associated with the document, we will assume
1583     // that the page is hidden, as specified by the spec:
1584     // http://dvcs.w3.org/hg/webperf/raw-file/tip/specs/PageVisibility/Overview.html#dom-document-hidden
1585     if (!m_frame || !m_frame->page())
1586         return PageVisibilityStateHidden;
1587     return m_frame->page()->visibilityState();
1588 }
1589
1590 String Document::webkitVisibilityState() const
1591 {
1592     return pageVisibilityStateString(visibilityState());
1593 }
1594
1595 bool Document::webkitHidden() const
1596 {
1597     return visibilityState() != PageVisibilityStateVisible;
1598 }
1599
1600 void Document::dispatchVisibilityStateChangeEvent()
1601 {
1602     dispatchEvent(Event::create(eventNames().webkitvisibilitychangeEvent, false, false));
1603 }
1604 #endif
1605
1606 #if ENABLE(CSP_NEXT)
1607 DOMSecurityPolicy* Document::securityPolicy()
1608 {
1609     if (!m_domSecurityPolicy)
1610         m_domSecurityPolicy = DOMSecurityPolicy::create(this);
1611     return m_domSecurityPolicy.get();
1612 }
1613 #endif
1614
1615 String Document::nodeName() const
1616 {
1617     return "#document";
1618 }
1619
1620 Node::NodeType Document::nodeType() const
1621 {
1622     return DOCUMENT_NODE;
1623 }
1624
1625 FormController* Document::formController()
1626 {
1627     if (!m_formController)
1628         m_formController = FormController::create();
1629     return m_formController.get();
1630 }
1631
1632 Vector<String> Document::formElementsState() const
1633 {
1634     if (!m_formController)
1635         return Vector<String>();
1636     return m_formController->formElementsState();
1637 }
1638
1639 void Document::setStateForNewFormElements(const Vector<String>& stateVector)
1640 {
1641     if (!stateVector.size() && !m_formController)
1642         return;
1643     formController()->setStateForNewFormElements(stateVector);
1644 }
1645
1646 FrameView* Document::view() const
1647 {
1648     return m_frame ? m_frame->view() : 0;
1649 }
1650
1651 Page* Document::page() const
1652 {
1653     return m_frame ? m_frame->page() : 0;    
1654 }
1655
1656 Settings* Document::settings() const
1657 {
1658     return m_frame ? m_frame->settings() : 0;
1659 }
1660
1661 PassRefPtr<Range> Document::createRange()
1662 {
1663     return Range::create(this);
1664 }
1665
1666 PassRefPtr<NodeIterator> Document::createNodeIterator(Node* root, unsigned whatToShow, 
1667     PassRefPtr<NodeFilter> filter, bool expandEntityReferences, ExceptionCode& ec)
1668 {
1669     if (!root) {
1670         ec = NOT_SUPPORTED_ERR;
1671         return 0;
1672     }
1673     return NodeIterator::create(root, whatToShow, filter, expandEntityReferences);
1674 }
1675
1676 PassRefPtr<TreeWalker> Document::createTreeWalker(Node* root, unsigned whatToShow, 
1677     PassRefPtr<NodeFilter> filter, bool expandEntityReferences, ExceptionCode& ec)
1678 {
1679     if (!root) {
1680         ec = NOT_SUPPORTED_ERR;
1681         return 0;
1682     }
1683     return TreeWalker::create(root, whatToShow, filter, expandEntityReferences);
1684 }
1685
1686 void Document::scheduleForcedStyleRecalc()
1687 {
1688     m_pendingStyleRecalcShouldForce = true;
1689     scheduleStyleRecalc();
1690 }
1691
1692 void Document::scheduleStyleRecalc()
1693 {
1694     if (shouldDisplaySeamlesslyWithParent()) {
1695         // When we're seamless, our parent document manages our style recalcs.
1696         ownerElement()->setNeedsStyleRecalc();
1697         ownerElement()->document()->scheduleStyleRecalc();
1698         return;
1699     }
1700
1701     if (m_styleRecalcTimer.isActive() || inPageCache())
1702         return;
1703
1704     ASSERT(childNeedsStyleRecalc() || m_pendingStyleRecalcShouldForce);
1705
1706     if (!documentsThatNeedStyleRecalc)
1707         documentsThatNeedStyleRecalc = new HashSet<Document*>;
1708     documentsThatNeedStyleRecalc->add(this);
1709     
1710     // FIXME: Why on earth is this here? This is clearly misplaced.
1711     invalidateAccessKeyMap();
1712     
1713     m_styleRecalcTimer.startOneShot(0);
1714
1715     InspectorInstrumentation::didScheduleStyleRecalculation(this);
1716 }
1717
1718 void Document::unscheduleStyleRecalc()
1719 {
1720     ASSERT(!childNeedsStyleRecalc());
1721
1722     if (documentsThatNeedStyleRecalc)
1723         documentsThatNeedStyleRecalc->remove(this);
1724
1725     m_styleRecalcTimer.stop();
1726     m_pendingStyleRecalcShouldForce = false;
1727 }
1728
1729 bool Document::hasPendingStyleRecalc() const
1730 {
1731     return m_styleRecalcTimer.isActive() && !m_inStyleRecalc;
1732 }
1733
1734 bool Document::hasPendingForcedStyleRecalc() const
1735 {
1736     return m_styleRecalcTimer.isActive() && m_pendingStyleRecalcShouldForce;
1737 }
1738
1739 void Document::styleRecalcTimerFired(Timer<Document>*)
1740 {
1741     updateStyleIfNeeded();
1742 }
1743
1744 bool Document::childNeedsAndNotInStyleRecalc()
1745 {
1746     return childNeedsStyleRecalc() && !m_inStyleRecalc;
1747 }
1748
1749 void Document::recalcStyle(StyleChange change)
1750 {
1751     // we should not enter style recalc while painting
1752     ASSERT(!view() || !view()->isPainting());
1753     if (view() && view()->isPainting())
1754         return;
1755     
1756     if (m_inStyleRecalc)
1757         return; // Guard against re-entrancy. -dwh
1758
1759     // FIXME: We should update style on our ancestor chain before proceeding (especially for seamless),
1760     // however doing so currently causes several tests to crash, as Frame::setDocument calls Document::attach
1761     // before setting the DOMWindow on the Frame, or the SecurityOrigin on the document. The attach, in turn
1762     // resolves style (here) and then when we resolve style on the parent chain, we may end up
1763     // re-attaching our containing iframe, which when asked HTMLFrameElementBase::isURLAllowed
1764     // hits a null-dereference due to security code always assuming the document has a SecurityOrigin.
1765
1766     if (m_styleSheetCollection->needsUpdateActiveStylesheetsOnStyleRecalc())
1767         m_styleSheetCollection->updateActiveStyleSheets(DocumentStyleSheetCollection::FullUpdate);
1768
1769     InspectorInstrumentationCookie cookie = InspectorInstrumentation::willRecalculateStyle(this);
1770
1771     if (m_elemSheet && m_elemSheet->contents()->usesRemUnits())
1772         m_styleSheetCollection->setUsesRemUnit(true);
1773
1774     m_inStyleRecalc = true;
1775     {
1776         PostAttachCallbackDisabler disabler(this);
1777         WidgetHierarchyUpdatesSuspensionScope suspendWidgetHierarchyUpdates;
1778
1779         RefPtr<FrameView> frameView = view();
1780         if (frameView) {
1781             frameView->pauseScheduledEvents();
1782             frameView->beginDeferredRepaints();
1783         }
1784
1785         ASSERT(!renderer() || renderArena());
1786         if (!renderer() || !renderArena())
1787             goto bailOut;
1788
1789         if (m_pendingStyleRecalcShouldForce)
1790             change = Force;
1791
1792         // Recalculating the root style (on the document) is not needed in the common case.
1793         if ((change == Force) || (shouldDisplaySeamlesslyWithParent() && (change >= Inherit))) {
1794             // style selector may set this again during recalc
1795             m_hasNodesWithPlaceholderStyle = false;
1796             
1797             RefPtr<RenderStyle> documentStyle = StyleResolver::styleForDocument(this, m_styleResolver ? m_styleResolver->fontSelector() : 0);
1798             StyleChange ch = Node::diff(documentStyle.get(), renderer()->style(), this);
1799             if (ch != NoChange)
1800                 renderer()->setStyle(documentStyle.release());
1801         }
1802
1803         for (Node* n = firstChild(); n; n = n->nextSibling()) {
1804             if (!n->isElementNode())
1805                 continue;
1806             Element* element = static_cast<Element*>(n);
1807             if (change >= Inherit || element->childNeedsStyleRecalc() || element->needsStyleRecalc())
1808                 element->recalcStyle(change);
1809         }
1810
1811 #if USE(ACCELERATED_COMPOSITING)
1812         if (view())
1813             view()->updateCompositingLayersAfterStyleChange();
1814 #endif
1815
1816     bailOut:
1817         clearNeedsStyleRecalc();
1818         clearChildNeedsStyleRecalc();
1819         unscheduleStyleRecalc();
1820
1821         m_inStyleRecalc = false;
1822
1823         // Pseudo element removal and similar may only work with these flags still set. Reset them after the style recalc.
1824         if (m_styleResolver)
1825             m_styleSheetCollection->resetCSSFeatureFlags();
1826
1827         if (frameView) {
1828             frameView->resumeScheduledEvents();
1829             frameView->endDeferredRepaints();
1830         }
1831     }
1832
1833     // If we wanted to call implicitClose() during recalcStyle, do so now that we're finished.
1834     if (m_closeAfterStyleRecalc) {
1835         m_closeAfterStyleRecalc = false;
1836         implicitClose();
1837     }
1838
1839     InspectorInstrumentation::didRecalculateStyle(cookie);
1840 }
1841
1842 void Document::updateStyleIfNeeded()
1843 {
1844     ASSERT(isMainThread());
1845     ASSERT(!view() || (!view()->isInLayout() && !view()->isPainting()));
1846     
1847     if ((!m_pendingStyleRecalcShouldForce && !childNeedsStyleRecalc()) || inPageCache())
1848         return;
1849
1850     AnimationUpdateBlock animationUpdateBlock(m_frame ? m_frame->animation() : 0);
1851     recalcStyle(NoChange);
1852 }
1853
1854 void Document::updateStyleForAllDocuments()
1855 {
1856     ASSERT(isMainThread());
1857     if (!documentsThatNeedStyleRecalc)
1858         return;
1859
1860     while (documentsThatNeedStyleRecalc->size()) {
1861         HashSet<Document*>::iterator it = documentsThatNeedStyleRecalc->begin();
1862         Document* doc = *it;
1863         documentsThatNeedStyleRecalc->remove(doc);
1864         doc->updateStyleIfNeeded();
1865     }
1866 }
1867
1868 void Document::updateLayout()
1869 {
1870     ASSERT(isMainThread());
1871
1872     FrameView* frameView = view();
1873     if (frameView && frameView->isInLayout()) {
1874         // View layout should not be re-entrant.
1875         ASSERT_NOT_REACHED();
1876         return;
1877     }
1878
1879     if (Element* oe = ownerElement())
1880         oe->document()->updateLayout();
1881
1882     updateStyleIfNeeded();
1883
1884     StackStats::LayoutCheckPoint layoutCheckPoint;
1885
1886     // Only do a layout if changes have occurred that make it necessary.      
1887     if (frameView && renderer() && (frameView->layoutPending() || renderer()->needsLayout()))
1888         frameView->layout();
1889 }
1890
1891 // FIXME: This is a bad idea and needs to be removed eventually.
1892 // Other browsers load stylesheets before they continue parsing the web page.
1893 // Since we don't, we can run JavaScript code that needs answers before the
1894 // stylesheets are loaded. Doing a layout ignoring the pending stylesheets
1895 // lets us get reasonable answers. The long term solution to this problem is
1896 // to instead suspend JavaScript execution.
1897 void Document::updateLayoutIgnorePendingStylesheets()
1898 {
1899     bool oldIgnore = m_ignorePendingStylesheets;
1900     
1901     if (!haveStylesheetsLoaded()) {
1902         m_ignorePendingStylesheets = true;
1903         // FIXME: We are willing to attempt to suppress painting with outdated style info only once.  Our assumption is that it would be
1904         // dangerous to try to stop it a second time, after page content has already been loaded and displayed
1905         // with accurate style information.  (Our suppression involves blanking the whole page at the
1906         // moment.  If it were more refined, we might be able to do something better.)
1907         // It's worth noting though that this entire method is a hack, since what we really want to do is
1908         // suspend JS instead of doing a layout with inaccurate information.
1909         HTMLElement* bodyElement = body();
1910         if (bodyElement && !bodyElement->renderer() && m_pendingSheetLayout == NoLayoutWithPendingSheets) {
1911             m_pendingSheetLayout = DidLayoutWithPendingSheets;
1912             styleResolverChanged(RecalcStyleImmediately);
1913         } else if (m_hasNodesWithPlaceholderStyle)
1914             // If new nodes have been added or style recalc has been done with style sheets still pending, some nodes 
1915             // may not have had their real style calculated yet. Normally this gets cleaned when style sheets arrive 
1916             // but here we need up-to-date style immediately.
1917             recalcStyle(Force);
1918     }
1919
1920     updateLayout();
1921
1922     m_ignorePendingStylesheets = oldIgnore;
1923 }
1924
1925 PassRefPtr<RenderStyle> Document::styleForElementIgnoringPendingStylesheets(Element* element)
1926 {
1927     ASSERT_ARG(element, element->document() == this);
1928
1929     bool oldIgnore = m_ignorePendingStylesheets;
1930     m_ignorePendingStylesheets = true;
1931     RefPtr<RenderStyle> style = styleResolver()->styleForElement(element, element->parentNode() ? element->parentNode()->computedStyle() : 0);
1932     m_ignorePendingStylesheets = oldIgnore;
1933     return style.release();
1934 }
1935
1936 PassRefPtr<RenderStyle> Document::styleForPage(int pageIndex)
1937 {
1938     RefPtr<RenderStyle> style = styleResolver()->styleForPage(pageIndex);
1939     return style.release();
1940 }
1941
1942 bool Document::isPageBoxVisible(int pageIndex)
1943 {
1944     RefPtr<RenderStyle> style = styleForPage(pageIndex);
1945     return style->visibility() != HIDDEN; // display property doesn't apply to @page.
1946 }
1947
1948 void Document::pageSizeAndMarginsInPixels(int pageIndex, IntSize& pageSize, int& marginTop, int& marginRight, int& marginBottom, int& marginLeft)
1949 {
1950     RefPtr<RenderStyle> style = styleForPage(pageIndex);
1951     RenderView* view = renderView();
1952
1953     int width = pageSize.width();
1954     int height = pageSize.height();
1955     switch (style->pageSizeType()) {
1956     case PAGE_SIZE_AUTO:
1957         break;
1958     case PAGE_SIZE_AUTO_LANDSCAPE:
1959         if (width < height)
1960             std::swap(width, height);
1961         break;
1962     case PAGE_SIZE_AUTO_PORTRAIT:
1963         if (width > height)
1964             std::swap(width, height);
1965         break;
1966     case PAGE_SIZE_RESOLVED: {
1967         LengthSize size = style->pageSize();
1968         ASSERT(size.width().isFixed());
1969         ASSERT(size.height().isFixed());
1970         width = valueForLength(size.width(), 0, view);
1971         height = valueForLength(size.height(), 0, view);
1972         break;
1973     }
1974     default:
1975         ASSERT_NOT_REACHED();
1976     }
1977     pageSize = IntSize(width, height);
1978
1979     // The percentage is calculated with respect to the width even for margin top and bottom.
1980     // http://www.w3.org/TR/CSS2/box.html#margin-properties
1981     marginTop = style->marginTop().isAuto() ? marginTop : intValueForLength(style->marginTop(), width, view);
1982     marginRight = style->marginRight().isAuto() ? marginRight : intValueForLength(style->marginRight(), width, view);
1983     marginBottom = style->marginBottom().isAuto() ? marginBottom : intValueForLength(style->marginBottom(), width, view);
1984     marginLeft = style->marginLeft().isAuto() ? marginLeft : intValueForLength(style->marginLeft(), width, view);
1985 }
1986
1987 void Document::setIsViewSource(bool isViewSource)
1988 {
1989     m_isViewSource = isViewSource;
1990     if (!m_isViewSource)
1991         return;
1992
1993     setSecurityOrigin(SecurityOrigin::createUnique());
1994     didUpdateSecurityOrigin();
1995 }
1996
1997 void Document::createStyleResolver()
1998 {
1999     bool matchAuthorAndUserStyles = true;
2000     if (Settings* docSettings = settings())
2001         matchAuthorAndUserStyles = docSettings->authorAndUserStylesEnabled();
2002     m_styleResolver = adoptPtr(new StyleResolver(this, matchAuthorAndUserStyles));
2003     m_styleSheetCollection->combineCSSFeatureFlags();
2004 }
2005
2006 void Document::clearStyleResolver()
2007 {
2008     m_styleResolver.clear();
2009 }
2010
2011 void Document::attach()
2012 {
2013     ASSERT(!attached());
2014     ASSERT(!m_inPageCache);
2015     ASSERT(!m_axObjectCache || this != topDocument());
2016
2017     if (!m_renderArena)
2018         m_renderArena = adoptPtr(new RenderArena);
2019     
2020     // Create the rendering tree
2021     setRenderer(new (m_renderArena.get()) RenderView(this, view()));
2022 #if USE(ACCELERATED_COMPOSITING)
2023     renderView()->didMoveOnscreen();
2024 #endif
2025
2026     recalcStyle(Force);
2027
2028     RenderObject* render = renderer();
2029     setRenderer(0);
2030
2031     ContainerNode::attach();
2032
2033     setRenderer(render);
2034 }
2035
2036 void Document::detach()
2037 {
2038     ASSERT(attached());
2039     ASSERT(!m_inPageCache);
2040
2041 #if ENABLE(POINTER_LOCK)
2042     if (page())
2043         page()->pointerLockController()->documentDetached(this);
2044 #endif
2045
2046     if (this == topDocument())
2047         clearAXObjectCache();
2048
2049     stopActiveDOMObjects();
2050     m_eventQueue->close();
2051 #if ENABLE(FULLSCREEN_API)
2052     m_fullScreenChangeEventTargetQueue.clear();
2053     m_fullScreenErrorEventTargetQueue.clear();
2054 #endif
2055
2056 #if ENABLE(REQUEST_ANIMATION_FRAME)
2057     // FIXME: consider using ActiveDOMObject.
2058     if (m_scriptedAnimationController)
2059         m_scriptedAnimationController->clearDocumentPointer();
2060     m_scriptedAnimationController.clear();
2061 #endif
2062
2063     RenderObject* render = renderer();
2064
2065     documentWillBecomeInactive();
2066
2067 #if ENABLE(SHARED_WORKERS)
2068     SharedWorkerRepository::documentDetached(this);
2069 #endif
2070
2071     if (m_frame) {
2072         FrameView* view = m_frame->view();
2073         if (view)
2074             view->detachCustomScrollbars();
2075
2076     }
2077
2078     // indicate destruction mode,  i.e. attached() but renderer == 0
2079     setRenderer(0);
2080     
2081 #if ENABLE(FULLSCREEN_API)
2082     if (m_fullScreenRenderer)
2083         setFullScreenRenderer(0);
2084 #endif
2085
2086     m_hoverNode = 0;
2087     m_focusedNode = 0;
2088     m_activeElement = 0;
2089
2090     ContainerNode::detach();
2091
2092     unscheduleStyleRecalc();
2093
2094     if (render)
2095         render->destroy();
2096
2097 #if ENABLE(TOUCH_EVENTS)
2098     if (m_touchEventTargets && m_touchEventTargets->size() && parentDocument())
2099         parentDocument()->didRemoveEventTargetNode(this);
2100 #endif
2101
2102     // This is required, as our Frame might delete itself as soon as it detaches
2103     // us. However, this violates Node::detach() semantics, as it's never
2104     // possible to re-attach. Eventually Document::detach() should be renamed,
2105     // or this setting of the frame to 0 could be made explicit in each of the
2106     // callers of Document::detach().
2107     m_frame = 0;
2108     m_renderArena.clear();
2109
2110     if (m_mediaQueryMatcher)
2111         m_mediaQueryMatcher->documentDestroyed();
2112 }
2113
2114 void Document::prepareForDestruction()
2115 {
2116     disconnectDescendantFrames();
2117     if (DOMWindow* window = this->domWindow())
2118         window->willDetachDocumentFromFrame();
2119     detach();
2120 }
2121
2122 void Document::removeAllEventListeners()
2123 {
2124     EventTarget::removeAllEventListeners();
2125
2126     if (DOMWindow* domWindow = this->domWindow())
2127         domWindow->removeAllEventListeners();
2128     for (Node* node = firstChild(); node; node = NodeTraversal::next(node))
2129         node->removeAllEventListeners();
2130 }
2131
2132 void Document::suspendActiveDOMObjects(ActiveDOMObject::ReasonForSuspension why)
2133 {
2134     ScriptExecutionContext::suspendActiveDOMObjects(why);
2135 }
2136
2137 void Document::resumeActiveDOMObjects()
2138 {
2139     ScriptExecutionContext::resumeActiveDOMObjects();
2140 }
2141
2142 void Document::clearAXObjectCache()
2143 {
2144     // Clear the cache member variable before calling delete because attempts
2145     // are made to access it during destruction.
2146     topDocument()->m_axObjectCache.release();
2147 }
2148
2149 bool Document::axObjectCacheExists() const
2150 {
2151     return topDocument()->m_axObjectCache;
2152 }
2153
2154 AXObjectCache* Document::axObjectCache() const
2155 {
2156     // The only document that actually has a AXObjectCache is the top-level
2157     // document.  This is because we need to be able to get from any WebCoreAXObject
2158     // to any other WebCoreAXObject on the same page.  Using a single cache allows
2159     // lookups across nested webareas (i.e. multiple documents).
2160     Document* topDocument = this->topDocument();
2161     ASSERT(topDocument == this || !m_axObjectCache);
2162     if (!topDocument->m_axObjectCache)
2163         topDocument->m_axObjectCache = adoptPtr(new AXObjectCache(this));
2164     return topDocument->m_axObjectCache.get();
2165 }
2166
2167 void Document::setVisuallyOrdered()
2168 {
2169     m_visuallyOrdered = true;
2170     if (renderer())
2171         renderer()->style()->setRTLOrdering(VisualOrder);
2172 }
2173
2174 PassRefPtr<DocumentParser> Document::createParser()
2175 {
2176     // FIXME: this should probably pass the frame instead
2177 #if ENABLE(NEW_XML)
2178     return NewXMLDocumentParser::create(this);
2179 #else
2180     return XMLDocumentParser::create(this, view());
2181 #endif
2182 }
2183
2184 ScriptableDocumentParser* Document::scriptableDocumentParser() const
2185 {
2186     return parser() ? parser()->asScriptableDocumentParser() : 0;
2187 }
2188
2189 void Document::open(Document* ownerDocument)
2190 {
2191     if (ownerDocument) {
2192         setURL(ownerDocument->url());
2193         m_cookieURL = ownerDocument->cookieURL();
2194         setSecurityOrigin(ownerDocument->securityOrigin());
2195     }
2196
2197     if (m_frame) {
2198         if (ScriptableDocumentParser* parser = scriptableDocumentParser()) {
2199             if (parser->isParsing()) {
2200                 // FIXME: HTML5 doesn't tell us to check this, it might not be correct.
2201                 if (parser->isExecutingScript())
2202                     return;
2203
2204                 if (!parser->wasCreatedByScript() && parser->hasInsertionPoint())
2205                     return;
2206             }
2207         }
2208
2209         if (m_frame->loader()->state() == FrameStateProvisional)
2210             m_frame->loader()->stopAllLoaders();
2211     }
2212
2213     removeAllEventListeners();
2214     implicitOpen();
2215     if (ScriptableDocumentParser* parser = scriptableDocumentParser())
2216         parser->setWasCreatedByScript(true);
2217
2218     if (DOMWindow* domWindow = this->domWindow())
2219         domWindow->removeAllEventListeners();
2220
2221     if (m_frame)
2222         m_frame->loader()->didExplicitOpen();
2223 }
2224
2225 void Document::detachParser()
2226 {
2227     if (!m_parser)
2228         return;
2229     m_parser->detach();
2230     m_parser.clear();
2231 }
2232
2233 void Document::cancelParsing()
2234 {
2235     if (!m_parser)
2236         return;
2237
2238     // We have to clear the parser to avoid possibly triggering
2239     // the onload handler when closing as a side effect of a cancel-style
2240     // change, such as opening a new document or closing the window while
2241     // still parsing
2242     detachParser();
2243     explicitClose();
2244 }
2245
2246 void Document::implicitOpen()
2247 {
2248     cancelParsing();
2249
2250     removeChildren();
2251
2252     setCompatibilityMode(NoQuirksMode);
2253
2254     // Documents rendered seamlessly should start out requiring a stylesheet
2255     // collection update in order to ensure they inherit all the relevant data
2256     // from their parent.
2257     if (shouldDisplaySeamlesslyWithParent())
2258         styleResolverChanged(DeferRecalcStyle);
2259
2260     m_parser = createParser();
2261     setParsing(true);
2262     setReadyState(Loading);
2263 }
2264
2265 HTMLElement* Document::body() const
2266 {
2267     Node* de = documentElement();
2268     if (!de)
2269         return 0;
2270     
2271     // try to prefer a FRAMESET element over BODY
2272     Node* body = 0;
2273     for (Node* i = de->firstChild(); i; i = i->nextSibling()) {
2274         if (i->hasTagName(framesetTag))
2275             return toHTMLElement(i);
2276         
2277         if (i->hasTagName(bodyTag) && !body)
2278             body = i;
2279     }
2280     return toHTMLElement(body);
2281 }
2282
2283 void Document::setBody(PassRefPtr<HTMLElement> prpNewBody, ExceptionCode& ec)
2284 {
2285     RefPtr<HTMLElement> newBody = prpNewBody;
2286
2287     if (!newBody || !documentElement() || !newBody->hasTagName(bodyTag)) { 
2288         ec = HIERARCHY_REQUEST_ERR;
2289         return;
2290     }
2291
2292     if (newBody->document() && newBody->document() != this) {
2293         ec = 0;
2294         RefPtr<Node> node = importNode(newBody.get(), true, ec);
2295         if (ec)
2296             return;
2297         
2298         newBody = toHTMLElement(node.get());
2299     }
2300
2301     HTMLElement* b = body();
2302     if (!b)
2303         documentElement()->appendChild(newBody.release(), ec);
2304     else
2305         documentElement()->replaceChild(newBody.release(), b, ec);
2306 }
2307
2308 HTMLHeadElement* Document::head()
2309 {
2310     Node* de = documentElement();
2311     if (!de)
2312         return 0;
2313
2314     for (Node* e = de->firstChild(); e; e = e->nextSibling())
2315         if (e->hasTagName(headTag))
2316             return static_cast<HTMLHeadElement*>(e);
2317
2318     return 0;
2319 }
2320
2321 void Document::close()
2322 {
2323     // FIXME: We should follow the specification more closely:
2324     //        http://www.whatwg.org/specs/web-apps/current-work/#dom-document-close
2325
2326     if (!scriptableDocumentParser() || !scriptableDocumentParser()->wasCreatedByScript() || !scriptableDocumentParser()->isParsing())
2327         return;
2328
2329     explicitClose();
2330 }
2331
2332 void Document::explicitClose()
2333 {
2334     if (RefPtr<DocumentParser> parser = m_parser)
2335         parser->finish();
2336
2337     if (!m_frame) {
2338         // Because we have no frame, we don't know if all loading has completed,
2339         // so we just call implicitClose() immediately. FIXME: This might fire
2340         // the load event prematurely <http://bugs.webkit.org/show_bug.cgi?id=14568>.
2341         implicitClose();
2342         return;
2343     }
2344
2345     m_frame->loader()->checkCompleted();
2346 }
2347
2348 void Document::implicitClose()
2349 {
2350     // 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.
2351     if (m_inStyleRecalc) {
2352         m_closeAfterStyleRecalc = true;
2353         return;
2354     }
2355
2356     bool wasLocationChangePending = frame() && frame()->navigationScheduler()->locationChangePending();
2357     bool doload = !parsing() && m_parser && !m_processingLoadEvent && !wasLocationChangePending;
2358     
2359     if (!doload)
2360         return;
2361
2362     // Call to dispatchWindowLoadEvent can blow us from underneath.
2363     RefPtr<Document> protect(this);
2364
2365     m_processingLoadEvent = true;
2366
2367     ScriptableDocumentParser* parser = scriptableDocumentParser();
2368     m_wellFormed = parser && parser->wellFormed();
2369
2370     // We have to clear the parser, in case someone document.write()s from the
2371     // onLoad event handler, as in Radar 3206524.
2372     detachParser();
2373
2374     // Parser should have picked up all preloads by now
2375     m_cachedResourceLoader->clearPreloads();
2376
2377     // FIXME: We kick off the icon loader when the Document is done parsing.
2378     // There are earlier opportunities we could start it:
2379     //  -When the <head> finishes parsing
2380     //  -When any new HTMLLinkElement is inserted into the document
2381     // But those add a dynamic component to the favicon that has UI 
2382     // ramifications, and we need to decide what is the Right Thing To Do(tm)
2383     Frame* f = frame();
2384     if (f) {
2385         f->loader()->icon()->startLoader();
2386         f->animation()->resumeAnimationsForDocument(this);
2387     }
2388
2389     ImageLoader::dispatchPendingBeforeLoadEvents();
2390     ImageLoader::dispatchPendingLoadEvents();
2391     ImageLoader::dispatchPendingErrorEvents();
2392
2393     HTMLLinkElement::dispatchPendingLoadEvents();
2394     HTMLStyleElement::dispatchPendingLoadEvents();
2395
2396 #if ENABLE(SVG)
2397     // To align the HTML load event and the SVGLoad event for the outermost <svg> element, fire it from
2398     // here, instead of doing it from SVGElement::finishedParsingChildren (if externalResourcesRequired="false",
2399     // which is the default, for ='true' its fired at a later time, once all external resources finished loading).
2400     if (svgExtensions())
2401         accessSVGExtensions()->dispatchSVGLoadEventToOutermostSVGElements();
2402 #endif
2403
2404     dispatchWindowLoadEvent();
2405     enqueuePageshowEvent(PageshowEventNotPersisted);
2406     enqueuePopstateEvent(m_pendingStateObject ? m_pendingStateObject.release() : SerializedScriptValue::nullValue());
2407     
2408     if (f)
2409         f->loader()->handledOnloadEvents();
2410 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2411     if (!ownerElement())
2412         printf("onload fired at %d\n", elapsedTime());
2413 #endif
2414
2415     // An event handler may have removed the frame
2416     if (!frame()) {
2417         m_processingLoadEvent = false;
2418         return;
2419     }
2420
2421     // Make sure both the initial layout and reflow happen after the onload
2422     // fires. This will improve onload scores, and other browsers do it.
2423     // If they wanna cheat, we can too. -dwh
2424
2425     if (frame()->navigationScheduler()->locationChangePending() && elapsedTime() < cLayoutScheduleThreshold) {
2426         // Just bail out. Before or during the onload we were shifted to another page.
2427         // The old i-Bench suite does this. When this happens don't bother painting or laying out.        
2428         m_processingLoadEvent = false;
2429         view()->unscheduleRelayout();
2430         return;
2431     }
2432
2433     frame()->loader()->checkCallImplicitClose();
2434     RenderObject* renderObject = renderer();
2435     
2436     // We used to force a synchronous display and flush here.  This really isn't
2437     // necessary and can in fact be actively harmful if pages are loading at a rate of > 60fps
2438     // (if your platform is syncing flushes and limiting them to 60fps).
2439     m_overMinimumLayoutThreshold = true;
2440     if (!ownerElement() || (ownerElement()->renderer() && !ownerElement()->renderer()->needsLayout())) {
2441         updateStyleIfNeeded();
2442         
2443         // Always do a layout after loading if needed.
2444         if (view() && renderObject && (!renderObject->firstChild() || renderObject->needsLayout()))
2445             view()->layout();
2446     }
2447
2448     m_processingLoadEvent = false;
2449
2450 #if PLATFORM(MAC) || PLATFORM(CHROMIUM)
2451     if (f && renderObject && AXObjectCache::accessibilityEnabled()) {
2452         // The AX cache may have been cleared at this point, but we need to make sure it contains an
2453         // AX object to send the notification to. getOrCreate will make sure that an valid AX object
2454         // exists in the cache (we ignore the return value because we don't need it here). This is 
2455         // only safe to call when a layout is not in progress, so it can not be used in postNotification.    
2456         axObjectCache()->getOrCreate(renderObject);
2457         if (this == topDocument())
2458             axObjectCache()->postNotification(renderObject, AXObjectCache::AXLoadComplete, true);
2459         else {
2460             // AXLoadComplete can only be posted on the top document, so if it's a document
2461             // in an iframe that just finished loading, post AXLayoutComplete instead.
2462             axObjectCache()->postNotification(renderObject, AXObjectCache::AXLayoutComplete, true);
2463         }
2464     }
2465 #endif
2466
2467 #if ENABLE(SVG)
2468     if (svgExtensions())
2469         accessSVGExtensions()->startAnimations();
2470 #endif
2471 }
2472
2473 void Document::setParsing(bool b)
2474 {
2475     m_bParsing = b;
2476
2477     if (m_bParsing && !m_sharedObjectPool)
2478         m_sharedObjectPool = DocumentSharedObjectPool::create();
2479
2480     if (!m_bParsing && view())
2481         view()->scheduleRelayout();
2482
2483 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2484     if (!ownerElement() && !m_bParsing)
2485         printf("Parsing finished at %d\n", elapsedTime());
2486 #endif
2487 }
2488
2489 bool Document::shouldScheduleLayout()
2490 {
2491     // This function will only be called when FrameView thinks a layout is needed.
2492     // This enforces a couple extra rules.
2493     //
2494     //    (a) Only schedule a layout once the stylesheets are loaded.
2495     //    (b) Only schedule layout once we have a body element.
2496
2497     return (haveStylesheetsLoaded() && body())
2498         || (documentElement() && !documentElement()->hasTagName(htmlTag));
2499 }
2500     
2501 bool Document::isLayoutTimerActive()
2502 {
2503     return view() && view()->layoutPending() && !minimumLayoutDelay();
2504 }
2505
2506 int Document::minimumLayoutDelay()
2507 {
2508     if (m_overMinimumLayoutThreshold)
2509         return 0;
2510     
2511     int elapsed = elapsedTime();
2512     m_overMinimumLayoutThreshold = elapsed > cLayoutScheduleThreshold;
2513     
2514     // We'll want to schedule the timer to fire at the minimum layout threshold.
2515     return max(0, cLayoutScheduleThreshold - elapsed);
2516 }
2517
2518 int Document::elapsedTime() const
2519 {
2520     return static_cast<int>((currentTime() - m_startTime) * 1000);
2521 }
2522
2523 void Document::write(const SegmentedString& text, Document* ownerDocument)
2524 {
2525     NestingLevelIncrementer nestingLevelIncrementer(m_writeRecursionDepth);
2526
2527     m_writeRecursionIsTooDeep = (m_writeRecursionDepth > 1) && m_writeRecursionIsTooDeep;
2528     m_writeRecursionIsTooDeep = (m_writeRecursionDepth > cMaxWriteRecursionDepth) || m_writeRecursionIsTooDeep;
2529
2530     if (m_writeRecursionIsTooDeep)
2531        return;
2532
2533 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2534     if (!ownerElement())
2535         printf("Beginning a document.write at %d\n", elapsedTime());
2536 #endif
2537
2538     bool hasInsertionPoint = m_parser && m_parser->hasInsertionPoint();
2539     if (!hasInsertionPoint && m_ignoreDestructiveWriteCount)
2540         return;
2541
2542     if (!hasInsertionPoint)
2543         open(ownerDocument);
2544
2545     ASSERT(m_parser);
2546     m_parser->insert(text);
2547
2548 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2549     if (!ownerElement())
2550         printf("Ending a document.write at %d\n", elapsedTime());
2551 #endif    
2552 }
2553
2554 void Document::write(const String& text, Document* ownerDocument)
2555 {
2556     write(SegmentedString(text), ownerDocument);
2557 }
2558
2559 void Document::writeln(const String& text, Document* ownerDocument)
2560 {
2561     write(text, ownerDocument);
2562     write("\n", ownerDocument);
2563 }
2564
2565 const KURL& Document::virtualURL() const
2566 {
2567     return m_url;
2568 }
2569
2570 KURL Document::virtualCompleteURL(const String& url) const
2571 {
2572     return completeURL(url);
2573 }
2574
2575 double Document::minimumTimerInterval() const
2576 {
2577     Page* p = page();
2578     if (!p)
2579         return ScriptExecutionContext::minimumTimerInterval();
2580     return p->settings()->minDOMTimerInterval();
2581 }
2582
2583 double Document::timerAlignmentInterval() const
2584 {
2585     Page* p = page();
2586     if (!p)
2587         return ScriptExecutionContext::timerAlignmentInterval();
2588     return p->settings()->domTimerAlignmentInterval();
2589 }
2590
2591 EventTarget* Document::errorEventTarget()
2592 {
2593     return domWindow();
2594 }
2595
2596 void Document::logExceptionToConsole(const String& errorMessage, const String& sourceURL, int lineNumber, PassRefPtr<ScriptCallStack> callStack)
2597 {
2598     addMessage(JSMessageSource, ErrorMessageLevel, errorMessage, sourceURL, lineNumber, callStack);
2599 }
2600
2601 void Document::setURL(const KURL& url)
2602 {
2603     const KURL& newURL = url.isEmpty() ? blankURL() : url;
2604     if (newURL == m_url)
2605         return;
2606
2607     m_url = newURL;
2608     m_documentURI = m_url.string();
2609     updateBaseURL();
2610     contextFeatures()->urlDidChange(this);
2611 }
2612
2613 void Document::updateBaseURL()
2614 {
2615     KURL oldBaseURL = m_baseURL;
2616     // DOM 3 Core: When the Document supports the feature "HTML" [DOM Level 2 HTML], the base URI is computed using
2617     // first the value of the href attribute of the HTML BASE element if any, and the value of the documentURI attribute
2618     // from the Document interface otherwise.
2619     if (!m_baseElementURL.isEmpty())
2620         m_baseURL = m_baseElementURL;
2621     else if (!m_baseURLOverride.isEmpty())
2622         m_baseURL = m_baseURLOverride;
2623     else {
2624         // The documentURI attribute is read-only from JavaScript, but writable from Objective C, so we need to retain
2625         // this fallback behavior. We use a null base URL, since the documentURI attribute is an arbitrary string
2626         // and DOM 3 Core does not specify how it should be resolved.
2627         m_baseURL = KURL(KURL(), documentURI());
2628     }
2629     selectorQueryCache()->invalidate();
2630
2631     if (!m_baseURL.isValid())
2632         m_baseURL = KURL();
2633
2634     if (m_elemSheet) {
2635         // Element sheet is silly. It never contains anything.
2636         ASSERT(!m_elemSheet->contents()->ruleCount());
2637         bool usesRemUnits = m_elemSheet->contents()->usesRemUnits();
2638         m_elemSheet = CSSStyleSheet::createInline(this, m_baseURL);
2639         // FIXME: So we are not really the parser. The right fix is to eliminate the element sheet completely.
2640         m_elemSheet->contents()->parserSetUsesRemUnits(usesRemUnits);
2641     }
2642
2643     if (!equalIgnoringFragmentIdentifier(oldBaseURL, m_baseURL)) {
2644         // Base URL change changes any relative visited links.
2645         // FIXME: There are other URLs in the tree that would need to be re-evaluated on dynamic base URL change. Style should be invalidated too.
2646         for (Element* element = ElementTraversal::firstWithin(this); element; element = ElementTraversal::next(element)) {
2647             if (element->hasTagName(aTag))
2648                 static_cast<HTMLAnchorElement*>(element)->invalidateCachedVisitedLinkHash();
2649         }
2650     }
2651 }
2652
2653 void Document::setBaseURLOverride(const KURL& url)
2654 {
2655     m_baseURLOverride = url;
2656     updateBaseURL();
2657 }
2658
2659 void Document::processBaseElement()
2660 {
2661     // Find the first href attribute in a base element and the first target attribute in a base element.
2662     const AtomicString* href = 0;
2663     const AtomicString* target = 0;
2664     for (Element* element = ElementTraversal::firstWithin(this); element && (!href || !target); element = ElementTraversal::next(element)) {
2665         if (element->hasTagName(baseTag)) {
2666             if (!href) {
2667                 const AtomicString& value = element->fastGetAttribute(hrefAttr);
2668                 if (!value.isNull())
2669                     href = &value;
2670             }
2671             if (!target) {
2672                 const AtomicString& value = element->fastGetAttribute(targetAttr);
2673                 if (!value.isNull())
2674                     target = &value;
2675             }
2676         }
2677     }
2678
2679     // FIXME: Since this doesn't share code with completeURL it may not handle encodings correctly.
2680     KURL baseElementURL;
2681     if (href) {
2682         String strippedHref = stripLeadingAndTrailingHTMLSpaces(*href);
2683         if (!strippedHref.isEmpty())
2684             baseElementURL = KURL(url(), strippedHref);
2685     }
2686     if (m_baseElementURL != baseElementURL) {
2687         m_baseElementURL = baseElementURL;
2688         updateBaseURL();
2689     }
2690
2691     m_baseTarget = target ? *target : nullAtom;
2692 }
2693
2694 String Document::userAgent(const KURL& url) const
2695 {
2696     return frame() ? frame()->loader()->userAgent(url) : String();
2697 }
2698
2699 void Document::disableEval(const String& errorMessage)
2700 {
2701     if (!frame())
2702         return;
2703
2704     frame()->script()->disableEval(errorMessage);
2705 }
2706
2707 bool Document::canNavigate(Frame* targetFrame)
2708 {
2709     if (!m_frame)
2710         return false;
2711
2712     // FIXME: We shouldn't call this function without a target frame, but
2713     // fast/forms/submit-to-blank-multiple-times.html depends on this function
2714     // returning true when supplied with a 0 targetFrame.
2715     if (!targetFrame)
2716         return true;
2717
2718     // Frame-busting is generally allowed, but blocked for sandboxed frames lacking the 'allow-top-navigation' flag.
2719     if (!isSandboxed(SandboxTopNavigation) && targetFrame == m_frame->tree()->top())
2720         return true;
2721
2722     if (isSandboxed(SandboxNavigation)) {
2723         if (targetFrame->tree()->isDescendantOf(m_frame))
2724             return true;
2725
2726         const char* reason = "The frame attempting navigation is sandboxed, and is therefore disallowed from navigating its ancestors.";
2727         if (isSandboxed(SandboxTopNavigation) && targetFrame == m_frame->tree()->top())
2728             reason = "The frame attempting navigation of the top-level window is sandboxed, but the 'allow-top-navigation' flag is not set.";
2729
2730         printNavigationErrorMessage(targetFrame, url(), reason);
2731         return false;
2732     }
2733
2734     // This is the normal case. A document can navigate its decendant frames,
2735     // or, more generally, a document can navigate a frame if the document is
2736     // in the same origin as any of that frame's ancestors (in the frame
2737     // hierarchy).
2738     //
2739     // See http://www.adambarth.com/papers/2008/barth-jackson-mitchell.pdf for
2740     // historical information about this security check.
2741     if (canAccessAncestor(securityOrigin(), targetFrame))
2742         return true;
2743
2744     // Top-level frames are easier to navigate than other frames because they
2745     // display their URLs in the address bar (in most browsers). However, there
2746     // are still some restrictions on navigation to avoid nuisance attacks.
2747     // Specifically, a document can navigate a top-level frame if that frame
2748     // opened the document or if the document is the same-origin with any of
2749     // the top-level frame's opener's ancestors (in the frame hierarchy).
2750     //
2751     // In both of these cases, the document performing the navigation is in
2752     // some way related to the frame being navigate (e.g., by the "opener"
2753     // and/or "parent" relation). Requiring some sort of relation prevents a
2754     // document from navigating arbitrary, unrelated top-level frames.
2755     if (!targetFrame->tree()->parent()) {
2756         if (targetFrame == m_frame->loader()->opener())
2757             return true;
2758
2759         if (canAccessAncestor(securityOrigin(), targetFrame->loader()->opener()))
2760             return true;
2761     }
2762
2763     printNavigationErrorMessage(targetFrame, url(), "The frame attempting navigation is neither same-origin with the target, nor is it the target's parent or opener.");
2764     return false;
2765 }
2766
2767 Frame* Document::findUnsafeParentScrollPropagationBoundary()
2768 {
2769     Frame* currentFrame = m_frame;
2770     Frame* ancestorFrame = currentFrame->tree()->parent(); 
2771
2772     while (ancestorFrame) {
2773         if (!ancestorFrame->document()->securityOrigin()->canAccess(securityOrigin()))
2774             return currentFrame;
2775         currentFrame = ancestorFrame;
2776         ancestorFrame = ancestorFrame->tree()->parent();
2777     }
2778     return 0;
2779 }
2780
2781
2782 void Document::seamlessParentUpdatedStylesheets()
2783 {
2784     styleResolverChanged(RecalcStyleImmediately);
2785 }
2786
2787 void Document::didRemoveAllPendingStylesheet()
2788 {
2789     m_needsNotifyRemoveAllPendingStylesheet = false;
2790
2791     styleResolverChanged(RecalcStyleIfNeeded);
2792
2793     if (ScriptableDocumentParser* parser = scriptableDocumentParser())
2794         parser->executeScriptsWaitingForStylesheets();
2795
2796     if (m_gotoAnchorNeededAfterStylesheetsLoad && view())
2797         view()->scrollToFragment(m_url);
2798 }
2799
2800 CSSStyleSheet* Document::elementSheet()
2801 {
2802     if (!m_elemSheet)
2803         m_elemSheet = CSSStyleSheet::createInline(this, m_baseURL);
2804     return m_elemSheet.get();
2805 }
2806
2807 int Document::nodeAbsIndex(Node *node)
2808 {
2809     ASSERT(node->document() == this);
2810
2811     int absIndex = 0;
2812     for (Node* n = node; n && n != this; n = NodeTraversal::previous(n))
2813         absIndex++;
2814     return absIndex;
2815 }
2816
2817 Node* Document::nodeWithAbsIndex(int absIndex)
2818 {
2819     Node* n = this;
2820     for (int i = 0; n && (i < absIndex); i++)
2821         n = NodeTraversal::next(n);
2822     return n;
2823 }
2824
2825 void Document::processHttpEquiv(const String& equiv, const String& content)
2826 {
2827     ASSERT(!equiv.isNull() && !content.isNull());
2828
2829     Frame* frame = this->frame();
2830
2831     if (equalIgnoringCase(equiv, "default-style")) {
2832         // The preferred style set has been overridden as per section 
2833         // 14.3.2 of the HTML4.0 specification.  We need to update the
2834         // sheet used variable and then update our style selector. 
2835         // For more info, see the test at:
2836         // http://www.hixie.ch/tests/evil/css/import/main/preferred.html
2837         // -dwh
2838         m_styleSheetCollection->setSelectedStylesheetSetName(content);
2839         m_styleSheetCollection->setPreferredStylesheetSetName(content);
2840         styleResolverChanged(DeferRecalcStyle);
2841     } else if (equalIgnoringCase(equiv, "refresh")) {
2842         double delay;
2843         String url;
2844         if (frame && parseHTTPRefresh(content, true, delay, url)) {
2845             if (url.isEmpty())
2846                 url = m_url.string();
2847             else
2848                 url = completeURL(url).string();
2849             frame->navigationScheduler()->scheduleRedirect(delay, url);
2850         }
2851     } else if (equalIgnoringCase(equiv, "set-cookie")) {
2852         // FIXME: make setCookie work on XML documents too; e.g. in case of <html:meta .....>
2853         if (isHTMLDocument()) {
2854             ExceptionCode ec; // Exception (for sandboxed documents) ignored.
2855             static_cast<HTMLDocument*>(this)->setCookie(content, ec);
2856         }
2857     } else if (equalIgnoringCase(equiv, "content-language"))
2858         setContentLanguage(content);
2859     else if (equalIgnoringCase(equiv, "x-dns-prefetch-control"))
2860         parseDNSPrefetchControlHeader(content);
2861     else if (equalIgnoringCase(equiv, "x-frame-options")) {
2862         if (frame) {
2863             FrameLoader* frameLoader = frame->loader();
2864             unsigned long requestIdentifier = 0;
2865             if (frameLoader->activeDocumentLoader() && frameLoader->activeDocumentLoader()->mainResourceLoader())
2866                 requestIdentifier = frameLoader->activeDocumentLoader()->mainResourceLoader()->identifier();
2867             if (frameLoader->shouldInterruptLoadForXFrameOptions(content, url(), requestIdentifier)) {
2868                 String message = "Refused to display '" + url().string() + "' in a frame because it set 'X-Frame-Options' to '" + content + "'.";
2869                 frameLoader->stopAllLoaders();
2870                 frame->navigationScheduler()->scheduleLocationChange(securityOrigin(), blankURL(), String());
2871                 addConsoleMessage(JSMessageSource, ErrorMessageLevel, message, requestIdentifier);
2872             }
2873         }
2874     } else if (equalIgnoringCase(equiv, "content-security-policy"))
2875         contentSecurityPolicy()->didReceiveHeader(content, ContentSecurityPolicy::EnforceStableDirectives);
2876     else if (equalIgnoringCase(equiv, "content-security-policy-report-only"))
2877         contentSecurityPolicy()->didReceiveHeader(content, ContentSecurityPolicy::ReportStableDirectives);
2878     else if (equalIgnoringCase(equiv, "x-webkit-csp"))
2879         contentSecurityPolicy()->didReceiveHeader(content, ContentSecurityPolicy::EnforceAllDirectives);
2880     else if (equalIgnoringCase(equiv, "x-webkit-csp-report-only"))
2881         contentSecurityPolicy()->didReceiveHeader(content, ContentSecurityPolicy::ReportAllDirectives);
2882 }
2883
2884 // Though isspace() considers \t and \v to be whitespace, Win IE doesn't.
2885 static bool isSeparator(UChar c)
2886 {
2887     return c == ' ' || c == '\t' || c == '\n' || c == '\r' || c == '=' || c == ',' || c == '\0';
2888 }
2889
2890 void Document::processArguments(const String& features, void* data, ArgumentsCallback callback)
2891 {
2892     // Tread lightly in this code -- it was specifically designed to mimic Win IE's parsing behavior.
2893     int keyBegin, keyEnd;
2894     int valueBegin, valueEnd;
2895
2896     int i = 0;
2897     int length = features.length();
2898     String buffer = features.lower();
2899     while (i < length) {
2900         // skip to first non-separator, but don't skip past the end of the string
2901         while (isSeparator(buffer[i])) {
2902             if (i >= length)
2903                 break;
2904             i++;
2905         }
2906         keyBegin = i;
2907
2908         // skip to first separator
2909         while (!isSeparator(buffer[i]))
2910             i++;
2911         keyEnd = i;
2912
2913         // skip to first '=', but don't skip past a ',' or the end of the string
2914         while (buffer[i] != '=') {
2915             if (buffer[i] == ',' || i >= length)
2916                 break;
2917             i++;
2918         }
2919
2920         // skip to first non-separator, but don't skip past a ',' or the end of the string
2921         while (isSeparator(buffer[i])) {
2922             if (buffer[i] == ',' || i >= length)
2923                 break;
2924             i++;
2925         }
2926         valueBegin = i;
2927
2928         // skip to first separator
2929         while (!isSeparator(buffer[i]))
2930             i++;
2931         valueEnd = i;
2932
2933         ASSERT(i <= length);
2934
2935         String keyString = buffer.substring(keyBegin, keyEnd - keyBegin);
2936         String valueString = buffer.substring(valueBegin, valueEnd - valueBegin);
2937         callback(keyString, valueString, this, data);
2938     }
2939 }
2940
2941 void Document::processViewport(const String& features, ViewportArguments::Type origin)
2942 {
2943     ASSERT(!features.isNull());
2944
2945     if (origin < m_viewportArguments.type)
2946         return;
2947
2948     m_viewportArguments = ViewportArguments(origin);
2949     processArguments(features, (void*)&m_viewportArguments, &setViewportFeature);
2950
2951     updateViewportArguments();
2952 }
2953
2954 void Document::updateViewportArguments()
2955 {
2956     if (page() && page()->mainFrame() == frame()) {
2957 #ifndef NDEBUG
2958         m_didDispatchViewportPropertiesChanged = true;
2959 #endif
2960         page()->chrome()->dispatchViewportPropertiesDidChange(m_viewportArguments);
2961     }
2962 }
2963
2964 void Document::processReferrerPolicy(const String& policy)
2965 {
2966     ASSERT(!policy.isNull());
2967
2968     m_referrerPolicy = ReferrerPolicyDefault;
2969
2970     if (equalIgnoringCase(policy, "never"))
2971         m_referrerPolicy = ReferrerPolicyNever;
2972     else if (equalIgnoringCase(policy, "always"))
2973         m_referrerPolicy = ReferrerPolicyAlways;
2974     else if (equalIgnoringCase(policy, "origin"))
2975         m_referrerPolicy = ReferrerPolicyOrigin;
2976 }
2977
2978 MouseEventWithHitTestResults Document::prepareMouseEvent(const HitTestRequest& request, const LayoutPoint& documentPoint, const PlatformMouseEvent& event)
2979 {
2980     ASSERT(!renderer() || renderer()->isRenderView());
2981
2982     if (!renderer())
2983         return MouseEventWithHitTestResults(event, HitTestResult(LayoutPoint()));
2984
2985     HitTestResult result(documentPoint);
2986     renderView()->hitTest(request, result);
2987
2988     if (!request.readOnly())
2989         updateStyleIfNeeded();
2990
2991     return MouseEventWithHitTestResults(event, result);
2992 }
2993
2994 // DOM Section 1.1.1
2995 bool Document::childTypeAllowed(NodeType type) const
2996 {
2997     switch (type) {
2998     case ATTRIBUTE_NODE:
2999     case CDATA_SECTION_NODE:
3000     case DOCUMENT_FRAGMENT_NODE:
3001     case DOCUMENT_NODE:
3002     case ENTITY_NODE:
3003     case ENTITY_REFERENCE_NODE:
3004     case NOTATION_NODE:
3005     case TEXT_NODE:
3006     case XPATH_NAMESPACE_NODE:
3007         return false;
3008     case COMMENT_NODE:
3009     case PROCESSING_INSTRUCTION_NODE:
3010         return true;
3011     case DOCUMENT_TYPE_NODE:
3012     case ELEMENT_NODE:
3013         // Documents may contain no more than one of each of these.
3014         // (One Element and one DocumentType.)
3015         for (Node* c = firstChild(); c; c = c->nextSibling())
3016             if (c->nodeType() == type)
3017                 return false;
3018         return true;
3019     }
3020     return false;
3021 }
3022
3023 bool Document::canReplaceChild(Node* newChild, Node* oldChild)
3024 {
3025     if (!oldChild)
3026         // ContainerNode::replaceChild will raise a NOT_FOUND_ERR.
3027         return true;
3028
3029     if (oldChild->nodeType() == newChild->nodeType())
3030         return true;
3031
3032     int numDoctypes = 0;
3033     int numElements = 0;
3034
3035     // First, check how many doctypes and elements we have, not counting
3036     // the child we're about to remove.
3037     for (Node* c = firstChild(); c; c = c->nextSibling()) {
3038         if (c == oldChild)
3039             continue;
3040         
3041         switch (c->nodeType()) {
3042         case DOCUMENT_TYPE_NODE:
3043             numDoctypes++;
3044             break;
3045         case ELEMENT_NODE:
3046             numElements++;
3047             break;
3048         default:
3049             break;
3050         }
3051     }
3052     
3053     // Then, see how many doctypes and elements might be added by the new child.
3054     if (newChild->nodeType() == DOCUMENT_FRAGMENT_NODE) {
3055         for (Node* c = newChild->firstChild(); c; c = c->nextSibling()) {
3056             switch (c->nodeType()) {
3057             case ATTRIBUTE_NODE:
3058             case CDATA_SECTION_NODE:
3059             case DOCUMENT_FRAGMENT_NODE:
3060             case DOCUMENT_NODE:
3061             case ENTITY_NODE:
3062             case ENTITY_REFERENCE_NODE:
3063             case NOTATION_NODE:
3064             case TEXT_NODE:
3065             case XPATH_NAMESPACE_NODE:
3066                 return false;
3067             case COMMENT_NODE:
3068             case PROCESSING_INSTRUCTION_NODE:
3069                 break;
3070             case DOCUMENT_TYPE_NODE:
3071                 numDoctypes++;
3072                 break;
3073             case ELEMENT_NODE:
3074                 numElements++;
3075                 break;
3076             }
3077         }
3078     } else {
3079         switch (newChild->nodeType()) {
3080         case ATTRIBUTE_NODE:
3081         case CDATA_SECTION_NODE:
3082         case DOCUMENT_FRAGMENT_NODE:
3083         case DOCUMENT_NODE:
3084         case ENTITY_NODE:
3085         case ENTITY_REFERENCE_NODE:
3086         case NOTATION_NODE:
3087         case TEXT_NODE:
3088         case XPATH_NAMESPACE_NODE:
3089             return false;
3090         case COMMENT_NODE:
3091         case PROCESSING_INSTRUCTION_NODE:
3092             return true;
3093         case DOCUMENT_TYPE_NODE:
3094             numDoctypes++;
3095             break;
3096         case ELEMENT_NODE:
3097             numElements++;
3098             break;
3099         }                
3100     }
3101         
3102     if (numElements > 1 || numDoctypes > 1)
3103         return false;
3104     
3105     return true;
3106 }
3107
3108 PassRefPtr<Node> Document::cloneNode(bool /*deep*/)
3109 {
3110     // Spec says cloning Document nodes is "implementation dependent"
3111     // so we do not support it...
3112     return 0;
3113 }
3114
3115 StyleSheetList* Document::styleSheets()
3116 {
3117     if (!m_styleSheetList)
3118         m_styleSheetList = StyleSheetList::create(this);
3119     return m_styleSheetList.get();
3120 }
3121
3122 String Document::preferredStylesheetSet() const
3123 {
3124     return m_styleSheetCollection->preferredStylesheetSetName();
3125 }
3126
3127 String Document::selectedStylesheetSet() const
3128 {
3129     return m_styleSheetCollection->selectedStylesheetSetName();
3130 }
3131
3132 void Document::setSelectedStylesheetSet(const String& aString)
3133 {
3134     m_styleSheetCollection->setSelectedStylesheetSetName(aString);
3135     styleResolverChanged(DeferRecalcStyle);
3136 }
3137
3138 void Document::evaluateMediaQueryList()
3139 {
3140     if (m_mediaQueryMatcher)
3141         m_mediaQueryMatcher->styleResolverChanged();
3142 }
3143
3144 void Document::styleResolverChanged(StyleResolverUpdateFlag updateFlag)
3145 {
3146     // Don't bother updating, since we haven't loaded all our style info yet
3147     // and haven't calculated the style selector for the first time.
3148     if (!attached() || (!m_didCalculateStyleResolver && !haveStylesheetsLoaded())) {
3149         m_styleResolver.clear();
3150         return;
3151     }
3152     m_didCalculateStyleResolver = true;
3153
3154 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
3155     if (!ownerElement())
3156         printf("Beginning update of style selector at time %d.\n", elapsedTime());
3157 #endif
3158
3159     DocumentStyleSheetCollection::UpdateFlag styleSheetUpdate = (updateFlag == RecalcStyleIfNeeded)
3160         ? DocumentStyleSheetCollection::OptimizedUpdate
3161         : DocumentStyleSheetCollection::FullUpdate;
3162     bool stylesheetChangeRequiresStyleRecalc = m_styleSheetCollection->updateActiveStyleSheets(styleSheetUpdate);
3163
3164     if (updateFlag == DeferRecalcStyle) {
3165         scheduleForcedStyleRecalc();
3166         return;
3167     }
3168
3169     if (didLayoutWithPendingStylesheets() && !m_styleSheetCollection->hasPendingSheets()) {
3170         m_pendingSheetLayout = IgnoreLayoutWithPendingSheets;
3171         if (renderer())
3172             renderView()->repaintViewAndCompositedLayers();
3173     }
3174
3175     if (!stylesheetChangeRequiresStyleRecalc)
3176         return;
3177
3178     // This recalcStyle initiates a new recalc cycle. We need to bracket it to
3179     // make sure animations get the correct update time
3180     {
3181         AnimationUpdateBlock animationUpdateBlock(m_frame ? m_frame->animation() : 0);
3182         recalcStyle(Force);
3183     }
3184
3185 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
3186     if (!ownerElement())
3187         printf("Finished update of style selector at time %d\n", elapsedTime());
3188 #endif
3189
3190     if (renderer()) {
3191         renderer()->setNeedsLayoutAndPrefWidthsRecalc();
3192         if (view())
3193             view()->scheduleRelayout();
3194     }
3195
3196     evaluateMediaQueryList();
3197 }
3198
3199 void Document::notifySeamlessChildDocumentsOfStylesheetUpdate() const
3200 {
3201     // If we're not in a frame yet any potential child documents won't have a StyleResolver to update.
3202     if (!frame())
3203         return;
3204
3205     // Seamless child frames are expected to notify their seamless children recursively, so we only do direct children.
3206     for (Frame* child = frame()->tree()->firstChild(); child; child = child->tree()->nextSibling()) {
3207         Document* childDocument = child->document();
3208         if (childDocument->shouldDisplaySeamlesslyWithParent()) {
3209             ASSERT(childDocument->seamlessParentIFrame()->document() == this);
3210             childDocument->seamlessParentUpdatedStylesheets();
3211         }
3212     }
3213 }
3214
3215 void Document::setHoverNode(PassRefPtr<Node> newHoverNode)
3216 {
3217     m_hoverNode = newHoverNode;
3218 }
3219
3220 void Document::setActiveElement(PassRefPtr<Element> newActiveElement)
3221 {
3222     if (!newActiveElement) {
3223         m_activeElement.clear();
3224         return;
3225     }
3226
3227     m_activeElement = newActiveElement;
3228 }
3229
3230 void Document::focusedNodeRemoved()
3231 {
3232     setFocusedNode(0);
3233 }
3234
3235 void Document::removeFocusedNodeOfSubtree(Node* node, bool amongChildrenOnly)
3236 {
3237     if (!m_focusedNode || this->inPageCache()) // If the document is in the page cache, then we don't need to clear out the focused node.
3238         return;
3239
3240     Node* focusedNode = node->treeScope()->focusedNode();
3241     if (!focusedNode)
3242         return;
3243
3244     bool nodeInSubtree = false;
3245     if (amongChildrenOnly)
3246         nodeInSubtree = focusedNode->isDescendantOf(node);
3247     else
3248         nodeInSubtree = (focusedNode == node) || focusedNode->isDescendantOf(node);
3249     
3250     if (nodeInSubtree)
3251         document()->focusedNodeRemoved();
3252 }
3253
3254 void Document::hoveredNodeDetached(Node* node)
3255 {
3256     if (!m_hoverNode || (node != m_hoverNode && (!m_hoverNode->isTextNode() || node != m_hoverNode->parentNode())))
3257         return;
3258
3259     m_hoverNode = node->parentNode();
3260     while (m_hoverNode && !m_hoverNode->renderer())
3261         m_hoverNode = m_hoverNode->parentNode();
3262     if (frame())
3263         frame()->eventHandler()->scheduleHoverStateUpdate();
3264 }
3265
3266 void Document::activeChainNodeDetached(Node* node)
3267 {
3268     if (!m_activeElement || (node != m_activeElement && (!m_activeElement->isTextNode() || node != m_activeElement->parentNode())))
3269         return;
3270
3271     m_activeElement = node->parentElement();
3272     while (m_activeElement && !m_activeElement->renderer())
3273         m_activeElement = m_activeElement->parentElement();
3274 }
3275
3276 #if ENABLE(DASHBOARD_SUPPORT) || ENABLE(DRAGGABLE_REGION)
3277 const Vector<AnnotatedRegionValue>& Document::annotatedRegions() const
3278 {
3279     return m_annotatedRegions;
3280 }
3281
3282 void Document::setAnnotatedRegions(const Vector<AnnotatedRegionValue>& regions)
3283 {
3284     m_annotatedRegions = regions;
3285     setAnnotatedRegionsDirty(false);
3286 }
3287 #endif
3288
3289 bool Document::setFocusedNode(PassRefPtr<Node> prpNewFocusedNode)
3290 {
3291     RefPtr<Node> newFocusedNode = prpNewFocusedNode;
3292
3293     // Make sure newFocusedNode is actually in this document
3294     if (newFocusedNode && (newFocusedNode->document() != this))
3295         return true;
3296
3297     if (m_focusedNode == newFocusedNode)
3298         return true;
3299
3300     if (m_inPageCache)
3301         return false;
3302
3303     bool focusChangeBlocked = false;
3304     RefPtr<Node> oldFocusedNode = m_focusedNode;
3305     m_focusedNode = 0;
3306
3307     // Remove focus from the existing focus node (if any)
3308     if (oldFocusedNode) {
3309         ASSERT(!oldFocusedNode->inDetach());
3310
3311         if (oldFocusedNode->active())
3312             oldFocusedNode->setActive(false);
3313
3314         oldFocusedNode->setFocus(false);
3315
3316         // Dispatch a change event for text fields or textareas that have been edited
3317         if (oldFocusedNode->isElementNode()) {
3318             Element* element = static_cast<Element*>(oldFocusedNode.get());
3319             if (element->wasChangedSinceLastFormControlChangeEvent())
3320                 element->dispatchFormControlChangeEvent();
3321         }
3322
3323         // Dispatch the blur event and let the node do any other blur related activities (important for text fields)
3324         oldFocusedNode->dispatchBlurEvent(newFocusedNode);
3325
3326         if (m_focusedNode) {
3327             // handler shifted focus
3328             focusChangeBlocked = true;
3329             newFocusedNode = 0;
3330         }
3331         
3332         oldFocusedNode->dispatchFocusOutEvent(eventNames().focusoutEvent, newFocusedNode); // DOM level 3 name for the bubbling blur event.
3333         // FIXME: We should remove firing DOMFocusOutEvent event when we are sure no content depends
3334         // on it, probably when <rdar://problem/8503958> is resolved.
3335         oldFocusedNode->dispatchFocusOutEvent(eventNames().DOMFocusOutEvent, newFocusedNode); // DOM level 2 name for compatibility.
3336
3337         if (m_focusedNode) {
3338             // handler shifted focus
3339             focusChangeBlocked = true;
3340             newFocusedNode = 0;
3341         }
3342         if (oldFocusedNode == this && oldFocusedNode->hasOneRef())
3343             return true;
3344             
3345         if (oldFocusedNode->isRootEditableElement())
3346             frame()->editor()->didEndEditing();
3347
3348         if (view()) {
3349             Widget* oldWidget = widgetForNode(oldFocusedNode.get());
3350             if (oldWidget)
3351                 oldWidget->setFocus(false);
3352             else
3353                 view()->setFocus(false);
3354         }
3355     }
3356
3357     if (newFocusedNode) {
3358         if (newFocusedNode->isRootEditableElement() && !acceptsEditingFocus(newFocusedNode.get())) {
3359             // delegate blocks focus change
3360             focusChangeBlocked = true;
3361             goto SetFocusedNodeDone;
3362         }
3363         // Set focus on the new node
3364         m_focusedNode = newFocusedNode;
3365
3366         // Dispatch the focus event and let the node do any other focus related activities (important for text fields)
3367         m_focusedNode->dispatchFocusEvent(oldFocusedNode);
3368
3369         if (m_focusedNode != newFocusedNode) {
3370             // handler shifted focus
3371             focusChangeBlocked = true;
3372             goto SetFocusedNodeDone;
3373         }
3374
3375         m_focusedNode->dispatchFocusInEvent(eventNames().focusinEvent, oldFocusedNode); // DOM level 3 bubbling focus event.
3376
3377         if (m_focusedNode != newFocusedNode) {
3378             // handler shifted focus
3379             focusChangeBlocked = true;
3380             goto SetFocusedNodeDone;
3381         }
3382
3383         // FIXME: We should remove firing DOMFocusInEvent event when we are sure no content depends
3384         // on it, probably when <rdar://problem/8503958> is m.
3385         m_focusedNode->dispatchFocusInEvent(eventNames().DOMFocusInEvent, oldFocusedNode); // DOM level 2 for compatibility.
3386
3387         if (m_focusedNode != newFocusedNode) { 
3388             // handler shifted focus
3389             focusChangeBlocked = true;
3390             goto SetFocusedNodeDone;
3391         }
3392         m_focusedNode->setFocus(true);
3393
3394         if (m_focusedNode->isRootEditableElement())
3395             frame()->editor()->didBeginEditing();
3396
3397         // eww, I suck. set the qt focus correctly
3398         // ### find a better place in the code for this
3399         if (view()) {
3400             Widget* focusWidget = widgetForNode(m_focusedNode.get());
3401             if (focusWidget) {
3402                 // Make sure a widget has the right size before giving it focus.
3403                 // Otherwise, we are testing edge cases of the Widget code.
3404                 // Specifically, in WebCore this does not work well for text fields.
3405                 updateLayout();
3406                 // Re-get the widget in case updating the layout changed things.
3407                 focusWidget = widgetForNode(m_focusedNode.get());
3408             }
3409             if (focusWidget)
3410                 focusWidget->setFocus(true);
3411             else
3412                 view()->setFocus(true);
3413         }
3414     }
3415
3416 #if PLATFORM(MAC) || PLATFORM(WIN) || PLATFORM(GTK) || PLATFORM(CHROMIUM)
3417     if (!focusChangeBlocked && m_focusedNode && AXObjectCache::accessibilityEnabled())
3418         axObjectCache()->handleFocusedUIElementChanged(oldFocusedNode.get(), newFocusedNode.get());
3419 #endif
3420     if (!focusChangeBlocked)
3421         page()->chrome()->focusedNodeChanged(m_focusedNode.get());
3422
3423 SetFocusedNodeDone:
3424     updateStyleIfNeeded();
3425     return !focusChangeBlocked;
3426 }
3427     
3428 void Document::getFocusableNodes(Vector<RefPtr<Node> >& nodes)
3429 {
3430     updateLayout();
3431
3432     for (Node* node = firstChild(); node; node = NodeTraversal::next(node)) {
3433         if (node->isFocusable())
3434             nodes.append(node);
3435     }
3436 }
3437   
3438 void Document::setCSSTarget(Element* n)
3439 {
3440     if (m_cssTarget)
3441         m_cssTarget->didAffectSelector(AffectedSelectorTarget);
3442     m_cssTarget = n;
3443     if (n)
3444         n->didAffectSelector(AffectedSelectorTarget);
3445 }
3446
3447 void Document::registerNodeList(LiveNodeListBase* list)
3448 {
3449     if (list->hasIdNameCache())
3450         m_nodeListCounts[InvalidateOnIdNameAttrChange]++;
3451     m_nodeListCounts[list->invalidationType()]++;
3452     if (list->isRootedAtDocument())
3453         m_listsInvalidatedAtDocument.add(list);
3454 }
3455
3456 void Document::unregisterNodeList(LiveNodeListBase* list)
3457 {
3458     if (list->hasIdNameCache())
3459         m_nodeListCounts[InvalidateOnIdNameAttrChange]--;
3460     m_nodeListCounts[list->invalidationType()]--;
3461     if (list->isRootedAtDocument()) {
3462         ASSERT(m_listsInvalidatedAtDocument.contains(list));
3463         m_listsInvalidatedAtDocument.remove(list);
3464     }
3465 }
3466
3467 void Document::attachNodeIterator(NodeIterator* ni)
3468 {
3469     m_nodeIterators.add(ni);
3470 }
3471
3472 void Document::detachNodeIterator(NodeIterator* ni)
3473 {
3474     // The node iterator can be detached without having been attached if its root node didn't have a document
3475     // when the iterator was created, but has it now.
3476     m_nodeIterators.remove(ni);
3477 }
3478
3479 void Document::moveNodeIteratorsToNewDocument(Node* node, Document* newDocument)
3480 {
3481     HashSet<NodeIterator*> nodeIteratorsList = m_nodeIterators;
3482     HashSet<NodeIterator*>::const_iterator nodeIteratorsEnd = nodeIteratorsList.end();
3483     for (HashSet<NodeIterator*>::const_iterator it = nodeIteratorsList.begin(); it != nodeIteratorsEnd; ++it) {
3484         if ((*it)->root() == node) {
3485             detachNodeIterator(*it);
3486             newDocument->attachNodeIterator(*it);
3487         }
3488     }
3489 }
3490
3491 void Document::updateRangesAfterChildrenChanged(ContainerNode* container)
3492 {
3493     if (!m_ranges.isEmpty()) {
3494         HashSet<Range*>::const_iterator end = m_ranges.end();
3495         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3496             (*it)->nodeChildrenChanged(container);
3497     }
3498 }
3499
3500 void Document::nodeChildrenWillBeRemoved(ContainerNode* container)
3501 {
3502     if (!m_ranges.isEmpty()) {
3503         HashSet<Range*>::const_iterator end = m_ranges.end();
3504         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3505             (*it)->nodeChildrenWillBeRemoved(container);
3506     }
3507
3508     HashSet<NodeIterator*>::const_iterator nodeIteratorsEnd = m_nodeIterators.end();
3509     for (HashSet<NodeIterator*>::const_iterator it = m_nodeIterators.begin(); it != nodeIteratorsEnd; ++it) {
3510         for (Node* n = container->firstChild(); n; n = n->nextSibling())
3511             (*it)->nodeWillBeRemoved(n);
3512     }
3513
3514     if (Frame* frame = this->frame()) {
3515         for (Node* n = container->firstChild(); n; n = n->nextSibling()) {
3516             frame->eventHandler()->nodeWillBeRemoved(n);
3517             frame->selection()->nodeWillBeRemoved(n);
3518             frame->page()->dragCaretController()->nodeWillBeRemoved(n);
3519         }
3520     }
3521 }
3522
3523 void Document::nodeWillBeRemoved(Node* n)
3524 {
3525     HashSet<NodeIterator*>::const_iterator nodeIteratorsEnd = m_nodeIterators.end();
3526     for (HashSet<NodeIterator*>::const_iterator it = m_nodeIterators.begin(); it != nodeIteratorsEnd; ++it)
3527         (*it)->nodeWillBeRemoved(n);
3528
3529     if (!m_ranges.isEmpty()) {
3530         HashSet<Range*>::const_iterator rangesEnd = m_ranges.end();
3531         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != rangesEnd; ++it)
3532             (*it)->nodeWillBeRemoved(n);
3533     }
3534
3535     if (Frame* frame = this->frame()) {
3536         frame->eventHandler()->nodeWillBeRemoved(n);
3537         frame->selection()->nodeWillBeRemoved(n);
3538         frame->page()->dragCaretController()->nodeWillBeRemoved(n);
3539     }
3540 }
3541
3542 void Document::textInserted(Node* text, unsigned offset, unsigned length)
3543 {
3544     if (!m_ranges.isEmpty()) {
3545         HashSet<Range*>::const_iterator end = m_ranges.end();
3546         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3547             (*it)->textInserted(text, offset, length);
3548     }
3549
3550     // Update the markers for spelling and grammar checking.
3551     m_markers->shiftMarkers(text, offset, length);
3552 }
3553
3554 void Document::textRemoved(Node* text, unsigned offset, unsigned length)
3555 {
3556     if (!m_ranges.isEmpty()) {
3557         HashSet<Range*>::const_iterator end = m_ranges.end();
3558         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3559             (*it)->textRemoved(text, offset, length);
3560     }
3561
3562     // Update the markers for spelling and grammar checking.
3563     m_markers->removeMarkers(text, offset, length);
3564     m_markers->shiftMarkers(text, offset + length, 0 - length);
3565 }
3566
3567 void Document::textNodesMerged(Text* oldNode, unsigned offset)
3568 {
3569     if (!m_ranges.isEmpty()) {
3570         NodeWithIndex oldNodeWithIndex(oldNode);
3571         HashSet<Range*>::const_iterator end = m_ranges.end();
3572         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3573             (*it)->textNodesMerged(oldNodeWithIndex, offset);
3574     }
3575
3576     // FIXME: This should update markers for spelling and grammar checking.
3577 }
3578
3579 void Document::textNodeSplit(Text* oldNode)
3580 {
3581     if (!m_ranges.isEmpty()) {
3582         HashSet<Range*>::const_iterator end = m_ranges.end();
3583         for (HashSet<Range*>::const_iterator it = m_ranges.begin(); it != end; ++it)
3584             (*it)->textNodeSplit(oldNode);
3585     }
3586
3587     // FIXME: This should update markers for spelling and grammar checking.
3588 }
3589
3590 void Document::createDOMWindow()
3591 {
3592     ASSERT(m_frame);
3593     ASSERT(!m_domWindow);
3594
3595     m_domWindow = DOMWindow::create(this);
3596
3597     ASSERT(m_domWindow->document() == this);
3598     ASSERT(m_domWindow->frame() == m_frame);
3599 }
3600
3601 void Document::takeDOMWindowFrom(Document* document)
3602 {
3603     ASSERT(m_frame);
3604     ASSERT(!m_domWindow);
3605     ASSERT(document->domWindow());
3606
3607     m_domWindow = document->m_domWindow.release();
3608     m_domWindow->didSecureTransitionTo(this);
3609
3610     ASSERT(m_domWindow->document() == this);
3611     ASSERT(m_domWindow->frame() == m_frame);
3612 }
3613
3614 void Document::setWindowAttributeEventListener(const AtomicString& eventType, PassRefPtr<EventListener> listener)
3615 {
3616     DOMWindow* domWindow = this->domWindow();
3617     if (!domWindow)
3618         return;
3619     domWindow->setAttributeEventListener(eventType, listener);
3620 }
3621
3622 EventListener* Document::getWindowAttributeEventListener(const AtomicString& eventType)
3623 {
3624     DOMWindow* domWindow = this->domWindow();
3625     if (!domWindow)
3626         return 0;
3627     return domWindow->getAttributeEventListener(eventType);
3628 }
3629
3630 void Document::dispatchWindowEvent(PassRefPtr<Event> event,  PassRefPtr<EventTarget> target)
3631 {
3632     ASSERT(!NoEventDispatchAssertion::isEventDispatchForbidden());
3633     DOMWindow* domWindow = this->domWindow();
3634     if (!domWindow)
3635         return;
3636     domWindow->dispatchEvent(event, target);
3637 }
3638
3639 void Document::dispatchWindowLoadEvent()
3640 {
3641     ASSERT(!NoEventDispatchAssertion::isEventDispatchForbidden());
3642     DOMWindow* domWindow = this->domWindow();
3643     if (!domWindow)
3644         return;
3645     domWindow->dispatchLoadEvent();
3646     m_loadEventFinished = true;
3647 }
3648
3649 void Document::enqueueWindowEvent(PassRefPtr<Event> event)
3650 {
3651     event->setTarget(domWindow());
3652     m_eventQueue->enqueueEvent(event);
3653 }