Л. Питер Дойч¶

Л. Питер Дойч (англ. L. Peter Deutsch; полное имя — Леонард Питер Дойч, род. 7 августа 1946, Бостон, Массачусетс, США) — американский учёный в области информатики, программист и предприниматель. Известен как один из разработчиков операционной системы Xerox Alto, автор языка программирования Ghostscript и соавтор ряда ключевых алгоритмов и технологий, включая алгоритм Дойча — Йожы и модель Ghostview. Дойч внёс значительный вклад в развитие систем с разделением времени, графических интерфейсов и обработки документов.

¶Биография

¶Ранние годы и образование

Л. Питер Дойч родился в семье учёных. Его отец, Мартин Дойч, был профессором физики Массачусетского технологического института (MIT), а мать — психологом. Интерес к программированию проявился у Дойча в раннем возрасте. В 1961 году, будучи подростком, он написал одну из первых программ для компьютера PDP-1 в MIT, а позже участвовал в разработке операционной системы для IBM 7090.

В 1964 году Дойч поступил в Калифорнийский университет в Беркли, где в 1968 году получил степень бакалавра по математике. В 1973 году он защитил докторскую диссертацию (Ph.D.) по информатике в том же университете. Его диссертация была посвящена проблемам построения распределённых систем и сетей.

¶Работа в Xerox PARC (1972–1984)

С 1972 по 1984 год Дойч работал в исследовательском центре Xerox PARC (Palo Alto Research Center). В этот период он стал одним из ключевых участников проекта по созданию персонального компьютера Xerox Alto (1973). Alto стал первым компьютером, использующим графический интерфейс пользователя (GUI) и мышь, что впоследствии повлияло на разработку Apple Macintosh и Microsoft Windows.

В Xerox PARC Дойч разработал алгоритм Дойча — Йожы (совместно с Джоном Йожей) — метод оптимизации компиляторов, позволяющий эффективно выполнять анализ потока данных. Этот алгоритм стал основой для многих современных оптимизирующих компиляторов.

Кроме того, Дойч участвовал в создании языка программирования Mesa — одного из первых языков, поддерживающих модульное программирование и строгую типизацию. Mesa использовался для разработки системного программного обеспечения Xerox.

¶Ghostscript и компания Aladdin Enterprises (1986–2000)

В 1986 году Дойч основал компанию Aladdin Enterprises, которая занималась разработкой и распространением программного обеспечения с открытым исходным кодом. Главным продуктом компании стал Ghostscript — интерпретатор языка PostScript и PDF, написанный Дойчем на языке C. Ghostscript позволял преобразовывать PostScript-файлы в растровые изображения и выводить их на принтеры, не поддерживающие PostScript напрямую.

Ghostscript распространялся под лицензией GNU General Public License (GPL), что сделало его одним из первых крупных проектов с открытым исходным кодом. Дойч также разработал Ghostview — графический интерфейс для просмотра PostScript-файлов, работающий на базе Ghostscript.

В 1990-х годах Aladdin Enterprises выпускала коммерческие версии Ghostscript (под названием AFPL Ghostscript), что позволяло финансировать разработку. В 2000 году Дойч передал управление проектом компании Artifex Software, которая продолжает развивать Ghostscript до настоящего времени.

¶Дальнейшая деятельность

После ухода из Aladdin Enterprises Дойч занимался консалтингом в области информационных технологий и преподавал в университетах. Он также участвовал в разработке стандартов ISO для форматов PDF и PostScript. В 2000-х годах его интересы сместились в сторону проблем безопасности компьютерных систем и криптографии.

¶Научные достижения

¶Алгоритм Дойча — Йожы

Алгоритм Дойча — Йожы (1976) — это метод оптимизации компиляторов, предназначенный для анализа потока данных. Он позволяет эффективно определять, какие переменные могут быть изменены в ходе выполнения программы, что необходимо для таких оптимизаций, как удаление мёртвого кода и распространение констант. Алгоритм основан на построении графа потока управления и решении системы уравнений на множествах переменных.

¶Вклад в теорию компиляторов

Дойч внёс вклад в разработку методов глобального анализа потока данных, включая анализ псевдонимов (alias analysis) и анализ указателей (pointer analysis). Его работы легли в основу многих современных компиляторов, включая GCC и LLVM.

¶Разработка Ghostscript

Ghostscript стал одним из первых успешных проектов с открытым исходным кодом, демонстрируя возможность коммерческого использования свободного ПО. Он поддерживает преобразование PostScript, PDF, EPS и других форматов в растровые изображения (PNG, JPEG, TIFF) и вывод на принтеры. Ghostscript используется в Linux, macOS, Windows и встраиваемых системах.

¶Основные проекты и изобретения

¶Признание и награды

• В 1994 году Дойч был удостоен премии ACM Software System Award за разработку Ghostscript.
• В 2012 году он был включён в Зал славы открытого кода (Open Source Hall of Fame) за вклад в развитие свободного программного обеспечения.
• Его работы по оптимизации компиляторов цитируются в учебниках по информатике и используются в промышленных компиляторах.

¶Личная жизнь

Л. Питер Дойч женат, имеет троих детей. В свободное время занимается музыкой (играет на фортепиано) и фотографией. Известен своей поддержкой движения за открытое программное обеспечение и свободный доступ к знаниям.