CN114491368B

CN114491368B - Form locator generating method, form operation method, device, medium and equipment

Info

Publication number: CN114491368B
Application number: CN202210068510.7A
Authority: CN
Inventors: 胡雷庭; 李珊; 陶健; 陆发权; 李育国
Original assignee: Douyin Vision Co Ltd
Current assignee: Douyin Vision Co Ltd
Priority date: 2022-01-20
Filing date: 2022-01-20
Publication date: 2024-03-08
Anticipated expiration: 2042-01-20
Also published as: CN114491368A

Abstract

The disclosure relates to a form locator generation method, a form operation device, a medium and equipment. The method comprises the following steps: determining at least one element set according to the elements contained in the target page, so that the elements contained in each element set are positioned in the same row of the target page, have the same height and are transversely continuous; determining a target element set with the same transverse interval and continuous longitudinal direction from the element set; determining target elements meeting preset cell characteristics from the target element set; for each row where the target element is located, determining the common attribute of the target element of the row according to the element attribute corresponding to each target element in the row, and determining the common attribute of the target element of the row as a table locator of the row; and determining a table head positioner for positioning the table head and a table body positioner for positioning the table body according to the table positioner.

Description

Form locator generating method, form operation method, device, medium and equipment

Technical Field

The disclosure relates to the technical field of computers, and in particular relates to a table locator generation method, a table operation method, a device, a medium and equipment.

Background

The browser page automatic test is an effective product quality guarantee scheme, and can execute various business operation logics of the page from the perspective of a user to check the availability and the correctness of the product functions. In writing a page automation test case, it is often necessary to manipulate a table on a page, for example, clicking on an element in a table row (or column, cell), obtaining content in a table row (or column, cell) for verification, screenshot, etc. However, in the process of writing the use case, a complex XPath positioner needs to be written for realizing the operation, a tester needs to know the tree structure of the DOM (Document Object Model ) of the form in detail, and the professional requirement on the tester is high, so that the writing difficulty of the test case is high and the writing efficiency is low.

Disclosure of Invention

This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

In a first aspect, the present disclosure provides a table locator generation method, the method comprising:

determining at least one element set according to the elements contained in the target page, so that the elements contained in each element set are positioned in the same row of the target page, have the same height and are transversely continuous;

determining a target element set with the same transverse interval and continuous longitudinal direction from the element set;

determining target elements meeting preset cell characteristics from the target element set;

for each row where the target element is located, determining the common attribute of the target element of the row according to the element attribute corresponding to each target element in the row, and determining the common attribute of the target element of the row as a table locator of the row;

and determining a table head positioner for positioning the table head and a table body positioner for positioning the table body according to the table positioner.

In a second aspect, there is provided a method of table manipulation, the method comprising:

receiving a table operation instruction aiming at a target page, wherein the table operation instruction is used for indicating a table identifier of a table to be operated;

determining an innermost DOM tree node containing the table identifier according to the DOM tree of the target page;

In the DOM tree, backtracking ancestor elements of the DOM tree nodes step by step until target ancestor elements simultaneously comprising a table head locator and a table body locator are located, wherein the table head locator and the table body locator are generated according to the table locator generation method of the first aspect of the disclosure;

determining a table head cell element and a table body cell element from the sub-elements contained in the target ancestor element;

mapping each of the table head cell element and the table body cell element to a target two-dimensional array for representing the table to be operated according to the relative positions of the table head cell element and the table body cell element;

and based on the target two-dimensional array, the operation of the table to be operated is realized.

In a third aspect, there is provided a form locator generation apparatus, the apparatus comprising:

the first determining module is used for determining at least one element set according to the elements contained in the target page, so that the elements contained in each element set are located in the same row of the target page, have the same height and are transversely continuous;

the second determining module is used for determining a target element set which has the same transverse interval and is longitudinally continuous from the element set;

A third determining module, configured to determine, from the target element set, a target element that meets a preset cell characteristic;

a fourth determining module, configured to determine, for each row in which the target element is located, a common attribute of the target element of the row according to an element attribute corresponding to each target element in the row, and determine the common attribute of the target element of the row as a table locator of the row;

and a fifth determining module, configured to determine a table head positioner for positioning a table head and a table body positioner for positioning a table body according to the table positioner.

In a fourth aspect, there is provided a form manipulation device, the device comprising:

