x86_64 fasm:判断除法为整数的分支实现及C数组赋值段错误解决
1. 整除判断与分支实现
完全不需要用两数相减、对比差值和减数关系的原始方案:x86架构的div硬件指令本身就会在执行除法时自动计算余数,只要检查余数寄存器的值是否为0,就能直接判断除法结果是否为整数,这是CPU硬件原生支持的最高效实现。
具体实现逻辑:
- 执行无符号整数除法前,必须把余数寄存器
edx清零——因为div默认将EDX:EAX拼接为64位被除数,除以指定操作数,最终余数存入EDX,商存入EAX;如果不提前清edx,残留的寄存器值会导致计算结果异常,甚至触发除零异常。 - 除法执行完成后,用
test edx, edx指令设置标志位,判断余数是否为0:结果为0说明可以整除,否则不能整除。相比cmp edx,0,test指令的机器码长度更短、执行效率一致。 - 分支逻辑可以移除冗余跳转:不需要写完判断后专门写跳转到统一出口的冗余指令,顺着整除/非整除的分支写对应的赋值动作,能减少一个jmp指令的执行开销。
优化后的分支代码片段参考:
div ebx ; 硬件自动计算商和余数 test edx, edx ; 检查余数是否为0 jnz .remainder_not_zero ; 余数为0,执行整除分支的逻辑 mov dword [result_ptr], 1 jmp .loop_next .remainder_not_zero: ; 余数非0,执行非整除分支的逻辑 mov dword [result_ptr], 0 .loop_next: ; 循环收尾逻辑
如果需要处理有符号整数除法,要把div换成idiv,同时把xor edx,edx换成cdq指令,把EAX的符号位扩展到EDX,避免有符号数计算错误。你之前手动用减法实现取模的方法,本质是重复CPU硬件已经完成的工作,没有实际优化价值。
2. 数组赋值触发段错误的核心原因与修正
段错误的根源不是内存权限问题,是代码里存在致命的寄存器冲突:
按照System V AMD64的调用约定,C语言传入的前3个整数/指针参数,分别对应rdi、rsi、rdx三个寄存器,你代码注释里也标注了rdx是传入的结果数组基地址。但你在准备除法指令的时候写了xor edx, edx——这条指令会直接把整个64位的rdx寄存器的值清零(因为32位寄存器的写操作会自动把高32位清0),相当于直接把本来存数组地址的rdx改成了0值。
这种情况下,你后续执行赋值指令时,相当于往内存地址0x00000000这个内核预留的非法地址写值,必然触发段错误。另外你之前写的mov dd [rdx], 0本身是语法错误:fasm中代码段指定内存操作数大小的关键字是dword,dd是数据段定义变量时用的伪指令,不能在代码段用来标记操作数长度。
冲突修正方案
因为div指令强制把EDX作为余数寄存器,无法绕开,只需要在函数入口把rdx里存的数组指针,备份到一个不会被除法指令修改的寄存器上即可,推荐使用符合ABI规范的被调用者保留寄存器(比如r12):
- 函数开头先把用到的非易失寄存器压栈保存
- 把
rdx里的数组基地址赋值给r12,后续所有对结果数组的读写、指针偏移操作都用r12代替原来的rdx - 除法操作时可以随意修改
rdx的值,不会再影响数组指针
修正后的完整代码片段:
format ELF64 section '.text' executable public have_int_solns have_int_solns: push r12 ; 保存非易失寄存器值 mov r12, rdx ; 备份结果数组基地址到r12,彻底和rdx解耦 ; 删除多余的dec ecx:loop指令本身会先将rcx减1,再判断是否跳转到循环体 ; 多一次dec会导致循环次数少1,处理不全数组元素 .loop_start: mov eax, [rsi] mov ebx, [rdi] xor edx, edx ; 现在可以随便清rdx,不会碰数组指针 div ebx test edx, edx jnz .write_zero mov dword [r12], 1 ; 余数为0,写1 jmp .loop_step_end .write_zero: mov dword [r12], 0 ; 余数非0,写0 .loop_step_end: add rdi, 4 add rsi, 4 add r12, 4 ; 数组指针偏移用r12 loop .loop_start pop r12 ; 恢复非易失寄存器值 ret section '.data' writable
额外避坑提醒
- 代码里的除数
ebx一定要确保值不为0,否则div指令会触发#DE异常(除零错误),导致程序直接崩溃,最好在函数入口加一轮预检查,把值为0的除数从循环里排除。 - 不要在函数里直接修改非易失寄存器(
rbx、rbp、r12-r15)的值而不压栈保存,不然会破坏C语言调用方的寄存器上下文,触发随机崩溃。
内容的提问来源于stack exchange,提问作者user13516330

