लेख के लेखक, डगलस मैकलीरो, एक अमेरिकी गणितज्ञ, इंजीनियर और प्रोग्रामर हैं। वह यूनिक्स ऑपरेटिंग सिस्टम में एक पाइपलाइन विकसित करने के लिए जाना जाता है, घटक-उन्मुख प्रोग्रामिंग के सिद्धांत, और कई मूल उपयोगिताओं: वर्तनी, अंतर, सॉर्ट, ज्वाइन, स्पीक, ट्र।

कभी-कभी आप वास्तव में अद्भुत कार्यक्रमों में आते हैं। मेरी स्मृति के माध्यम से, मैंने सभी वर्षों के लिए यूनिक्स के असली मोती की एक सूची तैयार की है। मूल रूप से, ये काफी दुर्लभ हैं और इतने आवश्यक कार्यक्रम नहीं हैं। लेकिन जो चीज उन्हें अलग करती है, वह है मौलिकता। मैं यह सोच भी नहीं सकता कि मैं स्वयं उनमें से किसी के विचार के साथ आया हूं।

साझा करें, किन कार्यक्रमों ने आपको इतना प्रभावित किया है?

पीडीपी -7 यूनिक्स

शुरुआत के लिए, पीडीपी -7 यूनिक्स प्रणाली ही। इसकी सादगी और शक्ति ने मुझे एक शक्तिशाली मेनफ्रेम से एक छोटी मशीन में बदल दिया। यहां पदानुक्रमित फ़ाइल सिस्टम, एक अलग शेल और उपयोगकर्ता-स्तरीय प्रक्रिया नियंत्रण की सर्वोत्कृष्टता है, जिसे मल्टीनिक्स सैकड़ों वर्षों के विकास के बाद मेनफ्रेम पर लागू नहीं कर सका। यूनिक्स के नुकसान (उदाहरण के लिए, फ़ाइल सिस्टम में रिकॉर्ड की संरचना) अपने नवाचारों (उदाहरण के लिए, शेल में इनपुट-आउटपुट के पुनर्निर्देशन) के रूप में शिक्षाप्रद और मुक्त थे।

डीसी

एक चर-सटीक डेस्कटॉप कैलकुलेटर के लिए रॉबर्ट मॉरिस की गणित लाइब्रेरी ने उपयोगकर्ता-निर्दिष्ट सटीकता प्राप्त करने के लिए प्रत्येक चरण में आवश्यक सटीकता का निर्धारण करने के लिए रिवर्स एरर विश्लेषण का उपयोग किया। 1968 में नाटो सॉफ्टवेयर इंजीनियरिंग सम्मेलन में, सॉफ्टवेयर घटकों पर अपनी रिपोर्ट में, मैंने संदर्भ प्रक्रियाओं का प्रस्ताव दिया जो किसी भी वांछित सटीकता का परिणाम पैदा कर सकता था, लेकिन मुझे नहीं पता था कि उन्हें कैसे अभ्यास में लाया जाए। dc अभी भी एकमात्र ऐसा कार्यक्रम है जो मुझे ज्ञात है जो ऐसा कर सकता है।

टाइपो

टाइपो पाठ में शब्दों की व्यवस्था बाकी पाठ के साथ उनकी समानता के अनुसार करता है। 'हेट' जैसे चश्मा सूची के अंत में होते हैं। रॉबर्ट मॉरिस ने गर्व से कहा कि यह कार्यक्रम किसी भी भाषा के लिए समान रूप से अच्छा काम करेगा। यद्यपि टाइपो ध्वन्यात्मक त्रुटियों को खोजने में मदद नहीं करता है, यह टाइपिंग के लिए एक वास्तविक खोज बन गया, और बहुत कम दिलचस्प से पहले बहुत अच्छा किया, लेकिन शब्दकोश में अधिक सटीक वर्तनी जांच दिखाई।

टाइपो अप्रत्याशित रूप से बाहर की तरह अंदर की व्यवस्था है। समानता माप एल्गोरिथ्म ट्रिगर्स की घटना की आवृत्ति पर आधारित है, जिन्हें 26 × 26 × 26 के एक सरणी में गिना जाता है। छोटी स्मृति में, सिंगल-बाइट काउंटरों के लिए मुश्किल से पर्याप्त जगह थी, इसलिए बड़ी संख्या में छोटे काउंटरों को संपीड़ित करने की योजना लागू की गई थी। अतिप्रवाह से बचने के लिए काउंटर मूल्य के लघुगणक के अनुमान का समर्थन करते हुए, काउंटरों को एक संभाव्य आधार पर अपडेट किया गया था।

eqn

