caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Anthony Tavener <anthony.tavener@gmail.com>
To: Gabriel Scherer <gabriel.scherer@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 10:15:26 -0600	[thread overview]
Message-ID: <CAN=ouMQbJQLPmUh0f-zZjTe6Hry=c40H07s3oAy3r94tkDsbYg@mail.gmail.com> (raw)
In-Reply-To: <CAN=ouMR1vnXU7C-fMjBvBSnuFpT4sxCihQPKqjGaey_iaT_2sA@mail.gmail.com>

[-- Attachment #1: Type: text/plain, Size: 4087 bytes --]

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
>> >>
>> >>
>> >
>>
>
>

[-- Attachment #2: Type: text/html, Size: 5975 bytes --]

  reply	other threads:[~2013-04-13 16:15 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 [this message]
2013-04-13 17:14         ` Gabriel Scherer
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='CAN=ouMQbJQLPmUh0f-zZjTe6Hry=c40H07s3oAy3r94tkDsbYg@mail.gmail.com' \
    --to=anthony.tavener@gmail.com \
    --cc=caml-list@inria.fr \
    --cc=gabriel.scherer@gmail.com \
    --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).