Functor وApplicative وMonad: ملخص عن الحاويات الوظيفية
يبحث هذا المقال في كيفية ارتباط ثلاث حاويات وظيفية – Functor وMonad وApplicative – بعضها ببعض.
يختتم هذا المقال سلسلتي عن نظرية الفئات (category theory). وهنا أسلّط الضوء على كيفية ارتباط الحاويات الوظيفية الثلاث التي تناولناها سابقاً – Functor وMonad وApplicative – بعضها ببعض.
أقارن بينها أدناه من حيث:
- النظرية
- القوانين
- الدوال
- الإمكانات وحالات الاستخدام
النظرية
Functor
تعرّف نظرية الفئات الـ Functor بأنه تحويل (mapping) من فئة إلى أخرى.
في البرمجة، يمكن اعتبار Functor صنفاً مساعداً يتيح لنا تطبيق عملية تحويل على قيم مغلّفة في سياق (context). ويمكن أيضاً اعتباره واجهة (interface) تضمن قدرة محددة – هي القدرة على تحويل حالة كائن. وفي اللغات ذات التوجه الوظيفي الأقوى، مثل Scala أو Haskell، يكون Functor نوعاً من typeclass.
للـ Functors أنواع عدة. ووصفها وتحليلها بعمق يتجاوز كثيراً نطاق هذا المقال، لكن لا تقلق – فقد أدرجت روابط لمصادر إضافية تساعدك على التعمق.
أنواع Functors:
- Contravariant Functor
- Invariant Functor
- Opposite Functor
- Bifunctor & Multifunctor
لا تقدّم Java ولغات JVM الحديثة الأخرى أي مكافئات مدمجة جيدة لـ Functors. ومع ذلك فكتابة واحد يدوياً بسيطة نسبياً. وأقرب المكافئات على الأرجح ذلك الموجود في مكتبة Scala المسماة Cats وذلك الموجود في Haskell.
Applicative
في نظرية الفئات، يعمّم الـ Applicative (ويسمى أيضاً Applicative Functor) مفهوم Functor: فهو يتيح لنا العمل ليس فقط على القيم في سياق بل أيضاً على الدوال في سياق.
وفيما يخص القوة التعبيرية، يقع بين Functors وMonads. الـ Applicatives أضعف من Monads لكنها أكثر بنيةً من Functors.
بالمعنى الدقيق، لا تتيح لنا Applicatives تسلسل العمليات كما تفعل Monads، حيث تغذّي نتيجة عملية العملية التالية. لكن، على عكس Functors، تتيح لنا Applicatives ترتيب العمليات الحسابية في تسلسل.
للأسف، من الصعب تحقيق علاقة كهذه في البرمجيات، لأن البيانات الأساسية تنتهي في النهاية مُدخلاً للعملية التالية.
Monad
من منظور البرمجيات، يمكننا اعتباره غلافاً يضع قيمتنا في سياق ويتيح لنا تنفيذ عمليات على تلك القيمة – وتحديداً عمليات تُغلَّف نتائجها في السياق الـ Monadic.
تُستخدم Monads أساساً للتعامل مع الآثار الجانبية بكل أنواعها:
- تنفيذ عمليات الإدخال والإخراج (I/O)
- التعامل مع العمليات التي قد تطلق استثناءات
- التعامل مع العمليات غير المتزامنة
ومن الجدير بالذكر أيضاً أنه يمكن تسلسل العمليات بحيث تصبح نتيجة كل خطوة مُدخل الخطوة التالية. وهذا يتيح لنا كتابة شيفرة تصريحية (declarative) للغاية بقليل من الشيفرة المتكررة.
وعلى عكس Functor، لدى Monad تطبيقات مدمجة كثيرة في لغات البرمجة الحديثة:
- Scala (Option وTry وEither، … وغيرها)
- Haskell (IO، …. وغيرها )،
- Java (Optional، ليست Monad بالمعنى الصارم، لكنها تكاد تكون كذلك)
وهو أيضاً، عملياً ونظرياً، أقوى المفاهيم الثلاثة. وبترتيبها حسب القوة الرياضية البحتة، من الأضعف إلى الأقوى، يبدو التسلسل الهرمي الكامل تقريباً هكذا:

