8 * Basic helper routine descriptions for 'sparse'.
10 * Copyright (C) 2003 Transmeta Corp.
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
36 #define DO_STRINGIFY(x) #x
37 #define STRINGIFY(x) DO_STRINGIFY(x)
40 #define ARRAY_SIZE(x) (sizeof(x)/sizeof((x)[0]))
43 extern int verbose
, optimize
, optimize_size
, preprocessing
;
44 extern int die_if_error
;
45 extern int repeat_phase
, merge_phi_sources
;
46 extern int gcc_major
, gcc_minor
, gcc_patchlevel
;
48 extern unsigned int hexval(unsigned int c
);
71 DECLARE_PTR_LIST(symbol_list
, struct symbol
);
72 DECLARE_PTR_LIST(statement_list
, struct statement
);
73 DECLARE_PTR_LIST(expression_list
, struct expression
);
74 DECLARE_PTR_LIST(basic_block_list
, struct basic_block
);
75 DECLARE_PTR_LIST(instruction_list
, struct instruction
);
76 DECLARE_PTR_LIST(context_list
, struct context
);
77 DECLARE_PTR_LIST(multijmp_list
, struct multijmp
);
78 DECLARE_PTR_LIST(pseudo_list
, struct pseudo
);
79 DECLARE_PTR_LIST(string_list
, char);
81 typedef struct pseudo
*pseudo_t
;
83 struct token
*skip_to(struct token
*, int);
84 struct token
*expect(struct token
*, int, const char *);
86 #define FORMAT_ATTR(pos) __attribute__ ((__format__ (__printf__, pos, pos+1)))
87 #define NORETURN_ATTR __attribute__ ((__noreturn__))
88 #define SENTINEL_ATTR __attribute__ ((__sentinel__))
90 #define FORMAT_ATTR(pos)
94 extern void die(const char *, ...) FORMAT_ATTR(1) NORETURN_ATTR
;
95 extern void info(struct position
, const char *, ...) FORMAT_ATTR(2);
96 extern void warning(struct position
, const char *, ...) FORMAT_ATTR(2);
97 extern void sparse_error(struct position
, const char *, ...) FORMAT_ATTR(2);
98 extern void error_die(struct position
, const char *, ...) FORMAT_ATTR(2) NORETURN_ATTR
;
99 extern void expression_error(struct expression
*, const char *, ...) FORMAT_ATTR(2);
101 extern void add_pre_buffer(const char *fmt
, ...) FORMAT_ATTR(1);
103 extern int preprocess_only
;
105 extern int Waddress_space
;
107 extern int Wcast_to_as
;
108 extern int Wcast_truncate
;
111 extern int Wdeclarationafterstatement
;
112 extern int Wdefault_bitfield_sign
;
113 extern int Wdesignated_init
;
114 extern int Wdo_while
;
115 extern int Wenum_mismatch
;
116 extern int Winit_cstring
;
117 extern int Wnon_pointer_null
;
118 extern int Wold_initializer
;
119 extern int Wone_bit_signed_bitfield
;
120 extern int Wparen_string
;
121 extern int Wptr_subtraction_blows
;
122 extern int Wreturn_void
;
124 extern int Wtransparent_union
;
125 extern int Wtypesign
;
127 extern int Wuninitialized
;
130 extern int dbg_entry
;
135 extern void declare_builtin_functions(void);
136 extern void create_builtin_stream(void);
137 extern struct symbol_list
*sparse_initialize(int argc
, char **argv
, struct string_list
**files
);
138 extern struct symbol_list
*__sparse(char *filename
);
139 extern struct symbol_list
*sparse_keep_tokens(char *filename
);
140 extern struct symbol_list
*sparse(char *filename
);
142 static inline int symbol_list_size(struct symbol_list
*list
)
144 return ptr_list_size((struct ptr_list
*)(list
));
147 static inline int statement_list_size(struct statement_list
*list
)
149 return ptr_list_size((struct ptr_list
*)(list
));
152 static inline int context_list_size(struct context_list
*list
)
154 return ptr_list_size((struct ptr_list
*)(list
));
157 static inline int expression_list_size(struct expression_list
*list
)
159 return ptr_list_size((struct ptr_list
*)(list
));
162 static inline int instruction_list_size(struct instruction_list
*list
)
164 return ptr_list_size((struct ptr_list
*)(list
));
167 static inline int pseudo_list_size(struct pseudo_list
*list
)
169 return ptr_list_size((struct ptr_list
*)(list
));
172 static inline int bb_list_size(struct basic_block_list
*list
)
174 return ptr_list_size((struct ptr_list
*)(list
));
177 static inline void free_instruction_list(struct instruction_list
**head
)
179 free_ptr_list((struct ptr_list
**)head
);
182 static inline struct instruction
* delete_last_instruction(struct instruction_list
**head
)
184 return undo_ptr_list_last((struct ptr_list
**)head
);
187 static inline struct basic_block
* delete_last_basic_block(struct basic_block_list
**head
)
189 return delete_ptr_list_last((struct ptr_list
**)head
);
192 static inline struct basic_block
*first_basic_block(struct basic_block_list
*head
)
194 return first_ptr_list((struct ptr_list
*)head
);
196 static inline struct instruction
*last_instruction(struct instruction_list
*head
)
198 return last_ptr_list((struct ptr_list
*)head
);
201 static inline struct instruction
*first_instruction(struct instruction_list
*head
)
203 return first_ptr_list((struct ptr_list
*)head
);
206 static inline pseudo_t
first_pseudo(struct pseudo_list
*head
)
208 return first_ptr_list((struct ptr_list
*)head
);
211 static inline void concat_symbol_list(struct symbol_list
*from
, struct symbol_list
**to
)
213 concat_ptr_list((struct ptr_list
*)from
, (struct ptr_list
**)to
);
216 static inline void concat_basic_block_list(struct basic_block_list
*from
, struct basic_block_list
**to
)
218 concat_ptr_list((struct ptr_list
*)from
, (struct ptr_list
**)to
);
221 static inline void concat_instruction_list(struct instruction_list
*from
, struct instruction_list
**to
)
223 concat_ptr_list((struct ptr_list
*)from
, (struct ptr_list
**)to
);
226 static inline void add_symbol(struct symbol_list
**list
, struct symbol
*sym
)
228 add_ptr_list(list
, sym
);
231 static inline void add_statement(struct statement_list
**list
, struct statement
*stmt
)
233 add_ptr_list(list
, stmt
);
236 static inline void add_expression(struct expression_list
**list
, struct expression
*expr
)
238 add_ptr_list(list
, expr
);
241 #define hashval(x) ((unsigned long)(x))