2 * TCC - Tiny C Compiler
4 * Copyright (c) 2001-2004 Fabrice Bellard
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
23 /********************************************************/
24 /* global variables */
26 ST_DATA
int tok_flags
;
27 ST_DATA
int parse_flags
;
29 ST_DATA
struct BufferedFile
*file
;
32 ST_DATA
const int *macro_ptr
;
33 ST_DATA CString tokcstr
; /* current parsed string, if any */
35 /* display benchmark infos */
36 ST_DATA
int total_lines
;
37 ST_DATA
int total_bytes
;
38 ST_DATA
int tok_ident
;
39 ST_DATA TokenSym
**table_ident
;
41 /* ------------------------------------------------------------------------- */
43 static int *macro_ptr_allocated
;
44 static const int *unget_saved_macro_ptr
;
45 static int unget_saved_buffer
[TOK_MAX_SIZE
+ 1];
46 static int unget_buffer_enabled
;
47 static TokenSym
*hash_ident
[TOK_HASH_SIZE
];
48 static char token_buf
[STRING_MAX_SIZE
+ 1];
49 /* true if isid(c) || isnum(c) */
50 static unsigned char isidnum_table
[256-CH_EOF
];
52 static const char tcc_keywords
[] =
53 #define DEF(id, str) str "\0"
58 /* WARNING: the content of this string encodes token numbers */
59 static const unsigned char tok_two_chars
[] =
61 "<=\236>=\235!=\225&&\240||\241++\244--\242==\224<<\1>>\2+=\253"
62 "-=\255*=\252/=\257%=\245&=\246^=\336|=\374->\313..\250##\266";
83 '.','.', 0xa8, // C++ token ?
84 '#','#', TOK_TWOSHARPS
,
89 struct macro_level
*prev
;
93 static void next_nomacro_spc(void);
94 static void macro_subst(
98 struct macro_level
**can_read_stream
101 ST_FUNC
void skip(int c
)
104 tcc_error("'%c' expected (got \"%s\")", c
, get_tok_str(tok
, &tokc
));
108 ST_FUNC
void expect(const char *msg
)
110 tcc_error("%s expected", msg
);
113 /* ------------------------------------------------------------------------- */
114 /* CString handling */
115 static void cstr_realloc(CString
*cstr
, int new_size
)
120 size
= cstr
->size_allocated
;
122 size
= 8; /* no need to allocate a too small first string */
123 while (size
< new_size
)
125 data
= tcc_realloc(cstr
->data_allocated
, size
);
126 cstr
->data_allocated
= data
;
127 cstr
->size_allocated
= size
;
132 ST_FUNC
void cstr_ccat(CString
*cstr
, int ch
)
135 size
= cstr
->size
+ 1;
136 if (size
> cstr
->size_allocated
)
137 cstr_realloc(cstr
, size
);
138 ((unsigned char *)cstr
->data
)[size
- 1] = ch
;
142 ST_FUNC
void cstr_cat(CString
*cstr
, const char *str
)
154 /* add a wide char */
155 ST_FUNC
void cstr_wccat(CString
*cstr
, int ch
)
158 size
= cstr
->size
+ sizeof(nwchar_t
);
159 if (size
> cstr
->size_allocated
)
160 cstr_realloc(cstr
, size
);
161 *(nwchar_t
*)(((unsigned char *)cstr
->data
) + size
- sizeof(nwchar_t
)) = ch
;
165 ST_FUNC
void cstr_new(CString
*cstr
)
167 memset(cstr
, 0, sizeof(CString
));
170 /* free string and reset it to NULL */
171 ST_FUNC
void cstr_free(CString
*cstr
)
173 tcc_free(cstr
->data_allocated
);
177 /* reset string to empty */
178 ST_FUNC
void cstr_reset(CString
*cstr
)
184 static void add_char(CString
*cstr
, int c
)
186 if (c
== '\'' || c
== '\"' || c
== '\\') {
187 /* XXX: could be more precise if char or string */
188 cstr_ccat(cstr
, '\\');
190 if (c
>= 32 && c
<= 126) {
193 cstr_ccat(cstr
, '\\');
195 cstr_ccat(cstr
, 'n');
197 cstr_ccat(cstr
, '0' + ((c
>> 6) & 7));
198 cstr_ccat(cstr
, '0' + ((c
>> 3) & 7));
199 cstr_ccat(cstr
, '0' + (c
& 7));
204 /* ------------------------------------------------------------------------- */
205 /* allocate a new token */
206 static TokenSym
*tok_alloc_new(TokenSym
**pts
, const char *str
, int len
)
208 TokenSym
*ts
, **ptable
;
211 if (tok_ident
>= SYM_FIRST_ANOM
)
212 tcc_error("memory full (symbols)");
214 /* expand token table if needed */
215 i
= tok_ident
- TOK_IDENT
;
216 if ((i
% TOK_ALLOC_INCR
) == 0) {
217 ptable
= tcc_realloc(table_ident
, (i
+ TOK_ALLOC_INCR
) * sizeof(TokenSym
*));
218 table_ident
= ptable
;
221 ts
= tcc_malloc(sizeof(TokenSym
) + len
);
223 ts
->tok
= tok_ident
++;
224 ts
->sym_define
= NULL
;
225 ts
->sym_label
= NULL
;
226 ts
->sym_struct
= NULL
;
227 ts
->sym_identifier
= NULL
;
229 ts
->hash_next
= NULL
;
230 memcpy(ts
->str
, str
, len
);
236 #define TOK_HASH_INIT 1
237 #define TOK_HASH_FUNC(h, c) ((h) * 263 + (c))
239 /* find a token and add it if not found */
240 ST_FUNC TokenSym
*tok_alloc(const char *str
, int len
)
248 h
= TOK_HASH_FUNC(h
, ((unsigned char *)str
)[i
]);
249 h
&= (TOK_HASH_SIZE
- 1);
251 pts
= &hash_ident
[h
];
256 if (ts
->len
== len
&& !memcmp(ts
->str
, str
, len
))
258 pts
= &(ts
->hash_next
);
260 return tok_alloc_new(pts
, str
, len
);
263 /* XXX: buffer overflow */
264 /* XXX: float tokens */
265 ST_FUNC
char *get_tok_str(int v
, CValue
*cv
)
267 static char buf
[STRING_MAX_SIZE
+ 1];
268 static CString cstr_buf
;
273 /* NOTE: to go faster, we give a fixed buffer for small strings */
274 cstr_reset(&cstr_buf
);
276 cstr_buf
.size_allocated
= sizeof(buf
);
279 /* just an explanation, should never happen:
280 if (v <= TOK_LINENUM && v >= TOK_CINT && cv == NULL)
281 tcc_error("internal error: get_tok_str"); */
286 /* XXX: not quite exact, but only useful for testing */
287 sprintf(p
, "%u", cv
->ui
);
291 /* XXX: not quite exact, but only useful for testing */
293 sprintf(p
, "%u", (unsigned)cv
->ull
);
295 sprintf(p
, "%llu", cv
->ull
);
299 cstr_ccat(&cstr_buf
, 'L');
301 cstr_ccat(&cstr_buf
, '\'');
302 add_char(&cstr_buf
, cv
->i
);
303 cstr_ccat(&cstr_buf
, '\'');
304 cstr_ccat(&cstr_buf
, '\0');
308 len
= cstr
->size
- 1;
310 add_char(&cstr_buf
, ((unsigned char *)cstr
->data
)[i
]);
311 cstr_ccat(&cstr_buf
, '\0');
314 cstr_ccat(&cstr_buf
, 'L');
317 cstr_ccat(&cstr_buf
, '\"');
319 len
= cstr
->size
- 1;
321 add_char(&cstr_buf
, ((unsigned char *)cstr
->data
)[i
]);
323 len
= (cstr
->size
/ sizeof(nwchar_t
)) - 1;
325 add_char(&cstr_buf
, ((nwchar_t
*)cstr
->data
)[i
]);
327 cstr_ccat(&cstr_buf
, '\"');
328 cstr_ccat(&cstr_buf
, '\0');
335 return NULL
; /* should not happen */
337 /* above tokens have value, the ones below don't */
346 return strcpy(p
, "...");
348 return strcpy(p
, "<<=");
350 return strcpy(p
, ">>=");
353 /* search in two bytes table */
354 const unsigned char *q
= tok_two_chars
;
367 } else if (v
< tok_ident
) {
368 return table_ident
[v
- TOK_IDENT
]->str
;
369 } else if (v
>= SYM_FIRST_ANOM
) {
370 /* special name for anonymous symbol */
371 sprintf(p
, "L.%u", v
- SYM_FIRST_ANOM
);
373 /* should never happen */
378 return cstr_buf
.data
;
381 /* fill input buffer and peek next char */
382 static int tcc_peekc_slow(BufferedFile
*bf
)
385 /* only tries to read if really end of buffer */
386 if (bf
->buf_ptr
>= bf
->buf_end
) {
388 #if defined(PARSE_DEBUG)
393 len
= read(bf
->fd
, bf
->buffer
, len
);
400 bf
->buf_ptr
= bf
->buffer
;
401 bf
->buf_end
= bf
->buffer
+ len
;
402 *bf
->buf_end
= CH_EOB
;
404 if (bf
->buf_ptr
< bf
->buf_end
) {
405 return bf
->buf_ptr
[0];
407 bf
->buf_ptr
= bf
->buf_end
;
412 /* return the current character, handling end of block if necessary
414 ST_FUNC
int handle_eob(void)
416 return tcc_peekc_slow(file
);
419 /* read next char from current input file and handle end of input buffer */
420 ST_INLN
void inp(void)
422 ch
= *(++(file
->buf_ptr
));
423 /* end of buffer/file handling */
428 /* handle '\[\r]\n' */
429 static int handle_stray_noerror(void)
436 } else if (ch
== '\r') {
450 static void handle_stray(void)
452 if (handle_stray_noerror())
453 tcc_error("stray '\\' in program");
456 /* skip the stray and handle the \\n case. Output an error if
457 incorrect char after the stray */
458 static int handle_stray1(uint8_t *p
)
462 if (p
>= file
->buf_end
) {
479 /* handle just the EOB case, but not stray */
480 #define PEEKC_EOB(c, p)\
491 /* handle the complicated stray case */
497 c = handle_stray1(p);\
502 /* input with '\[\r]\n' handling. Note that this function cannot
503 handle other characters after '\', so you cannot call it inside
504 strings or comments */
505 ST_FUNC
void minp(void)
513 /* single line C++ comments */
514 static uint8_t *parse_line_comment(uint8_t *p
)
522 if (c
== '\n' || c
== CH_EOF
) {
524 } else if (c
== '\\') {
533 } else if (c
== '\r') {
551 ST_FUNC
uint8_t *parse_comment(uint8_t *p
)
560 if (c
== '\n' || c
== '*' || c
== '\\')
564 if (c
== '\n' || c
== '*' || c
== '\\')
568 /* now we can handle all the cases */
572 } else if (c
== '*') {
578 } else if (c
== '/') {
580 } else if (c
== '\\') {
585 /* skip '\[\r]\n', otherwise just skip the stray */
591 } else if (c
== '\r') {
608 /* stray, eob or eof */
613 tcc_error("unexpected end of file in comment");
614 } else if (c
== '\\') {
626 static inline void skip_spaces(void)
632 static inline int check_space(int t
, int *spc
)
643 /* parse a string without interpreting escapes */
644 static uint8_t *parse_pp_string(uint8_t *p
,
645 int sep
, CString
*str
)
653 } else if (c
== '\\') {
659 /* XXX: indicate line number of start of string */
660 tcc_error("missing terminating %c character", sep
);
661 } else if (c
== '\\') {
662 /* escape : just skip \[\r]\n */
667 } else if (c
== '\r') {
670 expect("'\n' after '\r'");
673 } else if (c
== CH_EOF
) {
674 goto unterminated_string
;
677 cstr_ccat(str
, '\\');
683 } else if (c
== '\n') {
686 } else if (c
== '\r') {
690 cstr_ccat(str
, '\r');
706 /* skip block of text until #else, #elif or #endif. skip also pairs of
708 static void preprocess_skip(void)
710 int a
, start_of_line
, c
, in_warn_or_error
;
717 in_warn_or_error
= 0;
738 } else if (c
== '\\') {
739 ch
= file
->buf_ptr
[0];
740 handle_stray_noerror();
747 if (in_warn_or_error
)
749 p
= parse_pp_string(p
, c
, NULL
);
753 if (in_warn_or_error
)
760 p
= parse_comment(p
);
761 } else if (ch
== '/') {
762 p
= parse_line_comment(p
);
772 (tok
== TOK_ELSE
|| tok
== TOK_ELIF
|| tok
== TOK_ENDIF
))
774 if (tok
== TOK_IF
|| tok
== TOK_IFDEF
|| tok
== TOK_IFNDEF
)
776 else if (tok
== TOK_ENDIF
)
778 else if( tok
== TOK_ERROR
|| tok
== TOK_WARNING
)
779 in_warn_or_error
= 1;
780 else if (tok
== TOK_LINEFEED
)
782 else if (parse_flags
& PARSE_FLAG_ASM_COMMENTS
)
783 p
= parse_line_comment(p
);
797 /* ParseState handling */
799 /* XXX: currently, no include file info is stored. Thus, we cannot display
800 accurate messages if the function or data definition spans multiple
803 /* save current parse state in 's' */
804 ST_FUNC
void save_parse_state(ParseState
*s
)
806 s
->line_num
= file
->line_num
;
807 s
->macro_ptr
= macro_ptr
;
812 /* restore parse state from 's' */
813 ST_FUNC
void restore_parse_state(ParseState
*s
)
815 file
->line_num
= s
->line_num
;
816 macro_ptr
= s
->macro_ptr
;
821 /* return the number of additional 'ints' necessary to store the
823 static inline int tok_ext_size(int t
)
837 tcc_error("unsupported token");
844 return LDOUBLE_SIZE
/ 4;
850 /* token string handling */
852 ST_INLN
void tok_str_new(TokenString
*s
)
856 s
->allocated_len
= 0;
857 s
->last_line_num
= -1;
860 ST_FUNC
void tok_str_free(int *str
)
865 static int *tok_str_realloc(TokenString
*s
)
869 if (s
->allocated_len
== 0) {
872 len
= s
->allocated_len
* 2;
874 str
= tcc_realloc(s
->str
, len
* sizeof(int));
875 s
->allocated_len
= len
;
880 ST_FUNC
void tok_str_add(TokenString
*s
, int t
)
886 if (len
>= s
->allocated_len
)
887 str
= tok_str_realloc(s
);
892 static void tok_str_add2(TokenString
*s
, int t
, CValue
*cv
)
899 /* allocate space for worst case */
900 if (len
+ TOK_MAX_SIZE
> s
->allocated_len
)
901 str
= tok_str_realloc(s
);
910 str
[len
++] = cv
->tab
[0];
919 nb_words
= (sizeof(CString
) + cv
->cstr
->size
+ 3) >> 2;
920 while ((len
+ nb_words
) > s
->allocated_len
)
921 str
= tok_str_realloc(s
);
922 cstr
= (CString
*)(str
+ len
);
924 cstr
->size
= cv
->cstr
->size
;
925 cstr
->data_allocated
= NULL
;
926 cstr
->size_allocated
= cstr
->size
;
927 memcpy((char *)cstr
+ sizeof(CString
),
928 cv
->cstr
->data
, cstr
->size
);
935 #if LDOUBLE_SIZE == 8
938 str
[len
++] = cv
->tab
[0];
939 str
[len
++] = cv
->tab
[1];
941 #if LDOUBLE_SIZE == 12
943 str
[len
++] = cv
->tab
[0];
944 str
[len
++] = cv
->tab
[1];
945 str
[len
++] = cv
->tab
[2];
946 #elif LDOUBLE_SIZE == 16
948 str
[len
++] = cv
->tab
[0];
949 str
[len
++] = cv
->tab
[1];
950 str
[len
++] = cv
->tab
[2];
951 str
[len
++] = cv
->tab
[3];
952 #elif LDOUBLE_SIZE != 8
953 #error add long double size support
962 /* add the current parse token in token string 's' */
963 ST_FUNC
void tok_str_add_tok(TokenString
*s
)
967 /* save line number info */
968 if (file
->line_num
!= s
->last_line_num
) {
969 s
->last_line_num
= file
->line_num
;
970 cval
.i
= s
->last_line_num
;
971 tok_str_add2(s
, TOK_LINENUM
, &cval
);
973 tok_str_add2(s
, tok
, &tokc
);
976 /* get a token from an integer array and increment pointer
977 accordingly. we code it as a macro to avoid pointer aliasing. */
978 static inline void TOK_GET(int *t
, const int **pp
, CValue
*cv
)
996 cv
->cstr
= (CString
*)p
;
997 cv
->cstr
->data
= (char *)p
+ sizeof(CString
);
998 p
+= (sizeof(CString
) + cv
->cstr
->size
+ 3) >> 2;
1006 #if LDOUBLE_SIZE == 16
1008 #elif LDOUBLE_SIZE == 12
1010 #elif LDOUBLE_SIZE == 8
1013 # error add long double size support
1026 static int macro_is_equal(const int *a
, const int *b
)
1028 char buf
[STRING_MAX_SIZE
+ 1];
1032 TOK_GET(&t
, &a
, &cv
);
1033 pstrcpy(buf
, sizeof buf
, get_tok_str(t
, &cv
));
1034 TOK_GET(&t
, &b
, &cv
);
1035 if (strcmp(buf
, get_tok_str(t
, &cv
)))
1041 static void define_print(Sym
*s
, int is_undef
)
1048 if (tcc_state
->dflag
== 0 || !s
|| !tcc_state
->ppfp
)
1052 c
= file
->line_num
- file
->line_ref
- 1;
1055 fputs("\n", tcc_state
->ppfp
);
1056 file
->line_ref
= file
->line_num
;
1061 fprintf(tcc_state
->ppfp
, "// #undef %s\n", get_tok_str(s
->v
, NULL
));
1065 fprintf(tcc_state
->ppfp
, "// #define %s", get_tok_str(s
->v
, NULL
));
1070 fprintf(tcc_state
->ppfp
, "%s%s", sep
, get_tok_str(arg
->v
& ~SYM_FIELD
, NULL
));
1074 fprintf(tcc_state
->ppfp
, ")");
1079 fprintf(tcc_state
->ppfp
, " ");
1082 TOK_GET(&t
, &str
, &cval
);
1085 fprintf(tcc_state
->ppfp
, "%s", get_tok_str(t
, &cval
));
1087 fprintf(tcc_state
->ppfp
, "\n");
1090 /* defines handling */
1091 ST_INLN
void define_push(int v
, int macro_type
, int *str
, Sym
*first_arg
)
1096 if (s
&& !macro_is_equal(s
->d
, str
))
1097 tcc_warning("%s redefined", get_tok_str(v
, NULL
));
1099 s
= sym_push2(&define_stack
, v
, macro_type
, 0);
1101 s
->next
= first_arg
;
1102 table_ident
[v
- TOK_IDENT
]->sym_define
= s
;
1106 /* undefined a define symbol. Its name is just set to zero */
1107 ST_FUNC
void define_undef(Sym
*s
)
1111 if (v
>= TOK_IDENT
&& v
< tok_ident
) {
1113 table_ident
[v
- TOK_IDENT
]->sym_define
= NULL
;
1118 ST_INLN Sym
*define_find(int v
)
1121 if ((unsigned)v
>= (unsigned)(tok_ident
- TOK_IDENT
))
1123 return table_ident
[v
]->sym_define
;
1126 /* free define stack until top reaches 'b' */
1127 ST_FUNC
void free_defines(Sym
*b
)
1135 /* do not free args or predefined defines */
1137 tok_str_free(top
->d
);
1139 if (v
>= TOK_IDENT
&& v
< tok_ident
)
1140 table_ident
[v
- TOK_IDENT
]->sym_define
= NULL
;
1147 ST_FUNC
void print_defines(void)
1155 if (v
>= TOK_IDENT
&& v
< tok_ident
) {
1156 s
= table_ident
[v
- TOK_IDENT
]->sym_define
;
1164 ST_FUNC Sym
*label_find(int v
)
1167 if ((unsigned)v
>= (unsigned)(tok_ident
- TOK_IDENT
))
1169 return table_ident
[v
]->sym_label
;
1172 ST_FUNC Sym
*label_push(Sym
**ptop
, int v
, int flags
)
1175 s
= sym_push2(ptop
, v
, 0, 0);
1177 ps
= &table_ident
[v
- TOK_IDENT
]->sym_label
;
1178 if (ptop
== &global_label_stack
) {
1179 /* modify the top most local identifier, so that
1180 sym_identifier will point to 's' when popped */
1182 ps
= &(*ps
)->prev_tok
;
1189 /* pop labels until element last is reached. Look if any labels are
1190 undefined. Define symbols if '&&label' was used. */
1191 ST_FUNC
void label_pop(Sym
**ptop
, Sym
*slast
)
1194 for(s
= *ptop
; s
!= slast
; s
= s1
) {
1196 if (s
->r
== LABEL_DECLARED
) {
1197 tcc_warning("label '%s' declared but not used", get_tok_str(s
->v
, NULL
));
1198 } else if (s
->r
== LABEL_FORWARD
) {
1199 tcc_error("label '%s' used but not defined",
1200 get_tok_str(s
->v
, NULL
));
1203 /* define corresponding symbol. A size of
1205 put_extern_sym(s
, cur_text_section
, s
->jnext
, 1);
1209 table_ident
[s
->v
- TOK_IDENT
]->sym_label
= s
->prev_tok
;
1215 /* eval an expression for #if/#elif */
1216 static int expr_preprocess(void)
1222 while (tok
!= TOK_LINEFEED
&& tok
!= TOK_EOF
) {
1223 next(); /* do macro subst */
1224 if (tok
== TOK_DEFINED
) {
1229 c
= define_find(tok
) != 0;
1234 } else if (tok
>= TOK_IDENT
) {
1235 /* if undefined macro */
1239 tok_str_add_tok(&str
);
1241 tok_str_add(&str
, -1); /* simulate end of file */
1242 tok_str_add(&str
, 0);
1243 /* now evaluate C constant expression */
1244 macro_ptr
= str
.str
;
1248 tok_str_free(str
.str
);
1252 /* parse after #define */
1253 ST_FUNC
void parse_define(void)
1255 Sym
*s
, *first
, **ps
;
1256 int v
, t
, varg
, is_vaargs
, spc
, ptok
, macro_list_start
;
1261 tcc_error("invalid macro name '%s'", get_tok_str(tok
, &tokc
));
1262 /* XXX: should check if same macro (ANSI) */
1265 /* '(' must be just after macro definition for MACRO_FUNC */
1270 while (tok
!= ')') {
1274 if (varg
== TOK_DOTS
) {
1275 varg
= TOK___VA_ARGS__
;
1277 } else if (tok
== TOK_DOTS
&& gnu_ext
) {
1281 if (varg
< TOK_IDENT
)
1282 tcc_error( "\'%s\' may not appear in parameter list", get_tok_str(varg
, NULL
));
1283 s
= sym_push2(&define_stack
, varg
| SYM_FIELD
, is_vaargs
, 0);
1295 /* EOF testing necessary for '-D' handling */
1297 macro_list_start
= 1;
1298 while (tok
!= TOK_LINEFEED
&& tok
!= TOK_EOF
) {
1299 if (!macro_list_start
&& spc
== 2 && tok
== TOK_TWOSHARPS
)
1300 tcc_error("'##' invalid at start of macro");
1302 /* remove spaces around ## and after '#' */
1303 if (TOK_TWOSHARPS
== tok
) {
1307 } else if ('#' == tok
) {
1309 } else if (check_space(tok
, &spc
)) {
1312 tok_str_add2(&str
, tok
, &tokc
);
1315 macro_list_start
= 0;
1317 if (ptok
== TOK_TWOSHARPS
)
1318 tcc_error("'##' invalid at end of macro");
1320 --str
.len
; /* remove trailing space */
1321 tok_str_add(&str
, 0);
1322 define_push(v
, t
, str
.str
, first
);
1325 static inline int hash_cached_include(const char *filename
)
1327 const unsigned char *s
;
1331 s
= (unsigned char *) filename
;
1333 h
= TOK_HASH_FUNC(h
, *s
);
1336 h
&= (CACHED_INCLUDES_HASH_SIZE
- 1);
1340 static CachedInclude
*search_cached_include(TCCState
*s1
, const char *filename
)
1344 h
= hash_cached_include(filename
);
1345 i
= s1
->cached_includes_hash
[h
];
1349 e
= s1
->cached_includes
[i
- 1];
1350 if (0 == PATHCMP(e
->filename
, filename
))
1357 static inline void add_cached_include(TCCState
*s1
, const char *filename
, int ifndef_macro
)
1362 if (search_cached_include(s1
, filename
))
1365 printf("adding cached '%s' %s\n", filename
, get_tok_str(ifndef_macro
, NULL
));
1367 e
= tcc_malloc(sizeof(CachedInclude
) + strlen(filename
));
1368 strcpy(e
->filename
, filename
);
1369 e
->ifndef_macro
= ifndef_macro
;
1370 dynarray_add((void ***)&s1
->cached_includes
, &s1
->nb_cached_includes
, e
);
1371 /* add in hash table */
1372 h
= hash_cached_include(filename
);
1373 e
->hash_next
= s1
->cached_includes_hash
[h
];
1374 s1
->cached_includes_hash
[h
] = s1
->nb_cached_includes
;
1377 static void pragma_parse(TCCState
*s1
)
1382 if (tok
== TOK_pack
) {
1385 #pragma pack(1) // set
1386 #pragma pack() // reset to default
1387 #pragma pack(push,1) // push & set
1388 #pragma pack(pop) // restore previous
1392 if (tok
== TOK_ASM_pop
) {
1394 if (s1
->pack_stack_ptr
<= s1
->pack_stack
) {
1396 tcc_error("out of pack stack");
1398 s1
->pack_stack_ptr
--;
1402 if (tok
== TOK_ASM_push
) {
1404 if (s1
->pack_stack_ptr
>= s1
->pack_stack
+ PACK_STACK_SIZE
- 1)
1406 s1
->pack_stack_ptr
++;
1409 if (tok
!= TOK_CINT
) {
1411 tcc_error("invalid pack pragma");
1414 if (val
< 1 || val
> 16 || (val
& (val
- 1)) != 0)
1418 *s1
->pack_stack_ptr
= val
;
1424 /* is_bof is true if first non space token at beginning of file */
1425 ST_FUNC
void preprocess(int is_bof
)
1427 TCCState
*s1
= tcc_state
;
1428 int i
, c
, n
, saved_parse_flags
;
1432 saved_parse_flags
= parse_flags
;
1433 parse_flags
= PARSE_FLAG_PREPROCESS
| PARSE_FLAG_TOK_NUM
|
1434 PARSE_FLAG_LINEFEED
;
1435 parse_flags
|= (saved_parse_flags
& PARSE_FLAG_ASM_COMMENTS
);
1445 s
= define_find(tok
);
1446 /* undefine symbol by putting an invalid name */
1451 case TOK_INCLUDE_NEXT
:
1452 ch
= file
->buf_ptr
[0];
1453 /* XXX: incorrect if comments : use next_nomacro with a special mode */
1458 } else if (ch
== '\"') {
1463 while (ch
!= c
&& ch
!= '\n' && ch
!= CH_EOF
) {
1464 if ((q
- buf
) < sizeof(buf
) - 1)
1467 if (handle_stray_noerror() == 0)
1475 /* eat all spaces and comments after include */
1476 /* XXX: slightly incorrect */
1477 while (ch1
!= '\n' && ch1
!= CH_EOF
)
1481 /* computed #include : either we have only strings or
1482 we have anything enclosed in '<>' */
1485 if (tok
== TOK_STR
) {
1486 while (tok
!= TOK_LINEFEED
) {
1487 if (tok
!= TOK_STR
) {
1489 tcc_error("'#include' expects \"FILENAME\" or <FILENAME>");
1491 pstrcat(buf
, sizeof(buf
), (char *)tokc
.cstr
->data
);
1497 while (tok
!= TOK_LINEFEED
) {
1498 pstrcat(buf
, sizeof(buf
), get_tok_str(tok
, &tokc
));
1502 /* check syntax and remove '<>' */
1503 if (len
< 2 || buf
[0] != '<' || buf
[len
- 1] != '>')
1504 goto include_syntax
;
1505 memmove(buf
, buf
+ 1, len
- 2);
1506 buf
[len
- 2] = '\0';
1511 if (s1
->include_stack_ptr
>= s1
->include_stack
+ INCLUDE_STACK_SIZE
)
1512 tcc_error("#include recursion too deep");
1513 /* store current file in stack, but increment stack later below */
1514 *s1
->include_stack_ptr
= file
;
1516 n
= s1
->nb_include_paths
+ s1
->nb_sysinclude_paths
;
1517 for (i
= -2; i
< n
; ++i
) {
1518 char buf1
[sizeof file
->filename
];
1524 /* check absolute include path */
1525 if (!IS_ABSPATH(buf
))
1528 i
= n
; /* force end loop */
1530 } else if (i
== -1) {
1531 /* search in current dir if "header.h" */
1534 path
= file
->filename
;
1535 pstrncpy(buf1
, path
, tcc_basename(path
) - path
);
1538 /* search in all the include paths */
1539 if (i
< s1
->nb_include_paths
)
1540 path
= s1
->include_paths
[i
];
1542 path
= s1
->sysinclude_paths
[i
- s1
->nb_include_paths
];
1543 pstrcpy(buf1
, sizeof(buf1
), path
);
1544 pstrcat(buf1
, sizeof(buf1
), "/");
1547 pstrcat(buf1
, sizeof(buf1
), buf
);
1549 if (tok
== TOK_INCLUDE_NEXT
)
1550 for (f
= s1
->include_stack_ptr
; f
>= s1
->include_stack
; --f
)
1551 if (0 == PATHCMP((*f
)->filename
, buf1
)) {
1553 printf("%s: #include_next skipping %s\n", file
->filename
, buf1
);
1555 goto include_trynext
;
1558 e
= search_cached_include(s1
, buf1
);
1559 if (e
&& define_find(e
->ifndef_macro
)) {
1560 /* no need to parse the include because the 'ifndef macro'
1563 printf("%s: skipping cached %s\n", file
->filename
, buf1
);
1568 if (tcc_open(s1
, buf1
) < 0)
1573 printf("%s: including %s\n", file
->prev
->filename
, file
->filename
);
1575 /* update target deps */
1576 dynarray_add((void ***)&s1
->target_deps
, &s1
->nb_target_deps
,
1578 /* push current file in stack */
1579 ++s1
->include_stack_ptr
;
1580 /* add include file debug info */
1582 put_stabs(file
->filename
, N_BINCL
, 0, 0, 0);
1583 tok_flags
|= TOK_FLAG_BOF
| TOK_FLAG_BOL
;
1584 ch
= file
->buf_ptr
[0];
1587 tcc_error("include file '%s' not found", buf
);
1594 c
= expr_preprocess();
1600 if (tok
< TOK_IDENT
)
1601 tcc_error("invalid argument for '#if%sdef'", c
? "n" : "");
1605 printf("#ifndef %s\n", get_tok_str(tok
, NULL
));
1607 file
->ifndef_macro
= tok
;
1610 c
= (define_find(tok
) != 0) ^ c
;
1612 if (s1
->ifdef_stack_ptr
>= s1
->ifdef_stack
+ IFDEF_STACK_SIZE
)
1613 tcc_error("memory full (ifdef)");
1614 *s1
->ifdef_stack_ptr
++ = c
;
1617 if (s1
->ifdef_stack_ptr
== s1
->ifdef_stack
)
1618 tcc_error("#else without matching #if");
1619 if (s1
->ifdef_stack_ptr
[-1] & 2)
1620 tcc_error("#else after #else");
1621 c
= (s1
->ifdef_stack_ptr
[-1] ^= 3);
1624 if (s1
->ifdef_stack_ptr
== s1
->ifdef_stack
)
1625 tcc_error("#elif without matching #if");
1626 c
= s1
->ifdef_stack_ptr
[-1];
1628 tcc_error("#elif after #else");
1629 /* last #if/#elif expression was true: we skip */
1632 c
= expr_preprocess();
1633 s1
->ifdef_stack_ptr
[-1] = c
;
1635 if (s1
->ifdef_stack_ptr
== file
->ifdef_stack_ptr
+ 1)
1636 file
->ifndef_macro
= 0;
1646 if (s1
->ifdef_stack_ptr
<= file
->ifdef_stack_ptr
)
1647 tcc_error("#endif without matching #if");
1648 s1
->ifdef_stack_ptr
--;
1649 /* '#ifndef macro' was at the start of file. Now we check if
1650 an '#endif' is exactly at the end of file */
1651 if (file
->ifndef_macro
&&
1652 s1
->ifdef_stack_ptr
== file
->ifdef_stack_ptr
) {
1653 file
->ifndef_macro_saved
= file
->ifndef_macro
;
1654 /* need to set to zero to avoid false matches if another
1655 #ifndef at middle of file */
1656 file
->ifndef_macro
= 0;
1657 while (tok
!= TOK_LINEFEED
)
1659 tok_flags
|= TOK_FLAG_ENDIF
;
1665 if (tok
!= TOK_CINT
)
1666 tcc_error("A #line format is wrong");
1668 if (tok
!= TOK_CINT
) {
1669 char *p
= tokc
.cstr
->data
;
1670 tokc
.i
= strtoul(p
, (char **)&p
, 10);
1673 file
->line_num
= tokc
.i
- 1;
1675 if (tok
!= TOK_LINEFEED
) {
1676 if (tok
!= TOK_STR
) {
1677 if ((parse_flags
& PARSE_FLAG_ASM_COMMENTS
) == 0) {
1679 tcc_error("#line format is wrong");
1683 pstrcpy(file
->filename
, sizeof(file
->filename
),
1684 (char *)tokc
.cstr
->data
);
1687 put_stabs(file
->filename
, N_BINCL
, 0, 0, 0);
1692 ch
= file
->buf_ptr
[0];
1695 while (ch
!= '\n' && ch
!= CH_EOF
) {
1696 if ((q
- buf
) < sizeof(buf
) - 1)
1699 if (handle_stray_noerror() == 0)
1706 tcc_error("#error %s", buf
);
1708 tcc_warning("#warning %s", buf
);
1714 if (tok
== TOK_LINEFEED
|| tok
== '!' || tok
== TOK_PPNUM
) {
1715 /* '!' is ignored to allow C scripts. numbers are ignored
1716 to emulate cpp behaviour */
1718 if (!(parse_flags
& PARSE_FLAG_ASM_COMMENTS
))
1719 tcc_warning("Ignoring unknown preprocessing directive #%s", get_tok_str(tok
, &tokc
));
1721 /* this is a gas line comment in an 'S' file. */
1722 file
->buf_ptr
= parse_line_comment(file
->buf_ptr
);
1728 /* ignore other preprocess commands or #! for C scripts */
1729 while (tok
!= TOK_LINEFEED
)
1732 parse_flags
= saved_parse_flags
;
1735 /* evaluate escape codes in a string. */
1736 static void parse_escape_string(CString
*outstr
, const uint8_t *buf
, int is_long
)
1751 case '0': case '1': case '2': case '3':
1752 case '4': case '5': case '6': case '7':
1753 /* at most three octal digits */
1758 n
= n
* 8 + c
- '0';
1762 n
= n
* 8 + c
- '0';
1767 goto add_char_nonext
;
1775 if (c
>= 'a' && c
<= 'f')
1777 else if (c
>= 'A' && c
<= 'F')
1787 goto add_char_nonext
;
1811 goto invalid_escape
;
1821 if (c
>= '!' && c
<= '~')
1822 tcc_warning("unknown escape sequence: \'\\%c\'", c
);
1824 tcc_warning("unknown escape sequence: \'\\x%x\'", c
);
1831 cstr_ccat(outstr
, c
);
1833 cstr_wccat(outstr
, c
);
1835 /* add a trailing '\0' */
1837 cstr_ccat(outstr
, '\0');
1839 cstr_wccat(outstr
, '\0');
1842 /* we use 64 bit numbers */
1845 /* bn = (bn << shift) | or_val */
1846 static void bn_lshift(unsigned int *bn
, int shift
, int or_val
)
1850 for(i
=0;i
<BN_SIZE
;i
++) {
1852 bn
[i
] = (v
<< shift
) | or_val
;
1853 or_val
= v
>> (32 - shift
);
1857 static void bn_zero(unsigned int *bn
)
1860 for(i
=0;i
<BN_SIZE
;i
++) {
1865 /* parse number in null terminated string 'p' and return it in the
1867 static void parse_number(const char *p
)
1869 int b
, t
, shift
, frac_bits
, s
, exp_val
, ch
;
1871 unsigned int bn
[BN_SIZE
];
1882 goto float_frac_parse
;
1883 } else if (t
== '0') {
1884 if (ch
== 'x' || ch
== 'X') {
1888 } else if (tcc_ext
&& (ch
== 'b' || ch
== 'B')) {
1894 /* parse all digits. cannot check octal numbers at this stage
1895 because of floating point constants */
1897 if (ch
>= 'a' && ch
<= 'f')
1899 else if (ch
>= 'A' && ch
<= 'F')
1907 if (q
>= token_buf
+ STRING_MAX_SIZE
) {
1909 tcc_error("number too long");
1915 ((ch
== 'e' || ch
== 'E') && b
== 10) ||
1916 ((ch
== 'p' || ch
== 'P') && (b
== 16 || b
== 2))) {
1918 /* NOTE: strtox should support that for hexa numbers, but
1919 non ISOC99 libcs do not support it, so we prefer to do
1921 /* hexadecimal or binary floats */
1922 /* XXX: handle overflows */
1934 } else if (t
>= 'a') {
1936 } else if (t
>= 'A') {
1941 bn_lshift(bn
, shift
, t
);
1948 if (t
>= 'a' && t
<= 'f') {
1950 } else if (t
>= 'A' && t
<= 'F') {
1952 } else if (t
>= '0' && t
<= '9') {
1958 tcc_error("invalid digit");
1959 bn_lshift(bn
, shift
, t
);
1964 if (ch
!= 'p' && ch
!= 'P')
1971 } else if (ch
== '-') {
1975 if (ch
< '0' || ch
> '9')
1976 expect("exponent digits");
1977 while (ch
>= '0' && ch
<= '9') {
1978 exp_val
= exp_val
* 10 + ch
- '0';
1981 exp_val
= exp_val
* s
;
1983 /* now we can generate the number */
1984 /* XXX: should patch directly float number */
1985 d
= (double)bn
[1] * 4294967296.0 + (double)bn
[0];
1986 d
= ldexp(d
, exp_val
- frac_bits
);
1991 /* float : should handle overflow */
1993 } else if (t
== 'L') {
1995 #ifdef TCC_TARGET_PE
2000 /* XXX: not large enough */
2001 tokc
.ld
= (long double)d
;
2008 /* decimal floats */
2010 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2015 while (ch
>= '0' && ch
<= '9') {
2016 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2022 if (ch
== 'e' || ch
== 'E') {
2023 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2027 if (ch
== '-' || ch
== '+') {
2028 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2033 if (ch
< '0' || ch
> '9')
2034 expect("exponent digits");
2035 while (ch
>= '0' && ch
<= '9') {
2036 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2048 tokc
.f
= strtof(token_buf
, NULL
);
2049 } else if (t
== 'L') {
2051 #ifdef TCC_TARGET_PE
2053 tokc
.d
= strtod(token_buf
, NULL
);
2056 tokc
.ld
= strtold(token_buf
, NULL
);
2060 tokc
.d
= strtod(token_buf
, NULL
);
2064 unsigned long long n
, n1
;
2065 int lcount
, ucount
, must_64bit
;
2068 /* integer number */
2071 if (b
== 10 && *q
== '0') {
2078 /* no need for checks except for base 10 / 8 errors */
2088 tcc_error("invalid digit");
2091 /* detect overflow */
2092 /* XXX: this test is not reliable */
2094 tcc_error("integer constant overflow");
2097 /* Determine the characteristics (unsigned and/or 64bit) the type of
2098 the constant must have according to the constant suffix(es) */
2099 lcount
= ucount
= must_64bit
= 0;
2105 tcc_error("three 'l's in integer constant");
2106 if (lcount
&& *(p
- 1) != ch
)
2107 tcc_error("incorrect integer suffix: %s", p1
);
2109 #if !defined TCC_TARGET_X86_64 || defined TCC_TARGET_PE
2114 } else if (t
== 'U') {
2116 tcc_error("two 'u's in integer constant");
2124 /* Whether 64 bits are needed to hold the constant's value */
2125 if (n
& 0xffffffff00000000LL
|| must_64bit
) {
2133 /* Whether type must be unsigned to hold the constant's value */
2134 if (ucount
|| ((n1
>> 31) && (b
!= 10))) {
2135 if (tok
== TOK_CLLONG
)
2139 /* If decimal and no unsigned suffix, bump to 64 bits or throw error */
2140 } else if (n1
>> 31) {
2141 if (tok
== TOK_CINT
)
2144 tcc_error("integer constant overflow");
2147 if (tok
== TOK_CINT
|| tok
== TOK_CUINT
)
2153 tcc_error("invalid number\n");
2157 #define PARSE2(c1, tok1, c2, tok2) \
2168 /* return next token without macro substitution */
2169 static inline void next_nomacro1(void)
2184 goto keep_tok_flags
;
2191 /* first look if it is in fact an end of buffer */
2192 if (p
>= file
->buf_end
) {
2196 if (p
>= file
->buf_end
)
2209 TCCState
*s1
= tcc_state
;
2210 if ((parse_flags
& PARSE_FLAG_LINEFEED
)
2211 && !(tok_flags
& TOK_FLAG_EOF
)) {
2212 tok_flags
|= TOK_FLAG_EOF
;
2214 goto keep_tok_flags
;
2215 } else if (!(parse_flags
& PARSE_FLAG_PREPROCESS
)) {
2217 } else if (s1
->ifdef_stack_ptr
!= file
->ifdef_stack_ptr
) {
2218 tcc_error("missing #endif");
2219 } else if (s1
->include_stack_ptr
== s1
->include_stack
) {
2220 /* no include left : end of file. */
2223 tok_flags
&= ~TOK_FLAG_EOF
;
2224 /* pop include file */
2226 /* test if previous '#endif' was after a #ifdef at
2228 if (tok_flags
& TOK_FLAG_ENDIF
) {
2230 printf("#endif %s\n", get_tok_str(file
->ifndef_macro_saved
, NULL
));
2232 add_cached_include(s1
, file
->filename
, file
->ifndef_macro_saved
);
2233 tok_flags
&= ~TOK_FLAG_ENDIF
;
2236 /* add end of include file debug info */
2237 if (tcc_state
->do_debug
) {
2238 put_stabd(N_EINCL
, 0, 0);
2240 /* pop include stack */
2242 s1
->include_stack_ptr
--;
2251 tok_flags
|= TOK_FLAG_BOL
;
2254 if (0 == (parse_flags
& PARSE_FLAG_LINEFEED
))
2257 goto keep_tok_flags
;
2262 if ((tok_flags
& TOK_FLAG_BOL
) &&
2263 (parse_flags
& PARSE_FLAG_PREPROCESS
)) {
2265 preprocess(tok_flags
& TOK_FLAG_BOF
);
2271 tok
= TOK_TWOSHARPS
;
2273 if (parse_flags
& PARSE_FLAG_ASM_COMMENTS
) {
2274 p
= parse_line_comment(p
- 1);
2283 case 'a': case 'b': case 'c': case 'd':
2284 case 'e': case 'f': case 'g': case 'h':
2285 case 'i': case 'j': case 'k': case 'l':
2286 case 'm': case 'n': case 'o': case 'p':
2287 case 'q': case 'r': case 's': case 't':
2288 case 'u': case 'v': case 'w': case 'x':
2290 case 'A': case 'B': case 'C': case 'D':
2291 case 'E': case 'F': case 'G': case 'H':
2292 case 'I': case 'J': case 'K':
2293 case 'M': case 'N': case 'O': case 'P':
2294 case 'Q': case 'R': case 'S': case 'T':
2295 case 'U': case 'V': case 'W': case 'X':
2301 h
= TOK_HASH_FUNC(h
, c
);
2305 if (!isidnum_table
[c
-CH_EOF
])
2307 h
= TOK_HASH_FUNC(h
, c
);
2314 /* fast case : no stray found, so we have the full token
2315 and we have already hashed it */
2317 h
&= (TOK_HASH_SIZE
- 1);
2318 pts
= &hash_ident
[h
];
2323 if (ts
->len
== len
&& !memcmp(ts
->str
, p1
, len
))
2325 pts
= &(ts
->hash_next
);
2327 ts
= tok_alloc_new(pts
, (char *) p1
, len
);
2331 cstr_reset(&tokcstr
);
2334 cstr_ccat(&tokcstr
, *p1
);
2340 while (isidnum_table
[c
-CH_EOF
]) {
2341 cstr_ccat(&tokcstr
, c
);
2344 ts
= tok_alloc(tokcstr
.data
, tokcstr
.size
);
2350 if (t
!= '\\' && t
!= '\'' && t
!= '\"') {
2352 goto parse_ident_fast
;
2355 if (c
== '\'' || c
== '\"') {
2359 cstr_reset(&tokcstr
);
2360 cstr_ccat(&tokcstr
, 'L');
2361 goto parse_ident_slow
;
2365 case '0': case '1': case '2': case '3':
2366 case '4': case '5': case '6': case '7':
2369 cstr_reset(&tokcstr
);
2370 /* after the first digit, accept digits, alpha, '.' or sign if
2371 prefixed by 'eEpP' */
2375 cstr_ccat(&tokcstr
, c
);
2377 if (!(isnum(c
) || isid(c
) || c
== '.' ||
2378 ((c
== '+' || c
== '-') &&
2379 (t
== 'e' || t
== 'E' || t
== 'p' || t
== 'P'))))
2382 /* We add a trailing '\0' to ease parsing */
2383 cstr_ccat(&tokcstr
, '\0');
2384 tokc
.cstr
= &tokcstr
;
2388 /* special dot handling because it can also start a number */
2391 cstr_reset(&tokcstr
);
2392 cstr_ccat(&tokcstr
, '.');
2394 } else if (c
== '.') {
2397 if ((parse_flags
& PARSE_FLAG_ASM_COMMENTS
) == 0)
2418 /* parse the string */
2420 p
= parse_pp_string(p
, sep
, &str
);
2421 cstr_ccat(&str
, '\0');
2423 /* eval the escape (should be done as TOK_PPNUM) */
2424 cstr_reset(&tokcstr
);
2425 parse_escape_string(&tokcstr
, str
.data
, is_long
);
2430 /* XXX: make it portable */
2434 char_size
= sizeof(nwchar_t
);
2435 if (tokcstr
.size
<= char_size
)
2436 tcc_error("empty character constant");
2437 if (tokcstr
.size
> 2 * char_size
)
2438 tcc_warning("multi-character character constant");
2440 tokc
.i
= *(int8_t *)tokcstr
.data
;
2443 tokc
.i
= *(nwchar_t
*)tokcstr
.data
;
2447 tokc
.cstr
= &tokcstr
;
2461 } else if (c
== '<') {
2479 } else if (c
== '>') {
2497 } else if (c
== '=') {
2510 } else if (c
== '=') {
2523 } else if (c
== '=') {
2536 } else if (c
== '=') {
2539 } else if (c
== '>') {
2547 PARSE2('!', '!', '=', TOK_NE
)
2548 PARSE2('=', '=', '=', TOK_EQ
)
2549 PARSE2('*', '*', '=', TOK_A_MUL
)
2550 PARSE2('%', '%', '=', TOK_A_MOD
)
2551 PARSE2('^', '^', '=', TOK_A_XOR
)
2553 /* comments or operator */
2557 p
= parse_comment(p
);
2558 /* comments replaced by a blank */
2560 goto keep_tok_flags
;
2561 } else if (c
== '/') {
2562 p
= parse_line_comment(p
);
2564 goto keep_tok_flags
;
2565 } else if (c
== '=') {
2585 case '$': /* only used in assembler */
2586 case '@': /* dito */
2591 tcc_error("unrecognized character \\x%02x", c
);
2597 #if defined(PARSE_DEBUG)
2598 printf("token = %s\n", get_tok_str(tok
, &tokc
));
2602 /* return next token without macro substitution. Can read input from
2604 static void next_nomacro_spc(void)
2610 TOK_GET(&tok
, ¯o_ptr
, &tokc
);
2611 if (tok
== TOK_LINENUM
) {
2612 file
->line_num
= tokc
.i
;
2621 ST_FUNC
void next_nomacro(void)
2625 } while (is_space(tok
));
2628 /* substitute arguments in replacement lists in macro_str by the values in
2629 args (field d) and return allocated string */
2630 static int *macro_arg_subst(Sym
**nested_list
, const int *macro_str
, Sym
*args
)
2632 int last_tok
, t
, spc
;
2642 TOK_GET(&t
, ¯o_str
, &cval
);
2647 TOK_GET(&t
, ¯o_str
, &cval
);
2650 s
= sym_find2(args
, t
);
2656 TOK_GET(&t
, &st
, &cval
);
2657 if (!check_space(t
, &spc
))
2658 cstr_cat(&cstr
, get_tok_str(t
, &cval
));
2661 cstr_ccat(&cstr
, '\0');
2663 printf("stringize: %s\n", (char *)cstr
.data
);
2667 tok_str_add2(&str
, TOK_STR
, &cval
);
2670 tok_str_add2(&str
, t
, &cval
);
2672 } else if (t
>= TOK_IDENT
) {
2673 s
= sym_find2(args
, t
);
2676 /* if '##' is present before or after, no arg substitution */
2677 if (*macro_str
== TOK_TWOSHARPS
|| last_tok
== TOK_TWOSHARPS
) {
2678 /* special case for var arg macros : ## eats the
2679 ',' if empty VA_ARGS variable. */
2680 /* XXX: test of the ',' is not 100%
2681 reliable. should fix it to avoid security
2683 if (gnu_ext
&& s
->type
.t
&&
2684 last_tok
== TOK_TWOSHARPS
&&
2685 str
.len
>= 2 && str
.str
[str
.len
- 2] == ',') {
2686 if (*st
== TOK_PLCHLDR
) {
2687 /* suppress ',' '##' */
2690 /* suppress '##' and add variable */
2698 TOK_GET(&t1
, &st
, &cval
);
2701 tok_str_add2(&str
, t1
, &cval
);
2704 } else if (*st
!= TOK_PLCHLDR
) {
2705 /* NOTE: the stream cannot be read when macro
2706 substituing an argument */
2707 macro_subst(&str
, nested_list
, st
, NULL
);
2710 tok_str_add(&str
, t
);
2713 tok_str_add2(&str
, t
, &cval
);
2717 tok_str_add(&str
, 0);
2721 static char const ab_month_name
[12][4] =
2723 "Jan", "Feb", "Mar", "Apr", "May", "Jun",
2724 "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"
2727 /* do macro substitution of current token with macro 's' and add
2728 result to (tok_str,tok_len). 'nested_list' is the list of all
2729 macros we got inside to avoid recursing. Return non zero if no
2730 substitution needs to be done */
2731 static int macro_subst_tok(TokenString
*tok_str
,
2732 Sym
**nested_list
, Sym
*s
, struct macro_level
**can_read_stream
)
2734 Sym
*args
, *sa
, *sa1
;
2735 int mstr_allocated
, parlevel
, *mstr
, t
, t1
, spc
;
2743 /* if symbol is a macro, prepare substitution */
2744 /* special macros */
2745 if (tok
== TOK___LINE__
) {
2746 snprintf(buf
, sizeof(buf
), "%d", file
->line_num
);
2750 } else if (tok
== TOK___FILE__
) {
2751 cstrval
= file
->filename
;
2753 } else if (tok
== TOK___DATE__
|| tok
== TOK___TIME__
) {
2758 tm
= localtime(&ti
);
2759 if (tok
== TOK___DATE__
) {
2760 snprintf(buf
, sizeof(buf
), "%s %2d %d",
2761 ab_month_name
[tm
->tm_mon
], tm
->tm_mday
, tm
->tm_year
+ 1900);
2763 snprintf(buf
, sizeof(buf
), "%02d:%02d:%02d",
2764 tm
->tm_hour
, tm
->tm_min
, tm
->tm_sec
);
2771 cstr_cat(&cstr
, cstrval
);
2772 cstr_ccat(&cstr
, '\0');
2774 tok_str_add2(tok_str
, t1
, &cval
);
2779 if (s
->type
.t
== MACRO_FUNC
) {
2780 /* NOTE: we do not use next_nomacro to avoid eating the
2781 next token. XXX: find better solution */
2785 while (is_space(t
= *p
) || TOK_LINEFEED
== t
)
2787 if (t
== 0 && can_read_stream
) {
2788 /* end of macro stream: we must look at the token
2789 after in the file */
2790 struct macro_level
*ml
= *can_read_stream
;
2796 *can_read_stream
= ml
-> prev
;
2798 /* also, end of scope for nested defined symbol */
2799 (*nested_list
)->v
= -1;
2803 ch
= file
->buf_ptr
[0];
2804 while (is_space(ch
) || ch
== '\n' || ch
== '/')
2809 uint8_t *p
= file
->buf_ptr
;
2812 p
= parse_comment(p
);
2813 file
->buf_ptr
= p
- 1;
2814 } else if (c
== '/') {
2815 p
= parse_line_comment(p
);
2816 file
->buf_ptr
= p
- 1;
2824 if (t
!= '(') /* no macro subst */
2827 /* argument macro */
2832 /* NOTE: empty args are allowed, except if no args */
2834 /* handle '()' case */
2835 if (!args
&& !sa
&& tok
== ')')
2838 tcc_error("macro '%s' used with too many args",
2839 get_tok_str(s
->v
, 0));
2842 /* NOTE: non zero sa->t indicates VA_ARGS */
2843 while ((parlevel
> 0 ||
2845 (tok
!= ',' || sa
->type
.t
))) &&
2849 else if (tok
== ')')
2851 if (tok
== TOK_LINEFEED
)
2853 if (!check_space(tok
, &spc
))
2854 tok_str_add2(&str
, tok
, &tokc
);
2858 tok_str_add(&str
, TOK_PLCHLDR
);
2860 tok_str_add(&str
, 0);
2861 sa1
= sym_push2(&args
, sa
->v
& ~SYM_FIELD
, sa
->type
.t
, 0);
2865 /* special case for gcc var args: add an empty
2866 var arg argument if it is omitted */
2867 if (sa
&& sa
->type
.t
&& gnu_ext
)
2877 tcc_error("macro '%s' used with too few args",
2878 get_tok_str(s
->v
, 0));
2881 /* now subst each arg */
2882 mstr
= macro_arg_subst(nested_list
, mstr
, args
);
2887 tok_str_free(sa
->d
);
2893 sym_push2(nested_list
, s
->v
, 0, 0);
2894 macro_subst(tok_str
, nested_list
, mstr
, can_read_stream
);
2895 /* pop nested defined symbol */
2897 *nested_list
= sa1
->prev
;
2905 /* handle the '##' operator. Return NULL if no '##' seen. Otherwise
2906 return the resulting string (which must be freed). */
2907 static inline int *macro_twosharps(const int *macro_str
)
2911 TokenString macro_str1
;
2913 int n
, start_of_nosubsts
;
2915 /* we search the first '##' */
2916 for(ptr
= macro_str
;;) {
2918 TOK_GET(&t
, &ptr
, &cval
);
2919 if (t
== TOK_TWOSHARPS
)
2921 /* nothing more to do if end of string */
2926 /* we saw '##', so we need more processing to handle it */
2927 start_of_nosubsts
= -1;
2928 tok_str_new(¯o_str1
);
2929 for(ptr
= macro_str
;;) {
2930 TOK_GET(&tok
, &ptr
, &tokc
);
2933 if (tok
== TOK_TWOSHARPS
)
2935 if (tok
== TOK_NOSUBST
&& start_of_nosubsts
< 0)
2936 start_of_nosubsts
= macro_str1
.len
;
2937 while (*ptr
== TOK_TWOSHARPS
) {
2938 /* given 'a##b', remove nosubsts preceding 'a' */
2939 if (start_of_nosubsts
>= 0)
2940 macro_str1
.len
= start_of_nosubsts
;
2941 /* given 'a##b', skip '##' */
2943 /* given 'a##b', remove nosubsts preceding 'b' */
2944 while (t
== TOK_NOSUBST
)
2946 if (t
&& t
!= TOK_TWOSHARPS
) {
2948 TOK_GET(&t
, &ptr
, &cval
);
2949 /* We concatenate the two tokens */
2951 if (tok
!= TOK_PLCHLDR
)
2952 cstr_cat(&cstr
, get_tok_str(tok
, &tokc
));
2954 if (t
!= TOK_PLCHLDR
|| tok
== TOK_PLCHLDR
)
2955 cstr_cat(&cstr
, get_tok_str(t
, &cval
));
2956 cstr_ccat(&cstr
, '\0');
2958 tcc_open_bf(tcc_state
, ":paste:", cstr
.size
);
2959 memcpy(file
->buffer
, cstr
.data
, cstr
.size
);
2962 if (0 == *file
->buf_ptr
)
2964 tok_str_add2(¯o_str1
, tok
, &tokc
);
2965 tcc_warning("pasting \"%.*s\" and \"%s\" does not give a valid preprocessing token",
2966 n
, cstr
.data
, (char*)cstr
.data
+ n
);
2972 if (tok
!= TOK_NOSUBST
) {
2973 tok_str_add2(¯o_str1
, tok
, &tokc
);
2975 start_of_nosubsts
= -1;
2977 tok_str_add2(¯o_str1
, tok
, &tokc
);
2979 tok_str_add(¯o_str1
, 0);
2980 return macro_str1
.str
;
2984 /* do macro substitution of macro_str and add result to
2985 (tok_str,tok_len). 'nested_list' is the list of all macros we got
2986 inside to avoid recursing. */
2987 static void macro_subst(TokenString
*tok_str
, Sym
**nested_list
,
2988 const int *macro_str
, struct macro_level
** can_read_stream
)
2995 struct macro_level ml
;
2998 /* first scan for '##' operator handling */
3000 macro_str1
= macro_twosharps(ptr
);
3008 /* NOTE: ptr == NULL can only happen if tokens are read from
3009 file stream due to a macro function call */
3012 TOK_GET(&t
, &ptr
, &cval
);
3015 if (t
== TOK_NOSUBST
) {
3016 /* following token has already been subst'd. just copy it on */
3017 tok_str_add2(tok_str
, TOK_NOSUBST
, NULL
);
3018 TOK_GET(&t
, &ptr
, &cval
);
3023 /* if nested substitution, do nothing */
3024 if (sym_find2(*nested_list
, t
)) {
3025 /* and mark it as TOK_NOSUBST, so it doesn't get subst'd again */
3026 tok_str_add2(tok_str
, TOK_NOSUBST
, NULL
);
3030 if (can_read_stream
)
3031 ml
.prev
= *can_read_stream
, *can_read_stream
= &ml
;
3032 macro_ptr
= (int *)ptr
;
3034 ret
= macro_subst_tok(tok_str
, nested_list
, s
, can_read_stream
);
3035 ptr
= (int *)macro_ptr
;
3037 if (can_read_stream
&& *can_read_stream
== &ml
)
3038 *can_read_stream
= ml
.prev
;
3041 if (parse_flags
& PARSE_FLAG_SPACES
)
3046 tok_str_add(tok_str
, ' ');
3050 if (!check_space(t
, &spc
))
3051 tok_str_add2(tok_str
, t
, &cval
);
3055 tok_str_free(macro_str1
);
3058 /* return next token with macro substitution */
3059 ST_FUNC
void next(void)
3061 Sym
*nested_list
, *s
;
3063 struct macro_level
*ml
;
3066 if (parse_flags
& PARSE_FLAG_SPACES
)
3071 /* if not reading from macro substituted string, then try
3072 to substitute macros */
3073 if (tok
>= TOK_IDENT
&&
3074 (parse_flags
& PARSE_FLAG_PREPROCESS
)) {
3075 s
= define_find(tok
);
3077 /* we have a macro: we try to substitute */
3081 if (macro_subst_tok(&str
, &nested_list
, s
, &ml
) == 0) {
3082 /* substitution done, NOTE: maybe empty */
3083 tok_str_add(&str
, 0);
3084 macro_ptr
= str
.str
;
3085 macro_ptr_allocated
= str
.str
;
3092 /* end of macro or end of unget buffer */
3093 if (unget_buffer_enabled
) {
3094 macro_ptr
= unget_saved_macro_ptr
;
3095 unget_buffer_enabled
= 0;
3097 /* end of macro string: free it */
3098 tok_str_free(macro_ptr_allocated
);
3099 macro_ptr_allocated
= NULL
;
3103 } else if (tok
== TOK_NOSUBST
) {
3104 /* discard preprocessor's nosubst markers */
3109 /* convert preprocessor tokens into C tokens */
3110 if (tok
== TOK_PPNUM
&&
3111 (parse_flags
& PARSE_FLAG_TOK_NUM
)) {
3112 parse_number((char *)tokc
.cstr
->data
);
3116 /* push back current token and set current token to 'last_tok'. Only
3117 identifier case handled for labels. */
3118 ST_INLN
void unget_tok(int last_tok
)
3122 if (unget_buffer_enabled
)
3124 /* assert(macro_ptr == unget_saved_buffer + 1);
3125 assert(*macro_ptr == 0); */
3129 unget_saved_macro_ptr
= macro_ptr
;
3130 unget_buffer_enabled
= 1;
3132 q
= unget_saved_buffer
;
3135 n
= tok_ext_size(tok
) - 1;
3138 *q
= 0; /* end of token string */
3143 /* better than nothing, but needs extension to handle '-E' option
3145 ST_FUNC
void preprocess_init(TCCState
*s1
)
3147 s1
->include_stack_ptr
= s1
->include_stack
;
3148 /* XXX: move that before to avoid having to initialize
3149 file->ifdef_stack_ptr ? */
3150 s1
->ifdef_stack_ptr
= s1
->ifdef_stack
;
3151 file
->ifdef_stack_ptr
= s1
->ifdef_stack_ptr
;
3154 s1
->pack_stack
[0] = 0;
3155 s1
->pack_stack_ptr
= s1
->pack_stack
;
3158 ST_FUNC
void preprocess_new(void)
3163 /* init isid table */
3164 for(i
=CH_EOF
;i
<256;i
++)
3165 isidnum_table
[i
-CH_EOF
] = isid(i
) || isnum(i
);
3167 /* add all tokens */
3169 tcc_free (table_ident
);
3172 memset(hash_ident
, 0, TOK_HASH_SIZE
* sizeof(TokenSym
*));
3174 tok_ident
= TOK_IDENT
;
3183 tok_alloc(p
, r
- p
- 1);
3188 static void line_macro_output(BufferedFile
*f
, const char *s
, TCCState
*s1
)
3190 switch (s1
->Pflag
) {
3191 case LINE_MACRO_OUTPUT_FORMAT_STD
:
3192 /* "tcc -E -P1" case */
3193 fprintf(s1
->ppfp
, "# line %d \"%s\"\n", f
->line_num
, f
->filename
);
3196 case LINE_MACRO_OUTPUT_FORMAT_NONE
:
3197 /* "tcc -E -P" case: don't output a line directive */
3200 case LINE_MACRO_OUTPUT_FORMAT_GCC
:
3202 /* "tcc -E" case: a gcc standard by default */
3203 fprintf(s1
->ppfp
, "# %d \"%s\"%s\n", f
->line_num
, f
->filename
, s
);
3208 /* Preprocess the current file */
3209 ST_FUNC
int tcc_preprocess(TCCState
*s1
)
3211 BufferedFile
*file_ref
, **iptr
, **iptr_new
;
3215 preprocess_init(s1
);
3216 ch
= file
->buf_ptr
[0];
3217 tok_flags
= TOK_FLAG_BOL
| TOK_FLAG_BOF
;
3218 parse_flags
= PARSE_FLAG_ASM_COMMENTS
| PARSE_FLAG_PREPROCESS
|
3219 PARSE_FLAG_LINEFEED
| PARSE_FLAG_SPACES
;
3223 iptr
= s1
->include_stack_ptr
;
3227 if (tok
== TOK_EOF
) {
3229 } else if (file
!= file_ref
) {
3231 line_macro_output(file_ref
, "", s1
);
3233 } else if (tok
== TOK_LINEFEED
) {
3238 } else if (!token_seen
) {
3239 d
= file
->line_num
- file
->line_ref
;
3240 if (file
!= file_ref
|| d
>= 8) {
3243 if (tcc_state
->Pflag
== LINE_MACRO_OUTPUT_FORMAT_GCC
) {
3244 iptr_new
= s1
->include_stack_ptr
;
3245 s
= iptr_new
> iptr
? " 1"
3246 : iptr_new
< iptr
? " 2"
3247 : iptr_new
> s1
->include_stack
? " 3"
3251 line_macro_output(file
, s
, s1
);
3254 fputs("\n", s1
->ppfp
), --d
;
3256 file
->line_ref
= (file_ref
= file
)->line_num
;
3257 token_seen
= tok
!= TOK_LINEFEED
;
3261 fputs(get_tok_str(tok
, &tokc
), s1
->ppfp
);