the receiving module is used for receiving a form operation instruction aiming at a target page, wherein the form operation instruction is used for indicating a form identifier of a form to be operated;

a sixth determining module, configured to determine, according to the DOM tree of the target page, an innermost DOM tree node including the table identifier;

a first processing module, configured to trace back ancestor elements of the DOM tree nodes step by step in the DOM tree until a target ancestor element that includes both a table head locator and a table body locator is located, where the table head locator and the table body locator are generated according to the method of the first aspect;

A seventh determining module, configured to determine a table header cell element and a table body cell element from the sub-elements included in the target ancestor element;

the mapping module is used for mapping each table head cell element and each table body cell element to a target two-dimensional array for representing the table to be operated according to the relative positions of the table head cell element and the table body cell element;

and the second processing module is used for realizing the operation of the table to be operated based on the target two-dimensional array.

In a fifth aspect, there is provided a computer readable medium having stored thereon a computer program which when executed by a processing device performs the steps of the method of the first or second aspect.

In a sixth aspect, there is provided an electronic device comprising:

a storage device having a computer program stored thereon;

processing means for executing said computer program in said storage means to carry out the steps of the method of the first or second aspect.

According to the technical scheme, at least one element set is determined according to the elements contained in the target page, so that the elements contained in each element set are located in the same row of the target page, have the same height and are transversely continuous, a target element set which is the same in transverse interval and is longitudinally continuous is determined from the element set, then the target elements meeting the preset cell characteristics are determined from the target element set, and for each row of the target elements, the common attribute of the target elements of the row is determined according to the element attribute corresponding to each target element in the row, the common attribute of the target elements of the row is determined as the table locator of the row, and the table head locator for locating the table head and the table body locator for locating the table body are determined according to the table locator. In this way, the common characteristics of the cells are analyzed and extracted to generate the table head positioner for positioning the table head and the table body positioner for positioning the table body, and further, the positioning of each cell in the table can be realized based on the generated table head positioner and the table body positioner. Therefore, a tester does not need to know the DOM structure of the page, does not need to write a complex XPath element positioner, can realize the analysis and the positioning of the form, is convenient for the subsequent operation of the form, and is beneficial to improving the test efficiency of related form operation.

Additional features and advantages of the present disclosure will be set forth in the detailed description which follows.

Drawings

The above and other features, advantages, and aspects of embodiments of the present disclosure will become more apparent by reference to the following detailed description when taken in conjunction with the accompanying drawings. The same or similar reference numbers will be used throughout the drawings to refer to the same or like elements. It should be understood that the figures are schematic and that elements and components are not necessarily drawn to scale. In the drawings:

FIG. 1 is a flow chart of a table locator generation method provided in accordance with one embodiment of the present disclosure;

FIG. 2 is an example of a tabular model diagram constructed in a rectangular coordinate system;

FIG. 3 is another example of a tabular model diagram constructed in a rectangular coordinate system;

FIG. 4 is a flow chart of a method of table operation provided in accordance with one embodiment of the present disclosure;

FIG. 5 is a block diagram of a form locator generation device provided in accordance with one embodiment of the present disclosure;

FIG. 6 is a block diagram of a form manipulation device provided in accordance with one embodiment of the present disclosure;

fig. 7 shows a schematic diagram of an electronic device suitable for use in implementing embodiments of the present disclosure.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure have been shown in the accompanying drawings, it is to be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustration purposes only and are not intended to limit the scope of the present disclosure.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order and/or performed in parallel. Furthermore, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

The term "including" and variations thereof as used herein are intended to be open-ended, i.e., including, but not limited to. The term "based on" is based at least in part on. The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments. Related definitions of other terms will be given in the description below.

It should be noted that the terms "first," "second," and the like in this disclosure are merely used to distinguish between different devices, modules, or units and are not used to define an order or interdependence of functions performed by the devices, modules, or units.

It should be noted that references to "one", "a plurality" and "a plurality" in this disclosure are intended to be illustrative rather than limiting, and those of ordinary skill in the art will appreciate that "one or more" is intended to be understood as "one or more" unless the context clearly indicates otherwise.

The names of messages or information interacted between the various devices in the embodiments of the present disclosure are for illustrative purposes only and are not intended to limit the scope of such messages or information.

Fig. 1 is a flow chart of a table locator generation method provided in accordance with one embodiment of the present disclosure. As shown in fig. 1, the method may include steps 11 to 15.

