/* * Copyright (C) 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013 Apple Inc. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE * DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #import "config.h" #import "Frame.h" #if PLATFORM(IOS) #import "AnimationController.h" #import "BlockExceptions.h" #import "DOMCSSStyleDeclarationInternal.h" #import "DOMCore.h" #import "DOMInternal.h" #import "DOMNodeInternal.h" #import "DOMWindow.h" #import "Document.h" #import "DocumentMarkerController.h" #import "Editor.h" #import "EditorClient.h" #import "EventHandler.h" #import "EventNames.h" #import "FormController.h" #import "FrameSelection.h" #import "FrameView.h" #import "HTMLAreaElement.h" #import "HTMLDocument.h" #import "HTMLElement.h" #import "HTMLNames.h" #import "HTMLObjectElement.h" #import "HitTestRequest.h" #import "HitTestResult.h" #import "JSDOMWindowBase.h" #import "MainFrame.h" #import "NodeRenderStyle.h" #import "NodeTraversal.h" #import "Page.h" #import "PageTransitionEvent.h" #import "PlatformScreen.h" #import "PropertySetCSSStyleDeclaration.h" #import "RenderLayer.h" #import "RenderLayerCompositor.h" #import "RenderTextControl.h" #import "RenderView.h" #import "RenderedDocumentMarker.h" #import "TextBoundaries.h" #import "TextIterator.h" #import "VisiblePosition.h" #import "VisibleUnits.h" #import "WAKWindow.h" #import "WebCoreSystemInterface.h" #import <runtime/JSLock.h> using namespace WebCore::HTMLNames; using namespace WTF::Unicode; using JSC::JSLockHolder; namespace WebCore { // Create <html><body (style="...")></body></html> doing minimal amount of work. void Frame::initWithSimpleHTMLDocument(const String& style, const URL& url) { m_loader.initForSynthesizedDocument(url); RefPtr<HTMLDocument> document = HTMLDocument::createSynthesizedDocument(this, url); document->setCompatibilityMode(DocumentCompatibilityMode::LimitedQuirksMode); document->createDOMWindow(); setDocument(document); ExceptionCode ec; RefPtr<Element> rootElement = document->createElementNS(xhtmlNamespaceURI, ASCIILiteral("html"), ec); RefPtr<Element> body = document->createElementNS(xhtmlNamespaceURI, ASCIILiteral("body"), ec); if (!style.isEmpty()) body->setAttribute(HTMLNames::styleAttr, style); rootElement->appendChild(body, ec); document->appendChild(rootElement, ec); } const ViewportArguments& Frame::viewportArguments() const { return m_viewportArguments; } void Frame::setViewportArguments(const ViewportArguments& arguments) { m_viewportArguments = arguments; } // FIXME: Extract the common code in indexCountOfWordPrecedingSelection() and wordsInCurrentParagraph() into a shared function. int Frame::indexCountOfWordPrecedingSelection(NSString *word) const { int result = -1; if (!page() || page()->selection().isNone()) return result; RefPtr<Range> searchRange(rangeOfContents(*document())); VisiblePosition start(page()->selection().start(), page()->selection().affinity()); VisiblePosition oneBeforeStart = start.previous(); setEnd(searchRange.get(), oneBeforeStart.isNotNull() ? oneBeforeStart : start); int exception = 0; if (searchRange->collapsed(exception)) return result; WordAwareIterator it(*searchRange); while (!it.atEnd()) { StringView text = it.text(); int length = text.length(); if (length > 1 || !isSpaceOrNewline(text[0])) { int startOfWordBoundary = 0; for (int i = 1; i < length; i++) { if (isSpaceOrNewline(text[i]) || text[i] == 0xA0) { int wordLength = i - startOfWordBoundary; RetainPtr<NSString> chunk = text.substring(startOfWordBoundary, wordLength).createNSStringWithoutCopying(); if ([chunk isEqualToString:word]) ++result; startOfWordBoundary += wordLength + 1; } } if (startOfWordBoundary < length) { RetainPtr<NSString> chunk = text.substring(startOfWordBoundary, length - startOfWordBoundary).createNSStringWithoutCopying(); if ([chunk isEqualToString:word]) ++result; } } it.advance(); } return result + 1; } // FIXME: Extract the common code in indexCountOfWordPrecedingSelection() and wordsInCurrentParagraph() into a shared function. NSArray *Frame::wordsInCurrentParagraph() const { document()->updateLayout(); if (!page() || !page()->selection().isCaret()) return nil; VisiblePosition position(page()->selection().start(), page()->selection().affinity()); VisiblePosition end(position); if (!isStartOfParagraph(end)) { VisiblePosition previous = end.previous(); UChar c(previous.characterAfter()); if (!iswpunct(c) && !isSpaceOrNewline(c) && c != 0xA0) end = startOfWord(end); } VisiblePosition start(startOfParagraph(end)); RefPtr<Range> searchRange(rangeOfContents(*document())); setStart(searchRange.get(), start); setEnd(searchRange.get(), end); int exception = 0; if (searchRange->collapsed(exception)) return nil; NSMutableArray *words = [NSMutableArray array]; WordAwareIterator it(*searchRange); while (!it.atEnd()) { StringView text = it.text(); int length = text.length(); if (length > 1 || !isSpaceOrNewline(text[0])) { int startOfWordBoundary = 0; for (int i = 1; i < length; i++) { if (isSpaceOrNewline(text[i]) || text[i] == 0xA0) { int wordLength = i - startOfWordBoundary; if (wordLength > 0) { RetainPtr<NSString> chunk = text.substring(startOfWordBoundary, wordLength).createNSString(); [words addObject:chunk.get()]; } startOfWordBoundary += wordLength + 1; } } if (startOfWordBoundary < length) { RetainPtr<NSString> chunk = text.substring(startOfWordBoundary, length - startOfWordBoundary).createNSString(); [words addObject:chunk.get()]; } } it.advance(); } if ([words count] > 0 && isEndOfParagraph(position) && !isStartOfParagraph(position)) { VisiblePosition previous = position.previous(); UChar c(previous.characterAfter()); if (!isSpaceOrNewline(c) && c != 0xA0) [words removeLastObject]; } return words; } #define CHECK_FONT_SIZE 0 #define RECT_LOGGING 0 CGRect Frame::renderRectForPoint(CGPoint point, bool* isReplaced, float* fontSize) const { *isReplaced = false; *fontSize = 0; if (!m_doc || !m_doc->renderBox()) return CGRectZero; // FIXME: why this layer check? RenderLayer* layer = m_doc->renderBox()->layer(); if (!layer) return CGRectZero; HitTestResult result = eventHandler().hitTestResultAtPoint(IntPoint(roundf(point.x), roundf(point.y))); Node* node = result.innerNode(); if (!node) return CGRectZero; RenderObject* hitRenderer = node->renderer(); RenderObject* renderer = hitRenderer; #if RECT_LOGGING printf("\n%f %f\n", point.x, point.y); #endif while (renderer && !renderer->isBody() && !renderer->isRoot()) { #if RECT_LOGGING CGRect rect = renderer->absoluteBoundingBoxRect(true); if (renderer->node()) { const char *nodeName = renderer->node()->nodeName().ascii().data(); printf("%s %f %f %f %f\n", nodeName, rect.origin.x, rect.origin.y, rect.size.width, rect.size.height); } #endif if (renderer->isRenderBlock() || renderer->isInlineBlockOrInlineTable() || renderer->isReplaced()) { *isReplaced = renderer->isReplaced(); #if CHECK_FONT_SIZE for (RenderObject* textRenderer = hitRenderer; textRenderer; textRenderer = textRenderer->traverseNext(hitRenderer)) { if (textRenderer->isText()) { *fontSize = textRenderer->font(true).pixelSize(); break; } } #endif IntRect targetRect = renderer->absoluteBoundingBoxRect(true); for (Widget* currView = &(renderer->view().frameView()); currView && currView != view(); currView = currView->parent()) targetRect = currView->convertToContainingView(targetRect); return targetRect; } renderer = renderer->parent(); } return CGRectZero; } static Node* ancestorRespondingToScrollWheelEvents(const HitTestResult& hitTestResult, Node* terminationNode, IntRect* nodeBounds) { if (nodeBounds) *nodeBounds = IntRect(); Node* scrollingAncestor = nullptr; for (Node* node = hitTestResult.innerNode(); node && node != terminationNode && !node->hasTagName(HTMLNames::bodyTag); node = node->parentNode()) { RenderObject* renderer = node->renderer(); if (!renderer) continue; if ((renderer->isTextField() || renderer->isTextArea()) && downcast<RenderTextControl>(*renderer).canScroll()) { scrollingAncestor = node; continue; } RenderStyle& style = renderer->style(); if (renderer->hasOverflowClip() && (style.overflowY() == OAUTO || style.overflowY() == OSCROLL || style.overflowY() == OOVERLAY || style.overflowX() == OAUTO || style.overflowX() == OSCROLL || style.overflowX() == OOVERLAY)) scrollingAncestor = node; } return scrollingAncestor; } static Node* ancestorRespondingToClickEvents(const HitTestResult& hitTestResult, Node* terminationNode, IntRect* nodeBounds) { bool bodyHasBeenReached = false; bool pointerCursorStillValid = true; if (nodeBounds) *nodeBounds = IntRect(); Node* pointerCursorNode = nullptr; for (Node* node = hitTestResult.innerNode(); node && node != terminationNode; node = node->parentNode()) { ASSERT(!node->isInShadowTree()); // We only accept pointer nodes before reaching the body tag. if (node->hasTagName(HTMLNames::bodyTag)) { #if USE(UIKIT_EDITING) // Make sure we cover the case of an empty editable body. if (!pointerCursorNode && node->isContentEditable()) pointerCursorNode = node; #endif bodyHasBeenReached = true; pointerCursorStillValid = false; } // If we already have a pointer, and we reach a table, don't accept it. if (pointerCursorNode && (node->hasTagName(HTMLNames::tableTag) || node->hasTagName(HTMLNames::tbodyTag))) pointerCursorStillValid = false; // If we haven't reached the body, and we are still paying attention to pointer cursors, and the node has a pointer cursor... if (pointerCursorStillValid && node->renderStyle() && node->renderStyle()->cursor() == CursorPointer) pointerCursorNode = node; // We want the lowest unbroken chain of pointer cursors. else if (pointerCursorNode) pointerCursorStillValid = false; if (node->willRespondToMouseClickEvents() || node->willRespondToMouseMoveEvents()) { // If we're at the body or higher, use the pointer cursor node (which may be null). if (bodyHasBeenReached) node = pointerCursorNode; // If we are interested about the frame, use it. if (nodeBounds) { // This is a check to see whether this node is an area element. The only way this can happen is if this is the first check. if (node == hitTestResult.innerNode() && node != hitTestResult.innerNonSharedNode() && is<HTMLAreaElement>(*node)) *nodeBounds = snappedIntRect(downcast<HTMLAreaElement>(*node).computeRect(hitTestResult.innerNonSharedNode()->renderer())); else if (node && node->renderer()) *nodeBounds = node->renderer()->absoluteBoundingBoxRect(true); } return node; } } return nullptr; } void Frame::betterApproximateNode(const IntPoint& testPoint, NodeQualifier nodeQualifierFunction, Node*& best, Node* failedNode, IntPoint& bestPoint, IntRect& bestRect, const IntRect& testRect) { IntRect candidateRect; Node* candidate = nodeQualifierFunction(eventHandler().hitTestResultAtPoint(testPoint), failedNode, &candidateRect); // Bail if we have no candidate, or the candidate is already equal to our current best node, // or our candidate is the avoidedNode and there is a current best node. if (!candidate || candidate == best) return; // The document should never be considered the best alternative. if (candidate->isDocumentNode()) return; if (best) { IntRect bestIntersect = intersection(testRect, bestRect); IntRect candidateIntersect = intersection(testRect, candidateRect); // if the candidate intersection is smaller than the current best intersection, bail. if (candidateIntersect.width() * candidateIntersect.height() <= bestIntersect.width() * bestIntersect.height()) return; } // At this point we either don't have a previous best, or our current candidate has a better intersection. best = candidate; bestPoint = testPoint; bestRect = candidateRect; } bool Frame::hitTestResultAtViewportLocation(const FloatPoint& viewportLocation, HitTestResult& hitTestResult, IntPoint& center) { if (!m_doc || !m_doc->renderView()) return false; FrameView* view = m_view.get(); if (!view) return false; center = view->windowToContents(roundedIntPoint(viewportLocation)); hitTestResult = eventHandler().hitTestResultAtPoint(center); return true; } Node* Frame::qualifyingNodeAtViewportLocation(const FloatPoint& viewportLocation, FloatPoint& adjustedViewportLocation, NodeQualifier nodeQualifierFunction, bool shouldApproximate) { adjustedViewportLocation = viewportLocation; IntPoint testCenter; HitTestResult candidateInfo; if (!hitTestResultAtViewportLocation(viewportLocation, candidateInfo, testCenter)) return nullptr; IntPoint bestPoint = testCenter; // We have the candidate node at the location, check whether it or one of its ancestors passes // the qualifier function, which typically checks if the node responds to a particular event type. Node* approximateNode = nodeQualifierFunction(candidateInfo, 0, 0); #if USE(UIKIT_EDITING) if (approximateNode && approximateNode->isContentEditable()) { // If we are in editable content, we look for the root editable element. approximateNode = approximateNode->rootEditableElement(); // If we have a focusable node, there is no need to approximate. if (approximateNode) shouldApproximate = false; } #endif float scale = page() ? page()->pageScaleFactor() : 1; float ppiFactor = screenPPIFactor(); static const float unscaledSearchRadius = 15; int searchRadius = static_cast<int>(unscaledSearchRadius * ppiFactor / scale); if (approximateNode && shouldApproximate) { const float testOffsets[] = { -.3f, -.3f, -.6f, -.6f, +.3f, +.3f, -.9f, -.9f, }; Node* originalApproximateNode = approximateNode; for (unsigned n = 0; n < WTF_ARRAY_LENGTH(testOffsets); n += 2) { IntSize testOffset(testOffsets[n] * searchRadius, testOffsets[n + 1] * searchRadius); IntPoint testPoint = testCenter + testOffset; HitTestResult candidateInfo = eventHandler().hitTestResultAtPoint(testPoint); Node* candidateNode = nodeQualifierFunction(candidateInfo, 0, 0); if (candidateNode && candidateNode->isDescendantOf(originalApproximateNode)) { approximateNode = candidateNode; bestPoint = testPoint; break; } } } else if (!approximateNode && shouldApproximate) { // Grab the closest parent element of our failed candidate node. Node* candidate = candidateInfo.innerNode(); Node* failedNode = candidate; while (candidate && !candidate->isElementNode()) candidate = candidate->parentNode(); if (candidate) failedNode = candidate; // The center point was tested earlier. const float testOffsets[] = { -.3f, -.3f, +.3f, -.3f, -.3f, +.3f, +.3f, +.3f, -.6f, -.6f, +.6f, -.6f, -.6f, +.6f, +.6f, +.6f, -1.f, 0, +1.f, 0, 0, +1.f, 0, -1.f, }; IntRect bestFrame; IntRect testRect(testCenter, IntSize()); testRect.inflate(searchRadius); int currentTestRadius = 0; for (unsigned n = 0; n < WTF_ARRAY_LENGTH(testOffsets); n += 2) { IntSize testOffset(testOffsets[n] * searchRadius, testOffsets[n + 1] * searchRadius); IntPoint testPoint = testCenter + testOffset; int testRadius = std::max(abs(testOffset.width()), abs(testOffset.height())); if (testRadius > currentTestRadius) { // Bail out with the best match within a radius currentTestRadius = testRadius; if (approximateNode) break; } betterApproximateNode(testPoint, nodeQualifierFunction, approximateNode, failedNode, bestPoint, bestFrame, testRect); } } if (approximateNode) { IntPoint p = m_view->contentsToWindow(bestPoint); adjustedViewportLocation = p; #if USE(UIKIT_EDITING) if (approximateNode->isContentEditable()) { // When in editable content, look for the root editable node again, // since this could be the node found with the approximation. approximateNode = approximateNode->rootEditableElement(); } #endif } return approximateNode; } Node* Frame::deepestNodeAtLocation(const FloatPoint& viewportLocation) { IntPoint center; HitTestResult hitTestResult; if (!hitTestResultAtViewportLocation(viewportLocation, hitTestResult, center)) return nullptr; return hitTestResult.innerNode(); } Node* Frame::nodeRespondingToClickEvents(const FloatPoint& viewportLocation, FloatPoint& adjustedViewportLocation) { return qualifyingNodeAtViewportLocation(viewportLocation, adjustedViewportLocation, &ancestorRespondingToClickEvents, true); } Node* Frame::nodeRespondingToScrollWheelEvents(const FloatPoint& viewportLocation) { FloatPoint adjustedViewportLocation; return qualifyingNodeAtViewportLocation(viewportLocation, adjustedViewportLocation, &ancestorRespondingToScrollWheelEvents, false); } int Frame::preferredHeight() const { Document* document = this->document(); if (!document) return 0; document->updateLayout(); auto* body = document->bodyOrFrameset(); if (!body) return 0; RenderObject* renderer = body->renderer(); if (!is<RenderBlock>(renderer)) return 0; RenderBlock& block = downcast<RenderBlock>(*renderer); return block.height() + block.marginTop() + block.marginBottom(); } int Frame::innerLineHeight(DOMNode* domNode) const { if (!domNode) return 0; Document* document = this->document(); if (!document) return 0; document->updateLayout(); Node* node = core(domNode); if (!node) return 0; RenderObject* renderer = node->renderer(); if (!renderer) return 0; return renderer->innerLineHeight(); } void Frame::updateLayout() const { Document* document = this->document(); if (!document) return; document->updateLayout(); if (FrameView* view = this->view()) view->adjustViewSize(); } NSRect Frame::caretRect() const { VisibleSelection visibleSelection = selection().selection(); if (visibleSelection.isNone()) return CGRectZero; return visibleSelection.isCaret() ? selection().absoluteCaretBounds() : VisiblePosition(visibleSelection.end()).absoluteCaretBounds(); } NSRect Frame::rectForScrollToVisible() const { VisibleSelection selection(this->selection().selection()); if (selection.isNone()) return CGRectZero; if (selection.isCaret()) return caretRect(); return unionRect(selection.visibleStart().absoluteCaretBounds(), selection.visibleEnd().absoluteCaretBounds()); } DOMCSSStyleDeclaration* Frame::styleAtSelectionStart() const { RefPtr<EditingStyle> editingStyle = EditingStyle::styleAtSelectionStart(selection().selection()); if (!editingStyle) return nullptr; PropertySetCSSStyleDeclaration* propertySetCSSStyleDeclaration = new PropertySetCSSStyleDeclaration(editingStyle->style()); // The auto-generated code for DOMCSSStyleDeclaration derefs its pointer when it is deallocated. return kit(static_cast<CSSStyleDeclaration*>(propertySetCSSStyleDeclaration)); } unsigned Frame::formElementsCharacterCount() const { Document* document = this->document(); if (!document) return 0; return document->formController().formElementsCharacterCount(); } void Frame::setTimersPaused(bool paused) { JSLockHolder lock(JSDOMWindowBase::commonVM()); setTimersPausedInternal(paused); } void Frame::setTimersPausedInternal(bool paused) { if (paused) { ++m_timersPausedCount; if (m_timersPausedCount == 1) { clearTimers(); if (document()) document()->suspendScheduledTasks(ActiveDOMObject::DocumentWillBePaused); } } else { --m_timersPausedCount; ASSERT(m_timersPausedCount >= 0); if (m_timersPausedCount == 0) { if (document()) document()->resumeScheduledTasks(ActiveDOMObject::DocumentWillBePaused); // clearTimers() suspended animations and pending relayouts, reschedule if needed. animation().resumeAnimationsForDocument(document()); if (view()) view()->scheduleRelayout(); } } // We need to make sure all subframes' states are up to date. for (Frame* frame = tree().firstChild(); frame; frame = frame->tree().nextSibling()) frame->setTimersPausedInternal(paused); } void Frame::dispatchPageHideEventBeforePause() { ASSERT(isMainFrame()); if (!isMainFrame()) return; for (Frame* frame = this; frame; frame = frame->tree().traverseNext(this)) frame->document()->domWindow()->dispatchEvent(PageTransitionEvent::create(eventNames().pagehideEvent, true), document()); } void Frame::dispatchPageShowEventBeforeResume() { ASSERT(isMainFrame()); if (!isMainFrame()) return; for (Frame* frame = this; frame; frame = frame->tree().traverseNext(this)) frame->document()->domWindow()->dispatchEvent(PageTransitionEvent::create(eventNames().pageshowEvent, true), document()); } void Frame::setRangedSelectionBaseToCurrentSelection() { m_rangedSelectionBase = selection().selection(); } void Frame::setRangedSelectionBaseToCurrentSelectionStart() { const VisibleSelection& visibleSelection = selection().selection(); m_rangedSelectionBase = VisibleSelection(visibleSelection.start(), visibleSelection.affinity()); } void Frame::setRangedSelectionBaseToCurrentSelectionEnd() { const VisibleSelection& visibleSelection = selection().selection(); m_rangedSelectionBase = VisibleSelection(visibleSelection.end(), visibleSelection.affinity()); } VisibleSelection Frame::rangedSelectionBase() const { return m_rangedSelectionBase; } void Frame::clearRangedSelectionInitialExtent() { m_rangedSelectionInitialExtent = VisibleSelection(); } void Frame::setRangedSelectionInitialExtentToCurrentSelectionStart() { const VisibleSelection& visibleSelection = selection().selection(); m_rangedSelectionInitialExtent = VisibleSelection(visibleSelection.start(), visibleSelection.affinity()); } void Frame::setRangedSelectionInitialExtentToCurrentSelectionEnd() { const VisibleSelection& visibleSelection = selection().selection(); m_rangedSelectionInitialExtent = VisibleSelection(visibleSelection.end(), visibleSelection.affinity()); } VisibleSelection Frame::rangedSelectionInitialExtent() const { return m_rangedSelectionInitialExtent; } void Frame::recursiveSetUpdateAppearanceEnabled(bool enabled) { selection().setUpdateAppearanceEnabled(enabled); for (Frame* child = tree().firstChild(); child; child = child->tree().nextSibling()) child->recursiveSetUpdateAppearanceEnabled(enabled); } // FIXME: Break this function up into pieces with descriptive function names so that it's easier to follow. NSArray *Frame::interpretationsForCurrentRoot() const { if (!document()) return nil; auto* root = selection().selection().selectionType() == VisibleSelection::NoSelection ? document()->bodyOrFrameset() : selection().selection().rootEditableElement(); unsigned rootChildCount = root->countChildNodes(); RefPtr<Range> rangeOfRootContents = Range::create(*document(), createLegacyEditingPosition(root, 0), createLegacyEditingPosition(root, rootChildCount)); auto markersInRoot = document()->markers().markersInRange(rangeOfRootContents.get(), DocumentMarker::DictationPhraseWithAlternatives); // There are no phrases with alternatives, so there is just one interpretation. if (markersInRoot.isEmpty()) return [NSArray arrayWithObject:plainText(rangeOfRootContents.get())]; // The number of interpretations will be i1 * i2 * ... * iN, where iX is the number of interpretations for the Xth phrase with alternatives. size_t interpretationsCount = 1; for (auto* marker : markersInRoot) interpretationsCount *= marker->alternatives().size() + 1; Vector<Vector<UChar>> interpretations; interpretations.grow(interpretationsCount); Position precedingTextStartPosition = createLegacyEditingPosition(root, 0); unsigned combinationsSoFar = 1; Node* pastLastNode = rangeOfRootContents->pastLastNode(); for (Node* node = rangeOfRootContents->firstNode(); node != pastLastNode; node = NodeTraversal::next(*node)) { for (auto* marker : document()->markers().markersFor(node, DocumentMarker::MarkerTypes(DocumentMarker::DictationPhraseWithAlternatives))) { // First, add text that precede the marker. if (precedingTextStartPosition != createLegacyEditingPosition(node, marker->startOffset())) { RefPtr<Range> precedingTextRange = Range::create(*document(), precedingTextStartPosition, createLegacyEditingPosition(node, marker->startOffset())); String precedingText = plainText(precedingTextRange.get()); if (!precedingText.isEmpty()) { for (auto& interpretation : interpretations) append(interpretation, precedingText); } } RefPtr<Range> rangeForMarker = Range::create(*document(), createLegacyEditingPosition(node, marker->startOffset()), createLegacyEditingPosition(node, marker->endOffset())); String visibleTextForMarker = plainText(rangeForMarker.get()); size_t interpretationsCountForCurrentMarker = marker->alternatives().size() + 1; for (size_t i = 0; i < interpretationsCount; ++i) { // Determine text for the ith interpretation. It will either be the visible text, or one of its // alternatives stored in the marker. size_t indexOfInterpretationForCurrentMarker = (i / combinationsSoFar) % interpretationsCountForCurrentMarker; if (!indexOfInterpretationForCurrentMarker) append(interpretations[i], visibleTextForMarker); else append(interpretations[i], marker->alternatives().at(i % marker->alternatives().size())); } combinationsSoFar *= interpretationsCountForCurrentMarker; precedingTextStartPosition = createLegacyEditingPosition(node, marker->endOffset()); } } // Finally, add any text after the last marker. RefPtr<Range> afterLastMarkerRange = Range::create(*document(), precedingTextStartPosition, createLegacyEditingPosition(root, rootChildCount)); String textAfterLastMarker = plainText(afterLastMarkerRange.get()); if (!textAfterLastMarker.isEmpty()) { for (auto& interpretation : interpretations) append(interpretation, textAfterLastMarker); } NSMutableArray *result = [NSMutableArray array]; for (auto& interpretation : interpretations) [result addObject:adoptNS([[NSString alloc] initWithCharacters:interpretation.data() length:interpretation.size()]).get()]; return result; } static bool anyFrameHasTiledLayers(Frame* rootFrame) { for (Frame* frame = rootFrame; frame; frame = frame->tree().traverseNext(rootFrame)) { if (frame->containsTiledBackingLayers()) return true; } return false; } void Frame::viewportOffsetChanged(ViewportOffsetChangeType changeType) { if (changeType == IncrementalScrollOffset) { if (anyFrameHasTiledLayers(this)) { if (RenderView* root = contentRenderer()) root->compositor().didChangeVisibleRect(); } } if (changeType == CompletedScrollOffset) { if (RenderView* root = contentRenderer()) root->compositor().updateCompositingLayers(CompositingUpdateOnScroll); } } bool Frame::containsTiledBackingLayers() const { if (RenderView* root = contentRenderer()) return root->compositor().hasNonMainLayersWithTiledBacking(); return false; } void Frame::overflowScrollPositionChangedForNode(const IntPoint& position, Node* node, bool isUserScroll) { RenderObject* renderer = node->renderer(); if (!renderer || !renderer->hasLayer()) return; RenderLayer& layer = *downcast<RenderBoxModelObject>(*renderer).layer(); layer.setIsUserScroll(isUserScroll); layer.scrollToOffsetWithoutAnimation(position); layer.setIsUserScroll(false); layer.didEndScroll(); // FIXME: Should we always call this? } void Frame::resetAllGeolocationPermission() { if (document()->domWindow()) document()->domWindow()->resetAllGeolocationPermission(); for (Frame* child = tree().firstChild(); child; child = child->tree().nextSibling()) child->resetAllGeolocationPermission(); } } // namespace WebCore #endif // PLATFORM(IOS)