From: "David Allsopp" <dra-news@metastack.com>
To: "OCaml List" <caml-list@yquem.inria.fr>
Subject: Polymorphic variants question
Date: Fri, 1 Sep 2006 18:31:00 +0100 [thread overview]
Message-ID: <012901c6cdec$64edf490$6a7ba8c0@treble> (raw)
Forgive the potentially obvious question --- I'm not very familiar with
polymorphic variants but I think that they're what I want in this situation!
Suppose I'm dealing with three constructors `A, `B and `C and I have a
function f that's supposed to take either `A or `C and return any of `A, `B
or `C. If I write:
let f x = if x = `A then (true, `B) else (false, x)
then I get the type
val f : ([> `A | `B] as 'a) -> bool * 'a
Now, if I try to constrain it to what I'm after with
let (f : [`A | `C] -> bool * [`A | `B | `C]) = fun x -> ...
then I get a type error unless I change
(false, x)
to
(false, id x)
with
let id = function `A -> `A | `C -> `C
Is there a better way of writing this? I'm using this in the context of
several interrelated lexers where `A, `B and `C are high-level states and
certain lexers can only be called in a subset of those states but each lexer
may yield any value for the next-state. I'd quite like to eliminate the id x
bit since it's only there to "separate" x from the return value for the
type-checker.
Thanks!
David
next reply other threads:[~2006-09-01 17:31 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-09-01 17:31 David Allsopp [this message]
2006-09-01 18:33 ` Chris King
2006-09-01 19:00 ` [Caml-list] " skaller
2006-09-01 19:57 ` David Allsopp
2006-09-01 20:40 ` Jacques Carette
2006-09-01 18:40 ` [Caml-list] " Olivier Andrieu
2006-09-01 19:26 ` Jon Harrop
2006-09-01 19:29 ` skaller
2006-09-01 20:49 ` Andres Varon
2006-09-02 11:16 ` Jacques Garrigue
2006-09-03 1:22 ` Andres Varon
2006-09-03 9:08 ` Jacques Garrigue
2006-09-03 15:00 ` Andres Varon
2006-09-03 23:18 ` Jacques Garrigue
2006-09-03 0:48 ` [Caml-list] Polymorphic variants problem skaller
2006-09-03 1:12 ` Andres Varon
-- strict thread matches above, loose matches on Subject: below --
2000-04-26 0:25 Polymorphic variants question Brian Rogoff
2000-04-26 9:34 ` 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='012901c6cdec$64edf490$6a7ba8c0@treble' \
--to=dra-news@metastack.com \
--cc=caml-list@yquem.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