लेखाचा लेखक, डग्लस मॅकइलरॉय, एक अमेरिकन गणितज्ञ, अभियंता आणि प्रोग्रामर आहे. युनिक्स ऑपरेटिंग सिस्टीममध्ये पाइपलाइन विकसित करण्यासाठी, घटक-देणारं प्रोग्रामिंगची तत्त्वे आणि अनेक मूळ उपयुक्तता: स्पेल, डिफ, सॉर्ट, जॉईन, स्पीक, टीआर यासाठी तो प्रसिद्ध आहे.

काहीवेळा आपण खरोखर उत्कृष्ट कार्यक्रम भेटू शकता. माझ्या स्मरणशक्तीचा शोध घेतल्यानंतर, मी गेल्या काही वर्षांपासून खऱ्या युनिक्स रत्नांची यादी तयार केली आहे. मूलभूतपणे, हे अत्यंत दुर्मिळ आणि इतके आवश्यक नसलेले कार्यक्रम आहेत. पण त्यांना वेगळे करणारी गोष्ट म्हणजे त्यांची मौलिकता. मी कल्पनाही करू शकत नाही की मी स्वतः त्यांच्यापैकी कोणासाठी ही कल्पना आणली आहे.

शेअर करा, कोणत्या कार्यक्रमांनी तुम्हाला खूप प्रभावित केले?

PDP-7 Unix

सुरुवातीच्यासाठी, PDP-7 युनिक्स सिस्टम स्वतः. त्याच्या साधेपणाने आणि सामर्थ्याने मला शक्तिशाली मेनफ्रेमवरून लहान मशीनवर स्विच केले. शेकडो मानव-वर्षांच्या विकासानंतर मेनफ्रेम्सवरील मल्टीक्स अंमलात आणू शकणारी ही उत्कृष्ट श्रेणीबद्ध फाइल सिस्टम, स्वतंत्र शेल आणि वापरकर्ता-स्तरीय प्रक्रिया नियंत्रण आहे. युनिक्सच्या उणिवा (जसे की फाईल सिस्टीमची रेकॉर्ड स्ट्रक्चर) तिच्या नवकल्पनांइतकीच बोधप्रद आणि मुक्ती देणारी होती (जसे की शेल I/O रीडायरेक्शन).

dc

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

टायपो

टायपो मजकूरातील शब्दांना त्यांच्या उर्वरित मजकुराच्या समानतेच्या आधारावर ऑर्डर करते. 'hte' सारखे चुकीचे शब्दलेखन सूचीच्या शेवटी असते. रॉबर्ट मॉरिसने अभिमानाने सांगितले की हा कार्यक्रम कोणत्याही भाषेत तितकाच चांगला काम करेल. जरी टायपो तुम्हाला ध्वन्यात्मक त्रुटी शोधण्यात मदत करत नसला तरी, हे सर्व टाइपसेटरसाठी एक गॉडसेंड होते आणि कमी मनोरंजक परंतु अधिक अचूक शब्दलेखन तपासणी येण्यापूर्वी ते खूप उपयुक्त होते.

टायपो जितका बाहेर आहे तितकाच आतून अनपेक्षित आहे. समानता मापन अल्गोरिदम ट्रायग्रामच्या वारंवारतेवर आधारित आहे, ज्याची गणना 26x26x26 अॅरेमध्ये केली जाते. सिंगल-बाइट काउंटरसाठी लहान मेमरीमध्ये पुरेशी जागा नव्हती, म्हणून मोठ्या संख्येला लहान काउंटरमध्ये संकुचित करण्यासाठी एक योजना लागू करण्यात आली. ओव्हरफ्लो टाळण्यासाठी, काउंटर मूल्याच्या लॉगरिथमचा अंदाज राखून संभाव्य आधारावर अद्यतनित केले गेले.

eqn

