CN110502357B - 一种栈回溯方法、装置、介质和设备 - Google Patents

一种栈回溯方法、装置、介质和设备 Download PDF

Info

Publication number
CN110502357B
CN110502357B CN201910612966.3A CN201910612966A CN110502357B CN 110502357 B CN110502357 B CN 110502357B CN 201910612966 A CN201910612966 A CN 201910612966A CN 110502357 B CN110502357 B CN 110502357B
Authority
CN
China
Prior art keywords
stack
data
mapping table
dynamic library
crash
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910612966.3A
Other languages
English (en)
Other versions
CN110502357A (zh
Inventor
朴英敏
刘洪凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing ByteDance Network Technology Co Ltd
Original Assignee
Beijing ByteDance Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing ByteDance Network Technology Co Ltd filed Critical Beijing ByteDance Network Technology Co Ltd
Priority to CN201910612966.3A priority Critical patent/CN110502357B/zh
Publication of CN110502357A publication Critical patent/CN110502357A/zh
Application granted granted Critical
Publication of CN110502357B publication Critical patent/CN110502357B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0793—Remedial or corrective actions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)

Abstract

本公开提供了一种栈回溯方法、装置、介质和设备，该方法包括：将崩溃栈信息和动态库映射表保存到指定文件中；读取所述指定文件中的所述崩溃栈信息和动态库映射表；遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件；若满足匹配条件，则确认为栈帧。本公开通过提供一种栈回溯方法，通过遍历栈数据以及匹配动态库映射表的方式初步获取调用栈，进一步通过是否是可执行段过滤脏数据，通过判断上一条指令是否是跳转指令，更进一步过滤脏数据。通过上述方法能够快速、准确的确定栈帧，为崩溃进程的回溯提供了一种快捷高效的方法。

Description

