Застосування денотаційної семантики до проектування програм

Я читав трохи про денотаційну семантику (DS) і мене дуже заінтригував процес проектування комп’ютерних програм, де типи та функції мають чіткі та чіткі відображення математики.

Чи є ресурси, які детально обговорюють розробку програм на основі DS? Я бачив кілька поверхневих обробок цієї теми.

Я розмовляю в Haskell, Scala, Common Lisp і трохи Scheme, тому будь-які ресурси, які використовують ці мови, будуть дуже вдячні.

scala haskell scheme

— Тім Стюарт
джерело

Ви повинні ознайомитись із роботою Conal Elliott: conal.net

Ізоморфізм Кері-Говарда - це ключове слово, якщо ви цього ще не знали.

— pedrofurla

Я думав подібне. Я спробував сконструювати чисельне моделювання точок, жорстких тіл і рідини. Це ( github.com/takagi/SimulationDSL ) - один із моїх експериментів, в якому я висловив векторну алгебру та часткові рівняння в Haskell DSL. Я також перевірив роботу Конала Елліотта.

Ви повинні перевірити LtU . Там, мабуть, є якісь добрі старі добрі дискусії, або, принаймні, ваше питання було б краще підходити там, ніж на SO

Ви можете прочитати "Семантику, орієнтовану на реалізацію симпатичних друкарських комбінаторів Вадлера" Семюеля Каміна. Він порівнює операційний та денотаційний підходи до впровадження відомого прикладу в реальному світі та включає адвокацію денотаційного підходу.

— Стівен Тетлі

Відповіді:

Денотаційний дизайн ( дизайн програми, коріння якого походить від денотаційної семантики) - моя основна методологія. Кілька років тому, пишучи про FRP, я зрозумів, що я роблю. Див. Функціональне реактивне програмування Push-pull . Більш чіткий опис парадигми та різноманітні приклади див. Денотаційне проектування з морфізмами класу типів . Як тільки я усвідомив цей зразок, я почав його шукати всюди. Там, де це не вдається, я знаю, що у мене витік абстракції. Для раннього, неформального опису дивіться в блозі Луки Палмера « Семантичний дизайн» .

Мене завжди цікавлять програми денотаційного дизайну, тому я хотів би почути про ваші дослідження.

— Конал
джерело

Дякую за великі ресурси. Я збираюся їх перевірити, перш ніж позначу запитання як відповідь.

— Тім Стюарт

Дякуємо, що надали посилання на вашу роботу! Вже вдруге я звертаюся до вивчення цього. На жаль, conal.net не відповідає. Чи є інші місця, де їх можна дістати?

— imz - Іван Захарящев

Що ж, можна також прочитати github.com/conal/talk-2014-bayhac-denotational-design/blob/…

— imz - Іван Захарящев

@ imz - ІванЗахарящев Вибачте. Мій веб-сервер знизився. Створіть резервну копію зараз. Сподіваюся, незабаром він мігрує, і він буде стабільнішим.

— Конал

Ми застосували денотаційну семантику до самого дизайну мови, стверджуючи, що дизайн мов, зокрема мов, що стосуються домену, повинен починатися з визначення семантики. Якщо вас цікавлять деталі, ви можете спочатку поглянути на Дизайн DSL та Semantics, керований Semantics! Переосмислення процесу дизайну мови .

— Мартін Ервіг
джерело

Дякую за великі ресурси. Я збираюся їх перевірити, перш ніж позначу запитання як відповідь.

— Тім Стюарт