analyzer: fix ICE in "__analyzer_dump_exploded_nodes" on non-empty worklist (PR 93669)
authorDavid Malcolm <dmalcolm@redhat.com>
Tue, 11 Feb 2020 14:45:48 +0000 (09:45 -0500)
committerDavid Malcolm <dmalcolm@redhat.com>
Tue, 11 Feb 2020 18:34:08 +0000 (13:34 -0500)
gcc/analyzer/ChangeLog:
PR analyzer/93669
* engine.cc (exploded_graph::dump_exploded_nodes): Handle missing
case of STATUS_WORKLIST in implementation of
"__analyzer_dump_exploded_nodes".

gcc/testsuite/ChangeLog:
PR analyzer/93669
* gcc.dg/analyzer/pr93669.c: New test.

gcc/analyzer/ChangeLog
gcc/analyzer/engine.cc
gcc/testsuite/ChangeLog
gcc/testsuite/gcc.dg/analyzer/pr93669.c [new file with mode: 0644]

index 38afa69da648a151b45a3f050e65a97281fb5352..0734716a8a8d874a8dd8eedcbbe61c899407579b 100644 (file)
@@ -1,3 +1,10 @@
+2020-02-11  David Malcolm  <dmalcolm@redhat.com>
+
+       PR analyzer/93669
+       * engine.cc (exploded_graph::dump_exploded_nodes): Handle missing
+       case of STATUS_WORKLIST in implementation of
+       "__analyzer_dump_exploded_nodes".
+
 2020-02-11  David Malcolm  <dmalcolm@redhat.com>
 
        PR analyzer/93649
index 63579da953a94d9d745d8a03ffa0efdeb37e7efa..8d5f9c69724c91a3bbd1a77d024a25e8123dda46 100644 (file)
@@ -3197,15 +3197,15 @@ exploded_graph::dump_exploded_nodes () const
 
   /* Emit a warning at any call to "__analyzer_dump_exploded_nodes",
      giving the number of processed exploded nodes for "before-stmt",
-     and the IDs of processed and merger enodes.
+     and the IDs of processed, merger, and worklist enodes.
 
      We highlight the count of *processed* enodes since this is of most
      interest in DejaGnu tests for ensuring that state merger has
      happened.
 
-     We don't show the count of merger enodes, as this is more of an
-     implementation detail of the merging that we don't want to bake
-     into our expected DejaGnu messages.  */
+     We don't show the count of merger and worklist enodes, as this is
+     more of an implementation detail of the merging/worklist that we
+     don't want to bake into our expected DejaGnu messages.  */
 
   unsigned i;
   exploded_node *enode;
@@ -3225,6 +3225,7 @@ exploded_graph::dump_exploded_nodes () const
 
              auto_vec<exploded_node *> processed_enodes;
              auto_vec<exploded_node *> merger_enodes;
+             auto_vec<exploded_node *> worklist_enodes;
              /* This is O(N^2).  */
              unsigned j;
              exploded_node *other_enode;
@@ -3237,6 +3238,9 @@ exploded_graph::dump_exploded_nodes () const
                      {
                      default:
                        gcc_unreachable ();
+                     case exploded_node::STATUS_WORKLIST:
+                       worklist_enodes.safe_push (other_enode);
+                       break;
                      case exploded_node::STATUS_PROCESSED:
                        processed_enodes.safe_push (other_enode);
                        break;
@@ -3254,6 +3258,11 @@ exploded_graph::dump_exploded_nodes () const
                  pp_string (&pp, "] merger(s): [");
                  print_enode_indices (&pp, merger_enodes);
                }
+             if (worklist_enodes.length () > 0)
+               {
+                 pp_string (&pp, "] worklist: [");
+                 print_enode_indices (&pp, worklist_enodes);
+               }
              pp_character (&pp, ']');
 
              warning_n (stmt->location, 0, processed_enodes.length (),
index 2ca519c51c410fd839c38da12025d1a80516d0a5..f75a6781d6bc0967824a75a3b21786d5db1a80e9 100644 (file)
@@ -1,3 +1,8 @@
+2020-02-11  David Malcolm  <dmalcolm@redhat.com>
+
+       PR analyzer/93669
+       * gcc.dg/analyzer/pr93669.c: New test.
+
 2020-02-11  David Malcolm  <dmalcolm@redhat.com>
 
        PR analyzer/93649
diff --git a/gcc/testsuite/gcc.dg/analyzer/pr93669.c b/gcc/testsuite/gcc.dg/analyzer/pr93669.c
new file mode 100644 (file)
index 0000000..01e266d
--- /dev/null
@@ -0,0 +1,25 @@
+/* { dg-additional-options "--param analyzer-max-enodes-per-program-point=2 -Wno-analyzer-too-complex" }  */
+
+#include "analyzer-decls.h"
+
+int test (int a)
+{
+  if (a != 42 && a != 113) {
+    return (-2);
+  }
+
+  __analyzer_dump_exploded_nodes (0); /* { dg-warning "1 processed enode" } */
+
+  return 0;
+}
+
+int test_2 (int a)
+{
+  if (a != 42 && a != 113 && a != 666) {
+    return (-2);
+  }
+
+  __analyzer_dump_exploded_nodes (0); /* { dg-warning "1 processed enode" } */
+
+  return 0;
+}