一种页面的修复方法及装置与流程

本申请属于web页面技术领域，尤其涉及一种页面的修复方法及装置。

背景技术：

随着互联网的发展，人们对网络网页提出了新的要求，就是webaccessibility，译为“web网页无障碍访问”，指任何人在任何情况下都能平等、方便、无障碍地浏览网页信息获取内容，尤其是让老年人、视障者、听障者、读写障碍人士等用户能顺畅浏览网页。

通常情况下，网页无障碍访问具体要求每个网页内所有内容需要有对应的文本信息，以及网页内的所有交互操作都可以通过键盘完成。网络页面是否符合网页无障碍访问的要求，可以根据单独的规范(例如wai-aria)、指南(例如wcag)，或者某个规范中的一个部分(例如html5)等进行判定。

现有的大多数网页在开发时并没有满足网页无障碍访问的要求，对这些存在webaccessibility问题的网页进行修复则需要网站开发者、维护者耗费大量人力成本，通过手动修改网页源代码来修复网页webaccessibility问题。

技术实现要素：

本申请实施例提供了一种页面的修复方法及装置，针对有视觉障碍者使用缺陷的网页页面进行修复，可以解决现有技术需要耗费大量人力成本修复网页webaccessibility问题的问题。

第一方面，本申请实施例提供了一种页面的修复方法，包括：获取待修复页面的浏览路径信息；根据所述浏览路径信息，确定所述待修复页面内的异常页面元素；根据所述异常页面元素，确定所述待修复页面的缺失路径信息；根据所述异常页面元素，确定各个所述异常页面元素的关联页面元素；所述关联页面元素用于修复所述缺损路径；根据所述关联页面元素以及所述缺损路径信息，生成所述待修复页面对应的修复文件，所述修复文件用于修复所述待修复页面。

在第一方面的一种可能的实现方式中，所述根据所述关联页面元素以及所述缺损路径信息，生成所述待修复页面对应的修复文件，包括：获取待修复页面的样式配置信息；将所述样式配置信息以及所述缺损路径信息导入sat求解器，生成所述关联页面元素的可变配置信息；基于所述样式配置信息、所述关联页面元素、所述可变配置信息以及所述缺损路径信息，生成所述修复文件；所述修复文件用于根据所述缺损路径信息，将所述关联页面元素导入到所述待修复页面中，并根据所述样式配置信息以及所述可变配置信息，更新所述待修复页面的配置信息。

示例性的，所述关联页面元素是需要插入到所述待修复页面中以完成对该待修复页面的修复。作为示例而非限定，基于所述待修复页面的样式配置信息以及所述缺损路径信息，确定该关联页面元素在插入到所述待修复页面后的上节点页面元素的字号为三号以及下节点页面元素的字号为五号，根据sat求解器确定该关联页面元素的字号为四号，“字号为四号”即为所述可变配置信息。

应理解，通过为所述关联页面元素配置所述可变配置信息，使得该关联页面元素插入到所述待修复页面，插入前后该页面的样式配置风格保持一致，使得该修复过程不影响正常用户对该页面的访问。

第二方面，本申请实施例提供了一种页面的修复装置，包括：浏览路径信息获取模块，用于获取待修复页面的浏览路径信息；异常页面元素确定模块，用于根据所述浏览路径信息，确定所述待修复页面内的异常页面元素；缺失路径信息获取模块，用于根据所述异常页面元素，确定所述待修复页面的缺失路径信息；关联页面元素确定模块，用于根据所述异常页面元素，确定各个所述异常页面元素的关联页面元素；所述关联页面元素用于修复所述缺损路径；修复文件生成模块，用于根据所述关联页面元素以及所述缺损路径信息，生成所述待修复页面对应的修复文件，所述修复文件用于修复所述待修复页面。

第三方面，本申请实施例提供了一种终端设备，包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，使得终端设备执行上述第一方面中任一项所述的修复方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，包括：所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时，使得终端设备执行上述第一方面中任一项所述的修复方法。

第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述的修复方法。

可以理解的是，上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述，在此不再赘述。

本申请实施例与现有技术相比存在的有益效果是：

本申请实施例提供的页面修复方法可以修复具有webaccessibility问题的网页，在修复后盲人用户等残障人士可以正常访问网站，并且对网站本身代码的修复不会影响视觉正常用户的使用

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请第一实施例提供的修复方法的实现流程图；

