«type-checking» etiketlenmiş sorular

Örneğin, bilgisayar 10111100belirli bir RAM baytında depolandıysa, bilgisayar bu baytı bir tamsayı, ASCII karakteri veya başka bir şey olarak yorumlamayı nasıl bilir? Tip verileri bitişik bir baytta mı depolanıyor? (Bunun bir bayt için iki katı alan kullanmasıyla sonuçlanacağını sanmıyorum.) Belki bir bilgisayarın veri türünü bile bilmediğinden, yalnızca onu kullanan programın …

31 memory-hardware  memory-access  type-checking 

Tip kontrol algoritmaları hakkında kişisel bir bibliyografik araştırma başlatıyorum ve bazı ipuçları istiyorum. En sık kullanılan tip kontrol algoritmaları, stratejileri ve genel teknikler nelerdir? Özellikle, C ++, Java 5+, Scala veya diğerleri gibi yaygın olarak bilinen güçlü statik yazılan dillerde uygulanan karmaşık tür denetleme algoritmalarıyla ilgileniyorum. IE, temel dilin çok …

19 algorithms  programming-languages  reference-request  type-checking 

Birleştirici bir dil için bir derleyici üzerinde çalışıyorum ve tür çıkarımı desteği eklemek istiyorum. Hindley-Milner'ı anlıyorum, ama tip teorisini öğrenirken öğrendim, bu yüzden onu nasıl uyarlayacağımdan emin değilim. Aşağıdaki sistem sağlam mı ve karar verilebilir mi? Terim, değişmez bir terim, terimlerin bir bileşimi, bir terimin teklifi veya bir ilkeldir. e::=x∣∣ee∣∣[e]∣∣…e::=x|ee|[e]|… …

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

Yönetilen bir kod yorumlayıcı / çalışma zamanı ve yerel olmayan bir makine diline (Java bayt kodu, CIL, vb.) Derlenmiş daha büyük bir üst çekirdeğe dayanan çok küçük bir yerel alt çekirdeğe dayalı bir işletim sistemi oluşturmak istediğinizi varsayalım. Benzer işletim sistemlerine örnek olarak Singularity ve Cosmos verilebilir . Tamamen doğal …

14 operating-systems  type-checking  interpreters  os-kernel 

Bir fonksiyonun dönüş tipi ⊥ ( alt tip ) ise, bu asla geri dönmeyeceği anlamına gelir. Örneğin, her ikisi de oldukça sıradan durumlardan çıkabilir veya fırlayabilir. Bir işlevin type türünde bir parametresi varsa, muhtemelen (güvenli bir şekilde) çağrılamaz. Böyle bir işlevi tanımlamak için herhangi bir neden var mı?

12 type-theory  type-checking 

Derleme zamanı olan her şeyi seviyorum ve bir programı derledikten sonra yürütülmesi hakkında birçok garanti verildiği fikrini seviyorum. Genel olarak konuşursak, statik tip bir sistem (Haskell, C ++, ...) herhangi bir dinamik tip sistemden daha güçlü derleme zamanı garantileri vermektedir. Anladığım kadarıyla Ada, zaman kontrolünü derleme konusunda daha da ileri …

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

Şu anda bazı insanlarla HoTT kitabından geçiyorum. Göreceğimiz çoğu endüktif tipin, eşdeğer tip için ilham kaynağı olarak recuror tipini alarak sadece bağımlı fonksiyon tiplerini ve evrenleri içeren tiplere indirgenebileceğini iddia ettim. Bunun nasıl çalışacağını düşündüğümü çizmeye başladım ve bir tökezlemeden sonra cevap olduğunu düşündüğüm şeye geldim. ⋅×⋅≡∏A,B,C:U(A→B→C)→C⋅×⋅≡∏A,B,C:U(A→B→C)→C\cdot \times \cdot \equiv …

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

OCaml gibi fonksiyonel bir dilde tür çıkarım maliyetinin çok yüksek olabileceği dikkatimi çekti. İddia, her bir ifade için, karşılık gelen tipin uzunluğunun, ekspresyonun uzunluğu üzerinde üstel olacağı şekilde bir dizi ifade olmasıdır. Aşağıdaki diziyi tasarladım. Sorum şu: aynı türlere ulaşan daha özlü ifadelere sahip bir sıra biliyor musunuz? # fun …

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

Coq, temel dilinde let-ifadeleri içerir. Let-ifadelerini aşağıdaki gibi uygulamalara çevirebiliriz: let x : t = v in b ~> (\(x:t). b) v Bunun her zaman işe yaramadığını anlıyorum çünkü vdaktilo kontrol ederken değer kullanılamayacaktı b. Bununla birlikte, bu, formun uygulamalarının daktilo kontrolüyle özel bir muhafaza ile kolayca sabitlenebilir (\(x:t). b) …

9 type-theory  dependent-types  type-checking  coq 

Gelen Programlama Dilleri Kavramları , John Mitchell statik tür denetlemesi nedeniyle Durma Problemi ait (aşırı sıkı) mutlaka muhafazakar olduğunu yazıyor. Örnek olarak verir: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) Birisi gerçekten pratik bir endişe yaratacak bir cevap veremez mi? Java, böyle durumlar için dinamik olarak kontrol edilen dökümlere izin verdiğini …

9 programming-languages  compilers  type-checking