CN111563218B - Page repairing method and device - Google Patents

Abstract

The application is applicable to the technical field of web pages, and provides a page repairing method and a device, wherein the page repairing method comprises the following steps: acquiring browsing path information of a page to be repaired; determining abnormal page elements in the page to be repaired according to the browsing path information; determining missing path information of the page to be repaired according to the abnormal page elements; determining the associated page elements of each abnormal page element according to the abnormal page elements; the associated page element is used for repairing the defect path; and generating a repair file corresponding to the page to be repaired according to the associated page elements and the defect path information, wherein the repair file is used for repairing the page to be repaired. The application provides a method and a device for repairing a page, which aim to repair a webpage with a defect of use by a person with visual impairment and can solve the defect of accessible access of the webpage, which is the problem that a large amount of labor cost needs to be consumed to repair in the prior art.

Description

Page repairing method and device

Technical Field

The application belongs to the technical field of web pages, and particularly relates to a page repairing method and device.

Background

With the development of the internet, people put forward a new requirement on a Web page, namely Web access, which is translated into Web page barrier-free access, and means that anyone can browse Web page information and obtain content equally, conveniently and barrier-free under any condition, and especially users such as the elderly, visually impaired people, hearing impaired people, read-write impaired people and the like can smoothly browse the Web page.

Generally, the unobstructed access of web pages requires that all contents in each web page have corresponding text information, and all interactive operations in the web page can be completed through a keyboard. Whether a web page meets the requirement for unobstructed access to the web page may be determined based on a separate specification (e.g., WAI-ARIA), a guideline (e.g., WCAG), or a portion of a specification (e.g., HTML 5), etc.

Most of the existing Web pages do not meet the requirement of barrier-free access of the Web pages during development, a website developer and a maintainer are required to consume a large amount of labor cost when the Web pages with the Web access problem are repaired, and the Web page Web access problem is repaired by manually modifying a Web page source code.

Disclosure of Invention

The embodiment of the application provides a method and a device for repairing a page, which can solve the problem that in the prior art, a large amount of labor cost is consumed to repair a Web access failure by repairing a Web page with a defect of a visually impaired person.

In a first aspect, an embodiment of the present application provides a method for repairing a page, including: acquiring browsing path information of a page to be repaired; determining abnormal page elements in the page to be repaired according to the browsing path information; determining missing path information of the page to be repaired according to the abnormal page element; determining a related page element of each abnormal page element according to the abnormal page elements; the associated page element is used for repairing the defect path; and generating a repair file corresponding to the page to be repaired according to the associated page elements and the defect path information, wherein the repair file is used for repairing the page to be repaired.

In a possible implementation manner of the first aspect, the generating, according to the associated page element and the defect path information, a repair file corresponding to the page to be repaired includes: acquiring style configuration information of a page to be repaired; importing the style configuration information and the defect path information into an SAT solver to generate variable configuration information of the associated page elements; generating the repair file based on the style configuration information, the associated page element, the variable configuration information, and the defect path information; the repair file is used for importing the associated page elements into the page to be repaired according to the defect path information, and updating the configuration information of the page to be repaired according to the style configuration information and the variable configuration information.

Illustratively, the associated page element needs to be inserted into the page to be repaired to complete the repair of the page to be repaired. As an example and not by way of limitation, based on the style configuration information of the page to be repaired and the defect path information, it is determined that the word size of the upper node page element and the word size of the lower node page element of the associated page element after being inserted into the page to be repaired are the third number and the word size of the lower node page element are the fifth number, and it is determined that the word size of the associated page element is the fourth number according to the SAT solver, and the "word size is the fourth number" is the variable configuration information.

It should be understood that, by configuring the variable configuration information for the associated page element, the associated page element is inserted into the page to be repaired, and the style configuration style of the page before and after insertion is kept consistent, so that the access of a normal user to the page is not affected by the repairing process.

In a second aspect, an embodiment of the present application provides a device for repairing a page, including: the browsing path information acquisition module is used for acquiring browsing path information of the page to be repaired; an abnormal page element determining module, configured to determine an abnormal page element in the page to be repaired according to the browsing path information; a missing path information obtaining module, configured to determine missing path information of the page to be repaired according to the abnormal page element; the related page element determining module is used for determining related page elements of the abnormal page elements according to the abnormal page elements; the associated page element is used for repairing the defect path; and the repair file generation module is used for generating a repair file corresponding to the page to be repaired according to the associated page element and the defect path information, wherein the repair file is used for repairing the page to be repaired.

In a third aspect, an embodiment of the present application provides a terminal device, including: a memory, a processor and a computer program stored in the memory and executable on the processor, the processor causing the terminal device to perform the repair method according to any of the first aspect.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, including: the computer-readable storage medium stores a computer program that, when executed by a processor, causes a terminal device to perform the repair method according to any one of the first aspects.

In a fifth aspect, an embodiment of the present application provides a computer program product, which, when run on a terminal device, causes the terminal device to execute the repair method according to any one of the first aspect.

It is understood that the beneficial effects of the second aspect to the fifth aspect can be referred to the related description of the first aspect, and are not described herein again.

Compared with the prior art, the embodiment of the application has the advantages that:

the page repairing method provided by the embodiment of the application can repair the webpage with the Web access possibility problem, the disabled such as the blind user and the like can normally access the website after the repairing, and the repairing of the code of the website does not influence the use of the user with normal vision

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments or the prior art descriptions will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.

Fig. 1 is a flowchart of an implementation of a repairing method provided in a first embodiment of the present application;

fig. 2 is a view illustrating browsing path information of a repair method according to a first embodiment of the present application;

fig. 3 is a schematic view of an application scenario of a repairing method according to an embodiment of the present application;

FIG. 4 is a flowchart of an implementation of a repairing method according to a second embodiment of the present application;

fig. 5 is a detailed flowchart of a repairing method S402 according to a second embodiment of the present application