图2是本申请第一实施例提供的修复方法的浏览路径信息示意图；

图3是本申请一实施例提供的修复方法的应用场景示意图；

图4是本申请第二实施例提供的修复方法的实现流程图；

图5是本申请第二实施例提供的修复方法s402的具体流程框图

图6是本申请第二实施例提供的修复方法的节点树结构示意图；

图7是本申请第三实施例提供的修复方法的实现流程图；

图8是本申请第三实施例提供的修复方法的实现效果图；

图9是本申请实施例提供的修复装置的结构示意图；

图10是本申请实施例提供的终端设备的结构示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

在本申请实施例中，流程的执行主体为终端设备。该终端设备包括但不限于服务器、计算机、智能手机以及平板电脑等能够执行本申请提供的页面的修复方法的设备。图1示出了本申请第一实施例提供的修复方法的实现流程图，详述如下：

在s101中，获取待修复页面的浏览路径信息。

在本实施例中，所述浏览路径信息指的是在web网页开发领域中的文档对象模型(documentobjectmodel，dom)对应的反映待修复页面结构的节点树内到达各个节点的节点路径；dom是一种应用程序接口，可以通过该接口对网页的文档内容进行访问；dom可以基于网页的文档内容构建节点树，该节点树内各个节点对应着文档内容中的各个页面元素。多个页面元素在该节点树构成的节点路径的集合，即为所述浏览路径信息。

示例性地，为了获取所述待修复页面的所述浏览路径信息，可以调用如webdriver以及谷歌(google)开源的lighthouse等web自动化测试工具来获取该待修复页面的浏览路径信息。

进一步地，本实施例提供的修复方法s101包括s1011～s1012，即所述获取待修复页面的浏览路径信息，包括：

在s1011中，提取所述待修复页面的初始源代码。

在本实施例中，从源代码层面上对页面进行修复，故需要提取该待修复页面的初始源代码，以便于后续生成该待修复页面对应的修复文件。示例性地，获取所述待修复页面的url(uniformresourcelocator，统一资源定位符)，即网络地址，根据所述待修复页面的url，访问并加载所述待修复页面，进而提取所述待修复页面的初始源代码。

在s1012中，根据所述初始源代码中的各个页面元素的关键词，生成所述待修复页面的浏览路径信息。

在本实施例中，识别上述初始源代码中的各个页面元素的关键词，例如body、ul、li以及a，不同的关键词用于限定各个页面元素的层级等级，例如，body的层级等级最高、ul次之，a的等级最低，因此可以根据该关键词将上述各个页面元素与上述dom节点树上的各个节点关联对应，从而生成该待修复页面中的浏览路径信息，所述浏览路径信息如图2所示。参见图2，图2示出了本申请第一实施例提供的修复方法的浏览路径信息示意图，示例性地，各个关键词对应的页面元素的浏览路径信息中，浏览路径由上到下具体为body、ul、li以及a。本实施例获取的该待修复页面的浏览路径信息以便于后续确定异常页面元素。

在s102中，根据所述浏览路径信息，确定所述待修复页面内的异常页面元素。

在本实施例中，根据所述浏览路径信息，选取该待修复页面的所有页面元素对应的节点路径不符合web内容无障碍指南(wcag)标准的页面元素，识别为所述异常页面元素。

示例性地，为了确定上述异常页面元素，可以调用如webdriver以及google开源的lighthouse等web自动化测试工具来确定该待修复页面内的上述异常页面元素。

进一步地，本实施例提供的修复方法s102包括s1021～s1022，即所述获取待修复页面的浏览路径信息，包括：

在s1021中，对所述待修复页面进行网页无障碍访问性能测试，生成所述待修复页面的测试结果。

在本实施例中，调用google开源的lighthouse自动化测试工具，对所述待修复页面进行网页无障碍访问(webaccessibility)性能测试，生成待修复页面的测试结果。具体地，对所述浏览路径信息中的所述待修复页面内各个页面元素对应的节点路径进行解析，选取所述节点路径不符合wcag标准的页面元素识别为缺陷页面元素，并获取该缺陷页面元素的缺陷信息，根据所述缺陷页面元素以及所述缺陷页面元素对应的缺陷信息，生成所述测试结果。

在s1022中，根据所述测试结果以及所述待修复页面的浏览路径信息，选取所述待修复页面内缺失关联元素的页面元素作为所述异常页面元素。