一种栈回溯方法、装置、介质和设备
技术领域
本公开涉及计算机技术领域，具体而言，涉及一种栈回溯方法、装置、介质和电子设备。
背景技术
目前移动端Android常用的栈回溯开源方案基于exidx格式的，这种方式依赖崩溃时的运行环境。而崩溃时的运行环境可能很不太稳定(比如堆破坏)，栈回溯时可引起二次崩溃，导致回溯失败。而且这种方案在webview等大型动态库的支持方面，兼容性不好，回溯失败概率高，容易丢失崩溃信息以及崩溃栈信息，不能有效的找到崩溃进程的问题所在。
公开内容
本公开的目的在于提供一种栈回溯方法、装置、介质和电子设备，能够解决上述提到的至少一个技术问题。具体方案如下：
根据本公开的具体实施方式，第一方面，本公开提供一种栈回溯方法，包括：
将崩溃栈信息和动态库映射表保存到指定文件中；
读取所述指定文件中的所述崩溃栈信息和动态库映射表；
遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件；
若满足匹配条件，则确认为栈帧。
可选的，所述遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件，包括：
遍历所述崩溃栈信息；
若所述崩溃栈未遍历完成；
判断所述动态库映射表中的信息是否满足匹配条件。
可选的，所述遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件，包括：
遍历所述崩溃栈数据，判断所述动态库映射表中的数据是否为可执行段。
可选的，所述遍历所述崩溃栈数据，判断所述动态库映射表中的数据是否为可执行段，之后包括：
若所述动态库映射表中的数据不是可执行段则跳过当前数据，继续遍历下一个数据；
若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令。
可选的，所述若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令，之后包括：
若所述上一个指令不是跳转指令则跳过当前数据，继续遍历下一个数据。
可选的，所述若所述上一个指令不是跳转指令则跳过当前数据，继续遍历下一个数据，之后包括：
若所述上一个指令是跳转指令，则可确定是一个合法栈帧。
可选的，还包括：
遍历所述崩溃栈信息；
当所述崩溃栈遍历完成时，整合所述合法栈帧；
输出完整调用栈。
根据本公开的具体实施方式，第二方面，本公开提供一种栈回溯装置，包括：
提取单元，用于将崩溃栈信息和动态库映射表保存到指定文件中；
读取单元，用于读取所述指定文件中的所述崩溃栈信息和动态库映射表；
判断单元，用于遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件；
确认单元，用于若满足匹配条件，则确认为栈帧。
根据本公开的具体实施方式，第三方面，本公开提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如上任一项所述的方法。
根据本公开的具体实施方式，第四方面，本公开提供一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上任一项所述的方法。
本公开实施例的上述方案与现有技术相比，至少具有以下有益效果：本公开通过提供一种栈回溯方法，通过遍历栈数据以及匹配动态库映射表的方式初步获取调用栈，进一步通过是否是可执行段过滤脏数据，通过判断上一条指令是否是跳转指令，更进一步过滤脏数据。通过上述方法能够快速、准确的确定栈帧，为崩溃进程的回溯提供了一种快捷高效的方法。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1示出了根据本公开实施例的栈回溯方法的流程图；
图2示出了根据本公开实施例的栈回溯方法的执行流程图；
图3示出了根据本公开实施例的栈回溯方法的代码执行流程图；
图4示出了根据本公开实施例的栈回溯装置的框图；
图5示出了根据本公开的实施例的电子设备连接结构示意图。
具体实施方式
为了使本公开的目的、技术方案和优点更加清楚，下面将结合附图对本公开作进一步地详细描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本公开保护的范围。
在本公开实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本公开。在本公开实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种。
应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
应当理解，尽管在本公开实施例中可能采用术语第一、第二、第三等来描述……，但这些……不应限于这些术语。这些术语仅用来将……区分开。例如，在不脱离本公开实施例范围的情况下，第一……也可以被称为第二……，类似地，第二……也可以被称为第一……。
取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者装置中还存在另外的相同要素。
下面结合附图详细说明本公开的可选实施例。
实施例1
栈帧，C语言中，每个栈帧对应着一个未运行完的函数。栈帧中保存了该函数的返回地址和局部变量。
进程，是操作系统资源分配的基本单位，每个进程都有独立的代码和数据空间(程序上下文)，程序之间的切换会有较大的开销。
线程，是任务调度和执行的基本单位，线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器(PC)，线程之间切换的开销小。
如图1所示，根据本公开的具体实施方式，本公开提供一种栈回溯方法，包括如下方法步骤，如图2所示：
步骤S102：进程崩溃时将崩溃栈中的数据信息和动态库映射表保存到指定文件中。
程序运行时会将函数调用上下文信息保存在线程栈中，线程栈以编码的形式进行保存，例如[0x0020]、[0x1723]、[0x0033]……，其中包括寄存器、参数、局部变量等信息，寄存器中存有函数返回地址，这是栈回溯的关键信息。
动态库映射表是可执行程序加载动态库到内存中的特定位置的具有数据关系的数据表。
例如：
0x12267映射到/system/lib/libc.so 0x12267；
0x4d50f映射到/system/lib/libc.so 0x4d50f；
0x28141映射到/system/lib/libc.so 0x28141。
文件是指基于可持久化存储介质且有特定格式的一种数据。
步骤S104：当进程重新启动时，读取所述指定文件中的所述崩溃栈信息和动态库映射表。
如图3所示，遍历崩溃栈中的线程栈信息，例如[0x0020]、[0x1723]、[0x0033]，以及动态库映射表，例如/system/lib/libc.so.0x1000 0x3000r-x。
步骤S106：遍历栈里的数据，匹配动态库映射表里，匹配上即可认为是栈帧。
例如[0x1723]与/system/lib/libc.so.0x1000 0x3000r-x匹配。
完成上述步骤后，就能获取初略的调用栈，但因为栈里面的很多数据都是随机的，这种方式匹配到的可能会有很多脏数据，例如下横线斜体数据即为脏数据：
/system/lib/libc.so 0x3a6a0 tgkill
/system/lib/libc.so 0x13b7d pthread_kill
/system/lib/libc.so 0x1479b raise
/system/lib/libc.so 0x11015
/system/lib/libc.so 0xf574 abort
/system/lib/libc.so 0x12267
/system/lib/libc.so 0x49c6c
/system/lib/libc.so 0x26929
/system/lib/libc.so 0x49c6c
/system/lib/libc.so0x4d50f
/system/lib/libc.so 0x28141
/system/lib/libc.so 0xf315 malloc
/system/lib/libandroidfw.so0x17bd5_ZN7android8ResTable5Theme10applyStyleEjb 0xb8 0x1b8
/system/lib/libandroidfw.so 0x1dc20
/system/lib/libandroidfw.so 0x1dc20
/system/lib/libandroidfw.so0x1dc20
/data/dalvik-cache/arm/system@framework@boot.oat 0x24987a9
/data/dalvik-cache/arm/system@framework@boot.oat 0x2aabe59
/system/lib/libart.so0x86ab9_ZN3art12JniMethodEndEjPNS_6ThreadE
/data/dalvik-cache/arm/system@framework@boot.oat 0x2810749
上述脏数据会严重影响问题的聚类和分析，为此，可选的还可进一步过滤脏数据，由于调用栈是指向代码段的，可做如下优化：
步骤S107：遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件。
可选的，如图2所示，所述遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件，包括：
步骤S1071：顺序遍历所述崩溃栈中所有数据信息。
如图3所示，遍历崩溃栈中的线程栈信息，例如[0x0020]、[0x1723]、[0x0033]，以及动态库映射表，例如/system/lib/libc.so.0x1000 0x3000r-x。
步骤S1072：若所述崩溃栈未遍历完成；判断所述动态库映射表中的信息是否满足匹配条件。
例如[0x1723]与/system/lib/libc.so.0x1000 0x3000r-x匹配。
可选的，所述遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件，包括：
步骤S1073：遍历所述崩溃栈数据，判断所述动态库映射表中的数据是否为可执行段。
其中，动态库映射到内存时分三段，第一段是可执行段，对应代码；第二段是只读段，对应的是只读数据；第三段是读写段，对应的是可读写数据。此步骤通过遍历崩溃栈数据，判断所述动态库映射到内存时是否包括第一段(可执行段)，根据判断结果做出相应选择，具体如下。
可选的，所述遍历所述崩溃栈数据，判断所述动态库映射表中的数据是否为可执行段，之后包括：
步骤S1074：若所述动态库映射表中的数据不是可执行段则跳过当前数据，继续遍历下一个数据。
对于不可执行的数据不做处理，例如可能是用于说明代码情况的说明文档数据等，只有判断为可执行数据时才需要做相应处理。具体如下。
步骤S1075：若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令(如BL、BLX等)。
跳转指令，程序运行时一般程序计数器PC指针是顺序递增的，不过一旦遇到分支、跳转(例如条件判断、循环、函数调用等)，PC值将被这些跳转指令赋予新的地址，跳转指令除了改变PC值以外，函数跳转这种特殊跳转指令还会将函数的返回地址写入链接寄存器。当函数返回时，会从链接寄存器取出返回地址，赋值给PC寄存器。判断是否为跳转指令可以通过白名单的方式进行判断，给出跳转指令集，顺序排查当前指令是否是跳转指令。根据判断结果进行如下处理。
可选的，所述若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令，之后包括：
步骤S1076：若所述上一个指令不是跳转指令则跳过当前数据，继续遍历下一个数据。
步骤S1077：若所述上一个指令是跳转指令，则可确定是一个合法栈帧。即筛选出上一个指令是跳转指令的栈帧并输出。
步骤S108：若满足匹配条件，则确认为栈帧。
可选的，还包括：遍历所述崩溃栈信息；当所述崩溃栈遍历完成时，整合所述合法栈帧；输出完整调用栈。
具体的示例，如图3所示，遍历崩溃栈中的线程栈信息，例如[0x0020]、[0x1723]、[0x0033]……，寻找动态映射表中的信息，例如[0x1723]对应的/system/lib/libc.so.0x1000 0x3000r-x。获取符号偏移地址，其中符号偏移地址＝运行时虚拟地址-动态库加载地址＝0x0723，通过符号偏移地址从libc.so动态库查找动态数据，例如0x0723abort，其中0x0723表示符号偏移，abort为符号名称。通过动态数据0x0723 abort生成栈帧，输出调用栈，例如/system/lib/libc.so 0x0723 abort。
本公开通过提供一种栈回溯方法，通过遍历栈数据以及匹配动态库映射表的方式初步获取调用栈，进一步通过是否是可执行段过滤脏数据，通过判断上一条指令是否是跳转指令，更进一步过滤脏数据。通过上述方法能够快速、准确的确定栈帧，为崩溃进程的回溯提供了一种快捷高效的方法。
实施例2
本实施例承接实施例1，用于实现如实施例1所述的方法步骤，基于相同的名称含义的解释与实施例1相同，具有与实施例1相同的技术效果，此处不再赘述。
如图4所示，根据本公开的具体实施方式，本公开提供一种栈回溯装置，包括：
提取单元402：用于将崩溃栈信息和动态库映射表保存到指定文件中。
读取单元404：用于读取所述指定文件中的所述崩溃栈信息和动态库映射表。
判断单元406：用于遍历所述崩溃栈信息，判断所述动态库映射表中的信息是否满足匹配条件；
可选的，所述判断单元406还用于：遍历所述崩溃栈信息；若所述崩溃栈未遍历完成；判断所述动态库映射表中的信息是否满足匹配条件。
可选的，所述判断单元406还用于：遍历所述崩溃栈数据，判断所述动态库映射表中的数据是否为可执行段。
其中，动态库映射到内存时分三段，第一段是可执行段，对应代码；第二段是只读段，对应的是只读数据；第三段是读写段，对应的是可读写数据。此步骤通过遍历崩溃栈数据，判断所述动态库映射到内存时是否包括第一段(可执行段)，根据判断结果做出相应选择，具体如下。
可选的，所述判断单元406还用于：若所述动态库映射表中的数据不是可执行段则跳过当前数据，继续遍历下一个数据；若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令。
跳转指令，程序运行时一般程序计数器PC指针是顺序递增的，不过一旦遇到分支、跳转(例如条件判断、循环、函数调用等)，PC值将被这些跳转指令赋予新的地址，跳转指令除了改变PC值以外，函数跳转这种特殊跳转指令还会将函数的返回地址写入链接寄存器。当函数返回时，会从链接寄存器取出返回地址，赋值给PC寄存器。判断是否为跳转指令可以通过白名单的方式进行判断，给出跳转指令集，顺序排查当前指令是否是跳转指令。根据判断结果进行如下处理。
可选的，所述判断单元406还用于：若所述上一个指令不是跳转指令则跳过当前数据，继续遍历下一个数据。
可选的，所述判断单元406还用于：若所述上一个指令是跳转指令，则可确定是一个合法栈帧。
确认单元408：用于若满足匹配条件，则确认为栈帧。
可选的，确认单元408还包括：遍历所述崩溃栈信息；当所述崩溃栈遍历完成时，整合所述合法栈帧；输出完整调用栈。
具体的示例，如图3所示，遍历崩溃栈中的线程栈信息，例如[0x0020]、[0x1723]、[0x0033]……，寻找动态映射表中的信息，例如[0x1723]对应的/system/lib/libc.so.0x1000 0x3000r-x。获取符号偏移地址，其中符号偏移地址＝运行时虚拟地址-动态库加载地址＝0x0723，通过符号偏移地址从libc.so动态库查找动态数据，例如0x0723abort，其中0x0723表示符号偏移，abort为符号名称。通过动态数据0x0723 abort生成栈帧，输出调用栈，例如/system/lib/libc.so 0x0723abort。
本公开通过提供一种栈回溯装置，通过遍历栈数据以及匹配动态库映射表的方式初步获取调用栈，进一步通过是否是可执行段过滤脏数据，通过判断上一条指令是否是跳转指令，更进一步过滤脏数据。通过上述方法能够快速、准确的确定栈帧，为崩溃进程的回溯提供了一种快捷高效的方法。
实施例3
如图5所示，本实施例提供一种电子设备，该设备用于栈回溯，所述电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上实施例所述的方法步骤。
实施例4
本公开实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行如上实施例所述的方法步骤。
实施例5
下面参考图5，其示出了适于用来实现本公开实施例的电子设备的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图5所示，电子设备可以包括处理装置(例如中央处理器、图形处理器等)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储装置508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有电子设备操作所需的各种程序和数据。处理装置501、ROM 502以及RAM 503通过总线506彼此相连。输入/输出(I/O)接口506也连接至总线506。
通常，以下装置可以连接至I/O接口506：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置506；包括例如磁带、硬盘等的存储装置508；以及通信装置506。通信装置506可以允许电子设备与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置506从上被下载和安装，或者从存储装置508被安装，或者从ROM 502被安装。在该计算机程序被处理装置501执行时，执行本公开实施例的方法中限定的上述功能。
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。

