Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Aug 22nd, 2012  |  syntax: None  |  size: 6.83 KB  |  hits: 6  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. (Rの)プロミス問題 その2。
  2.  
  3. http://qiita.com/items/660eac769fa1a82fbf42 の続き。
  4.  
  5. ## Promiseとは
  6.  
  7. 非常にざっくり言うと、プロミスとは「レシピと調理場を指定されたおっさん」です。
  8. プロミスを作るということは、おっさんにレシピと調理場を教えといて、いつでも必要なときにご飯を出してもらえるように準備しといてもらいます。
  9. おっさんは、「メシっ」って言われてら、調理場に走って行って、レシピを見て、料理を作ってくれます。
  10. なお、おっさんは、料理は作ってくれるんですが、それを見せてくれるだけです。
  11. おっさんは料理を一回作ったら、ずっとそれ持ってます。で、「メシっ」って言われたら、毎回それ見せてくれます。
  12.  
  13. 当然ですが、ここではレシピが「式」、調理場が「環境」のことです。
  14.  
  15. ## Promiseの中身
  16.  
  17. Rのpromiseの宣言はこんな感じです。
  18.  
  19. ```c:src/include/Rinternals.h
  20. struct promsxp_struct {
  21.     struct SEXPREC *value; // 値
  22.     struct SEXPREC *expr; // 式
  23.     struct SEXPREC *env; // 環境
  24. };
  25. ```
  26.  
  27. promiseは3つの要素、式と環境と値でできています。
  28.  
  29. ## 式と環境と値
  30.  
  31. 今のところpromiseの作成は`src/main/memory.c`の`mkPROMISE`で作られます。但し、CXXPプロジェクトというのが走っていて、RのバックエンドをCPPで書きなおそうというのの中にココらへんも入ってくるので、そのうち変わるかもしれません。
  32.  
  33. `mkPROMISE`はこんな感じです。
  34.  
  35. ```c:src/main/memory.c
  36. SEXP attribute_hidden mkPROMISE(SEXP expr, SEXP rho)
  37. {
  38.     SEXP s; // セクピー型
  39. /* snip */
  40.     TYPEOF(s) = PROMSXP; // プロミス型宣言
  41.     PRCODE(s) = CHK(expr); // 式
  42.     PRENV(s) = CHK(rho); // 環境
  43.     PRVALUE(s) = R_UnboundValue; // 値
  44.     return s;
  45. }
  46. ```
  47.  
  48. プロミスが作られると、環境(調理場)と式(レシピ)を持ったプロミス型セクピー(おっさん)が作られます。例えば以下のRコード
  49.  
  50. ```R
  51. > delayedAssign("x", {print(a); b})
  52. ```
  53.  
  54. では、式として`{print(a); b}`、環境として`.GlobalEnv`を持ったプロミス型セクピーが作られます。
  55. ここが大事な事なんですが、上の式を実行した時にはまだ`{print(a); b}`は全然評価されていません。だから`a`も`b`も無くてもエラーになんてなりません。
  56.  
  57.  
  58. ## promiseの値を参照する
  59.  
  60. プロミスはいつか実際に使われるかもしれませんし、使われないかもしれません。使われるときに初めて評価されます。これは以下の通り。関係なさそうなとこは省略してます。
  61.  
  62. ```c:src/main/eval.c
  63. static SEXP forcePromise(SEXP e)
  64. {
  65.   if (PRVALUE(e) == R_UnboundValue) { // 値がunboundなら
  66.     SEXP val; // 値の実体を作成。皿を作る、的な。
  67.     val = eval(PRCODE(e), PRENV(e)); // 式を環境で評価。料理中・・・
  68.     SET_PRVALUE(e, val); // 値を設定。おっさんができた料理を持ってる。
  69.     SET_PRENV(e, R_NilValue); // 環境をnilに。調理場のことは忘れる。
  70.   }
  71.   return PRVALUE(e); // 値を返す。料理を見せる。
  72. }
  73. ```
  74.  
  75. というわけで、もし値が初期値`R_UnboundValue`のままだったら持ってた式を持ってた環境で評価して、その結果をプロミスの値にセットします。で、最後に値を返します。
  76.  
  77. Rのコードと関連付けると、
  78.  
  79. ```R
  80. > delayedAssign("x", {print(a); b}) # 今プロミス作った: mkPROMISE
  81. > x # 今評価した。でもaが見つからない。:forcePromise
  82.  以下にエラー print(a) :  オブジェクト 'a' がありません
  83. > rm(x)
  84. > delayedAssign("x", {print(a); b}) # 今プロミス作った。
  85. > a <- 1 # aとbを置いといた。
  86. > b <- 2
  87. > x # 今評価した。すでにaとbがあるのでエラーにならない。
  88. [1] 1 # これはprint(a)が評価された結果。
  89. [1] 2 # これはxの値。
  90. > x # もう一回値を参照してみるけど、もう実行済みなので`print(a)`は実行されない。
  91. [1] 2 # xの値。
  92. ```
  93.  
  94. こうなります。
  95.  
  96. 上の例では、最初はおっさんは料理作りに`.GlobalEnv`に行くんですが、そのには`a`と`b`がないので、作ってくれません。
  97. なので、`a`と`b`を`.GlobalEnv`においておくと、今度はちゃんと作ってくれます。
  98.  
  99. これも大事な事なんですが、`a`と`b`は、プロミス参照前であればいつ作っても問題ありません。っていうかプロミス評価時の値が使われます。
  100.  
  101. おっさんはレシピ渡された時に調理場がどうだったかなんて、興味ないわけです。
  102. 料理するときに調理場に必要なものがあるかどうか、それだけが大事です。
  103.  
  104. ## 関数の引数もプロミスなんだって??
  105.  
  106. そうです。っていうかむしろこっちのほうが有名です。
  107.  
  108. ```R
  109. > f <- function(a) {}
  110. > f({print(1)})
  111. NULL
  112. ```
  113.  
  114. `a`はプロミスです。`a`の式は`{print(1)}`ですが、`a`がどこでも使われてないので、この式は評価されません。
  115.  
  116. ## 関数の引数のプロミスの環境はどこ?
  117.  
  118. 佳境です。
  119.  
  120. 関数の引数のプロミスの環境は、関数を呼び出した環境です(多分)。
  121. というか関数呼び出しのときに引数に渡す式を作成した環境です(多分)。
  122.  
  123. ```R
  124. > f <- function(a) {a} # 引数(プロミス)を評価する関数
  125. > f({print(environment())}) # 環境を表示する式を引数に。
  126. <environment: R_GlobalEnv> # グローバル環境
  127. > environment(f) # 現在はグローバル環境
  128. <environment: R_GlobalEnv>
  129. >
  130. > g <- function() {
  131. +   f({print(environment())}) # 関数内から呼び出す。
  132. +   print(environment()) # 関数呼び出しで作られる環境(fを呼び出す環境)を表示
  133. + }
  134. >
  135. > g()
  136. <environment: 0x1199a5390> # 同じ
  137. <environment: 0x1199a5390>
  138. ```
  139.  
  140. プロミスのたらい回しをすると、
  141.  
  142. ```R
  143. > f <- function(a) {a} # プロミスを評価する関数
  144. > g <- function(a) f(a) # 何もしないでfを呼び出す関数
  145. > g({print(environment())}) # さて
  146. <environment: R_GlobalEnv> # グローバル
  147. ```
  148.  
  149. どこで式を作ったか、が大事です。
  150.  
  151. ```R
  152. > f <- function(a) {a} # プロミスを評価する関数
  153. > g <- function() { # 関数を返す関数
  154. +       function() {
  155. +       print(environment()) # その関数では、環境を表示して、
  156. +       f({print(environment())}) # fを呼び出す
  157. +       }
  158. + }
  159. > g()() # さて
  160. <environment: 0x11a033580>
  161. <environment: 0x11a033580>
  162. ```
  163.  
  164. この場合、関数呼び出しは`GlobalEnv`ですが、式の作成は`g()()`の中で行われているので、その時の環境がプロミスを評価する環境になります。
  165.  
  166.  
  167. 原理はこんなところなんですが、罠がたくさんあるのでつづく。