caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Gabriel Scherer <gabriel.scherer@gmail.com>
To: Anthony Tavener <anthony.tavener@gmail.com>
Cc: Kakadu <kakadu.hafanana@gmail.com>,
	"caml-list@inria.fr" <caml-list@inria.fr>
Subject: Re: [Caml-list] Types look compatible, but they aren't?
Date: Sat, 13 Apr 2013 19:14:01 +0200	[thread overview]
Message-ID: <CAPFanBE=6EujuN-sqBqdTV08C=O_B0QTdQ2wMY77NVKeciN5Kg@mail.gmail.com> (raw)
In-Reply-To: <CAN=ouMQbJQLPmUh0f-zZjTe6Hry=c40H07s3oAy3r94tkDsbYg@mail.gmail.com>

> So, 'a becomes: (< _.. > as 'a) -- I get some monomorphic... object?

Just a small thing, (< .. > as 'a) is not monomorphic, it is still a
polymorphic type, that may be instantiated with any object type. It is
"less polymorphic" than 'a (can be instantiated with anything).

On Sat, Apr 13, 2013 at 6:15 PM, Anthony Tavener
<anthony.tavener@gmail.com> wrote:
> I forgot to note, that the interesting thing was how the type inferred for
> Modifier.attach when it had
> one argument applied did not show the < _.. > monomorphic object constraint.
> Modifier.attach
> is actually a: fun id -> (key -> fn -> deleter), rather than a
> straightforward three-argument function. Once
> the (key -> fn -> deleter) function would come into play, the "object" was
> revealed.
>
>
> On Sat, Apr 13, 2013 at 10:07 AM, Anthony Tavener
> <anthony.tavener@gmail.com> wrote:
>>
>> Ohhh... that is interesting. (TL;DR: problem solved, and it was from
>> inappropriate Oo.id use.)
>>
>> Modifier.attach is actually implemented as a function of one argument
>> which does some stuff,
>> returning a function of two arguments, to avoid redundant lookups in the
>> case of multiple "attach"
>> to the same "id".
>>
>> When I remove the let m = ... and just inline "Modifer.attach id ..." the
>> type of Modifier.attach changes to:
>>
>>   Db.key -> int * (((< _.. > as 'a) list -> exn) * (exn -> 'a list) -> 'a
>> -> Modifier.deleter
>>
>> So, 'a becomes: (< _.. > as 'a) -- I get some monomorphic... object?
>>
>> As I wrote this I had an idea and found the problem:
>>
>>   ...
>>   (* return (tbl -> unit) function which deletes this specific function *)
>>   let del_id = Oo.id fn in
>>   (fun tbl ->
>>     let lst = List.filter (fun e -> Oo.id e <> del_id) (fn_list tbl) in
>>     Hashtbl.replace tbl tag (inj lst))
>>
>>
>> Here, "fn" is the provided function, and I want an easy way to remove such
>> functions uniquely from the
>> mess of Hashtbl, universal embedding, and list. I tried a trick I once
>> read Alain suggest for getting a
>> unique id using the object module... and I guess that brought in this <..>
>> thing I was unfamiliar with. :)
>> Instead of Oo.id I'm using Hashtbl.hash now, which is normally what I'd
>> do... not sure why I
>> half-remembered some trick with Oo.id.
>>
>> Thank-you for looking at this, both of you. It helped me dig in the right
>> direction!
>>
>>
>> On Sat, Apr 13, 2013 at 1:33 AM, Gabriel Scherer
>> <gabriel.scherer@gmail.com> wrote:
>>>
>>> This looks like a value restriction issue with
>>>
>>>   let m = Modifier.attach id
>>>
>>>   "A function obtained through partial application is not polymorphic
>>> enough"
>>>   http://caml.inria.fr/resources/doc/faq/core.en.html#eta-expansion
>>>
>>> If this is indeed the source of your error, you can regain
>>> type-checking by using instead
>>>
>>>   let m total = Modifier.attach id total
>>>
>>> Note that this may change the semantics of your code if
>>> (Modifier.attach id) does a side-effect before getting its next
>>> parameter: if would have been effected only once with your previous
>>> definition, and will be effected at each call of 'm' with the new
>>> definition.
>>>
>>> On Sat, Apr 13, 2013 at 8:56 AM, Kakadu <kakadu.hafanana@gmail.com>
>>> wrote:
>>> > Maybe function type (int * int -> int * int) is incompatible with
>>> > object
>>> > type <..>?
>>> >
>>> > Kakadu
>>> >
>>> >
>>> > On Sat, Apr 13, 2013 at 10:50 AM, Anthony Tavener
>>> > <anthony.tavener@gmail.com> wrote:
>>> >>
>>> >> File "virtue.ml", line 462, characters 12-24:
>>> >> Error: This expression has type
>>> >>          int * ((int * int -> int * int) list -> exn) *
>>> >>          (exn -> (int * int -> int * int) list)
>>> >>        but an expression was expected of type
>>> >>          int * ((< .. > as 'a) list -> exn) * (exn -> 'a list)
>>> >>
>>> >> The code in question:
>>> >>
>>> >>   (fun id ->
>>> >>     let m = Modifier.attach id in
>>> >>       [ m Cast.total'k (fun (v,b) -> (v, max 1 (b-3)))     (* <-- line
>>> >> 462
>>> >> *)
>>> >>       ; m Lab.total'k (fun (v,b) -> (v, max 1 (b-3))) ])
>>> >>
>>> >> For reference, the signature of Modifier.attach:
>>> >>   Db.key -> int * ('a list -> exn) * (exn -> 'a list) -> 'a ->
>>> >> Modifier.deleter
>>> >>
>>> >> OCaml version is 4.00.0 -- I know I should upgrade. Keep meaning to, I
>>> >> guess I will if I wake up and there's no helpful soul explaining what
>>> >> could
>>> >> be wrong here. :)
>>> >>
>>> >> Thank-you for any help. My eyes are starting to bug-out looking at
>>> >> this.
>>> >>
>>> >>  -Tony
>>> >>
>>> >>
>>> >
>>
>>
>

  reply	other threads:[~2013-04-13 17:14 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-04-13  6:50 Anthony Tavener
2013-04-13  6:56 ` Kakadu
2013-04-13  7:33   ` Gabriel Scherer
2013-04-13 16:07     ` Anthony Tavener
2013-04-13 16:15       ` Anthony Tavener
2013-04-13 17:14         ` Gabriel Scherer [this message]
2013-04-13 17:25           ` Anthony Tavener

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='CAPFanBE=6EujuN-sqBqdTV08C=O_B0QTdQ2wMY77NVKeciN5Kg@mail.gmail.com' \
    --to=gabriel.scherer@gmail.com \
    --cc=anthony.tavener@gmail.com \
    --cc=caml-list@inria.fr \
    --cc=kakadu.hafanana@gmail.com \
    /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).