blob: 465f8f04e99846379b5743ed44c450b2b576bd93 [file] [log] [blame]
Alexander Afanasyevc169a812014-05-20 20:37:29 -04001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Yingdi Yu5e974202014-01-29 16:59:06 -08002/**
Alexander Afanasyevc169a812014-05-20 20:37:29 -04003 * Copyright (c) 2013-2014 Regents of the University of California.
Alexander Afanasyevdfa52c42014-04-24 21:10:11 -07004 *
5 * This file is part of ndn-cxx library (NDN C++ library with eXperimental eXtensions).
Alexander Afanasyevdfa52c42014-04-24 21:10:11 -07006 *
Alexander Afanasyevc169a812014-05-20 20:37:29 -04007 * ndn-cxx library is free software: you can redistribute it and/or modify it under the
8 * terms of the GNU Lesser General Public License as published by the Free Software
9 * Foundation, either version 3 of the License, or (at your option) any later version.
10 *
11 * ndn-cxx library is distributed in the hope that it will be useful, but WITHOUT ANY
12 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A
13 * PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
14 *
15 * You should have received copies of the GNU General Public License and GNU Lesser
16 * General Public License along with ndn-cxx, e.g., in COPYING.md file. If not, see
17 * <http://www.gnu.org/licenses/>.
18 *
19 * See AUTHORS.md for complete list of ndn-cxx authors and contributors.
Alexander Afanasyevdfa52c42014-04-24 21:10:11 -070020 *
21 * @author Yingdi Yu <http://irl.cs.ucla.edu/~yingdi/>
Yingdi Yu5e974202014-01-29 16:59:06 -080022 */
23
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080024#ifndef NDN_UTIL_REGEX_REGEX_TOP_MATCHER_HPP
25#define NDN_UTIL_REGEX_REGEX_TOP_MATCHER_HPP
Yingdi Yu5e974202014-01-29 16:59:06 -080026
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080027#include "../../common.hpp"
Yingdi Yu5e974202014-01-29 16:59:06 -080028
29#include "regex-matcher.hpp"
Yingdi Yu5e974202014-01-29 16:59:06 -080030
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080031namespace ndn {
32
33class RegexPatternListMatcher;
34class RegexBackrefManager;
35
Yingdi Yu5e974202014-01-29 16:59:06 -080036class RegexTopMatcher: public RegexMatcher
37{
38public:
Yingdi Yu48e8c0c2014-03-19 12:01:55 -070039 RegexTopMatcher(const std::string& expr, const std::string& expand = "");
40
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080041 virtual
42 ~RegexTopMatcher();
Yingdi Yu5e974202014-01-29 16:59:06 -080043
Yingdi Yu48e8c0c2014-03-19 12:01:55 -070044 bool
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080045 match(const Name& name);
Yingdi Yu5e974202014-01-29 16:59:06 -080046
47 virtual bool
Alexander Afanasyevb6b21b32014-04-28 22:38:03 -070048 match(const Name& name, size_t offset, size_t len);
Yingdi Yu5e974202014-01-29 16:59:06 -080049
Yingdi Yu48e8c0c2014-03-19 12:01:55 -070050 virtual Name
51 expand(const std::string& expand = "");
Yingdi Yu5e974202014-01-29 16:59:06 -080052
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080053 static shared_ptr<RegexTopMatcher>
Yingdi Yu5e974202014-01-29 16:59:06 -080054 fromName(const Name& name, bool hasAnchor=false);
55
56protected:
Yingdi Yu48e8c0c2014-03-19 12:01:55 -070057 virtual void
Yingdi Yu5e974202014-01-29 16:59:06 -080058 compile();
59
60private:
61 std::string
Alexander Afanasyev1dd95c52014-03-22 19:11:36 -070062 getItemFromExpand(const std::string& expand, size_t& offset);
Yingdi Yu5e974202014-01-29 16:59:06 -080063
64 static std::string
65 convertSpecialChar(const std::string& str);
66
67private:
68 const std::string m_expand;
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080069 shared_ptr<RegexPatternListMatcher> m_primaryMatcher;
70 shared_ptr<RegexPatternListMatcher> m_secondaryMatcher;
Alexander Afanasyevb6b21b32014-04-28 22:38:03 -070071 shared_ptr<RegexBackrefManager> m_primaryBackrefManager;
72 shared_ptr<RegexBackrefManager> m_secondaryBackrefManager;
73 bool m_isSecondaryUsed;
Yingdi Yu5e974202014-01-29 16:59:06 -080074};
75
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080076} // namespace ndn
Yingdi Yu5e974202014-01-29 16:59:06 -080077
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080078#endif // NDN_UTIL_REGEX_REGEX_TOP_MATCHER_HPP