CN109189369B

CN109189369B - 一种压缩代码的方法及装置

Info

Publication number: CN109189369B
Application number: CN201810825514.9A
Authority: CN
Inventors: 刘智杰; 吴宪; 杜建庚
Original assignee: Beijing QIYI Century Science and Technology Co Ltd
Current assignee: Beijing QIYI Century Science and Technology Co Ltd
Priority date: 2018-07-25
Filing date: 2018-07-25
Publication date: 2022-03-04
Anticipated expiration: 2038-07-25
Also published as: CN109189369A

Abstract

本申请实施例提供了一种压缩代码的方法及装置，属于计算机技术领域。所述方法包括：获取预先存储的第一应用程序的代码；通过预设的类名获取算法，获取所述代码中所有的类名，得到第一类集合；获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合；求所述第一类集合与所述第二类集合的差集，得到第三类集合，其中，所述第三类集合包括的类名，为所述第一应用程序在运行过程中未被使用的类的类名。采用本申请，可以降低漏检率。

Description

一种压缩代码的方法及装置

技术领域

本申请涉及计算机技术领域，特别是涉及一种压缩代码的方法及装置。

背景技术

由于iOS(iphone Operating System,苹果手机操作系统)对移动终端中安装的应用程序的代码段大小作出了限定，因此在开发应用程序时，开发人员需要考虑压缩应用程序的代码段大小。

在压缩代码段时，通常会删除应用程序中未被使用的类。具体过程为：在发布某一应用程序前，服务器首先通过类名获取算法获取该应用程序中所有类的类名。然后在调试运行该应用程序的过程中，服务器通过脚本自动化算法检测某一类是否被引用，或者以类名字符串的形式被实例化。服务器根据检测结果，删除未被引用以及未被实例化的类后，对该应用程序进行编译。类名获取算法至少包括正则匹配算法、静态分析算法、LinkMap(链接图)类名获取方法。

但是，在应用程序的调试运行过程中，会产生非完整字符串引用类的情况，即某一类以非完整字符串的形式被引用，但是服务器却因脚本自动化算法检测不到该类的使用，而将该类删除了，造成了漏检。由于常用的压缩代码段方法无法检测到非完整字符串形式引用的类，会造成压缩代码段漏检率高的问题。

发明内容

本申请实施例的目的在于提供一种压缩代码的方法及装置，以降低压缩代码的漏检率。具体技术方案如下：

第一方面，提供了一种压缩代码的方法，所述方法包括：

获取预先存储的第一应用程序的代码；

通过预设的类名获取算法，获取所述代码中所有的类名，得到第一类集合；

获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合；

求所述第一类集合与所述第二类集合的差集，得到第三类集合，其中，所述第三类集合包括的类名，为所述第一应用程序在运行过程中未被使用的类的类名。

可选的，所述通过预设的类名获取算法，获取所述代码中所有的类名，得到第一类集合，包括：

通过预设的类名获取算法和预设的路径设置信息，获取目标数据文件，其中，所述目标数据文件包括所述代码中所有的类名；

将所述目标数据文件中所有的类名作为集合元素，构成第一类集合。

可选的，所述获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合，包括：

接收安装有所述第一应用程序的多个终端发送的第四类集合，其中，所述第四类集合包括的类名，为所述多个终端运行所述第一应用程序的过程中，使用的类的类名；

对各终端对应的第四类集合求并集，得到第二类集合。

通过预设的类统计算法，获取所述第一应用程序在运行过程中使用的类的类名；

存储所述使用的类的类名至预先存储的类信息文件中；

根据所述类信息文件，确定第二类集合。

第二方面，提供了一种压缩代码的装置，所述装置包括：

第一获取模块，用于获取预先存储的第一应用程序的代码；

第二获取模块，用于通过预设的类名获取算法，获取所述代码中所有的类名，得到第一类集合；

第三获取模块，用于获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合；

确定模块，用于求所述第一类集合与所述第二类集合的差集，得到第三类集合，其中，所述第三类集合包括的类名，为所述第一应用程序在运行过程中未被使用的类的类名。

