8

たとえばmap、Typed Racket でポリモーフィック関数を使用するバージョンを作成するにはどうすればよいですか? 次のように定義された単純なid関数を使用します。

(: id : (All (A) A -> A))
(define (id x) x)

リストにマップしようとすると、エラーが発生します。

> (map id '(1 2 3))

Type Checker: Polymorphic function `map' could not be applied to arguments:
Types: (-> a b ... b c) (Listof a) (Listof b) ... b -> (Listof c)
   (-> a c) (Pairof a (Listof a)) -> (Pairof c (Listof c))
Arguments: (All (A) (-> A A)) (List One Positive-Byte Positive-Byte)
Expected result: AnyValues
   in: (map id (quote (1 2 3)))
4

1 に答える 1

4

この場合、ポリモーフィズムを手動でインスタンス化する必要があります。

->  (map (inst identity Integer) '(1 2 3))
- : (Listof Integer) [more precisely: (Pairof Integer (Listof Integer))]
'(1 2 3)

その理由は、こちらの Typed Racket Guide で説明されています。

Typed Racket のローカル型推論アルゴリズムは現在、それ自体が多態的である高次引数で使用される多態的関数の型を推論できません。

(詳細な説明と例については、ドキュメントを参照してください)

于 2014-10-06T15:01:10.560 に答える