在本实施例中，根据所述测试结果，即根据上述缺陷页面元素以及上述缺陷信息，选取所述待修复页面内缺失关联元素的页面元素作为所述异常页面元素。本实施例提供的修复方法是针对视觉障碍者访问缺陷进行修复的，故本实施例不考虑除了缺失关联元素的缺陷之外存在其他缺陷的页面元素。

示例性地，在所述待修复页面内的一个页面元素的关键词为ul，该页面元素缺失与其对应的关键词为li的下关联元素，则识别该页面元素为异常页面元素；示例性地，在所述待修复页面内的一个页面元素的关键词为li，该页面元素缺失与其对应的关键词为ul的上关联元素，则识别该页面元素为异常页面元素。

应理解，s101以及s102都可以调用如webdriver以及google开源的lighthouse等web自动化测试工具进行实现，之所以调用上述web自动化测试工具，是为了便于获取所述待修复页面内各个页面元素的缺陷信息，从而在确定上述异常页面元素的步骤上节省时间成本。

在本实施例中，为了对该待修复页面进行修复，首先就要确定该待修复页面需要修复的内容，即上述异常页面元素，以便于后续生成修复文件，从而在源代码层面上对该待修复页面进行修复。

在s103中，根据所述异常页面元素，确定所述待修复页面的缺失路径信息。

在本实施例中，在上述浏览路径信息中选取所有所述异常页面元素对应的异常节点路径，识别为所述缺失路径信息，所述异常节点路径导致该异常页面元素不符合wacg标准，示例性地，所述异常节点路径内缺失所述异常页面元素的关联元素对应的节点。

在本实施例中，示例性地，调用google开源的node.js工具包puppeteer，获取所述待修复页面的所述异常页面元素对应的节点路径以及所述异常页面元素的缺失路径信息，以便于后续确定各个所述异常页面元素的关联页面元素。

在s104中，根据所述异常页面元素，确定各个所述异常页面元素的关联页面元素。

在本实施例中，所述关联页面元素用于修复所述缺损路径。示例性地，为该异常页面元素配置一个空的初始化页面元素，并根据该异常页面元素，为该初始化页面元素设置页面属性，生成该异常页面元素对应的关联页面元素。示例性地，根据该异常页面元素的缺失关联元素的关键词，为该初始化页面元素设置对应的关联关键词。

在s105中，根据所述关联页面元素以及所述缺损路径信息，生成所述待修复页面对应的修复文件。

在本实施例中，根据缺损路径信息确定的各个所述关联页面元素在该待修复页面内的插入节点的节点路径，将该插入节点的节点路径以及各个所述关联页面元素进行关联存储，生成上述修复文件。

在本实施例中，所述修复文件用于修复所述待修复页面，具体地，所述修复文件为脚本文件，在所述待修复页面上执行所述修复文件，使得各个所述关联页面元素根据所述缺损路径信息插入到该待修复页面中，具体地，根据该插入节点的节点路径，将关于该关联页面元素的修复代码插入到该待修复页面的初始源代码内，以完成对该待修复页面的修复。

在本实施例中，所述待修复页面存在视觉障碍者使用缺陷，本实施例提供的修复方法可以修复所述待修复页面的dom结构，由于视觉障碍者使用的浏览器具体可以通过网络页面的dom结构，依次将各个页面对象的文本信息转换为语音信息，从而对于视觉障碍者也能够获取网络页面内的内容信息，当dom结构异常(部分页面对象缺失关联对象，则无法按照预设的顺序播放网络页面内各个页面元素对应的文本信息的语音信息，影响视觉障碍者的浏览)，因此通过上述方式可以对dom结构进行修复，以便于视觉障碍者使用的浏览器正常访问修复后的待修复页面，即本实施例提供的修复方法可以针对有视觉障碍者使用缺陷的网页页面进行修复，可以解决现有技术需要耗费大量人力成本手动更改源代码以修复网页存在无障碍访问缺陷的问题。

图3示出了应用场景本申请一实施例提供的修复方法的应用场景示意图，详述如下：

