Marek Sedlacek
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.
Supplemental Material
Available for Download
Supplemental material.
- Daniel W. Barowy, Sumit Gulwani, Ted Hart, and Benjamin Zorn. 2015. FlashRelate: Extracting Relational Data from Semi-Structured Spreadsheets Using Examples. SIGPLAN Not. 50, 6 (jun 2015), 218--228. Google Scholar
Digital Library
- Marcus Brameier and Wolfgang Banzhaf. 2007. Linear genetic programming. Springer, New York.Google Scholar
- GFF/GTF 2023. GFF/GTF File Format. Retrieved January 20, 2023 from https://www.ensembl.org/info/website/upload/gff.htmlGoogle Scholar
- Luca Di Grazia and Michael Pradel. 2022. Code Search: A Survey of Techniques for Finding Code. ACM Comput. Surv. (oct 2022). Google ScholarDigital Library
- Vu Le and Sumit Gulwani. 2014. FlashExtract: A Framework for Data Extraction by Examples. SIGPLAN Not. 49, 6 (jun 2014), 542--553. Google ScholarDigital Library
- Prose 2022. Prose framework. Retrieved January 20, 2023 from https://www.microsoft.com/en-us/research/project/prose-framework/Google Scholar
Index Terms
- Evolution of Editing Scripts From Examples
Recommendations
Handwriting Recognition in Indian Regional Scripts: A Survey of Offline Techniques
Offline handwriting recognition in Indian regional scripts is an interesting area of research as almost 460 million people in India use regional scripts. The nine major Indian regional scripts are Bangla (for Bengali and Assamese languages), Gujarati, ...
Adapting Tesseract for Complex Scripts: An Example for Urdu Nastalique
SBES '13: Proceedings of the 2013 27th Brazilian Symposium on Software EngineeringTesseract engine supports multilingual text recognition. However, the recognition of cursive scripts using Tesseract is a challenging task. In this paper, Tesseract engine is analyzed and modified for the recognition of Nastalique writing style for Urdu ...
Mesh pose-editing using examples
CASA 2007An easy-to-use mesh pose-editing system is presented. We take advantage of both skeleton-based and example-based approaches in order to provide an intuitive way for artists to edit mesh poses. Our system automatically extracts the skeletons of the ...
Comments