11f5207b7SJohn Levon /*
21f5207b7SJohn Levon  * Copyright (C) 2011 Oracle.
31f5207b7SJohn Levon  *
41f5207b7SJohn Levon  * This program is free software; you can redistribute it and/or
51f5207b7SJohn Levon  * modify it under the terms of the GNU General Public License
61f5207b7SJohn Levon  * as published by the Free Software Foundation; either version 2
71f5207b7SJohn Levon  * of the License, or (at your option) any later version.
81f5207b7SJohn Levon  *
91f5207b7SJohn Levon  * This program is distributed in the hope that it will be useful,
101f5207b7SJohn Levon  * but WITHOUT ANY WARRANTY; without even the implied warranty of
111f5207b7SJohn Levon  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
121f5207b7SJohn Levon  * GNU General Public License for more details.
131f5207b7SJohn Levon  *
141f5207b7SJohn Levon  * You should have received a copy of the GNU General Public License
151f5207b7SJohn Levon  * along with this program; if not, see http://www.gnu.org/copyleft/gpl.txt
161f5207b7SJohn Levon  */
171f5207b7SJohn Levon 
181f5207b7SJohn Levon #include "smatch.h"
191f5207b7SJohn Levon #include "smatch_slist.h"
201f5207b7SJohn Levon #include "smatch_extra.h"
211f5207b7SJohn Levon 
221f5207b7SJohn Levon int RETURN_ID;
231f5207b7SJohn Levon 
241f5207b7SJohn Levon struct return_states_callback {
251f5207b7SJohn Levon 	void (*callback)(void);
261f5207b7SJohn Levon };
271f5207b7SJohn Levon ALLOCATOR(return_states_callback, "return states callbacks");
281f5207b7SJohn Levon DECLARE_PTR_LIST(callback_list, struct return_states_callback);
291f5207b7SJohn Levon static struct callback_list *callback_list;
301f5207b7SJohn Levon 
311f5207b7SJohn Levon DECLARE_PTR_LIST(stree_stack_stack, struct stree_stack);
push_stree_stack(struct stree_stack_stack ** stack_stack,struct stree_stack * stack)321f5207b7SJohn Levon static void push_stree_stack(struct stree_stack_stack **stack_stack, struct stree_stack *stack)
331f5207b7SJohn Levon {
341f5207b7SJohn Levon 	add_ptr_list(stack_stack, stack);
351f5207b7SJohn Levon }
361f5207b7SJohn Levon 
pop_stree_stack(struct stree_stack_stack ** stack_stack)371f5207b7SJohn Levon static struct stree_stack *pop_stree_stack(struct stree_stack_stack **stack_stack)
381f5207b7SJohn Levon {
391f5207b7SJohn Levon 	struct stree_stack *stack;
401f5207b7SJohn Levon 
411f5207b7SJohn Levon 	stack = last_ptr_list((struct ptr_list *)*stack_stack);
421f5207b7SJohn Levon 	delete_ptr_list_last((struct ptr_list **)stack_stack);
431f5207b7SJohn Levon 	return stack;
441f5207b7SJohn Levon }
451f5207b7SJohn Levon 
461f5207b7SJohn Levon static struct stree_stack *return_stree_stack;
471f5207b7SJohn Levon static struct stree_stack_stack *saved_stack_stack;
481f5207b7SJohn Levon static struct stree *all_return_states;
491f5207b7SJohn Levon static struct stree_stack *saved_stack;
501f5207b7SJohn Levon 
all_return_states_hook(void (* callback)(void))511f5207b7SJohn Levon void all_return_states_hook(void (*callback)(void))
521f5207b7SJohn Levon {
531f5207b7SJohn Levon 	struct return_states_callback *rs_cb = __alloc_return_states_callback(0);
541f5207b7SJohn Levon 
551f5207b7SJohn Levon 	rs_cb->callback = callback;
561f5207b7SJohn Levon 	add_ptr_list(&callback_list, rs_cb);
571f5207b7SJohn Levon }
581f5207b7SJohn Levon 
call_hooks(void)591f5207b7SJohn Levon static void call_hooks(void)
601f5207b7SJohn Levon {
611f5207b7SJohn Levon 	struct return_states_callback *rs_cb;
62*c85f09ccSJohn Levon 	struct stree *orig;
631f5207b7SJohn Levon 
64*c85f09ccSJohn Levon 	orig = __swap_cur_stree(all_return_states);
651f5207b7SJohn Levon 	FOR_EACH_PTR(callback_list, rs_cb) {
661f5207b7SJohn Levon 		rs_cb->callback();
671f5207b7SJohn Levon 	} END_FOR_EACH_PTR(rs_cb);
68*c85f09ccSJohn Levon 	__swap_cur_stree(orig);
691f5207b7SJohn Levon }
701f5207b7SJohn Levon 
match_return(int return_id,char * return_ranges,struct expression * expr)711f5207b7SJohn Levon static void match_return(int return_id, char *return_ranges, struct expression *expr)
721f5207b7SJohn Levon {
731f5207b7SJohn Levon 	struct stree *stree;
741f5207b7SJohn Levon 
751f5207b7SJohn Levon 	stree = clone_stree(__get_cur_stree());
761f5207b7SJohn Levon 	merge_stree_no_pools(&all_return_states, stree);
771f5207b7SJohn Levon 	push_stree(&return_stree_stack, stree);
781f5207b7SJohn Levon }
791f5207b7SJohn Levon 
match_end_func(struct symbol * sym)801f5207b7SJohn Levon static void match_end_func(struct symbol *sym)
811f5207b7SJohn Levon {
821f5207b7SJohn Levon 	/*
831f5207b7SJohn Levon 	 * FIXME: either this isn't needed or we need to copy a stree into the
841f5207b7SJohn Levon 	 * return_stree_stack as well.
851f5207b7SJohn Levon 	 */
861f5207b7SJohn Levon 	merge_stree(&all_return_states, __get_cur_stree());
871f5207b7SJohn Levon 	call_hooks();
881f5207b7SJohn Levon }
891f5207b7SJohn Levon 
match_save_states(struct expression * expr)901f5207b7SJohn Levon static void match_save_states(struct expression *expr)
911f5207b7SJohn Levon {
921f5207b7SJohn Levon 	push_stree(&saved_stack, all_return_states);
931f5207b7SJohn Levon 	all_return_states = NULL;
941f5207b7SJohn Levon 
951f5207b7SJohn Levon 	push_stree_stack(&saved_stack_stack, return_stree_stack);
961f5207b7SJohn Levon 	return_stree_stack = NULL;
971f5207b7SJohn Levon }
981f5207b7SJohn Levon 
match_restore_states(struct expression * expr)991f5207b7SJohn Levon static void match_restore_states(struct expression *expr)
1001f5207b7SJohn Levon {
1011f5207b7SJohn Levon 	/* This free_stree() isn't needed is it?? */
1021f5207b7SJohn Levon 	free_stree(&all_return_states);
1031f5207b7SJohn Levon 
1041f5207b7SJohn Levon 	all_return_states = pop_stree(&saved_stack);
1051f5207b7SJohn Levon 	return_stree_stack = pop_stree_stack(&saved_stack_stack);
1061f5207b7SJohn Levon }
1071f5207b7SJohn Levon 
get_all_return_states(void)1081f5207b7SJohn Levon struct stree *get_all_return_states(void)
1091f5207b7SJohn Levon {
1101f5207b7SJohn Levon 	return all_return_states;
1111f5207b7SJohn Levon }
1121f5207b7SJohn Levon 
get_all_return_strees(void)1131f5207b7SJohn Levon struct stree_stack *get_all_return_strees(void)
1141f5207b7SJohn Levon {
1151f5207b7SJohn Levon 	return return_stree_stack;
1161f5207b7SJohn Levon }
1171f5207b7SJohn Levon 
free_resources(struct symbol * sym)1181f5207b7SJohn Levon static void free_resources(struct symbol *sym)
1191f5207b7SJohn Levon {
1201f5207b7SJohn Levon 	free_stree(&all_return_states);
121*c85f09ccSJohn Levon 	free_stack_and_strees(&return_stree_stack);
1221f5207b7SJohn Levon }
1231f5207b7SJohn Levon 
register_returns_early(int id)1241f5207b7SJohn Levon void register_returns_early(int id)
1251f5207b7SJohn Levon {
1261f5207b7SJohn Levon 	RETURN_ID = id;
1271f5207b7SJohn Levon 
128efe51d0cSJohn Levon 	set_dynamic_states(RETURN_ID);
1291f5207b7SJohn Levon 	add_split_return_callback(match_return);
1301f5207b7SJohn Levon }
1311f5207b7SJohn Levon 
register_returns(int id)1321f5207b7SJohn Levon void register_returns(int id)
1331f5207b7SJohn Levon {
1341f5207b7SJohn Levon 	add_hook(&match_end_func, END_FUNC_HOOK);
1351f5207b7SJohn Levon 	add_hook(&match_save_states, INLINE_FN_START);
1361f5207b7SJohn Levon 	add_hook(&match_restore_states, INLINE_FN_END);
1371f5207b7SJohn Levon 	add_hook(&free_resources, AFTER_FUNC_HOOK);
1381f5207b7SJohn Levon }
139