Cコードで再帰関数呼び出しを検出するツールはありますか？

Question

継承されたコードベースで再帰関数呼び出しを検索して除去する必要があります。 これまで静的解析を行い、これらの機能を見つけるツールは見つけられませんでした。

Answer 1

あなたはcflowをしようとする場合があります：

CFLOWユーティリティが書き込ま、オブジェクトファイルまたはアセンブラ、C言語、lex、yaccのソースファイルのコレクションを分析し、グラフを構築しようとするもの標準出力、外部参照をグラフ化します。

コールグラフを印刷し、再帰関数をマークする必要があります。

Answer 2

あなたのコードが関数ポインタを介して間接呼び出しを持っている場合、その中の再帰呼び出しを検出することは非常に難しいかもしれません（一般的な場合は、停止問題と同じです。

しかし、私は再帰を排除することは努力する価値があるとは確信していません。いくつかの再帰的なアルゴリズムや問題については、スタック（ヒープ）でシミュレートするだけで置き換えられますが、あまり役に立たない（コードを読むことができなくなります）。

もっと実用的な解決策（少なくともLinuxでは）は、スタックサイズを制限し、スタックを埋めることによってテストが実行されるまで実行します。次に、デバッガを使用して、デバッガの動作を理解することができます。

私はあなたが再帰についてそれほど気にはならないと思う...

Answer 3

CILは、CプログラムのためのCFGを生成することができますが、それは少し主食に入れてハンマーを使用してのようなものです。