circagraph
Sign inSign up

Type theory and functional programming: a history

From Frege's Begriffsschrift and Russell's theory of types to the lambda calculus, Curry–Howard, ML and Haskell, dependent types and proof assistants, and functional ideas in mainstream languages. Moments are tagged (type theory, logic, lambda calculus, category theory, proof assistants, languages, compilers & implementation, effects, people) and colored by their first tag; eras are shown as spans and lines trace lineages. Dates are publication or release dates unless a note says otherwise. Summaries are our own; each moment links to its Wikipedia sources.

Duration correction: Ongoing subjects previously drawn through a present/research cutoff are represented at their original starts, with no end asserted. Existing moments at those coordinates are reused; their attached cards retain the former duration’s notes, sources, tags and media. Bounded historical and coverage intervals remain durations.

82 moments · 1879 CE – 2025 CE · by @athan · @athan

SASL

  • languages

David Turner’s SASL, the St Andrews Static Language, developed during the 1970s as a functional language emphasizing a compact expression-oriented style. Later versions adopted non-strict evaluation, contributing to the lineage through KRC and Miranda. The project helped explore practical implementation and notation for functional programming before Haskell’s committee design. Its history includes changes, so “SASL” does not denote one immutable evaluation strategy from its first version onward. The significance is an evolving experimental language with influential descendants. **Timeline anchor:** 1 January 1972 CE. Year of first version. **References:** [Source 1](https://en.wikipedia.org/wiki/SASL_(programming_language)), [Source 2](https://en.wikipedia.org/wiki/David_Turner_(computer_scientist)).

Sources

Related

On other timelines

Open SASL in the timeline