القوانين
Functor
يجب أن يحقق أي تطبيق لـ Functor قانونين: Identity (الهوية) وAssociativity (التجميعية)
1. الهوية (Identity)
يجب أن يعيد تحويل القيم داخل الـ Functor بدالة الهوية القيمة دائماً دون تغيير.
2. التجميعية (Associativity)
عند تطبيق الدوال في سلسلة، يجب ألا تهم طريقة تداخلها.
Applicative
يجب أن يحقق أي تطبيق لـ Applicative أربعة قوانين: Identity وHomomorphism وInterchange وComposition.
1. الهوية (Identity)
يجب أن يعيد تطبيق دالة الهوية على قيمة في السياق القيمة دائماً دون تغيير.
2. التشاكل (Homomorphism)
يجب أن ينتج تطبيق دالة في سياق على قيمة في سياق النتيجة نفسها التي ينتجها تطبيق الدالة على القيمة ثم تغليف النتيجة في السياق باستخدام pure.
3. التبادل (Interchange)
يجب أن يكافئ تطبيق دالة ذات سياق f على قيمة ذات سياق تطبيق الدالة المغلّفة – التي تمرّر القيمة وسيطاً إلى دالة أخرى – على الدالة ذات السياق f.
4. التركيب (Composition)
يجب أن يعطي تطبيق الدالة ذات السياق f يليها الدالة ذات السياق g النتائج نفسها التي يعطيها تطبيق تركيب f وg داخل السياق.
Applicative البديل
هناك أيضاً صياغة مكافئة لـ Applicative، يجب أن يحقق تطبيقها ثلاثة قوانين: Associativity وLeft Identity، وRight Identity.
1. الهوية اليسرى (Left identity)
يجب أن يعطي إنشاء Applicative جديد وربطه بالدالة النتيجة نفسها التي يعطيها تطبيق الدالة على القيمة.
2. الهوية اليمنى (Right identity)
يجب أن يعطي ربط دالة وحدة (unit) بالـ Applicative النتيجة نفسها التي يعطيها إنشاء Applicative جديد.
3. التجميعية (Associativity)
عند تطبيق الدوال في سلسلة، يجب ألا تهم طريقة تداخلها.
وبالنظر بتمعن أكبر إلى قوانين هذه الصياغة من Applicative، سترى أنها تطابق قوانين Functor. ويأتي الاختلاف في قانون الهوية (Identity Law) من كيفية إعداد المفهومين – وخصوصاً من وجود الدالة pure في Applicative، ما يعني بمعنى ما وجود حالة إضافية واحدة يجب التحقق منها.
Monad
يجب أن يحقق أي تطبيق لـ Monad ثلاثة قوانين: Left Identity وRight Identity وAssociativity.
1. الهوية اليسرى (Left identity)
يجب أن يعطي إنشاء Monad جديد وربطه بالدالة النتيجة نفسها التي يعطيها تطبيق الدالة على القيمة.
2. الهوية اليمنى (Right identity)
يجب أن يعطي ربط دالة وحدة (unit) بـ Monad النتيجة نفسها التي يعطيها إنشاء Monad جديد.
3. التجميعية (Associativity)
عند تطبيق الدوال في سلسلة، يجب ألا تهم طريقة تداخلها.
وكما هو الحال مع Applicative، تشبه قوانين Monads قوانين Functor إلى حد كبير. علاوة على ذلك، قوانين Monad مطابقة لقوانين Applicative – والمختلف فقط هو المفهوم الذي تصفه القوانين، بينما يبقى الشرط نفسه.
وفيما يخص أي مفهوم يمدّ أي مفهوم، تبدو العلاقة بين الثلاثة تقريباً كالصورة أدناه – باختصار، كل شيء هو Functor.

الدوال
يتطلب تطبيق أي من هذه البنى لغة تدعم الأنواع العامة (generics)، لأن كلاً منها مبني على نوع ذي معاملات M<T>. وبدلاً من ذلك، يمكنك توليد شيفرة لكل نوع مطلوب بماكرو أو بناء مشابه، لكن الأنواع العامة تجعل الأمر أسهل بكثير.
Functor
يتطلب الـ Functor، دالة واحدة فقط:
- map، التي تأخذ دالة تعمل على القيمة في السياق. يجب أن يكون توقيعها M<R> (T -> R).

Applicative
يتطلب الـ Applicative دالتين:
- pure، التي تغلّف قيمتك في سياق الـ Applicative؛ توقيعها M<T>(T).
- apply (ap)، التي تأخذ دالة في سياق؛ وتعمل تلك الدالة بعد ذلك على القيمة في السياق. يجب أن يكون توقيعها M<U> (M<T -> U>).

Applicative البديل
توجد أيضاً صياغة مكافئة لـ Applicative، تحل فيها product محل apply.
- product، التي تأخذ قيمتين منفصلتين مغلّفتين في سياق الـ Applicative وتعيد سياقاً يحوي كلتيهما. يجب أن يكون توقيعها M<(T, U)>(M<T>, M<U>).

