هاسكل

هاسكل هي لغة برمجة مطابقة للمعايير، للأغراض العامة، وهي لغة وظيفية إلى حد كبير، دون دلالات ألفاظ ملزمة وبكتابة ثابتة وقوية. وقد سُميت بـ هاسكل علي اسم عالم المنطق «هاسكل كوري». وفي اللغة هاسكل، «تمثل الوظيفة مواطن من الدرجة الأولى» من لغة البرمجة. ولكونها لغة برمجة وظيفية فإن بنية التحكم الرئيسية هي الوظيفة. وترجع أصول اللغة إلى ملاحظات هاسكل كوري وأتباعه من المفكرين، بأن «الإثبات هو برنامج؛ والمعادلة التي يثبتها هي نوع للبرنامج».
تاريخ اللغة
عقب إصدار لغة البرمجة ميريندا في عام 1985 بواسطة شركة برمجيات البحوث المحدودة (Research Software Ltd، زاد الاهتمام بلغات البرمجة الوظيفية الكسولة: بحلول عام 1987 زاد عدد لغات البرمجة الوظيفية الصرفة بشكل كبير. من بين هذه اللغات كانت ميراندا الأكثر استخداماً ولكنها لم تكن خاضعة للملكية العامة. لذلك في مؤتمر اللغات البرمجية الوظيفية وعمارة الحاسوب (FPCA 87) والذي تم عقده في بورتلاند اوريجون، تم عقد اجتماع أعرب فيه المشاركون بالإجماع على ضرورة تشكيل لجنة لتعمل على تحديد معايير مفتوحة لهذه اللغات. وكانت اللجنة تهدف إلى دمج اللغات الوظيفية الموجودة في ذلك الوقت في لغة واحدة عامة لتكون أساس للأبحاث المستقبلية في تصميمات اللغات الوظيفية.
هاسكل 1.0
ظهر الإصدار الأول من هاسكل («هاسكل 1.0») في عام 1990. ونتج عن مجهودات اللجنة مجموعة من التعريفات اللغوية.
هاسكل 98
في أواخر عام 1997، توجت سلسلة هاسكل بـ هاسكل98، وكان يهدف الي تحديد إصدار ثابت، وبسيط، ومحمول ومزود بمكتبة قياسية للتدريس، وليكون قاعدة للتوسعات المستقبلية.
وقد رحبت اللجنة بإنشاء الإضافات والبدائل لهاسكل 98 عن طريق إضافة ودمج الخصائص التجريبية.
في فبراير من عام 1999 أعلنت النسخة القياسية من لغة هاسكل 98 في أول الأمر تحت اسم «تقرير هاسكل 98»«The Haskell 98 Report. وفي يناير من عام 2003 تم إصدار نسخة مُعدلة تحت اسم» هاسكل98 لغة ومكتبات: التقرير المُعدَل""Haskell 98 Language and Libraries: The Revised Report. وواصلت لغة هاسكل تطورها بشكل سريع، وذلك مع تنفيذ المترجم غلاسكو هاسكل (GHC) الذي يعتبر القياسي حاليا.
هاسكل برايم
في مطلع عام 2006 بدأت عملية إنشاء نسخة تخلُف الإصدار «هاسكل98 الأساسي» الدارج باسم «هاسكل» وأطلق على هذه النسخة اسم («هاسكل برايم»). وهي تعتبر عملية متطورة ومستمرة لتعديل تعريفات اللغة وذلك لإنتاج نسخة معدلة جديدة سنوياً. وتم الإعلان عن أول نسخة مُعدلة في نوفمبر من عام 2009 وسميت بـ «هاسكل 2010».
هاسكل 2010
تضيف هاسكل 2010 الواجهة البينية الوظيفية الخارجية (FFI) إلى لغة هاسكل، مما يسمح بربطها بلغات برمجة أخرى، وتثبيت بعض القواعد اللغوية (تغييرات في القواعد الشكلية)، وحظر ما يسمى بنماذج
" n-plus-k"، أي تعريفات للصيغة " fak (n+1) = (n+1) * fak n " لم تعد مسموحة.
ويقدم هذا الإصدار إمكانية تمديد الجمل في اللغة والتي تسمح بتعيين مصدر لهاسكل مثل هاسكل2010 أو تتطلب امتدادات محددة للغة هاسكل. وأسماء الامتدادات المقدمة في هاسكل2010 هي:
DoAndIfThenElse، HierarchicalModules، EmptyDataDeclarations، FixityResolution، ForeignFunctionInterface، LineCommentSyntax، PatternGuards، RelaxDependencyAnalysis، LanguagePragma، NoNPlusKPatterns
الخصائص
خصائص لغة الهاسكل هي التقييم الكسول، تطابق النماذج، قائمة الإدراك، فئات الكتابة وتعدد أشكالها. وهي لغة وظيفية صرف، والتي تعني بشكل عام، أن الوظائف في هاسكل ليس لها آثار جانبية. وهناك نوع مميز يمثل الآثار الجانبية وهو متعامد مع نوع الوظائف. حيث يمكن أن تنتج وظيفة صِرفة ما أثر جانبي يمكن أن ينفذ لاحقا، ويعد نماذج لوظائف غير صرفية للغات الأخرى.
تتمتع هاسكل بنظام كتابة ثابت وقوي يقوم على واجهة كتابة هيندلي-ميلنر. والابتكار الرئيسي للغة هاسكل في هذا النطاق هو إضافة فئات الكتابة، والتي كانت معروفة في الأساس كطريقة رئيسية لإضافة حِمل زائدة إلى اللغة، ولكن وُجد لها استخدامات أخرى كثيرة فيما بعد.
وتعتبر موناد مثالاً للكتابات التي لها آثار جانبية، كما تمثل كتابات موناد إطار عام يمكنه صياغة عمليات حسابية متنوعة، بما في ذلك معالجة الأخطاء، تنوع المُدخلات، التحليل اللغوي، وذاكرة عمليات البرمجيات. وتعرف كتابات موناد بأنها أنواع عادية من البيانات، بينما تقدم هاسكل بعض التبسيطات اللغوية لتسهيل استخدامها.
كما أنها لغة ذات خصائص معلنة مفتوحة وتطبيقات متعددة.
ويحيط بهذه اللغة مجتمع فاعل، وأكثر من 3000 مكتبة مفتوحة المصدر وأدوات متاحة في مستودع حزمة الانترنت هاكاج Hackage.
ويعتبر مترجم جلاسجو GHC هو التطبيق الرئيسي للغة هاسكل، وهو مترجم ومفسر للشفرة الأم ويعمل علي معظم المنصات. كما يتسم بأداء عالية في تنفيذ التطبيقات المتزامنة والمتوازية، ويتميز كذلك بوجود نظام كتابة غني يضم الابتكارات الحديثة مثل كتابات البيانات الجبرية العامة وعائلات الكتابة Type Families.
أمثلة للأكواد
البرنامج التالي هو «هاللو ورلد» وهو مكتوب بلغة هاسكل (لاحظ أنه يمكن حذف جميع الخطوط ماعدا الخط الأخير).
module Main where
main :: IO
main = putStrLn "Hello, World!"
هاهو العاملي الرياضي مشروحا بستة طرق مختلفة:
-- type
factorial :: Integer -> Integer
-- using recursion
factorial 0 = 1
factorial n = n * factorial (n - 1)
-- using lists
factorial n = product [1..n]
-- using recursion but written without pattern matching
factorial n = if n> 0 then n * factorial (n-1) else 1
-- using fold
factorial n = foldl (*) 1 [1..n]
-- using only prefix notation and n+k-patterns (no longer allowed in Haskell 2010)
factorial 0 = 1
factorial (n+1) = (*) (n+1) (factorial n)
-- Point-free style
factorial = foldr (*) 1. enumFromTo 1
وهذا تطبيق فعال لأرقام فيبوتاتشي، كقائمة لا نهائية:
-- Point-free style
fib :: Int -> Integer
fib = (fibs !!)
where fibs = 0 : scanl (+) 1 fibs
-- Explicit
fib :: Int -> Integer
fib n = fibs !! n
where fibs = 0 : scanl (+) 1 fibs
-- with a similar idea, using zipWith
fib :: Int -> Integer
fib n = fibs !! n
where fibs = 0 : 1 : zipWith (+) fibs (tail fibs)
-- Using an extra parameter
fib :: Int -> Integer
fib n = (fibs 0 1) !! n
where fibs a b = a : fibs b (a+b)
تشير الكتابة "Int" إلى عدد صحيح (machine-sized) (تستخدم كقائمة رموز سفلية مع المُعامل !!)، بينما «عدد صحيح» هو عدد صحيح ذو دقة تامة. وعلى سبيل المثال، فالكود الموجود بالأعلي يحسب سريعا "fib10000" كعدد من 2090-رقم.
التطبيقات
تلتزم كافة التطبيقات التالية أو «معظمها تقريبا» لمعايير هاسكل 98، ويتم توزيعها برخص مصدر مفتوح. وحاليا لاتوجد ملكية لتطبيقات هاسكل.
المترجم جلاسجو هاسكل (GHC) يترجم الأكواد الأصلية إلى عدد ذو بنيات مختلفة – وكذلك مع لغة C وفقا للمعهد الأمريكي للمعايير الوطنية ANSI C -- مستخدما سي - - كلغة متوسطة. ويعتبر مترجم جلاسجو هاسكل هو الأكثر شيوعا في مترجمات هاسكل، وهناك قليل للغاية من المكتبات المفيدة التي تعمل فقط مع مترجم جلاسجو (مثل أوبن جي إل). ويوزع مترجم جلاسجو جنبا الي جنب مع نظام هاسكل.
جوفر كان عبارة عن لهجة تعليمية لهاسكل، بخاصية تسمى «فئات المشيد» والتي قام مارك جونز بتطويرها. وحل محلها هوجز (Hugs) (انظر أدناه).
اتش بي سي HBC هو عبارة عن مترجم آخر للكود الأصلي لهاسكل. لم يتم تطويره بفعالية لبعض الوقت ولكنه ما زال مستخدماً.
هيليوم هي لهجة جديدة من لهجات هاسكل. وتهدف إلى جعلها سهلة التعلم عن طريق توفير رسائل أوضح للأخطاء. وهي حالياً تفتقر إلى الدعم الكامل لأنواع الكتابة، مما يجعلها غير متوافقة مع أنواع عديدة من برامج هاسكل.
مترجم أوتريخت هاسكل (UHC) هو عبارة عن تطبيق لهاسكل من جامعة أوتريخت. ويدعم المترجم اوتريخت هاسكل جميع خصائص هاسكل 98 تقريباُ بالإضافة إلى دعمه للعديد من الامتدادات التجريبية. ويتم تطبيقه باستخدام قواعد خصائصية وحالياً يستخدم بصورة رئيسية للبحث في أنظمة الكتابة المُحدثة وكذلك في امتدادات اللغة.
مستخدم نظام جوفر بهاسكل (Hugs) هو عبارة عن مُفسر تشفير ثتائي. ويقدم هوجز ترجمة سريعة للبرامج وسرعة تنفيذ معقولة. كما يأتي هوجز مع مكتبة رسومات بسيطة. ويعتبر هوجز مناسب لمن يتعلمون أساسيات هاسكل، ولكنه ليس تطبيق «صغير» علي الإطلاق. وهو أكثر تطبيقات هاسكل محمولاً وأخفها.
جي اتش سي JHC هو عبارة عن مترجم هاسكل تم كتابته بواسطة جون ميتشان، ويتميز بالسرعة والكفاءة في توليد البرامج بالإضافة الي استكشاف تحويلات البرامج الجديدة. ويعد LHC تشعُب مستحدث من Jhc.
إن إتش سي 98 nhc عبارة عن مترجم تشفير ثنائي آخر، ولكن ثنائية التشفير تعمل بصورة أسرع بكثير من عملها مع تطبيق هوجزHugs. ويركزNhc98 علي تقليل استخدام الذاكرة، وهو اختيار جيد خاصة للأجهزة القديمة والبطيئة.
المترجم يورك هاسكل Yhc كان عبارة عن تشعُب من nhc98، ويهدف إلى أن يصبح أبسط، وأكثر كفاءة ومحمولاً، وتقديم دعم للتطبيق هاتHat، (مُتتبع هاسكل). كما يدعم أيضا خلفية جافاسكريبت التي تسمح للمستخدمين بتشغيل برامج هاسكل في متصفح الويب.
تطبيقات
يتزايد استخدام هاسكل في الاستخدامات التجارية. قامت المُبرمجة أودري تانج بعمل تطبيق من أجل بيرل 6 المنتظر طويلا يسمى Pugsوهو عبارة عن مترجم ومفسر أثبت أهميته بعد أشهر قليلة فقط من كتابته؛ وبالمثل المترجم جلاسجو الذي دائما ما يستخدم كمُختبِر لخصائص وتحسينات البرمجة الوظيفية المتقدمة. داركس Darcs هو نظام مراجعة وتحكم تمت كتابته بلغة هاسكل، ويتميز بخصائص مبتكرة عديدة. كما اختارت لينسبير جنو/ لينكس Linspire GNU/Linux هاسكل لتطوير أدوات النظام. وكذلك اكس موناد Xmonad وهو نظام مدير النوافذ لنظام النوافذ إكس، مكتوبة بلغة هاسكل بالكامل.
نظام بلوسبك فيرلوج عبارة عن لغة لتصميم شبه موصل وهي امتداد للغة هاسكل.
كما ان أداوت شركة بلوسبك تم تطبيقها في لغة هاسكل. كريبتول Cryptol هي عبارة عن لغة وسلسلة من الأدوات المستخدمة لتطوير وتدقيق الأكواد الحسابية، ويتم تطبيقه في لغة هاسكل. والنوية (microkernel) أول موثق رسميا وسيل4 الذي تم تدقيقه باستخدام هاسكل.
اللغات المتعلقة بهاسكل
لغة التنظيف المتزامن "Concurrent Clean" وهي مرتبطة للغاية بلغة هاسكل. ومن أكبر انحرافاتها عن لغة هاسكل نجده في استخدامها للكتابات المتفردة بدلا من كتابات موناد من أجل I/O وكذلك الآثار الجانبية.
هناك مجموعة من اللغات التي استوحت من اللغة هاسكل، ولكن بنظم كتابة مختلفة، والتي تم تطوريها ومنها:
ايبجرام: هي لغة وظيفية بأنظمة كتابية مستقلة تناسب لاختبار خصائص البرامج.
أجدا: لغة وظيفية بأنظمة كتابية مستقلة.
كما توجد لغات اخري متعلقة بهاسكل:
كوري: هي لغة مبنية علي هاسكل.
جاسكل: هي لغة برمجة كتابة وظيفية، تعمل في جافا في إم.
واستخدمت هاسكل كاختبار للعديد من الأفكار الجديدة في تصميمات اللغة. وهناك عدد كبير من المنتجات المتنوعة لهاسكل والتي تستكشف الأفكار الجديدة للغة وتشمل:
هاسكل المتوازية:
من جامعة جلاسجو وتدعُم مجموعة من الأجهزة كما تدعم جهاز واحد بمعالجات متعددة. كما تدعم هاسكل عمليات التشغيل المتزامنة متعددة المعالجات والمتناسقة.
من إم أي تي MIT
هاسكل الموزعة (جوفن سابقاً) وإدين.
هاسكل الطموحة، تقوم على التقييم التأمُلي.
العديد من الإصدارات الشيئية الموجهة مثل: هاسكل++ وموندريان.
هاسكل العام، إصدار من هاسكل يتميز بنظام كتابي يدعم البرامج الشاملة.
أو-هاسكل، امتداد لهاسكل يضيف توجيه شيئي ويدعم البرمجة المتزامنة.
التابع، عبارة عن قيمة فرضية دقيقة (تُتيح التكاسل من خلال التعليق) وهي من لهجات هاسكل والتي تدعم التحديث التدميري، وكذلك التأثيرات الحسابية كما تدعم كتابة عروض الحقول الموجهة والجودة الوظيفية المصاحبة.
سكوتش، وهو عبارة عن هجين بين هاسكل وبايسون
النقد
في عامي 2002 و2003 ناقش كلاً من جان ويليام مايسن وسيمون بيتون جونز المشكلات المرتبطة بالتقييم الكسول مع إقرار الدافع النظري له، بالإضافة إلى اعتبارات الممارسة الصرفية مثل الأداء المُحسن. كما لاحظوا انه عند إضافة بعض التحسينات لرفع الأداء، فإن الكسل يزيد الأمر صعوبة علي المبرمجين لتقييم أداء أكوادهم (وخاصة استخدام مساحاتها).
في عام 2003 لاحظ كل من: باستيات هيران ودان ليين وأريان فان إيزيندورن وجود بعض العوائق أمام دارسي لغة هاسكل، فقد لوحظ أن نظام الكتابة المعقد والقواعد اللغوية الدقيقة لهاسكل هي سلاح ذو حدين، فهو محل تقدير كبير من قِبل المبرمجين ذوي الخبرة بينما هو مصدر إحباط للمبتدئين، نظرا لأن عمومية تطبيقات هاسكل تؤدي إلى رسائل خطأ مُبهمة. ولمعالجة تلك المسائل، قام باحثون من جامعة اُوتريخت بتطوير مترجم متقدم يسمي هيليوم والذي يقوم بتحسين استقبال المستخدمين لرسائل الخطأ عن طريق الحد من عمومية بعض خصائص هاسكل، وبالتحديد إزالة دعمها لفئات الكتابة.
قام بِن ليبميير بتصميم التابع كقيمة فرضية دقيقة (تطبيق كسول من خلال ملحقات واضحة) وهو من لهجات هاسكل التي تدعم نظام الكتابة والتأثير، وقد صُمم لمعالجة صعوبات هاسكل في التفكير بشأن التقييم الكسول وفي استخدام بنيات البيانات التقليدية مثل المصفوفات المتغيرة. لقد حاول ليبميير (ص: 20) أن يبرهن علي أن «التحديث المُدمر يُزود المبرمجين بإثنتين من الأدوات الهامة والقوية... الأولى هي مجموعة بنيات البيانات الفعالة مثل المصفوفات من أجل إدارة مجموعة من الكائنات... والثانية هي إمكانية بث قيمة جديدة لجميع أجزاء برنامج ما مع أدني عبء علي المبرمج.»
المؤتمرات وورش العمل
يتقابل مجتمع هاسكل بصورة منتظمة وذلك لأنشطة البحث والتطوير. والأحداث الرئيسية هي:
ندوة هاسكل (ورشة عمل هاسكل السابقة).
ورشة عمل هاسكل للمنفذين.
المؤتمر الدولي للبرمجة الوظيفية.
ومنذ عام 2006 أصبح هناك سلسلة من الإجراءات المنظمة، سلسلة Hac، والتي تهدف إلى تحسين أدوات ومكتبات لغات البرمجة وذلك مثل:
منطقة خليج سان فرانسيسكو، فبراير2011
غنت، نوفمبر2010
كييف، أكتوبر2010
هاكاثون الأسترالي، يوليو2010
فيلادلفيا، مايو2010
زيورخ، مارس2010
بورتلاند، اُو ار، سبتمبر2009
إيدينبرج، اُغسطس2009
فيلادلفيا، يوليو2009
اُوتريخت، أبريل2009
لييبزيغ، أبريل2008
جوتبرغ، أبريل2008
فرايبورغ، أكتوبر2007
أكسفورد، يناير2007
بورتلاند، سبتمبر2006
ومنذ عام 2005، تشكلت أعداد متزايدة من مجموعات مستخدمي هاسكل، في كل من الولايات المتحدة وكندا وأستراليا وأمريكا الجنوبية وأوروبا وآسيا.
انظر أيضا
برمجة وظيفية
المراجع
وصلات خارجية
لغات البرمجة التعليمية
لغات برمجة أنشئت في 1990
لغات برمجة إستاتيكية
لغات برمجة وظيفية