Fig. 6 is a schematic node tree structure diagram of a repairing method according to a second embodiment of the present application;

FIG. 7 is a flowchart illustrating an implementation of a repairing method according to a third embodiment of the present application;

fig. 8 is a diagram illustrating an implementation effect of a repairing method according to a third embodiment of the present application;

FIG. 9 is a schematic structural diagram of a prosthetic device according to an embodiment of the present application;

fig. 10 is a schematic structural diagram of a terminal device according to an embodiment of the present application.

Detailed Description

In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system structures, techniques, etc. in order to provide a thorough understanding of the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

It should also be understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.

As used in this specification and the appended claims, the term "if" may be interpreted contextually as "when", "upon" or "in response to" determining "or" in response to detecting ". Similarly, the phrase "if it is determined" or "if a [ described condition or event ] is detected" may be interpreted contextually to mean "upon determining" or "in response to determining" or "upon detecting [ described condition or event ]" or "in response to detecting [ described condition or event ]".

Furthermore, in the description of the present application and the appended claims, the terms "first," "second," "third," and the like are used for distinguishing between descriptions and not necessarily for describing or implying relative importance.

Reference throughout this specification to "one embodiment" or "some embodiments," or the like, means that a particular feature, structure, or characteristic described in connection with the embodiment is included in one or more embodiments of the present application. Thus, appearances of the phrases "in one embodiment," "in some embodiments," "in other embodiments," or the like, in various places throughout this specification are not necessarily all referring to the same embodiment, but rather "one or more but not all embodiments" unless specifically stated otherwise. The terms "comprising," "including," "having," and variations thereof mean "including, but not limited to," unless expressly specified otherwise.

In the embodiment of the present application, the main execution body of the flow is a terminal device. The terminal device includes, but is not limited to, a server, a computer, a smart phone, a tablet computer, and other devices capable of executing the method for repairing a page provided by the present application. Fig. 1 shows a flowchart of an implementation of the repair method provided in the first embodiment of the present application, which is detailed as follows:

in S101, browsing path information of the page to be repaired is acquired.

In this embodiment, the browsing path information refers to a node path reaching each node in a node tree reflecting a structure of a page to be repaired, which corresponds to a Document Object Model (DOM) in the field of web page development; DOM is an application program interface through which the document content of a web page can be accessed; the DOM may build a tree of nodes based on the document content of the web page, with each node in the tree of nodes corresponding to each page element in the document content. And the set of node paths formed by the plurality of page elements in the node tree is the browsing path information.

Illustratively, in order to acquire the browsing path information of the page to be repaired, a web automation testing tool such as WebDriver and Google (Google) open source Lighthouse may be called to acquire the browsing path information of the page to be repaired.

Further, the repairing method S101 provided in this embodiment includes S1011 to S1012, that is, the acquiring browsing path information of the page to be repaired includes:

in S1011, the initial source code of the page to be repaired is extracted.

In this embodiment, the page is repaired from the source code level, so the initial source code of the page to be repaired needs to be extracted, so as to generate the repair file corresponding to the page to be repaired subsequently. Illustratively, a url (Uniform Resource Locator) of the page to be repaired, that is, a network address is obtained, and according to the url of the page to be repaired, the page to be repaired is accessed and loaded, so as to extract an initial source code of the page to be repaired.

In S1012, browsing path information of the page to be repaired is generated according to the keywords of each page element in the initial source code.

In this embodiment, the keywords, such as body, ul, li, and a, of each page element in the initial source code are identified, and different keywords are used to define the hierarchy level of each page element, for example, the hierarchy level of body is the highest, the hierarchy level of ul is the lowest, and the hierarchy level of a is the lowest, so that each page element may be associated and corresponding to each node on the DOM node tree according to the keywords, so as to generate browsing path information in the page to be repaired, where the browsing path information is shown in fig. 2. Referring to fig. 2, fig. 2 shows a view of browsing path information of the repairing method provided in the first embodiment of the present application, and exemplarily, in the browsing path information of the page element corresponding to each keyword, the browsing path is specifically body, ul, li, and a from top to bottom. The browsing path information of the page to be repaired is acquired by the embodiment, so that the abnormal page element can be determined subsequently.

In S102, according to the browsing path information, determining an abnormal page element in the page to be repaired.

In this embodiment, according to the browsing path information, a page element whose node paths corresponding to all page elements of the page to be repaired do not meet the Web Content Accessible Guide (WCAG) standard is selected and identified as the abnormal page element.

Illustratively, in order to determine the abnormal page elements, a web automation test tool such as WebDriver and Google open source Lighthouse may be called to determine the abnormal page elements in the page to be repaired.

Further, the repairing method S102 provided in this embodiment includes S1021 to S1022, that is, the acquiring browsing path information of the page to be repaired includes:

in S1021, a barrier-free access performance test is performed on the page to be repaired, and a test result of the page to be repaired is generated.

In this embodiment, a Google open-source Lighthouse automated testing tool is called, and a Web page barrier-free access (Web access) performance test is performed on the to-be-repaired page to generate a test result of the to-be-repaired page. Specifically, node paths corresponding to each page element in the page to be repaired in the browsing path information are analyzed, the page element of which the node path does not meet the WCAG standard is selected and identified as a defective page element, defect information of the defective page element is obtained, and the test result is generated according to the defective page element and the defect information corresponding to the defective page element.

In S1022, according to the test result and the browsing path information of the page to be repaired, a page element missing an associated element in the page to be repaired is selected as the abnormal page element.

In this embodiment, according to the test result, that is, according to the defective page element and the defect information, the page element missing the associated element in the page to be repaired is selected as the abnormal page element. The repairing method provided by the embodiment is used for repairing the access defect of the visually impaired, so that the page elements with other defects except the defect of missing associated elements are not considered in the embodiment.

