优化是一件很复杂的工程,在此只是简单谈一谈C语言一些简单的优化方法
1、常数简化
2、循环优化
3、公共子表达式消除
4、死代码消除
1、常数简化是最基本的优化技术,所以不能期望通过这个优化技术来提供太快太紧凑的代码。
来看一段简单的代码:
int x,y;
x = 10;
y = x + 42;
const int z = y * 23;
printf("x, y, z: %d, %d, %d\n",x,y,z);
如果没有优化,那么代码将会以一种直接的方式编译为汇编代码,进行两次计算,为3个变量设置值,如果打开优化,汇编输出中将会出现一个额外的常数,计算不再于运行时进行,因为结果是在编译时已经是已知的。
2、循环中的代码可能反复执行,所以值得进行彻底的优化,因为带来的速度特别显著。
int count;
for(count = 0;count < 3;count++){
printf("Pass: %d\n",count);
}
如果没有优化,该循环会迭代3次。如果打开优化,因为循环的遍数比较小,直接展开循环体,将其中的汇编代码连续写入输出文件几次,生成的代码通常会跑的更快,因为省去了比较变量以及条件分支,但会大大加大代码的长度。
3、公共子表达式优化特性涉及增强对一个程序中多次出现的代数表达式的处理,但这些不再是可以通过各种操作简化的静态表达式,在这种情况下,编译器在一个程序段中重新搜索重现的子表达式。
int p,x,y,z;
scanf("%u",&x);
y=42;
p=x*y;
if(x>23){
z=x*y;
}
else{
z=61*x*y;
}
重现的表达式自然是x*y,因为用于计算的变量没有改变,所以优化跳过显式的重新计算操作,而直接使用前一次计算的结果。
4、死代码消除就是在代码生成的时候消除不可能执行的代码。
int x;
x=23;
if(x<10){
printf("x is less than 10!\n");
}
else{
printf("x is greater than or equal to 10!\n");
}
显然x永远大于10,条件语句总是会执行其中一种,因此编译器无须编译相对的代码。
int i;
for(i=0;i<10000;i++){}
i++;
编译器发现是一个空循环,所以会取代循环,直接算出i的值替代,增加执行速度。