You need to enable JavaScript to run this app. 解析带递归逻辑的x86汇编函数的功能与运行规律
优惠活动
大模型
产品
解决方案
定价
更多

解析带递归逻辑的x86汇编函数的功能与运行规律

func4 汇编函数逻辑拆解

1. 先明确调用约定对应的参数

x86-64 System V ABI下,整型函数参数依次通过rdi、rsi、rdx传递,因此这个函数的3个形参实际是:

  • rdi:查找目标值target
  • rsi:搜索区间左边界low
  • rdx:搜索区间右边界high

你调试时看到的RDX初始值固定为14,是最外层调用传入的右边界初始值,不是寄存器的固定属性,递归过程中这两个边界值会被动态修改。

2. 核心运算块的语义

从函数入口到比较逻辑前的指令,是二分查找中无溢出安全的中点计算,完全等价于C语言里的mid = (low + high) / 2(有符号整数除法,向下取整):

  • 先算差值eax = high - low
  • 取差值的符号位(逻辑右移31位,32位有符号数的符号位单独取出为0或1),和原差值相加
  • 算术右移1位完成有符号除法,最后加上左边界low,得到最终中点值mid

这是编译器对有符号整数二分中点计算的标准优化写法,用来规避low + high数值溢出的问题。

3. 递归分支的逻辑

算出mid后和目标值target做大小比较,对应三个分支:

  • mid > target:将右边界修改为mid -1,递归调用自身,最终返回值为 mid + 递归调用的返回值
  • mid < target:将左边界修改为mid +1,递归调用自身,最终返回值为 mid + 递归调用的返回值
  • mid == target:直接返回当前的mid值,结束递归

4. 函数本质

这个函数没有实现常规二分查找的返回逻辑(常规二分只会返回找到的target值或者查找失败标记),它的实际功能是:在以初始low、high为边界做二分定位target的递归路径上,把所有经过的mid值累加求和,返回这个总和。

你之前测试的输入结果完全可以和这个逻辑对应:

  • 当target=7、初始low=1、初始high=14时,第一次算出来的mid就是7,直接返回7,和测试输出完全匹配
  • 当target=6、初始low=1、初始high=14时,递归路径上的mid依次是7、3、5、6,累加和为21,和测试输出完全一致
  • 当target=5、初始low=1、初始high=14时,路径上的mid依次是7、3、5,累加和为15,和测试输出完全匹配
  • 当target=8、初始low=1、初始high=14时,路径上的mid依次是7、11、9、8,累加和为35,和测试输出完全匹配
  • 当target=13、初始low=1、初始high=14时,路径上的mid依次是7、11、13,累加和为31,和测试输出完全匹配
  • 当target=14、初始low=1、初始high=14时,路径上的mid依次是7、11、13、14,累加和为45,和测试输出完全匹配

内容的提问来源于stack exchange,提问作者peter k

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.19 18:57:04