smatch_returns.c

   1 /*
   2  * Copyright (C) 2011 Oracle.
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public License
   6  * as published by the Free Software Foundation; either version 2
   7  * of the License, or (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, see http://www.gnu.org/copyleft/gpl.txt
  16  */
  17
  18 #include "smatch.h"
  19 #include "smatch_slist.h"
  20 #include "smatch_extra.h"
  21
  22 int RETURN_ID;
  23
  24 struct return_states_callback {
  25         void (*callback)(void);
  26 };
  27 ALLOCATOR(return_states_callback, "return states callbacks");
  28 DECLARE_PTR_LIST(callback_list, struct return_states_callback);
  29 static struct callback_list *callback_list;
  30
  31 DECLARE_PTR_LIST(stree_stack_stack, struct stree_stack);
  32 static void push_stree_stack(struct stree_stack_stack **stack_stack, struct stree_stack *stack)
  33 {
  34         add_ptr_list(stack_stack, stack);
  35 }
  36
  37 static struct stree_stack *pop_stree_stack(struct stree_stack_stack **stack_stack)
  38 {
  39         struct stree_stack *stack;
  40
  41         stack = last_ptr_list((struct ptr_list *)*stack_stack);
  42         delete_ptr_list_last((struct ptr_list **)stack_stack);
  43         return stack;
  44 }
  45
  46 static struct stree_stack *return_stree_stack;
  47 static struct stree_stack_stack *saved_stack_stack;
  48 static struct stree *all_return_states;
  49 static struct stree_stack *saved_stack;
  50
  51 void all_return_states_hook(void (*callback)(void))
  52 {
  53         struct return_states_callback *rs_cb = __alloc_return_states_callback(0);
  54
  55         rs_cb->callback = callback;
  56         add_ptr_list(&callback_list, rs_cb);
  57 }
  58
  59 static void call_hooks(void)
  60 {
  61         struct return_states_callback *rs_cb;
  62
  63         __set_fake_cur_stree_fast(all_return_states);
  64         FOR_EACH_PTR(callback_list, rs_cb) {
  65                 rs_cb->callback();
  66         } END_FOR_EACH_PTR(rs_cb);
  67         __pop_fake_cur_stree_fast();
  68 }
  69
  70 static void match_return(int return_id, char *return_ranges, struct expression *expr)
  71 {
  72         struct stree *stree;
  73
  74         stree = clone_stree(__get_cur_stree());
  75         merge_stree_no_pools(&all_return_states, stree);
  76         push_stree(&return_stree_stack, stree);
  77 }
  78
  79 static void match_end_func(struct symbol *sym)
  80 {
  81         /*
  82          * FIXME: either this isn't needed or we need to copy a stree into the
  83          * return_stree_stack as well.
  84          */
  85         merge_stree(&all_return_states, __get_cur_stree());
  86         call_hooks();
  87 }
  88
  89 static void match_save_states(struct expression *expr)
  90 {
  91         push_stree(&saved_stack, all_return_states);
  92         all_return_states = NULL;
  93
  94         push_stree_stack(&saved_stack_stack, return_stree_stack);
  95         return_stree_stack = NULL;
  96 }
  97
  98 static void match_restore_states(struct expression *expr)
  99 {
 100         /* This free_stree() isn't needed is it?? */
 101         free_stree(&all_return_states);
 102
 103         all_return_states = pop_stree(&saved_stack);
 104         return_stree_stack = pop_stree_stack(&saved_stack_stack);
 105 }
 106
 107 struct stree *get_all_return_states(void)
 108 {
 109         return all_return_states;
 110 }
 111
 112 struct stree_stack *get_all_return_strees(void)
 113 {
 114         return return_stree_stack;
 115 }
 116
 117 static void free_resources(struct symbol *sym)
 118 {
 119         struct stree *tmp;
 120
 121         free_stree(&all_return_states);
 122
 123         FOR_EACH_PTR(return_stree_stack, tmp) {
 124                 free_stree(&tmp);
 125         } END_FOR_EACH_PTR(tmp);
 126         free_stree_stack(&return_stree_stack);
 127 }
 128
 129 void register_returns_early(int id)
 130 {
 131         RETURN_ID = id;
 132
 133         add_split_return_callback(match_return);
 134 }
 135
 136 void register_returns(int id)
 137 {
 138         add_hook(&match_end_func, END_FUNC_HOOK);
 139         add_hook(&match_save_states, INLINE_FN_START);
 140         add_hook(&match_restore_states, INLINE_FN_END);
 141         add_hook(&free_resources, AFTER_FUNC_HOOK);
 142 }