C言語の例

ウィキペディア小見出し辞書

C言語の例

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/23 06:34 UTC 版)

「ループ展開」の記事における「C言語の例」の解説

次の例はC言語で書かれた簡単なプログラムを動的ループ展開したものである。アセンブリ言語の上掲の例とは異なり、変数 (i) が配列の要素を指すのに使われているため、コンパイラはポインタ/インデックスの計算コードを生成することになる。最大限最適化するには、全てのインデックス指定を定数に置き換えなければならない。 #include#define TOGETHER (8)int main(void){ int i = 0; int entries = 50; /* 総処理回数 */ int repeat; /* ループ回数 */ int left = 0; /* 余り（後で処理する） */ /* 要素数がBLOCKSIZEで割り切れないとしても、 */ /* 処理の大部分をwhileループで行うように、反復回数を得る。 */ repeat = (entries / TOGETHER); /* 反復回数 */ left = (entries % TOGETHER); /* 余りを計算 */ /* 8回ぶんの処理を展開 */ while( repeat-- > 0 ) { printf("process(%d)\n", i ); printf("process(%d)\n", i + 1); printf("process(%d)\n", i + 2); printf("process(%d)\n", i + 3); printf("process(%d)\n", i + 4); printf("process(%d)\n", i + 5); printf("process(%d)\n", i + 6); printf("process(%d)\n", i + 7); /* インデックスをまとめて更新 */ i += TOGETHER; } /* switch文を使い、caseラベルのジャンプすることで余りの部分を処理する。 */ /* フォールスルーにより、余りのぶんを全部処理する。 */ switch (left) { case 7 : printf("process(%d)\n", i + 6); case 6 : printf("process(%d)\n", i + 5); case 5 : printf("process(%d)\n", i + 4); case 4 : printf("process(%d)\n", i + 3); case 3 : printf("process(%d)\n", i + 2); case 2 : printf("process(%d)\n", i + 1); /* 余りが2の場合 */ case 1 : printf("process(%d)\n", i ); /* 余りが1の場合 */ case 0 : ; /* 割り切れた場合 */ }}