Личность род. 1942

Брайан Керниган

Канадско-американский учёный в области информатики, пионер экосистемы UNIX в Bell Labs, создатель языка AWK и соавтор канонического руководства по языку программирования Си

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

Брайан Уилсон Керниган (род. 1942) — канадско-американский информатик, один из ключевых создателей программной культуры UNIX в легендарной лаборатории Bell Labs и профессор Принстонского университета. Предложив в 1970 году само название системы UNIX, он разработал язык обработки текстов AWK, систему компьютерной вёрстки ditroff, предвосхитил традицию учебной программы «Hello, World!» и сформулировал классические эвристики Кернигана — Лина на графах. В соавторстве с Деннисом Ритчи написал книгу «Язык программирования Си» (1978), ставшую эталоном технической литературы и глобальным стандартом индустрии.

Брайан Керниган выступает с докладом за кафедрой в лаборатории Bell Labs в 2012 году
Брайан Керниган на памятном научном заседании в Bell Labs в честь своего многолетнего соавтора и коллеги Денниса Ритчи (2012) Иллюстрация: Ben Lowe, CC BY 2.0

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

Брайан Уилсон Керниган родился 30 января 1942 года в канадском Торонто и в 1960–1964 годах прошёл суровую школу факультета инженерной физики Торонтского университета — междисциплинарной программы, соединявшей фундаментальную математику и физику твёрдого тела с прикладной электротехникой. Первое столкновение с реальными компьютерами и пакетной обработкой перфокарт на Фортране пробудило в нём не столько интерес к абстрактной теории вычислимости, сколько вкус к созданию удобных инструментов, освобождающих исследователя от рутинного труда. Решающим студенческим опытом стала летняя стажировка 1966 года в проекте Project MAC Массачусетского технологического института, где на интерактивной системе разделения времени CTSS молодой канадец написал генератор программной документации и воочию наблюдал за рождением исполинской операционной системы Multics — амбициозного, но чрезмерно усложнённого альянса MIT, General Electric и телефонной корпорации AT&T.

Продолжив обучение в докторантуре Принстонского университета на кафедре электротехники под научным руководством Питера Вайнера, Керниган обратился к дискретной комбинаторной оптимизации, стоявшей на стыке теории алгоритмов и реальной инженерии вычислительных машин. В защищённой в 1969 году докторской диссертации он исследовал задачу разбиения взвешенных графов применительно к размещению фрагментов программного кода по страницам виртуальной памяти, чтобы свести к минимуму дорогостоящие переходы между сегментами. Ещё аспирантом в 1967–1968 годах он провёл лето в исследовательском центре Bell Telephone Laboratories в Мюррей-Хилле (штат Нью-Джерси), а сразу после защиты без колебаний принял приглашение войти в постоянный штат его знаменитого Вычислительного научного центра № 1127, которым руководил Дуглас Макилрой.

Институциональная среда Bell Labs конца 1960-х годов представляла собой уникальный исторический феномен американской науки: защищённая регулируемой телефонной монополией AT&T и одновременно лишённая по антимонопольному судебному соглашению 1956 года права коммерчески торговать компьютерами и программами, лаборатория финансировала долгосрочный фундаментальный поиск без давления квартальной выручки. В коридорах Центра 1127 соседствовали создатели операционной системы Кен Томпсон и Деннис Ритчи, теоретик компиляторов Альфред Ахо, изобретатель конвейеров Дуглас Макилрой и автор алгоритмов Роберт Моррис. Именно в этой атмосфере свободного товарищества в 1970 году Керниган, наблюдая за тем, как Томпсон и Ритчи строят на скромном мини-компьютере PDP-7 элегантную однопользовательскую альтернативу громоздкому проекту Multics, в шутку предложил ироничный каламбур Unics (Uniplexed Information and Computing Service), который после замены окончания на «x» навсегда вошёл в мировую историю как UNIX.

Ключевые свершения, труды и историческая роль

