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