1 | /* |
---|
2 | * |
---|
3 | * Copyright (c) 1998-2002 |
---|
4 | * John Maddock |
---|
5 | * |
---|
6 | * Use, modification and distribution are subject to the |
---|
7 | * Boost Software License, Version 1.0. (See accompanying file |
---|
8 | * LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) |
---|
9 | * |
---|
10 | */ |
---|
11 | |
---|
12 | /* |
---|
13 | * LOCATION: see http://www.boost.org for most recent version. |
---|
14 | * FILE regex_raw_buffer.hpp |
---|
15 | * VERSION see <boost/version.hpp> |
---|
16 | * DESCRIPTION: Raw character buffer for regex code. |
---|
17 | * Note this is an internal header file included |
---|
18 | * by regex.hpp, do not include on its own. |
---|
19 | */ |
---|
20 | |
---|
21 | #ifndef BOOST_REGEX_RAW_BUFFER_HPP |
---|
22 | #define BOOST_REGEX_RAW_BUFFER_HPP |
---|
23 | |
---|
24 | #ifndef BOOST_REGEX_CONFIG_HPP |
---|
25 | #include <boost/regex/config.hpp> |
---|
26 | #endif |
---|
27 | |
---|
28 | #include <algorithm> |
---|
29 | #include <cstddef> |
---|
30 | |
---|
31 | namespace boost{ |
---|
32 | namespace re_detail{ |
---|
33 | |
---|
34 | #ifdef BOOST_HAS_ABI_HEADERS |
---|
35 | # include BOOST_ABI_PREFIX |
---|
36 | #endif |
---|
37 | |
---|
38 | struct empty_padding{}; |
---|
39 | |
---|
40 | union padding |
---|
41 | { |
---|
42 | void* p; |
---|
43 | unsigned int i; |
---|
44 | }; |
---|
45 | |
---|
46 | template <int N> |
---|
47 | struct padding3 |
---|
48 | { |
---|
49 | enum{ |
---|
50 | padding_size = 8, |
---|
51 | padding_mask = 7 |
---|
52 | }; |
---|
53 | }; |
---|
54 | |
---|
55 | template<> |
---|
56 | struct padding3<2> |
---|
57 | { |
---|
58 | enum{ |
---|
59 | padding_size = 2, |
---|
60 | padding_mask = 1 |
---|
61 | }; |
---|
62 | }; |
---|
63 | |
---|
64 | template<> |
---|
65 | struct padding3<4> |
---|
66 | { |
---|
67 | enum{ |
---|
68 | padding_size = 4, |
---|
69 | padding_mask = 3 |
---|
70 | }; |
---|
71 | }; |
---|
72 | |
---|
73 | template<> |
---|
74 | struct padding3<8> |
---|
75 | { |
---|
76 | enum{ |
---|
77 | padding_size = 8, |
---|
78 | padding_mask = 7 |
---|
79 | }; |
---|
80 | }; |
---|
81 | |
---|
82 | template<> |
---|
83 | struct padding3<16> |
---|
84 | { |
---|
85 | enum{ |
---|
86 | padding_size = 16, |
---|
87 | padding_mask = 15 |
---|
88 | }; |
---|
89 | }; |
---|
90 | |
---|
91 | enum{ |
---|
92 | padding_size = padding3<sizeof(padding)>::padding_size, |
---|
93 | padding_mask = padding3<sizeof(padding)>::padding_mask |
---|
94 | }; |
---|
95 | |
---|
96 | // |
---|
97 | // class raw_storage |
---|
98 | // basically this is a simplified vector<unsigned char> |
---|
99 | // this is used by basic_regex for expression storage |
---|
100 | // |
---|
101 | |
---|
102 | class BOOST_REGEX_DECL raw_storage |
---|
103 | { |
---|
104 | public: |
---|
105 | typedef std::size_t size_type; |
---|
106 | typedef unsigned char* pointer; |
---|
107 | private: |
---|
108 | pointer last, start, end; |
---|
109 | public: |
---|
110 | |
---|
111 | raw_storage(); |
---|
112 | raw_storage(size_type n); |
---|
113 | |
---|
114 | ~raw_storage() |
---|
115 | { |
---|
116 | ::operator delete(start); |
---|
117 | } |
---|
118 | |
---|
119 | void BOOST_REGEX_CALL resize(size_type n); |
---|
120 | |
---|
121 | void* BOOST_REGEX_CALL extend(size_type n) |
---|
122 | { |
---|
123 | if(size_type(last - end) < n) |
---|
124 | resize(n + (end - start)); |
---|
125 | register pointer result = end; |
---|
126 | end += n; |
---|
127 | return result; |
---|
128 | } |
---|
129 | |
---|
130 | void* BOOST_REGEX_CALL insert(size_type pos, size_type n); |
---|
131 | |
---|
132 | size_type BOOST_REGEX_CALL size() |
---|
133 | { |
---|
134 | return end - start; |
---|
135 | } |
---|
136 | |
---|
137 | size_type BOOST_REGEX_CALL capacity() |
---|
138 | { |
---|
139 | return last - start; |
---|
140 | } |
---|
141 | |
---|
142 | void* BOOST_REGEX_CALL data()const |
---|
143 | { |
---|
144 | return start; |
---|
145 | } |
---|
146 | |
---|
147 | size_type BOOST_REGEX_CALL index(void* ptr) |
---|
148 | { |
---|
149 | return static_cast<pointer>(ptr) - static_cast<pointer>(data()); |
---|
150 | } |
---|
151 | |
---|
152 | void BOOST_REGEX_CALL clear() |
---|
153 | { |
---|
154 | end = start; |
---|
155 | } |
---|
156 | |
---|
157 | void BOOST_REGEX_CALL align() |
---|
158 | { |
---|
159 | // move end up to a boundary: |
---|
160 | end = start + (((end - start) + padding_mask) & ~padding_mask); |
---|
161 | } |
---|
162 | void swap(raw_storage& that) |
---|
163 | { |
---|
164 | std::swap(start, that.start); |
---|
165 | std::swap(end, that.end); |
---|
166 | std::swap(last, that.last); |
---|
167 | } |
---|
168 | }; |
---|
169 | |
---|
170 | inline raw_storage::raw_storage() |
---|
171 | { |
---|
172 | last = start = end = 0; |
---|
173 | } |
---|
174 | |
---|
175 | inline raw_storage::raw_storage(size_type n) |
---|
176 | { |
---|
177 | start = end = static_cast<pointer>(::operator new(n)); |
---|
178 | BOOST_REGEX_NOEH_ASSERT(start) |
---|
179 | last = start + n; |
---|
180 | } |
---|
181 | |
---|
182 | |
---|
183 | #ifdef BOOST_HAS_ABI_HEADERS |
---|
184 | # include BOOST_ABI_SUFFIX |
---|
185 | #endif |
---|
186 | |
---|
187 | } // namespace re_detail |
---|
188 | } // namespace boost |
---|
189 | |
---|
190 | #endif |
---|
191 | |
---|
192 | |
---|
193 | |
---|
194 | |
---|
195 | |
---|
196 | |
---|