caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: rixed@happyleptic.org
To: caml-list@inria.fr
Subject: [Caml-list] typer strangeness (3.12.0)
Date: Sat, 6 Aug 2011 14:50:21 +0200	[thread overview]
Message-ID: <20110806125021.GB10154@ombreroze.happyleptic.org> (raw)

Given these types:

(* A parser is given a list of items and returns either a Failure indication, a
   Wait for more inputs indication, or a result (composed of a new value and the list
   of tokens that were unused) *)
type ('a, 'b) parzer_result = Wait | Res of ('a * 'b list) | Fail
type ('a, 'b) parzer = 'b list -> ('a, 'b) parzer_result

And this function used to pipe two parsers together:

(* Use the results of the first parser as the input elements of the second.
   Stop as soon as p2 returns a result or fails.
   Notice that if p1 is a ('a, 'b) parzer and p2 a ('c, 'a) parzer
   then pipe p1 p2 is a ('c, 'b) parzer, which comes handy but p2 is then
   forced to consume everything ! *)
let (pipe : ('a, 'b) parzer -> ('c, 'a) parzer -> ('c, 'b) parzer) p1 p2 =
    let p1_rem = ref [] in
    fun bs -> match p1 (!p1_rem @ bs) with
        | Fail -> Fail
        | Wait -> Wait
        | Res (res, rem) ->
            p1_rem := rem ;
            (match p2 [res] with
                | Res (res', rem') ->
                    if rem' <> [] then Printf.printf "WRN: second end of a pipe did not consume eveything !\n" ;
                    Res (res', !p1_rem)
                | Fail -> Fail | Wait -> Wait)

This pipe function has the expected type :

# pipe;;
- : ('a, 'b) parzer -> ('c, 'a) parzer -> ('c, 'b) parzer = <fun>

Now, if I change it's last line for : "| x -> x)", ie not repeating Wait and Fail, the result is
very different :

# pipe;;
- : ('a, 'a) parzer -> ('b, 'a) parzer -> ('b, 'a) parzer = <fun>

How come?
And why didn't the compiler complain since I explicitely typed the function definition?


             reply	other threads:[~2011-08-06 12:50 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-08-06 12:50 rixed [this message]
2011-08-06 12:58 ` Fabrice Le Fessant
2011-08-06 17:03   ` Guillaume Yziquel
2011-08-14  6:19   ` rixed
2011-08-14  7:08     ` Guillaume Yziquel
2011-08-14  7:59       ` rixed
2011-08-14  9:46 ` Jacques Garrigue

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=20110806125021.GB10154@ombreroze.happyleptic.org \
    --to=rixed@happyleptic.org \
    --cc=caml-list@inria.fr \
    /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).