Exemplarily, if the keyword of one page element in the page to be repaired is ul, and the page element lacks a lower associated element whose corresponding keyword is li, the page element is identified as an abnormal page element; illustratively, if the keyword of one page element in the page to be repaired is li, and the page element lacks an upper associated element whose corresponding keyword is ul, the page element is identified as an abnormal page element.

It should be understood that, both S101 and S102 may be implemented by invoking a web automation test tool such as WebDriver and google open-sourced Lighthouse, and the invocation of the web automation test tool is to facilitate obtaining defect information of each page element in the page to be repaired, so as to save time and cost in the step of determining the abnormal page element.

In this embodiment, in order to repair the page to be repaired, first, the content of the page to be repaired, that is, the abnormal page element, needs to be determined, so as to generate a repair file in the subsequent step, and repair the page to be repaired on the source code level.

In S103, determining missing path information of the page to be repaired according to the abnormal page element.

In this embodiment, an abnormal node path corresponding to all the abnormal page elements is selected from the browsing path information and identified as the missing path information, where the abnormal node path causes the abnormal page element to be not in compliance with the WACG standard, and exemplarily, a node corresponding to an associated element of the abnormal page element is missing in the abnormal node path.

In this embodiment, illustratively, a node.js toolkit puppeter of a Google open source is called, and a node path corresponding to the abnormal page element of the page to be repaired and missing path information of the abnormal page element are acquired, so as to subsequently determine a related page element of each abnormal page element.

In S104, according to the abnormal page element, determining a related page element of each abnormal page element.

In this embodiment, the associated page element is used to repair the defect path. Illustratively, an empty initialization page element is configured for the abnormal page element, and according to the abnormal page element, a page attribute is set for the initialization page element, and an associated page element corresponding to the abnormal page element is generated. Illustratively, according to the keywords of the missing associated elements of the abnormal page elements, corresponding associated keywords are set for the initialized page elements.

In S105, a repair file corresponding to the page to be repaired is generated according to the associated page element and the defect path information.

In this embodiment, the repair file is generated by performing associated storage on the node path of the insertion node and each associated page element according to the node path of the insertion node of each associated page element in the page to be repaired, which is determined by the defect path information.

In this embodiment, the repair file is used to repair the page to be repaired, specifically, the repair file is a script file, and the repair file is executed on the page to be repaired, so that each associated page element is inserted into the page to be repaired according to the defect path information, specifically, according to the node path of the insertion node, a repair code related to the associated page element is inserted into an initial source code of the page to be repaired, so as to complete the repair of the page to be repaired.

In this embodiment, the to-be-repaired page has a defect of use by a visually impaired person, the repair method provided in this embodiment may repair a DOM structure of the to-be-repaired page, and a browser used by the visually impaired person may specifically convert text information of each page object into voice information in sequence through the DOM structure of the web page, so that the visually impaired person can also obtain content information in the web page, and when the DOM structure is abnormal (a part of page objects lack associated objects, the voice information of the text information corresponding to each page element in the web page cannot be played in a preset sequence, which affects browsing of the visually impaired person).

Fig. 3 shows an application scenario schematic diagram of a repairing method provided in an embodiment of the present application, which is detailed as follows:

according to the repairing method, the page to be repaired is repaired, the structure of the DOM node tree of the page to be repaired is repaired, specifically, the node A corresponds to the page element with the keyword ul, the parent node corresponds to the page element with the keyword body, the child node is the node B, and the node B corresponds to the page element with the keyword a. Under normal conditions, the child node of the node a, that is, the node B, corresponding to the page element with the keyword ul should be li, but not a, so that the missing keyword of the page element corresponding to the node a is an associated element of li, and the page element corresponding to the node a is identified as an abnormal page element. In order to repair the structure of the DOM node tree, a node C needs to be inserted between the node a and the node B, and an example associated element with a keyword li is added to the node C.

Fig. 4 shows a flowchart of an implementation of the repairing method provided in the second embodiment of the present application, and compared with the repairing method provided in the first embodiment of the present application, the repairing method S104 provided in this embodiment includes S401 to S405, which are detailed as follows:

further, the determining, according to the abnormal page element, an associated page element of each abnormal page element includes:

in S401, the abnormal page elements are classified twice, and an upper-related abnormal page element and a lower-related abnormal page element are determined.

In this embodiment, the abnormal page element is a page element missing an associated element in the page to be repaired, and all the abnormal page elements are divided into an upper associated abnormal page element and a lower associated abnormal page element, where the upper associated abnormal page element is missing the upper associated element and the lower associated abnormal page element is missing the lower associated element. Specifically, a page element missing an upper associated element is selected from the abnormal page elements and identified as an upper associated abnormal page element, and a page element missing a lower associated element is selected from the abnormal page elements and identified as a lower associated abnormal page element.

Illustratively, if the keyword of one abnormal page element is li, and the abnormal page element lacks an upper associated element with the keyword ul corresponding to the abnormal page element, identifying the abnormal page element as the upper associated abnormal page element; and if the keyword of one abnormal page element is ul, the abnormal page element lacks a lower association element with the keyword corresponding to the abnormal page element being li, and the abnormal page element is identified as the lower association abnormal page element.

In S402, clustering all the upper association abnormal page elements, and dividing all the upper association abnormal page elements into at least one upper association abnormal cluster.

In this embodiment, all the upper-associated abnormal page elements are clustered exemplarily according to a k-means clustering algorithm, and specifically, all the upper-associated abnormal page elements are divided into at least one upper-associated abnormal cluster.

Further, as shown in fig. 5, fig. 5 shows a specific flow diagram of a repairing method S402 provided in the second embodiment of the present application, and referring to fig. 5, the repairing method S402 provided in this embodiment includes S4021 to S4024, that is, clustering all the upper associated abnormal page elements, and dividing all the upper associated abnormal page elements into at least one upper associated abnormal cluster, including:

in S4021, a distance value between each of the upper associated abnormal page elements is determined according to the browsing path information.

