Skip to content

Latest commit

 

History

History
41 lines (26 loc) · 2 KB

README.md

File metadata and controls

41 lines (26 loc) · 2 KB

The CHARITY Home Page

NOTE: This is an archival version of a page from the Charity website.

Charity is a categorical programming language currently being developed by The Charity Development Group in The Department of Computer Science at The University of Calgary, Canada.

A darn pretty picture.

Charity is functional in style. That is, programmers familiar with declarative paradigms (functional and logic programmers) should find Charity easy to grasp.

Charity is based on the theory of strong categorical datatypes. These are divided into two subclasses: the inductive datatypes (built up by constructors in the familiar way) and the coinductive datatypes (broken down by destructors). Programs over these datatypes are expressed by folds (catamorphisms) and by unfolds (anamorphisms), respectively.

We list some, but not all, of Charity’s features below:

  • Charity is “pure”, and supports lazy evaluation.
  • Charity is higher-order.
  • All Charity computations terminate (up to user input).

It is our belief that Charity provides a very elegant, pure framework for software development, teaching, and language research. This framework supports straightforward reasoning about programs and is highly amenable to program specification, transformation, and verification.


This page © The Charity Development Group 1996 (charity@cpsc.ucalgary.ca).
Last revised December 1998.