Discovering matching code segments according to index and comparative similarity

Abstract

Code search is used to support various features. Code segments may be indexed using a code structure representation of the code segment. Code segments may be compared for similarity to identify a match with an input code segment using a comparison of logic trees generated for the input code segment and a stored code segment in an entry with a matching index value.

1 .- 20 . (canceled) 
     
     
         21 . A system, comprising:
 at least one processor; and   a memory, storing program instructions that when executed by the at least one processor, cause the at least one processor to implement a development environment, the development environment configured to:
 based on text input in a development environment, obtain a suggested code segment specified in a programming language; 
 obtain metadata for the suggested code segment from an entry of a matching code segment identified in an indexed code data store, wherein the matching code segment is identified according to an index value generated for the suggested code segment from a code structure representation of the suggested code segment used to look up the entry and a comparison of a logic tree representation of the suggested code segment with a logic tree representation of the matching code segment; and 
 display, in the development environment, the suggested code segment along with metadata for the code suggestion attributing a source of the suggested code segment. 
   
     
     
         22 . The system of  claim 21 , wherein the suggested code segment is generated using a generative machine learning model trained to generate code suggestions using a plurality of code, including the matching code. 
     
     
         23 . The system of  claim 22 , wherein the suggested code segment is obtained via a plugin of the development environment that can request the suggested code segment according to the input text. 
     
     
         24 . The system of  claim 21 , wherein the development environment is further configured to add the suggested code responsive to a selection to add the code received via a user interface element of the development environment. 
     
     
         25 . The system of  claim 21 , wherein the metadata for the suggested code segment includes licensing information for the matching code segment. 
     
     
         26 . The system of  claim 21 , wherein the development environment is implemented as part of a code development service and wherein the input text and the suggested code segment are for a code file stored as part of a code repository implemented as part of the code development service. 
     
     
         27 . The system of  claim 21 , wherein the development environment is implemented as part of a code development service offered by a provider network and wherein the input text and the suggested code segment are for a code file stored as part of a code repository implemented external to the provider network. 
     
     
         28 . A method, comprising:
 based on text input in a development environment, obtaining a suggested code segment specified in a programming language;   obtaining metadata for the suggested code segment from an entry of a matching code segment identified in an indexed code data store, wherein the matching code segment is identified according to an index value generated for the suggested code segment from a code structure representation of the suggested code segment used to look up the entry and a comparison of a logic tree representation of the suggested code segment with a logic tree representation of the matching code segment; and   displaying, in the development environment, the suggested code segment along with metadata for the code suggestion attributing a source of the suggested code segment.   
     
     
         29 . The method of  claim 28 , wherein the suggested segment is generated using a generative machine learning model trained to generate code suggestions using a plurality of code, including the matching code. 
     
     
         30 . The method of  claim 29 , wherein the suggested code segment is obtained via a plugin of the development environment that can request the suggested code segment according to the input text. 
     
     
         31 . The method of  claim 28 , further comprising adding the suggested code responsive to a selection to add the code received via a user interface element of the development environment. 
     
     
         32 . The method of  claim 28 , wherein the metadata for the suggested code segment includes licensing information for the matching code segment. 
     
     
         33 . The method of  claim 28 , wherein the development environment is implemented as part of a code development service and wherein the input text and the suggested code segment are for a code file stored as part of a code repository implemented as part of the code development service. 
     
     
         34 . The method of  claim 28 , wherein the development environment is implemented as part of a code development service offered by a provider network and wherein the input text and the suggested code segment are for a code file stored as part of a code repository implemented external to the provider network. 
     
     
         35 . One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across one or more computing devices cause the one or more computing devices to implement:
 based on text input in a development environment, obtaining a suggested code segment specified in a programming language;   obtaining metadata for the suggested code segment from an entry of a matching code segment identified in an indexed code data store, wherein the matching code segment is identified according to an index value generated for the suggested code segment from a code structure representation of the suggested code segment used to look up the entry and a comparison of a logic tree representation of the suggested code segment with a logic tree representation of the matching code segment; and   displaying, in the development environment, the suggested code segment along with metadata for the code suggestion attributing a source of the suggested code segment.   
     
     
         36 . The one or more non-transitory, computer-readable storage media of  claim 35 , wherein the suggested segment is generated using a generative machine learning model trained to generate code suggestions using a plurality of code, including the matching code. 
     
     
         37 . The one or more non-transitory, computer-readable storage media of  claim 36 , wherein the suggested code segment is obtained via a plugin of the development environment that can request the suggested code segment according to the input text. 
     
     
         38 . The one or more non-transitory, computer-readable storage media of  claim 35 , storing further instructions that when executed on or across the one or more computing devices cause the one or more computing devices to further implement adding the suggested code responsive to a selection to add the code received via a user interface element of the development environment. 
     
     
         39 . The one or more non-transitory, computer-readable storage media of  claim 35 , wherein the metadata for the suggested code segment includes licensing information for the matching code segment. 
     
     
         40 . The one or more non-transitory, computer-readable storage media of  claim 35 , wherein the one or more computing devices are implemented as part of a code development service and wherein the input text and the suggested code segment are for a code file stored as part of a code repository implemented as part of the code development service.