@k2works/claude-code-booster 6.1.0 → 6.3.0

package/lib/assets/docs/article/grokkingfp/python/part-4.md

@@ -1,774 +0,0 @@
----
-type: Article
-title: "Part IV: IO と副作用の管理"
-description: "本章では、関数型プログラミングにおける副作用の扱い方を学びます。"
-tags: [article, grokkingfp, python]
-status: stable
-generated: { by: human:kakimomokuri, at: 2026-03-24T05:22:28Z }
----
-
-# Part IV: IO と副作用の管理
-
-本章では、関数型プログラミングにおける副作用の扱い方を学びます。IO モナドを使って副作用を純粋関数内で安全に記述し、ストリーム処理で無限のデータを扱う方法を習得します。
-
----
-
-## 第8章: IO モナドの導入
-
-### 8.1 副作用の問題
-
-純粋関数は副作用を持ちません。しかし、実際のプログラムには副作用が必要です:
-
-- ファイルの読み書き
-- ネットワーク通信
-- データベースアクセス
-- 乱数生成
-- 現在時刻の取得
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "副作用の問題" {
-  rectangle "副作用を持つ関数" as impure {
-    card "テストが困難"
-    card "予測不可能"
-    card "参照透過性がない"
-  }
-
-  rectangle "純粋関数" as pure {
-    card "テストが容易"
-    card "予測可能"
-    card "参照透過性がある"
-  }
-}
-
-note bottom
-  どうすれば副作用を
-  純粋関数のように扱えるか？
-end note
-
-@enduml
-```
-
-**ソースファイル**: `app/python/src/grokking_fp/ch08_io.py`
-
-```python
-import random
-
-def cast_the_die_impure() -> int:
-    """不純な関数: 呼び出すたびに異なる値を返す。"""
-    return random.randint(1, 6)
-
-# 呼び出すたびに異なる値が返る
-print(cast_the_die_impure())  # 3
-print(cast_the_die_impure())  # 5
-print(cast_the_die_impure())  # 1
-```
-
-### 8.2 LazyIO モナドとは
-
-**LazyIO モナド**は「副作用を持つ計算の**記述**」を表す型です。
-
-- `LazyIO[A]` は「実行すると `A` 型の値を返す副作用のある計算」
-- LazyIO 値を作成しただけでは副作用は発生しない
-- `.run()` で実際に実行される
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "LazyIO の仕組み" {
-  card "LazyIO(lambda: 副作用)" as create
-  card "LazyIO[A] 値" as io
-  card ".run()" as run
-  card "副作用が実行される" as effect
-
-  create --> io : 記述を作成
-  io --> run : 実行を指示
-  run --> effect : 実際に実行
-}
-
-note bottom of io
-  この時点では
-  副作用は発生しない
-end note
-
-@enduml
-```
-
-**ソースファイル**: `app/python/src/grokking_fp/ch08_io.py`
-
-#### LazyIO の実装
-
-```python
-from collections.abc import Callable
-from typing import Generic, TypeVar
-
-T = TypeVar("T")
-U = TypeVar("U")
-
-class LazyIO(Generic[T]):
-    """遅延評価する IO モナド。"""
-
-    def __init__(self, effect: Callable[[], T]) -> None:
-        self._effect = effect
-
-    def run(self) -> T:
-        """副作用を実行して結果を返す。"""
-        return self._effect()
-
-    def map(self, f: Callable[[T], U]) -> "LazyIO[U]":
-        """値を変換する。"""
-        return LazyIO(lambda: f(self.run()))
-
-    def bind(self, f: Callable[[T], "LazyIO[U]"]) -> "LazyIO[U]":
-        """IO を返す関数で変換する（flatMap）。"""
-        return LazyIO(lambda: f(self.run()).run())
-```
-
-### 8.3 サイコロを振る例
-
-#### LazyIO を使った純粋な記述
-
-```python
-def cast_the_die() -> LazyIO[int]:
-    """LazyIO でラップした純粋な記述。"""
-    return LazyIO(lambda: random.randint(1, 6))
-
-# LazyIO 値を作成（この時点では実行されない）
-die_cast = cast_the_die()
-print(die_cast)  # LazyIO(...)
-
-# 実際に実行
-print(die_cast.run())  # 4
-```
-
-### 8.4 LazyIO の作成方法
-
-| 関数 | 用途 | 例 |
-|------|------|-----|
-| `io_pure(value)` | 既存の値をラップ（副作用なし） | `io_pure(42)` |
-| `io_delay(func)` | 副作用のある関数をラップ | `io_delay(lambda: print("hello"))` |
-
-```python
-def io_pure(value: T) -> LazyIO[T]:
-    """既存の値を LazyIO にラップする。"""
-    return LazyIO(lambda: value)
-
-def io_delay(func: Callable[[], T]) -> LazyIO[T]:
-    """副作用のある関数を LazyIO にラップする。"""
-    return LazyIO(func)
-
-# io_pure: 既存の値をラップ
-pure_value = io_pure(42)
-print(pure_value.run())  # 42
-
-# io_delay: 副作用を遅延実行
-counter = [0]
-delayed = io_delay(lambda: counter.__setitem__(0, counter[0] + 1) or counter[0])
-print(counter[0])  # 0 - まだ実行されていない
-print(delayed.run())  # 1 - 実行された
-```
-
-### 8.5 LazyIO の合成
-
-LazyIO 値は `bind` や `map` で合成できます。
-
-```python
-def cast_the_die_twice() -> LazyIO[int]:
-    """サイコロを2回振って合計を返す。"""
-    return cast_the_die().bind(
-        lambda first: cast_the_die().map(lambda second: first + second)
-    )
-
-# まだ実行されていない
-program = cast_the_die_twice()
-
-# 実行
-result = program.run()
-print(result)  # 2 <= result <= 12
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "LazyIO の合成" {
-  card "cast_the_die()" as cast1
-  card "cast_the_die()" as cast2
-  card "first + second" as combine
-
-  cast1 --> combine : bind
-  cast2 --> combine : map
-}
-
-note bottom
-  bind と map で
-  順序付けて合成
-end note
-
-@enduml
-```
-
-### 8.6 ミーティングスケジューリングの例
-
-**ソースファイル**: `app/python/src/grokking_fp/ch08_io.py`
-
-より実践的な例として、ミーティングのスケジューリングを見てみましょう。
-
-```python
-from dataclasses import dataclass
-
-@dataclass(frozen=True)
-class MeetingTime:
-    """ミーティングの時間枠。"""
-    start_hour: int
-    end_hour: int
-
-def meetings_overlap(meeting1: MeetingTime, meeting2: MeetingTime) -> bool:
-    """2つのミーティングが重複しているかを判定する。"""
-    return meeting1.start_hour < meeting2.end_hour and meeting2.start_hour < meeting1.end_hour
-```
-
-#### 空き時間の計算（純粋関数）
-
-```python
-def possible_meetings(
-    existing_meetings: list[MeetingTime],
-    start_hour: int,
-    end_hour: int,
-    length_hours: int,
-) -> list[MeetingTime]:
-    """空いている時間枠を計算する（純粋関数）。"""
-    slots = [
-        MeetingTime(start, start + length_hours)
-        for start in range(start_hour, end_hour - length_hours + 1)
-    ]
-    return [
-        slot
-        for slot in slots
-        if all(not meetings_overlap(meeting, slot) for meeting in existing_meetings)
-    ]
-```
-
-#### カレンダー API の呼び出しを LazyIO でラップ
-
-```python
-def calendar_entries(name: str) -> LazyIO[list[MeetingTime]]:
-    """カレンダー API 呼び出しを LazyIO でラップ。"""
-    return LazyIO(lambda: calendar_entries_impure(name))
-
-def scheduled_meetings(person1: str, person2: str) -> LazyIO[list[MeetingTime]]:
-    """2人の予定を取得して結合する。"""
-    return calendar_entries(person1).bind(
-        lambda entries1: calendar_entries(person2).map(
-            lambda entries2: entries1 + entries2
-        )
-    )
-```
-
-### 8.7 エラーハンドリングと orElse
-
-LazyIO の `io_or_else` 関数で、失敗時のフォールバックを指定できます。
-
-```python
-def io_or_else(io: LazyIO[T], fallback: LazyIO[T]) -> LazyIO[T]:
-    """IO が失敗した場合にフォールバックを使う。"""
-    def run() -> T:
-        try:
-            return io.run()
-        except Exception:
-            return fallback.run()
-    return LazyIO(run)
-
-# 使用例
-success = io_pure(42)
-fallback = io_pure(0)
-io_or_else(success, fallback).run()  # 42
-
-def fail() -> int:
-    raise ValueError("error")
-
-failure = LazyIO(fail)
-io_or_else(failure, fallback).run()  # 0
-```
-
-#### リトライ戦略
-
-```python
-def retry(action: LazyIO[T], max_retries: int, default: T) -> LazyIO[T]:
-    """指定回数リトライし、全部失敗したらデフォルト値を返す。"""
-    def run() -> T:
-        for _ in range(max_retries):
-            try:
-                return action.run()
-            except Exception:
-                continue
-        return default
-    return LazyIO(run)
-
-# 使用例
-retry(calendar_entries("Alice"), 10, [])
-```
-
-### 8.8 sequence による LazyIO のリスト処理
-
-`list[LazyIO[A]]` を `LazyIO[list[A]]` に変換するには `sequence_io` を使います。
-
-```python
-def sequence_io(ios: list[LazyIO[T]]) -> LazyIO[list[T]]:
-    """IO のリストを、リストの IO に変換する。"""
-    def run() -> list[T]:
-        return [io.run() for io in ios]
-    return LazyIO(run)
-
-def traverse_io(items: list[T], f: Callable[[T], LazyIO[U]]) -> LazyIO[list[U]]:
-    """リストの各要素に IO を返す関数を適用し、結果をまとめる。"""
-    return sequence_io([f(item) for item in items])
-
-# 使用例
-ios = [io_pure(1), io_pure(2), io_pure(3)]
-sequence_io(ios).run()  # [1, 2, 3]
-```
-
----
-
-## 第9章: ストリーム処理
-
-### 9.1 ストリームとは
-
-**ストリーム**は、要素の（潜在的に無限の）シーケンスを表します。Python ではジェネレータを使って実現します。
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "List vs Stream（ジェネレータ）" {
-  rectangle "List" as list {
-    card "全要素がメモリに存在"
-    card "有限"
-    card "即座に評価"
-  }
-
-  rectangle "ジェネレータ" as stream {
-    card "必要な時に要素を生成"
-    card "無限も可能"
-    card "遅延評価"
-  }
-}
-
-@enduml
-```
-
-**ソースファイル**: `app/python/src/grokking_fp/ch09_streams.py`
-
-### 9.2 基本的なストリーム
-
-```python
-from collections.abc import Generator
-from itertools import count, islice
-
-def stream_of(*args: T) -> Generator[T, None, None]:
-    """有限ストリームを作成する。"""
-    yield from args
-
-def stream_range(start: int, end: int) -> Generator[int, None, None]:
-    """範囲のストリームを作成する。"""
-    yield from range(start, end)
-
-# 使用例
-list(stream_of(1, 2, 3))  # [1, 2, 3]
-list(stream_range(1, 5))  # [1, 2, 3, 4]
-```
-
-### 9.3 無限ストリーム
-
-```python
-def infinite_stream(start: int = 0) -> Generator[int, None, None]:
-    """無限の整数ストリームを作成する。"""
-    yield from count(start)
-
-def cycle_stream(items: list[T]) -> Generator[T, None, None]:
-    """リストの要素を無限に繰り返すストリーム。"""
-    while True:
-        yield from items
-
-# take で有限個を取得
-list(islice(infinite_stream(), 5))  # [0, 1, 2, 3, 4]
-list(islice(cycle_stream([1, 2, 3]), 8))  # [1, 2, 3, 1, 2, 3, 1, 2]
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "無限ストリーム" {
-  card "cycle_stream([1, 2, 3])" as stream
-  card "1, 2, 3, 1, 2, 3, 1, 2, 3, ..." as infinite
-  card "islice(stream, 8)" as take
-  card "[1, 2, 3, 1, 2, 3, 1, 2]" as result
-
-  stream --> infinite
-  infinite --> take
-  take --> result
-}
-
-note bottom
-  無限のストリームから
-  必要な分だけ取得
-end note
-
-@enduml
-```
-
-### 9.4 ストリームの主要操作
-
-| 操作 | 説明 | 例 |
-|------|------|-----|
-| `stream_take(n)` | 最初の n 要素を取得 | `stream_take(stream, 3)` |
-| `stream_filter(p)` | 条件を満たす要素のみ | `stream_filter(stream, lambda x: x > 0)` |
-| `stream_map(f)` | 各要素を変換 | `stream_map(stream, lambda x: x * 2)` |
-| `stream_append(s)` | 別のストリームを結合 | `stream_append(s1, s2)` |
-| `stream_sliding(n)` | スライディングウィンドウ | `stream_sliding(stream, 3)` |
-
-```python
-def stream_take(stream: Iterator[T], n: int) -> Generator[T, None, None]:
-    """ストリームから最初の n 要素を取得する。"""
-    yield from islice(stream, n)
-
-def stream_filter(stream: Iterator[T], predicate: Callable[[T], bool]) -> Generator[T, None, None]:
-    """条件を満たす要素だけを返すストリーム。"""
-    for item in stream:
-        if predicate(item):
-            yield item
-
-def stream_map(stream: Iterator[T], f: Callable[[T], U]) -> Generator[U, None, None]:
-    """各要素を変換するストリーム。"""
-    for item in stream:
-        yield f(item)
-```
-
-### 9.5 スライディングウィンドウ
-
-`stream_sliding` で連続する要素をグループ化できます。
-
-```python
-from collections import deque
-
-def stream_sliding(stream: Iterator[T], window_size: int) -> Generator[list[T], None, None]:
-    """スライディングウィンドウを生成する。"""
-    window: deque[T] = deque(maxlen=window_size)
-    for item in stream:
-        window.append(item)
-        if len(window) == window_size:
-            yield list(window)
-
-# 使用例
-list(stream_sliding(stream_of(1, 2, 3, 4, 5), 3))
-# [[1, 2, 3], [2, 3, 4], [3, 4, 5]]
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "sliding(3) の動作" {
-  card "[1, 2, 3, 4, 5]" as input
-  card "[1, 2, 3]" as w1
-  card "[2, 3, 4]" as w2
-  card "[3, 4, 5]" as w3
-
-  input --> w1
-  input --> w2
-  input --> w3
-}
-
-@enduml
-```
-
-### 9.6 サイコロの例
-
-**ソースファイル**: `app/python/src/grokking_fp/ch09_streams.py`
-
-```python
-def cast_die_stream() -> Generator[int, None, None]:
-    """サイコロを無限に振るストリーム。"""
-    while True:
-        yield random.randint(1, 6)
-
-def first_six() -> Generator[int, None, None]:
-    """6 が出るまでサイコロを振り続ける。"""
-    for die in cast_die_stream():
-        yield die
-        if die == 6:
-            break
-
-# 使用例
-list(stream_take(cast_die_stream(), 10))  # [4, 2, 6, 1, 3, 5, 2, 4, 6, 1]
-list(first_six())  # [..., 6]
-```
-
-### 9.7 通貨交換レートの例
-
-**ソースファイル**: `app/python/src/grokking_fp/ch09_streams.py`
-
-為替レートを監視して、上昇トレンドを検出する例です。
-
-```python
-from decimal import Decimal
-from enum import Enum
-
-class Currency(Enum):
-    USD = "USD"
-    EUR = "EUR"
-    JPY = "JPY"
-    GBP = "GBP"
-
-def exchange_rate_stream(
-    from_currency: Currency, to_currency: Currency
-) -> Generator[Decimal, None, None]:
-    """為替レートを継続的に取得するストリーム。"""
-    while True:
-        yield get_exchange_rate(from_currency, to_currency)
-```
-
-#### トレンド判定（純粋関数）
-
-```python
-def trending(rates: list[Decimal]) -> bool:
-    """レートが上昇トレンドかどうかを判定する。"""
-    if len(rates) < 2:
-        return False
-    return all(rates[i] < rates[i + 1] for i in range(len(rates) - 1))
-
-trending([Decimal("0.81"), Decimal("0.82"), Decimal("0.83")])  # True
-trending([Decimal("0.81"), Decimal("0.84"), Decimal("0.83")])  # False
-```
-
-#### トレンドを検出して交換
-
-```python
-def find_trending_window(
-    from_currency: Currency, to_currency: Currency, window_size: int = 3
-) -> list[Decimal]:
-    """上昇トレンドのウィンドウを見つける。"""
-    rate_stream = exchange_rate_stream(from_currency, to_currency)
-    windows = stream_sliding(rate_stream, window_size)
-
-    for window in stream_take(windows, 100):
-        if trending(window):
-            return window
-    return []
-```
-
-### 9.8 ストリームの結合
-
-2つのストリームを `stream_zip` で結合できます。
-
-```python
-def stream_zip(stream1: Iterator[T], stream2: Iterator[U]) -> Generator[tuple[T, U], None, None]:
-    """2つのストリームを zip する。"""
-    yield from zip(stream1, stream2)
-
-# 使用例
-list(stream_zip(stream_of(1, 2, 3), stream_of("a", "b", "c")))
-# [(1, 'a'), (2, 'b'), (3, 'c')]
-```
-
-### 9.9 ストリームの集約
-
-```python
-def stream_sum(stream: Iterator[int | float | Decimal]) -> int | float | Decimal:
-    """ストリームの合計を計算する。"""
-    return sum(stream)
-
-def stream_reduce(stream: Iterator[T], f: Callable[[U, T], U], initial: U) -> U:
-    """ストリームを畳み込む。"""
-    result = initial
-    for item in stream:
-        result = f(result, item)
-    return result
-
-def stream_find(stream: Iterator[T], predicate: Callable[[T], bool]) -> T | None:
-    """条件を満たす最初の要素を見つける。"""
-    for item in stream:
-        if predicate(item):
-            return item
-    return None
-```
-
----
-
-## まとめ
-
-### Part IV で学んだこと
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "Part IV: IO と副作用の管理" {
-  rectangle "第8章" as ch8 {
-    card "LazyIO モナド"
-    card "io_pure / io_delay"
-    card "bind / map"
-    card "io_or_else"
-    card "retry"
-    card "sequence_io"
-  }
-
-  rectangle "第9章" as ch9 {
-    card "ジェネレータ"
-    card "無限ストリーム"
-    card "islice / take"
-    card "sliding"
-    card "zip"
-  }
-}
-
-ch8 --> ch9
-
-@enduml
-```
-
-### LazyIO と ジェネレータの比較
-
-| 特性 | LazyIO[A] | Generator[A] |
-|------|-----------|--------------|
-| 要素数 | 1つ | 0個以上（無限も可） |
-| 実行 | `.run()` | `list()` または `next()` |
-| 用途 | 単一の副作用 | 連続した値の生成 |
-
-### キーポイント
-
-1. **LazyIO モナド**: 副作用を「記述」として扱い、実行を遅延させる
-2. **io_delay**: 副作用のある式を LazyIO にラップ
-3. **io_or_else**: 失敗時のフォールバックを指定
-4. **sequence_io**: `list[LazyIO[A]]` → `LazyIO[list[A]]`
-5. **ジェネレータ**: 潜在的に無限のシーケンスを遅延評価で処理
-6. **sliding**: 連続する要素をグループ化してパターンを検出
-
-### Python 特有のポイント
-
-- **ジェネレータ**: `yield` を使った遅延評価
-- **`itertools`**: `count`, `islice`, `repeat` などの便利な関数
-- **`deque`**: スライディングウィンドウの効率的な実装
-- **`Decimal`**: 金融計算での精度保証
-
----
-
-## 演習問題
-
-### 問題 1: LazyIO の基本
-
-以下の関数を実装してください。
-
-```python
-def print_and_return(message: str) -> LazyIO[str]:
-    """メッセージを出力して返す。"""
-    ...
-
-# 期待される動作
-# print_and_return("Hello").run() は
-# "Hello" をコンソールに出力し、"Hello" を返す
-```
-
-<details>
-<summary>解答</summary>
-
-```python
-def print_and_return(message: str) -> LazyIO[str]:
-    return LazyIO(lambda: (print(message), message)[1])
-
-# または
-def print_and_return(message: str) -> LazyIO[str]:
-    def effect() -> str:
-        print(message)
-        return message
-    return LazyIO(effect)
-```
-
-</details>
-
-### 問題 2: LazyIO の合成
-
-以下の関数を実装してください。2つの LazyIO を順番に実行し、結果を結合します。
-
-```python
-def combine_io(io1: LazyIO[T], io2: LazyIO[U], f: Callable[[T, U], V]) -> LazyIO[V]:
-    ...
-
-# 期待される動作
-result = combine_io(io_pure(1), io_pure(2), lambda a, b: a + b)
-result.run()  # 3
-```
-
-<details>
-<summary>解答</summary>
-
-```python
-def combine_io(io1: LazyIO[T], io2: LazyIO[U], f: Callable[[T, U], V]) -> LazyIO[V]:
-    return io1.bind(lambda a: io2.map(lambda b: f(a, b)))
-```
-
-</details>
-
-### 問題 3: ストリーム操作
-
-以下のストリームを作成してください。
-
-```python
-# 1. 1から10までの偶数のストリーム
-evens = ???
-
-# 2. 無限に交互に true/false を返すストリーム
-alternating = ???
-
-# 3. 最初の5つの要素の合計を計算
-total = stream_sum(stream_take(stream_range(1, 100), 5))
-```
-
-<details>
-<summary>解答</summary>
-
-```python
-# 1. 1から10までの偶数
-evens = stream_filter(stream_range(1, 11), lambda x: x % 2 == 0)
-# または
-evens = stream_of(2, 4, 6, 8, 10)
-
-# 2. 無限に交互に true/false
-alternating = cycle_stream([True, False])
-
-# 3. 最初の5つの要素の合計
-total = stream_sum(stream_take(stream_range(1, 100), 5))  # 15
-```
-
-</details>
-
-### 問題 4: トレンド検出
-
-直近3つの値が全て同じかどうかを判定する関数を実装してください。
-
-```python
-def is_stable(values: list[Decimal]) -> bool:
-    ...
-
-# 期待される動作
-assert is_stable([Decimal("5"), Decimal("5"), Decimal("5")]) == True
-assert is_stable([Decimal("5"), Decimal("5"), Decimal("6")]) == False
-assert is_stable([Decimal("5")]) == False  # 2つ未満は False
-```
-
-<details>
-<summary>解答</summary>
-
-```python
-def is_stable(values: list[Decimal]) -> bool:
-    if len(values) < 2:
-        return False
-    return len(set(values)) == 1
-```
-
-</details>