可选的，所述第二获取模块包括：

第一获取子模块，用于通过预设的类名获取算法和预设的路径设置信息，获取目标数据文件，其中，所述目标数据文件包括所述代码中所有的类名；

构成子模块，用于将所述目标数据文件中所有的类名作为集合元素，构成第一类集合。

可选的，所述第三获取模块包括：

接收子模块，用于接收安装有所述第一应用程序的多个终端发送的第四类集合，其中，所述第四类集合包括的类名，为所述多个终端运行所述第一应用程序的过程中，使用的类的类名；

第一确定子模块，用于对各终端对应的第四类集合求并集，得到第二类集合。

可选的，所述第三获取模块还包括：

第二获取子模块，用于通过预设的类统计算法，获取所述第一应用程序在运行过程中使用的类的类名；

存储子模块，用于存储所述使用的类的类名至预先存储的类信息文件中；

第二确定子模块，用于根据所述类信息文件，确定第二类集合。

第三方面，提供了一种服务器，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现第一方面所述的方法步骤。

第四方面，提供了一种计算机可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现第一方面所述的方法步骤。

本申请实施例提供的一种压缩代码的方法及装置，可以通过类名获取算法，获取第一应用程序的代码中所有的类名，得到第一类集合。然后通过获取第一应用程序在运行过程中使用的类的类名，得到第二类集合。求第一类集合与第二类集合的差集，得到第三类集合。由于通过类统计算法，获取第一应用程序在运行过程中使用的类的类名，所以能够检测到非完整字符串形式引用的类。基于本方案，可以降低压缩代码的漏检率。

当然，实施本申请的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为本申请实施例提供的一种压缩代码的方法的流程图；

图2为本申请实施例提供的一种压缩代码的方法的流程图；

图3为本申请实施例提供的一种压缩代码的方法的流程图；

图4为本申请实施例提供的一种压缩代码的装置的结构示意图；

图5为本申请实施例提供的一种服务器的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。

本申请实施例提供了一种压缩代码的方法，该方法可以应用于服务器，服务器可以对应用程序进行运行调试，以及将调试好的应用程序进行编译，形成APP(Application，应用程序)，供用户通过终端下载、安装、以及使用运行。服务器包括面向用户的各类网站的后台服务器。该方法也可以应用于终端，终端包括手机、平板电脑等可以安装APP的电子设备。

类是一种复杂的数据类型，类不存在于内存中，不能被直接操作，只有当被实例化为对象时，才能对类进行操作。因此某一类被实例化，即视为该类被使用。每个类具有一个类名，类名包括类的符号，类与类名互相对应，即某一类的类名唯一，某一类名对应的类唯一。

本申请实施例以该方法应用于服务器为例，对该方法的具体处理流程进行介绍。如图1所示，一种压缩代码的方法具体处理过程如下：

步骤101，获取预先存储的第一应用程序的代码。

在实施中，服务器中可以预先存储有第一应用程序的初始代码，服务器可以通过预先存储的编译器，对第一应用程序的初始代码进行编译，得到第一应用程序的代码。

服务器可以在结束第一应用程序的编译后，自动获取第一应用程序的代码。服务器也可以在接收到应用调试人员输入的代码压缩指令时，获取预先存储的第一应用程序的代码。

步骤102，通过预设的类名获取算法，获取代码中所有的类名，得到第一类集合。

在实施中，服务器中可以预先存储有类名获取算法，类名获取算法可以是正则匹配算法、静态分析算法或者LinkMap类名获取方式。服务器获取到第一应用程序的代码后，可以通过预设的类名获取算法，获取代码中存储的所有类的类名，并将所有类的类名作为集合元素，构成第一类集合。本申请实施例中，类名与第一应用程序的代码中的类是一一对应的，即，一个类名唯一对应一个类，且一个类具有唯一的类名。

可选的，本申请实施例中，以LinkMap类名获取方式为例，对步骤102进行解释，具体可以包括以下步骤：

步骤一、通过预设的类名获取算法和预设的路径设置信息，获取目标数据文件。

