Introduce Find{Left,Right}BoundaryOfBidiRun() and variations

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

Index: third_party/WebKit/Source/core/editing/InlineBoxTraversal.h
diff --git a/third_party/WebKit/Source/core/editing/InlineBoxTraversal.h b/third_party/WebKit/Source/core/editing/InlineBoxTraversal.h
new file mode 100644
index 0000000000000000000000000000000000000000..e7c1b374b93619b863212381c6f4f1a827e18bc1
--- /dev/null
+++ b/third_party/WebKit/Source/core/editing/InlineBoxTraversal.h
@@ -0,0 +1,44 @@
+// 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.
+
+#ifndef InlineBoxTraversal_h
+#define InlineBoxTraversal_h
+
+#include "platform/wtf/Allocator.h"
+
+namespace blink {
+
+class InlineBox;
+
+// This class provides common traveral functions on list of |InlineBox|.
+class InlineBoxTraversal final {
+  STATIC_ONLY(InlineBoxTraversal);
+
+ public:
+  // TODO(yosin): We should take |bidi_level| from |InlineBox::BidiLevel()|,
+  // once all call sites satisfy it.
+  // Find left boundary variations
+  static InlineBox* FindLeftBoundaryOfBidiRunIgnoringLineBreak(
+      const InlineBox&,
+      unsigned bidi_level);
+  static InlineBox* FindLeftBoundaryOfEntireBidiRun(const InlineBox&,
+                                                    unsigned bidi_level);
+  static InlineBox* FindLeftBoundaryOfEntireBidiRunIgnoringLineBreak(
+      const InlineBox&,
+      unsigned bidi_level);
+
+  // Find right boundary variations
+  static InlineBox* FindRightBoundaryOfBidiRunIgnoringLineBreak(
+      const InlineBox&,
+      unsigned bidi_level);
+  static InlineBox* FindRightBoundaryOfEntireBidiRun(const InlineBox&,
+                                                     unsigned bidi_level);
+  static InlineBox* FindRightBoundaryOfEntireBidiRunIgnoringLineBreak(
+      const InlineBox&,
+      unsigned bidi_level);
+};
+
+}  // namespace blink
+
+#endif  // InlineBoxTraversal_h