From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 7853) id 39F6F3858427; Wed, 25 Aug 2021 07:06:20 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 39F6F3858427 Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: Ankur saini To: gcc-cvs@gcc.gnu.org Subject: [gcc(refs/users/arsenic/heads/analyzer_extension)] analyzer: Impose recursion limit on indirect calls. X-Act-Checkin: gcc X-Git-Author: Ankur Saini X-Git-Refname: refs/users/arsenic/heads/analyzer_extension X-Git-Oldrev: 537878152ded8b7d271333b803b36c27a9aea8d2 X-Git-Newrev: dbea644f2efa053f335243083636115974fcc428 Message-Id: <20210825070620.39F6F3858427@sourceware.org> Date: Wed, 25 Aug 2021 07:06:20 +0000 (GMT) X-BeenThere: gcc-cvs@gcc.gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Gcc-cvs mailing list List-Unsubscribe: , List-Archive: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 25 Aug 2021 07:06:20 -0000 https://gcc.gnu.org/g:dbea644f2efa053f335243083636115974fcc428 commit dbea644f2efa053f335243083636115974fcc428 Author: Ankur Saini Date: Wed Aug 25 12:33:06 2021 +0530 analyzer: Impose recursion limit on indirect calls. 2021-08-25 Ankur Saini gcc/analyzer/ChangeLog: PR analyzer/101980 * engine.cc (exploded_graph::maybe_create_dynamic_call): Don't create calls if max recursion limit is reached. Diff: --- gcc/analyzer/engine.cc | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/gcc/analyzer/engine.cc b/gcc/analyzer/engine.cc index e66ca4e42fd..95f89fe9a73 100644 --- a/gcc/analyzer/engine.cc +++ b/gcc/analyzer/engine.cc @@ -3059,6 +3059,20 @@ exploded_graph::maybe_create_dynamic_call (const gcall *call, new_point.push_to_call_stack (sn_exit, next_point.get_supernode()); + + /* Impose a maximum recursion depth and don't analyze paths + that exceed it further. + This is something of a blunt workaround, but it only + applies to recursion (and mutual recursion), not to + general call stacks. */ + if (new_point.get_call_string ().calc_recursion_depth () + > param_analyzer_max_recursion_depth) + { + if (logger) + logger->log ("rejecting call edge: recursion limit exceeded"); + return false; + } + next_state.push_call (*this, node, call, uncertainty); if (next_state.m_valid)