Введение в теорию языков программирования
Издательство:
Автор
Жанры:
учебная и научная литература,зарубежная образовательная литература,зарубежная компьютерная литература,программирование,естественные науки,технические науки,математика,информатика и вычислительная техника,языки программирования,эффективные алгоритмы,обучение программированию,знания и навыкиПеревод:
Артем Михайлович ПеленицынЯзыки программирования от Фортрана и Кобола до Caml и Java играют ключевую роль в управлении сложными компьютерными системами. Книга «Введение в теорию языков программирования» представляет читателю средства, необходимые для проектирования и реализации подобных языков. В ней предлагается единый подход к различным формализмам для определения языков программирования – операционной и денотационной семантике. Особое внимание при этом уделяется способам задания отношений между тремя объектами: программой, входным значением и результатом. Эти формализмы демонстрируются на примере таких типичных элементов языков программирования, как функции, рекурсия, присваивание, записи и объекты. При этом показывается, что теория языков программирования состоит не в последовательном изучении самих языков один за другим, а строится вокруг механизмов, входящих в различные языки. Изучение таких механизмов в книге приводит к разработке вычислителей, интерпретаторов и компиляторов, а также к реализации алгоритмов вывода типов для учебных языков.