ruby-dev

けいじゅ＠日本ラショナルです.

In [ruby-dev :00101 ] the message: "[ruby-dev:101] tail recursion (Re:
LaTeX ruby documents) ", on Aug/12 10:48(JST) matz@netlab.co.jp
(Yukihiro Matsumoto) writes:

>ruby-devにうつりましょう．

# こういう時っていきなり移っていいもんなんですかねえ? 

>|でも, エンドリカーシブの最適化を行ってくれる方がもっとありがたいな.
>
>いやあ，いろいろ考えたんですけど，いまんところ実装できていま
>せん．なんか良い方法は無いもんですかねえ．

>現在，テールリカージョンができない最大の理由は
>
>  Cから(マシンレベル)スタックを操作できない
>
>ところにあります．

むむ...

>普通テールリカージョンを実装している言語では自前でスタックを実装して
>いたりするんですが，rubyでは高速化のためにマシンスタックをそのまま使っ
>ているんです．

テールリカージョンの実装でスタック操作を行う理由が良く分からんのですが...

構文解析時にテールリカージョンであると分かったら, 再帰をループに変換す
るんじゃないんですか??

>以前，テールリカージョンが実装できるように1ヶ月くらいかけて
>ソフトウェアスタックを使う版を作ったことがあるのですが，全体
>の実行速度がかなり低下してしまったので，捨ててしまいました．

幻のバージョンですね.... バイトコードにまでしたんですよね?

__
..........................................石塚 圭樹＠日本ラショナル...
----------------------------------->> e-mail: keiju@bc.mbn.or.jp <<---

Thread

Prev Next

In This Thread

Prev Next

[#34] [Bug] Class#superclass — shugo@... (maeda shugo)

[#47] Re: Module#attr specification (Re: boolean values) — WATANABE Hirofumi <watanabe@...>

[#49] Re: Nil is a subclass of Object? — shugo@... (maeda shugo)

[#50] Re: [ruby-list:3596] Module#attr specification (Re: boolean values) — keiju@... (石塚圭樹 )

[#53] About C struct who has references to ruby objects — shugo@... (maeda shugo)

[#58] Re: Nil is a subclass of Object? — matz@... (Yukihiro Matsumoto)

[#68] fail to compile on NEXTSTEP — le4441ms@... (maeda shugo)

[#78] [Bug] Socket#send, Socket#recvfrom — shugo@... (maeda shugo)

[#96] Re: meta programming features — keiju@... (石塚圭樹 )

[#97] Re: meta programming features — matz@... (Yukihiro Matsumoto)

[#99] Re: meta programming features — keiju@... (石塚圭樹 )

[#100] Re: singleton class — keiju@... (石塚圭樹 )

[#101] tail recursion (Re: LaTeX ruby documents) — matz@... (Yukihiro Matsumoto)

[#102] Re: meta programming features — matz@... (Yukihiro Matsumoto)

[#103] Re: tail recursion (Re: LaTeX ruby documents) — keiju@... (石塚圭樹 )

[#104] Re: meta programming features — keiju@... (石塚圭樹 )

[#105] Re: meta programming features — matz@... (Yukihiro Matsumoto)

[#106] Re: tail recursion (Re: LaTeX ruby documents) — matz@... (Yukihiro Matsumoto)

[#107] None — Hara Shin-ichiro <sinara@...>

[#108] Re: meta programming features — keiju@... (Keiju ISHITSUKA)

[#109] Re: meta programming features — keiju@...

[#110] Re: tail recursion (Re: LaTeX ruby documents) — keiju@... (石塚圭樹 )

[#111] [!?] local variable and accessor — "keiju@... (Keiju ISHITSUKA)" <keiju@...>

[#112] Re: tail recursion (Re: LaTeX ruby documents) — matz@... (Yukihiro Matsumoto)

[#113] Re: [!?] local variable and accessor — matz@... (Yukihiro Matsumoto)

[#114] Re: meta programming features — matz@... (Yukihiro Matsumoto)

[#115] Re: meta programming features — WATANABE Hirofumi <watanabe@...>

[#116] Re: meta programming features — matz@... (Yukihiro Matsumoto)

[#117] Re: tail recursion (Re: LaTeX ruby documents) — keiju@... (石塚圭樹 )

[#118] Re: [!?] local variable and accessor — keiju@... (石塚圭樹 )

[#121] Re: meta programming features — keiju@... (石塚圭樹 )

[#123] ruby 1.1 alpha0 released — matz@... (Yukihiro Matsumoto)

[#127] tracer — keiju@... (Keiju ISHITSUKA)

[#167] argument default value — shugo@... (前田 修吾 / maeda shugo)

[#178] ruby 1.1 alpha1 released — matz@... (Yukihiro Matsumoto)

[#180] Re: [ruby-list:3709] Re: new sync.rb release — keiju@... (石塚圭樹 )

[#181] Class#eval [Re: ftplib.rb revision 1.4] — keiju@... (石塚圭樹 )

[#185] Re: [ruby-list:3720] Re: Class#eval [Re: ftplib.rb revision 1.4] — keiju@... (石塚圭樹 )

[#189] include [Re: new sync.rb release] — keiju@... (石塚圭樹 )

[#206] ruby for mswin32 — KIMURA Koichi <kkimura@...>

[#221] '@' in yylex() — keiju@... (Keiju ISHITSUKA)

[#226] reame.nt — KIMURA Koichi <kkimura@...>

[#228] How to handle Struct — Eiji-usagi-MATSUmoto <ematsu@...>

[#232] ruby for mswin32 1.1a1差分 — KIMURA Koichi <kkimura@...>

[#254] ruby 1.1a2 released — matz@... (Yukihiro Matsumoto)

[#255] BOW — WATANABE Hirofumi <watanabe@...>

[#257] [BUG] MLF — keiju@... (Keiju ISHITSUKA)

[#265] Re: undef class [Re: require exit[Re: SyslogSendmail class]] — keiju@... (石塚圭樹 )

[#272] [Bug] default argument value — shugo@... (前田 修吾 / maeda shugo)

[#276] Re: SyslogSendmail class — matz@... (Yukihiro Matsumoto)

[#288] ruby 1.1 alpha3 released — matz@... (Yukihiro Matsumoto)

[#291] illegal here document — shugo@... (前田 修吾 / maeda shugo)

[#309] [BUG] method index — keiju@... (Keiju ISHITSUKA)

[#313] ruby 1.1a4 released — matz@... (Yukihiro Matsumoto)

[#318] subscribe — dai@... (Daisuke Yamazaki)

[#330] [BUG] Module#methods — keiju@... (Keiju ISHITSUKA)

[#340] [BUG?] alias — keiju@... (Keiju ISHITSUKA)

[#341] [BUG] methods in module_eval — keiju@... (Keiju ISHITSUKA)

[ruby-dev:103] Re: tail recursion (Re: LaTeX ruby documents)

Thread

In This Thread

[#167] argument default value — shugo@... (前田修吾 / maeda shugo)

[#272] [Bug] default argument value — shugo@... (前田修吾 / maeda shugo)

[#291] illegal here document — shugo@... (前田修吾 / maeda shugo)