gcc/analyzer/sm-pattern-test.cc

   1 /* A state machine for use in DejaGnu tests, to check that
   2    pattern-matching works as expected.
   3
   4    Copyright (C) 2019-2024 Free Software Foundation, Inc.
   5    Contributed by David Malcolm <dmalcolm@redhat.com>.
   6
   7 This file is part of GCC.
   8
   9 GCC is free software; you can redistribute it and/or modify it
  10 under the terms of the GNU General Public License as published by
  11 the Free Software Foundation; either version 3, or (at your option)
  12 any later version.
  13
  14 GCC is distributed in the hope that it will be useful, but
  15 WITHOUT ANY WARRANTY; without even the implied warranty of
  16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  17 General Public License for more details.
  18
  19 You should have received a copy of the GNU General Public License
  20 along with GCC; see the file COPYING3.  If not see
  21 <http://www.gnu.org/licenses/>.  */
  22
  23 #include "config.h"
  24 #define INCLUDE_MEMORY
  25 #define INCLUDE_VECTOR
  26 #include "system.h"
  27 #include "coretypes.h"
  28 #include "make-unique.h"
  29 #include "tree.h"
  30 #include "function.h"
  31 #include "basic-block.h"
  32 #include "gimple.h"
  33 #include "tree-pretty-print.h"
  34 #include "diagnostic-path.h"
  35 #include "analyzer/analyzer.h"
  36 #include "diagnostic-event-id.h"
  37 #include "analyzer/analyzer-logging.h"
  38 #include "analyzer/sm.h"
  39 #include "analyzer/pending-diagnostic.h"
  40 #include "analyzer/call-string.h"
  41 #include "analyzer/program-point.h"
  42 #include "analyzer/store.h"
  43 #include "analyzer/region-model.h"
  44
  45 #if ENABLE_ANALYZER
  46
  47 namespace ana {
  48
  49 namespace {
  50
  51 /* A state machine for use in DejaGnu tests, to check that
  52    pattern-matching works as expected.  */
  53
  54 class pattern_test_state_machine : public state_machine
  55 {
  56 public:
  57   pattern_test_state_machine (logger *logger);
  58
  59   bool inherited_state_p () const final override { return false; }
  60
  61   bool on_stmt (sm_context &sm_ctxt,
  62                 const supernode *node,
  63                 const gimple *stmt) const final override;
  64
  65   void on_condition (sm_context &sm_ctxt,
  66                      const supernode *node,
  67                      const gimple *stmt,
  68                      const svalue *lhs,
  69                      enum tree_code op,
  70                      const svalue *rhs) const final override;
  71
  72   bool can_purge_p (state_t s) const final override;
  73 };
  74
  75 class pattern_match : public pending_diagnostic_subclass<pattern_match>
  76 {
  77 public:
  78   pattern_match (tree lhs, enum tree_code op, tree rhs)
  79   : m_lhs (lhs), m_op (op), m_rhs (rhs) {}
  80
  81   const char *get_kind () const final override { return "pattern_match"; }
  82
  83   bool operator== (const pattern_match &other) const
  84   {
  85     return (same_tree_p (m_lhs, other.m_lhs)
  86             && m_op == other.m_op
  87             && same_tree_p (m_rhs, other.m_rhs));
  88   }
  89
  90   int get_controlling_option () const final override
  91   {
  92     return 0;
  93   }
  94
  95   bool emit (diagnostic_emission_context &ctxt) final override
  96   {
  97     return ctxt.warn ("pattern match on %<%E %s %E%>",
  98                       m_lhs, op_symbol_code (m_op), m_rhs);
  99   }
 100
 101 private:
 102   tree m_lhs;
 103   enum tree_code m_op;
 104   tree m_rhs;
 105 };
 106
 107 pattern_test_state_machine::pattern_test_state_machine (logger *logger)
 108 : state_machine ("pattern-test", logger)
 109 {
 110 }
 111
 112 bool
 113 pattern_test_state_machine::on_stmt (sm_context &sm_ctxt ATTRIBUTE_UNUSED,
 114                                      const supernode *node ATTRIBUTE_UNUSED,
 115                                      const gimple *stmt ATTRIBUTE_UNUSED) const
 116 {
 117   return false;
 118 }
 119
 120 /* Implementation of state_machine::on_condition vfunc for
 121    pattern_test_state_machine.
 122
 123    Queue a pattern_match diagnostic for any comparison against a
 124    constant.  */
 125
 126 void
 127 pattern_test_state_machine::on_condition (sm_context &sm_ctxt,
 128                                           const supernode *node,
 129                                           const gimple *stmt,
 130                                           const svalue *lhs,
 131                                           enum tree_code op,
 132                                           const svalue *rhs) const
 133 {
 134   if (stmt == NULL)
 135     return;
 136
 137   tree rhs_cst = rhs->maybe_get_constant ();
 138   if (!rhs_cst)
 139     return;
 140
 141   if (tree lhs_expr = sm_ctxt.get_diagnostic_tree (lhs))
 142     {
 143       sm_ctxt.warn (node, stmt, lhs_expr,
 144                     make_unique<pattern_match> (lhs_expr, op, rhs_cst));
 145     }
 146 }
 147
 148 bool
 149 pattern_test_state_machine::can_purge_p (state_t s ATTRIBUTE_UNUSED) const
 150 {
 151   return true;
 152 }
 153
 154 } // anonymous namespace
 155
 156 /* Internal interface to this file. */
 157
 158 state_machine *
 159 make_pattern_test_state_machine (logger *logger)
 160 {
 161   return new pattern_test_state_machine (logger);
 162 }
 163
 164 } // namespace ana
 165
 166 #endif /* #if ENABLE_ANALYZER */