コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
Wikippe
検索
検索
表示
ログイン
個人用ツール
ログイン
遅延評価のソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴を表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
ソースを閲覧
履歴を表示
全般
リンク元
関連ページの更新状況
ページ情報
表示
サイドバーに移動
非表示
←
遅延評価
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
要求した操作を行うことは許可されていません。
このページのソースの閲覧やコピーができます。
'''遅延評価'''('''ちえんひょうか'''、{{lang-en-short|lazy evaluation}})とは、[[計算機科学]]における[[プログラム (コンピュータ)|プログラム]]の[[評価]]手法の一つ。主に[[関数型言語]]で使用される。対義語は[[先行評価]]<ref>{{lang-en-short|eager evaluation}}</ref>。 評価しなければならない値が存在するとき、実際の計算を値が必要になるまで行わないことをいう。評価法が指示されているが実際の計算が行われていない中間状態の時それをプロミス<ref>{{lang-en-short|promise}}</ref>や、計算の実体をさしてサンク<ref>{{lang-en-short|thunk}}</ref>といい、プロミスを強制<ref>{{lang-en-short|force}}</ref>することで値が計算される。一旦計算された値は[[キャッシュ]]をすることが可能であり、遅延プロミスは最大で一度しか計算されないようにすることができる。ただし、{{lang|en|[[Haskell]]}} の実装によっては、何度でも同じ計算を行う。 ==特性== 遅延評価を行う利点は[[計算複雑性理論|計算量]]の[[最適化]]である。 ある[[関数 (プログラミング)|関数]]を呼び出すとき、その関数が引数の全てを利用するとは限らない。条件次第で捨ててしまうような値を事前に準備することは非効率的である。このような場合遅延評価を行うと必要なときだけ値が計算されるので計算量を低減できる。 また同じ評価を複数回利用する可能性があるとき、先行評価では値を保持しない限りそれぞれのケースで再計算を行うが、遅延評価では実評価は最初の一度だけで二回目以降はキャッシュを参照するだけであることが保証されている{{要検証|title=メモ化は何のためにあるのか|date=2010年12月}}為、自然な形で値の再利用を実現できる。 一方で遅延評価は実装の難しさ、計算が起こるタイミングを予想できないという弱点を持つ。現行計算機の[[アーキテクチャ]]では先行評価が機械的に自然なこともあり、普及するには時間が必要である。 ==遅延評価を持つ言語== ===遅延評価を原則とする言語の例=== *{{lang|en|[[Concurrent Clean]]}} *{{lang|en|[[Haskell]]}} *{{lang|en|[[Lazy K]]}} ===遅延評価を仕様に定義している言語の例=== *[[D言語]] *[[プログラミング言語ML|ML]] *{{lang|en|[[Scala]]}} *{{lang|en|[[Scheme]]}} *{{lang|en|[[Mathematica]]}} ==脚注== <references/> ==関連項目== *[[評価戦略]] - [[先行評価]]、[[短絡評価]]、[[部分評価]] *[[先読み]] *[[future]] {{DEFAULTSORT:ちえんひようか}} [[Category:プログラミング]] [[Category:関数型プログラミング]]
このページで使用されているテンプレート:
テンプレート:Lang
(
ソースを閲覧
)
テンプレート:Lang-en-short
(
ソースを閲覧
)
テンプレート:要検証
(
ソースを閲覧
)
遅延評価
に戻る。
検索
検索
遅延評価のソースを表示
話題を追加