Identification of code object dependencies

Patent metadata

Field	Value
Publication number	US-10437815-B2
Application number	US-201615255736-A
Country	US
Kind code	B2
Filing date	Sep 2, 2016
Priority date	Sep 2, 2016
Publication date	Oct 8, 2019
Grant date	Oct 8, 2019

Abstract

A device may receive a code set that includes a set of objects. The set of objects may include one or more successor objects and one or more predecessor objects corresponding to the one or more successor objects. The device may populate a data structure based on the code set. The data structure may identify each object of the set of objects. The device may identify relationships between the one or more successor objects and the one or more predecessor objects. The device may add, to the data structure and in association with the one or more predecessor objects, dependency information that identifies the relationships between the one or more successor objects and the one or more predecessor objects. The dependency information may identify the one or more successor objects. The device may perform an action based on the dependency information.

First claim

What is claimed is:

1. A device, comprising:
one or more processors to:
receive a code set that includes a plurality of objects,
the plurality of objects including one or more successor objects and one or more predecessor objects corresponding to the one or more successor objects,
the one or more predecessor objects, when processed, generating output information that is used as input information by the one or more successor objects;

populate a data structure based on the code set,
the data structure identifying each object of the plurality of objects;

identify relationships between the one or more successor objects and the one or more predecessor objects;
add, to the data structure and in association with the one or more predecessor objects, dependency information that identifies the relationships between the one or more successor objects and the one or more predecessor objects,
the dependency information identifying the one or more successor objects;
where the one or more processors, when adding the dependency information, are to:
add, to entries of the data structure corresponding to each successor object of the one or more successor objects, information identifying each predecessor object, of the one or more predecessor objects, that is associated with each successor object; and

identify an object, of the plurality of objects, that is associated with an error based on the dependency information added to the data structure,
the error being identified based on the object not being associated with an expected successor object or expected predecessor object, and
the expected successor object or the expected predecessor object being determined based on the entries of the data structure.

2. The device of claim 1 , where the one or more processors, when identifying the relationships between the one or more successor objects and the one or more predecessor objects, are to:
identify a particular relationship, of the relationships, based on an attribute of a particular successor object, of the one or more successor objects, that identifies a particular predecessor object of the one or more predecessor objects; and
where the one or more processors, when adding the dependency information that identifies the relationships, are to:
add, to an entry of the data structure that corresponds to the particular predecessor object, information that identifies the particular successor object.

3. The device of claim 2 , where the one or more processors, when adding the dependency information to the data structure, are to:
add information that identifies the attribute of the particular successor object to the data structure.

4. The device of claim 1 , where the dependency information for a particular predecessor object, of the one or more predecessor objects, identifies every successor object, of the one or more successor objects, that is associated with the particular predecessor object.

5. The device of claim 1 , where the plurality of objects include jobs associated with a job control system.

6. The device of claim 1 , where the one or more processors, when receiving the code set, are to:
receive the code set from a plurality of other devices; and
where the one or more processors, when populating the data structure, are to:
add, to the data structure for a particular object, of the plurality of objects, information that identifies a particular other device, of the plurality of other devices, from which the particular object was received.

7. The device of claim 1 , where the one or more processors, when populating the data structure, are to:
identify a plurality of attributes associated with the plurality of objects; and
add, to the data structure, information identifying the plurality of attributes or values of the plurality of attributes.

8. The device of claim 7 , where the plurality of attributes include one or more of:
a name attribute that identifies a name of an object of the plurality of objects,
an object type attribute that identifies a type of an object of the plurality of objects,
a command attribute that identifies a command to be executed based on an object of the plurality of objects,
an attribute that identifies a particular device on which an object, of the plurality of objects, is to be stored or executed,
a condition attribute that identifies a condition for execution of an object of the plurality of objects, or
a schedule attribute that identifies one or more times at which an object, of the plurality of objects, is to be executed.

9. A computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by one or more processors, cause the one or more processors to:
receive a code set that includes a plurality of objects,
the plurality of objects including one or more successor objects and one or more predecessor objects corresponding to the one or more successor objects,
the one or more predecessor objects, when processed, generating output information that is used as input information by the one or more successor objects;

populate a data structure based on the code set,
the data structure identifying each object of the plurality of objects;

identify relationships between the one or more successor objects and the one or more predecessor objects;
add, to the data structure and in association with entries corresponding to the one or more predecessor objects, dependency information that identifies the one or more successor objects,
where the one or more instructions, which cause the one or more processors to add the dependency information, cause the one or more processors to:
add, to entries of the data structure corresponding to each successor object of the one or more successor objects, information identifying each predecessor object, of the one or more predecessor objects, that is associated with each successor object; and

identify an object, of the plurality of objects, that is associated with an error based on the dependency information added to the data structure,
the error being identified based on the object not being associated with an expected successor object or expected predecessor object, and
the expected successor object or the expected predecessor object being determined based on the entries of the data structure.

10. The computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors further cause the one or more processors to:
add comments to the code set,
the comments identifying the one or more predecessor objects or the one or more successor objects.

11. The computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors to add the dependency information that identifies the one or more successor objects, cause the one or more processors to:
add, to the data structure and in association with a particular object of the one or more predecessor objects, information that identifies every successor object associated with the particular object.

12. The computer-readable medium of claim 9 , where the one or more instructions, that cause the one or more processors to identify the relationships between the one or more successor objects and the one or more predecessor objects, cause the one or more processors to:
identify a particular relationship, of the relationships, based on an attribute of a particular successor object, of the one or more successor objects, that identifies a particular predecessor object of the one or more predecessor objects; and
where the one or more instructions, that cause the one or more processors to add the dep

Assignees

• Accenture Global Solutions Ltd

Inventors

• Suri Siddharth

Classifications

• G06F11/3604

  Analysis of software for verifying properties of programs (testing of software G06F11/3668) · CPC title

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title

• G06F16/22

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F8/437

  Type checking · CPC title

• G06F8/433

  Dependency analysis; Data or control flow analysis · CPC title