CN114238132A - 一种检测方法、装置、电子设备和存储介质 - Google Patents

Abstract

本公开提供了一种检测方法、装置、电子设备以及存储介质。涉及计算机技术领域，尤其涉及一种检测方法、装置、电子设备和存储介质。具体实现方案为：对待检测对象进行解析，得到该待检测对象对应的第一树状结构体；对标准参照对象进行解析，得到该标准参照对象对应的第二树状结构体；将该第一树状结构体和该第二树状结构体进行比较，检测该待检测对象是否符合该标准参照对象的设计要求。本公开能够提高检测效率。

Description

一种检测方法、装置、电子设备和存储介质

技术领域

本公开涉及计算机技术领域，尤其涉及测试领域。

背景技术

在检测用于实现某一特定功能的代码(或程序)是否符合要求时，目前一般依靠开发人员人工进行分辨，例如人工阅读代码并进行分析，以确定该代码或程序是否能够实现该特定功能。

发明内容

本公开提供了一种检测方法、装置、电子设备以及存储介质。

根据本公开的一方面，提供了一种检测方法，包括：

对待检测对象进行解析，得到该待检测对象对应的第一树状结构体；

对标准参照对象进行解析，得到该标准参照对象对应的第二树状结构体；

将该第一树状结构体和该第二树状结构体进行比较，检测该待检测对象是否符合该标准参照对象的设计要求。

根据本公开的另一方面，提供了一种检测装置，包括：

第一解析模块，用于对待检测对象进行解析，得到该待检测对象对应的第一树状结构体；

第二解析模块，用于对标准参照对象进行解析，得到该标准参照对象对应的第二树状结构体；

比较模块，用于将该第一树状结构体和该第二树状结构体进行比较，检测该待检测对象是否符合该标准参照对象的设计要求。

根据本公开的另一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开任一实施例所述的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据本公开任一实施例所述的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据本公开任一实施例所述的方法。

本公开提出的检测方法通过将待检测对象对应的第一树状结构体与标准参照对象对应的第二树状结构体进行比较，能够提高对待检测对象的检测效率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是根据本公开实施例的一种检测方法的实现流程图；

图2是一种用户界面的设计图的示意图；

图3是本公开实施例的一种应用场景示意图；

图4是根据本公开的一种检测方法的应用场景示意图；

图5是根据本公开实施例的另一种检测方法的实现流程图；

图6是根据本公开实施例的另一种检测方法的实现流程图；

图7是根据本公开实施例的另一种检测方法的实现流程图；

图8是根据本申请的一种比较第一树状结构体和第二树状结构体的方式示意图；

图9是根据本公开一实施例的一种检测装置的结构示意图

图10是根据本公开另一实施例的一种检测装置的结构示意图；

图11是根据本公开另一实施例的一种检测装置的结构示意图；

图12是根据本公开另一实施例的一种检测装置的结构示意图；

图13是用来实现本公开实施例的检测方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在检测用于实现某一特定功能的代码(或程序)是否符合要求时，目前一般依靠开发人员人工进行分辨。这种方式需要消耗大量的人力成本，且不容易保证高质量稳定的检测效果。以用于实现用户界面的代码为例，在设计人员给出用户界面的设计图后，程序开发人员根据用户界面的设计图编写相应的代码；为了检测该代码是否符合设计图的要求，目前普遍的做法是依靠人工肉眼判断代码是否符合设计图的预期及规范，缺少能够准确判断的工具和装置，并且检测的效率较低、效果也不够理想。

本公开实施方式提出一种检测方法，能够实现对待检测对象的精确检测。

图1是根据本公开实施例的一种检测方法的实现流程图，包括：

S110：对待检测对象进行解析，得到所述待检测对象对应的第一树状结构体；

S120：对标准参照对象进行解析，得到所述标准参照对象对应的第二树状结构体；

S130：将所述第一树状结构体和所述第二树状结构体进行比较，检测所述待检测对象是否符合所述标准参照对象的设计要求。

