鲸书笔记

nicolas.shen

真羡慕你！有那么多时间看书！加油看啊！

prolj

原帖由 陈灌溪 于 2008-5-5 17:27 发表
lz做什么工作的？有这么多时间？

对于你的ID，不予回答。我在菜市场捡剩菜叶子的，你信不？

原帖由 nicolas.shen 于 2008-5-8 17:02 发表
真羡慕你！有那么多时间看书！加油看啊！

最近比较忙，以后把剩下几章补上，比较关键，但不是很难。踏下心来看，谁都可以。
先忙过这一阵子，把Verilog用ISE或Cadence IC编译出来。

以泪洗面

好贴当留言，嘿嘿！！！

dirtysalt

看书的不算，写出来才真猛……。哈哈，不过看懂也确实需要一番努力，不过真正编写的时候才会发现很多问题并且加深影响。

LZ又没有看到循环优化，那里面首先就给了一个假设，说for(i)在循环体里面不能修改i
而且里面的MIR也没有考虑到类型。真正编写的时候还有大把问题要考虑啊。
不过作为一本深入具体技术的原理书，这本书不仅算是合格甚至可以说是优秀。

prolj

第15章－过程优化
这个优化就是为了减少过程调用的开销。

尾调用优化，检查一个函数调用另一个函数执行完之后唯一的事情就是返回自己，把两(多)个return合并成一个。有足够的寄存器来保存帧栈，考虑机器的调用决定。
过程集成，就是内联，内联现在都是程序员建议，编译器决定，跨编译单位的内联代价很大，不太值得去做。小过程值得内联，很少被调用（最好是1次）的过程值得内联，内联在循环内被调用的过程可能会创造其他优化的机会，含有1个以上的常数参数的过程内联效果很好。内联主要处理调用约定、命名冲突和静态变量。
过程内嵌，就是内嵌汇编。
叶过程优化，对于一个调用树，叶过程总是占总数一半以上，消除调用，额外的寄存器保存帧栈。

prolj

循环优化是14章，不过现在循环优化一般软流水效果比较名显。

prolj

第16章－寄存器分配
K类K色，NP。

第17章－代码调度
代码调度对于乱序执行的机器的确不是那么重要了。

分支的时候尽可能用有用的指令填充延时槽，不得已用nop。
超标量，有使用贪婪算法调度的，尽可能用就绪指令填充有效指令槽，Intel的硬件好像有同样的功能。
前瞻，向前看，有些机器有预取指令的指令。
软流水，通常能很明显的改善代码质量！1倍以上！循环展开，大家熟知的。寄存器重命名，对于write after write的冲突也是必要的，。层次归约，用于含有控制结构的循环（这种代码早该优化掉），一部分处理条件，处理循环的那部分从最内层进行，把处理过的循环归约成单个节点。

第18章－控制流和低级优化

第19章－过程间分析与优化
模块化设计，针对程序员习惯的改变而进行的优化。LLVM的强项就在于过程间优化和LTO，LTO需要全局的信息，计算量很大，实现起来非常困难，但是LLVM借助其良好的IR设计在1.0的时候就实现了LTO！
过程间控制流分析，调用图，
过程间数据流分析
过程间常数传播，
过程间别名分析
过程间优化
过程间寄存器分配
全局引用的聚合

prolj

这个也没心思写下去了，其实很简单，一会儿功夫就弄明白了

miki922

哎呀。。好东西。。谢谢楼主分享！！！！

prolj

第二遍仔细看lcc了，没时间整理文档了，开了个头，先放在吧。