CLU (programming language)

Infobox programming language
name = CLU

paradigm = multi-paradigm: object-oriented, procedural
year = 1974
designer = Barbara Liskov and her students at MIT
developer = Barbara Liskov and her students at MIT
latest release version =
latest release date =
typing = strong
implementations = [ftp://ftp.lcs.mit.edu/pub/pclu/ Portable CLU] , [http://pmg.csail.mit.edu/~dcurtis/clu/ Native CLU] , [http://www.din.or.jp/~ushijima/clu2c.html clu2c]
dialects =
influenced_by = Pascal
influenced = Ruby

CLU is a programming language created at MIT by Barbara Liskov and her students between 1974 and 1975. It was notable for its use of constructors for abstract data types that included the code that operated on them, a key step in the direction of object-oriented programming (OOP). However many of the other features of OOP are missing or incomplete, notably inheritance, and the language is also hindered by a sometimes frustrating syntax. CLU and Alphard both seem to get as close as possible to being a full OO language without actually being one.

Clusters

The syntax of CLU was based on ALGOL, then the starting point for most new language design. The key addition was the concept of a "cluster", CLU's type extension system and the root of the language's name (CLUster). Clusters correspond generally to the concept of an "object" in an OO language, and have roughly the same syntax. For instance, here is the CLU syntax for a cluster that implements complex numbers:

complex_number = cluster is add, subtract, multiply, ... rep = record [ real_part: real, imag_part: real ] add = proc ... end add; subtract = proc ... end subtract; multiply = proc ... end multiply; ... end complex_number;

While clusters offered a then-advanced system for structuring programs, CLU did not offer any sort of structure for the clusters themselves. Cluster names are global, and no namespace mechanism was provided to group clusters or allow them to be created "locally" inside other clusters. This problem is not unique to CLU, but it is surprising that so many languages have lacked this feature — given the centralness in ALGOL of giving scope to variables, it seems that giving scope to cluster/object names would be an obvious extension.

CLU does not perform implicit type conversions. In a cluster, the explicit type conversions 'up' and 'down' change between the abstract type and the representation. There is a universal type 'any', and a procedure force [] to check that an object is a certain type. Objects may be mutable or immutable, the latter being "base types" such as integers.

Other features

Another key feature of the CLU type system are "iterators", which return objects from a collection one after the other. Iterators were "black boxes" that offered an identical API no matter what data they were being used with. Thus the iterator for a collection of complex_numbers would be identical to that for an array of integers. Iterators are now a common feature of most modern languages. "(See Generator)"

CLU also includes exception handling, based on various attempts in other languages; exceptions are raised using signal and handled with except. Oddly, given the focus on type design, CLU does not offer enumerated types, nor any obvious way to create them.

A final distinctive feature in CLU is multiple assignment, where more than one variable can appear on the left hand side of an assignment operator. For instance, writing x,y = y,x would exchange values of x and y. In the same way, functions could return several values, like x,y,z = f(t).

All objects in a CLU program live in the heap, and memory management is automatic.

Trivia

* Clu was the name of Kevin Flynn's program avatar in the 1982 cult classic film "Tron".

Influence on other programming languages

* Python and Ruby borrowed several concepts from CLU (such as the "yield" statement and multiple assignment). It is not true that the "yield" of Ruby works like CLU, as Ruby does not use coroutines in implementing "yield".
* CLU and Ada were major inspirations for C++ templates.
* CLU's exception handling mechanisms also influenced newer languages like Java and C++.
* All objects in a CLU program live in the heap, and memory management is automatic. These elements directly influenced Java.
* Python and C# include generators (iterators in C#), which first appeared in CLU as iterators.
* Lua took multiple assignment and multiple returns from function calls from CLU.

External links

* [http://www.pmg.lcs.mit.edu/CLU.html CLU Home Page]
* [http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TR-561.pdf A History of CLU] (pdf)
* [http://www.din.or.jp/~ushijima/clu2c.html clu2c] : a program to compile CLU code to C
* [http://cgibin.erols.com/ziring/cgi-bin/cep/cep.pl?_key=CLU Dictionary of Programming Languages]
* [http://99-bottles-of-beer.net/language-clu-133.html CLU] comparison at '99 bottles of beer' multi-language demo algorithm site