Introduce FindLeftNonPseudoNodeInlineBox()

third_party/WebKit/Source/core/editing/VisibleUnitsLine.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 303 matching lines @@
 }
 
 VisiblePositionInFlatTree LogicalStartOfLine(
     const VisiblePositionInFlatTree& current_position) {
   DCHECK(current_position.IsValid()) << current_position;
   return CreateVisiblePosition(
       LogicalStartOfLineAlgorithm<EditingInFlatTreeStrategy>(
           current_position.ToPositionWithAffinity()));
 }
 
+InlineBox* FindLeftNonPseudoNodeInlineBox(const RootInlineBox& root_box) {
+  for (InlineBox* runner = root_box.LastLeafChild(); runner;
+       runner = runner->PrevLeafChild()) {
+    if (runner->GetLineLayoutItem().NonPseudoNode())
+      return runner;
+  }
+  return nullptr;
+}
+
 template <typename Strategy>
 static VisiblePositionTemplate<Strategy> EndPositionForLine(
     const VisiblePositionTemplate<Strategy>& c,
     LineEndpointComputationMode mode) {
   DCHECK(c.IsValid()) << c;
   if (c.IsNull())
     return VisiblePositionTemplate<Strategy>();
 
   RootInlineBox* root_box = RenderedPosition(c).RootBox();
   if (!root_box) {
@@ skipping 10 matching lines @@
   Node* end_node;
   InlineBox* end_box;
   if (mode == kUseLogicalOrdering) {
     end_node = root_box->GetLogicalEndBoxWithNode(end_box);
     if (!end_node)
       return VisiblePositionTemplate<Strategy>();
   } else {
     // Generated content (e.g. list markers and CSS :before and :after
     // pseudo elements) have no corresponding DOM element, and so cannot be
     // represented by a VisiblePosition. Use whatever precedes instead.
-    end_box = root_box->LastLeafChild();
-    while (true) {
-      if (!end_box)
-        return VisiblePositionTemplate<Strategy>();
-
-      end_node = end_box->GetLineLayoutItem().NonPseudoNode();
-      if (end_node)
-        break;
-
-      end_box = end_box->PrevLeafChild();
-    }
+    // TODO(editing-dev): We should consider text-direction of line to
+    // find non-pseudo node.
+    end_box = FindLeftNonPseudoNodeInlineBox(*root_box);
+    if (!end_box)
+      return VisiblePositionTemplate<Strategy>();
+    end_node = end_box->GetLineLayoutItem().NonPseudoNode();
   }
 
   PositionTemplate<Strategy> pos;
   if (isHTMLBRElement(*end_node)) {
     pos = PositionTemplate<Strategy>::BeforeNode(end_node);
   } else if (end_box->IsInlineTextBox() && end_node->IsTextNode()) {
     InlineTextBox* end_text_box = ToInlineTextBox(end_box);
     int end_offset = end_text_box->Start();
     if (!end_text_box->IsLineBreak())
       end_offset += end_text_box->Len();
@@ skipping 305 matching lines @@
   // to the end of the line we're on.
   Element* root_element = HasEditableStyle(*node, editable_type)
                               ? RootEditableElement(*node, editable_type)
                               : node->GetDocument().documentElement();
   if (!root_element)
     return VisiblePosition();
   return VisiblePosition::LastPositionInNode(root_element);
 }
 
 }  // namespace blink