×

Generating programs based on input-output examples using converter modules

  • US 9,613,115 B2
  • Filed: 07/12/2010
  • Issued: 04/04/2017
  • Est. Priority Date: 07/12/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method, performed using at least one computing device, for generating a program that performs a data manipulation task, comprising:

  • receiving input-output examples that include input items and corresponding output items, the corresponding output items representing transformed versions of respective input items;

    parsing the input items and the output items to provide a plurality of input parts and output parts, respectively, the parsing including;

    identifying multiple alternative approaches for parsing the input items and the output items into the plurality of input parts and output parts; and

    selecting, based on analysis of the multiple alternative approaches, one of the multiple alternative approaches to use to parse the input items and the output items;

    identifying portions of the output items that match portions of the respective input items by comparing the input parts with the output parts;

    determining, for each output part, whether the output part can be produced from a corresponding input part using one or more converter modules;

    generating formatting instructions which transform selected output parts into a form specified by the output items; and

    automatically creating a program based on said parsing, said determining, and said generating, the program being configured to be used to transform subsequently received new input items into new respective output items.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×