[PATCH] D121796: [clang][dataflow] Add an API for dataflow "models" -- reusable analysis components.
Yitzhak Mandelbaum via Phabricator via cfe-commits
cfe-commits at lists.llvm.org
Wed Mar 16 07:08:57 PDT 2022
ymandel updated this revision to Diff 415817.
ymandel added a comment.
Address comments.
Repository:
rG LLVM Github Monorepo
CHANGES SINCE LAST ACTION
https://reviews.llvm.org/D121796/new/
https://reviews.llvm.org/D121796
Files:
clang/include/clang/Analysis/FlowSensitive/DataflowAnalysis.h
Index: clang/include/clang/Analysis/FlowSensitive/DataflowAnalysis.h
===================================================================
--- clang/include/clang/Analysis/FlowSensitive/DataflowAnalysis.h
+++ clang/include/clang/Analysis/FlowSensitive/DataflowAnalysis.h
@@ -136,6 +136,29 @@
return BlockStates;
}
+/// Abstract base class for dataflow "models": reusable analysis components that
+/// model a particular aspect of program semantics, with respect to a specific
+/// lattice. Models are very similar to analyses, except:
+///
+/// a) Models implement a typed dynamic (that is, virtual) interface (with
+/// respect to the lattice type), while analyses implement an untyped dynamic
+/// interface.
+///
+/// b) Models should focus on a _particular_ aspect of program semantics -- for
+/// example, a type and its related functions. FIXME: determine how models
+/// should relate to each other -- that is, how they should compose. Open
+/// questions include: Do we want to enable composition of models that have
+/// different lattice types? Do we want to support models with no lattices
+/// that only use the Environment?
+///
+/// c) Models do not provide an initial element -- that is the responsibility of
+/// the analysis.
+template <typename LatticeT>
+class DataflowModel : public Environment::ValueModel {
+public:
+ virtual void transfer(const Stmt *Stmt, LatticeT &L, Environment &Env) = 0;
+};
+
} // namespace dataflow
} // namespace clang
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D121796.415817.patch
Type: text/x-patch
Size: 1500 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/cfe-commits/attachments/20220316/cf82221b/attachment.bin>
More information about the cfe-commits
mailing list