Share
Embed
F# Design and Trade-offs: Functional Paradigm on .NET
『F#の設計と妥協点 - .NET上で実現する関数型パラダイム』
関数型まつり2025 2025/06/15 10:30〜 Track C
F#は.NETプラットフォーム上で実装された実用的な関数型言語です。本セッションでは、F#の言語設計における特徴的な選択と制約について解説します。
INOMATA Kentaro
June 14, 2025
Transcript
51 slides
-
F#の生みの親 Don Syme Microsoft Research (1998-2022), GitHub Next (2022-) F#
における「優しい終身の独裁者 (BDFL)」 "The Early History of F#" https://fsharp.org/history/ 拙訳 https://matarillo.com/hopl-fsharp/ 5 -
F#の基本思想 1. 非純粋関数型であること 関数型プログラミングとして純粋性やイミュータビリティを推奨する一方 で、副作用や状態変化を伴う命令型プログラミングの記述も許容する 2. ホスト環境との相互運用性 .NET自体、共通言語基盤の実装という位置づけ F#の設計目標は「双方向の相互運用」 3.
マルチパラダイム言語 関数型プログラミングのパラダイムを核に、オブジェクト指向プログラミン グの要素を取り入れる 8 -
非純粋関数型 デフォルトはイミュータブル 基本的な型の値 (基本型、タプル、レコード、連結リスト) F#で定義したクラスや構造体 let による値の束縛 mutable キーワードを使用することで、変更可能な値を明示的に定義できる mutable
フィールド let mutable による値の束縛 状態を持つ型もある 配列、参照セル .NET 標準のコレクション、その他 .NET の型 10 -
非純粋関数型 あえて命令型スタイルでループする例 // ミュータブルな値 let mutable count = 0 while
count < 5 do printfn "現在のカウント: %d" count count <- count + 1 // 値を変更 printfn "ループ終了。最終カウント: %d" count while の中でbreakやcontinueはできない 再帰関数で書く方がよい 11 -
副作用が型シグネチャに現れない 副作用(状態変更やI/O処理)を含む処理も 式 だが、型に現れない Haskellの IO や ST のような型は存在しない F#
だけでなく、多くの関数型プログラミング言語も同様 12 -
副作用が型シグネチャに現れない // 状態変更とコンソール出力を含む関数 let mutable globalCounter = 0 let incrementCounter
x = globalCounter <- globalCounter + 1 printfn "Call count: %d" globalCounter x + globalCounter // 型: int -> int // ファイルIOを含む関数 let saveAndAdd filename x y = let result = x + y File.WriteAllText(filename, string result) result // 型: string -> int -> int -> int 13 -
マルチパラダイム言語 関数型プログラミングのパラダイムを核に、オブジェクト指向プログラミングの 要素を取り入れる クラスやインターフェース以外も、C#やVB.NETで書けることは「ほとんど」F#で も書ける "The Early History of F#"
の中で Don Symeは、F#の設計判断を4種類に分類してい る 20 -
参考:OOPに対する4種類の設計判断(F#の妥協点) 1. 取り入れたい機能 2. 必要なら仕方ない機能 ドット記法 ( x.Length ) 型に基づく名前解決
インスタンスメンバー、静的メンバー プライマリーコンストラクター インデクサー記法 ( arr[x] ) 名前付き引数、オプション引数 インターフェース型とその実装 ミュータブルなデータ 型に対する演算子の定義 自動プロパティ IDisposable と IEnumerable の実装 型拡張 構造体、列挙体、イベント、デリゲー ト キャスト 21 -
参考:OOPに対する4種類の設計判断(F#の妥協点) 3. できれば避けたい機能 多段の型階層 実装の継承 null と デフォルト値 4. 意図的にサポートしない機能:
protected メンバー カリー化されたメソッド 自己型(self types) ワイルドカード型 アスペクト指向プログラミング 22 -
F#における型チェック(F#の妥協点) 関数型プログラミングの範囲では、 Hindley-Milner型推論が効く // a' list -> (a' * a')
option let firstTwo list = match list with | x :: y :: _ -> Some (x, y) | _ -> None // 'a * 'b -> 'b * 'a let swap (x, y) = (y, x) オブジェクト指向の範囲では、型に基づく 名前解決になる // コンパイルエラー: レシーバーの型が不明 let getLength x = x.Length let lambda = fun x -> x.Length // 型注釈をつければOK let getLength (x: string) = x.Length let lambda = fun (x: string) -> x.Length // コンパイルエラー: 引数の型が不明 let parse x = System.Int32.Parse(x) 23 -
パイプライン演算子 ( |> ) の活用 ラムダ式の引数に型注釈が不要になる(こともある) ["apple"; "banana"; "cherry"] |>
List.filter (fun s -> s.Contains("a")) |> List.map _.ToCharArray() // 省略記法 |> List.concat someStringList |> List.distinctBy (fun s -> s.) // 文字列のメンバーが補完される 24 -
モナドは頻出パターンなんだけど…… 「関連付けられた関数」 が目立つ(かも) コードのネストがどんどん深くなる(かも) // 説明のための 誇張しすぎたコード const result =
bind(ofMaybe("123"), str1 => bind(safeParseInt(str1), num1 => bind(safeDivide(num1, 100), num2 => safeToString(num2) ) ) ) return result 28 -
いくつかの関数型言語における、モナド用の構文 Haskell ⇒ do 記法 do x <- m1 y
<- m2 x return f x y Scala ⇒ for 式 for { x <- m1 y <- m2 x } yield (f x y) F# ⇒ コンピュテーション式 builder { let! x = m1 let! y = m2 x return (f x y) } 30 -
モナド構文の裏にある仕組み Haskellは 型クラス ⇒後述 あるデータ型がモナドの一種だと明示的に宣言することで do 記法が使える Scalaは 構造的 あるデータ型が特定のシグネチャのメソッドを提供していれば
for 式が使え る F#は ビルダー が仲介 どのビルダーを使うかはコードで明示的に指定する 指定したビルダーが、あるデータ型を対象にした構文変換規則を提供してい ればコンピュテーション式が使える 31 -
F#のコンピュテーション式の ちょっと変わった特徴 モナド( let! - return ) または リスト内包( for
- yield )の構文変換が基本 Scalaの場合、どちらも for 式で扱う ビルダーの実装次第で、 さらに多様な構文変換をサポートする 遅延計算, ジェネレーター, while, 例外ハンドラ, コードクォート, カスタム操 作 基礎となる考え方は「継続渡しスタイル(CPS) 」 複雑だが、DSLとして柔軟な仕組み 32 -
非同期処理のためのコンピュテーション式 let getWebContentSafelyAsync (uri: Uri) : Task<string> = task {
use client = new HttpClient() try let! content = client.GetStringAsync(uri) return content with | :? HttpRequestException as ex -> return sprintf "HTTPリクエストエラー: %s" ex.Message | ex -> return sprintf "予期せぬエラー: %s" ex.Message } 33 -
型クラスとは 複数の型に共通する性質に名前を付けて、型を分類するもの Haskellではどういうところで使われているの? Num ... 数として扱える(数値演算できる)データ型のグループ Monad a ... モナドとして扱える(
do 記法で使える)コンテナー的データ型の グループ 型に応じて、関連づいた関数の実装が選択されるという多相性(ジェネリック性) 37 -
ちなみにScalaは…… 型クラス相当の仕組みがある たとえばジェネリックな数値演算なら、 Number トレイト、および、関連づい た関数群を自動で渡す仕組み ( implicit / given
) モナドも表現可能だが、標準では、モナドトレイトなどは用意されていない 39 -
静的に解決される型パラメータ(SRTP) let inline double<'a when 'a:(member Double: unit -> 'a)>
(x: 'a) = x.Double() 型パラメーター 'a をとる インライン関数 double の型は 'a -> 'a インスタンスメソッド Double() を持っている型しか 'a に渡せない 43 -
SRTPでジェネリックな算術演算 module Number = let inline add x y =
x + y // ^a -> ^b -> 'c when (^a or ^b) : (static member (+) : ^a * ^b -> 'c) module MyList = let inline sum xs = List.fold (+) LanguagePrimitives.GenericZero<_> xs;; // ^a list -> ^b // when (^b or ^a) : (static member (+) : ^b * ^a -> ^b) // and ^b: (static member Zero: ^b) 44 -
参考:他の.NET言語 C#でも型クラスの要望はあるが、こちらも慎重 ジェネリックな算術演算は、.NET 7からサポートされるようになった interface の仕様を変更して実現 INumber<TSelf> が「抽象静的メソッド」をもつ たとえば int
が INumber<int> を実装する F#は.NET 7を待つわけにいかなかったし、オブジェクト指向の機構は「サポート可能」 でも「必須」にはしない 45 -
参考:さらにSRTPを駆使すると…… module Monad = type CMonad() = static member inline
bind(f: ^a -> ^b list, m: ^a list) = List.collect f m static member inline bind(f: ^a -> ^b option, m: ^a option) = Option.bind f m // CMonadかカスタム型自身にbind静的メソッドがあれば、それを呼び出す static member inline bind_resolve< ^m, ^a, ^b, ^c when ^m :> CMonad and (^m or ^c): (static member bind: (^a -> ^b) * ^c -> ^b)> (f: ^a -> ^b, m: ^c) = ((^m or ^c): (static member bind: (^a -> ^b) * ^c -> ^b) (f, m)) let inline bind< ^a, ^b, ^c when (CMonad or ^c): (static member bind: (^a -> ^b) * ^c -> ^b)> (f: ^a -> ^b) (m: ^c) : ^b = CMonad.bind_resolve<CMonad, _, _, _> (f, m) let m1 = Some 1 |> Monad.bind (fun x -> Some (string x)) 46 -
参考:さらにSRTPを駆使すると…… FSharpPlus:高度抽象の実験場 Semigroup (+) x y Comonad extract x (=>>)
s g | extend s g duplicate x Monoid zero (+) x y {Appends both monoids} Seq.sum x Functor map f x unzip x Contravariant contramap f x Applicative return x ( < * > ) f x map f x lift2 f x y Alternative empty ( < | > ) f x mfilter p x ZipApplicative pur x ( < . > ) f x map f x map2 f x y Monad return x ( > > = ) x f map f x join x Bifunctor bimap f g x first f x second f x Foldable toSeq x Bifoldable bifoldMap f g x bifold f g z x bifoldBack f g x z bisum x Traversable traverse f x sequence x Bitraversable bitraverse f x bisequence x Profunctor dimap f g x lmap f x rmap f x Category catId ( < < < ) f g ( > > > ) f g Arrow arr f arrFirst f g arrSecond f g (***) f g (&&&) f g 47