Designing and implementing control flow graph for magic 4th generation language

Dévai Richárd and Jász Judit and Nagy Csaba and Ferenc Rudolf: Designing and implementing control flow graph for magic 4th generation language. In: Acta cybernetica, (21) 3. pp. 419-437. (2014)

[thumbnail of actacyb_21_3_2014_9.pdf]
Cikk, tanulmány, mű

Download (541kB) | Preview


A good compiler which implements many optimizations during its compilation phases must be able to perform several static analysis techniques such as control flow or data flow analysis. Besides compilers, these techniques are common for static analyzers as well to retrieve information from source code, for example for code auditing, quality assurance or testing purposes. Implementing control flow analysis requires handling many special structures of the target language. In our paper we present our experiences in implementing control flow graph (CFG) construction for a special 4th generation language called Magic. While we were designing and implementing the CFG for this language, we identified differences compared to 3rd generation languages mostly because of the unique programming technique of Magic (e.g. data access, parallel task execution, events). Our work was motivated by our industrial partner who needed precise static analysis tools (e.g. for quality assurance or testing purposes) for this language. We believe that our experiences for Magic, as a representative of 4GLs, might be generalized for other languages too.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2014
Volume: 21
Number: 3
ISSN: 0324-721X
Page Range: pp. 419-437
Language: English
Place of Publication: Szeged
Event Title: Symposium on Programming Languages and Software Tools (2013) (Szeged)
Related URLs:
DOI: 10.14232/actacyb.21.3.2014.9
Uncontrolled Keywords: Számítástechnika
Additional Information: Bibliogr.: p. 435-437. és a lábjegyzetekben ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 17. 10:37
Last Modified: 2022. Jun. 20. 08:32

Actions (login required)

View Item View Item