aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--gcc/analyzer/ChangeLog19
-rw-r--r--gcc/analyzer/checker-path.h4
-rw-r--r--gcc/analyzer/diagnostic-manager.cc90
-rw-r--r--gcc/analyzer/diagnostic-manager.h1
-rw-r--r--gcc/analyzer/region-model.h48
-rw-r--r--gcc/testsuite/ChangeLog5
-rw-r--r--gcc/testsuite/gfortran.dg/analyzer/pr93993.f9033
7 files changed, 166 insertions, 34 deletions
diff --git a/gcc/analyzer/ChangeLog b/gcc/analyzer/ChangeLog
index 1ec81000ba2..4f3e08e4dc4 100644
--- a/gcc/analyzer/ChangeLog
+++ b/gcc/analyzer/ChangeLog
@@ -1,5 +1,24 @@
2020-03-04 David Malcolm <dmalcolm@redhat.com>
+ PR analyzer/93993
+ * checker-path.h (state_change_event::get_lvalue): Add ctxt param
+ and pass it to region_model::get_value call.
+ * diagnostic-manager.cc (get_any_origin): Pass a
+ tentative_region_model_context to the calls to get_lvalue and reject
+ the comparison if errors occur.
+ (can_be_expr_of_interest_p): New function.
+ (diagnostic_manager::prune_for_sm_diagnostic): Replace checks for
+ CONSTANT_CLASS_P with calls to update_for_unsuitable_sm_exprs.
+ Pass a tentative_region_model_context to the calls to
+ state_change_event::get_lvalue and reject the comparison if errors
+ occur.
+ (diagnostic_manager::update_for_unsuitable_sm_exprs): New.
+ * diagnostic-manager.h
+ (diagnostic_manager::update_for_unsuitable_sm_exprs): New decl.
+ * region-model.h (class tentative_region_model_context): New class.
+
+2020-03-04 David Malcolm <dmalcolm@redhat.com>
+
* engine.cc (worklist::worklist): Remove unused field m_eg.
(class viz_callgraph_edge): Remove unused field m_call_sedge.
(class viz_callgraph): Remove unused field m_sg.
diff --git a/gcc/analyzer/checker-path.h b/gcc/analyzer/checker-path.h
index 30cb43c13ba..2eead25f058 100644
--- a/gcc/analyzer/checker-path.h
+++ b/gcc/analyzer/checker-path.h
@@ -201,9 +201,9 @@ public:
label_text get_desc (bool can_colorize) const FINAL OVERRIDE;
- region_id get_lvalue (tree expr) const
+ region_id get_lvalue (tree expr, region_model_context *ctxt) const
{
- return m_dst_state.m_region_model->get_lvalue (expr, NULL);
+ return m_dst_state.m_region_model->get_lvalue (expr, ctxt);
}
const supernode *m_node;
diff --git a/gcc/analyzer/diagnostic-manager.cc b/gcc/analyzer/diagnostic-manager.cc
index 7435092e2d7..1b2c3ce68fa 100644
--- a/gcc/analyzer/diagnostic-manager.cc
+++ b/gcc/analyzer/diagnostic-manager.cc
@@ -574,9 +574,14 @@ get_any_origin (const gimple *stmt,
if (const gassign *assign = dyn_cast <const gassign *> (stmt))
{
tree lhs = gimple_assign_lhs (assign);
- /* Use region IDs to compare lhs with DST_REP. */
- if (dst_state.m_region_model->get_lvalue (lhs, NULL)
- == dst_state.m_region_model->get_lvalue (dst_rep, NULL))
+ /* Use region IDs to compare lhs with DST_REP, bulletproofing against
+ cases where they can't have lvalues by using
+ tentative_region_model_context. */
+ tentative_region_model_context ctxt;
+ region_id lhs_rid = dst_state.m_region_model->get_lvalue (lhs, &ctxt);
+ region_id dst_rep_rid
+ = dst_state.m_region_model->get_lvalue (dst_rep, &ctxt);
+ if (lhs_rid == dst_rep_rid && !ctxt.had_errors_p ())
{
tree rhs1 = gimple_assign_rhs1 (assign);
enum tree_code op = gimple_assign_rhs_code (assign);
@@ -1059,6 +1064,25 @@ diagnostic_manager::prune_path (checker_path *path,
path->maybe_log (get_logger (), "pruned");
}
+/* A cheap test to determine if EXPR can be the expression of interest in
+ an sm-diagnostic, so that we can reject cases where we have a non-lvalue.
+ We don't have always have a model when calling this, so we can't use
+ tentative_region_model_context, so there can be false positives. */
+
+static bool
+can_be_expr_of_interest_p (tree expr)
+{
+ if (!expr)
+ return false;
+
+ /* Reject constants. */
+ if (CONSTANT_CLASS_P (expr))
+ return false;
+
+ /* Otherwise assume that it can be an lvalue. */
+ return true;
+}
+
/* First pass of diagnostic_manager::prune_path: apply verbosity level,
pruning unrelated state change events.
@@ -1081,11 +1105,7 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
tree var,
state_machine::state_t state) const
{
- /* If we have a constant (such as NULL), assume its state is also
- constant, so as not to attempt to get its lvalue whilst tracking the
- origin of the state. */
- if (var && CONSTANT_CLASS_P (var))
- var = NULL_TREE;
+ update_for_unsuitable_sm_exprs (&var);
int idx = path->num_events () - 1;
while (idx >= 0 && idx < (signed)path->num_events ())
@@ -1105,7 +1125,7 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
else
log ("considering event %i", idx);
}
- gcc_assert (var == NULL || !CONSTANT_CLASS_P (var));
+ gcc_assert (var == NULL || can_be_expr_of_interest_p (var));
switch (base_event->m_kind)
{
default:
@@ -1157,19 +1177,21 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
case EK_STATE_CHANGE:
{
state_change_event *state_change = (state_change_event *)base_event;
- if (state_change->get_lvalue (state_change->m_var)
- == state_change->get_lvalue (var))
+ /* Use region IDs to compare var with the state_change's m_var,
+ bulletproofing against cases where they can't have lvalues by
+ using tentative_region_model_context. */
+ tentative_region_model_context ctxt;
+ region_id state_var_rid
+ = state_change->get_lvalue (state_change->m_var, &ctxt);
+ region_id var_rid = state_change->get_lvalue (var, &ctxt);
+ if (state_var_rid == var_rid && !ctxt.had_errors_p ())
{
if (state_change->m_origin)
{
log ("event %i: switching var of interest from %qE to %qE",
idx, var, state_change->m_origin);
var = state_change->m_origin;
- if (var && CONSTANT_CLASS_P (var))
- {
- log ("new var is a constant; setting var to NULL");
- var = NULL_TREE;
- }
+ update_for_unsuitable_sm_exprs (&var);
}
log ("event %i: switching state of interest from %qs to %qs",
idx, sm->get_state_name (state_change->m_to),
@@ -1185,6 +1207,8 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
else
log ("filtering event %i: state change to %qE",
idx, state_change->m_var);
+ if (ctxt.had_errors_p ())
+ log ("context had errors");
path->delete_event (idx);
}
}
@@ -1218,12 +1242,7 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
/* If we've chosen a bad exploded_path, then the
phi arg might be a constant. Fail gracefully for
this case. */
- if (CONSTANT_CLASS_P (var))
- {
- log ("new var is a constant (bad path?);"
- " setting var to NULL");
- var = NULL;
- }
+ update_for_unsuitable_sm_exprs (&var);
}
}
@@ -1266,11 +1285,7 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
var = caller_var;
if (expr.param_p ())
event->record_critical_state (var, state);
- if (var && CONSTANT_CLASS_P (var))
- {
- log ("new var is a constant; setting var to NULL");
- var = NULL_TREE;
- }
+ update_for_unsuitable_sm_exprs (&var);
}
}
break;
@@ -1296,11 +1311,7 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
var = callee_var;
if (expr.return_value_p ())
event->record_critical_state (var, state);
- if (var && CONSTANT_CLASS_P (var))
- {
- log ("new var is a constant; setting var to NULL");
- var = NULL_TREE;
- }
+ update_for_unsuitable_sm_exprs (&var);
}
}
}
@@ -1321,6 +1332,21 @@ diagnostic_manager::prune_for_sm_diagnostic (checker_path *path,
}
}
+/* Subroutine of diagnostic_manager::prune_for_sm_diagnostic.
+ If *EXPR is not suitable to be the expression of interest in
+ an sm-diagnostic, set *EXPR to NULL and log. */
+
+void
+diagnostic_manager::update_for_unsuitable_sm_exprs (tree *expr) const
+{
+ gcc_assert (expr);
+ if (*expr && !can_be_expr_of_interest_p (*expr))
+ {
+ log ("new var %qE is unsuitable; setting var to NULL", *expr);
+ *expr = NULL_TREE;
+ }
+}
+
/* Second pass of diagnostic_manager::prune_path: remove redundant
interprocedural information.
diff --git a/gcc/analyzer/diagnostic-manager.h b/gcc/analyzer/diagnostic-manager.h
index f32ca75e279..1c7bc7462af 100644
--- a/gcc/analyzer/diagnostic-manager.h
+++ b/gcc/analyzer/diagnostic-manager.h
@@ -126,6 +126,7 @@ private:
const state_machine *sm,
tree var,
state_machine::state_t state) const;
+ void update_for_unsuitable_sm_exprs (tree *expr) const;
void prune_interproc_events (checker_path *path) const;
void finish_pruning (checker_path *path) const;
diff --git a/gcc/analyzer/region-model.h b/gcc/analyzer/region-model.h
index c185eb18d0b..f3cf45566d1 100644
--- a/gcc/analyzer/region-model.h
+++ b/gcc/analyzer/region-model.h
@@ -1955,6 +1955,54 @@ class region_model_context
const dump_location_t &loc) = 0;
};
+/* A subclass of region_model_context for determining if operations fail
+ e.g. "can we generate a region for the lvalue of EXPR?". */
+
+class tentative_region_model_context : public region_model_context
+{
+public:
+ tentative_region_model_context () : m_num_unexpected_codes (0) {}
+
+ void warn (pending_diagnostic *) FINAL OVERRIDE {}
+ void remap_svalue_ids (const svalue_id_map &) FINAL OVERRIDE {}
+ int on_svalue_purge (svalue_id, const svalue_id_map &) FINAL OVERRIDE
+ {
+ return 0;
+ }
+ logger *get_logger () FINAL OVERRIDE { return NULL; }
+ void on_inherited_svalue (svalue_id parent_sid ATTRIBUTE_UNUSED,
+ svalue_id child_sid ATTRIBUTE_UNUSED)
+ FINAL OVERRIDE
+ {
+ }
+ void on_cast (svalue_id src_sid ATTRIBUTE_UNUSED,
+ svalue_id dst_sid ATTRIBUTE_UNUSED) FINAL OVERRIDE
+ {
+ }
+ void on_condition (tree lhs ATTRIBUTE_UNUSED,
+ enum tree_code op ATTRIBUTE_UNUSED,
+ tree rhs ATTRIBUTE_UNUSED) FINAL OVERRIDE
+ {
+ }
+ void on_unknown_change (svalue_id sid ATTRIBUTE_UNUSED) FINAL OVERRIDE
+ {
+ }
+ void on_phi (const gphi *phi ATTRIBUTE_UNUSED,
+ tree rhs ATTRIBUTE_UNUSED) FINAL OVERRIDE
+ {
+ }
+ void on_unexpected_tree_code (tree, const dump_location_t &)
+ FINAL OVERRIDE
+ {
+ m_num_unexpected_codes++;
+ }
+
+ bool had_errors_p () const { return m_num_unexpected_codes > 0; }
+
+private:
+ int m_num_unexpected_codes;
+};
+
/* A bundle of data for use when attempting to merge two region_model
instances to make a third. */
diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog
index 74f1d295879..d44d3c7cbe5 100644
--- a/gcc/testsuite/ChangeLog
+++ b/gcc/testsuite/ChangeLog
@@ -1,3 +1,8 @@
+2020-03-04 David Malcolm <dmalcolm@redhat.com>
+
+ PR analyzer/93993
+ * gfortran.dg/analyzer/pr93993.f90: New test.
+
2020-03-04 Martin Liska <mliska@suse.cz>
* gcc.target/i386/pr91623.c: Add -fcommon in order
diff --git a/gcc/testsuite/gfortran.dg/analyzer/pr93993.f90 b/gcc/testsuite/gfortran.dg/analyzer/pr93993.f90
new file mode 100644
index 00000000000..8d5261c0eb9
--- /dev/null
+++ b/gcc/testsuite/gfortran.dg/analyzer/pr93993.f90
@@ -0,0 +1,33 @@
+module np
+ implicit none
+ integer, parameter :: za = selected_real_kind(15, 307)
+end module np
+
+module gg
+ use np
+
+ type et(real_kind)
+ integer, kind :: real_kind
+ end type et
+
+contains
+
+ function hv (tm) result(ce)
+ type (et(real_kind=za)), allocatable, target :: tm
+ type (et(real_kind=za)), pointer :: ce
+
+ allocate (tm) ! { dg-bogus "dereference of possibly-NULL" "" { xfail *-*-* } }
+ ce => tm
+ end function hv ! { dg-warning "leak of 'tm'" }
+
+end module gg
+
+program a5
+ use np
+ use gg
+ implicit none
+ type (et(real_kind=za)), allocatable :: qb
+ type (et(real_kind=za)), pointer :: vt
+
+ vt => hv (qb)
+end program a5