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>
next prev parent 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).