【问题标题】:What is the easiest way to check an integer's remainder for modulus 2 in Nasm assembler?在 Nasm 汇编程序中检查整数余数的最简单方法是什么?
【发布时间】:2012-10-06 22:29:57
【问题描述】:

例如:

int x = 35;
if( x%2==1) { //do something }

我只想检查模值而不将结果分配给x。

假设该值在eax 中,所以我可以使用DIV 指令,然后将原始值放回eax 等。但这似乎效率低下。你能推荐一个更好的方法吗?

【问题讨论】:

    标签: assembly x86 nasm modulo modulus


    【解决方案1】:

    根据al/ax/eax/rax中的值的模2进行分支:

        test al,1
        jnz is_odd
    
    is_even:
        ; do something for even numbers.
    
    is_odd:
        ; do something for odd numbers.
    

    但是,如果您只需要模值,则不需要任何分支。

    test al,1
    setnz bl   ; modulo 2 of al/ax/eax/rax is now in bl.
    

    【讨论】:

    • 更简单,如果您不介意覆盖旧值,and al, 1
    • @JanDvorak test al,1 与 and al,1 相同,只是and 覆盖结果,test 仅更新标志。所以我认为在这里使用and al,1 没有任何好处。另外and al,1 可能比test al,1 慢,因为下面的指令可能需要等待al 中的结果。此外,OP 特别希望“在不将结果分配给 x 的情况下检查模值”。
    【解决方案2】:

    如果低位为on,则不能被2整除:

    test   x, 1
    jne    somewhere_when_odd
    

    【讨论】:

    • and x,1 在x86 程序集中具有破坏性。 test x,1 做同样的事情,但不是破坏性的(更新标志但不将结果保存在 x 中;请参阅下面的答案)。
    猜你喜欢
    • 1970-01-01
    • 2015-01-11
    • 1970-01-01
    • 2012-10-24
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多