[PATCH] D76287: [analysis][analyzer] Introduce the skeleton of a reaching definitions calculator

Gabor Marton via Phabricator via cfe-commits cfe-commits at lists.llvm.org
Thu Apr 30 07:56:25 PDT 2020


martong added inline comments.


================
Comment at: clang/lib/Analysis/ReachingDefinitions.cpp:269
+      for (const CFGBlock *Succ : N->succs())
+        Worklist.push_back(Succ);
+    }
----------------
I understand that this is the worklist algorithm uplifted from Wikipedia. But how do we transmogrify the original algorithm [1] to that one? What's particularly interesting for me is that we continue with the successors from here instead of examining all blocks over again.

[1] Dragon book, 2007


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D76287/new/

https://reviews.llvm.org/D76287





More information about the cfe-commits mailing list