Учеб. пособие. — М.: Учебно-методический центр по образованию на железнодорожном транспорте, 2016. — 176 с.
Рассмотрены различные синтаксически ориентированные алгоритмы анализа предложений и основные этапы трансляции, а также структура трансляторов с различных языков. Проанализированы структуры таблиц трансляторов и алгоритмы работы с этими таблицами. Освещены вопросы оптимизации исходных программ.
Кроме того, рассмотрено обобщение грамматик Хомского — так называемых plex-грамматик. Показано, как с помощью plex-грамматик можно
анализировать изображение.
Предназначено для студентов, обучающихся по направлению подготовки 09.03.02 «Информационные системы и технологии» (профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»).
|