smatch_impossible.c

   1 /*
   2  * Copyright (C) 2014 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_extra.h"
  20
  21 static int my_id;
  22 static int my_return_id;
  23
  24 STATE(impossible);
  25
  26 int is_impossible_path(void)
  27 {
  28         if (get_state(my_id, "impossible", NULL) == &impossible)
  29                 return 1;
  30         return 0;
  31 }
  32
  33 static void handle_compare(struct expression *left, int op, struct expression *right)
  34 {
  35         int true_impossible = 0;
  36         int false_impossible = 0;
  37
  38         if (!possibly_true(left, op, right))
  39                 true_impossible = 1;
  40         if (!possibly_false(left, op, right))
  41                 false_impossible = 1;
  42
  43         if (!true_impossible && !false_impossible)
  44                 return;
  45
  46         set_true_false_states(my_id, "impossible", NULL,
  47                               true_impossible ? &impossible : &undefined,
  48                               false_impossible ? &impossible : &undefined);
  49
  50         if (inside_loop())
  51                 return;
  52
  53         set_true_false_states(my_return_id, "impossible", NULL,
  54                               true_impossible ? &impossible : &undefined,
  55                               false_impossible ? &impossible : &undefined);
  56 }
  57
  58 static void match_condition(struct expression *expr)
  59 {
  60         if (expr->type == EXPR_COMPARE)
  61                 handle_compare(expr->left, expr->op, expr->right);
  62         else
  63                 handle_compare(expr, SPECIAL_NOTEQUAL, zero_expr());
  64 }
  65
  66 static void print_impossible_return(int return_id, char *return_ranges, struct expression *expr)
  67 {
  68         if (get_state(my_return_id, "impossible", NULL) == &impossible) {
  69                 if (option_debug)
  70                         sm_msg("impossible return.  return_id = %d return ranges = %s", return_id, return_ranges);
  71                 sql_insert_return_states(return_id, return_ranges, CULL_PATH, -1, "", "");
  72         }
  73 }
  74
  75 void register_impossible(int id)
  76 {
  77         my_id = id;
  78
  79         add_hook(&match_condition, CONDITION_HOOK);
  80 }
  81
  82 void register_impossible_return(int id)
  83 {
  84         my_return_id = id;
  85
  86         add_split_return_callback(&print_impossible_return);
  87 }