Recognition of Dynamic Data Structures to Support Porting of Applications to the Cloud

In the present work we describe a methodology, based on previous research efforts, for the recognition of dynamic Data structures (queue, pipe, stack and similar) from sequential source code. The recognized structures are then mapped to Cloud services in order to support the semi-automatic restructuring of the source code. The objective is to support software developers in the complex process of porting their native applications to a Cloud Platform, through a general methodology which is independent from the target environment. A prototype tool which implements the methodology is also presented, with examples of the intermediate representations of source code (parallel skeletons, Cloud patterns) and of the Prolog rules which enable the recognition and the transformation process.