プロシージャのランタイムセマンティクスをモデル化するには、一般にスタックが必要であることが知られています。 言語でプロシージャの再帰が許可されない場合は、スタックが必要ですか? 言語でプロシージャ再帰が許可されていても、プロシージャの最後で再帰呼び出しが発生する場合は、スタックが必要ですか?スタックを使用しないメモリ管理?
0
A
答えて
0
スタックは、メソッドの実行終了後に到達するためのリターンアドレスを格納するために使用されます。 スタックは、期間の範囲が限定されたオブジェクトを割り当てるためにも使用されます。
あなたのlaunguageが自動(Cスタイル)オブジェクトを許可しない(言い換えれば、ローカルスコープを許可しない)か、メソッドを許可しない場合、言語はスタック実装を完全に省略することができると思います。
私は再帰はスタックの要件とは関係がないと思います。
1
おそらく例として興味のあるFortranでは、再帰のためにスタックが必要です。再帰プロシージャのローカル変数を、プロシージャの各呼び出しごとに独立させたいからです。すべてが独立している必要はありませんが、一般的にはこの可能性があります。
再帰がないと、ローカル変数が静的になるように、いつでもプロシージャを1回呼び出すことができます。再帰ではそうではないので、データがどれだけ深くなるかわからないので、データを格納するための動的なデータ構造が必要です。必要に応じてスタック上のスタックをエミュレートできますが、動的メモリが必要です。
多くの場合、スタックは自動(可変長)配列にも使用されますが、必須ではありませんが、コンパイラとその設定に応じてヒープ上に置くことができます。
関連する問題
- 1. rubyはメモリ管理にスタックを使用していますか?
- 2. C++のポインタとスタックのメモリ管理
- 3. C++リンクリストテンプレートクラスを使用したメモリ管理
- 4. UIPopoverControllerを使用したメモリ管理
- 5. UIPopoverControllerを使用したメモリ管理
- 6. ディスパッチキューを使用したiOS5メモリ管理
- 7. Emgu CV 3.1を使用した正しいメモリ管理方法
- 8. ソース管理を使用しないSSASバージョン管理
- 9. 大きなマージ/メモリ管理
- 10. webViewを使用しないセッション管理
- 11. メモリ管理ios
- 12. CFSTRメモリ管理
- 13. メモリ管理addSubview:
- 14. iPhone:メモリ管理
- 15. UIViewメモリ管理
- 16. Netbeansメモリ管理
- 17. C#メモリ管理
- 18. CGMutablePathRefメモリ管理
- 19. UITableViewメモリ管理
- 20. アレイ、メモリ管理
- 21. MVC3メモリ管理
- 22. コアデータ - メモリ管理?
- 23. mipsメモリ管理
- 24. CPythonメモリ管理
- 25. iOSメモリ管理
- 26. OSメモリ管理
- 27. @properties - メモリ管理
- 28. AS3 - メモリ管理
- 29. ADBannerViewメモリ管理
- 30. iPhoneメモリ管理