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