Pertanyaan yang diberi tag «type-inference»

1
Apa masalah praktis dengan tipe persimpangan dan persatuan?
Saya merancang bahasa pemrograman fungsional sederhana yang diketik secara statis sebagai pengalaman belajar. Tampaknya sistem tipe yang telah saya implementasikan sejauh ini dapat (dengan sedikit kerja ekstra) menggabungkan tipe persimpangan dan gabungan, misalnya Anda dapat memiliki: <Union String Integer> <Union Integer Foo> Perpotongan kedua tipe di atas akan menjadi dataran …
2
Polimorfisme tingkat tinggi di atas tipe yang tidak dikotak
Saya memiliki bahasa di mana tipe tidak dikotakkan secara default, dengan inferensi tipe berdasarkan Hindley-Milner. Saya ingin menambahkan polimorfisme tingkat tinggi, terutama untuk bekerja dengan tipe eksistensial. Saya rasa saya mengerti bagaimana memeriksa jenis ini, tapi saya tidak yakin apa yang harus dilakukan ketika kompilasi. Saat ini, saya mengkompilasi definisi …
2
Subtipe sebagai subset dari tipe data SML
Salah satu dari beberapa hal yang saya tidak suka tentang buku Okasaki tentang struktur data yang murni fungsional adalah bahwa kodenya dipenuhi dengan pencocokan pola yang tidak lengkap. Sebagai contoh, saya akan memberikan implementasi antrian waktu-nyata (refactored untuk menghilangkan penangguhan yang tidak perlu): infixr 5 ::: datatype 'a stream = …
3
Ketik inferensi untuk pernyataan imperatif selain penugasan
Dalam pencarian saya untuk makalah penelitian tentang sistem tipe untuk bahasa imperatif, saya hanya menemukan solusi untuk bahasa dengan referensi yang bisa berubah tetapi tanpa struktur kontrol imperatif asli seperti operator majemuk, loop atau kondisional. Jadi tidak jelas bagaimana bahasa imperatif dengan inferensi tipe parsial seperti http://rust-lang.org dapat diimplementasikan. Makalah …
2
Decidability dari inferensi tipe dan pengecekan tipe dalam MLTT
Dalam Martin-LOF Sebuah Intuitionistic Teori Jenis: predikatif Bagian terbukti bahwa jenis memeriksa adalah decidable tunduk typeable makhluk di tempat pertama, dengan membuktikan Teorema normalisasi untuk istilah typeable tertutup. Di sisi lain, saya pernah melihatnya ditulis di banyak tempat (Wikipedia, Nördstrom, dll.) Bahwa pemeriksaan tipe dalam (intensional) MLTT dapat dipilih; Apakah …
1
Bukti sederhana bahwa decidability dari typability di Sistem F ( ) menyiratkan decidability dari pengecekan tipe?
Misalkan kita tidak tahu hasil Joe B. Wells dari tahun 1994 bahwa baik tipabilitas dan pengecekan tipe tidak dapat ditentukan dalam Sistem F (AKA ). Dalam kalkulus Lambda Barendregt dengan types (1992) saya menemukan bukti karena Malecki 1989 bahwa pengecekan tipe menyiratkan kemampuan mengetik. Hal ini karenaλ 2λ2\lambda 2 ada …
2
Penelitian tentang inferensi tipe berbasis situs panggilan?
Saya mencoba untuk mempelajari lebih lanjut tentang pengecekan seluruh tipe program dan sistem inferensia tipe yang menggunakan informasi dari situs pemanggilan fungsi untuk menghitung informasi jenis (selain pendekatan standar menggunakan fungsi tubuh). Sebagai contoh, algoritma seperti itu mungkin menggunakan pemanggilan fungsi foo(1)untuk menyimpulkan bahwa fungsi dalam foomengambil argumen integer. Jelas …
1
Apa peran Kalkulus Konstruksi Bicolored?
Jadi, saya membaca sedikit tentang elaborasi, khususnya, algoritma yang didasarkan pada Kalkulus Konstruksi Bicolored, dan saya agak bingung. Saya tidak mengerti apa sebenarnya tujuan itu. Tampaknya identik dengan kecuali ada perbedaan antara argumen implisit dan eksplisit untuk fungsi. Secara khusus, saya tidak melihat bagaimana ini memungkinkan Anda untuk menulis bukan …
1
Dalam System F à la Church, dapatkah kita mengotomatiskan inferensi tipe untuk penghapusan untuk semua?
Pertanyaannya adalah sebagai berikut. Secara umum ketika seseorang memiliki istilah seperti , kita dapat menghilangkan forall dengan menerapkan istilah ini pada suatu tipe, sebagai contoh .ΛX.tΛX.t\Lambda X.t(ΛX.t)[T]→t[X:=T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to t[X:=T] Sekarang, anggap ini adalah panah dan kami ingin memberikan argumen, maka kita perlu menerapkan istilah ini ke jenis yang tepat sehingga …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.