android 语法分析方法,基于抽象语法树的Android应用相似度检测方法-优快云博客

针对传统安卓应用相似性检测工具存在的复杂特征提取问题，本文提出了一种新的基于抽象语法树的检测算法。该方法利用反编译源代码构建抽象语法树，通过计算树节点的哈希值来获取语法树的特征和语法规则。将树转换为数组存储，从而获取相似性信息。实验结果显示，该方法简化了安卓移动应用相似性分析的特征提取过程，并具有高准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Similarity Detection of Android Application Based on Abstract Syntax Tree

ZHAN Lichao

占力超 (1989-), 男，硕士研究生，移动互联网技术

GUO Yanhui

郭燕慧(1974-)，女，副教授，移动互联网安全

1、CyberSpace Security School,Beijing University of Posts and Telecommunications,Beijing 100876

Abstract：In recent years, in addition to the official market, many third-party market also provides application download. But after research, there are a large number of applications which are modified based on official legitimate application and repackaged published in the third market, which brings users and markets potential security risks. Traditional Android application similarity detection tools have complex feature extraction problem. Aiming at the problem, this paper proposes an Android application similarity detection algorithm based on abstract syntax tree. This method uses the source code of decompiled source tree to construct the abstract syntax tree. the method utilizing the application decompile get the source code to build an abstract syntax tree, the tree node hash value calculated for the syntax tree feature and grammar The tree is converted to array storage, and the similarity information is obtained. The experimental results show that the proposed method can simplify the feature extraction in Android mobile similarity analysis and has high accuracy.