caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Christophe Papazian <christophe.papazian@gmail.com>
To: Walter Cazzola <cazzola@dico.unimi.it>
Cc: OCaML Mailing List <caml-list@inria.fr>
Subject: Re: [Caml-list] still silly issues on polymorphic types
Date: Tue, 27 Sep 2011 14:57:36 +0200	[thread overview]
Message-ID: <E923C544-C166-46CC-B02B-B36CFBE79E39@gmail.com> (raw)
In-Reply-To: <alpine.LFD.2.00.1109271335550.8918@surtur.dico.unimi.it>

Please remember how types can be subtypes of other types :

consider

val f : int -> int
val g : int -> 'a
val h : 'a -> int
val i : 'a -> 'b

then the most general type is the type of g
and most specific type is type of h. In fact we have a diamond  
relation between types :

h<f<g
h<i<g
and i and f are not related.

Why ?

because if you need a function of type like f (int -> int)
you can give h (if h can eat anything, it can eat int), but not g
(i don't now how to handle 'a if I only need a int).

So int is a subtype of 'a,
but int -> int is not a subtype of 'a -> 'b,
and 'a -> 'a is a valid subtype of int-> int.



Le 27 sept. 11 à 13:46, Walter Cazzola a écrit :

> Dear all,
> I'm still playing around with functors, modules and polymorphism but
> I've some problems with this last concept.
>
> In the attached files I have tried to implement a sort of function  
> with
> a variable number of arguments (based on continuation) and to  
> generalize
> the approach I've used a functor (OpVarADT) where I defined the
> operation of type 'a -> 'b -> 'c but seems that it is not general  
> enough
> to contain int->int->int or 'a -> 'a list -> 'a list
>
> This is the functor instantiation with the errors I get:
>
>  # module M0 = Continuation(StringConcat) ;;
>  Error: Signature mismatch:
>         Modules do not match:
>           sig val op : 'a -> 'a list -> 'a list val init : 'a list end
>         is not included in
>           OpVarADT.OpVarADT
>         Values do not match:
>           val op : 'a -> 'a list -> 'a list
>         is not included in
>           val op : 'a -> 'b -> 'c
>  # module M1 = Continuation(Sum) ;;
>  Error: Signature mismatch:
>         Modules do not match:
>           sig val op : int -> int -> int val init : int end
>         is not included in
>           OpVarADT.OpVarADT
>         Values do not match:
>           val op : int -> int -> int
>         is not included in
>           val op : 'a -> 'b -> 'c
>
> I'm sure I'm doing something wrong but I can't see what, any help is
> welcome
>
> TIA
>
> Walter
>
> --
> -- 
> Caml-list mailing list.  Subscription management and archives:
> https://sympa-roc.inria.fr/wws/info/caml-list
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> Bug reports: http://caml.inria.fr/bin/caml-bugs
>
> <sum.ml><OpVarADT.mli><continuation.ml><concat.ml>



  reply	other threads:[~2011-09-27 12:57 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-09-27 11:46 Walter Cazzola
2011-09-27 12:57 ` Christophe Papazian [this message]
2011-09-27 13:49   ` Walter Cazzola
2011-09-27 15:26     ` Christophe Papazian
2011-09-27 18:43       ` Walter Cazzola
2011-09-27 19:25         ` Thibault Suzanne
2011-09-27 13:16 ` Jacques Garrigue
2011-09-27 13:58   ` Walter Cazzola
2011-09-27 19:45     ` Pierre Chopin
2011-09-27 20:22       ` Walter Cazzola
2011-09-27 23:58         ` Jacques Garrigue
     [not found]         ` <266E7048-C3BB-4B9E-9760-9D52993A1C86@math.nagoya-u.ac.jp>
2011-09-29 10:27           ` Walter Cazzola

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=E923C544-C166-46CC-B02B-B36CFBE79E39@gmail.com \
    --to=christophe.papazian@gmail.com \
    --cc=caml-list@inria.fr \
    --cc=cazzola@dico.unimi.it \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).