積極的実行
[Wikipedia|▼Menu]
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (積極的実行から転送) 移動: 案内, 検索

先行評価(: Eager evaluation)は、プログラミング言語における評価戦略の一種であり、多くの言語処理系で標準的に使われている戦略である。正格評価または厳密評価(: Strict evaluation)とも。

先行評価では、変数の値が得られた時点で即座に数式が評価される。一般に、評価の済んでいない数式を表す中間的なデータ構造を構築・管理する必要がないため、単純なプログラミング言語ではこれが最も効率的である。

先行評価の主な利点は、そのメモリ使用量と速度である。例えば、次のBASICのコードを考えてみよう。x = 5 + 3 * (1 + 5 ^ 2)print xprint x + 2

先行評価では、先頭行が出現した時点で評価が行われ、x の値が 83 と確定する。従って、その後の "print x" と "print x + 2" の行で x の値を計算するという手間を掛けることがない。このため、時間的性能はもちろんのこと、数式を保持しておく必要もないので、メモリ使用量も削減される。遅延評価方式のプログラミング言語でもメモ化が行われるため、評価が何度も行われるというわけではない。
関連項目

グラフ還元


遅延評価短絡評価部分評価

評価戦略

この「先行評価」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる協力者を求めていますPJ コンピュータ / Portal:コンピュータ)。
カテゴリ:

プログラミング
隠しカテゴリ:

コンピュータ関連のスタブ項目


更新日時:2011年10月26日(水)14:05(日時は
取得日時:2012/01/01 05:23


記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:4406 Bytes
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef