メインメニューを開く

差分

末尾呼び出し最適化

105 バイト追加, 2012年5月30日 (水) 05:42
編集の要約なし
'''末尾呼び出し最適化'''(Tail Call Optimization、TCO)とは、ある[[関数]]の最後の処理が、別の関数呼び出しであれば、コストの大きい関数呼び出しを消し去り、[[インライン展開]]してしまうことが比較的容易にできるよ、という[[コンパイラ]]の[[最適化]]手法のひとつである。
たとえば、たとえば、最後の処理なので、その処理中に使う引数以外の変数などは破棄できるため、[[x86]]の[[ニーモニック]]や[[.NET]]の[[CIL]]であればCALLとなっている部分をJMPなどに置き換えれる。
[[プログラマー]]が[[最適化]]と称して[[goto文]]を使いまくり、仕舞にはmain関数一本の[[プログラム]]を作った日には偉い人たちからボロクソ叩かれるが、その半分を[[コンパイラ]]に任せると偉い人たちも怒らないので、コンパイラが容易に最適化ポイントを認識できるように[[プログラム]]の[[ソースコード]]を書くときに留意しておきましょうという話でもある。
匿名利用者