词条 | Hacker's Delight |
释义 | 书名:《Hacker's Delight》作者:Henry S. Warren 出版社:Addison-Wesley Professional 这是第一本试图揭开计算机运算神秘面纱的书,极其适合于编译器编写者、库开发者、反工程爱好者研读,将给大家展示一些鲜为人知但非常有意义的二进制编码技巧以及底层Algorithms技巧,其内容超级强悍。 目录第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.18doz.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.11位计数 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.1Gray码 13.2递增Gray码整数 13.3负二进制Gray码 13.4简史及应用 第14章Hilbert曲线 14.1生成Hilbert曲线 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。