In step 11, at least one element set is determined according to the elements contained in the target page, so that the elements contained in each element set are located in the same row of the target page, have the same height and are transversely continuous;

in step 12, determining a target element set with the same transverse interval and continuous longitudinal direction from the element set;

In step 13, determining target elements meeting the preset cell characteristics from the target element set;

in step 14, for each row in which the target element is located, determining a common attribute of the target element of the row according to the element attribute corresponding to each target element in the row, and determining the common attribute of the target element of the row as a table locator of the row;

in step 15, a table header locator for locating the table header and a table body locator for locating the table body are determined from the table locators.

It should be noted that, the method for generating a table locator and the subsequent method for operating a table provided in the present disclosure are mainly provided for a non-standard table, and the non-standard table is usually manufactured by div, which is generally complex, so that it is difficult to simply locate. The standard table can be very conveniently positioned to the table head and the table body due to the th label and the td label. However, since the standard form also has a common feature of the form, even the standard form, the form locator generating method and the subsequent form operation method provided by the present disclosure can be used.

In order to make those skilled in the art more understand the table locator generation method provided in the present disclosure, the following details of the above steps are illustrated.

The table locator generation method provided by the present disclosure relies on the extraction of table and cell commonalities. Thus, first, the table commonality features determined by the present disclosure will be described.

Fig. 2 is an example of a tabular model diagram constructed in a rectangular coordinate system. Referring to fig. 2, which shows a 3-row, 5-column table, the longitudinal (Y-axis) start coordinates of each cell in the uppermost one of the table rows (hereinafter abbreviated as the first table row) are represented by yi, the longitudinal start coordinates of each cell in the intermediate table row (hereinafter abbreviated as the second table row) are represented by yj, and the longitudinal start coordinates of each cell in the lowermost one of the table rows (hereinafter abbreviated as the third table row) are represented by yk. In fig. 2, the Y value increases gradually from top to bottom in the Y axis direction. As can be seen from fig. 2, the table has the following general features:

(1) The first table row in fig. 2 is used for example, in which each cell is on the same horizontal line, that is, the y coordinates are the same, and each cell has the same yi;

(2) The heights of the cells in the same table row are the same, i.e. hi, hj and hk in fig. 2 are the same;

(3) Each table row is continuous in the lateral direction, i.e., there are no gaps between lateral cells, as exemplified in fig. 2, in which five cells of each row are continuous in the lateral direction;

(4) Each table row has the same width, and the abscissa of each table row edge cell is the same, taking fig. 2 as an example, the total width w of each table row is the same, and the leftmost abscissa x1 and the rightmost abscissa x2 of each table row are the same;

(5) The y-coordinates of two adjacent table rows satisfy a fixed condition, exemplified by the second table row in fig. 2, whose starting ordinate yj=yi+hi+1.

It should be noted that, for the (5) th feature, since the ending ordinate of the first table row in fig. 2 may be expressed as yi+hi in the longitudinal direction, and the table row adjacent thereto needs to start at the position of the next pixel, the starting ordinate of the next adjacent table row should be added by 1 pixel (px) in addition to yi+hi, and thus, if the second table row is longitudinally adjacent to the first table row, the longitudinal starting coordinate yj of the second table row will satisfy yj=yi+hi+1.

For a scene of form scrolling, the form can still have the 5 features described above in the case of lateral scrolling, but slightly different in the case of longitudinal scrolling. In the case of longitudinal scrolling, since the header of the table is fixed, the longitudinal scrolling of the table may cause a part of the table body to be covered in the longitudinal direction, and the table model diagram shown in fig. 3 shows the table of longitudinal scrolling, where the first table row is always fixed as the header, and the second table row is covered by scrolling (the dotted line part in the table in fig. 3 indicates that the second table row is covered), it is known that, at this time, the table still satisfies the features (1) to (4), and the longitudinal start coordinates yj of the second table row have the following features: yi < yj < yi+hi+1.

In summary, in addition to the above features (1) to (4), the table also has the common characteristic that yi < yj is less than or equal to yi+hi+1. Based on these features, the positioning of the table or cell can be achieved in a targeted manner.

Returning to FIG. 1, in step 11, at least one element set is determined according to the elements contained in the target page, such that the elements contained in each element set are located in the same row, are at the same height, and are laterally continuous in the target page. The elements contained in the target page can be screened according to the common characteristics of the table, elements which cannot be cells are screened out to determine an element set, and the determined element set contains cells, but because the screening is not fine enough, other elements which are not cells can still be contained.

