[Autofill] Add credit card first and last name heuristics predictions.

components/autofill/core/browser/contact_info.cc

Index: components/autofill/core/browser/contact_info.cc
diff --git a/components/autofill/core/browser/contact_info.cc b/components/autofill/core/browser/contact_info.cc
index 9e793b94219e916a1d36d42bb0d0052afbcb6ea0..8db9fc5938208e8f6051049795ebfc1f51adb459 100644
--- a/components/autofill/core/browser/contact_info.cc
+++ b/components/autofill/core/browser/contact_info.cc
@@ -10,138 +10,14 @@
 
 #include "base/logging.h"
 #include "base/macros.h"
-#include "base/strings/string_split.h"
 #include "base/strings/string_util.h"
 #include "base/strings/utf_string_conversions.h"
+#include "components/autofill/core/browser/autofill_data_util.h"
 #include "components/autofill/core/browser/autofill_type.h"
 #include "components/autofill/core/common/autofill_l10n_util.h"
 
 namespace autofill {
 
-namespace {
-
-const char* const name_prefixes[] = {
-    "1lt", "1st", "2lt", "2nd", "3rd", "admiral", "capt", "captain", "col",
-    "cpt", "dr", "gen", "general", "lcdr", "lt", "ltc", "ltg", "ltjg", "maj",
-    "major", "mg", "mr", "mrs", "ms", "pastor", "prof", "rep", "reverend",
-    "rev", "sen", "st" };
-
-const char* const name_suffixes[] = {
-    "b.a", "ba", "d.d.s", "dds", "i", "ii", "iii", "iv", "ix", "jr", "m.a",
-    "m.d", "ma", "md", "ms", "ph.d", "phd", "sr", "v", "vi", "vii", "viii",
-    "x" };
-
-const char* const family_name_prefixes[] = {
-    "d'", "de", "del", "der", "di", "la", "le", "mc", "san", "st", "ter",
-    "van", "von" };
-
-// Returns true if |set| contains |element|, modulo a final period.
-bool ContainsString(const char* const set[],
-                    size_t set_size,
-                    const base::string16& element) {
-  if (!base::IsStringASCII(element))
-    return false;
-
-  base::string16 trimmed_element;
-  base::TrimString(element, base::ASCIIToUTF16("."), &trimmed_element);
-
-  for (size_t i = 0; i < set_size; ++i) {
-    if (base::LowerCaseEqualsASCII(trimmed_element, set[i]))
-      return true;
-  }
-
-  return false;
-}
-
-// Removes common name prefixes from |name_tokens|.
-void StripPrefixes(std::vector<base::string16>* name_tokens) {
-  std::vector<base::string16>::iterator iter = name_tokens->begin();
-  while(iter != name_tokens->end()) {
-    if (!ContainsString(name_prefixes, arraysize(name_prefixes), *iter))
-      break;
-    ++iter;
-  }
-
-  std::vector<base::string16> copy_vector;
-  copy_vector.assign(iter, name_tokens->end());
-  *name_tokens = copy_vector;
-}
-
-// Removes common name suffixes from |name_tokens|.
-void StripSuffixes(std::vector<base::string16>* name_tokens) {
-  while(!name_tokens->empty()) {
-    if (!ContainsString(name_suffixes, arraysize(name_suffixes),
-                        name_tokens->back())) {
-      break;
-    }
-    name_tokens->pop_back();
-  }
-}
-
-struct NameParts {
-  base::string16 given;
-  base::string16 middle;
-  base::string16 family;
-};
-
-// TODO(estade): This does Western name splitting. It should do different
-// splitting based on the app locale.
-NameParts SplitName(const base::string16& name) {
-  std::vector<base::string16> name_tokens = base::SplitString(
-      name, base::ASCIIToUTF16(" ,"), base::KEEP_WHITESPACE,
-      base::SPLIT_WANT_NONEMPTY);
-  StripPrefixes(&name_tokens);
-
-  // Don't assume "Ma" is a suffix in John Ma.
-  if (name_tokens.size() > 2)
-    StripSuffixes(&name_tokens);
-
-  NameParts parts;
-
-  if (name_tokens.empty()) {
-    // Bad things have happened; just assume the whole thing is a given name.
-    parts.given = name;
-    return parts;
-  }
-
-  // Only one token, assume given name.
-  if (name_tokens.size() == 1) {
-    parts.given = name_tokens[0];
-    return parts;
-  }
-
-  // 2 or more tokens. Grab the family, which is the last word plus any
-  // recognizable family prefixes.
-  std::vector<base::string16> reverse_family_tokens;
-  reverse_family_tokens.push_back(name_tokens.back());
-  name_tokens.pop_back();
-  while (name_tokens.size() >= 1 &&
-         ContainsString(family_name_prefixes,
-                        arraysize(family_name_prefixes),
-                        name_tokens.back())) {
-    reverse_family_tokens.push_back(name_tokens.back());
-    name_tokens.pop_back();
-  }
-
-  std::vector<base::string16> family_tokens(reverse_family_tokens.rbegin(),
-                                            reverse_family_tokens.rend());
-  parts.family = base::JoinString(family_tokens, base::ASCIIToUTF16(" "));
-
-  // Take the last remaining token as the middle name (if there are at least 2
-  // tokens).
-  if (name_tokens.size() >= 2) {
-    parts.middle = name_tokens.back();
-    name_tokens.pop_back();
-  }
-
-  // Remainder is given name.
-  parts.given = base::JoinString(name_tokens, base::ASCIIToUTF16(" "));
-
-  return parts;
-}
-
-}  // namespace
-
 NameInfo::NameInfo() {}
 
 NameInfo::NameInfo(const NameInfo& info) : FormGroup() {
@@ -283,7 +159,7 @@ void NameInfo::SetFullName(const base::string16& full) {
   if (full.empty())
     return;
 
-  NameParts parts = SplitName(full);
+  data_util::NameParts parts = data_util::SplitName(full);
   given_ = parts.given;
   middle_ = parts.middle;
   family_ = parts.family;