લેખના લેખક, ડગ્લાસ મેકઇલરોય, અમેરિકન ગણિતશાસ્ત્રી, એન્જિનિયર અને પ્રોગ્રામર છે. તે યુનિક્સ ઓપરેટિંગ સિસ્ટમમાં પાઈપલાઈન વિકસાવવા, કમ્પોનન્ટ-ઓરિએન્ટેડ પ્રોગ્રામિંગના સિદ્ધાંતો અને કેટલીક મૂળ ઉપયોગિતાઓ માટે જાણીતા છે: સ્પેલ, ડિફ, સૉર્ટ, જોડો, બોલો, ટ્ર.

કેટલીકવાર તમે ખરેખર કેટલાક મહાન કાર્યક્રમો આવો છો. મારી સ્મૃતિમાં ખોદકામ કર્યા પછી, મેં વર્ષોથી કેટલાક સાચા યુનિક્સ રત્નોની યાદી તૈયાર કરી છે. મૂળભૂત રીતે, આ એકદમ દુર્લભ છે અને એટલા જરૂરી નથી. પરંતુ જે તેમને અલગ પાડે છે તે તેમની મૌલિકતા છે. હું કલ્પના પણ કરી શકતો નથી કે મેં તેમાંથી કોઈપણ માટેનો વિચાર જાતે જ લીધો છે.

શેર કરો, કયા કાર્યક્રમોએ પણ તમને ખૂબ પ્રભાવિત કર્યા?

PDP-7 યુનિક્સ

શરૂઆત માટે, PDP-7 યુનિક્સ સિસ્ટમ પોતે. તેની સરળતા અને શક્તિએ મને શક્તિશાળી મેઇનફ્રેમમાંથી નાના મશીન પર સ્વિચ કરવા માટે બનાવ્યો. તે સર્વશ્રેષ્ઠ અધિક્રમિક ફાઇલ સિસ્ટમ, અલગ શેલ અને વપરાશકર્તા-સ્તર પ્રક્રિયા નિયંત્રણ છે કે જે મેઇનફ્રેમ પર મલ્ટિક્સ સેંકડો માનવ-વર્ષના વિકાસ પછી અમલમાં મૂકી શક્યું નથી. યુનિક્સની ખામીઓ (જેમ કે ફાઇલ સિસ્ટમનું રેકોર્ડ માળખું) તેના નવીનતાઓ (જેમ કે શેલ I/O રીડાયરેક્શન) જેટલી ઉપદેશક અને મુક્તિદાયક હતી.

dc

રોબર્ટ મોરિસની વેરિયેબલ પ્રિસિઝન ડેસ્કટોપ કેલ્ક્યુલેટર ગણિત લાઇબ્રેરીએ વપરાશકર્તા-નિર્દિષ્ટ ચોકસાઇ પરિણામ પ્રાપ્ત કરવા માટે દરેક પગલા પર જરૂરી ચોકસાઇ નક્કી કરવા માટે વ્યસ્ત ભૂલ વિશ્લેષણનો ઉપયોગ કર્યો હતો. 1968 નાટો સૉફ્ટવેર એન્જિનિયરિંગ કોન્ફરન્સમાં, સોફ્ટવેર ઘટકો પરના મારા પેપરમાં, મેં સંદર્ભ પ્રક્રિયાઓનો પ્રસ્તાવ મૂક્યો હતો જે કોઈપણ ઇચ્છિત સચોટતાના પરિણામો ઉત્પન્ન કરી શકે છે, પરંતુ વ્યવહારમાં તેનો અમલ કેવી રીતે કરવો તે મને ખબર ન હતી. dc હજુ પણ એકમાત્ર પ્રોગ્રામ છે જે મને ખબર છે કે આ કરી શકે છે.

ટાઈપો

