Datatype-Generic Programming: International Spring School, SSDGP 2006, Nottingham, UK, April 24-27, 2006, Revised Lectures

یک لایت موتیف در تکامل پارادایم‌های برنامه‌نویسی، سطح و میزان پارامترسازی است که تسهیل می‌شود - به اصطلاح کلی بودن پارادایم. انواع پارامترهایی که می‌توان در یک زبان برنامه‌نویسی در نظر گرفت، از مقادیر ساده، مانند اعداد صحیح و اعداد نقطه‌ای، از طریق مقادیر ساختاریافته، انواع و کلاس‌ها، تا انواع (نوع انواع و/یا کلاس‌ها) متغیر است. برنامه نویسی در مورد پارامترسازی برنامه ها توسط ساختار داده هایی است که آنها دستکاری می کنند. برای درک اهمیت ژنریک بودن نوع داده ها، باید بیشتر از اینترنت نگاه کرد. اینترنت مخزن عظیمی از داده های ساخت یافته است، اما ساختار به ندرت مورد سوء استفاده قرار می گیرد. برای مثال، فشرده‌سازی داده‌ها می‌تواند بسیار مؤثرتر باشد اگر ساختار آن شناخته شده باشد، اما بیشتر الگوریتم‌های فشرده‌سازی داده‌های ورودی را صرفاً رشته‌ای از بیت‌ها در نظر می‌گیرند و سازمان‌دهی داخلی آن را در نظر نمی‌گیرند. برنامه‌نویسی نوع داده‌های عمومی در مورد بهره‌برداری از ساختار داده‌ها زمانی که مرتبط هستند و نادیده گرفتن آن‌ها در صورت عدم ارتباط است. زبان‌های برنامه‌نویسی که در حال حاضر بیشتر مورد استفاده قرار می‌گیرند، مکانیسم‌های مؤثری را برای انجام و پیاده‌سازی کلیات نوع داده ارائه نمی‌دهند. این جلد کمکی به بهبود وضعیت هنر است. ظهور نوع داده عمومی را می توان به اواخر دهه 1980 ردیابی کرد.

A leitmotif in the evolution of programming paradigms has been the level and extent of parametrisation that is facilitated — the so-called genericity of the paradigm. The sorts of parameters that can be envisaged in a programming language range from simple values, like integers and ?oating-point numbers, through structured values, types and classes, to kinds (the type of types and/or classes).Datatype-generic programming is about parametrising programsby the structure of the data that they manipulate. Toappreciatethe importanceofdatatypegenericity,oneneedlooknofurther than the internet. The internet is a massive repository of structured data, but the structure is rarely exploited. For example, compression of data can be much more e?ective if its structure is known, but most compression algorithms regard the input data as simply a string of bits, and take no account of its internal organisation. Datatype-genericprogrammingisaboutexploitingthestructureofdatawhen it is relevant and ignoring it when it is not. Programming languages most c- monly used at the present time do not provide e?ective mechanisms for do- menting and implementing datatype genericity. This volume is a contribution towards improving the state of the art. The emergence of datatype genericity can be traced back to the late 1980s.