NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
regex-matcher.hpp
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2013-2018 Regents of the University of California.
4  *
5  * This file is part of ndn-cxx library (NDN C++ library with eXperimental eXtensions).
6  *
7  * 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.
20  *
21  * @author Yingdi Yu <http://irl.cs.ucla.edu/~yingdi/>
22  */
23 
24 #ifndef NDN_UTIL_REGEX_REGEX_MATCHER_HPP
25 #define NDN_UTIL_REGEX_REGEX_MATCHER_HPP
26 
28 #include "ndn-cxx/name.hpp"
29 
30 namespace ndn {
31 
33 {
34 public:
35  class Error : public std::runtime_error
36  {
37  public:
38  using std::runtime_error::runtime_error;
39  };
40 
49  };
50 
51  RegexMatcher(const std::string& expr, const RegexExprType& type,
52  shared_ptr<RegexBackrefManager> backrefManager = nullptr);
53 
54  virtual
56 
57  virtual bool
58  match(const Name& name, size_t offset, size_t len);
59 
64  const std::vector<name::Component>&
66  {
67  return m_matchResult;
68  }
69 
70  const std::string&
71  getExpr() const
72  {
73  return m_expr;
74  }
75 
76 protected:
80  virtual void
81  compile() = 0;
82 
83 private:
84  bool
85  recursiveMatch(size_t matcherNo, const Name& name, size_t offset, size_t len);
86 
87 protected:
88  const std::string m_expr;
90  shared_ptr<RegexBackrefManager> m_backrefManager;
91  std::vector<shared_ptr<RegexMatcher>> m_matchers;
92  std::vector<name::Component> m_matchResult;
93 };
94 
95 std::ostream&
96 operator<<(std::ostream& os, const RegexMatcher& rm);
97 
98 } // namespace ndn
99 
100 #endif // NDN_UTIL_REGEX_REGEX_MATCHER_HPP
ndn::RegexMatcher::m_matchResult
std::vector< name::Component > m_matchResult
Definition: regex-matcher.hpp:92
ndn::RegexMatcher::Error
Definition: regex-matcher.hpp:36
ndn::RegexMatcher::getMatchResult
const std::vector< name::Component > & getMatchResult() const
get the matched name components
Definition: regex-matcher.hpp:65
ndn::RegexMatcher::EXPR_PSEUDO
@ EXPR_PSEUDO
Definition: regex-matcher.hpp:48
ndn::RegexMatcher::EXPR_REPEAT_PATTERN
@ EXPR_REPEAT_PATTERN
Definition: regex-matcher.hpp:44
name.hpp
ndn::RegexMatcher::compile
virtual void compile()=0
Compile the regular expression to generate the more matchers when necessary.
ndn::RegexMatcher::EXPR_COMPONENT_SET
@ EXPR_COMPONENT_SET
Definition: regex-matcher.hpp:46
ndn::Name
Represents an absolute name.
Definition: name.hpp:44
ndn::RegexMatcher::m_matchers
std::vector< shared_ptr< RegexMatcher > > m_matchers
Definition: regex-matcher.hpp:91
ndn::RegexMatcher
Definition: regex-matcher.hpp:33
ndn::RegexMatcher::~RegexMatcher
virtual ~RegexMatcher()
ndn::RegexMatcher::EXPR_BACKREF
@ EXPR_BACKREF
Definition: regex-matcher.hpp:45
ndn::RegexMatcher::m_expr
const std::string m_expr
Definition: regex-matcher.hpp:88
ndn::RegexMatcher::RegexMatcher
RegexMatcher(const std::string &expr, const RegexExprType &type, shared_ptr< RegexBackrefManager > backrefManager=nullptr)
Definition: regex-matcher.cpp:28
ndn::RegexMatcher::match
virtual bool match(const Name &name, size_t offset, size_t len)
Definition: regex-matcher.cpp:42
ndn::RegexMatcher::RegexExprType
RegexExprType
Definition: regex-matcher.hpp:41
regex-backref-manager.hpp
ndn::RegexMatcher::EXPR_COMPONENT
@ EXPR_COMPONENT
Definition: regex-matcher.hpp:47
ndn::RegexMatcher::m_type
const RegexExprType m_type
Definition: regex-matcher.hpp:89
ndn::RegexMatcher::getExpr
const std::string & getExpr() const
Definition: regex-matcher.hpp:71
ndn::operator<<
std::ostream & operator<<(std::ostream &os, const Data &data)
Definition: data.cpp:322
ndn::name
Definition: name-component-types.hpp:33
ndn::RegexMatcher::EXPR_PATTERN_LIST
@ EXPR_PATTERN_LIST
Definition: regex-matcher.hpp:43
ndn
Copyright (c) 2011-2015 Regents of the University of California.
Definition: ndn-strategy-choice-helper.hpp:34
ndn::RegexMatcher::m_backrefManager
shared_ptr< RegexBackrefManager > m_backrefManager
Definition: regex-matcher.hpp:90
ndn::RegexMatcher::EXPR_TOP
@ EXPR_TOP
Definition: regex-matcher.hpp:42