Move FindInPagesCoordinates.* from web/ -> core/editing/.

third_party/WebKit/Source/web/FindInPageCoordinates.cpp

Index: third_party/WebKit/Source/web/FindInPageCoordinates.cpp
diff --git a/third_party/WebKit/Source/web/FindInPageCoordinates.cpp b/third_party/WebKit/Source/web/FindInPageCoordinates.cpp
deleted file mode 100644
index e84c7c7a1e5db000ca0b9c9ad9bd98ad6a9fe419..0000000000000000000000000000000000000000
--- a/third_party/WebKit/Source/web/FindInPageCoordinates.cpp
+++ /dev/null
@@ -1,158 +0,0 @@
-/*
- * Copyright (C) 2012 Google 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:
- *
- *     * Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- *     * 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.
- *     * Neither the name of Google Inc. nor the names of its
- * contributors may be used to endorse or promote products derived from
- * this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND 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 THE COPYRIGHT
- * OWNER OR 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.
- */
-
-#include "web/FindInPageCoordinates.h"
-
-#include "core/dom/Node.h"
-#include "core/dom/Range.h"
-#include "core/frame/FrameView.h"
-#include "core/frame/LocalFrame.h"
-#include "core/layout/LayoutBlock.h"
-#include "core/layout/LayoutBox.h"
-#include "core/layout/LayoutObject.h"
-#include "core/layout/LayoutPart.h"
-#include "core/layout/LayoutView.h"
-#include "core/style/ComputedStyle.h"
-#include "platform/geometry/FloatPoint.h"
-#include "platform/geometry/FloatQuad.h"
-#include "platform/geometry/IntPoint.h"
-
-namespace blink {
-
-static const LayoutBlock* EnclosingScrollableAncestor(
-    const LayoutObject* layout_object) {
-  DCHECK(!layout_object->IsLayoutView());
-
-  // Trace up the containingBlocks until we reach either the layoutObject view
-  // or a scrollable object.
-  const LayoutBlock* container = layout_object->ContainingBlock();
-  while (!container->HasOverflowClip() && !container->IsLayoutView())
-    container = container->ContainingBlock();
-  return container;
-}
-
-static FloatRect ToNormalizedRect(const FloatRect& absolute_rect,
-                                  const LayoutObject* layout_object,
-                                  const LayoutBlock* container) {
-  DCHECK(layout_object);
-
-  DCHECK(container || layout_object->IsLayoutView());
-  if (!container)
-    return FloatRect();
-
-  // We want to normalize by the max layout overflow size instead of only the
-  // visible bounding box.  Quads and their enclosing bounding boxes need to be
-  // used in order to keep results transform-friendly.
-  FloatPoint scrolled_origin;
-
-  // For overflow:scroll we need to get where the actual origin is independently
-  // of the scroll.
-  if (container->HasOverflowClip())
-    scrolled_origin = -IntPoint(container->ScrolledContentOffset());
-
-  FloatRect overflow_rect(scrolled_origin,
-                          FloatSize(container->MaxLayoutOverflow()));
-  FloatRect container_rect =
-      container->LocalToAbsoluteQuad(FloatQuad(overflow_rect))
-          .EnclosingBoundingBox();
-
-  if (container_rect.IsEmpty())
-    return FloatRect();
-
-  // Make the coordinates relative to the container enclosing bounding box.
-  // Since we work with rects enclosing quad unions this is still
-  // transform-friendly.
-  FloatRect normalized_rect = absolute_rect;
-  normalized_rect.MoveBy(-container_rect.Location());
-
-  // Fixed positions do not make sense in this coordinate system, but need to
-  // leave consistent tickmarks.  So, use their position when the view is not
-  // scrolled, like an absolute position.
-  if (layout_object->Style()->GetPosition() == EPosition::kFixed &&
-      container->IsLayoutView()) {
-    normalized_rect.Move(
-        -ToLayoutView(container)->GetFrameView()->GetScrollOffset());
-  }
-
-  normalized_rect.Scale(1 / container_rect.Width(),
-                        1 / container_rect.Height());
-  return normalized_rect;
-}
-
-FloatRect FindInPageRectFromAbsoluteRect(
-    const FloatRect& input_rect,
-    const LayoutObject* base_layout_object) {
-  if (!base_layout_object || input_rect.IsEmpty())
-    return FloatRect();
-
-  // Normalize the input rect to its container block.
-  const LayoutBlock* base_container =
-      EnclosingScrollableAncestor(base_layout_object);
-  FloatRect normalized_rect =
-      ToNormalizedRect(input_rect, base_layout_object, base_container);
-
-  // Go up across frames.
-  for (const LayoutBox* layout_object = base_container; layout_object;) {
-    // Go up the layout tree until we reach the root of the current frame (the
-    // LayoutView).
-    while (!layout_object->IsLayoutView()) {
-      const LayoutBlock* container = EnclosingScrollableAncestor(layout_object);
-
-      // Compose the normalized rects.
-      FloatRect normalized_box_rect = ToNormalizedRect(
-          layout_object->AbsoluteBoundingBoxRect(), layout_object, container);
-      normalized_rect.Scale(normalized_box_rect.Width(),
-                            normalized_box_rect.Height());
-      normalized_rect.MoveBy(normalized_box_rect.Location());
-
-      layout_object = container;
-    }
-
-    DCHECK(layout_object->IsLayoutView());
-
-    // Jump to the layoutObject owning the frame, if any.
-    layout_object = layout_object->GetFrame()
-                        ? layout_object->GetFrame()->OwnerLayoutObject()
-                        : 0;
-  }
-
-  return normalized_rect;
-}
-
-FloatRect FindInPageRectFromRange(Range* range) {
-  if (!range || !range->FirstNode())
-    return FloatRect();
-
-  return FindInPageRectFromAbsoluteRect(
-      LayoutObject::AbsoluteBoundingBoxRectForRange(range),
-      range->FirstNode()->GetLayoutObject());
-}
-
-}  // namespace blink