本公开实施方式对上述步骤S110和步骤S120的执行顺序没有限制；二者可以任意步骤在先执行、也可以同步执行；仅需保证步骤S110和步骤S120在S130之前执行即可。

以标准参照对象是用户界面的设计图、待检测对象是用于实现该设计图的代码为例。图2是一种用户界面的设计图的示意图。如图2所示，设计图的显示效果类似用户接口涉及(UI，User Interface Design)界面；与UI界面不同的是，设计图只包括显示效果，不提供交互功能。图3是本公开实施例的一种应用场景示意图，如图3所示，本公开实施例提出的检测方式可以检测程序开发人员为实现用户界面设计图所编写的代码是否符合该设计图的要求，因此用户界面的设计图即可以作为标准参照对象，该代码可以作为待检测对象，本公开实施方式提出的检测方法可以检测该代码是否符合用户界面设计图的设计要求。在本公开实施方式中，将标准参照对象(如用户界面设计图)和待检测对象(如设计图对应的代码)分别进行解析，得到对应的两个树状结构体；再将得到的两个树状结构体进行比较，根据比较结果确定待检测对象(如设计图对应的代码)是否符合标准参照对象(如用户界面设计图)的设计要求。具体地，对用户界面的设计图进行导出，得到对应的结构化数据文档；对该结构化数据文档进行解析(Parser)，得到对应的AST；对该AST进行转化，得到用户界面的设计图对应的第二树状结构体。并且，对用于实现用户界面的设计图的代码进行解析，得到对应的AST；再对该AST进行转化，得到该代码对应的第一树状结构体。接着，可以对该第一树状结构体和第二树状结构体进行比较，以实现对该代码的检测。

对于树状结构体的比较，可以采用已有的成熟的算法，因此能够实现快速、有效、准确的检测。

图4是根据本公开的一种检测方法的应用场景示意图，如图4所示，本公开实施方式可以设置检测装置，利用该检测装置获取设计师提供的用户界面设计图、以及程序开发人员为实现该用户界面编写的代码，对设计图和代码进行比较，从而检测该代码是否符合设计图的要求。

在一些实施方式中，标准参照对象包括用户界面的设计图。如图5所示，对标准参照对象进行导出及解析的过程可以包括：

S510：采用文档导出工具对所述用户界面的设计图进行导出操作，得到所述用户界面的设计图对应的结构化数据文档；

S520：对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的第二树状结构体。

在一些实施方式中，上述文档导出工具可以包括梦想编织者(DW，Dreamweaver工具)、Axure工具和其他原型设计工具等中的至少一种。

DW是集网页制作和管理网站于一身的所见即所得网页代码编辑器，利用对超文本标记语言(HTML，HyperText Markup Language)文档、层叠样式表(CSS，Cascading StyleSheets)、JavaScript等内容的支持，设计师和程序员可以在几乎任何地方快速制作和进行网站建设。DW本身的可以实现将HTML、CSS、JavaScript等结构化数据文档转换为设计图的功能，本公开实施方式对利用DW实现与前述功能相反的转换过程，即对用户界面的设计图进行导出操作，得到对应的结构化数据文档，如HTML、可扩展标记语言(XML，ExtensibleMarkup Language)文档、CSS和JavaScript中的至少一项。

Axure是一款快速原型设计工具，它能够让负责定义需求和规格、设计功能和界面的专家能够快速创建应用软件或Web网站的线框图、流程图、原型和规格说明文档。作为专业的原型设计工具，它能快速、高效的创建原型，同时支持多人协作设计和版本控制管理。Axure的可视化工作环境可以实现轻松快捷的以鼠标的方式创建带有注释的线框图。不需要进行编程，就可以在线框图上定义简单连接和高级交互。在线框图的基础上，可以自动生成HTML原型、以及Word、XML、CSS、JavaScript等结构化数据文档。