ટાઈપો બાકીના ટેક્સ્ટ સાથે તેમની સમાનતાના આધારે ટેક્સ્ટમાં શબ્દોનો ઓર્ડર આપે છે. 'hte' જેવી ખોટી જોડણીઓ યાદીના અંતમાં આવે છે. રોબર્ટ મોરિસે ગર્વથી કહ્યું કે પ્રોગ્રામ કોઈપણ ભાષામાં સમાન રીતે સારી રીતે કામ કરશે. જો કે ટાઈપો તમને ધ્વન્યાત્મક ભૂલો શોધવામાં મદદ કરતું નથી, તે બધા ટાઈપસેટર્સ માટે એક ગોડસેન્ડ હતું અને ઘણી ઓછી રસપ્રદ પરંતુ વધુ સચોટ શબ્દકોશ જોડણી તપાસ આવે તે પહેલાં તે ખૂબ જ ઉપયોગી હતું.

ટાઈપો બહારની જેમ અંદર પણ અણધારી છે. સમાનતા માપન અલ્ગોરિધમ ટ્રિગ્રામ્સની ઘટનાની આવર્તન પર આધારિત છે, જે 26x26x26 એરેમાં ગણવામાં આવે છે. સિંગલ-બાઇટ કાઉન્ટર્સ માટે નાની મેમરીમાં ભાગ્યે જ પૂરતી જગ્યા હતી, તેથી મોટી સંખ્યાઓને નાના કાઉન્ટર્સમાં સંકુચિત કરવા માટે એક યોજના અમલમાં મૂકવામાં આવી હતી. ઓવરફ્લો ટાળવા માટે, કાઉન્ટર્સને સંભવિત ધોરણે અપડેટ કરવામાં આવ્યા હતા, કાઉન્ટર મૂલ્યના લઘુગણકનો અંદાજ જાળવી રાખ્યો હતો.

eqn

ફોટોટાઇપેસેટિંગના આગમન સાથે, ક્લાસિકલ ગાણિતિક સંકેતો બનાવવાનું શક્ય બન્યું, પરંતુ ભયંકર કંટાળાજનક. લોરિન્ડા ચેરીએ ઉચ્ચ-સ્તરની વર્ણન ભાષા વિકસાવવાનું નક્કી કર્યું, અને બ્રાયન કર્નિઘન ટૂંક સમયમાં તેની સાથે જોડાયા. તેમની તેજસ્વી ચાલ મૌખિક પરંપરાને લેખિતમાં વ્યક્ત કરવાની હતી, તેથી જ eqn શીખવામાં આશ્ચર્યજનક રીતે સરળ બન્યું. તેના પ્રકારની પ્રથમ ગાણિતિક અભિવ્યક્તિ ભાષા પ્રીપ્રોસેસર, eqn માં ત્યારથી થોડો સુધારો જોવા મળ્યો છે.

સ્ટ્રક્ટ

બ્રેન્ડા બેકરે તેના બોસ, મારી સલાહ વિરુદ્ધ તેના ફોર્ટન-ટુ-રેટફોર કન્વર્ટર વિકસાવવાનું શરૂ કર્યું. મેં વિચાર્યું કે આના પરિણામે મૂળ લખાણના વિશિષ્ટ પુનઃક્રમમાં પરિણમી શકે છે. તે ઓપરેટર નંબરોથી મુક્ત હશે, પરંતુ અન્યથા સારી રીતે સંરચિત ફોર્ટ્રેન કોડ કરતાં વધુ વાંચી શકાય તેવું નથી. બ્રેન્ડાએ મને ખોટો સાબિત કર્યો. તેણીએ શોધ્યું કે દરેક ફોર્ટ્રેન પ્રોગ્રામનું પ્રમાણભૂત રીતે સંરચિત સ્વરૂપ હોય છે. પ્રોગ્રામરો પોતે જે લખે છે તેના બદલે કેનોનિકલ સ્વરૂપને પ્રાધાન્ય આપતા હતા.

પાસ્કલ

બર્કલે ખાતે સ્યુ ગ્રેહામના જૂથ દ્વારા બનાવવામાં આવેલ કમ્પાઈલરમાં સિન્ટેક્સ ડાયગ્નોસ્ટિક્સ મેં ક્યારેય જોયેલા સૌથી વધુ ઉપયોગી હતા-અને તે સ્વચાલિત હતા. જો ત્યાં વાક્યરચના ભૂલ હોય, તો કમ્પાઈલર તમને પદચ્છેદન ચાલુ રાખવા માટે ટોકન દાખલ કરવા માટે સંકેત આપે છે. શું ખોટું છે તે સમજાવવાનો કોઈ પ્રયાસ નથી. આ કમ્પાઈલર સાથે, મેં એક સાંજે પાસ્કલ શીખી લીધું, હાથમાં કોઈ મેન્યુઅલ વિના.

