Hangi araştırma dilleri Haskell'den daha güçlü bir dizgi sistemine sahiptir ve neden?

İşte bunu okudum:

Haskell kesinlikle en gelişmiş tip sistemine sahip değildir (araştırma dillerini sayarsanız bile yakın değildir), ancak aslında üretimde kullanılan tüm dillerden Haskell muhtemelen en üsttedir.

Bu yüzden iki şey soruyorum:

1. hangi araştırma dillerinin Haskell'den daha güçlü tip sistemlere sahip olduğu;
2. ne geliştiriyorlar.

Ben sadece bir programcıyım, bu yüzden tip teorisinde kullanılan birçok matematik nesnesini bilmiyorum, lütfen mümkünse nazik açıklamalar sağlayın.

Soru biraz sorunludur, çünkü “daha ​​iyi” nin öznel bir tanımına dayanır.

Agda , Idris ve Coq gibi bağımlı olarak yazılan diller Haskell'den daha güçlü bir tür sistemine sahiptir. Bu, kodunuz hakkında Haskell'den çok daha fazla özellik kanıtlamak için bu dillerdeki türleri kullanabileceğiniz anlamına gelir. Yani, yakalanacak daha yanlış programlar var.

Ancak, bunun bir bedeli vardır: tür çıkarımı ve belirli bir türdeki herhangi bir değerin var olup olmadığını test etmek artık mümkün değildir. Bu, bu diller için kodunuzu türlerle açıkça açıklama yapmanız gerektiği anlamına gelir. Esasen bu, kodunuz için kendi doğruluk kanıtlarınızı yazmakla ilgilidir.

Peki bu diller Haskell'den "daha iyi" mi? Kodunuz için gelişmiş doğruluk kanıtlarını kontrol edebilirler, ancak Haskell'in yapabileceği şekilde kodunuzla ilgili özellikleri otomatik olarak kanıtlayamazlar.

Haskell'den "daha iyi" olan bir başka araştırma dili de LiquidHaskell'dir . Bu temelde özel yorumlardan ayrıştırılmış rafine türleri ile Haskell.

Ayrıntılandırma türleri, özellikleri olan türleri daraltmanıza olanak tanır. Örneğin, bir yerine , tüm pozitif tamsayıların türünü Intbelirtebilirsiniz {i : Int | i > 0}. Tür çıkarımı, ayrıntılandırma türleriyle kararlaştırılabilir, ancak bunlarla bağımlı türlerde olabildiğince fazla doğruluk özelliği kanıtlayamazsınız.

Orada başka arıtma tipi sistemler var, ama bunların hiçbirine çok aşina değilim.

ML dil ailesi (StandardML, OCaml ), Haskell ile benzer bir gelenekten kaynaklanır ve bu nedenle benzer tip sistemlere sahiptir. Yine de Haskell ile tam olarak aynı değildirler ve özelliklerinden bazıları size daha uygun olabilir ( nesnel olarak daha iyi bir tür sistemi diye bir şey yoktur, çünkü programlama dillerinde tip sistemleri insanlara yardım etmek için mevcuttur ). İşte Haskell'in sahip olmadığı (ancak buna karşılık gelen benzer bir kavramı olabilir) veya Haskell'in sahip olduğu ancak farklı bir şekilde yapılan OCaml'ın bazı özellikleri şunlardır:

1. Polimorfik varyantlar .
2. Derinlik alt tipleri ve sınıfları olan nesneler .
3. Modüller (Haskell'in modülleri vardır) ve hatta birinci sınıf modüller arasında harita olan işlevler

Ve lütfen, bunu bir ML-Haskell atışına dönüştürmeye gerek yok, yoksa Bob Harper'ın blog yayınlarına ;-) bağlamaya başlayacağım

Clean araştırma dili Haskell'den daha iyi bir tip sistemine sahiptir, çünkü benzersiz tiplere sahiptir . Teklik türlerinin ardındaki fikirler , klasik mantığa göre sınırlı “gerçek dünya” kaynağına daha yakın olan doğrusal mantıkla yakından ilgilidir .

Anti-araştırma dili Rust ayrıca klasik saf tip sistemlere göre "gerçek dünyaya" yakın benzersiz özelliklere sahip bir tip sisteme sahiptir. Yazı sistemini etkileyen fikirlerin çoğu, Rust'dan tamamen bağımsız olarak yayınlanmadan çok önce yayınlandı. Ancak bu eski fikirlerin bir araya getirilme şekli benzersizdir ve bilinen boşluklar ve tutarsızlıklar olsa bile gerçek araştırma yayınlarını hak eder.