Языки программирования и методы трансляции

А. П. Гордиенко

Описываются основные концепции и парадигмы, лежащие в основе современных языков программирования. Более подробно рассматриваются функциональные и логические языки. Показано, как на этих языках можно быстро написать прототипный транслятор. Излагаются методы построения лексических анализаторов на основе регулярных выражений и конечных автоматов. Рассматриваются методы синтаксического разбора: рекурсивный спуск, сдвиг-свертка, таблично-управляемые методы для грамматик: LL (1), SLR (1), LR (1), LALR (1). Показано, как на основе атрибутных грамматик определяются алгоритмы получения результата трансляции. Для студентов магистратуры, обучающихся по направлению «Прикладная математика и информатика».