প্রবন্ধটির লেখক, ডগলাস ম্যাকিলরয়, একজন আমেরিকান গণিতবিদ, প্রকৌশলী এবং প্রোগ্রামার। তিনি ইউনিক্স অপারেটিং সিস্টেমে পাইপলাইন, কম্পোনেন্ট-ভিত্তিক প্রোগ্রামিংয়ের নীতি এবং বেশ কয়েকটি মূল ইউটিলিটি তৈরির জন্য সবচেয়ে বেশি পরিচিত: বানান, পার্থক্য, সাজান, যোগদান, কথা, tr।

কখনও কখনও আপনি কিছু সত্যিই মহান প্রোগ্রাম জুড়ে আসা. আমার স্মৃতি খনন করার পরে, আমি কয়েক বছর ধরে সত্যিকারের ইউনিক্স রত্নগুলির একটি তালিকা সংকলন করেছি। মূলত, এগুলি বেশ বিরল এবং তেমন প্রয়োজনীয় প্রোগ্রাম নয়। কিন্তু যা তাদের আলাদা করে তা হল তাদের মৌলিকত্ব। আমি কল্পনাও করতে পারি না যে আমি নিজেই তাদের কারও জন্য ধারণা নিয়ে এসেছি।

শেয়ার করুন, কোন অনুষ্ঠানগুলো আপনাকে এত মুগ্ধ করেছে?

PDP-7 ইউনিক্স

শুরুর জন্য, PDP-7 ইউনিক্স সিস্টেম নিজেই। এর সরলতা এবং শক্তি আমাকে একটি শক্তিশালী মেইনফ্রেম থেকে একটি ছোট মেশিনে স্যুইচ করেছে। এটি হল একটি সর্বোত্তম শ্রেণিবিন্যাসের ফাইল সিস্টেম, পৃথক শেল, এবং ব্যবহারকারী-স্তরের প্রক্রিয়া নিয়ন্ত্রণ যা মেইনফ্রেমের মাল্টিক্স শত শত মানব-বছরের বিকাশের পরেও প্রয়োগ করতে পারেনি। ইউনিক্সের ত্রুটিগুলি (যেমন ফাইল সিস্টেমের রেকর্ড কাঠামো) এর উদ্ভাবনের মতোই শিক্ষামূলক এবং মুক্তিদায়ক ছিল (যেমন শেল I/O পুনর্নির্দেশ)।

dc

রবার্ট মরিসের পরিবর্তনশীল নির্ভুলতা ডেস্কটপ ক্যালকুলেটর গণিত লাইব্রেরি ব্যবহারকারী-নির্দিষ্ট নির্ভুল ফলাফল অর্জনের জন্য প্রতিটি ধাপে প্রয়োজনীয় নির্ভুলতা নির্ধারণ করতে বিপরীত ত্রুটি বিশ্লেষণ ব্যবহার করে। 1968 ন্যাটো সফ্টওয়্যার ইঞ্জিনিয়ারিং কনফারেন্সে, সফ্টওয়্যার উপাদানগুলির উপর আমার গবেষণাপত্রে, আমি এমন রেফারেন্স পদ্ধতির প্রস্তাব দিয়েছিলাম যা কোনও পছন্দসই নির্ভুলতার ফলাফল তৈরি করতে পারে, কিন্তু আমি জানতাম না যে কীভাবে সেগুলি বাস্তবে প্রয়োগ করা যায়। dc এখনও একমাত্র প্রোগ্রাম যা আমি জানি যে এটি করতে পারে।

ছাপাখানার বিদ্যায় বিশারদ

