Version française
Home     About     Download     Resources     Contact us    
Browse thread
Re: Non generalizable type of constants?
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Pierre Weis <Pierre.Weis@i...>
Subject: Re: Non generalizable type of constants?
> OK, maybe I'm really too dumb to use O'Caml, but can some kind soul
> explain why in
> 
>     module type Ring = sig type t val unit : t end
>     
>     module Group (R : Ring) =
>       struct
> 	type 'a t = Unit | Prod of (R.t * 'a)
> 	let unit = Unit
> 	let atom a = Prod (R.unit, a)
>       end
>     
>     module FreeRing (R : Ring) =
>       struct
> 	module M = Group(R)
> 	module A = Group(R)
> 	type 'a t = 'a M.t A.t
> 	let unit_good = A.Prod (R.unit, M.unit)
> 	let unit_bad = A.atom (M.unit)
>       end
> 
> O'Caml infers the types
> 
>       val unit_good : 'a M.t A.t
>       val unit_bad : '_a M.t A.t

Because unit_bad is a function application (that cannot be
generalized, due to value restriction polymorphism), while unit_good is a
constructor application and hence is a generalizable value.

> respectively?  As one might guess, I want to make [['a Group.t]]
> abstract (because I want to hide a more complicated structure), in
> which case the definition of [[unit_good]] will not work any more.  At
> the same time, I need [[unit]] to have type [['a FreeRing.t]] and not
> [['_a FreeRing.t]].
> 
> The usual tricks for functions with non generalizable argument types
> don't work.  What can one do for constants?  Or am I overlooking
> something obvious?

If you insist at abstracting the type Groupe.t, I'm not aware of any
solution to your problem, except turning your unit_bad identifier into
a function let unit_bad () = A.atom (M.unit). More generally, what you
call constants are computed values, even if the computation is simple
in your case, hence we have the general problem of references.

> Merci,
> -Thorsten
> -- 
> Thorsten Ohl, Physics Department, TU Darmstadt -- ohl@hep.tu-darmstadt.de
> http://heplix.ikp.physik.tu-darmstadt.de/~ohl/ [<=== PGP public key here]
> 

Pierre Weis

INRIA, Projet Cristal, Pierre.Weis@inria.fr, http://cristal.inria.fr/~weis/