式の置換で何が変わるかを見る
参照透過性は、式をその値で置き換えても、考えているプログラムの観測可能な振る舞いが変わらないという性質です。例えば整数だけを扱う小さな言語で2 + 3を5へ置き換えても、外側の計算の値は変わりません。一方、呼び出すたびにカウンタを増やす関数を、ある一回の戻り値へ置き換えると、カウンタの変化が消えます。戻り値だけが同じでも、置換が正しいとは限りません。まず何を観測対象にするかを決めることが必要です。この教材では返す値、保持する状態、発生するエラーを観測します。実際の言語では入出力や終了しない動作なども問題になるため、参照透過という言葉を、関数名や短いコードの見た目だけから判断しないようにします。
固定した入力だけで決まる例
add(a, b)が二つの整数を足すだけで、他の状態を読まず変更もしないとします。この条件ならadd(2, 3)を5へ置き換える理由を説明できます。同じ場所で二度計算する必要がある場合も、一度得た値を再利用する判断がしやすくなります。ただし、ここでの入力には、結果に影響する前提を全て含めています。時刻、乱数、設定ファイル、外の辞書を暗黙に読んでいるなら、それらも計算の条件です。「引数の文字列が同じだった」というだけで同じ入力だと扱うと、この依存を見落とします。また、可変オブジェクトを引数へ渡す場合は、同じ参照を渡しても中身が変わっていることがあります。値の一致と参照の一致、明示した入力と隠れた依存を分けることが、置換の議論の出発点です。
同じ戻り値でも状態は変わる
関数recordが毎回0を返す一方、呼び出すたびに記録件数を一つ増やす例を考えます。record() + record()の戻り値は0ですが、全体を定数0へ置き換えると記録件数は二つ減ります。この例は、戻り値が安定していることだけでは置換を正当化できないことを示します。逆に、外の値を読むだけで書き換えない関数でも、読み取る状態が変われば同じ引数で違う結果を返します。書込みがないことと、完全な入力が固定されていることは別の条件です。副作用を一律に悪いものと考える必要はありません。ログや保存は実際の製品に必要です。どの処理が状態に関わるかを見える形へ分け、状態を扱う箇所に対して、純粋な数式の置換を無条件に適用しないことが重要です。
評価回数と失敗も観測する
0 * f()を0へ変えたい場合、fの値だけでなく、呼出しが起こす入出力やエラーも考えます。fが失敗するなら、置換後はそれまで発生していたエラーを隠すかもしれません。整数の式を扱う定数畳み込み実験では、0 * (1 / 0)を0にしない方針を選んでいます。元の評価器が両方の子を評価するという規則を持つためです。別の言語で遅延評価や短絡評価が使われていれば、どの部分が実行されるかという条件から見直す必要があります。表面上同じ記号でも、評価戦略が異なる処理系へ同じ証明を持ち込めるとは限りません。最適化を説明するときは、速くなったという結果だけでなく、どの観測を保つ必要があり、そのために何を変えなかったかも述べると判断しやすくなります。
状態を明示すると説明しやすくなる
カウンタを外の変数へ隠す代わりに、現在の件数を引数として受け取り、返す値と新しい件数を組にして返す設計を考えます。入力が3なら、結果を0、新しい件数を4と返すという規則です。これなら、どの状態を前提に結果を求めたかを呼出しの形から追いやすくなります。ただし、この形へ書き換えただけで、保存先への書込みや並行実行の整合性まで解決したわけではありません。新しい状態をどこへ反映するかは別の処理です。参照透過性を学ぶ目的は、全てのプログラムから状態を追い出すことではなく、値の計算と状態の更新の境界を説明できるようにすることです。テストでも、同じ明示入力から同じ組が得られる計算と、外部へ反映する処理を分けると、何が失敗したのかを切り分けやすくなります。
課題は置換前後の観測を列挙する
課題として、件数が最初に0のとき、record() + record()を実行した後の戻り値と件数を求めます。解答は戻り値0、件数2です。式を定数0へ置き換えた場合は、戻り値0、件数0になります。値の列だけで比較すると一致しますが、状態を含めると一致しません。次に、整数だけを足すadd(2, 3)を5へ置き換える場合、外の状態を読み書きせず失敗もしないという前提の下で、どの観測が保たれるかを説明します。最後に、外の割引率を読む関数へ価格100を渡す例を考え、その価格だけをキーに結果を保存してよいか判断してください。割引率が変わり得るなら、価格だけでは完全な入力を表していません。具体的な依存を挙げて説明できれば、単に「同じ入力なら同じ出力」という標語を覚える段階から進めています。