WebProcess started by editable WKWebView spends 15% of its initialization time loadin...
[WebKit-https.git] / Source / WebCore / page / mac / ServicesOverlayController.mm
1 /*
2  * Copyright (C) 2014 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #import "config.h"
27 #import "ServicesOverlayController.h"
28
29 #if (ENABLE(SERVICE_CONTROLS) || ENABLE(TELEPHONE_NUMBER_DETECTION)) && PLATFORM(MAC)
30
31 #import "Chrome.h"
32 #import "ChromeClient.h"
33 #import "DataDetectorsSPI.h"
34 #import "Document.h"
35 #import "Editor.h"
36 #import "EventHandler.h"
37 #import "FloatQuad.h"
38 #import "FocusController.h"
39 #import "FrameSelection.h"
40 #import "FrameView.h"
41 #import "GapRects.h"
42 #import "GraphicsContext.h"
43 #import "GraphicsLayer.h"
44 #import "GraphicsLayerCA.h"
45 #import "Logging.h"
46 #import "MainFrame.h"
47 #import "Page.h"
48 #import "PageOverlayController.h"
49 #import "PlatformCAAnimationMac.h"
50 #import "Settings.h"
51 #import "SoftLinking.h"
52 #import <QuartzCore/QuartzCore.h>
53
54 const float highlightFadeAnimationDuration = 0.3;
55
56 // FIXME: Move more of this to DataDetectorsSPI.h.
57 SOFT_LINK(DataDetectors, DDHighlightCreateWithRectsInVisibleRectWithStyleAndDirection, DDHighlightRef, (CFAllocatorRef allocator, CGRect* rects, CFIndex count, CGRect globalVisibleRect, DDHighlightStyle style, Boolean withArrow, NSWritingDirection writingDirection, Boolean endsWithEOL, Boolean flipped), (allocator, rects, count, globalVisibleRect, style, withArrow, writingDirection, endsWithEOL, flipped))
58 SOFT_LINK(DataDetectors, DDHighlightGetLayerWithContext, CGLayerRef, (DDHighlightRef highlight, CGContextRef context), (highlight, context))
59 SOFT_LINK(DataDetectors, DDHighlightGetBoundingRect, CGRect, (DDHighlightRef highlight), (highlight))
60 SOFT_LINK(DataDetectors, DDHighlightPointIsOnHighlight, Boolean, (DDHighlightRef highlight, CGPoint point, Boolean* onButton), (highlight, point, onButton))
61
62 namespace WebCore {
63
64 PassRefPtr<ServicesOverlayController::Highlight> ServicesOverlayController::Highlight::createForSelection(ServicesOverlayController& controller, RetainPtr<DDHighlightRef> ddHighlight, PassRefPtr<Range> range)
65 {
66     return adoptRef(new Highlight(controller, Type::Selection, ddHighlight, range));
67 }
68
69 PassRefPtr<ServicesOverlayController::Highlight> ServicesOverlayController::Highlight::createForTelephoneNumber(ServicesOverlayController& controller, RetainPtr<DDHighlightRef> ddHighlight, PassRefPtr<Range> range)
70 {
71     return adoptRef(new Highlight(controller, Type::TelephoneNumber, ddHighlight, range));
72 }
73
74 ServicesOverlayController::Highlight::Highlight(ServicesOverlayController& controller, Type type, RetainPtr<DDHighlightRef> ddHighlight, PassRefPtr<WebCore::Range> range)
75     : m_range(range)
76     , m_type(type)
77     , m_controller(&controller)
78 {
79     ASSERT(ddHighlight);
80     ASSERT(m_range);
81
82     Page* page = controller.mainFrame().page();
83     m_graphicsLayer = GraphicsLayer::create(page ? page->chrome().client().graphicsLayerFactory() : nullptr, *this);
84     m_graphicsLayer->setDrawsContent(true);
85
86     setDDHighlight(ddHighlight.get());
87
88     // Set directly on the PlatformCALayer so that when we leave the 'from' value implicit
89     // in our animations, we get the right initial value regardless of flush timing.
90     downcast<GraphicsLayerCA>(*layer()).platformCALayer()->setOpacity(0);
91
92     controller.didCreateHighlight(this);
93 }
94
95 ServicesOverlayController::Highlight::~Highlight()
96 {
97     if (m_controller)
98         m_controller->willDestroyHighlight(this);
99 }
100
101 void ServicesOverlayController::Highlight::setDDHighlight(DDHighlightRef highlight)
102 {
103     if (!m_controller)
104         return;
105
106     m_ddHighlight = highlight;
107
108     if (!m_ddHighlight)
109         return;
110
111     CGRect highlightBoundingRect = DDHighlightGetBoundingRect(m_ddHighlight.get());
112     m_graphicsLayer->setPosition(FloatPoint(highlightBoundingRect.origin));
113     m_graphicsLayer->setSize(FloatSize(highlightBoundingRect.size));
114
115     m_graphicsLayer->setNeedsDisplay();
116 }
117
118 void ServicesOverlayController::Highlight::invalidate()
119 {
120     layer()->removeFromParent();
121     m_controller = nullptr;
122 }
123
124 void ServicesOverlayController::Highlight::notifyFlushRequired(const GraphicsLayer*)
125 {
126     if (!m_controller)
127         return;
128
129     Page* page = m_controller->mainFrame().page();
130     if (!page)
131         return;
132
133     page->chrome().client().scheduleCompositingLayerFlush();
134 }
135
136 void ServicesOverlayController::Highlight::paintContents(const GraphicsLayer*, GraphicsContext& graphicsContext, GraphicsLayerPaintingPhase, const FloatRect&)
137 {
138     CGContextRef cgContext = graphicsContext.platformContext();
139
140     CGLayerRef highlightLayer = DDHighlightGetLayerWithContext(ddHighlight(), cgContext);
141     CGRect highlightBoundingRect = DDHighlightGetBoundingRect(ddHighlight());
142     highlightBoundingRect.origin = CGPointZero;
143
144     CGContextDrawLayerInRect(cgContext, highlightBoundingRect, highlightLayer);
145 }
146
147 float ServicesOverlayController::Highlight::deviceScaleFactor() const
148 {
149     if (!m_controller)
150         return 1;
151
152     Page* page = m_controller->mainFrame().page();
153     if (!page)
154         return 1;
155
156     return page->deviceScaleFactor();
157 }
158
159 void ServicesOverlayController::Highlight::fadeIn()
160 {
161     RetainPtr<CABasicAnimation> animation = [CABasicAnimation animationWithKeyPath:@"opacity"];
162     [animation setDuration:highlightFadeAnimationDuration];
163     [animation setFillMode:kCAFillModeForwards];
164     [animation setRemovedOnCompletion:false];
165     [animation setToValue:@1];
166
167     RefPtr<PlatformCAAnimation> platformAnimation = PlatformCAAnimationMac::create(animation.get());
168     downcast<GraphicsLayerCA>(*layer()).platformCALayer()->addAnimationForKey("FadeHighlightIn", *platformAnimation);
169 }
170
171 void ServicesOverlayController::Highlight::fadeOut()
172 {
173     RetainPtr<CABasicAnimation> animation = [CABasicAnimation animationWithKeyPath:@"opacity"];
174     [animation setDuration:highlightFadeAnimationDuration];
175     [animation setFillMode:kCAFillModeForwards];
176     [animation setRemovedOnCompletion:false];
177     [animation setToValue:@0];
178
179     RefPtr<Highlight> retainedSelf = this;
180     [CATransaction begin];
181     [CATransaction setCompletionBlock:[retainedSelf] () {
182         retainedSelf->didFinishFadeOutAnimation();
183     }];
184
185     RefPtr<PlatformCAAnimation> platformAnimation = PlatformCAAnimationMac::create(animation.get());
186     downcast<GraphicsLayerCA>(*layer()).platformCALayer()->addAnimationForKey("FadeHighlightOut", *platformAnimation);
187     [CATransaction commit];
188 }
189
190 void ServicesOverlayController::Highlight::didFinishFadeOutAnimation()
191 {
192     if (!m_controller)
193         return;
194
195     if (m_controller->activeHighlight() == this)
196         return;
197
198     layer()->removeFromParent();
199 }
200
201 static IntRect textQuadsToBoundingRectForRange(Range& range)
202 {
203     Vector<FloatQuad> textQuads;
204     range.textQuads(textQuads);
205     FloatRect boundingRect;
206     for (auto& quad : textQuads)
207         boundingRect.unite(quad.boundingBox());
208     return enclosingIntRect(boundingRect);
209 }
210
211 ServicesOverlayController::ServicesOverlayController(MainFrame& mainFrame)
212     : m_mainFrame(mainFrame)
213     , m_servicesOverlay(nullptr)
214     , m_isTextOnly(false)
215     , m_determineActiveHighlightTimer(*this, &ServicesOverlayController::determineActiveHighlightTimerFired)
216 {
217 }
218
219 ServicesOverlayController::~ServicesOverlayController()
220 {
221     for (auto& highlight : m_highlights)
222         highlight->invalidate();
223 }
224
225 void ServicesOverlayController::pageOverlayDestroyed(PageOverlay&)
226 {
227     // Before the overlay is destroyed, it should have moved out of the Page,
228     // at which point we already cleared our back pointer.
229     ASSERT(!m_servicesOverlay);
230 }
231
232 void ServicesOverlayController::willMoveToPage(PageOverlay&, Page* page)
233 {
234     if (page)
235         return;
236
237     ASSERT(m_servicesOverlay);
238     m_servicesOverlay = nullptr;
239 }
240
241 void ServicesOverlayController::didMoveToPage(PageOverlay&, Page*)
242 {
243 }
244
245 static const uint8_t AlignmentNone = 0;
246 static const uint8_t AlignmentLeft = 1 << 0;
247 static const uint8_t AlignmentRight = 1 << 1;
248
249 static void expandForGap(Vector<LayoutRect>& rects, uint8_t* alignments, const GapRects& gap)
250 {
251     if (!gap.left().isEmpty()) {
252         LayoutUnit leftEdge = gap.left().x();
253         for (unsigned i = 0; i < rects.size(); ++i) {
254             if (alignments[i] & AlignmentLeft)
255                 rects[i].shiftXEdgeTo(leftEdge);
256         }
257     }
258
259     if (!gap.right().isEmpty()) {
260         LayoutUnit rightEdge = gap.right().maxX();
261         for (unsigned i = 0; i < rects.size(); ++i) {
262             if (alignments[i] & AlignmentRight)
263                 rects[i].shiftMaxXEdgeTo(rightEdge);
264         }
265     }
266 }
267
268 static inline void stitchRects(Vector<LayoutRect>& rects)
269 {
270     if (rects.size() <= 1)
271         return;
272     
273     Vector<LayoutRect> newRects;
274     
275     // FIXME: Need to support vertical layout.
276     // First stitch together all the rects on the first line of the selection.
277     size_t indexFromStart = 0;
278     LayoutUnit firstTop = rects[indexFromStart].y();
279     LayoutRect& currentRect = rects[indexFromStart];
280     while (indexFromStart < rects.size() && rects[indexFromStart].y() == firstTop)
281         currentRect.unite(rects[indexFromStart++]);
282     
283     newRects.append(currentRect);
284     if (indexFromStart == rects.size()) {
285         // All the rects are on one line. There is nothing else to do.
286         rects.swap(newRects);
287         return;
288     }
289     
290     // Next stitch together all the rects on the last line of the selection.
291     size_t indexFromEnd = rects.size() - 1;
292     LayoutUnit lastTop = rects[indexFromEnd].y();
293     LayoutRect lastRect = rects[indexFromEnd];
294     while (indexFromEnd >= indexFromStart && rects[indexFromEnd].y() == lastTop)
295         lastRect.unite(rects[indexFromEnd--]);
296     
297     // indexFromStart is the index of the first rectangle on the second line.
298     // indexFromEnd is the index of the last rectangle on the second to the last line.
299     // if they are equal, there is one additional rectangle for the line in the middle.
300     if (indexFromEnd == indexFromStart)
301         newRects.append(rects[indexFromStart]);
302     
303     if (indexFromEnd <= indexFromStart) {
304         // There are no more rects to stitch. Just append the last line.
305         newRects.append(lastRect);
306         rects.swap(newRects);
307         return;
308     }
309     
310     // Stitch together all the rects after the first line until the second to the last included.
311     currentRect = rects[indexFromStart];
312     while (indexFromStart != indexFromEnd)
313         currentRect.unite(rects[++indexFromStart]);
314     
315     newRects.append(currentRect);
316     newRects.append(lastRect);
317
318     rects.swap(newRects);
319 }
320
321 static void compactRectsWithGapRects(Vector<LayoutRect>& rects, const Vector<GapRects>& gapRects)
322 {
323     stitchRects(rects);
324     
325     // FIXME: The following alignments are correct for LTR text.
326     // We should also account for RTL.
327     uint8_t alignments[3];
328     if (rects.size() == 1) {
329         alignments[0] = AlignmentLeft | AlignmentRight;
330         alignments[1] = AlignmentNone;
331         alignments[2] = AlignmentNone;
332     } else if (rects.size() == 2) {
333         alignments[0] = AlignmentRight;
334         alignments[1] = AlignmentLeft;
335         alignments[2] = AlignmentNone;
336     } else {
337         alignments[0] = AlignmentRight;
338         alignments[1] = AlignmentLeft | AlignmentRight;
339         alignments[2] = AlignmentLeft;
340     }
341
342     // Account for each GapRects by extending the edge of certain LayoutRects to meet the gap.
343     for (auto& gap : gapRects)
344         expandForGap(rects, alignments, gap);
345
346     // If we have 3 rects we might need one final GapRects to align the edges.
347     if (rects.size() == 3) {
348         LayoutRect left;
349         LayoutRect right;
350         for (unsigned i = 0; i < 3; ++i) {
351             if (alignments[i] & AlignmentLeft) {
352                 if (left.isEmpty())
353                     left = rects[i];
354                 else if (rects[i].x() < left.x())
355                     left = rects[i];
356             }
357             if (alignments[i] & AlignmentRight) {
358                 if (right.isEmpty())
359                     right = rects[i];
360                 else if ((rects[i].x() + rects[i].width()) > (right.x() + right.width()))
361                     right = rects[i];
362             }
363         }
364
365         if (!left.isEmpty() || !right.isEmpty()) {
366             GapRects gap;
367             gap.uniteLeft(left);
368             gap.uniteRight(right);
369             expandForGap(rects, alignments, gap);
370         }
371     }
372 }
373
374 void ServicesOverlayController::selectionRectsDidChange(const Vector<LayoutRect>& rects, const Vector<GapRects>& gapRects, bool isTextOnly)
375 {
376 #if PLATFORM(MAC) && __MAC_OS_X_VERSION_MIN_REQUIRED > 1090
377     m_currentSelectionRects = rects;
378     m_isTextOnly = isTextOnly;
379
380     m_lastSelectionChangeTime = std::chrono::steady_clock::now();
381
382     compactRectsWithGapRects(m_currentSelectionRects, gapRects);
383
384     // DataDetectors needs these reversed in order to place the arrow in the right location.
385     m_currentSelectionRects.reverse();
386
387     LOG(Services, "ServicesOverlayController - Selection rects changed - Now have %lu\n", rects.size());
388
389     buildSelectionHighlight();
390 #else
391     UNUSED_PARAM(rects);
392     UNUSED_PARAM(gapRects);
393     UNUSED_PARAM(isTextOnly);
394 #endif
395 }
396
397 void ServicesOverlayController::selectedTelephoneNumberRangesChanged()
398 {
399 #if PLATFORM(MAC) && __MAC_OS_X_VERSION_MIN_REQUIRED > 1090
400     LOG(Services, "ServicesOverlayController - Telephone number ranges changed\n");
401     buildPhoneNumberHighlights();
402 #endif
403 }
404
405 bool ServicesOverlayController::mouseIsOverHighlight(Highlight& highlight, bool& mouseIsOverButton) const
406 {
407     Boolean onButton;
408     bool hovered = DDHighlightPointIsOnHighlight(highlight.ddHighlight(), (CGPoint)m_mousePosition, &onButton);
409     mouseIsOverButton = onButton;
410     return hovered;
411 }
412
413 std::chrono::milliseconds ServicesOverlayController::remainingTimeUntilHighlightShouldBeShown(Highlight* highlight) const
414 {
415     if (!highlight)
416         return std::chrono::milliseconds::zero();
417
418     auto minimumTimeUntilHighlightShouldBeShown = 200_ms;
419     Page* page = m_mainFrame.page();
420     if (page && page->focusController().focusedOrMainFrame().selection().selection().isContentEditable())
421         minimumTimeUntilHighlightShouldBeShown = 1000_ms;
422
423     bool mousePressed = m_mainFrame.eventHandler().mousePressed();
424
425     // Highlight hysteresis is only for selection services, because telephone number highlights are already much more stable
426     // by virtue of being expanded to include the entire telephone number. However, we will still avoid highlighting
427     // telephone numbers while the mouse is down.
428     if (highlight->type() == Highlight::Type::TelephoneNumber)
429         return mousePressed ? minimumTimeUntilHighlightShouldBeShown : 0_ms;
430
431     auto now = std::chrono::steady_clock::now();
432     auto timeSinceLastSelectionChange = now - m_lastSelectionChangeTime;
433     auto timeSinceHighlightBecameActive = now - m_nextActiveHighlightChangeTime;
434     auto timeSinceLastMouseUp = mousePressed ? 0_ms : now - m_lastMouseUpTime;
435
436     auto remainingDelay = minimumTimeUntilHighlightShouldBeShown - std::min(std::min(timeSinceLastSelectionChange, timeSinceHighlightBecameActive), timeSinceLastMouseUp);
437     return std::chrono::duration_cast<std::chrono::milliseconds>(remainingDelay);
438 }
439
440 void ServicesOverlayController::determineActiveHighlightTimerFired()
441 {
442     bool mouseIsOverButton;
443     determineActiveHighlight(mouseIsOverButton);
444 }
445
446 void ServicesOverlayController::drawRect(PageOverlay&, GraphicsContext&, const IntRect&)
447 {
448 }
449
450 void ServicesOverlayController::clearActiveHighlight()
451 {
452     if (!m_activeHighlight)
453         return;
454
455     if (m_currentMouseDownOnButtonHighlight == m_activeHighlight)
456         m_currentMouseDownOnButtonHighlight = nullptr;
457     m_activeHighlight = nullptr;
458 }
459
460 void ServicesOverlayController::removeAllPotentialHighlightsOfType(Highlight::Type type)
461 {
462     Vector<RefPtr<Highlight>> highlightsToRemove;
463     for (auto& highlight : m_potentialHighlights) {
464         if (highlight->type() == type)
465             highlightsToRemove.append(highlight);
466     }
467
468     while (!highlightsToRemove.isEmpty())
469         m_potentialHighlights.remove(highlightsToRemove.takeLast());
470 }
471
472 void ServicesOverlayController::buildPhoneNumberHighlights()
473 {
474     if (!m_mainFrame.settings().serviceControlsEnabled())
475         return;
476
477     Vector<RefPtr<Range>> phoneNumberRanges;
478     for (Frame* frame = &m_mainFrame; frame; frame = frame->tree().traverseNext())
479         phoneNumberRanges.appendVector(frame->editor().detectedTelephoneNumberRanges());
480
481     if (phoneNumberRanges.isEmpty()) {
482         removeAllPotentialHighlightsOfType(Highlight::Type::TelephoneNumber);
483         didRebuildPotentialHighlights();
484         return;
485     }
486
487     if (!DataDetectorsLibrary())
488         return;
489
490     HashSet<RefPtr<Highlight>> newPotentialHighlights;
491
492     FrameView& mainFrameView = *m_mainFrame.view();
493
494     for (auto& range : phoneNumberRanges) {
495         // FIXME: This will choke if the range wraps around the edge of the view.
496         // What should we do in that case?
497         IntRect rect = textQuadsToBoundingRectForRange(*range);
498
499         // Convert to the main document's coordinate space.
500         // FIXME: It's a little crazy to call contentsToWindow and then windowToContents in order to get the right coordinate space.
501         // We should consider adding conversion functions to ScrollView for contentsToDocument(). Right now, contentsToRootView() is
502         // not equivalent to what we need when you have a topContentInset or a header banner.
503         FrameView* viewForRange = range->ownerDocument().view();
504         if (!viewForRange)
505             continue;
506         rect.setLocation(mainFrameView.windowToContents(viewForRange->contentsToWindow(rect.location())));
507
508         CGRect cgRect = rect;
509         RetainPtr<DDHighlightRef> ddHighlight = adoptCF(DDHighlightCreateWithRectsInVisibleRectWithStyleAndDirection(nullptr, &cgRect, 1, mainFrameView.visibleContentRect(), DDHighlightStyleBubbleStandard | DDHighlightStyleStandardIconArrow, YES, NSWritingDirectionNatural, NO, YES));
510
511         newPotentialHighlights.add(Highlight::createForTelephoneNumber(*this, ddHighlight, range));
512     }
513
514     replaceHighlightsOfTypePreservingEquivalentHighlights(newPotentialHighlights, Highlight::Type::TelephoneNumber);
515
516     didRebuildPotentialHighlights();
517 }
518
519 void ServicesOverlayController::buildSelectionHighlight()
520 {
521     if (!m_mainFrame.settings().serviceControlsEnabled())
522         return;
523
524     if (m_currentSelectionRects.isEmpty()) {
525         removeAllPotentialHighlightsOfType(Highlight::Type::Selection);
526         didRebuildPotentialHighlights();
527         return;
528     }
529
530     Page* page = m_mainFrame.page();
531     if (!page)
532         return;
533
534     if (!DataDetectorsLibrary())
535         return;
536
537     HashSet<RefPtr<Highlight>> newPotentialHighlights;
538
539     Vector<CGRect> cgRects;
540     cgRects.reserveCapacity(m_currentSelectionRects.size());
541
542     RefPtr<Range> selectionRange = page->selection().firstRange();
543     if (selectionRange) {
544         FrameView* mainFrameView = m_mainFrame.view();
545         if (!mainFrameView)
546             return;
547
548         FrameView* viewForRange = selectionRange->ownerDocument().view();
549
550         for (auto& rect : m_currentSelectionRects) {
551             IntRect currentRect = snappedIntRect(rect);
552             currentRect.setLocation(mainFrameView->windowToContents(viewForRange->contentsToWindow(currentRect.location())));
553             cgRects.append((CGRect)currentRect);
554         }
555
556         if (!cgRects.isEmpty()) {
557             CGRect visibleRect = mainFrameView->visibleContentRect();
558             RetainPtr<DDHighlightRef> ddHighlight = adoptCF(DDHighlightCreateWithRectsInVisibleRectWithStyleAndDirection(nullptr, cgRects.begin(), cgRects.size(), visibleRect, DDHighlightStyleBubbleNone | DDHighlightStyleStandardIconArrow | DDHighlightStyleButtonShowAlways, YES, NSWritingDirectionNatural, NO, YES));
559             
560             newPotentialHighlights.add(Highlight::createForSelection(*this, ddHighlight, selectionRange));
561         }
562     }
563
564     replaceHighlightsOfTypePreservingEquivalentHighlights(newPotentialHighlights, Highlight::Type::Selection);
565
566     didRebuildPotentialHighlights();
567 }
568
569 void ServicesOverlayController::replaceHighlightsOfTypePreservingEquivalentHighlights(HashSet<RefPtr<Highlight>>& newPotentialHighlights, Highlight::Type type)
570 {
571     // If any old Highlights are equivalent (by Range) to a new Highlight, reuse the old
572     // one so that any metadata is retained.
573     HashSet<RefPtr<Highlight>> reusedPotentialHighlights;
574
575     for (auto& oldHighlight : m_potentialHighlights) {
576         if (oldHighlight->type() != type)
577             continue;
578
579         for (auto& newHighlight : newPotentialHighlights) {
580             if (highlightsAreEquivalent(oldHighlight.get(), newHighlight.get())) {
581                 oldHighlight->setDDHighlight(newHighlight->ddHighlight());
582
583                 reusedPotentialHighlights.add(oldHighlight);
584                 newPotentialHighlights.remove(newHighlight);
585
586                 break;
587             }
588         }
589     }
590
591     removeAllPotentialHighlightsOfType(type);
592
593     m_potentialHighlights.add(newPotentialHighlights.begin(), newPotentialHighlights.end());
594     m_potentialHighlights.add(reusedPotentialHighlights.begin(), reusedPotentialHighlights.end());
595 }
596
597 bool ServicesOverlayController::hasRelevantSelectionServices()
598 {
599     if (Page* page = m_mainFrame.page())
600         return page->chrome().client().hasRelevantSelectionServices(m_isTextOnly);
601     return false;
602 }
603
604 void ServicesOverlayController::didRebuildPotentialHighlights()
605 {
606     if (m_potentialHighlights.isEmpty()) {
607         if (m_servicesOverlay)
608             m_mainFrame.pageOverlayController().uninstallPageOverlay(m_servicesOverlay, PageOverlay::FadeMode::DoNotFade);
609         return;
610     }
611
612     if (telephoneNumberRangesForFocusedFrame().isEmpty() && !hasRelevantSelectionServices())
613         return;
614
615     createOverlayIfNeeded();
616
617     bool mouseIsOverButton;
618     determineActiveHighlight(mouseIsOverButton);
619 }
620
621 void ServicesOverlayController::createOverlayIfNeeded()
622 {
623     if (m_servicesOverlay)
624         return;
625
626     if (!m_mainFrame.settings().serviceControlsEnabled())
627         return;
628
629     RefPtr<PageOverlay> overlay = PageOverlay::create(*this, PageOverlay::OverlayType::Document);
630     m_servicesOverlay = overlay.get();
631     m_mainFrame.pageOverlayController().installPageOverlay(overlay.release(), PageOverlay::FadeMode::DoNotFade);
632 }
633
634 Vector<RefPtr<Range>> ServicesOverlayController::telephoneNumberRangesForFocusedFrame()
635 {
636     Page* page = m_mainFrame.page();
637     if (!page)
638         return { };
639
640     return page->focusController().focusedOrMainFrame().editor().detectedTelephoneNumberRanges();
641 }
642
643 bool ServicesOverlayController::highlightsAreEquivalent(const Highlight* a, const Highlight* b)
644 {
645     if (a == b)
646         return true;
647
648     if (!a || !b)
649         return false;
650
651     if (a->type() == b->type() && areRangesEqual(a->range(), b->range()))
652         return true;
653
654     return false;
655 }
656
657 ServicesOverlayController::Highlight* ServicesOverlayController::findTelephoneNumberHighlightContainingSelectionHighlight(Highlight& selectionHighlight)
658 {
659     if (selectionHighlight.type() != Highlight::Type::Selection)
660         return nullptr;
661
662     Page* page = m_mainFrame.page();
663     if (!page)
664         return nullptr;
665
666     const VisibleSelection& selection = page->selection();
667     if (!selection.isRange())
668         return nullptr;
669
670     RefPtr<Range> activeSelectionRange = selection.toNormalizedRange();
671     if (!activeSelectionRange)
672         return nullptr;
673
674     for (auto& highlight : m_potentialHighlights) {
675         if (highlight->type() != Highlight::Type::TelephoneNumber)
676             continue;
677
678         if (highlight->range()->contains(*activeSelectionRange))
679             return highlight.get();
680     }
681
682     return nullptr;
683 }
684
685 void ServicesOverlayController::determineActiveHighlight(bool& mouseIsOverActiveHighlightButton)
686 {
687     mouseIsOverActiveHighlightButton = false;
688
689     RefPtr<Highlight> newActiveHighlight;
690
691     for (auto& highlight : m_potentialHighlights) {
692         if (highlight->type() == Highlight::Type::Selection) {
693             // If we've already found a new active highlight, and it's
694             // a telephone number highlight, prefer that over this selection highlight.
695             if (newActiveHighlight && newActiveHighlight->type() == Highlight::Type::TelephoneNumber)
696                 continue;
697
698             // If this highlight has no compatible services, it can't be active.
699             if (!hasRelevantSelectionServices())
700                 continue;
701         }
702
703         // If this highlight isn't hovered, it can't be active.
704         bool mouseIsOverButton;
705         if (!mouseIsOverHighlight(*highlight, mouseIsOverButton))
706             continue;
707
708         newActiveHighlight = highlight;
709         mouseIsOverActiveHighlightButton = mouseIsOverButton;
710     }
711
712     // If our new active highlight is a selection highlight that is completely contained
713     // by one of the phone number highlights, we'll make the phone number highlight active even if it's not hovered.
714     if (newActiveHighlight && newActiveHighlight->type() == Highlight::Type::Selection) {
715         if (Highlight* containedTelephoneNumberHighlight = findTelephoneNumberHighlightContainingSelectionHighlight(*newActiveHighlight)) {
716             newActiveHighlight = containedTelephoneNumberHighlight;
717
718             // We will always initially choose the telephone number highlight over the selection highlight if the
719             // mouse is over the telephone number highlight's button, so we know that it's not hovered if we got here.
720             mouseIsOverActiveHighlightButton = false;
721         }
722     }
723
724     if (!this->highlightsAreEquivalent(m_activeHighlight.get(), newActiveHighlight.get())) {
725         // When transitioning to a new highlight, we might end up in determineActiveHighlight multiple times
726         // before the new highlight actually becomes active. Keep track of the last next-but-not-yet-active
727         // highlight, and only reset the active highlight hysteresis when that changes.
728         if (m_nextActiveHighlight != newActiveHighlight) {
729             m_nextActiveHighlight = newActiveHighlight;
730             m_nextActiveHighlightChangeTime = std::chrono::steady_clock::now();
731         }
732
733         m_currentMouseDownOnButtonHighlight = nullptr;
734
735         if (m_activeHighlight) {
736             m_activeHighlight->fadeOut();
737             m_activeHighlight = nullptr;
738         }
739
740         auto remainingTimeUntilHighlightShouldBeShown = this->remainingTimeUntilHighlightShouldBeShown(newActiveHighlight.get());
741         if (remainingTimeUntilHighlightShouldBeShown > std::chrono::steady_clock::duration::zero()) {
742             m_determineActiveHighlightTimer.startOneShot(remainingTimeUntilHighlightShouldBeShown);
743             return;
744         }
745
746         m_activeHighlight = m_nextActiveHighlight.release();
747
748         if (m_activeHighlight) {
749             m_servicesOverlay->layer().addChild(m_activeHighlight->layer());
750             m_activeHighlight->fadeIn();
751         }
752     }
753 }
754
755 bool ServicesOverlayController::mouseEvent(PageOverlay&, const PlatformMouseEvent& event)
756 {
757     m_mousePosition = m_mainFrame.view()->windowToContents(event.position());
758
759     bool mouseIsOverActiveHighlightButton = false;
760     determineActiveHighlight(mouseIsOverActiveHighlightButton);
761
762     // Cancel the potential click if any button other than the left button changes state, and ignore the event.
763     if (event.button() != MouseButton::LeftButton) {
764         m_currentMouseDownOnButtonHighlight = nullptr;
765         return false;
766     }
767
768     // If the mouse lifted while still over the highlight button that it went down on, then that is a click.
769     if (event.type() == PlatformEvent::MouseReleased) {
770         RefPtr<Highlight> mouseDownHighlight = m_currentMouseDownOnButtonHighlight;
771         m_currentMouseDownOnButtonHighlight = nullptr;
772
773         m_lastMouseUpTime = std::chrono::steady_clock::now();
774
775         if (mouseIsOverActiveHighlightButton && mouseDownHighlight) {
776             handleClick(m_mousePosition, *mouseDownHighlight);
777             return true;
778         }
779         
780         return false;
781     }
782
783     // If the mouse moved outside of the button tracking a potential click, stop tracking the click.
784     if (event.type() == PlatformEvent::MouseMoved) {
785         if (m_currentMouseDownOnButtonHighlight && mouseIsOverActiveHighlightButton)
786             return true;
787
788         m_currentMouseDownOnButtonHighlight = nullptr;
789         return false;
790     }
791
792     // If the mouse went down over the active highlight's button, track this as a potential click.
793     if (event.type() == PlatformEvent::MousePressed) {
794         if (m_activeHighlight && mouseIsOverActiveHighlightButton) {
795             m_currentMouseDownOnButtonHighlight = m_activeHighlight;
796             return true;
797         }
798
799         return false;
800     }
801
802     return false;
803 }
804
805 void ServicesOverlayController::didScrollFrame(PageOverlay&, Frame& frame)
806 {
807     if (frame.isMainFrame())
808         return;
809
810     buildPhoneNumberHighlights();
811     buildSelectionHighlight();
812
813     bool mouseIsOverActiveHighlightButton;
814     determineActiveHighlight(mouseIsOverActiveHighlightButton);
815 }
816
817 void ServicesOverlayController::handleClick(const IntPoint& clickPoint, Highlight& highlight)
818 {
819     FrameView* frameView = m_mainFrame.view();
820     if (!frameView)
821         return;
822
823     Page* page = m_mainFrame.page();
824     if (!page)
825         return;
826
827     IntPoint windowPoint = frameView->contentsToWindow(clickPoint);
828
829     if (highlight.type() == Highlight::Type::Selection) {
830         auto telephoneNumberRanges = telephoneNumberRangesForFocusedFrame();
831         Vector<String> selectedTelephoneNumbers;
832         selectedTelephoneNumbers.reserveCapacity(telephoneNumberRanges.size());
833         for (auto& range : telephoneNumberRanges)
834             selectedTelephoneNumbers.append(range->text());
835
836         page->chrome().client().handleSelectionServiceClick(page->focusController().focusedOrMainFrame().selection(), selectedTelephoneNumbers, windowPoint);
837     } else if (highlight.type() == Highlight::Type::TelephoneNumber)
838         page->chrome().client().handleTelephoneNumberClick(highlight.range()->text(), windowPoint);
839 }
840
841 void ServicesOverlayController::didCreateHighlight(Highlight* highlight)
842 {
843     ASSERT(!m_highlights.contains(highlight));
844     m_highlights.add(highlight);
845 }
846
847 void ServicesOverlayController::willDestroyHighlight(Highlight* highlight)
848 {
849     ASSERT(m_highlights.contains(highlight));
850     m_highlights.remove(highlight);
851 }
852
853 } // namespace WebKit
854
855 #endif // (ENABLE(SERVICE_CONTROLS) || ENABLE(TELEPHONE_NUMBER_DETECTION)) && PLATFORM(MAC)