Extract InlineBox handling from MostBackwardCaretPosition()

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

 /*
  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009 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
@@ skipping 2009 matching lines @@
         // This assertion fires in layout tests in the case-transform.html test
         // because of a mix-up between offsets in the text in the DOM tree with
         // text in the layout tree which can have a different length due to case
         // transformation.
         // Until we resolve that, disable this so we can run the layout tests!
         // DCHECK_GE(currentOffset, layoutObject->caretMaxOffset());
         return PositionTemplate<Strategy>(
             current_node, layout_object->CaretMaxOffset() + text_start_offset);
       }
 
-      // Map offset in DOM node to offset in InlineBox.
-      DCHECK_GE(current_pos.OffsetInLeafNode(),
-                static_cast<int>(text_start_offset));
-      const unsigned text_offset =
-          current_pos.OffsetInLeafNode() - text_start_offset;
-      InlineTextBox* last_text_box = text_layout_object->LastTextBox();
-      for (InlineTextBox* box = text_layout_object->FirstTextBox(); box;
-           box = box->NextTextBox()) {
-        if (text_offset == box->Start()) {
-          if (text_layout_object->IsTextFragment() &&
-              ToLayoutTextFragment(layout_object)
-                  ->IsRemainingTextLayoutObject()) {
-            // |currentPos| is at start of remaining text of
-            // |Text| node with :first-letter.
-            DCHECK_GE(current_pos.OffsetInLeafNode(), 1);
-            LayoutObject* first_letter_layout_object =
-                ToLayoutTextFragment(layout_object)
-                    ->GetFirstLetterPseudoElement()
-                    ->GetLayoutObject();
-            if (first_letter_layout_object &&
-                first_letter_layout_object->Style()->Visibility() ==
-                    EVisibility::kVisible)
-              return current_pos.ComputePosition();
-          }
-          continue;
-        }
-        if (text_offset <= box->Start() + box->Len()) {
-          if (text_offset > box->Start())
-            return current_pos.ComputePosition();
-          continue;
-        }
-
-        if (box == last_text_box ||
-            text_offset != box->Start() + box->Len() + 1)
-          continue;
-
-        // The text continues on the next line only if the last text box is not
-        // on this line and none of the boxes on this line have a larger start
-        // offset.
-
-        bool continues_on_next_line = true;
-        InlineBox* other_box = box;
-        while (continues_on_next_line) {
-          other_box = other_box->NextLeafChild();
-          if (!other_box)
-            break;
-          if (other_box == last_text_box ||
-              (LineLayoutAPIShim::LayoutObjectFrom(
-                   other_box->GetLineLayoutItem()) == text_layout_object &&
-               ToInlineTextBox(other_box)->Start() > text_offset))
-            continues_on_next_line = false;
-        }
-
-        other_box = box;
-        while (continues_on_next_line) {
-          other_box = other_box->PrevLeafChild();
-          if (!other_box)
-            break;
-          if (other_box == last_text_box ||
-              (LineLayoutAPIShim::LayoutObjectFrom(
-                   other_box->GetLineLayoutItem()) == text_layout_object &&
-               ToInlineTextBox(other_box)->Start() > text_offset))
-            continues_on_next_line = false;
-        }
-
-        if (continues_on_next_line)
-          return current_pos.ComputePosition();
+      if (CanBeBackwardCaretPosition(text_layout_object,
+                                     current_pos.OffsetInLeafNode())) {
+        return current_pos.ComputePosition();
       }
     }
   }
   return last_visible.DeprecatedComputePosition();
 }
 
+// TODO(editing-dev): This function is just moved out from
+// |MostBackwardCaretPosition()|. We should study this function more and
+// name it appropriately. See https://trac.webkit.org/changeset/32438/
+// which introduce this.
+static bool CanBeBackwardCaretPosition(const LayoutText* text_layout_object,
+                                       int offset_in_node) {
+  const unsigned text_start_offset = text_layout_object->TextStartOffset();
+  DCHECK_GE(offset_in_node, static_cast<int>(text_start_offset));
+  const unsigned text_offset = offset_in_node - text_start_offset;
+  InlineTextBox* const last_text_box = text_layout_object->LastTextBox();
+  for (InlineTextBox* box = text_layout_object->FirstTextBox(); box;
+       box = box->NextTextBox()) {
+    if (text_offset == box->Start()) {
+      if (text_layout_object->IsTextFragment() &&
+          ToLayoutTextFragment(text_layout_object)
+              ->IsRemainingTextLayoutObject()) {
+        // |offset_in_node| is at start of remaining text of
+        // |Text| node with :first-letter.
+        DCHECK_GE(offset_in_node, 1);
+        LayoutObject* first_letter_layout_object =
+            ToLayoutTextFragment(text_layout_object)
+                ->GetFirstLetterPseudoElement()
+                ->GetLayoutObject();
+        if (first_letter_layout_object &&
+            first_letter_layout_object->Style()->Visibility() ==
+                EVisibility::kVisible)
+          return true;
+      }
+      continue;
+    }
+    if (text_offset <= box->Start() + box->Len()) {
+      if (text_offset > box->Start())
+        return true;
+      continue;
+    }
+
+    if (box == last_text_box || text_offset != box->Start() + box->Len() + 1)
+      continue;
+
+    // TODO(yosin): We should move below code fragment into
+    // |DoesContinueOnNextLine()|. Note: |MostForwardCaretPosition()| has
+    // same code fragment except for comparison on |text_offset|.
+    // Backward: other_box->Start() >  text_offset
+    // Forward:  other_box->Start() >= text_offset
+    // The text continues on the next line only if the last text box is not
+    // on this line and none of the boxes on this line have a larger start
+    // offset.
+    bool continues_on_next_line = true;
+    InlineBox* other_box = box;
+    while (continues_on_next_line) {
+      other_box = other_box->NextLeafChild();
+      if (!other_box)
+        break;
+      if (other_box == last_text_box ||
+          (LineLayoutAPIShim::LayoutObjectFrom(
+               other_box->GetLineLayoutItem()) == text_layout_object &&
+           ToInlineTextBox(other_box)->Start() > text_offset))
+        continues_on_next_line = false;
+    }
+
+    other_box = box;
+    while (continues_on_next_line) {
+      other_box = other_box->PrevLeafChild();
+      if (!other_box)
+        break;
+      if (other_box == last_text_box ||
+          (LineLayoutAPIShim::LayoutObjectFrom(
+               other_box->GetLineLayoutItem()) == text_layout_object &&
+           ToInlineTextBox(other_box)->Start() > text_offset))
+        continues_on_next_line = false;
+    }
+
+    if (continues_on_next_line)
+      return true;
+  }
+  return false;
+}
+
 Position MostBackwardCaretPosition(const Position& position,
                                    EditingBoundaryCrossingRule rule) {
   return MostBackwardCaretPosition<EditingStrategy>(position, rule);
 }
 
 PositionInFlatTree MostBackwardCaretPosition(const PositionInFlatTree& position,
                                              EditingBoundaryCrossingRule rule) {
   return MostBackwardCaretPosition<EditingInFlatTreeStrategy>(position, rule);
 }
 
@@ skipping 1024 matching lines @@
 
 IntRect ComputeTextRect(const EphemeralRangeInFlatTree& range) {
   return EnclosingIntRect(ComputeTextRectTemplate(range));
 }
 
 FloatRect ComputeTextFloatRect(const EphemeralRange& range) {
   return ComputeTextRectTemplate(range);
 }
 
 }  // namespace blink