其中，目标数据文件包括代码中所有类的类名、以及第一应用程序代码的其他数据信息。路径设置信息包括目标数据文件的存储路径信息。

在实施中，服务器在通过编译器，对第一应用程序的初始代码进行编译之前，可以接收应用调试人员输入的LinkMap文件的生成命令、以及LinkMap文件的路径设置信息的设置命令。然后，服务器在编译的过程中通过预设的类名获取算法生成LinkMap文件，并根据路径设置信息对应的存储路径信息对LinkMap文件进行存储，将该LinkMap文件作为目标数据文件。

步骤二、将目标数据文件中所有的类名作为集合元素，构成第一类集合。

在实施中，服务器通过预先存储的脚本或手工识别方式，获取LinkMap文件中所有的类名，并将所有的类名作为集合元素，构成第一类集合。其中，手工识别方式即以人工形式查找LinkMap文件中所有的类名。

本方案中，服务器通过编译器获取类的类名，能够查找到第一应用程序中所有的类，不会出现漏检的情况。

步骤103，获取第一应用程序在运行过程中使用的类的类名，得到第二类集合。

在实施中，运行过程可以包括调试运行过程和/或使用运行过程。服务器可以安装第一应用程序，或者，第一应用程序也可以安装在其他设备中(比如其他服务器或终端)。调试运行过程为服务器运行第一应用程序的过程；使用运行过程为终端运行第一应用程序的过程。

在第一应用程序的调试运行过程和使用运行过程中，均可以通过预设的类统计算法，统计第一应用程序在运行过程中使用的类的类名，从而获取第一应用程序在运行过程中使用的类的类名，得到第二类集合。其中，与第一类集合类似，第二类集合中的类名与获取第一应用程序在运行过程中使用的类是一一对应的，即，一个类名唯一对应一个类，且一个类具有唯一的类名。获取第二类集合的处理过程后续会进行详细说明。

步骤104，求第一类集合与第二类集合的差集，得到第三类集合。

其中，第三类集合包括的类名，为第一应用程序在运行过程中未被使用的类的类名。

在实施中，服务器求第一类集合与第二类集合的差集，并将得到的差集作为第三类集合。即，服务器在第一类集合对应的第一应用程序所有类的类名中，删除第一应用程序在运行过程中使用的类的类名，得到第一应用程序在运行过程中未被使用的类的类名，根据未被使用的类的类名，构成第三类集合。

例如，第一类集合中包含的类名为A、B、C、D、E、F，第二类集合中包含的类名为B、C、E、F。服务器求第一类集合与第二类集合的差集，得到的类名为A、D，然后根据A、D构建第三类集合，即第三类集合包含的类名为A和D。

本方案通过类统计算法获取类的类名，能够统计到第一应用程序在运行过程中所有实际使用的类，不会出现漏检的情况。

本申请实施例中，获取第二类集合的方式可以是多种多样的，本申请实施例提供了两种可行的处理方式。

方式一，针对终端安装有第一应用程序的情况，可以由终端统计第二类集合，如图2所示，处理过程具体包括以下步骤。

步骤201，终端获取预先存储的第一应用程序的代码。

在实施中，每一个终端接收到用户发出的下载指令后，获取预先存储的第一应用程序的代码，然后对第一应用程序进行安装。

步骤202，终端基于第一应用程序的代码，运行第一应用程序，并通过预设的类统计算法，获取第一应用程序在运行过程中使用的类的类名，得到第四类集合。

在实施中，终端每一次运行第一应用程序的时长为一个运行周期。在每个运行周期内，终端通过预设的类统计算法，获取第一应用程序在运行过程中使用的类的类名，得到第四类集合。多个终端会对应产生多个第四类集合。

步骤203，终端发送第四类集合至服务器。

在实施中，终端中可以预先存储有发送条件，发送条件可以是第一应用程序的运行时长到达预设的上传时限，或第一应用程序的运行周期数达到预设的上传阈值，或存储第四类集合的相应文件存储大小超过预设的第一容量阈值，终端与WI-FI(WirelessFidelity，无线保真)网络建立连接等。