For example, the element set may be determined according to the following schemes C1 to C6.

And C1, determining non-hidden div elements from elements contained in the target page so as to eliminate interference of invisible elements.

For example, elements that include [ aria-hidden= "true" ], and [ style = "display: none" ] features in the element itself or its ancestor all belong to hidden elements, and such elements are filtered out in this flow.

And C2, determining elements with the sizes meeting the cell requirements from the result of the C1.

That is, elements of unsuitable size are filtered out. Typically, the cell size is relatively fixed, and therefore, elements beyond this size will not be cells. Illustratively, elements having a width of >500, or a height of >300, or a width of <60, or a height of <20, will not typically be cells of a table, and may be filtered out.

And C3, determining all elements which are positioned in the same row and have the same height in the result of C2 by taking the longitudinal coordinates of the table and the height of the elements as classification conditions.

Elements that are on the same horizontal line and are the same height are characteristic of a table row cell, whereby elements of the same row can be assigned to a group.

And C4, excluding the grouping with the number of elements not meeting the condition.

Typically, a table row has a minimum number of elements, i.e., the likelihood that the same group is a table row is low when the group contains less elements than the minimum number of elements. Thus, for the grouping result of C3, groups with too small an element number can be further filtered out. Illustratively, the element number filtering condition of the table row may be set such that if the element number of a row does not exceed 2, filtering is required. The minimum element number may be set according to actual requirements, for example, if the number of columns of all tables of a certain page is not less than 5 columns, the minimum element number of the page may be set to 5.

And C5, arranging the groups according to the longitudinal coordinate sequence.

For example, they may be arranged in ascending order on the ordinate y. In general, in a target page, the lower the page is, the larger the y value is, and therefore, the y values are arranged in ascending order of the y coordinates, and can correspond to the arrangement order of the table rows from top to bottom on the target page.

And C6, filtering out the grouping with the transverse gaps.

As with the table commonality feature described above, the cells of the table rows are void-free, and therefore, the laterally void groupings can be filtered out in turn. For example, the coordinates (xstart, xend) of each element in each group in C5 in the transverse direction (i.e., x-axis direction) may be obtained, resulting in a plurality of intervals in the x-axis, if the intervals are consecutive, indicating no gaps, and if the intervals are not consecutive, indicating gaps. The section continuity can be determined by combining all sections of a row to determine whether a continuous large section is obtained, wherein if all sections of a row are combined to obtain a continuous large section, the section continuity is described.

Through the processes, the element sets can be determined, and each element set corresponds to the same row of elements.

In step 12, a target element set having the same horizontal interval and continuous vertical is determined from the element sets.

In one possible embodiment, step 12 may comprise the steps of:

for each element set, determining a section formed by combining elements in the element set in the transverse axis direction as a transverse section of the element set, and determining the longitudinal coordinates of the element set;

a plurality of element sets whose transverse intervals are the same and whose longitudinal coordinates satisfy a continuous condition are determined as target element sets.

Wherein, the satisfaction of the continuous condition by the longitudinal coordinates can be determined according to yi < yj.ltoreq.yi+hi+1. In this way, it is possible to determine the element sets that are longitudinally adjacent and have the same transverse interval, i.e., the target element set.

At this time, the target element sets belonging to the same group (i.e., a group adjacent in the longitudinal direction) contain cell elements constituting the table, and may also contain elements other than the table.

In step 13, a target element satisfying the preset cell characteristics is determined from the target element set.

In one possible embodiment, step 13 may comprise the steps of:

Determining at least one group of elements with coincident existence areas in the elements contained in the target element set;

aiming at each group of elements in at least one group of elements with overlapping existence areas, retaining the element at the outermost layer in the DOM tree structure of the target page, and deleting other elements;

and determining the elements remained in the target element set after the element deletion as target elements.

According to steps 11 and 12, elements that are identical in height and on the same horizontal line are assigned to one table row (i.e., the target element set). However, at this point the target element set may also contain other elements than tables. For example, in a cell, not only a cell element but also an element in which content is contained may be contained in the cell, so that both the cell element and the element in which content is contained in the cell are allocated to the same target element set. The element in which the content is located is not a cell, which is actually further on the element. At the same time, the individual cells of the table are spatially independent of each other, i.e., there is no intersection in space or location, in combination with the nature of the cells themselves. Thus, the elements included in the elements having intersections, that is, the elements located at the inner layer of the DOM tree among the elements having the overlapping existence regions, can be filtered out first. Thus, elements that are not deleted but retained that are spatially non-intersecting are cells.