In this embodiment, the distance value is calculated by weighted average of differences of the features between the upper associated abnormal page elements determined according to the browsing path information, for example, the differences between node paths of the upper associated abnormal page elements in the page to be repaired determined according to the browsing path information.

Specifically, referring to fig. 6, fig. 6 shows a schematic node tree structure diagram of the repairing method provided in the second embodiment of the present application, where a first upper abnormal related page element corresponds to a first node in fig. 6, and a second upper abnormal related page element corresponds to a fourth node in fig. 6, and a difference between node paths of the first upper abnormal related page element and the second upper abnormal related page element is 3 (the first node and the fourth node are separated by 2 nodes, and are respectively a second node and a third node), that is, the difference between the node paths of the first upper abnormal related page element and the second upper abnormal related page element is 3.

It should be understood that the above-mentioned features of the upper-associated abnormal page elements for determining the distance value may include not only the above-mentioned node path, but also features such as text attributes, and the weight of each feature is preset. Illustratively, the text attribute of two of the above-mentioned upper association abnormal page elements is the same, specifically, both are "numerical value", then the difference value of the text attribute is 0, and if the text attribute of two of the above-mentioned upper association abnormal page elements is different, specifically, "numerical value" and "picture", respectively, then the difference value of the text attribute is 1.

In S4022, k first target exception elements are selected from all the upper association exception page elements as the centroid of each upper association exception cluster.

In this embodiment, k is the number of upper-associated abnormal clusters in all upper-associated abnormal page elements. Illustratively, the solutions of the number of the upper associated abnormal clusters which satisfy that the squared error function values of all the upper associated abnormal clusters are smaller than the preset error value are calculated, the minimum solution of the solutions which satisfy the above conditions is selected as k, and k is a positive integer.

In S4023, the first other abnormal element having the smallest distance value from the centroid is respectively selected as the belonging element of each of the upper associated abnormal clusters, and the centroid of the upper associated abnormal cluster is updated according to all the belonging elements in the upper associated abnormal cluster.

In this embodiment, the first other exception element is another upper-associated exception page element except the first target exception element.

In this embodiment, the distance value between the first other abnormal element and the centroid is calculated, specifically, an average value of the distance values between the first other abnormal element and all the belonging elements in the upper associated abnormal cluster is taken as the distance value between the first other abnormal element and the centroid. And creating a virtual center of mass based on the mutual positions of all the belonged elements in the upper association abnormal cluster, wherein the distance from the virtual center of mass to each belonged element in the upper association abnormal cluster is the mean value of the distances between all the belonged elements, and the virtual center of mass is the updated center of mass of the upper association abnormal cluster.

In S4024, if the first other unclassified abnormal element exists, returning to execute the operation of respectively selecting the first other abnormal element with the smallest distance value from the centroid as the belonging element of each upper associated abnormal cluster, and updating the centroid of the upper associated abnormal cluster according to all the belonging elements in the upper associated abnormal cluster until all the upper associated abnormal page elements are classified into k upper associated abnormal clusters.

In this embodiment, the specific implementation may refer to the description of the repair method S4023 provided in this embodiment, and is not described herein again. And classifying all the upper association abnormal page elements into k upper association abnormal clusters so as to conveniently determine the association page elements of the abnormal page elements in the follow-up process.

It should be understood that the above-mentioned clustering algorithm may be other algorithms capable of dividing all the upper associated abnormal page elements into at least one upper associated abnormal cluster, and exemplarily, clustering all the upper associated abnormal page elements, and dividing all the upper associated abnormal page elements into at least one upper associated abnormal cluster, may further include: selecting a third target abnormal element from all the upper association abnormal page elements as an element of an upper association abnormal cluster; and (c) repeatedly executing the operations of a-b:

a, calculating the average value of the distance values of a third other abnormal element and all the elements of the upper associated abnormal cluster; the third other abnormal element is the unclassified upper associated abnormal page element;

b, if one of the average values is smaller than or equal to a preset threshold value, identifying the third other abnormal element as the element of the upper association abnormal cluster with the minimum average value; if all the average values are larger than a preset threshold value, identifying the third other abnormal element as an element to which a newly added upper association abnormal cluster belongs;

until all the upper association abnormal page elements are classified.

In S403, configuring a parent associated page element for each upper associated abnormal cluster, and identifying the parent associated page element as the associated page element of each upper associated abnormal page element in the upper associated abnormal cluster.

In this embodiment, one parent association page element corresponds to all the upper association exception page elements in one upper association exception cluster. Illustratively, a key word of the upper association abnormal page element is li, a father association page element with a key word of ul is newly created, and a node path attribute is given to the father association page element, that is, a node corresponding to the father association page element is a common father node of nodes corresponding to the upper association abnormal page elements in the upper association abnormal cluster, so that the father association page element is used as an association page element of the upper association abnormal page element, thereby facilitating the generation of a subsequent repair file.

In S404, clustering all sub-page elements in each lower-association abnormal page element, and dividing all sub-page elements in each lower-association abnormal page element into at least one lower-association abnormal cluster.

In this embodiment, all the sub-page elements are clustered so as to subsequently configure a sub-associated page element for the lower associated abnormal page element, specifically, a node path corresponding to the sub-associated page element is a child node of a node path corresponding to the lower associated abnormal page element and is a common parent node of node paths corresponding to all the sub-page elements, so that all the sub-page elements are clustered.

Further, the repairing method S404 provided in this embodiment includes S4041 to S4044, that is, the clustering all sub-page elements in each lower-associated abnormal page element, and dividing all sub-page elements in each lower-associated abnormal page element into at least one lower-associated abnormal cluster includes:

in S4041, a distance value between all sub-page elements in the lower associated abnormal page element is determined according to the browsing path information.

In this embodiment, specific implementation of determining the distance values between all the sub-page elements may refer to specific implementation of the repairing method S4021 provided in this embodiment, and details are not described here.

In S4042, n second target exception elements are selected from all the sub-page elements as the centroids of the lower associated exception clusters.

In this embodiment, n is the number of lower associated abnormal clusters in all sub-page elements in the lower associated abnormal page element. Illustratively, the solutions of the number of the lower associated abnormal clusters which satisfy that the squared error function values of all the lower associated abnormal clusters are smaller than the preset error value are calculated, the minimum solution of the solutions which satisfy the above conditions is selected as n, and n is a positive integer.

In S4043, a second other abnormal element with the smallest distance value from the centroid is respectively selected as an element to which each of the lower associated abnormal clusters belongs, and the centroid of the lower associated abnormal cluster is updated according to all the elements to which the lower associated abnormal cluster belongs.

In this embodiment, the second other exception element is another sub-page element except the second target exception element.

In this embodiment, the distance value between the second other abnormal element and the centroid is calculated, specifically, an average value of the distance values between the second other abnormal element and all the belonging elements in the lower associated abnormal cluster is taken as the distance value between the first other abnormal element and the centroid. And creating a virtual center of mass based on the mutual positions of all the belonged elements in the lower association abnormal cluster, wherein the distance from the virtual center of mass to each belonged element in the lower association abnormal cluster is the mean value of the distances between all the belonged elements, and the virtual center of mass is the updated center of mass of the lower association abnormal cluster.

It should be understood that specific implementation of the step S4043 may refer to specific implementation of the repair method S4023 provided in this embodiment, and details are not described here.

In S4044, if there are the second other unclassified abnormal elements, returning to execute the operation of respectively selecting the second other abnormal element with the smallest distance value from the centroid as the belonging element of each of the lower associated abnormal clusters, and updating the centroid of the lower associated abnormal cluster according to all the belonging elements in the lower associated abnormal cluster until all the sub-page elements are classified into n lower associated abnormal clusters.

In this embodiment, the specific implementation may refer to the description of the repairing method S4043 provided in this embodiment, and is not described herein again. Classifying all the sub-page elements in the lower association abnormal page into n lower association abnormal clusters so as to determine the association page elements of the abnormal page elements in the follow-up process.

It should be understood that the clustering method of the repairing method S404 provided in this embodiment may refer to a specific implementation of the repairing method S402 provided in this embodiment, and is not described herein again.

In S405, configuring a sub-associated page element for each lower associated abnormal cluster, and identifying the sub-associated page element as the associated page element of each lower associated abnormal page element in the lower associated abnormal cluster.

In this embodiment, one lower-association abnormal page element corresponds to at least one lower-association abnormal cluster, and one sub-association page element corresponds to all sub-page elements in one lower-association abnormal cluster, that is, one lower-association abnormal page element corresponds to at least one sub-association page element. Illustratively, the keyword of the lower association abnormal page element is ul, the lower association abnormal page element includes 10 sub-page elements whose keywords are a, the 10 sub-page elements are divided into 9 lower association abnormal clusters according to clustering, 9 new sub-association page elements whose keywords are li are created, and the sub-association page elements are given node path attributes, that is, the node paths corresponding to the sub-association page elements are the child nodes of the lower association abnormal page element and are also common parent nodes of the node paths corresponding to all the sub-page elements in each lower association abnormal cluster, so that the sub-association page element is used as one of the at least one association page element of the lower association abnormal page element, thereby facilitating the generation of subsequent repair files.

In this embodiment, according to the abnormal page elements, the associated page elements corresponding to the abnormal page elements are determined, and the node path attributes of the associated page elements are also determined, so as to facilitate generation of a subsequent repair file, so that when the page to be repaired is repaired, the associated page elements are inserted into the page to be repaired.

Fig. 7 shows a flowchart of an implementation of the repairing method according to the third embodiment of the present application, and compared with the repairing method according to the first embodiment of the present application, the repairing method S105 according to this embodiment includes S701 to S703, which are detailed as follows:

further, the generating a repair file corresponding to the page to be repaired according to the associated page element and the defect path information includes:

in S701, style configuration information of the page to be repaired is acquired.

In this embodiment, the style configuration information refers to a style attribute of the page to be repaired used for indicating each page element, for example, setting a value of a CSS attribute "display" of the page element to "inline-block", and indicating that the specific page element is to be displayed in a form of an inline block element, that is, the specific page element is a block-level element that does not occupy one line exclusively.

In this embodiment, illustratively, a node.

In S702, the style configuration information and the defect path information are introduced into an SAT solver, and variable configuration information of the associated page element is generated.

In this embodiment, according to the defect path information, a parent node and a child node of a node corresponding to the associated page element are determined, and the style configuration information corresponding to the parent node and the child node is introduced into an SAT solver, so as to generate variable configuration information of the associated page element. The SAT Solver is configured to solve a Satisfiability (SAT) problem, specifically, generate variable configuration information of the associated page element through an SAT _ Solver algorithm, so that the associated page element is used as an external page element inserted into the page to be repaired, a style configuration of the associated page element is kept the same as a layout style of an original page element of the page to be repaired, and specifically, solve the variable configuration information of one associated page element, so that a ratio of a layout characteristic value to a standard layout characteristic value is smaller than or equal to a preset standard value; the layout characteristic value is determined according to the variable configuration information, the style configuration information of the father node corresponding to the associated page element and the style configuration information of the child node corresponding to the associated page element; the standard layout characteristic value is determined according to the style configuration information of the parent node corresponding to the associated page element and the style configuration information of the child node corresponding to the associated page element.

It should be understood that the SAT solver is a common technique in the prior art, and the specific implementation details are not described herein.

In S703, the repair file is generated based on the style configuration information, the associated page element, the variable configuration information, and the defect path information.

In this embodiment, the repair file is configured to insert the associated page element into the page to be repaired according to the defect path information, and update the style configuration information of the page to be repaired after the associated page element is inserted according to the style configuration information and the variable configuration information, so as to complete the repair of the page to be repaired.

In this embodiment, the method for repairing the page to be repaired inserts the associated page element into the page to be repaired, and in the repairing method provided in this embodiment, according to the variable configuration information of the associated page element determined by the SAT solver, the ratio of the layout characteristic value to the standard layout characteristic value is smaller than or equal to a preset standard value, that is, the layout characteristic of the network page before and after repair is changed less, and by controlling the standard value, the display effect of the page to be repaired to a normal user is not affected by the repairing process. Specifically, to further illustrate the beneficial effects of the repairing method provided in this embodiment, referring to fig. 8, fig. 8 is a diagram illustrating an implementation effect of the repairing method provided in the third embodiment of the present application, and according to the repairing method provided in this embodiment, a page to be repaired in the diagram is repaired, it can be seen that the source codes of the page to be repaired are different before and after the repairing, but the display effect of the page to be repaired to a normal user is unchanged before and after the repairing.

Fig. 8 shows a schematic structural diagram of a repair apparatus provided in an embodiment of the present application, corresponding to the repair method described in the above embodiment, and only the parts related to the embodiment of the present application are shown for convenience of description.

Referring to fig. 9, the prosthetic device includes: the browsing path information acquisition module is used for acquiring browsing path information of the page to be repaired; an abnormal page element determining module, configured to determine an abnormal page element in the page to be repaired according to the browsing path information; a missing path information obtaining module, configured to determine missing path information of the page to be repaired according to the abnormal page element; the relevant page element determining module is used for determining relevant page elements of all the abnormal page elements according to the abnormal page elements, and the relevant page elements are used for repairing the defect paths; and the repair file generation module is used for generating a repair file corresponding to the page to be repaired according to the associated page element and the defect path information, wherein the repair file is used for repairing the page to be repaired.

Optionally, the browsing path information obtaining module includes: the source code extracting module is used for extracting an initial source code of the page to be repaired; and the keyword identification module is used for generating browsing path information of the page to be repaired according to the keywords of each page element in the initial source code.

Optionally, the abnormal page element determining module includes: the performance testing module is used for carrying out webpage barrier-free performance testing on the page to be repaired and generating a testing result of the page to be repaired; and the abnormal page element selection module is used for selecting the page elements which lack the associated elements in the page to be repaired as the abnormal page elements according to the test results and the browsing path information of the page to be repaired.

Optionally, the associated page element determining module includes: the abnormal page element classification module is used for carrying out secondary classification on the abnormal page elements and determining upper-association abnormal page elements and lower-association abnormal page elements, wherein the upper-association abnormal page elements lack the upper-association elements, and the lower-association abnormal page elements lack the lower-association elements; the upper association abnormal clustering module is used for clustering all the upper association abnormal page elements and dividing all the upper association abnormal page elements into at least one upper association abnormal cluster; a parent association page element generation module, configured to configure a parent association page element for each upper association abnormal cluster, and identify the parent association page element as the association page element of each upper association abnormal page element in the upper association abnormal cluster; the lower association abnormal clustering module is used for clustering all sub-page elements in each lower association abnormal page element and dividing all sub-page elements in each lower association abnormal page element into at least one lower association abnormal cluster; and a sub-associated page element generating module, configured to configure a sub-associated page element for each sub-associated abnormal cluster, and identify the sub-associated page element as the associated page element of each sub-associated abnormal page element in the sub-associated abnormal cluster.

Optionally, the upper association anomaly clustering module includes: the upper association distance value determining module is used for determining the distance value between each upper association abnormal page element according to the browsing path information; an upper association abnormal cluster initial module, configured to select k first target abnormal elements from all upper association abnormal page elements as a centroid of each upper association abnormal cluster, where k is the number of the upper association abnormal clusters in all upper association abnormal page elements; the upper association abnormal cluster updating module is used for respectively selecting a first other abnormal element with the minimum distance value with the mass center as the element of each upper association abnormal cluster, and updating the mass center of the upper association abnormal cluster according to all the elements of the upper association abnormal cluster; the first other abnormal element is other upper-association abnormal page elements except the first target abnormal element; and the upper association abnormal cluster determining module is used for returning and executing the operation of respectively selecting the first other abnormal element with the minimum distance value with the centroid as the element to which the upper association abnormal cluster belongs if the first other abnormal element which is not classified exists, and updating the centroid of the upper association abnormal cluster according to all the elements to which the upper association abnormal cluster belongs until all the upper association abnormal page elements are classified into k upper association abnormal clusters.

Optionally, the lower association anomaly clustering module includes: a lower association distance value determining module, configured to determine, according to the browsing path information, distance values between all sub-page elements in the lower association abnormal page element; a lower association abnormal cluster initiating module, configured to select n second target abnormal elements from all the sub-page elements as a centroid of each lower association abnormal cluster, where n is the number of the lower association abnormal clusters in all the sub-page elements in the lower association abnormal page elements; the lower association abnormal cluster updating module is used for respectively selecting second other abnormal elements with the minimum distance value with the centroid as the belonged elements of the lower association abnormal clusters, and updating the centroid of the lower association abnormal cluster according to all the belonged elements in the lower association abnormal clusters; the second other exception element is the other sub-page element except the second target exception element; and the lower association abnormal cluster determining module is used for returning and executing the operation of respectively selecting the second other abnormal element with the minimum distance value with the centroid as the element to which the lower association abnormal cluster belongs if the second other abnormal element which is not classified exists, and updating the centroid of the lower association abnormal cluster according to all the elements to which the lower association abnormal cluster belongs until all the sub-page elements are classified into n lower association abnormal clusters.

Optionally, the repair file generating module includes: the style configuration acquisition module is used for acquiring style configuration information of the page to be repaired; a variable configuration information generation module, configured to introduce the style configuration information and the defect path information into an SAT solver, and generate variable configuration information of the associated page element; and the style configuration updating module is used for generating the repair file based on the style configuration information, the associated page elements, the variable configuration information and the defect path information, wherein the repair file is used for importing the associated page elements into the page to be repaired according to the defect path information and updating the configuration information of the page to be repaired according to the style configuration information and the variable configuration information.

