Granted Patent B2

US 12,367,033 · App. 17/953,967 · Granted Jul 22, 2025

Inventors: Janos Bonic (Vienna, AT); Sanja Bonic (Vienna, AT)

Assignee: Red Hat, Inc.

G06F8/71

Abstract

Claims (44)

1. A method comprising:

generating, by a computing system comprising one or more processor devices, a first syntactic representation of a first version of a codebase and a second syntactic representation of a second version of the codebase, the codebase comprising a plurality of units of software instructions, wherein the first and second syntactic representations respectively represent a functionality, when executed at runtime, of each unit of software instructions of the plurality of units of software instructions of the first and second versions of the codebase;

comparing a portion of the first syntactic representation to a corresponding portion of the second syntactic representation to identify a plurality of non-whitespace modifications made to non-whitespace characters of a first unit of software instructions of the plurality of units of software instructions, wherein the portion of the first syntactic representation represents a first version of the first unit of software instructions and the corresponding portion of the second syntactic representation represents a second version of the first unit of software instructions;

obtaining the first version and the second version of the first unit of software instructions;

based on a programming language in which the first unit of software instructions is written, performing a language-specific analysis to identify a first non-whitespace modification of the plurality of non-whitespace modifications as being a non-substantive modification that does not affect the functionality of the first unit of software instructions when executed at runtime; and

generating information descriptive of a subset of the plurality of non-whitespace modifications, wherein the first non-whitespace modification is filtered from the subset of non-whitespace modifications based on the language-specific analysis.

2. The method of claim 1 , wherein, prior to generating the first syntactic representation of the first version of the codebase and the second syntactic representation of the second version of the codebase, the method comprises:

obtaining the first version of the codebase and the second version of the codebase from a code versioning system that stores versions of the codebase.

3. The method of claim 2 , wherein the method further comprises providing the information descriptive of the subset of the plurality of non-whitespace modifications to a computing device associated with a user of the code versioning system.

4. The method of claim 2 , wherein the computing system comprises the code versioning system.

5. The method of claim 2 , wherein comparing the portion of the first syntactic representation to the corresponding portion of the second syntactic representation comprises:

retrieving the first version and the second version of the first unit of software instructions of the plurality of units of software instructions from the code versioning system.

6. The method of claim 1 , wherein:

the non-whitespace characters of the first version of the codebase comprise a plurality of substantive non-whitespace characters and a plurality of non-substantive non-whitespace characters;

the first syntactic representation comprises one or more representational tokens that represent the plurality of substantive non-whitespace characters; and

wherein generating the first syntactic representation of the first version of the codebase comprises:

removing the plurality of non-substantive non-whitespace characters from the first version of the codebase; and

generating the one or more representational tokens based on the first version of the codebase.

7. The method of claim 1 , wherein the first syntactic representation comprises a first abstract syntax tree and the second syntactic representation comprises a second abstract syntax tree, wherein an abstract syntax tree comprises a plurality of representation tokens that each represent one or more non-whitespace characters of the plurality of units of software instructions of the codebase.

8. A computer system comprising:

a memory; and

a processor device coupled to the memory to:

generate a first syntactic representation of a first version of a codebase and a second syntactic representation of a second version of the codebase, the codebase comprising a plurality of units of software instructions, wherein the first and second syntactic representations respectively represent a functionality, when executed at runtime, of each unit of software instructions of the plurality of units of software instructions of the first and second versions of the codebase;

compare a portion of the first syntactic representation to a corresponding portion of the second syntactic representation to identify a plurality of non-whitespace modifications made to non-whitespace characters of a first unit of software instructions of the plurality of units of software instructions, wherein the portion of the first syntactic representation represents a first version of the first unit of software instructions and the corresponding portion of the second syntactic representation represents a second version of the first unit of software instructions;

obtain the first version and the second version of the first unit of software instructions;

based on a programming language in which the first unit of software instructions is written, perform a language-specific analysis to identify a first non-whitespace modification of the plurality of non-whitespace modifications as being a non-substantive modification that does not affect the functionality of the first unit of software instructions when executed at runtime; and

generate information descriptive of a subset of the plurality of non-whitespace modifications, wherein the first non-whitespace modification is filtered from the subset of non-whitespace modifications based on the language-specific analysis.

9. The computing system of claim 8 , wherein, prior to generating the first syntactic representation of the first version of the codebase and the second syntactic representation of the second version of the codebase, the processor device is to:

obtain the first version of the codebase and the second version of the codebase from a code versioning system that stores versions of the codebase.

10. The computing system of claim 9 , wherein the processor device is further to provide the information descriptive of the subset of the plurality of non-whitespace modifications to a computing device associated with a user of the code versioning system.

11. The computing system of claim 9 , wherein the computing system comprises the code versioning system.

12. The computing system of claim 9 , wherein comparing the portion of the first syntactic representation to the corresponding portion of the second syntactic representation comprises retrieving the first version and the second version of the first unit of software instructions of the plurality of units of software instructions from the code versioning system.

13. The computing system of claim 8 , wherein:

the non-whitespace characters of the first version of the codebase comprise a plurality of substantive non-whitespace characters and a plurality of non-substantive non-whitespace characters;

the first syntactic representation comprises one or more representational tokens that represent the plurality of substantive non-whitespace characters; and

wherein generating the first syntactic representation of the first version of the codebase comprises:

removing the plurality of non-substantive non-whitespace characters from the first version of the codebase; and

generating the one or more representational tokens based on the first version of the codebase.

14. A non-transitory computer-readable storage medium that includes executable instructions to cause one or more processor devices to:

generate a first syntactic representation of a first version of a codebase and a second syntactic representation of a second version of the codebase, the codebase comprising a plurality of units of software instructions, wherein the first and second syntactic representations respectively represent a functionality, when executed at runtime, of each unit of software instructions of the plurality of units of software instructions of the first and second versions of the codebase;

compare a portion of the first syntactic representation to a corresponding portion of the second syntactic representation to identify a plurality of non-whitespace modifications made to non-whitespace characters of a first unit of software instructions of the plurality of units of software instructions, wherein the portion of the first syntactic representation represents a first version of the first unit of software instructions and the corresponding portion of the second syntactic representation represents a second version of the first unit of software instructions;

obtain the first version and the second version of the first unit of software instructions;

based on a programming language in which the first unit of software instructions is written, perform a language-specific analysis to identify a first non-whitespace modification of the plurality of non-whitespace modifications as being a non-substantive modification that does not affect the functionality of the first unit of software instructions when executed at runtime; and

generate information descriptive of a subset of the plurality of non-whitespace modifications, wherein the first non-whitespace modification is filtered from the subset of non-whitespace modifications based on the language-specific analysis.

Assignments (2)

Continuity (1)

References Cited (13)