In a possible implementation manner, in step 14, determining the common attribute of each target element in the row according to the element attribute corresponding to each target element in the row may include the following steps:

determining a class attribute and a style attribute corresponding to each target element in the row;

according to class attributes of all target elements, determining the maximum public prefix of the class attributes as a first character string;

determining the maximum common prefix of the style attributes according to the style attributes of the target elements, and taking the maximum common prefix as a second character string;

and determining the common attribute of the row of target elements according to the splicing result of the first character string and the second character string.

For non-standard tables, a div layout is typically used to layout the tables and cells in combination with css attributes for a particular class, css attributes for a style.

Thus, div [ class =xxx ] [ style =yyy ] can be used to represent such cells.

Thus, using the above steps, a table locator in div [ class =xxx ] [ style =yyy ] format can be generated, where xxx represents the first string and yyy represents the second string. The table locator includes two types of contents, one type of contents corresponds to the table header, and the other type of contents corresponds to the table body.

In one possible embodiment, step 15 may comprise the steps of:

if the occurrence frequencies of different table positioners in the table positioners are different, determining the table positioner with lower occurrence frequency in the table positioners as a table head positioner, and determining the table positioner with higher occurrence frequency in the table positioners as a table body positioner; or,

if the occurrence frequencies of different table positioners in the table positioners are the same, determining the table head positioners and the table body positioners according to the relative positions of the table heads and the table bodies in the target page, so that the determined relative positions of the table head positioners and the table body positioners accord with the relative positions of the table heads and the table bodies in the target page.

In general, the number of rows of the table body is greater than the number of rows of the table head, so that the table head locator with higher frequency can be used as the table body locator with lower frequency through the occurrence frequency of each table locator.

In one possible case, if the table has only 2 rows, one acts as a table head, and the other acts as a table body, the table cannot be determined by frequency, so that the positioner positioned close to the table head can be determined as the table head positioner by the relative positions of the two, and the positioner positioned close to the table body can be determined as the table body positioner. For example, in a page, it is usually located above the page that the form head is located relatively downward, so that the distinction can be made according to the longitudinal coordinates corresponding to the locator.

In addition, for the table with more rows, in order to ensure the processing efficiency, the step 15 may be completed in time when two different locators (i.e., the table head locator and the table body locator) have been counted, without counting all the table locators.

Fig. 4 is a flow chart of a method of table operation provided in accordance with one embodiment of the present disclosure. As shown in fig. 4, the method may include steps 21-26.

In step 21, a form operation instruction for a target page is received.

The table operation instruction is used for indicating a table identifier of a table to be operated. For example, the table identification may be a table name.

In step 22, the innermost DOM tree node containing the form identification is determined from the DOM tree of the target page.

In step 23, ancestor elements of DOM tree nodes are traced back step by step in the DOM tree until a target ancestor element is located that includes both a table head locator and a table body locator.

Wherein the form header locator and the form body locator are generated according to the form locator method provided by any embodiment of the present disclosure.

That is, the ancestor element of the DOM tree node is traced back toward the root node of the DOM tree, and the nearest ancestor element from the DOM tree node that contains both the table head locator and the table body locator is found.

In step 24, form head cell elements and form body cell elements are determined from the child elements contained in the target ancestor element.

The find subelement method is performed on the target ancestor elements to determine all of the table head cell and the table body cell, i.e., to determine the table head cell element and the table body cell element.

In step 25, each of the table head cell element and the table body cell element is mapped to a target two-dimensional array for characterizing the table to be operated on, according to the relative positions between the respective table head cell element and the table body cell element.

And grouping the determined table head cell elements and the table body cell elements according to longitudinal coordinates, wherein the cell elements in the same row are in the same group, and the same group corresponds to the same table row. And arranging the cell elements of each group according to the ascending order of the longitudinal coordinates to obtain a target two-dimensional array for representing the table to be operated. The relative positions of the cell elements in the target two-dimensional array are consistent with the relative positions of the cell elements of the actual table.

In step 26, the operation of the table to be operated on is implemented based on the target two-dimensional array.

