Revert of Introduce TextFinder class.

Revert of https://codereview.chromium.org/69923006/
Reason for revert: Probably the cause of FindInPageTest.FocusRestore interactive_ui_tests failure http://build.chromium.org/p/chromium.webkit/builders/Win7%20%28dbg%29/builds/13181 

TBR=yosin@chromium.org,tkent@chromium.org,eseidel@chromium.org,iceman@yandex-team.ru
NOTREECHECKS=true
NOTRY=true
BUG=

[alph, 2014-01-09 19:52:44]

Created Revert of Introduce TextFinder class.

[commit-bot: I haz the power, 2014-01-09 19:52:52]

CQ is trying da patch. Follow status at
https://chromium-status.appspot.com/cq/alph@chromium.org/131063003/1

[commit-bot: I haz the power, 2014-01-09 19:52:55]

Failed to apply patch for Source/web/TextFinder.cpp:
While running patch -p1 --forward --force --no-backup-if-mismatch;
  patching file Source/web/TextFinder.cpp
  Hunk #1 FAILED at 28.
  1 out of 25 hunks FAILED -- saving rejects to file
Source/web/TextFinder.cpp.rej

Patch:       Source/web/TextFinder.cpp
Index: Source/web/TextFinder.cpp
diff --git a/Source/web/TextFinder.cpp b/Source/web/TextFinder.cpp
index
10a454b412f6273f8ac65783adc21fdb57af336f..7ee72182956d02ddba36ce4e2a93f329f76c4004
100644
--- a/Source/web/TextFinder.cpp
+++ b/Source/web/TextFinder.cpp
@@ -28,43 +28,450 @@
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */
 
+// How ownership works
+// -------------------
+//
+// Big oh represents a refcounted relationship: owner O--- ownee
+//
+// WebView (for the toplevel frame only)
+//    O
+//    |           WebFrame
+//    |              O
+//    |              |
+//   Page O------- Frame (m_mainFrame) O-------O FrameView
+//                   ||
+//                   ||
+//               FrameLoader
+//
+// FrameLoader and Frame are formerly one object that was split apart because
+// it got too big. They basically have the same lifetime, hence the double
line.
+//
+// From the perspective of the embedder, WebFrame is simply an object that it
+// allocates by calling WebFrame::create() and must be freed by calling
close().
+// Internally, WebFrame is actually refcounted and it holds a reference to its
+// corresponding Frame in WebCore.
+//
+// How frames are destroyed
+// ------------------------
+//
+// The main frame is never destroyed and is re-used. The FrameLoader is re-used
+// and a reference to the main frame is kept by the Page.
+//
+// When frame content is replaced, all subframes are destroyed. This happens
+// in FrameLoader::detachFromParent for each subframe in a pre-order
depth-first
+// traversal. Note that child node order may not match DOM node order!
+// detachFromParent() calls FrameLoaderClient::detachedFromParent(), which
calls
+// WebFrame::frameDetached(). This triggers WebFrame to clear its reference to
+// Frame, and also notifies the embedder via WebFrameClient that the frame is
+// detached. Most embedders will invoke close() on the WebFrame at this point,
+// triggering its deletion unless something else is still retaining a
reference.
+//
+// Thie client is expected to be set whenever the WebFrameImpl is attached to
+// the DOM.
+
 #include "config.h"
 #include "TextFinder.h"
 
+#include <algorithm>
+#include "AssociatedURLLoader.h"
+#include "DOMUtilitiesPrivate.h"
+#include "EventListenerWrapper.h"
 #include "FindInPageCoordinates.h"
+#include "HTMLNames.h"
+#include "PageOverlay.h"
+#include "SharedWorkerRepositoryClientImpl.h"
+#include "V8DOMFileSystem.h"
+#include "V8DirectoryEntry.h"
+#include "V8FileEntry.h"
+#include "WebConsoleMessage.h"
+#include "WebDOMEvent.h"
+#include "WebDOMEventListener.h"
+#include "WebDataSourceImpl.h"
+#include "WebDevToolsAgentPrivate.h"
+#include "WebDocument.h"
 #include "WebFindOptions.h"