根据本申请的修复方法对所述待修复页面进行修复，将所述待修复页面的dom节点树的结构进行修复，具体地，节点a对应着关键词为ul的页面元素，其父节点对应着关键词为body的页面元素，其子节点是节点b，节点b对应着关键词为a的页面元素。正常情况下，关键词为ul的页面元素对应的节点a的子节点，即节点b，对应着的页面元素的关键词应为li，而不是a，因此节点a对应的页面元素的缺少关键词为li的关联元素，故将节点a对应的页面元素识别为异常页面元素。为了对该dom节点树的结构进行修复，需要在节点a与节点b之间插入一个节点c，在节点c添加一个示例关联元素，其关键词为li。

图4示出了本申请第二实施例提供的修复方法的实现流程图，相较于本申请第一实施例提供的修复方法，本实施例提供的修复方法s104包括s401～s405，详述如下：

进一步地，所述根据所述异常页面元素，确定各个所述异常页面元素的关联页面元素，包括：

在s401中，将所述异常页面元素进行二分类，确定上关联异常页面元素以及下关联异常页面元素。

在本实施例中，所述异常页面元素为所述待修复页面内缺失关联元素的页面元素，将所有所述异常页面元素分为上关联异常页面元素以及下关联异常页面元素，所述上关联异常页面元素缺失上关联元素，所述下关联异常页面元素缺失下关联元素。具体地，在所述异常页面元素中选取缺失上关联元素的页面元素识别为上关联异常页面元素，在所述异常页面元素中选取缺失下关联元素的页面元素识别为下关联异常页面元素。

示例性地，一个异常页面元素的关键词为li，该异常页面元素缺失与其对应的关键词为ul的上关联元素，则识别该异常页面元素为所述上关联异常页面元素；一个异常页面元素的关键词为ul，该异常页面元素缺失与其对应的关键词为li的下关联元素，则识别该异常页面元素为所述下关联异常页面元素。

在s402中，对所有所述上关联异常页面元素进行聚类，将所有所述上关联异常页面元素分为至少一个上关联异常簇。

在本实施例中，示例性地，根据k-means聚类算法，对所有所述上关联异常页面元素进行聚类，具体地，将所有所述上关联异常页面元素分为至少一个上关联异常簇。

进一步地，如图5所示，图5示出了本申请第二实施例提供的修复方法s402的具体流程框图，参见图5，本实施例提供的修复方法s402包括s4021～s4024，即所述对所有所述上关联异常页面元素进行聚类，将所有所述上关联异常页面元素分为至少一个上关联异常簇，包括：

在s4021中，根据所述浏览路径信息，确定各个所述上关联异常页面元素之间的距离值。

在本实施例中，所述距离值是根据上述浏览路径信息确定的各个所述上关联异常页面元素之间的各个特征的差值加权平均计算得到的，示例性地，根据上述浏览路径信息确定的各个上关联异常页面元素在该待修复页面中的节点路径之间的差值。

具体地，参见图6，图6示出了本申请第二实施例提供的修复方法的节点树结构示意图，其中，第一上关联异常页面元素对应着图6中的第一节点，而第二上关联异常页面元素对应着图6中的第四节点，则两者的节点路径之间的差值为3(该第一节点与该第四节点之间相隔2个节点，分别为第二节点和第三节点)，即第一上关联异常页面元素与第二上关联异常页面元素的节点路径这一特征的差值为3。

应理解，上述用于确定所述距离值的各个上关联异常页面元素的特征不只包括上述节点路径，还可以包括文本属性等特征，且各个特征的权值是预设的。示例性地，其中两个上述上关联异常页面元素的文本属性相同，具体地，均为“数值”，则文本属性的差值为0，若其中两个上述上关联异常页面元素的文本属性不同，具体地，分别为“数值”和“图片”，则文本属性的差值为1。

在s4022中，从所有所述上关联异常页面元素中选取k个第一目标异常元素作为各个所述上关联异常簇的质心。

在本实施例中，所述k为所有上关联异常页面元素内的所述上关联异常簇的数量。示例性地，计算满足所有上关联异常簇的平方误差函数值都小于预设误差值的上关联异常簇数量的解，选取满足上述条件的解中最小的解为k，k为正整数。

在s4023中，分别选取与所述质心之间距离值最小的第一其他异常元素作为各个所述上关联异常簇的所属元素，并根据所述上关联异常簇内的所有所属元素，更新所述上关联异常簇的质心。

在本实施例中，所述第一其他异常元素为除所述第一目标异常元素外的其他所述上关联异常页面元素。

