30、计算机编程中的表格应用与程序复杂度管理

计算机编程中的表格应用与程序复杂度管理

1. 用表格替代计算

计算机系统的标准化使得字符翻译不再像过去那样常见，但翻译表格在其他领域仍极具实用性，例如实现更快速的数学计算。

1.1 平方表示例

假设有一个平方表：

Squares: db 0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225

这个表存储了 0 到 15 这些数字的平方值。如果需要计算 14 的平方，有两种方法：
- 使用 MUL 指令 ：该指令执行速度较慢，且需要两个通用寄存器。
- 从平方表中查找 ：代码如下：

mov ecx,14
mov al,byte [Squares+ecx]

执行上述代码后，EAX 寄存器将包含 14 的平方值。

1.2 XLAT 指令的使用

也可以使用 XLAT 指令实现相同的功能，但该指令有一定的寄存器使用要求，并且只能处理 8 位数据。上述的平方表是 XLAT 能处理的最大平方值表，因为 16 的平方是 256，无法用 8 位表示。

1.3 扩展平方表

如果将平方值查找表的每个条目设置为 16 位，就可以包含 0 到 255 所有整数的平方；若每个条目为 32 位，则可以包含 0 到 65535 整数的平方，但这样的表会非常大。