rbtree: add rb_search_exact()
[nasm.git] / asm / stdscan.c
blobcbc0fc7735d152c19cdf8bbd9784f28460b5daf0
1 /* ----------------------------------------------------------------------- *
3 * Copyright 1996-2018 The NASM Authors - All Rights Reserved
4 * See the file AUTHORS included with the NASM distribution for
5 * the specific copyright holders.
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following
9 * conditions are met:
11 * * Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * * Redistributions in binary form must reproduce the above
14 * copyright notice, this list of conditions and the following
15 * disclaimer in the documentation and/or other materials provided
16 * with the distribution.
18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
19 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
20 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
21 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
22 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
23 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
25 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
26 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
28 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
29 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
30 * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 * ----------------------------------------------------------------------- */
34 #include "compiler.h"
36 #include "nctype.h"
38 #include "nasm.h"
39 #include "nasmlib.h"
40 #include "error.h"
41 #include "quote.h"
42 #include "stdscan.h"
43 #include "insns.h"
46 * Standard scanner routine used by parser.c and some output
47 * formats. It keeps a succession of temporary-storage strings in
48 * stdscan_tempstorage, which can be cleared using stdscan_reset.
50 static char *stdscan_bufptr = NULL;
51 static char **stdscan_tempstorage = NULL;
52 static int stdscan_tempsize = 0, stdscan_templen = 0;
53 #define STDSCAN_TEMP_DELTA 256
55 void stdscan_set(char *str)
57 stdscan_bufptr = str;
60 char *stdscan_get(void)
62 return stdscan_bufptr;
65 static void stdscan_pop(void)
67 nasm_free(stdscan_tempstorage[--stdscan_templen]);
70 void stdscan_reset(void)
72 while (stdscan_templen > 0)
73 stdscan_pop();
77 * Unimportant cleanup is done to avoid confusing people who are trying
78 * to debug real memory leaks
80 void stdscan_cleanup(void)
82 stdscan_reset();
83 nasm_free(stdscan_tempstorage);
86 static char *stdscan_copy(const char *p, int len)
88 char *text;
90 text = nasm_malloc(len + 1);
91 memcpy(text, p, len);
92 text[len] = '\0';
94 if (stdscan_templen >= stdscan_tempsize) {
95 stdscan_tempsize += STDSCAN_TEMP_DELTA;
96 stdscan_tempstorage = nasm_realloc(stdscan_tempstorage,
97 stdscan_tempsize *
98 sizeof(char *));
100 stdscan_tempstorage[stdscan_templen++] = text;
102 return text;
106 * a token is enclosed with braces. proper token type will be assigned
107 * accordingly with the token flag.
109 static int stdscan_handle_brace(struct tokenval *tv)
111 if (!(tv->t_flag & TFLAG_BRC_ANY)) {
112 /* invalid token is put inside braces */
113 nasm_nonfatal("`%s' is not a valid decorator with braces", tv->t_charptr);
114 tv->t_type = TOKEN_INVALID;
115 } else if (tv->t_flag & TFLAG_BRC_OPT) {
116 if (is_reg_class(OPMASKREG, tv->t_integer)) {
117 /* within braces, opmask register is now used as a mask */
118 tv->t_type = TOKEN_OPMASK;
122 return tv->t_type;
125 int stdscan(void *private_data, struct tokenval *tv)
127 const char *r;
129 (void)private_data; /* Don't warn that this parameter is unused */
131 nasm_zero(*tv);
133 stdscan_bufptr = nasm_skip_spaces(stdscan_bufptr);
134 if (!*stdscan_bufptr)
135 return tv->t_type = TOKEN_EOS;
137 /* we have a token; either an id, a number or a char */
138 if (nasm_isidstart(*stdscan_bufptr) ||
139 (*stdscan_bufptr == '$' && nasm_isidstart(stdscan_bufptr[1]))) {
140 /* now we've got an identifier */
141 bool is_sym = false;
142 int token_type;
144 if (*stdscan_bufptr == '$') {
145 is_sym = true;
146 stdscan_bufptr++;
149 r = stdscan_bufptr++;
150 /* read the entire buffer to advance the buffer pointer but... */
151 while (nasm_isidchar(*stdscan_bufptr))
152 stdscan_bufptr++;
154 /* ... copy only up to IDLEN_MAX-1 characters */
155 tv->t_charptr = stdscan_copy(r, stdscan_bufptr - r < IDLEN_MAX ?
156 stdscan_bufptr - r : IDLEN_MAX - 1);
158 if (is_sym || stdscan_bufptr - r > MAX_KEYWORD)
159 return tv->t_type = TOKEN_ID; /* bypass all other checks */
161 token_type = nasm_token_hash(tv->t_charptr, tv);
162 if (unlikely(tv->t_flag & TFLAG_WARN)) {
164 *!ptr [on] non-NASM keyword used in other assemblers
165 *! warns about keywords used in other assemblers that might
166 *! indicate a mistake in the source code. Currently only the MASM
167 *! \c{PTR} keyword is recognized. See also \k{pkg_masm}.
169 nasm_warn(WARN_PTR, "`%s' is not a NASM keyword",
170 tv->t_charptr);
173 if (likely(!(tv->t_flag & TFLAG_BRC))) {
174 /* most of the tokens fall into this case */
175 return token_type;
176 } else {
177 return tv->t_type = TOKEN_ID;
179 } else if (*stdscan_bufptr == '$' && !nasm_isnumchar(stdscan_bufptr[1])) {
181 * It's a $ sign with no following hex number; this must
182 * mean it's a Here token ($), evaluating to the current
183 * assembly location, or a Base token ($$), evaluating to
184 * the base of the current segment.
186 stdscan_bufptr++;
187 if (*stdscan_bufptr == '$') {
188 stdscan_bufptr++;
189 return tv->t_type = TOKEN_BASE;
191 return tv->t_type = TOKEN_HERE;
192 } else if (nasm_isnumstart(*stdscan_bufptr)) { /* now we've got a number */
193 bool rn_error;
194 bool is_hex = false;
195 bool is_float = false;
196 bool has_e = false;
197 char c;
199 r = stdscan_bufptr;
201 if (*stdscan_bufptr == '$') {
202 stdscan_bufptr++;
203 is_hex = true;
206 for (;;) {
207 c = *stdscan_bufptr++;
209 if (!is_hex && (c == 'e' || c == 'E')) {
210 has_e = true;
211 if (*stdscan_bufptr == '+' || *stdscan_bufptr == '-') {
213 * e can only be followed by +/- if it is either a
214 * prefixed hex number or a floating-point number
216 is_float = true;
217 stdscan_bufptr++;
219 } else if (c == 'H' || c == 'h' || c == 'X' || c == 'x') {
220 is_hex = true;
221 } else if (c == 'P' || c == 'p') {
222 is_float = true;
223 if (*stdscan_bufptr == '+' || *stdscan_bufptr == '-')
224 stdscan_bufptr++;
225 } else if (nasm_isnumchar(c))
226 ; /* just advance */
227 else if (c == '.')
228 is_float = true;
229 else
230 break;
232 stdscan_bufptr--; /* Point to first character beyond number */
234 if (has_e && !is_hex) {
235 /* 1e13 is floating-point, but 1e13h is not */
236 is_float = true;
239 if (is_float) {
240 tv->t_charptr = stdscan_copy(r, stdscan_bufptr - r);
241 return tv->t_type = TOKEN_FLOAT;
242 } else {
243 r = stdscan_copy(r, stdscan_bufptr - r);
244 tv->t_integer = readnum(r, &rn_error);
245 stdscan_pop();
246 if (rn_error) {
247 /* some malformation occurred */
248 return tv->t_type = TOKEN_ERRNUM;
250 tv->t_charptr = NULL;
251 return tv->t_type = TOKEN_NUM;
253 } else if (*stdscan_bufptr == '\'' || *stdscan_bufptr == '"' ||
254 *stdscan_bufptr == '`') {
255 /* a quoted string */
256 char start_quote = *stdscan_bufptr;
257 tv->t_charptr = stdscan_bufptr;
258 tv->t_inttwo = nasm_unquote(tv->t_charptr, &stdscan_bufptr);
259 if (*stdscan_bufptr != start_quote)
260 return tv->t_type = TOKEN_ERRSTR;
261 stdscan_bufptr++; /* Skip final quote */
262 return tv->t_type = TOKEN_STR;
263 } else if (*stdscan_bufptr == '{') {
264 /* now we've got a decorator */
265 int token_len;
267 stdscan_bufptr = nasm_skip_spaces(stdscan_bufptr);
269 r = ++stdscan_bufptr;
271 * read the entire buffer to advance the buffer pointer
272 * {rn-sae}, {rd-sae}, {ru-sae}, {rz-sae} contain '-' in tokens.
274 while (nasm_isbrcchar(*stdscan_bufptr))
275 stdscan_bufptr++;
277 token_len = stdscan_bufptr - r;
279 /* ... copy only up to DECOLEN_MAX-1 characters */
280 tv->t_charptr = stdscan_copy(r, token_len < DECOLEN_MAX ?
281 token_len : DECOLEN_MAX - 1);
283 stdscan_bufptr = nasm_skip_spaces(stdscan_bufptr);
284 /* if brace is not closed properly or token is too long */
285 if ((*stdscan_bufptr != '}') || (token_len > MAX_KEYWORD)) {
286 nasm_nonfatal("invalid decorator token inside braces");
287 return tv->t_type = TOKEN_INVALID;
290 stdscan_bufptr++; /* skip closing brace */
292 /* handle tokens inside braces */
293 nasm_token_hash(tv->t_charptr, tv);
294 return stdscan_handle_brace(tv);
295 } else if (*stdscan_bufptr == ';') {
296 /* a comment has happened - stay */
297 return tv->t_type = TOKEN_EOS;
298 } else if (stdscan_bufptr[0] == '>' && stdscan_bufptr[1] == '>') {
299 if (stdscan_bufptr[2] == '>') {
300 stdscan_bufptr += 3;
301 return tv->t_type = TOKEN_SAR;
302 } else {
303 stdscan_bufptr += 2;
304 return tv->t_type = TOKEN_SHR;
306 } else if (stdscan_bufptr[0] == '<' && stdscan_bufptr[1] == '<') {
307 stdscan_bufptr += stdscan_bufptr[2] == '<' ? 3 : 2;
308 return tv->t_type = TOKEN_SHL;
309 } else if (stdscan_bufptr[0] == '/' && stdscan_bufptr[1] == '/') {
310 stdscan_bufptr += 2;
311 return tv->t_type = TOKEN_SDIV;
312 } else if (stdscan_bufptr[0] == '%' && stdscan_bufptr[1] == '%') {
313 stdscan_bufptr += 2;
314 return tv->t_type = TOKEN_SMOD;
315 } else if (stdscan_bufptr[0] == '=' && stdscan_bufptr[1] == '=') {
316 stdscan_bufptr += 2;
317 return tv->t_type = TOKEN_EQ;
318 } else if (stdscan_bufptr[0] == '<' && stdscan_bufptr[1] == '>') {
319 stdscan_bufptr += 2;
320 return tv->t_type = TOKEN_NE;
321 } else if (stdscan_bufptr[0] == '!' && stdscan_bufptr[1] == '=') {
322 stdscan_bufptr += 2;
323 return tv->t_type = TOKEN_NE;
324 } else if (stdscan_bufptr[0] == '<' && stdscan_bufptr[1] == '=') {
325 if (stdscan_bufptr[2] == '>') {
326 stdscan_bufptr += 3;
327 return tv->t_type = TOKEN_LEG;
328 } else {
329 stdscan_bufptr += 2;
330 return tv->t_type = TOKEN_LE;
332 } else if (stdscan_bufptr[0] == '>' && stdscan_bufptr[1] == '=') {
333 stdscan_bufptr += 2;
334 return tv->t_type = TOKEN_GE;
335 } else if (stdscan_bufptr[0] == '&' && stdscan_bufptr[1] == '&') {
336 stdscan_bufptr += 2;
337 return tv->t_type = TOKEN_DBL_AND;
338 } else if (stdscan_bufptr[0] == '^' && stdscan_bufptr[1] == '^') {
339 stdscan_bufptr += 2;
340 return tv->t_type = TOKEN_DBL_XOR;
341 } else if (stdscan_bufptr[0] == '|' && stdscan_bufptr[1] == '|') {
342 stdscan_bufptr += 2;
343 return tv->t_type = TOKEN_DBL_OR;
344 } else /* just an ordinary char */
345 return tv->t_type = (uint8_t)(*stdscan_bufptr++);