Standart shablon kutubxonasining tarixi - History of the Standard Template Library

Arxitekturasi Standart shablon kutubxonasi (STL) asosan yaratilishidir Aleksandr Stepanov. 1979 yilda u o'zining dastlabki g'oyalarini ishlab chiqa boshladi umumiy dasturlash va dasturiy ta'minotni ishlab chiqishda inqilobiy imkoniyatlarni o'rganish. Garchi Devid Musser 1971 yilga qadar umumiy dasturlashning ba'zi jihatlarini ishlab chiqdi va qo'llab-quvvatladi, bu dasturiy ta'minotni ishlab chiqishning juda ixtisoslashgan sohasi bilan cheklandi (kompyuter algebra ).

Kontseptsiya

Stepanov umumiy dasturlash uchun to'liq imkoniyatlarni tan oldi va o'sha paytdagi hamkasblarini ishontirdi General Electric tadqiqotlari va ishlanmalari (shu jumladan, birinchi navbatda, Devid Musser va Deepak Kapur dasturiy ta'minotni ishlab chiqish uchun keng qamrovli asos sifatida umumiy dasturlash kerak. O'sha paytda hech qanday dasturlash tilida umumiy dasturlash uchun haqiqiy yordam yo'q edi.

Bunday ko'makni taqdim etgan birinchi asosiy til bu edi Ada (ANSI uning umumiy birliklari xususiyati bilan 1983). 1985 yilda, Eyfel dasturlash tili merosning ob'ektga yo'naltirilgan tushunchasi bilan birlashtirilgan umumiy sinflarni ichki qo'llab-quvvatlashni o'z ichiga olgan birinchi ob'ektga yo'naltirilgan til bo'ldi.^[1] 1987 yilga kelib Stepanov va Musser umumiy dasturlash bo'yicha olib borilgan tadqiqotlarning ko'p natijalarini o'zida mujassam etgan ro'yxatni qayta ishlash uchun Ada kutubxonasini ishlab chiqdilar va nashr etdilar. Biroq, Ada tashqarida juda ko'p qabul qilinmagan mudofaa sanoati va C ++ keng qo'llanilishi ehtimoli ko'proq tuyuldi va til nisbatan pishmagan bo'lsa ham, umumiy dasturlash uchun yaxshi yordam beradi. Stepanov erta tan olgan C ++ ga o'tishning yana bir sababi, samaradorlikni yo'qotmasdan umumiylikka erishish uchun juda muhim bo'lgan ko'rsatgichlar orqali saqlashga juda moslashuvchan kirish imkoniyatini beradigan C / C ++ hisoblash modeli edi.

Rivojlanish

Shaxsiy komponentlarni ishlab chiqish uchun emas, balki umumiy dasturlash asosida komponentlar kutubxonasining umumiy arxitekturasini ishlab chiqish uchun juda ko'p izlanishlar va tajribalar zarur edi. Birinchidan AT&T Bell Laboratories va keyinroq Hewlett-Packard tadqiqot laboratoriyalari (HP), Stepanov birinchi bo'lib ko'plab me'moriy va algoritm formulalarini sinab ko'rdi C va keyinroq C ++ da. Musser ushbu tadqiqotda va 1992 yilda hamkorlik qilgan Men Li Stepanovning HP-dagi loyihasiga qo'shildi va katta hissa qo'shdi.

Ushbu ish, shubhasiz, bir muncha vaqt ilmiy tadqiqot loyihasi sifatida davom etishi mumkin edi yoki eng yaxshisi, HP-ning shaxsiy kutubxonasiga olib kelishi mumkin edi, agar Endryu Koenig Bell Labs kompaniyasi ishidan xabardor bo'lmagan va Stepanovdan 1993 yil noyabr oyida bo'lib o'tgan uchrashuvda asosiy g'oyalarini taqdim etishini so'ragan ANSI / ISO qo'mitasi C ++ standartlashtirish uchun. Qo'mitaning javobi juda ijobiy bo'ldi va 1994 yil mart oyidagi uchrashuv uchun o'z vaqtida rasmiy taklif uchun Königning so'roviga sabab bo'ldi. Vaqtning katta bosimiga qaramay, Aleks va Meng ushbu yig'ilishda oldindan ma'qullash uchun taklif loyihasini ishlab chiqishga muvaffaq bo'lishdi.

Qo'mita o'zgartirishlar va uzaytirilishlar to'g'risida bir necha bor murojaat qilgan (ularning ba'zilari katta) va kichik bir guruh a'zolari Stepanov va Li bilan uchrashib, tafsilotlarni ishlab chiqishda yordam berishdi. Eng muhim kengaytmaga talablar (assotsiativ idishlar ) ularni to'liq amalga oshirish orqali izchilligini ko'rsatish kerak edi, bu vazifani Stepanov Muserga topshirdi. Stepanov va Li 1994 yil iyul oyida bo'lib o'tgan ANSI / ISO qo'mitasi yig'ilishida yakuniy tasdiqni olgan taklifni ishlab chiqdilar. (Ushbu tarixning qo'shimcha tafsilotlarini Stivensda topish mumkin.)^[2]Keyinchalik, Stepanov va Li 17-hujjat ANSI / ISO C ++ standart loyihasiga kiritildi (1, 17 dan 27 gacha bandlar qismlari). Shuningdek, u C ++ standart kutubxonasining boshqa qismlariga ta'sir ko'rsatdi, masalan, torli moslamalar va shu sohalarda ilgari qabul qilingan ba'zi standartlar shunga muvofiq qayta ko'rib chiqildi.

STLning qo'mita bilan muvaffaqiyatli bo'lishiga qaramay, STL qanday qilib haqiqiy mavjudlik va foydalanishga kirishishi mumkinligi haqida savol tug'ildi. Xalqqa taqdim etiladigan standart loyihasining STL talablaridan kelib chiqqan holda, kompilyator sotuvchilari va mustaqil dasturiy ta'minot kutubxonalari sotuvchilari, albatta, o'zlarining dasturlarini ishlab chiqishlari va ularni alohida mahsulot sifatida sotishlari yoki boshqa mahsulotlarini sotish nuqtalari sifatida sotishlari mumkin edi. Birinchi nashr mualliflaridan biri Atul Saini birinchilardan bo'lib tijorat salohiyatini tan oldi va uni o'zining Modena Software Incorporated kompaniyasi uchun STL qo'mita tomonidan to'liq qabul qilinishidan oldin ham biznes yo'nalishi sifatida o'rganishni boshladi.

STLni erta tarqatish istiqbollari Hewlett-Packard tomonidan uning amalga oshirilishini erkin foydalanish imkoniyatiga ega bo'lish to'g'risidagi qaror bilan sezilarli darajada yaxshilandi. Internet 1994 yil avgustda. Standartlashtirish jarayonida Stepanov, Li va Musser tomonidan ishlab chiqilgan ushbu dastur bugungi kunda kompilyator va kutubxonalar sotuvchilari tomonidan taklif qilingan ko'plab dasturlarning asosi bo'ldi.

Adabiyotlar