blob: 3c9fae9e29166e1852efa775d4194cdc21b577ad [file] [log] [blame]
Alexander Afanasyevc169a812014-05-20 20:37:29 -04001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Davide Pesavento45ab9a92017-11-05 19:34:31 -05002/*
3 * Copyright (c) 2013-2017 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
Davide Pesavento45ab9a92017-11-05 19:34:31 -050024#ifndef NDN_UTIL_REGEX_REGEX_COMPONENT_SET_MATCHER_HPP
25#define NDN_UTIL_REGEX_REGEX_COMPONENT_SET_MATCHER_HPP
Yingdi Yu5e974202014-01-29 16:59:06 -080026
Davide Pesavento45ab9a92017-11-05 19:34:31 -050027#include "regex-matcher.hpp"
Yingdi Yu5e974202014-01-29 16:59:06 -080028
Alexander Afanasyev258ec2b2014-05-14 16:15:37 -070029#include <set>
30
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080031namespace ndn {
Yingdi Yu5e974202014-01-29 16:59:06 -080032
Davide Pesavento19745dc2017-11-05 19:34:31 -050033class RegexComponentMatcher;
34
Alexander Afanasyev2a7f7202014-04-23 14:25:29 -070035class RegexComponentSetMatcher : public RegexMatcher
36{
Yingdi Yu5e974202014-01-29 16:59:06 -080037public:
38 /**
39 * @brief Create a RegexComponentSetMatcher matcher from expr
40 * @param expr The standard regular expression to match a component
Alexander Afanasyevb6b21b32014-04-28 22:38:03 -070041 * @param backrefManager Shared pointer to back-reference manager
Yingdi Yu5e974202014-01-29 16:59:06 -080042 */
Alexander Afanasyevb6b21b32014-04-28 22:38:03 -070043 RegexComponentSetMatcher(const std::string& expr, shared_ptr<RegexBackrefManager> backrefManager);
Yingdi Yu5e974202014-01-29 16:59:06 -080044
Davide Pesavento45ab9a92017-11-05 19:34:31 -050045 bool
46 match(const Name& name, size_t offset, size_t len = 1) override;
Yingdi Yu5e974202014-01-29 16:59:06 -080047
Alexander Afanasyevfdbfc6d2014-04-14 15:12:11 -070048protected:
Yingdi Yu5e974202014-01-29 16:59:06 -080049 /**
50 * @brief Compile the regular expression to generate the more matchers when necessary
Yingdi Yu5e974202014-01-29 16:59:06 -080051 */
Davide Pesavento45ab9a92017-11-05 19:34:31 -050052 void
53 compile() override;
Yingdi Yu5e974202014-01-29 16:59:06 -080054
55private:
Yingdi Yu5e974202014-01-29 16:59:06 -080056 void
57 compileSingleComponent();
Alexander Afanasyevfdbfc6d2014-04-14 15:12:11 -070058
Yingdi Yu5e974202014-01-29 16:59:06 -080059 void
Alexander Afanasyevb6b21b32014-04-28 22:38:03 -070060 compileMultipleComponents(size_t start, size_t lastIndex);
Yingdi Yu5e974202014-01-29 16:59:06 -080061
Davide Pesavento45ab9a92017-11-05 19:34:31 -050062 size_t
63 extractComponent(size_t index) const;
64
Yingdi Yu5e974202014-01-29 16:59:06 -080065private:
Davide Pesavento45ab9a92017-11-05 19:34:31 -050066 std::set<shared_ptr<RegexComponentMatcher>> m_components;
Alexander Afanasyevb6b21b32014-04-28 22:38:03 -070067 bool m_isInclusion;
Yingdi Yu5e974202014-01-29 16:59:06 -080068};
69
Alexander Afanasyev36b84cf2014-02-17 19:34:18 -080070} // namespace ndn
71
Davide Pesavento45ab9a92017-11-05 19:34:31 -050072#endif // NDN_UTIL_REGEX_REGEX_COMPONENT_SET_MATCHER_HPP