Title Abstrakčios sintaksės medžių pertvarkymo algoritmų tyrimas /
Translation of Title Investigation of Refactoring Algorithms for Abstract Syntax Tree.
Authors Jokubauskas, Justas
Full Text Download
Pages 54
Keywords [eng] refactoring ; abstract syntax tree ; generic abstract syntax tree ; refactoring library
Abstract [eng] Over the past years, agile development methodologies have attracted a lot of attention. Refactoring has become one of the most heavily used practices, especially in Extreme Programming. Therefore the need to have powerful refactoring tools has grown to such an extent, that there is a required feature for modern-day IDEs to have implemented refactoring tools. The aim of this work is to build a refactoring library for the generic abstract syntax tree and test the algorithms for speed. Generic abstract syntax tree (GAST) is a tree structure that can store elements of several programming language. Achieving this goal required doing certain tasks that you find in this document: analysis of technologies and existing software; several algorithms for refactoring; user need and specification of requirements; library model, expressed in UML diagrams; test plan and test procedure. Experiments have shown that it is necessary to improve the refactoring algorithms. But the library and the AST structure is worth further development.
Type Master thesis
Language Lithuanian
Publication date 2010