1 /* Part of CPP library.
2 Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002
3 Free Software Foundation, Inc.
5 This program is free software; you can redistribute it and/or modify it
6 under the terms of the GNU General Public License as published by the
7 Free Software Foundation; either version 2, or (at your option) any
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
19 /* This header defines all the internal data structures and functions
20 that need to be visible across files. It's called cpphash.h for
21 historical reasons. */
26 #include "hashtable.h"
28 struct directive
; /* Deliberately incomplete. */
29 struct pending_option
;
32 typedef unsigned char uchar
;
33 #define U (const uchar *) /* Intended use: U"string" */
35 #define BITS_PER_CPPCHAR_T (CHAR_BIT * sizeof (cppchar_t))
37 /* Test if a sign is valid within a preprocessing number. */
38 #define VALID_SIGN(c, prevc) \
39 (((c) == '+' || (c) == '-') && \
40 ((prevc) == 'e' || (prevc) == 'E' \
41 || (((prevc) == 'p' || (prevc) == 'P') \
42 && CPP_OPTION (pfile, extended_numbers))))
44 #define CPP_OPTION(PFILE, OPTION) ((PFILE)->opts.OPTION)
45 #define CPP_BUFFER(PFILE) ((PFILE)->buffer)
46 #define CPP_BUF_COLUMN(BUF, CUR) ((CUR) - (BUF)->line_base + (BUF)->col_adjust)
47 #define CPP_BUF_COL(BUF) CPP_BUF_COLUMN(BUF, (BUF)->cur)
49 /* Maximum nesting of cpp_buffers. We use a static limit, partly for
50 efficiency, and partly to limit runaway recursion. */
51 #define CPP_STACK_MAX 200
53 /* Host alignment handling. */
64 #define DEFAULT_ALIGNMENT offsetof (struct dummy, u)
65 #define CPP_ALIGN2(size, align) (((size) + ((align) - 1)) & ~((align) - 1))
66 #define CPP_ALIGN(size) CPP_ALIGN2 (size, DEFAULT_ALIGNMENT)
68 /* Each macro definition is recorded in a cpp_macro structure.
69 Variadic macros cannot occur with traditional cpp. */
72 /* Parameters, if any. */
73 cpp_hashnode
**params
;
75 /* Replacement tokens (ISO) or replacement text (traditional). See
76 comment at top of cpptrad.c for how traditional function-like
77 macros are encoded. */
84 /* Definition line number. */
87 /* Number of tokens in expansion, or bytes for traditional macros. */
90 /* Number of parameters. */
91 unsigned short paramc
;
93 /* If a function-like macro. */
94 unsigned int fun_like
: 1;
96 /* If a variadic macro. */
97 unsigned int variadic
: 1;
99 /* If macro defined in system header. */
100 unsigned int syshdr
: 1;
102 /* Nonzero if it has been expanded or had its existence tested. */
103 unsigned int used
: 1;
106 #define _cpp_mark_macro_used(NODE) do { \
107 if ((NODE)->type == NT_MACRO && !((NODE)->flags & NODE_BUILTIN)) \
108 (NODE)->value.macro->used = 1; } while (0)
110 /* A generic memory buffer, and operations on it. */
111 typedef struct _cpp_buff _cpp_buff
;
114 struct _cpp_buff
*next
;
115 unsigned char *base
, *cur
, *limit
;
118 extern _cpp_buff
*_cpp_get_buff
PARAMS ((cpp_reader
*, size_t));
119 extern void _cpp_release_buff
PARAMS ((cpp_reader
*, _cpp_buff
*));
120 extern void _cpp_extend_buff
PARAMS ((cpp_reader
*, _cpp_buff
**, size_t));
121 extern _cpp_buff
*_cpp_append_extend_buff
PARAMS ((cpp_reader
*, _cpp_buff
*,
123 extern void _cpp_free_buff
PARAMS ((_cpp_buff
*));
124 extern unsigned char *_cpp_aligned_alloc
PARAMS ((cpp_reader
*, size_t));
125 extern unsigned char *_cpp_unaligned_alloc
PARAMS ((cpp_reader
*, size_t));
127 #define BUFF_ROOM(BUFF) (size_t) ((BUFF)->limit - (BUFF)->cur)
128 #define BUFF_FRONT(BUFF) ((BUFF)->cur)
129 #define BUFF_LIMIT(BUFF) ((BUFF)->limit)
131 /* List of directories to look for include files in. */
134 struct search_path
*next
;
136 /* NOTE: NAME may not be null terminated for the case of the current
140 /* We use these to tell if the directory mentioned here is a duplicate
141 of an earlier directory on the search path. */
144 /* Nonzero if it is a system include directory. */
146 /* Mapping of file names for this directory. Only used on MS-DOS
147 and related platforms. */
148 struct file_name_map
*name_map
;
151 /* #include types. */
152 enum include_type
{IT_INCLUDE
, IT_INCLUDE_NEXT
, IT_IMPORT
, IT_CMDLINE
};
156 const cpp_token
*token
;
157 const cpp_token
**ptoken
;
160 /* A "run" of tokens; part of a chain of runs. */
161 typedef struct tokenrun tokenrun
;
164 tokenrun
*next
, *prev
;
165 cpp_token
*base
, *limit
;
168 /* Accessor macros for struct cpp_context. */
169 #define FIRST(c) ((c)->u.iso.first)
170 #define LAST(c) ((c)->u.iso.last)
171 #define CUR(c) ((c)->u.trad.cur)
172 #define RLIMIT(c) ((c)->u.trad.rlimit)
174 typedef struct cpp_context cpp_context
;
177 /* Doubly-linked list. */
178 cpp_context
*next
, *prev
;
182 /* For ISO macro expansion. Contexts other than the base context
183 are contiguous tokens. e.g. macro expansions, expanded
191 /* For traditional macro expansion. */
199 /* If non-NULL, a buffer used for storage related to this context.
200 When the context is popped, the buffer is released. */
203 /* For a macro context, the macro node, otherwise NULL. */
206 /* True if utoken element is token, else ptoken. */
212 /* Nonzero if first token on line is CPP_HASH. */
213 unsigned char in_directive
;
215 /* True if we are skipping a failed conditional group. */
216 unsigned char skipping
;
218 /* Nonzero if in a directive that takes angle-bracketed headers. */
219 unsigned char angled_headers
;
221 /* Nonzero if in a #if or #elif directive. */
222 unsigned char in_expression
;
224 /* Nonzero to save comments. Turned off if discard_comments, and in
225 all directives apart from #define. */
226 unsigned char save_comments
;
228 /* Nonzero if we're mid-comment. */
229 unsigned char lexing_comment
;
231 /* Nonzero if lexing __VA_ARGS__ is valid. */
232 unsigned char va_args_ok
;
234 /* Nonzero if lexing poisoned identifiers is valid. */
235 unsigned char poisoned_ok
;
237 /* Nonzero to prevent macro expansion. */
238 unsigned char prevent_expansion
;
240 /* Nonzero when parsing arguments to a function-like macro. */
241 unsigned char parsing_args
;
243 /* Nonzero to skip evaluating part of an expression. */
244 unsigned int skip_eval
;
247 /* Special nodes - identifiers with predefined significance. */
250 cpp_hashnode
*n_defined
; /* defined operator */
251 cpp_hashnode
*n_true
; /* C++ keyword true */
252 cpp_hashnode
*n_false
; /* C++ keyword false */
253 cpp_hashnode
*n__VA_ARGS__
; /* C99 vararg macros */
256 /* Encapsulates state used to convert a stream of tokens into a text
260 FILE *outf
; /* Stream to write to. */
261 const struct line_map
*map
; /* Logical to physical line mappings. */
262 const cpp_token
*prev
; /* Previous token. */
263 const cpp_token
*source
; /* Source token for spacing. */
264 unsigned int line
; /* Line currently being written. */
265 unsigned char printed
; /* Nonzero if something output at line. */
268 /* Represents the contents of a file cpplib has read in. */
271 const unsigned char *cur
; /* current position */
272 const unsigned char *backup_to
; /* if peeked character is not wanted */
273 const unsigned char *rlimit
; /* end of valid data */
274 const unsigned char *line_base
; /* start of current line */
276 struct cpp_buffer
*prev
;
278 const unsigned char *buf
; /* Entire character buffer. */
280 /* Pointer into the include table; non-NULL if this is a file
281 buffer. Used for include_next and to record control macros. */
282 struct include_file
*inc
;
284 /* Value of if_stack at start of this file.
285 Used to prohibit unmatched #endif (etc) in an include file. */
286 struct if_stack
*if_stack
;
288 /* Token column position adjustment owing to tabs in whitespace. */
289 unsigned int col_adjust
;
291 /* Contains PREV_WHITE and/or AVOID_LPASTE. */
292 unsigned char saved_flags
;
294 /* Because of the way the lexer works, -Wtrigraphs can sometimes
295 warn twice for the same trigraph. This helps prevent that. */
296 const unsigned char *last_Wtrigraphs
;
298 /* True if we have already warned about C++ comments in this file.
299 The warning happens only for C89 extended mode with -pedantic on,
300 or for -Wtraditional, and only once per file (otherwise it would
301 be far too noisy). */
302 unsigned char warned_cplusplus_comments
;
304 /* True if we don't process trigraphs and escaped newlines. True
305 for preprocessed input, command line directives, and _Pragma
307 unsigned char from_stage3
;
309 /* Nonzero means that the directory to start searching for ""
310 include files has been calculated and stored in "dir" below. */
311 unsigned char search_cached
;
313 /* At EOF, a buffer is automatically popped. If RETURN_AT_EOF is
314 true, a CPP_EOF token is then returned. Otherwise, the next
315 token from the enclosing buffer is returned. */
318 /* The directory of the this buffer's file. Its NAME member is not
319 allocated, so we don't need to worry about freeing it. */
320 struct search_path dir
;
322 /* Used for buffer overlays by cpptrad.c. */
323 const uchar
*saved_cur
, *saved_rlimit
;
326 /* A cpp_reader encapsulates the "state" of a pre-processor run.
327 Applying cpp_get_token repeatedly yields a stream of pre-processor
328 tokens. Usually, there is only one cpp_reader object active. */
331 /* Top of buffer stack. */
334 /* Overlaid buffer (can be different after processing #include). */
335 cpp_buffer
*overlaid_buffer
;
338 struct lexer_state state
;
340 /* Source line tracking. */
341 struct line_maps line_maps
;
342 const struct line_map
*map
;
345 /* The line of the '#' of the current directive. */
346 unsigned int directive_line
;
348 /* Memory buffers. */
349 _cpp_buff
*a_buff
; /* Aligned permanent storage. */
350 _cpp_buff
*u_buff
; /* Unaligned permanent storage. */
351 _cpp_buff
*free_buffs
; /* Free buffer chain. */
354 struct cpp_context base_context
;
355 struct cpp_context
*context
;
357 /* If in_directive, the directive if known. */
358 const struct directive
*directive
;
360 /* The next -include-d file; NULL if they all are done. If it
361 points to NULL, the last one is in progress, and
362 _cpp_maybe_push_include_file has yet to restore the line map. */
363 struct pending_option
**next_include_file
;
365 /* Multiple inlcude optimisation. */
366 const cpp_hashnode
*mi_cmacro
;
367 const cpp_hashnode
*mi_ind_cmacro
;
371 cpp_token
*cur_token
;
372 tokenrun base_run
, *cur_run
;
373 unsigned int lookaheads
;
375 /* Nonzero prevents the lexer from re-using the token runs. */
376 unsigned int keep_tokens
;
378 /* Error counter for exit code. */
381 /* Buffer to hold macro definition string. */
382 unsigned char *macro_buffer
;
383 unsigned int macro_buffer_len
;
385 /* Tree of other included files. See cppfiles.c. */
386 struct splay_tree_s
*all_include_files
;
388 /* Current maximum length of directory names in the search path
389 for include files. (Altered as we get more of them.) */
390 unsigned int max_include_len
;
392 /* Macros on or after this line are warned about if unused. */
393 unsigned int first_unused_line
;
395 /* Date and time text. Calculated together if either is requested. */
399 /* EOF token, and a token forcing paste avoidance. */
400 cpp_token avoid_paste
;
403 /* Opaque handle to the dependencies of mkdeps.c. */
406 /* Obstack holding all macro hash nodes. This never shrinks.
408 struct obstack hash_ob
;
410 /* Obstack holding buffer and conditional structures. This is a
411 real stack. See cpplib.c. */
412 struct obstack buffer_ob
;
414 /* Pragma table - dynamic, because a library user can add to the
415 list of recognized pragmas. */
416 struct pragma_entry
*pragmas
;
419 struct cpp_callbacks cb
;
421 /* Identifier hash table. */
422 struct ht
*hash_table
;
424 /* Expression parser stack. */
425 struct op
*op_stack
, *op_limit
;
427 /* User visible options. */
428 struct cpp_options opts
;
430 /* Special nodes - identifiers with predefined significance to the
432 struct spec_nodes spec_nodes
;
434 /* Used when doing preprocessed output. */
435 struct printer print
;
437 /* Whether cpplib owns the hashtable. */
438 unsigned char our_hashtable
;
440 /* Traditional preprocessing output buffer (a logical line). */
446 unsigned int first_line
;
449 /* Used to save the original line number during traditional
451 unsigned int saved_line
;
454 /* Character classes. Based on the more primitive macros in safe-ctype.h.
455 If the definition of `numchar' looks odd to you, please look up the
456 definition of a pp-number in the C standard [section 6.4.8 of C99].
458 In the unlikely event that characters other than \r and \n enter
459 the set is_vspace, the macro handle_newline() in cpplex.c must be
461 #define _dollar_ok(x) ((x) == '$' && CPP_OPTION (pfile, dollars_in_ident))
463 #define is_idchar(x) (ISIDNUM(x) || _dollar_ok(x))
464 #define is_numchar(x) ISIDNUM(x)
465 #define is_idstart(x) (ISIDST(x) || _dollar_ok(x))
466 #define is_numstart(x) ISDIGIT(x)
467 #define is_hspace(x) ISBLANK(x)
468 #define is_vspace(x) IS_VSPACE(x)
469 #define is_nvspace(x) IS_NVSPACE(x)
470 #define is_space(x) IS_SPACE_OR_NUL(x)
472 /* This table is constant if it can be initialized at compile time,
473 which is the case if cpp was compiled with GCC >=2.7, or another
474 compiler that supports C99. */
475 #if HAVE_DESIGNATED_INITIALIZERS
476 extern const unsigned char _cpp_trigraph_map
[UCHAR_MAX
+ 1];
478 extern unsigned char _cpp_trigraph_map
[UCHAR_MAX
+ 1];
483 #define CPP_IN_SYSTEM_HEADER(PFILE) ((PFILE)->map && (PFILE)->map->sysp)
484 #define CPP_PEDANTIC(PF) CPP_OPTION (PF, pedantic)
485 #define CPP_WTRADITIONAL(PF) CPP_OPTION (PF, warn_traditional)
488 extern int _cpp_begin_message
PARAMS ((cpp_reader
*, int,
489 unsigned int, unsigned int));
492 extern void _cpp_free_definition
PARAMS ((cpp_hashnode
*));
493 extern bool _cpp_create_definition
PARAMS ((cpp_reader
*, cpp_hashnode
*));
494 extern void _cpp_pop_context
PARAMS ((cpp_reader
*));
495 extern void _cpp_push_text_context
PARAMS ((cpp_reader
*, cpp_hashnode
*,
496 const uchar
*, size_t));
497 extern bool _cpp_save_parameter
PARAMS ((cpp_reader
*, cpp_macro
*,
499 extern bool _cpp_arguments_ok
PARAMS ((cpp_reader
*, cpp_macro
*,
500 const cpp_hashnode
*,
502 extern const uchar
*_cpp_builtin_macro_text
PARAMS ((cpp_reader
*,
504 int _cpp_warn_if_unused_macro
PARAMS ((cpp_reader
*, cpp_hashnode
*,
507 extern void _cpp_init_hashtable
PARAMS ((cpp_reader
*, hash_table
*));
508 extern void _cpp_destroy_hashtable
PARAMS ((cpp_reader
*));
511 extern void _cpp_fake_include
PARAMS ((cpp_reader
*, const char *));
512 extern void _cpp_never_reread
PARAMS ((struct include_file
*));
513 extern char *_cpp_simplify_pathname
PARAMS ((char *));
514 extern bool _cpp_read_file
PARAMS ((cpp_reader
*, const char *));
515 extern bool _cpp_execute_include
PARAMS ((cpp_reader
*,
518 extern int _cpp_compare_file_date
PARAMS ((cpp_reader
*,
520 extern void _cpp_report_missing_guards
PARAMS ((cpp_reader
*));
521 extern void _cpp_init_includes
PARAMS ((cpp_reader
*));
522 extern void _cpp_cleanup_includes
PARAMS ((cpp_reader
*));
523 extern void _cpp_pop_file_buffer
PARAMS ((cpp_reader
*,
524 struct include_file
*));
527 extern bool _cpp_parse_expr
PARAMS ((cpp_reader
*));
528 extern struct op
*_cpp_expand_op_stack
PARAMS ((cpp_reader
*));
531 extern cpp_token
*_cpp_temp_token
PARAMS ((cpp_reader
*));
532 extern const cpp_token
*_cpp_lex_token
PARAMS ((cpp_reader
*));
533 extern cpp_token
*_cpp_lex_direct
PARAMS ((cpp_reader
*));
534 extern int _cpp_equiv_tokens
PARAMS ((const cpp_token
*,
536 extern void _cpp_init_tokenrun
PARAMS ((tokenrun
*, unsigned int));
539 extern void _cpp_maybe_push_include_file
PARAMS ((cpp_reader
*));
542 extern int _cpp_test_assertion
PARAMS ((cpp_reader
*, unsigned int *));
543 extern int _cpp_handle_directive
PARAMS ((cpp_reader
*, int));
544 extern void _cpp_define_builtin
PARAMS ((cpp_reader
*, const char *));
545 extern void _cpp_do__Pragma
PARAMS ((cpp_reader
*));
546 extern void _cpp_init_directives
PARAMS ((cpp_reader
*));
547 extern void _cpp_init_internal_pragmas
PARAMS ((cpp_reader
*));
548 extern void _cpp_do_file_change
PARAMS ((cpp_reader
*, enum lc_reason
,
550 unsigned int, unsigned int));
551 extern void _cpp_pop_buffer
PARAMS ((cpp_reader
*));
554 extern bool _cpp_read_logical_line_trad
PARAMS ((cpp_reader
*));
555 extern void _cpp_overlay_buffer
PARAMS ((cpp_reader
*pfile
, const uchar
*,
557 extern void _cpp_remove_overlay
PARAMS ((cpp_reader
*));
558 extern bool _cpp_create_trad_definition
PARAMS ((cpp_reader
*, cpp_macro
*));
559 extern bool _cpp_expansions_different_trad
PARAMS ((const cpp_macro
*,
561 extern uchar
*_cpp_copy_replacement_text
PARAMS ((const cpp_macro
*, uchar
*));
562 extern size_t _cpp_replacement_text_len
PARAMS ((const cpp_macro
*));
564 /* Utility routines and macros. */
565 #define DSC(str) (const uchar *)str, sizeof str - 1
566 #define xnew(T) (T *) xmalloc (sizeof(T))
567 #define xcnew(T) (T *) xcalloc (1, sizeof(T))
568 #define xnewvec(T, N) (T *) xmalloc (sizeof(T) * (N))
569 #define xcnewvec(T, N) (T *) xcalloc (N, sizeof(T))
570 #define xobnew(O, T) (T *) obstack_alloc (O, sizeof(T))
572 /* These are inline functions instead of macros so we can get type
574 static inline int ustrcmp
PARAMS ((const uchar
*, const uchar
*));
575 static inline int ustrncmp
PARAMS ((const uchar
*, const uchar
*,
577 static inline size_t ustrlen
PARAMS ((const uchar
*));
578 static inline uchar
*uxstrdup
PARAMS ((const uchar
*));
579 static inline uchar
*ustrchr
PARAMS ((const uchar
*, int));
580 static inline int ufputs
PARAMS ((const uchar
*, FILE *));
584 const uchar
*s1
, *s2
;
586 return strcmp ((const char *)s1
, (const char *)s2
);
591 const uchar
*s1
, *s2
;
594 return strncmp ((const char *)s1
, (const char *)s2
, n
);
601 return strlen ((const char *)s1
);
604 static inline uchar
*
608 return (uchar
*) xstrdup ((const char *)s1
);
611 static inline uchar
*
616 return (uchar
*) strchr ((const char *)s1
, c
);
624 return fputs ((const char *)s
, f
);
627 #endif /* ! GCC_CPPHASH_H */