लेखका लेखक, डगलस म्याकिलरोय, एक अमेरिकी गणितज्ञ, इन्जिनियर र प्रोग्रामर हुन्। उहाँ युनिक्स अपरेटिङ सिस्टममा पाइपलाइन विकास गर्न, कम्पोनेन्ट-उन्मुख प्रोग्रामिङका सिद्धान्तहरू र धेरै मौलिक उपयोगिताहरू: हिज्जे, भिन्नता, क्रमबद्ध, जोड्नुहोस्, बोल्नुहोस्, tr।

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

सेयर गर्नुहोस्, कस्ता कार्यक्रमले तपाईलाई धेरै प्रभावित गर्यो ?

PDP-7 Unix

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

dc

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

Typo

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

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

eqn

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

संरचना

ब्रेन्डा बेकरले उनको हाकिम, मेरो सल्लाह विरुद्ध उनको फोर्टन-टू-राटफोर कन्भर्टर विकास गर्न थाले। मैले सोचे कि यसले मूल पाठको विशेष पुन: क्रमबद्ध गर्न सक्छ। यो अपरेटर नम्बरहरूबाट मुक्त हुनेछ, तर अन्यथा राम्रोसँग संरचित फोर्ट्रान कोड भन्दा बढी पढ्न योग्य छैन। ब्रेन्डाले मलाई गलत साबित गरिन्। उनले पत्ता लगाइन् कि प्रत्येक फोर्ट्रान प्रोग्रामको क्यानोनिकली संरचित फारम छ। प्रोग्रामरहरूले आफूले सुरुमा लेखेको भन्दा पनि क्यानोनिकल फारमलाई प्राथमिकता दिए।

पास्कल

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

भागहरू

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

egrep

अल अहोले आशा गरे कि उनको दृढतावादी नियमित अभिव्यक्ति पार्सरले केनको क्लासिक गैर-निर्धारित पार्सरलाई पछाडि पार्नेछ। दुर्भाग्यवश, पछिल्लोले पहिले नै जटिल नियमित अभिव्यक्तिहरू मार्फत पास पूरा गरिरहेको थियो egrep आफ्नै निर्णायक स्वचालन निर्माण गरे। अझै पनि यो दौड जित्नको लागि, अल अहोले अटोमेटनको राज्य तालिकाको घातीय बृद्धिको श्रापलाई फ्लाईमा निर्माण गर्ने तरिका आविष्कार गरेर ती तालिका प्रविष्टिहरू जो वास्तवमा मान्यताको समयमा भ्रमण गरिएको थियो।

केकडा

ब्लिट विन्डोइङ प्रणालीको लागि लुका कार्डेलीको आकर्षक मेटा-कार्यक्रमले भर्चुअल क्र्याबहरू रिलिज गर्‍यो जुन खाली स्क्रिन स्पेसको वरिपरि घुमिरह्यो, सक्रिय विन्डोजका धेरै किनारहरू काट्दै।

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

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

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

डगलस McIlroy
मार्च, 2020

स्रोत: www.habr.com