Introduce Find{Left,Right}BidiRun() and utilize in AdjustInlineBoxPositionForTextDirection()

third_party/WebKit/Source/core/editing/InlineBoxTraversal.cpp

 // Copyright 2017 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "core/editing/InlineBoxTraversal.h"
 
 #include "core/layout/line/InlineBox.h"
 
 namespace blink {
 
@@ skipping 29 matching lines @@
 // "Right" Traversal strategy ignoring line break
 struct TraverseRightIgnoringLineBreak {
   STATIC_ONLY(TraverseRightIgnoringLineBreak);
 
   static InlineBox* Forward(const InlineBox& inline_box) {
     return inline_box.NextLeafChildIgnoringLineBreak();
   }
 };
 
 template <typename TraversalStrategy>
+InlineBox* FindBidiRun(const InlineBox& start, unsigned bidi_level) {
+  for (InlineBox* runner = TraversalStrategy::Forward(start); runner;
+       runner = TraversalStrategy::Forward(*runner)) {
+    if (runner->BidiLevel() <= bidi_level)
+      return runner;
+  }
+  return nullptr;
+}
+
+template <typename TraversalStrategy>
 InlineBox* FindBoudnaryOfBidiRun(const InlineBox& start, unsigned bidi_level) {
   InlineBox* result = const_cast<InlineBox*>(&start);
   for (InlineBox* runner = TraversalStrategy::Forward(start); runner;
        runner = TraversalStrategy::Forward(*runner)) {
     if (runner->BidiLevel() <= bidi_level)
       return result;
     result = runner;
   }
   return result;
 }
 
 template <typename TraversalStrategy>
 InlineBox* FindBoudnaryOfEntireBidiRun(const InlineBox& start,
                                        unsigned bidi_level) {
   InlineBox* result = const_cast<InlineBox*>(&start);
   for (InlineBox* runner = TraversalStrategy::Forward(start); runner;
        runner = TraversalStrategy::Forward(*runner)) {
     if (runner->BidiLevel() < bidi_level)
       return result;
     result = runner;
   }
   return result;
 }
 
 }  // namespace
 
+InlineBox* InlineBoxTraversal::FindLeftBidiRun(const InlineBox& box,
+                                               unsigned bidi_level) {
+  return FindBidiRun<TraverseLeft>(box, bidi_level);
+}
+
+InlineBox* InlineBoxTraversal::FindRightBidiRun(const InlineBox& box,
+                                                unsigned bidi_level) {
+  return FindBidiRun<TraverseRight>(box, bidi_level);
+}
+
 InlineBox* InlineBoxTraversal::FindLeftBoundaryOfBidiRunIgnoringLineBreak(
     const InlineBox& inline_box,
     unsigned bidi_level) {
   return FindBoudnaryOfBidiRun<TraverseLeftIgnoringLineBreak>(inline_box,
                                                               bidi_level);
 }
 
 InlineBox* InlineBoxTraversal::FindLeftBoundaryOfEntireBidiRun(
     const InlineBox& inline_box,
     unsigned bidi_level) {
@@ skipping 22 matching lines @@
 
 InlineBox*
 InlineBoxTraversal::FindRightBoundaryOfEntireBidiRunIgnoringLineBreak(
     const InlineBox& inline_box,
     unsigned bidi_level) {
   return FindBoudnaryOfEntireBidiRun<TraverseRightIgnoringLineBreak>(
       inline_box, bidi_level);
 }
 
 }  // namespace blink