util: Adding regex support.

Change-Id: I33d84f4ae9076ff5a9db5232f2955f4be0ed820c
diff --git a/src/util/regex/regex-component-set-matcher.hpp b/src/util/regex/regex-component-set-matcher.hpp
new file mode 100644
index 0000000..d4c576e
--- /dev/null
+++ b/src/util/regex/regex-component-set-matcher.hpp
@@ -0,0 +1,61 @@
+/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil -*- */
+/**
+ * Copyright (C) 2013 Regents of the University of California.
+ * @author: Yingdi Yu <yingdi@cs.ucla.edu>
+ * See COPYING for copyright and distribution information.
+ */
+
+#ifndef REGEX_COMPONENT_SET_MATCHER_HPP
+#define REGEX_COMPONENT_SET_MATCHER_HPP
+
+#include <set>
+
+#include "regex-matcher.hpp"
+#include "regex-component-matcher.hpp"
+
+namespace ndn
+{
+
+class RegexComponentSetMatcher : public RegexMatcher
+{
+
+public:
+  /**
+   * @brief Create a RegexComponentSetMatcher matcher from expr
+   * @param expr The standard regular expression to match a component
+   * @param exact The flag to provide exact match
+   * @param backRefNum The starting back reference number
+   */
+  RegexComponentSetMatcher(const std::string expr, ptr_lib::shared_ptr<RegexBackrefManager> backRefManager);    
+
+  virtual ~RegexComponentSetMatcher();
+
+  virtual bool 
+  match(const Name & name, const int & offset, const int & len = 1);
+
+protected:    
+  /**
+   * @brief Compile the regular expression to generate the more matchers when necessary
+   * @returns true if compiling succeeds
+   */
+  virtual void 
+  compile();
+
+private:
+  int
+  extractComponent(int index);
+
+  void
+  compileSingleComponent();
+    
+  void
+  compileMultipleComponents(const int start, const int lastIndex);
+
+private:
+  std::set<ptr_lib::shared_ptr<RegexComponentMatcher> > m_components;
+  bool m_include;
+};
+
+}//ndn
+
+#endif