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