[cfe-dev] [analyzer] "runCheckersForEndFunction()" is not guaranteed to be called at the end of each path?
Artem Dergachev via cfe-dev
cfe-dev at lists.llvm.org
Fri Nov 3 13:27:57 PDT 2017
Yeah, it's called at the end of every complete path, but there are less
paths than you'd expect, because the return value is irrelevant and gets
discarded (since we'd never see the caller during analysis), and then
paths get deduplicated based on that. So it's not the correct way to
enumerate possible function exits - it's merely a notification that the
analysis is exiting a function right now. For the same reason, all other
path event callbacks such as PreStmt would not be called separately for
every path that reaches that event, but only for the particular node on
which the event happens.
You may see how the ExplodedGraph changes when you add a caller, i.e.:
$ cat -n test.c
1 int foo(int a, int b) {
2 if (a && b)
3 return a + b;
4 if (b)
5 return b;
6 return 0;
7 }
8
9 int bar(int a, int b) {
10 return foo(a, b);
11 }
$ clang -cc1 -analyze -analyzer-display-progress -analyzer-checker
core,debug.DumpTraversal test.c
ANALYZE (Syntax): test.c foo
ANALYZE (Syntax): test.c bar
ANALYZE (Path, Inline_Regular): test.c bar
--BEGIN FUNCTION--
--BEGIN FUNCTION--
2 BinaryOperator
4 IfStmt
--END FUNCTION--
--END FUNCTION--
--END FUNCTION--
--END FUNCTION--
2 BinaryOperator
4 IfStmt
--END FUNCTION--
--END FUNCTION--
--END FUNCTION--
(see -analyzer-viz-egraph-graphviz to visualize the actual exploded graph)
There may also be incomplete paths, which were terminated before
reaching the end of the function (eg. maximum exploded graph size
exceeded), and there may also be exits from the function that were never
reached during analysis (because all of their respective paths were
terminated before that happened).
Also your question looks suspicious to me in the sense that you might be
trying to do something that's either not going to work or can be done a
lot easier.
Also you might want to have a look at checkEndAnalysis which is called
only once per analysis and provides the fully constructed ExplodedGraph
to traverse, explore, or gather whatever statistics you want.
On 11/3/17 12:02 PM, Henry Wong via cfe-dev wrote:
> Hi all,
> "runCheckersForEndFunction()" is called after
> "removeDeadOnEndOfFunction()" call, see
> https://github.com/llvm-mirror/clang/blob/master/lib/StaticAnalyzer/Core/ExprEngine.cpp#L1948.
> "removeDeadOnEndOfFunction()" calls "getNode()", and
> "getNode()"supports node deduplication, so the "Dst" is may be empty
> after "removeDeadOnEndOfFunction(NodeBuilder, Pre, Dst)" has been
> executed. And "runCheckersForEndFunction()" will not be called if
> "Dst" set is empty.
>
> =======================================code
> snippets======================================
> int foo(int a, int b)
> {
> if (a && b)
> return a + b;
> if(b)
> return b;
> return 0;
> }
> ========================================================================================
>
> For the above code, "runCheckersForEndFunction()" will only be
> executed twice. In view of the fact that the comments of
> "runCheckersForEndFunction()" is "Run Checkers for end of path", is it
> reasonable that "runCheckersForEndFunction()" is not called at the end
> of all paths?
>
> Thanks,
> Henry Wong
>
>
> _______________________________________________
> cfe-dev mailing list
> cfe-dev at lists.llvm.org
> http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-dev
More information about the cfe-dev
mailing list