tubeshowcase●1,673,858 videos♡ My collection 0
← Learn to Code

Learn to Code2:20:36

Denotational Design: From Meanings To Programs • Conal Elliott • YOW! 2015

GOTO Conferences ↗

From the creator

This presentation was recorded at YOW! 2015. #GOTOcon #YOW https://yowcon.com Conal Elliott - Independent Researcher ABSTRACT In this talk, I’ll share a methodology that I have applied many times over the last 20+ years when designing high-level libraries for functional programming. Functional libraries are usually organized around small collections of domain-specific data types together with operations for forming and combining values of those types. When done well, the result has the elegance and precision of algebra on numbers while capturing much larger and more interesting ideas. A library has two aspects with which all programmers are familiar: the programming interface (API) and its implementation. We want the implementation to be efficient and correct, since it’s (usually) not enough to select arbitrary code for the implementation. To get clear about what constitutes correctness, and avoid fooling ourselves with vague, hand-waving statements, we’ll want a precise specification, independent of any implementation. Fortunately, there is an elegant means of specification available to functional programmers: give a (preferably simple) mathematical meaning (model) for the types provided by a library, and then define each operation as if it worked on meanings rather than on representations. This practice, which goes by the fancy name of “denotational semantics” (invented to explain programming languages rigorously), is very like functional programming itself, and so can

Published 2022-11-26 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.

Keep exploring Learn to Code