在本实施例中，计算所述第一其他异常元素与所述质心之间的距离值，具体地，取所述第一其他异常元素与所述上关联异常簇内所有所属元素的距离值的平均值作为所述第一其他异常元素与所述质心之间的距离值。基于所述上关联异常簇内的所有所属元素之间的相互位置，创建一虚拟质心，该虚拟质心到上关联异常簇内的各个所属元素之间的距离为各个所属元素之间距离的均值，该虚拟质心即为更新后的所述上关联异常簇的质心。

在s4024中，若存在未归类的所述第一其他异常元素，则返回执行所述分别选取与所述质心之间距离值最小的第一其他异常元素作为各个所述上关联异常簇的所属元素，并根据所述上关联异常簇内的所有所属元素，更新所述上关联异常簇的质心的操作，直至所述所有所述上关联异常页面元素都分类至k个所述上关联异常簇内。

在本实施例中，具体实现可参见本实施例提供的修复方法s4023的描述，在此不再赘述。将所述所有所述上关联异常页面元素都分类至k个所述上关联异常簇内，以便于后续确定各个所述异常页面元素的关联页面元素。

应理解，上述的聚类算法可以是其他能够实现所述所有所述上关联异常页面元素分为至少一个上关联异常簇的算法，示例性地，对所有所述上关联异常页面元素进行聚类，将所有所述上关联异常页面元素分为至少一个上关联异常簇，还可以包括：从所有所述上关联异常页面元素中选取一个第三目标异常元素作为一个上关联异常簇的所属元素；重复执行a～b的操作：

a，计算第三其他异常元素与各个所述上关联异常簇的所有所属元素的距离值的平均值；所述第三其他异常元素为未归类的所述上关联异常页面元素；

b，若其中一个所述平均值小于或等于预设阈值，则将所述第三其他异常元素识别为所述平均值最小的上关联异常簇的所属元素；若所有所述平均值均大于预设阈值，则将所述第三其他异常元素识别为新增的一个上关联异常簇的所属元素；

直至所有所述上关联异常页面元素都已归类。

在s403中，为各个所述上关联异常簇配置一个父关联页面元素，并将所述父关联页面元素识别为所述上关联异常簇内各个所述上关联异常页面元素的所述关联页面元素。

在本实施例中，一个所述父关联页面元素与一个所述上关联异常簇内所有所述上关联异常页面元素对应。示例性地，所述上关联异常页面元素的关键词为li，新建一个关键词为ul的所述父关联页面元素，并赋予该父关联页面元素以节点路径属性，即所述父关联页面元素对应的节点为所述上关联异常簇内各个所述上关联异常页面元素对应的节点的共同父节点，使得该父关联页面元素作为该上关联异常页面元素的关联页面元素，以便于后续修复文件的生成。

在s404中，对各个所述下关联异常页面元素内的所有子页面元素进行聚类，将各个所述下关联异常页面元素内的所有子页面元素分为至少一个下关联异常簇。

在本实施例中，对上述所有子页面元素进行聚类，以便于后续为上述下关联异常页面元素配置子关联页面元素，具体地，所述子关联页面元素对应的节点路径为该下关联异常页面元素对应的节点路径的子节点，且为所述所有子页面元素对应的节点路径的共同的父节点，故对上述所有子页面元素进行聚类。

进一步地，本实施例提供的修复方法s404包括s4041～s4044，即所述对各个所述下关联异常页面元素内的所有子页面元素进行聚类，将各个所述下关联异常页面元素内的所有子页面元素分为至少一个下关联异常簇，包括：

在s4041中，根据所述浏览路径信息，确定所述下关联异常页面元素内的所有子页面元素之间的距离值。

在本实施例中，确定上述所有子页面元素之间的距离值的具体实现，可参见本实施例提供的修复方法s4021的具体实现，在此不再赘述。

在s4042中，从所有所述子页面元素中选取n个第二目标异常元素作为各个所述下关联异常簇的质心。

在本实施例中，所述n为所述下关联异常页面元素内的所有子页面元素内的所述下关联异常簇的数量。示例性地，计算满足所有下关联异常簇的平方误差函数值都小于预设误差值的下关联异常簇数量的解，选取满足上述条件的解中最小的解为n，n为正整数。

在s4043中，分别选取与所述质心之间距离值最小的第二其他异常元素作为各个所述下关联异常簇的所属元素，并根据所述下关联异常簇内的所有所属元素，更新所述下关联异常簇的质心。

在本实施例中，所述第二其他异常元素为除所述第二目标异常元素外的其他所述子页面元素。

在本实施例中，计算所述第二其他异常元素与所述质心之间的距离值，具体地，取所述第二其他异常元素与所述下关联异常簇内所有所属元素的距离值的平均值作为所述第一其他异常元素与所述质心之间的距离值。基于所述下关联异常簇内的所有所属元素之间的相互位置，创建一虚拟质心，该虚拟质心到下关联异常簇内的各个所属元素之间的距离为各个所属元素之间距离的均值，该虚拟质心即为更新后的所述下关联异常簇的质心。

应理解，s4043的步骤具体实现可参见本实施例提供的修复方法s4023的具体实现，在此不再赘述。

在s4044中，若存在未归类的所述第二其他异常元素，则返回执行所述分别选取与所述质心之间距离值最小的第二其他异常元素作为各个所述下关联异常簇的所属元素，并根据所述下关联异常簇内的所有所属元素，更新所述下关联异常簇的质心的操作，直至所述所有所述子页面元素都分类至n个所述下关联异常簇内。

在本实施例中，具体实现可参见本实施例提供的修复方法s4043的描述，在此不再赘述。将所述下关联异常页面内的所有所述子页面元素都分类至n个所述下关联异常簇内，以便于后续确定各个所述异常页面元素的关联页面元素。

应理解，本实施例提供的修复方法s404的聚类方法，可参见本实施例提供的修复方法s402的具体实现，在此不再赘述。

在s405中，为各个所述下关联异常簇配置一个子关联页面元素，并将所述子关联页面元素识别为所述下关联异常簇内各个所述下关联异常页面元素的所述关联页面元素。

在本实施例中，一个所述下关联异常页面元素对应至少一个所述下关联异常簇，一个所述子关联页面元素与一个所述下关联异常簇内所有所述子页面元素对应，即一个所述下关联异常页面元素与至少一个所述子关联页面元素对应。示例性地，所述下关联异常页面元素的关键词为ul，该下关联异常页面元素内包括10个关键词为a的所述子页面元素，根据聚类将该10个子页面元素分到9个所述下关联异常簇内，新建9个关键词为li的所述子关联页面元素，并赋予这些子关联页面元素以节点路径属性，即所述子关联页面元素对应的节点路径为所述下关联异常页面元素的子节点，也为所述各个下关联异常簇内所有所述子页面元素对应的节点路径的共同的父节点，使得该子关联页面元素作为该下关联异常页面元素的至少一个的关联页面元素之一，以便于后续修复文件的生成。

在本实施例中，根据所述异常页面元素，确定各个所述异常页面元素对应的关联页面元素，也确定了所述关联页面元素的节点路径属性，以便于后续修复文件的生成，使得对所述待修复页面进行修复时，将所述关联页面元素插入到该待修复页面内。

图7示出了本申请第三实施例提供的修复方法的实现流程图，相较于本申请第一实施例提供的修复方法，本实施例提供的修复方法s105包括s701～s703，详述如下：

进一步地，所述根据所述关联页面元素以及所述缺损路径信息，生成所述待修复页面对应的修复文件，包括：

在s701中，获取所述待修复页面的样式配置信息。

在本实施例中，所述样式配置信息指的是所述待修复页面用于标示各个页面元素的样式属性，例如设置该页面元素的css属性“display”的值为“inline-block”，标示该特定页面元素会以行内块元素的形式进行显示，即该特定页面元素是不独占一行的块级元素。

在本实施例中，示例性地，调用google开源的node.js工具包puppeteer，获取所述待修复页面的样式配置信息。

在s702中，将所述样式配置信息以及所述缺损路径信息导入sat求解器，生成所述关联页面元素的可变配置信息。

