[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