WHILEループの展開
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/23 06:34 UTC 版)
「ループ展開」の記事における「WHILEループの展開」の解説
WHILEループの擬似コードの例を示す。 通常のループループ展開後展開し「調整」したループ WHILE (condition) DO action ENDWHILE...... WHILE (condition) DO action IF NOT(condition) THEN GOTO break action IF NOT(condition) THEN GOTO break action ENDWHILE LABEL break:. IF (condition) THEN REPEAT { action IF NOT(condition) THEN GOTO break action IF NOT(condition) THEN GOTO break action } WHILE (condition) LABEL break: 展開した例ではENDWHILE(コンパイルされるとループ先頭へのジャンプになる)の実行回数が66%少なくなり、高速化される。 さらに「調整」を加えた擬似コードの例では、最適化コンパイラを使えば無条件ジャンプを全く使わない形に最適化されるだろう。
※この「WHILEループの展開」の解説は、「ループ展開」の解説の一部です。
「WHILEループの展開」を含む「ループ展開」の記事については、「ループ展開」の概要を参照ください。
- WHILEループの展開のページへのリンク