1/64 >> First Last TCC で遊んだ話と x86-64 と はまじしん一ろう
1/64 >> First Last TCC で遊んだ話と x86-64 と はまじしん一ろう
最近一部で盛り上がっている「末尾再帰」について自分の理解を確認するのも兼ねて書いてみます。 (そもそも自分がふったのがきっかけっぽいので)。 上級者の方は間違い等に厳しくつっこんでもらえると助かります:-) 背景 自分が末尾再帰を知ったのは多分Schemeの勉強を始めた頃だったと思います。 例えばSICPという本では20ページあたりにこっそりと出てきます。 そのころの理解はかなり浅いもので「ふーん。」程度でした。 さて後日Schemeの処理系を実装することになりR5RSというSchemeの仕様書を読んだところ Scheme の実装は真正に末尾再帰的(properly tail-recursive) であることが要求されている。これは,たとえ繰返し計算が 構文的に再帰的手続きで記述されているときでも,定数空間 でその繰返し計算を実行することを可能にする とあり末尾再帰のことを詳しく知る必要性
Hongjiu Lu, hjl@nynexst.com NYNEX Science & Technology, Inc. 500 Westchester Avenue White Plains, NY 10604, USA May 17, 1995 Translated by Mitsuru Oka, 95i44@is.kochi-u.ac.jpFebruary 12, 1998. この文書では、新しい ELF バイナリフォーマットについて、特に Linux のた めに、プログラマの観点から吟味する。ELF で使われうる、実行時におけるプ ログラムの実行をコントロールするための数々のテクニック紹介する。ELF でどのようにダイナミックリンクおよびダイナミックローディングを使うか を示す。また、Linux 下で共有 C/C++ ライブラリを作るには、 GNU C/C++ コンパイラ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く