From: nakata keiko <keiko@kaba.or.jp>
To: caml-list@inria.fr
Cc: keiko@kaba.or.jp
Subject: polymorphic recursion with type constraint?
Date: Mon, 07 Feb 2005 12:17:07 +0900 (JST) [thread overview]
Message-ID: <20050207.121707.74656685.keiko@kaba.or.jp> (raw)
Hello.
Can I make the following function 'subst' well-behave,
so that it can be used in the contexts where:
1) 'p' (the first argument) is assumed of type 'path', and
'env' (the first argument)is assumed of type '(string * tau) list;
and
2)'p' is assumed of type 'tau', and
'env' is assumed of type '(string * tau) list;
type tau = [`Root | `Apply of path * tau |`Var of string]
and path = [`Root | `Apply of path * tau]
let rec subst p env =
match p with
`Root -> `Root
| `Apply (p1, p2) -> `Apply(subst p1 env , subst p2 env)
| `Var s -> List.assoc s env
Yet 'subst' is well-typed,
let sub (p : path) (env : (string * tau)) = subst p env
fails.
At first I tried to make 'subst' explicitly typed, but I could not.
'subst' would have type 'a -> (string * tau) list -> 'a,
where the type variable 'a is only instantiated to either 'tau' or 'path'.
Then, the second clause of match
| `Apply (p1, p2) -> `Apply(subst p1 env , subst p2 env)
would be well-typed.
It seems that I need polymorphic recursion with type constraint....
Or such encoding is inherently wrong,
and should I define 2 mutually recursive functions?
Best regards,
Keiko.
next reply other threads:[~2005-02-07 3:17 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-02-07 3:17 nakata keiko [this message]
2005-02-07 4:32 ` [Caml-list] " 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=20050207.121707.74656685.keiko@kaba.or.jp \
--to=keiko@kaba.or.jp \
--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).