• 日時 :2006/6/19 (Mon)
  • 場所 :名大 理学部1号館(多元数理科学研究科) 307室?
  • 時刻 :18:00〜19:30
  • 参加者:??名
  • 話題 :
    • value restriction と 副作用の関係について
    • テキストが終わったらどうする?
      • ライブラリ/マニュアルの引き方を知っておきたい
      • OBJECTIVE な OCaml を知りたい
      • ゲームを作る (さめがめとか)
      • ocamlp4
      • Haskell / Parsec 勉強会へシフト
      • SICPまたはTAPLをやる ← 英語はヤメてという意見も
      • 水野くんがCGIフレームワークを作る
      • 圏論勉強会? ← 群論が『具体的』とかいう人とは友達になれないよ!


Chapter 6. Exercise続き †

Exercise 10 (末次) †

次の型をもつ関数を定義せよ.

'a * ('b, 'c) sum -> ('a * 'b, 'a * 'c) sum

let f1 (x, y) = 
  match y with
      Left n -> Left (x, n)
    | Right n -> Right (x, n);;

('a, 'b) sum * ('c, 'd) sum -> (('a * 'c, 'b * 'd) sum, ('a * 'd, 'b * 'c) sum) sum

let f2 (x, y) = 
  match (x, y) with 
      (Left n, Left m) -> Left (Left (n, m))
    | (Left n, Right m) -> Right (Left (n, m))
    | (Right n, Left m) -> Right (Right (n, m))
    | (Right n, Right m) -> Left (Right (n, m));;

('a -> 'b) * ('c -> 'b) -> ('a, 'c) sum -> 'b

let f3 (x, y) = function
     Left m -> x m
   | Right m -> y m;;

(('a, 'b) sum -> 'c) -> ('a -> 'c) * ('b -> 'c)

let f4 f = (fun x -> f(Left x), fun y -> f(Right y));;

('a -> 'b, 'a -> 'c) sum -> ('a -> ('b,'c) sum)

let f5 = function
   Left l -> (fun x -> Left (l x))
 | Right r -> (fun x -> Right (r x));;

ただし,

type ('a, 'b) sum = Left of 'a | Right of 'b;;

Chapter 7. Exercise †

活動記録/第7回? に移動しました †

トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS