Mercurial > hg > orthanc

comparison OrthancFramework/Sources/HttpServer/StringMatcher.cpp @ 4044:d25f4c0fa160 framework

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
splitting code into OrthancFramework and OrthancServer
author Sebastien Jodogne <s.jodogne@gmail.com>
date Wed, 10 Jun 2020 20:30:34 +0200
parents Core/HttpServer/StringMatcher.cpp@94f4a18a79cc
children bf7b9edf6b81
comparison
equal deleted inserted replaced
4043:6c6239aec462 4044:d25f4c0fa160
1 /**
2 * Orthanc - A Lightweight, RESTful DICOM Store
3 * Copyright (C) 2012-2016 Sebastien Jodogne, Medical Physics
4 * Department, University Hospital of Liege, Belgium
5 * Copyright (C) 2017-2020 Osimis S.A., Belgium
6 *
7 * This program is free software: you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License as
9 * published by the Free Software Foundation, either version 3 of the
10 * License, or (at your option) any later version.
11 *
12 * In addition, as a special exception, the copyright holders of this
13 * program give permission to link the code of its release with the
14 * OpenSSL project's "OpenSSL" library (or with modified versions of it
15 * that use the same license as the "OpenSSL" library), and distribute
16 * the linked executables. You must obey the GNU General Public License
17 * in all respects for all of the code used other than "OpenSSL". If you
18 * modify file(s) with this exception, you may extend this exception to
19 * your version of the file(s), but you are not obligated to do so. If
20 * you do not wish to do so, delete this exception statement from your
21 * version. If you delete this exception statement from all source files
22 * in the program, then also delete it here.
23 *
24 * This program is distributed in the hope that it will be useful, but
25 * WITHOUT ANY WARRANTY; without even the implied warranty of
26 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
27 * General Public License for more details.
28 *
29 * You should have received a copy of the GNU General Public License
30 * along with this program. If not, see <http://www.gnu.org/licenses/>.
31 **/
32
33
34 #include "../PrecompiledHeaders.h"
35 #include "StringMatcher.h"
36
37 #include "../OrthancException.h"
38
39 #include <boost/algorithm/searching/boyer_moore.hpp>
40 //#include <boost/algorithm/searching/boyer_moore_horspool.hpp>
41 //#include <boost/algorithm/searching/knuth_morris_pratt.hpp>
42
43 namespace Orthanc
44 {
45 class StringMatcher::Search
46 {
47 private:
48 typedef boost::algorithm::boyer_moore<Iterator> Algorithm;
49 //typedef boost::algorithm::boyer_moore_horspool<std::string::const_iterator> Algorithm;
50
51 Algorithm algorithm_;
52
53 public:
54 // WARNING - The lifetime of "pattern_" must be larger than
55 // "search_", as the latter internally keeps a pointer to "pattern" (*)
56 Search(const std::string& pattern) :
57 algorithm_(pattern.begin(), pattern.end())
58 {
59 }
60
61 Iterator Apply(Iterator start,
62 Iterator end) const
63 {
64 #if BOOST_VERSION >= 106200
65 return algorithm_(start, end).first;
66 #else
67 return algorithm_(start, end);
68 #endif
69 }
70 };
71
72
73 StringMatcher::StringMatcher(const std::string& pattern) :
74 pattern_(pattern),
75 valid_(false)
76 {
77 // WARNING - Don't use "pattern" (local variable, will be
78 // destroyed once exiting the constructor) but "pattern_"
79 // (variable member, will last as long as the algorithm),
80 // otherwise lifetime is bad! (*)
81 search_.reset(new Search(pattern_));
82 }
83
84
85 bool StringMatcher::Apply(Iterator start,
86 Iterator end)
87 {
88 assert(search_.get() != NULL);
89 matchBegin_ = search_->Apply(start, end);
90
91 if (matchBegin_ == end)
92 {
93 valid_ = false;
94 }
95 else
96 {
97 matchEnd_ = matchBegin_ + pattern_.size();
98 assert(matchEnd_ <= end);
99 valid_ = true;
100 }
101
102 return valid_;
103 }
104
105
106 StringMatcher::Iterator StringMatcher::GetMatchBegin() const
107 {
108 if (valid_)
109 {
110 return matchBegin_;
111 }
112 else
113 {
114 throw OrthancException(ErrorCode_BadSequenceOfCalls);
115 }
116 }
117
118
119 StringMatcher::Iterator StringMatcher::GetMatchEnd() const
120 {
121 if (valid_)
122 {
123 return matchEnd_;
124 }
125 else
126 {
127 throw OrthancException(ErrorCode_BadSequenceOfCalls);
128 }
129 }
130
131
132 const char* StringMatcher::GetPointerBegin() const
133 {
134 return &GetMatchBegin()[0];
135 }
136
137
138 const char* StringMatcher::GetPointerEnd() const
139 {
140 return GetPointerBegin() + pattern_.size();
141 }
142 }