مع أي من صياغتي Applicatives، تأتي الدالة map بتوقيع M<R> (T -> R) بحكم التعريف، لأن كل Applicative هو Functor.
Monad
يتطلب الـ Monad دالتين:
- unit (of،)، التي تغلّف القيمة في سياق الـ Monad؛ توقيعها M<T>(T).
- bind (flatMap)، التي تأخذ دالة تعمل على القيمة في السياق، حيث تكون النتيجة مغلّفة أصلاً في سياق الـ Monad. يجب أن يكون توقيعها M<U> (T -> M<U>).

علاوة على ذلك، الـ Monad هو Applicative أيضاً وبالتالي Functor أيضاً. وهذا يعني أننا نحصل على دوال إضافية كثيرة دون مقابل – وهي map من Functor وapply أو product من Applicative.
الإمكانات وحالات الاستخدام
Functor
الـ Functor مجرد دالة مساعدة. وكل ما يقدمه هو تحويل بسيط لقيمة داخل سياق اعتباطي ما.
وفي الوقت نفسه، هو أبسط المفاهيم الثلاثة وأسهلها منالاً ويناسب تقريباً أي موضع نحتاج فيه إلى العمل على قيم في سياق.
ومع ذلك، لدى Functors حدود. فبحكم التعريف، لا يستطيع Functor تسلسل العمليات الحسابية. كما أنه لا يوفر وسيلة لتسطيح نتائج العمليات التي ينفذها، لذا قد تظهر بسهولة أنواع متداخلة مثل <List<List<Long>>.

ومع ذلك، فإن القدرة على تنفيذ عمليات ذات آثار جانبية دون إخراجها من السياق ميزة مفيدة حقاً.
Applicative
خطوة أخرى إلى الأمام نجد Applicative، الذي يتيح لنا تطبيق دوال في سياق على قيمة في سياق. وإضافة إلى ذلك، تتيح لنا صيغته product بناء زوج مرتب (tuple) من كائنين في السياق نفسه.
يمكن أن يكون هذا مفيداً للغاية في بعض المواقف – إذ نستطيع دمج تأثيرات كثيرة في تأثير واحد، محوّلين أنواعاً مثل List<Future> إلى النوع الأكثر منطقية Future<List>.
ولهذا تعمل Applicatives بشكل جيد جداً في تطبيق أشياء مثل المحلِّلات (parsers) وtraversables، أو composers، وفي أي حالة أخرى نتعامل فيها مع تأثيرات مستقلة كثيرة من النوع نفسه.
وبما أن الـ Applicative هو Functor، يمكننا أيضاً تنفيذ عمليات على هذه الأزواج الناتجة باستخدام الدالة map.
Monad
أخيراً، هناك الـ Monad – أقوى البنى الثلاث.
يمثّل كل تطبيق لـ Monad تأثيراً:
- غياب قيمة (Option)
- فشلاً محتملاً (Try)
- إما نتيجة عملية أو فشلها (Either)
- تسلسلاً من العمليات الحسابية (IO)
يوفر Monad أيضاً وسيلة لوضع القيم في سياق ذي تأثير كهذا.
وفوق ذلك، تتيح لنا الدالة flatMap التعامل مع أنواع الإرجاع المتداخلة، ما يزيل بدوره المشكلات المرتبطة بأنواع على شكل M<M<T>> (Optional<Optional<Long>).

يسطّح تطبيق Monad هذه الأنواع تلقائياً بحيث يبقى تأثير واحد فقط – وهو أمر لا تستطيع الدالة map في Functor فعله بحكم التعريف.

Monads، تتيح لنا أيضاً تنفيذ عمليات سياقية، لأن مخرج عملية يمكن أن يكون مدخل أخرى، ما يمنحنا سلسلة عمليات حسابية نظيفة وتصريحية.
الخلاصة
الحاويات الوظيفية أداة عملية للغاية يمكنها حل مشكلات كثيرة مختلفة. وأعتقد أنها تستحق مكاناً في صندوق أدواتنا الهندسية – أو على الأقل في وعينا. فقط تذكّر أنها ليست حلاً سحرياً، وأن تحويل كل شيء إلى Monad قد لا يكون أفضل نهج لكتابة الشيفرة.
وكملاحظة أخيرة، تضفي هذه الحاويات قدراً أكبر من الأناقة الرياضية على هندسة البرمجيات – وهذا سبب إضافي لتقديرها، في رأيي.
آمل أن تكون قد استمتعت بقراءة هذا. شكراً لوقتك.