本公开实施方式还可以采用其他原型设计工具来实现对用户界面的设计图的导出，从而得到对应的结构化数据文档。本公开实施方式对生成结构化数据文档所采用的原型涉及工具不做限制。

采用上述方式，本公开实施方式将设计图导出得到对应的结构化数据文档，再对结构化数据文档进行解析，得到对应的第二树状结构体；可见，本公开实施方式将结构化数据文档作为设计图转化为第二树状结构体过程的中间状态，能够简化对设计图的转化方案，便于实现对设计图的转化。

通过上述过程，能够实现对用户界面的设计图进行转换，得到对应的结构化数据文档。

在一些实施方式中，得到用户界面的设计图对应的结构化数据文档之后，可以进一步包括：

对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的AST；

对所述用户界面的设计图对应的AST进行转化，得到所述用户界面的设计图对应的第二树状结构体。

抽象语法树(abstract syntax code，AST)是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这种数据结构是一个大的json对象。

在得到用户界面的设计图对应的AST之后，可以对该AST进行转化，得到用户界面的设计图对应的树状结构体。位于代码对应的树状结构体进行区分，在本公开实施例中，将代码对应的树状结构体称为第一树状结构体，将用户界面的设计图对应的树状结构体称为第二树状结构体。前述第一、第二仅用于区分名称，并不包含重要性或先后顺序等信息。

本公开实施方式涉及的树状结构体可以具体为树状图，树状图也可以称树枝状图。树形图是数据树的图形表示形式，以父子层次结构来组织对象。是枚举法的一种表达方式。

AST(Abstract Syntax Tree)是源代码的抽象语法结构树状表现形式，是抽象地将代码根据源代码语法生成对应的树状结构，语言引擎会将代码转换成AST，解释器根据AST生成字节码，提供给计算机。可以采用专门的语言引擎，如JavaScript语言引擎、PHP语言引擎、JAVA语言引擎、GOlang语言引擎等。

本公开采用专门的语言引擎实现对结构化数据文档进行解析及转化，得到用户界面的设计图对应的树状结构体，能够规范化、高效地得到设计图对应的树状结构体。以采用JavaScript语言引擎为例，JavaScript语言引擎可以通过“词法分析->语法分析->语法树”的编译步骤来实现对结构化数据文档。具体过程是：

首先，词法分析是将字符流(char stream)转换为记号流(token stream)；

第二步，语法分析是对转换得到的记号流(token stream)进行分析，得到对应的AST。

第三步，预编译：当JavaScript引擎解析脚本时，会在预编译期对所有声明的变量和函数进行处理。

第四步，解释执行：在执行过程中，JavaScript引擎是严格按着作用域机制(scope)来执行的，并且JavaScript的变量和函数作用域是在定义时决定的，而不是执行时决定的。

JavaScript引擎通过作用域链(scope chain)把多个嵌套的作用域串连在一起，并借助这个链条帮助JavaScript解释器检索变量的值。这个作用域链相当于一个索引表，并通过编号来存储它们的嵌套关系。当JavaScript解释器检索变量的值，会按着这个索引编号进行快速查找，直到找到全局对象(global object)为止。

本公开实施方式利用JavaScript引擎等专门的语言引擎，对结构化文档进行解析及转化，得到对应的树状结构体。

在一些实施方式中，待检测对象包括用于实现所述用户界面的设计图的代码，如图6所示，对待检测对象进行解析的方式包括：

S610:对用于实现用户界面的设计图的代码进行解析，得到该代码对应的AST；

S620：对该代码对应的AST进行转化，得到该代码对应的第一树状结构体。

与对结构化文档进行解析及转化的方式类似，本公开实施方式也可以采用JavaScript引擎等专门的语言引擎，对结构化文档进行解析及转化，得到对应的树状结构体。

通过上述过程，分别得到用户界面的设计图对应的树状结构体和用于实现该设计图的代码对应的树状结构体，进一步地，本公开实施方式可以采用Diff算法对前述两个树状结构体进行对比，从而检测该代码是否符合用户界面的设计图的设计要求。