ભાગો

WWB (રાઈટર્સ વર્કબેન્ચ) પેકેજની અંદર છુપાયેલ મોડ્યુલ parts લોરિન્ડા ચેરી માત્ર નાના શબ્દકોશ, જોડણી અને વ્યાકરણના નિયમોના આધારે અંગ્રેજી ટેક્સ્ટમાં શબ્દો માટે ભાષણના ભાગો નક્કી કરે છે. આ ટીકાના આધારે, WWB પ્રોગ્રામ ટેક્સ્ટના સ્ટાઈલોમેટ્રિક સૂચકાંકો દર્શાવે છે, જેમ કે વિશેષણોનો વ્યાપ, ગૌણ કલમો અને જટિલ વાક્યો. જ્યારે NBC ના ટુડે શોમાં લોરિન્ડાનો ઈન્ટરવ્યુ લેવામાં આવ્યો હતો અને WWB ના નવીન વ્યાકરણ તપાસ વિશે વાત કરી હતી, ત્યારે તે ટેલિવિઝન પર યુનિક્સનો પ્રથમ ઉલ્લેખ હતો.

દા.ત.

અલ આહોએ આશા વ્યક્ત કરી હતી કે તેનું નિર્ધારિત નિયમિત અભિવ્યક્તિ પાર્સર કેનના ક્લાસિક બિન-નિર્ધારિત પાર્સરને પાછળ છોડી દેશે. કમનસીબે, બાદમાં પહેલાથી જ જટિલ રેગ્યુલર એક્સપ્રેશનમાંથી પસાર થઈ રહ્યો હતો egrep પોતાનું નિર્ધારિત ઓટોમેશન બનાવ્યું. હજુ પણ આ રેસ જીતવા માટે, અલ આહોએ ઓટોમેટનના સ્ટેટ ટેબલની ઘાતાંકીય વૃદ્ધિના શાપને ફલાય પર માત્ર તે જ ટેબલ એન્ટ્રીઓ બનાવવાની રીતની શોધ કરીને અટકાવી જે ખરેખર માન્યતા દરમિયાન મુલાકાત લીધી હતી.

કરચલાં

બ્લિટ વિન્ડોઇંગ સિસ્ટમ માટે લુકા કાર્ડેલીના મોહક મેટા-પ્રોગ્રામે વર્ચ્યુઅલ કરચલાઓ બહાર પાડ્યા જે ખાલી સ્ક્રીન સ્પેસની આસપાસ ભટકતા હતા, સક્રિય વિંડોઝની વધુ અને વધુ કિનારીઓને કાપી નાખતા હતા.

કેટલાક સામાન્ય વિચારો

જો કે તે બહારથી દેખાતું નથી, આમાંના મોટાભાગના પ્રોગ્રામના નિર્માણમાં સિદ્ધાંત અને અલ્ગોરિધમ્સે નિર્ણાયક ભૂમિકા ભજવી હતી: ટાઈપો, ડીસી, સ્ટ્રક્ચર, પાસ્કલ, એગ્રેપ. હકીકતમાં, તે સિદ્ધાંતની અસામાન્ય એપ્લિકેશન છે જે સૌથી આશ્ચર્યજનક છે.

લગભગ અડધા સૂચીના મૂળ લેખકો-પાસ્કલ, સ્ટ્રક્ચર, પાર્ટ્સ, ઇક્વિન-મહિલાઓ હતી, જે કોમ્પ્યુટર સાયન્સમાં મહિલાઓના વસ્તી વિષયક હિસ્સા કરતાં ઘણી વધારે છે.

ડગ્લાસ મેકલરોય
માર્ચ, 2020

સોર્સ: www.habr.com