编译原理-代码优化和代码生成

1、选择合适的算法和数据结构 2、使用尽量小的数据类型 3、减少运算的强度 （1）查表 （2）求余运算 （3）平方运算 （4）用移位实现乘除法运算 （5）避免不必要的整数除法 （6）使用增量和减量操作符 （7）使用复合赋值表达式 （8）提取公共的子表达式 4、结构体成员的布局 （1）按数据类型的长度排序 （2）把结构体填充成最长类型长度的整倍数 （3）按数据类型的长度排序本地变量 （4）把频繁使用的指针型参数拷贝到本地变量 5、循环优化 （1）充分分解小的循环 （2）提取公共部分 （3）延时函数 （4）while循环和do…while循环 （5）循环展开 （6）循环嵌套 （7）Switch语句中根据发生频率来进行case排序 （8）将大的switch语句转为嵌套switch语句 （9）循环转置 （10）公用代码块 （11）提升循环的性能 （12）选择好的无限循环 6、提高CPU的并行性 （1）使用并行代码 （2）避免没有必要的读写依赖 7、循环不变计算 8、函数 （1）Inline函数 （2）不定义不使用的返回值 （3）减少函数调用参数 （4）所有函数都应该有原型定义 （5）尽可能使用常量(const) （6）把本地函数声明为静态的(static) 9、采用递归 10、变量 （1）register变量 （2）同时声明多个变量优于单独声明变量 （3）短变量名优于长变量名，应尽量使变量名短一点 （4）在循环开始前声明变量 11、使用嵌套的if结构