Scrolling to anchor tags does nothing in vertical-rl writing mode
[WebKit-https.git] / Source / WebCore / page / FrameView.cpp
1 /*
2  * Copyright (C) 1998, 1999 Torben Weis <weis@kde.org>
3  *                     1999 Lars Knoll <knoll@kde.org>
4  *                     1999 Antti Koivisto <koivisto@kde.org>
5  *                     2000 Dirk Mueller <mueller@kde.org>
6  * Copyright (C) 2004-2008, 2013, 2014 Apple Inc. All rights reserved.
7  *           (C) 2006 Graham Dennis (graham.dennis@gmail.com)
8  *           (C) 2006 Alexey Proskuryakov (ap@nypop.com)
9  * Copyright (C) 2009 Google Inc. All rights reserved.
10  *
11  * This library is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Library General Public
13  * License as published by the Free Software Foundation; either
14  * version 2 of the License, or (at your option) any later version.
15  *
16  * This library is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Library General Public License for more details.
20  *
21  * You should have received a copy of the GNU Library General Public License
22  * along with this library; see the file COPYING.LIB.  If not, write to
23  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
24  * Boston, MA 02110-1301, USA.
25  */
26
27 #include "config.h"
28 #include "FrameView.h"
29
30 #include "AXObjectCache.h"
31 #include "AnimationController.h"
32 #include "BackForwardController.h"
33 #include "CachedImage.h"
34 #include "CachedResourceLoader.h"
35 #include "Chrome.h"
36 #include "ChromeClient.h"
37 #include "DOMWindow.h"
38 #include "DebugPageOverlays.h"
39 #include "DocumentMarkerController.h"
40 #include "EventHandler.h"
41 #include "FloatRect.h"
42 #include "FocusController.h"
43 #include "FontCache.h"
44 #include "FontLoader.h"
45 #include "FrameLoader.h"
46 #include "FrameLoaderClient.h"
47 #include "FrameSelection.h"
48 #include "FrameTree.h"
49 #include "GraphicsContext.h"
50 #include "HTMLDocument.h"
51 #include "HTMLFrameElement.h"
52 #include "HTMLFrameSetElement.h"
53 #include "HTMLNames.h"
54 #include "HTMLPlugInImageElement.h"
55 #include "ImageDocument.h"
56 #include "InspectorClient.h"
57 #include "InspectorController.h"
58 #include "InspectorInstrumentation.h"
59 #include "Logging.h"
60 #include "MainFrame.h"
61 #include "MemoryCache.h"
62 #include "MemoryPressureHandler.h"
63 #include "OverflowEvent.h"
64 #include "PageOverlayController.h"
65 #include "ProgressTracker.h"
66 #include "RenderEmbeddedObject.h"
67 #include "RenderFullScreen.h"
68 #include "RenderIFrame.h"
69 #include "RenderInline.h"
70 #include "RenderLayer.h"
71 #include "RenderLayerBacking.h"
72 #include "RenderLayerCompositor.h"
73 #include "RenderSVGRoot.h"
74 #include "RenderScrollbar.h"
75 #include "RenderScrollbarPart.h"
76 #include "RenderStyle.h"
77 #include "RenderText.h"
78 #include "RenderTheme.h"
79 #include "RenderView.h"
80 #include "RenderWidget.h"
81 #include "SVGDocument.h"
82 #include "SVGSVGElement.h"
83 #include "ScrollAnimator.h"
84 #include "ScrollingCoordinator.h"
85 #include "Settings.h"
86 #include "StyleResolver.h"
87 #include "TextResourceDecoder.h"
88 #include "TextStream.h"
89 #include "TiledBacking.h"
90
91 #include <wtf/CurrentTime.h>
92 #include <wtf/Ref.h>
93 #include <wtf/TemporaryChange.h>
94
95 #if USE(TILED_BACKING_STORE)
96 #include "TiledBackingStore.h"
97 #endif
98
99 #if ENABLE(TEXT_AUTOSIZING)
100 #include "TextAutosizer.h"
101 #endif
102
103 #if ENABLE(CSS_SCROLL_SNAP)
104 #include "AxisScrollSnapOffsets.h"
105 #endif
106
107 #if PLATFORM(IOS)
108 #include "DocumentLoader.h"
109 #include "LegacyTileCache.h"
110 #include "MemoryCache.h"
111 #include "MemoryPressureHandler.h"
112 #include "SystemMemory.h"
113 #endif
114
115 namespace WebCore {
116
117 using namespace HTMLNames;
118
119 double FrameView::sCurrentPaintTimeStamp = 0.0;
120
121 // The maximum number of updateEmbeddedObjects iterations that should be done before returning.
122 static const unsigned maxUpdateEmbeddedObjectsIterations = 2;
123
124 static RenderLayer::UpdateLayerPositionsFlags updateLayerPositionFlags(RenderLayer* layer, bool isRelayoutingSubtree, bool didFullRepaint)
125 {
126     RenderLayer::UpdateLayerPositionsFlags flags = RenderLayer::defaultFlags;
127     if (didFullRepaint) {
128         flags &= ~RenderLayer::CheckForRepaint;
129         flags |= RenderLayer::NeedsFullRepaintInBacking;
130     }
131     if (isRelayoutingSubtree && layer->enclosingPaginationLayer(RenderLayer::IncludeCompositedPaginatedLayers))
132         flags |= RenderLayer::UpdatePagination;
133     return flags;
134 }
135
136 Pagination::Mode paginationModeForRenderStyle(const RenderStyle& style)
137 {
138     EOverflow overflow = style.overflowY();
139     if (overflow != OPAGEDX && overflow != OPAGEDY)
140         return Pagination::Unpaginated;
141
142     bool isHorizontalWritingMode = style.isHorizontalWritingMode();
143     TextDirection textDirection = style.direction();
144     WritingMode writingMode = style.writingMode();
145
146     // paged-x always corresponds to LeftToRightPaginated or RightToLeftPaginated. If the WritingMode
147     // is horizontal, then we use TextDirection to choose between those options. If the WritingMode
148     // is vertical, then the direction of the verticality dictates the choice.
149     if (overflow == OPAGEDX) {
150         if ((isHorizontalWritingMode && textDirection == LTR) || writingMode == LeftToRightWritingMode)
151             return Pagination::LeftToRightPaginated;
152         return Pagination::RightToLeftPaginated;
153     }
154
155     // paged-y always corresponds to TopToBottomPaginated or BottomToTopPaginated. If the WritingMode
156     // is horizontal, then the direction of the horizontality dictates the choice. If the WritingMode
157     // is vertical, then we use TextDirection to choose between those options. 
158     if (writingMode == TopToBottomWritingMode || (!isHorizontalWritingMode && textDirection == RTL))
159         return Pagination::TopToBottomPaginated;
160     return Pagination::BottomToTopPaginated;
161 }
162
163 FrameView::FrameView(Frame& frame)
164     : m_frame(&frame)
165     , m_canHaveScrollbars(true)
166     , m_layoutTimer(*this, &FrameView::layoutTimerFired)
167     , m_layoutRoot(0)
168     , m_layoutPhase(OutsideLayout)
169     , m_inSynchronousPostLayout(false)
170     , m_postLayoutTasksTimer(*this, &FrameView::postLayoutTimerFired)
171     , m_updateEmbeddedObjectsTimer(*this, &FrameView::updateEmbeddedObjectsTimerFired)
172     , m_isTransparent(false)
173     , m_baseBackgroundColor(Color::white)
174     , m_mediaType("screen")
175     , m_overflowStatusDirty(true)
176     , m_viewportRenderer(0)
177     , m_wasScrolledByUser(false)
178     , m_inProgrammaticScroll(false)
179     , m_safeToPropagateScrollToParent(true)
180     , m_delayedScrollEventTimer(*this, &FrameView::delayedScrollEventTimerFired)
181     , m_isTrackingRepaints(false)
182     , m_shouldUpdateWhileOffscreen(true)
183     , m_exposedRect(FloatRect::infiniteRect())
184     , m_deferSetNeedsLayouts(0)
185     , m_setNeedsLayoutWasDeferred(false)
186     , m_speculativeTilingEnabled(false)
187     , m_speculativeTilingEnableTimer(*this, &FrameView::speculativeTilingEnableTimerFired)
188 #if PLATFORM(IOS)
189     , m_useCustomFixedPositionLayoutRect(false)
190     , m_useCustomSizeForResizeEvent(false)
191     , m_horizontalVelocity(0)
192     , m_verticalVelocity(0)
193     , m_scaleChangeRate(0)
194     , m_lastVelocityUpdateTime(0)
195 #endif
196     , m_hasOverrideViewportSize(false)
197     , m_shouldAutoSize(false)
198     , m_inAutoSize(false)
199     , m_didRunAutosize(false)
200     , m_autoSizeFixedMinimumHeight(0)
201     , m_headerHeight(0)
202     , m_footerHeight(0)
203     , m_milestonesPendingPaint(0)
204     , m_visualUpdatesAllowedByClient(true)
205     , m_scrollPinningBehavior(DoNotPin)
206 {
207     init();
208
209 #if ENABLE(RUBBER_BANDING)
210     ScrollElasticity verticalElasticity = ScrollElasticityNone;
211     ScrollElasticity horizontalElasticity = ScrollElasticityNone;
212     if (m_frame->isMainFrame()) {
213         verticalElasticity = m_frame->page() ? m_frame->page()->verticalScrollElasticity() : ScrollElasticityAllowed;
214         horizontalElasticity = m_frame->page() ? m_frame->page()->horizontalScrollElasticity() : ScrollElasticityAllowed;
215     } else if (m_frame->settings().rubberBandingForSubScrollableRegionsEnabled()) {
216         verticalElasticity = ScrollElasticityAutomatic;
217         horizontalElasticity = ScrollElasticityAutomatic;
218     }
219
220     ScrollableArea::setVerticalScrollElasticity(verticalElasticity);
221     ScrollableArea::setHorizontalScrollElasticity(horizontalElasticity);
222 #endif
223 }
224
225 PassRefPtr<FrameView> FrameView::create(Frame& frame)
226 {
227     RefPtr<FrameView> view = adoptRef(new FrameView(frame));
228     view->show();
229     return view.release();
230 }
231
232 PassRefPtr<FrameView> FrameView::create(Frame& frame, const IntSize& initialSize)
233 {
234     RefPtr<FrameView> view = adoptRef(new FrameView(frame));
235     view->Widget::setFrameRect(IntRect(view->location(), initialSize));
236     view->show();
237     return view.release();
238 }
239
240 FrameView::~FrameView()
241 {
242     if (m_postLayoutTasksTimer.isActive())
243         m_postLayoutTasksTimer.stop();
244     
245     removeFromAXObjectCache();
246     resetScrollbars();
247
248     // Custom scrollbars should already be destroyed at this point
249     ASSERT(!horizontalScrollbar() || !horizontalScrollbar()->isCustomScrollbar());
250     ASSERT(!verticalScrollbar() || !verticalScrollbar()->isCustomScrollbar());
251
252     setHasHorizontalScrollbar(false); // Remove native scrollbars now before we lose the connection to the HostWindow.
253     setHasVerticalScrollbar(false);
254     
255     ASSERT(!m_scrollCorner);
256
257     ASSERT(frame().view() != this || !frame().contentRenderer());
258 }
259
260 void FrameView::reset()
261 {
262     m_cannotBlitToWindow = false;
263     m_isOverlapped = false;
264     m_contentIsOpaque = false;
265     m_layoutTimer.stop();
266     m_layoutRoot = 0;
267     m_delayedLayout = false;
268     m_needsFullRepaint = true;
269     m_layoutSchedulingEnabled = true;
270     m_layoutPhase = OutsideLayout;
271     m_inSynchronousPostLayout = false;
272     m_layoutCount = 0;
273     m_nestedLayoutCount = 0;
274     m_postLayoutTasksTimer.stop();
275     m_updateEmbeddedObjectsTimer.stop();
276     m_firstLayout = true;
277     m_firstLayoutCallbackPending = false;
278     m_wasScrolledByUser = false;
279     m_safeToPropagateScrollToParent = true;
280     m_delayedScrollEventTimer.stop();
281     m_lastViewportSize = IntSize();
282     m_lastZoomFactor = 1.0f;
283     m_isTrackingRepaints = false;
284     m_trackedRepaintRects.clear();
285     m_lastPaintTime = 0;
286     m_paintBehavior = PaintBehaviorNormal;
287     m_isPainting = false;
288     m_visuallyNonEmptyCharacterCount = 0;
289     m_visuallyNonEmptyPixelCount = 0;
290     m_isVisuallyNonEmpty = false;
291     m_firstVisuallyNonEmptyLayoutCallbackPending = true;
292     m_maintainScrollPositionAnchor = nullptr;
293     m_throttledTimers.clear();
294 }
295
296 void FrameView::removeFromAXObjectCache()
297 {
298     if (AXObjectCache* cache = axObjectCache())
299         cache->remove(this);
300 }
301
302 void FrameView::resetScrollbars()
303 {
304     // Reset the document's scrollbars back to our defaults before we yield the floor.
305     m_firstLayout = true;
306     setScrollbarsSuppressed(true);
307     if (m_canHaveScrollbars)
308         setScrollbarModes(ScrollbarAuto, ScrollbarAuto);
309     else
310         setScrollbarModes(ScrollbarAlwaysOff, ScrollbarAlwaysOff);
311     setScrollbarsSuppressed(false);
312 }
313
314 void FrameView::resetScrollbarsAndClearContentsSize()
315 {
316     resetScrollbars();
317
318     setScrollbarsSuppressed(true);
319     setContentsSize(IntSize());
320     setScrollbarsSuppressed(false);
321 }
322
323 void FrameView::init()
324 {
325     reset();
326
327     m_margins = LayoutSize(-1, -1); // undefined
328     m_size = LayoutSize();
329
330     // Propagate the marginwidth/height and scrolling modes to the view.
331     Element* ownerElement = frame().ownerElement();
332     if (is<HTMLFrameElementBase>(ownerElement)) {
333         HTMLFrameElementBase& frameElement = downcast<HTMLFrameElementBase>(*ownerElement);
334         if (frameElement.scrollingMode() == ScrollbarAlwaysOff)
335             setCanHaveScrollbars(false);
336         LayoutUnit marginWidth = frameElement.marginWidth();
337         LayoutUnit marginHeight = frameElement.marginHeight();
338         if (marginWidth != -1)
339             setMarginWidth(marginWidth);
340         if (marginHeight != -1)
341             setMarginHeight(marginHeight);
342     }
343
344     Page* page = frame().page();
345     if (page && page->chrome().client().shouldPaintEntireContents())
346         setPaintsEntireContents(true);
347 }
348     
349 void FrameView::prepareForDetach()
350 {
351     detachCustomScrollbars();
352     // When the view is no longer associated with a frame, it needs to be removed from the ax object cache
353     // right now, otherwise it won't be able to reach the topDocument()'s axObject cache later.
354     removeFromAXObjectCache();
355
356     if (frame().page()) {
357         if (ScrollingCoordinator* scrollingCoordinator = frame().page()->scrollingCoordinator())
358             scrollingCoordinator->willDestroyScrollableArea(this);
359     }
360 }
361
362 void FrameView::detachCustomScrollbars()
363 {
364     Scrollbar* horizontalBar = horizontalScrollbar();
365     if (horizontalBar && horizontalBar->isCustomScrollbar())
366         setHasHorizontalScrollbar(false);
367
368     Scrollbar* verticalBar = verticalScrollbar();
369     if (verticalBar && verticalBar->isCustomScrollbar())
370         setHasVerticalScrollbar(false);
371
372     m_scrollCorner = nullptr;
373 }
374
375 void FrameView::recalculateScrollbarOverlayStyle()
376 {
377     ScrollbarOverlayStyle oldOverlayStyle = scrollbarOverlayStyle();
378     ScrollbarOverlayStyle overlayStyle = ScrollbarOverlayStyleDefault;
379
380     Color backgroundColor = documentBackgroundColor();
381     if (backgroundColor.isValid()) {
382         // Reduce the background color from RGB to a lightness value
383         // and determine which scrollbar style to use based on a lightness
384         // heuristic.
385         double hue, saturation, lightness;
386         backgroundColor.getHSL(hue, saturation, lightness);
387         if (lightness <= .5 && backgroundColor.alpha() > 0)
388             overlayStyle = ScrollbarOverlayStyleLight;
389     }
390
391     if (oldOverlayStyle != overlayStyle)
392         setScrollbarOverlayStyle(overlayStyle);
393 }
394
395 void FrameView::clear()
396 {
397     setCanBlitOnScroll(true);
398     
399     reset();
400
401     setScrollbarsSuppressed(true);
402
403 #if PLATFORM(IOS)
404     // To avoid flashes of white, disable tile updates immediately when view is cleared at the beginning of a page load.
405     // Tiling will be re-enabled from UIKit via [WAKWindow setTilingMode:] when we have content to draw.
406     if (LegacyTileCache* tileCache = legacyTileCache())
407         tileCache->setTilingMode(LegacyTileCache::Disabled);
408 #endif
409 }
410
411 bool FrameView::didFirstLayout() const
412 {
413     return !m_firstLayout;
414 }
415
416 void FrameView::invalidateRect(const IntRect& rect)
417 {
418     if (!parent()) {
419         if (HostWindow* window = hostWindow())
420             window->invalidateContentsAndRootView(rect);
421         return;
422     }
423
424     RenderWidget* renderer = frame().ownerRenderer();
425     if (!renderer)
426         return;
427
428     IntRect repaintRect = rect;
429     repaintRect.move(renderer->borderLeft() + renderer->paddingLeft(),
430                      renderer->borderTop() + renderer->paddingTop());
431     renderer->repaintRectangle(repaintRect);
432 }
433
434 void FrameView::setFrameRect(const IntRect& newRect)
435 {
436     IntRect oldRect = frameRect();
437     if (newRect == oldRect)
438         return;
439
440 #if ENABLE(TEXT_AUTOSIZING)
441     // Autosized font sizes depend on the width of the viewing area.
442     if (newRect.width() != oldRect.width()) {
443         if (frame().isMainFrame() && page->settings().textAutosizingEnabled()) {
444             for (Frame* frame = &page->mainFrame(); frame; frame = frame->tree().traverseNext())
445                 frame().document()->textAutosizer()->recalculateMultipliers();
446         }
447     }
448 #endif
449
450     ScrollView::setFrameRect(newRect);
451
452     updateScrollableAreaSet();
453
454     if (RenderView* renderView = this->renderView()) {
455         if (renderView->usesCompositing())
456             renderView->compositor().frameViewDidChangeSize();
457     }
458
459     if (frame().isMainFrame())
460         frame().mainFrame().pageOverlayController().didChangeViewSize();
461 }
462
463 #if ENABLE(REQUEST_ANIMATION_FRAME)
464 bool FrameView::scheduleAnimation()
465 {
466     if (HostWindow* window = hostWindow()) {
467         window->scheduleAnimation();
468         return true;
469     }
470     return false;
471 }
472 #endif
473
474 void FrameView::setMarginWidth(LayoutUnit w)
475 {
476     // make it update the rendering area when set
477     m_margins.setWidth(w);
478 }
479
480 void FrameView::setMarginHeight(LayoutUnit h)
481 {
482     // make it update the rendering area when set
483     m_margins.setHeight(h);
484 }
485
486 bool FrameView::frameFlatteningEnabled() const
487 {
488     return frame().settings().frameFlatteningEnabled();
489 }
490
491 bool FrameView::isFrameFlatteningValidForThisFrame() const
492 {
493     if (!frameFlatteningEnabled())
494         return false;
495
496     HTMLFrameOwnerElement* owner = frame().ownerElement();
497     if (!owner)
498         return false;
499
500     // Frame flattening is valid only for <frame> and <iframe>.
501     return owner->hasTagName(frameTag) || owner->hasTagName(iframeTag);
502 }
503
504 bool FrameView::avoidScrollbarCreation() const
505 {
506     // with frame flattening no subframe can have scrollbars
507     // but we also cannot turn scrollbars off as we determine
508     // our flattening policy using that.
509     return isFrameFlatteningValidForThisFrame();
510 }
511
512 void FrameView::setCanHaveScrollbars(bool canHaveScrollbars)
513 {
514     m_canHaveScrollbars = canHaveScrollbars;
515     ScrollView::setCanHaveScrollbars(canHaveScrollbars);
516 }
517
518 void FrameView::updateCanHaveScrollbars()
519 {
520     ScrollbarMode hMode;
521     ScrollbarMode vMode;
522     scrollbarModes(hMode, vMode);
523     if (hMode == ScrollbarAlwaysOff && vMode == ScrollbarAlwaysOff)
524         setCanHaveScrollbars(false);
525     else
526         setCanHaveScrollbars(true);
527 }
528
529 PassRefPtr<Scrollbar> FrameView::createScrollbar(ScrollbarOrientation orientation)
530 {
531     if (!frame().settings().allowCustomScrollbarInMainFrame() && frame().isMainFrame())
532         return ScrollView::createScrollbar(orientation);
533
534     // FIXME: We need to update the scrollbar dynamically as documents change (or as doc elements and bodies get discovered that have custom styles).
535     Document* doc = frame().document();
536
537     // Try the <body> element first as a scrollbar source.
538     Element* body = doc ? doc->body() : 0;
539     if (body && body->renderer() && body->renderer()->style().hasPseudoStyle(SCROLLBAR))
540         return RenderScrollbar::createCustomScrollbar(this, orientation, body);
541     
542     // If the <body> didn't have a custom style, then the root element might.
543     Element* docElement = doc ? doc->documentElement() : 0;
544     if (docElement && docElement->renderer() && docElement->renderer()->style().hasPseudoStyle(SCROLLBAR))
545         return RenderScrollbar::createCustomScrollbar(this, orientation, docElement);
546         
547     // If we have an owning iframe/frame element, then it can set the custom scrollbar also.
548     RenderWidget* frameRenderer = frame().ownerRenderer();
549     if (frameRenderer && frameRenderer->style().hasPseudoStyle(SCROLLBAR))
550         return RenderScrollbar::createCustomScrollbar(this, orientation, 0, &frame());
551     
552     // Nobody set a custom style, so we just use a native scrollbar.
553     return ScrollView::createScrollbar(orientation);
554 }
555
556 void FrameView::setContentsSize(const IntSize& size)
557 {
558     if (size == contentsSize())
559         return;
560
561     m_deferSetNeedsLayouts++;
562
563     ScrollView::setContentsSize(size);
564     ScrollView::contentsResized();
565     
566     Page* page = frame().page();
567     if (!page)
568         return;
569
570     updateScrollableAreaSet();
571
572     page->chrome().contentsSizeChanged(&frame(), size); // Notify only.
573
574     if (frame().isMainFrame())
575         frame().mainFrame().pageOverlayController().didChangeDocumentSize();
576
577     ASSERT(m_deferSetNeedsLayouts);
578     m_deferSetNeedsLayouts--;
579     
580     if (!m_deferSetNeedsLayouts)
581         m_setNeedsLayoutWasDeferred = false; // FIXME: Find a way to make the deferred layout actually happen.
582 }
583
584 void FrameView::adjustViewSize()
585 {
586     RenderView* renderView = this->renderView();
587     if (!renderView)
588         return;
589
590     ASSERT(frame().view() == this);
591
592     const IntRect rect = renderView->documentRect();
593     const IntSize& size = rect.size();
594     ScrollView::setScrollOrigin(IntPoint(-rect.x(), -rect.y()), !frame().document()->printing(), size == contentsSize());
595     
596     setContentsSize(size);
597 }
598
599 void FrameView::applyOverflowToViewport(RenderElement* renderer, ScrollbarMode& hMode, ScrollbarMode& vMode)
600 {
601     // Handle the overflow:hidden/scroll case for the body/html elements.  WinIE treats
602     // overflow:hidden and overflow:scroll on <body> as applying to the document's
603     // scrollbars.  The CSS2.1 draft states that HTML UAs should use the <html> or <body> element and XML/XHTML UAs should
604     // use the root element.
605
606     // To combat the inability to scroll on a page with overflow:hidden on the root when scaled, disregard hidden when
607     // there is a frameScaleFactor that is greater than one on the main frame. Also disregard hidden if there is a
608     // header or footer.
609
610     bool overrideHidden = frame().isMainFrame() && ((frame().frameScaleFactor() > 1) || headerHeight() || footerHeight());
611
612     EOverflow overflowX = renderer->style().overflowX();
613     EOverflow overflowY = renderer->style().overflowY();
614
615     if (is<RenderSVGRoot>(*renderer)) {
616         // FIXME: evaluate if we can allow overflow for these cases too.
617         // Overflow is always hidden when stand-alone SVG documents are embedded.
618         if (downcast<RenderSVGRoot>(*renderer).isEmbeddedThroughFrameContainingSVGDocument()) {
619             overflowX = OHIDDEN;
620             overflowY = OHIDDEN;
621         }
622     }
623
624     switch (overflowX) {
625         case OHIDDEN:
626             if (overrideHidden)
627                 hMode = ScrollbarAuto;
628             else
629                 hMode = ScrollbarAlwaysOff;
630             break;
631         case OSCROLL:
632             hMode = ScrollbarAlwaysOn;
633             break;
634         case OAUTO:
635             hMode = ScrollbarAuto;
636             break;
637         default:
638             // Don't set it at all.
639             ;
640     }
641     
642      switch (overflowY) {
643         case OHIDDEN:
644             if (overrideHidden)
645                 vMode = ScrollbarAuto;
646             else
647                 vMode = ScrollbarAlwaysOff;
648             break;
649         case OSCROLL:
650             vMode = ScrollbarAlwaysOn;
651             break;
652         case OAUTO:
653             vMode = ScrollbarAuto;
654             break;
655         default:
656             // Don't set it at all. Values of OPAGEDX and OPAGEDY are handled by applyPaginationToViewPort().
657             ;
658     }
659
660     m_viewportRenderer = renderer;
661 }
662
663 void FrameView::applyPaginationToViewport()
664 {
665     Document* document = frame().document();
666     auto documentElement = document->documentElement();
667     RenderElement* documentRenderer = documentElement ? documentElement->renderer() : nullptr;
668     RenderElement* documentOrBodyRenderer = documentRenderer;
669     auto body = document->body();
670     if (body && body->renderer()) {
671         if (body->hasTagName(bodyTag))
672             documentOrBodyRenderer = documentRenderer->style().overflowX() == OVISIBLE && documentElement->hasTagName(htmlTag) ? body->renderer() : documentRenderer;
673     }
674
675     Pagination pagination;
676
677     if (!documentOrBodyRenderer) {
678         setPagination(pagination);
679         return;
680     }
681
682     EOverflow overflowY = documentOrBodyRenderer->style().overflowY();
683     if (overflowY == OPAGEDX || overflowY == OPAGEDY) {
684         pagination.mode = WebCore::paginationModeForRenderStyle(documentOrBodyRenderer->style());
685         pagination.gap = static_cast<unsigned>(documentOrBodyRenderer->style().columnGap());
686     }
687
688     setPagination(pagination);
689 }
690
691 void FrameView::calculateScrollbarModesForLayout(ScrollbarMode& hMode, ScrollbarMode& vMode, ScrollbarModesCalculationStrategy strategy)
692 {
693     m_viewportRenderer = 0;
694
695     const HTMLFrameOwnerElement* owner = frame().ownerElement();
696     if (owner && (owner->scrollingMode() == ScrollbarAlwaysOff)) {
697         hMode = ScrollbarAlwaysOff;
698         vMode = ScrollbarAlwaysOff;
699         return;
700     }  
701     
702     if (m_canHaveScrollbars || strategy == RulesFromWebContentOnly) {
703         hMode = ScrollbarAuto;
704         vMode = ScrollbarAuto;
705     } else {
706         hMode = ScrollbarAlwaysOff;
707         vMode = ScrollbarAlwaysOff;
708     }
709     
710     if (!m_layoutRoot) {
711         Document* document = frame().document();
712         auto documentElement = document->documentElement();
713         RenderElement* rootRenderer = documentElement ? documentElement->renderer() : nullptr;
714         auto body = document->body();
715         if (body && body->renderer()) {
716             if (body->hasTagName(framesetTag) && !frameFlatteningEnabled()) {
717                 vMode = ScrollbarAlwaysOff;
718                 hMode = ScrollbarAlwaysOff;
719             } else if (body->hasTagName(bodyTag)) {
720                 // It's sufficient to just check the X overflow,
721                 // since it's illegal to have visible in only one direction.
722                 RenderElement* o = rootRenderer->style().overflowX() == OVISIBLE && document->documentElement()->hasTagName(htmlTag) ? body->renderer() : rootRenderer;
723                 applyOverflowToViewport(o, hMode, vMode);
724             }
725         } else if (rootRenderer)
726             applyOverflowToViewport(rootRenderer, hMode, vMode);
727     }    
728 }
729
730 void FrameView::updateCompositingLayersAfterStyleChange()
731 {
732     RenderView* renderView = this->renderView();
733     if (!renderView)
734         return;
735
736     // If we expect to update compositing after an incipient layout, don't do so here.
737     if (inPreLayoutStyleUpdate() || layoutPending() || renderView->needsLayout())
738         return;
739
740     RenderLayerCompositor& compositor = renderView->compositor();
741     // This call will make sure the cached hasAcceleratedCompositing is updated from the pref
742     compositor.cacheAcceleratedCompositingFlags();
743     compositor.updateCompositingLayers(CompositingUpdateAfterStyleChange);
744 }
745
746 void FrameView::updateCompositingLayersAfterLayout()
747 {
748     RenderView* renderView = this->renderView();
749     if (!renderView)
750         return;
751
752     // This call will make sure the cached hasAcceleratedCompositing is updated from the pref
753     renderView->compositor().cacheAcceleratedCompositingFlags();
754     renderView->compositor().updateCompositingLayers(CompositingUpdateAfterLayout);
755 }
756
757 void FrameView::clearBackingStores()
758 {
759     RenderView* renderView = this->renderView();
760     if (!renderView)
761         return;
762
763     RenderLayerCompositor& compositor = renderView->compositor();
764     ASSERT(compositor.inCompositingMode());
765     compositor.enableCompositingMode(false);
766     compositor.clearBackingForAllLayers();
767 }
768
769 void FrameView::restoreBackingStores()
770 {
771     RenderView* renderView = this->renderView();
772     if (!renderView)
773         return;
774
775     RenderLayerCompositor& compositor = renderView->compositor();
776     compositor.enableCompositingMode(true);
777     compositor.updateCompositingLayers(CompositingUpdateAfterLayout);
778 }
779
780 GraphicsLayer* FrameView::layerForScrolling() const
781 {
782     RenderView* renderView = this->renderView();
783     if (!renderView)
784         return 0;
785     return renderView->compositor().scrollLayer();
786 }
787
788 GraphicsLayer* FrameView::layerForHorizontalScrollbar() const
789 {
790     RenderView* renderView = this->renderView();
791     if (!renderView)
792         return 0;
793     return renderView->compositor().layerForHorizontalScrollbar();
794 }
795
796 GraphicsLayer* FrameView::layerForVerticalScrollbar() const
797 {
798     RenderView* renderView = this->renderView();
799     if (!renderView)
800         return 0;
801     return renderView->compositor().layerForVerticalScrollbar();
802 }
803
804 GraphicsLayer* FrameView::layerForScrollCorner() const
805 {
806     RenderView* renderView = this->renderView();
807     if (!renderView)
808         return 0;
809     return renderView->compositor().layerForScrollCorner();
810 }
811
812 TiledBacking* FrameView::tiledBacking() const
813 {
814     RenderView* renderView = this->renderView();
815     if (!renderView)
816         return 0;
817
818     RenderLayerBacking* backing = renderView->layer()->backing();
819     if (!backing)
820         return 0;
821
822     return backing->graphicsLayer()->tiledBacking();
823 }
824
825 uint64_t FrameView::scrollLayerID() const
826 {
827     RenderView* renderView = this->renderView();
828     if (!renderView)
829         return 0;
830
831     RenderLayerBacking* backing = renderView->layer()->backing();
832     if (!backing)
833         return 0;
834
835     return backing->scrollingNodeIDForRole(FrameScrollingNode);
836 }
837
838 ScrollableArea* FrameView::scrollableAreaForScrollLayerID(uint64_t nodeID) const
839 {
840     RenderView* renderView = this->renderView();
841     if (!renderView)
842         return nullptr;
843
844     return renderView->compositor().scrollableAreaForScrollLayerID(nodeID);
845 }
846
847 #if ENABLE(RUBBER_BANDING)
848 GraphicsLayer* FrameView::layerForOverhangAreas() const
849 {
850     RenderView* renderView = this->renderView();
851     if (!renderView)
852         return 0;
853     return renderView->compositor().layerForOverhangAreas();
854 }
855
856 GraphicsLayer* FrameView::setWantsLayerForTopOverHangArea(bool wantsLayer) const
857 {
858     RenderView* renderView = this->renderView();
859     if (!renderView)
860         return 0;
861
862     return renderView->compositor().updateLayerForTopOverhangArea(wantsLayer);
863 }
864
865 GraphicsLayer* FrameView::setWantsLayerForBottomOverHangArea(bool wantsLayer) const
866 {
867     RenderView* renderView = this->renderView();
868     if (!renderView)
869         return 0;
870
871     return renderView->compositor().updateLayerForBottomOverhangArea(wantsLayer);
872 }
873
874 #endif // ENABLE(RUBBER_BANDING)
875
876 #if ENABLE(CSS_SCROLL_SNAP)
877 void FrameView::updateSnapOffsets()
878 {
879     if (!frame().document())
880         return;
881
882     // FIXME: Should we allow specifying snap points through <html> tags too?
883     HTMLElement* body = frame().document()->body();
884     if (!renderView() || !body || !body->renderer())
885         return;
886     
887     updateSnapOffsetsForScrollableArea(*this, *body, *renderView(), body->renderer()->style());
888 }
889 #endif
890
891 bool FrameView::flushCompositingStateForThisFrame(Frame* rootFrameForFlush)
892 {
893     RenderView* renderView = this->renderView();
894     if (!renderView)
895         return true; // We don't want to keep trying to update layers if we have no renderer.
896
897     ASSERT(frame().view() == this);
898
899     // If we sync compositing layers when a layout is pending, we may cause painting of compositing
900     // layer content to occur before layout has happened, which will cause paintContents() to bail.
901     if (needsLayout())
902         return false;
903
904 #if PLATFORM(IOS)
905     if (LegacyTileCache* tileCache = legacyTileCache())
906         tileCache->doPendingRepaints();
907 #endif
908
909     renderView->compositor().flushPendingLayerChanges(rootFrameForFlush == &frame());
910
911     return true;
912 }
913
914 void FrameView::setNeedsOneShotDrawingSynchronization()
915 {
916     if (Page* page = frame().page())
917         page->chrome().client().setNeedsOneShotDrawingSynchronization();
918 }
919
920 GraphicsLayer* FrameView::graphicsLayerForPlatformWidget(PlatformWidget platformWidget)
921 {
922     // To find the Widget that corresponds with platformWidget we have to do a linear
923     // search of our child widgets.
924     Widget* foundWidget = nullptr;
925     for (auto& widget : children()) {
926         if (widget->platformWidget() != platformWidget)
927             continue;
928         foundWidget = widget.get();
929         break;
930     }
931
932     if (!foundWidget)
933         return nullptr;
934
935     auto* renderWidget = RenderWidget::find(foundWidget);
936     if (!renderWidget)
937         return nullptr;
938
939     RenderLayer* widgetLayer = renderWidget->layer();
940     if (!widgetLayer || !widgetLayer->isComposited())
941         return nullptr;
942
943     return widgetLayer->backing()->parentForSublayers();
944 }
945
946 void FrameView::scheduleLayerFlushAllowingThrottling()
947 {
948     RenderView* view = this->renderView();
949     if (!view)
950         return;
951     view->compositor().scheduleLayerFlush(true /* canThrottle */);
952 }
953
954 void FrameView::setHeaderHeight(int headerHeight)
955 {
956     if (frame().page())
957         ASSERT(frame().isMainFrame());
958     m_headerHeight = headerHeight;
959
960     if (RenderView* renderView = this->renderView())
961         renderView->setNeedsLayout();
962 }
963
964 void FrameView::setFooterHeight(int footerHeight)
965 {
966     if (frame().page())
967         ASSERT(frame().isMainFrame());
968     m_footerHeight = footerHeight;
969
970     if (RenderView* renderView = this->renderView())
971         renderView->setNeedsLayout();
972 }
973
974 float FrameView::topContentInset(TopContentInsetType contentInsetTypeToReturn) const
975 {
976     if (platformWidget() && contentInsetTypeToReturn == TopContentInsetType::WebCoreOrPlatformContentInset)
977         return platformTopContentInset();
978
979     if (!frame().isMainFrame())
980         return 0;
981     
982     Page* page = frame().page();
983     return page ? page->topContentInset() : 0;
984 }
985     
986 void FrameView::topContentInsetDidChange(float newTopContentInset)
987 {
988     RenderView* renderView = this->renderView();
989     if (!renderView)
990         return;
991
992     if (platformWidget())
993         platformSetTopContentInset(newTopContentInset);
994     
995     layout();
996
997     updateScrollbars(scrollOffset());
998     if (renderView->usesCompositing())
999         renderView->compositor().frameViewDidChangeSize();
1000
1001     if (TiledBacking* tiledBacking = this->tiledBacking())
1002         tiledBacking->setTopContentInset(newTopContentInset);
1003 }
1004     
1005 bool FrameView::hasCompositedContent() const
1006 {
1007     if (RenderView* renderView = this->renderView())
1008         return renderView->compositor().inCompositingMode();
1009     return false;
1010 }
1011
1012 bool FrameView::hasCompositedContentIncludingDescendants() const
1013 {
1014     for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext(m_frame.get())) {
1015         RenderView* renderView = frame->contentRenderer();
1016         if (RenderLayerCompositor* compositor = renderView ? &renderView->compositor() : 0) {
1017             if (compositor->inCompositingMode())
1018                 return true;
1019
1020             if (!RenderLayerCompositor::allowsIndependentlyCompositedFrames(this))
1021                 break;
1022         }
1023     }
1024     return false;
1025 }
1026
1027 bool FrameView::hasCompositingAncestor() const
1028 {
1029     for (Frame* frame = this->frame().tree().parent(); frame; frame = frame->tree().parent()) {
1030         if (FrameView* view = frame->view()) {
1031             if (view->hasCompositedContent())
1032                 return true;
1033         }
1034     }
1035     return false;
1036 }
1037
1038 // Sometimes (for plug-ins) we need to eagerly go into compositing mode.
1039 void FrameView::enterCompositingMode()
1040 {
1041     if (RenderView* renderView = this->renderView()) {
1042         renderView->compositor().enableCompositingMode();
1043         if (!needsLayout())
1044             renderView->compositor().scheduleCompositingLayerUpdate();
1045     }
1046 }
1047
1048 bool FrameView::isEnclosedInCompositingLayer() const
1049 {
1050     auto frameOwnerRenderer = frame().ownerRenderer();
1051     if (frameOwnerRenderer && frameOwnerRenderer->containerForRepaint())
1052         return true;
1053
1054     if (FrameView* parentView = parentFrameView())
1055         return parentView->isEnclosedInCompositingLayer();
1056     return false;
1057 }
1058
1059 bool FrameView::flushCompositingStateIncludingSubframes()
1060 {
1061     bool allFramesFlushed = flushCompositingStateForThisFrame(&frame());
1062     
1063     for (Frame* child = frame().tree().firstChild(); child; child = child->tree().traverseNext(&frame())) {
1064         bool flushed = child->view()->flushCompositingStateForThisFrame(&frame());
1065         allFramesFlushed &= flushed;
1066     }
1067     return allFramesFlushed;
1068 }
1069
1070 bool FrameView::isSoftwareRenderable() const
1071 {
1072     RenderView* renderView = this->renderView();
1073     return !renderView || !renderView->compositor().has3DContent();
1074 }
1075
1076 void FrameView::setIsInWindow(bool isInWindow)
1077 {
1078     if (RenderView* renderView = this->renderView())
1079         renderView->setIsInWindow(isInWindow);
1080 }
1081
1082 RenderObject* FrameView::layoutRoot(bool onlyDuringLayout) const
1083 {
1084     return onlyDuringLayout && layoutPending() ? 0 : m_layoutRoot;
1085 }
1086
1087 inline void FrameView::forceLayoutParentViewIfNeeded()
1088 {
1089     RenderWidget* ownerRenderer = frame().ownerRenderer();
1090     if (!ownerRenderer)
1091         return;
1092
1093     RenderBox* contentBox = embeddedContentBox();
1094     if (!contentBox)
1095         return;
1096
1097     auto& svgRoot = downcast<RenderSVGRoot>(*contentBox);
1098     if (svgRoot.everHadLayout() && !svgRoot.needsLayout())
1099         return;
1100
1101     // If the embedded SVG document appears the first time, the ownerRenderer has already finished
1102     // layout without knowing about the existence of the embedded SVG document, because RenderReplaced
1103     // embeddedContentBox() returns 0, as long as the embedded document isn't loaded yet. Before
1104     // bothering to lay out the SVG document, mark the ownerRenderer needing layout and ask its
1105     // FrameView for a layout. After that the RenderEmbeddedObject (ownerRenderer) carries the
1106     // correct size, which RenderSVGRoot::computeReplacedLogicalWidth/Height rely on, when laying
1107     // out for the first time, or when the RenderSVGRoot size has changed dynamically (eg. via <script>).
1108     Ref<FrameView> frameView(ownerRenderer->view().frameView());
1109
1110     // Mark the owner renderer as needing layout.
1111     ownerRenderer->setNeedsLayoutAndPrefWidthsRecalc();
1112
1113     // Synchronously enter layout, to layout the view containing the host object/embed/iframe.
1114     frameView->layout();
1115 }
1116
1117 void FrameView::layout(bool allowSubtree)
1118 {
1119     if (isInLayout())
1120         return;
1121
1122     // Protect the view from being deleted during layout (in recalcStyle).
1123     Ref<FrameView> protect(*this);
1124
1125     // Many of the tasks performed during layout can cause this function to be re-entered,
1126     // so save the layout phase now and restore it on exit.
1127     TemporaryChange<LayoutPhase> layoutPhaseRestorer(m_layoutPhase, InPreLayout);
1128
1129     // Every scroll that happens during layout is programmatic.
1130     TemporaryChange<bool> changeInProgrammaticScroll(m_inProgrammaticScroll, true);
1131
1132     bool inChildFrameLayoutWithFrameFlattening = isInChildFrameWithFrameFlattening();
1133
1134     if (inChildFrameLayoutWithFrameFlattening) {
1135         startLayoutAtMainFrameViewIfNeeded(allowSubtree);
1136         RenderElement* root = m_layoutRoot ? m_layoutRoot : frame().document()->renderView();
1137         if (!root || !root->needsLayout())
1138             return;
1139     }
1140
1141 #if PLATFORM(IOS)
1142     if (updateFixedPositionLayoutRect())
1143         allowSubtree = false;
1144 #endif
1145
1146     m_layoutTimer.stop();
1147     m_delayedLayout = false;
1148     m_setNeedsLayoutWasDeferred = false;
1149     
1150     // we shouldn't enter layout() while painting
1151     ASSERT(!isPainting());
1152     if (isPainting())
1153         return;
1154
1155     InspectorInstrumentationCookie cookie = InspectorInstrumentation::willLayout(&frame());
1156
1157     if (!allowSubtree && m_layoutRoot) {
1158         m_layoutRoot->markContainingBlocksForLayout(false);
1159         m_layoutRoot = 0;
1160     }
1161
1162     ASSERT(frame().view() == this);
1163     ASSERT(frame().document());
1164
1165     Document& document = *frame().document();
1166     ASSERT(!document.inPageCache());
1167
1168     bool subtree;
1169     RenderElement* root;
1170
1171     {
1172         TemporaryChange<bool> changeSchedulingEnabled(m_layoutSchedulingEnabled, false);
1173
1174         if (!m_nestedLayoutCount && !m_inSynchronousPostLayout && m_postLayoutTasksTimer.isActive() && !inChildFrameLayoutWithFrameFlattening) {
1175             // This is a new top-level layout. If there are any remaining tasks from the previous
1176             // layout, finish them now.
1177             TemporaryChange<bool> inSynchronousPostLayoutChange(m_inSynchronousPostLayout, true);
1178             performPostLayoutTasks();
1179         }
1180
1181         m_layoutPhase = InPreLayoutStyleUpdate;
1182
1183         // Viewport-dependent media queries may cause us to need completely different style information.
1184         StyleResolver* styleResolver = document.styleResolverIfExists();
1185         if (!styleResolver || styleResolver->hasMediaQueriesAffectedByViewportChange()) {
1186             document.styleResolverChanged(DeferRecalcStyle);
1187             // FIXME: This instrumentation event is not strictly accurate since cached media query results do not persist across StyleResolver rebuilds.
1188             InspectorInstrumentation::mediaQueryResultChanged(&document);
1189         } else
1190             document.evaluateMediaQueryList();
1191
1192         // If there is any pagination to apply, it will affect the RenderView's style, so we should
1193         // take care of that now.
1194         applyPaginationToViewport();
1195
1196         // Always ensure our style info is up-to-date. This can happen in situations where
1197         // the layout beats any sort of style recalc update that needs to occur.
1198         document.updateStyleIfNeeded();
1199         m_layoutPhase = InPreLayout;
1200
1201         subtree = m_layoutRoot;
1202
1203         // If there is only one ref to this view left, then its going to be destroyed as soon as we exit, 
1204         // so there's no point to continuing to layout
1205         if (hasOneRef())
1206             return;
1207
1208         root = subtree ? m_layoutRoot : document.renderView();
1209         if (!root) {
1210             // FIXME: Do we need to set m_size here?
1211             return;
1212         }
1213
1214         // Close block here so we can set up the font cache purge preventer, which we will still
1215         // want in scope even after we want m_layoutSchedulingEnabled to be restored again.
1216         // The next block sets m_layoutSchedulingEnabled back to false once again.
1217     }
1218
1219     FontCachePurgePreventer fontCachePurgePreventer;
1220     RenderLayer* layer;
1221
1222     ++m_nestedLayoutCount;
1223
1224     {
1225         TemporaryChange<bool> changeSchedulingEnabled(m_layoutSchedulingEnabled, false);
1226
1227         if (!m_layoutRoot) {
1228             HTMLElement* body = document.body();
1229             if (body && body->renderer()) {
1230                 if (body->hasTagName(framesetTag) && !frameFlatteningEnabled()) {
1231                     body->renderer()->setChildNeedsLayout();
1232                 } else if (body->hasTagName(bodyTag)) {
1233                     if (!m_firstLayout && m_size.height() != layoutHeight() && body->renderer()->enclosingBox().stretchesToViewport())
1234                         body->renderer()->setChildNeedsLayout();
1235                 }
1236             }
1237
1238 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
1239             if (m_firstLayout && !frame().ownerElement())
1240                 printf("Elapsed time before first layout: %lld\n", document.elapsedTime().count());
1241 #endif        
1242         }
1243
1244         autoSizeIfEnabled();
1245
1246         m_needsFullRepaint = !subtree && (m_firstLayout || downcast<RenderView>(*root).printing());
1247
1248         if (!subtree) {
1249             ScrollbarMode hMode;
1250             ScrollbarMode vMode;    
1251             calculateScrollbarModesForLayout(hMode, vMode);
1252
1253             if (m_firstLayout || (hMode != horizontalScrollbarMode() || vMode != verticalScrollbarMode())) {
1254                 if (m_firstLayout) {
1255                     setScrollbarsSuppressed(true);
1256
1257                     m_firstLayout = false;
1258                     m_firstLayoutCallbackPending = true;
1259                     m_lastViewportSize = sizeForResizeEvent();
1260                     m_lastZoomFactor = root->style().zoom();
1261
1262                     // Set the initial vMode to AlwaysOn if we're auto.
1263                     if (vMode == ScrollbarAuto)
1264                         setVerticalScrollbarMode(ScrollbarAlwaysOn); // This causes a vertical scrollbar to appear.
1265                     // Set the initial hMode to AlwaysOff if we're auto.
1266                     if (hMode == ScrollbarAuto)
1267                         setHorizontalScrollbarMode(ScrollbarAlwaysOff); // This causes a horizontal scrollbar to disappear.
1268
1269                     setScrollbarModes(hMode, vMode);
1270                     setScrollbarsSuppressed(false, true);
1271                 } else
1272                     setScrollbarModes(hMode, vMode);
1273             }
1274
1275             LayoutSize oldSize = m_size;
1276
1277             m_size = layoutSize();
1278
1279             if (oldSize != m_size) {
1280                 m_needsFullRepaint = true;
1281                 if (!m_firstLayout) {
1282                     RenderBox* rootRenderer = document.documentElement() ? document.documentElement()->renderBox() : 0;
1283                     RenderBox* bodyRenderer = rootRenderer && document.body() ? document.body()->renderBox() : 0;
1284                     if (bodyRenderer && bodyRenderer->stretchesToViewport())
1285                         bodyRenderer->setChildNeedsLayout();
1286                     else if (rootRenderer && rootRenderer->stretchesToViewport())
1287                         rootRenderer->setChildNeedsLayout();
1288
1289                     document.updateViewportUnitsOnResize();
1290                 }
1291             }
1292
1293             m_layoutPhase = InPreLayout;
1294         }
1295
1296         layer = root->enclosingLayer();
1297
1298         bool disableLayoutState = false;
1299         if (subtree) {
1300             disableLayoutState = root->view().shouldDisableLayoutStateForSubtree(root);
1301             root->view().pushLayoutState(*root);
1302         }
1303         LayoutStateDisabler layoutStateDisabler(disableLayoutState ? &root->view() : 0);
1304         RenderView::RepaintRegionAccumulator repaintRegionAccumulator(&root->view());
1305
1306         ASSERT(m_layoutPhase == InPreLayout);
1307         m_layoutPhase = InLayout;
1308
1309         forceLayoutParentViewIfNeeded();
1310
1311         ASSERT(m_layoutPhase == InLayout);
1312
1313         root->layout();
1314 #if ENABLE(IOS_TEXT_AUTOSIZING)
1315         float minZoomFontSize = frame().settings().minimumZoomFontSize();
1316         float visWidth = frame().page()->textAutosizingWidth();
1317         if (minZoomFontSize && visWidth && !root->view().printing()) {
1318             root->adjustComputedFontSizesOnBlocks(minZoomFontSize, visWidth);    
1319             bool needsLayout = root->needsLayout();
1320             if (needsLayout)
1321                 root->layout();
1322         }
1323 #endif
1324 #if ENABLE(TEXT_AUTOSIZING)
1325         if (document.textAutosizer()->processSubtree(root) && root->needsLayout())
1326             root->layout();
1327 #endif
1328
1329         ASSERT(m_layoutPhase == InLayout);
1330
1331         if (subtree)
1332             root->view().popLayoutState(*root);
1333
1334         m_layoutRoot = nullptr;
1335
1336         // Close block here to end the scope of changeSchedulingEnabled and layoutStateDisabler.
1337     }
1338
1339     m_layoutPhase = InViewSizeAdjust;
1340
1341     bool neededFullRepaint = m_needsFullRepaint;
1342
1343     if (!subtree && !downcast<RenderView>(*root).printing())
1344         adjustViewSize();
1345
1346     m_layoutPhase = InPostLayout;
1347
1348     m_needsFullRepaint = neededFullRepaint;
1349
1350     // Now update the positions of all layers.
1351     if (m_needsFullRepaint)
1352         root->view().repaintRootContents();
1353
1354     layer->updateLayerPositionsAfterLayout(renderView()->layer(), updateLayerPositionFlags(layer, subtree, m_needsFullRepaint));
1355
1356     updateCompositingLayersAfterLayout();
1357     
1358     m_layoutCount++;
1359
1360 #if PLATFORM(COCOA) || PLATFORM(WIN) || PLATFORM(GTK) || PLATFORM(EFL)
1361     if (AXObjectCache* cache = root->document().existingAXObjectCache())
1362         cache->postNotification(root, AXObjectCache::AXLayoutComplete);
1363 #endif
1364
1365 #if ENABLE(DASHBOARD_SUPPORT)
1366     updateAnnotatedRegions();
1367 #endif
1368
1369 #if ENABLE(IOS_TOUCH_EVENTS)
1370     document.dirtyTouchEventRects();
1371 #endif
1372
1373     ASSERT(!root->needsLayout());
1374
1375     updateCanBlitOnScrollRecursively();
1376
1377     if (document.hasListenerType(Document::OVERFLOWCHANGED_LISTENER))
1378         updateOverflowStatus(layoutWidth() < contentsWidth(), layoutHeight() < contentsHeight());
1379
1380     if (!m_postLayoutTasksTimer.isActive()) {
1381         if (!m_inSynchronousPostLayout) {
1382             if (inChildFrameLayoutWithFrameFlattening)
1383                 updateWidgetPositions();
1384             else {
1385                 TemporaryChange<bool> inSynchronousPostLayoutChange(m_inSynchronousPostLayout, true);
1386                 performPostLayoutTasks(); // Calls resumeScheduledEvents().
1387             }
1388         }
1389
1390         if (!m_postLayoutTasksTimer.isActive() && (needsLayout() || m_inSynchronousPostLayout || inChildFrameLayoutWithFrameFlattening)) {
1391             // If we need layout or are already in a synchronous call to postLayoutTasks(), 
1392             // defer widget updates and event dispatch until after we return. postLayoutTasks()
1393             // can make us need to update again, and we can get stuck in a nasty cycle unless
1394             // we call it through the timer here.
1395             m_postLayoutTasksTimer.startOneShot(0);
1396             if (needsLayout())
1397                 layout();
1398         }
1399     }
1400
1401     InspectorInstrumentation::didLayout(cookie, root);
1402     if (frame().isMainFrame())
1403         DebugPageOverlays::didLayout(frame().mainFrame());
1404
1405     --m_nestedLayoutCount;
1406 }
1407
1408 RenderBox* FrameView::embeddedContentBox() const
1409 {
1410     RenderView* renderView = this->renderView();
1411     if (!renderView)
1412         return nullptr;
1413
1414     RenderObject* firstChild = renderView->firstChild();
1415
1416     // Curently only embedded SVG documents participate in the size-negotiation logic.
1417     if (is<RenderSVGRoot>(firstChild))
1418         return downcast<RenderSVGRoot>(firstChild);
1419
1420     return nullptr;
1421 }
1422
1423 void FrameView::addEmbeddedObjectToUpdate(RenderEmbeddedObject& embeddedObject)
1424 {
1425     if (!m_embeddedObjectsToUpdate)
1426         m_embeddedObjectsToUpdate = std::make_unique<ListHashSet<RenderEmbeddedObject*>>();
1427
1428     HTMLFrameOwnerElement& element = embeddedObject.frameOwnerElement();
1429     if (is<HTMLObjectElement>(element) || is<HTMLEmbedElement>(element)) {
1430         // Tell the DOM element that it needs a widget update.
1431         HTMLPlugInImageElement& pluginElement = downcast<HTMLPlugInImageElement>(element);
1432         if (!pluginElement.needsCheckForSizeChange())
1433             pluginElement.setNeedsWidgetUpdate(true);
1434     }
1435
1436     m_embeddedObjectsToUpdate->add(&embeddedObject);
1437 }
1438
1439 void FrameView::removeEmbeddedObjectToUpdate(RenderEmbeddedObject& embeddedObject)
1440 {
1441     if (!m_embeddedObjectsToUpdate)
1442         return;
1443
1444     m_embeddedObjectsToUpdate->remove(&embeddedObject);
1445 }
1446
1447 void FrameView::setMediaType(const String& mediaType)
1448 {
1449     m_mediaType = mediaType;
1450 }
1451
1452 String FrameView::mediaType() const
1453 {
1454     // See if we have an override type.
1455     String overrideType = frame().loader().client().overrideMediaType();
1456     InspectorInstrumentation::applyEmulatedMedia(&frame(), &overrideType);
1457     if (!overrideType.isNull())
1458         return overrideType;
1459     return m_mediaType;
1460 }
1461
1462 void FrameView::adjustMediaTypeForPrinting(bool printing)
1463 {
1464     if (printing) {
1465         if (m_mediaTypeWhenNotPrinting.isNull())
1466             m_mediaTypeWhenNotPrinting = mediaType();
1467             setMediaType("print");
1468     } else {
1469         if (!m_mediaTypeWhenNotPrinting.isNull())
1470             setMediaType(m_mediaTypeWhenNotPrinting);
1471         m_mediaTypeWhenNotPrinting = String();
1472     }
1473 }
1474
1475 bool FrameView::useSlowRepaints(bool considerOverlap) const
1476 {
1477     bool mustBeSlow = hasSlowRepaintObjects() || (platformWidget() && hasViewportConstrainedObjects());
1478
1479     // FIXME: WidgetMac.mm makes the assumption that useSlowRepaints ==
1480     // m_contentIsOpaque, so don't take the fast path for composited layers
1481     // if they are a platform widget in order to get painting correctness
1482     // for transparent layers. See the comment in WidgetMac::paint.
1483     if (contentsInCompositedLayer() && !platformWidget())
1484         return mustBeSlow;
1485
1486     bool isOverlapped = m_isOverlapped && considerOverlap;
1487
1488     if (mustBeSlow || m_cannotBlitToWindow || isOverlapped || !m_contentIsOpaque)
1489         return true;
1490
1491     if (FrameView* parentView = parentFrameView())
1492         return parentView->useSlowRepaints(considerOverlap);
1493
1494     return false;
1495 }
1496
1497 bool FrameView::useSlowRepaintsIfNotOverlapped() const
1498 {
1499     return useSlowRepaints(false);
1500 }
1501
1502 void FrameView::updateCanBlitOnScrollRecursively()
1503 {
1504     for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext(m_frame.get())) {
1505         if (FrameView* view = frame->view())
1506             view->setCanBlitOnScroll(!view->useSlowRepaints());
1507     }
1508 }
1509
1510 bool FrameView::contentsInCompositedLayer() const
1511 {
1512     RenderView* renderView = this->renderView();
1513     if (renderView && renderView->isComposited()) {
1514         GraphicsLayer* layer = renderView->layer()->backing()->graphicsLayer();
1515         if (layer && layer->drawsContent())
1516             return true;
1517     }
1518
1519     return false;
1520 }
1521
1522 void FrameView::setCannotBlitToWindow()
1523 {
1524     m_cannotBlitToWindow = true;
1525     updateCanBlitOnScrollRecursively();
1526 }
1527
1528 void FrameView::addSlowRepaintObject(RenderElement* o)
1529 {
1530     bool hadSlowRepaintObjects = hasSlowRepaintObjects();
1531
1532     if (!m_slowRepaintObjects)
1533         m_slowRepaintObjects = std::make_unique<HashSet<RenderElement*>>();
1534
1535     m_slowRepaintObjects->add(o);
1536
1537     if (!hadSlowRepaintObjects) {
1538         updateCanBlitOnScrollRecursively();
1539
1540         if (Page* page = frame().page()) {
1541             if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator())
1542                 scrollingCoordinator->frameViewHasSlowRepaintObjectsDidChange(this);
1543         }
1544     }
1545 }
1546
1547 void FrameView::removeSlowRepaintObject(RenderElement* o)
1548 {
1549     if (!m_slowRepaintObjects)
1550         return;
1551
1552     m_slowRepaintObjects->remove(o);
1553     if (m_slowRepaintObjects->isEmpty()) {
1554         m_slowRepaintObjects = nullptr;
1555         updateCanBlitOnScrollRecursively();
1556
1557         if (Page* page = frame().page()) {
1558             if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator())
1559                 scrollingCoordinator->frameViewHasSlowRepaintObjectsDidChange(this);
1560         }
1561     }
1562 }
1563
1564 void FrameView::addViewportConstrainedObject(RenderElement* object)
1565 {
1566     if (!m_viewportConstrainedObjects)
1567         m_viewportConstrainedObjects = std::make_unique<ViewportConstrainedObjectSet>();
1568
1569     if (!m_viewportConstrainedObjects->contains(object)) {
1570         m_viewportConstrainedObjects->add(object);
1571         if (platformWidget())
1572             updateCanBlitOnScrollRecursively();
1573
1574         if (Page* page = frame().page()) {
1575             if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator())
1576                 scrollingCoordinator->frameViewFixedObjectsDidChange(this);
1577         }
1578     }
1579 }
1580
1581 void FrameView::removeViewportConstrainedObject(RenderElement* object)
1582 {
1583     if (m_viewportConstrainedObjects && m_viewportConstrainedObjects->remove(object)) {
1584         if (Page* page = frame().page()) {
1585             if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator())
1586                 scrollingCoordinator->frameViewFixedObjectsDidChange(this);
1587         }
1588
1589         // FIXME: In addFixedObject() we only call this if there's a platform widget,
1590         // why isn't the same check being made here?
1591         updateCanBlitOnScrollRecursively();
1592     }
1593 }
1594
1595 LayoutRect FrameView::viewportConstrainedVisibleContentRect() const
1596 {
1597 #if PLATFORM(IOS)
1598     if (useCustomFixedPositionLayoutRect())
1599         return customFixedPositionLayoutRect();
1600 #endif
1601     LayoutRect viewportRect = visibleContentRect();
1602
1603     viewportRect.setLocation(toLayoutPoint(scrollOffsetForFixedPosition()));
1604     return viewportRect;
1605 }
1606
1607 LayoutSize FrameView::scrollOffsetForFixedPosition(const LayoutRect& visibleContentRect, const LayoutSize& totalContentsSize, const LayoutPoint& scrollPosition, const LayoutPoint& scrollOrigin, float frameScaleFactor, bool fixedElementsLayoutRelativeToFrame, ScrollBehaviorForFixedElements behaviorForFixed, int headerHeight, int footerHeight)
1608 {
1609     LayoutPoint position;
1610     if (behaviorForFixed == StickToDocumentBounds)
1611         position = ScrollableArea::constrainScrollPositionForOverhang(visibleContentRect, totalContentsSize, scrollPosition, scrollOrigin, headerHeight, footerHeight);
1612     else {
1613         position = scrollPosition;
1614         position.setY(position.y() - headerHeight);
1615     }
1616
1617     LayoutSize maxSize = totalContentsSize - visibleContentRect.size();
1618
1619     float dragFactorX = (fixedElementsLayoutRelativeToFrame || !maxSize.width()) ? 1 : (totalContentsSize.width() - visibleContentRect.width() * frameScaleFactor) / maxSize.width();
1620     float dragFactorY = (fixedElementsLayoutRelativeToFrame || !maxSize.height()) ? 1 : (totalContentsSize.height() - visibleContentRect.height() * frameScaleFactor) / maxSize.height();
1621
1622     return LayoutSize(position.x() * dragFactorX / frameScaleFactor, position.y() * dragFactorY / frameScaleFactor);
1623 }
1624
1625 LayoutSize FrameView::scrollOffsetForFixedPosition() const
1626 {
1627     IntRect visibleContentRect = this->visibleContentRect();
1628     IntSize totalContentsSize = this->totalContentsSize();
1629     IntPoint scrollPosition = this->scrollPosition();
1630     IntPoint scrollOrigin = this->scrollOrigin();
1631     float frameScaleFactor = frame().frameScaleFactor();
1632     ScrollBehaviorForFixedElements behaviorForFixed = scrollBehaviorForFixedElements();
1633     return scrollOffsetForFixedPosition(visibleContentRect, totalContentsSize, scrollPosition, scrollOrigin, frameScaleFactor, fixedElementsLayoutRelativeToFrame(), behaviorForFixed, headerHeight(), footerHeight());
1634 }
1635
1636 float FrameView::yPositionForInsetClipLayer(const FloatPoint& scrollPosition, float topContentInset)
1637 {
1638     if (!topContentInset)
1639         return 0;
1640
1641     // The insetClipLayer should not move for negative scroll values.
1642     float scrollY = std::max<float>(0, scrollPosition.y());
1643
1644     if (scrollY >= topContentInset)
1645         return 0;
1646
1647     return topContentInset - scrollY;
1648 }
1649
1650 float FrameView::yPositionForHeaderLayer(const FloatPoint& scrollPosition, float topContentInset)
1651 {
1652     if (!topContentInset)
1653         return 0;
1654
1655     float scrollY = std::max<float>(0, scrollPosition.y());
1656
1657     if (scrollY >= topContentInset)
1658         return topContentInset;
1659
1660     return scrollY;
1661 }
1662
1663 float FrameView::yPositionForRootContentLayer(const FloatPoint& scrollPosition, float topContentInset, float headerHeight)
1664 {
1665     return yPositionForHeaderLayer(scrollPosition, topContentInset) + headerHeight;
1666 }
1667
1668 float FrameView::yPositionForFooterLayer(const FloatPoint& scrollPosition, float topContentInset, float totalContentsHeight, float footerHeight)
1669 {
1670     return yPositionForHeaderLayer(scrollPosition, topContentInset) + totalContentsHeight - footerHeight;
1671 }
1672
1673 #if PLATFORM(IOS)
1674 LayoutRect FrameView::rectForViewportConstrainedObjects(const LayoutRect& visibleContentRect, const LayoutSize& totalContentsSize, float frameScaleFactor, bool fixedElementsLayoutRelativeToFrame, ScrollBehaviorForFixedElements scrollBehavior)
1675 {
1676     if (fixedElementsLayoutRelativeToFrame)
1677         return visibleContentRect;
1678     
1679     if (totalContentsSize.isEmpty())
1680         return visibleContentRect;
1681
1682     // We impose an lower limit on the size (so an upper limit on the scale) of
1683     // the rect used to position fixed objects so that they don't crowd into the
1684     // center of the screen at larger scales.
1685     const LayoutUnit maxContentWidthForZoomThreshold = LayoutUnit::fromPixel(1024);
1686     float zoomedOutScale = frameScaleFactor * visibleContentRect.width() / std::min(maxContentWidthForZoomThreshold, totalContentsSize.width());
1687     float constraintThresholdScale = 1.5 * zoomedOutScale;
1688     float maxPostionedObjectsRectScale = std::min(frameScaleFactor, constraintThresholdScale);
1689
1690     LayoutRect viewportConstrainedObjectsRect = visibleContentRect;
1691
1692     if (frameScaleFactor > constraintThresholdScale) {
1693         FloatRect contentRect(FloatPoint(), totalContentsSize);
1694         FloatRect viewportRect = visibleContentRect;
1695         
1696         // Scale the rect up from a point that is relative to its position in the viewport.
1697         FloatSize sizeDelta = contentRect.size() - viewportRect.size();
1698
1699         FloatPoint scaleOrigin;
1700         scaleOrigin.setX(contentRect.x() + sizeDelta.width() > 0 ? contentRect.width() * (viewportRect.x() - contentRect.x()) / sizeDelta.width() : 0);
1701         scaleOrigin.setY(contentRect.y() + sizeDelta.height() > 0 ? contentRect.height() * (viewportRect.y() - contentRect.y()) / sizeDelta.height() : 0);
1702         
1703         AffineTransform rescaleTransform = AffineTransform::translation(scaleOrigin.x(), scaleOrigin.y());
1704         rescaleTransform.scale(frameScaleFactor / maxPostionedObjectsRectScale, frameScaleFactor / maxPostionedObjectsRectScale);
1705         rescaleTransform = CGAffineTransformTranslate(rescaleTransform, -scaleOrigin.x(), -scaleOrigin.y());
1706
1707         viewportConstrainedObjectsRect = enclosingLayoutRect(rescaleTransform.mapRect(visibleContentRect));
1708     }
1709     
1710     if (scrollBehavior == StickToDocumentBounds) {
1711         LayoutRect documentBounds(LayoutPoint(), totalContentsSize);
1712         viewportConstrainedObjectsRect.intersect(documentBounds);
1713     }
1714
1715     return viewportConstrainedObjectsRect;
1716 }
1717     
1718 LayoutRect FrameView::viewportConstrainedObjectsRect() const
1719 {
1720     return rectForViewportConstrainedObjects(visibleContentRect(), totalContentsSize(), frame().frameScaleFactor(), fixedElementsLayoutRelativeToFrame(), scrollBehaviorForFixedElements());
1721 }
1722 #endif
1723     
1724 IntPoint FrameView::minimumScrollPosition() const
1725 {
1726     IntPoint minimumPosition(ScrollView::minimumScrollPosition());
1727
1728     if (frame().isMainFrame() && m_scrollPinningBehavior == PinToBottom)
1729         minimumPosition.setY(maximumScrollPosition().y());
1730     
1731     return minimumPosition;
1732 }
1733
1734 IntPoint FrameView::maximumScrollPosition() const
1735 {
1736     IntPoint maximumOffset(contentsWidth() - visibleWidth() - scrollOrigin().x(), totalContentsSize().height() - visibleHeight() - scrollOrigin().y());
1737
1738     maximumOffset.clampNegativeToZero();
1739
1740     if (frame().isMainFrame() && m_scrollPinningBehavior == PinToTop)
1741         maximumOffset.setY(minimumScrollPosition().y());
1742     
1743     return maximumOffset;
1744 }
1745
1746 void FrameView::delayedScrollEventTimerFired()
1747 {
1748     sendScrollEvent();
1749 }
1750
1751 bool FrameView::fixedElementsLayoutRelativeToFrame() const
1752 {
1753     return frame().settings().fixedElementsLayoutRelativeToFrame();
1754 }
1755
1756 IntPoint FrameView::lastKnownMousePosition() const
1757 {
1758     return frame().eventHandler().lastKnownMousePosition();
1759 }
1760
1761 bool FrameView::isHandlingWheelEvent() const
1762 {
1763     return frame().eventHandler().isHandlingWheelEvent();
1764 }
1765
1766 bool FrameView::shouldSetCursor() const
1767 {
1768     Page* page = frame().page();
1769     return page && page->isVisible() && page->focusController().isActive();
1770 }
1771
1772 bool FrameView::scrollContentsFastPath(const IntSize& scrollDelta, const IntRect& rectToScroll, const IntRect& clipRect)
1773 {
1774     if (!m_viewportConstrainedObjects || m_viewportConstrainedObjects->isEmpty()) {
1775         hostWindow()->scroll(scrollDelta, rectToScroll, clipRect);
1776         return true;
1777     }
1778
1779     const bool isCompositedContentLayer = contentsInCompositedLayer();
1780
1781     // Get the rects of the fixed objects visible in the rectToScroll
1782     Region regionToUpdate;
1783     for (auto& renderer : *m_viewportConstrainedObjects) {
1784         if (!renderer->style().hasViewportConstrainedPosition())
1785             continue;
1786         if (renderer->isComposited())
1787             continue;
1788
1789         // Fixed items should always have layers.
1790         ASSERT(renderer->hasLayer());
1791         RenderLayer* layer = downcast<RenderBoxModelObject>(*renderer).layer();
1792
1793         if (layer->viewportConstrainedNotCompositedReason() == RenderLayer::NotCompositedForBoundsOutOfView
1794             || layer->viewportConstrainedNotCompositedReason() == RenderLayer::NotCompositedForNoVisibleContent) {
1795             // Don't invalidate for invisible fixed layers.
1796             continue;
1797         }
1798
1799         if (layer->hasAncestorWithFilterOutsets()) {
1800             // If the fixed layer has a blur/drop-shadow filter applied on at least one of its parents, we cannot 
1801             // scroll using the fast path, otherwise the outsets of the filter will be moved around the page.
1802             return false;
1803         }
1804
1805         IntRect updateRect = snappedIntRect(layer->repaintRectIncludingNonCompositingDescendants());
1806         updateRect = contentsToRootView(updateRect);
1807         if (!isCompositedContentLayer && clipsRepaints())
1808             updateRect.intersect(rectToScroll);
1809         if (!updateRect.isEmpty())
1810             regionToUpdate.unite(updateRect);
1811     }
1812
1813     // 1) scroll
1814     hostWindow()->scroll(scrollDelta, rectToScroll, clipRect);
1815
1816     // 2) update the area of fixed objects that has been invalidated
1817     Vector<IntRect> subRectsToUpdate = regionToUpdate.rects();
1818     size_t viewportConstrainedObjectsCount = subRectsToUpdate.size();
1819     for (size_t i = 0; i < viewportConstrainedObjectsCount; ++i) {
1820         IntRect updateRect = subRectsToUpdate[i];
1821         IntRect scrolledRect = updateRect;
1822         scrolledRect.move(scrollDelta);
1823         updateRect.unite(scrolledRect);
1824         if (isCompositedContentLayer) {
1825             updateRect = rootViewToContents(updateRect);
1826             ASSERT(renderView());
1827             renderView()->layer()->setBackingNeedsRepaintInRect(updateRect);
1828             continue;
1829         }
1830         if (clipsRepaints())
1831             updateRect.intersect(rectToScroll);
1832         hostWindow()->invalidateContentsAndRootView(updateRect);
1833     }
1834
1835     return true;
1836 }
1837
1838 void FrameView::scrollContentsSlowPath(const IntRect& updateRect)
1839 {
1840     if (contentsInCompositedLayer()) {
1841         // FIXME: respect paintsEntireContents()?
1842         IntRect updateRect = visibleContentRect(LegacyIOSDocumentVisibleRect);
1843
1844         // Make sure to "apply" the scale factor here since we're converting from frame view
1845         // coordinates to layer backing coordinates.
1846         updateRect.scale(1 / frame().frameScaleFactor());
1847
1848         ASSERT(renderView());
1849         renderView()->layer()->setBackingNeedsRepaintInRect(updateRect, GraphicsLayer::DoNotClipToLayer);
1850     }
1851
1852     repaintSlowRepaintObjects();
1853
1854     if (RenderWidget* frameRenderer = frame().ownerRenderer()) {
1855         if (isEnclosedInCompositingLayer()) {
1856             LayoutRect rect(frameRenderer->borderLeft() + frameRenderer->paddingLeft(),
1857                             frameRenderer->borderTop() + frameRenderer->paddingTop(),
1858                             visibleWidth(), visibleHeight());
1859             frameRenderer->repaintRectangle(rect);
1860             return;
1861         }
1862     }
1863
1864     ScrollView::scrollContentsSlowPath(updateRect);
1865 }
1866
1867 void FrameView::repaintSlowRepaintObjects()
1868 {
1869     if (!m_slowRepaintObjects)
1870         return;
1871
1872     // Renderers with fixed backgrounds may be in compositing layers, so we need to explicitly
1873     // repaint them after scrolling.
1874     for (auto& renderer : *m_slowRepaintObjects)
1875         renderer->repaintSlowRepaintObject();
1876 }
1877
1878 // Note that this gets called at painting time.
1879 void FrameView::setIsOverlapped(bool isOverlapped)
1880 {
1881     if (isOverlapped == m_isOverlapped)
1882         return;
1883
1884     m_isOverlapped = isOverlapped;
1885     updateCanBlitOnScrollRecursively();
1886
1887     if (hasCompositedContentIncludingDescendants()) {
1888         // Overlap can affect compositing tests, so if it changes, we need to trigger
1889         // a layer update in the parent document.
1890         if (Frame* parentFrame = frame().tree().parent()) {
1891             if (RenderView* parentView = parentFrame->contentRenderer()) {
1892                 RenderLayerCompositor& compositor = parentView->compositor();
1893                 compositor.setCompositingLayersNeedRebuild();
1894                 compositor.scheduleCompositingLayerUpdate();
1895             }
1896         }
1897
1898         if (RenderLayerCompositor::allowsIndependentlyCompositedFrames(this)) {
1899             // We also need to trigger reevaluation for this and all descendant frames,
1900             // since a frame uses compositing if any ancestor is compositing.
1901             for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext(m_frame.get())) {
1902                 if (RenderView* view = frame->contentRenderer()) {
1903                     RenderLayerCompositor& compositor = view->compositor();
1904                     compositor.setCompositingLayersNeedRebuild();
1905                     compositor.scheduleCompositingLayerUpdate();
1906                 }
1907             }
1908         }
1909     }
1910 }
1911
1912 bool FrameView::isOverlappedIncludingAncestors() const
1913 {
1914     if (isOverlapped())
1915         return true;
1916
1917     if (FrameView* parentView = parentFrameView()) {
1918         if (parentView->isOverlapped())
1919             return true;
1920     }
1921
1922     return false;
1923 }
1924
1925 void FrameView::setContentIsOpaque(bool contentIsOpaque)
1926 {
1927     if (contentIsOpaque == m_contentIsOpaque)
1928         return;
1929
1930     m_contentIsOpaque = contentIsOpaque;
1931     updateCanBlitOnScrollRecursively();
1932 }
1933
1934 void FrameView::restoreScrollbar()
1935 {
1936     setScrollbarsSuppressed(false);
1937 }
1938
1939 bool FrameView::scrollToFragment(const URL& url)
1940 {
1941     // If our URL has no ref, then we have no place we need to jump to.
1942     // OTOH If CSS target was set previously, we want to set it to 0, recalc
1943     // and possibly repaint because :target pseudo class may have been
1944     // set (see bug 11321).
1945     if (!url.hasFragmentIdentifier() && !frame().document()->cssTarget())
1946         return false;
1947
1948     String fragmentIdentifier = url.fragmentIdentifier();
1949     if (scrollToAnchor(fragmentIdentifier))
1950         return true;
1951
1952     // Try again after decoding the ref, based on the document's encoding.
1953     if (TextResourceDecoder* decoder = frame().document()->decoder())
1954         return scrollToAnchor(decodeURLEscapeSequences(fragmentIdentifier, decoder->encoding()));
1955
1956     return false;
1957 }
1958
1959 bool FrameView::scrollToAnchor(const String& name)
1960 {
1961     ASSERT(frame().document());
1962
1963     if (!frame().document()->haveStylesheetsLoaded()) {
1964         frame().document()->setGotoAnchorNeededAfterStylesheetsLoad(true);
1965         return false;
1966     }
1967
1968     frame().document()->setGotoAnchorNeededAfterStylesheetsLoad(false);
1969
1970     Element* anchorElement = frame().document()->findAnchor(name);
1971
1972     // Setting to null will clear the current target.
1973     frame().document()->setCSSTarget(anchorElement);
1974
1975     if (is<SVGDocument>(*frame().document())) {
1976         if (SVGSVGElement* svg = downcast<SVGDocument>(*frame().document()).rootElement()) {
1977             svg->setupInitialView(name, anchorElement);
1978             if (!anchorElement)
1979                 return true;
1980         }
1981     }
1982   
1983     // Implement the rule that "" and "top" both mean top of page as in other browsers.
1984     if (!anchorElement && !(name.isEmpty() || equalIgnoringCase(name, "top")))
1985         return false;
1986
1987     ContainerNode* scrollPositionAnchor = anchorElement;
1988     if (!scrollPositionAnchor)
1989         scrollPositionAnchor = frame().document();
1990     maintainScrollPositionAtAnchor(scrollPositionAnchor);
1991     
1992     // If the anchor accepts keyboard focus, move focus there to aid users relying on keyboard navigation.
1993     if (anchorElement && anchorElement->isFocusable())
1994         frame().document()->setFocusedElement(anchorElement);
1995     
1996     return true;
1997 }
1998
1999 void FrameView::maintainScrollPositionAtAnchor(ContainerNode* anchorNode)
2000 {
2001     m_maintainScrollPositionAnchor = anchorNode;
2002     if (!m_maintainScrollPositionAnchor)
2003         return;
2004
2005     // We need to update the layout before scrolling, otherwise we could
2006     // really mess things up if an anchor scroll comes at a bad moment.
2007     frame().document()->updateStyleIfNeeded();
2008     // Only do a layout if changes have occurred that make it necessary.
2009     RenderView* renderView = this->renderView();
2010     if (renderView && renderView->needsLayout())
2011         layout();
2012     else
2013         scrollToAnchor();
2014 }
2015
2016 void FrameView::scrollElementToRect(Element* element, const IntRect& rect)
2017 {
2018     frame().document()->updateLayoutIgnorePendingStylesheets();
2019
2020     LayoutRect bounds = rendererAnchorRect(*element);
2021     int centeringOffsetX = (rect.width() - bounds.width()) / 2;
2022     int centeringOffsetY = (rect.height() - bounds.height()) / 2;
2023     setScrollPosition(IntPoint(bounds.x() - centeringOffsetX - rect.x(), bounds.y() - centeringOffsetY - rect.y()));
2024 }
2025
2026 void FrameView::setScrollPosition(const IntPoint& scrollPoint)
2027 {
2028     TemporaryChange<bool> changeInProgrammaticScroll(m_inProgrammaticScroll, true);
2029     m_maintainScrollPositionAnchor = nullptr;
2030     ScrollView::setScrollPosition(scrollPoint);
2031 }
2032
2033 void FrameView::delegatesScrollingDidChange()
2034 {
2035     // When we switch to delgatesScrolling mode, we should destroy the scrolling/clipping layers in RenderLayerCompositor.
2036     if (hasCompositedContent())
2037         clearBackingStores();
2038 }
2039
2040 #if USE(TILED_BACKING_STORE)
2041 void FrameView::setFixedVisibleContentRect(const IntRect& visibleContentRect)
2042 {
2043     bool visibleContentSizeDidChange = false;
2044     if (visibleContentRect.size() != this->fixedVisibleContentRect().size()) {
2045         // When the viewport size changes or the content is scaled, we need to
2046         // reposition the fixed and sticky positioned elements.
2047         setViewportConstrainedObjectsNeedLayout();
2048         visibleContentSizeDidChange = true;
2049     }
2050
2051     IntSize offset = scrollOffset();
2052     IntPoint oldPosition = scrollPosition();
2053     ScrollView::setFixedVisibleContentRect(visibleContentRect);
2054     if (offset != scrollOffset()) {
2055         updateLayerPositionsAfterScrolling();
2056         if (frame().page()->settings().acceleratedCompositingForFixedPositionEnabled())
2057             updateCompositingLayersAfterScrolling();
2058         IntPoint newPosition = scrollPosition();
2059         scrollAnimator()->setCurrentPosition(scrollPosition());
2060         scrollPositionChanged(oldPosition, newPosition);
2061     }
2062     if (visibleContentSizeDidChange) {
2063         // Update the scroll-bars to calculate new page-step size.
2064         updateScrollbars(scrollOffset());
2065     }
2066     didChangeScrollOffset();
2067 }
2068 #endif
2069
2070 void FrameView::setViewportConstrainedObjectsNeedLayout()
2071 {
2072     if (!hasViewportConstrainedObjects())
2073         return;
2074
2075     for (auto& renderer : *m_viewportConstrainedObjects)
2076         renderer->setNeedsLayout();
2077 }
2078
2079 void FrameView::didChangeScrollOffset()
2080 {
2081     frame().mainFrame().pageOverlayController().didScrollFrame(frame());
2082     frame().loader().client().didChangeScrollOffset();
2083 }
2084
2085 void FrameView::scrollPositionChangedViaPlatformWidget(const IntPoint& oldPosition, const IntPoint& newPosition)
2086 {
2087     updateLayerPositionsAfterScrolling();
2088     updateCompositingLayersAfterScrolling();
2089     repaintSlowRepaintObjects();
2090     scrollPositionChanged(oldPosition, newPosition);
2091 }
2092
2093 void FrameView::scrollPositionChanged(const IntPoint& oldPosition, const IntPoint& newPosition)
2094 {
2095     std::chrono::milliseconds throttlingDelay = frame().page()->chrome().client().eventThrottlingDelay();
2096
2097     if (throttlingDelay == std::chrono::milliseconds::zero()) {
2098         m_delayedScrollEventTimer.stop();
2099         sendScrollEvent();
2100     } else if (!m_delayedScrollEventTimer.isActive())
2101         m_delayedScrollEventTimer.startOneShot(throttlingDelay);
2102
2103     if (Document* document = frame().document())
2104         document->sendWillRevealEdgeEventsIfNeeded(oldPosition, newPosition, visibleContentRect(), contentsSize());
2105
2106     if (RenderView* renderView = this->renderView()) {
2107         if (renderView->usesCompositing())
2108             renderView->compositor().frameViewDidScroll();
2109     }
2110
2111     resumeVisibleImageAnimationsIncludingSubframes();
2112     updateThrottledDOMTimersState();
2113 }
2114
2115 void FrameView::resumeVisibleImageAnimationsIncludingSubframes()
2116 {
2117     // A change in scroll position may affect image visibility in subframes.
2118     for (auto* frame = m_frame.get(); frame; frame = frame->tree().traverseNext(m_frame.get())) {
2119         if (auto* renderView = frame->contentRenderer())
2120             renderView->resumePausedImageAnimationsIfNeeded();
2121     }
2122 }
2123
2124 void FrameView::updateLayerPositionsAfterScrolling()
2125 {
2126     // If we're scrolling as a result of updating the view size after layout, we'll update widgets and layer positions soon anyway.
2127     if (m_layoutPhase == InViewSizeAdjust)
2128         return;
2129
2130     if (m_nestedLayoutCount <= 1 && hasViewportConstrainedObjects()) {
2131         if (RenderView* renderView = this->renderView()) {
2132             updateWidgetPositions();
2133             renderView->layer()->updateLayerPositionsAfterDocumentScroll();
2134         }
2135     }
2136 }
2137
2138 bool FrameView::shouldUpdateCompositingLayersAfterScrolling() const
2139 {
2140 #if ENABLE(ASYNC_SCROLLING)
2141     // If the scrolling thread is updating the fixed elements, then the FrameView should not update them as well.
2142
2143     Page* page = frame().page();
2144     if (!page)
2145         return true;
2146
2147     if (&page->mainFrame() != &frame())
2148         return true;
2149
2150     ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator();
2151     if (!scrollingCoordinator)
2152         return true;
2153
2154     if (!scrollingCoordinator->supportsFixedPositionLayers())
2155         return true;
2156
2157     if (scrollingCoordinator->shouldUpdateScrollLayerPositionSynchronously())
2158         return true;
2159
2160     if (inProgrammaticScroll())
2161         return true;
2162
2163     return false;
2164 #endif
2165     return true;
2166 }
2167
2168 void FrameView::updateCompositingLayersAfterScrolling()
2169 {
2170     if (!shouldUpdateCompositingLayersAfterScrolling())
2171         return;
2172
2173     if (m_nestedLayoutCount <= 1 && hasViewportConstrainedObjects()) {
2174         if (RenderView* renderView = this->renderView())
2175             renderView->compositor().updateCompositingLayers(CompositingUpdateOnScroll);
2176     }
2177 }
2178
2179 bool FrameView::isRubberBandInProgress() const
2180 {
2181     if (scrollbarsSuppressed())
2182         return false;
2183
2184     // If the scrolling thread updates the scroll position for this FrameView, then we should return
2185     // ScrollingCoordinator::isRubberBandInProgress().
2186     if (Page* page = frame().page()) {
2187         if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator()) {
2188             if (!scrollingCoordinator->shouldUpdateScrollLayerPositionSynchronously())
2189                 return scrollingCoordinator->isRubberBandInProgress();
2190         }
2191     }
2192
2193     // If the main thread updates the scroll position for this FrameView, we should return
2194     // ScrollAnimator::isRubberBandInProgress().
2195     if (ScrollAnimator* scrollAnimator = existingScrollAnimator())
2196         return scrollAnimator->isRubberBandInProgress();
2197
2198     return false;
2199 }
2200
2201 bool FrameView::requestScrollPositionUpdate(const IntPoint& position)
2202 {
2203 #if ENABLE(ASYNC_SCROLLING)
2204     if (TiledBacking* tiledBacking = this->tiledBacking())
2205         tiledBacking->prepopulateRect(FloatRect(position, visibleContentRect().size()));
2206 #endif
2207
2208 #if ENABLE(ASYNC_SCROLLING) || USE(TILED_BACKING_STORE)
2209     if (Page* page = frame().page()) {
2210         if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator())
2211             return scrollingCoordinator->requestScrollPositionUpdate(this, position);
2212     }
2213 #else
2214     UNUSED_PARAM(position);
2215 #endif
2216
2217     return false;
2218 }
2219
2220 HostWindow* FrameView::hostWindow() const
2221 {
2222     if (Page* page = frame().page())
2223         return &page->chrome();
2224     return 0;
2225 }
2226
2227 void FrameView::addTrackedRepaintRect(const FloatRect& r)
2228 {
2229     if (!m_isTrackingRepaints || r.isEmpty())
2230         return;
2231
2232     FloatRect repaintRect = r;
2233     repaintRect.move(-scrollOffset());
2234     m_trackedRepaintRects.append(repaintRect);
2235 }
2236
2237 void FrameView::repaintContentRectangle(const IntRect& r)
2238 {
2239     ASSERT(!frame().ownerElement());
2240
2241     if (!shouldUpdate())
2242         return;
2243
2244     ScrollView::repaintContentRectangle(r);
2245 }
2246
2247 static unsigned countRenderedCharactersInRenderObjectWithThreshold(const RenderElement& renderer, unsigned threshold)
2248 {
2249     unsigned count = 0;
2250     for (const RenderObject* descendant = &renderer; descendant; descendant = descendant->nextInPreOrder()) {
2251         if (is<RenderText>(*descendant)) {
2252             count += downcast<RenderText>(*descendant).text()->length();
2253             if (count >= threshold)
2254                 break;
2255         }
2256     }
2257     return count;
2258 }
2259
2260 bool FrameView::renderedCharactersExceed(unsigned threshold)
2261 {
2262     if (!m_frame->contentRenderer())
2263         return false;
2264     return countRenderedCharactersInRenderObjectWithThreshold(*m_frame->contentRenderer(), threshold) >= threshold;
2265 }
2266
2267 void FrameView::contentsResized()
2268 {
2269     ScrollView::contentsResized();
2270     setNeedsLayout();
2271 }
2272
2273 void FrameView::fixedLayoutSizeChanged()
2274 {
2275     // Can be triggered before the view is set, see comment in FrameView::visibleContentsResized().
2276     // An ASSERT is triggered when a view schedules a layout before being attached to a frame.
2277     if (!frame().view())
2278         return;
2279     ScrollView::fixedLayoutSizeChanged();
2280 }
2281
2282 bool FrameView::shouldLayoutAfterContentsResized() const
2283 {
2284     return !useFixedLayout() || useCustomFixedPositionLayoutRect();
2285 }
2286
2287 void FrameView::visibleContentsResized()
2288 {
2289     // We check to make sure the view is attached to a frame() as this method can
2290     // be triggered before the view is attached by Frame::createView(...) setting
2291     // various values such as setScrollBarModes(...) for example.  An ASSERT is
2292     // triggered when a view is layout before being attached to a frame().
2293     if (!frame().view())
2294         return;
2295
2296 #if PLATFORM(IOS)
2297     if (RenderView* root = m_frame->contentRenderer()) {
2298         if (useCustomFixedPositionLayoutRect() && hasViewportConstrainedObjects()) {
2299             setViewportConstrainedObjectsNeedLayout();
2300             // We must eagerly enter compositing mode because fixed position elements
2301             // will not have been made compositing via a preceding style change before
2302             // m_useCustomFixedPositionLayoutRect was true.
2303             root->compositor().enableCompositingMode();
2304         }
2305     }
2306 #endif
2307
2308     if (shouldLayoutAfterContentsResized() && needsLayout())
2309         layout();
2310
2311     if (RenderView* renderView = this->renderView()) {
2312         if (renderView->usesCompositing())
2313             renderView->compositor().frameViewDidChangeSize();
2314     }
2315 }
2316
2317 void FrameView::addedOrRemovedScrollbar()
2318 {
2319     if (RenderView* renderView = this->renderView()) {
2320         if (renderView->usesCompositing())
2321             renderView->compositor().frameViewDidAddOrRemoveScrollbars();
2322     }
2323 }
2324
2325 static LayerFlushThrottleState::Flags determineLayerFlushThrottleState(Page& page)
2326 {
2327     // We only throttle when constantly receiving new data during the inital page load.
2328     if (!page.progress().isMainLoadProgressing())
2329         return 0;
2330     // Scrolling during page loading disables throttling.
2331     if (page.mainFrame().view()->wasScrolledByUser())
2332         return 0;
2333     // Disable for image documents so large GIF animations don't get throttled during loading.
2334     auto* document = page.mainFrame().document();
2335     if (!document || is<ImageDocument>(*document))
2336         return 0;
2337     return LayerFlushThrottleState::Enabled;
2338 }
2339
2340 void FrameView::disableLayerFlushThrottlingTemporarilyForInteraction()
2341 {
2342     if (!frame().page())
2343         return;
2344     auto& page = *frame().page();
2345
2346     LayerFlushThrottleState::Flags flags = LayerFlushThrottleState::UserIsInteracting | determineLayerFlushThrottleState(page);
2347     if (page.chrome().client().adjustLayerFlushThrottling(flags))
2348         return;
2349
2350     if (RenderView* view = renderView())
2351         view->compositor().disableLayerFlushThrottlingTemporarilyForInteraction();
2352 }
2353
2354 void FrameView::loadProgressingStatusChanged()
2355 {
2356     updateLayerFlushThrottling();
2357     adjustTiledBackingCoverage();
2358 }
2359
2360 void FrameView::updateLayerFlushThrottling()
2361 {
2362     ASSERT(frame().isMainFrame());
2363     auto& page = *frame().page();
2364
2365     LayerFlushThrottleState::Flags flags = determineLayerFlushThrottleState(page);
2366
2367     // See if the client is handling throttling.
2368     if (page.chrome().client().adjustLayerFlushThrottling(flags))
2369         return;
2370
2371     for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext(m_frame.get())) {
2372         if (RenderView* renderView = frame->contentRenderer())
2373             renderView->compositor().setLayerFlushThrottlingEnabled(flags & LayerFlushThrottleState::Enabled);
2374     }
2375 }
2376
2377 void FrameView::adjustTiledBackingCoverage()
2378 {
2379     if (!m_speculativeTilingEnabled)
2380         enableSpeculativeTilingIfNeeded();
2381
2382     RenderView* renderView = this->renderView();
2383     if (renderView && renderView->layer()->backing())
2384         renderView->layer()->backing()->adjustTiledBackingCoverage();
2385 #if PLATFORM(IOS)
2386     if (LegacyTileCache* tileCache = legacyTileCache())
2387         tileCache->setSpeculativeTileCreationEnabled(m_speculativeTilingEnabled);
2388 #endif
2389 }
2390
2391 static bool shouldEnableSpeculativeTilingDuringLoading(const FrameView& view)
2392 {
2393     return view.isVisuallyNonEmpty() && !view.frame().page()->progress().isMainLoadProgressing();
2394 }
2395
2396 void FrameView::enableSpeculativeTilingIfNeeded()
2397 {
2398     ASSERT(!m_speculativeTilingEnabled);
2399     if (m_wasScrolledByUser) {
2400         m_speculativeTilingEnabled = true;
2401         return;
2402     }
2403     if (!shouldEnableSpeculativeTilingDuringLoading(*this))
2404         return;
2405     if (m_speculativeTilingEnableTimer.isActive())
2406         return;
2407     // Delay enabling a bit as load completion may trigger further loading from scripts.
2408     static const double speculativeTilingEnableDelay = 0.5;
2409     m_speculativeTilingEnableTimer.startOneShot(speculativeTilingEnableDelay);
2410 }
2411
2412 void FrameView::speculativeTilingEnableTimerFired()
2413 {
2414     if (m_speculativeTilingEnabled)
2415         return;
2416     m_speculativeTilingEnabled = shouldEnableSpeculativeTilingDuringLoading(*this);
2417     adjustTiledBackingCoverage();
2418 }
2419
2420 void FrameView::layoutTimerFired()
2421 {
2422 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2423     if (!frame().document()->ownerElement())
2424         printf("Layout timer fired at %lld\n", frame().document()->elapsedTime().count());
2425 #endif
2426     layout();
2427 }
2428
2429 void FrameView::scheduleRelayout()
2430 {
2431     // FIXME: We should assert the page is not in the page cache, but that is causing
2432     // too many false assertions.  See <rdar://problem/7218118>.
2433     ASSERT(frame().view() == this);
2434
2435     if (m_layoutRoot) {
2436         m_layoutRoot->markContainingBlocksForLayout(false);
2437         m_layoutRoot = 0;
2438     }
2439     if (!m_layoutSchedulingEnabled)
2440         return;
2441     if (!needsLayout())
2442         return;
2443     if (!frame().document()->shouldScheduleLayout())
2444         return;
2445     InspectorInstrumentation::didInvalidateLayout(&frame());
2446     // When frame flattening is enabled, the contents of the frame could affect the layout of the parent frames.
2447     // Also invalidate parent frame starting from the owner element of this frame.
2448     if (frame().ownerRenderer() && isInChildFrameWithFrameFlattening())
2449         frame().ownerRenderer()->setNeedsLayout(MarkContainingBlockChain);
2450
2451     std::chrono::milliseconds delay = frame().document()->minimumLayoutDelay();
2452     if (m_layoutTimer.isActive() && m_delayedLayout && !delay.count())
2453         unscheduleRelayout();
2454     if (m_layoutTimer.isActive())
2455         return;
2456
2457     m_delayedLayout = delay.count();
2458
2459 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2460     if (!frame().document()->ownerElement())
2461         printf("Scheduling layout for %d\n", delay);
2462 #endif
2463
2464     m_layoutTimer.startOneShot(delay);
2465 }
2466
2467 static bool isObjectAncestorContainerOf(RenderObject* ancestor, RenderObject* descendant)
2468 {
2469     for (RenderObject* r = descendant; r; r = r->container()) {
2470         if (r == ancestor)
2471             return true;
2472     }
2473     return false;
2474 }
2475
2476 void FrameView::scheduleRelayoutOfSubtree(RenderElement& newRelayoutRoot)
2477 {
2478     ASSERT(renderView());
2479     RenderView& renderView = *this->renderView();
2480
2481     // Try to catch unnecessary work during render tree teardown.
2482     ASSERT(!renderView.documentBeingDestroyed());
2483     ASSERT(frame().view() == this);
2484
2485     if (renderView.needsLayout()) {
2486         newRelayoutRoot.markContainingBlocksForLayout(false);
2487         return;
2488     }
2489
2490     if (!layoutPending() && m_layoutSchedulingEnabled) {
2491         std::chrono::milliseconds delay = renderView.document().minimumLayoutDelay();
2492         ASSERT(!newRelayoutRoot.container() || !newRelayoutRoot.container()->needsLayout());
2493         m_layoutRoot = &newRelayoutRoot;
2494         InspectorInstrumentation::didInvalidateLayout(&frame());
2495         m_delayedLayout = delay.count();
2496         m_layoutTimer.startOneShot(delay);
2497         return;
2498     }
2499
2500     if (m_layoutRoot == &newRelayoutRoot)
2501         return;
2502
2503     if (!m_layoutRoot) {
2504         // Just relayout the subtree.
2505         newRelayoutRoot.markContainingBlocksForLayout(false);
2506         InspectorInstrumentation::didInvalidateLayout(&frame());
2507         return;
2508     }
2509
2510     if (isObjectAncestorContainerOf(m_layoutRoot, &newRelayoutRoot)) {
2511         // Keep the current root.
2512         newRelayoutRoot.markContainingBlocksForLayout(false, m_layoutRoot);
2513         ASSERT(!m_layoutRoot->container() || !m_layoutRoot->container()->needsLayout());
2514         return;
2515     }
2516
2517     if (isObjectAncestorContainerOf(&newRelayoutRoot, m_layoutRoot)) {
2518         // Re-root at newRelayoutRoot.
2519         m_layoutRoot->markContainingBlocksForLayout(false, &newRelayoutRoot);
2520         m_layoutRoot = &newRelayoutRoot;
2521         ASSERT(!m_layoutRoot->container() || !m_layoutRoot->container()->needsLayout());
2522         InspectorInstrumentation::didInvalidateLayout(&frame());
2523         return;
2524     }
2525
2526     // Just do a full relayout.
2527     m_layoutRoot->markContainingBlocksForLayout(false);
2528     m_layoutRoot = 0;
2529     newRelayoutRoot.markContainingBlocksForLayout(false);
2530     InspectorInstrumentation::didInvalidateLayout(&frame());
2531 }
2532
2533 bool FrameView::layoutPending() const
2534 {
2535     return m_layoutTimer.isActive();
2536 }
2537
2538 bool FrameView::needsLayout() const
2539 {
2540     // This can return true in cases where the document does not have a body yet.
2541     // Document::shouldScheduleLayout takes care of preventing us from scheduling
2542     // layout in that case.
2543     RenderView* renderView = this->renderView();
2544     return layoutPending()
2545         || (renderView && renderView->needsLayout())
2546         || m_layoutRoot
2547         || (m_deferSetNeedsLayouts && m_setNeedsLayoutWasDeferred);
2548 }
2549
2550 void FrameView::setNeedsLayout()
2551 {
2552     if (m_deferSetNeedsLayouts) {
2553         m_setNeedsLayoutWasDeferred = true;
2554         return;
2555     }
2556
2557     if (RenderView* renderView = this->renderView())
2558         renderView->setNeedsLayout();
2559 }
2560
2561 void FrameView::unscheduleRelayout()
2562 {
2563     if (!m_layoutTimer.isActive())
2564         return;
2565
2566 #ifdef INSTRUMENT_LAYOUT_SCHEDULING
2567     if (!frame().document()->ownerElement())
2568         printf("Layout timer unscheduled at %d\n", frame().document()->elapsedTime());
2569 #endif
2570     
2571     m_layoutTimer.stop();
2572     m_delayedLayout = false;
2573 }
2574
2575 #if ENABLE(REQUEST_ANIMATION_FRAME)
2576 void FrameView::serviceScriptedAnimations(double monotonicAnimationStartTime)
2577 {
2578     for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext()) {
2579         frame->view()->serviceScrollAnimations();
2580         frame->animation().serviceAnimations();
2581     }
2582
2583     Vector<RefPtr<Document>> documents;
2584     for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext())
2585         documents.append(frame->document());
2586
2587     for (size_t i = 0; i < documents.size(); ++i)
2588         documents[i]->serviceScriptedAnimations(monotonicAnimationStartTime);
2589 }
2590 #endif
2591
2592 bool FrameView::isTransparent() const
2593 {
2594     return m_isTransparent;
2595 }
2596
2597 void FrameView::setTransparent(bool isTransparent)
2598 {
2599     if (m_isTransparent == isTransparent)
2600         return;
2601
2602     m_isTransparent = isTransparent;
2603
2604     RenderView* renderView = this->renderView();
2605     if (!renderView)
2606         return;
2607
2608     // setTransparent can be called in the window between FrameView initialization
2609     // and switching in the new Document; this means that the RenderView that we
2610     // retrieve is actually attached to the previous Document, which is going away,
2611     // and must not update compositing layers.
2612     if (&renderView->frameView() != this)
2613         return;
2614
2615     RenderLayerCompositor& compositor = renderView->compositor();
2616     compositor.setCompositingLayersNeedRebuild();
2617     compositor.scheduleCompositingLayerUpdate();
2618 }
2619
2620 bool FrameView::hasOpaqueBackground() const
2621 {
2622     return !m_isTransparent && !m_baseBackgroundColor.hasAlpha();
2623 }
2624
2625 Color FrameView::baseBackgroundColor() const
2626 {
2627     return m_baseBackgroundColor;
2628 }
2629
2630 void FrameView::setBaseBackgroundColor(const Color& backgroundColor)
2631 {
2632     if (!backgroundColor.isValid())
2633         m_baseBackgroundColor = Color::white;
2634     else
2635         m_baseBackgroundColor = backgroundColor;
2636
2637     recalculateScrollbarOverlayStyle();
2638 }
2639
2640 void FrameView::updateBackgroundRecursively(const Color& backgroundColor, bool transparent)
2641 {
2642     for (Frame* frame = m_frame.get(); frame; frame = frame->tree().traverseNext(m_frame.get())) {
2643         if (FrameView* view = frame->view()) {
2644             view->setTransparent(transparent);
2645             view->setBaseBackgroundColor(backgroundColor);
2646         }
2647     }
2648 }
2649
2650 bool FrameView::hasExtendedBackgroundRectForPainting() const
2651 {
2652     if (!frame().settings().backgroundShouldExtendBeyondPage())
2653         return false;
2654
2655     TiledBacking* tiledBacking = this->tiledBacking();
2656     if (!tiledBacking)
2657         return false;
2658
2659     return tiledBacking->hasMargins();
2660 }
2661
2662 void FrameView::updateExtendBackgroundIfNecessary()
2663 {
2664     ExtendedBackgroundMode mode = calculateExtendedBackgroundMode();
2665     if (mode == ExtendedBackgroundModeNone)
2666         return;
2667
2668     updateTilesForExtendedBackgroundMode(mode);
2669 }
2670
2671 FrameView::ExtendedBackgroundMode FrameView::calculateExtendedBackgroundMode() const
2672 {
2673     // Just because Settings::backgroundShouldExtendBeyondPage() is true does not necessarily mean
2674     // that the background rect needs to be extended for painting. Simple backgrounds can be extended
2675     // just with RenderLayerCompositor::setRootExtendedBackgroundColor(). More complicated backgrounds,
2676     // such as images, require extending the background rect to continue painting into the extended
2677     // region. This function finds out if it is necessary to extend the background rect for painting.
2678
2679 #if PLATFORM(IOS)
2680     // <rdar://problem/16201373>
2681     return ExtendedBackgroundModeNone;
2682 #endif
2683
2684     if (!frame().settings().backgroundShouldExtendBeyondPage())
2685         return ExtendedBackgroundModeNone;
2686
2687     if (!frame().isMainFrame())
2688         return ExtendedBackgroundModeNone;
2689
2690     Document* document = frame().document();
2691     if (!document)
2692         return ExtendedBackgroundModeNone;
2693
2694     auto documentElement = document->documentElement();
2695     auto documentElementRenderer = documentElement ? documentElement->renderer() : nullptr;
2696     if (!documentElementRenderer)
2697         return ExtendedBackgroundModeNone;
2698
2699     auto& renderer = documentElementRenderer->rendererForRootBackground();
2700     if (!renderer.style().hasBackgroundImage())
2701         return ExtendedBackgroundModeNone;
2702
2703     ExtendedBackgroundMode mode = ExtendedBackgroundModeNone;
2704
2705     if (renderer.style().backgroundRepeatX() == RepeatFill)
2706         mode |= ExtendedBackgroundModeHorizontal;
2707     if (renderer.style().backgroundRepeatY() == RepeatFill)
2708         mode |= ExtendedBackgroundModeVertical;
2709
2710     return mode;
2711 }
2712
2713 void FrameView::updateTilesForExtendedBackgroundMode(ExtendedBackgroundMode mode)
2714 {
2715     if (!frame().settings().backgroundShouldExtendBeyondPage())
2716         return;
2717
2718     RenderView* renderView = this->renderView();
2719     if (!renderView)
2720         return;
2721
2722     RenderLayerBacking* backing = renderView->layer()->backing();
2723     if (!backing)
2724         return;
2725
2726     TiledBacking* tiledBacking = backing->graphicsLayer()->tiledBacking();
2727     if (!tiledBacking)
2728         return;
2729
2730     ExtendedBackgroundMode existingMode = ExtendedBackgroundModeNone;
2731     if (tiledBacking->hasVerticalMargins())
2732         existingMode |= ExtendedBackgroundModeVertical;
2733     if (tiledBacking->hasHorizontalMargins())
2734         existingMode |= ExtendedBackgroundModeHorizontal;
2735
2736     if (existingMode == mode)
2737         return;
2738
2739     renderView->compositor().setRootExtendedBackgroundColor(mode == ExtendedBackgroundModeAll ? Color() : documentBackgroundColor());
2740     backing->setTiledBackingHasMargins(mode & ExtendedBackgroundModeHorizontal, mode & ExtendedBackgroundModeVertical);
2741 }
2742
2743 IntRect FrameView::extendedBackgroundRectForPainting() const
2744 {
2745     TiledBacking* tiledBacking = this->tiledBacking();
2746     if (!tiledBacking)
2747         return IntRect();
2748     
2749     RenderView* renderView = this->renderView();
2750     if (!renderView)
2751         return IntRect();
2752     
2753     LayoutRect extendedRect = renderView->unextendedBackgroundRect(renderView);
2754     if (!tiledBacking->hasMargins())
2755         return snappedIntRect(extendedRect);
2756     
2757     extendedRect.moveBy(LayoutPoint(-tiledBacking->leftMarginWidth(), -tiledBacking->topMarginHeight()));
2758     extendedRect.expand(LayoutSize(tiledBacking->leftMarginWidth() + tiledBacking->rightMarginWidth(), tiledBacking->topMarginHeight() + tiledBacking->bottomMarginHeight()));
2759     return snappedIntRect(extendedRect);
2760 }
2761
2762 bool FrameView::shouldUpdateWhileOffscreen() const
2763 {
2764     return m_shouldUpdateWhileOffscreen;
2765 }
2766
2767 void FrameView::setShouldUpdateWhileOffscreen(bool shouldUpdateWhileOffscreen)
2768 {
2769     m_shouldUpdateWhileOffscreen = shouldUpdateWhileOffscreen;
2770 }
2771
2772 bool FrameView::shouldUpdate() const
2773 {
2774     if (isOffscreen() && !shouldUpdateWhileOffscreen())
2775         return false;
2776     return true;
2777 }
2778
2779 void FrameView::scrollToAnchor()
2780 {
2781     RefPtr<ContainerNode> anchorNode = m_maintainScrollPositionAnchor;
2782     if (!anchorNode)
2783         return;
2784
2785     if (!anchorNode->renderer())
2786         return;
2787
2788     LayoutRect rect;
2789     if (anchorNode != frame().document())
2790         rect = rendererAnchorRect(*anchorNode.get());
2791
2792     // Scroll nested layers and frames to reveal the anchor.
2793     // Align to the top and to the closest side (this matches other browsers).
2794     if (anchorNode->renderer()->style().isHorizontalWritingMode())
2795         anchorNode->renderer()->scrollRectToVisible(rect, ScrollAlignment::alignToEdgeIfNeeded, ScrollAlignment::alignTopAlways);
2796     else if (anchorNode->renderer()->style().isFlippedBlocksWritingMode())
2797         anchorNode->renderer()->scrollRectToVisible(rect, ScrollAlignment::alignRightAlways, ScrollAlignment::alignToEdgeIfNeeded);
2798     else
2799         anchorNode->renderer()->scrollRectToVisible(rect, ScrollAlignment::alignLeftAlways, ScrollAlignment::alignToEdgeIfNeeded);
2800
2801     if (AXObjectCache* cache = frame().document()->existingAXObjectCache())
2802         cache->handleScrolledToAnchor(anchorNode.get());
2803
2804     // scrollRectToVisible can call into setScrollPosition(), which resets m_maintainScrollPositionAnchor.
2805     m_maintainScrollPositionAnchor = anchorNode;
2806 }
2807
2808 void FrameView::updateEmbeddedObject(RenderEmbeddedObject& embeddedObject)
2809 {
2810     // No need to update if it's already crashed or known to be missing.
2811     if (embeddedObject.isPluginUnavailable())
2812         return;
2813
2814     HTMLFrameOwnerElement& element = embeddedObject.frameOwnerElement();
2815
2816     if (embeddedObject.isSnapshottedPlugIn()) {
2817         if (is<HTMLObjectElement>(element) || is<HTMLEmbedElement>(element)) {
2818             HTMLPlugInImageElement& pluginElement = downcast<HTMLPlugInImageElement>(element);
2819             pluginElement.checkSnapshotStatus();
2820         }
2821         return;
2822     }
2823
2824     auto weakRenderer = embeddedObject.createWeakPtr();
2825
2826     // FIXME: This could turn into a real virtual dispatch if we defined
2827     // updateWidget(PluginCreationOption) on HTMLElement.
2828     if (is<HTMLPlugInImageElement>(element)) {
2829         HTMLPlugInImageElement& pluginElement = downcast<HTMLPlugInImageElement>(element);
2830         if (pluginElement.needsCheckForSizeChange()) {
2831             pluginElement.checkSnapshotStatus();
2832             return;
2833         }
2834         if (pluginElement.needsWidgetUpdate())
2835             pluginElement.updateWidget(CreateAnyWidgetType);
2836     } else
2837         ASSERT_NOT_REACHED();
2838
2839     // It's possible the renderer was destroyed below updateWidget() since loading a plugin may execute arbitrary JavaScript.
2840     if (!weakRenderer)
2841         return;
2842
2843     embeddedObject.updateWidgetPosition();
2844 }
2845
2846 bool FrameView::updateEmbeddedObjects()
2847 {
2848     if (m_nestedLayoutCount > 1 || !m_embeddedObjectsToUpdate || m_embeddedObjectsToUpdate->isEmpty())
2849         return true;
2850
2851     WidgetHierarchyUpdatesSuspensionScope suspendWidgetHierarchyUpdates;
2852
2853     // Insert a marker for where we should stop.
2854     ASSERT(!m_embeddedObjectsToUpdate->contains(nullptr));
2855     m_embeddedObjectsToUpdate->add(nullptr);
2856
2857     while (!m_embeddedObjectsToUpdate->isEmpty()) {
2858         RenderEmbeddedObject* embeddedObject = m_embeddedObjectsToUpdate->takeFirst();
2859         if (!embeddedObject)
2860             break;
2861         updateEmbeddedObject(*embeddedObject);
2862     }
2863
2864     return m_embeddedObjectsToUpdate->isEmpty();
2865 }
2866
2867 void FrameView::updateEmbeddedObjectsTimerFired()
2868 {
2869     RefPtr<FrameView> protect(this);
2870     m_updateEmbeddedObjectsTimer.stop();
2871     for (unsigned i = 0; i < maxUpdateEmbeddedObjectsIterations; i++) {
2872         if (updateEmbeddedObjects())
2873             break;
2874     }
2875 }
2876
2877 void FrameView::flushAnyPendingPostLayoutTasks()
2878 {
2879     if (m_postLayoutTasksTimer.isActive())
2880         performPostLayoutTasks();
2881     if (m_updateEmbeddedObjectsTimer.isActive())
2882         updateEmbeddedObjectsTimerFired();
2883 }
2884
2885 void FrameView::performPostLayoutTasks()
2886 {
2887     // FIXME: We should not run any JavaScript code in this function.
2888
2889     m_postLayoutTasksTimer.stop();
2890
2891     frame().selection().didLayout();
2892
2893     if (m_nestedLayoutCount <= 1 && frame().document()->documentElement())
2894         fireLayoutRelatedMilestonesIfNeeded();
2895
2896 #if PLATFORM(IOS)
2897     // Only send layout-related delegate callbacks synchronously for the main frame to
2898     // avoid re-entering layout for the main frame while delivering a layout-related delegate
2899     // callback for a subframe.
2900     if (frame().isMainFrame())
2901         frame().page()->chrome().client().didLayout();
2902 #endif
2903
2904 #if ENABLE(FONT_LOAD_EVENTS)
2905     if (RuntimeEnabledFeatures::sharedFeatures().fontLoadEventsEnabled())
2906         frame().document()->fonts()->didLayout();
2907 #endif
2908     
2909     // FIXME: We should consider adding DidLayout as a LayoutMilestone. That would let us merge this
2910     // with didLayout(LayoutMilestones).
2911     frame().loader().client().dispatchDidLayout();
2912
2913     updateWidgetPositions();
2914     
2915     // layout() protects FrameView, but it still can get destroyed when updateEmbeddedObjects()
2916     // is called through the post layout timer.
2917     Ref<FrameView> protect(*this);
2918
2919     m_updateEmbeddedObjectsTimer.startOneShot(0);
2920
2921     if (auto* page = frame().page()) {
2922         if (auto* scrollingCoordinator = page->scrollingCoordinator())
2923             scrollingCoordinator->frameViewLayoutUpdated(this);
2924     }
2925
2926     if (RenderView* renderView = this->renderView()) {
2927         if (renderView->usesCompositing())
2928             renderView->compositor().frameViewDidLayout();
2929     }
2930
2931     scrollToAnchor();
2932
2933     sendResizeEventIfNeeded();
2934
2935     // Check if we should unthrottle DOMTimers after layout as the position
2936     // of Elements may have changed.
2937     updateThrottledDOMTimersState();
2938 }
2939
2940 IntSize FrameView::sizeForResizeEvent() const
2941 {
2942 #if PLATFORM(IOS)
2943     if (m_useCustomSizeForResizeEvent)
2944         return m_customSizeForResizeEvent;
2945 #endif
2946     if (useFixedLayout() && !fixedLayoutSize().isEmpty() && delegatesScrolling())
2947         return fixedLayoutSize();
2948     return visibleContentRectIncludingScrollbars().size();
2949 }
2950
2951 void FrameView::sendResizeEventIfNeeded()
2952 {
2953     if (isInLayout() || needsLayout())
2954         return;
2955
2956     RenderView* renderView = this->renderView();
2957     if (!renderView || renderView->printing())
2958         return;
2959
2960     if (frame().page() && frame().page()->chrome().client().isSVGImageChromeClient())
2961         return;
2962
2963     IntSize currentSize = sizeForResizeEvent();
2964     float currentZoomFactor = renderView->style().zoom();
2965
2966     if (currentSize == m_lastViewportSize && currentZoomFactor == m_lastZoomFactor)
2967         return;
2968
2969     m_lastViewportSize = currentSize;
2970     m_lastZoomFactor = currentZoomFactor;
2971
2972     if (m_firstLayout)
2973         return;
2974
2975 #if PLATFORM(IOS)
2976     // Don't send the resize event if the document is loading. Some pages automatically reload
2977     // when the window is resized; Safari on iOS often resizes the window while setting up its
2978     // viewport. This obviously can cause problems.
2979     if (DocumentLoader* documentLoader = frame().loader().documentLoader()) {
2980         if (documentLoader->isLoadingInAPISense())
2981             return;
2982     }
2983 #endif
2984
2985     bool isMainFrame = frame().isMainFrame();
2986     bool canSendResizeEventSynchronously = isMainFrame && !m_shouldAutoSize;
2987
2988     RefPtr<Event> resizeEvent = Event::create(eventNames().resizeEvent, false, false);
2989     if (canSendResizeEventSynchronously)
2990         frame().document()->dispatchWindowEvent(resizeEvent.release());
2991     else {
2992         // FIXME: Queueing this event for an unpredictable time in the future seems
2993         // intrinsically racy. By the time this resize event fires, the frame might
2994         // be resized again, so we could end up with two resize events for the same size.
2995         frame().document()->enqueueWindowEvent(resizeEvent.release());
2996     }
2997
2998 #if ENABLE(INSPECTOR)
2999     if (InspectorInstrumentation::hasFrontends() && isMainFrame) {
3000         if (Page* page = frame().page()) {
3001             if (InspectorClient* inspectorClient = page->inspectorController().inspectorClient())
3002                 inspectorClient->didResizeMainFrame(&frame());
3003         }
3004     }
3005 #endif
3006 }
3007
3008 void FrameView::willStartLiveResize()
3009 {
3010     ScrollView::willStartLiveResize();
3011     adjustTiledBackingCoverage();
3012 }
3013     
3014 void FrameView::willEndLiveResize()
3015 {
3016     ScrollView::willEndLiveResize();
3017     adjustTiledBackingCoverage();
3018 }
3019
3020 void FrameView::postLayoutTimerFired()
3021 {
3022     performPostLayoutTasks();
3023 }
3024
3025 void FrameView::registerThrottledDOMTimer(DOMTimer* timer)
3026 {
3027     m_throttledTimers.add(timer);
3028 }
3029
3030 void FrameView::unregisterThrottledDOMTimer(DOMTimer* timer)
3031 {
3032     m_throttledTimers.remove(timer);
3033 }
3034
3035 void FrameView::updateThrottledDOMTimersState()
3036 {
3037     if (m_throttledTimers.isEmpty())
3038         return;
3039
3040     IntRect visibleRect = windowToContents(windowClipRect());
3041
3042     // Do not iterate over the HashSet because calling DOMTimer::updateThrottlingStateAfterViewportChange()
3043     // may cause timers to remove themselves from it while we are iterating.
3044     Vector<DOMTimer*> timers;
3045     copyToVector(m_throttledTimers, timers);
3046     for (auto* timer : timers)
3047         timer->updateThrottlingStateAfterViewportChange(visibleRect);
3048 }
3049
3050 void FrameView::autoSizeIfEnabled()
3051 {
3052     if (!m_shouldAutoSize)
3053         return;
3054
3055     if (m_inAutoSize)
3056         return;
3057
3058     TemporaryChange<bool> changeInAutoSize(m_inAutoSize, true);
3059
3060     Document* document = frame().document();
3061     if (!document)
3062         return;
3063
3064     RenderView* documentView = document->renderView();
3065     Element* documentElement = document->documentElement();
3066     if (!documentView || !documentElement)
3067         return;
3068
3069     // Start from the minimum size and allow it to grow.
3070     resize(m_minAutoSize.width(), m_minAutoSize.height());
3071
3072     IntSize size = frameRect().size();
3073
3074     // Do the resizing twice. The first time is basically a rough calculation using the preferred width
3075     // which may result in a height change during the second iteration.
3076     for (int i = 0; i < 2; i++) {
3077         // Update various sizes including contentsSize, scrollHeight, etc.
3078         document->updateLayoutIgnorePendingStylesheets();
3079         int width = documentView->minPreferredLogicalWidth();
3080         int height = documentView->documentRect().height();
3081         IntSize newSize(width, height);
3082
3083         // Check to see if a scrollbar is needed for a given dimension and
3084         // if so, increase the other dimension to account for the scrollbar.
3085         // Since the dimensions are only for the view rectangle, once a
3086         // dimension exceeds the maximum, there is no need to increase it further.
3087         if (newSize.width() > m_maxAutoSize.width()) {
3088             RefPtr<Scrollbar> localHorizontalScrollbar = horizontalScrollbar();
3089             if (!localHorizontalScrollbar)
3090                 localHorizontalScrollbar = createScrollbar(HorizontalScrollbar);
3091             if (!localHorizontalScrollbar->isOverlayScrollbar())
3092                 newSize.setHeight(newSize.height() + localHorizontalScrollbar->height());
3093
3094             // Don't bother checking for a vertical scrollbar because the width is at
3095             // already greater the maximum.
3096         } else if (newSize.height() > m_maxAutoSize.height()) {
3097             RefPtr<Scrollbar> localVerticalScrollbar = verticalScrollbar();
3098             if (!localVerticalScrollbar)
3099                 localVerticalScrollbar = createScrollbar(VerticalScrollbar);
3100             if (!localVerticalScrollbar->isOverlayScrollbar())
3101                 newSize.setWidth(newSize.width() + localVerticalScrollbar->width());
3102
3103             // Don't bother checking for a horizontal scrollbar because the height is
3104             // already greater the maximum.
3105         }
3106
3107         // Ensure the size is at least the min bounds.
3108         newSize = newSize.expandedTo(m_minAutoSize);
3109
3110         // Bound the dimensions by the max bounds and determine what scrollbars to show.
3111         ScrollbarMode horizonalScrollbarMode = ScrollbarAlwaysOff;
3112         if (newSize.width() > m_maxAutoSize.width()) {
3113             newSize.setWidth(m_maxAutoSize.width());
3114             horizonalScrollbarMode = ScrollbarAlwaysOn;
3115         }
3116         ScrollbarMode verticalScrollbarMode = ScrollbarAlwaysOff;
3117         if (newSize.height() > m_maxAutoSize.height()) {
3118             newSize.setHeight(m_maxAutoSize.height());
3119             verticalScrollbarMode = ScrollbarAlwaysOn;
3120         }
3121
3122         if (newSize == size)
3123             continue;
3124
3125         // While loading only allow the size to increase (to avoid twitching during intermediate smaller states)
3126         // unless autoresize has just been turned on or the maximum size is smaller than the current size.
3127         if (m_didRunAutosize && size.height() <= m_maxAutoSize.height() && size.width() <= m_maxAutoSize.width()
3128             && !frame().loader().isComplete() && (newSize.height() < size.height() || newSize.width() < size.width()))
3129             break;
3130
3131         resize(newSize.width(), newSize.height());
3132         // Force the scrollbar state to avoid the scrollbar code adding them and causing them to be needed. For example,
3133         // a vertical scrollbar may cause text to wrap and thus increase the height (which is the only reason the scollbar is needed).
3134         setVerticalScrollbarLock(false);
3135         setHorizontalScrollbarLock(false);
3136         setScrollbarModes(horizonalScrollbarMode, verticalScrollbarMode, true, true);
3137     }
3138
3139     m_autoSizeContentSize = contentsSize();
3140
3141     if (m_autoSizeFixedMinimumHeight) {
3142         resize(m_autoSizeContentSize.width(), std::max(m_autoSizeFixedMinimumHeight, m_autoSizeContentSize.height()));
3143         document->updateLayoutIgnorePendingStylesheets();
3144     }
3145
3146     m_didRunAutosize = true;
3147 }
3148
3149 void FrameView::setAutoSizeFixedMinimumHeight(int fixedMinimumHeight)
3150 {
3151     if (m_autoSizeFixedMinimumHeight == fixedMinimumHeight)
3152         return;
3153
3154     m_autoSizeFixedMinimumHeight = fixedMinimumHeight;
3155
3156     setNeedsLayout();
3157 }
3158
3159 void FrameView::updateOverflowStatus(bool horizontalOverflow, bool verticalOverflow)
3160 {
3161     if (!m_viewportRenderer)
3162         return;
3163     
3164     if (m_overflowStatusDirty) {
3165         m_horizontalOverflow = horizontalOverflow;
3166         m_verticalOverflow = verticalOverflow;
3167         m_overflowStatusDirty = false;
3168         return;
3169     }
3170     
3171     bool horizontalOverflowChanged = (m_horizontalOverflow != horizontalOverflow);
3172     bool verticalOverflowChanged = (m_verticalOverflow != verticalOverflow);
3173     
3174     if (horizontalOverflowChanged || verticalOverflowChanged) {
3175         m_horizontalOverflow = horizontalOverflow;
3176         m_verticalOverflow = verticalOverflow;
3177
3178         RefPtr<OverflowEvent> overflowEvent = OverflowEvent::create(horizontalOverflowChanged, horizontalOverflow,
3179             verticalOverflowChanged, verticalOverflow);
3180         overflowEvent->setTarget(m_viewportRenderer->element());
3181
3182         frame().document()->enqueueOverflowEvent(overflowEvent.release());
3183     }
3184 }
3185
3186 const Pagination& FrameView::pagination() const
3187 {
3188     if (m_pagination != Pagination())
3189         return m_pagination;
3190
3191     if (frame().isMainFrame())
3192         return frame().page()->pagination();
3193
3194     return m_pagination;
3195 }
3196
3197 void FrameView::setPagination(const Pagination& pagination)
3198 {
3199     if (m_pagination == pagination)
3200         return;
3201
3202     m_pagination = pagination;
3203
3204     frame().document()->styleResolverChanged(DeferRecalcStyle);
3205 }
3206
3207 IntRect FrameView::windowClipRect(bool clipToContents) const
3208 {
3209     ASSERT(frame().view() == this);
3210
3211     if (paintsEntireContents())
3212         return contentsToWindow(IntRect(IntPoint(), totalContentsSize()));
3213
3214     // Set our clip rect to be our contents.
3215     IntRect clipRect;
3216     if (clipToContents)
3217         clipRect = contentsToWindow(visibleContentRect(LegacyIOSDocumentVisibleRect));
3218     else
3219         clipRect = contentsToWindow(visibleContentRectIncludingScrollbars(LegacyIOSDocumentVisibleRect));
3220     if (!frame().ownerElement())
3221         return clipRect;
3222
3223     // Take our owner element and get its clip rect.
3224     HTMLFrameOwnerElement* ownerElement = frame().ownerElement();
3225     if (FrameView* parentView = ownerElement->document().view())
3226         clipRect.intersect(parentView->windowClipRectForFrameOwner(ownerElement, true));
3227     return clipRect;
3228 }
3229
3230 IntRect FrameView::windowClipRectForFrameOwner(const HTMLFrameOwnerElement* ownerElement, bool clipToLayerContents) const
3231 {
3232     // The renderer can sometimes be null when style="display:none" interacts
3233     // with external content and plugins.
3234     if (!ownerElement->renderer())
3235         return windowClipRect();
3236
3237     // If we have no layer, just return our window clip rect.
3238     const RenderLayer* enclosingLayer = ownerElement->renderer()->enclosingLayer();
3239     if (!enclosingLayer)
3240         return windowClipRect();
3241
3242     // Apply the clip from the layer.
3243     IntRect clipRect;
3244     if (clipToLayerContents)
3245         clipRect = snappedIntRect(enclosingLayer->childrenClipRect());
3246     else
3247         clipRect = snappedIntRect(enclosingLayer->selfClipRect());
3248     clipRect = contentsToWindow(clipRect); 
3249     return intersection(clipRect, windowClipRect());
3250 }
3251
3252 bool FrameView::isActive() const
3253 {
3254     Page* page = frame().page();
3255     return page && page->focusController().isActive();
3256 }
3257
3258 bool FrameView::updatesScrollLayerPositionOnMainThread() const
3259 {
3260     if (Page* page = frame().page()) {
3261         if (ScrollingCoordinator* scrollingCoordinator = page->scrollingCoordinator())
3262             return scrollingCoordinator->shouldUpdateScrollLayerPositionSynchronously();
3263     }
3264
3265     return true;
3266 }
3267
3268 bool FrameView::forceUpdateScrollbarsOnMainThreadForPerformanceTesting() const
3269 {
3270     Page* page = frame().page();
3271     return page && page->settings().forceUpdateScrollbarsOnMainThreadForPerformanceTesting();
3272 }
3273
3274 void FrameView::scrollTo(const IntSize& newOffset)
3275 {
3276     LayoutSize offset = scrollOffset();
3277     IntPoint oldPosition = scrollPosition();
3278     ScrollView::scrollTo(newOffset);
3279     if (offset != scrollOffset())
3280         scrollPositionChanged(oldPosition, scrollPosition());
3281     didChangeScrollOffset();
3282 }
3283
3284 float FrameView::adjustScrollStepForFixedContent(float step, ScrollbarOrientation orientation, ScrollGranularity granularity)
3285 {
3286     if (granularity != ScrollByPage || orientation == HorizontalScrollbar)
3287         return step;
3288
3289     TrackedRendererListHashSet* positionedObjects = nullptr;
3290     if (RenderView* root = m_frame->contentRenderer()) {
3291         if (!root->hasPositionedObjects())
3292             return step;
3293         positionedObjects = root->positionedObjects();
3294     }
3295
3296     FloatRect unobscuredContentRect = this->unobscuredContentRect();
3297     float topObscuredArea = 0;
3298     float bottomObscuredArea = 0;
3299     for (const auto& positionedObject : *positionedObjects) {
3300         const RenderStyle& style = positionedObject->style();
3301         if (style.position() != FixedPosition || style.visibility() == HIDDEN || !style.opacity())
3302             continue;
3303
3304         FloatQuad contentQuad = positionedObject->absoluteContentQuad();
3305         if (!contentQuad.isRectilinear())
3306             continue;
3307
3308         FloatRect contentBoundingBox = contentQuad.boundingBox();
3309         FloatRect fixedRectInView = intersection(unobscuredContentRect, contentBoundingBox);
3310
3311         if (fixedRectInView.width() < unobscuredContentRect.width())
3312             continue;
3313
3314         if (fixedRectInView.y() == unobscuredContentRect.y())
3315             topObscuredArea = std::max(topObscuredArea, fixedRectInView.height());
3316         else if (fixedRectInView.maxY() == unobscuredContentRect.maxY())
3317             bottomObscuredArea = std::max(bottomObscuredArea, fixedRectInView.height());
3318     }
3319
3320     return Scrollbar::pageStep(unobscuredContentRect.height(), unobscuredContentRect.height() - topObscuredArea - bottomObscuredArea);
3321 }
3322
3323 void FrameView::invalidateScrollbarRect(Scrollbar* scrollbar, const IntRect& rect)
3324 {
3325     // Add in our offset within the FrameView.
3326     IntRect dirtyRect = rect;
3327     dirtyRect.moveBy(scrollbar->location());
3328     invalidateRect(dirtyRect);
3329 }
3330
3331 IntRect FrameView::windowResizerRect() const
3332 {
3333     if (Page* page = frame().page())
3334         return page->chrome().windowResizerRect();
3335     return IntRect();
3336 }
3337
3338 float FrameView::visibleContentScaleFactor() const
3339 {
3340     if (!frame().isMainFrame() || !frame().settings().delegatesPageScaling())
3341         return 1;
3342
3343     return frame().page()->pageScaleFactor();
3344 }
3345
3346 void FrameView::setVisibleScrollerThumbRect(const IntRect& scrollerThumb)
3347 {
3348     if (!frame().isMainFrame())
3349         return;
3350
3351     frame().page()->chrome().client().notifyScrollerThumbIsVisibleInRect(scrollerThumb);
3352 }
3353
3354 ScrollableArea* FrameView::enclosingScrollableArea() const
3355 {
3356     // FIXME: Walk up the frame tree and look for a scrollable parent frame or RenderLayer.
3357     return 0;
3358 }
3359
3360 IntRect FrameView::scrollableAreaBoundingBox() const
3361 {
3362     RenderWidget* ownerRenderer = frame().ownerRenderer();
3363     if (!ownerRenderer)
3364         return frameRect();
3365
3366     return ownerRenderer->absoluteContentQuad().enclosingBoundingBox();
3367 }
3368
3369 bool FrameView::isScrollable(Scrollability definitionOfScrollable)
3370 {
3371     // Check for:
3372     // 1) If there an actual overflow.
3373     // 2) display:none or visibility:hidden set to self or inherited.
3374     // 3) overflow{-x,-y}: hidden;
3375     // 4) scrolling: no;
3376
3377     bool requiresActualOverflowToBeConsideredScrollable = !frame().isMainFrame() || definitionOfScrollable != Scrollability::ScrollableOrRubberbandable;
3378 #if !ENABLE(RUBBER_BANDING)
3379     requiresActualOverflowToBeConsideredScrollable = true;
3380 #endif
3381
3382     // Covers #1
3383     if (requiresActualOverflowToBeConsideredScrollable) {
3384         IntSize totalContentsSize = this->totalContentsSize();
3385         IntSize visibleContentSize = visibleContentRect(LegacyIOSDocumentVisibleRect).size();
3386         if (totalContentsSize.height() <= visibleContentSize.height() && totalContentsSize.width() <= visibleContentSize.width())
3387             return false;
3388     }
3389
3390     // Covers #2.
3391     HTMLFrameOwnerElement* owner = frame().ownerElement();
3392     if (owner && (!owner->renderer() || !owner->renderer()->visibleToHitTesting()))
3393         return false;
3394
3395     // Cover #3 and #4.
3396     ScrollbarMode horizontalMode;
3397     ScrollbarMode verticalMode;
3398     calculateScrollbarModesForLayout(horizontalMode, verticalMode, RulesFromWebContentOnly);
3399     if (horizontalMode == ScrollbarAlwaysOff && verticalMode == ScrollbarAlwaysOff)
3400         return false;
3401
3402     return true;
3403 }
3404
3405 bool FrameView::isScrollableOrRubberbandable()
3406 {
3407     return isScrollable(Scrollability::ScrollableOrRubberbandable);
3408 }
3409
3410 bool FrameView::hasScrollableOrRubberbandableAncestor()
3411 {
3412     if (frame().isMainFrame())
3413         return isScrollableOrRubberbandable();
3414
3415     for (FrameView* parent = this->parentFrameView(); parent; parent = parent->parentFrameView()) {
3416         Scrollability frameScrollability = parent->frame().isMainFrame() ? Scrollability::ScrollableOrRubberbandable : Scrollability::Scrollable;
3417         if (parent->isScrollable(frameScrollability))
3418             return true;
3419     }
3420
3421     return false;
3422 }
3423
3424 void FrameView::updateScrollableAreaSet()
3425 {
3426     // That ensures that only inner frames are cached.
3427     FrameView* parentFrameView = this->parentFrameView();
3428     if (!parentFrameView)
3429         return;
3430
3431     if (!isScrollable()) {
3432         parentFrameView->removeScrollableArea(this);
3433         return;
3434     }
3435
3436     parentFrameView->addScrollableArea(this);
3437 }
3438
3439 bool FrameView::shouldSuspendScrollAnimations() const
3440 {
3441     return frame().loader().state() != FrameStateComplete;
3442 }
3443
3444 void FrameView::scrollbarStyleChanged(int newStyle, bool forceUpdate)
3445 {
3446     if (!frame().isMainFrame())
3447         return;
3448
3449     frame().page()->chrome().client().recommendedScrollbarStyleDidChange(newStyle);
3450
3451     if (forceUpdate)
3452         ScrollView::scrollbarStyleChanged(newStyle, forceUpdate);
3453 }
3454
3455 void FrameView::notifyPageThatContentAreaWillPaint() const
3456 {
3457     Page* page = frame().page();
3458     if (!page)
3459         return;
3460
3461     contentAreaWillPaint();
3462
3463     if (!m_scrollableAreas)
3464         return;
3465
3466     for (auto& scrollableArea : *m_scrollableAreas)
3467         scrollableArea->contentAreaWillPaint();
3468 }
3469
3470 bool FrameView::scrollAnimatorEnabled() const
3471 {
3472 #if ENABLE(SMOOTH_SCROLLING)
3473     if (Page* page = frame().page())
3474         return page->settings().scrollAnimatorEnabled();
3475 #endif
3476
3477     return false;
3478 }
3479
3480 #if ENABLE(DASHBOARD_SUPPORT)
3481 void FrameView::updateAnnotatedRegions()
3482 {
3483     Document* document = frame().document();
3484     if (!document->hasAnnotatedRegions())
3485         return;
3486     Vector<AnnotatedRegionValue> newRegions;
3487     document->renderBox()->collectAnnotatedRegions(newRegions);
3488     if (newRegions == document->annotatedRegions())
3489         return;
3490     document->setAnnotatedRegions(newRegions);
3491     Page* page = frame().page();
3492     if (!page)
3493         return;
3494     page->chrome().client().annotatedRegionsChanged();
3495 }
3496 #endif
3497
3498 void FrameView::updateScrollCorner()
3499 {
3500     RenderElement* renderer = 0;
3501     RefPtr<RenderStyle> cornerStyle;
3502     IntRect cornerRect = scrollCornerRect();
3503     
3504     if (!cornerRect.isEmpty()) {
3505         // Try the <body> element first as a scroll corner source.
3506         Document* doc = frame().document();
3507         Element* body = doc ? doc->body() : 0;
3508         if (body && body->renderer()) {
3509             renderer = body->renderer();
3510             cornerStyle = renderer->getUncachedPseudoStyle(PseudoStyleRequest(SCROLLBAR_CORNER), &renderer->style());
3511         }
3512         
3513         if (!cornerStyle) {
3514             // If the <body> didn't have a custom style, then the root element might.
3515             Element* docElement = doc ? doc->documentElement() : 0;
3516             if (docElement && docElement->renderer()) {
3517                 renderer = docElement->renderer();
3518                 cornerStyle = renderer->getUncachedPseudoStyle(PseudoStyleRequest(SCROLLBAR_CORNER), &renderer->style());
3519             }
3520         }
3521         
3522         if (!cornerStyle) {
3523             // If we have an owning iframe/frame element, then it can set the custom scrollbar also.
3524             if (RenderWidget* renderer = frame().ownerRenderer())
3525                 cornerStyle = renderer->getUncachedPseudoStyle(PseudoStyleRequest(SCROLLBAR_CORNER), &renderer->style());
3526         }
3527     }
3528
3529     if (!cornerStyle)
3530         m_scrollCorner = nullptr;
3531     else {
3532         if (!m_scrollCorner) {
3533             m_scrollCorner = createRenderer<RenderScrollbarPart>(renderer->document(), cornerStyle.releaseNonNull());
3534             m_scrollCorner->initializeStyle();
3535         } else
3536             m_scrollCorner->setStyle(cornerStyle.releaseNonNull());
3537         invalidateScrollCorner(cornerRect);
3538     }
3539
3540     ScrollView::updateScrollCorner();
3541 }
3542
3543 void FrameView::paintScrollCorner(GraphicsContext* context, const IntRect& cornerRect)
3544 {
3545     if (context->updatingControlTints()) {
3546         updateScrollCorner();
3547         return;
3548     }
3549
3550     if (m_scrollCorner) {
3551         if (frame().isMainFrame())
3552             context->fillRect(cornerRect, baseBackgroundColor(), ColorSpaceDeviceRGB);
3553         m_scrollCorner->paintIntoRect(context, cornerRect.location(), cornerRect);
3554         return;
3555     }
3556
3557     ScrollView::paintScrollCorner(context, cornerRect);
3558 }
3559
3560 void FrameView::paintScrollbar(GraphicsContext* context, Scrollbar* bar, const IntRect& rect)
3561 {
3562     if (bar->isCustomScrollbar() && frame().isMainFrame()) {
3563         IntRect toFill = bar->frameRect();
3564         toFill.intersect(rect);
3565         context->fillRect(toFill, baseBackgroundColor(), ColorSpaceDeviceRGB);
3566     }
3567
3568     ScrollView::paintScrollbar(context, bar, rect);
3569 }
3570
3571 Color FrameView::documentBackgroundColor() const
3572 {
3573     // <https://bugs.webkit.org/show_bug.cgi?id=59540> We blend the background color of
3574     // the document and the body against the base background color of the frame view.
3575     // Background images are unfortunately impractical to include.
3576
3577     // Return invalid Color objects whenever there is insufficient information.
3578     if (!frame().document())
3579         return Color();
3580
3581     Element* htmlElement = frame().document()->documentElement();
3582     Element* bodyElement = frame().document()->body();
3583
3584     // Start with invalid colors.
3585     Color htmlBackgroundColor;
3586     Color bodyBackgroundColor;
3587     if (htmlElement && htmlElement->renderer())
3588         htmlBackgroundColor = htmlElement->renderer()->style().visitedDependentColor(CSSPropertyBackgroundColor);
3589     if (bodyElement && bodyElement->renderer())
3590         bodyBackgroundColor = bodyElement->renderer()->style().visitedDependentColor(CSSPropertyBackgroundColor);
3591
3592     if (!bodyBackgroundColor.isValid()) {
3593         if (!htmlBackgroundColor.isValid())
3594             return Color();
3595         return baseBackgroundColor().blend(htmlBackgroundColor);
3596     }
3597
3598     if (!htmlBackgroundColor.isValid())
3599         return baseBackgroundColor().blend(bodyBackgroundColor);
3600
3601     // We take the aggregate of the base background color
3602     // the <html> background color, and the <body>
3603     // background color to find the document color. The
3604     // addition of the base background color is not
3605     // technically part of the document background, but it
3606     // otherwise poses problems when the aggregate is not
3607     // fully opaque.
3608     return baseBackgroundColor().blend(htmlBackgroundColor).blend(bodyBackgroundColor);
3609 }
3610
3611 bool FrameView::hasCustomScrollbars() const
3612 {
3613     for (auto& widget : children()) {