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

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

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

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

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

dc

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

टाइपो

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

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

एक्न

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

struct

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

पास्कल

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

भागों

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

उदा

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

केकड़े

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

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

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

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

डगलस मैक्लेरॉय
मार्च, एक्सएनयूएमएक्स

स्रोत: www.habr.com