शोधन प्रकार

Question

काम पर मुझे एक गतिशील भाषा के बारे में कुछ प्रकार की जानकारी के साथ काम सौंपा गया है। मैं बयानों के अनुक्रमों को नेस्टेड letअभिव्यक्तियों में फिर से लिखता हूं , जैसे:

return x; Z            =>  x
var x; Z               =>  let x = undefined in Z
x = y; Z               =>  let x = y in Z
if x then T else F; Z  =>  if x then { T; Z } else { F; Z }

चूंकि मैं सामान्य प्रकार की जानकारी से शुरू कर रहा हूं और अधिक विशिष्ट प्रकारों को कम करने की कोशिश कर रहा हूं, इसलिए प्राकृतिक विकल्प शोधन प्रकार है। उदाहरण के लिए, सशर्त ऑपरेटर अपनी वास्तविक और झूठी शाखाओं के प्रकारों का एक संघ लौटाता है। साधारण मामलों में, यह बहुत अच्छी तरह से काम करता है।

हालांकि, जब मैं निम्न प्रकार का अनुमान लगाने की कोशिश कर रहा था, तो मैं एक रोड़ा में भाग गया:

function g(f) {
  var x;
  x = f(3);
  return f(x);
}

जिसे फिर से लिखा गया है:

\f.
  let x = undefined in
    let x = f 3 in
      f x

$\mathtt{f} : \mathtt{Int} \to \mathtt{Int}$$\mathtt{g} : (\mathtt{Int} \to \mathtt{Int}) \to \mathtt{Int}$

$$\mathtt{g} : \forall \tau_1 \tau_2. \:(\mathtt{Int} \to \tau_1 \land \tau_1 \to \tau_2) \to \tau_2$$

मैं पहले से ही ओवरलोड +ऑपरेटर के प्रकार को हल करने के लिए कार्यात्मक निर्भरता का उपयोग कर रहा हूं , इसलिए मुझे लगा कि यह एक स्वाभाविक पसंद है कि उन्हें fभीतर के प्रकार को हल करने के लिए उपयोग किया जाए g। अर्थात्, fइसके सभी अनुप्रयोगों के प्रकार एक साथ विशिष्ट रूप से निर्धारित होते हैं g। हालांकि, जैसा कि यह पता चला है, फंडेप्स खुद को बहुत अच्छी तरह से स्रोत प्रकारों की चर संख्याओं के लिए उधार नहीं देते हैं।

वैसे भी, बहुरूपता और शोधन टाइपिंग का अंतर समस्यात्मक है। तो क्या एक बेहतर तरीका है जो मुझे याद आ रहा है? मैं वर्तमान में "एमएल के लिए शोधन प्रकार" को पचा रहा हूं और अधिक साहित्य या अन्य बिंदुओं की सराहना करूंगा।

Answer 1

आप इस तथ्य पर अड़ गए हैं कि उच्च-क्रम वाली भाषाओं के लिए स्थैतिक आक्रमणकारियों का अनुमान सिद्धांत में अनिर्वाय होने के अलावा अभ्यास में काफी कठिन है। मुझे यकीन नहीं है कि आपके प्रश्न का निश्चित उत्तर क्या है, लेकिन कई बातों पर ध्यान दें:

• बहुरूपता और शोधन के प्रकार एक साथ खराब व्यवहार करते हैं, जैसा कि आपने उल्लेख किया है, विशेष रूप से अधिकांश सामान्य प्रकार की धारणा खो जाती है। इसका एक परिणाम यह है कि बहुरूपता की उपस्थिति में शोधन प्रकारों पर आधारित विश्लेषणों को पूरे-कार्यक्रम विश्लेषण (जैसा कि संरचनागत विश्लेषण का विरोध किया जाता है) और यह निर्धारित करने के लिए कि आपको किस प्रकार के अपने कार्यक्रम को असाइन करना है, के उपयोग के बीच चुना जा सकता है।

• शोधन प्रकार के बीच एक मजबूत रिश्ता है:

  1. अपने कार्यक्रम की अमूर्त व्याख्या की गणना

  2. एक अनिवार्य भाषा में लूप आक्रमणकारियों की गणना करना।

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

1. क्लासिक्स से शुरू करें: Cousot & Cousot द्वारा हायर-ऑर्डर फंक्शनल प्रोग्राम्स के रिलेशनल एसेंस इंटरप्रिटेशन। यह बताता है कि संबंधपरक शब्दार्थों का उपयोग करते हुए अमूर्त व्याख्या को उच्च-क्रम के कार्यक्रमों में कैसे बढ़ाया जाए।

2. लिक्विड टाइप्स बाय रोंडन, कावागुची और झला। यह बहुत विकसित कार्य है, जो एचएम को जोड़ती है और एमएल शैली कार्यक्रमों के लिए अवर सुरक्षा एनोटेशन (उदाहरण के लिए सरणी बाउंड चेक) के लिए एक प्रकार का विधेय शोधन करता है। निष्कर्ष 2 चरणों में निकलता है; पहले प्रकार के एनोटेशन का एचएम इंजेक्शन है, जो प्रदर्शन करने के लिए शोधन की पसंद को निर्देशित करता है।

3. $F^*$$F^\#$

4. वहाँ एक है अच्छा कागज आकार एनोटेशन के साथ प्रकार: चिन और खू द्वारा शोधन प्रकार के एक विशेष प्रकार का निष्कर्ष पर।

5. एटीएस प्रोग्रामिंग भाषा एक प्रणाली है जो विभिन्न शोधन की अनुमति देता है और उनके साथ कार्यक्रमों लेखन के लिए सुविधाएं प्रदान करता है। हालाँकि, एनोटेशन मनमाने ढंग से जटिल हो सकते हैं (और इस तरह अनिर्वचनीय) और इसलिए उन्हें उपयोगकर्ता सहभागिता की आवश्यकता हो सकती है। मेरा मानना ​​है कि इन प्रकारों के लिए एक प्रकार का अनुमान है, मुझे यकीन नहीं है कि हालांकि किस लेख की सिफारिश करनी है।

6. अंतिम, लेकिन कम से कम कार्टेसियन उत्पाद एल्गोरिथ्म , ओले एगेसन द्वारा नहीं। स्पष्ट रूप से शोधन प्रकारों का उल्लेख नहीं करते हुए, यह आपके द्वारा लगने वाली समस्या को हल करने के निकटतम कार्य प्रतीत होता है। अमूर्त में पैरामीट्रिक बहुरूपता के उल्लेख से मूर्ख मत बनो: वे अनुमानित ठोस प्रकारों को देखते हैं , जो संभव परमाणु प्रकारों के केवल ट्यूपल्स हैं। दक्षता पर जोर दिया जाता है। मैं पहले इस लेख को पढ़ने की सलाह देता हूं कि यह देखने के लिए कि क्या यह आपकी समस्या को हल करता है।

$\lambda$