C は末尾再帰最適化をサポートしていますか?

C は末尾再帰最適化でカバーされていますか?

末尾再帰最適化、プログラムのパフォーマンスを向上させる手法再帰中に不要なスタック フレームを削除することにより、開発者にとって切望される機能です。しかし、C はこの分野で堂々としているでしょうか?

コンパイラー ガーディアンの紹介

心配する必要はありません。現在の主流の C コンパイラーはすべて末尾呼び出しの最適化を採用しています。これには、

• Microsoft Visual C (MSVC)
• GNU Compiler Collection のような有力なコンテンツが含まれます。 (GCC)
• Clang
• インテル C コンパイラー (ICC)

コマンドの最適化

末尾再帰最適化の力を解き放つには、コンパイラ内で最適化の野獣を解き放つだけです:

• MSVC: Salute with /O2または /Ox.
• GCC、 Clang と ICC: -O3 でフラグを立てます。

最適化を目撃してください

否定できない証拠を求めていますか?次のいずれかの戦略を採用します。

• コードをアセンブルします。 末尾再帰最適化の魔法のアセンブリ出力を調べます。
• オーバーフロー テスト: 最適化せずにスタックをカスケードすることが保証される再帰呼び出しを作成します。実行が動じずに進む場合は、末尾再帰によってコードが改善されています。

注意: デストラクターの公開

デストラクターは、歓迎されないパーティーのゲストと同様、次のような可能性があります。尾部再帰の夢を打ち砕きます。デストラクターが近づきすぎて、末尾呼び出しが開始される前に実行を要求すると、最適化は放棄されます。

変数と一時変数のスコープを修正し、リターン ダンスが始まる前にそれらをパッキングして送信することを検討してください。このダンスは、あなたの末尾再帰への願望を再び呼び起こすかもしれません。

追加の豆知識

• 末尾再帰の最適化は、相互再帰呼び出しにも影響を与えます。
• マーク・プロブストの卒業論文 (一読の価値あり) はいくつかのことを明らかにしていますGCC の末尾再帰の冒険における魅力的な実装の癖。

以上がC は末尾再帰最適化をサポートしていますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。