টাইপো বাকি টেক্সটের সাথে তাদের মিলের উপর ভিত্তি করে টেক্সটে শব্দের অর্ডার দেয়। 'hte'-এর মতো ভুল বানান তালিকার শেষে শেষ হওয়ার প্রবণতা রয়েছে। রবার্ট মরিস গর্ব করে বলেছিলেন যে প্রোগ্রামটি যে কোনও ভাষায় সমানভাবে ভাল কাজ করবে। যদিও টাইপো আপনাকে ফোনেটিক ত্রুটিগুলি খুঁজে পেতে সাহায্য করে না, এটি সমস্ত টাইপসেটারের জন্য একটি গডসেন্ড ছিল এবং অনেক কম আকর্ষণীয় কিন্তু আরও সঠিক অভিধান বানান পরীক্ষা আসার আগে এটি খুব দরকারী ছিল।

টাইপো ভিতরে যেমন অপ্রত্যাশিত তেমনি বাইরেও। সাদৃশ্য পরিমাপ অ্যালগরিদম ট্রিগ্রামগুলির সংঘটনের ফ্রিকোয়েন্সির উপর ভিত্তি করে, যা একটি 26x26x26 অ্যারেতে গণনা করা হয়। একক-বাইট কাউন্টারগুলির জন্য ক্ষুদ্র মেমরিতে সবেমাত্র পর্যাপ্ত জায়গা ছিল, তাই বড় সংখ্যাগুলিকে ছোট কাউন্টারগুলিতে সংকুচিত করার জন্য একটি স্কিম প্রয়োগ করা হয়েছিল। ওভারফ্লো এড়াতে, কাউন্টারগুলি সম্ভাব্য ভিত্তিতে আপডেট করা হয়েছিল, কাউন্টার মানের লগারিদমের অনুমান বজায় রেখে।

eqn

ফটোটাইপসেটিং এর আবির্ভাবের সাথে, ক্লাসিক্যাল গাণিতিক নোটেশন তৈরি করা সম্ভব, কিন্তু ভয়ঙ্করভাবে ক্লান্তিকর হয়ে ওঠে। লরিন্ডা চেরি একটি উচ্চ-স্তরের বর্ণনা ভাষা তৈরি করার সিদ্ধান্ত নেন এবং ব্রায়ান কার্নিঘান শীঘ্রই তার সাথে যোগ দেন। তাদের উজ্জ্বল পদক্ষেপ ছিল মৌখিক ঐতিহ্যকে লিখিতভাবে প্রকাশ করা, এই কারণেই eqn শিখতে আশ্চর্যজনকভাবে সহজ হয়ে উঠেছে। তার ধরনের প্রথম গাণিতিক অভিব্যক্তি ভাষা প্রিপ্রসেসর, eqn তখন থেকে সামান্য উন্নতি দেখেছে।

struct হয়

ব্রেন্ডা বেকার তার বস, আমার পরামর্শের বিরুদ্ধে তার ফোর্টান-টু-র্যাটফর রূপান্তরকারী তৈরি করা শুরু করে। আমি ভেবেছিলাম এর ফলে মূল পাঠ্যের একটি বিশেষ পুনর্বিন্যাস হতে পারে। এটি অপারেটর নম্বর মুক্ত হবে, তবে অন্যথায় সুগঠিত ফোর্টরান কোডের চেয়ে বেশি পাঠযোগ্য নয়। ব্রেন্ডা আমাকে ভুল প্রমাণ করেছে। তিনি আবিষ্কার করেছিলেন যে প্রতিটি ফোর্টরান প্রোগ্রামের একটি আদর্শ কাঠামোগত ফর্ম রয়েছে। প্রোগ্রামাররা নিজেরাই মূলত যা লিখেছিল তার চেয়ে ক্যানোনিকাল ফর্মটিকে পছন্দ করে।

স্টার

বার্কলেতে স্যু গ্রাহামের গ্রুপ দ্বারা নির্মিত কম্পাইলারের সিনট্যাক্স ডায়াগনস্টিকগুলি আমার দেখা সবচেয়ে দরকারী ছিল-এবং সেগুলি স্বয়ংক্রিয় ছিল। যদি একটি সিনট্যাক্স ত্রুটি থাকে, কম্পাইলার আপনাকে পার্সিং চালিয়ে যাওয়ার জন্য একটি টোকেন সন্নিবেশ করতে অনুরোধ করে। কি ভুল ব্যাখ্যা করার কোন প্রচেষ্টা. এই কম্পাইলারের সাহায্যে, আমি হাতে কোনো ম্যানুয়াল ছাড়াই এক সন্ধ্যায় প্যাসকেল শিখেছি।

