math: remove the get_implied_value_low_overhead() function
[smatch.git] / lib.h
blobbfb354664e12621b760561cf553729e81cbf6162
1 #ifndef LIB_H
2 #define LIB_H
4 #include <stdlib.h>
5 #include <stddef.h>
7 /*
8 * Basic helper routine descriptions for 'sparse'.
10 * Copyright (C) 2003 Transmeta Corp.
11 * 2003 Linus Torvalds
12 * 2004 Christopher Li
14 * Permission is hereby granted, free of charge, to any person obtaining a copy
15 * of this software and associated documentation files (the "Software"), to deal
16 * in the Software without restriction, including without limitation the rights
17 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
18 * copies of the Software, and to permit persons to whom the Software is
19 * furnished to do so, subject to the following conditions:
21 * The above copyright notice and this permission notice shall be included in
22 * all copies or substantial portions of the Software.
24 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
25 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
26 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
27 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
28 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
29 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
30 * THE SOFTWARE.
33 #include "compat.h"
34 #include "ptrlist.h"
36 #define DO_STRINGIFY(x) #x
37 #define STRINGIFY(x) DO_STRINGIFY(x)
39 #ifndef ARRAY_SIZE
40 #define ARRAY_SIZE(x) (sizeof(x)/sizeof((x)[0]))
41 #endif
43 extern int verbose, optimize, optimize_size, preprocessing;
44 extern int die_if_error;
45 extern int parse_error;
46 extern int repeat_phase, merge_phi_sources;
47 extern int gcc_major, gcc_minor, gcc_patchlevel;
49 extern unsigned int hexval(unsigned int c);
51 struct position {
52 unsigned int type:6,
53 stream:14,
54 newline:1,
55 whitespace:1,
56 pos:10;
57 unsigned int line:31,
58 noexpand:1;
61 struct ident;
62 struct token;
63 struct symbol;
64 struct statement;
65 struct expression;
66 struct basic_block;
67 struct entrypoint;
68 struct instruction;
69 struct multijmp;
70 struct pseudo;
72 DECLARE_PTR_LIST(symbol_list, struct symbol);
73 DECLARE_PTR_LIST(statement_list, struct statement);
74 DECLARE_PTR_LIST(expression_list, struct expression);
75 DECLARE_PTR_LIST(basic_block_list, struct basic_block);
76 DECLARE_PTR_LIST(instruction_list, struct instruction);
77 DECLARE_PTR_LIST(multijmp_list, struct multijmp);
78 DECLARE_PTR_LIST(pseudo_list, struct pseudo);
79 DECLARE_PTR_LIST(ident_list, struct ident);
80 DECLARE_PTR_LIST(string_list, char);
82 typedef struct pseudo *pseudo_t;
84 struct token *skip_to(struct token *, int);
85 struct token *expect(struct token *, int, const char *);
86 #ifdef __GNUC__
87 #define FORMAT_ATTR(pos) __attribute__ ((__format__ (__printf__, pos, pos+1)))
88 #define NORETURN_ATTR __attribute__ ((__noreturn__))
89 #define SENTINEL_ATTR __attribute__ ((__sentinel__))
90 #else
91 #define FORMAT_ATTR(pos)
92 #define NORETURN_ATTR
93 #define SENTINEL_ATTR
94 #endif
96 FORMAT_ATTR(1) NORETURN_ATTR
97 extern void die(const char *, ...);
99 FORMAT_ATTR(2) NORETURN_ATTR
100 extern void error_die(struct position, const char *, ...);
102 extern void info(struct position, const char *, ...) FORMAT_ATTR(2);
103 extern void warning(struct position, const char *, ...) FORMAT_ATTR(2);
104 extern void sparse_error(struct position, const char *, ...) FORMAT_ATTR(2);
105 extern void expression_error(struct expression *, const char *, ...) FORMAT_ATTR(2);
107 #define ERROR_CURR_PHASE (1 << 0)
108 #define ERROR_PREV_PHASE (1 << 1)
109 extern int has_error;
111 extern void add_pre_buffer(const char *fmt, ...) FORMAT_ATTR(1);
113 extern int preprocess_only;
115 extern int Waddress;
116 extern int Waddress_space;
117 extern int Wbig_constants;
118 extern int Wbitwise;
119 extern int Wcast_to_as;
120 extern int Wcast_truncate;
121 extern int Wconstexpr_not_const;
122 extern int Wcontext;
123 extern int Wdecl;
124 extern int Wdeclarationafterstatement;
125 extern int Wdefault_bitfield_sign;
126 extern int Wdesignated_init;
127 extern int Wdo_while;
128 extern int Wenum_mismatch;
129 extern int Wsparse_error;
130 extern int Winit_cstring;
131 extern int Wmemcpy_max_count;
132 extern int Wnon_ansi_function_declaration;
133 extern int Wnon_pointer_null;
134 extern int Wold_initializer;
135 extern int Wone_bit_signed_bitfield;
136 extern int Woverride_init;
137 extern int Woverride_init_all;
138 extern int Woverride_init_whole_range;
139 extern int Wparen_string;
140 extern int Wpointer_arith;
141 extern int Wptr_subtraction_blows;
142 extern int Wreturn_void;
143 extern int Wshadow;
144 extern int Wsizeof_bool;
145 extern int Wtautological_compare;
146 extern int Wtransparent_union;
147 extern int Wtypesign;
148 extern int Wundef;
149 extern int Wuninitialized;
150 extern int Wunknown_attribute;
151 extern int Wvla;
153 extern int dump_macro_defs;
155 extern int dbg_entry;
156 extern int dbg_dead;
158 extern int fmem_report;
159 extern int fdump_linearize;
160 extern unsigned long long fmemcpy_max_count;
162 extern int arch_m64;
163 extern int arch_msize_long;
164 extern int arch_big_endian;
166 extern void declare_builtin_functions(void);
167 extern void create_builtin_stream(void);
168 extern void dump_macro_definitions(void);
169 extern struct symbol_list *sparse_initialize(int argc, char **argv, struct string_list **files);
170 extern struct symbol_list *__sparse(char *filename);
171 extern struct symbol_list *sparse_keep_tokens(char *filename);
172 extern struct symbol_list *sparse(char *filename);
173 extern void report_stats(void);
175 static inline int symbol_list_size(struct symbol_list *list)
177 return ptr_list_size((struct ptr_list *)(list));
180 static inline int statement_list_size(struct statement_list *list)
182 return ptr_list_size((struct ptr_list *)(list));
185 static inline int expression_list_size(struct expression_list *list)
187 return ptr_list_size((struct ptr_list *)(list));
190 static inline int instruction_list_size(struct instruction_list *list)
192 return ptr_list_size((struct ptr_list *)(list));
195 static inline int pseudo_list_size(struct pseudo_list *list)
197 return ptr_list_size((struct ptr_list *)(list));
200 static inline int bb_list_size(struct basic_block_list *list)
202 return ptr_list_size((struct ptr_list *)(list));
205 static inline void free_instruction_list(struct instruction_list **head)
207 free_ptr_list((struct ptr_list **)head);
210 static inline struct instruction * delete_last_instruction(struct instruction_list **head)
212 return undo_ptr_list_last((struct ptr_list **)head);
215 static inline struct basic_block * delete_last_basic_block(struct basic_block_list **head)
217 return delete_ptr_list_last((struct ptr_list **)head);
220 static inline struct basic_block *first_basic_block(struct basic_block_list *head)
222 return first_ptr_list((struct ptr_list *)head);
224 static inline struct instruction *last_instruction(struct instruction_list *head)
226 return last_ptr_list((struct ptr_list *)head);
229 static inline struct instruction *first_instruction(struct instruction_list *head)
231 return first_ptr_list((struct ptr_list *)head);
234 static inline struct expression *first_expression(struct expression_list *head)
236 return first_ptr_list((struct ptr_list *)head);
239 static inline pseudo_t first_pseudo(struct pseudo_list *head)
241 return first_ptr_list((struct ptr_list *)head);
244 static inline void concat_symbol_list(struct symbol_list *from, struct symbol_list **to)
246 concat_ptr_list((struct ptr_list *)from, (struct ptr_list **)to);
249 static inline void concat_basic_block_list(struct basic_block_list *from, struct basic_block_list **to)
251 concat_ptr_list((struct ptr_list *)from, (struct ptr_list **)to);
254 static inline void concat_instruction_list(struct instruction_list *from, struct instruction_list **to)
256 concat_ptr_list((struct ptr_list *)from, (struct ptr_list **)to);
259 static inline void add_symbol(struct symbol_list **list, struct symbol *sym)
261 add_ptr_list(list, sym);
264 static inline void add_statement(struct statement_list **list, struct statement *stmt)
266 add_ptr_list(list, stmt);
269 static inline void add_expression(struct expression_list **list, struct expression *expr)
271 add_ptr_list(list, expr);
274 static inline void add_ident(struct ident_list **list, struct ident *ident)
276 add_ptr_list(list, ident);
279 #define hashval(x) ((unsigned long)(x))
281 #endif