ओकैम में जीएडीटी का प्रदर्शन करने के लिए एक ठोस सरल उदाहरण?

Question

मैं OCaml, हम इसे क्यों की जरूरत है और जब इसका इस्तेमाल करने में GADT की अवधारणा के लिए चारों ओर खोज की है, आदि

मैं समझता हूँ GADT OCaml में लेकिन एक और अधिक सामान्य शब्द न केवल है।

मैं

What are GADTs?

http://caml.inria.fr/pub/docs/manual-ocaml-400/manual021.html#toc85

http://www.reddit.com/r/ocaml/comments/1jmjwf/explain_me_gadts_like_im_5_or_like_im_an/

आदि मिल गया है, लेकिन उनमें से कुछ हास्केल में कर रहे हैं, और दूसरों कोई GADT के बीच एक अच्छा तुलना उदाहरण नहीं है और GADT।

तो मैं जो चाहता हूं वह एक सरल लेकिन अच्छा ठोस उदाहरण है जहां मैं देख सकता हूं कि जीएडीटी के बिना, चीजें खराब हैं।

क्या मुझे यह मिल सकता है?

Answer 1

जीएडीटी दो कारणों से उपयोगी हैं।

पहला (और सबसे आम एक) गतिशील टाइपिंग के बारे में है: आप इसकी गतिशील जांच खोए बिना कुछ गतिशील टाइपिंग जोड़ सकते हैं। हालांकि यह आसान नहीं है, लेकिन आप इसके माध्यम से सुनिश्चित कर सकते हैं कि आपकी प्रकार की स्थितियों को पूरा किया जाएगा। इसका सबसे सरल उदाहरण ocaml manual में दिया गया है। उदाहरण के लिए मानक लाइब्रेरी में प्रिंटफ को फिर से लिखने के लिए इस्तेमाल किया गया था (इससे पहले, यह ओब्ज का एक बहुत ही भयानक संग्रह था।जादू)

जीएडीटी का उपयोग करने का दूसरा कारण यह है कि जब आपके पास कुछ जटिल आविष्कार होता है जिसे आप अपनी प्रकार की संरचना पर बनाए रखना चाहते हैं। यद्यपि व्यक्त करना बहुत मुश्किल है, और आपको अक्सर ऐसा करने के लिए बहुत प्रयास करना पड़ता है। ठीक है, मेरे पास कोई उदाहरण आसान नहीं है, लेकिन मैंने एक बार देखा कि एक दोस्त एवीएल-पेड़ों के कार्यान्वयन को लिखता था, यह टाइपिंग सिस्टम द्वारा सिद्ध किया गया था कि संतुलन सही था, जो बहुत अच्छा है।

जीएडीटी सुविधा और उसके अच्छे उपयोग के मामलों के लिए, आप मैड्स हार्टमैन द्वारा बहुत अच्छे blog post पढ़ सकते हैं।

Answer 2

मैं भी जीएडीटी के अच्छे आवेदन की तलाश में हूं, क्योंकि ज्यादातर समय, जब मैं उन्हें जल्दी या बाद में उपयोग करता हूं, तो मुझे पता चलता है कि यह उनके बिना किया जा सकता है, और आमतौर पर एक और अधिक स्वच्छ तरीके से किया जा सकता है । तो, यह मेरा पूरा अनुभव नहीं है, यह एक पूरा सर्वेक्षण नहीं है।

1. सार्वभौमिक मूल्य, उर्फ ​​अस्तित्व। वे आपको विषम कंटेनर और टाइपएफ़ सीरियलाइजेशन बनाने की अनुमति देते हैं। उदाहरण के लिए कोर के Univ और Univ_map मॉड्यूल देखें।

2. सिंटैक्स पेड़ के लिए टाइप-सुरक्षित मूल्यांकनकर्ता। यहां कुछ रनटाइम चेक हटाने के लिए जीएडीटी उपयोगी हैं।

3. शुद्ध और प्रकार- सुरक्षित Printfimplementation, कि पहले से ही OCaml का एक हिस्सा भी GADT

का उपयोग कर

यहाँ कैसे GADT इस्तेमाल किया जा सकता का एक वास्तविक जीवन example है पुनः लिखा गया है। उदाहरण में, मैं तालिका संबंध निर्दिष्ट करने के लिए जीएडीटी का उपयोग करता हूं, उदाहरण के लिए, one_to_one, one_to_many, आदि। प्रयुक्त संबंध के आधार पर फ़ंक्शन प्रकार का अनुमान लगाया जाता है। उदाहरण के लिए, one_to_maybe_one संबंध, एक फ़ंक्शन 'a -> 'b option, one_to_many'a -> 'b list के साथ एक फ़ंक्शन बनाता है। link_one_to_one, link_one_to_many, आदि जैसे एक फ़ंक्शन link ~one_to:relation के बजाय कई अलग-अलग फ़ंक्शंस बनाकर इसे हासिल किया जा सकता है। तो, कोई इस दृष्टिकोण को तर्कसंगत मान सकता है।