«pl.programming-languages» etiketlenmiş sorular

Pratik olarak, sonunda derlenebilecek / sistem düzeyinde talimatlara dönüştürülebilecek bir dil için, bağlamsız bir gramer olması gerekli midir? Örneğin: Tüm programlama / komut dosyası dilleri ücretsiz gramer içeriyor mu? Java, CFG'lere dayanmaktadır, ancak gerçekte tüm programlama dillerinin CFG'lere dayanması söz konusu mu? Zorunlu görünmüyor, fakat anlayışımda boşluklar var. Sorunun bazı …

23 pl.programming-languages  context-free 

Muhtemelen PL'deki lineer tiplerin en yaygın uygulaması, bunları takma işlemini kontrol eden dilleri vermek için kullanmaktır (yani, lineer bir değer, kendisine veya daha azına tek bir işaretçiye sahiptir). Ancak bu kullanım ile tipik mantıksal ifade modelleri arasında hafif bir uyumsuzluk var. IIRC, Benton, bir Kartezyen kapalı kategorisinin güçlü bir değişmeli …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Kategori teorisi açısından geleceklerin veya vaatlerin yararlı bir açıklaması var mı ? Özellikle, Geleceğin kategorik çifti ne olabilir?

22 pl.programming-languages  ct.category-theory  concurrency 

Sınırsız bir hesaba izin vermediğinden, Coq mutlaka Turing-complete değildir. Coq'un hesaplayabileceği işlevlerin sınıfı nedir? (ilginç bir özelliği var mı?)

22 computability  pl.programming-languages  coq 

Ben sadece sorumun cevabının "evet" olduğunu varsaydığımı fark ettim ama iyi bir nedenim yok. Belki de sadece en kötü durumdaki yavaşlamayı kanıtlayan bir çöp toplayıcı olduğunu hayal ediyorum . Alıntılayabileceğim kesin bir referans var mı? Benim durumumda tamamen işlevsel bir veri yapısı üzerinde çalışıyorum ve bu detaylar önemliyse, Standart ML …

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

Herhangi biri arasındaki farkı açıklayabilir: Cebirsel Veri Tipleri (oldukça aşina olduğum) Genelleştirilmiş Cebirsel Veri Tipleri (onları genelleştiren nedir?) Endüktif Tipler (örneğin, Coq) (Özellikle endüktif tipler.) Teşekkürler.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Bana öyle geliyor ki, tarafından kullanılan makro dili , bir tür terim yeniden yazma sistemi veya ad-by-scoping ile bir çeşit programlama dili olarak görülebilir.TEXTEX\TeX motorunun modern uygulamaları bile (örn. ) kodu oldukça doğrudan bir şekilde yorumlamaktadır ve yürütmeyi optimize etme girişimlerinin farkında değilim (modern optimizasyon çevirmenlerinin yapabileceği gibi). Bununla birlikte, …

21 pl.programming-languages  semantics  term-rewriting-systems 

Başlangıç ​​düzeyindeki bir öğrenci düzeyinde derleyici doğruluk kanıtlarını, tercihen seslendirme yöntemlerini kullanarak öğretici materyal arıyorum. Alternatif olarak, sorunları göstermek için kullanabileceğim bazı basit derleyici örneklerini biliyor musunuz? (Bana gelen ilk örnek, infix'ten postfix ifadelerine bir çevirmenti. Ancak sözdiziminde indüksiyonun nasıl yapılacağı dışında ilginç bir şey gösteremedi.)

20 reference-request  pl.programming-languages  semantics  compilers 

Biçimsel yöntemlerin önemli bir amacı, sistemlerin doğruluğunu otomatik veya insana yönelik yöntemlerle kanıtlamaktır. Bununla birlikte, doğruluk kanıtı verebilseniz bile, sistemin başarısız olmayacağını garanti edemeyebilirsiniz. Örneğin: Spesifikasyon sistemi doğru bir şekilde modelleyemeyebilir veya bir üretim sistemi modele göre çok karmaşık olabilir veya sistem çelişkili gereksinimler nedeniyle doğası gereği kusurlu olabilir. Bir …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Son zamanlarda Dana Scott, grafik model adı verilen bir semantiğe dayalı (türlenmemiş) lambda hesabına olasılıksal unsurları tanıtmak için bir stokastik lambda hesabı önerdi. Slaytlarını hatta burada ve makalesini Journal of Applied Logic , cilt. 12 (2014). Ancak, Web'de hızlı bir arama yaparak, benzer bir araştırma buldum, örneğin Hindley-Milner tipi sistem …

19 lo.logic  pl.programming-languages  lambda-calculus 

Toplam fonksiyonel programlamanın sınırlamaları nelerdir? Turing-complete değildir, ancak yine de olası programların büyük bir alt kümesini destekler. Turing-complete dilinde yazabileceğiniz, ancak tamamen işlevsel bir dilde yazamayacağınız önemli yapılar var mı? Toplam işlevsel dilde yazılmış programların tamamen statik olarak analiz edilebileceğini söylemek doğru mudur, Turing-complete dillerinde statik analiz durdurma problemi ile …

19 computability  pl.programming-languages  functional-programming 

Aşağıdaki gibi bir çerçeve kuralı , çalıştırmadan önce cönkoşullu pve qsonrasında da geçerli olan sonkoşullu bir program verildiğinde , bazı ayrık koşulların rhem cçalıştırmadan önce hem de sonra tutulması gerektiği fikrini yakalar . ( *Bağ, bağımsız değişkenlerinin ayrık olmasını gerektirir.) Genellikle, ön ve son koşullar bir yığının durumlarıdır ve yığını …

18 lo.logic  pl.programming-languages  program-logic 

Bu, gramer programlarının yeniden düzenlenmesi midir? önceki Vag tarafından sordu ve yorumculardan birçok öneri ile. Bir dilbilgisi bir hesaplama modelini ne şekilde tanımlayabilir? Örneğin, aşağıdaki gibi bağlam içermeyen basit bir dilbilgisi alırsak, G ::= '1' -> '0' '+' '1' '1' -> '1' '+' '0' '2' -> '2' '+' '0' '2' …

18 fl.formal-languages  pl.programming-languages  grammars  universal-computation 

Bu sayfa iddia birçok dil, açık / beyan edilmiş alt türü (bildirim eşdeğeri) tercih ederek örtük alt türleme (yapısal eşdeğerlik) kullanmaz Çoğunlukla açık alt tip kullanan programlama dillerini kullandım . Yukarıdaki notlarda açıklandığı gibi örtük alt tiplemenin avantajları nelerdir.

18 pl.programming-languages  type-theory 

Programlama dillerinden, özellikle program analizi ve derlemesinden kaynaklanan bazı büyük, açık hesaplama karmaşıklığı sorunları nelerdir? "Hindley-Milner tipi çıkarımın zaman karmaşıklığı" veya "0CFA zaman karmaşıklığı" (her ikisi de çözülmüş problemler olsa da) satırlarında sorunlar arıyorum.

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem