Информатика и вычислительная техника
  • формат pdf
  • размер 72.12 МБ
  • добавлен 18 ноября 2016 г.
Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов
Учебное пособие. — СПб.: БХВ-Петербург, 2005. — 272 с. — ISBN: 5-94157-285-9.
Рассмотрены формальные модели грамматик и языков, грамматики Хомского, методы синтаксического анализа формальных языков и приемы генерации кода в современных компиляторах. Особое внимание уделено постановке базовых проблем теории формальных языков, пониманию основных задач построения трансляторов. Приводится большое количество примеров и задач к каждой главе.
Для студентов и преподавателей технических вузов.
Целью книги является постановка базовых проблем теории формальных языков, разъяснение задач построения трансляторов. Представлена основная концепция трансляции - синтаксически ориентированная обработка предложений входного языка. В рамках этой концепции рассматриваются основные этапы трансляции: восстановление структуры входного текста, вычисление смысла текста по этой структуре, формирование выхода транслятора на основе структуры входного предложения. Понимание этих положений помогает осознанию задач и алгоритмов функциональных блоков современных трансляторов, независимо от технологии и средств их создания. Изучив методики трансляции, представленные в пособии, читатель без труда сможет освоить любую литературу, посвященную теоретическим, техническим и технологическим проблемам разработки трансляторов и написать транслятор с разработанного им самим простого языка. Книга предназначена для студентов вузов направлений "Информатика и вычислительная техника" и "Системный анализ и управление", а также других родственных направлений.
Похожие разделы