License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SLATE.2013.171
URN: urn:nbn:de:0030-drops-40378
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2013/4037/
Go to the corresponding OASIcs Volume Portal

Kollár, Ján ; Halupka, Ivan

Role of Patterns in Automated Task-Driven Grammar Refactoring

pdf-format:
12.pdf (0.5 MB)

Abstract

Grammarware engineering, and grammar-dependent software development has received considerable attention in recent years. Despite of this fact, grammar refactoring as a significant cornerstone of grammarware engineering is still weakly understood and little practiced. In this paper, we address this issue by proposing universal algorithm for automated refactoring of context-free grammars called mARTINICA, and formal specification language for preserving knowledge of grammar engineers called pLERO. Significant advantage of mARTINICA with respect to other automated refactoring approaches is that it performs grammar refactoring on the bases of user-defined refactoring task, rather then operating under some fixed objective of refactoring process. In order to be able to understand unified refactoring process of mARTINICA this paper also provides brief insight in grammar refactoring operators, which in our approach provide universal refactoring transformations for specific context-free grammars. For preserving of knowledge considering refactoring process we propose formalism based on patterns which are well-proven method of knowledge preservation in variety of other domains, such as software architectures.

BibTeX - Entry

@InProceedings{kollr_et_al:OASIcs:2013:4037,
  author =	{J{\'a}n Koll{\'a}r and Ivan Halupka},
  title =	{{Role of Patterns in Automated Task-Driven Grammar Refactoring}},
  booktitle =	{2nd Symposium on Languages, Applications and Technologies},
  pages =	{171--186},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-52-1},
  ISSN =	{2190-6807},
  year =	{2013},
  volume =	{29},
  editor =	{Jos{\'e} Paulo Leal and Ricardo Rocha and Alberto Sim{\~o}es},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2013/4037},
  URN =		{urn:nbn:de:0030-drops-40378},
  doi =		{10.4230/OASIcs.SLATE.2013.171},
  annote =	{Keywords: Automated grammar refactoring, refactoring operators, grammar refactoring patterns, evolutionary algorithms, task-driven transformations}
}

Keywords: Automated grammar refactoring, refactoring operators, grammar refactoring patterns, evolutionary algorithms, task-driven transformations
Collection: 2nd Symposium on Languages, Applications and Technologies
Issue Date: 2013
Date of publication: 05.06.2013

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI