リエントランスな関数

最近、リエントランス(re-entrance)な関数という言葉を聞きました。
恥ずかしながら、全然意識したことのない言葉でした。
Ｃ言語の標準ライブラリには、リエントランスな関数とそうでない関数があると聞いたのですが、それを調べるにはどのようにしたら良いでしょうか？
ＡＮＳＩの仕様で決まっているのでしょうか？
それとも、コンパイラ依存なのでしょうか？
参考書とかＨＰとかを紹介していただけるとありがたいです。
よろしくお願いします。

No.2 ベストアンサー 回答者： Tacosan 回答日時： 2008/12/10 23:33

どちらかというと, 普通は reentrant な関数というような気はします (reentrant は形容詞, reentrance は名詞) が, ISO の仕様として C の標準ライブラリはどれもリエントラントであることが保証されません. 従って, 一般にシグナルハンドラで標準ライブラリを呼び出すことはできません (と, ちゃんと規格に書いてあります).

もちろん処理系によってリエントラントであってもかまいませんが, リエントラントであることを前提としたプログラムは移植するときに問題となりえます.

この回答へのお礼

再入可能であることは、保証されていないということですね。
その結果、割り込みでは使用してはいけない・・・と理解しました。

リエントラントが形容詞なら、それに「な（断定の助詞の連体形）」は付けることはできませんね。
リエントランスは名詞（体言）なので「な（断定の助詞の連体形）」は付けることができますが。
リエントランス関数とは言えないけど、リエントラント関数とは言えますね。

お礼日時：2008/12/13 00:21

No.6 回答者： Tacosan 回答日時： 2008/12/11 12:17

処理系に依存するので, 特定の標準ライブラリ関数がリエントラントかどうかを調べるにはその処理系の資料を読むしかないです. まあ, 明らかにリエントラントでない標準ライブラリ関数はありますが.

念のためですが, 規格では
「標準ライブラリ関数がリエントラントであることを保証しない」
The functions in the standard library are not guaranteed to be reentrant
つまり「リエントラントであってもいいしリエントラントでなくてもいい」であって, 「すべて非エントラント」であると規定しているわけではありません＞#4... もちろんプログラムを書く上では (すべての関数がリエントラントでないことを想定しなければならないので) 実質的に同義ですが, そんな規定はだれにとっても困るだけ.

この回答へのお礼

＞　処理系に依存するので,

処理系依存のプログラムは書きたくないので、処理系依存の部分は排除したいと思います。
ただ、ＯＳを設計（模倣）していますので、どうしてもマシン依存＝処理系依存があるのですが、最低限に抑えたいのです。

＞「標準ライブラリ関数がリエントラントであることを保証しない」

ということで、再入可能ではないことを前提に設計して行きたいと思います。

リエントランス・リエントラントについては、＃２のお礼を見てください。

お礼日時：2008/12/13 00:32

No.5 回答者： chie65536 回答日時： 2008/12/11 12:12

追記。

ANo.4の回答では「fopenは非リエントラントな関数」と回答しましたが、実装を工夫し、以下のようにすれば「リエントラントな関数」になります。

・システムコールでファイルを開く
・ファイルがオープン出来なければエラーで帰る
・割り込み禁止にする
・ファイル識別子の空きを探し、空きが無かったら、ファイルを閉じ、割り込み禁止解除をして、エラーで帰る
・空きがあったら、それを使用済みに書き替える
・割り込み禁止解除し、ファイル識別子のポインタを戻り値にして帰る

これで「空きを探して、使用済みに変え、それを返す」までの間、他のスレッドや割り込み処理ルーチンに切り替わる心配はないので「リエントラントな関数」となります。

とは言え「使っているコンパイラのfopenが、こういう親切な実装をしてくれてるかどうかは、実際に実装した人にしか判らない」ので「使う側は、非リエントラントだと思って、安全な使い方をするしかない」のです。

この回答へのお礼

ＯＳの設計をしているので、ＯＳ依存の関数を使うことはないのですが、

＞　とは言え「使っているコンパイラのfopenが、こういう親切な実装をしてくれてるかどうかは、実際に実装した人にしか判らない」ので「使う側は、非リエントラントだと思って、安全な使い方をするしかない」のです。

この方針で行くことにしました。

お礼日時：2008/12/13 00:34

No.4 回答者： chie65536 回答日時： 2008/12/11 11:56

「リエントラント」ですね。

基本的には「その関数が終了して呼び出し元に復帰する前に、誰かが同じ関数を呼んだ場合、正常に動作するかどうか？」で「リエントラントな関数」か「リエントラントでない関数」かが決まります。

