Mercurial > hg > orthanc
comparison OrthancFramework/Sources/HttpServer/StringMatcher.cpp @ 4044:d25f4c0fa160 framework
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 } |