That is, the operations for the table rows, columns, cells may be performed based on the target two-dimensional array, with the array subscripts being used to locate the specified cell, and the cell is further operated.

According to the technical scheme, the table can be automatically analyzed and mapped to the two-dimensional array corresponding to the structure of the table according to the table head positioner and the table body positioner, so that the operation of the table elements is converted into the access operation of the array, and the operation efficiency is improved.

The present disclosure also provides a form locator generating device, as shown in fig. 5, the form locator generating device 10 includes:

a first determining module 101, configured to determine at least one element set according to elements included in a target page, so that elements included in each element set are located in a same row of the target page, have a same height, and are laterally continuous;

a second determining module 102, configured to determine, from the element sets, a target element set that has the same transverse interval and is continuous longitudinally;

a third determining module 103, configured to determine, from the target element set, a target element that meets a preset cell feature;

a fourth determining module 104, configured to determine, for each row in which the target element is located, a common attribute of the target element of the row according to an element attribute corresponding to each target element in the row, and determine the common attribute of the target element of the row as a table locator of the row;

A fifth determining module 105, configured to determine a table header locator for locating a table header and a table body locator for locating a table body according to the table locator.

Optionally, the second determining module 102 includes:

a first determining submodule, configured to determine, for each element set, a section formed by merging elements in the element set in a transverse axis direction as a transverse section of the element set, and determine a longitudinal coordinate of the element set;

and the second determining submodule is used for determining a plurality of element sets with the same transverse interval and longitudinal coordinates meeting continuous conditions as the target element set.

Optionally, the third determining module 103 includes:

a third determining submodule, configured to determine at least one group of elements with overlapping existence areas among the elements included in the target element set;

the first processing submodule is used for reserving the element at the outermost layer in the DOM tree structure of the target page and deleting other elements for each group of elements in at least one group of elements with the overlapped existence areas;

and the fourth determining submodule is used for determining the elements remained in the target element set after the elements are deleted as the target elements.

Optionally, the fourth determining module 104 includes:

a fifth determining submodule, configured to determine a class attribute and a style attribute corresponding to each target element in the row;

a sixth determining submodule, configured to determine, according to class attributes of the target elements, a maximum common prefix of the class attributes as a first string;

a seventh determining submodule, configured to determine, according to the style attribute of each target element, a maximum common prefix of the style attribute as a second string;

and an eighth determining submodule, configured to determine a common attribute of the row of target elements according to a concatenation result of the first string and the second string.

Optionally, the fifth determining module 105 includes:

a ninth determining submodule, configured to determine, if occurrence frequencies of different table positioners in the table positioners are different, a table positioner with a lower occurrence frequency in the table positioners as the table head positioner, and determine a table positioner with a higher occurrence frequency in the table positioners as the table body positioner; or,

and a tenth determination submodule, configured to determine, if the occurrence frequencies of different table positioners in the table positioners are the same, the table head positioner and the table body positioner according to the relative positions of the table head and the table body in the target page, so that the determined relative positions of the table head positioner and the table body positioner conform to the relative positions of the table head and the table body in the target page.

The present disclosure also provides a form manipulation device, as shown in fig. 6, the form manipulation device 20 includes:

a receiving module 201, configured to receive a table operation instruction for a target page, where the table operation instruction is used to indicate a table identifier of a table to be operated;

a sixth determining module 201, configured to determine, according to the DOM tree of the target page, an innermost DOM tree node containing the table identifier;

a first processing module 203, configured to trace back ancestor elements of the DOM tree nodes step by step in the DOM tree until a target ancestor element that includes both a table head locator and a table body locator is located, where the table head locator and the table body locator are generated according to the table locator generating method described above;

a seventh determining module 204, configured to determine a table header cell element and a table body cell element from the sub-elements included in the target ancestor element;

a mapping module 205, configured to map each of the table head cell element and the table body cell element to a target two-dimensional array for characterizing the table to be operated according to the relative positions between the table head cell element and the table body cell element;

And the second processing module 206 is configured to implement an operation on the table to be operated based on the target two-dimensional array.

The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

Referring now to fig. 7, a schematic diagram of an electronic device 600 suitable for use in implementing embodiments of the present disclosure is shown. The terminal devices in the embodiments of the present disclosure may include, but are not limited to, mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), in-vehicle terminals (e.g., in-vehicle navigation terminals), and the like, and stationary terminals such as digital TVs, desktop computers, and the like. The electronic device shown in fig. 7 is merely an example and should not be construed to limit the functionality and scope of use of the disclosed embodiments.