Claims (7)

1.一种栈回溯方法，其特征在于，包括：
将崩溃栈信息和动态库映射表保存到指定文件中；
读取所述指定文件中的所述崩溃栈信息和动态库映射表；
遍历所述崩溃栈信息，若所述崩溃栈未遍历完成，则判断所述动态库映射表中的数据是否为可执行段；
若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令；
若所述上一个指令是跳转指令，则确定所述动态库映射表中的数据是一个合法栈帧。
2.如权利要求1所述的方法，其特征在于，判断所述动态库映射表中的数据是否为可执行段，之后包括：
若所述动态库映射表中的数据不是可执行段则跳过当前数据，继续遍历下一个数据。
3.如权利要求2所述的方法，其特征在于，所述若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令，之后包括：
若所述上一个指令不是跳转指令则跳过当前数据，继续遍历下一个数据。
4.如权利要求1所述的方法，其特征在于，还包括：
遍历所述崩溃栈信息；
当所述崩溃栈遍历完成时，整合所述合法栈帧；
输出完整调用栈。
5.一种栈回溯装置，其特征在于，包括：
提取单元，用于将崩溃栈信息和动态库映射表保存到指定文件中；
读取单元，用于读取所述指定文件中的所述崩溃栈信息和动态库映射表；
判断单元，用于遍历所述崩溃栈信息，若所述崩溃栈未遍历完成，则判断所述动态库映射表中的数据是否为可执行段，若所述动态库映射表中的数据是可执行段，查看上一个指令是否是跳转指令；
确认单元，用于若所述上一个指令是跳转指令，则确定所述动态库映射表中的数据是一个合法栈帧。
6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至4中任一项所述的方法。
7.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至4中任一项所述的方法。
CN201910612966.3A 2019-07-09 2019-07-09 一种栈回溯方法、装置、介质和设备 Active CN110502357B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910612966.3A CN110502357B (zh) 2019-07-09 2019-07-09 一种栈回溯方法、装置、介质和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910612966.3A CN110502357B (zh) 2019-07-09 2019-07-09 一种栈回溯方法、装置、介质和设备

