第1章 介绍
1. 1 记法
1. 2 指令集和运行时间模型
第2章 基础
2. 1 操作最右侧位
2. 2 结合逻辑操作的加运算
2. 3 逻辑和算术表达式中的不等式
2. 4 绝对值函数
2. 5 符号扩展
2. 6 用无符号右移位实现带符号右移位
2. 7 符号函数
2. 8 三值比较函数
2. 9 符号传递
2. 10 对"0意味着2"字段的解码
2. 11 比较谓词
2. 12 溢出检测
2. 13 加. 减. 乘的特征码结果
2. 14 循环移位
2. 15 双字长加. 减法
2. 16 双字长移位
2. 17 多字节加. 减. 绝对值
2. 18 doz. max. min函数
2. 19 交换寄存器
2. 20 两个或更多值之间的交换
第3章 2的幂边界
3. 1 上舍入. 下舍入到已知的2的幂的倍数
3. 2 上舍入. 下舍入到下一个2的幂
3. 3 检测2的幂的边界跨越
第4章 算术边界
4. 1 整数的边界检测
4. 2 通过加和减传播边界
4. 3 逻辑操作的边界传播
第5章 位计数
5. 1 1位计数
5. 2 奇偶性
5. 3 前导0计数
5. 4 后缀0计数
第6章 字搜索
6. 1 寻找第一个0字节
6. 2 寻找第一个给定长度的1位串
第7章 位和字节的重排列
7. 1 位和字节的反转
7. 2 混洗位
7. 3 转置位矩阵
7. 4 压缩或广义提取
7. 5 一般置换, 分羊操作
7. 6 重排列和索引变换
第8章 乘法
8. 1 多字乘法
8. 2 64位积的高阶位部分
8. 3 无符号积高阶位与带符号积高阶位间的转换
8. 4 常量乘法
第9章 整数除法
9. 1 预备知识
9. 2 多字除法
9. 3 从带符号除法到无符号短除法
9. 4 无符号长除法
第10章 整数常量除法
10. 1 除以一个2的已知幂的带符号除法
10. 2 除以一个2的已知幂的除法的带符号余数
10. 3 非2的幂的带符号除法和余数
10. 4 除数≥2的带符号除法
10. 5 除数≤-2的带符号除法
10. 6 并入编译器
10. 7 其他主题
10. 8 无符号除法
10. 9 除数≥1的无符号除法
10. 10 并入编译器(无符号)
10. 11 其他论题(无符号)
10. 12 模除法和地板除法的适用性问题
10. 13 类似的方法
10. 14 魔术数示例
10. 15 除以常数的精确除法
10. 16 除以常数的除法的零余数检测
第11章 初等函数
11. 1 整数平方根
11. 2 整数的立方根
11. 3 整数求幂
11. 4 整数对数
第12章 数制中的特殊底
12. 1 以-2为底
12. 2 以-1+i为底
12. 3 其他底
12. 4 最有效的底是什么
第13章 Gray码
13. 1 Gray码
13. 2 递增Gray码整数
13. 3 负二进制Gray码
13. 4 简史及应用
第14章 Hilbert曲线
14. 1 生成Hilbert曲线的递归算法
14. 2 从Hilbert曲线的路长求坐标
14. 3 Hilbert曲线上坐标到路长的转换
14. 4 递增Hilbert曲线上点的坐标
14. 5 非递归生成算法
14. 6 其他空间填充曲线
14. 7 应用
第15章 浮点
15. 1 IEEE格式
15. 2 利用整数操作进行浮点数比较
15. 3 前导数字分布
15. 4 各种各样的值的列表
第16章 素数公式
16. 1 介绍
16. 2 Willans公式
16. 3 Wormell公式
16. 4 求其他比较麻烦的函数的公式
附录A 四位计算机的算术表
附录B 牛顿方法
参考文献
索引