Publication detail

Evolution of Editing Scripts From Examples

SEDLÁČEK, M. SEKANINA, L.

Original Title

Evolution of Editing Scripts From Examples

Type

conference paper

Language

English

Original 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.

Keywords

genetic programming, text edit, code synthesis, programming language

Authors

SEDLÁČEK, M.; SEKANINA, L.

Released

15. 7. 2023

Publisher

Association for Computing Machinery

Location

Lisbon

ISBN

979-8-4007-0120-7

Book

Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '23)

Pages from

803

Pages to

806

Pages count

4

URL

https://github.com/mark-sed/ebe

BibTex

@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"
}