Первую громкую известность в академической науке Кернигану принесли классические работы по комбинаторной оптимизации, выполненные в начале 1970-х годов совместно с математиком Bell Labs Шэнь Линем. Разработанный ими в 1970 году эвристический алгоритм Кернигана — Лина для минимального разреза графов стал базовым промышленным методом трассировки сверхбольших интегральных схем и кластеризации сетей, а опубликованная в 1973 году эвристика Линя — Кернигана с адаптивным перебором рёбер на десятилетия установила мировой эталон приближённого решения NP-трудной задачи коммивояжёра. В знак безупречного научного равноправия соавторы поменяли порядок своих фамилий во второй статье, закрепив в учебниках дискретной математики сразу два симметричных эпонима.

Параллельно Керниган выступил одним из главных созидателей пользовательского и издательского окружения UNIX, превратившего лабораторную систему программистов в самоокупаемый инструмент всего концерна AT&T. Совместно с Лориндой Черри он создал в 1974 году декларативный язык математической вёрстки eqn, позволявший набирать многоэтажные интегралы и матрицы простыми англоязычными фразами в том виде, как их зачитывает вслух математик, затем переписал систему компьютерного набора в аппаратно-независимый пакет ditroff (1979) и добавил язык векторных чертежей pic. В 1977 году вместе с Альфредом Ахо и Питером Вайнбергером он сконструировал лаконичный скриптовый язык потоковой обработки табличных и текстовых данных AWK (названный по инициалам трёх авторов), предвосхитивший целое поколение динамических языков от Perl до Python, а в 1985 году совместно с Робертом Фурером и Дэвидом Гэем создал алгебраический язык моделирования задач линейной и нелинейной оптимизации AMPL.

Однако поистине глобальную историческую роль сыграл редкий литературно-педагогический дар Кернигана, ставшего главным кодификатором инженерной культуры Си и UNIX. Ещё в 1972 году во внутреннем учебном пособии по языку B он придумал ставшую всемирным ритуалом программистов минимальную проверочную программу вывода строки «hello, world», которая перекочевала на первые страницы написанной им совместно с создателем языка Си Деннисом Ритчи книги «Язык программирования Си» (1978). Хотя сам Керниган неизменно подчёркивал, что дизайн языка Си всецело принадлежит Ритчи, именно их компактный, кристально ясный двухсотстраничный том «K&R», лишённый канцелярита и построенный на живых рабочих примерах, более десяти лет заменял планете формальный стандарт языка до принятия ANSI C89, а последующие книги с Филипом Плаугером («Элементы стиля программирования», «Инструментальные средства программирования») и Робом Пайком («UNIX. Программное окружение», «Практика программирования») воспитали инженерный вкус нескольких поколений системных разработчиков.

Переломные решения, конфликты и драма эпохи

Ключевой методологической битвой 1970–1980-х годов, в которой Керниган выступил главным полемистом американской индустриальной школы, стало столкновение прагматичной философии «программных инструментов» Bell Labs с европейской академической школой строгой типизации. Пытаясь в 1976–1981 годах перенести пакет утилит из своей книги «Software Tools» с препроцессора Ratfor на стремительно входивший в моду университетский язык Паскаль Никлауса Вирта, Керниган обнаружил, что в исходном нерасширенном стандарте Паскаля размерность массива жёстко вшита в его тип (не позволяя написать даже универсальную процедуру обработки строк разной длины), отсутствует раздельная компиляция модулей, статические переменные и гибкий посимвольный ввод-вывод. Опубликованный им в апреле 1981 года технический отчёт AT&T № 100 «Почему Паскаль — не мой любимый язык программирования» произвёл эффект разорвавшейся бомбы: аргументированно показав, как учебные «страховочные рельсы» превращаются в смирительную рубашку при написании реальных системных программ, статья ускорила переход индустрии и университетов США к языку Си.

Другой принципиальной линией интеллектуального сопротивления Кернигана стала защита прозрачных текстовых форматов и конвейерной композиции малых программ против закрытых коммерческих комбайнов эпохи графических интерфейсов. Когда в 1980-е годы настольные издательские пакеты и текстовые процессоры провозгласили лозунг WYSIWYG («что видишь на экране, то и получишь на печати»), создатель ditroff и eqn ответил знаменитым саркастическим афоризмом WYSIAYG — «что видишь, то и есть всё, что получишь». Учёный предупреждал, что визуальное форматирование мышью в закрытом бинарном файле уничтожает семантическую разметку документа и отнимает у исследователя возможность программно генерировать, индексировать, проверять и трансформировать текст конвейерами утилит — мысль, блестяще подтвердившуюся спустя десятилетия триумфом систем LaTeX, HTML, Markdown и инфраструктурного подхода «документация как код».

