ref型を
type 'a ref = { mutable contents : 'a};;
こんな定義の更新可能レコードと見て, 関数ref, 前置演算子!, 中置演算子:= をレコード操作で書け.
# let ref x = { contents = x } ;; val ref : 'a -> 'a ref = <fun>
# let ( ! ) x = x.contents ;; val ( ! ) : 'a ref -> 'a = <fun>
# let ( := ) x y = x.contents <- y;; val ( := ) : 'a ref -> 'a -> unit = <fun>
整数の参照をインクリメントする関数incr
# let incr x = x := !x + 1;; val incr : int ref -> unit = <fun>
# let f = ref (fun y -> y+1) let funny_fact x = if x = 1 then 1 else x * (!f(x-1));; # f := funny_fact;; # funny_fact 5;;
let fは単に関数の参照が用意したいだけで,funで定義された関数の中身に意味は無い.
f := funny_factによりfがfunny_factをさすようになる.
その結果,funny_factの定義中の!fが自分自身(funny_fact)を呼ぶ事になり,
階乗を素直に再帰的に定義した時と同じ形になっている.
# let fact_imp n = let i = ref n and res = ref 1 in while ( !i > 0 ) do res := !res * !i; i := !i - 1 done; !res;; val fact_imp : int -> int = <fun>