Move state machines to state_machines subdir

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

 /*
  * Copyright (C) 2004, 2005, 2006, 2007 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
  *    notice, this list of conditions and the following disclaimer in the
@@ skipping 14 matching lines @@
 
 #include "core/editing/EditingUtilities.h"
 
 #include "core/HTMLElementFactory.h"
 #include "core/HTMLNames.h"
 #include "core/dom/Document.h"
 #include "core/dom/ElementTraversal.h"
 #include "core/dom/Range.h"
 #include "core/dom/Text.h"
 #include "core/dom/shadow/ShadowRoot.h"
+#include "core/editing/BackspaceStateMachine.h"
 #include "core/editing/EditingStrategy.h"
 #include "core/editing/Editor.h"
 #include "core/editing/PlainTextRange.h"
 #include "core/editing/PositionIterator.h"
 #include "core/editing/VisiblePosition.h"
 #include "core/editing/VisibleSelection.h"
 #include "core/editing/VisibleUnits.h"
 #include "core/editing/iterators/TextIterator.h"
 #include "core/editing/serializers/HTMLInterchange.h"
 #include "core/frame/LocalFrame.h"
@@ skipping 491 matching lines @@
 Position lastEditablePositionBeforePositionInRoot(const Position& position, Node& highestRoot)
 {
     return lastEditablePositionBeforePositionInRootAlgorithm<EditingStrategy>(position, highestRoot);
 }
 
 PositionInFlatTree lastEditablePositionBeforePositionInRoot(const PositionInFlatTree& position, Node& highestRoot)
 {
     return lastEditablePositionBeforePositionInRootAlgorithm<EditingInFlatTreeStrategy>(position, highestRoot);
 }
 
+template<typename StateMachine>
+int findNextBoundaryOffset(const String& str, int current)
+{
+    constexpr typename StateMachine::State NeedMoreCodeUnit = StateMachine::State::NeedMoreCodeUnit;

[yosin_UTC9, 2016/03/30 07:43:07]

Sorry, |constexpr| is still banned feature. But, it should not be banned soon,
since we migrated to MSVS2015.
http://chromium-cpp.appspot.com/#core-blacklist

[Seigo Nonaka, 2016/03/30 08:13:09]

Sure, to address DCHECK_EQ in following comments, I extracted this state to the
new header since same values will be used by other state machine.

+    constexpr typename StateMachine::State Finished = StateMachine::State::Finished;
+    constexpr typename StateMachine::State Unknown = StateMachine::State::Unknown;
+
+    StateMachine machine;
+    typename StateMachine::State state = Unknown;
+
+    for (int i = current - 1; i >= 0; --i) {
+        state = machine.feedPrecedingCodeUnit(str[i]);
+        if (state != NeedMoreCodeUnit)
+            break;
+    }
+    if (state == NeedMoreCodeUnit)
+        state = machine.notifyEndOfPrecedingText();
+    if (state == Finished)
+        return current + machine.finalizeAndGetBoundaryOffset();
+    const int length = str.length();

[yosin_UTC9, 2016/03/30 07:43:07]

DCHECK_EQ(StateMachine::State::NeedFollowingCodeUnit, state);

[Seigo Nonaka, 2016/03/30 08:13:09]

Done.

+    for (int i = current; i < length; ++i) {
+        state = machine.feedFollowingCodeUnit(str[i]);
+        if (state != NeedMoreCodeUnit)
+            break;
+    }
+    return current + machine.finalizeAndGetBoundaryOffset();
+}
+
 int uncheckedPreviousOffset(const Node* node, int current)
 {
     if (!node->isTextNode())
         return current - 1;
     const String& text = toText(node)->data();
     if (text.is8Bit())
         return current - 1; // TODO(nona): Good to support CR x LF.
     TextBreakIterator* iterator = cursorMovementIterator(text.characters16(), text.length());
     if (!iterator)
         return current - 1;
     const int result = iterator->preceding(current);
     return result == TextBreakDone ? current - 1 : result;
 }
 
 static int uncheckedPreviousOffsetForBackwardDeletion(const Node* node, int current)
 {
     DCHECK_GE(current, 0);
     if (current <= 1)
         return 0;
     if (!node->isTextNode())
         return current - 1;
 
     const String& text = toText(node)->data();
     DCHECK(static_cast<unsigned>(current - 1) < text.length());

[yosin_UTC9, 2016/03/30 07:43:07]

Oops, DCHECK_LT(static_cast<unsigned>(current), text.length());

[Seigo Nonaka, 2016/03/30 08:13:09]

Done.

-    if (U16_IS_TRAIL(text[--current]))
-        --current;
-    if (current < 0)
-        current = 0;
-    return current;
+    return findNextBoundaryOffset<BackspaceStateMachine>(text, current);
 }
 
 int uncheckedNextOffset(const Node* node, int current)
 {
     if (!node->isTextNode())
         return current + 1;
     const String& text = toText(node)->data();
     if (text.is8Bit())
         return current + 1; // TODO(nona): Good to support CR x LF.
     TextBreakIterator* iterator = cursorMovementIterator(text.characters16(), text.length());
@@ skipping 1092 matching lines @@
     // instead of possibly at the end of the last node before the selection
     return mostForwardCaretPosition(visiblePosition.deepEquivalent());
 }
 
 bool isTextSecurityNode(const Node* node)
 {
     return node && node->layoutObject() && node->layoutObject()->style()->textSecurity() != TSNONE;
 }
 
 } // namespace blink