当满足预设的发送条件时，终端将该终端对应的第四类集合发送至服务器。

步骤204，服务器接收安装有第一应用程序的多个终端发送的第四类集合。

其中，某一终端发送的第四类集合包括的类名，为该终端运行第一应用程序的过程中，使用的类的类名。

在实施中，服务器可以通过蓝牙、WI-FI或者数据线与多个终端连接。服务器可以通过上述连接方式中的任一种，接收多个终端发送的第四类集合。

步骤205，服务器对各终端对应的第四类集合求并集，得到第二类集合。

在实施中，服务器内可以预先存储有处理条件，该处理条件可以是接收到的第四类集合的个数超过预设的个数阈值，或接收到所有安装有第一应用程序的终端发送的第四类集合，或存储第四类集合的相应文件存储大小超过预设的第二容量阈值。

当达到预设的处理条件时，服务器可以对各终端对应的第四类集合中的类名求并集，即删除掉各第四类集合中重复的类名，然后将该并集作为第二类集合。例如，第一终端对应的第四类集合包含的类名为B、C，第二终端对应的第四类集合包含的类名为C、E，第三终端对应的第四类集合包含的类名为B、F，那么对各第四类集合求并集，即删除重复的类名B和C，得到的第二类集合包括的类名为B、C、E、F。

本申请实施例中，多个终端在第一应用程序的使用运行过程中，获取多个第四类集合。服务器通过接收多个终端发送的多个第四类集合，然后基于多个第四类集合，进行大量的数据统计，得到第二类集合，能够提高获取使用运行过程中使用的类的类名的准确度，进而降低漏检率。

方式二，针对服务器安装有第一应用程序的情况，可以由服务器统计第二类集合，具体包括以下步骤。

步骤一，通过预设的类统计算法，获取第一应用程序在运行过程中使用的类的类名。

在实施中，服务器将第一应用程序安装在本地，通过模拟测试软件，模拟用户在终端对该第一应用程序的使用运行，实现第一应用程序的调试运行。模拟测试软件包括Monkey test(搞怪测试)。

在每个运行周期内，服务器通过预设的类统计算法，获取第一应用程序调试运行过程中使用的类的类名。

需要说明的是，服务器所用的类统计算法与终端所用的类统计算法相同。

步骤二，存储使用的类的类名至预先存储的类信息文件中。

为了便于区分，本申请实施例中，将服务器中存储的类信息文件称为第一类信息文件，将终端中存储的类信息文件称为第二类信息文件。

在实施中，服务器中预先存储有第一类信息文件，第一类信息文件包括各运行周期内，第一应用程序使用的类的类名。

服务器将每个被实例化的类的类名，存储至第一类信息文件中。

步骤三，根据类信息文件，确定第二类集合。

在实施中，服务器可以按照预设的结束条件，结束对第一应用程序的调试运行。结束条件包括第一应用程序的运行周期数到达预设的结束阈值，或存储第一类信息文件的存储大小超过预设的第二容量阈值。

在结束调试运行后，服务器会删除第一类信息文件中重复的类名，然后将剩余的所有类名作为集合元素，构成第二类集合。

本申请实施例中，服务器在本地环境中，通过模拟测试软件，模拟用户在终端对该第一应用程序的使用运行，进而获取第二类集合，同样能够降低漏检率。

可选的，如图3所示，本申请实施例提供了一种终端基于第一应用程序的代码，运行第一应用程序，并获取第一应用程序在运行过程中使用的类的类名，得到第四类集合的处理流程，具体可以包括以下步骤：

步骤301，终端将预先存储的统计代码，插入到预设的基类初始化算法对应的代码中，得到类统计算法。

在实施中，终端通过预先存储的方法调配技术将预先存储的统计代码，插入到预设的基类初始化算法对应的代码中，得到类统计算法。

需要说明的是，在第一应用程序的运行过程中，所有的类在第一次实例化时都会调用基类初始化算法，即调用类统计算法。某一类被使用，即该类被实例化。方法调配技术以及基类初始化算法为现有技术，处理过程此处不做具体说明。

