[发明专利]函数调用路径编解码方法、装置及系统

摘要

一种函数调用路径编解码方法、装置及系统，其中所述方法包括，执行程序过程中，构建调用函数到当前跳转目标函数的函数调用边；对新构建的函数调用边进行编码，包括：将当前的路径编码现场保存至编码信息的记录中，路径编码现场包括现场路径编码值、调用点地址和目标地址；将新路径编码值更新为当前最大路径编码值+1；为编码信息添加对应的时间戳并对程序进行插桩。在本发明实施例中，实时动态构建程序的函数调用图的同时，还对动态构建的函数调用图进行相应的动态编码，由于保存了到达当前函数的路径中所有的新增函数调用边的路径信息和避免新设置的编码值与原有编码值发生冲突，所以使本申请中的动态编码后的函数调用路径编码可以被正确的解码。

主权项

1.一种函数调用路径编码方法，其特征在于，包括：将程序的主函数构建为函数调用图的初始节点；执行所述程序过程中，判断当前跳转目标函数在所述函数调用图是否有对应的节点；如果否，在所述函数调用图中为所述当前跳转目标函数设置对应的节点后，构建调用函数到所述当前跳转目标函数的函数调用边；如果是，构建调用函数到所述当前跳转目标函数的函数调用边；对新构建的所述函数调用边进行编码，包括：将当前的路径编码现场保存至编码信息的记录中，所述路径编码现场包括当前路径编码值、调用点地址和目标地址；将所述新构建的函数调用边的当前路径编码值设置为当前函数调用图中最大路径编码值maxID+1；为所述编码信息添加对应的时间戳；根据所述编码信息对所述程序进行插桩。