IP Library Granted Patent US 11,886,850
Granted Patent B2
US 11,886,850 · App. 17/903,496 · Granted Jan 30, 2024

Transformation templates to automate aspects of computer programming

Inventors: Owen Lewis (Stanford, CA); Bin Ni (Fremont, CA)
Assignee: GOOGLE LLC
G06F8/51G06F8/71G06N3/04G06N3/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,886,850
App. No.
17/903,496
Granted
Jan 30, 2024
Kind
B2
Abstract

Implementations are described herein for building and/or applying a library of transformation templates to automate migration of source code. In various implementations, pre-migration and post-migration versions of source code that exist prior to and after migration of the source code may be analyzed. Based on the analysis, one or more transformations made to the pre-migration version of the source code to yield the post-migration version of the source code may be identified. A library of transformation templates that are applicable subsequently to automate migration of new source code may be built. In some implementations, for one or more of the transformations, a plurality of candidate transformation templates may be generated with different permutations of tokens being replaced with placeholders. One of the plurality of candidate transformation templates may be selected for inclusion in the library based on one or more criteria.

Claims (51)

1. A method implemented using one or more processors and comprising:

obtaining a predecessor source code snippet;

based on the predecessor source code snippet, selecting a transformation template from a library of transformation templates;

binding one or more placeholders of a predecessor portion of the selected transformation template to one or more tokens of the predecessor source code snippet to create one or more bindings; and

applying a successor portion of the transformation template to the one or more bindings to generate a predicted successor source code snippet;

wherein the library of transformation templates was generated previously by:

analyzing pre-migration and post-migration versions of source code that exist prior to and after migration of the source code;

based on the analyzing, identifying one or more transformations made to the pre-migration version of the source code to yield the post-migration version of the source code; and

building the library of transformation templates that are applicable subsequently to automate migration of new source code, wherein the building includes, for one or more of the transformations:

generating a plurality of candidate transformation templates, wherein for each candidate transformation template, different permutations of tokens of the transformation are replaced with placeholders, and

selecting one of the plurality of candidate transformation templates for inclusion in the library of transformation templates, wherein the selecting is based on one or more criteria.

2. The method of claim 1 , wherein the library comprises a lattice of transformation templates.

3. The method of claim 1 , wherein the selecting comprises analyzing a pre-migration version of new source code to match one or more transformation templates from the library to the predecessor source code snippet within the new source code, wherein the matched one or more transformation templates comprises the selected transformation template.

4. The method of claim 3 , wherein the predicted successor source code snippet comprises a post-migration version of the new source code.

5. The method of claim 1 , wherein the one or more criteria include successful application of the candidate transformation template to a pre-migration version training source code snippet to accurately generate a post-migration version of the training source code snippet.

6. The method of claim 1 , wherein the one or more criteria include preservation of a programming language keyword in the candidate transformation template.

7. The method of claim 1 , wherein the one or more criteria include a count of the transformations being implementable using the candidate transformation template.

8. The method of claim 1 , wherein the one or more transformations comprise a plurality of transformations, and the library of transformation templates was further generated by:

grouping the plurality of transformations into a plurality of clusters;

generating a plurality of candidate transformation templates for a given cluster of the plurality of clusters, and

selecting, based on one or more of the criteria, one of the plurality of candidate transformation templates generated for the given cluster for inclusion in the library of transformation templates.

9. The method of claim 8 , wherein the grouping includes encoding each transformation of the plurality of transformations into an embedding.

10. The method of claim 9 , wherein the encoding is based on a transformer network and a graph neural network (GNN).

11. The method of claim 1 , wherein one or more of the transformations includes contextual code surrounding the transformation.

12. A system comprising one or more processors and memory storing instructions that, in response to execution by the one or more processors, cause the one or more processors to:

obtain a predecessor source code snippet;

based on the predecessor source code snippet, select a transformation template from a library of transformation templates;

bind one or more placeholders of a predecessor portion of the selected transformation template to one or more tokens of the predecessor source code snippet to create one or more bindings; and

apply a successor portion of the transformation template to the one or more bindings to generate a predicted successor source code snippet;

wherein the library of transformation templates was generated previously by:

analyzing pre-migration and post-migration versions of source code that exist prior to and after migration of the source code;

based on the analyzing, identifying one or more transformations made to the pre-migration version of the source code to yield the post-migration version of the source code; and

building the library of transformation templates that are applicable subsequently to automate migration of new source code, wherein the building includes, for one or more of the transformations:

generating a plurality of candidate transformation templates, wherein for each candidate transformation template, different permutations of tokens of the transformation are replaced with placeholders, and

selecting one of the plurality of candidate transformation templates for inclusion in the library of transformation templates, wherein the selecting is based on one or more criteria.

13. The system of claim 12 , wherein the library comprises a lattice of transformation templates.

14. The system of claim 12 , wherein the instructions to select include instructions to analyze a pre-migration version of new source code to match one or more transformation templates from the library to the predecessor source code snippet within the new source code, wherein the matched one or more transformation templates comprises the selected transformation template.

15. The system of claim 14 , wherein the predicted successor source code snippet comprises a post-migration version of the new source code.

16. The system of claim 12 , wherein the one or more criteria include successful application of the candidate transformation template to a pre-migration version training source code snippet to accurately generate a post-migration version of the training source code snippet.

17. At least one non-transitory computer-readable medium comprising instructions that, when executed by one or more processors, cause the one or more processors to:

obtain a predecessor source code snippet;

based on the predecessor source code snippet, select a transformation template from a library of transformation templates;

bind one or more placeholders of a predecessor portion of the selected transformation template to one or more tokens of the predecessor source code snippet to create one or more bindings; and

apply a successor portion of the transformation template to the one or more bindings to generate a predicted successor source code snippet;

wherein the library of transformation templates was generated previously by:

analyzing pre-migration and post-migration versions of source code that exist prior to and after migration of the source code;

based on the analyzing, identifying one or more transformations made to the pre-migration version of the source code to yield the post-migration version of the source code; and

building the library of transformation templates that are applicable subsequently to automate migration of new source code, wherein the building includes, for one or more of the transformations:

generating a plurality of candidate transformation templates, wherein for each candidate transformation template, different permutations of tokens of the transformation are replaced with placeholders, and

selecting one of the plurality of candidate transformation templates for inclusion in the library of transformation templates, wherein the selecting is based on one or more criteria.

18. The at least one non-transitory computer-readable medium of claim 17 , wherein the library comprises a lattice of transformation templates.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2023
From: X DEVELOPMENT LLC
To: GOOGLE LLC
Reel/Frame 062572/0565 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2022
From: LEWIS, OWEN; NI, BIN
To: X DEVELOPMENT LLC
Reel/Frame 061017/0841 →
Continuity (2)
Continuation 17176730 · Feb 16, 2021
Related Publication 20220413820A1 · Dec 29, 2022