Происхождение, среда и становление
Джон Уорнер Бэкус родился 3 декабря 1924 года в Филадельфии и провёл детские годы в соседнем Уилмингтоне (штат Делавэр). Поступив в престижную школу Хилл в Поттстауне, он не отличался усердием, а поступив в 1942 году на химический факультет Университета Вирджинии, менее чем через год был отчислен за хронические пропуски. Судьбу изменила Вторая мировая война: призванный в армию США Бэкус дослужился до капрала и командовал зенитной батареей в Форт-Стюарте (штат Джорджия), но после высоких баллов на армейском тесте способностей был направлен на инженерную подготовку в Питтсбургский университет, а затем — на предмедицинский курс в Хаверфорд-колледж.
Во время больничной стажировки врачи обнаружили у него опухоль черепной кости. Перенеся успешную операцию с установкой металлической пластины, Бэкус поступил в медицинскую школу Flower and Fifth Avenue, однако бросил её через девять месяцев; после второй операции, где использовался имплантат его собственной конструкции, в 1946 году он был комиссован по состоянию здоровья. В Нью-Йорке юноша поступил в радиотехническую школу, мечтая собрать высококачественное звуковоспроизводящее устройство; один из преподавателей убедил его заняться фундаментальной наукой. Бэкус поступил в Колумбийский университет, получил степени бакалавра (1949) и магистра (1950) математики и в том же году пришёл в IBM.
Ключевые свершения, труды и историческая роль
Первые три года в IBM Бэкус работал на гигантском электромеханическом вычислителе SSEC, где его первым крупным заданием стал расчёт позиций Луны. Столкнувшись с трудоёмкостью ручного программирования для новой машины IBM 701, он создал в 1953 году интерпретатор Speedcoding — первый высокоуровневый программный инструмент IBM — и принял участие в проектировании компьютера IBM 704. В конце 1953 года Бэкус предложил руководству разработать для IBM 704 язык, позволяющий записывать вычисления в форме привычных алгебраических формул. Корпорация стремилась сделать дорогие ЭВМ дружественнее к клиентам и расширить сбыт, потому поддержала проект; в 1954–1957 годах группа Бэкуса создала первый широко применённый язык высокого уровня FORTRAN и оптимизирующий компилятор, доказавший, что транслятор не уступает по эффективности ручному машинному коду.
В конце 1950-х годов Бэкус вошёл в международные комитеты по разработке языков ALGOL 58 и ALGOL 60, ставших мировым стандартом публикации алгоритмов. Готовя отчёт ЮНЕСКО об ALGOL 58 для парижской конференции 1959 года, он изобрёл строгую метанотацию описания контекстно-свободного синтаксиса, после уточнений Петера Наура закреплённую под именем формы Бэкуса — Наура (БНФ) и лёгшую в основу теории компиляторов и генераторов парсеров вроде yacc. Его заслуги были отмечены званием IBM Fellow (1963), премией Уоллеса Макдауэлла (1967), Национальной научной медалью США (1975) и премией Тьюринга (1977).
Переломные решения, конфликты и драма эпохи
Первое столкновение Бэкуса было борьбой с профессиональной культурой первой половины 1950-х годов: программисты считали ручную экономию инструкций в машинных кодах высшим искусством и скептически встречали автоматическую трансляцию, что заставило команду потратить огромные силы на оптимизацию компилятора Фортрана. Парадокс судьбы проявился двадцать лет спустя, когда автор главного императивного языка стал его самым резким критиком. В Тьюринговской лекции 1977 года «Можно ли освободить программирование от стиля фон-Неймана?» Бэкус заявил, что традиционные языки привязаны к последовательной передаче отдельных слов между памятью и процессором и мешают математическому обоснованию программ — многие историки восприняли эту речь как своеобразное покаяние за Фортран.
В качестве выхода учёный предложил программирование уровня функций и язык FP (под сильным влиянием языка APL Кеннета Айверсона, вплоть до использования нестандартного набора символов), а в 1980-х годах в Алмаденском исследовательском центре IBM разработал преемника — язык FL. Однако драма новатора заключалась в расхождении с академическим мейнстримом: хотя интерпретатор FP входил в систему Unix 4.2BSD и использовался в университетском обучении, ведущие школы 1980-х годов предпочли функциональные языки на базе лямбда-исчисления и статической типизации (ведущие к Haskell), а не комбинацию примитивов без переменных. После ухода Бэкуса на пенсию в 1991 году проект FL остался закрытой разработкой IBM, а исходный код его компилятора так и не был опубликован.
Наследие, влияние и оценки в историографии
В истории компьютерных наук Джон Бэкус определил как промышленную практику вычислений, так и формальную теорию языков. Фортран на десятилетия закрепился в науке, физике и инженерии, а форма Бэкуса — Наура превратилась в универсальный стандарт описания грамматик. Не менее плодотворным оказалось его идейное бунтарство 1977 года: критика стиля фон Неймана ускорила развитие функционального программирования, а комбинаторные идеи FP и FL получили продолжение в языке J Айверсона и в концепциях бесточечной композиции функций, включая влияние на Haskell; кроме того, в 1992 году Бэкус подписал «Предупреждение учёных человечеству».
Высокое признание выразилось в избрании в Национальную академию наук США (1974) и Американскую академию искусств и наук (1985), присуждении почётного доктората Университета Анри Пуанкаре (1989), премии Чарльза Старка Дрейпера (1993) и звания Fellow Музея компьютерной истории (1997). После смерти учёного 17 марта 2007 года в Ашленде (Орегон) некрологи в журнале Nature и газете New York Times отметили его роль как создателя первого массового научного языка для ЭВМ, а в июне 2007 года его именем был назван астероид 6830 Johnbackus.