As shown in fig. 7, the electronic device 600 may include a processing means (e.g., a central processing unit, a graphic processor, etc.) 601, which may perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 602 or a program loaded from a storage means 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the electronic apparatus 600 are also stored. The processing device 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

In general, the following devices may be connected to the I/O interface 605: input devices 606 including, for example, a touch screen, touchpad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, and the like; an output device 607 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 608 including, for example, magnetic tape, hard disk, etc.; and a communication device 609. The communication means 609 may allow the electronic device 600 to communicate with other devices wirelessly or by wire to exchange data. While fig. 7 shows an electronic device 600 having various means, it is to be understood that not all of the illustrated means are required to be implemented or provided. More or fewer devices may be implemented or provided instead.

In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a non-transitory computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via communication means 609, or from storage means 608, or from ROM 602. The above-described functions defined in the methods of the embodiments of the present disclosure are performed when the computer program is executed by the processing device 601.

It should be noted that the computer readable medium described in the present disclosure may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this disclosure, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present disclosure, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, fiber optic cables, RF (radio frequency), and the like, or any suitable combination of the foregoing.

In some implementations, the clients, servers may communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol ), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the internet (e.g., the internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed networks.

The computer readable medium may be contained in the electronic device; or may exist alone without being incorporated into the electronic device.

The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: determining at least one element set according to the elements contained in the target page, so that the elements contained in each element set are positioned in the same row of the target page, have the same height and are transversely continuous; determining a target element set with the same transverse interval and continuous longitudinal direction from the element set; determining target elements meeting preset cell characteristics from the target element set; for each row where the target element is located, determining the common attribute of the target element of the row according to the element attribute corresponding to each target element in the row, and determining the common attribute of the target element of the row as a table locator of the row; and determining a table head positioner for positioning the table head and a table body positioner for positioning the table body according to the table positioner.

Alternatively, the computer-readable medium carries one or more programs that, when executed by the electronic device, cause the electronic device to: receiving a table operation instruction aiming at a target page, wherein the table operation instruction is used for indicating a table identifier of a table to be operated; determining an innermost DOM tree node containing the table identifier according to the DOM tree of the target page; in the DOM tree, backtracking ancestor elements of the DOM tree nodes step by step until target ancestor elements simultaneously comprising a table head locator and a table body locator are located, wherein the table head locator and the table body locator are generated according to the table locator generation method; determining a table head cell element and a table body cell element from the sub-elements contained in the target ancestor element; mapping each of the table head cell element and the table body cell element to a target two-dimensional array for representing the table to be operated according to the relative positions of the table head cell element and the table body cell element; and based on the target two-dimensional array, the operation of the table to be operated is realized.

Computer program code for carrying out operations of the present disclosure may be written in one or more programming languages, including, but not limited to, an object oriented programming language such as Java, smalltalk, C ++ and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider).

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules described in the embodiments of the present disclosure may be implemented in software or hardware. The name of a module is not limited to the module itself in some cases, for example, the first determining module may also be described as "determining at least one element set according to the elements contained in the target page, so that the elements contained in each element set are located in the same row of the target page, and modules with the same height and continuous laterally".

The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), an Application Specific Standard Product (ASSP), a system on a chip (SOC), a Complex Programmable Logic Device (CPLD), and the like.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

In accordance with one or more embodiments of the present disclosure, example 1 provides a form locator generation method, wherein the method comprises:

According to one or more embodiments of the present disclosure, example 2 provides the method of example 1, wherein the determining, from the element set, a target element set that has a same lateral interval and is continuous in a longitudinal direction includes:

for each element set, determining a section formed by combining elements in the element set in the transverse axis direction as a transverse section of the element set, and determining longitudinal coordinates of the element set;

And determining a plurality of element sets with the same transverse interval and longitudinal coordinates meeting continuous conditions as the target element set.

According to one or more embodiments of the present disclosure, example 3 provides the method of example 1, wherein the determining, from the target element set, a target element that satisfies a preset cell feature includes:

aiming at each group of elements in at least one group of elements with the coincident existence areas, reserving the element at the outermost layer in the DOM tree structure of the target page, and deleting other elements;