फोटोकॉम्पिशन के आगमन के साथ, यह संभव हो गया, लेकिन शास्त्रीय गणितीय संकेतन को प्राप्त करने के लिए बहुत थकाने वाला। लोरिंडा चेरी ने एक उच्च-स्तरीय विवरण भाषा विकसित करने का फैसला किया, और जल्द ही ब्रायन केर्निगन उसके साथ जुड़ गए। उनकी शानदार चाल लेखन में मौखिक परंपरा को व्यक्त करना था, इसलिए eqn को सीखना आश्चर्यजनक रूप से आसान था। गणितीय अभिव्यक्तियों का वर्णन करने के लिए भाषा का अपनी तरह का पहला पूर्वप्रकारक, eqn ने तब से शायद ही सुधार किया है।

struct

बे्रन्डा बेकर ने अपने फ़ोर्टन-टू-रेटफ़ोर कनवर्टर के विकास की शुरुआत की, अपने बॉस की सलाह के विपरीत - मुझे। मैंने सोचा था कि इससे स्रोत पाठ की एक विशेष पुनरावृत्ति हो सकती है। यह ऑपरेटर संख्याओं से मुक्त होगा, लेकिन अन्यथा फ़ोर्ट्रान के संरचित कोड की तुलना में अधिक पठनीय नहीं है। ब्रेंडा ने साबित कर दिया कि मैं गलत हूं। उन्होंने पाया कि प्रत्येक फोरट्रान कार्यक्रम में एक संरचित रूप होता है। प्रोग्रामरों ने विहित रूप से पसंद किया, बजाय इसके कि वे खुद मूल रूप से क्या लिखते थे।

पास्कल

बर्कले में सुए ग्राहम समूह द्वारा बनाए गए संकलक में वाक्यविन्यास निदान सबसे उपयोगी था जो मैंने कभी देखा है - और यह स्वचालित रूप से किया गया था। सिंटैक्स त्रुटि के साथ, कंपाइलर ने पार्सिंग जारी रखने के लिए एक टोकन डालने का सुझाव दिया। जो गलत है उसे समझाने का प्रयास नहीं किया गया। इस संकलक के साथ, मैंने एक शाम पास्कल सीखा, बिना किसी मार्गदर्शन के।

भागों

WWB (Writer's Workbench) partsपैकेज के अंदर छिपा हुआ , लोरिंडा चेरी का मॉड्यूल अंग्रेजी पाठ में केवल एक छोटे से शब्दकोष, वर्तनी और व्याकरण के नियमों पर आधारित शब्दों के लिए भाषण के हिस्सों को निर्धारित करता है। इस एनोटेशन के अनुसार, डब्ल्यूडब्ल्यूबी कार्यक्रम पाठ के शैलीगत संकेतक प्रदर्शित करता है, जैसे कि विशेषण की प्रधानता, अधीनस्थ खंड और जटिल वाक्य। जब लोरिंडा का एनबीसी चैनल टुडे पर साक्षात्कार हुआ और डब्ल्यूडब्ल्यूबी ग्रंथों में अभिनव व्याकरण की जाँच के बारे में बात की गई, तो यह टेलीविजन पर यूनिक्स का पहला उल्लेख था।

egrep

अल अहो को उम्मीद थी कि उनकी नियतात्मक नियमित अभिव्यक्ति रिज़ॉल्वर केन की क्लासिक नॉन्डेटेरमिनिस्टिक रिज़ॉल्वर से आगे निकल जाएगी। दुर्भाग्य से, उत्तरार्द्ध पहले से ही egrepअपने नियतात्मक स्वचालन का निर्माण करते समय जटिल नियमित अभिव्यक्तियों पर एक पास पूरा कर रहा था । इस दौड़ को जीतने के लिए, अल अहो ने ऑटोमेटन के राज्य तालिका के घातीय विकास के अभिशाप को दरकिनार कर दिया, केवल तालिका के उन अभिलेखों को बनाने के लिए एक तरीके का आविष्कार किया जो मान्यता के दौरान वास्तव में देखे जाते हैं।

केकड़े

ब्लिट विंडो सिस्टम के लिए लुका कार्डेली के आकर्षक मेटा-प्रोग्राम ने आभासी केकड़ों का उत्पादन किया जो स्क्रीन के खाली स्थान को घूमते थे, सक्रिय खिड़कियों के किनारों से अधिक से अधिक काटते थे।

कुछ सामान्य विचार

यद्यपि यह बाहर से दिखाई नहीं देता है, सिद्धांत और एल्गोरिदम ने इनमें से अधिकांश कार्यक्रमों के निर्माण में एक निर्णायक भूमिका निभाई है: टाइपो, डीसी, संरचना, पास्कल, एग्रेप। वास्तव में, सबसे आश्चर्यजनक बात सिद्धांत का असामान्य अनुप्रयोग है।

सूची के लगभग आधे हिस्से के मूल लेखक - पास्कल, संरचना, भागों, eqn - महिलाएं थीं, जो कंप्यूटर विज्ञान के क्षेत्र में महिलाओं की जनसांख्यिकीय हिस्सेदारी से काफी अधिक हैं।

डगलस मैकलीरो
मार्च, 2020

सबसे अद्भुत यूनिक्स कार्यक्रम