Publication Details
Evolution of Editing Scripts From Examples
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
genetic programming, text edit, code synthesis, programming language
Experienced programmers use editing scripts to effectively modify selected lines and columns in a file or a set of files according to a desired editing transformation. For many non-programmers, it is, however, out of their skill sets to develop such scripts. We propose a software tool that significantly simplifies this task. The user is asked to create a snippet of the file before and after the desired edits (input and output example). The proposed tool uses these examples to evolve an editing script which is then executed on all lines of the input files to perform the expected transformation. We developed a simple programming language for file edits and a genetic programming-based system capable of evolving scripts in this language. For typical source files in which some data has to be deleted, added, or modified, the proposed system can evolve a valid script performing desired transformations in order of seconds or minutes.
@inproceedings{BUT185148,
author="Marek {Sedláček} and Lukáš {Sekanina}",
title="Evolution of Editing Scripts From Examples",
booktitle="Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '23)",
year="2023",
pages="803--806",
publisher="Association for Computing Machinery",
address="Lisbon",
doi="10.1145/3583133.3590565",
isbn="979-8-4007-0120-7",
url="https://github.com/mark-sed/ebe"
}