[发明专利]地址空间分配方法及装置、计算机可读存储介质

说明书

一种地址空间分配方法及装置、计算机可读存储介质，所述方法包括：当检测到调用目标函数的目标指令时，分配与所述目标函数对应的活动记录所需的地址空间，包括：获取实在参数基址寄存器的当前值；将活动记录基址寄存器的值更新为所述实在参数基址寄存器的当前值；将所述实在参数基址寄存器的当前值更新为：更新后的活动记录基址寄存器的值与所述目标函数对应的活动记录所需的地址空间的差值；在检测到所述目标函数执行完成后，释放所述目标函数对应的活动记录所需的地址空间。上述方案能够有效提高地址空间的利用效率。

技术领域

本发明涉及计算机处理技术领域，尤其涉及一种地址空间分配方法及装置、计算机可读存储介质。

背景技术

在计算机处理器中，对存储单元的操作是基于存储单元地址进行的。在执行访问存储器的访问指令时，处理器根据访问指令及当前机器状态得到被访问存储单元的地址，上述获取访问存储单元地址的方式称之为寻址方式。理论上，寻址方式越丰富，指令集功能越强大。在通用计算机领域，处理器的寻址方式包括直接寻址、立即数寻址、间接寻址、寄存器间接寻址、相对寻址、基址寻址等。但是，寻址方式越丰富，处理器的设计及制造成本越高。在嵌入式计算机领域，由于成本等因素的限制，寻址方式比较简单，8位单片机一般只支持直接寻址和间接寻址。

直接寻址指令和间接寻址指令必须有明确的地址，所有变量地址都是静态分配的。在进行函数调用时，每次函数调用都会产生一个新的活动记录。当被调用函数存在多条调用路径时，需要为各个层级分配所需的地址空间，导致地址空间的利用率较低。

发明内容

本发明实施例解决的是地址空间的利用率较低的技术问题。

为解决上述技术问题，本发明实施例提供一种地址空间分配方法，包括：当检测到调用目标函数的目标指令时，分配与所述目标函数对应的活动记录所需的地址空间，包括：获取实在参数基址寄存器的当前值；将活动记录基址寄存器的值更新为所述实在参数基址寄存器的当前值，将所述实在参数基址寄存器的当前值更新为：更新后的活动记录基址寄存器的值与所述目标函数对应的活动记录所需的地址空间的差值；在检测到所述目标函数执行完成后，释放所述目标函数对应的活动记录所需的地址空间。

可选的，所述释放所述目标函数对应的活动记录所需的地址空间，包括：获取活动记录基址寄存器的当前值；将实在参数基址寄存器的值更新为所述活动记录基址寄存器的当前值；将活动记录基址寄存器的当前值更新为：更新后的实在参数基址寄存器的值与调用所述目标函数的函数对应的活动记录所需的地址空间的和值。

可选的，在分配与所述目标函数对应的活动记录所需的地址空间之前，还包括：访问实在参数。

可选的，所述访问实在参数，包括：将所述实在参数基址寄存器的当前值与实在参数偏移量寄存器的值相减，得到的差值作为访问所述实在参数的访问地址；根据所述访问地址访问所述实在参数。

可选的，所述地址空间分配方法还包括：从间接寻址索引寄存器中获取所述目标函数对应的目标地址，所述目标地址为所述活动记录基址寄存器的当前值与写入所述间接访问偏移量寄存器的值的差值。

可选的，所述地址空间分配方法还包括：在活动记录中为局部符号分配地址空间，并将与所述活动记录基址寄存器的值之间的偏移量作为所述局部符号的静态坐标。

可选的，所述地址空间分配方法还包括：当接收到访问所述活动记录的访问指令时，将所述活动记录基址寄存器的值与所述访问指令中携带的地址相减，得到的差值作为所述访问指令对应的访问地址。

可选的，所述活动记录基址寄存器的值用于标记栈底，所述实在参数基址寄存器的值用于标记栈顶。