Publications (2)

Publication Number Publication Date
CN110502357A CN110502357A (zh) 2019-11-26
CN110502357B true CN110502357B (zh) 2023-01-17

Family

ID=68585519

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910612966.3A Active CN110502357B (zh) 2019-07-09 2019-07-09 一种栈回溯方法、装置、介质和设备

Country Status (1)

Country Link
CN (1) CN110502357B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111090466B (zh) * 2019-12-20 2022-03-18 北京字节跳动网络技术有限公司 调用指令的优化方法、装置、设备和存储介质
CN111338831B (zh) * 2020-02-10 2023-06-09 北京字节跳动网络技术有限公司 一种多线程运行性能的处理方法、装置、介质和电子设备
CN112019423B (zh) * 2020-08-31 2022-07-08 北京控制与电子技术研究所 一种处理消息的方法及装置
CN112925718B (zh) * 2021-03-22 2023-10-20 北京字节跳动网络技术有限公司 调用栈回溯方法、装置、设备和介质
CN113342431B (zh) * 2021-06-29 2023-02-07 苏州科达科技股份有限公司 函数调用栈回溯、程序异常处理方法、装置、设备及介质
CN113704088B (zh) * 2021-07-21 2023-09-12 郑州云海信息技术有限公司 一种进程追溯方法、进程追溯系统及相关装置
CN114595244B (zh) * 2022-03-11 2023-10-17 抖音视界有限公司 崩溃数据的聚合方法、装置、电子设备及存储介质
CN114595198B (zh) * 2022-03-15 2023-09-05 抖音视界有限公司 崩溃解析方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101211309A (zh) * 2006-12-29 2008-07-02 中兴通讯股份有限公司 嵌入式系统中进程异常跟踪定位的方法
CN103888447A (zh) * 2014-03-03 2014-06-25 珠海市君天电子科技有限公司 病毒的查杀方法及装置
CN105653432A (zh) * 2015-12-22 2016-06-08 北京奇虎科技有限公司 一种崩溃数据的处理方法和装置
CN107608885A (zh) * 2017-09-13 2018-01-19 郑州云海信息技术有限公司 内存泄漏点的定位方法、装置、系统及可读存储介质
CN108089977A (zh) * 2017-11-28 2018-05-29 维沃移动通信有限公司 一种应用程序的异常处理方法、装置及移动终端

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8607098B2 (en) * 2011-05-26 2013-12-10 International Business Machines Corporation Generating appropriately sized core files used in diagnosing application crashes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101211309A (zh) * 2006-12-29 2008-07-02 中兴通讯股份有限公司 嵌入式系统中进程异常跟踪定位的方法
CN103888447A (zh) * 2014-03-03 2014-06-25 珠海市君天电子科技有限公司 病毒的查杀方法及装置
CN105653432A (zh) * 2015-12-22 2016-06-08 北京奇虎科技有限公司 一种崩溃数据的处理方法和装置
CN107608885A (zh) * 2017-09-13 2018-01-19 郑州云海信息技术有限公司 内存泄漏点的定位方法、装置、系统及可读存储介质
CN108089977A (zh) * 2017-11-28 2018-05-29 维沃移动通信有限公司 一种应用程序的异常处理方法、装置及移动终端