具体地，将所述第一树状结构体和所述第二树状结构体进行比较，检测所述待检测对象是否符合所述标准参照对象的设计要求，包括：采用区别(Diff)算法对所述第一树状结构体和所述第二树状结构体进行比较；所述Diff算法包括深度优先和同层级比较中的至少一项。

Diff算法中的深度优先，又可以称为深度优先搜索(DFS，Depth-First Search)，属于图算法的一种，其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。

深度优先搜索是一种在开发爬虫早期使用较多的方法，它的目的是要达到被搜索结构的叶结点。

深度优先搜索的过程如下：

(1)访问顶点v；

(2)依次从v的未被访问的邻接点出发，对图(如树形图)进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；

(3)若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。

同级比较也是Diff算法中的一种常用算法，其原理是仅在同级的节点之间做比较，并递归地进行同级节点的比较，最终实现整个树状图的比较。

在一些实施方式中，所述采用Diff算法对所述第一树状结构体和所述第二树状结构体进行比较，包括：

S710:采用Diff算法对所述第一树状结构体中的任意节点与所述第二树状结构体中的对应节点进行比较；

S720:在所述任意节点与所述对应节点不同的情况下，得出检测结果；所述检测结果包括：所述待检测对象中的以所述任意节点为根的树所对应的代码片段不符合所述标准参照对象的设计要求。

图8是根据本申请的一种比较第一树状结构体和第二树状结构体的方式示意图。如图8所示，采用深度优先和同级比较的方式，首先找到第一树状结构体的根节点，如图中的R节点，与第二树状结构体中对应的节点进行比较，二者比较结果一致。之后，根据深度优先原则，找到第一树状结构体的根节点的第一个子节点，即A节点，将A节点与第二树状结构体中对应的节点进行比较，二者比较结果一致。之后，根据深度优先原则，找到第一树状结构体的A节点的第一个子节点，即B节点，将B节点与第二树状结构体中对应的节点进行比较，二者比较结果一致。由于B节点是叶节点，即B节点没有子节点，因此返回A节点。之后，找到A节点的第二个子节点，即C节点，将C节点与第二树状结构体中对应的节点进行比较，二者比较结果一致。由于C节点是叶节点，即C节点没有子节点，因此返回A节点。此时A节点的子节点已遍历完毕，因此返回至A节点的父节点，即R节点。之后，找到R节点的第二个子节点，即D节点，将D节点与第二树状结构体中对应的节点进行比较，从图8可以看出，第二树状结构体中D节点的对应节点为G节点，二者比较结果不一致。此时，得出检测结果，即以D节点为根的树(如图8中虚线框内的树)所对应的代码片段不符合标准参照对象的设计要求。在检测出不符合要求的代码片段之后，程序开发人员可以进一步对该不符合要求的代码片段进行修订。

可见，本公开实施方式采用Diff算法对代码对应的第一树状结构体和设计图对应的第二树状结构体进行比较，能够迅速准确地定位出代码中不符合涉及要求的部分，从而有针对性地进行修改。

以上实施例介绍了对用于实现用户界面的设计图的代码进行检测的实施方式，通过比较设计图的树状结构体和对应代码的树状结构体，避免了人工肉眼对代码进行识别，以及人工分析识别结果；能够对实现对代码的快速准确的检测。

在一些实施方式中，标准参照对象和待检测对象可以都是用于实现某种功能或是某设计图的代码，即标准参照对象可以不包括用户界面的设计图，而是包括用于实现预定功能的第一代码；所述待检测对象包括用于实现所述预定功能的第二代码，例如：第一代码、第二代码分别是新旧两个开发版本的代码。针对这种场景，也可以采用本公开实施方式提出的检测方式以检测两个版本的代码是否存在不同。

所述对待检测对象进行解析，得到所述待检测对象对应的第一树状结构体，包括：对所述第一代码进行解析，得到所述第一代码对应的AST；对所述第一代码对应的AST进行转化，得到所述第一代码对应的第一树状结构体；

