Visualization Methods and Algorithms for Graph Representation of Functional Programs
- 作者: Kasyanov V.1, Zolotukhin T.1, Gordeev D.1
-
隶属关系:
- Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences
- 期: 卷 45, 编号 4 (2019)
- 页面: 156-162
- 栏目: Article
- URL: https://journals.rcsi.science/0361-7688/article/view/176812
- DOI: https://doi.org/10.1134/S0361768819040030
- ID: 176812
如何引用文章
详细
This paper is devoted to the visualization of intermediate representations (the so-called IR graphs) of programs in the Cloud Sisal functional language for the cloud parallel programming system (CPPS). The IR graph represents the data flow in the Cloud Sisal program; it is a hierarchical graph whose vertices correspond to simple and composite expressions and are connected by edges through the vertex ports corresponding to the operands of the expressions (arguments and results). An efficient algorithm for two-dimensional IR graph visualization is proposed. We also describe an efficient implementation of a drawing algorithm for arbitrary attributed hierarchical port graphs in the Visual Graph system. Some methods for IR graph visualization and dynamic modification as applied to Cloud Sisal program debugging are considered.
作者简介
V. Kasyanov
Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences
编辑信件的主要联系方式.
Email: kvn@iis.nsk.su
俄罗斯联邦, pr. Akademika Lavrent’eva 6, Novosibirsk, 630090
T. Zolotukhin
Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences
编辑信件的主要联系方式.
Email: tzolotuhin@gmail.com
俄罗斯联邦, pr. Akademika Lavrent’eva 6, Novosibirsk, 630090
D. Gordeev
Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences
编辑信件的主要联系方式.
Email: ainty@inbox.ru
俄罗斯联邦, pr. Akademika Lavrent’eva 6, Novosibirsk, 630090