and determining the elements remained in the target element set after the element deletion as the target elements.

Example 4 provides the method of example 1, according to one or more embodiments of the present disclosure, wherein the determining the common attribute of each target element in the row according to the element attribute corresponding to the target element in the row includes:

determining the maximum public prefix of the class attribute as a first character string according to the class attribute of each target element;

and determining the common attribute of the line of target elements according to the splicing result of the first character string and the second character string.

Example 5 provides the method of example 1, according to one or more embodiments of the present disclosure, wherein the determining a table header locator for locating a table header and a table body locator for locating a table body according to the table locator comprises:

if the occurrence frequencies of different table positioners in the table positioners are different, determining the table positioner with lower occurrence frequency in the table positioners as the table head positioner, and determining the table positioner with higher occurrence frequency in the table positioners as the table body positioner; or,

if the occurrence frequencies of different table positioners in the table positioners are the same, determining the table head positioner and the table body positioner according to the relative positions of the table head and the table body in the target page, so that the determined relative positions of the table head positioner and the table body positioner accord with the relative positions of the table head and the table body in the target page.

Example 6 provides a method of table manipulation, according to one or more embodiments of the present disclosure, wherein the method comprises:

in the DOM tree, backtracking ancestor elements of the DOM tree nodes step by step until a target ancestor element is located that includes both a form header locator and a form body locator, wherein the form header locator and the form body locator are generated according to the method of any one of examples 1-5;

Example 7 provides a form locator generation apparatus according to one or more embodiments of the present disclosure, wherein the apparatus comprises:

Example 8 provides a form manipulation device according to one or more embodiments of the present disclosure, wherein the device comprises:

a first processing module configured to trace back ancestor elements of the DOM tree nodes step by step in the DOM tree until a target ancestor element that includes both a table head locator and a table body locator is located, where the table head locator and the table body locator are generated according to the method of any one of examples 1-5;

According to one or more embodiments of the present disclosure, example 9 provides a computer-readable medium having stored thereon a computer program, wherein the program, when executed by a processing device, implements the steps of the method of any of examples 1-6.

Example 10 provides an electronic device according to one or more embodiments of the present disclosure, including:

a storage device having a computer program stored thereon;

processing means for executing the computer program in the storage means to implement the steps of the method of any one of examples 1-6.

The foregoing description is only of the preferred embodiments of the present disclosure and description of the principles of the technology being employed. It will be appreciated by persons skilled in the art that the scope of the disclosure referred to in this disclosure is not limited to the specific combinations of features described above, but also covers other embodiments which may be formed by any combination of features described above or equivalents thereof without departing from the spirit of the disclosure. Such as those described above, are mutually substituted with the technical features having similar functions disclosed in the present disclosure (but not limited thereto).

Moreover, although operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. In certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limiting the scope of the present disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are example forms of implementing the claims. The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

Claims

1. A method of generating a form locator, the method comprising:

Determining the remaining elements in the target element set after the element deletion as target elements;

2. The method according to claim 1, wherein said determining a target element set having the same horizontal interval and continuous vertical from the element set includes:

3. The method according to claim 1, wherein determining the common attribute of each target element in the row according to the respective corresponding element attribute of the target element in the row comprises:

4. The method of claim 1, wherein determining a table header locator for locating a table header and a table body locator for locating a table body from the table locator comprises:

5. A method of table manipulation, the method comprising:

progressively backtracking ancestor elements of the DOM tree nodes in the DOM tree until a target ancestor element is located that includes both a form head locator and a form body locator, wherein the form head locator and the form body locator are generated according to the method of any one of claims 1-4;

6. A form locator generation device, the device comprising:

a fifth determining module, configured to determine, according to the table locator, a table header locator for locating a table header and a table body locator for locating a table body;

the third determination module includes:

7. A form manipulation device, the device comprising:

a first processing module, configured to trace back ancestor elements of the DOM tree nodes step by step in the DOM tree until a target ancestor element that includes both a table head locator and a table body locator is located, where the table head locator and the table body locator are generated according to the method of any one of claims 1-4;

8. A computer readable medium on which a computer program is stored, characterized in that the program, when being executed by a processing device, carries out the steps of the method according to any one of claims 1-5.

9. An electronic device, comprising:

a storage device having a computer program stored thereon;

processing means for executing said computer program in said storage means to carry out the steps of the method according to any one of claims 1-5.