所述对标准参照对象进行解析，得到所述标准参照对象对应的第二树状结构体，包括：对所述第二代码进行解析，得到所述第二代码对应的AST；对所述第二代码对应的AST进行转化，得到所述第二代码对应的第二树状结构体。

图9是根据本公开一实施例的一种检测装置的结构示意图，包括：

第一解析模块910，用于对待检测对象进行解析，得到该待检测对象对应的第一树状结构体；

第二解析模块920，用于对标准参照对象进行解析，得到该标准参照对象对应的第二树状结构体；

比较模块930，用于将该第一树状结构体和该第二树状结构体进行比较，检测该待检测对象是否符合该标准参照对象的设计要求。

在一种可能的实施方式中，该标准参照对象包括用户界面的设计图；

图10是根据本公开另一实施例的一种检测装置的结构示意图，该实施例的装置包括上述检测装置实施例的一个或多个特征。在一种可能的实施方式中，该第二解析模块920，包括：

导出子模块1010，用于采用文档导出工具对该用户界面的设计图进行导出操作，得到该用户界面的设计图对应的结构化数据文档；

第一解析子模块1020，用于对该结构化数据文档进行解析，得到该用户界面的设计图对应的第二树状结构体。

在一种可能的实施方式中，该待检测对象包括用于实现该用户界面的设计图的代码。该导出子模块1010，包括：

采用梦想编织者Dreamweaver工具、Axure工具和原型设计工具中的至少一种文档导出工具对该用户界面的设计图进行导出操作，得到该用户界面的设计图对应的结构化数据文档；

其中，该结构化数据文档包括HTML、XML、CSS和JavaScript中的至少一项。

图11是根据本公开另一实施例的一种检测装置的结构示意图，该实施例的装置包括上述检测装置实施例的一个或多个特征。在一种可能的实施方式中，该第一解析模块910，包括：

第二解析子模块1110，用于对该用于实现该用户界面的设计图的代码进行解析，得到该代码对应的抽象语法树AST；

转化子模块1120，用于对该代码对应的AST进行转化，得到该代码对应的第一树状结构体。

在一种可能的实施方式中，该第一解析子模块1020，包括：

对该结构化数据文档进行解析，得到该用户界面的设计图对应的AST；

对该用户界面的设计图对应的AST进行转化，得到该用户界面的设计图对应的第二树状结构体。

在一种可能的实施方式中，该标准参照对象包括用于实现预定功能的第一代码；

该待检测对象包括用于实现该预定功能的第二代码。

在一种可能的实施方式中，该第一解析模块910，还包括：对该第一代码进行解析，得到该第一代码对应的AST；对该第一代码对应的AST进行转化，得到该第一代码对应的第一树状结构体；

该第二解析模块920，还包括：对该第二代码进行解析，得到该第二代码对应的AST；对该第二代码对应的AST进行转化，得到该第二代码对应的第二树状结构体。

图12是根据本公开另一实施例的一种检测装置的结构示意图，该实施例的装置包括上述检测装置实施例的一个或多个特征。在一种可能的实施方式中，该比较模块930，包括：

比较子模块1210，用于采用区别Diff算法对该第一树状结构体和该第二树状结构体进行比较；

该Diff算法包括深度优先和同层级比较中的至少一项。

在一种可能的实施方式中，该比较子模块1210，包括：

采用Diff算法对该第一树状结构体中的任意节点与该第二树状结构体中的对应节点进行比较；

在该任意节点与该对应节点不同的情况下，得出检测结果；该检测结果包括：该待检测对象中的以该任意节点为根的树所对应的代码片段不符合该标准参照对象的设计要求。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图13示出了可以用来实施本公开的实施例的示例电子设备1300的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图13所示，设备1300包括计算单元1301，其可以根据存储在只读存储器(ROM)1302中的计算机程序或者从存储单元1308加载到随机访问存储器(RAM)1303中的计算机程序，来执行各种适当的动作和处理。在RAM 1303中，还可存储设备1300操作所需的各种程序和数据。计算单元1301、ROM 1302以及RAM 1303通过总线1304彼此相连。输入/输出(I/O)接口1305也连接至总线1304。

