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
);
785 else if (parse_flags
& PARSE_FLAG_ASM_FILE
)
786 p
= parse_line_comment(p
);
799 /* ParseState handling */
801 /* XXX: currently, no include file info is stored. Thus, we cannot display
802 accurate messages if the function or data definition spans multiple
805 /* save current parse state in 's' */
806 ST_FUNC
void save_parse_state(ParseState
*s
)
808 s
->line_num
= file
->line_num
;
809 s
->macro_ptr
= macro_ptr
;
814 /* restore parse state from 's' */
815 ST_FUNC
void restore_parse_state(ParseState
*s
)
817 file
->line_num
= s
->line_num
;
818 macro_ptr
= s
->macro_ptr
;
823 /* return the number of additional 'ints' necessary to store the
825 static inline int tok_ext_size(int t
)
839 tcc_error("unsupported token");
846 return LDOUBLE_SIZE
/ 4;
852 /* token string handling */
854 ST_INLN
void tok_str_new(TokenString
*s
)
858 s
->allocated_len
= 0;
859 s
->last_line_num
= -1;
862 ST_FUNC
void tok_str_free(int *str
)
867 static int *tok_str_realloc(TokenString
*s
)
871 if (s
->allocated_len
== 0) {
874 len
= s
->allocated_len
* 2;
876 str
= tcc_realloc(s
->str
, len
* sizeof(int));
877 s
->allocated_len
= len
;
882 ST_FUNC
void tok_str_add(TokenString
*s
, int t
)
888 if (len
>= s
->allocated_len
)
889 str
= tok_str_realloc(s
);
894 static void tok_str_add2(TokenString
*s
, int t
, CValue
*cv
)
901 /* allocate space for worst case */
902 if (len
+ TOK_MAX_SIZE
> s
->allocated_len
)
903 str
= tok_str_realloc(s
);
912 str
[len
++] = cv
->tab
[0];
921 nb_words
= (sizeof(CString
) + cv
->cstr
->size
+ 3) >> 2;
922 while ((len
+ nb_words
) > s
->allocated_len
)
923 str
= tok_str_realloc(s
);
924 cstr
= (CString
*)(str
+ len
);
926 cstr
->size
= cv
->cstr
->size
;
927 cstr
->data_allocated
= NULL
;
928 cstr
->size_allocated
= cstr
->size
;
929 memcpy((char *)cstr
+ sizeof(CString
),
930 cv
->cstr
->data
, cstr
->size
);
937 #if LDOUBLE_SIZE == 8
940 str
[len
++] = cv
->tab
[0];
941 str
[len
++] = cv
->tab
[1];
943 #if LDOUBLE_SIZE == 12
945 str
[len
++] = cv
->tab
[0];
946 str
[len
++] = cv
->tab
[1];
947 str
[len
++] = cv
->tab
[2];
948 #elif LDOUBLE_SIZE == 16
950 str
[len
++] = cv
->tab
[0];
951 str
[len
++] = cv
->tab
[1];
952 str
[len
++] = cv
->tab
[2];
953 str
[len
++] = cv
->tab
[3];
954 #elif LDOUBLE_SIZE != 8
955 #error add long double size support
964 /* add the current parse token in token string 's' */
965 ST_FUNC
void tok_str_add_tok(TokenString
*s
)
969 /* save line number info */
970 if (file
->line_num
!= s
->last_line_num
) {
971 s
->last_line_num
= file
->line_num
;
972 cval
.i
= s
->last_line_num
;
973 tok_str_add2(s
, TOK_LINENUM
, &cval
);
975 tok_str_add2(s
, tok
, &tokc
);
978 /* get a token from an integer array and increment pointer
979 accordingly. we code it as a macro to avoid pointer aliasing. */
980 static inline void TOK_GET(int *t
, const int **pp
, CValue
*cv
)
998 cv
->cstr
= (CString
*)p
;
999 cv
->cstr
->data
= (char *)p
+ sizeof(CString
);
1000 p
+= (sizeof(CString
) + cv
->cstr
->size
+ 3) >> 2;
1008 #if LDOUBLE_SIZE == 16
1010 #elif LDOUBLE_SIZE == 12
1012 #elif LDOUBLE_SIZE == 8
1015 # error add long double size support
1028 static int macro_is_equal(const int *a
, const int *b
)
1030 char buf
[STRING_MAX_SIZE
+ 1];
1034 TOK_GET(&t
, &a
, &cv
);
1035 pstrcpy(buf
, sizeof buf
, get_tok_str(t
, &cv
));
1036 TOK_GET(&t
, &b
, &cv
);
1037 if (strcmp(buf
, get_tok_str(t
, &cv
)))
1043 static void define_print(Sym
*s
, int is_undef
)
1050 if (tcc_state
->dflag
== 0 || !s
|| !tcc_state
->ppfp
)
1054 c
= file
->line_num
- file
->line_ref
- 1;
1057 fputs("\n", tcc_state
->ppfp
);
1058 file
->line_ref
= file
->line_num
;
1063 fprintf(tcc_state
->ppfp
, "// #undef %s\n", get_tok_str(s
->v
, NULL
));
1067 fprintf(tcc_state
->ppfp
, "// #define %s", get_tok_str(s
->v
, NULL
));
1072 fprintf(tcc_state
->ppfp
, "%s%s", sep
, get_tok_str(arg
->v
& ~SYM_FIELD
, NULL
));
1076 fprintf(tcc_state
->ppfp
, ")");
1081 fprintf(tcc_state
->ppfp
, " ");
1084 TOK_GET(&t
, &str
, &cval
);
1087 fprintf(tcc_state
->ppfp
, "%s", get_tok_str(t
, &cval
));
1089 fprintf(tcc_state
->ppfp
, "\n");
1092 /* defines handling */
1093 ST_INLN
void define_push(int v
, int macro_type
, int *str
, Sym
*first_arg
)
1098 if (s
&& !macro_is_equal(s
->d
, str
))
1099 tcc_warning("%s redefined", get_tok_str(v
, NULL
));
1101 s
= sym_push2(&define_stack
, v
, macro_type
, 0);
1103 s
->next
= first_arg
;
1104 table_ident
[v
- TOK_IDENT
]->sym_define
= s
;
1108 /* undefined a define symbol. Its name is just set to zero */
1109 ST_FUNC
void define_undef(Sym
*s
)
1113 if (v
>= TOK_IDENT
&& v
< tok_ident
) {
1115 table_ident
[v
- TOK_IDENT
]->sym_define
= NULL
;
1120 ST_INLN Sym
*define_find(int v
)
1123 if ((unsigned)v
>= (unsigned)(tok_ident
- TOK_IDENT
))
1125 return table_ident
[v
]->sym_define
;
1128 /* free define stack until top reaches 'b' */
1129 ST_FUNC
void free_defines(Sym
*b
)
1137 /* do not free args or predefined defines */
1139 tok_str_free(top
->d
);
1141 if (v
>= TOK_IDENT
&& v
< tok_ident
)
1142 table_ident
[v
- TOK_IDENT
]->sym_define
= NULL
;
1149 ST_FUNC
void print_defines(void)
1157 if (v
>= TOK_IDENT
&& v
< tok_ident
) {
1158 s
= table_ident
[v
- TOK_IDENT
]->sym_define
;
1166 ST_FUNC Sym
*label_find(int v
)
1169 if ((unsigned)v
>= (unsigned)(tok_ident
- TOK_IDENT
))
1171 return table_ident
[v
]->sym_label
;
1174 ST_FUNC Sym
*label_push(Sym
**ptop
, int v
, int flags
)
1177 s
= sym_push2(ptop
, v
, 0, 0);
1179 ps
= &table_ident
[v
- TOK_IDENT
]->sym_label
;
1180 if (ptop
== &global_label_stack
) {
1181 /* modify the top most local identifier, so that
1182 sym_identifier will point to 's' when popped */
1184 ps
= &(*ps
)->prev_tok
;
1191 /* pop labels until element last is reached. Look if any labels are
1192 undefined. Define symbols if '&&label' was used. */
1193 ST_FUNC
void label_pop(Sym
**ptop
, Sym
*slast
)
1196 for(s
= *ptop
; s
!= slast
; s
= s1
) {
1198 if (s
->r
== LABEL_DECLARED
) {
1199 tcc_warning("label '%s' declared but not used", get_tok_str(s
->v
, NULL
));
1200 } else if (s
->r
== LABEL_FORWARD
) {
1201 tcc_error("label '%s' used but not defined",
1202 get_tok_str(s
->v
, NULL
));
1205 /* define corresponding symbol. A size of
1207 put_extern_sym(s
, cur_text_section
, s
->jnext
, 1);
1211 table_ident
[s
->v
- TOK_IDENT
]->sym_label
= s
->prev_tok
;
1217 /* eval an expression for #if/#elif */
1218 static int expr_preprocess(void)
1224 while (tok
!= TOK_LINEFEED
&& tok
!= TOK_EOF
) {
1225 next(); /* do macro subst */
1226 if (tok
== TOK_DEFINED
) {
1231 c
= define_find(tok
) != 0;
1236 } else if (tok
>= TOK_IDENT
) {
1237 /* if undefined macro */
1241 tok_str_add_tok(&str
);
1243 tok_str_add(&str
, -1); /* simulate end of file */
1244 tok_str_add(&str
, 0);
1245 /* now evaluate C constant expression */
1246 macro_ptr
= str
.str
;
1250 tok_str_free(str
.str
);
1254 /* parse after #define */
1255 ST_FUNC
void parse_define(void)
1257 Sym
*s
, *first
, **ps
;
1258 int v
, t
, varg
, is_vaargs
, spc
, ptok
, macro_list_start
;
1263 tcc_error("invalid macro name '%s'", get_tok_str(tok
, &tokc
));
1264 /* XXX: should check if same macro (ANSI) */
1267 /* '(' must be just after macro definition for MACRO_FUNC */
1272 while (tok
!= ')') {
1276 if (varg
== TOK_DOTS
) {
1277 varg
= TOK___VA_ARGS__
;
1279 } else if (tok
== TOK_DOTS
&& gnu_ext
) {
1283 if (varg
< TOK_IDENT
)
1284 tcc_error( "\'%s\' may not appear in parameter list", get_tok_str(varg
, NULL
));
1285 s
= sym_push2(&define_stack
, varg
| SYM_FIELD
, is_vaargs
, 0);
1297 /* EOF testing necessary for '-D' handling */
1299 macro_list_start
= 1;
1300 while (tok
!= TOK_LINEFEED
&& tok
!= TOK_EOF
) {
1301 if (!macro_list_start
&& spc
== 2 && tok
== TOK_TWOSHARPS
)
1302 tcc_error("'##' invalid at start of macro");
1304 /* remove spaces around ## and after '#' */
1305 if (TOK_TWOSHARPS
== tok
) {
1309 } else if ('#' == tok
) {
1311 } else if (check_space(tok
, &spc
)) {
1314 tok_str_add2(&str
, tok
, &tokc
);
1317 macro_list_start
= 0;
1319 if (ptok
== TOK_TWOSHARPS
)
1320 tcc_error("'##' invalid at end of macro");
1322 --str
.len
; /* remove trailing space */
1323 tok_str_add(&str
, 0);
1324 define_push(v
, t
, str
.str
, first
);
1327 static inline int hash_cached_include(const char *filename
)
1329 const unsigned char *s
;
1333 s
= (unsigned char *) filename
;
1335 h
= TOK_HASH_FUNC(h
, *s
);
1338 h
&= (CACHED_INCLUDES_HASH_SIZE
- 1);
1342 static CachedInclude
*search_cached_include(TCCState
*s1
, const char *filename
)
1346 h
= hash_cached_include(filename
);
1347 i
= s1
->cached_includes_hash
[h
];
1351 e
= s1
->cached_includes
[i
- 1];
1352 if (0 == PATHCMP(e
->filename
, filename
))
1359 static inline void add_cached_include(TCCState
*s1
, const char *filename
, int ifndef_macro
)
1364 if (search_cached_include(s1
, filename
))
1367 printf("adding cached '%s' %s\n", filename
, get_tok_str(ifndef_macro
, NULL
));
1369 e
= tcc_malloc(sizeof(CachedInclude
) + strlen(filename
));
1370 strcpy(e
->filename
, filename
);
1371 e
->ifndef_macro
= ifndef_macro
;
1372 dynarray_add((void ***)&s1
->cached_includes
, &s1
->nb_cached_includes
, e
);
1373 /* add in hash table */
1374 h
= hash_cached_include(filename
);
1375 e
->hash_next
= s1
->cached_includes_hash
[h
];
1376 s1
->cached_includes_hash
[h
] = s1
->nb_cached_includes
;
1379 static void pragma_parse(TCCState
*s1
)
1384 if (tok
== TOK_pack
) {
1387 #pragma pack(1) // set
1388 #pragma pack() // reset to default
1389 #pragma pack(push,1) // push & set
1390 #pragma pack(pop) // restore previous
1394 if (tok
== TOK_ASM_pop
) {
1396 if (s1
->pack_stack_ptr
<= s1
->pack_stack
) {
1398 tcc_error("out of pack stack");
1400 s1
->pack_stack_ptr
--;
1404 if (tok
== TOK_ASM_push
) {
1406 if (s1
->pack_stack_ptr
>= s1
->pack_stack
+ PACK_STACK_SIZE
- 1)
1408 s1
->pack_stack_ptr
++;
1411 if (tok
!= TOK_CINT
) {
1413 tcc_error("invalid pack pragma");
1416 if (val
< 1 || val
> 16 || (val
& (val
- 1)) != 0)
1420 *s1
->pack_stack_ptr
= val
;
1426 /* is_bof is true if first non space token at beginning of file */
1427 ST_FUNC
void preprocess(int is_bof
)
1429 TCCState
*s1
= tcc_state
;
1430 int i
, c
, n
, saved_parse_flags
;
1434 saved_parse_flags
= parse_flags
;
1435 parse_flags
= PARSE_FLAG_PREPROCESS
| PARSE_FLAG_TOK_NUM
|
1436 PARSE_FLAG_LINEFEED
;
1437 parse_flags
|= (saved_parse_flags
& (PARSE_FLAG_ASM_FILE
| PARSE_FLAG_ASM_COMMENTS
));
1447 s
= define_find(tok
);
1448 /* undefine symbol by putting an invalid name */
1453 case TOK_INCLUDE_NEXT
:
1454 ch
= file
->buf_ptr
[0];
1455 /* XXX: incorrect if comments : use next_nomacro with a special mode */
1460 } else if (ch
== '\"') {
1465 while (ch
!= c
&& ch
!= '\n' && ch
!= CH_EOF
) {
1466 if ((q
- buf
) < sizeof(buf
) - 1)
1469 if (handle_stray_noerror() == 0)
1477 /* eat all spaces and comments after include */
1478 /* XXX: slightly incorrect */
1479 while (ch1
!= '\n' && ch1
!= CH_EOF
)
1483 /* computed #include : either we have only strings or
1484 we have anything enclosed in '<>' */
1487 if (tok
== TOK_STR
) {
1488 while (tok
!= TOK_LINEFEED
) {
1489 if (tok
!= TOK_STR
) {
1491 tcc_error("'#include' expects \"FILENAME\" or <FILENAME>");
1493 pstrcat(buf
, sizeof(buf
), (char *)tokc
.cstr
->data
);
1499 while (tok
!= TOK_LINEFEED
) {
1500 pstrcat(buf
, sizeof(buf
), get_tok_str(tok
, &tokc
));
1504 /* check syntax and remove '<>' */
1505 if (len
< 2 || buf
[0] != '<' || buf
[len
- 1] != '>')
1506 goto include_syntax
;
1507 memmove(buf
, buf
+ 1, len
- 2);
1508 buf
[len
- 2] = '\0';
1513 if (s1
->include_stack_ptr
>= s1
->include_stack
+ INCLUDE_STACK_SIZE
)
1514 tcc_error("#include recursion too deep");
1515 /* store current file in stack, but increment stack later below */
1516 *s1
->include_stack_ptr
= file
;
1518 n
= s1
->nb_include_paths
+ s1
->nb_sysinclude_paths
;
1519 for (i
= -2; i
< n
; ++i
) {
1520 char buf1
[sizeof file
->filename
];
1526 /* check absolute include path */
1527 if (!IS_ABSPATH(buf
))
1530 i
= n
; /* force end loop */
1532 } else if (i
== -1) {
1533 /* search in current dir if "header.h" */
1536 path
= file
->filename
;
1537 pstrncpy(buf1
, path
, tcc_basename(path
) - path
);
1540 /* search in all the include paths */
1541 if (i
< s1
->nb_include_paths
)
1542 path
= s1
->include_paths
[i
];
1544 path
= s1
->sysinclude_paths
[i
- s1
->nb_include_paths
];
1545 pstrcpy(buf1
, sizeof(buf1
), path
);
1546 pstrcat(buf1
, sizeof(buf1
), "/");
1549 pstrcat(buf1
, sizeof(buf1
), buf
);
1551 if (tok
== TOK_INCLUDE_NEXT
)
1552 for (f
= s1
->include_stack_ptr
; f
>= s1
->include_stack
; --f
)
1553 if (0 == PATHCMP((*f
)->filename
, buf1
)) {
1555 printf("%s: #include_next skipping %s\n", file
->filename
, buf1
);
1557 goto include_trynext
;
1560 e
= search_cached_include(s1
, buf1
);
1561 if (e
&& define_find(e
->ifndef_macro
)) {
1562 /* no need to parse the include because the 'ifndef macro'
1565 printf("%s: skipping cached %s\n", file
->filename
, buf1
);
1570 if (tcc_open(s1
, buf1
) < 0)
1575 printf("%s: including %s\n", file
->prev
->filename
, file
->filename
);
1577 /* update target deps */
1578 dynarray_add((void ***)&s1
->target_deps
, &s1
->nb_target_deps
,
1580 /* push current file in stack */
1581 ++s1
->include_stack_ptr
;
1582 /* add include file debug info */
1584 put_stabs(file
->filename
, N_BINCL
, 0, 0, 0);
1585 tok_flags
|= TOK_FLAG_BOF
| TOK_FLAG_BOL
;
1586 ch
= file
->buf_ptr
[0];
1589 tcc_error("include file '%s' not found", buf
);
1596 c
= expr_preprocess();
1602 if (tok
< TOK_IDENT
)
1603 tcc_error("invalid argument for '#if%sdef'", c
? "n" : "");
1607 printf("#ifndef %s\n", get_tok_str(tok
, NULL
));
1609 file
->ifndef_macro
= tok
;
1612 c
= (define_find(tok
) != 0) ^ c
;
1614 if (s1
->ifdef_stack_ptr
>= s1
->ifdef_stack
+ IFDEF_STACK_SIZE
)
1615 tcc_error("memory full (ifdef)");
1616 *s1
->ifdef_stack_ptr
++ = c
;
1619 if (s1
->ifdef_stack_ptr
== s1
->ifdef_stack
)
1620 tcc_error("#else without matching #if");
1621 if (s1
->ifdef_stack_ptr
[-1] & 2)
1622 tcc_error("#else after #else");
1623 c
= (s1
->ifdef_stack_ptr
[-1] ^= 3);
1626 if (s1
->ifdef_stack_ptr
== s1
->ifdef_stack
)
1627 tcc_error("#elif without matching #if");
1628 c
= s1
->ifdef_stack_ptr
[-1];
1630 tcc_error("#elif after #else");
1631 /* last #if/#elif expression was true: we skip */
1634 c
= expr_preprocess();
1635 s1
->ifdef_stack_ptr
[-1] = c
;
1637 if (s1
->ifdef_stack_ptr
== file
->ifdef_stack_ptr
+ 1)
1638 file
->ifndef_macro
= 0;
1648 if (s1
->ifdef_stack_ptr
<= file
->ifdef_stack_ptr
)
1649 tcc_error("#endif without matching #if");
1650 s1
->ifdef_stack_ptr
--;
1651 /* '#ifndef macro' was at the start of file. Now we check if
1652 an '#endif' is exactly at the end of file */
1653 if (file
->ifndef_macro
&&
1654 s1
->ifdef_stack_ptr
== file
->ifdef_stack_ptr
) {
1655 file
->ifndef_macro_saved
= file
->ifndef_macro
;
1656 /* need to set to zero to avoid false matches if another
1657 #ifndef at middle of file */
1658 file
->ifndef_macro
= 0;
1659 while (tok
!= TOK_LINEFEED
)
1661 tok_flags
|= TOK_FLAG_ENDIF
;
1667 if (tok
!= TOK_CINT
)
1668 tcc_error("A #line format is wrong");
1670 if (tok
!= TOK_CINT
) {
1671 char *p
= tokc
.cstr
->data
;
1672 tokc
.i
= strtoul(p
, (char **)&p
, 10);
1675 file
->line_num
= tokc
.i
- 1;
1677 if (tok
!= TOK_LINEFEED
) {
1678 if (tok
!= TOK_STR
) {
1679 if ((parse_flags
& PARSE_FLAG_ASM_COMMENTS
) == 0) {
1681 tcc_error("#line format is wrong");
1685 pstrcpy(file
->filename
, sizeof(file
->filename
),
1686 (char *)tokc
.cstr
->data
);
1689 put_stabs(file
->filename
, N_BINCL
, 0, 0, 0);
1694 ch
= file
->buf_ptr
[0];
1697 while (ch
!= '\n' && ch
!= CH_EOF
) {
1698 if ((q
- buf
) < sizeof(buf
) - 1)
1701 if (handle_stray_noerror() == 0)
1708 tcc_error("#error %s", buf
);
1710 tcc_warning("#warning %s", buf
);
1716 if (tok
== TOK_LINEFEED
|| tok
== '!' || tok
== TOK_PPNUM
) {
1717 /* '!' is ignored to allow C scripts. numbers are ignored
1718 to emulate cpp behaviour */
1720 if (!(parse_flags
& PARSE_FLAG_ASM_COMMENTS
))
1721 tcc_warning("Ignoring unknown preprocessing directive #%s", get_tok_str(tok
, &tokc
));
1723 /* this is a gas line comment in an 'S' file. */
1724 file
->buf_ptr
= parse_line_comment(file
->buf_ptr
);
1730 /* ignore other preprocess commands or #! for C scripts */
1731 while (tok
!= TOK_LINEFEED
)
1734 parse_flags
= saved_parse_flags
;
1737 /* evaluate escape codes in a string. */
1738 static void parse_escape_string(CString
*outstr
, const uint8_t *buf
, int is_long
)
1753 case '0': case '1': case '2': case '3':
1754 case '4': case '5': case '6': case '7':
1755 /* at most three octal digits */
1760 n
= n
* 8 + c
- '0';
1764 n
= n
* 8 + c
- '0';
1769 goto add_char_nonext
;
1777 if (c
>= 'a' && c
<= 'f')
1779 else if (c
>= 'A' && c
<= 'F')
1789 goto add_char_nonext
;
1813 goto invalid_escape
;
1823 if (c
>= '!' && c
<= '~')
1824 tcc_warning("unknown escape sequence: \'\\%c\'", c
);
1826 tcc_warning("unknown escape sequence: \'\\x%x\'", c
);
1833 cstr_ccat(outstr
, c
);
1835 cstr_wccat(outstr
, c
);
1837 /* add a trailing '\0' */
1839 cstr_ccat(outstr
, '\0');
1841 cstr_wccat(outstr
, '\0');
1844 /* we use 64 bit numbers */
1847 /* bn = (bn << shift) | or_val */
1848 static void bn_lshift(unsigned int *bn
, int shift
, int or_val
)
1852 for(i
=0;i
<BN_SIZE
;i
++) {
1854 bn
[i
] = (v
<< shift
) | or_val
;
1855 or_val
= v
>> (32 - shift
);
1859 static void bn_zero(unsigned int *bn
)
1862 for(i
=0;i
<BN_SIZE
;i
++) {
1867 /* parse number in null terminated string 'p' and return it in the
1869 static void parse_number(const char *p
)
1871 int b
, t
, shift
, frac_bits
, s
, exp_val
, ch
;
1873 unsigned int bn
[BN_SIZE
];
1884 goto float_frac_parse
;
1885 } else if (t
== '0') {
1886 if (ch
== 'x' || ch
== 'X') {
1890 } else if (tcc_ext
&& (ch
== 'b' || ch
== 'B')) {
1896 /* parse all digits. cannot check octal numbers at this stage
1897 because of floating point constants */
1899 if (ch
>= 'a' && ch
<= 'f')
1901 else if (ch
>= 'A' && ch
<= 'F')
1909 if (q
>= token_buf
+ STRING_MAX_SIZE
) {
1911 tcc_error("number too long");
1917 ((ch
== 'e' || ch
== 'E') && b
== 10) ||
1918 ((ch
== 'p' || ch
== 'P') && (b
== 16 || b
== 2))) {
1920 /* NOTE: strtox should support that for hexa numbers, but
1921 non ISOC99 libcs do not support it, so we prefer to do
1923 /* hexadecimal or binary floats */
1924 /* XXX: handle overflows */
1936 } else if (t
>= 'a') {
1938 } else if (t
>= 'A') {
1943 bn_lshift(bn
, shift
, t
);
1950 if (t
>= 'a' && t
<= 'f') {
1952 } else if (t
>= 'A' && t
<= 'F') {
1954 } else if (t
>= '0' && t
<= '9') {
1960 tcc_error("invalid digit");
1961 bn_lshift(bn
, shift
, t
);
1966 if (ch
!= 'p' && ch
!= 'P')
1973 } else if (ch
== '-') {
1977 if (ch
< '0' || ch
> '9')
1978 expect("exponent digits");
1979 while (ch
>= '0' && ch
<= '9') {
1980 exp_val
= exp_val
* 10 + ch
- '0';
1983 exp_val
= exp_val
* s
;
1985 /* now we can generate the number */
1986 /* XXX: should patch directly float number */
1987 d
= (double)bn
[1] * 4294967296.0 + (double)bn
[0];
1988 d
= ldexp(d
, exp_val
- frac_bits
);
1993 /* float : should handle overflow */
1995 } else if (t
== 'L') {
1997 #ifdef TCC_TARGET_PE
2002 /* XXX: not large enough */
2003 tokc
.ld
= (long double)d
;
2010 /* decimal floats */
2012 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2017 while (ch
>= '0' && ch
<= '9') {
2018 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2024 if (ch
== 'e' || ch
== 'E') {
2025 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2029 if (ch
== '-' || ch
== '+') {
2030 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2035 if (ch
< '0' || ch
> '9')
2036 expect("exponent digits");
2037 while (ch
>= '0' && ch
<= '9') {
2038 if (q
>= token_buf
+ STRING_MAX_SIZE
)
2050 tokc
.f
= strtof(token_buf
, NULL
);
2051 } else if (t
== 'L') {
2053 #ifdef TCC_TARGET_PE
2055 tokc
.d
= strtod(token_buf
, NULL
);
2058 tokc
.ld
= strtold(token_buf
, NULL
);
2062 tokc
.d
= strtod(token_buf
, NULL
);
2066 unsigned long long n
, n1
;
2067 int lcount
, ucount
, must_64bit
;
2070 /* integer number */
2073 if (b
== 10 && *q
== '0') {
2080 /* no need for checks except for base 10 / 8 errors */
2090 tcc_error("invalid digit");
2093 /* detect overflow */
2094 /* XXX: this test is not reliable */
2096 tcc_error("integer constant overflow");
2099 /* Determine the characteristics (unsigned and/or 64bit) the type of
2100 the constant must have according to the constant suffix(es) */
2101 lcount
= ucount
= must_64bit
= 0;
2107 tcc_error("three 'l's in integer constant");
2108 if (lcount
&& *(p
- 1) != ch
)
2109 tcc_error("incorrect integer suffix: %s", p1
);
2111 #if !defined TCC_TARGET_X86_64 || defined TCC_TARGET_PE
2116 } else if (t
== 'U') {
2118 tcc_error("two 'u's in integer constant");
2126 /* Whether 64 bits are needed to hold the constant's value */
2127 if (n
& 0xffffffff00000000LL
|| must_64bit
) {
2135 /* Whether type must be unsigned to hold the constant's value */
2136 if (ucount
|| ((n1
>> 31) && (b
!= 10))) {
2137 if (tok
== TOK_CLLONG
)
2141 /* If decimal and no unsigned suffix, bump to 64 bits or throw error */
2142 } else if (n1
>> 31) {
2143 if (tok
== TOK_CINT
)
2146 tcc_error("integer constant overflow");
2149 if (tok
== TOK_CINT
|| tok
== TOK_CUINT
)
2155 tcc_error("invalid number\n");
2159 #define PARSE2(c1, tok1, c2, tok2) \
2170 /* return next token without macro substitution */
2171 static inline void next_nomacro1(void)
2186 goto keep_tok_flags
;
2193 /* first look if it is in fact an end of buffer */
2194 if (p
>= file
->buf_end
) {
2198 if (p
>= file
->buf_end
)
2211 TCCState
*s1
= tcc_state
;
2212 if ((parse_flags
& PARSE_FLAG_LINEFEED
)
2213 && !(tok_flags
& TOK_FLAG_EOF
)) {
2214 tok_flags
|= TOK_FLAG_EOF
;
2216 goto keep_tok_flags
;
2217 } else if (!(parse_flags
& PARSE_FLAG_PREPROCESS
)) {
2219 } else if (s1
->ifdef_stack_ptr
!= file
->ifdef_stack_ptr
) {
2220 tcc_error("missing #endif");
2221 } else if (s1
->include_stack_ptr
== s1
->include_stack
) {
2222 /* no include left : end of file. */
2225 tok_flags
&= ~TOK_FLAG_EOF
;
2226 /* pop include file */
2228 /* test if previous '#endif' was after a #ifdef at
2230 if (tok_flags
& TOK_FLAG_ENDIF
) {
2232 printf("#endif %s\n", get_tok_str(file
->ifndef_macro_saved
, NULL
));
2234 add_cached_include(s1
, file
->filename
, file
->ifndef_macro_saved
);
2235 tok_flags
&= ~TOK_FLAG_ENDIF
;
2238 /* add end of include file debug info */
2239 if (tcc_state
->do_debug
) {
2240 put_stabd(N_EINCL
, 0, 0);
2242 /* pop include stack */
2244 s1
->include_stack_ptr
--;
2253 tok_flags
|= TOK_FLAG_BOL
;
2256 if (0 == (parse_flags
& PARSE_FLAG_LINEFEED
))
2259 goto keep_tok_flags
;
2264 if (is_space(c
) && (parse_flags
& PARSE_FLAG_ASM_FILE
)) {
2265 p
= parse_line_comment(p
);
2269 if ((tok_flags
& TOK_FLAG_BOL
) &&
2270 (parse_flags
& PARSE_FLAG_PREPROCESS
)) {
2272 preprocess(tok_flags
& TOK_FLAG_BOF
);
2278 tok
= TOK_TWOSHARPS
;
2280 if (parse_flags
& PARSE_FLAG_ASM_COMMENTS
) {
2281 p
= parse_line_comment(p
- 1);
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': case 'l':
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':
2297 case 'A': case 'B': case 'C': case 'D':
2298 case 'E': case 'F': case 'G': case 'H':
2299 case 'I': case 'J': case 'K':
2300 case 'M': case 'N': case 'O': case 'P':
2301 case 'Q': case 'R': case 'S': case 'T':
2302 case 'U': case 'V': case 'W': case 'X':
2308 h
= TOK_HASH_FUNC(h
, c
);
2312 if (!isidnum_table
[c
-CH_EOF
])
2314 h
= TOK_HASH_FUNC(h
, c
);
2321 /* fast case : no stray found, so we have the full token
2322 and we have already hashed it */
2324 h
&= (TOK_HASH_SIZE
- 1);
2325 pts
= &hash_ident
[h
];
2330 if (ts
->len
== len
&& !memcmp(ts
->str
, p1
, len
))
2332 pts
= &(ts
->hash_next
);
2334 ts
= tok_alloc_new(pts
, (char *) p1
, len
);
2338 cstr_reset(&tokcstr
);
2341 cstr_ccat(&tokcstr
, *p1
);
2347 while (isidnum_table
[c
-CH_EOF
]) {
2348 cstr_ccat(&tokcstr
, c
);
2351 ts
= tok_alloc(tokcstr
.data
, tokcstr
.size
);
2357 if (t
!= '\\' && t
!= '\'' && t
!= '\"') {
2359 goto parse_ident_fast
;
2362 if (c
== '\'' || c
== '\"') {
2366 cstr_reset(&tokcstr
);
2367 cstr_ccat(&tokcstr
, 'L');
2368 goto parse_ident_slow
;
2372 case '0': case '1': case '2': case '3':
2373 case '4': case '5': case '6': case '7':
2376 cstr_reset(&tokcstr
);
2377 /* after the first digit, accept digits, alpha, '.' or sign if
2378 prefixed by 'eEpP' */
2382 cstr_ccat(&tokcstr
, c
);
2384 if (!(isnum(c
) || isid(c
) || c
== '.' ||
2385 ((c
== '+' || c
== '-') &&
2386 (t
== 'e' || t
== 'E' || t
== 'p' || t
== 'P'))))
2389 /* We add a trailing '\0' to ease parsing */
2390 cstr_ccat(&tokcstr
, '\0');
2391 tokc
.cstr
= &tokcstr
;
2395 /* special dot handling because it can also start a number */
2398 cstr_reset(&tokcstr
);
2399 cstr_ccat(&tokcstr
, '.');
2401 } else if (c
== '.') {
2404 if ((parse_flags
& PARSE_FLAG_ASM_COMMENTS
) == 0)
2425 /* parse the string */
2427 p
= parse_pp_string(p
, sep
, &str
);
2428 cstr_ccat(&str
, '\0');
2430 /* eval the escape (should be done as TOK_PPNUM) */
2431 cstr_reset(&tokcstr
);
2432 parse_escape_string(&tokcstr
, str
.data
, is_long
);
2437 /* XXX: make it portable */
2441 char_size
= sizeof(nwchar_t
);
2442 if (tokcstr
.size
<= char_size
)
2443 tcc_error("empty character constant");
2444 if (tokcstr
.size
> 2 * char_size
)
2445 tcc_warning("multi-character character constant");
2447 tokc
.i
= *(int8_t *)tokcstr
.data
;
2450 tokc
.i
= *(nwchar_t
*)tokcstr
.data
;
2454 tokc
.cstr
= &tokcstr
;
2468 } else if (c
== '<') {
2486 } else if (c
== '>') {
2504 } else if (c
== '=') {
2517 } else if (c
== '=') {
2530 } else if (c
== '=') {
2543 } else if (c
== '=') {
2546 } else if (c
== '>') {
2554 PARSE2('!', '!', '=', TOK_NE
)
2555 PARSE2('=', '=', '=', TOK_EQ
)
2556 PARSE2('*', '*', '=', TOK_A_MUL
)
2557 PARSE2('%', '%', '=', TOK_A_MOD
)
2558 PARSE2('^', '^', '=', TOK_A_XOR
)
2560 /* comments or operator */
2564 p
= parse_comment(p
);
2565 /* comments replaced by a blank */
2567 goto keep_tok_flags
;
2568 } else if (c
== '/') {
2569 p
= parse_line_comment(p
);
2571 goto keep_tok_flags
;
2572 } else if (c
== '=') {
2592 case '$': /* only used in assembler */
2593 case '@': /* dito */
2598 if ((parse_flags
& PARSE_FLAG_ASM_FILE
) == 0)
2599 tcc_error("unrecognized character \\x%02x", c
);
2609 #if defined(PARSE_DEBUG)
2610 printf("token = %s\n", get_tok_str(tok
, &tokc
));
2614 /* return next token without macro substitution. Can read input from
2616 static void next_nomacro_spc(void)
2622 TOK_GET(&tok
, ¯o_ptr
, &tokc
);
2623 if (tok
== TOK_LINENUM
) {
2624 file
->line_num
= tokc
.i
;
2633 ST_FUNC
void next_nomacro(void)
2637 } while (is_space(tok
));
2640 /* substitute arguments in replacement lists in macro_str by the values in
2641 args (field d) and return allocated string */
2642 static int *macro_arg_subst(Sym
**nested_list
, const int *macro_str
, Sym
*args
)
2644 int last_tok
, t
, spc
;
2654 TOK_GET(&t
, ¯o_str
, &cval
);
2659 TOK_GET(&t
, ¯o_str
, &cval
);
2662 s
= sym_find2(args
, t
);
2668 TOK_GET(&t
, &st
, &cval
);
2669 if (!check_space(t
, &spc
))
2670 cstr_cat(&cstr
, get_tok_str(t
, &cval
));
2673 cstr_ccat(&cstr
, '\0');
2675 printf("stringize: %s\n", (char *)cstr
.data
);
2679 tok_str_add2(&str
, TOK_STR
, &cval
);
2682 tok_str_add2(&str
, t
, &cval
);
2684 } else if (t
>= TOK_IDENT
) {
2685 s
= sym_find2(args
, t
);
2688 /* if '##' is present before or after, no arg substitution */
2689 if (*macro_str
== TOK_TWOSHARPS
|| last_tok
== TOK_TWOSHARPS
) {
2690 /* special case for var arg macros : ## eats the
2691 ',' if empty VA_ARGS variable. */
2692 /* XXX: test of the ',' is not 100%
2693 reliable. should fix it to avoid security
2695 if (gnu_ext
&& s
->type
.t
&&
2696 last_tok
== TOK_TWOSHARPS
&&
2697 str
.len
>= 2 && str
.str
[str
.len
- 2] == ',') {
2698 if (*st
== TOK_PLCHLDR
) {
2699 /* suppress ',' '##' */
2702 /* suppress '##' and add variable */
2710 TOK_GET(&t1
, &st
, &cval
);
2713 tok_str_add2(&str
, t1
, &cval
);
2716 } else if (*st
!= TOK_PLCHLDR
) {
2717 /* NOTE: the stream cannot be read when macro
2718 substituing an argument */
2719 macro_subst(&str
, nested_list
, st
, NULL
);
2722 tok_str_add(&str
, t
);
2725 tok_str_add2(&str
, t
, &cval
);
2729 tok_str_add(&str
, 0);
2733 static char const ab_month_name
[12][4] =
2735 "Jan", "Feb", "Mar", "Apr", "May", "Jun",
2736 "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"
2739 /* do macro substitution of current token with macro 's' and add
2740 result to (tok_str,tok_len). 'nested_list' is the list of all
2741 macros we got inside to avoid recursing. Return non zero if no
2742 substitution needs to be done */
2743 static int macro_subst_tok(TokenString
*tok_str
,
2744 Sym
**nested_list
, Sym
*s
, struct macro_level
**can_read_stream
)
2746 Sym
*args
, *sa
, *sa1
;
2747 int mstr_allocated
, parlevel
, *mstr
, t
, t1
, spc
;
2755 /* if symbol is a macro, prepare substitution */
2756 /* special macros */
2757 if (tok
== TOK___LINE__
) {
2758 snprintf(buf
, sizeof(buf
), "%d", file
->line_num
);
2762 } else if (tok
== TOK___FILE__
) {
2763 cstrval
= file
->filename
;
2765 } else if (tok
== TOK___DATE__
|| tok
== TOK___TIME__
) {
2770 tm
= localtime(&ti
);
2771 if (tok
== TOK___DATE__
) {
2772 snprintf(buf
, sizeof(buf
), "%s %2d %d",
2773 ab_month_name
[tm
->tm_mon
], tm
->tm_mday
, tm
->tm_year
+ 1900);
2775 snprintf(buf
, sizeof(buf
), "%02d:%02d:%02d",
2776 tm
->tm_hour
, tm
->tm_min
, tm
->tm_sec
);
2783 cstr_cat(&cstr
, cstrval
);
2784 cstr_ccat(&cstr
, '\0');
2786 tok_str_add2(tok_str
, t1
, &cval
);
2791 if (s
->type
.t
== MACRO_FUNC
) {
2792 /* NOTE: we do not use next_nomacro to avoid eating the
2793 next token. XXX: find better solution */
2797 while (is_space(t
= *p
) || TOK_LINEFEED
== t
)
2799 if (t
== 0 && can_read_stream
) {
2800 /* end of macro stream: we must look at the token
2801 after in the file */
2802 struct macro_level
*ml
= *can_read_stream
;
2808 *can_read_stream
= ml
-> prev
;
2810 /* also, end of scope for nested defined symbol */
2811 (*nested_list
)->v
= -1;
2815 ch
= file
->buf_ptr
[0];
2816 while (is_space(ch
) || ch
== '\n' || ch
== '/')
2821 uint8_t *p
= file
->buf_ptr
;
2824 p
= parse_comment(p
);
2825 file
->buf_ptr
= p
- 1;
2826 } else if (c
== '/') {
2827 p
= parse_line_comment(p
);
2828 file
->buf_ptr
= p
- 1;
2836 if (t
!= '(') /* no macro subst */
2839 /* argument macro */
2844 /* NOTE: empty args are allowed, except if no args */
2846 /* handle '()' case */
2847 if (!args
&& !sa
&& tok
== ')')
2850 tcc_error("macro '%s' used with too many args",
2851 get_tok_str(s
->v
, 0));
2854 /* NOTE: non zero sa->t indicates VA_ARGS */
2855 while ((parlevel
> 0 ||
2857 (tok
!= ',' || sa
->type
.t
))) &&
2861 else if (tok
== ')')
2863 if (tok
== TOK_LINEFEED
)
2865 if (!check_space(tok
, &spc
))
2866 tok_str_add2(&str
, tok
, &tokc
);
2870 tok_str_add(&str
, TOK_PLCHLDR
);
2872 tok_str_add(&str
, 0);
2873 sa1
= sym_push2(&args
, sa
->v
& ~SYM_FIELD
, sa
->type
.t
, 0);
2877 /* special case for gcc var args: add an empty
2878 var arg argument if it is omitted */
2879 if (sa
&& sa
->type
.t
&& gnu_ext
)
2889 tcc_error("macro '%s' used with too few args",
2890 get_tok_str(s
->v
, 0));
2893 /* now subst each arg */
2894 mstr
= macro_arg_subst(nested_list
, mstr
, args
);
2899 tok_str_free(sa
->d
);
2905 sym_push2(nested_list
, s
->v
, 0, 0);
2906 macro_subst(tok_str
, nested_list
, mstr
, can_read_stream
);
2907 /* pop nested defined symbol */
2909 *nested_list
= sa1
->prev
;
2917 /* handle the '##' operator. Return NULL if no '##' seen. Otherwise
2918 return the resulting string (which must be freed). */
2919 static inline int *macro_twosharps(const int *macro_str
)
2923 TokenString macro_str1
;
2925 int n
, start_of_nosubsts
;
2927 /* we search the first '##' */
2928 for(ptr
= macro_str
;;) {
2930 TOK_GET(&t
, &ptr
, &cval
);
2931 if (t
== TOK_TWOSHARPS
)
2933 /* nothing more to do if end of string */
2938 /* we saw '##', so we need more processing to handle it */
2939 start_of_nosubsts
= -1;
2940 tok_str_new(¯o_str1
);
2941 for(ptr
= macro_str
;;) {
2942 TOK_GET(&tok
, &ptr
, &tokc
);
2945 if (tok
== TOK_TWOSHARPS
)
2947 if (tok
== TOK_NOSUBST
&& start_of_nosubsts
< 0)
2948 start_of_nosubsts
= macro_str1
.len
;
2949 while (*ptr
== TOK_TWOSHARPS
) {
2950 /* given 'a##b', remove nosubsts preceding 'a' */
2951 if (start_of_nosubsts
>= 0)
2952 macro_str1
.len
= start_of_nosubsts
;
2953 /* given 'a##b', skip '##' */
2955 /* given 'a##b', remove nosubsts preceding 'b' */
2956 while (t
== TOK_NOSUBST
)
2958 if (t
&& t
!= TOK_TWOSHARPS
) {
2960 TOK_GET(&t
, &ptr
, &cval
);
2961 /* We concatenate the two tokens */
2963 if (tok
!= TOK_PLCHLDR
)
2964 cstr_cat(&cstr
, get_tok_str(tok
, &tokc
));
2966 if (t
!= TOK_PLCHLDR
|| tok
== TOK_PLCHLDR
)
2967 cstr_cat(&cstr
, get_tok_str(t
, &cval
));
2968 cstr_ccat(&cstr
, '\0');
2970 tcc_open_bf(tcc_state
, ":paste:", cstr
.size
);
2971 memcpy(file
->buffer
, cstr
.data
, cstr
.size
);
2974 if (0 == *file
->buf_ptr
)
2976 tok_str_add2(¯o_str1
, tok
, &tokc
);
2977 tcc_warning("pasting \"%.*s\" and \"%s\" does not give a valid preprocessing token",
2978 n
, cstr
.data
, (char*)cstr
.data
+ n
);
2984 if (tok
!= TOK_NOSUBST
) {
2985 tok_str_add2(¯o_str1
, tok
, &tokc
);
2987 start_of_nosubsts
= -1;
2989 tok_str_add2(¯o_str1
, tok
, &tokc
);
2991 tok_str_add(¯o_str1
, 0);
2992 return macro_str1
.str
;
2996 /* do macro substitution of macro_str and add result to
2997 (tok_str,tok_len). 'nested_list' is the list of all macros we got
2998 inside to avoid recursing. */
2999 static void macro_subst(TokenString
*tok_str
, Sym
**nested_list
,
3000 const int *macro_str
, struct macro_level
** can_read_stream
)
3007 struct macro_level ml
;
3010 /* first scan for '##' operator handling */
3012 macro_str1
= macro_twosharps(ptr
);
3020 /* NOTE: ptr == NULL can only happen if tokens are read from
3021 file stream due to a macro function call */
3024 TOK_GET(&t
, &ptr
, &cval
);
3027 if (t
== TOK_NOSUBST
) {
3028 /* following token has already been subst'd. just copy it on */
3029 tok_str_add2(tok_str
, TOK_NOSUBST
, NULL
);
3030 TOK_GET(&t
, &ptr
, &cval
);
3035 /* if nested substitution, do nothing */
3036 if (sym_find2(*nested_list
, t
)) {
3037 /* and mark it as TOK_NOSUBST, so it doesn't get subst'd again */
3038 tok_str_add2(tok_str
, TOK_NOSUBST
, NULL
);
3042 if (can_read_stream
)
3043 ml
.prev
= *can_read_stream
, *can_read_stream
= &ml
;
3044 macro_ptr
= (int *)ptr
;
3046 ret
= macro_subst_tok(tok_str
, nested_list
, s
, can_read_stream
);
3047 ptr
= (int *)macro_ptr
;
3049 if (can_read_stream
&& *can_read_stream
== &ml
)
3050 *can_read_stream
= ml
.prev
;
3053 if (parse_flags
& PARSE_FLAG_SPACES
)
3058 tok_str_add(tok_str
, ' ');
3062 if (!check_space(t
, &spc
))
3063 tok_str_add2(tok_str
, t
, &cval
);
3067 tok_str_free(macro_str1
);
3070 /* return next token with macro substitution */
3071 ST_FUNC
void next(void)
3073 Sym
*nested_list
, *s
;
3075 struct macro_level
*ml
;
3078 if (parse_flags
& PARSE_FLAG_SPACES
)
3083 /* if not reading from macro substituted string, then try
3084 to substitute macros */
3085 if (tok
>= TOK_IDENT
&&
3086 (parse_flags
& PARSE_FLAG_PREPROCESS
)) {
3087 s
= define_find(tok
);
3089 /* we have a macro: we try to substitute */
3093 if (macro_subst_tok(&str
, &nested_list
, s
, &ml
) == 0) {
3094 /* substitution done, NOTE: maybe empty */
3095 tok_str_add(&str
, 0);
3096 macro_ptr
= str
.str
;
3097 macro_ptr_allocated
= str
.str
;
3104 /* end of macro or end of unget buffer */
3105 if (unget_buffer_enabled
) {
3106 macro_ptr
= unget_saved_macro_ptr
;
3107 unget_buffer_enabled
= 0;
3109 /* end of macro string: free it */
3110 tok_str_free(macro_ptr_allocated
);
3111 macro_ptr_allocated
= NULL
;
3115 } else if (tok
== TOK_NOSUBST
) {
3116 /* discard preprocessor's nosubst markers */
3121 /* convert preprocessor tokens into C tokens */
3122 if (tok
== TOK_PPNUM
&&
3123 (parse_flags
& PARSE_FLAG_TOK_NUM
)) {
3124 parse_number((char *)tokc
.cstr
->data
);
3128 /* push back current token and set current token to 'last_tok'. Only
3129 identifier case handled for labels. */
3130 ST_INLN
void unget_tok(int last_tok
)
3134 if (unget_buffer_enabled
)
3136 /* assert(macro_ptr == unget_saved_buffer + 1);
3137 assert(*macro_ptr == 0); */
3141 unget_saved_macro_ptr
= macro_ptr
;
3142 unget_buffer_enabled
= 1;
3144 q
= unget_saved_buffer
;
3147 n
= tok_ext_size(tok
) - 1;
3150 *q
= 0; /* end of token string */
3155 /* better than nothing, but needs extension to handle '-E' option
3157 ST_FUNC
void preprocess_init(TCCState
*s1
)
3159 s1
->include_stack_ptr
= s1
->include_stack
;
3160 /* XXX: move that before to avoid having to initialize
3161 file->ifdef_stack_ptr ? */
3162 s1
->ifdef_stack_ptr
= s1
->ifdef_stack
;
3163 file
->ifdef_stack_ptr
= s1
->ifdef_stack_ptr
;
3166 s1
->pack_stack
[0] = 0;
3167 s1
->pack_stack_ptr
= s1
->pack_stack
;
3170 ST_FUNC
void preprocess_new(void)
3175 /* init isid table */
3176 for(i
=CH_EOF
;i
<256;i
++)
3177 isidnum_table
[i
-CH_EOF
] = isid(i
) || isnum(i
);
3179 /* add all tokens */
3181 tcc_free (table_ident
);
3184 memset(hash_ident
, 0, TOK_HASH_SIZE
* sizeof(TokenSym
*));
3186 tok_ident
= TOK_IDENT
;
3195 tok_alloc(p
, r
- p
- 1);
3200 static void line_macro_output(BufferedFile
*f
, const char *s
, TCCState
*s1
)
3202 switch (s1
->Pflag
) {
3203 case LINE_MACRO_OUTPUT_FORMAT_STD
:
3204 /* "tcc -E -P1" case */
3205 fprintf(s1
->ppfp
, "# line %d \"%s\"\n", f
->line_num
, f
->filename
);
3208 case LINE_MACRO_OUTPUT_FORMAT_NONE
:
3209 /* "tcc -E -P" case: don't output a line directive */
3212 case LINE_MACRO_OUTPUT_FORMAT_GCC
:
3214 /* "tcc -E" case: a gcc standard by default */
3215 fprintf(s1
->ppfp
, "# %d \"%s\"%s\n", f
->line_num
, f
->filename
, s
);
3220 /* Preprocess the current file */
3221 ST_FUNC
int tcc_preprocess(TCCState
*s1
)
3223 BufferedFile
*file_ref
, **iptr
, **iptr_new
;
3227 preprocess_init(s1
);
3228 ch
= file
->buf_ptr
[0];
3229 tok_flags
= TOK_FLAG_BOL
| TOK_FLAG_BOF
;
3230 parse_flags
= (parse_flags
& PARSE_FLAG_ASM_FILE
);
3231 parse_flags
|= PARSE_FLAG_ASM_COMMENTS
| PARSE_FLAG_PREPROCESS
|
3232 PARSE_FLAG_LINEFEED
| PARSE_FLAG_SPACES
;
3236 iptr
= s1
->include_stack_ptr
;
3240 if (tok
== TOK_EOF
) {
3242 } else if (file
!= file_ref
) {
3244 line_macro_output(file_ref
, "", s1
);
3246 } else if (tok
== TOK_LINEFEED
) {
3251 } else if (!token_seen
) {
3252 d
= file
->line_num
- file
->line_ref
;
3253 if (file
!= file_ref
|| d
>= 8) {
3256 if (tcc_state
->Pflag
== LINE_MACRO_OUTPUT_FORMAT_GCC
) {
3257 iptr_new
= s1
->include_stack_ptr
;
3258 s
= iptr_new
> iptr
? " 1"
3259 : iptr_new
< iptr
? " 2"
3260 : iptr_new
> s1
->include_stack
? " 3"
3264 line_macro_output(file
, s
, s1
);
3267 fputs("\n", s1
->ppfp
), --d
;
3269 file
->line_ref
= (file_ref
= file
)->line_num
;
3270 token_seen
= tok
!= TOK_LINEFEED
;
3274 fputs(get_tok_str(tok
, &tokc
), s1
->ppfp
);