在本实施例中，根据所述缺损路径信息，确定所述关联页面元素对应的节点的父节点以及子节点，并将所述父节点以及子节点对应的上述样式配置信息导入到sat求解器，生成所述关联页面元素的可变配置信息。所述sat求解器用于解决可满足性(satisfiability，sat)问题，具体地，通过sat_solver算法生成所述关联页面元素的可变配置信息，使得所述关联页面元素作为插入到所述待修复页面的外来页面元素，本身的样式配置与所述待修复页面的原有页面元素保持相同的布局风格，具体地，求出一个所述关联页面元素的可变配置信息，使得布局特征值与标准布局特征值的比值小于或等于预设的标准值；所述布局特征值根据该可变配置信息、所述关联页面元素对应的父节点的样式配置信息以及所述关联页面元素对应的子节点的样式配置信息确定的；所述标准布局特征值是根据所述关联页面元素对应的父节点的样式配置信息以及所述关联页面元素对应的子节点的样式配置信息确定的。

应理解，所述sat求解器为现有技术中的一种常用技术手段，具体实现细节在此不再赘述。

在s703中，基于所述样式配置信息、所述关联页面元素、所述可变配置信息以及所述缺损路径信息，生成所述修复文件。

在本实施例中，所述修复文件用于根据所述缺损路径信息，将所述关联页面元素插入到所述待修复页面中，并根据所述样式配置信息以及所述可变配置信息，更新插入所述关联页面元素后的所述待修复页面的样式配置信息，以完成对该待修复页面的修复。

在本实施例，对所述待修复页面的修复的方法为将所述关联页面元素插入到该待修复页面中，而在本实施例提供的修复方法中，根据sat求解器确定的该关联页面元素的所述可变配置信息，使得上述布局特征值与上述标准布局特征值的比值小于或等于预设的标准值，即修复前后的网络页面的布局特征改动较少，通过控制上述标准值，可以令修复过程对该待修复页面向正常用户的展示效果不造成影响。具体地，为进一步阐述本实施例提供的修复方法的有益效果，可参见图8，图8示出了本申请第三实施例提供的修复方法的实现效果图，根据本实施例提供的修复方法对图中的待修复页面进行修复，可以看出，修复前后该待修复页面的源代码不同，但修复前后该待修复页面向正常用户的展示效果不变。

对应于上文实施例所述的修复方法，图8示出了本申请一实施例提供的修复装置的结构示意图，为了便于说明，仅示出了与本申请实施例相关的部分。

参照图9，该修复装置包括：浏览路径信息获取模块，用于获取待修复页面的浏览路径信息；异常页面元素确定模块，用于根据所述浏览路径信息，确定所述待修复页面内的异常页面元素；缺失路径信息获取模块，用于根据所述异常页面元素，确定所述待修复页面的缺失路径信息；关联页面元素确定模块，用于根据所述异常页面元素，确定各个所述异常页面元素的关联页面元素，所述关联页面元素用于修复所述缺损路径；修复文件生成模块，用于根据所述关联页面元素以及所述缺损路径信息，生成所述待修复页面对应的修复文件，所述修复文件用于修复所述待修复页面。

可选的，所述浏览路径信息获取模块，包括：提取源代码模块，用于提取所述待修复页面的初始源代码；关键词识别模块，用于根据所述初始源代码中各个页面元素的关键词，生成所述待修复页面的浏览路径信息。

可选的，所述异常页面元素确定模块，包括：性能测试模块，用于对所述待修复页面进行网页无障碍性能测试，生成所述待修复页面的测试结果；异常页面元素选取模块，用于根据所述测试结果以及所述待修复页面的浏览路径信息，选取所述待修复页面内缺失关联元素的页面元素作为所述异常页面元素。

可选的，所述关联页面元素确定模块，包括：异常页面元素分类模块，用于将所述异常页面元素进行二分类，确定上关联异常页面元素以及下关联异常页面元素，所述上关联异常页面元素缺失上关联元素，所述下关联异常页面元素缺失下关联元素；上关联异常聚类模块，用于对所有所述上关联异常页面元素进行聚类，将所有所述上关联异常页面元素分为至少一个上关联异常簇；父关联页面元素生成模块，用于为各个所述上关联异常簇配置一个父关联页面元素，并将所述父关联页面元素识别为所述上关联异常簇内各个所述上关联异常页面元素的所述关联页面元素；下关联异常聚类模块，用于对各个所述下关联异常页面元素内的所有子页面元素进行聚类，将各个所述下关联异常页面元素内的所有子页面元素分为至少一个下关联异常簇；子关联页面元素生成模块，用于为各个所述下关联异常簇配置一个子关联页面元素，并将所述子关联页面元素识别为所述下关联异常簇内各个所述下关联异常页面元素的所述关联页面元素。