设备1300中的多个部件连接至I/O接口1305，包括：输入单元1306，例如键盘、鼠标等；输出单元1307，例如各种类型的显示器、扬声器等；存储单元1308，例如磁盘、光盘等；以及通信单元1309，例如网卡、调制解调器、无线通信收发机等。通信单元1309允许设备1300通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元1301可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元1301的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元1301执行上文所描述的各个方法和处理，例如一种检测方法。例如，在一些实施例中，一种检测方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元1308。在一些实施例中，计算机程序的部分或者全部可以经由ROM1302和/或通信单元1309而被载入和/或安装到设备1300上。当计算机程序加载到RAM 1303并由计算单元1301执行时，可以执行上文描述的一种检测方法的一个或多个步骤。备选地，在其他实施例中，计算单元1301可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行一种检测方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入、或者触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (23)

1.一种检测方法，包括：

对待检测对象进行解析，得到所述待检测对象对应的第一树状结构体；

对标准参照对象进行解析，得到所述标准参照对象对应的第二树状结构体；

将所述第一树状结构体和所述第二树状结构体进行比较，检测所述待检测对象是否符合所述标准参照对象的设计要求。

2.根据权利要求1所述的方法，其中，所述标准参照对象包括用户界面的设计图；

所述对标准参照对象进行解析，得到所述标准参照对象对应的第二树状结构体，包括：

采用文档导出工具对所述用户界面的设计图进行导出操作，得到所述用户界面的设计图对应的结构化数据文档；

对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的第二树状结构体。

3.根据权利要求2所述的方法，其中，所述待检测对象包括用于实现所述用户界面的设计图的代码。

4.根据权利要求2或3所述的方法，其中，所述采用文档导出工具对所述用户界面的设计图进行导出操作，得到所述用户界面的设计图对应的结构化数据文档，包括：

采用梦想编织者Dreamweaver工具、Axure工具和原型设计工具中的至少一种文档导出工具对所述用户界面的设计图进行导出操作，得到所述用户界面的设计图对应的结构化数据文档；

其中，所述结构化数据文档包括超文本标记语言HTML文档、可扩展标记语言XML文档、层叠样式表CSS文档和JavaScript文档中的至少一项。

5.根据权利要求3所述的方法，其中，所述对待检测对象进行解析，得到所述待检测对象对应的第一树状结构体，包括：

对所述用于实现所述用户界面的设计图的代码进行解析，得到所述代码对应的抽象语法树AST；

对所述代码对应的AST进行转化，得到所述代码对应的第一树状结构体。

6.根据权利要求2至5中任一所述的方法，其中，所述对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的第二树状结构体，包括：

对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的AST；

对所述用户界面的设计图对应的AST进行转化，得到所述用户界面的设计图对应的第二树状结构体。

7.根据权利要求1所述的方法，其中，所述标准参照对象包括用于实现预定功能的第一代码；

所述待检测对象包括用于实现所述预定功能的第二代码。

8.根据权利要求7所述的方法，其中，所述对待检测对象进行解析，得到所述待检测对象对应的第一树状结构体，包括：对所述第一代码进行解析，得到所述第一代码对应的AST；对所述第一代码对应的AST进行转化，得到所述第一代码对应的第一树状结构体；

所述对标准参照对象进行解析，得到所述标准参照对象对应的第二树状结构体，包括：对所述第二代码进行解析，得到所述第二代码对应的AST；对所述第二代码对应的AST进行转化，得到所述第二代码对应的第二树状结构体。

9.根据权利要求1至8中任一所述的方法，其中，所述将所述第一树状结构体和所述第二树状结构体进行比较，检测所述待检测对象是否符合所述标准参照对象的设计要求，包括：