It should be noted that, for the information interaction, the execution process, and other contents between the above-mentioned apparatuses, the specific functions and the technical effects of the embodiments of the method of the present application are based on the same concept, and specific reference may be made to the section of the embodiments of the method, which is not described herein again.

It should be clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional units and modules is only used for illustration, and in practical applications, the above function distribution may be performed by different functional units and modules as needed, that is, the internal structure of the apparatus may be divided into different functional units or modules to perform all or part of the above described functions. Each functional unit and module in the embodiments may be integrated in one processing unit, or each unit may exist alone physically, or two or more units are integrated in one unit, and the integrated unit may be implemented in a form of hardware, or in a form of software functional unit. In addition, specific names of the functional units and modules are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present application. The specific working processes of the units and modules in the system may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

Fig. 10 shows a schematic structural diagram of a terminal device according to an embodiment of the present application. As shown in fig. 10, the terminal device 10 of this embodiment includes: at least one processor 100 (only one shown in fig. 10), a memory 101, and a computer program 102 stored in the memory 101 and executable on the at least one processor 100, wherein the processor 100 executes the computer program 102 to implement the steps in any of the above-mentioned embodiments of the method for determining a shared service indicator based on a communication credential sharing service.

The terminal device 10 may be a computing device such as a desktop computer, a notebook, a palm computer, and a cloud server. The terminal device may include, but is not limited to, a processor 100, a memory 101. Those skilled in the art will appreciate that fig. 10 is merely an example of the terminal device 10, and does not constitute a limitation of the terminal device 10, and may include more or less components than those shown, or combine some of the components, or different components, such as an input-output device, a network access device, etc.

The Processor 100 may be a Central Processing Unit (CPU), and the Processor 100 may be other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, a discrete hardware component, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

The memory 101 may in some embodiments be an internal storage unit of the terminal device 10, such as a hard disk or a memory of the terminal device 10. In other embodiments, the memory 101 may also be an external storage device of the terminal device 10, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), or the like provided on the terminal device 10. Further, the memory 101 may also include both an internal storage unit and an external storage device of the terminal device 10. The memory 101 is used for storing an operating system, an application program, a BootLoader (BootLoader), data, and other programs, such as program codes of the computer program. The memory 101 may also be used to temporarily store data that has been output or is to be output.

The embodiments of the present application further provide a computer-readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the computer program implements the steps in the above-mentioned method embodiments.

The embodiments of the present application provide a computer program product, which when running on a mobile terminal, enables the mobile terminal to implement the steps in the above method embodiments when executed.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, all or part of the processes in the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium and can implement the steps of the embodiments of the methods described above when the computer program is executed by a processor. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer readable medium may include at least: any entity or device capable of carrying computer program code to a photographing apparatus/terminal apparatus, a recording medium, computer Memory, read-Only Memory (ROM), random Access Memory (RAM), an electrical carrier signal, a telecommunications signal, and a software distribution medium. Such as a usb-drive, a removable hard drive, a magnetic or optical disk, etc. In certain jurisdictions, computer-readable media may not be an electrical carrier signal or a telecommunications signal in accordance with legislative and patent practice.

In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and reference may be made to the related descriptions of other embodiments for parts that are not described or illustrated in a certain embodiment.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus/terminal device and method may be implemented in other ways. For example, the above-described embodiments of the apparatus/terminal device are merely illustrative, and for example, the division of the modules or units is only one logical division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

The above-mentioned embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; such modifications and substitutions do not substantially depart from the spirit and scope of the embodiments of the present application and are intended to be included within the scope of the present application.

Claims (7)

1. A method for repairing a page, comprising:

acquiring browsing path information of a page to be repaired;

determining abnormal page elements in the page to be repaired according to the browsing path information;

determining missing path information of the page to be repaired according to the abnormal page elements;

determining the associated page elements of each abnormal page element according to the abnormal page elements; the associated page element is used for repairing a defective path;

generating a repair file corresponding to the page to be repaired according to the associated page elements and the defect path information, wherein the repair file is used for repairing the page to be repaired;

determining, according to the abnormal page element, an associated page element of each abnormal page element, including:

performing secondary classification on the abnormal page elements, and determining upper-related abnormal page elements and lower-related abnormal page elements; the upper association abnormal page element lacks an upper association element; the lower association abnormal page element lacks a lower association element;

clustering all the upper association abnormal page elements, and dividing all the upper association abnormal page elements into at least one upper association abnormal cluster;

configuring a parent association page element for each upper association abnormal cluster, and identifying the parent association page element as the association page element of each upper association abnormal page element in the upper association abnormal cluster;

clustering all sub-page elements in each lower association abnormal page element, and dividing all sub-page elements in each lower association abnormal page element into at least one lower association abnormal cluster;

configuring a sub-association page element for each lower association abnormal cluster, and identifying the sub-association page element as the association page element of each lower association abnormal page element in the lower association abnormal cluster;

the clustering all sub-page elements in each lower association abnormal page element, and dividing all sub-page elements in each lower association abnormal page element into at least one lower association abnormal cluster, includes:

determining distance values among all sub-page elements in the lower association abnormal page element according to the browsing path information;

selecting n second target abnormal elements from all the sub-page elements as the mass center of each lower association abnormal cluster; the n is the number of the lower association abnormal clusters in all sub-page elements in the lower association abnormal page element;

respectively selecting second other abnormal elements with the minimum distance value with the centroid as the belonged elements of the lower association abnormal clusters, and updating the centroid of the lower association abnormal cluster according to all the belonged elements in the lower association abnormal clusters; the second other exception element is the other sub-page element except the second target exception element;

