[B! tco] kiyo_hikoのブックマーク

Why is Perl so afraid of "deep recursion"?

kiyo_hiko 2021/01/19

Perlも恐らく限界はスタック依存。大雑把には‥再帰が100を超えると警告が出るとか。でHaskellだと概ね遅延評価だのガードだのTCOに守られているが、Perlはその辺無いよとか。PerlでTCOやらないのはcallerをぶっ壊すからとか ●perl ●recursion ●haskell ●tco

リンク

tco.el : 【関数型歓喜】えっ、Emacs Lispで末尾再帰の最適化ができる…だと!？

tco.el は、関数の末尾再帰を行うパッケージです。末尾再帰というのは、関数呼び出しの自分自身を最後に再帰呼び出しする再帰パターンです。関数型言語では定番の手法で、Schemeでは実装仕様で末尾再帰を要求してくる言語です。それをループに置き換えることで末尾再帰の最適化が行えます。最適化を行えばstack overflowを防げます。 defunの末尾再帰バージョンともいえる defun-tco マクロを使います。これがあればSchemerら関数型言語ガチ勢もEmacs Lispを楽しめますね！！！ ;; -*- lexical-binding: t -*- (require 'tco) (setq lexical-binding t) ;;; 1〜nの総和 (Σ(k=1..n) k) (defun-tco sum (n &optional accum) "末尾再帰バージョン"

kiyo_hiko 2017/10/03

リンク

Pure Perl tail call optimization

kiyo_hiko 2013/11/07

自前でall書いたらDeep Recursion CallでおこられたしTCOの参考

perl
tco

リンク

「限嗣」って、どういう意味ですか？

﹁限嗣相続﹂という言葉でよく使います。別名長子相続。長子に限らず、子供の一人だけに相続させ、財産︵特に不動産︶を分散させないための制度で、主に貴族︵イギリスなど︶で用いられました。︵つまり次男三男以下は居候みたいなものになる。だから植民地行っていろんなもん分捕って来たり、よそに領地を作ったり、持参金の多い女性と結婚するという事態がおきます︶日本でも長男が本家を継ぐというのがあったのと似ています。最初に法制化したのは、多分︵自信ないけど︶スペインのイサベル女王です。参考URL‥http://www.gws.ne.jp/home/van/my_work/chap1.html