[PATCH] D152263: [clang][CFG] Add support for partitioning CFG into intervals.
Yitzhak Mandelbaum via Phabricator via cfe-commits
cfe-commits at lists.llvm.org
Tue Jun 6 06:29:54 PDT 2023
ymandel created this revision.
ymandel added reviewers: xazax.hun, gribozavr2.
Herald added a reviewer: NoQ.
Herald added a project: All.
ymandel requested review of this revision.
Herald added a project: clang.
Adds support for the classic dataflow algorithm that partitions a flow graph
into distinct intervals. C.f. Dragon book, pp. 664-666.
A version of this algorithm exists in LLVM (see llvm/Analysis/Interval.h and
related files), but it is specific to LLVM, is a recursive (vs iterative)
algorithm, and uses many layers of abstraction that seem unnecessary for CFG
purposes.
This patch is part 1 of N. Subsequent patches will generalize the code to work
on intervals to support computation of the limit flow graph.
Repository:
rG LLVM Github Monorepo
https://reviews.llvm.org/D152263
Files:
clang/include/clang/Analysis/Analyses/IntervalPartition.h
clang/lib/Analysis/CMakeLists.txt
clang/lib/Analysis/IntervalPartition.cpp
clang/unittests/Analysis/CMakeLists.txt
clang/unittests/Analysis/IntervalPartitionTest.cpp
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D152263.528827.patch
Type: text/x-patch
Size: 11139 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/cfe-commits/attachments/20230606/d8a62b14/attachment-0001.bin>
More information about the cfe-commits
mailing list