Detail publikačního výsledku

Evolution of Editing Scripts From Examples

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

Originální název

Evolution of Editing Scripts From Examples

Anglický název

Evolution of Editing Scripts From Examples

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

genetic programming, text edit, code synthesis, programming language

Klíčová slova v angličtině

genetic programming, text edit, code synthesis, programming language

Autoři

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

Rok RIV

2024

Vydáno

15.07.2023

Nakladatel

Association for Computing Machinery

Místo

Lisbon

ISBN

979-8-4007-0120-7

Kniha

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

Strany od

803

Strany do

806

Strany počet

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