生成移动智能终端源代码的图形化的结构树的方法及装置

摘要

本发明公开了一种生成移动智能终端源代码的抽象语法树的方法，包括：S1.抓取移动智能终端的源代码；S2.对所述的源代码进行数据结构的转换，找出数据流的入口到出口的跟踪点；S3.根据所述的跟踪点调用多个处理线程，生成图形化的结构树；S4.保存所述的结构树。本发明还公开了一种生成移动智能终端源代码的抽象语法树的装置。本发明提供的生成移动智能终端源代码的抽象语法树的方法及装置中，抽象语法树中包含的信息在满足程序后续静态分析需要的同时，包含的其他信息较少，找出潜在的风险可能性较大，提高了代码的安全性。

主权项

一种生成移动智能终端源代码的图形化的语法树的方法，其特征在于，所述方法包括如下步骤：S1.抓取移动智能终端的源代码；S2.对所述的源代码进行数据结构的转换，找出数据流的入口到出口的跟踪点；S3.根据所述的跟踪点调用多个处理线程，生成图形化的结构树；S4.保存所述的图形化的结构树；所述的跟踪点包括分支点、汇聚点；分支点和汇聚点合称控制流中的节点；程序中任意两个节点之间如果存在一个直接的控制流，即从一个节点执行任意有限条顺序语句能到达另一个节点，其间不再包含任何其它节点，则称所述两个节点之间的直接的控制流为一条分支，所述两个节点称作是相邻节点；相邻节点之间的直接控制流，如果是由执行0条顺序语句而形成，所述两个节点之间的分支称作虚分支；源代码中两个汇聚点之间在方法main的控制流中的表现为虚分支。