Author:
Вохмин А.А.,Евдокимова О.А.,Малявко А.А.
Abstract
В работе представлены результаты исследований и разработки средств визуально-графического проектирования сложных алгоритмов в виде блок-схем в целом и, в частности, интерфейсной компоненты таких средств – конвертора текстов программ на различных языках программирования во внутреннее структурно-вложенное представление и обратно в тексты.
Визуально-графическое представление алгоритмов лучше воспринимается человеком-разработчиком, чем традиционное текстовое представление, поэтому развитию подобных систем программирования в последнее время уделяется определенное внимание. Однако реализация максимально удобных для человека технологий создания и редактирования блок-схем сопряжена с необходимостью решения ряда сложных задач формирования и адекватного отображения управляющих структур, используемых в популярных языках программирования. Проведен анализ таких структур для наиболее популярных по разным метрикам языков программирования, представлены его результаты и предложен способ выявления и преобразования управляющих структур во внутреннее представление визуально-графического редактора. Описаны основные алгоритмы работы конвертора текстов программ как в прямом, так и в обратном направлениях.
The paper presents the results of research and development of tools for visual and graphic design of complex algorithms in the form of block diagrams in general and, in particular, the interface component of such tools - a converter of programs texts in various programming languages into an internal structurally nested representation and back into texts.
The visual-graphical representation of algorithms is better perceived by a human developer than the traditional textual representation, therefore, some attention has been paid to the development of such programming systems in recent years. However, the implementation of the most human-friendly technologies for creating and editing block diagrams is associated with the need to solve a number of complex problems of forming and adequately displaying control structures used in popular programming languages. The analysis of such structures for the most popular programming languages in terms of various metrics is carried out, its results are presented, and a method for identifying and transforming control structures into an internal representation of a visual-graphic editor is proposed. The main algorithms for the operation of the program text converter both in forward and backward directions are described.
Publisher
Ultrasound Technology Center of Altai State Technical University
Reference11 articles.
1. Ахо, А.В. Теория синтаксического анализа, перевода и компиляции [Текст] / А.В. Ахо, Д.Д. Ульман. – США: Изд-во Prentice Hall, 1972. – Т. 1. – 613 с.
2. Context-free grammar [Электронный ресурс] // Wikipedia. – Режим доступа: https://en.wikipedia.org/wiki/Context-free_grammar
3. Cohen, J. and Roth, M.S., “Analyses of Deterministic Parsing Algorithms”, CACM 21, vol. 6, pp. 448 – 458. 1978
4. Самые популярные языки программирования [Электронный ресурс] // Хабр. – Режим доступа: https://habr.com/ru/company/
5. skillfactory/blog/531360.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献