VISUAL-GRAPHIC PROGRAMMING SYSTEM BASED ON DEVELOPMENT OF ALGORITHM BLOCK SCHEMES. SPATIAL PLACEMENT OF SYMBOLS-BLOCKS OF COMPLEX ALGORITHMS

В работе приведены результаты исследования и разработки редактора блок-схем алгоритмов. Редактор представляет собой один из компонентов проектируемой многоязыковой визуально-графической системы программирования. При ее разработке приходится решать ряд сложных задач, в числе которых – задача автоматического размещения текущего представления элементов (блоков, контейнеров) и связей между ними, в окне, наложенном на потенциально значительно большую по размерам блок-схему проектируемого алгоритма. Способ представления (свернутый или развернутый) каждого контейнера блок-схемы, возможно, содержащего десятки или сотни вложенных в него элементов, на каждом шаге проектирования алгоритма, может выбираться пользователем.Предложен и описан способ пространственного размещения элементов/контейнеров сложных алгоритмов в автоматическом режиме с учетом необходимости реализации всех потенциально возможных операций пользователя по модификации проектируемой блок-схемы. Рассмотрены необходимые для реализации этого подхода внутренние структуры данных визуально-графического редактора и некоторые наиболее важные алгоритмы расчета/пересчета координат блоков/контейнеров и связей между ними в процессе автоматического размещения. The article presents the results of research and development of the algorithm block diagram editor. The editor is one of the components of the projected multilingual visual-graphic programming system. When developing it, it is necessary to solve a number of complex problems, including the problem of automatic placement of the representation of elements (blocks, containers) and links between them in a window superimposed on a large-sized block diagram of an object. predictable algorithm. The presentation method (collapsed or expanded) of each container of the flowchart, which can contain tens or hundreds of nested elements, can be selected by the user at each stage of the algorithm development.A method of spatial arrangement of elements / containers of complex algorithms in automatic mode is proposed and described, taking into account the implementation of all possible user actions to modify the projected block diagram. The necessary approaches for their implementation are the internal data structures of the visual-graphic editor and some of the most important algorithms for calculating / recalculating the coordinates of blocks / containers and the links between them in the process of automatic placement.