دوغلاس ماكلروي

يُعتبر ماكلروي رائدًا في مجال معالجات الماكرو . ^{[ 7 ] [ 8 ] [ 9 ]} في عام 1959، وبالتعاون مع دوغلاس إي. إيستوود من مختبرات بيل، أدخل وحدات الماكرو الشرطية والتكرارية إلى مُجمِّع SAP الشهير، ^{[ 10 ]} مُنشئًا بذلك ما يُعرف باسم Macro SAP. ^{[ 11 ]} كما كانت ورقته البحثية التي نشرها عام 1960 رائدةً في مجال توسيع أي لغة برمجة (بما في ذلك لغات البرمجة عالية المستوى ) من خلال معالجات الماكرو. ^{[ 7 ] [ 10 ]} وقد أرست هذه المساهمات تقليد لغات الماكرو في مختبرات بيل ("من L6 وAMBIT إلى C"). ^{[ 12 ]} وكانت أفكار ماكلروي حول معالجة الماكرو أيضًا مصدر الإلهام الرئيسي لمعالج الماكرو TRAC . ^{[ 13 ]}

كما شارك في تأليف معالج الماكرو M6 في FORTRAN IV ، ^{[ 14 ]} والذي تم استخدامه في ALTRAN ^{[ 15 ]} وتم نقله لاحقًا وإدراجه في الإصدارات المبكرة من Unix . ^{[ 16 ]}

خلال ستينيات وسبعينيات القرن العشرين، ساهم ماكلروي ببرامج لأنظمة Multics (مثل RUNOFF ^{[ 17 ]} ) وأنظمة تشغيل Unix (مثل diff و echo و tr و join و look ^{[ 16 ]} )، والتي لا تزال نسخ منها منتشرة على نطاق واسع حتى يومنا هذا بفضل اعتماد معيار POSIX وأنظمة التشغيل الشبيهة بـ Unix . وقد طرح فكرة خطوط أنابيب Unix. ^{[ 17 ]} كما قام بتنفيذ مُجمِّع TMG بلغة التجميع PDP-7 و PDP-11 ، والذي أصبح أول لغة برمجة عالية المستوى تعمل على Unix، مما حفز تطوير لغة البرمجة B لكين طومسون ^{[ 17 ]} ومُحلِّل Yacc لستيفن جونسون، وأثر فيهما. ^{[ 18 ]}

تولى ماكلروي أيضًا مهمة تجميع دليل يونكس من دينيس ريتشي "كعمل نابع من شغفه". وعلى وجه الخصوص، قام بتحرير المجلد الأول من صفحات الدليل للإصدار السابع من يونكس. ^{[ 19 ]} ووفقًا لساندي فريزر : "إن وجود الدليل، وإصرار ماكلروي على معايير عالية له، يعني أنه أصر على معايير عالية لكل برنامج من البرامج التي تم توثيقها". ^{[ 20 ]}

أثّر ماكلروي في تصميم وتنفيذ لغة برمجة سنوبول . استُخدمت وحدات الماكرو الخاصة به لمعالجة السلاسل النصية على نطاق واسع في التنفيذ الأولي لسنوبول عام 1962، وبرزت بشكل لافت في الأعمال اللاحقة، مما أدى في النهاية إلى لغة التنفيذ المستقلة عن الآلة SIL. أُضيف نوع الجدول ( المصفوفة الترابطية ) إلى سنوبول 4 بناءً على إصرار ماكلروي عام 1969. ^{[ 21 ]}

في ستينيات القرن العشرين، شارك في تصميم لغة البرمجة PL/I . ^{[ 4 ] [ 22 ]} وكان عضوًا في لجنة IBM – SHARE التي صممت اللغة ^{[ 23 ]} ، وكتب مع روبرت موريس مُترجم Early PL/I (EPL) بلغة TMG لمشروع Multics . ^{[ 24 ] [ 25 ]}

في حوالي عام 1965، قام ماكلروي، بالتعاون مع دبليو ستانلي براون، بتنفيذ النسخة الأصلية من لغة برمجة ALTRAN لأجهزة الكمبيوتر IBM 7094. ^{[ 15 ] [ 10 ]}

كما كان لماكلروي تأثير كبير على تصميم لغة البرمجة C++ (على سبيل المثال، اقترح عامل إخراج التدفق <<). ^{[ 26 ]}

في التسعينيات، عمل ماكلروي على تحسين تقنيات الفرز، وعلى وجه الخصوص شارك في تأليف نسخة محسّنة من خوارزمية الفرز qsort مع جون بنتلي . ^{[ 27 ]}

في عام 1969، ساهم بخوارزمية فعالة لتوليد جميع الأشجار الممتدة في الرسم البياني (اكتشفها جورج ج. مينتي لأول مرة في عام 1965). ^{[ 10 ] [ 28 ]}