步骤302，终端通过类统计算法，在第一应用程序的运行过程中，记录每个使用的类的类名。

在实施中，终端通过类统计算法，记录第一应用程序在运行过程中，某一类第一次被实例化时的调用信息，然后根据该调用信息，确定被调用的类的记类名。

步骤303，终端存储使用的类的类名至预先存储的第二类信息文件中。

在实施中，终端中预先存储有第二类信息文件，第二类信息文件包括各运行周期内，第一应用程序使用的类的类名。

终端将每个被实例化的类的类名，存储至第二类信息文件中。

步骤304，终端通过第二类信息文件，确定第四类集合。

在实施中，终端可以按照预设的结束条件，结束对第一应用程序的使用运行，然后删除第二类信息文件中重复的类名，并将剩余的所有类名作为集合元素，构成第四类集合。

本申请实施例还提供了一种压缩代码的装置，如图4所示，所述装置包括：

第一获取模块410，用于获取预先存储的第一应用程序的代码；

第二获取模块420，用于通过预设的类名获取算法，获取所述代码中所有的类名，得到第一类集合；

第三获取模块430，用于获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合；

确定模块440，用于求所述第一类集合与所述第二类集合的差集，得到第三类集合，其中，所述第三类集合包括的类名，为所述第一应用程序在运行过程中未被使用的类的类名。

可选的，所述第二获取模块包括：

可选的，所述第三获取模块包括：

可选的，所述第三获取模块还包括：

本申请实施例提供的一种压缩代码的方法及装置，可以通过类名获取算法，获取第一应用程序的代码中所有的类名，得到第一类集合。然后通过类统计算法，获取第一应用程序在运行过程中使用的类的类名，得到第二类集合。将第一类集合减去第二类集合，得到第三类集合。由于通过类统计算法，获取第一应用程序在运行过程中使用的类的类名，所以能够检测到非完整字符串形式引用的类。基于本方案，可以降低压缩代码的漏检率。

本申请实施例还提供了一种服务器，如图5所示，包括处理器501、通信接口502、存储器503和通信总线504，其中，处理器501，通信接口502，存储器503通过通信总线504完成相互间的通信，

存储器503，用于存放计算机程序；

处理器501，用于执行存储器503上所存放的程序时，以使该节点设备执行如下步骤，该步骤包括：

获取预先存储的第一应用程序的代码；

对各终端对应的第四类集合求并集，得到第二类集合。

存储所述使用的类的类名至预先存储的类信息文件中；

根据所述类信息文件，确定第二类集合。

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面任一所述方法的步骤。

在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中第一方面任一所述方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims

1.一种压缩代码的方法，其特征在于，所述方法包括：

获取预先存储的第一应用程序的代码；

求所述第一类集合与所述第二类集合的差集，得到第三类集合，其中，所述第三类集合包括的类名，为所述第一应用程序在运行过程中未被使用的类的类名；

所述获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合，包括：

对各终端对应的第四类集合求并集，得到第二类集合。

2.根据权利要求1所述的方法，其特征在于，所述通过预设的类名获取算法，获取所述代码中所有的类名，得到第一类集合，包括：

3.根据权利要求1所述的方法，其特征在于，所述获取所述第一应用程序在运行过程中使用的类的类名，得到第二类集合，包括：

存储所述使用的类的类名至预先存储的类信息文件中；

根据所述类信息文件，确定第二类集合。

4.一种压缩代码的装置，其特征在于，所述装置包括：

第一获取模块，用于获取预先存储的第一应用程序的代码；

确定模块，用于求所述第一类集合与所述第二类集合的差集，得到第三类集合，其中，所述第三类集合包括的类名，为所述第一应用程序在运行过程中未被使用的类的类名；

所述第三获取模块包括：

5.根据权利要求4所述的装置，其特征在于，所述第二获取模块包括：

6.根据权利要求4所述的装置，其特征在于，所述第三获取模块还包括：

7.一种服务器，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-3任一所述的方法步骤。

8.一种计算机可读存储介质，其特征在于，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-3任一所述的方法步骤。