Also Published As

Publication number Publication date
CN110502357A (zh) 2019-11-26

Similar Documents

Publication Publication Date Title
CN110502357B (zh) 一种栈回溯方法、装置、介质和设备
CN110865888A (zh) 一种资源加载方法、装置、服务器及存储介质
CN111611145B (zh) 崩溃信息收集方法、装置、存储介质及电子设备
CN110865852B (zh) 网页组件的加载方法、装置、电子设备、及存储介质
CN110673986A (zh) 内存操作的异常捕获方法、装置、终端及存储介质
CN110659210A (zh) 一种信息获取方法、装置、电子设备及存储介质
CN111198777A (zh) 数据处理方法、装置、终端及存储介质
CN111813465A (zh) 一种信息获取方法、装置、介质和设备
CN109739582B (zh) 函数调用方法、装置、电子设备和计算机可读存储介质
US8769498B2 (en) Warning of register and storage area assignment errors
CN111338831B (zh) 一种多线程运行性能的处理方法、装置、介质和电子设备
CN112181467B (zh) 终端的存储器固件升级方法、装置、终端和存储介质
CN110674050B (zh) 内存越界检测方法、装置、电子设备及计算机存储介质
CN110489164B (zh) 一种隐藏断言信息的获取方法、装置、介质和设备
CN110908882A (zh) 一种应用程序的性能分析方法、装置、终端设备及介质
CN108197041B (zh) 一种确定子进程的父进程的方法、设备及其存储介质
US9477448B2 (en) Screen-oriented computing program refactoring
CN111258797B (zh) 一种内存泄露的检测方法、装置、介质和电子设备
CN111813667A (zh) 应用运行轨迹的收集方法、装置、介质和设备
CN112306683A (zh) 一种函数劫持方法、装置、介质和电子设备
CN111796865A (zh) 一种字节码文件修改方法、装置、终端设备及介质
CN112506592A (zh) 页面加载时长的确定方法、装置、设备和存储介质
CN112559394B (zh) 系统库访问方法、装置以及电子设备
CN112711400B (zh) 视图的处理方法、设备及存储介质
CN112650647B (zh) 一种信息获取方法、装置、设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant