Личность 1924–2007

Джон Бэкус

Американский математик и специалист в области информатики, руководитель создания первого высокоуровневого языка программирования Фортран и изобретатель формы Бэкуса — Наура, лауреат премии Тьюринга.

Краткая справка

Джон Уорнер Бэкус (1924–2007) — американский учёный в области информатики, радикально изменивший практику программирования. После бурной юности, службы в армии и перенесённой в годы войны операции на черепе он получил степень по математике в Колумбийском университете и поступил в IBM. В 1954–1957 годах Бэкус возглавил создание языка Фортран — первого широко применённого языка высокого уровня, а в 1959 году предложил формальную нотацию синтаксиса (БНФ) для Алгола. В 1977 году он получил премию Тьюринга и выступил за переход к функциональному программированию.

Портрет Джона Уорнера Бэкуса
Создатель языка Фортран и нотации БНФ Джон Бэкус (фото Пьера Лесканна, Wikimedia Commons, CC BY-SA 4.0) Иллюстрация: PIerre.Lescanne, CC BY-SA 4.0

Происхождение, среда и становление

Джон Уорнер Бэкус родился 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.

Хронология ключевых этапов

Дата / этап Событие Историческое пояснение
3 декабря 1924 Рождение в Филадельфии Родился в Филадельфии, вырос в Уилмингтоне (Делавэр); в юности без большого усердия учился в школе Хилл и был отчислен из Университета Вирджинии за пропуски.
1943–1946 Служба в армии и медицинский кризис Призван в армию США, перешёл от командования зенитной батареей к инженерной и предмедицинской учёбе; после удаления опухоли черепной кости комиссован в 1946 году.
1949–1950 Колумбийский университет и приход в IBM Увлёкшись математикой в нью-йоркской радиошколе, окончил Колумбийский университет со степенями бакалавра (1949) и магистра (1950) и устроился в IBM.
1953–1957 От Speedcoding к языку Фортран Создал интерпретатор Speedcoding для IBM 701, а затем возглавил группу разработки первого промышленного языка высокого уровня FORTRAN и его компилятора для IBM 704.
1959–1960 Алгол и форма Бэкуса — Наура На конференции ЮНЕСКО в Париже представил формальную нотацию описания синтаксиса ALGOL 58, после доработки Петером Науром названную формой Бэкуса — Наура (БНФ).
1977 Премия Тьюринга и лекция о языке FP Награждён премией Тьюринга ACM и выступил с лекцией «Можно ли освободить программирование от стиля фон Неймана?», представив функциональный язык FP.
1980-е — 2007 Разработка языка FL и поздние годы Создавал в Алмаденском центре IBM язык FL, вышел на пенсию в 1991 году, получил премию Дрейпера (1993) и скончался 17 марта 2007 года в Орегоне.

Жизнь и творчество на фоне истории

Сопоставление ключевых вех биографии (Джон Бэкус) с мировыми и отечественными событиями, сражениями и технологическими переломами эпохи.

Личная веха Исторический фон эпохи
1924 г.рождение
Личная веха Рождение: Джон Бэкус
3 декабря 1924рождение
Веха жизни Рождение в Филадельфии — Родился в Филадельфии, вырос в Уилмингтоне (Делавэр); в юности без большого усердия учился в школе Хилл и был отчислен из Университета Вирджинии за пропуски.
1929–1939 н.э.5 лет
Событие эпохи Великая депрессия
1934–1940 (национализация нефти — 18 марта 1938)10 лет
1939–1945 н.э.15 лет
Историческая причина и предпосылка Вторая мировая война
1943–194619 лет
Веха жизни Служба в армии и медицинский кризис — Призван в армию США, перешёл от командования зенитной батареей к инженерной и предмедицинской учёбе; после удаления опухоли черепной кости комиссован в 1946 году.
1944 н.э.20 лет
1945 г.21 год
Технология и формат Архитектура ЭВМ фон Неймана
1949–195025 лет
Веха жизни Колумбийский университет и приход в IBM — Увлёкшись математикой в нью-йоркской радиошколе, окончил Колумбийский университет со степенями бакалавра (1949) и магистра (1950) и устроился в IBM.
1953–195729 лет
Веха жизни От Speedcoding к языку Фортран — Создал интерпретатор Speedcoding для IBM 701, а затем возглавил группу разработки первого промышленного языка высокого уровня FORTRAN и его компилятора для IBM 704.
1959–196035 лет
Веха жизни Алгол и форма Бэкуса — Наура — На конференции ЮНЕСКО в Париже представил формальную нотацию описания синтаксиса ALGOL 58, после доработки Петером Науром названную формой Бэкуса — Наура (БНФ).
197753 года
Веха жизни Премия Тьюринга и лекция о языке FP — Награждён премией Тьюринга ACM и выступил с лекцией «Можно ли освободить программирование от стиля фон Неймана?», представив функциональный язык FP.
1980-е — 200756 лет
Веха жизни Разработка языка FL и поздние годы — Создавал в Алмаденском центре IBM язык FL, вышел на пенсию в 1991 году, получил премию Дрейпера (1993) и скончался 17 марта 2007 года в Орегоне.
2007 г.83 года
Личная веха Кончина: Джон Бэкус

Цепочка влияния: причины и последствия

Исторический «эффект домино» — какие предпосылки вызвали это событие или явление и к каким переменам оно привело.

Что привело к этому (истоки и предпосылки)

Личность1903–1957Формирующее влияние

Джон фон Нейман

Критика ограничений фон-неймановской архитектуры легла в основу Тьюринговской лекции Бэкуса 1977 года и его поворота к функциональным языкам FP и FL.

Событие1939–1945 н.э.Историческая причина и предпосылка

Вторая мировая война

Армейский призыв, обучение в военных программах и медицинское комиссование 1946 года изменили жизненный маршрут Бэкуса в сторону математики и IBM.

К чему это привело дальше (последствия)

Государства и ключевые связи в графе

Связанные личности, технологии, места и понятия

Личность Джон фон Нейман 1903–1957 — Формирующее влияние
Технология и формат Первые компилируемые языки программирования (Фортран и Алгол) 1957 г. — Ключевое творение и вклад
Технология и формат Первые компилируемые языки программирования (Фортран и Алгол) 1957 г. — Пионер / исследователь
Технология и формат Архитектура ЭВМ фон Неймана 1945 г. — Пионер / исследователь

Связанные события энциклопедии

1939–1945 н.э. Историческая причина и предпосылка

Вторая мировая война

Вторая мировая война (1 сентября 1939 — 2 сентября 1945 года) — глобальное противостояние блока стран «оси» (нацистская Германия, Италия, Япония и их союзники) и Антигитлеровс

Известные современники

Выдающиеся деятели науки, искусства, политики и техники, чья жизнь пересекалась с эпохой героя статьи.

1897–1991

Фрэнк Капра

классик американского кино 1930–1940-х («Эта замечательная жизнь»)

1897–1972

Лестер Пирсон

премьер-министр Канады, инициатор миротворческих сил ООН

Частые вопросы и ответы

Почему создание языка Фортран группой Джона Бэкуса в 1954–1957 годах стало революцией?
До Фортрана программы писались в машинных кодах и на ассемблере, что требовало досконального знания аппаратуры и занимало огромные ресурсы. Команда Бэкуса доказала, что компилятор может переводить привычные математические формулы в машинный код почти без потери скорости по сравнению с ручным программированием.
Что такое форма Бэкуса — Наура (БНФ) и зачем она понадобилась?
БНФ — это формальная метанотация для точного описания правил синтаксиса языков программирования. Бэкус разработал её для доклада об ALGOL 58 на конференции ЮНЕСКО (1959), а датский информатик Петер Наур уточнил запись; сегодня БНФ и её расширения лежат в основе спецификаций языков и генераторов парсеров.
Почему автор Фортрана в Тьюринговской лекции 1977 года выступил против «стиля фон Неймана»?
Бэкус обратил внимание на то, что императивные языки (включая созданный им Фортран) копируют архитектуру машины фон Неймана с поэлементной передачей данных между памятью и процессором, усложняя математический анализ программ. Он призвал развивать функциональное программирование, где программы строятся композицией функций.
Как сложилась судьба функциональных языков FP и FL, предложенных Бэкусом?
Язык FP (представленный в 1977 году) и его преемник FL (1980-е годы) оказали сильное влияние на теоретическую информатику и на создание языка J, хотя уступили в массовом распространении ветви функциональных языков на базе лямбда-исчисления и статической типизации, таких как ML и Haskell.
Как Джон Бэкус пришёл в математику и информатику после отчисления из университета?
После отчисления из Университета Вирджинии и службы в армии во время Второй мировой войны он изучал медицину, перенёс сложную операцию по удалению опухоли черепа и в 1946 году уволился из армии. Увлёкшись радиотехникой в Нью-Йорке, он по совету преподавателя поступил в Колумбийский университет и получил степень магистра математики (1950).

Научная литература и источники

  1. Бэкус, Джон // Википедия (свободная энциклопедия) [ru.wikipedia.org]
  2. John Backus // Wikipedia, The Free Encyclopedia [en.wikipedia.org]
  3. John Backus — A.M. Turing Award Laureate Biography // ACM [amturing.acm.org]
  4. John Warner Backus // MacTutor History of Mathematics Archive, University of St Andrews [mathshistory.st-andrews.ac.uk]
  5. John Warner Backus // Encyclopædia Britannica [www.britannica.com]