]> git.proxmox.com Git - ceph.git/blame - ceph/src/boost/libs/wave/src/cpplexer/re2clex/cpp_re.cpp
update sources to v12.2.3
[ceph.git] / ceph / src / boost / libs / wave / src / cpplexer / re2clex / cpp_re.cpp
CommitLineData
7c673cae
FG
1/*=============================================================================
2 Boost.Wave: A Standard compliant C++ preprocessor library
3
4 Copyright (c) 2001 Daniel C. Nuffer
5 Copyright (c) 2001-2012 Hartmut Kaiser.
6 Distributed under the Boost Software License, Version 1.0. (See accompanying
7 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
8
9 TODO:
10 It also may be necessary to add $ to identifiers, for asm.
11 handle errors better.
12 have some easier way to parse strings instead of files (done)
13=============================================================================*/
14
15#define BOOST_WAVE_SOURCE 1
16
17// disable stupid compiler warnings
18#include <boost/config/warning_disable.hpp>
19
20#include <ctime>
21#include <cstdlib>
22#include <cstdio>
23#include <cstring>
24#include <sys/types.h>
25#include <sys/stat.h>
26#include <fcntl.h>
27
28#include <boost/wave/wave_config.hpp> // configuration data
29
30#if defined(BOOST_HAS_UNISTD_H)
31#include <unistd.h>
32#else
33#include <io.h>
34#endif
35
36#include <boost/assert.hpp>
37#include <boost/detail/workaround.hpp>
38
39#include <boost/wave/token_ids.hpp>
40#include <boost/wave/cpplexer/re2clex/aq.hpp>
41#include <boost/wave/cpplexer/re2clex/scanner.hpp>
42#include <boost/wave/cpplexer/re2clex/cpp_re.hpp>
43#include <boost/wave/cpplexer/cpplexer_exceptions.hpp>
44
45// this must occur after all of the includes and before any code appears
46#ifdef BOOST_HAS_ABI_HEADERS
47#include BOOST_ABI_PREFIX
48#endif
49
50///////////////////////////////////////////////////////////////////////////////
51#if defined(BOOST_MSVC)
52#pragma warning (disable: 4101) // 'foo' : unreferenced local variable
53#pragma warning (disable: 4102) // 'foo' : unreferenced label
54#endif
55
56///////////////////////////////////////////////////////////////////////////////
57#define BOOST_WAVE_BSIZE 196608
58
59#define YYCTYPE uchar
60#define YYCURSOR cursor
61#define YYLIMIT limit
62#define YYMARKER marker
63#define YYFILL(n) \
64 { \
65 cursor = uchar_wrapper(fill(s, cursor), cursor.column); \
66 limit = uchar_wrapper (s->lim); \
67 } \
68 /**/
69
70#include <iostream>
71
72///////////////////////////////////////////////////////////////////////////////
73#define BOOST_WAVE_UPDATE_CURSOR() \
74 { \
75 s->line += count_backslash_newlines(s, cursor); \
76 s->curr_column = cursor.column; \
77 s->cur = cursor; \
78 s->lim = limit; \
79 s->ptr = marker; \
80 } \
81 /**/
82
83///////////////////////////////////////////////////////////////////////////////
84#define BOOST_WAVE_RET(i) \
85 { \
86 BOOST_WAVE_UPDATE_CURSOR() \
87 if (s->cur > s->lim) \
88 return T_EOF; /* may happen for empty files */ \
89 return (i); \
90 } \
91 /**/
92
93///////////////////////////////////////////////////////////////////////////////
94namespace boost {
95namespace wave {
96namespace cpplexer {
97namespace re2clex {
98
99#define RE2C_ASSERT BOOST_ASSERT
100
101int get_one_char(Scanner *s)
102{
103 if (0 != s->act) {
104 RE2C_ASSERT(s->first != 0 && s->last != 0);
105 RE2C_ASSERT(s->first <= s->act && s->act <= s->last);
106 if (s->act < s->last)
107 return *(s->act)++;
108 }
109 return -1;
110}
111
112std::ptrdiff_t rewind_stream (Scanner *s, int cnt)
113{
114 if (0 != s->act) {
115 RE2C_ASSERT(s->first != 0 && s->last != 0);
116 s->act += cnt;
117 RE2C_ASSERT(s->first <= s->act && s->act <= s->last);
118 return s->act - s->first;
119 }
120 return 0;
121}
122
123std::size_t get_first_eol_offset(Scanner* s)
124{
125 if (!AQ_EMPTY(s->eol_offsets))
126 {
127 return s->eol_offsets->queue[s->eol_offsets->head];
128 }
129 else
130 {
131 return (unsigned int)-1;
132 }
133}
134
135void adjust_eol_offsets(Scanner* s, std::size_t adjustment)
136{
137 aq_queue q;
138 std::size_t i;
139
140 if (!s->eol_offsets)
141 s->eol_offsets = aq_create();
142
143 q = s->eol_offsets;
144
145 if (AQ_EMPTY(q))
146 return;
147
148 i = q->head;
149 while (i != q->tail)
150 {
151 if (adjustment > q->queue[i])
152 q->queue[i] = 0;
153 else
154 q->queue[i] -= adjustment;
155 ++i;
156 if (i == q->max_size)
157 i = 0;
158 }
159 if (adjustment > q->queue[i])
160 q->queue[i] = 0;
161 else
162 q->queue[i] -= adjustment;
163}
164
165int count_backslash_newlines(Scanner *s, uchar *cursor)
166{
167 std::size_t diff, offset;
168 int skipped = 0;
169
170 /* figure out how many backslash-newlines skipped over unknowingly. */
171 diff = cursor - s->bot;
172 offset = get_first_eol_offset(s);
173 while (offset <= diff && offset != (unsigned int)-1)
174 {
175 skipped++;
176 aq_pop(s->eol_offsets);
177 offset = get_first_eol_offset(s);
178 }
179 return skipped;
180}
181
182bool is_backslash(uchar *p, uchar *end, int &len)
183{
184 if (*p == '\\') {
185 len = 1;
186 return true;
187 }
188 else if (*p == '?' && *(p+1) == '?' && (p+2 < end && *(p+2) == '/')) {
189 len = 3;
190 return true;
191 }
192 return false;
193}
194
195uchar *fill(Scanner *s, uchar *cursor)
196{
197 using namespace std; // some systems have memcpy etc. in namespace std
198 if(!s->eof)
199 {
200 uchar* p;
201 std::ptrdiff_t cnt = s->tok - s->bot;
202 if(cnt)
203 {
204 if (NULL == s->lim)
205 s->lim = s->top;
206 memmove(s->bot, s->tok, s->lim - s->tok);
207 s->tok = s->cur = s->bot;
208 s->ptr -= cnt;
209 cursor -= cnt;
210 s->lim -= cnt;
211 adjust_eol_offsets(s, cnt);
212 }
213
214 if((s->top - s->lim) < BOOST_WAVE_BSIZE)
215 {
216 uchar *buf = (uchar*) malloc(((s->lim - s->bot) + BOOST_WAVE_BSIZE)*sizeof(uchar));
217 if (buf == 0)
218 {
b32b8144
FG
219 (*s->error_proc)(s, lexing_exception::unexpected_error,
220 "Out of memory!");
7c673cae
FG
221
222 /* get the scanner to stop */
223 *cursor = 0;
224 return cursor;
225 }
226
227 memmove(buf, s->tok, s->lim - s->tok);
228 s->tok = s->cur = buf;
229 s->ptr = &buf[s->ptr - s->bot];
230 cursor = &buf[cursor - s->bot];
231 s->lim = &buf[s->lim - s->bot];
232 s->top = &s->lim[BOOST_WAVE_BSIZE];
233 free(s->bot);
234 s->bot = buf;
235 }
236
237 if (s->act != 0) {
238 cnt = s->last - s->act;
239 if (cnt > BOOST_WAVE_BSIZE)
240 cnt = BOOST_WAVE_BSIZE;
241 memmove(s->lim, s->act, cnt);
242 s->act += cnt;
243 if (cnt != BOOST_WAVE_BSIZE)
244 {
245 s->eof = &s->lim[cnt]; *(s->eof)++ = '\0';
246 }
247 }
248
249 /* backslash-newline erasing time */
250
251 /* first scan for backslash-newline and erase them */
252 for (p = s->lim; p < s->lim + cnt - 2; ++p)
253 {
254 int len = 0;
255 if (is_backslash(p, s->lim + cnt, len))
256 {
257 if (*(p+len) == '\n')
258 {
259 int offset = len + 1;
260 memmove(p, p + offset, s->lim + cnt - p - offset);
261 cnt -= offset;
262 --p;
263 aq_enqueue(s->eol_offsets, p - s->bot + 1);
264 }
265 else if (*(p+len) == '\r')
266 {
267 if (*(p+len+1) == '\n')
268 {
269 int offset = len + 2;
270 memmove(p, p + offset, s->lim + cnt - p - offset);
271 cnt -= offset;
272 --p;
273 }
274 else
275 {
276 int offset = len + 1;
277 memmove(p, p + offset, s->lim + cnt - p - offset);
278 cnt -= offset;
279 --p;
280 }
281 aq_enqueue(s->eol_offsets, p - s->bot + 1);
282 }
283 }
284 }
285
286 /* FIXME: the following code should be fixed to recognize correctly the
287 trigraph backslash token */
288
289 /* check to see if what we just read ends in a backslash */
290 if (cnt >= 2)
291 {
292 uchar last = s->lim[cnt-1];
293 uchar last2 = s->lim[cnt-2];
294 /* check \ EOB */
295 if (last == '\\')
296 {
297 int next = get_one_char(s);
298 /* check for \ \n or \ \r or \ \r \n straddling the border */
299 if (next == '\n')
300 {
301 --cnt; /* chop the final \, we've already read the \n. */
302 aq_enqueue(s->eol_offsets, cnt + (s->lim - s->bot));
303 }
304 else if (next == '\r')
305 {
306 int next2 = get_one_char(s);
307 if (next2 == '\n')
308 {
309 --cnt; /* skip the backslash */
310 }
311 else
312 {
313 /* rewind one, and skip one char */
314 rewind_stream(s, -1);
315 --cnt;
316 }
317 aq_enqueue(s->eol_offsets, cnt + (s->lim - s->bot));
318 }
319 else if (next != -1) /* -1 means end of file */
320 {
321 /* next was something else, so rewind the stream */
322 rewind_stream(s, -1);
323 }
324 }
325 /* check \ \r EOB */
326 else if (last == '\r' && last2 == '\\')
327 {
328 int next = get_one_char(s);
329 if (next == '\n')
330 {
331 cnt -= 2; /* skip the \ \r */
332 }
333 else
334 {
335 /* rewind one, and skip two chars */
336 rewind_stream(s, -1);
337 cnt -= 2;
338 }
339 aq_enqueue(s->eol_offsets, cnt + (s->lim - s->bot));
340 }
341 /* check \ \n EOB */
342 else if (last == '\n' && last2 == '\\')
343 {
344 cnt -= 2;
345 aq_enqueue(s->eol_offsets, cnt + (s->lim - s->bot));
346 }
347 }
348
349 s->lim += cnt;
350 if (s->eof) /* eof needs adjusting if we erased backslash-newlines */
351 {
352 s->eof = s->lim;
353 *(s->eof)++ = '\0';
354 }
355 }
356 return cursor;
357}
358
359///////////////////////////////////////////////////////////////////////////////
360// Special wrapper class holding the current cursor position
361struct uchar_wrapper
362{
363 uchar_wrapper (uchar *base_cursor, std::size_t column = 1)
364 : base_cursor(base_cursor), column(column)
365 {}
366
367 uchar_wrapper& operator++()
368 {
369 ++base_cursor;
370 ++column;
371 return *this;
372 }
373
374 uchar_wrapper& operator--()
375 {
376 --base_cursor;
377 --column;
378 return *this;
379 }
380
381 uchar operator* () const
382 {
383 return *base_cursor;
384 }
385
386 operator uchar *() const
387 {
388 return base_cursor;
389 }
390
391 friend std::ptrdiff_t
392 operator- (uchar_wrapper const& lhs, uchar_wrapper const& rhs)
393 {
394 return lhs.base_cursor - rhs.base_cursor;
395 }
396
397 uchar *base_cursor;
398 std::size_t column;
399};
400
401///////////////////////////////////////////////////////////////////////////////
402boost::wave::token_id scan(Scanner *s)
403{
404 BOOST_ASSERT(0 != s->error_proc); // error handler must be given
405
406 uchar_wrapper cursor (s->tok = s->cur, s->column = s->curr_column);
407 uchar_wrapper marker (s->ptr);
408 uchar_wrapper limit (s->lim);
409
410// include the correct Re2C token definition rules
411#if BOOST_WAVE_USE_STRICT_LEXER != 0
412#include "strict_cpp_re.inc"
413#else
414#include "cpp_re.inc"
415#endif
416
417} /* end of scan */
418
419///////////////////////////////////////////////////////////////////////////////
420} // namespace re2clex
421} // namespace cpplexer
422} // namespace wave
423} // namespace boost
424
425#undef BOOST_WAVE_RET
426#undef BOOST_WAVE_BSIZE
427#undef YYCTYPE
428#undef YYCURSOR
429#undef YYLIMIT
430#undef YYMARKER
431#undef YYFILL
432
433// the suffix header occurs after all of the code
434#ifdef BOOST_HAS_ABI_HEADERS
435#include BOOST_ABI_SUFFIX
436#endif
437