if the second other unclassified abnormal elements exist, returning to execute the operation of respectively selecting the second other abnormal elements with the minimum distance value with the centroid as the affiliated elements of the lower associated abnormal clusters, and updating the centroid of the lower associated abnormal clusters according to all the affiliated elements in the lower associated abnormal clusters until all the sub-page elements are classified into n lower associated abnormal clusters;

generating a repair file corresponding to the page to be repaired according to the associated page element and the defect path information, wherein the repair file comprises:

acquiring style configuration information of the page to be repaired;

importing the style configuration information and the defect path information into an SAT solver to generate variable configuration information of the associated page elements;

generating the repair file based on the style configuration information, the associated page element, the variable configuration information, and the defect path information; the repair file is used for leading the related page elements into the page to be repaired according to the defect path information and updating the configuration information of the page to be repaired according to the style configuration information and the variable configuration information.

2. The repairing method according to claim 1, wherein the obtaining browsing path information of the page to be repaired includes:

extracting an initial source code of the page to be repaired;

and generating browsing path information of the page to be repaired according to the keywords of each page element in the initial source code.

3. The page repairing method according to claim 1, wherein said determining, according to the browsing path information, an abnormal page element in the page to be repaired includes:

performing a webpage barrier-free performance test on the page to be repaired to generate a test result of the page to be repaired;

and selecting a page element which is missing the associated element in the page to be repaired as the abnormal page element according to the test result and the browsing path information of the page to be repaired.

4. The page repairing method according to claim 1, wherein said clustering all said upper associated abnormal page elements and dividing all said upper associated abnormal page elements into at least one upper associated abnormal cluster comprises:

determining a distance value between each upper association abnormal page element according to the browsing path information;

selecting k first target abnormal elements from all the upper association abnormal page elements as the mass center of each upper association abnormal cluster; the k is the number of the upper association abnormal clusters in all the upper association abnormal page elements;

respectively selecting a first other abnormal element with the smallest distance value with the centroid as an element of each upper association abnormal cluster, and updating the centroid of the upper association abnormal cluster according to all the elements of the upper association abnormal cluster; the first other abnormal element is other upper-association abnormal page elements except the first target abnormal element;

and if the first other unclassified abnormal elements exist, returning to execute the operation of respectively selecting the first other abnormal elements with the minimum distance value with the centroid as the affiliated elements of the upper associated abnormal clusters, and updating the centroid of the upper associated abnormal clusters according to all the affiliated elements in the upper associated abnormal clusters until all the upper associated abnormal page elements are classified into k upper associated abnormal clusters.

5. A device for repairing a page, comprising:

the browsing path information acquisition module is used for acquiring browsing path information of the page to be repaired;

an abnormal page element determining module, configured to determine an abnormal page element in the page to be repaired according to the browsing path information;

a missing path information obtaining module, configured to determine missing path information of the page to be repaired according to the abnormal page element;

the related page element determining module is used for determining related page elements of the abnormal page elements according to the abnormal page elements; the associated page element is used for repairing a defective path;

a repair file generation module, configured to generate a repair file corresponding to the page to be repaired according to the associated page element and the defect path information, where the repair file is used to repair the page to be repaired;

the associated page element determination module includes:

the abnormal page element classification module is used for carrying out secondary classification on the abnormal page elements and determining upper-association abnormal page elements and lower-association abnormal page elements, wherein the upper-association abnormal page elements lack the upper-association elements, and the lower-association abnormal page elements lack the lower-association elements;

the upper association abnormal clustering module is used for clustering all the upper association abnormal page elements and dividing all the upper association abnormal page elements into at least one upper association abnormal cluster;

a parent association page element generation module, configured to configure a parent association page element for each upper association abnormal cluster, and identify the parent association page element as the association page element of each upper association abnormal page element in the upper association abnormal cluster;

the lower association abnormal clustering module is used for clustering all sub-page elements in each lower association abnormal page element and dividing all sub-page elements in each lower association abnormal page element into at least one lower association abnormal cluster;

a sub-associated page element generating module, configured to configure a sub-associated page element for each of the lower associated abnormal clusters, and identify the sub-associated page element as the associated page element of each of the lower associated abnormal page elements in the lower associated abnormal cluster;

the lower association anomaly clustering module comprises:

a lower association distance value determining module, configured to determine, according to the browsing path information, distance values between all sub-page elements in the lower association abnormal page element;

a lower association abnormal cluster initiating module, configured to select n second target abnormal elements from all the sub-page elements as a centroid of each lower association abnormal cluster, where n is the number of the lower association abnormal clusters in all the sub-page elements in the lower association abnormal page elements;

the lower association abnormal cluster updating module is used for respectively selecting second other abnormal elements with the smallest distance value with the centroid as the belonged elements of the lower association abnormal clusters, and updating the centroid of the lower association abnormal cluster according to all the belonged elements in the lower association abnormal clusters; the second other exception element is the other sub-page element except the second target exception element;

a lower association abnormal cluster determining module, configured to, if there are second other abnormal elements that are not classified, return to perform the operation of respectively selecting the second other abnormal element with the smallest distance value to the centroid as the belonging element of each lower association abnormal cluster, and update the centroid of the lower association abnormal cluster according to all the belonging elements in the lower association abnormal cluster until all the sub-page elements are classified into n lower association abnormal clusters;

the repair file generation module comprises:

the style configuration acquisition module is used for acquiring style configuration information of the page to be repaired;

a variable configuration information generation module, configured to introduce the style configuration information and the defect path information into an SAT solver, and generate variable configuration information of the associated page element;

and the style configuration updating module is used for generating the repair file based on the style configuration information, the associated page elements, the variable configuration information and the defect path information, wherein the repair file is used for importing the associated page elements into the page to be repaired according to the defect path information and updating the configuration information of the page to be repaired according to the style configuration information and the variable configuration information.

6. A terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the method according to any of claims 1 to 4 when executing the computer program.

7. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1 to 4.

Images