Методика автоматизированной обработки информации с использованием языка программирования высокого уровня (часть 1)
Автор: Федорченко Л.Н.
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Информационные системы и технологии
Статья в выпуске: 1, 2024 года.
Бесплатный доступ
В работе обсуждается методика автоматизированной обработки информации, в основе которой лежит регулярная модель языка и языковой процессор как основной элемент реализации трансляции. Идеи, положенные в основу данной методики, связаны с возможностью использования регулярных выражений в правых частях правил грамматики и определяют способ их представления в виде ориентированных графов. Первая часть работы посвящена описанию принципиальной схемы автоматизированной обработки информации с использованием языка программирования высокого уровня. Рассмотрена схема процесса компиляции и порядок разработки проекта реализации языка. Кратко изложено проектирование генерирующей части компилятора. Вторая часть работы посвящена разработке анализатора. Сформулированы ограничения на грамматику, представленную в форме системы ориентированных графов (синтаксической граф-схемы), гарантирующие существование детерминированного магазинного анализатора, который далее рассматривается как управляющий механизм для инициирования действий, составляющих процесс трансляции. Специфику методики составляет алгоритм регуляризации грамматики, основанный на эквивалентных преобразованиях грамматики входного языка. Регуляризация исходной грамматики является частью полного цикла реализации языка, состоящего из цикла пользователя, и полуавтоматического цикла разработчика.
Автоматизированная обработка информации, схема процесса компиляции, синтаксическая модель языка, языковой процессор
Короткий адрес: https://sciup.org/148328496
IDR: 148328496 | DOI: 10.18101/2304-5728-2024-1-46-55
Список литературы Методика автоматизированной обработки информации с использованием языка программирования высокого уровня (часть 1)
- Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Москва: Мир, 1978. Т. 1. 612 c.
- Грис Д. Конструирование компиляторов для цифровых вычислительных машин. Москва: Мир, 1975. 544 c.
- Касьянов В. Н., Поттосин И. В. Методы построения трансляторов. Новосибирск: Наука, 1986. 343 c.
- Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. Москва: Мир,, 1979. 654 с.
- Пратт Т. Языки программирования: разработка и реализация. Москва: Мир, 1979. 574 с.
- Aho A., Sethi R., Ullman J., Compilers: Principles, Techniques and Tools. Addison-Wesley Publishing Company, 1986. 796 p.
- Fraser C., Hanson D. A retargetable C compiler: Design and implementation. Addison-Wesley Pub. Company, Menlo Park, California, 1995. 564 p.
- Fedorchenko L. Regularization of Context-Free Grammars. LAP LAMBERT Academic Publishing, Saarbrucken, 2011, 188 p.
- Федорченко Л. Н. О регуляризации контекстно-свободных грамматик // Изв. вузов. Приборостроение. 2006. Т. 49, № 11, C. 50–54.
- Федорченко Л. Н. Cинтаксически управляемая обработка данных для практических задач // Вестник БГУ. 2013. № 9. С 87–99.
- Ludmila Fedorchenko and Sergey Baranov Equivalent Transformations and Regularization in Context–Free Grammars. Bulgarian Academy of Sciences/ Cybernet- ics and Information Technologies (CIT). 2015; 14 (4): 11–28.
