Sözde Anlambilimin Programların Tasarımına Uygulanması


30

Terimbilimsel anlambilim (DS) hakkında biraz okudum ve türlerin ve işlevlerin matematiğe göre güçlü ve net eşlemelere sahip olduğu bilgisayar programları tasarlama süreci hakkında çok meraklıyım.

DS'ye dayalı program tasarlamayı detaylı olarak tartışan herhangi bir kaynak var mı? Konuyla ilgili birkaç yüzeysel tedavi gördüm.

Haskell, Scala, Common Lisp ve biraz Scheme konusunda konuşuyorum, böylece bu dilleri kullanan herhangi bir kaynak çok takdir edilecektir.



2
Curry-Howard izomorfizmi, eğer bilmiyorsanız, anahtar kelimedir.
pedrofurla

2
Ben de benzer bir şey düşündüm. Noktaların, rijit cisimlerin ve akışkanların nümerik simülasyonunu tasarlamaya çalıştım. Bu ( github.com/takagi/SimulationDSL ) Haskell DSL'de vektör cebirini ve kısmi denklemleri ifade ettiğim denemelerimden biri. Ayrıca Conal Elliott'un çalışmasını da kontrol ettim.

3
LTU’yu kontrol etmelisin . Orada muhtemelen bazı iyi eski tartışmalar vardır, ya da en azından soru SO üzerinde daha iyi bir uyum olacağını

3
Samuel Kamin'in "Wadler'in güzel baskı kombinatorlerinin uygulama odaklı bir semantiği" ni okumak isteyebilirsiniz. İyi bilinen, gerçek dünyadan bir örneği uygulamak için operasyonel ve özdeş yaklaşımları karşılaştırır ve özdeşleştirme yaklaşımına yönelik savunuculuğu içerir.
stephen tetley

Yanıtlar:


13

Sözde tasarım (sözde anlambilimden kaynaklanan ve akan program tasarımı) benim birincil metodolojimdir. Birkaç yıl önce FRP hakkında yazarken, ne yaptığım konusunda çok netleştim. Push-pull fonksiyonel reaktif programlama bölümüne bakınız . Paradigmanın daha açık bir açıklaması ve çeşitli örnekler için, bkz . Tip sınıf morfizmi ile tasavvur edici tasarım . Bir zamanlar, kalıbın bilincinde olduğumda, her yerde onu aramaya başladım. Başarısız olduğu yerde bir soyutlama sızıntısı olduğunu biliyorum. Erken, resmi olmayan bir açıklama için, bkz. Luke Palmer'ın blog yazısı Semantic Design .

Her zaman sözde tasarım uygulamaları ile ilgileniyorum, bu yüzden keşifleriniz hakkında bilgi almak isterim.


Harika kaynaklar için teşekkürler. Soruyu cevaplanmış olarak işaretlemeden önce onları kontrol edeceğim.
Tim Stewart

İşinize link verdiğiniz için teşekkür ederiz! Çalışmaya ikinci kez dönüyorum. Ne yazık ki, conal.net cevap vermiyor. Birinin bulabileceği başka yerler var mı?
imz - Ivan Zakharyaschev


1
@ imz - IvanZakharyaschev Üzgünüm. Web sunucum çöktü. Şimdi yedekle. Umarım yakında göç ettiririm ve daha kararlı olur.
Conal

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.