Институциональной драмой зрелых лет Кернигана стало постепенное угасание уникальной научной республики Bell Labs под ударами рыночной дерегуляции. Принудительное антимонопольное разделение телефонной империи AT&T в 1984 году, а затем выделение аппаратного бизнеса в корпорацию Lucent Technologies в 1996 году и биржевой крах телекоммуникационного пузыря рубежа тысячелетий разрушили прежний финансовый щит фундаментальной науки, подчинив исследовательские отделы краткосрочным продуктовым планам. Почувствовав исчерпание золотого века Мюррей-Хилла и вдохновившись опытом приглашённого чтения вводного курса CS50 в Гарварде в 1996 году (где его педагогический стиль глубоко повлиял на будущего реформатора этого курса Дэвида Малана), Керниган в 2000 году принял переломное решение оставить тридцатилетнюю службу в Bell Labs и занять кафедру профессора компьютерных наук в родном Принстонском университете, посвятив себя просвещению как будущих программистов, так и студентов-гуманитариев.

Наследие, влияние и оценки в историографии

Необычайное долголетие созданных при участии Кернигана инструментов стало редким примером инженерной классики в стремительно устаревающей цифровой индустрии. Спустя полвека после появления первых рукописей из Мюррей-Хилла практически каждая серверная система мира — от суперкомпьютеров на базе Linux и облачных платформ до смартфонов на Android и iOS — продолжает нести в стандартном окружении интерпретатор AWK, макропроцессор m4, потомков troff и компиляторы языка Си, а сам восьмидесятилетний профессор в 2022–2023 годах лично вернулся к исходному репозиторию «One True AWK», чтобы добавить в своё детище нативную поддержку кодировки Unicode и таблиц CSV. В 2015 году совместно с Аланом Донованом он написал эталонное руководство «Язык программирования Go», перекинув живой преемственный мост от классического Си к новому системному языку XXI века, созданному его бывшими соратниками по Bell Labs Робом Пайком и Кеном Томпсоном.

В университетском образовании Принстона Керниган открыл ещё одно направление общественного служения науки, разработав знаменитый осенний курс COS 109 «Компьютеры в нашем мире» и книгу «Цифровой мир» для будущих юристов, историков, экономистов и дипломатов. По убеждению учёного, в обществе, где алгоритмы, криптография, сетевая слежка и большие данные определяют политические и правовые решения, технологическая неграмотность гуманитарной элиты становится прямой угрозой гражданским институтам. Сформулированный им в книге «Элементы стиля программирования» знаменитый афоризм — «Отладка вдвое труднее написания кода; поэтому если вы пишете код настолько хитроумно, насколько вообще способны, то по определению не обладаете достаточным умом, чтобы его отладить» — вошёл в золотой канон инженерного реализма и дисциплины чтения программ человеком.

Историки информатики и программной инженерии — Майкл Махоуни, Питер Салус и Уоррен Туми — отводят Брайану Кернигану особую роль «архитектора смыслов и переводчика» компьютерной революции 1970-х годов. В историографии подчёркивается, что гениальные, но порой аскетично молчаливые системные прорывы Кена Томпсона и Денниса Ритчи могли бы остаться локальным диалектом мини-компьютеров PDP-11, если бы Керниган не кристаллизовал вокруг них целостную «философию UNIX» — композицию простых текстовых фильтров, соединённых конвейерами, — и не изложил её с непревзойдённой литературной прозрачностью. Опубликованная им в 2019 году книга «UNIX: история и мемуары» закрепила за учёным статус главного летописца исследовательской культуры Bell Labs, доказавшей, что небольшие автономные коллективы единомышленников, вооружённые лаконичными инструментами и ясностью языка, способны определять технологическую траекторию цивилизации успешнее многотысячных корпоративных дирекций.

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

Дата / этап Событие Историческое пояснение
30 января 1942 Рождение в Торонто и диплом по инженерной физике Родился в канадском Торонто и в 1964 году окончил Торонтский университет со степенью бакалавра прикладных наук по требовательной программе инженерной физики.
1966–1969 Стажировка в MIT Project MAC и защита PhD в Принстоне Познакомился с культурой разделения времени в Массачусетском технологическом институте и защитил в Принстонском университете диссертацию об оптимальном разбиении графов для сегментации программ.
1969–1973 Приход в Центр 1127 Bell Labs, имя UNIX и алгоритмы на графах Вошёл в команду Дугласа Макилроя, Кена Томпсона и Денниса Ритчи в Мюррей-Хилле, предложил в 1970 году название Unics (UNIX) и опубликовал с Шэнь Линем знаменитые эвристики разбиения графов и задачи коммивояжёра.
1972–1977 Рождение «Hello, World!», систем компьютерной вёрстки и языка AWK Ввёл пример вывода фразы «hello, world» в учебнике по языку B, создал язык набора математических формул eqn и в 1977 году вместе с Альфредом Ахо и Питером Вайнбергером разработал скриптовый язык AWK.
1978 Выход монографии «Язык программирования Си» (K&R) В соавторстве с создателем языка Деннисом Ритчи издал компактную книгу, ставшую более чем на десятилетие фактическим международным стандартом языка Си и образцом инженерной прозы.
1984–1999 Создание языка AMPL и классических книг с Робом Пайком Разработал алгебраический язык математического программирования AMPL и выпустил с Робом Пайком фундаментальные книги «UNIX. Программное окружение» и «Практика программирования».
С 2000 Профессура в Принстонском университете и развитие наследия UNIX Перешёл на постоянную кафедру компьютерных наук Принстона, стал соавтором канонического руководства по языку Go (2015), мемуарной истории UNIX (2019) и продолжил модернизацию кода AWK.

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

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

Личная веха Исторический фон эпохи
1942 г.рождение
Личная веха Рождение: Брайан Керниган
30 января 1942рождение
Веха жизни Рождение в Торонто и диплом по инженерной физике — Родился в канадском Торонто и в 1964 году окончил Торонтский университет со степенью бакалавра прикладных наук по требовательной программе инженерной физики.
1953–1959 гг. (переворот — июнь 1954 г.)11 лет
17 мая 195412 лет
1964 н.э.22 года
1966–196924 года
Веха жизни Стажировка в MIT Project MAC и защита PhD в Принстоне — Познакомился с культурой разделения времени в Массачусетском технологическом институте и защитил в Принстонском университете диссертацию об оптимальном разбиении графов для сегментации программ.
январь — август 1968 г.26 лет
1968 г.26 лет
1969–197327 лет
Веха жизни Приход в Центр 1127 Bell Labs, имя UNIX и алгоритмы на графах
1969–1971 гг.27 лет
Технология и формат Операционная система UNIX
1972–197730 лет
Веха жизни Рождение «Hello, World!», систем компьютерной вёрстки и языка AWK
1972 г.30 лет
Технология и формат Язык программирования C
197836 лет
Веха жизни Выход монографии «Язык программирования Си» (K&R) — В соавторстве с создателем языка Деннисом Ритчи издал компактную книгу, ставшую более чем на десятилетие фактическим международным стандартом языка Си и образцом инженерной прозы.
1984–199942 года
Веха жизни Создание языка AMPL и классических книг с Робом Пайком — Разработал алгебраический язык математического программирования AMPL и выпустил с Робом Пайком фундаментальные книги «UNIX. Программное окружение» и «Практика программирования».
С 200058 лет
Веха жизни Профессура в Принстонском университете и развитие наследия UNIX

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

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

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

Личность1934–2024Историческая причина и предпосылка

Никлаус Вирт

Опыт переноса системных утилит на ранний стандарт языка Паскаль побудил Кернигана опубликовать в 1981 году знаменитую статью с критикой ограничений детища Вирта с позиций прагматичной школы Bell Labs.

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

Личность1941–2011Следствие и политический итог

Деннис Ритчи

Совместная монография Кернигана и создателя языка Си Денниса Ритчи (1978) выступила неформальным международным стандартом «K&R C» и обеспечила глобальное распространение системного программирования.

Технология и формат1972 г.Ключевое творение и вклад

Язык программирования C

Ключевое наследие: с деятельностью Брайан Керниган напрямую связано появление «Язык программирования C».

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

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

Личность Деннис Ритчи 1941–2011 — Следствие и политический итог
Технология и формат Язык программирования C 1972 г. — Ключевое творение и вклад
Личность Никлаус Вирт 1934–2024 — Следствие и политический итог
Личность Никлаус Вирт 1934–2024 — Историческая причина и предпосылка
Личность Деннис Ритчи 1941–2011 — Связанная личность
Личность Деннис Ритчи 1941–2011 — Связанная личность
Технология и формат Операционная система UNIX 1969–1971 гг. — Пионер / исследователь
Технология и формат Язык программирования C 1972 г. — Пионер / исследователь

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

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

1915–1998

Фрэнк Синатра

американский певец и киноактёр («оскаровский» лауреат)

1920–2012

Рэй Брэдбери

писатель-фантаст («451 градус по Фаренгейту», «Марсианские хроники»)

1913–2001

Малкольм Маклин

предприниматель, изобретатель стандартного морского контейнера 1956 г.

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

Является ли Брайан Керниган соавтором самого языка программирования Си?
Нет, и сам Керниган всегда подчёркивал, что архитектура и реализация языка Си целиком принадлежат Деннису Ритчи. Вклад Кернигана состоял в написании основной части учебных глав и примеров знаменитой совместной книги «Язык программирования Си» (1978, «K&R»), которая сделала язык понятным и популярным во всём мире и долго служила его фактическим стандартом.
Откуда произошли название операционной системы UNIX и традиция программы «Hello, World!»?
Оба культурных символа информатики связаны с Керниганом: в 1970 году он предложил шуточное имя Unics (вскоре сокращённое до UNIX) как минималистичную противоположность тяжёлой многопользовательской системе Multics, а в 1972–1978 годах использовал вывод короткой строки «hello, world» в руководствах по языкам B и Си для проверки компилятора и стандартного вывода.
В чём состоит суть языка AWK и почему он востребован спустя почти полвека?
Созданный в 1977 году Альфредом Ахо, Питером Вайнбергером и Брайаном Керниганом язык AWK построен вокруг элегантного цикла «шаблон — действие»: программа автоматически просматривает входной текст построчно, разбивает строки на поля и выполняет команды там, где сработало регулярное выражение. Это позволяет за одну строку кода решать задачи анализа логов и таблиц без громоздкой обвязки.
Почему статья Кернигана 1981 года с критикой языка Паскаль вызвала такой резонанс?
Переписывая системные утилиты своей книги «Software Tools» на стандартный Паскаль, Керниган столкнулся с тем, что длина массива в раннем Паскале являлась частью типа данных, запрещая писать универсальные строковые библиотеки, а стандартный ввод-вывод и отсутствие раздельной компиляции мешали строить реальные утилиты. Его отчёт убедил многих разработчиков выбрать более гибкий язык Си.

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

  1. Kernighan B. W. UNIX: A History and a Memoir. — Seattle: Kindle Direct Publishing, 2019. — 203 p. [www.cs.princeton.edu]
  2. Керниган Б. У., Ритчи Д. М. Язык программирования C. — 2-е изд. — М.: Вильямс, 2007. — 304 с. [www.nae.edu]
  3. Kernighan B. W., Lin S. An Efficient Heuristic Procedure for Partitioning Graphs // Bell System Technical Journal. — 1970. — Vol. 49, No. 2. — P. 291–307. [doi.org]
  4. Aho A. V., Kernighan B. W., Weinberger P. J. Awk — A Pattern Scanning and Processing Language // Software: Practice and Experience. — 1979. — Vol. 9, No. 4. — P. 267–279. [doi.org]
  5. Salus P. H. A Quarter Century of UNIX. — Reading, MA: Addison-Wesley, 1994. — 255 p. [www.amacad.org]