通常、静的メモリを操作しする関数は「リエントラントでない関数」と思って間違いありません。

例えば、fopenは、静的メモリに配置された「ファイル識別子」を返します。簡単に言えば「FILEへのポインタ」です。なので、fopenは「リエントラントでない関数」です。

fopenは、未使用のファイル識別子を探し、空きがあれば、システムコールでファイルを開き、開けたら、ファイル識別子を使用済みに書き替え、そのファイル識別子を返します。

この処理が「２つのスレッドで、ほぼ同時に起こった」としたら、どうなるでしょう？

１．スレッド１でfopenを呼んだ。
２．スレッド１は、静的メモリに配置された未使用のファイル識別子を探し、５番に空きがあったので、システムコールでファイルを開こうとした。
３．システムコールが呼ばれたので、スレッド２に切り替わった。
４．スレッド２でfopenを呼んだ。
５．スレッド２は、静的メモリに配置された未使用のファイル識別子を探し、５番に空きがあったので、システムコールでファイルを開こうとした。
６．システムコールが呼ばれたので、スレッド１に切り替わった。
７．スレッド１が呼んだfopen関数は、ファイルが開けたので、５番を使用済みにして、５番のファイル識別子を返した。
８．スレッド２に切り替わると、スレッド２が呼んだfopen関数は、ファイルが開けたので、５番を使用済みにして、５番のファイル識別子を返した。

このように、２つのスレッドのfopenで「同一のファイル識別子（上記の例では５番のファイル識別子）を返されてしまう」ので、動作が不安定になります。

本当であれば、fopenを呼んだ順に、５番、６番のファイル識別子が返されねばなりません。

で、仕様上は「Ｃ標準ライブラリ関数は、すべて非エントラント」ですが、処理系によっては、実装の際に「エントラントな関数」として実装される事もあり「事実上、エントラントか非エントラントかは、処理系に依存する」と言うのが現状です。

この回答へのお礼

＞　通常、静的メモリを操作しする関数は「リエントラントでない関数」と思って間違いありません。

この点がポイントになることは、解っていました。
さて、どの関数が静的領域をいじるのか？
それを調べる方法は果たして存在するのか？
仕様で決められていれば楽なのに・・・。
と言った所です。
ですので、

＞　で、仕様上は「Ｃ標準ライブラリ関数は、すべて非エントラント」ですが、

で、解決です。

リエントランス・リエントラントについては、＃２のお礼を見てください。

お礼日時：2008/12/13 00:28

No.3 回答者： Situgyosya 回答日時： 2008/12/11 10:41

「リエントラント(再入可能)」な関数

　とは、当該関数実行中に、他のスレッドなどからさらに実行が可能
　な実装仕様を言います。一般にWindowsのコールバック関数及び一
　群のメッセージ処理関数群はリエントラントであることが要求され
　ていますが、そうでなくても再入しない場合がほとんどなので動い
　ちゃいます(笑)。但し、DLLの関数はリエントラントであることが
　より強く要求されます。
　似たように言葉に「リカーシブ(再帰可能)」がありますが、こちら
　の条件は当該関数から当該関数をコールしても動作することです。
　ニーモニックレベルだと「リロケータブル」というのも良く言われ
　ますが、特別に処理しない限り、C言語では全てリロケータブルに
　翻訳されます。

この回答へのお礼

今回は、ＯＳの設計でぶつかった問題でした。
なので、パソコンのＯＳ類のお世話にはならない訳ですが（組み込み系の設計です）、ＤＬＬが再入可能である必要があることは、良く解ります。
リロケータブルは、ちょっと今回の件とは関係ないような・・・。

リエントランス・リエントラントについては、＃２のお礼を見てください。

お礼日時：2008/12/13 00:25

No.1 回答者： eroermine 回答日時： 2008/12/10 22:57

thread safe で検索すればわかると思います。

昔はリエントラントと言ってましたね。SUN4あたりからそういう用語が出てきたかと。

The GNU C library uses thread safe functions by default and libc5 used non thread safe versions.

これはなんか gcc のlibcが遅いとか言う苦情にたいする反論。
コンパイラにオプションがあったりもします。

言語によってはリエントラント関数にはなにか特別な識別子があったりもします。 今思い出せない。
参考書よりも検索しまくりでどうぞ。

この回答へのお礼

＞　thread safe で検索すればわかると思います。

＞　参考書よりも検索しまくりでどうぞ。

検索用キーワードを教えていただいたので、検索かけてみます。

お礼日時：2008/12/13 00:12