Publication Details

Evolution of Editing Scripts From Examples

SEDLÁČEK Marek and SEKANINA Lukáš. Evolution of Editing Scripts From Examples. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '23). Lisbon: Association for Computing Machinery, 2023, pp. 803-806. ISBN 979-8-4007-0120-7.
Czech title
Evoluce editačních skriptů z příkladů
Type
conference paper
Language
english
Authors
Sedláček Marek, Ing. (FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

genetic programming, text edit, code synthesis, programming language

Abstract

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.

Published
2023
Pages
803-806
Proceedings
Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '23)
Conference
Genetic and Evolutionary Computation Conference 2023, Lisbon, PT
ISBN
979-8-4007-0120-7
Publisher
Association for Computing Machinery
Place
Lisbon, PT
DOI
10.1145/3583133.3590565
EID Scopus
2-s2.0-85169025844
BibTeX 
@INPROCEEDINGS{FITPUB12955,
   author = "Marek Sedl\'{a}\v{c}ek and Luk\'{a}\v{s} Sekanina",
   title = "Evolution of Editing Scripts From Examples",
   pages = "803--806",
   booktitle = "Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '23)",
   year = 2023,
   location = "Lisbon, PT",
   publisher = "Association for Computing Machinery",
   ISBN = "979-8-4007-0120-7",
   doi = "10.1145/3583133.3590565",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12955"
}
Back to top