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