采用区别Diff算法对所述第一树状结构体和所述第二树状结构体进行比较；

所述Diff算法包括深度优先和同层级比较中的至少一项。

10.根据权利要求9所述的方法，其中，所述采用不同Diff算法对所述第一树状结构体和所述第二树状结构体进行比较，包括：

采用Diff算法对所述第一树状结构体中的任意节点与所述第二树状结构体中的对应节点进行比较；

在所述任意节点与所述对应节点不同的情况下，得出检测结果；所述检测结果包括：所述待检测对象中的以所述任意节点为根的树所对应的代码片段不符合所述标准参照对象的设计要求。

11.一种检测装置，包括：

第一解析模块，用于对待检测对象进行解析，得到所述待检测对象对应的第一树状结构体；

第二解析模块，用于对标准参照对象进行解析，得到所述标准参照对象对应的第二树状结构体；

比较模块，用于将所述第一树状结构体和所述第二树状结构体进行比较，检测所述待检测对象是否符合所述标准参照对象的设计要求。

12.根据权利要求11所述的装置，其中，所述标准参照对象包括用户界面的设计图；

所述第二解析模块，包括：

导出子模块，用于采用文档导出工具对所述用户界面的设计图进行导出操作，得到所述用户界面的设计图对应的结构化数据文档；

第一解析子模块，用于对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的第二树状结构体。

13.根据权利要求12所述的装置，其中，所述待检测对象包括用于实现所述用户界面的设计图的代码。

14.根据权利要求12或13所述的装置，其中，所述导出子模块，包括：

采用Dreamweaver工具、Axure工具和原型设计工具中的至少一种文档导出工具对所述用户界面的设计图进行导出操作，得到所述用户界面的设计图对应的结构化数据文档；

其中，所述结构化数据文档包括HTML、XML、CSS和JavaScript中的至少一项。

15.根据权利要求13所述的装置，其中，所述第一解析模块，包括：

第二解析子模块，用于对所述用于实现所述用户界面的设计图的代码进行解析，得到所述代码对应的抽象语法树AST；

转化子模块，用于对所述代码对应的AST进行转化，得到所述代码对应的第一树状结构体。

16.根据权利要求12至15中任一所述的装置，其中，所述第一解析子模块，包括：

对所述结构化数据文档进行解析，得到所述用户界面的设计图对应的AST；

对所述用户界面的设计图对应的AST进行转化，得到所述用户界面的设计图对应的第二树状结构体。

17.根据权利要求11所述的装置，其中，所述标准参照对象包括用于实现预定功能的第一代码；

所述待检测对象包括用于实现所述预定功能的第二代码。

18.根据权利要求17所述的装置，其中，所述第一解析模块，还包括：对所述第一代码进行解析，得到所述第一代码对应的AST；对所述第一代码对应的AST进行转化，得到所述第一代码对应的第一树状结构体；

所述第二解析模块，还包括：对所述第二代码进行解析，得到所述第二代码对应的AST；对所述第二代码对应的AST进行转化，得到所述第二代码对应的第二树状结构体。

19.根据权利要求11至18中任一所述的装置，其中，所述比较模块，包括：

比较子模块，用于采用区别Diff算法对所述第一树状结构体和所述第二树状结构体进行比较；

所述Diff算法包括深度优先和同层级比较中的至少一项。

20.根据权利要求19所述的装置，其中，所述比较子模块，包括：

采用Diff算法对所述第一树状结构体中的任意节点与所述第二树状结构体中的对应节点进行比较；

在所述任意节点与所述对应节点不同的情况下，得出检测结果；所述检测结果包括：所述待检测对象中的以所述任意节点为根的树所对应的代码片段不符合所述标准参照对象的设计要求。

21.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-10中任一项所述的方法。

22.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-10中任一项所述的方法。

23.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-10中任一项所述的方法。

Images