Pertanyaan yang diberi tag «type-checking»

Misalnya, jika komputer telah 10111100disimpan pada satu byte tertentu dari RAM, bagaimana komputer tahu untuk menafsirkan byte ini sebagai integer, karakter ASCII, atau yang lainnya? Apakah tipe data disimpan dalam byte yang berdekatan? (Saya tidak berpikir ini akan terjadi karena ini akan menghasilkan penggunaan dua kali jumlah ruang untuk satu …

31 memory-hardware  memory-access  type-checking 

Saya memulai penelitian bibliografi pribadi tentang algoritme pemeriksaan-jenis dan ingin beberapa kiat. Apa saja algoritma pengecekan tipe, strategi dan teknik umum yang paling umum digunakan? Saya khususnya tertarik pada algoritma pemeriksaan tipe kompleks yang diimplementasikan dalam bahasa yang diketik sangat dikenal statis seperti, misalnya, C ++, Java 5+, Scala atau …

19 algorithms  programming-languages  reference-request  type-checking 

Saya sedang mengerjakan kompiler untuk bahasa concatenative dan ingin menambahkan dukungan jenis inferensi. Saya mengerti Hindley-Milner, tetapi saya telah mempelajari teori jenis ketika saya pergi, jadi saya tidak yakin bagaimana mengadaptasinya. Apakah sistem berikut ini masuk akal dan dapat disimpulkan? Istilah adalah literal, komposisi istilah, kutipan istilah, atau primitif. e::=x∣∣ee∣∣[e]∣∣…e::=x|ee|[e]|… …

15 programming-languages  logic  compilers  type-theory  type-checking 

Misalkan saya ingin membangun sistem operasi berdasarkan kernel rendah asli asli yang sangat kecil yang bertindak sebagai penerjemah / runtime kode terkelola dan kernel atas yang lebih besar yang dikompilasi ke bahasa mesin yang bukan asli (Java bytecode, CIL, dll.). Contoh sistem operasi yang serupa adalah Singularity dan Cosmos . …

14 operating-systems  type-checking  interpreters  os-kernel 

Jika suatu fungsi memiliki tipe pengembalian ⊥ ( tipe bawah ), itu artinya ia tidak pernah kembali. Misalnya dapat keluar atau melempar, keduanya situasi yang cukup biasa. Agaknya jika suatu fungsi memiliki parameter tipe ⊥ itu tidak akan pernah bisa (dengan aman) dipanggil. Apakah ada alasan untuk mendefinisikan fungsi seperti …

12 type-theory  type-checking 

Saya suka semua itu waktu kompilasi dan saya suka ide bahwa setelah Anda menyusun program banyak jaminan dibuat tentang eksekusi itu. Secara umum sistem tipe statis (Haskell, C ++, ...) tampaknya memberikan jaminan waktu kompilasi yang lebih kuat daripada sistem tipe dinamis apa pun. Dari apa yang saya pahami, Ada …

12 programming-languages  type-theory  type-checking  software-verification 

Jadi saya saat ini akan membaca buku HoTT dengan beberapa orang. Saya membuat klaim bahwa sebagian besar tipe induktif yang akan kita lihat dapat direduksi menjadi tipe yang hanya mengandung tipe fungsi dependen dan alam semesta dengan mengambil tipe recuror sebagai inspirasi untuk tipe yang setara. Saya mulai membuat sketsa …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Saya mendapat perhatian bahwa biaya inferensi jenis dalam bahasa fungsional seperti OCaml bisa sangat tinggi. Klaimnya adalah bahwa ada urutan ekspresi sehingga untuk setiap ekspresi, panjang jenis yang sesuai adalah eksponensial pada panjang ekspresi. Saya menyusun urutan di bawah ini. Pertanyaan saya adalah: apakah Anda tahu urutan dengan ekspresi yang …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

Coq menyertakan let-expressions dalam bahasa intinya. Kami dapat menerjemahkan ekspresi let ke aplikasi seperti ini: let x : t = v in b ~> (\(x:t). b) v Saya mengerti bahwa ini tidak selalu berfungsi karena nilainya vtidak akan tersedia saat mengetik pemeriksaan b. Namun ini dapat dengan mudah diperbaiki oleh …

9 type-theory  dependent-types  type-checking  coq 

Dalam Konsep dalam Bahasa Pemrograman , John Mitchell menulis bahwa pengecekan tipe statis harus konservatif (terlalu ketat) karena Masalah Pemutusan Hubungan. Dia memberi contoh: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) Bisakah seseorang memberikan jawaban yang tidak dibuat-buat yang benar-benar menjadi masalah praktis? Saya mengerti bahwa Java memungkinkan gips yang diperiksa …

9 programming-languages  compilers  type-checking 

Saya sudah mencoba untuk memisahkan definisi dari tipe keselamatan dan tipe kesehatan dan saya mengalami masa-masa itu. Saya bertanya kepada seorang profesor baru-baru ini dan setelah sedikit berpikir dia berkata bahwa tidak ada perbedaan. Namun setelah membaca ini sepertinya: Jenis Keamanan adalah properti dari bahasa yang mengatakan bahwa penerapan fungsi …

9 programming-languages  type-theory  type-checking 

Apakah mungkin untuk menggunakan Tipe Tanggungan dalam implementasi Typed Racket yang ada ? (Yaitu apakah mereka ada di dalamnya?) Apakah mungkin untuk menerapkan Sistem Jenis Tanggungan menggunakan Typed Racket?

9 programming-languages  typing  type-checking  dependent-types  lisp 

Saya ingin belajar lebih banyak tentang pemrograman concatenative melalui pembuatan bahasa kecil yang sederhana, berdasarkan stack dan mengikuti paradigma concatenative. Sayangnya, saya belum menemukan banyak sumber daya mengenai bahasa konkatatif dan implementasinya, jadi maafkan saya sebelumnya untuk kemungkinan kenaifan saya. Karena itu saya mendefinisikan bahasa saya sebagai urutan sederhana rangkaian …

8 logic  programming-languages  compilers  type-theory  type-checking 

Yo! Ini mungkin pertanyaan bodoh, namun saya belum pernah melihatnya ditulis secara eksplisit jika, misalnya, decidability dari pengecekan tipe sama dengan properti normalisasi yang kuat. Oleh karena itu saya mengajukan pertanyaan ini untuk mengklarifikasi semua kemungkinan hubungan antara pengecekan tipe, tipabilitas dan normalisasi yang kuat. Biarkan saya jelaskan motivasi saya. …

8 type-theory  type-checking  type-inference 

Baru-baru ini saya memulai studi saya dalam teori tipe / sistem tipe dan Lambda Calculus. Saya sudah membaca tentang Kalkulus Ketik Sederhana Diketik dalam gaya Gereja dan Kari. Yang terakhir juga dikenal sebagai Type Assignment system (TA). Saya berpikir tentang hubungan antara TA dan Hindley-Milner (HM), sistem dalam bahasa seperti …

8 type-theory  type-checking  type-inference