Commit | Line | Data |
---|---|---|
7adcdf08 SM |
1 | // Components for manipulating non-owning sequences of characters -*- C++ -*- |
2 | ||
8345c4a2 SM |
3 | // Note: This file has been stolen from the gcc repo |
4 | // (libstdc++-v3/include/experimental/bits/string_view.tcc) and has local | |
5 | // modifications. | |
6 | ||
b811d2c2 | 7 | // Copyright (C) 2013-2020 Free Software Foundation, Inc. |
7adcdf08 SM |
8 | // |
9 | // This file is part of the GNU ISO C++ Library. This library is free | |
10 | // software; you can redistribute it and/or modify it under the | |
11 | // terms of the GNU General Public License as published by the | |
12 | // Free Software Foundation; either version 3, or (at your option) | |
13 | // any later version. | |
14 | ||
15 | // This library is distributed in the hope that it will be useful, | |
16 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
17 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
18 | // GNU General Public License for more details. | |
19 | ||
20 | // Under Section 7 of GPL version 3, you are granted additional | |
21 | // permissions described in the GCC Runtime Library Exception, version | |
22 | // 3.1, as published by the Free Software Foundation. | |
23 | ||
24 | // You should have received a copy of the GNU General Public License and | |
25 | // a copy of the GCC Runtime Library Exception along with this program; | |
26 | // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see | |
27 | // <http://www.gnu.org/licenses/>. | |
28 | ||
29 | /** @file experimental/bits/string_view.tcc | |
30 | * This is an internal header file, included by other library headers. | |
31 | * Do not attempt to use it directly. @headername{experimental/string_view} | |
32 | */ | |
33 | ||
34 | // | |
35 | // N3762 basic_string_view library | |
36 | // | |
37 | ||
8345c4a2 SM |
38 | #ifndef GDB_STRING_VIEW_TCC |
39 | #define GDB_STRING_VIEW_TCC 1 | |
7adcdf08 | 40 | |
8345c4a2 | 41 | namespace gdb |
7adcdf08 SM |
42 | { |
43 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 44 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
45 | basic_string_view<_CharT, _Traits>:: |
46 | find(const _CharT* __str, size_type __pos, size_type __n) const noexcept | |
47 | { | |
8345c4a2 | 48 | gdb_assert (__str != nullptr || __n == 0); |
7adcdf08 SM |
49 | |
50 | if (__n == 0) | |
51 | return __pos <= this->_M_len ? __pos : npos; | |
52 | ||
53 | if (__n <= this->_M_len) | |
54 | { | |
55 | for (; __pos <= this->_M_len - __n; ++__pos) | |
56 | if (traits_type::eq(this->_M_str[__pos], __str[0]) | |
57 | && traits_type::compare(this->_M_str + __pos + 1, | |
58 | __str + 1, __n - 1) == 0) | |
59 | return __pos; | |
60 | } | |
61 | return npos; | |
62 | } | |
63 | ||
64 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 65 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
66 | basic_string_view<_CharT, _Traits>:: |
67 | find(_CharT __c, size_type __pos) const noexcept | |
68 | { | |
69 | size_type __ret = npos; | |
70 | if (__pos < this->_M_len) | |
71 | { | |
72 | const size_type __n = this->_M_len - __pos; | |
73 | const _CharT* __p = traits_type::find(this->_M_str + __pos, __n, __c); | |
74 | if (__p) | |
75 | __ret = __p - this->_M_str; | |
76 | } | |
77 | return __ret; | |
78 | } | |
79 | ||
80 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 81 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
82 | basic_string_view<_CharT, _Traits>:: |
83 | rfind(const _CharT* __str, size_type __pos, size_type __n) const noexcept | |
84 | { | |
8345c4a2 | 85 | gdb_assert (__str != nullptr || __n == 0); |
7adcdf08 SM |
86 | |
87 | if (__n <= this->_M_len) | |
88 | { | |
89 | __pos = std::min(size_type(this->_M_len - __n), __pos); | |
90 | do | |
91 | { | |
92 | if (traits_type::compare(this->_M_str + __pos, __str, __n) == 0) | |
93 | return __pos; | |
94 | } | |
95 | while (__pos-- > 0); | |
96 | } | |
97 | return npos; | |
98 | } | |
99 | ||
100 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 101 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
102 | basic_string_view<_CharT, _Traits>:: |
103 | rfind(_CharT __c, size_type __pos) const noexcept | |
104 | { | |
105 | size_type __size = this->_M_len; | |
106 | if (__size > 0) | |
107 | { | |
108 | if (--__size > __pos) | |
109 | __size = __pos; | |
110 | for (++__size; __size-- > 0; ) | |
111 | if (traits_type::eq(this->_M_str[__size], __c)) | |
112 | return __size; | |
113 | } | |
114 | return npos; | |
115 | } | |
116 | ||
117 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 118 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
119 | basic_string_view<_CharT, _Traits>:: |
120 | find_first_of(const _CharT* __str, size_type __pos, size_type __n) const | |
121 | { | |
8345c4a2 | 122 | gdb_assert (__str != nullptr || __n == 0); |
7adcdf08 SM |
123 | for (; __n && __pos < this->_M_len; ++__pos) |
124 | { | |
125 | const _CharT* __p = traits_type::find(__str, __n, | |
126 | this->_M_str[__pos]); | |
127 | if (__p) | |
128 | return __pos; | |
129 | } | |
130 | return npos; | |
131 | } | |
132 | ||
133 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 134 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
135 | basic_string_view<_CharT, _Traits>:: |
136 | find_last_of(const _CharT* __str, size_type __pos, size_type __n) const | |
137 | { | |
8345c4a2 | 138 | gdb_assert (__str != nullptr || __n == 0); |
7adcdf08 SM |
139 | size_type __size = this->size(); |
140 | if (__size && __n) | |
141 | { | |
142 | if (--__size > __pos) | |
143 | __size = __pos; | |
144 | do | |
145 | { | |
146 | if (traits_type::find(__str, __n, this->_M_str[__size])) | |
147 | return __size; | |
148 | } | |
149 | while (__size-- != 0); | |
150 | } | |
151 | return npos; | |
152 | } | |
153 | ||
154 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 155 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
156 | basic_string_view<_CharT, _Traits>:: |
157 | find_first_not_of(const _CharT* __str, size_type __pos, size_type __n) const | |
158 | { | |
8345c4a2 | 159 | gdb_assert (__str != nullptr || __n == 0); |
7adcdf08 SM |
160 | for (; __pos < this->_M_len; ++__pos) |
161 | if (!traits_type::find(__str, __n, this->_M_str[__pos])) | |
162 | return __pos; | |
163 | return npos; | |
164 | } | |
165 | ||
166 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 167 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
168 | basic_string_view<_CharT, _Traits>:: |
169 | find_first_not_of(_CharT __c, size_type __pos) const noexcept | |
170 | { | |
171 | for (; __pos < this->_M_len; ++__pos) | |
172 | if (!traits_type::eq(this->_M_str[__pos], __c)) | |
173 | return __pos; | |
174 | return npos; | |
175 | } | |
176 | ||
177 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 178 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
179 | basic_string_view<_CharT, _Traits>:: |
180 | find_last_not_of(const _CharT* __str, size_type __pos, size_type __n) const | |
181 | { | |
8345c4a2 | 182 | gdb_assert (__str != nullptr || __n == 0); |
7adcdf08 SM |
183 | size_type __size = this->_M_len; |
184 | if (__size) | |
185 | { | |
186 | if (--__size > __pos) | |
187 | __size = __pos; | |
188 | do | |
189 | { | |
190 | if (!traits_type::find(__str, __n, this->_M_str[__size])) | |
191 | return __size; | |
192 | } | |
193 | while (__size--); | |
194 | } | |
195 | return npos; | |
196 | } | |
197 | ||
198 | template<typename _CharT, typename _Traits> | |
8345c4a2 | 199 | /*constexpr*/ typename basic_string_view<_CharT, _Traits>::size_type |
7adcdf08 SM |
200 | basic_string_view<_CharT, _Traits>:: |
201 | find_last_not_of(_CharT __c, size_type __pos) const noexcept | |
202 | { | |
203 | size_type __size = this->_M_len; | |
204 | if (__size) | |
205 | { | |
206 | if (--__size > __pos) | |
207 | __size = __pos; | |
208 | do | |
209 | { | |
210 | if (!traits_type::eq(this->_M_str[__size], __c)) | |
211 | return __size; | |
212 | } | |
213 | while (__size--); | |
214 | } | |
215 | return npos; | |
216 | } | |
8345c4a2 | 217 | } // namespace gdb |
7adcdf08 | 218 | |
8345c4a2 | 219 | #endif // GDB_STRING_VIEW_TCC |