+#include "WebFormElement.h"
 #include "WebFrameClient.h"
-#include "WebFrameImpl.h"
-#include "WebViewClient.h"
+#include "WebHistoryItem.h"
+#include "WebIconURL.h"
+#include "WebInputElement.h"
+#include "WebNode.h"
+#include "WebPerformance.h"
+#include "WebPlugin.h"
+#include "WebPluginContainerImpl.h"
+#include "WebPrintParams.h"
+#include "WebRange.h"
+#include "WebScriptSource.h"
+#include "WebSecurityOrigin.h"
+#include "WebSerializedScriptValue.h"
 #include "WebViewImpl.h"
+#include "bindings/v8/DOMWrapperWorld.h"
+#include "bindings/v8/ExceptionState.h"
+#include "bindings/v8/ExceptionStatePlaceholder.h"
+#include "bindings/v8/ScriptController.h"
+#include "bindings/v8/ScriptSourceCode.h"
+#include "bindings/v8/ScriptValue.h"
+#include "bindings/v8/V8GCController.h"
+#include "core/dom/Document.h"
 #include "core/dom/DocumentMarker.h"
 #include "core/dom/DocumentMarkerController.h"
-#include "core/dom/Range.h"
+#include "core/dom/IconURL.h"
+#include "core/dom/MessagePort.h"
+#include "core/dom/Node.h"
+#include "core/dom/NodeTraversal.h"
 #include "core/dom/shadow/ShadowRoot.h"
 #include "core/editing/Editor.h"
+#include "core/editing/FrameSelection.h"
+#include "core/editing/InputMethodController.h"
+#include "core/editing/PlainTextRange.h"
+#include "core/editing/SpellChecker.h"
+#include "core/editing/TextAffinity.h"
 #include "core/editing/TextIterator.h"
-#include "core/editing/VisibleSelection.h"
+#include "core/editing/htmlediting.h"
+#include "core/editing/markup.h"
+#include "core/frame/Console.h"
+#include "core/frame/DOMWindow.h"
 #include "core/frame/FrameView.h"
-#include "core/rendering/ScrollBehavior.h"
-#include "platform/Timer.h"
+#include "core/history/HistoryItem.h"
+#include "core/html/HTMLCollection.h"
+#include "core/html/HTMLFormElement.h"
+#include "core/html/HTMLFrameOwnerElement.h"
+#include "core/html/HTMLHeadElement.h"
+#include "core/html/HTMLInputElement.h"
+#include "core/html/HTMLLinkElement.h"
+#include "core/html/PluginDocument.h"
+#include "core/inspector/InspectorController.h"
+#include "core/inspector/ScriptCallStack.h"
+#include "core/loader/DocumentLoader.h"
+#include "core/loader/FormState.h"
+#include "core/loader/FrameLoadRequest.h"
+#include "core/loader/FrameLoader.h"
+#include "core/loader/SubstituteData.h"
+#include "core/page/Chrome.h"
+#include "core/page/EventHandler.h"
+#include "core/page/FocusController.h"
+#include "core/page/FrameTree.h"
+#include "core/page/Page.h"
+#include "core/page/PrintContext.h"
+#include "core/frame/Settings.h"
+#include "core/rendering/HitTestResult.h"
+#include "core/rendering/RenderBox.h"
+#include "core/rendering/RenderFrame.h"
+#include "core/rendering/RenderLayer.h"
+#include "core/rendering/RenderObject.h"
+#include "core/rendering/RenderTreeAsText.h"
+#include "core/rendering/RenderView.h"
+#include "core/rendering/style/StyleInheritedData.h"
+#include "core/timing/Performance.h"
+#include "core/xml/DocumentXPathEvaluator.h"
+#include "core/xml/XPathResult.h"
+#include "modules/filesystem/DOMFileSystem.h"
+#include "modules/filesystem/DirectoryEntry.h"
+#include "modules/filesystem/FileEntry.h"
+#include "platform/FileSystemType.h"
+#include "platform/TraceEvent.h"
+#include "platform/UserGestureIndicator.h"
+#include "platform/clipboard/ClipboardUtilities.h"
+#include "platform/fonts/FontCache.h"
+#include "platform/graphics/GraphicsContext.h"
+#include "platform/graphics/GraphicsLayerClient.h"
+#include "platform/graphics/skia/SkiaUtils.h"
+#include "platform/network/ResourceRequest.h"
+#include "platform/scroll/ScrollbarTheme.h"
+#include "platform/scroll/ScrollTypes.h"
+#include "platform/weborigin/KURL.h"
+#include "platform/weborigin/SchemeRegistry.h"
+#include "platform/weborigin/SecurityPolicy.h"
+#include "public/platform/Platform.h"
+#include "public/platform/WebFileSystem.h"
+#include "public/platform/WebFloatPoint.h"
+#include "public/platform/WebFloatRect.h"
+#include "public/platform/WebLayer.h"
+#include "public/platform/WebPoint.h"
+#include "public/platform/WebRect.h"
+#include "public/platform/WebSize.h"
+#include "public/platform/WebURLError.h"
 #include "public/platform/WebVector.h"
 #include "wtf/CurrentTime.h"
