smatch_mtag_data.c

   1 /*
   2  * Copyright (C) 2016 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 /*
  19  * What we're doing here is saving all the possible values for static variables.
  20  * Later on we might do globals as well.
  21  *
  22  */
  23
  24 #include "smatch.h"
  25 #include "smatch_slist.h"
  26 #include "smatch_extra.h"
  27
  28 static int my_id;
  29 static struct stree *vals;
  30
  31 static int save_rl(void *_rl, int argc, char **argv, char **azColName)
  32 {
  33         unsigned long *rl = _rl;
  34
  35         *rl = strtoul(argv[0], NULL, 10);
  36         return 0;
  37 }
  38
  39 static struct range_list *select_orig_rl(mtag_t tag, int offset)
  40 {
  41         struct range_list *rl = NULL;
  42
  43         mem_sql(&save_rl, &rl, "select value from mtag_data where tag = %lld and offset = %d;",
  44                 tag, offset);
  45         return rl;
  46 }
  47
  48 static int is_kernel_param(const char *name)
  49 {
  50         struct sm_state *tmp;
  51         char buf[256];
  52
  53         /*
  54          * I'm ignoring these because otherwise Smatch thinks that kernel
  55          * parameters are always set to the default.
  56          *
  57          */
  58
  59         if (option_project != PROJ_KERNEL)
  60                 return 0;
  61
  62         snprintf(buf, sizeof(buf), "__param_%s.arg", name);
  63
  64         FOR_EACH_SM(vals, tmp) {
  65                 if (strcmp(tmp->name, buf) == 0)
  66                         return 1;
  67         } END_FOR_EACH_SM(tmp);
  68
  69         return 0;
  70 }
  71
  72 void insert_mtag_data(mtag_t tag, int offset, struct range_list *rl)
  73 {
  74         rl = clone_rl_permanent(rl);
  75
  76         mem_sql(NULL, NULL, "insert into mtag_data values (%lld, %d, %d, '%lu');",
  77                 tag, offset, DATA_VALUE, (unsigned long)rl);
  78 }
  79
  80 void update_mtag_data(struct expression *expr)
  81 {
  82         struct range_list *orig, *new, *rl;
  83         char *data_name;
  84         mtag_t tag;
  85         int offset;
  86         char *name;
  87
  88         name = expr_to_var(expr);
  89         if (is_kernel_param(name)) {
  90                 free_string(name);
  91                 return;
  92         }
  93         free_string(name);
  94
  95         if (!expr_to_mtag_name_offset(expr, &tag, &data_name, &offset))
  96                 return;
  97
  98         get_absolute_rl(expr, &rl);
  99
 100         orig = select_orig_rl(tag, offset);
 101         new = rl_union(orig, rl);
 102         insert_mtag_data(tag, offset, new);
 103 }
 104
 105 static void match_global_assign(struct expression *expr)
 106 {
 107         struct range_list *rl;
 108         char *data_name;
 109         mtag_t tag;
 110         int offset;
 111         char *name;
 112
 113         name = expr_to_var(expr->left);
 114         if (is_kernel_param(name)) {
 115                 free_string(name);
 116                 return;
 117         }
 118         free_string(name);
 119
 120         if (!expr_to_mtag_name_offset(expr->left, &tag, &data_name, &offset))
 121                 return;
 122
 123         get_absolute_rl(expr->right, &rl);
 124         insert_mtag_data(tag, offset, rl);
 125 }
 126
 127 static int save_mtag_data(void *_unused, int argc, char **argv, char **azColName)
 128 {
 129         struct range_list *rl;
 130
 131         if (argc != 4) {
 132                 sm_msg("Error saving mtag data");
 133                 return 0;
 134         }
 135
 136         rl = (struct range_list *)strtoul(argv[3], NULL, 10);
 137
 138         if (option_info) {
 139                 sm_msg("SQL: insert into mtag_data values ('%s', '%s', '%s', '%s');",
 140                        argv[0], argv[1], argv[2], show_rl(rl));
 141         }
 142
 143         return 0;
 144 }
 145
 146 static void match_end_file(struct symbol_list *sym_list)
 147 {
 148         mem_sql(&save_mtag_data, NULL, "select * from mtag_data;");
 149 }
 150
 151 struct db_info {
 152         struct symbol *type;
 153         struct range_list *rl;
 154 };
 155
 156 static int get_vals(void *_db_info, int argc, char **argv, char **azColName)
 157 {
 158         struct db_info *db_info = _db_info;
 159         struct range_list *tmp;
 160
 161         str_to_rl(db_info->type, argv[0], &tmp);
 162         if (db_info->rl)
 163                 db_info->rl = rl_union(db_info->rl, tmp);
 164         else
 165                 db_info->rl = tmp;
 166
 167         return 0;
 168 }
 169
 170 struct db_cache_results {
 171         struct expression *expr;
 172         struct range_list *rl;
 173 };
 174
 175 int get_db_data_rl(struct expression *expr, struct range_list **rl)
 176 {
 177         static struct db_cache_results cached[8];
 178         struct db_info db_info = {};
 179         mtag_t tag;
 180         int offset;
 181         static int idx;
 182         int ret;
 183         int i;
 184
 185         if (!get_mtag(expr, &tag))
 186                 return 0;
 187
 188         offset = get_mtag_offset(expr);
 189         if (offset < 0)
 190                 return 0;
 191
 192         db_info.type = get_type(expr);
 193         if (!db_info.type)
 194                 return 0;
 195
 196         for (i = 0; i < ARRAY_SIZE(cached); i++) {
 197                 if (expr == cached[i].expr) {
 198                         if (cached[i].rl) {
 199                                 *rl = cached[i].rl;
 200                                 return 1;
 201                         }
 202                         return 0;
 203                 }
 204         }
 205
 206         run_sql(get_vals, &db_info,
 207                 "select value from mtag_data where tag = %lld and offset = %d and type = %d;",
 208                 tag, offset, DATA_VALUE);
 209         if (!db_info.rl || is_whole_rl(db_info.rl)) {
 210                 db_info.rl = NULL;
 211                 ret = 0;
 212                 goto update_cache;
 213         }
 214
 215         *rl = db_info.rl;
 216         ret = 1;
 217
 218 update_cache:
 219 //      cached[idx].expr = expr;
 220 //      cached[idx].rl = db_info.rl;
 221         idx = (idx + 1) % ARRAY_SIZE(cached);
 222
 223         return ret;
 224 }
 225
 226 void register_mtag_data(int id)
 227 {
 228 //      if (!option_info)
 229 //              return;
 230
 231         my_id = id;
 232
 233         add_hook(&match_global_assign, GLOBAL_ASSIGNMENT_HOOK);
 234         add_hook(&match_end_file, END_FILE_HOOK);
 235 }
 236