যন্ত্রাংশ

WWB (রাইটারস ওয়ার্কবেঞ্চ) প্যাকেজের ভিতরে লুকানো মডিউল parts লরিন্ডা চেরি শুধুমাত্র একটি ছোট অভিধান, বানান এবং ব্যাকরণের নিয়মের উপর ভিত্তি করে ইংরেজি পাঠ্যের শব্দগুলির জন্য বক্তৃতার অংশগুলি নির্ধারণ করেন। এই টীকাটির উপর ভিত্তি করে, WWB প্রোগ্রাম পাঠ্যের স্টাইলমেট্রিক সূচকগুলি প্রদর্শন করে, যেমন বিশেষণ, অধীনস্থ ধারা এবং জটিল বাক্যগুলির প্রচলন। লোরিন্ডা যখন এনবিসি-এর টুডে শো-তে সাক্ষাৎকার নিয়েছিলেন এবং WWB-এর উদ্ভাবনী ব্যাকরণ পরীক্ষা সম্পর্কে কথা বলেছিলেন, তখন টেলিভিশনে ইউনিক্সের প্রথম উল্লেখ ছিল।

egrep

আল আহো আশা করেছিলেন যে তার নির্ধারক রেগুলার এক্সপ্রেশন পার্সার কেনের ক্লাসিক নন-ডিটারমিনিস্টিক পার্সারকে ছাড়িয়ে যাবে। দুর্ভাগ্যবশত, পরেরটি ইতিমধ্যে জটিল রেগুলার এক্সপ্রেশনের মধ্য দিয়ে একটি পাস সম্পন্ন করছিল egrep তার নিজস্ব নির্ধারক অটোমেশন তৈরি করেছে। এখনও এই রেসে জয়ী হওয়ার জন্য, আল আহো অটোমেটনের স্টেট টেবিলের সূচকীয় বৃদ্ধির অভিশাপকে ঠেকিয়েছে কেবলমাত্র সেই টেবিলের এন্ট্রিগুলি যা সত্যিই স্বীকৃতির সময় পরিদর্শন করা হয়েছিল।

কাঁকড়া

ব্লিট উইন্ডোিং সিস্টেমের জন্য লুকা কার্ডেলির মনোমুগ্ধকর মেটা-প্রোগ্রাম ভার্চুয়াল কাঁকড়াগুলিকে ছেড়ে দিয়েছে যেগুলি খালি স্ক্রীন স্পেসের চারপাশে ঘুরে বেড়ায়, সক্রিয় জানালার প্রান্তগুলিকে কামড় দেয়।

কিছু সাধারণ চিন্তা

যদিও এটি বাইরে থেকে দৃশ্যমান নয়, তত্ত্ব এবং অ্যালগরিদমগুলি এই প্রোগ্রামগুলির বেশিরভাগ তৈরিতে একটি সিদ্ধান্তমূলক ভূমিকা পালন করেছে: টাইপো, ডিসি, স্ট্রাকট, প্যাসকেল, ইগ্রেপ। আসলে, এটি তত্ত্বের অস্বাভাবিক প্রয়োগ যা সবচেয়ে আশ্চর্যজনক।

প্রায় অর্ধেক তালিকার মূল লেখক—প্যাসকেল, স্ট্রাকট, পার্টস, ইকএন—নারী ছিলেন, যা কম্পিউটার বিজ্ঞানে মহিলাদের জনসংখ্যাগত অংশকে অনেক বেশি ছাড়িয়ে গেছে।

ডগলাস ম্যাকিলরয়
মার্চ, 2020

উত্স: www.habr.com