Introduce FindRightNonPseudoNodeInlineBox()

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 94 matching lines @@
   bool editable = HasEditableStyle(*node, editable_type);
   node = NextAtomicLeafNode(*node);
   while (node) {
     if (editable == HasEditableStyle(*node, editable_type))
       return node;
     node = NextAtomicLeafNode(*node);
   }
   return nullptr;
 }
 
+InlineBox* FindRightNonPseudoNodeInlineBox(const RootInlineBox& root_box) {
+  for (InlineBox* runner = root_box.FirstLeafChild(); runner;
+       runner = runner->NextLeafChild()) {
+    if (runner->GetLineLayoutItem().NonPseudoNode())
+      return runner;
+  }
+  return nullptr;
+}
+
 enum LineEndpointComputationMode { kUseLogicalOrdering, kUseInlineBoxOrdering };
 template <typename Strategy>
 PositionWithAffinityTemplate<Strategy> StartPositionForLine(
     const PositionWithAffinityTemplate<Strategy>& c,
     LineEndpointComputationMode mode) {
   if (c.IsNull())
     return PositionWithAffinityTemplate<Strategy>();
 
   RootInlineBox* root_box =
       RenderedPosition(c.GetPosition(), c.Affinity()).RootBox();
@@ skipping 12 matching lines @@
   Node* start_node;
   InlineBox* start_box;
   if (mode == kUseLogicalOrdering) {
     start_node = root_box->GetLogicalStartBoxWithNode(start_box);
     if (!start_node)
       return PositionWithAffinityTemplate<Strategy>();
   } else {
     // Generated content (e.g. list markers and CSS :before and :after
     // pseudoelements) have no corresponding DOM element, and so cannot be
     // represented by a VisiblePosition. Use whatever follows instead.
-    start_box = root_box->FirstLeafChild();
-    while (true) {
-      if (!start_box)
-        return PositionWithAffinityTemplate<Strategy>();
-
-      start_node = start_box->GetLineLayoutItem().NonPseudoNode();
-      if (start_node)
-        break;
-
-      start_box = start_box->NextLeafChild();
-    }
+    // TODO(editing-dev): We should consider text-direction of line to
+    // find non-pseudo node.
+    start_box = FindRightNonPseudoNodeInlineBox(*root_box);
+    if (!start_box)
+      return PositionWithAffinityTemplate<Strategy>();
+    start_node = start_box->GetLineLayoutItem().NonPseudoNode();
   }
 
   return PositionWithAffinityTemplate<Strategy>(
       start_node->IsTextNode()
           ? PositionTemplate<Strategy>(ToText(start_node),
                                        ToInlineTextBox(start_box)->Start())
           : PositionTemplate<Strategy>::BeforeNode(start_node));
 }
 
 template <typename Strategy>
@@ skipping 512 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