tail-call-optimization

5熱

3答えて

再帰ルーチンの "stack level too deep"エラーの回避策がありますか？

Rubyの再帰関数でスタックオーバーフローエラーの回避策はありますか？ 言ってやるが、例えば、私はこのブロックを持っている：私はcountUpTo(1, 10000)を呼び出す場合 def countUpTo(current, final) puts current return nil if current == final countUpTo(current+1,

ruby recursion stack-overflow tail-call-optimization 2012-01-04

---

7熱

4答えて

GCC/Clangでテールコールの最適化を強制できますか？

私はできるだけCで関数型のプログラムを書こうとしています。 私は、GCC/Clangのようなきれいなコンパイラが黙って呼び出し最適化を行うことは知っていますが、それは保証されていません。コンパイラでテールコールの最適化を強制するオプションはありますか？ （当然、それはそれ自身の最後に呼び出されたときだけです）

c clang tail-call-optimization 2011-01-24

---

0熱

1答えて

Luaはテールコール最適化をサポートしていますが、完全継続をサポートしていないのはなぜですか？

可能性の重複： call/cc in Lua - Possible? 私の知る限りでは、フル継続（call/ccは）のみTCO（末尾呼び出しの最適化）で効率的に実装することができます。 現在のLua 5.1 & VMはTCOを持っていますが、継続はありません。限られたコルーチンだけをサポートしています。したがって、Luaで完全な継続を実装することは可能です。私は継続実施について間違っているのですか

lua vm-implementation tail-call-optimization continuation 2011-06-23

---

12熱

1答えて

MATLABはテールコールの最適化を実行しますか？

私は最近、ハスケルを学びました。できるだけ、純粋な関数型を他のコードに渡そうとしています。これの重要な側面は、すべての変数を不変の、すなわち定数として扱うことである。これを行うために、命令型のループを使用して実装される多くの計算は、再帰を使用して実行する必要があります。再帰は通常、関数呼び出しごとに新しいスタックフレームが割り当てられるためメモリペナルティが発生します。しかし、テールコール（コール

matlab functional-programming tail-recursion tail-call-optimization 2011-03-16

---

5熱

1答えて

私のScalaのコードは、それが@tailrec

を渡しても、私はScalaのTCOに探していますし、次のコード import scala.annotation.tailrec final def tailReccursionEx(str:String):List[String]={ @tailrec def doTailRecursionEx(str:String,pos:Int,accu:List[String]):L

scala recursion tail-recursion tail-call-optimization 2011-11-21

---

10熱

2答えて

最終的にワークフローを使用する場合、テールコールの最適化の欠如が障害になりますか？

私は、Xboxの開発にF＃仕様の最終的なワークフローの修正版を使用しています。 Xboxの.netフレームワークは、テールコールをサポートしていないようです。このため、コンパイル時にテールコールの最適化を無効にする必要があります。 最初にこの制限があると、計算式のループの使用を妨げることになるかもしれませんが、私は最初に「ステップ実行」することでその問題を回避できると考えました。計算式の再帰関数f

f# tail-recursion tail-call-optimization 2011-02-04

---

25熱

2答えて

Mathematicaのテールコールの最適化？

answer to another SO questionを公式化している間、私はMathematicaの尾部再帰に関するいくつかの奇妙な振る舞いに出くわしました。 Mathematica documentationtail call optimizationが実行される可能性があります。しかし、私自身の実験は相反する結果をもたらします。たとえば、以下の2つの式を対比させます。 Module[{f

recursion wolfram-mathematica tail-recursion tail-call-optimization 2010-12-19

---

4熱

1答えて

なぜPyPy 1.7は「スタックレス」スタックを実装していないのですか？

スタックレスのPyPy 1.7のデフォルトビルドでは、再帰の深さ制限なしで（まっすぐに）実行する機能はありません。 なぜですか？ Previusは、スタックレスのサポートで、関数呼び出しと末尾再帰の連続スタイルをサポートしています。 私はコルーチンを含むソリューションについては求めていませんが、統合スタックの問題を探しています。

continuations pypy python-stackless tail-call-optimization stackless 2012-01-22

---

2熱

1答えて

このテール再帰的なスカラ関数に注釈を付ける方法

私が知っている関数はテール再帰的です。しかし、私が定義する方法のために、コンパイラは、非テール位置で再帰呼び出しを持つ関数について不満を抱いています。これが関数です。 @tailrec def travel: (Int, List[Char]) => Int = { case (n, Nil) => n case (n, '~' :: sls) => travel(0, s

scala tail-recursion tail-call-optimization 2012-03-15

---

5熱

5答えて

関数型言語のプログラムはスタックオーバーフローを起こしやすいでしょうか？

私はocamlを学び始めており、実際には言語の再帰の力に感謝しています。しかし、私が心配していることの1つはスタックオーバーフローです。 ocamlが関数呼び出しにスタックを使用する場合、最終的にスタックをオーバーフローしませんか？たとえば、次の関数があるとします。 let rec sum x = if x > 1 then f(x - 1) + x else x;; 最終

functional-programming stack-overflow tail-call-optimization imperative-programming 2009-08-18

---