在 NASM 汇编中对数字进行平方而不进行乘法

Question

是否可以在不进行任何乘法（通过使用移位等）的情况下对存储在寄存器（例如 eax）中的数字进行平方？我将在 32 位汇编中对 16 位数字进行平方，因此溢出不应该成为问题。我正在使用 NASM x86 程序集来创建程序。预先感谢您的帮助。

Answer 1

C：

int square(int n) {
    int i, r = 0;
    for (i = n; i; i >>= 1, n <<= 1)
        if (i & 1)
            r += n;
    return r;
}

我会把 NASM 留给你。

Answer 2

移位和加法始终是在计算机上进行乘法而不涉及乘法指令的良好起点。

预计算表是适合此问题的另一种选择。

Answer 3

回答有点晚了。逻辑如下：- N 的平方可以通过添加前 N 个奇数来获得。

在 C 中，

int sqr(int num){
    int j=1; 
    int sum=0;
    while(num>0){
        sum += j;
        j += 2; 
        num--;
    }
    return sum;
 }

但仅适用于整数。