1 files changed, 131 insertions, 0 deletions
diff --git a/Source/WebKit/android/content/address_detector.h b/Source/WebKit/android/content/address_detector.h
new file mode 100644
index 0000000..4ba7b47
--- /dev/null
+++ b/Source/WebKit/android/content/address_detector.h
@@ -0,0 +1,131 @@
+/*
+ * Copyright (C) 2012 Google 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:
+ *
+ *    * Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ *    * Redistributions in binary form must reproduce the above
+ * copyright notice, this list of conditions and the following disclaimer
+ * in the documentation and/or other materials provided with the
+ * distribution.
+ *    * Neither the name of Google Inc. nor the names of its
+ * contributors may be used to endorse or promote products derived from
+ * this software without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+ * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+ * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+ * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+ * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+ * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+ * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+ * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifndef CONTENT_RENDERER_ANDROID_ADDRESS_DETECTOR_H_
+#define CONTENT_RENDERER_ANDROID_ADDRESS_DETECTOR_H_
+#pragma once
+
+#include "build/build_config.h"  // Needed for OS_ANDROID
+
+#if defined(OS_ANDROID)
+
+#include <vector>
+
+#include "base/string_tokenizer.h"
+#include "base/string_util.h"
+#include "content/content_detector.h"
+
+// Finds a geographical address (currently US only) in the given text string.
+class AddressDetector : public ContentDetector {
+ public:
+  AddressDetector();
+  virtual ~AddressDetector();
+
+ private:
+  friend class AddressDetectorTest;
+
+  // Implementation of ContentDetector.
+  virtual bool FindContent(const string16::const_iterator& begin,
+                           const string16::const_iterator& end,
+                           size_t* start_pos,
+                           size_t* end_pos) OVERRIDE;
+
+  virtual std::string GetContentText(const WebKit::WebRange& range) OVERRIDE;
+  virtual GURL GetIntentURL(const std::string& content_text) OVERRIDE;
+  virtual size_t GetMaximumContentLength() OVERRIDE;
+
+  // Internal structs and classes. Required to be visible by the unit tests.
+  struct Word {
+    string16::const_iterator begin;
+    string16::const_iterator end;
+
+    Word() {}
+    Word(const string16::const_iterator& begin_it,
+         const string16::const_iterator& end_it)
+        : begin(begin_it),
+          end(end_it) {
+      DCHECK(begin_it <= end_it);
+    }
+  };
+
+  class HouseNumberParser {
+   public:
+    HouseNumberParser() {}
+
+    bool Parse(const string16::const_iterator& begin,
+               const string16::const_iterator& end,
+               Word* word);
+
+   private:
+    static inline bool IsPreDelimiter(char16 character);
+    static inline bool IsPostDelimiter(char16 character);
+    inline void RestartOnNextDelimiter();
+
+    inline bool CheckFinished(Word* word) const;
+    inline void AcceptChars(size_t num_chars);
+    inline void SkipChars(size_t num_chars);
+    inline void ResetState();
+
+    // Iterators to the beginning, current position and ending of the string
+    // being currently parsed.
+    string16::const_iterator begin_;
+    string16::const_iterator it_;
+    string16::const_iterator end_;
+
+    // Number of digits found in the current result candidate.
+    size_t num_digits_;
+
+    // Number of characters previous to the current iterator that belong
+    // to the current result candidate.
+    size_t result_chars_;
+
+    DISALLOW_COPY_AND_ASSIGN(HouseNumberParser);
+  };
+
+  typedef std::vector<Word> WordList;
+  typedef StringTokenizerT<string16, string16::const_iterator>
+      String16Tokenizer;
+
+  static bool FindStateStartingInWord(WordList* words,
+                                      size_t state_first_word,
+                                      size_t* state_last_word,
+                                      String16Tokenizer* tokenizer,
+                                      size_t* state_index);
+
+  static bool IsValidLocationName(const Word& word);
+  static bool IsZipValid(const Word& word, size_t state_index);
+  static bool IsZipValidForState(const Word& word, size_t state_index);
+
+  DISALLOW_COPY_AND_ASSIGN(AddressDetector);
+};
+
+#endif  // defined(OS_ANDROID)
+
+#endif  // CONTENT_RENDERER_ANDROID_ADDRESS_DETECTOR_H_