«semantics» etiketlenmiş sorular

Bir günü farklı bir iş parçacığı , Andrej Bauer denotasyonel semantiğini olarak tanımlanır: Bir programın anlamı, parçalarının anlamlarının bir fonksiyonudur. Beni bu tanımdan rahatsız eden şey, yaygın olarak kasten çıkmayan anlambilim, yani yapısal operasyonel anlambilim olarak düşünülen şeyden, kimi anlamsal anlambilim olarak düşünülen şeyleri ortaya çıkarmamış gibi görünmesidir . Daha …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

Nielson ve Nielson'un " Uygulamalar ile Semantik " adlı kitabını okudum ve konuyu gerçekten beğendim. Programlama dili anlambilimi hakkında bir kitap daha istiyorum - ancak gerçekten sadece bir tane alabilirim. Turbak / Gifford kitabına bir göz attım ama çok uzun soluklu; Winskel'in iyi olacağını düşünmüştüm, ancak erişimim yok (Üniversite kütüphanemizde …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

Bu sorunun çözüldüğünü düşünün. Hepsi konuyu anlamada katkıda bulundukları için en iyi cevabı almayacağım. Öngörü mantığının anlambilgisini resmen tanımlayarak ne gibi faydalarımız olduğuna emin değilim. Ancak resmi bir ispat hesabına sahip olmanın değerini görüyorum. Demek istediğim ispat calculi'nin çıkarım kurallarını haklı çıkarmak için biçimsel anlambilime ihtiyacımız olmayacak. Teoremleri ispatlamak için …

25 lo.logic  semantics 

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 

Anthony Aaby'in Anlambilim üzerine "Programlama Dillerine Giriş" bölümünde aşağıdaki gözlemi yapar: Programlama dillerinin anlambilimindeki çalışmaların çoğu, zorunlu programları --- atama komutları olan programları oluşturmaya ve anlamaya çalışırken karşılaşılan sorunlar tarafından motive edilir. Atama komutu değerleri değişkenlere yeniden atar, bu atamanın programın uzak bölümlerinde beklenmeyen etkileri olabilir. Bu dikkat çekici bir …

19 imperative-programming  semantics  big-picture 

Simon Peyton Jones'un Fonksiyonel Programlama Dillerinin Uygulanması'nı okuyorum ve beni biraz şaşırtan bir ifade var (sayfa 39): Zorunlu diller için olandan çok daha büyük ölçüde, işlevsel diller nispeten az anlamsal farklılıklarla birbirlerinin büyük ölçüde sözdizimsel varyasyonlarıdır. Şimdi, bu 1987'de yazıldı ve bu konudaki düşüncelerim o zamanlar etrafta olmayan veya popüler …

17 functional-programming  semantics  imperative-programming 

Programlama dilleri teorisinde yeniyim ve programlama dillerinin biçimsel semantiği için bir kaynak üzerinde iyi bir kaynak arıyorum. Özellikle yapısal operasyonel semantik aramak. Kitap önerileri aldım. Ama daha tanıtım seviyesinde bir kaynak arıyorum. Özellikle eğiticiler, web sitesi ve ücretsiz kitap önerileri memnuniyetle karşılanmaktadır.

17 reference-request  pl.programming-languages  semantics  formal-systems 

Yabancı işlev arayüzlerini (FFI) ve çoklu dil bağlarını tanımlayan herhangi bir programlama dili teorisi var mı? Burada uygun olmayan stackoverflow üzerinde bazı uygulama sorunları sordum . Ama bu sitenin bakış açısıyla sormak ve buradan ne alabileceğimi görmek istiyorum. Cevabınızı gerçekten takdir ediyorum! Dave Clarke'a yaptığı yanıt için teşekkürler ！

16 pl.programming-languages  semantics 

Derleyici doğrulama çabaları genellikle derleyicinin tam olarak soyut olduğunu kanıtlamaya başlar: (bağlamsal) denklikleri koruduğu ve yansıttığı. Tam soyutlama kanıtları sağlamak yerine, Hasegawa [ 1 , 2 ] ve Egger et. Tarafından yapılan bazı yeni (kategorik tabanlı) derleyici doğrulama çalışmaları . ark. [ 3 ] çeşitli CPS çevirilerinin eksiksiz olduğunu kanıtlamıştır. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

S1. İki programın (C ++ gibi bazı programlama dillerinde yazılmış) farklı olduğunu ne zaman söyleyebiliriz? İlk uç nokta, iki programın aynı olması durumunda eşdeğer olduğunu söylemektir. Diğer uç nokta, aynı işlevi hesaplayan (veya benzer ortamlarda aynı gözlemlenebilir davranışı gösteren) iki programın eşdeğer olduğunu söylemektir. Ancak bunlar iyi değildir: ilkeliği kontrol …

15 pl.programming-languages  semantics  equivalence 

Feragatname : Tip teorisine önem verirken, kendimi tip teorisi konusunda bir uzman olarak görmüyorum. Basitçe yazılan lambda hesabında, sıfır türünün yapıcıları ve benzersiz bir eliminatörü yoktur: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Açıklamasal bir bakış açısından, denklemi açıktır (türler anlamlı olduğunda).initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) = initial(M_2) Ancak, bu …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

Saf fonksiyonlarla ilgili sorum var. Wikipedia sayfasına göre, saf bir işlev için gerekli olanlardan biri: Sonucun değerlendirilmesi, değiştirilebilir nesnelerin mutasyonu veya G / Ç cihazlarına çıktı gibi herhangi bir anlamsal olarak gözlenebilir yan etkiye veya çıktıya neden olmaz. Şimdi bu ne anlama geliyor. Ya da semantik olarak gözlemlenemeyen bir yan …

11 functional-programming  semantics 

Gönderen değerlendirme stratejisi Wikipedia'da makalesinde: Lambda hesabında azaltma stratejisi kavramı benzer ama farklıdır. Gönderen azaltma stratejisi Wikipedia'da makalesinde: Bilgisayar bilimlerinde değerlendirme stratejisi kavramına benzer, ancak çok farklıdır. Bu iki makalenin bahsettiği değerlendirme stratejileri ile azaltma stratejileri arasındaki ince ayrım nedir? Farklı alanlardan sadece iki benzer kavram mı?

10 pl.programming-languages  lambda-calculus  semantics 

Devre Minimizasyonu , verilen bir devrenin boyutunu en aza indirmek için problemdir. Genel programlar için benzer bir şey var mı? Özellikle benim sorum - Belirli bir program için talimatların # sayısını en aza indirecek algoritmalar var mı? Bu karar verilemez bir sorun olduğunu biliyorum ama optimal bir şey döndüren bir …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers