romaninv / programming-by-example

Intuitive data transformation method in which users provide input-output examples to show how the data should be transformed.

Programming-by-example (PBE)

Programming-by-example (PBE) is a method that enables non-programmers to process data with ease. In this repository, I implemented the FLASHFILL [1] algorithm that synthesizes string transformation program from input-output examples provided by users. To run PBE, you just type

python main.py

[1] Sumit Gulwani, William R. Harris, Rishabh Singh. Spreadsheet Data Manipulation using Examples. Communications of the ACM. https://www.microsoft.com/en-us/research/publication/spreadsheet-data-manipulation-using-examples/