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