可选的，所述上关联异常聚类模块，包括：上关联距离值确定模块，用于根据所述浏览路径信息，确定各个所述上关联异常页面元素之间的距离值；上关联异常簇初始模块，用于从所有所述上关联异常页面元素中选取k个第一目标异常元素作为各个所述上关联异常簇的质心，所述k为所有上关联异常页面元素内的所述上关联异常簇的数量；上关联异常簇更新模块，用于分别选取与所述质心之间距离值最小的第一其他异常元素作为各个所述上关联异常簇的所属元素，并根据所述上关联异常簇内的所有所属元素，更新所述上关联异常簇的质心；所述第一其他异常元素为除所述第一目标异常元素外的其他所述上关联异常页面元素；上关联异常簇确定模块，用于若存在未归类的所述第一其他异常元素，则返回执行所述分别选取与所述质心之间距离值最小的第一其他异常元素作为各个所述上关联异常簇的所属元素，并根据所述上关联异常簇内的所有所属元素，更新所述上关联异常簇的质心的操作，直至所述所有所述上关联异常页面元素都分类至k个所述上关联异常簇内。

可选的，所述下关联异常聚类模块，包括：下关联距离值确定模块，用于根据所述浏览路径信息，确定所述下关联异常页面元素内的所有子页面元素之间的距离值；下关联异常簇初始模块，用于从所有所述子页面元素中选取n个第二目标异常元素作为各个所述下关联异常簇的质心，所述n为所述下关联异常页面元素内的所有子页面元素内的所述下关联异常簇的数量；下关联异常簇更新模块，用于分别选取与所述质心之间距离值最小的第二其他异常元素作为各个所述下关联异常簇的所属元素，并根据所述下关联异常簇内的所有所属元素，更新所述下关联异常簇的质心；所述第二其他异常元素为除所述第二目标异常元素外的其他所述子页面元素；下关联异常簇确定模块，用于若存在未归类的所述第二其他异常元素，则返回执行所述分别选取与所述质心之间距离值最小的第二其他异常元素作为各个所述下关联异常簇的所属元素，并根据所述下关联异常簇内的所有所属元素，更新所述下关联异常簇的质心的操作，直至所述所有所述子页面元素都分类至n个所述下关联异常簇内。

可选的，修复文件生成模块，包括：样式配置获取模块，用于获取所述待修复页面的样式配置信息；可变配置信息生成模块，用于将所述样式配置信息以及所述缺损路径信息导入sat求解器，生成所述关联页面元素的可变配置信息；样式配置更新模块，用于基于所述样式配置信息、所述关联页面元素、所述可变配置信息以及所述缺损路径信息，生成所述修复文件，所述修复文件用于根据所述缺损路径信息，将所述关联页面元素导入到所述待修复页面中，并根据所述样式配置信息以及所述可变配置信息，更新所述待修复页面的配置信息。

需要说明的是，上述装置之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

图10示出了本申请一实施例提供的终端设备的结构示意图。如图10所示，该实施例的终端设备10包括：至少一个处理器100(图10中仅示出一个)处理器、存储器101以及存储在所述存储器101中并可在所述至少一个处理器100上运行的计算机程序102，所述处理器100执行所述计算机程序102时实现上述任意各个基于通信凭证共享服务的共享服务指标的确定方法实施例中的步骤。

所述终端设备10可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该终端设备可包括，但不仅限于，处理器100、存储器101。本领域技术人员可以理解，图10仅仅是终端设备10的举例，并不构成对终端设备10的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。

所称处理器100可以是中央处理单元(centralprocessingunit，cpu)，该处理器100还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现成可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器101在一些实施例中可以是所述终端设备10的内部存储单元，例如终端设备10的硬盘或内存。所述存储器101在另一些实施例中也可以是所述终端设备10的外部存储设备，例如所述终端设备10上配备的插接式硬盘，智能存储卡(smartmediacard,smc)，安全数字(securedigital,sd)卡，闪存卡(flashcard)等。进一步地，所述存储器101还可以既包括所述终端设备10的内部存储单元也包括外部存储设备。所述存储器101用于存储操作系统、应用程序、引导装载程序(bootloader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器101还可以用于暂时地存储已经输出或者将要输出的数据。

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

本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到拍照装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、电载波信号、电信信号以及软件分发介质。例如u盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的实施例中，应该理解到，所揭露的装置/终端设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/终端设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。