assembly - 在 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 留给你。