Структура и интерпретация компьютерных программ

Новая версия классического и широко используемого текста, адаптированная для языка программирования JavaScript. С момента публикации первого издания в 1984 году и второго издания в 1996 году «Структура и интерпретация компьютерных программ» (SICP) оказала влияние на учебные программы по информатике во всем мире. Книга, получившая широкое распространение в качестве учебника, берет свое начало в популярном курсе информатики начального уровня, который вели Гарольд Абельсон и Джеральд Джей Сассман в Массачусетском технологическом институте. SICP знакомит читателя с основными идеями вычислений, создавая ряд мысленных моделей вычислений. В более ранних выпусках в примерах программ использовался язык программирования Scheme. Эта новая версия второго издания адаптирована для JavaScript. Первые три главы SICP охватывают концепции программирования, общие для всех современных языков программирования высокого уровня. Главы четвертая и пятая, в которых Scheme использовалась для разработки языковых процессоров для Scheme, потребовали существенной доработки. Глава четвертая предлагает новый материал, в частности, введение в понятие синтаксического анализа программ. Оценщик и компилятор в пятой главе знакомят с тонкой дисциплиной стека для поддержки операторов возврата (важная особенность языков, ориентированных на операторы), не жертвуя при этом хвостовой рекурсией. Программы JavaScript, включенные в книгу, работают в любой реализации языка, соответствующей спецификации ECMAScript 2020, с использованием пакета JavaScript sicp, предоставленного веб-сайтом MIT Press.