Теория и технология программирования. Основы построения трансляторов

Целью книги является постановка базовых проблем теории формальных языков, разъяснение задач построения трансляторов. Представлена основная концепция трансляции - синтаксически ориентированная обработка предложений входного языка. В рамках этой концепции рассматриваются основные этапы трансляции: восстановление структуры входного текста, вычисление смысла текста по этой структуре, формирование выхода транслятора на основе структуры входного предложения. Понимание этих положений помогает осознанию задач и алгоритмов функциональных блоков современных трансляторов, независимо от технологии и средств их создания. Изучив методики трансляции, представленные в пособии, читатель без труда сможет освоить любую литературу, посвященную теоретическим, техническим и технологическим проблемам разработки трансляторов и написать транслятор с разработанного им самим простого языка. Книга предназначена для студентов вузов направлений "Информатика и вычислительная техника" и "Системный анализ и управление", а также других родственных направлений.