[发明专利]基于Xtensa DSP的函数调用关系回溯方法及系统

权利要求书

1.一种基于Xtensa DSP的函数调用关系回溯方法，包括：

S10、在系统启动时在异常向量表中注册异常处理函数；

S20、当当前函数调用过程中发生异常时，从所述异常向量表中调用所述异常处理函数以获得所述当前函数的函数返回地址，在调用的过程中，包括：采用窗口旋转方式的寄存器管理机制，将逻辑寄存器和物理寄存器分开，配置WINDOWSTART寄存器和WINDOWBASE寄存器，以控制窗口的滑动从所述逻辑寄存器中获取所述当前函数的函数返回地址；

S30、判断所述当前函数的函数返回地址的合法性，包括：获取对应所述当前函数的代码段地址范围，判断所述当前函数的函数返回地址是否属于所述代码段地址范围，如果是，则判定所述当前函数的函数返回地址合法，如果否，则判定所述当前函数的函数返回地址不合法；

S40、当判定所述当前函数的函数返回地址不合法时，结束函数调用关系回溯。

2.根据权利要求1所述的方法，其中，还包括：

将所述WINDOWSTART寄存器中第WINDOWBASE个比特置为0；

当判定所述当前函数的函数返回地址合法时，检查WINDOWSTART寄存器和WINDOWBASE寄存器是否同时为0；

如果是，则结束所述函数调用关系回溯；

如果否，则继续所述函数调用关系回溯。

3.根据权利要求2所述的方法，其中，所述继续所述函数调用关系回溯包括：

翻译所述当前函数的函数返回地址所属当前函数的代码段；

根据翻译之后的代码段判断所述当前函数是否发生堆栈下溢；

如果是，则对所述当前函数的寄存器进行出栈以恢复父函数的寄存器中的逻辑地址a0~a3，并跳转至步骤S20。

4.根据权利要求3所述的方法，其中，所述根据翻译之后的代码段判断所述当前函数是否发生堆栈下溢包括：

从所述当前函数的函数返回地址开始每次递减4字节寻找call n指令；其中，n是4、8或12，n的值指明父函数占用寄存器的个数，在call指令的格式中，bit3~0标识为0101，bit5~4代表n的值：01对应n=1、10对应n=8、11对应n=1；

通过在代码段中寻找bit3~0为0101的call指令，然后计算bit5~4获取n的值，获取n的值后就计算出父函数对应的WINDOWBASE值:

WINDOWBASE_NEW = WINDOWBASE_CURRENT –x/4

检查WINDOWSTART寄存器中的第WINDOWBASE_NEW个比特是否为0；

如果是，则判定发生所述当前函数发生堆栈下溢。

5.根据权利要求4所述的方法，其中，还包括：

当检查WINDOWSTART寄存器中的第WINDOWBASE_NEW个比特为1时，更新所述WINDOWBASE寄存器，把WINDOWSTART寄存器中对应的第WINDOWBASE_NEW个比特置为0，并跳转至步骤S20。

6.一种基于Xtensa DSP的函数调用关系回溯系统，包括：

注册程序模块，用于在系统启动时在异常向量表中注册异常处理函数；

信息获取程序模块，用于当当前函数调用过程中发生异常时，从所述异常向量表中调用所述异常处理函数以获得所述当前函数的函数返回地址，在调用的过程中，包括：采用窗口旋转方式的寄存器管理机制，将逻辑寄存器和物理寄存器分开，配置WINDOWSTART寄存器和WINDOWBASE寄存器，以控制窗口的滑动从所述逻辑寄存器中获取所述当前函数的函数返回地址；

判断程序模块，用于判断所述当前函数的函数返回地址的合法性，包括：获取对应所述当前函数的代码段地址范围，判断所述当前函数的函数返回地址是否属于所述代码段地址范围，如果是，则判定所述当前函数的函数返回地址合法，如果否，则判定所述当前函数的函数返回地址不合法；

回溯结束程序模块，用于当判定所述当前函数的函数返回地址不合法时，结束函数调用关系回溯。