blob: b9fcdb09f8ba0871b3eaf4e6455bb6aa2951e3e0 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
(***********************************************************************)
(* v * The Coq Proof Assistant / The Coq Development Team *)
(* <O___,, * INRIA-Rocquencourt & LRI-CNRS-Orsay *)
(* \VV/ *************************************************************)
(* // * This file is distributed under the terms of the *)
(* * GNU Lesser General Public License Version 2.1 *)
(***********************************************************************)
(******************************************************************************)
(* *)
(* PROJECT MoWGLI *)
(* *)
(* Unsharing of 100% pure ocaml terms. *)
(* *)
(* Claudio Sacerdoti Coen <sacerdot@cs.unibo.it> *)
(* 11/04/2002 *)
(* *)
(******************************************************************************)
exception CanNotUnshare;;
(* [unshare t] gives back a copy of t where all sharing has been removed *)
(* Physical equality becomes meaningful on unshared terms. Hashtables that *)
(* use physical equality can now be used to associate information to evey *)
(* node of the term. *)
let unshare ?(already_unshared = function _ -> false) t =
let obj = Obj.repr t in
let rec aux obj =
if already_unshared (Obj.obj obj) then
obj
else
(if Obj.is_int obj then
obj
else if Obj.is_block obj then
begin
let tag = Obj.tag obj in
if tag < Obj.no_scan_tag then
begin
let size = Obj.size obj in
let new_obj = Obj.new_block 0 size in
Obj.set_tag new_obj tag ;
for i = 0 to size - 1 do
Obj.set_field new_obj i (aux (Obj.field obj i))
done ;
new_obj
end
else if tag = Obj.string_tag then
obj
else
raise CanNotUnshare
end
else
raise CanNotUnshare
)
in
Obj.obj (aux obj)
;;
|
