Useful Programming in Lean – Useful Programming in Lean
by David Thrane Christiansen
Copyright Microsoft Company 2023
It is a free guide on utilizing Lean 4 as a programming language. All code samples are examined with Lean 4 launch nightly-2023-05-22.
May, 2023
The guide is now full! In comparison with the April pre-release, many small particulars have been improved and minor errors have been fastened.
April, 2023
This launch provides an interlude on writing proofs with ways in addition to a closing chapter that mixes dialogue of efficiency and value fashions with proofs of termination and program equivalence.
That is the final launch previous to the ultimate launch.
March, 2023
This launch provides a chapter on programming with dependent varieties and listed households.
January, 2023
This launch provides a chapter on monad transformers that features a description of the crucial options which are out there in do-notation.
December, 2022
This launch provides a chapter on applicative functors that moreover describes constructions and sort courses in additional element.
That is accompanied with enhancements to the outline of monads.
The December 2022 launch was delayed till January 2023 as a consequence of winter holidays.
November, 2022
This launch provides a chapter on programming with monads. Moreover, the instance of utilizing JSON within the coercions part has been up to date to incorporate the entire code.
October, 2022
This launch completes the chapter on kind courses. As well as, a brief interlude introducing propositions, proofs, and ways has been added simply earlier than the chapter on kind courses, as a result of a small quantity of familiarity with the ideas helps to know a few of the commonplace library kind courses.
September, 2022
This launch provides the primary half of a chapter on kind courses, that are Lean’s mechanism for overloading operators and an essential technique of organizing code and structuring libraries. Moreover, the second chapter has been up to date to account for adjustments in Lean’s stream API.
August, 2022
This third public launch provides a second chapter, which describes compiling and working applications together with Lean’s mannequin for uncomfortable side effects.
July, 2022
The second public launch completes the primary chapter.
June, 2022
This was the primary public launch, consisting of an introduction and a part of the primary chapter.
David Thrane Christiansen has been utilizing purposeful languages for twenty years, and dependent varieties for ten.
Along with Daniel P. Friedman, he wrote The Little Typer, an introduction to the important thing concepts of dependent kind principle.
He has a Ph.D. from the IT College of Copenhagen.
Throughout his research, he was a significant contributor to the primary model of the Idris language.
Since leaving academia, he has labored at Galois in Portland, Oregon and Deon Digital in Copenhagen, Denmark.
On the time of writing, he’s the Government Director of the Haskell Basis.
This work is licensed below a Creative Commons Attribution 4.0 International License.