2024-03-28T12:42:56Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00007650
2023-01-16T03:53:06Z
312:313:314
On Recursion Removal from Non-Linear Top-Recursive Programs
配列を扱う非線形先頭再帰プログラムからの再帰除去
高須, 洋平
21624
TAKASU, Yohei
21625
酒井, 正彦
21626
SAKAI, Masahiko
21627
西田, 直樹
21628
NISHIDA, Naoki
21629
草刈, 圭一朗
21630
KUSAKARI, Keiichirou
21631
坂部, 俊樹
21632
SAKABE, Toshiki
21633
2005-04
再帰プログラムは書きやすく読みやすいが、 実行時には関数呼出しとスタック操作が必要となる。本研究では配列型のデータを操作する関数を対象とし、 非線形再帰にも適用できる再帰除去法を与える。この方法は、与えられたデータの定数倍の作業領域を用いることで、スタックを用いずに動作する反復型プログラムへの変換を行なう手法である。特に関数の先頭で再帰が行なわれる型のプログラムに注目し、マージソートを例として反復型プログラムに書き換える事で高速化が可能であるかを評価する。
departmental bulletin paper
京都大学数理解析研究所
2005-04
京都大学数理解析研究所講究録
1426
39
44
http://hdl.handle.net/2237/9354
1880-2818
jpn
http://hdl.handle.net/2433/47296