Optimization techniques

code_motion.c

// Original code
for(i = 0; i < 10; i++) {
    arr[i] += 5 * i + x * x;
}

// After code motion optimization
int temp = x * x;
for(i = 0; i < 10; i++) {
    arr[i] += 5 * i + temp;
}

strength_reduction.c

// Original code
c = 7;
for (i = 0; i < N; i++) {
    y[i] = c * i;
}

// After strength reduction optimization
c = 7;
k = 0;
for (i = 0; i < N; i++) {
    y[i] = k;
    k = k + c;
}