फोटोटाइपसेटिंगच्या आगमनाने, शास्त्रीय गणितीय नोटेशन तयार करणे शक्य झाले, परंतु भयंकर कंटाळवाणे झाले. लोरिंडा चेरीने उच्च-स्तरीय वर्णन भाषा विकसित करण्याचा निर्णय घेतला आणि ब्रायन केर्निघन लवकरच तिच्यात सामील झाला. मौखिक परंपरा लिखित स्वरूपात व्यक्त करणे ही त्यांची चमकदार चाल होती, म्हणूनच eqn शिकणे आश्चर्यकारकपणे सोपे होते. त्याच्या प्रकारची पहिली गणितीय अभिव्यक्ती भाषा प्रीप्रोसेसर, eqn मध्ये तेव्हापासून फारशी सुधारणा झालेली नाही.

रचना

ब्रेंडा बेकरने तिच्या बॉसच्या, माझ्या सल्ल्याविरुद्ध तिचे फोर्टन-टू-रॅटफोर कनवर्टर विकसित करण्यास सुरुवात केली. मला वाटले की यामुळे मूळ मजकुराची विशेष पुनर्क्रमण होऊ शकते. हे ऑपरेटर क्रमांकांपासून मुक्त असेल, परंतु अन्यथा सु-संरचित फोरट्रान कोडपेक्षा अधिक वाचनीय नाही. ब्रेंडाने मला चुकीचे सिद्ध केले. तिने शोधून काढले की प्रत्येक फोर्ट्रान प्रोग्रामचे कॅनोनिकली संरचित स्वरूप असते. प्रोग्रॅमर्सनी स्वतः जे लिहिले त्यापेक्षा कॅनोनिकल फॉर्मला प्राधान्य दिले.

पास्कल

बर्कले येथील स्यू ग्रॅहमच्या गटाने तयार केलेल्या कंपाइलरमधील वाक्यरचना निदान हे मी पाहिलेले सर्वात उपयुक्त होते—आणि ते स्वयंचलित होते. सिंटॅक्स एरर असल्यास, कंपाइलर तुम्हाला विशिष्‍टीकरण सुरू ठेवण्‍यासाठी टोकन घालण्‍यास प्रॉम्प्ट करतो. काय चूक आहे हे सांगण्याचा प्रयत्न नाही. या कंपायलरसह, मी एका संध्याकाळी पास्कल शिकलो, हाताशी कोणतेही मॅन्युअल न करता.

भाग

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

egrep

अल अहोला आशा होती की त्याचा निर्धारवादी नियमित अभिव्यक्ती पार्सर केनच्या क्लासिक नॉन-डिटरमिनिस्टिक पार्सरला मागे टाकेल. दुर्दैवाने, नंतरचे आधीच जटिल रेग्युलर एक्सप्रेशन्समधून पास पूर्ण करत होते egrep स्वतःचे निर्धारवादी ऑटोमेशन तयार केले. तरीही ही शर्यत जिंकण्यासाठी, अल अहोने केवळ ओळखीच्या वेळी प्रत्यक्ष भेट दिलेल्या टेबलच्या नोंदी तयार करण्याचा मार्ग शोधून ऑटोमॅटॉनच्या स्टेट टेबलच्या घातांकीय वाढीचा शाप टाळला.

करड्या

ब्लिट विंडोिंग सिस्टमसाठी लुका कार्डेलीच्या आकर्षक मेटा-प्रोग्रामने रिकाम्या स्क्रीनच्या जागेवर फिरणारे आभासी खेकडे सोडले आणि सक्रिय विंडोच्या अधिकाधिक कडांना चावा घेतला.

काही सामान्य विचार

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

जवळजवळ अर्ध्या यादीच्या मूळ लेखक-पास्कल, स्ट्रक्चर, पार्ट्स, eqn-या स्त्रिया होत्या, ज्याने संगणक विज्ञानातील महिलांच्या लोकसंख्याशास्त्रीय वाटा मोठ्या प्रमाणात ओलांडल्या आहेत.

डग्लस मॅकलरॉय
मार्च, २०२२

स्त्रोत: www.habr.com