+#include "wtf/HashMap.h"
 
 using namespace WebCore;
 
 namespace blink {
 
-TextFinder::FindMatch::FindMatch(PassRefPtr<Range> range, int ordinal)
+static int frameCount = 0;
+
+// Key for a StatsCounter tracking how many WebFrames are active.
+static const char webFrameActiveCount[] = "WebFrameActiveCount";
+
+static void frameContentAsPlainText(size_t maxChars, Frame* frame,
StringBuilder& output)
+{
+    Document* document = frame->document();
+    if (!document)
+        return;
+
+    if (!frame->view())
+        return;
+
+    // TextIterator iterates over the visual representation of the DOM. As
such,
+    // it requires you to do a layout before using it (otherwise it'll crash).
+    document->updateLayout();
+
+    // Select the document body.
+    RefPtr<Range> range(document->createRange());
+    TrackExceptionState exceptionState;
+    range->selectNodeContents(document->body(), exceptionState);
+
+    if (!exceptionState.hadException()) {
+        // The text iterator will walk nodes giving us text. This is similar to
+        // the plainText() function in core/editing/TextIterator.h, but we
implement the maximum
+        // size and also copy the results directly into a wstring, avoiding the
+        // string conversion.
+        for (TextIterator it(range.get()); !it.atEnd(); it.advance()) {
+            it.appendTextToStringBuilder(output, 0, maxChars -
output.length());
+            if (output.length() >= maxChars)
+                return; // Filled up the buffer.
+        }
+    }
+
+    // The separator between frames when the frames are converted to plain
text.
+    const LChar frameSeparator[] = { '\n', '\n' };
+    const size_t frameSeparatorLength = WTF_ARRAY_LENGTH(frameSeparator);
+
+    // Recursively walk the children.
+    const FrameTree& frameTree = frame->tree();
+    for (Frame* curChild = frameTree.firstChild(); curChild; curChild =
curChild->tree().nextSibling()) {
+        // Ignore the text of non-visible frames.
+        RenderView* contentRenderer = curChild->contentRenderer();
+        RenderPart* ownerRenderer = curChild->ownerRenderer();
+        if (!contentRenderer || !contentRenderer->width() ||
!contentRenderer->height()
+            || (contentRenderer->x() + contentRenderer->width() <= 0) ||
(contentRenderer->y() + contentRenderer->height() <= 0)
+            || (ownerRenderer && ownerRenderer->style() &&
ownerRenderer->style()->visibility() != VISIBLE)) {
+            continue;
+        }
+
+        // Make sure the frame separator won't fill up the buffer, and give up
if
+        // it will. The danger is if the separator will make the buffer longer
than
+        // maxChars. This will cause the computation abov…
(message too large)

[tkent, 2014-01-14 00:17:57]

Was this reverted? Or were the failures caused by another change?

[alph, 2014-01-14 13:32:24]

On 2014/01/14 00:17:57, tkent wrote:
> Was this reverted? Or were the failures caused by another change?

Yes, it has been reverted within other CL:
https://codereview.chromium.org/132563003

I'm closing this one.